A multi-protocol framework for ad-hoc service discovery

ABSTRACT

Discovering the appropriate services in ad-hoc computing environments where a great number of devices and software components collaborate discreetly and provide numerous services is an important challenge. Service discovery protocols make it possible for participating nodes in a network to locate and advertise services with minimum user intervention. However, because it is not possible to predict at design time which protocols will be used to advertise services in a given context/environment, it is now becoming clear that dynamic discovery mechanisms are required by mobile nodes to cope with the heterogeneity of discovery platforms. Existing adaptive mobile middleware solutions such as ReMMoC and INDISS have investigated this style of dynamic discovery. However, these have yet to consider the emerging suite of protocols for discovery in ad-hoc networks. In this paper we present a component-based service discovery framework for the development of an adaptive multi-personality service discovery middleware, which will operate in diverse environments e.g. fixed and ad-hoc networks. This supports a common architecture for individual discovery protocols to enhance configurability and re-configurability of the framework, and minimize resource usage through component reuse. Finally, to evaluate this framework we investigate the development of four existing ad-hoc service discovery protocols using our approach.

REFERENCES

• 1: Bromberg, Y. D., and Issarny, V. INDISS: Interoperable Discovery System for Networked Services. In Proceedings of Middleware 2005. Grenoble France November 2005.
• 2: Chakraborty, D. Joshi, A., Finin, T., and Yesha, Y. GSD: A Novel Group-based Service Discovery Protocol for MANETs. In Proceedings of the 4th IEEE MWCN. Stockholm, Sweden, September 2002.
• 3: Cho, C., and Lee, D. Survey of Service Discovery Architectures for Mobile Ad hoc Networks. Term paper, Mobile Computing, CEN 5531, Department of Computer and Information Science and Engineering (CICE), University of Florida, Fall, 2005. http://www.cise.ufl.edu/class/cen5531fa05/, October, 2006.
• 4: Michael Clarke , Gordon S. Blair , Geoff Coulson , Nikos Parlavantzas, An Efficient Component Model for the Construction of Adaptive Middleware, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.160-178, November 12-16, 2001
• 5: Grace, P., Blair, G. S., and Samuel, S. ReMMoC: A Reflective Middleware to support Mobile Client Interoperability. In Proceedings of International Symposium on Distributed Objects and Applications (DOA). Sicily, Italy. November 2003.
• 6: E. Guttman , C. Perkins , J. Veizades , M. Day, Service Location Protocol, Version 2, RFC Editor, 1999
• 7: Elgan Huang , Wenjun Hu , Jon Crowcroft , Ian Wassell, Towards commercial mobile ad hoc network applications: a radio dispatch system, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062734]
• 8: Konig-Ries, B., and Klein, M. Information Services to Support E-Learning in Ad-hoc Networks. In Proceedings of 1st. International Workshop on Wireless Information Systems (WIS). Ciudad Real, Spain, April 2002
• 9: Kozat, U. C., Tassiulas, L. Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues. In AdHoc Networks Journal, Vol. 2, No. 1, pp. 23--44, 2004, ELSEVIER.
• 10: Jin Nakazawa , Hideyuki Tokuda , W. Keith Edwards , Umakishore Ramachandran, A Bridging Framework for Universal Interoperability in Pervasive Systems, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.3, July 04-07, 2006 [doi>10.1109/ICDCS.2006.5]
• 11: Stefan Penz, SLP-based service management for dynamic ad-hoc networks, Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computing, p.1-8, November 28-December 02, 2005, Grenoble, France [doi>10.1145/1101480.1101498]
• 12: Olga Ratsimor , Dipanjan Chakraborty , Anupam Joshi , Timothy Finin, Allia: alliance-based service discovery for ad-hoc environments, Proceedings of the 2nd international workshop on Mobile commerce, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570705.570707]
• 13: Pierre-Guillaume Raverdy , Oriana Riva , Agnes de La Chapelle , Rafik Chibout , Valerie Issarny, Efficient Context-aware Service Discovery in Multi-Protocol Pervasive Environments, Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), p.3, May 10-12, 2006 [doi>10.1109/MDM.2006.78]
• 14: Francoise Sailhan , Valerie Issarny, Scalable Service Discovery for MANET, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.235-244, March 08-12, 2005 [doi>10.1109/PERCOM.2005.36]
• 15: Sun Microsystems. JINI#8482; Architecture Specification. Version 2.0, June 2003.
• 16: Clemens Szyperski, Component Software: Beyond Object-Oriented Programming, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 17: UPnP Forum. UPnP#8482; Device Architecture. Version 1.0, June 2000.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Design

Keywords:
MANET, ad-hoc, middleware, mobile computing, service discovery