Local Retransmission-Based Gossip Protocol in Mobile Ad Hoc Networks

The node mobility makes it difficult to guarantee a high reliability of data delivery for existing multicast routing protocols, but it is a major concern in protocol design for mobile ad-hoc networks (MANETs). We propose a novel scalable and reliable multicast protocol based on clustering technique and gossip methodology. Local retransmission and gossip-based mechanisms (LRG) are combined to provide the high reliability of data delivery. Dynamical changes of gossip probability and gossip scope upgrade the spreading ratio of messages and they make the protocol adaptive to the rapid changes of network environment. The proposed protocol is compared with the well-known route driven gossip (RDG) protocol with regard to communication overhead, reliability, and latency. Theoretical analysis and simulation studies show that LRG is reliable and scalable in MANETs.

[1]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[2]  Mukesh Singhal,et al.  A reliable multicast algorithm for mobile ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[3]  Jiannong Cao,et al.  A Virtual Circle-Based Clustering Algorithm with Mobility Prediction in Large-Scale MANETs , 2005, ICCNMC.

[4]  Ranveer Chandra,et al.  Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[5]  Wanjiun Liao,et al.  Family ACK tree (FAT): supporting reliable multicast in mobile ad hoc networks , 2003, IEEE Trans. Veh. Technol..

[6]  Patrick Th. Eugster,et al.  Route driven gossip: probabilistic reliable multicast in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.