research-article

Coverage Preservation with Rapid Forwarding in Energy-Harvesting Wireless Sensor Networks for Critical Rare Events

Authors:

David C. Harrison,

Winston K. G. Seah,

Ramesh RayuduAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 17, Issue 2

Article No.: 43, Pages 1 - 25

https://doi.org/10.1145/3140961

Published: 07 December 2017 Publication History

Abstract

Wireless sensor networks for rarely occurring critical events must maintain sensing coverage and low-latency network connectivity to ensure event detection and subsequent rapid propagation of notification messages. Few algorithms have been proposed that address both coverage and forwarding and those that do are either unconcerned with rapid propagation or are not optimised to handle the constant changes in topology observed in duty-cycled networks. This article proposes an algorithm for Coverage Preservation with Rapid Forwarding (CPRF). The algorithm is shown to deliver perfect coverage maintenance and low-latency guaranteed message propagation whilst allowing stored-charge conservation via collaborative duty cycling in energy-harvesting networks. Favourable comparisons are made against established and recently proposed algorithms in both sparse planned and dense random distributions. Further, an implementation for commercially available wireless sensing devices is evaluated for detection and notification of damage to highway light poles caused by vortex shedding.

References

[1]

Advanticsys. 2015. MTM-CM5000-MSP. Retrieved October 19, 2017 from http://www.advanticsys.com/shop/mtmcm5000msp-p-14.html.

[2]

Jamal N. Al-Karaki and Ahmed E. Kamal. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications 11, 6, 6--28.

Digital Library

[3]

Cesare Alippi, Romolo Camplani, Cristian Galperti, and Manuel Roveri. 2008. Effective design of WSNs: From the lab to the real world. In Proceedings of the 3rd International Conference on Sensing Technology (ICST’08). Tainan, Taiwan, 1--9.

[4]

Habib M. Ammari. 2016. 3D-kCov-ComFor: An energy-efficient framework for composite forwarding in three-dimensional duty-cycled k-covered wireless sensor networks. ACM Transactions on Sensor Networks 12, 4, 35.

Digital Library

[5]

Ahmed Bader, Karim Abed-Meraim, and Mohamed-Slim Alouini. 2015. Beaconless geo-routing under the spotlight: Practical link models and application scenarios. IEEE Systems Journal 14.

[6]

Prithwish Basu and Chi-Kin Chau. 2008. Opportunistic forwarding in wireless networks with duty cycling. In Proceedings of the 3rd ACM Workshop on Challenged Networks. ACM, 19--26.

Digital Library

[7]

Sanjit Biswas and Robert Morris. 2005. ExOR: Opportunistic multi-hop routing for wireless networks. In ACM SIGCOMM Computer Communication Review, Vol. 35. 133--144.

Digital Library

[8]

Azzedine Boukerche and Xin Fei. 2006. Coverage protocols for detecting fully sponsored sensors in wireless sensor networks. In Proceedings of the 3rd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks (PE-WASUN’06). ACM, Torremolinos, Malaga, Spain, 58--65.

Digital Library

[9]

Fraser Cadger, Kevin Curran, Jose Santos, and Sandra Moffett. 2013. A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys 8 Tutorials 15, 2, 621--653.

[10]

Yanli Cai, Minglu Li, Wei Shu, and Min-You Wu. 2007. ACOS: An area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc 8 Sensor Wireless Networks 3, 1, 77--97.

[11]

Qing Cao, Tarek Abdelzaher, Tian He, and John Stankovic. 2005a. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN’05). Los Angeles, CA, USA, 8.

Digital Library

[12]

Qing Cao, Ting Yan, John Stankovic, and Tarek Abdelzaher. 2005b. Analysis of target detection performance for wireless sensor networks. In Distributed Computing in Sensor Systems. Springer, 276--292.

Digital Library

[13]

Mihaela Cardei and Jie Wu. 2006. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications 29, 4, 413--420.

Digital Library

[14]

