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.
- Advanticsys. 2015. MTM-CM5000-MSP. Retrieved October 19, 2017 from http://www.advanticsys.com/shop/mtmcm5000msp-p-14.html.Google Scholar
- Jamal N. Al-Karaki and Ahmed E. Kamal. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications 11, 6, 6--28. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Sanjit Biswas and Robert Morris. 2005. ExOR: Opportunistic multi-hop routing for wireless networks. In ACM SIGCOMM Computer Communication Review, Vol. 35. 133--144. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Mihaela Cardei and Jie Wu. 2006. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications 29, 4, 413--420. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- Kurt Derr and Milos Manic. 2015. Wireless sensor networks-node localization for various industry problems. IEEE Transactions on Industrial Informatics 11, 3, 752--762.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- Futurlec. 2015. Solar Cells. Retrieved October 19, 2017 from http://www.futurlec.com/Solar_Cell.shtml.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- Silvia Giordano and Ivan Stojmenovic. 2004. Position based routing algorithms for ad hoc networks: A taxonomy. In Ad Hoc Wireless Networking. Springer, 103--136.Google Scholar
- Dave Hall. 2015. M62 Lighting Columns Vortex Shedding. Retrieved October 19, 2017 from https://www.youtube.com/watch?v=awtgPCWD58w.Google Scholar
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- Young-Bae Ko and Nitin H. Vaidya. 2000. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6, 4, 307--321. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- NIWA. 2015. Solarview. Retrieved October 19, 2017 from http://solarview.niwa.co.nz.Google Scholar
- 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. Google Scholar
Digital Library
- 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/.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Scalable Network Technologies. 2011. The QualNet® Communications Simulation Platform. Retrieved October 19, 2017 from http://web.scalable-networks.com/content/qualnet.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
Index Terms
Coverage Preservation with Rapid Forwarding in Energy-Harvesting Wireless Sensor Networks for Critical Rare Events
Recommendations
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 ...
Coverage preservation in energy harvesting wireless sensor networks for rare events
LCN '15: Proceedings of the 2015 IEEE 40th Conference on Local Computer Networks (LCN 2015)Wireless sensor networks for rarely occurring geospatial events must minimally maintain constant sensing coverage to ensure detection wherever and whenever such events occur. This paper proposes an Equitable Sleep Coverage Algorithm for Rare Geospatial ...
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 ...






Comments