Multi-layer Clusters in Ad-hoc Networks — An Approach to Service Discovery

  • Michael Klein
  • Birgitta König-Ries
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2376)


One of the core functionalities needed in ad-hoc peer-to-peer networks is service discovery. However, none of the existing solutions for service discovery work well in these dynamic, decentralized environments. Therefore, in this paper, we propose a new approach to service discovery which is based on the dynamic organization of the services into multilayer clusters. These clusters are formed based on both physical and semantic proximity.


Cluster Head Parent Function Service Discovery Service Description Message Overhead 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Birgitta König-Ries, Michael Klein. Information Services to Support E-Learning in Ad-hoc Networks. In: Proc. of 1. Intl. Workshop on Wireless Information Systems (WIS 2002), Ciudad Real, Spain, April 2002.Google Scholar
  3. 3.
    Charles Perkins (ed.). Ad Hoc Networking. Addison-Wesley Publishing Company, 2000.Google Scholar
  4. 4.
    IETF Working Group on Mobile Ad Hoc Networks (MANET).
  5. 5.
    Jini Network Technology. Sun Microsystems,
  6. 6.
    Universal Plug-and-Play (UPnP) Forum. Microsoft Corporation,
  7. 7.
    Object Management Group. Trading Object Service Specification.
  8. 8.
    Bluetooth Specification Part E. Service Discovery Protocol (SDP).
  9. 9.
    Napster File Sharing., Napster Protocol Specification.
  10. 10.
    Gnutella File Sharing.
  11. 11.
    QualNet by Scalable Networks Technologies.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Michael Klein
    • 1
  • Birgitta König-Ries
    • 1
  1. 1.Institute for Program Structures and Data OrganizationUniversität KarlsruheKarlsruheGermany

Personalised recommendations