Distributed voronoi diagram computation in wireless sensor networks

Authors:
Waleed Alsalih;Kamrul Islam;Yurai Núñez-Rodríguez;Henry Xiao
Affiliations:
Queen's University, Kingston, ON, Canada;Queen's University, Kingston, ON, Canada;Queen's University, Kingston, ON, Canada;Queen's University, Kingston, ON, Canada
Venue:
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Year:
2008

Citing 1
Cited 3

Exact distributed Voronoi cell computation in sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks

Improving mobile target detection on randomly deployed sensor networks

International Journal of Sensor Networks
A privacy-aware framework for participatory sensing

ACM SIGKDD Explorations Newsletter
Dynamic topology construction of wireless sensor network using computational geometric approach

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.