Skip to main content
SpringerLink
Log in

Enabling SIP-based sessions in ad hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The deployment of infrastructure-less ad hoc networks is suffering from the lack of applications in spite of active research over a decade. This problem can be solved to a certain extent by porting successful legacy Internet applications and protocols to the ad hoc network domain. Session Initiation Protocol (SIP) is designed to provide the signaling support for multimedia applications such as Internet telephony, Instant Messaging, Presence etc. SIP relies on the infrastructure of the Internet and an overlay of centralized SIP servers to enable the SIP endpoints discover each other and establish a session by exchanging SIP messages. However, such an infrastructure is unavailable in ad hoc networks. In this paper, we propose two approaches to solve this problem and enable SIP-based session setup in ad hoc networks (i) a loosely coupled approach, where the SIP endpoint discovery is decoupled from the routing procedure and (ii) a tightly coupled approach, which integrates the endpoint discovery with a fully distributed cluster based routing protocol that builds a virtual topology for efficient routing. Simulation experiments show that the tightly coupled approach performs better for (relatively) static multihop wireless networks than the loosely coupled approach in terms of the latency in SIP session setup. The loosely coupled approach, on the other hand, generally performs better in networks with random node mobility. The tightly coupled approach, however, has lower control overhead in both the cases.

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

Similar content being viewed by others

