Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3663408.3663414acmotherconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Open access

A Little Certainty is All We Need: Discovery and Synchronization Acceleration in Battery-Free IoT

Published: 03 August 2024 Publication History

Abstract

The vision of sustainable IoT constructed from battery-free devices has attracted ample interest in the research community. Yet, efficient device discovery and synchronization—a fundamental problem in IoT systems—remains a critical challenge mainly due to the uncertain ambient energy availability across battery-free devices. We argue that bringing in a small level of certainty is necessary for facilitating communication in battery-free IoT. We propose Pulsar where we introduce a small number of battery-powered devices, serving as the communication coordinator for a large number of battery-free devices. We develop two communication schemes, namely one-to-one, and all-to-all, for Pulsar. Our results based on simulations and prototype-based experiments show that Pulsar achieves consistently good performance across different scenarios while requiring no special hardware or environmental conditions.

References

[1]
Mikhail Afanasov, Naveed Anwar Bhatti, Dennis Campagna, Giacomo Caslini, Fabio Massimo Centonze, Koustabh Dolui, Andrea Maioli, Erica Barone, Muhammad Hamad Alizai, Junaid Haroon Siddiqui, and Luca Mottola. 2020. Battery-less zero-maintenance embedded sensing at the mithræum of circus maximus. In ACM Conference on Embedded Networked Sensor Systems (SenSys). 368–381.
[2]
Jasper de Winkel, Haozhe Tang, and Przemyslaw Pawelczak. 2022. Intermittently-powered bluetooth that works. In ACM MobiSys.
[3]
Vishal Deep, Mathew L. Wymore, Alexis A. Aurandt, Vishak Narayanan, Shen Fu, Henry Duwe, and Daji Qiao. 2021. Experimental Study of Lifecycle Management Protocols for Batteryless Intermittent Communication. In IEEE International Conference on Mobile Ad Hoc and Smart Systems (MASS). 355–363.
[4]
Kai Geissdoerfer and Marco Zimmerling. 2021. Bootstrapping Battery-free Wireless Networks: Efficient Neighbor Discovery and Synchronization in the Face of Intermittency. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 439–455.
[5]
Kai Geissdoerfer and Marco Zimmerling. 2022. Learning to Communicate Effectively Between Battery-free Devices. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 419–435.
[6]
Marco Geissdoerfer, Kai; Zimmerling. 2022. Time-synchronized Energy Harvesting Traces. (2022). https://doi.org/10.5281/zenodo.6383042
[7]
Yu Gu, Ting Zhu, and Tian He. 2009. ESC: Energy Synchronized Communication in Sustainable Sensor Networks. In IEEE International Conference on Network Protocols (ICNP). 52–62.
[8]
Saptarshi Hazra, Fehmi Ben Abdesslem, and Thiemo Voigt. 2023. Poster Abstract: Battery-free Neighbor Discovery. In ACM International Conference on Information Processing in Sensor Networks (IPSN). 318–319.
[9]
Zerina Kapetanovic, Deepak Vasisht, Jongho Won, Ranveer Chandra, and Mark Kimball. 2017. Experiences Deploying an Always-on Farm Network. GetMobile Mob. Comput. Commun. (2017), 16–21.
[10]
Philipp H. Kindt and Samarjit Chakraborty. 2019. On optimal neighbor discovery. In ACM Special Interest Group on Data Communication (SIGCOMM). ACM, 441–457.
[11]
Vito Kortbeek, Kasim Sinan Yildirim, Abu Bakar, Jacob Sorber, Josiah D. Hester, and Przemyslaw Pawelczak. 2020. Time-sensitive Intermittent Computing Meets Legacy Software. In ACM Architectural Support for Programming Languages and Operating Systems (ASPLOS). 85–99.
[12]
Gaosheng Liu and Lin Wang. 2021. Self-Sustainable Cyber-Physical Systems with Collaborative Intermittent Computing. In e-Energy ’21: ACM International Conference on Future Energy Systems. 316–321.
[13]
Gaosheng Liu and Lin Wang. 2023. Routing for Intermittently-Powered Sensing Systems. In IEEE International Performance, Computing, and Communications Conference (IPCCC). 274–282.
[14]
Gaosheng Liu and Lin Wang. 2024. Data On the Go: Seamless Data Routing for Intermittently-Powered Battery-Free Sensing. CoRR abs/2402.00872 (2024).
[15]
Gaël Loubet, Alexandru Takacs, Ethan L. W. Gardner, Andrea De Luca, Florin Udrea, and Daniela Dragomirescu. 2019. LoRaWAN Battery-Free Wireless Sensors Network Designed for Structural Health Monitoring in the Construction Domain. Sensors (Basel, Switzerland) 19 (2019). https://api.semanticscholar.org/CorpusID:88481723
[16]
Kiwan Maeng and Brandon Lucia. 2020. Adaptive low-overhead scheduling for periodic and reactive intermittent execution. In ACM SIGPLAN International Conference on Programming Language Design and Implementation (PLDI). 1005–1021.
[17]
Amjad Yousef Majid, Patrick Schilder, and Koen Langendoen. 2020. Continuous Sensing on Intermittent Power. In ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). 181–192.
[18]
Md. Majharul Islam Rajib and Asis Nasipuri. 2018. Predictive Retransmissions for Intermittently Connected Sensor Networks with Transmission Diversity. ACM Trans. Embed. Comput. Syst. (2018), 12:1–12:25.
[19]
Sivert T. Sliper, Domenico Balsamo, Nikos Nikoleris, William Wang, Alex S. Weddell, and Geoff V. Merrett. 2019. Efficient State Retention through Paged Memory Management for Reactive Transient Computing. In ACM Design Automation Conference (DAC). 26.
[20]
Milijana Surbatovich, Naomi Spargo, Limin Jia, and Brandon Lucia. 2023. A Type System for Safe Intermittent Computing. Proc. ACM Program. Lang. 7, PLDI (2023).
[21]
Deepak Vasisht, Zerina Kapetanovic, Jongho Won, Xinxin Jin, Ranveer Chandra, Sudipta N. Sinha, Ashish Kapoor, Madhusudhan Sudarshan, and Sean Stratman. 2017. FarmBeats: An IoT Platform for Data-Driven Agriculture. In USENIX Symposium on Networked Systems Design and Implementation NSDI. 515–529.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
APNet '24: Proceedings of the 8th Asia-Pacific Workshop on Networking
August 2024
230 pages
ISBN:9798400717581
DOI:10.1145/3663408
This work is licensed under a Creative Commons Attribution-NonCommercial International 4.0 License.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 August 2024

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

APNet 2024

Acceptance Rates

APNet '24 Paper Acceptance Rate 50 of 118 submissions, 42%;
Overall Acceptance Rate 50 of 118 submissions, 42%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 133
    Total Downloads
  • Downloads (Last 12 months)133
  • Downloads (Last 6 weeks)46
Reflects downloads up to 20 Nov 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media