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

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.

[1]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

[2]  Michele Magno,et al.  Ensuring Survivability of Resource-Intensive Sensor Networks Through Ultra-Low Power Overlays , 2014, IEEE Transactions on Industrial Informatics.

[3]  Chunming Qiao,et al.  ABC: A Simple Geographic Forwarding Scheme Capable of Bypassing Routing Holes in Sensor Networks , 2008, ICCCN.

[4]  M. Roveri,et al.  Effective design of WSNs: From the lab to the real world , 2008, 2008 3rd International Conference on Sensing Technology.

[5]  Minglu Li,et al.  ACOS: An Area-based Collaborative Sleeping Protocol for Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[6]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[7]  Winston Khoon Guan Seah,et al.  Coverage preservation in energy harvesting wireless sensor networks for rare events , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[8]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[9]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Habib M. Ammari,et al.  3D- k Cov-ComFor: An Energy-Efficient Framework for Composite Forwarding in Three-Dimensional Duty-Cycled k -Covered Wireless Sensor Networks , 2016 .

[11]  Milos Manic,et al.  Wireless Sensor Networks—Node Localization for Various Industry Problems , 2015, IEEE Transactions on Industrial Informatics.

[12]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[13]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[14]  Geoff V. Merrett,et al.  Opportunistic energy trading between co-located energy-harvesting wireless sensor networks , 2013, ENSSys '13.

[15]  Michel Auguin,et al.  A Joint Duty-Cycle and Transmission Power Management for Energy Harvesting WSN , 2014, IEEE Transactions on Industrial Informatics.

[16]  Zongming Fei,et al.  ITGR: Intermediate Target Based Geographic Routing , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[17]  Azzedine Boukerche,et al.  Coverage protocols for detecting fully sponsored sensors in wireless sensor networks , 2006, PE-WASUN '06.

[18]  Pedro M. Ruiz,et al.  BOSS: Beacon-less On Demand Strategy for Geographic Routing inWireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[19]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[20]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[21]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[22]  Azzedine Boukerche,et al.  Irregular Sensing Range Detection Model for Coverage Based Protocols in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[23]  Prithwish Basu,et al.  Opportunistic forwarding in wireless networks with duty cycling , 2008, CHANTS '08.

[24]  Euhanna Ghadimi,et al.  A metric for opportunistic routing in duty cycled wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[25]  Zongming Fei,et al.  HDAR: Hole Detection and Adaptive Geographic Routing for Ad Hoc Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[26]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[27]  Pramod K. Varshney,et al.  Selection of a Forwarding Area for Contention-Based Geographic Forwarding in Wireless Multi-Hop Networks , 2007, IEEE Transactions on Vehicular Technology.

[28]  Kwan-Wu Chin,et al.  A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[29]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[30]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[31]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[32]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[33]  D.J. Yeager,et al.  Wirelessly-Charged UHF Tags for Sensor Data Collection , 2008, 2008 IEEE International Conference on RFID.

[34]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[35]  Miguel A. Labrador,et al.  A3Cov: A new topology construction protocol for connected area coverage in WSN , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[36]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[37]  Tarek F. Abdelzaher,et al.  Analysis of Target Detection Performance for Wireless Sensor Networks , 2005, DCOSS.

[38]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[39]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[40]  Sarma B. K. Vrudhula,et al.  Maximizing Quality of Coverage under Connectivity Constraints in Solar-Powered Active Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[41]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[42]  Maher Kayal,et al.  Fully integrated ultra-low power management system for micro-power solar energy harvesting applications , 2012 .

[43]  Winston Khoon Guan Seah,et al.  Opportunistic Geographic Forwarding in Wireless Sensor Networks for Critical Rare Events , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[44]  Habib M. Ammari,et al.  3D-kCov-ComFor , 2016, ACM Trans. Sens. Networks.

[45]  Xinming Zhang,et al.  Optimal candidate set for opportunistic routing in asynchronous wireless sensor networks , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[46]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[47]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[48]  Winston Khoon Guan Seah,et al.  Rare Event Detection and Propagation in Wireless Sensor Networks , 2016, ACM Comput. Surv..

[49]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[50]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[51]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[52]  Pedro M. Ruiz,et al.  Beacon-less geographic routing made practical: challenges, design guidelines, and protocols , 2009, IEEE Communications Magazine.

[53]  Mohamed-Slim Alouini,et al.  Beaconless Georouting Under The Spotlight: Practical Link Models and Application Scenarios , 2013, IEEE Systems Journal.

[54]  Kwan-Wu Chin,et al.  Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Communications Letters.

[55]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[56]  Winston K. G. Seah,et al.  Busting myths of energy models for wireless sensor networks , 2016 .

[57]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[58]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[59]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.