References

  1. D.J. Baker and A. Ephremides, “The Architectureal Organization of a Mobile Radio Network via a Distributed Algorithm,” IEEE Trans. Comm., Vol. 29, No. 11, pp. 1694–1701, 1981.

    Article  Google Scholar 

  2. S. Basagni, “Finding a maximal weighted independent set in wireless networks,” Telecommunication Systems, Special Issue on Mobile Computing and Wireless Networks, 18(1/3), pp. 155–168, 2001.

    MATH  Google Scholar 

  3. S. Berger, H. Schulzrinne, S. Sidiroglou, and X. Wu, “Ubiquitous computing using SIP”, NOSSDAV, pp. 82–89, 2003.

  4. D.A. Bryan and C. Jennings, “A P2P Approach to SIP Registration,” Internet Draft draft-bryan-sipping-p2p-00.txt, January 2005.

  5. B. Campbell, J. Rosenberg, H. Schulzrinne, C. Huitema, D. Gurle, “Session Initiation Protocol (SIP) Extension for Instant Messaging,” RFC 3428, December 2002.

  6. B. Campbell, R. Mahy, C. Jennings, “The Message Session Relay Protocol,” Internet Draft (Work in Progress) draft-ietf-simple-message-sessions-07.txt, July 2004.

  7. D. Chakraborty, A. Joshi, T. Finin, and Y. Yesha, “GSD: A Novel Group-based Service Discovery Protocol for MANETs,” IEEE Conference on Mobile and Wireless Communications Networks (MWCN), 2002.

  8. T. Clausen, and P. Jacquet, “ Optimized Link State Routing Protocol (OLSR),” IETF RFC 3626, October 2003.

  9. F. Dai and J. Wu, “An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 10, pp. 902–920, 2004.

    Article  Google Scholar 

  10. A. Dutta, K.D. Wong, J. Burns, R. Jain, A. McAuley, K. Young, and H. Schulzrinne, “Realization of integrated mobility management protocol for ad hoc networks,” MILCOM 2002, Vol. 1, pp. 448–454, 2002.

    Article  Google Scholar 

  11. C. Fu; R.H. Glitho, R. Dssouli, “A novel signaling system for multiparty sessions in peer-to-peer ad hoc networks,” IEEE Wireless Communications and Networking Conference, Vol. 4, pp. 2287–2292, 2005.

    Article  Google Scholar 

  12. J.A. Garcia-Macias and D.A. Torres, “Service Discovery in Mobile Ad-Hoc Networks: Better at the Network Layer?,” International Conference on Parallel Processing Workshops (ICPPW’05), pp. 452–457, 2005.

  13. Gnutella webpage: http://gnutella.wego.com/.

  14. S. Guha and S. Khuller, “Approximation algorithms for connected dominating sets. Algorithmica,” Vol. 20, No. 4, pp. 374–387, 1998.

  15. E. Guttmann, C. Perkins, J. Veizades, M. Day, “Service Location Protocol, Version 2,” RFC 2608, 1999.

  16. Z.J. Haas and M.R. Pearlman, “The Zone Routing Protocol (ZRP) for ad hoc networks,” IETF Internet Draft draft-ietf-manet-zonezrp- 01.txt (1998).

  17. M. Handley, and V. Jacobson, “SDP: Session Description Protocol,” IETF RFC 2327, April 1998.

  18. S. Helal, N. Desai, V. Verma, and C. Lee, “Konark – A Service Discovery and Delivery Protocol for Ad-hoc Networks,” IEEE Conference on Wireless Communication Networks (WCNC), Vol. 3, pp. 2107–2113, 2002.

    Google Scholar 

  19. International Telecommunication Union, “Packet based multimedia communications systems,” Recommendation H.323, Telecommunication Standardization Sector of ITU, Geneva, Switzerland, Feb. 1998.

  20. M. Jiang, J. Li and Y.C. Tay, “Cluster Based Routing Protocol (CBRP),” IETF Internet Draft draft-ietf-manet-cbrp-spec-01.txt, August 1999.

  21. W. Jiang, J. Lennox, H. Schulzrinne and K. Singh, “Towards Junking the PBX: Deploying IP Telephony,” NOSSDAV, pp. 177–185, 2001.

  22. Jini Network Technology, http://www.sun.com/software/jini/.

  23. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Scenario-based performance analysis of routing protocols for mobile ad-hoc networks,” Mobicom, pp. 195–206, 1999.

  24. D.B. Johnson and D.A. Maltz, “The dynamic source routing in ad-hoc wireless networks,” Mobile Computing, T. Imielinski and H. Korth (eds.), chapter 5 (Kluwer, Dordrecht, 1996) pp. 153–181.

  25. A. Johnston, “SIP, P2P and Internet Communications,” IETF Internet Draft draft-johnston-sipping-p2p-ipcom-00.txt, January 2005.

  26. JXTA Technology, http://www.sun.com/software/jxta/

  27. R. Koodli, C.E. Perkins, “Service Discovery in On-Demand Ad Hoc Networks,” IETF Internet Draft, Manet Working Group, draft-koodli-manet-servicediscovery-00.txt, October 2002. P.

  28. P. Koskelainen, H. Schulzrinne, and X. Wu, “A SIP-based conference control framework,” Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp. 53–61, 2002.

  29. U.C. Kozat, L. Tassiulas, “Network layer support for service discovery in mobile ad hoc networks,” INFOCOM. Vol. 3, pp. 1965–1975, 2003.

    Google Scholar 

  30. P. Krishna, N. Vaidya, M. Chatterjee, and D. Pradhan, “A cluster-based approach for routing in dynamic networks,” ACM SIGCOMM Computer Communication Review, pp. 49–65, April 1997.

  31. S.-J. Lee, M. Gerla, and C.-K. Toh, “A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network, Vol. 13, No. 4, pp. 48–54, 1999.

    Article  Google Scholar 

  32. S. Leggio, J. Manner, A. Hulkkonen, K. Raatikainen, “Session Initiation Protocol Deployment in Ad-Hoc Networks: a Decentralized Approach,” 2nd International Workshop on Wireless Ad-hoc Networks (IWWAN), London, May 2005.

  33. C.R. Lin and M. Gerla, “Adaptive clustering for mobile, wireless networks,” Journal on Selected Areas of Communication, Vol. 15, No. 7, pp. 1265–1275, 1997.

    Article  Google Scholar 

  34. H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu, “UCAN: a unified cellular and ad-hoc network architecture,” MOBICOM, pp. 353–367, 2003.

  35. Mobile Ad-hoc Networks (manet), http://www.ietf.org/html.charters/manet-charter.html

  36. R. Matei, “JAIN SIP Approach in Ad-Hoc Networks Mobility Management,” Ad Hoc Mobile Wireless Networks – Research Seminar on Telecommunications Software, Autumn 2002. http://www.tml.hut.fi/Studies/T-110.557/2002/papers/

  37. P. Matthews and B. Poustchi, “Industrial-Strength P2P SIP,” IETF Internet Draft draft-matthews-sipping-p2p-industrial-strength-00.txt, February 2005.

  38. S. Murthy and J.J. Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks,” ACM Mobile Networks and Applications,” Special Issue on Routing in Mobile Communication Networks, pp. 183–197, 1996.

  39. Napster webpage: http://www.napster.com/.

  40. “The network simulator,” available at http://www.isi.edu/nsnam/ns

  41. M. O’;Doherty, “Pico SIP,” IETF Internet Draft, draft-odoherty-pico-sip-00.txt, January 2001.

  42. V.D. Park and M.S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” Proceedings of 1997 IEEE Conference on Computer Communications, INFOCOM’97, pp. 1405–1413, 1997.

  43. C.E. Perkins and P. Bhagwat, “Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers,” Proceedings of ACM SIGCOMM, pp. 234–244, 1994.

  44. C. Perkins, E. Belding-Royer, and S. Das “ Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF RFC 3561, July 2003.

  45. G.P. Picco, A.L. Murphy, and G-C. Roman, “LIME: Linda Meets Mobility,” ICSE 1999, pp. 368–377, 1999.

  46. R. Ramanathan and J. Redi, “A Brief Overview of Ad hoc Networks: Challenges and Directions,” IEEE Communications Magazine, Vol. 40, No. 5, pp. 20–22, 2002.

  47. A.B. Roach, “Session Initiation Protocol (SIP) Specific Event Notification,” RFC 3265, June 2002.

  48. J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler, “SIP: Session Initiation Protocol,” IETF RFC 3261, June 2002.

  49. J. Rosenberg and H. Schulzrinne, “SIP: Locating SIP Servers,” IETF RFC 3263, June 2002.

  50. P.M. Ruiz and A.F. Gomez-Skarmeta, “Enhanced Internet connectivity for hybrid ad hoc networks through adaptive gateway discovery,” IEEE International Conference on Local Computer Networks, pp. 370–377, 2004.

  51. K. Singh and H. Schulzrinne, “Peer-to-peer Internet Telephony using SIP,” Columbia University Technical Report CUCS-044-04, Oct 2004.

  52. Earthlink SIPShare, SIP-based P2P Content Sharing Prototype, http://www.research.earthlink.net/p2p/.

  53. H. Schulzrinne et al. “RTP: A Transport Protocol for Real-Time Applications,” IETF RFC 1889 Jan 1996.

  54. SIP for Instant Messaging and Presence Leveraging Extensions (SIMPLE) IETF Working Group. http://www.ietf.org/html.charters/simple-charter.html

  55. Skype webpage: http://www.skype.com/.

  56. I. Stoica, R. Morris, D. Liben-Nowell, D.R. Karger, M.F. Kaashoek, F. Dabek F. and H. Balakrishnan, “Chord: a scalable peer-to-peer lookup protocol for internet applications,” IEEE/ACM Transactions on Networking (TON), Vol. 11, No. 1, pp. 17–32, 2003.

    Article  Google Scholar 

  57. A. Striegel, R. Ramanujan, J. Bonney, “A protocol independent Internet gateway for ad hoc wireless networks,” IEEE International Conference on Local Computer Networks, pp. 92–101, 2001.

  58. S. Tarkoma, M. Laukkanen, “Supporting software agents on small devices,” First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 565–566, 2002.

  59. Y.-C. Tseng, S.-Y. Ni, Yuh-Shyan Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” ACM Wireless Networks, Vol. 8, No. 2, pp. 153–167, 2002.

    Article  MATH  Google Scholar 

  60. J. Veizades, E. Guttman, C. Perkins, S. Kaplan, “Service Location Protocol,” IETF RFC 2165, June 1997.

  61. M. Weiser, “The Computer for the Twenty-First Century,” Scientific American, 265(3), pp. 94–104, 1991.

  62. J.H. Zhao, X.Z. Yang, H.W. Liu, “Load-balancing Strategy of Multi-gateway for Ad hoc Internet Connectivity,” International Conference on Information Technology: Coding and Computing, Vol. II, pp. 592-596, 2005.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Motorola India Research Labs, 66/1, Plot 5, Bagmane TechPark, C. V. Raman Nagar Post, Bangalore, 560093, India

    Nilanjan Banerjee

  2. 3N-C12, IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY, 10532, USA

    Arup Acharya

  3. CReWMaN, Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, 416 Yates St., Room 300, Nedderman Hall, Arlington, TX, 76019-0015, USA

    Sajal K. Das

