A Simulation Study of Integrated Service Discovery

  • Gertjan P. Halkes
  • Aline Baggio
  • Koen G. Langendoen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4272)


The research in the field of service discovery in mobile ad-hoc networks is characterised by a lack of quantitative research. Many ideas have been put forward but few have been tested, either in simulation or real life. This paper fills part of that void, by comparing through simulation a simple broadcast-flood protocol, an integrated routing and service-discovery approach, and a global-knowledge based approach. The results show that using an integrated approach can achieve a similar level of performance as a global-knowledge based approach.


Service discovery Mobile Ad-Hoc Networks Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adjie-Winoto, W., Schwartz, E., Balakrishnan, H., Lilley, J.: The design and implementation of an intentional naming system. In: Proc. of the 17th ACM Symposium on Operating Systems Principles (SOSP 1999), pp. 186–201 (1999)Google Scholar
  2. 2.
    Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: GSD: a novel group-based service discovery protocol for MANETS. In: Proc. of the 4th IEEE Conf. on Mobile and Wireless Communications Networks (MWCN 2002), pp. 140–144 (2002)Google Scholar
  3. 3.
    Doval, D., O’Mahony, D.: Nom: Resource location and discovery for ad hoc mobile networks. In: Proc. of the First Ann. Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2002) (2002)Google Scholar
  4. 4.
    Helmy, A., Garg, S., Pamu, P., Nahata, N.: Contact-based architecture for resource discovery (CARD) in large scale MANets. In: Proc. of the 17th Int. Parallel and Distributed Processing Symposium (IPDPS 2003) (2003)Google Scholar
  5. 5.
    Koodli, R., Perkins, C.E.: Service discovery in on-demand ad hoc networks. Internet draft, IETF Manet Working Group, draft-koodli-manet-servicediscovery-00.txt (expired) (2002)Google Scholar
  6. 6.
    Guttman, E., Perkins, C.E., Veizades, J., Day, M.: Service location protocol, version 2. RFC 2608, IETF Network Working Group (1999)Google Scholar
  7. 7.
    Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad hoc on-demand distance vector (AODV) routing. RFC 3561, IETF Network Working Group (2003)Google Scholar
  8. 8.
    Helmy, A.: TRANSFER: Transactions routing for ad-hoc networks with efficient energy. In: Proc. of the IEEE 2003 Global Communications Conference (GLOBECOM 2003), pp. 398–404 (2003)Google Scholar
  9. 9.
    Chakraborty, D., Joshi, A., Yesha, Y.: Integrating service discovery with routing and session management for ad hoc networks. In: Ad Hoc Networks. Elsevier Science, Amsterdam (2004)Google Scholar
  10. 10.
    Varshavsky, A., Reid, B., de Lara, E.: The need for cross-layer service discovery in manets. Technical Report CSRG-492, Department of Computer Science, University of Toronto (2004)Google Scholar
  11. 11.
    Varshavsky, A., Reid, B., de Lara, E.: A cross-layer approach to service discovery and selection in MANETs. In: Proc. of the Second Int. Conf. on Mobile Ad-Hoc and Sensor Systems (MASS 2005) (2005)Google Scholar
  12. 12.
    Garcia-Macias, J.A., Torres, D.A.: Service discovery in mobile ad-hoc networks: better at the network layer? In: Proc. of the Int. Conf. Workshops on Parallel Processing (ICPP 2005), pp. 452–457 (2005)Google Scholar
  13. 13.
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski,, Korth (eds.) Mobile Computing, vol. 353. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  14. 14.
    Scalable Network Technologies, Inc.: QualNet 3.8 user’s guide (2004), http://www.scalable-networks.com/
  15. 15.
    Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proc. of the Twenty-Second Ann. Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003), vol. 2, pp. 1312–1321 (2003)Google Scholar
  16. 16.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proc. of the 4th Ann. ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom 1998), pp. 85–97 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gertjan P. Halkes
    • 1
  • Aline Baggio
    • 1
  • Koen G. Langendoen
    • 1
  1. 1.Faculty of Electrical Engineering, Mathematics and Computer ScienceDelft University of TechnologyThe Netherlands

Personalised recommendations