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

  • Ali Yachir
  • Yacine Amirat
  • Abdelghani Chibani
  • Nadjib Badache


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.


Ubiquitous and pervasive computing Service composition Context and QoS-based service selection Uncertainty management Event handling 


  1. 1.
    Weiser M (1991) The computer for the 21st century. Sci Am 265:94–104CrossRefGoogle Scholar
  2. 2.
    ISTAG (2003) Ambient intelligence: from vision to reality. Eur Comm Rep 1–31Google Scholar
  3. 3.
    Shiomi M, Kanda T, Ishiguro H, Hagita N (2007) Interactive humanoid robots for a science museum. IEEE Intell Syst 22(2):25–32CrossRefGoogle Scholar
  4. 4.
    Lee JH, Hashimoto H (2002) Intelligent space—concept and contents. Adv Robot 16(3):265–280CrossRefGoogle Scholar
  5. 5.
    Weiser M, Brown JS (1996) Designing Calm Technology. Power Grid J, v 1.01Google Scholar
  6. 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, TutorialGoogle Scholar
  7. 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–12Google Scholar
  8. 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–1673Google Scholar
  9. 9.
    Ibrahim N, Le Mouël F (2009) A survey on service composition middleware in pervasive environments. Int J Comput Sci Issues 1:1–12Google Scholar
  10. 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–36Google Scholar
  11. 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, ItalyGoogle Scholar
  12. 12.
    Broxvall M, Seo BS, Kwon WY (2007) The PEIS Kernel: a middleware for ubiquitous robotics. IROS Workshop on Ubiquitous Robotic Space Design and ApplicationsGoogle Scholar
  13. 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–214CrossRefGoogle Scholar
  14. 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, CanadaGoogle Scholar
  15. 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)Google Scholar
  16. 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, USAGoogle Scholar
  17. 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, FranceGoogle Scholar
  18. 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–6Google Scholar
  19. 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, KoreaGoogle Scholar
  20. 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–10Google Scholar
  21. 21.
    Ben Mokhtar S (2007) Semantic Middleware for service-oriented pervasive computing. Ph.D. thesis, University of Paris 6, Paris, FranceGoogle Scholar
  22. 22.
    Kalasapur S, Kumar M, Shirazi B (2007) Dynamic service composition in pervasive computing. IEEE Trans Parallel Distributed Syst 18(7):907–918CrossRefGoogle Scholar
  23. 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:4CrossRefGoogle Scholar
  24. 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, BerlinGoogle Scholar
  25. 25.
    Dey AK (2001) Understanding and using context. Pers Ubiquitous Comput J 5(1):4–7CrossRefGoogle Scholar

Copyright information

© Institut Mines-Télécom and Springer-Verlag 2012

Authors and Affiliations

  • Ali Yachir
    • 1
    • 2
    • 3
  • Yacine Amirat
    • 1
  • Abdelghani Chibani
    • 1
  • Nadjib Badache
    • 2
  1. 1.University of Paris Est Créteil (UPEC), LISSI LaboratoryVitry-sur-SeineFrance
  2. 2.University of Science and Technology (USTHB), LSI LaboratoryAlgiersAlgeria
  3. 3.Military Polytechnic School (EMP), IA LaboratoryAlgiersAlgeria

Personalised recommendations