Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3209582.3209610acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Harnessing HyDRO: Harvesting-aware Data ROuting for Underwater Wireless Sensor Networks

Published: 26 June 2018 Publication History

Abstract

We demonstrate the feasibility of long lasting underwater networking by proposing the smart exploitation of the energy harvesting capabilities of underwater sensor nodes. We define a data routing framework that allows senders to select the best forwarding relay taking into account both residual energy and foreseeable harvestable energy. Our forwarding method, named HyDRO, for Harvesting-aware Data ROuting, is also configured to consider channel conditions and route-wide residual energy, performing network wide optimization via local information sharing. The performance of our protocol is evaluated via simulations in scenarios modeled to include realistic underwater settings as well as energy harvesting based on recorded traces. HyDRO is compared to state-of-the-art forwarding protocols for underwater networks. Our results show that jointly considering residual and predicted energy availability is key to achieve lower energy consumption and latency, while obtaining much higher packet delivery ratio.

Supplementary Material

Original paper (p271-basagni.pdf)
Published on June 26, 2018 in the ACM Digital Library. Replaced on July 13, with approval of the program chairs. References were added.

References

[1]
M. A. Alsheikh, S. Lin, D. Niyato, and H.-P. Tan. 2014. Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications. IEEE Communications Surveys & Tutorials 16, 4 (April 24 2014), 1996-2018.
[2]
S. Basagni, V. Di Valerio, P. Gjanci, and C. Petrioli. 2017. Finding MARLIN: Exploiting Multi-Modal Communications for Reliable and Low-latency Underwater Networking. In Proceedings of IEEE Infocom 2017. Atlanta, GA, 1701-1709.
[3]
S. Basagni, M. Y. Naderi, C. Petrioli, and D. Spenza. 2013. Wireless Sensor Networks with Energy Harvesting. In Mobile Ad Hoc Networking: Cutting Edge Directions, S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic (Eds.). John Wiley & Sons, Inc., Hoboken, NJ, Chapter 20, 703-736.
[4]
S. Basagni, C. Petrioli, R. Petroccia, and D. Spaccini. 2015. CARP: A Channel-Aware Routing Protocol for Underwater Acoustic Wireless Networks. Elsevier Ad Hoc Networks and Physical Communication, joint Special Issue on Advances in Underwater Communications and Networks 34 (November 27 2015), 92-104.
[5]
J. R. Buckle, A. Knox, J. Siviter, and A. Montecucco. 2013. Autonomous Underwater Vehicle Thermoelectric Power Generation. Journal of Electronic Materials 42, 7 (July 2013), 2214-2220.
[6]
A. Cammarano, C. Petrioli, and D. Spenza. 2016. Online Energy Harvesting Prediction in Environmentally Powered Wireless Sensor Networks. IEEE Sensors Journal 16, 17 (2016), 6793-6804.
[7]
G. Cario, A. Casavola, P. Gjanci, M. Lupia, C. Petrioli, and D. Spaccini. 2017. Long Lasting Underwater Wireless Sensors Network for Water Quality Monitoring in Fish Farms. In Proceedings of MTS/IEEE OCEANS 2017. Aberdeen, Scotland, 1-7.
[8]
R. W. L. Coutinho, A. Boukerche, L. F. M. Vieira, and A. A. F. Loureiro. 2016. On the Design of Green Protocols for Underwater Sensor Networks. IEEE Communications Magazine 50 (2016), 67-73. Issue 10.
[9]
R. Diamant, P. Casari, F. Campagnaro, and M. Zorzi. 2017. Routing in Multi-Modal Underwater Networks: a Throughput-optimal Approach. In Proceedings of IEEE WCNEE 2017. Atlanta, GA, 501-506.
[10]
Evologics. 2017. Evologics S2CR 18/34: Product Information. (2017). https://evologics.de/files/DataSheets/EvoLogics_S2CR_1834_Product_Information.pdf
[11]
E. Felemban, F. K. Shaikh, U. M. Qureshi, A. A. Sheikh, and S. Bin Qaisar. 2015. Underwater Sensor Network Applications: A Comprehensive Survey. International Journal of Distributed Sensor Networks 11 (November 1 2015), 72-78. Issue 11.
[12]
R. GhasemAghaei, M. A. Rahman, W. Gueaieb, and A. El Saddik. 2007. Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks. In Proceedings of IEEE IMTC 2007. Warsaw, Poland, 1-6.
[13]
GOCD. 2017. GLobal Ocean Currents Database. (2017). https://www.nodc.noaa.gov/gocd/
[14]
F. Guerra, P. Casari, and M. Zorzi. 2009. World Ocean Simulation System (WOSS): A simulation tool for underwater networks with realistic propagation modeling. In Proceedings of ACM WUWNet 2009. Berkeley, CA, 1-8.
[15]
J. Heidemann, M. Stojanovic, and M. Zorzi. 2012. Underwater sensor networks: Applications, advances and challenges. Philosophical Transactions of the Royal Society A 370 (August 2 2012), 158-175.
[16]
T. Hu and Y. Fei. 2010. QELAR: A Machine-learning-based Adaptive Routing Protocol for Energy-efficient and Lifetime-extended Underwater Sensor Networks. IEEE Transactions on Mobile Computing 9, 6 (June 2010), 796-809.
[17]
T. Hu and Y. Fei. 2013. An adaptive routing protocol based on connectivity prediction for underwater disruption tolerant networks. In Proceedings of IEEE Globecom 2013. Atlanta, GA, 65-71.
[18]
A. Jbaily and R. W. Yeung. 2015. Piezoelectric devices for ocean energy: A brief survey. Journal of Ocean Engineering and Marine Energy 1, 1 (February 2015), 101-118.
[19]
N. Li, J.-F. MartÃ?nez, J. M. Meneses Chaus, and M. Eckert. 2016. A Survey on Underwater Acoustic Sensor Network Routing Protocols. Sensors 16, 3 (March 22 2016), 1-28.
[20]
Y. Noh, U. Lee, P. Wang, B. S. C. Choi, and M. Gerla. 2013. VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks. IEEE Transactions on Mobile Computing 12, 5 (2013), 895-908.
[21]
NREL. 2017. Measurement and Instrumentation Data Center. (2017). http://www.nrel.gov/midc
[22]
M. Paoli, D. Spenza, C. Petrioli, M. Magno, and L. Benini. 2016. MagoNode++: A Wake-up Radio-enabled Wireless Sensor Mote for Energy-neutral Applications. In Proceedings of ACM/IEEE IPSN 2016. Vienna, Austria, 1-2.
[23]
C. Petrioli, R. Petroccia, J. R. Potter, and D. Spaccini. 2015. The SUNSET framework for simulation, emulation and at-sea testing of underwater wireless sensor networks. Elsevier Ad Hoc Networks 34, C (November 2015), 224-238.
[24]
R. Plate and C. Wakayama. 2015. Utilizing Kinematics and Selective Sweeping in Reinforcement Learning-based Routing Algorithms for Underwater Networks. Ad Hoc Networks 34 (2015), 105-120.
[25]
C. Renner, S. Unterschütz, V. Turau, and K. Römer. 2014. Perpetual Data Collection with Energy-Harvesting Sensor Networks. ACM Transactions on Sensors Networks 11, 1 (September 2014), 12:1-12:45.
[26]
D. Shin, D. Hwang, and D. Kim. 2012. DFR: An Efficient Directional Floodingbased Routing Protocol in Underwater Sensor Networks. Wireless Communications and Mobile Computing 12, 17 (December 2012), 1517-1527.
[27]
F. I. Simjee and P. H. Chou. 2008. Efficient Charging of Supercapacitors for Extended Lifetime of Wireless Sensor Nodes. IEEE Transactions on Power Electronics 23, 3 (May 2 2008), 1526-1536.
[28]
SUNRISE. 2013-2017. Sensing, monitoring and actuating on the UNderwater world through a federated Research InfraStructure Extending the Future Internet. (2013-2017). http://fp7-sunrise.eu
[29]
R. S. Sutton and A. G. Barto. 2017. Reinforcement Learning: An Introduction (second ed.). MIT Press, Cambridge, MA.
[30]
Teledyne Benthos. 2017. Teledyne Benthos SMART product SM-975: Product Information. (2017). http://teledynebenthos.com/product/smart_products/sm-975
[31]
G. Toso, R. Masiero, P. Casari, O. Kebkal, M. Komar, and M. Zorzi. 2012. Field experiments for Dynamic Source Routing: S2C EvoLogics modems run the SUN protocol using the DESERT Underwater Libraries. In Proceedings of MTS/IEEE OCEANS 2012. Hampton Roads, VA, 1-10.
[32]
P. Wang and T. Wang. 2006. Adaptive Routing for Sensor Networks using Reinforcement Learning. In Proceedings of IEEE CIT 2006. Seoul, Korea, 219-219.
[33]
WOD, GEBCO, and Deck41. 2017. WOD, GEBCO, and Deck41: Database Description. (2017). http://www.nodc.noaa.gov/OC5/WOA05/pr_woa05.html,http://www.gebco.net,http://www.ngdc.noaa.gov/mgg/geology/deck41.html.
[34]
S. Yang, X. Yang, J. A. McCann, T. Zhang, G. Liu, and Z. Liu. 2013. Distributed Networking in Autonomic Solar Powered Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications 31, 12 (December 2013), 750-761.

