An energy efficient localized topology control algorithm for wireless multihop networks

Localized topology control is attractive for generating reduced topologies with desirable features such as sparser connectivity and reduced transmit powers. In this paper, we propose an energy efficient localized topology control algorithm called X-LMST in order to achieve prolonged network lifetime. In X-LMST, each node is required to keep its one-hop neighborhood topology. Moreover, in X-LMST, a new metric is introduced for characterizing the energy criticality status of each link in the network. Each node independently constructs a local energy-efficient near-minimal spanning tree (MST) for finding a reduced neighbor set while maximally avoiding overusing energy-critical links in its one-hop neighborhood for future communications. Simulation results show that X-LMST significantly outperforms existing work in terms of network lifetime.