{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:42:26Z","timestamp":1787017346756,"version":"build-2736575974"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T00:00:00Z","timestamp":1619049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Things"],"published-print":{"date-parts":[[2021,5,31]]},"abstract":"<jats:p>Recent years have witnessed the design and development of several smart devices that are wireless and battery-less. These devices exploit RFID backscattering-based computation and transmissions. Although singular devices can operate efficiently, their coexistence needs to be controlled, as they have widely varying communication requirements, depending on their interaction with the environment. The design of efficient communication protocols able to dynamically adapt to current device operation is quite a new problem that the existing work cannot solve well. In this article, we propose a new communication protocol, called ReLEDF, that dynamically discovers devices in smart buildings and their active and nonactive status and when active their current communication behavior (through a learning-based mechanism) and schedules transmission slots (through an Earliest Deadline First-- (EDF) based mechanism) adapt to different data transmission requirements. Combining learning and scheduling introduces a tag starvation problem, so we also propose a new mode-change scheduling approach. Extensive simulations clearly show the benefits of using ReLEDF, which successfully delivers over 95% of new data samples in a typical smart home scenario with up to 150 heterogeneous smart devices, outperforming related solutions. Real experiments are also conducted to demonstrate the applicability of ReLEDF and to validate the simulations.<\/jats:p>","DOI":"10.1145\/3448739","type":"journal-article","created":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T18:06:49Z","timestamp":1619114809000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Environment-driven Communication in Battery-free Smart Buildings"],"prefix":"10.1145","volume":"2","author":[{"given":"Mauro","family":"Piva","sequence":"first","affiliation":[{"name":"Sapienza University of Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Coletta","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gaia","family":"Maselli","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John A.","family":"Stankovic","sequence":"additional","affiliation":[{"name":"University of Virginia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,4,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.04.001"},{"key":"e_1_2_1_2_1","unstructured":"Anonymous. 2015. EPC UHF Gen2 Air Interface Protocol - EPC\/RFID. Retrieved from https:\/\/www.gs1.org\/standards\/epc-rfid\/uhf-air-interface-protocol.  Anonymous. 2015. EPC UHF Gen2 Air Interface Protocol - EPC\/RFID. Retrieved from https:\/\/www.gs1.org\/standards\/epc-rfid\/uhf-air-interface-protocol."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699435"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPAD\u201906)","volume":"1","author":"Block Aaron","year":"2006","unstructured":"Aaron Block and James Anderson . 2006 . Accuracy versus migration overhead in real-time multiprocessor reweighting algorithms . In Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPAD\u201906) , Vol. 1 . Aaron Block and James Anderson. 2006. Accuracy versus migration overhead in real-time multiprocessor reweighting algorithms. In Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPAD\u201906), Vol. 1."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1823844.1823850"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.990127"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2882451"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201911)","author":"Chen S.","unstructured":"S. Chen , M. Zhang , and B. Xiao . 2011. Efficient information collection protocols for sensor-augmented RFID networks . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201911) . 3101--3109. S. Chen, M. Zhang, and B. Xiao. 2011. Efficient information collection protocols for sensor-augmented RFID networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201911). 3101--3109."},{"key":"e_1_2_1_9_1","unstructured":"Farsens. 2020. Battery Free RFID Sensors. Retrieved from http:\/\/www.farsens.com\/en\/products\/battery-free-rfid-sensors\/.  Farsens. 2020. Battery Free RFID Sensors. Retrieved from http:\/\/www.farsens.com\/en\/products\/battery-free-rfid-sensors\/."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia\u201911)","author":"Fisher Nathan","year":"2011","unstructured":"Nathan Fisher and Masud Ahmed . 2011 . Tractable real-time schedulability analysis for mode changes under temporal isolation . In Proceedings of the IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia\u201911) . 130--139. Nathan Fisher and Masud Ahmed. 2011. Tractable real-time schedulability analysis for mode changes under temporal isolation. In Proceedings of the IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia\u201911). 130--139."},{"key":"e_1_2_1_11_1","volume-title":"Responsive Computer Systems","author":"Fohler Gerhard","unstructured":"Gerhard Fohler . 1993. Realizing changes of operational modes with a pre run-time scheduled hard real-time system . In Responsive Computer Systems . Springer , 287--300. Gerhard Fohler. 1993. Realizing changes of operational modes with a pre run-time scheduled hard real-time system. In Responsive Computer Systems. Springer, 287--300."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MC.2013.404","article-title":"The emergence of RF-powered computing","volume":"47","author":"Gollakota Shyamnath","year":"2013","unstructured":"Shyamnath Gollakota , Matthew S. Reynolds , Joshua R. Smith , and David J. Wetherall . 2013 . The emergence of RF-powered computing . IEEE Comput. 47 , 1 (2013), 32 -- 39 . Shyamnath Gollakota, Matthew S. Reynolds, Joshua R. Smith, and David J. Wetherall. 2013. The emergence of RF-powered computing. IEEE Comput. 47, 1 (2013), 32--39.","journal-title":"IEEE Comput."},{"key":"e_1_2_1_13_1","volume-title":"Throughput fairness index: An explanation. ATM Forum Contribution 99, 45","author":"Jain Raj","year":"1999","unstructured":"Raj Jain , Arjan Durresi , and Gojko Babic . 1999. Throughput fairness index: An explanation. ATM Forum Contribution 99, 45 ( 1999 ). Raj Jain, Arjan Durresi, and Gojko Babic. 1999. Throughput fairness index: An explanation. ATM Forum Contribution 99, 45 (1999)."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201914)","author":"Kong Linghe","year":"2014","unstructured":"Linghe Kong , Liang He , Yu Gu , Min-You Wu , and Tian He . 2014 . A parallel identification protocol for RFID systems . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201914) . 154--162. Linghe Kong, Liang He, Yu Gu, Min-You Wu, and Tian He. 2014. A parallel identification protocol for RFID systems. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201914). 154--162."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TMC.2010.58","article-title":"Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization","volume":"10","author":"La Porta Thomas F.","year":"2010","unstructured":"Thomas F. La Porta , Gaia Maselli , and Chiara Petrioli . 2010 . Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization . IEEE Trans. Mobile Comput. 10 , 2 (2010), 267 -- 279 . Thomas F. La Porta, Gaia Maselli, and Chiara Petrioli. 2010. Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization. IEEE Trans. Mobile Comput. 10, 2 (2010), 267--279.","journal-title":"IEEE Trans. Mobile Comput."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201918)","author":"Liu Xiulong","year":"2018","unstructured":"Xiulong Liu , Jiannong Cao , Keqiu Li , Jia Liu , and Xin Xie . 2018 . Range queries for sensor-augmented RFID systems . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201918) . 1124--1132. Xiulong Liu, Jiannong Cao, Keqiu Li, Jia Liu, and Xin Xie. 2018. Range queries for sensor-augmented RFID systems. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201918). 1124--1132."},{"key":"e_1_2_1_18_1","first-page":"32","article-title":"Battery-free smart objects based on RFID backscattering","volume":"2","author":"Maselli Gaia","year":"2019","unstructured":"Gaia Maselli , Matteo Pietrogiacomi , Mauro Piva , and John A Stankovic . 2019 . Battery-free smart objects based on RFID backscattering . IEEE IoT Mag. 2 , 3 (2019), 32 -- 36 . Gaia Maselli, Matteo Pietrogiacomi, Mauro Piva, and John A Stankovic. 2019. Battery-free smart objects based on RFID backscattering. IEEE IoT Mag. 2, 3 (2019), 32--36.","journal-title":"IEEE IoT Mag."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM\u201916)","author":"Maselli Gaia","year":"2016","unstructured":"Gaia Maselli , Mauro Piva , Giorgia Ramponi , and Deepak Ganesan . 2016 . JoyTag: A battery-less videogame controller exploiting RFID backscattering . In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM\u201916) . 515--516. Gaia Maselli, Mauro Piva, Giorgia Ramponi, and Deepak Ganesan. 2016. JoyTag: A battery-less videogame controller exploiting RFID backscattering. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM\u201916). 515--516."},{"key":"e_1_2_1_20_1","first-page":"6977","article-title":"Adaptive communication for battery-free devices in smart homes","volume":"6","author":"Maselli Gaia","year":"2019","unstructured":"Gaia Maselli , Mauro Piva , and John A. Stankovic . 2019 . Adaptive communication for battery-free devices in smart homes . IEEE IoT J. 6 , 4 (2019), 6977 -- 6988 . Gaia Maselli, Mauro Piva, and John A. Stankovic. 2019. Adaptive communication for battery-free devices in smart homes. IEEE IoT J. 6, 4 (2019), 6977--6988.","journal-title":"IEEE IoT J."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201915)","author":"Masrur Alejandro","year":"2015","unstructured":"Alejandro Masrur , Dirk Muller , and Matthias Werner . 2015 . Bi-level deadline scaling for admission control in mixed-criticality systems . In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201915) . 100--109. Alejandro Masrur, Dirk Muller, and Matthias Werner. 2015. Bi-level deadline scaling for admission control in mixed-criticality systems. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201915). 100--109."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2012.02.016"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE International Conference on Radio Frequency Identification (RFID\u201915)","author":"Naderiparizi Saman","unstructured":"Saman Naderiparizi , Aaron N Parks , Zerina Kapetanovic , Benjamin Ransford , and Joshua R. Smith . 2015. WISPCam: A battery-free RFID camera . In Proceedings of the IEEE International Conference on Radio Frequency Identification (RFID\u201915) . 166--173. Saman Naderiparizi, Aaron N Parks, Zerina Kapetanovic, Benjamin Ransford, and Joshua R. Smith. 2015. WISPCam: A battery-free RFID camera. In Proceedings of the IEEE International Conference on Radio Frequency Identification (RFID\u201915). 166--173."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 23rd IEEE Euromicro Conference on Real-Time Systems","author":"Nelis Vincent","year":"2011","unstructured":"Vincent Nelis , Bj\u00f6rn Andersson , Jos\u00e9 Marinho , and Stefan M. Petters . 2011. Global-edf scheduling of multimode real-time systems considering mode independent tasks . In Proceedings of the 23rd IEEE Euromicro Conference on Real-Time Systems 2011 . 205--214. Vincent Nelis, Bj\u00f6rn Andersson, Jos\u00e9 Marinho, and Stefan M. Petters. 2011. Global-edf scheduling of multimode real-time systems considering mode independent tasks. In Proceedings of the 23rd IEEE Euromicro Conference on Real-Time Systems 2011. 205--214."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Conference on Communications Workshops (ICC Workshops\u201917)","author":"Pereira Carlos","year":"2017","unstructured":"Carlos Pereira and Ana Aguiar . 2017 . Modelling and optimisation of packet transmission scheduling in M2M communications . In Proceedings of the IEEE International Conference on Communications Workshops (ICC Workshops\u201917) 2017. 576--582. Carlos Pereira and Ana Aguiar. 2017. Modelling and optimisation of packet transmission scheduling in M2M communications. In Proceedings of the IEEE International Conference on Communications Workshops (ICC Workshops\u201917) 2017. 576--582."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/TNET.2015.2423311","article-title":"Tag-ordering polling protocols in RFID systems","volume":"24","author":"Qiao Yan","year":"2015","unstructured":"Yan Qiao , Shigang Chen , Tao Li , and Shiping Chen . 2015 . Tag-ordering polling protocols in RFID systems . IEEE\/ACM Trans. Netw. 24 , 3 (2015), 1548 -- 1561 . Yan Qiao, Shigang Chen, Tao Li, and Shiping Chen. 2015. Tag-ordering polling protocols in RFID systems. IEEE\/ACM Trans. Netw. 24, 3 (2015), 1548--1561.","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:TIME.0000016129.97430.c6"},{"key":"e_1_2_1_28_1","unstructured":"M. Roberti. Oct. 2018. RFID needs to be part of the building. RFID J. https:\/\/www.rfidjournal.com\/rfid-needs-to-be-part-of-the-building.  M. Roberti. Oct. 2018. RFID needs to be part of the building. RFID J. https:\/\/www.rfidjournal.com\/rfid-needs-to-be-part-of-the-building."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/896870"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2005.12.011"},{"key":"e_1_2_1_32_1","volume-title":"Buttazzo","author":"Stankovic John A.","year":"2012","unstructured":"John A. Stankovic , Marco Spuri , Krithi Ramamritham , and Giorgio C . Buttazzo . 2012 . Deadline Scheduling for Real-time Systems: EDF and Related Algorithms. Vol. 460 . Springer Science & Business Media . John A. Stankovic, Marco Spuri, Krithi Ramamritham, and Giorgio C. Buttazzo. 2012. Deadline Scheduling for Real-time Systems: EDF and Related Algorithms. Vol. 460. Springer Science & Business Media."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe. European Design and Automation Association, 99--104","author":"Stoimenov Nikolay","year":"2009","unstructured":"Nikolay Stoimenov , Simon Perathoner , and Lothar Thiele . 2009 . Reliable mode changes in real-time systems with fixed priority or EDF scheduling . In Proceedings of the Conference on Design, Automation and Test in Europe. European Design and Automation Association, 99--104 . Nikolay Stoimenov, Simon Perathoner, and Lothar Thiele. 2009. Reliable mode changes in real-time systems with fixed priority or EDF scheduling. In Proceedings of the Conference on Design, Automation and Test in Europe. European Design and Automation Association, 99--104."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 10th ACM International Conference on Embedded Software","author":"Stoimenov Nikolay","year":"2010","unstructured":"Nikolay Stoimenov , Lothar Thiele , Luca Santinelli , and Giorgio Buttazzo . 2010 . Resource adaptations with servers for hard real-time systems . In Proceedings of the 10th ACM International Conference on Embedded Software 2010. 269--278. Nikolay Stoimenov, Lothar Thiele, Luca Santinelli, and Giorgio Buttazzo. 2010. Resource adaptations with servers for hard real-time systems. In Proceedings of the 10th ACM International Conference on Embedded Software 2010. 269--278."},{"key":"e_1_2_1_35_1","volume-title":"Barto","author":"Sutton Richard S.","year":"2018","unstructured":"Richard S. Sutton and Andrew G . Barto . 2018 . Reinforcement Learning : An Introduction. MIT Press . Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning: An Introduction. MIT Press."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3090090"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium","author":"Tindell Ken W.","year":"1992","unstructured":"Ken W. Tindell , Alan Burns , and Andy J. Wellings . 1992. Mode changes in priority preemptively scheduled systems . In Proceedings of the IEEE Real-Time Systems Symposium 1992 . Ken W. Tindell, Alan Burns, and Andy J. Wellings. 1992. Mode changes in priority preemptively scheduled systems. In Proceedings of the IEEE Real-Time Systems Symposium 1992."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the ACM Association for Computing Machinery\u2019s Special Interest Group on Data Communications (SIGCOMM\u201912)","author":"Wang Jue","year":"2012","unstructured":"Jue Wang , Haitham Hassanieh , Dina Katabi , and Piotr Indyk . 2012 . Efficient and reliable low-power backscatter networks . In Proceedings of the ACM Association for Computing Machinery\u2019s Special Interest Group on Data Communications (SIGCOMM\u201912) . 61--72. Jue Wang, Haitham Hassanieh, Dina Katabi, and Piotr Indyk. 2012. Efficient and reliable low-power backscatter networks. In Proceedings of the ACM Association for Computing Machinery\u2019s Special Interest Group on Data Communications (SIGCOMM\u201912). 61--72."},{"key":"e_1_2_1_39_1","volume-title":"Smith","author":"Yeager Daniel J.","year":"2017","unstructured":"Daniel J. Yeager , Alanson P. Sample , and Joshua R . Smith . 2017 . Wisp : A passively powered uhf rfid tag with sensing and computation. In RFID Handbook. CRC Press , 261--276. Daniel J. Yeager, Alanson P. Sample, and Joshua R. Smith. 2017. Wisp: A passively powered uhf rfid tag with sensing and computation. In RFID Handbook. CRC Press, 261--276."}],"container-title":["ACM Transactions on Internet of Things"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448739","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448739","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:52Z","timestamp":1750178872000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448739"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,22]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,5,31]]}},"alternative-id":["10.1145\/3448739"],"URL":"https:\/\/doi.org\/10.1145\/3448739","relation":{},"ISSN":["2691-1914","2577-6207"],"issn-type":[{"value":"2691-1914","type":"print"},{"value":"2577-6207","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,22]]},"assertion":[{"value":"2020-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}