Authors
  1. Nilanjan Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arup Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nilanjan Banerjee.

Additional information

This work was partially done while the author was a graduate student in CReWMaN, University of Texas at Arlington.

Dr. Nilanjan Banerjee is a Senior Research Engineer in the Networks Research group at Motorola India Research Labs. He is currently working on converged network systems. He received his Ph.D. and M.S. in computer science and engineering from University of Texas at Arlington. He received his B.E. degree in the same discipline from Jadavpur University, India. His research interests include telecom network architectures and protocols, identity management and network security, mobile and pervasive computing, measures for performance, modeling and simulation, and optimization in dynamic systems.

Dr Arup Acharya is a Research Staff Member in the Internet Infrastructure and Computing Utilities group at IBM T.J. Watson Research Center and leads the Advanced Networking micropractice in On-Demand Innovation Services. His current work includes SIP-based services such as VoIP, Instant Messaging and Presence, and includes customer consulting engagements and providing subject matter expertise in corporate strategy teams. Presently, he is leading a IBM Research project on scalability and performance of SIP servers for large workloads. In addition, he also works on different topics in mobile/wireless networking such as mesh networks. He has published extensively in conferences/journals and has been awarded seven patents. Before joining IBM in 2000, he was with NEC C&C Research Laboratories, Princeton. He received a B.Tech degree in Computer Science from the Indian Institute of Technology, Kharagpur and a PhD in Computer Science from Rutgers University in 1995. Further information is available at http://www.research.ibm.com/people/a/arup/

