Issue and solution on coverage and performance for wireless sensor networks

To reduce energy consumption and extend lifetime is concernful in wireless sensor networks (WSNs). Besides, WSNs need to maintain coverage quality to capture the timely changed targets. A broad strategy is to select some sensors as working nodes to cover the monitored region while turning off redundant nodes. Therefore, scheduling node state and maintaining the coverage quality are two important aspects in WSNs. The contribution lies in two aspects in this paper. First, we present a mathematical model to compute minimum number of nodes under any given required coverage quality. Simulation results demonstrate that our approach is more accurate when the ratio of target region to sensor region is larger, and the complexity of proposed method is lower while the sensor's region can be perceived as arbitrary shape. Second, it is an NP-hard issue that network's coverage quality and ratio of sleeping nodes get to maximize together. The paper experiments by using genetic algorithm to try to solve this problem, which is significant in WSNs for practical applications.

[1]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

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

[3]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[4]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[5]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[8]  Miki Haseyama,et al.  A genetic algorithm for determining multiple routes and its applications , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

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

[10]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[11]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[12]  Lei Xie,et al.  Analysis for Multi-Coverage Problem in Wireless Sensor Networks , 2007 .