Fault-tolerant power-aware topology control for ad-hoc wireless networks

Abstract

Minimizing energy consumption and ensuring fault tolerance are two important issues in ad-hoc wireless networks. In this paper, we describe a distributed topology control algorithm which minimizes the amount of power needed to maintain bi-connectivity. The algorithm selects optimum power level at each node based on local information only. The resultant topology has two properties: (1) it preserves the minimum energy path between any pair of nodes and (2) it ensures fault tolerance by maintaining bi-connectivity. By presenting experimental results, we show the effectiveness of our proposed algorithm. © 2010 Springer-Verlag.