Abstract
To build the service-oriented applications in a wireless sensor network (WSN), the workflow can be utilized to compose a set of atomic services and execute the corresponding pre-designed processes. In general, WSN applications rely closely on the sensor data which are usually inaccurate or even incomplete in the resource-constrained WSN. Then, the erroneous sensor data will affect the execution of atomic services and furthermore the workflows, which form an important part in the bottom-to-up dynamics of WSN applications. In order to alleviate this issue, it is necessary to manage the workflow hierarchically. However, the hierarchical workflow management remains an open and challenging problem. In this paper, by adopting the Bloom filter as an effective connection between the sensor node layer and the upper application layer, a hierarchical workflow management approach is proposed to ensure the QoS of workflow-based WSN application . The case study and experimental evaluations demonstrate the capability of the proposed approach.
This research is supported by the National Natural Science Foundation of China (No. 61103158), the National S&T Major Project (No. 2010ZX03004-002-01), the Deakin CRGS 2011 and the Securing CyberSpaces Research Cluster of Deakin University, the Sino-Finnish International S&T Cooperation and Exchange Program (NO. 2010DFB10570), the Strategic Pilot Project of Chinese Academy of Sciences (No.XDA06010302), and the Ultra-realistic Acoustic Interactive Communication on Next-Generation Internet (No. 11110036).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. J. Computer Networks 52(12), 2292–2330 (2008)
Erl, T.: Service-oriented architecture: concepts, technology, and design. Prentice Hall PTR (2005)
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, Quebec (2008)
Caete, E., Chen, J., Diaz, M., Llopis, L., Rubio, B.: A service-oriented middleware for wireless sensor and actor networks. In: 6th IEEE Conference on Information Technology: New Generations, pp. 575–580. IEEE Press, Las Vegas (2009)
Tong, E., Niu, W., Tang, H., Li, G., Zhao, Z.: Reasoning-based Context-aware Workflow Management in Wireless Sensor Network. In: 9th IEEE Conference on Service Oriented Computing, pp. 270–282. IEEE Press, Paphos (2011)
Chen, D., Varshney, P.K.: QoS support in wireless sensor networks: A survey. In: International Conference on Wireless Networks, pp. 227–233. CSREA Press, Las Vegas (2004)
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. J. Communications of the ACM 13(7), 422–426 (1970)
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. J. IEEE/ACM Transactions on Networking 8(3), 281–293 (2000)
Kammer, P.J., Bolcer, G.A., Taylor, R.N., Hitomi, A.S., Bergman, M.: Techniques for Supporting Dynamic and Adaptive Workflow. J. Computer Supported Cooperative Work 9(3), 269–292 (2000)
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)
Patel, C., Supekar, K., Lee, Y.: A QoS Oriented Framework for Adaptive Management of Web Service Based Workflows. In: MaÅ™Ãk, V., Å tÄ›pánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 826–835. Springer, Heidelberg (2003)
Cardoso, J., Miller, J., Sheth, A., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. J. Web Semantics: Science, Services and Agents on the World Wide Web 1(3), 281–308 (2004)
Hua, N., Yu, N., Guo, Y.: Research on Service oriented and Middleware based active QoS Infrastructure of Wireless Sensor Networks. In: 10th International Symposium on Pervasive Systems, Algorithms, and Networks, pp. 208–213. IEEE Press, Kaohsiung (2009)
Anastasi, G.F., Bini, E., Romano, A., Lipari, G.: A Service-Oriented Architecture for QoS Configuration and Management of Wireless Sensor Networks. In: 15th International Conference on Emerging Technologies and Factory Automation, pp. 1–8. IEEE Press, Bilbao (2010)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. J. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)
Zipf, G.K.: Human behavior and the principle of least effort. J. Cambridge, Mass., 386–409 (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tong, E., Niu, W., Li, G., Tang, H., Tang, D., Ci, S. (2012). Hierarchical Workflow Management in Wireless Sensor Network. In: Anthony, P., Ishizuka, M., Lukose, D. (eds) PRICAI 2012: Trends in Artificial Intelligence. PRICAI 2012. Lecture Notes in Computer Science(), vol 7458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32695-0_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-32695-0_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32694-3
Online ISBN: 978-3-642-32695-0
eBook Packages: Computer ScienceComputer Science (R0)