—Topology control problems are concerned with the assignment of power levels to the nodes of an ad-hoc network so as to maintain a specified network topology while minimizing the energy consumption of the network nodes. A two-tiered network model has been proposed recently for prolonging the lifetime and improving the scalability in ad-hoc sensor networks. Such networks however may suffer from the failure of relay nodes causing the network to lose functionality. While considerable attention has been given to the issue of fault-tolerance in such networks, all of the prior work has been concerned with maintaining a 2-connected network. In this paper, we consider an alternative approach, namely optimal relay node fault recovery, in which the network topology is required to be just 1-connected and when a relay node fails, we replace that node with a new relay node that is placed in a position such that the power level assigned to the new node is optimal. In general this will not be the ...
Fei Che, Liang Zhao, Errol L. Lloyd