International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
130 A K-Coverage Algorithm in Large-Scale Three-Dimensional Wireless Sensor Networks
Download citation file:
- Ris (Zotero)
- Reference Manager
For ensuring robustness of wireless sensor networks in three-dimensional space, this paper presents a k-coverage algorithm in large-scale three-dimensional wireless sensor networks and the target environment can be irregular to a certain extent. Firstly, the three-dimensional target environment is split in the form of points according to a certain granularity. And then, determine the position of sensors in the processed space with the iterative greedy heuristic method. Each iteration later, complete the placement of a sensor node until all the split points can be k-covered. From the simulation experiments we can see this algorithm can solve large-scale and irregular target area k-coverage problem quickly and efficiently, and compare with the algorithm of random strategy, our algorithm has obvious advantages to achieve the same target.