Volume 28, Numbers 3-4, 317-331, DOI: 10.1007/s11235-004-5575-y

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

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

From the issue entitled "Advance Technologies in Communications and Networks"

View Related Documents

Abstract

In this article, 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 without 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. By means of simulation, we show 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.

Keywords  wireless multihop networks - topology control - transmission power control

This work was supported in part by the German Federal Ministry of Education and Research (BMBF) as part of the IPonAir project.

Fulltext Preview

Image of the first page of the fulltext document