Andrea Castagnetti, Alain Pegatoquet, Trong Nhan Le, and Michel Auguin. 2014. A joint duty-cycle and transmission power management for energy harvesting WSN. IEEE Transactions on Industrial Informatics 10, 2, 928--936.

[15]

Szymon Chachulski, Michael Jennings, Sachin Katti, and Dina Katabi. 2007. Trading structure for randomness in wireless opportunistic routing. ACM SIGCOMM Computer Communication Review 37, 4.

Digital Library

[16]

Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. 2002. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks 8, 5, 481--494.

Digital Library

[17]

Dazhi Chen, Jing Deng, and Pramod K. Varshney. 2007. Selection of a forwarding area for contention-based geographic forwarding in wireless multi-hop networks. IEEE Transactions on Vehicular Technology 56, 5, 3111--3122.

[18]

Kurt Derr and Milos Manic. 2015. Wireless sensor networks-node localization for various industry problems. IEEE Transactions on Industrial Informatics 11, 3, 752--762.

[19]

Xin Fei, Azzedine Boukerche, and Regina B. Araujo. 2009. Irregular sensing range detection model for coverage based protocols in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference. IEEE, 1--6.

Digital Library

[20]

Holger Füßler, Jörg Widmer, Michael Käsemann, Martin Mauve, and Hannes Hartenstein. 2003. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks 1, 4, 351--369.

[21]

Futurlec. 2015. Solar Cells. Retrieved October 19, 2017 from http://www.futurlec.com/Solar_Cell.shtml.

[22]

Benjamin Gaudette, Vinay Hanumaiah, Marwan Krunz, and Sarma Vrudhula. 2014. Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks. ACM Transactions on Sensor Networks 10, 4, 59.

Digital Library

[23]

Euhanna Ghadimi, Olaf Landsiedel, Pablo Soldati, and Mikael Johansson. 2012. A metric for opportunistic routing in duty cycled wireless sensor networks. In Proceedings of the IEEE SECON. Seoul, Korea, 335--343.

[24]

Silvia Giordano and Ivan Stojmenovic. 2004. Position based routing algorithms for ad hoc networks: A taxonomy. In Ad Hoc Wireless Networking. Springer, 103--136.

[25]

Dave Hall. 2015. M62 Lighting Columns Vortex Shedding. Retrieved October 19, 2017 from https://www.youtube.com/watch?v=awtgPCWD58w.

[26]

David C. Harrison, Daniel Burmester, Winston K. G. Seah, and Ramesh Rayudu. 2016. Busting myths of energy models for wireless sensor networks. Electronics Letters 52, 16.

[27]

David C. Harrison, Winston K. G. Seah, and Ramesh Rayudu. 2015. Coverage preservation in energy harvesting wireless sensor networks for rare events. In Proceedings of the 40th Annual IEEE Conference on Local Computer Networks. Clearwater Beach, FL.

Digital Library

[28]

David C. Harrison, Winston K. G. Seah, and Ramesh Rayudu. 2016a. Rare event detection and propagation in wireless sensor networks. ACM Computing Surveys 48, 4, 58.

Digital Library

[29]

David C. Harrison, Hang Yu, Winston K. G. Seah, and Ramesh Rayudu. 2016b. Opportunistic geographic forwarding in wireless sensor networks for critical rare events. In Proceedings of the 41st Annual IEEE Conference on Local Computer Networks. Dubai, UAE.

[30]

Shibo He, Jiming Chen, Fachang Jiang, David K. Y. Yau, Guoliang Xing, and Youxian Sun. 2013. Energy provisioning in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing 12, 10, 1931--1942.

Digital Library

[31]

Chih-Fan Hsin and Mingyan Liu. 2004. Network coverage using low duty-cycled sensors: random and coordinated sleep algorithms. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04). Berkeley, CA, 433--442.

Digital Library

[32]

Teng Jiang, Geoff V. Merrett, and Nick R. Harris. 2013. Opportunistic energy trading between co-located energy-harvesting wireless sensor networks. In Proceedings of the 1st International Workshop on Energy Neutral Sensing Systems. Rome, Italy.

Digital Library

[33]

