Skip to main content
SpringerLink
Log in

Service Composition for Mobile Ad Hoc Networks Using Distributed Matching

  • Conference paper
Book cover Ubiquitous Computing and Ambient Intelligence (UCAmI 2012)

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

Abstract

Ubiquitous computing envisions the existence of spaces which consist on objects with computational capabilities. These objects can be connected among each other forming wireless networks which could be very dynamic in their nature due to their mobility. Service composition aims to resolve user’s needs by creating work-flows which use available functionalities, provided by devices, by assembling them into new services. This work presents an architecture for service composition applied to mobile networks which reacts to those changes which can arise in the network topology. All nodes taking part in the network contain the same architecture meaning that the solution is performed in a peer-to-peer manner distributing the processing load among different nodes of the network. Applications needing to compose services will be constructed on top of the proposed architecture. The architecture has been fully implemented and evaluated using a network simulator.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aguilera, U., López-de-Ipiña, D.: A Parameter-Based Service Discovery Protocol for Mobile Ad-Hoc Networks. In: Li, X.-Y., Papavassiliou, S., Ruehrup, S. (eds.) ADHOC-NOW 2012. LNCS, vol. 7363, pp. 274–287. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  2. Basu, P., Ke, W., Little, T.D.C.: Scalable service composition in mobile ad hoc networks using hierarchical task graphs. In: Proc. 1st Annual Mediterranean Ad Hoc Networking Workshop (2002)

    Google Scholar 

  3. Chakraborty, D., Yesha, Y., Joshi, A.: A distributed service composition protocol for pervasive environments. In: 2004 IEEE Wireless Communications and Networking Conf., WCNC, vol. 4, pp. 2575–2580. IEEE (2004)

    Google Scholar 

  4. Gu, Z., Li, J., Xu, B.: Automatic service composition based on enhanced service dependency graph. In: Proc. of the 2008 IEEE Intl. Conf. on Web Services, pp. 246–253. IEEE Computer Society (2008)

    Google Scholar 

  5. Helal, S., Desai, N., Verma, V., Lee, C.: Konark-a service discovery and delivery protocol for ad-hoc networks. Wireless Communications and Networking 3, 2107–2113 (2003)

    Google Scholar 

  6. Hu, S., Muthusamy, V., Li, G., Jacobsen, H.: Distributed automatic service composition in large-scale systems. In: Proc. of the Second International Conference on Distributed Event-Based Systems, pp. 233–244. ACM, Rome (2008)

    Chapter  Google Scholar 

  7. Hu, Z., Tang, X., Wang, X., Ji, Y.: A distributed algorithm for DAG-Form service composition over MANET. In: Intl. Conf. on Wireless Communications, Networking and Mobile Computing, WiCom 2007, pp. 1664–1667 (2007)

    Google Scholar 

  8. Huang, J., Bai, Y., Zhang, Z., Kong, J., Qian, D.: Service forest: Enabling dynamic service composition in mobile ad hoc networks. In: Proc. of the 2007 Intl. Conf. on Intelligent Pervasive Computing, pp. 174–177. IEEE Computer Society (2007)

    Google Scholar 

  9. Islam, N., Shaikh, Z.A.: Towards a robust and scalable semantic service discovery scheme for mobile ad hoc network. Pak. J. Engg. & Appl. Sci. 10, 68–88 (2012)

    Google Scholar 

  10. Karmouch, E., Nayak, A.: Capability reconciliation for virtual device composition in mobile ad hoc networks. In: 2010 IEEE 6th Intl. Conf. on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 27–34 (2010)

    Google Scholar 

  11. McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. W3C Recommendation 10, 2004–03 (2004)

    Google Scholar 

  12. Paridel, K., Vanrompay, Y., Berbers, Y.: Fadip: Lightweight Publish/Subscribe for Mobile Ad Hoc Networks. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6427, pp. 798–810. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Prochart, G., Weiss, R., Schmid, R., Kaefer, G.: Fuzzy-based support for service composition in mobile ad hoc networks. In: IEEE Intl. Conf. on Pervasive Services, pp. 379–384 (2007)

    Google Scholar 

  14. Ruta, M., Zacheo, G., Grieco, L.A., Di Noia, T., Boggia, G., Tinelli, E., Camarda, P., Di Sciascio, E.: Semantic-based resource discovery, composition and substitution in IEEE 802.11 mobile ad hoc networks. Wireless Networks 16(5), 1223–1251 (2010)

    Article  Google Scholar 

  15. Sadiq, U., Kumar, M., Passarella, A., Conti, M.: Modeling and simulation of service composition in opportunistic networks. In: Proc. of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2011, pp. 159–168. ACM, New York (2011)

    Google Scholar 

  16. Yoo, S., Son, J.H., Kim, M.H.: A scalable publish/subscribe system for large mobile ad hoc networks. Journal of Systems and Software 82(7), 1152–1162 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Deusto Institute of Technology - DeustoTech, University of Deusto, Avda. Universidades 24, 48007, Bilbao, Spain

    Unai Aguilera & Diego López-de-Ipiña

Authors
  1. Unai Aguilera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Diego López-de-Ipiña
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Castilla – La Mancha University, Paseo de la Universidad 4, 13071, Ciudad Real, Spain

    José Bravo

  2. Deusto University, Bilbao, Spain

    Diego López-de-Ipiña

  3. Computer Architecture and Networks Group, School of Computer Science, University of Castilla-La Mancha, Ciudad Real, Spain

    Francisco Moya

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aguilera, U., López-de-Ipiña, D. (2012). Service Composition for Mobile Ad Hoc Networks Using Distributed Matching. In: Bravo, J., López-de-Ipiña, D., Moya, F. (eds) Ubiquitous Computing and Ambient Intelligence. UCAmI 2012. Lecture Notes in Computer Science, vol 7656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35377-2_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35377-2_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35376-5

  • Online ISBN: 978-3-642-35377-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation