DNS-Based Service Discovery in Ad Hoc Networks: Evaluation and Improvements

  • Celeste Campo
  • Carlos García-Rubio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4217)


In wireless networks, devices must be able to dynamically discover and share services in the environment. The problem of service discovery has attracted great research interest in the last years, particularly for ad hoc networks. Recently, the IETF has proposed the use of the DNS protocol for service discovery. For ad hoc networks, the IETF works in two proposals of distributed DNS, Multicast DNS and LLMNR, that can both be used for service discovery. In this paper we describe and compare through simulation the performance of service discovery based in these two proposals of distributed DNS. We also propose four simple improvements that reduce the traffic generated, and so the power consumption, especially of the most limited, battery powered, devices. We present simulation results that show the impact of our improvements in a typical scenario.


Service Discovery Cache Size Answer Message Query Message Limited Device 
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.
    RFC 2165: Service Location Protocol (1997)Google Scholar
  2. 2.
    Goland, Y.Y., Cai, T., Leach, P., Gu, Y.: Simple Service Discovery Protocol/1.0. Internet-Draft (work in progress), draft-cai-ssdp-v1-03.txt (1999)Google Scholar
  3. 3.
    Jini: Architectural Overview. White Paper (1999)Google Scholar
  4. 4.
    Salutation Consortium: Online (1998), Available at: http://www.salutation.org
  5. 5.
    Bluetooth: (Specification v1.1, Part E: Service Discovery Protocol (SDP))Google Scholar
  6. 6.
    Association, I.D.: Infrared data association link management 1.1 (1996)Google Scholar
  7. 7.
    Chakraborty, D., Joshi, A., Yesha, Y., Fini, T.: GSD: A Novel Group-based Service Discovery Protocol for MANETS. In: 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden, pp. 140–144 (2002)Google Scholar
  8. 8.
    Oh, C.S., Ko, Y.B., Kim, J.H.: A Hybrid Service Discovery for Improving Robustness in Mobile Ad Hoc Networks. In: The International Conference on Dependable Systems and Networks. DSN-2004, Florence, Italy (2004)Google Scholar
  9. 9.
    Nidd, M.: Service Discovery in DEAPspace. IEEE Personal Communications (2001)Google Scholar
  10. 10.
    Helal, S., Desai, N., Verma, V., Arslan, B.: Konark: A System and Protocols for Device Independent, Peer-to-Peer Discovery and Delivery of Mobile Services. IEEE Transactions on Systems, Man, and Cybernetics 33(6), 682–696 (2003)CrossRefGoogle Scholar
  11. 11.
    Barbeau, M., Kranakis, E.: Modeling and Performance Analysis of Service Discovery Strategies in Ad Hoc Networks. In: International Conference on Wireless Networks. ICWN 2003, Nevada. Canada, pp. 44–50 (2003)Google Scholar
  12. 12.
    Campo, C., Garcia-Rubio, C., Marin, A., Almenarez, F.: PDP: A lightweight discovery protocol for local-scope interactions in wireless ad hoc networks. Computer Networks (2006)Google Scholar
  13. 13.
    Zhu, F., Mutka, M., Ni, L.: Service discovery in pervasive computing environments. IEEE Pervasive Computing (2005)Google Scholar
  14. 14.
    Jones, C.E., Sivalingam, K.M., Agrawal, P., Chen, J.C.: A Survey of Energy Efficient Network Protocols for Wireless Networks. Wireless Networks 7(4), 343–358 (2001)MATHCrossRefGoogle Scholar
  15. 15.
    Feeney, L.M., Nilsson, M.: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In: IEEE INFOCOM (2001)Google Scholar
  16. 16.
    Cheshire, S., Krochmal, M.: DNS-Based Service Discovery. Internet-Draft (work in progress) (2005)Google Scholar
  17. 17.
    Cheshire, S., Krochmal, M.: Performing DNS queries via IP Multicast. Internet-Draft (work in progress) (2005)Google Scholar
  18. 18.
    Esibov, L., Adoba, B., Thaler, D.: Linklocal Multicast Name Resolution (LLMNR). Internet-Draft (work in progress) (2005)Google Scholar
  19. 19.
  20. 20.
    Sánchez, D.D., Lopez, A.M., Mendoza, F.A.: A smart card solution for access control and trust management for nomadic users. In: Domingo-Ferrer, J., Posegga, J., Schreckling, D. (eds.) CARDIS 2006. LNCS, vol. 3928, pp. 62–77. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Celeste Campo
    • 1
  • Carlos García-Rubio
    • 1
  1. 1.Dept. de Ingeniería TelemáticaUniversidad Carlos III de MadridLeganés (Madrid)

Personalised recommendations