This Article 
 Bibliographic References 
 Add to: 
Toward Distributed Service Discovery in Pervasive Computing Environments
February 2006 (vol. 5 no. 2)
pp. 97-112
The paper proposes a novel distributed service discovery protocol for pervasive environments. The protocol is based on the concepts of peer-to-peer caching of service advertisements and group-based intelligent forwarding of service requests. It does not require a service to be registered with a registry or lookup server. Services are described using the Web Ontology Language (OWL). We exploit the semantic class/subClass hierarchy of OWL to describe service groups and use this semantic information to selectively forward service requests. OWL-based service description also enables increased flexibility in service matching. We present simulation results that show that our protocol achieves increased efficiency in discovering services (compared to traditional broadcast-based mechanisms) by efficiently utilizing bandwidth via controlled forwarding of service requests.

[1] K. Arnold, B. Osullivan, R.W. Scheifler, J. Waldo, and A. Wollrath, The Jini Specification (The Jini Technology). Reading, Mass.: Addison-Wesley, June 1999.
[2] S. Avancha, A. Joshi, and T. Finin, “Enhanced Service Discovery in Bluetooth,” Computer, vol. 35, no. 6, pp. 96-99, June 2002.
[3] D.O. Awduche, A. Gaylord, and A. Ganz, “On Resource Discovery in Distributed Systems with Mobile Hosts,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), Nov. 1996.
[4] P. Bhagwat, B. Raman, and S. Seshan, “Arguments for Cross-Layer Optimizations in Bluetooth Scatternets,” Proc. Symp. Applications and the Internet (SAINT), Jan. 2001.
[5] Bluetooth SIG, “Specification,” http:/, 2004.
[6] D. Brickley and R. Guha, “Resource Description Framework (RDF) Schema Specification 1.0— W3C Recommendation,” http://www. , 2000.
[7] A. Carzaniga and A.L. Wolf, “Content-Based Networking: A New Communication Infrastructure,” Proc. US Nat'l Science Foundation Workshop Infrastructure for Mobile and Wireless Systems in conjunction with the Int'l Conf. Computer Comm. and Networks (ICCCN), Oct. 2001.
[8] Very Large Data Bases J., special issue on e-services, F. Casati, D. Georgakopoulos, and M. Shan, eds., 2001.
[9] F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy, and M. Shan, “Adaptive and Dynamic Service Composition in eFlow,” Technical Report, HPL-200039, Software Technology Laboratory, Mar. 2000.
[10] D. Chakraborty and A. Joshi, “GSD: A Novel Group-Based Service Discovery Protocol for MANETS,” Proc. IEEE Conf. Mobile and Wireless Comm. Networks, Sept. 2002.
[11] D. Chakraborty, F. Perich, S. Avancha, and A. Joshi, “DReggie: A Smart Service Discovery Technique for E-Commerce Applications,” Proc. Workshop in conjunction with 20th Symp. Reliable Distributed Systems, Oct. 2001.
[12] D. Chakraborty, F. Perich, A. Joshi, T. Finin, and Y. Yesha, “A Reactive Service Composition Architecture for Pervasive Computing Environments,” Proc. Seventh Personal Wireless Comm. Conf. (PWC 2002), Oct. 2002.
[13] D. Chakraborty, A. Shenoi, A. Joshi, and Y. Yesha, “Queuing Theoretic Approach for Service Discovery in Ad-Hoc Networks,” Proc. Comm. Networks and Distributed Systems Modeling and Simulation Conf. (CNDS), Jan. 2004.
[14] H. Chen, A. Joshi, and T. Finin, “Dynamic Service Discovery for Mobile Computing: Intelligent Agents Meet Jini in the Aether,” Baltzer Science J. Cluster Computing, special issue on advances in distributed and mobile systems and comm., 2001.
[15] M. Cherniak, M. Franklin, and S. Zdonik, “Expressing User Profiles for Data Recharging,” IEEE Personal Comm., July 2001.
[16] A. Crespo and H. Garcia-Molina, “Routing Indices for Peer-to-Peer Systems,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS), July 2002.
[17] A. Joshi, D. Chakraborty, and Y. Yesha, “An Integrated Service Discovery and Routing Protocol for Ad Hoc Networks,” Ad Hoc Networks J., Mar. 2003.
[18] T. Finin, D. Khushraj, and A. Joshi, “Semantic Tuple Spaces: A Coordination Infrastructure in Mobile Environments,” Proc. Second Int'l Semantic Web Conf. (ISWC), Oct. 2003.
[19] “DARPA Agent Markup Language for Services Specification Draft 0.5,” 05/, May 2001.
[20] M. Dean, D. Connolly, F.V. Harmelen, J. Hendler, I. Horrocks, D.L. McGuinness, P.F. Patel-Schneider, and L.A. Stein, “Web Ontology Language (OWL) Reference Version 1.0,” /, 2002.
[21] IEEE Data Eng. Bull., special issue on infrastructure for advanced e-services, G. Weikum, ed., vol. 24, no. 1, Mar. 2001.
[22] E. Guttman, C. Perkins, and J. Veizades, RFC 2165: Service Location Protocol, June 1997.
[23] S. Helal, N. Desai, and C. Lee, “Konark-A Service Discovery and Delivery Protocol for Ad-Hoc Networks,” Proc. Third IEEE Conf. Wireless Comm. Networks (WCNC), Mar. 2003.
[24] T. Hodes et al., “An Architecture for a Secure Service Discovery Service,” Proc. Fifth Int'l Conf. Mobile Computing and Networks, Aug. 1999.
[25] R. John, “UPnP, Jini and Salutaion— A Look at Some Popular Coordination Frameworks for Future Network Devices,” technical report, California Software Labs, 1999, .
[26] D.B. Johnson and D.A Maltz, “The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks,” Mobile Computing, pp. 153-181, 1996.
[27] R.H. Katz, E.A. Brewer, and Z.M. Mao, “Fault-Tolerant, Scalable, Wide-Area Internet Service Composition,” Technical Report UCB/CSD-1-1129, CS Division, EECS Department, Univ. of California, Berkeley, Jan. 2001.
[28] T. Finin, L. Kagal, and A. Joshi, “Trust-Based Security in Pervasive Computing Environments,” Computer, Dec. 2001.
[29] O. Lassila and R. Swick, “Resource Description Framework,” , Feb. 1999
[30] Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, “Search and Replication in Unstructured Peer-to-Peer Networks,” Proc. 16th ACM Int'l Conf. SuperComputing, June 2002.
[31] D. Mennie and B. Pagurek, “An Architecture to Support Dynamic Composition of Service Components,” Proc. Fifth Int'l Workshop Component-Oriented Programming (WCOP), June 2000.
[32] T. Finin, O. Ratsimor, A. Joshi, and Y. Yesha, “eNcentive: A Framework for Intelligent Marketing in Mobile Peer-To-Peer Environments,” Proc. Fifth Int'l Conf. Electronic Commerce (ICEC), Oct. 2003.
[33] M. Paolucci, A. Ankolekar, N. Srinivasan, and K. Sycara, “The DAML-S Virtual Machine,” Proc. Second Int'l Semantic Web Conf. (ISWC), Oct. 2003.
[34] V.D. Park and M.S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proc. 16th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), Apr. 1997.
[35] F. Perich, S. Avancha, D. Chakraborty, A. Joshi, and Y. Yesha, “Profile Driven Data Management for Pervasive Environments,” Proc. 13th Int'l Conf. Database and Expert Systems Applications (DEXA), Sept. 2002.
[36] C.E Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Computer Comm. Rev., pp. 234-44, Oct. 1994.
[37] C.E. Perkins and E.M Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[38] A. Ranganathan and R.H. Campbell, “Advertising in a Pervasive Environment,” Proc. Second ACM Int'l Workshop Mobile Commerce, pp. 10-14, Sept. 2002.
[39] M. Ripeanu and I. Foster, “Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems,” Proc. First Int'l Workshop Peer-to-Peer Systems, Mar. 2002.
[40] The Salutation Consortium Inc., “Salutation Architecture Specification Part 1, Version 2.1 Edition,” http:/, 1999.
[41] J. Sauver, “Percentage of Total Internet Traffic Consisting of Kazaa/Morpheus/FastTrack,” , 2002.
[42] Bluetooth Specification, http://www.bluetooth.orgspecifications. html , 2004.
[43] D. Tang, C. Chang, K. Tanaka, and M. Baker, “Resource Discovery in Ad Hoc Networks,” Technical Report CSL-TR-98-769, Stanford Univ., Aug. 1998.
[44] J. Undercoffer, F. Perich, A. Cedilnik, L. Kagal, A. Joshi, and T. Finin, “A Secure Infrastructure for Service Discovery and Management in Pervasive Computing,” ACM MONET: J., special issue on mobility of systems, users, data, and computing, 2002.
[45] “Universal Description Discovery and Integration Platform,” pdf , Sept. 2000.
[46] E. Schwartz, W. Adjie-Winoto, and H. Balakrishnan, “The Design and Implementation of an Intentional Naming System,” Proc. Symp. Operating Systems Principles, Dec. 1999.
[47] WSDL, “Web Services Description Language 1.1,” http://www., Mar. 2001.
[48] WSFL, “Web Services Flow Language,” http://xml.coverpages. orgwsfl.html, June 2001.
[49] D. Wu, B. Parsia, E. Sirin, J. Hendler, and D. Nau, “Automating DAML-S Web Services Composition Using SHOP2,” Proc. Second Int'l Semantic Web Conf. (ISWC), Oct. 2003.
[50] R. Bagrodia, X. Zeng, and M. Gerla, “GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks,” Proc. 12th Workshop Parallel and Distributed Simulations, 1998.

Index Terms:
Index Terms- Service discovery architecture, pervasive computing, MANET, OWL, semantic description, peer-to-peer, advertisements.
Dipanjan Chakraborty, Anupam Joshi, Yelena Yesha, Tim Finin, "Toward Distributed Service Discovery in Pervasive Computing Environments," IEEE Transactions on Mobile Computing, vol. 5, no. 2, pp. 97-112, Feb. 2006, doi:10.1109/TMC.2006.26
Usage of this product signifies your acceptance of the Terms of Use.