RESP: A k-connected residual energy-aware topology control algorithm for ad hoc networks

Most of previous topology control algorithms that aim to extend the network lifetime focus only on the energy consumption of transmissions, and thus construct a static topology without adaptation to the varying energy consumption rates at different nodes. As a result, the network lifetime has not been prolonged to the most extent as expected. However, other topology control algorithms that consider the residual energy levels of nodes have not addressed the problem of fault tolerance. In this paper, we propose an adaptive topology control algorithm, Residual Energy-aware Shortest Path (RESP), which not only balances the energy consumption of different nodes but also provides fault tolerance. Particularly, RESP is able to ensure k-edge connectivity and preserve the minimum-weight path. Simulation results show that RESP extends the network lifetime and is superior to other existing localized fault-tolerant algorithms.