Usability of Legacy p2p Multicast in Multihop Ad Hoc Networks: An Experimental Study

There has recently been an increasing interest in convergence of p2p and ad hoc network research. Actually, p2p systems and multihop ad hoc networks share similar features, such as self-organisation, decentralisation, self-healing, and so forth. It is thus interesting to understand if p2p systems designed for the wired Internet are suitable also for ad hoc networks and, if they are not, in which direction they should be improved. In this paper, we report our experience in running p2p applications in real multihop ad hoc network testbeds. Specifically, we used group-communication applications that require p2p systems made up of an overlay network and a p2p multicast protocol. In this paper, we present experimental results specifically related to the performance of a well-known p2p shared-tree multicast protocol (Scribe). Our results show that such a solution is far from being efficient on ad hoc networks. We emphasize that the structured multicast approach is one of the main causes of inefficiency, and suggest that stateless solutions could be preferable.

[1]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[2]  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.

[3]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[4]  Giuseppe Anastasi,et al.  Understanding the real behavior of Mote and 802.11 ad hoc networks: an experimental approach , 2005, Pervasive Mob. Comput..

[5]  Nitin H. Vaidya,et al.  Illinois wireless wind tunnel: a testbed for experimental evaluation of wireless networks , 2005, E-WIND '05.

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

[7]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[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]  Prasant Mohapatra,et al.  Overlay multicast for MANETs using dynamic virtual mesh , 2007, Wirel. Networks.

[10]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

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

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

[13]  Antony I. T. Rowstron,et al.  P2P MANET's - New Research Issues , 2005, Peer-to-Peer Mobile Ad Hoc Networks.

[14]  Eleonora Borgia,et al.  Experimental evaluation of ad hoc routing protocols , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[15]  Pradipta De,et al.  MiNT: a miniaturized network testbed for mobile wireless research , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[17]  Jon Crowcroft,et al.  Towards commercial mobile ad hoc network applications: a radio dispatch system , 2005, MobiHoc '05.

[18]  Ivan Seskar,et al.  Towards large-scale mobile network emulation through spatial switching on a wireless grid , 2005, E-WIND '05.

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

[20]  Per Gunningberg,et al.  Lessons from experimental MANET research , 2005, Ad Hoc Networks.

[21]  E. Gregori,et al.  Experimental comparison of routing and middleware solutions for mobile ad hoc networks: legacy vs cross-layer approach , 2005, E-WIND '05.

[22]  Marco Conti,et al.  Lessons from an Ad hoc Network Test-Bed: Middleware and Routing Issues , 2005, Ad Hoc Sens. Wirel. Networks.

[23]  Helen J. Wang,et al.  An evaluation of scalable application-level multicast built using peer-to-peer overlays , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[25]  Franca Delmastro From Pastry to CrossROAD: CROSS-layer ring overlay for ad hoc networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[26]  이상하,et al.  임베디드 리눅스를 이용한 OLSR(Optimized Link State Routing Protocol)구현에 관한 연구 , 2009 .

[27]  Experimental Analysis of P 2 P Shared-Tree Multicast on MANETs : the Case of Scribe , 2006 .

[28]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[29]  Patrick Th. Eugster,et al.  Probabilistic reliable multicast in ad hoc networks , 2004, Ad Hoc Networks.

[30]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[31]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[32]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.