Skip to main content
Springer Nature Link
Log in

An Efficient Approach to Situation-Aware Service Discovery in Pervasive Service Computing Environments

  • Conference paper
Ubiquitous Intelligence and Computing (UIC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5585))

Included in the following conference series:

  • 1377 Accesses

Abstract

Service discovery, which is an important required function for service-based systems (SBS), affects the performance of SBS, especially in pervasive service computing environments. In this paper, an efficient approach to service discovery in multi-hop pervasive service computing environments is presented. This approach is situation-aware and based on group-based service discovery protocol. In a pervasive computing environment, the situation, including available service resources, users’ preferences and the physical environment, changes more dynamically. Our service discovery approach exploits the network asymmetry and incorporates situational information while keeping low network overhead. Our simulation results show that our approach discovers services efficiently.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Web Services Architecture, http://www.w3.org/TR/ws-arch/

  2. Yau, S.S., Karim, F., Wang, Y., Wang, B.: Reconfigurable Context-Sensitive Middleware for Pervasive Computing. IEEE Pervasive Computing 1(3), 33–40 (2002)

    Article  Google Scholar 

  3. Yau, S.S., Wang, Y., Karim, F.: Development of Situation-Aware Application Software for Ubiquitous Computing Environments. In: Proc. 26th IEEE Int’l Conf. on Computer Software and Applications, pp. 233–238 (2002)

    Google Scholar 

  4. Yau, S.S., Huang, D., Gong, H., Yao, Y.: Support for Situation-Awareness in Trustworthy Ubiquitous Computing Application Software. Jour. Software Practice and Experience 36(9), 893–921 (2006)

    Article  Google Scholar 

  5. Yau, S.S., Yao, Y., Banga, V.: Situation-Aware Access Control for Service-Oriented Autonomous Decentralized Systems. In: Proc. 7th Int’l Symp. on Autonomous Decentralized Systems, pp. 17–24 (2005)

    Google Scholar 

  6. Yau, S.S., Liu, J.: Incorporating Situation Awareness in Service Specifications. In: Proc. 9th IEEE Int’l Symp. on Object and Component-Oriented Real-Time Distributed Computing, pp. 287–294 (2006)

    Google Scholar 

  7. Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Toward Distributed service discovery in pervasive computing environments. IEEE Trans. on Mobile Computing 5(2), 97–112 (2006)

    Article  Google Scholar 

  8. Singla, A., Rohrs, C.: Ultrapeers: Another step towards Gnutella Scalability (2002), http://www.limewire.com/developer/Ultrapeers.html

  9. Sun Microsystems: Jini Technology, http://www.sun.com/jini

  10. Salutation Consortium: Salutation Architecture Specification, http://www.salutation.org

  11. Guttman, E., Perkins, C., Viezades, J., Day, M.: Service Location Protocol Version 2. IETF RFC 2608, http://www.ietf.org/rfc/rfc2608.txt

  12. UPnP Forum, http://www.upnp.org

  13. Universal Description Discovery and Integration Platform, http://www.uddi.org

  14. Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Proc. IEEE Int’l Symp. on Wearable Computers, pp. 333–347 (2002)

    Google Scholar 

  15. Paolucci, M., Soudry, J., Srinivasan, N., Sycara, K.: A Broker for OWL-S Webservices. In: American Association for Artificial Intelligence Spring Symp. Series on Semantic Web Services, pp. 92–99 (2004)

    Google Scholar 

  16. Trastour, D., Bartolini, C., Gonzalez-Castillo, J.: Semantic Web Approach to Service Description for Matchmaking of Services. In: Proc. Int’l Semantic Web Working Symp., pp. 447–461 (2001)

    Google Scholar 

  17. Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable P2P Lookup Service for Internet Applications. In: Proc. ACM Special Interest Group on Data Communications, vol. 31(4), pp. 149–160 (2001)

    Google Scholar 

  18. Balazinska, M., Balakrishnan, H., Karger, D.: INS/Twine: Scalable P2P Architecture for Intentional Resource discovery. In: Mattern, F., Naghshineh, M. (eds.) PERVASIVE 2002. LNCS, vol. 2414, pp. 195–210. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Lv, Q., Cao, Q.: Service Discovery Using Hybrid Bloom Filters in Ad-Hoc Networks. In: Proc. Int’l Conf on Wireless Communications, Networking and Mobile Computing, pp. 1542–1545 (2007)

    Google Scholar 

  20. Goering, P., Heijenk, G.: Service Discovery using Bloom Filters. In: Proc. Conf. of Advanced School for Computing and Imaging, pp. 219–227 (2006)

    Google Scholar 

  21. Lee, C., Yoon, S., Kim, E., Helal, A.: An efficient service propagation scheme for large-scale MANETs. In: Proc. Int’l Workshop on Middleware for Pervasive and Ad-Hoc Computing, pp. 9–13 (2006)

    Google Scholar 

  22. Bloom, B.: Space/time trade-offs in hash coding with allowable errors. Communication of the ACM 13(7), 422–426 (1970)

    Article  MATH  Google Scholar 

  23. Artail, H., Safa, H., Hamze, H., Mershad, K.: A Cluster Based Service Discovery Model for Mobile Ad Hoc Networks. In: Proc. Int’l Conf. on Wireless and Mobile Computing, Networking and Communications, pp. 57–64 (2007)

    Google Scholar 

  24. Klein, M., Konig-Ries, B., Obreiter, P.: Service rings - a semantic overlay for service discovery in ad hoc networks. In: Proc. Int’l Workshop on Database and Expert Systems Applications, pp. 180–185 (2003)

    Google Scholar 

  25. Sailhan, F., Issarny, V.: Scalable Service Discovery for MANET. In: Proc. IEEE Int’l Conf. on Pervasive Computing and Communications, pp. 235–244 (2005)

    Google Scholar 

  26. Schiele, G., Becker, C., Rothermel, K.: Energy-efficient cluster-based service discovery for Ubiquitous Computing. In: Proc. 11th Workshop on ACM SIGOPS European (2004)

    Google Scholar 

  27. Helal, S., Desai, N., Verma, V., Lee, C.: Konark – A Service Discovery and Delivery Protocol for Ad-hoc Networks. In: Proc. IEEE Conf. on Wireless Communications and Networking, vol. 3, pp. 2107–2113 (2003)

    Google Scholar 

  28. Harbird, R., Hailes, S., Mascolo, C.: Adaptive resource discovery for ubiquitous computing. In: Proc. ACM Workshop on Middleware for Pervasive and Ad-hoc Computing, pp. 155–160 (2004)

    Google Scholar 

  29. Nidd, M.: Service Discovery in DEAPspace. IEEE Personal Communications 8(4), 39–45 (2001)

    Article  Google Scholar 

  30. Gao, Z., Wang, L., Yang, M., Yang, X.: CNPGSDP: an efficient group-based service discovery protocol for MANETs. Computer Networks 50(16), 3165–3182 (2006)

    Article  MATH  Google Scholar 

  31. Jaeger, M., Goldmann, R., Liebetruth, C., Mühl, G., Geihs, J.: Ranked Matching for Service Descriptions Using OWL-S. Communication in Distributed Systems (Kommunikation in Verteilten Systemen), 91–102 (2005)

    Google Scholar 

  32. Yau, S.S., Liu, J.: Functionality-based Service Matchmaking for Service-Oriented Architecture. In: Proc. Int’l Symp. on Autonomous Decentralized Systems, pp. 147–154 (2007)

    Google Scholar 

  33. The Network Simulator (NS2), http://www.isi.edu/nsnam

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-8809, USA

    Stephen S. Yau & Gautam G. Pohare

Authors
  1. Stephen S. Yau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gautam G. Pohare
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut TELECOM & Management SudParis, Telecommunication Network and Services Department, HANDICOM Lab.,, 9, rue Charles Fourier, 91011, Evry Cedex, France

    Daqing Zhang

  2. School of Information Technology and Electrical Engineering, The University of Queensland, QLD 4072, Brisbane, Australia

    Marius Portmann  & Jadwiga Indulska  & 

  3. School of Computer Engineering, Division of Information Systems, Nanyang Technological University, Blk N4-02A-26, Nanyang Avenue, 639798, Singapore

    Ah-Hwee Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yau, S.S., Pohare, G.G. (2009). An Efficient Approach to Situation-Aware Service Discovery in Pervasive Service Computing Environments. In: Zhang, D., Portmann, M., Tan, AH., Indulska, J. (eds) Ubiquitous Intelligence and Computing. UIC 2009. Lecture Notes in Computer Science, vol 5585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02830-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02830-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02829-8

  • Online ISBN: 978-3-642-02830-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics