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

fYear

2004

fDate

14-16 Sept. 2004

Firstpage

499

Lastpage

502

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Technology, 2004. CIT '04. The Fourth International Conference on

Print_ISBN

0-7695-2216-5

Type

conf

DOI

10.1109/CIT.2004.1357244

Filename

1357244