N. Khosropour, F. Krummenacher, and Maher Kayal. 2012. Fully integrated ultra-low power management system for micro-power solar energy harvesting applications. Electronics Letters 48, 6, 338--339.

[34]

Young-Bae Ko and Nitin H. Vaidya. 2000. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6, 4, 307--321.

Digital Library

[35]

Taekkyeun Lee, Chunming Qiao, Murat Demirbas, and Jinhui Xu. 2008. ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks. In Proceedings of 17th International Conference on Computer Communications and Networks (ICCCN’08). St. Thomas, U.S. Virgin Islands, 1--8.

[36]

Philip Levis, Sam Madden, Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and others. 2005. TinyOS: An operating system for sensor networks. In Ambient Intelligence. Springer, 115--148.

[37]

Chong Liu, Kui Wu, Yang Xiao, and Bo Sun. 2006. Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 17, 6, 562--575.

Digital Library

[38]

Michele Magno, David Boyle, Davide Brunelli, Emanuel Popovici, and Luca Benini. 2014. Ensuring survivability of resource-intensive sensor networks through ultra-low power overlays. IEEE Transactions on Industrial Informatics 10, 2, 946--956.

[39]

Martin Mauve, Jörg Widmer, and Hannes Hartenstein. 2001. A survey on position-based routing in mobile ad hoc networks. IEEE Network 15, 6, 30--39.

Digital Library

[40]

NIWA. 2015. Solarview. Retrieved October 19, 2017 from http://solarview.niwa.co.nz.

[41]

Vijay Raghunathan, Aman Kansal, Jason Hsu, Jonathan Friedman, and Mani Srivastava. 2005. Design considerations for solar energy harvesting wireless embedded systems. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN’05). Los Angeles, CA.

Digital Library

[42]

RSComponents. 2015. Duracell Staycharged NiMH AA Rechargeable Battery, 2400mAh. Retrieved October 19, 2017 from http://uk.rs-online.com/web/p/aa-rechargeable-batteries/7915987/.

[43]

Juan Sanchez, Rafael Marin-Perez, and Pedro M. Ruiz. 2007. BOSS: Beacon-less on demand strategy for geographic routing in wireless sensor networks. In Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Pisa, Italy, 1--10.

[44]

Juan Sanchez, Pedro M. Ruiz, Rafael Marin-Perez, and others. 2009. Beacon-less geographic routing made practical: Challenges, design guidelines, and protocols. IEEE Communications Magazine 47, 8, 85--91.

Digital Library

[45]

Scalable Network Technologies. 2011. The QualNet® Communications Simulation Platform. Retrieved October 19, 2017 from http://web.scalable-networks.com/content/qualnet.

[46]

Curt Schurgers and Mani B. Srivastava. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of Military Communications Conference (MILCOM’01). Vienna, VA, 357--361.

[47]

Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. 2008a. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Hong Kong SAR, China, 53--62.

Digital Library

[48]

Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2008b. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys’08). Raleigh, NC, 1--14.

Digital Library

[49]

Di Tian and Nicolas D. Georganas. 2002. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. ACM, Atlanta, GA, 32--41.

Digital Library

[50]

Sameer Tilak, Nael B. Abu-Ghazaleh, and Wendi Heinzelman. 2002. A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mobile Computing and Communications Review 6, 2, 28--36.

Digital Library

[51]

Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the ACM SenSys. Los Angeles, CA, 28--39.

Digital Library

[52]

Pedro M. Wightman and Miguel A. Labrador. 2011. A3Cov: A new topology construction protocol for connected area coverage in WSN. In Wireless Communications and Networking Conference (WCNC’11). IEEE, 522--527.

[53]

Guoliang Xing, Xiaorui Wang, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 1, 1, 36--72.

Digital Library

[54]

Changlin Yang and Kwan-Wu Chin. 2014a. Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks. IEEE Communications Letters 18, 1, 118--121.

[55]

Changlin Yang and Kwan-Wu Chin. 2014b. A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks. In Proceedings of IEEE International Conference on Communications (ICC’14). Sydney, Australia, 361--366.

