On local algorithms for topology control and routing in ad hoc networks

• 1 January 2003
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 220-229
• https://doi.org/10.1145/777445.777447

Abstract

Keywords

• AD HOC WIRELESS NETWORKS
• ADVERSARIAL MODEL
• COMPETITIVE ANALYSIS
• DISTRIBUTED ALGORITHMS
• MOBILE COMPUTING AND COMMUNICATION
• ROUTING
• SPANNERS