Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2005, Vol. 28 ›› Issue (5): 110-113.doi: 10.13190/jbupt.200505.110.shir

• Reports • Previous Articles     Next Articles

FaultTolerant Topology Control in Mobile Ad Hoc Network

SHI Rui,ZUO Decheng,ZHANG Zhan,YANG Xiaozong   

  1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
  • Online:2005-10-28 Published:2005-10-28

Abstract:

Outdated neighbor information problems in mobile Ad Hoc network, including outdated neighbor coordinates and outdated neighbor sets, were studied. A localized faulttolerant topology control algorithm MFTTC (mobile faulttolerant topology control) was proposed, which guarantees that any two nodes in the network are both Kvertex ( Svertex) and Kpaths (Spaths) connected under outofdate 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.

Key words: fault tolerance, topology control, energy conservation, mobile Ad Hoc network

CLC Number: