Super nodes positioning for P2P IP telephony over wireless ad-hoc networks

ABSTRACT

IP Telephony is a potential killer application among the various multimedia applications and services. It is therefore natural to expect support for these services over new network architectures like wireless ad-hoc networks. Despite the proliferation of IP Telephony services in the Internet, the traditional client/server models that have been used are found to be highly inefficient for wireless ad-hoc networks as compared to peer-to-peer (P2P) models. On the other hand, P2P strategies require some tuning to work well in wireless ad-hoc networks. In this paper, we discuss some undesirable situation that may happen if P2P systems are deployed over wireless ad-hoc networks without adaptation. We then define our strategies for positioning Super Nodes in the physical network underlay as well as P2P ID space according to the constraints of these network technologies. We evaluate the efficiency of our approche in reducing the session establishment time and request failure rate as two important criteria for the performance of IP telephony systems

REFERENCES

• 1: Skype: Free internet telephony that just works. http://www.skype.com.
• 2: 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
• 3: G. Ding, J. Vicente, S. Rungta, D. Krishnaswamy, W. Chan, and K. Miao. Overlay on wireless mesh networks: Implementation and cross-layer searching. 2006.
• 4: Ronaldo A. Ferreira , Suresh Jagannathan , Ananth Grama, Enhancing Locality in Structured Peer-to-Peer Networks, Proceedings of the Parallel and Distributed Systems, Tenth International Conference, p.25, July 07-09, 2004 [doi>10.1109/ICPADS.2004.41]
• 5: Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938995]
• 6: M. Li, W. C. Lee, and A. Sivasubramaniam. Effitient peer-to-peer information sharing over mobile ad hoc networks. proceeding of IEEE INFOCOM, 2003.
• 7: David Liben-Nowell , Hari Balakrishnan , David Karger, Analysis of the evolution of peer-to-peer systems, Proceedings of the twenty-first annual symposium on Principles of distributed computing, July 21-24, 2002, Monterey, California [doi>10.1145/571825.571863]
• 8: Marcel Waldvogel , Roberto Rinaldi, Efficient topology-aware overlay network, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.101-106, January 2003 [doi>10.1145/774763.774779]
• 9: P. S. I. WG. http://tools.ietf.org/wg/p2psip.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms

Keywords:
DHT, IP telephony, P2P