Distributed voronoi diagram computation in wireless sensor networks
Waleed M. Alsalih, Kamrul Islam, Yurai Núñez-Rodríguez, Henry Xiao · 2008
We present a distributed algorithm to compute the Voronoi Diagram (VD) of a wireless network in the plane. Our contribution is twofold: the complete VD is computed, as opposed to the approximate or the bounded VD, and the number of transmissions used is relatively small.