Distributed voronoi diagram computation in wireless sensor networks

Waleed Alsalih, Kamrul Islam, Yurai Núñez-Rodríguez, Henry Xiao

2008 · 48 citations · 10 references

Concepts

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.

References

10