Delaunay-triangulation based complete coverage in wireless sensor networks

One of the major issues in a wireless sensor network (WSN) is how to cover an interested area. In this paper, we consider the area coverage problem for variable sensing radii WSN. With variable sensing range, the difficulties to cover a continuous space in the area coverage problem becomes exceptionally harder than covering discrete points in the target (or point) coverage problem. Very few papers have paid effort for the former problem. Wang and Medidi have solved the area coverage problem based on Delaunay triangulation structure [2]. However, due to the boundary effect their proposed algorithms cannot always provide complete surveillance for the whole network. In this work, we improve the work in [2] so that the monitored area can be completely covered. A theorem confirms that our improved algorithm provides complete coverage for all the cases. In addition, the simulation further shows that our energy-efficient algorithm has an obvious improvement on coverage status with very small compensation of network lifetime.

[1]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[2]  Sirisha Medidi,et al.  Energy Efficient Coverage with Variable Sensing Radii in Wireless Sensor Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[3]  Rong Zheng,et al.  Location-free Coverage Maintenance in Wireless Sensor Networks , 2005 .

[4]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

[5]  Yingshu Li,et al.  Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

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

[7]  Jie Wu,et al.  On Connected Multiple Point Coverage in Wireless Sensor Networks , 2006, Int. J. Wirel. Inf. Networks.

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

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

[10]  TsengYu-Chee,et al.  The coverage problem in a wireless sensor network , 2005 .

[11]  Xiang-Yang Li,et al.  Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks , 2003, IEEE Trans. Parallel Distributed Syst..