Target Coverage in Wireless Sensor Networks

Coverage problems are fundamental and crucial in designing a wireless sensor networks. The target coverage problem is finding an optimal scheduling for sensors such that the time (called lifetime) to monitor every target can be as long as possible. Unfortunately, the target coverage problem has been proved to be NP-complete. Most of previous work only considers one or two factors exclusively and thus fails to prolong the lifetime to near the optimum. The main objective of this work is to design efficient scheduling algorithms to maximize the lifetime of a given whole wireless sensor network by considering adjusting sensing range, locations of target and sensors, residue battery power of sensor nodes, and assignment between sensors and targets simultaneously. A maximum weighted matching algorithm is devised by considering full coverage and the maximum total monitored duration for each target-sensor assignments. We also conduct simulations to demonstrate that the proposed algorithms can achieve very high network lifetime closed to the optimum.

[1]  Xiangke Liao,et al.  Barrier Coverage with Mobile Sensors , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Ning Zhong,et al.  Efficient point coverage in wireless sensor networks , 2006, J. Comb. Optim..

[4]  Gary Chartrand,et al.  Applied and algorithmic graph theory , 1992 .

[5]  Kuei-Ping Shih,et al.  Integrating Target Coverage and Connectivity for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units , 2007, 2007 15th IEEE International Conference on Networks.

[6]  Jie Wu,et al.  Maximum network lifetime in wireless sensor networks with adjustable sensing ranges , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[7]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[8]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[10]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[11]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.

[12]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).