Advertisement

Peer-to-Peer Networking and Applications

, Volume 5, Issue 4, pp 323–339 | Cite as

Distributed WiFi detection and integration in dense urban mobile Peer-to-Peer networks

  • Christian HübschEmail author
  • Oliver P. Waldhorst
  • Mario Hock
Article

Abstract

Running Peer-to-Peer applications—such as multimedia streaming or file sharing—on mobile devices significantly increases the congestion in 3G access networks. Offloading traffic from 3G to WiFi domains is promising in such scenarios, since communication is possible without generating any load in the WiFi’s uplink or in the Internet, given that peers are located in the same WiFi domain. However, in today’s urban areas devices are commonly in range of dozens of infrastructure-based WiFi domains, a fact that calls for an efficient rendezvous mechanism. In this article, we propose a rendezvous mechanism that efficiently enables physically close mobile devices running an arbitrary P2P application to peer with each other in a common WiFi domain. The mechanism builds upon tree-based collection, aggregation, and distribution of WiFi information. Using a stochastic model, we estimate the overhead of the mechanism based on WiFi density statistics from real world urban areas. We further show how to reduce this overhead on the expense of a reduced rendezvous success probability by applying Bloom Filters. Simulations of a tree-based Peer-to-Peer media streaming application demonstrate that the mechanism can in fact support effective offloading of P2P traffic to WiFi domains.

Keywords

Data offloading Congestion avoidance Peer-to-Peer Multimedia streaming 

Notes

Acknowledgements

This work was partially funded as part of the Spontaneous Virtual Networks (SpoVNet) project by the Landesstiftung Baden-Württemberg within the BW-FIT program and as part of the Young Investigator Group Controlling Heterogeneous and Dynamic Mobile Grid and Peer-to-Peer Systems (CoMoGriP) by the Concept for the Future of Karlsruhe Institute of Technology (KIT) within the framework of the German Excellence Initiative.

