Energy-based Localized Topology Control Algorithm for Wireless Ad Hoc Networks

Extending network lifetime is one of the ultimate goals of topology control for wireless ad hoc networks. However, most of existing topology control algorithms mainly focus on transmission energy consumption while fail to consider the residual energy of network nodes, practically they can not balance energy consumption and prolong network lifetime efficiently. To tackle this problem, we propose a localized distributed topology control algorithm ELTC (Energy-based localized topology control) for wireless ad hoc networks. Based on the integrated link metric reflecting both the energy expenditure for sending and receiving and current residual energy of transceivers, ELTC constructs a dynamical network topology that varies with node energy. Moreover, without location information, each node determines its transmission power according to the network information collected locally, which greatly reduces the implementation complexity and overhead of our algorithm. Theoretic analysis and experiment results show that ELTC provides routing with an underlying topology with connectivity and minimum-cost property. Compared with other algorithms, it can extend the lifetime of networks more remarkably.