Title :
A self-stabilizing distributed multicast algorithm for mobile ad-hoc networks
Author :
Jiang, Tingyao ; Li, Qinghua
Author_Institution :
Coll. of Electr. Eng. & Inf. Technol., China Three Gorges Univ., Yichang, China
Abstract :
Self-stabilization is an attractive approach to tolerate transient faults such as link failures or new link creations due to nodes mobility in mobile ad hoc networks. Multicasting is an important communication service that allows the source node to efficiently transmit copies of data packet to a set of destination nodes. In this paper, a self-stabilizing distributed multicast algorithm is presented based on the computation of all-pairs shortest paths. Furthermore, the correctness proof is given. The cost of multicast tree constructed by the proposed approach is lower than that by the existing approach.
Keywords :
ad hoc networks; computer network reliability; fault tolerant computing; mobile computing; multicast communication; stability; telecommunication network routing; trees (electrical); communication service; data packet; link creations; link failures; mobile ad-hoc networks; multicast tree; nodes mobility; self-stabilizing distributed multicast algorithm; source node; transient fault tolerance; Ad hoc networks; Costs; Educational institutions; Information technology; Mobile ad hoc networks; Mobile communication; Multicast algorithms; Multicast protocols; Peer to peer computing; Routing;
Conference_Titel :
Computer and Information Technology, 2004. CIT '04. The Fourth International Conference on
Print_ISBN :
0-7695-2216-5
DOI :
10.1109/CIT.2004.1357244
