Skip to main content

Advertisement

SpringerLink
Log in

Towards an event-aware approach for ubiquitous computing based on automatic service composition and selection

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Service composition in ubiquitous and pervasive environments is becoming an active research domain which has received widespread attention in recent years. It aims to offer seamless access to a variety of high level and complex functionalities by combining existing services. Several frameworks have been designed to support service composition in ubiquitous and pervasive environments. Although some ubiquitous requirements and challenges are relatively well addressed by the proposed frameworks, others are still at a preliminary stage and should be well explored such as, automatic service composition with little human intervention, context and quality of service management, and service selection under uncertainty and changes. For this end, we propose in this paper a layered design approach for flexible and failure tolerant service composition using two main phases: off-line phase and on-line phase. In the off-line phase, a global graph that links all the available abstract services is generated automatically using rule-based technique. The defined rules aim at optimizing both the number of services and parameters that appear in the global graph. In the on-line phase, a subgraph is extracted spontaneously from the global graph according to the occurred and detected event in the environment at real time. Thereafter, the extracted subgraph is performed using service selection strategies. A prototype implementation including real services for event detection in smart home shows clearly the feasibility of the proposed approach in real environment. Also, the set of performed evaluation tests reveals the interest and the performance of the proposed algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Weiser M (1991) The computer for the 21st century. Sci Am 265:94–104

    Article  Google Scholar 

  2. ISTAG (2003) Ambient intelligence: from vision to reality. Eur Comm Rep 1–31

  3. Shiomi M, Kanda T, Ishiguro H, Hagita N (2007) Interactive humanoid robots for a science museum. IEEE Intell Syst 22(2):25–32

    Article  Google Scholar 

  4. Lee JH, Hashimoto H (2002) Intelligent space—concept and contents. Adv Robot 16(3):265–280

    Article  Google Scholar 

  5. Weiser M, Brown JS (1996) Designing Calm Technology. Power Grid J, v 1.01

  6. Dressler F (2006) Self-organization in autonomous sensor/actuator networks. In: 19th IEEE/ACM/GI/ITG Int. Conf on Architecture of Computing Systems-System Aspects in Organic Computing (ARCS'06), Frankfurt, Germany, Tutorial

  7. Kim JH, Kim YD, Lee KH (2004) The third generation of robotics: ubiquitous robot. In: 2nd Int Conf on Autonomous Robots and Agents, Palmerston North, New Zealand, pp 1–12

  8. Yachir A, Tari K, Amirat Y, Chibani A, Badache N (2010) MDP and learning based approach for ubiquitous services composition. In: IEEE GLOBECOM 2010 WORKSHOP, SaCoNAS: towards SmArt COmmunications and Network technologies applied on Autonomous Systems, Miami, Florida, USA, pp 1668–1673

  9. Ibrahim N, Le Mouël F (2009) A survey on service composition middleware in pervasive environments. Int J Comput Sci Issues 1:1–12

    Google Scholar 

  10. Cheung-Foo-Wo D, Tigli J-Y, Lavirotte S, Riveill M (2007) Self-adaptation of event-driven component-oriented middleware using aspects of assembly. In: 5th int. Workshop on Middleware for pervasive and ad-hoc computing (MPAC), California, USA, pp 31–36

  11. Saffiotti A, Broxvall M, Seo B, Cho Y (2007) The PEIS-ecology project: a progress report. In: ICRA-07 Workshop on Network Robot Systems, pp 16–22, Rome, Italy

  12. Broxvall M, Seo BS, Kwon WY (2007) The PEIS Kernel: a middleware for ubiquitous robotics. IROS Workshop on Ubiquitous Robotic Space Design and Applications

  13. Tigli JY, Riveill M, Rey G, Lavirotte S, Hourdin V, Cheung D, Callegari E (2009) WComp middleware for ubiquitous computing: aspects and composite event-based Web services. Ann Telecommun 64(3-4):197–214

    Article  Google Scholar 

  14. Ha YG, Sohn JC, Cho YJ (2005) Service-oriented integration of networked robots with ubiquitous sensors and devices using the semantic Web services technology. In: IEEE/RSJ Int Conf Intel Robots Syst (IROS), pp 3947–3952, Alberta, Canada

  15. Sirin E, Parsia B, Hendler J (2005) Template-based composition of semantic Web services. In: AAAI-05 Fall Symposium on Agents and the Semantic Web, Arlington-Virginia (USA)

  16. Yachir A, Tari K, Amirat Y, Chibani A, Badache N (2009) QoS based framework for ubiquitous robotic services composition. In: IEEE/RSJ Int Conf Intel Robots Syst (IROS), pp 2019–2026, St. Louis, MO, USA

  17. Yachir A, Tari K, Chibani A, Amirat Y (2008) Towards an automatic approach for ubiquitous robotic services composition. In: IEEE/RSJ Int Conf Intel Robots Syst (IROS), pp 3717–3724, Nice, France

  18. Tari K, Amirat Y, Chibani A, Yachir A, Mellouk A (2010) Context-aware dynamic service composition in ubiquitous environment. In: IEEE International Communications Conference (ICC’10), Cape Town, South Africa, pp 1–6

  19. Tari K, Amirat Y, Chibani A, Yachir A (2009) Rule-based approach for automatic service composition in ubiquitous environment. In: The 6th International Conference on Ubiquitous Robots And Ambient Intelligence (URAI), Gwangju, Korea

  20. Ibrahim N, Le Mouël F, Frénot S (2009) MySIM: a spontaneous service integration middleware for pervasive environments. In: ACM International Conference on Pervasive Services (ICPS ’09), London, UK, pp. 1–10

  21. Ben Mokhtar S (2007) Semantic Middleware for service-oriented pervasive computing. Ph.D. thesis, University of Paris 6, Paris, France

  22. Kalasapur S, Kumar M, Shirazi B (2007) Dynamic service composition in pervasive computing. IEEE Trans Parallel Distributed Syst 18(7):907–918

    Article  Google Scholar 

  23. Yu W, Lee J-Y, Ha Y-G, Jang M, Sohn J-C, Kwon Y-M, Ahn H-S (2009) Design and implementation of a ubiquitous robotic space. IEEE Trans Autom Sci Eng 6:4

    Article  Google Scholar 

  24. Rouvoy R, Barone P, Ding Y, Eliassen F, Hallsteinsen S, Lorenzo J, Mamelli A, Scholz U (2009) MUSIC: Middleware support for self-adaptation in ubiquitous and service-oriented environments. Self-Adaptive Systems, LNCS 5525, pp. 164–182. Springer, Berlin

    Google Scholar 

  25. Dey AK (2001) Understanding and using context. Pers Ubiquitous Comput J 5(1):4–7

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Paris Est Créteil (UPEC), LISSI Laboratory, 120-122, Paul Armangot, 94400, Vitry-sur-Seine, France

    Ali Yachir, Yacine Amirat & Abdelghani Chibani

  2. University of Science and Technology (USTHB), LSI Laboratory, P.O. Box 32, EL-Alia, 16111, Algiers, Algeria

    Ali Yachir & Nadjib Badache

  3. Military Polytechnic School (EMP), IA Laboratory, P.O. Box 17 EMP, Bordj-El-Bahri, 16111, Algiers, Algeria

    Ali Yachir

Authors
  1. Ali Yachir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yacine Amirat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelghani Chibani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nadjib Badache
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Yachir.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yachir, A., Amirat, Y., Chibani, A. et al. Towards an event-aware approach for ubiquitous computing based on automatic service composition and selection. Ann. Telecommun. 67, 341–353 (2012). https://doi.org/10.1007/s12243-012-0306-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-012-0306-y

Keywords

Search

Navigation