Fault-Tolerant Topology Control in Ad Hoc Networks
Yang Xiao-zong · Dianzi xuebao · 2005
Topology control without fault tolerance will degrade the reliability of Ad Hoc networks.How to define the fault-tolerant topology control for a general planar graph G_0 and how to preserve G_0's fault-tolerant properties have been explored in this paper.The concepts of preserving to the maximum extent K-node,K-edge,and K-path connectivity between two nodes have been proposed.A localized algorithm to preserve to the maximum extent K fault-tolerant connectivity for any two nodes in G_0 has also been presented.The algorithm's correctness has been formally proved.Simulation results show the network topology can be simplified and its reliability can be controlled by adjusting K.