Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Weiser, M.: Ubiquitous Computing. IEEE Hot Topics 26, 71–72 (1993)
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)
Guttman, E., Perkins, C., Veizades, J., Day, M.: Service Location Protocol, Version 2, IETF (1999)
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)
Microsoft Corporation, Universal Plug and Play: Background (1999)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Preiss, B.: Data Structures and Algorithms with Object-Oriented Design Patterns in C++. John Wiley & Sons, Inc., Chichester (1999)
Wang, P.S.: C++ with Object-Oriented Programming. PWS Publishing Company (1994)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Meier, R., Cahill, V., Nedos, A., Clarke, S. (2005). Proximity-Based Service Discovery in Mobile Ad Hoc Networks. In: Kutvonen, L., Alonistioti, N. (eds) Distributed Applications and Interoperable Systems. DAIS 2005. Lecture Notes in Computer Science, vol 3543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11498094_11
Download citation
DOI: https://doi.org/10.1007/11498094_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26262-6
Online ISBN: 978-3-540-31582-7
eBook Packages: Computer ScienceComputer Science (R0)