skip to main content
10.1145/3560905.3568104acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Multihop Networking for Intermittent Devices

Published:24 January 2023Publication History

ABSTRACT

Energy harvesting (EH) devices without batteries can enable the Internet of Things (IoT) to reach new and challenging scenarios. Multihop routing is needed to extend the range but, when low EH causes intermittency, it has been overlooked and is not possible with existing protocols. Also, whilst wake-up receivers (WuRxs) have been used to enable star networks, the cost of another EH node sending wake-ups, required for multihop communication, has not been considered. This paper adapts the opportunistic RPL (ORPL) protocol to make possible multihop routing between intermittently-powered devices. Furthermore, the benefit of using WuRx to enable networks is measured, considering different sensitivity devices and associated range. Comparing ORPL to RPL, we show that opportunistic routing enables multihop communication where RPL cannot. If WuRx are used for routing towards a central hub, the more sensitive WuRx perform better, but routing cross-network benefits from lower sensitivity, lower power WuRx.

References

  1. Takayuki Abe, Takashi Morie, Kazutoshi Satou, Daisuke Nomasaki, Shigeki Nakamura, Yoichiro Horiuchi, and Koji Imamura. 2014. An Ultra-Low-Power 2-Step Wake-up Receiver for IEEE 802.15.4g Wireless Sensor Networks. In 2014 Symposium on VLSI Circuits Digest of Technical Papers. 1--2. Google ScholarGoogle ScholarCross RefCross Ref
  2. Tingjun Chen, Javad Ghaderi, Dan Rubenstein, and Gil Zussman. 2017. Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints. arXiv:1610.04203 [cs] (April 2017). arXiv:cs/1610.04203Google ScholarGoogle Scholar
  3. Alexei Colin, Emily Ruppel, and Brandon Lucia. 2018. A Reconfigurable Energy Storage Architecture for Energy-Harvesting Devices. SIGPLAN Not. 53, 2 (mar 2018), 767--781. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Samir R. Das, Charles E. Perkins, and Elizabeth M. Belding-Royer. 2003. Ad Hoc On-Demand Distance Vector (AODV) Routing. Request for Comments RFC 3561. Internet Engineering Task Force. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Simon Duquennoy, Olaf Landsiedel, and Thiemo Voigt. 2013. Let the Tree Bloom: Scalable Opportunistic Routing with ORPL. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems - SenSys '13. ACM Press, Roma, Italy, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Christian Hambeck, Stefan Mahlknecht, and Thomas Herndl. 2011. A 2.4uW Wake-up Receiver for Wireless Sensor Nodes with-71dBm Sensitivity. In 2011 IEEE International Symposium of Circuits and Systems (ISCAS). Google ScholarGoogle ScholarCross RefCross Ref
  7. Vincent Liu, Aaron Parks, Vamsi Talla, Shyamnath Gollakota, David Wetherall, and Joshua R. Smith. 2013. Ambient Backscatter: Wireless Communication out of Thin Air. ACM SIGCOMM Computer Communication Review 43, 4 (Aug. 2013), 39--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Edward Longman, Oktay Cetinkaya, Mohammed El-Hajjar, and Geoff V Merrett. 2021. Wake-up Radio-Enabled Intermittently-Powered Devices for Mesh Networking: A Power Analysis. In 2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC). IEEE, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Edward Longman, Oktay Cetinkaya, Mohammed El-Hajjar, and Geoff V Merrett. 2022. Mesh Networking for Intermittently Powered Devices: Architecture and Challenges. IEEE Network (2022). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Michele Magno, Vana Jelicic, Bruno Srbinovski, Vedran Bilas, Emanuel Popovici, Luca Benini, V Jelicic, V Bilas, B Srbinovski, and E Popovici. 2016. Design, Implementation, and Performance Evaluation of a Flexible Low-Latency Nanowatt Wake-Up Radio Receiver. IEEE Transactions on Industrial Informatics 12, 2 (2016), 633. Google ScholarGoogle ScholarCross RefCross Ref
  11. Alejandro Martinez-Sala, Jose-Maria Molina-Garcia-Pardo, Esteban Egea-Ldpez, Javier Vales-Alonso, Leandro Juan-Llacer, and Joan Garcia-Haro. 2005. An Accurate Radio Channel Model for Wireless Sensor Networks Simulation. Journal of Communications and Networks 7, 4 (Dec. 2005), 401--407. Google ScholarGoogle ScholarCross RefCross Ref
  12. Heinrich Milosiu, Frank Oehler, Markus Eppel, Dieter Frühsorger, Stephan Lensing, Gralf Popken, and Thomas Thönes. 2013. A 3uW 868MHz Wake-up Receiver with -83 dBm Sensitivity and Scalable Data Rate. In 2013 Proceedings of the ESS-CIRC (ESSCIRC). 387--390. Google ScholarGoogle ScholarCross RefCross Ref
  13. Shahaboddin Moazzeni, Mohamad Sawan, and Glenn E. R. Cowan. 2015. An Ultra-Low-Power Energy-Efficient Dual-Mode Wake-Up Receiver. IEEE Transactions on Circuits and Systems I: Regular Papers 62, 2 (Feb. 2015), 517--526. Google ScholarGoogle ScholarCross RefCross Ref
  14. Seunghyun Oh, Nathan E. Roberts, and David D. Wentzloff. 2013. A 116nW Multi-Band Wake-up Receiver with 31-Bit Correlator and Interference Rejection. In Proceedings of the IEEE 2013 Custom Integrated Circuits Conference. IEEE, 1--4. Google ScholarGoogle ScholarCross RefCross Ref
  15. Charles E. Perkins, Stan Ratliff, John Dowdell, Lotte Steenbrink, and Victoria Pritchard. 2019. Ad Hoc On-demand Distance Vector Version 2 (AODVv2) Routing. Internet Draft draft-perkins-manet-aodvv2-03. Internet Engineering Task Force.Google ScholarGoogle Scholar
  16. Pradeep Kyasanur, Romit Roy Choudhury, and Indranil Gupta. 2006. Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks. In IEEE International Conference on Mobile Ad Hoc and Sensor Systems.Google ScholarGoogle Scholar
  17. Christian Renner and Matteo Zella. 2019. The Internet of Intermittent Things, a Land of Low-Hanging Fruits. In Proceedings of the 7th International Workshop on Energy Harvesting & Energy-Neutral Sensing Systems (ENSsys'19). Association for Computing Machinery, New York, NY, USA, 49--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Nathan E. Roberts and David D. Wentzloff. 2012. A 98nW Wake-up Radio for Wireless Body Area Networks. In 2012 IEEE Radio Frequency Integrated Circuits Symposium. IEEE, Montreal, QC, Canada, 373--376. Google ScholarGoogle Scholar
  19. Yevhenii Shudrenko. 2020. Routing Protocol for Low-Power and Lossy Networks (RPL) in INET Framework. In Proceedings of the OMNeT++ Community Summit 2020. Virtual Summit.Google ScholarGoogle Scholar
  20. Lukas Sigrist, Rehan Ahmed, Andres Gomez, and Lothar Thiele. 2020. Harvesting-Aware Optimal Communication Scheme for Infrastructure-Less Sensing. ACM Transactions on Internet of Things 1, 4 (Aug. 2020), 1--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Felix Sutton, Reto Da Forno, Jan Beutel, and Lothar Thiele. 2019. BLITZ: Low Latency and Energy-Efficient Communication for Event-Triggered Wireless Sensing Systems. ACM Transactions on Sensor Networks 15, 2 (March 2019), 25:1--25:38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Alessandro Torrisi, Davide Brunelli, and Kasim Sinan Yildirim. 2020. Zero Power Energy-Aware Communication for Transiently-Powered Sensing Systems. In Proceedings of the 8th International Workshop on Energy Harvesting and Energy-Neutral Sensing Systems (ENSsys '20). Association for Computing Machinery, New York, NY, USA, 43--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Hubregt J Visser, Shady Keyrouz, and A. B. Smolders. 2015. Optimized Rectenna Design. Wireless Power Transfer 2, 1 (March 2015), 44--50. Google ScholarGoogle ScholarCross RefCross Ref
  24. David D. Wentzloff. 2018. Ultra Low Power Radio Survey. Technical Report.Google ScholarGoogle Scholar
  25. J. Zuo, C. Dong, H. V. Nguyen, S. X. Ng, L. L. Yang, and L. Hanzo. 2014. Cross-Layer Aided Energy-Efficient Opportunistic Routing in Ad Hoc Networks. IEEE Transactions on Communications 62, 2 (Feb. 2014), 522--535. Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Multihop Networking for Intermittent Devices

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SenSys '22: Proceedings of the 20th ACM Conference on Embedded Networked Sensor Systems
          November 2022
          1280 pages
          ISBN:9781450398862
          DOI:10.1145/3560905

          Copyright © 2022 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 24 January 2023

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          SenSys '22 Paper Acceptance Rate52of187submissions,28%Overall Acceptance Rate174of867submissions,20%
        • Article Metrics

          • Downloads (Last 12 months)93
          • Downloads (Last 6 weeks)10

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader