Multicasting in sparse MANETs using message ferrying

Multicast is an essential service in mobile ad hoc networks (MANETs). Numerous protocols have been proposed but none of them is directly applicable in sparse MANETs, which are a form of disruption/delay tolerant networks (DTNs). In this paper, we consider multicasting in sparse MANETs with focus on two data dissemination schemes, epidemic routing (ER) and message ferrying (MF). With necessary group management schemes, both schemes can be extended for multicast. However, their performance is scenario-dependent. With this observation, a set of multicast protocols combining the essentials of MF and ER are proposed. In particular, we propose adaptive protocols targeting a balance between transmission efficiency and timely delivery in different scenarios. With simulations, we evaluate the performance of these protocols

[1]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[2]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[3]  Ellen W. Zegura,et al.  Controlling the mobility of multiple data transport ferries in a delay-tolerant network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  J. J. Garcia-Luna-Aceves,et al.  A multicast routing protocol for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[6]  J. van Loon.  Network , 2006 .

[7]  Mostafa H. Ammar,et al.  Ferry replacement protocols in sparse MANET message ferrying systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Mostafa Ammar,et al.  Multicasting in delay tolerant networks: semantic models and routing algorithms , 2005, WDTN '05.

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

[13]  Lusheng Ji,et al.  Explicit Multicasting for Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..