Files in this item



application/pdfUILU-ENG-03-2222_DC-210.pdf (185kB)
(no description provided)PDF


Title:Distributed Algorithms for Voronoi Diagrams and Applications in Ad-hoc Networks
Author(s):Hadjicostis, Christoforos N.; Cao, Min
Subject(s):Voronoi diagram
Distributed algorithms
Ad-hoc networks
Ad hoc networks
Topology control
Abstract:The Voronoi diagram is a fundamental structure in computational geometry and arises naturally in many applications including wireless networking. In this paper, we propose a distributed algorithm by which each node u can compute its Voronoi region in O(d(u)) time, where d(u) is the number of the Voronoi neighbors of node u. Then we show how the algorithm can be applied in topology control of wireless ad-hoc networks, and also propose a revised version of the algorithm to minimize transmission energy consumption. Further applications of the algorithm in different areas are expected.
Issue Date:2003-10
Publisher:Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report:Coordinated Science Laboratory Report no. UILU-ENG-03-2222, DC-210
Genre:Technical Report
Sponsor:National Science Foundation
Date Available in IDEALS:2018-04-03

This item appears in the following Collection(s)

Item Statistics