Proximity-Based Service Discovery in Mobile Ad Hoc Networks

  • René Meier
  • Vinny Cahill
  • Andronikos Nedos
  • Siobhán Clarke
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3543)


Existing approaches to service discovery have been developed primarily for environments with a fixed network backbone and typically rely on centralized components being accessible to potential service clients at any given time. The characteristic lack of a designated service infrastructure in combination with the highly dynamic nature of the underlying network topology renders such discovery mechanisms unsuitable for mobile ad hoc environments. This paper presents an approach to the discovery of ad hoc services that exploits the fact that the relevance of such services is often limited to specific geographical scopes. Service providers define the areas (proximities) in which their services are available. Clients register interest in specific services and are subsequently informed whenever they enter a proximity within which these services are available. Since ad hoc services can be stationary or may be moving with the location of their mobile providers our approach supports discovery of services with fixed locations as well as of those that migrate with their providers. Our approach has been implemented as a push-based proximity discovery service and its evaluation demonstrates that it is well suited for highly dynamic networks as it maintains neither routes nor overlay network topologies.


Mobile Device Mobile Node Service Discovery Mobile Service Service Description 
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.
    Weiser, M.: Ubiquitous Computing. IEEE Hot Topics 26, 71–72 (1993)Google Scholar
  2. 2.
    Verissimo, P., Cahill, V., Casimiro, A., Cheverst, K., Friday, A., Kaiser, J.: CORTEX: Towards Supporting Autonomous and Cooperating Sentient Entities. In: Proceedings of the European Wireless Conference, Florence, Italy, pp. 595–601 (2002)Google Scholar
  3. 3.
    Guttman, E., Perkins, C., Veizades, J., Day, M.: Service Location Protocol, Version 2, IETF (1999)Google Scholar
  4. 4.
    Arnold, K., Scheifler, R., Waldo, J., O’Sullivan, B., Wollrath, A., O’Sullivan, B., Wollrath, A.: Jini Specification. Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1999)Google Scholar
  5. 5.
    Microsoft Corporation, Universal Plug and Play: Background (1999) Google Scholar
  6. 6.
    Meier, R., Cahill, V.: Exploiting Proximity in Event-Based Middleware for Collaborative Mobile Applications. In: Stefani, J.-B., Demeure, I., Hagimont, D. (eds.) DAIS 2003. LNCS, vol. 2893, pp. 285–296. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Mullender, S.J., Vitanyi, P.M.B.: Distributed Match-Making for Processes in Computer Networks (preliminary version). In: Proceedings of the 4th Annual ACM Symposium on Principles of Distributed Computing, Minaki, Ontario, Canada, pp. 261–271. ACM Press, New York (1985)Google Scholar
  8. 8.
    Haas, Z.J., Liang, B.: Ad-Hoc Mobility Management with Randomized Database Groups. In: Proceedings of the IEEE International Conference on Communications (ICC 1999), pp. 1756–1762. IEEE Computer Society Press, Los Alamitos (1999)Google Scholar
  9. 9.
    Xue, Y., Li, B., Nahrstedt, K.: A Scalable Location Management Scheme in Mobile Ad-Hoc Networks. In: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, pp. 102–112. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  10. 10.
    Li, J., Jannotti, J., Couto, D.S.J.D., Karger, D.R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, oston, Massachusetts, USA, pp. 120–130. ACM Press, New York (2000)Google Scholar
  11. 11.
    Kozat, U.C., Tassiulas, L.: Network Layer Support for Service Discovery in Mobile Ad Hoc Networks. In: Proceedings of IEEE INFOCOM, vol. 23, pp. 1965–1975. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  12. 12.
    Hermann, R., Husemann, D., Moser, M., Nidd, M., Rohner, C., Schade, A.: DEAPspace: Transient Ad-Hoc Networking of Pervasive Devices. In: Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing, Boston, Massachusetts, USA, pp. 133–134. IEEE Press, Los Alamitos (2000)Google Scholar
  13. 13.
    Chakraborty, D., Joshi, A., Finin, T., Yesha, Y.: GSD: A Novel Group Based Service Discovery Protocol for MANETS. In: Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden. IEEE Press, Los Alamitos (2002)Google Scholar
  14. 14.
    Helal, S., Desai, N., Verma, V., Lee, C.: Konark – A Service Discovery and Delivery Protocol for Ad-hoc Networks. In: Proceedings of the 3rd IEEE Conference on Wireless Communication Networks (WCNC), New Orleans, USA. IEEE Press, Los Alamitos (2002)Google Scholar
  15. 15.
    Orvalho, J., Figueiredo, L., Boavida, F.: Evaluating Light-weight Reliable Multicast Protocol Extensions to the CORBA Event Service. In: Proceedings of the 3rd International Enterprise Distributed Object Computing Conference (EDOC 1999), Mannheim, Germany (1999)Google Scholar
  16. 16.
    Preiss, B.: Data Structures and Algorithms with Object-Oriented Design Patterns in C++. John Wiley & Sons, Inc., Chichester (1999)Google Scholar
  17. 17.
    Wang, P.S.: C++ with Object-Oriented Programming. PWS Publishing Company (1994)Google Scholar
  18. 18.
    Meier, R.: Event-Based Middleware for Collaborative Ad Hoc Applications. Department of Computer Science, University of Dublin, Trinity College, Ireland, Ph.D. Thesis (September 2003)Google Scholar
  19. 19.
    Lee, S.-J., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols. In: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel (2000)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2005

Authors and Affiliations

  • René Meier
    • 1
  • Vinny Cahill
    • 1
  • Andronikos Nedos
    • 1
  • Siobhán Clarke
    • 1
  1. 1.Distributed Systems Group, Department of Computer ScienceTrinity CollegeDublinIreland

Personalised recommendations