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.
