Fault-tolerant topology control in mobile Ad Hoc network

Outdated neighbor information problems in mobile Ad Hoc network, including outdated neighbor coordinates and outdated neighbor sets, were studied. A localized fault-tolerant topology control algorithm MFTTC (mobile fault-tolerant topology control) was proposed, which guarantees that any two nodes in the network are both K-vertex (S-vertex) and K-paths (S-paths) connected under out-of-date neighbor information. MFTTC's validity was proved. Simulation results show that by using MFTTC, network topology can be simplified and by varying K, network reliability can be controlled even under outdated neighbor information. Also, the network topology could be adjusted according to the maximum speed of nodes, which is helpful to keep topology stability in a mobile network.