Overlay, Boruvka-based, Ad-hoc multicast Protocol: description and performance analysis

This paper presents a novel Mobile Ad-hoc NETworks (MANET) multicast protocol, named Overlay Boruvka-based Ad-hoc Multicast Protocol (OBAMP), and evaluates its performance. OBAMP is an overlay protocol: it runs only in the end-systems belonging to the multicast group. OBAMP has three distinctive features, which give to the protocol a good performance in terms of distribution efficiency: (i) its distribution tree closely resembles the minimum spanning tree; (ii) it exploits broadcast communications; (iii) its design limits not only overlay signaling but also network-layer signaling. In addition, OBAMP can cope with node failures in a very short time. As a consequence, OBAMP has a low latency and a high delivery ratio, even when the group size increases. To prove these statements, we analyze the performance of OBAMP with ns-2 and compare it with three state-of-the-art protocols, namely ODMRP (a network-layer protocol), ALMA, and AMRoute (two overlay protocols). The overlay protocols are assumed to use AODV as underlying routing protocol. Also, we stress that we have implemented OBAMP, in Java, and we have tested it on the field, to prove its feasibility; to allow fellow researchers to reproduce and test our work we published all simulation and implementation codes. Copyright © 2007 John Wiley & Sons, Ltd.

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

[2]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[3]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[4]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[5]  Andrea Detti,et al.  Effectiveness of overlay multicasting in mobile ad-hoc network , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Prasant Mohapatra,et al.  Efficient overlay multicast for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Luiz A. DaSilva,et al.  The resurgence of push-to-talk technologies , 2006, IEEE Communications Magazine.

[8]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Jaroslav Nesetril,et al.  Otakar Boruvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history , 2001, Discret. Math..

[11]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Sang-Ha Kim,et al.  A novel overlay multicast protocol in mobile ad hoc networks: design and evaluation , 2005, IEEE Trans. Veh. Technol..

[14]  Michalis Faloutsos,et al.  Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol , 2006, Ad Hoc Networks.

[15]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[17]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .