A topology control algorithm for preserving minimum-energy paths in wireless ad hoc networks

Abstract

In this paper, a distributed topology control algorithm is proposed. By adjusting the transmission power of each node, this algorithm constructs a wireless network topology with minimum-energy property, i.e., it preserves a minimum-energy path between every pair of nodes. Moreover, the proposed algorithm can be used in both homogenous and heterogeneous wireless networks, and it can also work without an explicit propagation channel model or the position information of nodes. Simulation results show that the proposed algorithm has advantages over the topology control algorithm based on direct-transmission region in terms of average node degree and power efficiency.

Keywords

wireless ad hoc networks, topology control, minimum-energy path, minimum-energy property