P2P multicast for pervasive ad hoc networks

During the last few years, the proliferation of miniaturised devices with networking capabilities has provided the technological grounds for pervasive networking environments. It is not visionary to foresee a world of pervasive devices embedded in the environment interacting between them, and with those carried by users, via wireless communications. In addition, fostered by the diffusion of small-size, computational-rich mobile devices, the way content is generated, and accessed is changing with respect to the legacy-Internet paradigm. An ever-increasing share of the Internet content is generated directly by the users, and shared on the network (following the User-Generated Content model). While today the legacy Internet is still used to share user-generated content, it is reasonable to envision that pervasive networking technologies will represent the natural platform to support this new model. This will result in content being distributed on users' devices rather than on centralised servers on the Internet, and in users creating ad hoc networks to share content. The p2p paradigm is particularly suitable for this scenario, because communications will occur directly among users, instead of being necessarily mediated by centralised servers. Motivated by these remarks, in this work we focus on p2p multicast services over ad hoc networks aimed at sharing content among groups of users interested in the same topics. Specifically, starting from a reference solution in legacy wired networks (Scribe), we design a cross-layer optimised protocol (XScribe) that addresses most of the Scribe problems on ad hoc networks. XScribe exploits cross-layer interactions with a proactive routing protocol to manage group membership. Furthermore, it uses a lightweight, structureless approach to deliver data to group members. By jointly using experimental results and analytical models, we show that, with respect to Scribe, XScribe significantly reduces the packet loss and the delay experienced by multicast receivers, and increases the maximum throughput that can be delivered to multicast groups.

[1]  Prasant Mohapatra,et al.  Overlay multicast for MANETs using dynamic virtual mesh , 2007, Wirel. Networks.

[2]  Antony I. T. Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM.

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

[4]  Marco Conti,et al.  MobileMAN: integration and experimentation of legacy mobile multihop ad hoc networks , 2006, IEEE Communications Magazine.

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

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

[7]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[8]  Marco Conti,et al.  Peer-to-Peer Computing in Mobile Ad Hoc Networks , 2006, The Handbook of Mobile Middleware.

[9]  Oliver P. Waldhorst,et al.  Peer-to-Peer Computing in Mobile Ad Hoc Networks , 2003, MASCOTS Tutorials.

[10]  Marco Conti,et al.  Towards scalable P2P computing for mobile ad hoc networks , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

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

[12]  SHUHUI YANG,et al.  NEW TECHNOLOGIES OF MULTICASTING IN , 2004 .

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

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

[15]  Performance Analysis of IEEE 802.11 , 2004 .

[16]  Marco Conti,et al.  P2P common API for structured overlay networks: a cross-layer extension , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[17]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

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

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

[21]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

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

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

[25]  Ben Y. Zhao,et al.  Towards a Common API for Structured Peer-to-Peer Overlays , 2003, IPTPS.

[26]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[27]  P. Bellavista,et al.  The Handbook of Mobile Middleware , 2006 .

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

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

[30]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[31]  Andrea Passarella,et al.  Usability of Legacy p2p Multicast in Multihop Ad Hoc Networks: An Experimental Study , 2007, EURASIP J. Wirel. Commun. Netw..

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

[33]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

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

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

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

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

[38]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[39]  Marco Conti,et al.  MobileMAN: Design, Integration, and Experimentation of Cross-Layer Mobile Multihop Ad Hoc Networks , 2006 .

[40]  Marco Conti,et al.  XScribe: a stateless, cross-layer approach to P2P multicast in multi-hop ad hoc networks , 2006, MobiShare '06.

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

[42]  Miguel Castro,et al.  Debunking some myths about structured and unstructured overlays , 2005, NSDI.