Probabilistic information dissemination for MANETs: the IPAC approach

Efficient data dissemination in MANETs presents a significant challenge. Epidemic dissemination is introduced as a method to reliably spread information (context) across a network in which no direct path from source to destination can be secured. We propose a probabilistic broadcast scheme instead of the flooding technique, thus, reducing significantly the volume of message transmissions seen throughout the network. Simulation results prove the efficiency of such a scheme, which achieves full coverage of the network with disseminated context.

[1]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[2]  Dissemination-Based Information Systems , 1996, IEEE Data Eng. Bull..

[3]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[4]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[5]  Richard M. Karp,et al.  Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[6]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[7]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[8]  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).

[9]  Anne-Marie Kermarrec,et al.  Lightweight probabilistic broadcast , 2003, TOCS.

[10]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[11]  Anne-Marie Kermarrec,et al.  From Epidemics to Distributed Computing , 2004 .

[12]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

[13]  Kimmo E. E. Raatikainen,et al.  A Power-Aware Broadcasting Algorithm , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[15]  Stathes Hadjiefthymiades,et al.  On the application of epidemical spreading in collaborative context-aware computing , 2009, MOCO.