Reasoning-Based Context-Aware Workflow Management in Wireless Sensor Network

  • Endong Tong
  • Wenjia Niu
  • Hui Tang
  • Gang Li
  • Zhijun Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7221)


Workflow technology is regarded as the automation of an execution process in which the information or tasks are passed from one service to another, according to the predefined execution sequence. Recently, workflow technology has been successfully used in wireless sensor networks (WSNs) for service composition. Although workflows can dynamically change according to current context, there is still limited work to facilitate the atomic services reuse.

In this paper, we propose a reasoning-based context-aware workflow management(Recow) approach, in which a rule-based reasoning module is responsible for extract semantic information so that the lower sensor data will have a loose couple connection with the upper logic process. By using the semantic information as service I/O, we reconstruct atomic services, then they can be reused in workflow construction. Usually more than one rule will be matched and they can not be executed simultaneously in the rule matching process, so a conflict resolution algorithm is further proposed based on context-aware priority. Finally, two case studies demonstrate that our approach can effectively facilitate resource reuse and also indicate the performance of the Recow approach as well as the precision of the conflict resolution algorithm.


Wireless Sensor Network Workflow Context-aware Rule-based Reasoning Resource Reuse 


  1. 1.
    Wang, X., Wang, S., Bi, D.: Distributed visual-target-surveillance system in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 39(5), 1134–1146 (2009)CrossRefGoogle Scholar
  2. 2.
    Suh, C., Ko, Y.B., C, C.: Collaborative workflow solution for distributed product development. In: 12th International Conference on Computer Supported Cooperative Work in Design, pp. 594–599. IEEE Press, Xi’an (2008)Google Scholar
  3. 3.
    de Lima, G.H.E.L., Neto, P.F.R.: WSN as a Tool for Supporting Agriculture in the Precision Irrigation. In: 6th International Conference on Networking and Services, pp. 137–142. IEEE Press, Cancun (2010)CrossRefGoogle Scholar
  4. 4.
    Delicato, F.C., Pires, P.F., Pirmez, L., da Costa Carmo, L.F.R.: A Flexible Middleware System for Wireless Sensor Networks. In: Endler, M., Schmidt, D.C. (eds.) Middleware 2003. LNCS, vol. 2672, pp. 474–492. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Leguay, J., Lopez-Ramos, M., Jean-Marie, K., Conan, V.: An efficient service oriented architecture for heterogeneous and dynamic wireless sensor networks. In: 33rd IEEE Conference on Local Computer Networks, pp. 740–747. IEEE Press, Montreal (2008)Google Scholar
  6. 6.
    Tsai, M.J.: The workflow development for electronic manufacturing industry. In: 12th International Conference on Computer Supported Cooperative Work in Design, pp. 688–692. IEEE Press, Xi’an (2008)CrossRefGoogle Scholar
  7. 7.
    Cho, Y., Choi, J., Choi, J.: A Context-Aware Workflow System for a Smart Home. In: 10th International Conference on Computer and Information Technology, pp. 95–100. IEEE Press, Dhaka (2007)Google Scholar
  8. 8.
    Wieland, M., Kaczmarczyk, P., Nicklas, D.: Context integration for smart workflows. In: 6th IEEE International Conference on Pervasive Computing and Communications, pp. 239–242. IEEE Press, Hong Kong (2008)Google Scholar
  9. 9.
    Weiser, M., C, C.: Ubiquitous Computing. Computer 26, 71–72 (2008)CrossRefGoogle Scholar
  10. 10.
    Ardissono, L., Furnari, R., Goy, A., Petrone, G., Segnan, M.: A framework for the management of context-aware workflow systems. In: 3rd International Conference on Web Information Systems and Technologies, pp. 1–9. IEEE Press, Florian Lautenbacher (2007)Google Scholar
  11. 11.
    Choi, J., Cho, Y., Choi, J.: A Context-aware Workflow System Supporting a User’s Dynamic Service Demands in Ubiquitous Environments. In: 1st International Conference on Multimedia and Ubiquitous Engineering, pp. 425–430. IEEE Press, Seoul (2007)CrossRefGoogle Scholar
  12. 12.
    Chaari, T., Ejigu, D., Laforest, F., Scuturici, V.M.: A comprehensive approach to model and use context for adapting applications in pervasive environments. Journal of Systems and Software 80(12), 1973–1992 (2007)CrossRefGoogle Scholar
  13. 13.
    Modafferi, S., Benatallah, B., Casati, F., Pernici, B.: A methodology for designing and managing context-aware workflows. Mobile Information Systems II, 91–106 (2005)Google Scholar
  14. 14.
    Jackson, P.: Introduction to expert systems. Addison-Wesley Longman Publishing Co., Inc., Boston (1998)Google Scholar
  15. 15.
    Thyagaraju, G.S., Math, M.M., Kulkarni, U.P., Yardi, A.R.: Conflict Resolving Algorithms to Resolve Conflict in Multi-user Context-Aware Environments. In: International Conference on Advance Computing Conference, pp. 202–208. IEEE Press, Patiala (2009)CrossRefGoogle Scholar
  16. 16.
    Karp, R.M., Rabin, M.O.: Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development 31(2), 249–260 (2010)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Xiao, D., Zhong, X.: Improving Rete algorithm to enhance performance of rule engine systems. In: 2nd International Conference on Computer Design and Applications, pp. 572–575. IEEE Press, Qinhuangdao (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Endong Tong
    • 1
  • Wenjia Niu
    • 1
  • Hui Tang
    • 1
  • Gang Li
    • 2
  • Zhijun Zhao
    • 1
  1. 1.High Performance Network LaboratoryInstitute of Acoustics, Chinese Academy of ScienceBeijingChina
  2. 2.School of Information TechnologyDeakin UniversityVicAustralia

Personalised recommendations