Energy-Aware Dynamic Topology Control Algorithm for Wireless Ad Hoc Networks

Topology control via per-node transmission power adjustment has been shown effective in extending network lifetime. However, most of existing algorithms construct static topologies which fail to consider the residual energy of network nodes, thus in fact they can not balance energy consumption efficiently. To address this problem, a lightweight distributed topology control algorithm EDTC (Energy-aware Dynamic Topology Control) is proposed in this paper. Based on the link metric reflecting both the energy consumption rates and residual energy levels at the two end nodes, EDTC generates a dynamic network topology that changes with the variation of node energy. In addition, without the aid of location information, each node determines its transmission power according to local network information, which reduces the complexity and overhead of EDTC greatly. Theoretic analysis and experiment results show that EDTC preserves network connectivity and minimum-cost property and compared with other algorithms, it can extend network lifetime more remarkably.