Title :
Research on multiple coverage and connectivity for wireless sensor network
Author :
Wang Jianzhen ; Guan Zhiyan
Author_Institution :
Dept. of Inf. Eng., Shanxi Univ., Taiyuan, China
Abstract :
Coverage and connectivity are the key research questions in wireless sensor networks, the relationship of which is very closely. One of the traditional methods for solving Coverage and connectivity is integer programming algorithm, whose research background is homogeneous wireless sensor networks and single coverage. The method can not satisfy the requirements in actual high-precision target detection. This paper establishes one kind of network model randomly generated and abstract the mathematical structure the from the model. In addition, achieved a lot of simulation experiments, and obtained the relationship between sensor probability and the number of nodes and the probability curve of simply connectivity, re-connectivity. This paper can provide a reference value for the arrangement of the nodes.
Keywords :
integer programming; probability; sensor placement; wireless sensor networks; high precision target detection; integer programming algorithm; multiple coverage; probability curve; sensor probability; wireless sensor network connectivity; Algorithm design and analysis; Educational institutions; Monitoring; Probability; Sensors; Silicon; Wireless sensor networks; multiple coverage; re-connectivity; simply connectivity; wireless sensor network;
Conference_Titel :
Computer Science & Education (ICCSE), 2011 6th International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-9717-1
DOI :
10.1109/ICCSE.2011.6028818