References

  1. 1.
    Cisco Systems (2011) Cisco visual networking index: global mobile data traffic forecast update, 2010–2015. http://newsroom.cisco.com/ekits/Cisco_VNI_Global_Mobile_Data_Traffic_Forecast_2010_2015.pdf. Accessed 23 July 2012
  2. 2.
    Lee K, Rhee I, Lee J, Yi Y, Chong S (2010) Mobile data offloading: how much can WiFi deliver? In: Proceedings of ACM conference on applications, technologies, architectures, and protocols for computer communication (SIGCOMM ’10), New Delhi, India. ACM, New York, pp 425–426Google Scholar
  3. 3.
    Rodrigues R, Druschel P (2010) Peer-to-Peer systems. Commun ACM 53:72–82CrossRefGoogle Scholar
  4. 4.
    Feeney L, Nilsson M (2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of 20th annual joint conference of the IEEE computer and communications societies (INFOCOM ’01), vol 3, Anchorage, AK, USA. IEEE Computer Society, Washington, DC, pp 1548–1557Google Scholar
  5. 5.
    Valadon G, Le Goff F, Berger C (2007) Daily walks in Paris: a practical analysis of Wi-Fi access points. In: Proceedings of 3rd international conference on emerging networking experiments and technologies (CoNEXT ’07), Venice, Italy. ACM, New York, pp 63:1–63:2Google Scholar
  6. 6.
    Valadon G, Goff FL, Berger C (2009) A practical characterization of 802.11 access points in Paris. In: Proceedings of 5th advanced international conference on telecommunications (AICT ’09), Venice/Mestre, Italy. IEEE Computer Society, Washington, DC, pp 220–225Google Scholar
  7. 7.
    Jones K, Liu L (2007) What where Wi: an analysis of millions of Wi-Fi access points. In: Proceedings of IEEE international conference on portable information devices (PORTABLE ’07), Orlando, Florida, USA. IEEE Computer Society, Washington, DC, pp 1–4CrossRefGoogle Scholar
  8. 8.
    Broder A, Mitzenmacher M (2004) Network applications of Bloom Filters: a survey. Internet Math 1(4):485–509MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Handa A (2009) Mobile data offload for 3G networks. IntelliNet Technologies, Technical Report. http://www.docstoc.com/docs/22754490/Mobile-Data-Offload-for-3G-Networks. Accessed 23 July 2012
  10. 10.
    Choi Y, Ji HW, Yoon Park J, Chul Kim H, Silvester J (2011) A 3W network strategy for mobile data traffic offloading. IEEE Commun Mag 49(10):118–123CrossRefGoogle Scholar
  11. 11.
    Balasubramanian A, Mahajan R, Venkataramani A (2010) Augmenting mobile 3g using wifi. In: Proceedings of 8th international conference on mobile systems, applications, and services (MobiSys ’10), San Francisco, California, USA. ACM, New York, pp 209–222CrossRefGoogle Scholar
  12. 12.
    Hanano H, Murata Y, Shibata N, Yasumoto K, Ito M (2009) Video ads dissemination through WiFi-cellular hybrid networks. In: Proceedings of IEEE international conference on pervasive computing and communications (PerCom ’09), Galveston, Texas, USA. IEEE Computer Society, Washington, DC, pp 1–6Google Scholar
  13. 13.
    Stiemerling M, Kiesel S (2010) Cooperative P2P video streaming for mobile peers. In: Proceedings of 19th international conference on computer communications and networks (ICCCN ’10), Zurich, Switzerland, pp 1–7Google Scholar
  14. 14.
    Vu L, Rimac I, Volker H, Hofmann M, Nahrstedt K (2010) iShare: exploiting opportunistic ad hoc connections for improving data download of cellular users. In: Proceedings of 1st IEEE workshop on pervasive group communication (PerGroup ’10), Miami, Florida, USAGoogle Scholar
  15. 15.
    Free WiFi hotspots outnumber paid WiFi hotspots in the US (2011). http://www.ubergizmo.com/2011/03/free-wifi-hotspots-outnumber-paid-wifi-hotspots-us/. Accessed 23 July 2012
  16. 16.
    Singapore offers free Wi-Fi in public areas (2011). http://www.ida.gov.sg/News%20and%20Events/20061013120532.aspx. Accessed 23 July 2012
  17. 17.
    Bloom BH (1970) Space/time trade-offs in hash coding with allowable errors. Commun ACM 13(7):422–426zbMATHCrossRefGoogle Scholar
  18. 18.
    Fan L, Cao P, Almeida J, Broder AZ (2000) Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans Netw (TON) 8:281–293CrossRefGoogle Scholar
  19. 19.
    Guo D, Wu J, Chen H, Yuan Y, Luo X (2010) The dynamic Bloom Filters. IEEE Trans Knowl Data Eng 22(1):120–133CrossRefGoogle Scholar
  20. 20.
    Kostić D, Rodriguez A, Albrecht J, Bhirud A, Vahdat A (2003) Using random subsets to build scalable network services. In: Proceedings of 4th USENIX symposium on internet technologies and systems (USITS ’03), Seattle, Washington, USA. USENIX Association, p 19Google Scholar
  21. 21.
    Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of ACM conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM ’02), Pittsburgh, Pennsylvania, USA. ACM, New York, pp 205–217Google Scholar
  22. 22.
    Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable Peer-to-Peer lookup service for internet applications. ACM SIGCOMM Comput Commun Rev (CCR) 31(4):149–160CrossRefGoogle Scholar
  23. 23.
    Karger D, Ruhl M (2005) Diminished chord: a protocol for heterogeneous subgroup formation in Peer-to-Peer networks. In: Voelker G, Shenker S (eds) Peer-to-Peer systems III, ser. Lecture notes in computer science, vol 3279. Springer, Berlin, pp 288–297CrossRefGoogle Scholar
  24. 24.
    WiGLE—wireless geographic logging engine. http://wigle.net. Accessed 23 July 2012
  25. 25.
    Liu Y, Guo Y, Liang C (2008) A survey on Peer-to-Peer video streaming systems. Peer-to-Peer Netw Appl 1:18–28CrossRefGoogle Scholar
  26. 26.
    Köpke A, Swigulski M, Wessel K, Willkomm D, Haneveld PTK, Parker TEV, Visser OW, Lichte HS, Valentin S (2008) Simulating wireless and mobile networks in OMNeT+ +: the MiXiM vision. In: Proceedings of 1st international conference on simulation tools and techniques for communications, networks and systems (SIMUTools ’08), Marseille, France, pp 1–8Google Scholar
  27. 27.
    PlaceEngine (2011) http://www.placeengine.com/en. Accessed 23 July 2012

Copyright information

© Springer Science + Business Media, LLC 2012

Authors and Affiliations

  • Christian Hübsch
    • 1
    Email author
  • Oliver P. Waldhorst
    • 1
  • Mario Hock
    • 1
    • 2
  1. 1.Institute of TelematicsKarlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.Villingen-SchwenningenGermany

Personalised recommendations