Cited By

View all
  • (2024)Energy Harvesting Integrated Sensor Node Architecture for Sustainable IoT NetworksAdvances in Distributed Computing and Machine Learning10.1007/978-981-97-3523-5_5(57-70)Online publication date: 3-Aug-2024
  • (2023)REER-H: A Reliable Energy Efficient Routing Protocol for Maritime Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.329315524:12(13654-13669)Online publication date: Dec-2023
  • (2023)AUV-Aided Isolated Sub-Network Prevention for Underwater Wireless Sensor Networks2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN57995.2023.10199844(590-592)Online publication date: 4-Jul-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Mobihoc '18: Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing
June 2018
329 pages
ISBN:9781450357708
DOI:10.1145/3209582
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 ACM 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Underwater Wireless Sensor Networks
  2. reinforcement learning-based routing
  3. underwater energy harvesting

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

Mobihoc '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Energy Harvesting Integrated Sensor Node Architecture for Sustainable IoT NetworksAdvances in Distributed Computing and Machine Learning10.1007/978-981-97-3523-5_5(57-70)Online publication date: 3-Aug-2024
  • (2023)REER-H: A Reliable Energy Efficient Routing Protocol for Maritime Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.329315524:12(13654-13669)Online publication date: Dec-2023
  • (2023)AUV-Aided Isolated Sub-Network Prevention for Underwater Wireless Sensor Networks2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN57995.2023.10199844(590-592)Online publication date: 4-Jul-2023
  • (2023)Computational intelligence techniques for energy efficient routing protocols in wireless sensor networks: A critiqueTransactions on Emerging Telecommunications Technologies10.1002/ett.488835:1Online publication date: 9-Nov-2023
  • (2022)ML-based Joint Doppler Estimation and Compensation in Underwater Acoustic CommunicationsProceedings of the 16th International Conference on Underwater Networks & Systems10.1145/3567600.3568139(1-8)Online publication date: 14-Nov-2022
  • (2022)Adaptive Data Dissemination Algorithm Based on Storing-Discarding Equilibrium for OUSNsIEEE Transactions on Services Computing10.1109/TSC.2021.310310515:6(3129-3142)Online publication date: 1-Nov-2022
  • (2022)Underwater Ultrasonic Wireless Power Transfer: A Battery-Less Platform for the Internet of Underwater ThingsIEEE Transactions on Mobile Computing10.1109/TMC.2020.302967921:5(1861-1873)Online publication date: 1-May-2022
  • (2022)Interference-Free Source Deployment for Coverage in Underwater Acoustic Backscatter NetworksPeer-to-Peer Networking and Applications10.1007/s12083-022-01312-915:3(1577-1594)Online publication date: 9-Mar-2022
  • (2022)Internetworking framework in underwater wireless sensor network protocol to a certain connectivity using probabilistic approachesMicrosystem Technologies10.1007/s00542-022-05368-828:11(2403-2413)Online publication date: 3-Sep-2022
  • (2021)RUARP: Reliable Underwater Acoustic Routing Protocol for big data transmissions with low bitrate capabilitiesOCEANS 2021: San Diego – Porto10.23919/OCEANS44145.2021.9705734(1-7)Online publication date: 20-Sep-2021
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media