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

An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any fixed infrastructure. Indeed, an important task of an ad hoc network is to determine an appropriate topology over which high-level routing protocols are implemented. Furthermore, since the underlying topology may change with time, we need to design routing algorithms that effectively react to dynamically changing network conditions. The aim of this paper is to explore the limits of communication in wireless mobile networks, concentrating on local-control algorithms for topology control and routing. We analyze the performance of the algorithms under three measures: throughput, which is the rate at which packets can be delivered, space overhead, i.e. the space necessary to buffer packets, and the total energy consumed due to packet transmissions. Energy consumption is an important performance measure for ad hoc networks since the battery power of mobile nodes is usually limit...

• Type: Conference
• Year: 2003
• Where: SPAA
• Authors: Lujun Jia, Rajmohan Rajaraman, Christian Scheideler
• Keywords: Ad Hoc Networks, Distributed And Parallel Computing, Routing Algorithms, SPAA 2003, Topology Control