Abstract
Due to the efficiency and practicability, workflow has been successfully used in service-oriented Wireless Sensor Networks (WSNs). In general, Quality of Service (QoS) can be utilized to select the optimal service. However, WSNs are resource constrained, especially the energy. If we ignore the issue of limited energy, services with best QoS will consume their energy heavily and disabled earlier, which will shorten the network lifetime. Hence, in this paper, we will propose an energy efficient and QoS guaranteed service selection approach in WSNs. Through decomposing the global QoS constraints into a set of local QoS constraints, we can get a group of QoS guaranteed candidate services. Furthermore, considering of the service profile (i.e. running status, energy and QoS), we adopt fuzzy logic technique to rank the candidate services and then select the optimal one. Experimental evaluations demonstrate the capability of the proposed approach.
This research is supported by The Major Directionality Project of Chinese Academy of Sciences under Grant (KGZD-EW-102-1).
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
Afshari, A., Mojahed, M., Yusuff, R.: Simple additive weighting approach to personnel selection problem. International Journal of Innovation, Management and Technology 1(5), 511–515 (2010)
Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient qos-aware service composition. In: Proceedings of the 18th International Conference on World Wide Web (WWW), pp. 881–890. ACM (2009)
Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering 33(6), 369–384 (2007)
Berkelaar, M., Dirks, J., Eikland, K., Notebaert, P.: Lpsolve: A mixed integer linear programming (milp) solver (2007), http://sourceforge.net/projects/lpsolve
Canfora, G., Massimiliano, D., Raffaele, E., et al.: A lightweight approach for qos-aware service composition. In: Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC), pp. 36–47. ACM (2004)
Cardoso, J., Sheth, A., Miller, J., et al.: Quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web 1(3), 281–308 (2004)
Erl, T.: Service-oriented architecture: concepts, technology, and design. Prentice Hall PTR (2005)
Jalel, B., Bashir, Y.: Energy efficient and qos based routing protocol for wireless sensor networks. Parallel and Distributed Computing 70(8), 849–857 (2010)
Ko, J., Kim, C., Kwon, I.: Quality-of-service oriented web service composition algorithm and planning architecture. Journal of Systems and Software 81(11), 2079–2090 (2008)
Kritikos, K., Plexousakis, D.: Requirements for qos-based web service description and discovery. IEEE Transactions on Services Computing 2(4), 320–337 (2009)
Leguay, J., Lopez-Ramos, M., Jean-Marie, K., Conan, V.: An efficient service oriented architecture for heterogeneous and dynamic wireless sensor networks. In: Proceedings of the 33rd IEEE Conference on Local Computer Networks (LCN), pp. 740–747. IEEE (2008)
Li, J., Zheng, X., Songet, T., et al.: An efficient and reliable approach for quality-of-service aware service composition. Information Sciences, 238–254 (2014), http://dx.doi.org/10.1016/j.ins.2013.12.015
Liao, T.: Clustering of time series data – a survey. Pattern Recognition 38(11), 1857–1874 (2005)
Liu, Y., Ngu, H., Zeng, L.: Qos computation and policing in dynamic web service selection. In: Proceedings of the 13th International Conference on World Wide Web (WWW), pp. 66–73. ACM (2004)
Mendel, J.: Fuzzy logic systems for engineering: A tutorial. Proceedings of IEEE 83(3), 346–377 (1995)
Niu, W., Li, G., Tong, E., et al.: A block-aware hybrid data dissemination with hotspot elimination in wireless sensor network. Journal of Network and Computer Applications, 120–133 (2014)
Qi, Y., Athman, B.: Efficient service skyline computation for composite service selection. IEEE Transactions on Knowledge and Data Engineering 25(4), 776–789 (2013)
Ross, T.: Fuzzy logic with engineering applications. John Wiley & Sons (2009)
Tong, E., Niu, W., Li, G., Tang, H., Tang, D., Ci, S.: Hierarchical workflow management in wireless sensor network. In: Anthony, P., Ishizuka, M., Lukose, D. (eds.) PRICAI 2012. LNCS, vol. 7458, pp. 601–612. Springer, Heidelberg (2012)
Wang, W., Luoh, L.: Simple computation for the defuzzifications of center of sum and center of gravity. Journal of Intelligent and Fuzzy Systems 9(1), 53–59 (2000)
Wei, D., Jin, Y., Vural, S., et al.: An energy efficient clustering solution for wireless sensor networks. IEEE Transactions on Wireless Communications 10(11), 3973–3983 (2011)
Yu, T., Zhang, Y., Lin, K.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Transactions on the Web 1(1), 6 (2007a)
Yu, T., Zhang, Y., Lin, K.: Efficient algorithms for web services selection with end-to-end qos constraints. IEEE Transactions on the Web 1(1) (2007b)
Zeng, L., Benatallah, B., Ngu, H., et al.: Qos-aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Tong, E., Chen, L., Li, Y. (2014). Towards Optimal Lifetime in Wireless Sensor Networks for QoS Guaranteed Service Selection. In: Pham, DN., Park, SB. (eds) PRICAI 2014: Trends in Artificial Intelligence. PRICAI 2014. Lecture Notes in Computer Science(), vol 8862. Springer, Cham. https://doi.org/10.1007/978-3-319-13560-1_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-13560-1_59
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13559-5
Online ISBN: 978-3-319-13560-1
eBook Packages: Computer ScienceComputer Science (R0)