Mesh based P2P streaming over MANETs

ABSTRACT

Peer-to-Peer (P2P) systems and Mobile Ad hoc Networks (MANETs) have been the subject of intensive studies in recent years. These two areas have, however, developed independently from each other so there is not sufficient data to verify whether the P2P distribution paradigm, specifically real-time streaming, would work on MANETs. This article reports our initial findings, based on the simulation of mesh-based P2P streaming over a popular MANET protocol. We analyze the effects that node density, node number, and node speed have on three factors bearing a crucial impact on the quality of experience in real-time streaming, i.e. packet loss, end-to-end delay, and routing signalling overheads. We find that highly-dense MANETs would be able to sustain P2P streams if it wasn't for the excessive level of packet loss. Signalling overheads are well below the acceptability threshold recommended in ordinary management systems (i.e. 5%).

REFERENCES

• 1: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 2: Agboma, F., Smy, M. and Liotta, A., QoE Analysis of a Peer-to-Peer Television System. in Proc. of IADIS International Conference on Telecommunications, Networks and Systems., (Amsterdam, Netherlands, 2008).
• 3: BitTorrent. BitTorrent webpage, http://bitconjurer.org/BitTorrent2001.
• 4: Marco Conti , Enrico Gregori , Giovanni Turi, A cross-layer optimization of gnutella for mobile ad hoc networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062733]
• 5: Marco Conti , Enrico Gregori , Giovanni Turi, Towards Scalable P2P Computing for Mobile Ad Hoc Networks, Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p.109, March 14-17, 2004
• 6: Curt Cramer , Thomas Fuhrmann, Performance evaluation of chord in mobile ad hoc networks, Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, July 25-25, 2006, Los Angeles, California [doi>10.1145/1161252.1161264]
• 7: Curt Cramer , Thomas Fuhrmann, Proximity Neighbor Selection for a DHT in Wireless Multi-Hop Networks, Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing, p.3-10, August 31-September 02, 2005 [doi>10.1109/P2P.2005.28]
• 8: Cramer, C. and Fuhrmann, T. Self-Stabilizing Ring Networks on Connected Graphs. Technical Report, University of Karlsruhe, Germany, 2005.
• 9: Datta, A., MobiGrid: Peer-to-Peer Overlay and Mobile Ad-Hoc Network Rendezvous - a Data Management Perspective. in Proc. of CAiSE 2003 Doctoral Symposium, (Klagenfurt, Austria, 2003).
• 10: Franca Delmastro, From Pastry to CrossROAD: CROSS-Layer Ring Overlay for AD Hoc Networks, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.60-64, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.38]
• 11: Gang Ding , Bharat Bhargava, Peer-to-peer File-sharing over Mobile Ad hoc Networks, Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p.104, March 14-17, 2004
• 12: Diot, C., Levine, B. N., Lyles, B., Kassem, H. and Balensiefen, D. Deployment Issues for the IP Multicast Service and Architecture. IEEE Networks, 14 (1). 78--88.
• 13: Eberspacher, J., Schollmeier, R., Zols, S. and Kunzmann, G., Structured P2P Networks in Mobile and Fixed Environments. in International Working Conference on Performance Modeling and Evaluation of Heterogeneous Networks (HET-NETs '04), (Ilkley, West Yorkshire, 2004).
• 14: Freepastry. Freepastry Homepage http://freepastry.rice.edu/FreePastry/.
• 15: Fu, X., Lei, J. and Shi, L. An Experimental Analysis of Joost Peer-to-Peer VoD Service, Institute of Computer Science, University of Goettingen, Goettingen, Germany, 2007.
• 16: Gnutella. The Gnutella Protocol specification, http://dss.clip2.com/GnutellaProtocol04.pdf, 2000.
• 17: Y. Charlie Hu , Saumitra M. Das , Himabindu Pucha, Exploiting the synergy between peer-to-peer and mobile ad hoc networks, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.7-7, May 18-21, 2003, Lihue, Hawaii
• 18: Huang, C., Li, J. and Ross, K., Peer-assisted VoD: Making internet video distribution cheap. in Proc. of IPTPS 2007, (2007).
• 19: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 20: Xuxian Jiang , Yu Dong , Dongyan Xu , B. Bhargava, GnuStream: a P2P media streaming system prototype, Proceedings of the 2003 International Conference on Multimedia and Expo, p.325-328, July 06-09, 2003
• 21: Joost. Joost Homepage, http://www.joost.com.
• 22: KaZaA. KaZaA Homepage, http://www.kazaa.com.
• 23: Klemm, A., Lindemann, C. and Waldhorst, O., A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. in In Proc. of IEEE Vehicular Technology Conference (VTC 2003), (2003), 6--9.
• 24: Kortuem, G. and Schneider, J., An Application Platform for Mobile Ad-hoc Networks. in Proc. of the Workshop on Application Models and Programming Tools for Ubiquitous Computing (UBICOMP 2001), (Atlanta, Georgia, 2001).
• 25: Christoph Lindemann , Oliver P. Waldhorst, A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications, Proceedings of the Second International Conference on Peer-to-Peer Computing, p.73, September 05-07, 2002
• 26: Liu, Y., Guo, Y. and Liang, C. A survey on peer-to-peer video streaming systems. The Journal of P2P Networking and Applications, Springer, 1 (1).
• 27: Maria Papadopouli , Henning Schulzrinne, Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501431.501433]
• 28: Oliveira, L. B., Siqueira, I. G. and Loureiro, A. A., Evaluation of ad-hoc routing protocols under a peer-to-peer application. in Proc. of IEEE Wireless Communications and Networking (WCNC 2003) (2003), 16--20.
• 29: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 30: Himabindu Pucha , Saumitra M. Das , Y. Charlie Hu, Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks, Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications, p.163-173, December 02-03, 2004 [doi>10.1109/MCSA.2004.11]
• 31: Rajagopalan, Shen, S. and Chien-Chung. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks Mobile and Ubiquitous Systems - Workshops, 2006. 3rd Annual International Conference, 2006, 1--10.
• 32: Schollmeier, R., Gruber, I. and Niethammer, F., Protocol for peer-to-peer networking in mobile environments. in Proc. of IEEE 12th International Conference on Computer Communications and Networks (ICCCN), (2003).
• 33: Sopcast. Sopcast Homepage, http://www.sopcast.com, 2008.
• 34: Towards an Integrated Architecture for Peer-to-Peer and Ad Hoc Overlay Network Applications, Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, p.312-318, May 26-28, 2004
• 35: Zattoo. Zattoo Homepage, http://www.zattoo.com, 2008.
• 36: Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.154-161, May 26-29, 1998, Banff, Alberta, Canada
• 37: Ben Y. Zhao , John D. Kubiatowicz , Anthony D. Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and, University of California at Berkeley, Berkeley, CA, 2001
• 38: Zupeng Li , Xiaochuan Yin , Peiyang Yao , Jinnan Huang, Implementation of P2P Computing in Design of MANET Routing Protocol, Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences - Volume 2 (IMSCCS'06), p.594-602, April 20-24, 2006 [doi>10.1109/IMSCCS.2006.233]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications; Wireless communication
      C.2.4 Distributed Systems
          Subjects: Distributed applications

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness); Distributed systems

General Terms:
Design, Performance

Keywords:
ad hoc networks, mesh architecture, peer-to-peer (P2P), performance evaluation, simulations, tree architecture, video streaming