Abstract
The paper proposes a novel distributed service discovery method for the pervasive computing environment. The method is based on the concept of small world, policy-based advertisement and semantic-based intelligent forwarding of service request. We utilize the policy-based proactive advertisement method to establish the service community of every node, which fully consider the node capability of computation and communication. For service beyond service community, each node maintains a few distant nodes called contacts to create a small world network for increasing the semantic coverage view. Based on the hierarchical service attribute model, we integrate three-level topology character (node level, location level and service level) in contact selection mechanism. Utilizing semantic-covered network, we realize the semantic-based service discovery. Simulation result shows that our method has better search efficiency for service with different popularity than broadcastbased method.
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhang, R.M., Hu, Y.C.: Assisted Peer-To-Peer Search With Partial Indexing. In: The 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE Infocom, pp. 1514–1525 (2005)
Kunwadee, S., Bruce, M., Zhang, H.: Efficient Content Location Using Interest-Based Locality in Peer-To-Peer Systems. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE Infocom, pp. 2166–2176 (2003)
Kleinberg, J.: The Small-world Phenomenon: An Algorithm Perspective. In: Proceedings of ACM Symposium on Theory of Computing, pp. 163–170. ACM Press, New York (2000)
Ahmed, H., Saurabh, G.: CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks. Mobile Networks and Applications Journal 10, 99–113 (2005)
Chakraborty, D., Joshi, A.: Toward Distributed Service Discovery in Pervasive Computing Environments. IEEE Transactions on Mobile Computing 5, 97–112 (2006)
Haas, Z., Pearlman, M.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks. IETF Internet draft for the Manet group (1999)
Ramasubramanian, V., Haas, Z., Sirer, E.G.: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks. In: MOBIHOC Conference, pp. 303–314 (2003)
Prasanna, G., Sun, Q.X., Hector, G.M.: Yappers: A Peer-To-Peer Lookup Service over Arbitrary Topology. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE Infocom, pp. 1250–1260 (2003)
Choonhwa, L., Abdelsalam, H., Nitin, D., Varun, V., Bekir, A.: Konark: A System and Protocols for Device Independent, Peer-To-Peer Discovery and Delivery of Mobile Services. IEEE Transactions on Systems, Man and Cybernetics 33(6), 682–696 (2003)
Jiang, C.H., Steenkiste, P.: A Hybrid Location Model with Computable Location Identifier for Ubiquitous Computing. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, pp. 246–263. Springer, Heidelberg (2002)
J-Sim, http://www.j-sim.org/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, B., Shi, Y., Xiao, X. (2007). A Peer-to-Peer Semantic-Based Service Discovery Method for Pervasive Computing Environment. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)