The coverage problem is a fundamental issue in the research of sensor network. A novel Voronoi tessellation based rapid coverage decision algorithm is proposed, in which the region of interest is partitioned into some square grids firstly, and then the complex area coverage problem is transformed into simple vertices coverage problem, on the basis of the good characteristics of Voronoi tessellation such as being able to divide the planner area into a set of simple geometric Simplexes. Theoretical analysis and simulation results show that, the new algorithm can decrease the computation complexity of networks, especially for sensor networks with n different sensors, it can solve the coverage problem correctly for any given region of interest with time costs of O(nlogn) only. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Wang, L., Shen, H., Chen, Z., & Lin, Y. (2007). Voronoi tessellation based rapid coverage decision algorithm for wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4611 LNCS, pp. 495–502). Springer Verlag. https://doi.org/10.1007/978-3-540-73549-6_49
Mendeley helps you to discover research relevant for your work.