Distributed topology control for power efficient operation in multihop wireless ad hoc networks

Abstract
The topology of wireless multihop ad hoc net- works can be controlled by varying the transmission power of each node. We propose a simple distributed algorithm where each node makes local decisions about its transmis- sion power and these local decisions collectively guarantee global connectivity. Specifically, based on the directional in- formation, a node grows it transmission power until it finds a neighbor node in every direction. The resulting network topology increases network lifetime by reducing transmis- sion power and reduces traffic interference by having low node degrees. Moreover, we show that the routes in the mul- tihop network are efficient in power consumption. We give an approximation scheme in which the power consumption of each route can be made arbitrarily close to the optimal by carefully choosing the parameters. Simulation results demonstrate significant performance improvements.

This publication has 12 references indexed in Scilit: