Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored area may have different coverage requirements. Centralized p-Percent Coverage Algorithm (CPCA) we proposed is a centralized algorithm which selects the least number of nodes to monitor p-percent of the monitored area. Distributed p-Percent Coverage Protocol (DPCP) we represented is a distributed algorithm which can determine a set of nodes in a distributed manner to cover p-percent of the monitored area. Both of the algorithms can guarantee network connectivity. The simulation results show that our algorithms can remarkably prolong network lifetime, have less than 5% un-required coverage for large networks, and employ nodes fairly for most cases.

[1]  Hailun Tan.  Maximizing network lifetime in energy-constrained wireless sensor network , 2006, IWCMC '06.

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

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

[4]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Hossam S. Hassanein,et al.  WSN04-2: Differential Random Deployment for Sensing Coverage in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[6]  Catherine Rosenberg,et al.  Ad hoc and sensor networks , 2005, IEEE Commun. Mag..

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

[8]  Himanshu Gupta,et al.  Connected K-coverage problem in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[9]  Shan Gao,et al.  p-Percent Coverage in Wireless Sensor Networks , 2008, WASA.

[10]  WanPeng-Jun,et al.  Coverage by randomly deployed wireless sensor networks , 2006 .

[11]  Wei Wang,et al.  Sensor Density for Complete Information Coverage in Wireless Sensor Networks , 2006, EWSN.

[12]  Shan Gao,et al.  Sensor Scheduling for k-Coverage in Wireless Sensor Networks , 2006, MSN.

[13]  Martin Vetterli,et al.  Proceedings of the 4th international symposium on Information processing in sensor networks , 2005 .

[14]  Fengqi Yu,et al.  A Location Independent and Coverage Efficient Protocol for Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Integration Technology.

[15]  G. Calinescu,et al.  EFFICIENT ENERGY MANAGEMENT IN SENSOR NETWORKS , 2004 .