Sign in
Back
Distributed Voronoi Diagram Computation in Wireless Sensor Networks
Conference proceeding

Distributed Voronoi Diagram Computation in Wireless Sensor Networks

Waleed Alsalih, Kamrul Islam, Yurai Nunez-Rodriguez, Henry Xiao and ACM
SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, pp.364-364
01/01/2008
DOI: https://doi.org/10.1145/1378533.1378597

Abstract

Computer Science Computer Science, Hardware & Architecture Computer Science, Software Engineering Science & Technology Technology
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.

Metrics

1 Record Views

Details