University of Bonn

Computer Science Department IV

Communication Systems, Operating Systems and Stochastic Modelling

A Cooperative Nearest Neighbours Topology Control Algorithm for Wireless Ad Hoc Networks

Michael Gerharz, Christian de Waal, Peter Martini, Paul James

Abstract: In this paper, we introduce a simple distributed algorithm that assigns appropriate individual transmission powers to devices in a wireless ad hoc network. In contrast to many other proposed algorithms, it does not depend on special hardware. It requires only local neighbourhood information and therefore avoids flooding information throughout the network. Finally, the cooperative nature of the algorithm avoids that devices cause excessive interference by using unnecessarily high transmission powers. We show by means of simulation that the topologies created by this algorithm without any global knowledge are as effective as topologies resulting from a good choice of a common transmission power (which would require global knowledge) in terms of the achievable throughput.

Proc. of the 12th International Conference on Computer Communications and Networks (ICCCN), pp. 412-417, Dallas, Texas, October 2003

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by the copyright holders. This work may not be reposted without their explicit permission.

Download the full text as PDF.

University of Bonn / Computer Science / Department IV