Skip to main content
SpringerLink
Log in

P2P IP Telephony over wireless ad-hoc networks

A smart approach on super node admission

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

This paper presents a new strategy to form P2P IP Telephony overlay for wireless ad-hoc networks. In the proposed strategy a structured P2P system is considered where some nodes, called super-nodes, with higher capacity form the overlay and provide registry and call routing services. As selection and admission of new super-nodes in wireless ad-hoc networks is more challenging than backbone networks, we define the strategies to select and admit new super-nodes into the overlay. On one hand, scarce resources and fluctuating link quality demand additional criteria than just node computing resources for super-nodes selection. On the other hand, the indiscriminate increase in super-node number can raise the call session setup delay and degrade the quality. This is due to the relaying of packets across multiple wireless links. In this paper, we first define the criteria to select super-nodes and then the major part of the paper is dedicated to defining the required strategies to admit new super-nodes. Our admission strategies add new super-nodes to the system whenever they are required. Since the strategy does not simply admit all eligible super-node candidates, this ensures control over the number of super-nodes and keeps the session setup delay within to the required service level threshold. We define a queuing network to model our system and evaluate the efficacy of our admission strategies with intensive simulations. Furthermore, we have implemented a P2P IP Telephony system that operates on wireless ad-hoc networks and validated the performance of our admission strategies on this real platform.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. 3GPP: IP Multimedia Subsystem (IMS). TS 23.228, Release 8, v8.2.0 (2007)

  2. Adler M, Kumar R, Ross KW, Rubenstein D, Suel T, Yao DD (2005) Optimal peer selection for P2P downloading and streaming. In: Proceeding of 24th annual joint conference of the IEEE computer and communications societies (INFOCOM), vol 3, pp 1538–1549

  3. Bamboo: Http://bamboo-dht.org/download.html

  4. Baset SA, Schulzrinne HG (2006) An analysis of the Skype Peer-to-Peer internet telephony protocol. In: Proceeding of the 25th IEEE international conference on computer communications (INFOCOM). Barcelona, Spain, pp 1–11

  5. Berners-Lee T, Fielding R, Masinter L (1998) Uniform resource identifiers (URI): generic syntax. IETF RFC 2396

  6. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18:535–547

    Article  Google Scholar 

  7. Bolch G, Greiner S, de Meer H, Trivedi KS (2006) Queueing networks and Markov chains: modeling and performance evaluation with computer science applications, 2nd edn. Wiley, New York

    Book  MATH  Google Scholar 

  8. Caesar M, Castro M, Nightingale EB, O’Shea G, Rowstron AIT (2006) Virtual ring routing: network routing inspired by DHTs. In: Proceedings of ACM SIGCOMM. Pisa, Italy, pp 351–362

  9. Clausen T, Jacquet P (2003) Optimized Link State Routing protocol (OLSR). IETF RFC-3684

  10. Ding G, Bhargava B (2004) Peer-to-peer file-sharing over mobile ad hoc networks. In: Proceedings of the 2nd IEEE annual conference on Pervasive Computing and Communications (PerCom) workshops, pp 104–108

  11. emule: Http://www.emule.com/

  12. Eyers T, Schulzrinne H (1998) Predicting internet telephony call setup delay. In: Proceeding of International Conference on Network Protocols (ICNP)

  13. Ferreira R, Jagannathan S, Grama A (2004) Enhancing locality in structured peer-to-peer networks. In: Proceedings of 10th International Conference on the Parallel and Distributed Systems (ICPADS), pp 25–34

  14. Ghimire J, Mani M, Crespi N (2009) Delay and capacity analysis of structured peer-to-peer networks for ip telephony. Technical Report RR 09 012 RS2M, Institut TELECOM, Telecom SudParis

  15. Ghimire J, Mani M, Crespi N (2009) A novel node connectivity index for wireless ad hoc networks. Technical Report RR 09 011 RS2M, Institut TELECOM, Telecom SudParis

  16. He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on Mobile Computing and networking (MobiCom). San Diego, USA, pp 81–95

  17. ITU-T (1999) Network grade of service parameters and target values for circuit-switched services in the evolving ISDN. Recommendation E.721, Telecommunication Standardization Sector of ITU, Geneva, Switzerland

  18. ITU-T (2006) Packet-based multimedia communications systems. T-REC-H.323, Telecommunication Standardization Sector of ITU, Geneva, Switzerland

  19. Jesi GP, Montresor A, Babaoglu Z (2006) Proximity-aware superpeer overlay topologies. In: Keller A, Martin-Flatin JP (eds) SelfMan, lecture notes in computer science, vol 3996. Springer, pp 43–57

  20. Liben-Nowell D, Balakrishnan H, Karger D (2002) Analysis of the evolution of peer-to-peer systems. In: Proceeding of ACM Conf. on Principles of Distributed Computing (PODC), pp 233–242

  21. Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials 7(2):72–93. http://dl.comsoc.org/surveys/

    Google Scholar 

  22. Mani M, Nguyen AM, Crespi N (2008) Scope—service classified overlay for P2P environment, a service platform for P2P services over ad-hoc networks. In: Proceeding of 5th IEEE international conference on mobile ad hoc and sensor systems (MASS), pp 541–543

  23. Mani M, Ngyuen AM, Crespi N (2009) What’s up: P2P spontaneous social networking. In: Proceedings of IEEE international conference on Pervasive Computing and Communications (PerCom). TX, USA, pp 1–2

  24. Mani M, Seah W, Crespi N (2007) Super nodes positioning for P2P ip telephony over wireless ad-hoc networks. In: Proceedings of the 6th international conference on mobile and ubiquitous multimedia, MUM ’07. ACM, NY, USA

    Google Scholar 

  25. Pietzuch P, Ledlie J, Mitzenmacher M, Seltzer M (2006) Network-aware overlays with network coordinates. In: Proceeding of 26th IEEE International Conference on Distributed Computing Systems (ICDCS) Workshops. Lisboa, Portugal

  26. PlanetLab: Http://www.planet-lab.org/

  27. Randic M (1998) On characterization of molecular attributes. Acta Chim Slov 30(12):239–252

    Google Scholar 

  28. Ratnasamy S, Francis P, Handley M, Karp R, Schenker S (2001) A scalable content-addressable network. In: Proceedings of ACM SIGCOMM. San Diego, USA, pp 161–172

  29. Ratnasamy S, Handley M, Karp RM, Shenker S (2002) Topologically-aware overlay construction and server selection. In: Proceeding of the 21st annual joint conference of the IEEE computer and communications societies (INFOCOM), vol 3. New York, USA, pp 1190–1199

  30. Rhea S, Godfrey B, Karp B, Kubiatowicz J, Ratnasamy S, Shenker S, Stoica I, Yu H (2005) OpenDHT: a public DHT service and its uses. In: Proceedings of ACM SIGCOMM. Philadelphia, USA, pp 73–84

  31. Rhea SC, Geels D, Roscoe T, Kubiatowicz J (2004) Handling Churn in a DHT. In: Proceedings of the annual conference on USENIX Annual Technical Conference (ATEC). Boston, USA, pp 10–10

  32. Rosenberg J, Schulzrinne H, Camarillo G, Johnston A, J Peterson RS, Handley M, Schooler E (2002) SIP: Session Initiation Protocol. IETF RFC 3261

  33. Rowstronl A, Druschel P (2001) Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). Springer, London, UK, pp 329–350

    Google Scholar 

  34. Singh K, Schulzrinne H (2006) Using an external DHT as a SIP location service. Columbia University Technical Report (CUCS-007-06)

  35. Skype: http://www.skype.com

  36. Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H (2003) Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans Netw 11(1):17–32

    Google Scholar 

  37. Waldvogel M, Rinaldi R (2003) Efficient topology-aware overlay network. Comput Commun Rev 33(1):101–106

    Article  Google Scholar 

  38. Waldwogel M, Rinaldi R (2003) Efficient topology-aware overlay network. ACM SIGCOMM Computer Communication Review, pp 101–106

  39. Yang B, Garcia-Molina H (2003) Designing a super-peer network. In: Proceeding of 19th International Conference on Data Engineering (ICDE). Bangalore, India, pp 49–60

  40. Zhao BY, Huang L, Stribling J, Rhea SC, Joseph AD, Kubiatowicz J (2004) Tapestry: a resilient global-scale overlay for service deployment. IEEE J Sel Areas Commun 22:41–53

    Google Scholar 

Download references

Acknowledgement

This work has been supported by the EU ITEA-2 project 10029 TWIRL founded by DGCIS.

Author information

Authors and Affiliations

  1. CNRS Lab UMR5157, Institut TELECOM, Telecom SudParis, Paris, France

    Mehdi Mani, Noel Crespi & Reza Farahbakhsh

  2. Victoria University of Wellington, Wellington, New Zealand

    Winston K. G. Seah

Authors
  1. Mehdi Mani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Winston K. G. Seah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Noel Crespi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Reza Farahbakhsh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Farahbakhsh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mani, M., Seah, W.K.G., Crespi, N. et al. P2P IP Telephony over wireless ad-hoc networks. Peer-to-Peer Netw. Appl. 5, 363–383 (2012). https://doi.org/10.1007/s12083-012-0144-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-012-0144-8

Keywords

Search

Navigation