Coverage is one of the most important issues in sensor networks. For random sensor deployment, one would like to know whether the deployed sensors can cover the whole field sufficiently. In this paper, we attempt to find a set of critical points in a sensor field so as to answer the yes/no question of complete coverage only by checking whether these points are covered, which is based on a new model of fuzzy information coverage. The higher order Voronoi diagram is analyzed and a sufficient condition is provided for a sensor field which is completely fuzzy information covered by a given set of sensors. The corresponding algorithm in O (K2N+NlogN) runtime is also presented. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Xie, W., Wang, R., & Cao, W. (2007). Analysis of higher order voronoi diagram for fuzzy information coverage. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4864 LNCS, pp. 616–622). Springer Verlag. https://doi.org/10.1007/978-3-540-77024-4_56
Mendeley helps you to discover research relevant for your work.