Dr. Sajal K. Das is a Professor of Computer Science and Engineering and also the Founding Director of the Center for Research in Wireless Mobility and Networking (CReWMaN) at the University of Texas at Arlington (UTA). His current research interests include sensor networks, resource and mobility management in wireless networks, mobile and pervasive computing, wireless multimedia and QoS provisioning, wireless internet architectures and protocols, grid computing, applied graph theory and game theory. He has published over 400 research papers in these areas, holds four US patents in wireless internet and mobile networks. He received Best Paper Awards in IEEE PerCom’06, ACM MobiCom’99, ICOIN’02, ACM MSwiM’00 and ACM/IEEE PADS’97. He is also recipient of UTA’s Outstanding Faculty Research Award in Computer Science (2001 and 2003), College of Engineering Research Excellence Award (2003), the University Award for Distinguished record of Research (2005), and UTA Academy of Distinguished Scholars Award (2006). He serves as the Editor-in-Chief of Pervasive and Mobile Computing journal, and as Associate Editor of IEEE Transactions on Mobile Computing, ACM/Springer Wireless Networks, IEEE Transactions on Parallel and Distributed Systems. He has served as General or Program Chair and TPC member of numerous IEEE and ACM conferences. He is a member of IEEE TCCC and TCPP Executive Committees.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Banerjee, N., Acharya, A. & Das, S.K. Enabling SIP-based sessions in ad hoc networks. Wireless Netw 13, 461–479 (2007). https://doi.org/10.1007/s11276-006-9200-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-9200-8

Keywords

Search

Navigation