Epidemic-based reliable and adaptive multicast for mobile ad hoc networks

Computer Networks

Volumn 53, Issue 9, 2009, Pages 1409-1430

  Ozkasap, Oznur ^a   Genc, Zulkuf ^b   Atsan, Emre ^a  

^a KOÇ UNIVERSITY   (Turkey)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Adaptive; Bio inspired; Epidemic; Mobile ad hoc networks; Protocol design and analysis; Reliable multicast

Indexed keywords

ADAPTIVE; BIO-INSPIRED; EPIDEMIC; PROTOCOL DESIGN AND ANALYSIS; RELIABLE MULTICAST;

MOBILE AD HOC NETWORKS; MULTICASTING; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 67349240964     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.01.007     Document Type: Article

References (51)

1. S.-J. Lee, Mario Gerla, C.-C. Chiang, On-demand multicast routing protocol, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), September 1999, pp. 1298-1304.
2. E.M. Royer, C.E. Perkins, Multicast operation of the ad hoc on-demand distance vector routing protocol, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Seattle, WA, August 1999, pp. 207-218.
3. Viswanath K., Obraczka K., and Tsudik G. Exploring mesh and tree-based multicast routing protocols for MANETs. IEEE Transactions on Mobile Computing 5 1 (2006) 28-42
4. S.-J. Lee, W. Su, J. Hsu, M. Gerla, R. Bagrodia, A performance comparison study of ad hoc wireless multicast protocols, in: Proceedings of IEEE INFOCOM, March 2000, pp. 565-574.
5. Y. Sasson, D. Cavin, A. Schiper, Probabilistic broadcast for flooding in wireless mobile ad hoc networks, in: IEEE Wireless Communications and Networking Conference (WCNC), 2003.
6. A. Demers, D.Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry, Epidemic algorithms for replicated database maintenance, in: Proceedings of the Sixth ACM Symposium on Principles of Distributed Computing, 1987, pp. 1-12.
7. Birman K., Hayden M., Ozkasap O., Xiao Z., Budiu M., and Minsky Y. Bimodal multicast. ACM Transactions on Computer Systems 17 2 (1999) 41-88
8. R. Chandra, V. Ramasubramanian, K. Birman, Anonymous gossip: improving multicast reliability in mobile ad hoc networks, in: Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS), 2001, pp. 275-283.
9. J. Luo, P.Th. Eugster, J.P. Hubaux, Route driven gossip: probabilistic reliable multicast in ad hoc networks, in: Proceedings of the INFOCOM, 2003, pp. 2229-2239.
10. J.J. Garcia-Luna-Aceves, E.L. Madruga, The core-assisted mesh protocol, IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad hoc Networks 17(8) (1999) 1380-1394.
11. C.W.Wu, Y.C. Tay, AMRIS: a multicast protocol for ad hoc wireless networks, in: Proceedings of the IEEE Military Communications Conference (MILCOM), November 1999, pp. 25-29.
12. Bommaiah E., Liu M., McAuley A., and Talpade R. AMRoute: adhoc multicast routing protocol. Internet-Draft August (1998)
13. H. Zhou, S. Singh, Content based multicast (CBM) in ad hoc networks, in: Proceedings of the ACM/IEEE Workshop on Mobile Ad hoc Networking and Computing (MOBIHOC), Boston, MA, August 2000, pp. 51-60.
14. J.G. Jetcheva, D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, in: Proceedings of the ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), October 2001, pp. 33-44.
15. S.K.S. Gupta, P.K. Srimani, An adaptive protocol for reliable multicast in mobile multihop radio networks, in: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, February 1998, pp. 111-122.
16. K. Obraczka, G. Tsudik, K. Viswanath, Pushing the limits of multicast in ad hoc networks, in: Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS), Phoenix, USA, 2001, pp. 719-722.
17. S. Bunchua, C.-K. Toh, Performance evaluation of flooding-based and associativity-based ad hoc mobile multicast routing protocols, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), September 2000.
18. T. Kunz, E. Cheng, Multicasting in ad hoc networks: comparing MAODV and ODMRP, in: Proceedings of the Workshop on Ad hoc Communications, September 2001.
19. M. Pandey, D. Zappala, A scenario-based performance evaluation of multicast routing protocols for ad hoc networks, in: Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), June 2005, pp. 31-41.
20. Mohapatra P., Gui C., and Li J. Group communications in mobile ad hoc networks. Computer 37 2 (2004) 52-59
21. C.M. Cordeiro, H. Gossain, D.P. Agrawal, Multicast over wireless mobile ad hoc networks: present and future directions, IEEE Network, Special Issue on Multicasting: An Enabling Technology (January/February) (2003).
22. T. Gopalsamy, M. Singhal, D. Panda, P. Sadayappan, A reliable multicast algorithm for mobile ad hoc networks, in: 22nd IEEE International Conference on Distributed Computing Systems (ICDCS), 2002.
23. K. Tang, K. Obraczka, S.-J. Lee, M. Gerla, Reliable adaptive lightweight multicast protocol, in: Proceedings of IEEE ICC, 2003.
24. K. Tang, K. Obrazcka, S.-J. Lee, M. Gerla, Congestion controlled adaptive ligthweight multicast in wireless mobile ad hoc networks, in: Proceedings of IEEE ISCC, July 2002.
25. Rajendran V., Obraczka K., Yi Y., Lee S.-J., Tang K., and Gerla M. Combining source and localized recovery to achieve reliable multicast in multi-hop ad hoc networks. Networking May (2004)
26. E. Vollset, P. Ezhilchelvan, A Survey of Reliable Broadcast Protocols for Mobile Ad hoc Networks, Technological Report, School of Computing Science, University of Newcastle, 2003.
27. B. Ouyang, X. Hong, Y. Yi, A comparison of reliable multicast protocols for mobile ad hoc networks, in: IEEE SoutheastCon, Fort Lauderdale, FL, April 2005.
28. Rizzo L., and Vicisano L. RMDP: an FEC-based reliable multicast protocol for wireless environments. ACM Mobile Computing and Communications Review 2 2 (1998) 23-31
29. R. Golding, K. Taylor, Group Membership in the Epidemic Style, Technical Report, UCSC-CRL-92-13, University of California at Santa Cruz, 1992.
30. R. van Renesse, Y. Minsky, M. Hayden, A gossip-style failure detection service, in: Proceedings of Middleware, 1998, pp. 55-70.
31. M.-J. Lin, K. Marzullo, Directional gossip: gossip in a wide area network, in: European Dependable Computing Conference, 1999, pp. 364-379.
32. Luo J., Eugster P., and Hubaux J.P. Pilot: probabilistic lightweight group communication system for ad hoc networks. IEEE Transactions on Mobile Computing 3 2 (2004) 164-179
33. A. Datta, S. Quarteroni, K. Aberer, Autonomous gossiping: a self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks, in: Proceedings of the International Conference on Semantics of a Networked World, 2004.
34. A. Khelil, C. Becker, J. Tian, K. Rothermal, An epidemic model for information diffusion in MANETs, in: ACM MSWiM, September 2002.
35. C. Lindemann, O.P. Waldhorst, Modeling epidemic information dissemination on mobile devices with finite buffers, in: ACM SIGMETRICS, 2005.
36. A. Vahdat, D. Becker, Epidemic Routing for Partially Connected Ad-Hoc Networks, Technical Report, CS-2000-06, Duke University, April 2000.
37. Haas Z., Halpern J., and Li L. Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking 14 3 (2006) 479-491
38. G. Wang, D. Lu, W. Jia, J. Cao, Reliable gossip-based broadcast protocol in mobile ad hoc networks, MSN, 2005.
39. C. Perkins, Ad hoc on demand distance vector (AODV) routing, IETF Internet Draft, draft-ietf-manet-aodv-00.txt, November 1997.
40. L. Kleinrock, J. Silvester, Optimum transmission radii for packet radio networks or why six is a magic number, in: IEEE National Telecommunications Conference, 1978.
41. Takagi H., and Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32 3 (1984) 246-257
42. VINT Project, The UCB/LBNL/VINT network simulator-ns (Version 2), .
43. Y. Zhu, T. Kunz. MAODV Implementation for NS-2.26, Systems and Computing Engineering, Carleton University, Technical Report SCE-04-01, January 2004.
44. T. Kunz, Reliable Multicasting in MANETs, Contractor Report, Communications Research Centre, Ottawa, Canada, July 2003.
45. Gupta P., and Kumar P.R. The capacity of wireless network. IEEE Transactions on Information Theory 46 2 (2000) 388-404
46. Z. Genc, O. Ozkasap, EraMobile: epidemic-based reliable and adaptive multicast for MANETs, in: IEEE Wireless Communications and Networking Conference (WCNC), 2007.
47. Tseng Y., Ni S., Chen Y., and Sheu J. The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8 2/3 (2002) 153-167
48. V. Drabkin, R. Friedman, G. Kliot, M. Segal, RAPID: reliable probabilistic dissemination in wireless ad-hoc networks, in: 26th IEEE International Symposium on Reliable Distributed Systems (SRDS), October 2007.
49. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2 (2002) 483-502
50. X. Hong, M. Gerla, G. Pei, C. Chiang, A group mobility model for ad hoc wireless networks, in: ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM), August 1999.
51. BonnMotion, A mobility scenario generation and analysis tool, .