loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12
XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Roger Wattenhofer, ETH Zurich
Aaron Zollinger, ETH Zurich
The XTC ad-hoc network topology control algorithm introduced in this paper shows three main advantages over previously proposed algorithms. First, it is extremely simple and strictly local. Second, it does not assume the network graph to be a Unit Disk Graph; XTC proves correct also on general weighted network graphs. Third, the algorithm does not require availability of node position information. Instead, XTC operates with a general notion of order over the neighbors? link qualities. In the special case of the network graph being a Unit Disk Graph, the resulting topology proves to have bounded degree, to be a planar graph, and — on average-case graphs — to be a good spanner.
Citation:
Roger Wattenhofer, Aaron Zollinger, "XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks," ipdps, vol. 13, pp.216a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12, 2004
Usage of this product signifies your acceptance of the Terms of Use.