Abstract
The increasing popularity of personal wireless devices has raised new demands for the efficient discovery of heterogeneous devices and services in pervasive environments. With the advancement of the electronic world, the diversity of available services is increasing rapidly. Traditional approaches for service discovery describe services at a syntactic level and the matching mechanisms available for these approaches are limited to syntactic comparisons based on attributes or interfaces. In order to overcome these limitations, there has been an increased interest in the use of semantic description and matching techniques to support effective service discovery. In this paper, we present a semantic matching approach to facilitate the discovery of device-based services in pervasive environments. The approach includes a ranking mechanism that orders services according to their suitability and also considers priorities placed on individual requirements in a request during the matching process. The solution has been systematically evaluated for its retrieval effectiveness and the results have shown that the matcher results agree reasonably well with human judgement. Another important practical concern is the efficiency and the scalability of the semantic matching solution. Therefore, we have evaluated the scalability of the proposed solution by investigating the variation in matching time in response to increasing numbers of advertisements and increasing request sizes, and have presented the empirical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
UPnP Forum: UPnP Device Architecture (2006), http://www.upnp.org/specs/arch/UPnP-DeviceArchitecture-v1.0.pdf
Arnold, K., OSullivan, B., Scheifler, R.W., Waldo, J., Wollrath, A.: The Jini Specification. Addison-Wesley, Reading (1999)
Chakraborty, D., Perich, F., Avancha, S., Joshi, A.: Dreggie: Semantic service discovery for m-commerce applications. In: Workshop on Reliable and Secure Applications in Mobile Environment, Symposium on Reliable Distributed Systems (2001)
Avancha, S., Joshi, A., Finin, T.: Enhancing the bluetooth service discovery protocol. Technical report, University of Maryland Baltimore County (2001)
Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: Int. World Wide Web Conference, pp. 331–339. ACM, New York (2003)
Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Int. Semantic Web Conference, pp. 333–347 (2002)
Baader, F., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: Description Logic Handbook - Theory, Implementation and Applications. Cambridge University Press, Cambridge (2003)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: IJCAI, pp. 448–453 (1995)
Lin, D.: An information-theoretic definition of similarity. In: Proc. 15th International Conf. on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)
Skoutas, D., Simitsis, A., Sellis, T.K.: A ranking mechanism for semanticweb service discovery. In: IEEE SCW, pp. 41–48 (2007)
Schwering, A.: Hybrid model for semantic similarity measurement. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3761, pp. 1449–1465. Springer, Heidelberg (2005)
Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)
Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Straccia, U.: A fuzzy description logic for the semantic web. Capturing Intelligence: Fuzzy Logic and the Semantic Web (2005)
Bandara, A., Payne, T., de Roure, D., Gibbins, N., Lewis, T.: Semantic resource matching for pervasive environments: The approach and its evaluation. Technical report, School of Electronics & Computer Science, University of Southampton (2008)
Bandara, A., Payne, T., de Roure, D., Clemo, G.: An ontological framework for semantic description of devices (poster). In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, Springer, Heidelberg (2004)
Kopparapu, C.: Load Balancing Servers, Firewalls, and Caches. John Wiley & Sons, Inc., New York (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bandara, A., Payne, T., De Roure, D., Gibbins, N., Lewis, T. (2008). A Pragmatic Approach for the Semantic Description and Matching of Pervasive Resources. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-68083-3_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68081-9
Online ISBN: 978-3-540-68083-3
eBook Packages: Computer ScienceComputer Science (R0)