skip to main content
research-article

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

Authors Info & Claims
Published:07 December 2017Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Mihaela Cardei and Jie Wu. 2006. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications 29, 4, 413--420. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  21. Futurlec. 2015. Solar Cells. Retrieved October 19, 2017 from http://www.futurlec.com/Solar_Cell.shtml.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  25. Dave Hall. 2015. M62 Lighting Columns Vortex Shedding. Retrieved October 19, 2017 from https://www.youtube.com/watch?v=awtgPCWD58w.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  34. Young-Bae Ko and Nitin H. Vaidya. 2000. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6, 4, 307--321. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. NIWA. 2015. Solarview. Retrieved October 19, 2017 from http://solarview.niwa.co.nz.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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/.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Scalable Network Technologies. 2011. The QualNet® Communications Simulation Platform. Retrieved October 19, 2017 from http://web.scalable-networks.com/content/qualnet.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

    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

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!