An Efficient and Robust Service Discovery Protocol for Dynamic MANETs

  • Mohammad Nazeeruddin
  • Gerard Parr
  • Bryan Scotney
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4267)


Automatic service discovery is essential for the usability of self-configuring Mobile Ad Hoc Networks (MANETs). Existing service discovery solutions are either directory based or directory-less. The directory based approaches are fast and reliable but have the complexity of maintaining directories in the dynamic MANET environment. On the other hand, the directory-less approaches use broadcasts which are very expensive in MANETs. This paper proposes and evaluates a new service discovery protocol called MANET Service Location and Discovery (MSLD), which is integrated with a stateful auto-configuration protocol called DHAPM. Because of this integration, MSLD reuses the robust directory structure of DHAPM, which allows MSLD to acquire the advantages of the directory based service discovery protocols without any additional complexity of directory maintenance. The performance evaluation shows that MSLD has low service discovery latency and high service availability with minimum communication overhead.


Service Discovery Service Directory Directory Manager Message Overhead Service Registration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Chakraborty, D., Joshi, A., Yesha, Y.: Integrating service discovery with routing and session management for ad-hoc networks. Ad Hoc Networks 4(2), 204–224 (2006)CrossRefGoogle Scholar
  2. 2.
    Guttman, E., Perkins, C., Veizades, J., Day, M.: Service Location Protocol Version 2, RFC 2608 (July 1997)Google Scholar
  3. 3.
    Campo, C., Garcia-Rubio, C., Marin Lopez, A., Almenarez, F.: PDP: A lightweight discovery protocol for local-scope interactions in wireless ad hoc networks. Computer Networks, Corrected Proof, Available online (January 19, 2006) (in press)Google Scholar
  4. 4.
    Perkins, C.E., Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing. IETF Mobile Ad Hoc Networks Working Group, IETF RFC 3561 (July 2003)Google Scholar
  5. 5.
    Engelstad, P.E., Zheng, Y.: Evaluation of Service Discovery Architectures for Mobile Ad Hoc Networks. In: The Second Annual Conference on Wireless On-demand Network Systems and Services (WONS 2005) (2005)Google Scholar
  6. 6.
    Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: IEEE INFOCOM, vol. 3, pp. 1548–1557 (April 2001)Google Scholar
  7. 7.
    Sailhan, F., Issarny, V.: Scalable Service Discovery for MANET. In: Third IEEE International Conference on Pervasive Computing and Communications, PerCom 2005, pp. 235–244 (2005)Google Scholar
  8. 8.
    Toh, C.K.: Ad Hoc Mobile Wireless Networks. Protocols and Systems, ch. 12, pp. 231–242. Prentice Hall PTR, New Jersey (2002)Google Scholar
  9. 9.
    Guttman, E., Perkins, C., Kempf, J.: Service Templates and service: Schemes, RFC 2609 (June 1999)Google Scholar
  10. 10.
    Nazeeruddin, M., Parr, G., Scotney, B.: Fault-tolerant Dynamic Host Auto-configuration Protocol for Heterogeneous MANETs. In: Proc. of 14th IST Mobile & Wireless Summit, Dresden, Germany, June 19-23 (2005)Google Scholar
  11. 11.
    Nazeeruddin, M., Parr, G., Scotney, B.: A New Stateful Host Auto-configuration Protocol for Digital Battlefield MANETs. In: Proc. of IEEE MILCOM, Atlantic city, NJ, October 17-20 (2005)Google Scholar
  12. 12.
    Nazeeruddin, M., Parr, G., Scotney, B.: DHAPM: A New Host Auto-configuration Protocol for Highly Dynamic MANETs. Journal of Network and Systems Management (October 2006) (accepted for publication)Google Scholar
  13. 13.
    Tyan, J., Mahmoud, Q.: A Comprehensive Service Discovery Solution for Mobile Ad Hoc Networks. Journal of Mobile Networks and Applications 10, 423–434 (2005)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Mohammad Nazeeruddin
    • 1
  • Gerard Parr
    • 1
  • Bryan Scotney
    • 1
  1. 1.School of Computing and Information EngineeringUniversity of UlsterColeraineNorthern Ireland

Personalised recommendations