Design and Evaluation of an Efficient Reliable Manycast protocol for Ad-hoc Networks

The protocol presented here guarantees that at least a specified number, k, of destinations receive a given message. The guarantees are deterministic and the failure probability is zero. Such a strong delivery assurance provides a more powerful primitive than protocols which attempt to minimise failure probability, and is useful for meeting many user-level requirements. Simulations under a wide range of settings confirm that the overhead is low even k is high, and that the protocol is scalable. These desirable performance results are due to many design features, in particular, the decentralised delivery management whereby any node manycast initiator or destinationcan take responsibility in a cost-effective manner for achieving the specified delivery ratio. The goal of attaining total reliability is comprehensively addressed: the design considers even the rare, but not impossible, scenarios of the network behaving as an adversary.

[1]  Elena Pagani,et al.  Reliable broadcast in mobile multihop packet networks , 1997, MobiCom '97.

[2]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[3]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[4]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

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

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

[7]  Sandeep K. S. Gupta,et al.  An adaptive protocol for reliable multicast in mobile multi-hop radio networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

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

[10]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[11]  Sung-Ju Lee,et al.  A reliable, congestion-control led multicast transport protocol in multimedia multi-hop networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[12]  Mark Handley,et al.  Network text editor (NTE): A scalable shared text editor for the MBone , 1997, SIGCOMM '97.

[13]  Paul D. Ezhilchelvan,et al.  An Efficient Reliable Broadcast protocol for Mobile Ad-hoc Networks , 2003 .

[14]  M. Gerla,et al.  A Reliable , Congestion-Controlled Multicast Transport Protocol in Multimedia Multi-hop Networks , 2002 .

[15]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Paul D. Ezhilchelvan,et al.  High Coverage Broadcasting for Mobile Ad Hoc Networks , 2004, NETWORKING.

[17]  J. Lipman,et al.  Reliable optimised flooding in ad hoc networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[18]  Jie Wu,et al.  Double-covered broadcast (DCB): a simple reliable broadcast algorithm in MANETs , 2004, IEEE INFOCOM 2004.

[19]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[20]  Robin Kravets,et al.  Manycast: exploring the space between anycast and multicast in ad hoc networks , 2003, MobiCom '03.

[21]  Thomas Kunz,et al.  On-demand multicasting in ad-hoc networks:comparing AODV and ODMRP , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.