[56]

Jianjun Yang and Zongming Fei. 2010a. HDAR: Hole detection and adaptive geographic routing for ad hoc networks. In Proceedings of 19th International Conference on Computer Communications and Networks (ICCCN’10). Zurich, Switzerland, 1--6.

[57]

Jianjun Yang and Zongming Fei. 2010b. ITGR: Intermediate target based geographic routing. In Proceedings of 19th International Conference on Computer Communications and Networks (ICCCN’10). IEEE, 1--6.

[58]

Yong Yao and Johannes Gehrke. 2003. Query processing in sensor networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research. Asilomar, CA, 233--244.

[59]

Wei Ye, John Heidemann, and Deborah Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12, 3, 493--506.

Digital Library

[60]

Daniel J. Yeager, Pauline S. Powledge, Richa Prasad, David Wetherall, and Joshua R. Smith. 2008. Wirelessly-charged UHF tags for sensor data collection. In Proceedings of the IEEE International Conference on RFID. Las Vegas, Nevada, 320--327.

[61]

Xinming Zhang, Fan Yan, Lei Tao, and Dan Keun Sung. 2014. Optimal candidate set for opportunistic routing in asynchronous wireless sensor networks. In Proceedings of the 23rd International Conference on Computer Communication and Networks (ICCCN’14). Shanghai, China, 1--8.

[62]

Michele Zorzi and Ramesh R. Rao. 2003. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing 2, 4, 349--365.

Digital Library

Cited By

Li CChin KYang C(2021)Complete Target Coverage in Radio Frequency and Solar-Powered Sensor NetworksIEEE Systems Journal10.1109/JSYST.2020.299730015:3(3609-3619)Online publication date: Sep-2021
https://doi.org/10.1109/JSYST.2020.2997300
Zhuang YWu CWu HZhang ZGao YLi L(2020)Collaborative Neural Network Algorithm for Event-Driven Deployment in Wireless Sensor and Robot NetworksSensors10.3390/s2010277920:10(2779)Online publication date: 13-May-2020
https://doi.org/10.3390/s20102779

Index Terms

Coverage Preservation with Rapid Forwarding in Energy-Harvesting Wireless Sensor Networks for Critical Rare Events
1. Networks
  1. Network protocols

Recommendations

Energy-Harvesting Wireless Sensor Networks (EH-WSNs): A Review

Wireless Sensor Networks (WSNs) are crucial in supporting continuous environmental monitoring, where sensor nodes are deployed and must remain operational to collect and transfer data from the environment to a base-station. However, sensor nodes have ...
Rare Event Detection and Propagation in Wireless Sensor Networks

Rarely occurring events present unique challenges to energy constrained systems designed for long term sensing of their occurrence or effect. Unlike periodic sampling or query based sensing systems, longevity cannot be achieved simply by adjusting the ...
A hardware/software simulation environment for energy harvesting wireless sensor networks
PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Wireless sensor networks (WSNs) consist of wirelessly communicating nodes with an autarkic power supply for each node. Typically, the consumable energy of these nodes is very limited. Energy harvesting systems (EHSs) can be used to extend the lifetime ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 17, Issue 2

Special Issue on MEMCODE 2015 and Regular Papers (Diamonds)

March 2018

640 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3160927

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2017 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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 07 December 2017

Accepted: 01 August 2017

Revised: 01 June 2017

Received: 01 June 2016

Published in TECS Volume 17, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li CChin KYang C(2021)Complete Target Coverage in Radio Frequency and Solar-Powered Sensor NetworksIEEE Systems Journal10.1109/JSYST.2020.299730015:3(3609-3619)Online publication date: Sep-2021
https://doi.org/10.1109/JSYST.2020.2997300
Zhuang YWu CWu HZhang ZGao YLi L(2020)Collaborative Neural Network Algorithm for Event-Driven Deployment in Wireless Sensor and Robot NetworksSensors10.3390/s2010277920:10(2779)Online publication date: 13-May-2020
https://doi.org/10.3390/s20102779

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents