Coverage problems in energy harvesting wireless sensor networks

A Wireless Sensor Network (WSN), in general, contains many low-cost sensor nodes, each with the capability to monitor its surrounding environment. As conventional or non-rechargeable WSNs are restricted by the finite battery capacity of sensor nodes, researchers have sought the help of renewable energy techniques such as solar and wind. Consequently, each sensor node, in the resulting energy harvesting WSN, is able to harvest energy and recharge its battery from its environment. Assuming no other failures, WSNs are now able to operate perpectually if all nodes have energy neutral operation; i.e., they harvest more energy than what they spend. A fundamental problem in energy harvesting WSNs is to maximize coverage, whereby the goal is to capture events of interest that occur in one or more target areas. In this respect, duty cycling for complete targets coverage is important. Its objective is to ensure all targets are monitored continuously by at least one sensor node, whilst other sensor nodes can be in a low power sleep state to conserve energy and to recharge their battery. To date, existing works only study the duty cycling for complete targets coverage problem in non-rechargeable WSNs where the sensor nodes have no ability to refresh their battery. Moreover, past works on energy harvesting WSNs focus on maximizing event detection probability and do not require all targets to be monitored at all times. To this end, this thesis first addresses the duty cycling for complete targets cov-

[1]  Bang Wang,et al.  Coverage Control in Sensor Networks , 2010, Computer Communications and Networks.

[2]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[3]  Mani B. Srivastava,et al.  Estimating clock uncertainty for efficient duty-cycling in sensor networks , 2009, TNET.

[4]  Fazel Naghdy,et al.  Coordination in wireless sensor-actuator networks: A survey , 2012, J. Parallel Distributed Comput..

[5]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  John A. Stankovic,et al.  Radio-triggered wake-up capability for sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[7]  Sartaj Sahni,et al.  Approximation Algorithms for Sensor Deployment , 2007, IEEE Transactions on Computers.

[8]  Hongyuan Wang,et al.  A Distributed Optimum Algorithm for Target Coverage in Wireless Sensor Networks , 2009, 2009 Asia-Pacific Conference on Information Processing.

[9]  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).

[10]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[11]  Sushil K. Prasad,et al.  Distributed Algorithms for Lifetime of Wireless Sensor Networks Based on Dependencies Among Cover Sets , 2007, HiPC.

[12]  Damla Turgut,et al.  Active time scheduling for rechargeable sensor networks , 2010, Comput. Networks.

[13]  Koushik Kar,et al.  Rechargeable sensor activation under temporally correlated events , 2009, Wirel. Networks.

[14]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  David E. Culler,et al.  Design, Modeling, and Capacity Planning for Micro-solar Power Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[16]  Jiming Chen,et al.  Dynamic Activation Policies for Event Capture with Rechargeable Sensors , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[17]  Hai Liu,et al.  Minimum-Cost Sensor Placement for Required Lifetime in Wireless Sensor-Target Surveillance Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[19]  Deborah Estrin,et al.  The Tenet architecture for tiered sensor networks , 2006, SenSys '06.

[20]  Thomas L. Heath,et al.  A History of Greek Mathematics , 1923, The Classical Review.

[21]  Sungsoo Park,et al.  An Optimization Algorithm for the Maximum Lifetime Coverage Problems in Wireless Sensor Network , 2011 .

[22]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[23]  Piotr Berman,et al.  Power efficient monitoring management in sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[24]  Alex Zelikovsky,et al.  DEEPS: Deterministic Energy-Efficient Protocol for Sensor networks , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[25]  S. Venkatesan,et al.  Energy efficient sensor, relay and base station placements for coverage, connectivity and routing , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[26]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

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

[28]  A. Chandra,et al.  eSENSE: energy efficient stochastic sensing framework for wireless sensor platforms , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[29]  Satyajayant Misra,et al.  Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

[30]  Mark D. Corner,et al.  Eon: a language and runtime system for perpetual systems , 2007, SenSys '07.

[31]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[32]  Shaojie Tang,et al.  Cool: On Coverage with Solar-Powered Sensors , 2011, 2011 31st International Conference on Distributed Computing Systems.

[33]  Sunwoong Choi,et al.  Redundancy reduction protocol with sensing coverage assurance in distributed wireless sensor networks , 2009, 2009 9th International Symposium on Communications and Information Technology.

[34]  Sungsoo Park,et al.  A New Mathematical Formulation and a Heuristic for the Maximum Disjoint Set Covers Problem to Improve the Lifetime of the Wireless Sensor Network , 2011, Ad Hoc Sens. Wirel. Networks.

[35]  Marcus Poggi de Aragão,et al.  Stabilized branch-and-cut-and-price for the generalized assignment problem , 2005, Electron. Notes Discret. Math..

[36]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[37]  Thad Starner,et al.  Human-Powered Wearable Computing , 1996, IBM Syst. J..

[38]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[39]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[40]  Maggie Xiaoyan Cheng,et al.  Maximum lifetime coverage preserving scheduling algorithms in sensor networks , 2011, J. Glob. Optim..

[41]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[42]  Hwee Pink Tan,et al.  Energy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks , 2013, Ad Hoc Networks.

[43]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[44]  Hai Liu,et al.  General Maximal Lifetime Sensor-Target Surveillance Problem and Its Solution , 2011, IEEE Transactions on Parallel and Distributed Systems.

[45]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[46]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[47]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[48]  Dong-Ho Cho,et al.  Power-saving scheduling for multiple-target coverage in wireless sensor networks , 2009, IEEE Commun. Lett..

[49]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[50]  Andrea Bianco,et al.  Maximizing system lifetime in wireless sensor networks , 2007, Eur. J. Oper. Res..

[51]  Xiaohua Jia,et al.  Maximizing Lifetime of Sensor Surveillance Systems , 2007, IEEE/ACM Transactions on Networking.

[52]  Qing Zhao,et al.  Lifetime Maximization Based on Coverage and Connectivity in Wireless Sensor Networks , 2009, J. Signal Process. Syst..

[53]  Ananth Krishnamurthy,et al.  Dynamic node activation in networks of rechargeable sensors , 2005, INFOCOM 2005.

[54]  Mark D. Yarvis,et al.  Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea , 2005, SenSys '05.

[55]  Gang Zhou,et al.  Achieving Real-Time Target Tracking UsingWireless Sensor Networks , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[56]  Jochen Könemann,et al.  Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[57]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[58]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

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

[60]  Hwee Pink Tan,et al.  Routing and Relay Node Placement in Wireless Sensor Networks Powered by Ambient Energy Harvesting , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[61]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

[62]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[63]  G. Hardy,et al.  Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work , 1978 .

[64]  J.M. Conrad,et al.  A survey of energy harvesting sources for embedded systems , 2008, IEEE SoutheastCon 2008.

[65]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[66]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[67]  Taposh Banerjee,et al.  Sensor Node Activation Policies using Partial or No Information , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[68]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

[69]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[70]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[71]  S. Sitharama Iyengar,et al.  On efficient deployment of sensors on planar grid , 2007, Comput. Commun..

[72]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[73]  B. Warneke,et al.  Smart dust mote forerunners , 2001, Technical Digest. MEMS 2001. 14th IEEE International Conference on Micro Electro Mechanical Systems (Cat. No.01CH37090).

[74]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[75]  Joseph A. Paradiso,et al.  A Compact, Wireless, Self-Powered Pushbutton Controller , 2001, UbiComp.

[76]  Leslie Pack Kaelbling,et al.  Acting Optimally in Partially Observable Stochastic Domains , 1994, AAAI.

[77]  Shivakant Mishra,et al.  CenWits: a sensor-based loosely coupled search and rescue system using witnesses , 2005, SenSys '05.

[78]  Chen-Nee Chuah,et al.  Energy-aware node placement in wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..