2008 · 48 citations · 10 references
ComputingComputer ScienceComputational GeometryDistributed SystemsWireless CommunicationsDistributed AlgorithmsDistributed ComputingSensor NetworksVoronoi DiagramsWireless NetworksWireless Sensor NetworksApproximate Voronoi DiagramsDiscrete Voronoi Diagrams
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.
10
The Cricket location-support system
Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan · 2000 · 3.7K citations
Routing with Guaranteed Delivery in Ad Hoc Wireless Networks
Prosenjit Bose, Pat Morin, Ivan Stojmenović et al. · Wireless Networks · 2001 · 1.2K citations