## A Minimum-Energy Path-Preserving Topology-Control Algorithm

Citations: | 7 - 1 self |

### BibTeX

@MISC{Li_aminimum-energy,

author = {Li (Erran) Li and Joseph Y. Halpern},

title = { A Minimum-Energy Path-Preserving Topology-Control Algorithm},

year = {}

}

### OpenURL

### Abstract

The topology of a wireless multi-hop network can be controlled by varying the transmission power at each node. In general, it is not energy efficient to use the communication network where every node transmits with maximum power. For energy efficient operations, it is desirable to have a subnetwork that preserves a minimum-energy path between every pair of nodes (where a minimum-energy path is one that allows messages to be transmitted with a minimum use of energy). In this paper, we first identify conditions that are necessary and sufficient for a subnetwork of to preserve this property. Using this characterization, we then propose an efficient topologycontrol algorithm that, given a communication network, computes a subnetwork that it preserves at least one minimumenergy path between every pair of nodes. We also propose an energy-efficient reconfiguration protocol that maintains this minimum-energy path property as the network topology changes dynamically. We demonstrate the performance improvements of our algorithm over other existing topology-control algorithms through simulation.