Email this article Using Physical-level Context Awareness to Improve Service Ranking in Wireless Sensor Network
Abstract
With the fast-pacing deployment of wireless sensor network(WSN) services, service ranking becomes more and more important. However, current service ranking methods mostly ignore the physical-level quality variation, making service ranking inaccurate. To address this problem, in this paper we propose a novel QoS-based ranking approach for WSN services, which employs the physical-level context awareness to improve the WSN service ranking. We separately calculate QoS assessment of each candidate service from users' perspective and physical-level context perspective. Through characterizing the impact of physical quality variation on QoS performance and user QoS assessment, a new scheme of QoS performance weighting is proposed to rank WSN candidate services. Experiments results show the effectiveness of our approach.
Keywords
References
[1] I. AKyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks, Communication Magazine, IEEE, vol.40, no. 8, pp. 102-114,2002.
[2] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J.Anderson, Wireless sensor networks for habitat monitoring, in Proc. of the 1st ACM international workshop on Wireless sensor networks and applications, ACM, 2002, pp. 88-97.
[3] T.Arici, Y.Altunbasak, Adaptive sensing for environment monitoting using wireless sensor networks, in Wireless Communications and Networking Conference, 2004, WCNC, vol.4, IEEE, pp. 2347-2352.
[4] C. Huang, Y. Tseng, The coverage problem in a wireless sensor network, Mobile Networks and Applications, vol.10, no. 4, pp. 519-528, 2005.
http://dx.doi.org/10.1007/s11036-005-1564-y
[5] A. Arora, P. Dutta, S.Bapat, V. Kulathumani, H. Zhang, V. Naik, V.Mittal, H. Cao, M. Demirbas, M. Gouda, A line in the sand: A wireless sensor network for target detection, classification, and tracking, Computer Networks, vol. 46, no. 5, pp. 605-634, 2004.
http://dx.doi.org/10.1016/j.comnet.2004.06.007
[6] E. Fleisch, Internet der dinge: ubiquitous computing und RFID in der praxis: visionen, technologien, anwendungen, handlungsanleitungen, Springer Verlag, 2005.
[7] M. Papazoglou, D. Georgakopoulos, Service-oriented computing, Communications of the ACM, vol. 46, no. 10, pp. 25-28, 2003.
[8] S. Karnouskos, O. Baecker, L. De Souza, and P. Spiess, Integration of soa-ready networked embedded devices in enterprise systems via a cross-layered web service infrastructure, in IEEE Conference on Emerging Technologies and Factory Automation, 2007, pp, 293-300.
http://dx.doi.org/10.1109/EFTA.2007.4416781
[9] R. Glitho, F. Khendek, N. Othman, S. Chebbine, Web services-based architecture for the interactions between end-user applications and sink-less wireless sensor networks, in Consumer Communications and Networking Conference, IEEE, 2007, pp. 865-869.
[10] N. Priyantha, A. Kansal, M. Goraczko, F. Zhao, Tiny web services: design and implementation of interoperable and evolvable sensor networks, in Proc. of the 6th ACM conference on Embedded network sensor systems, ACM, 2008, pp. 253-266.
[11] L. de Souza, P. Spiess, D. Guinard, M. Kohler, S. Karnouskos, D. Savio, Socrades: A web service based shop floor integration infrastructure, The Internet of Things, pp. 50-67, 2008.
[12] T. Ta, N. Othman, R. Glitho, F. Khendek, Using Web services for bridging end-user applications and wireless sensor networks, 2006.
[13] F. Delicato, P. Pires, L.pinnez, L. Femando, L. da Costa, A flexible web service based architecture for wireless sensor networks, in Proc. of 23rd International Conference on Distributed Computing Systems Workshops, IEEE 2003, pp. 730-835.
[14] D. Guinard, V. Trifa, S. Kamouskos, P. Spiess, D. Savio, Interacting with the SOA-Based internet of things: Discovery, query, selection, and On-Demand provisioning of Web services, IEEE Transactions on Services Computing, pp. 223-235, 2010.
[15] K. Lee, J. Jeon, W. Lee, S. Jeong, S. Park, Qos for web serices: requirements and possible approaches, W3C Working Group Note, vol. 25, no. November, pp. 1-9, 2003.
[16] G. Wu, J. Wei, X. Qiao, L. Li, A bayesian network based qos assessment model for web services, in IEEE International Conference on Services Computing, SCC, 2007, pp. 498-505.
[17] L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, H. Chang, QoS-aware middleware for web services composition, IEEE Transactions on Software Engineering, vol.30, no.5, pp. 311-327, 2004.
http://dx.doi.org/10.1109/TSE.2004.11
[18] Z. Zheng, M. Lyu, Ws-dream: A distributed reliability assessment mechanism for web services, in IEEE Internaional Conference onDependable Systems and Networks With FTCS and DCC, 2008, pp. 392-397.
[19] X. Dong, A. Halevy, J. Madhavan, E. Nemes, J. Zhang, Similarity search for web services, in Proc. of the Thirtieth international conference on Very large data bases, vol. 30, VLDB Endowment, 2004, pp. 372-383.
[20] M. Paolucci, T.Kawamura, T. Payne, K. Sycara, Semantic matching of web services capabilities, the Semantic Web ISWC 2002, pp. 333-347,2002.
[21] M.Klusch, B.Fries, K. Sycara, Automated semantic web service discovery with owls-mx, in Proc. of the fifth international joint conference on Autonomous agents and multiagent systems, ACM, 2006, pp. 915-922.
http://dx.doi.org/10.1145/1160633.1160796
[22] Z. Xu, P. Martiin, W. Powley, F. Zulkemine, Reputation-enhanced qos-based web service discovery, in IEEE International Conference on Web services, ICWS 2007, pp. 249-256.
[23] V. Deora, J. Shao, W. Gray, N. Fiddian, Modelling quality of service in service oriented computing, 2006.
[24] L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, H. Mei, Personalized qos prediction forweb services via collaborative filteirng, in IEEE International Conference on Web services, ICWS 2007, pp. 439-446.
[25]Z. Zheng, H. Ma, M. Lyu, I. Kiing, Wsrec: A collaborative filtering based web service recommender system, in IEEE International Conference on Web services, IEEE, 2009, pp. 437-444.
[26] B. Schilit, N. Adams, R. Want, Context-aware computing applications, in 1st International Workshop on Mobile Computing Systems and Applications, IEEE, 1994, pp. 85-90.
[27] A. Dey, understanding and using context, Personal and ubiquitous computing, vol.5, no.1, pp. 4-7, 2001.
http://dx.doi.org/10.1007/s007790170019
[28] V. Deora, J. Shao, W. Gray, N. Fiddian, Expectation-based quality of service assessment, International journal on digital libraries, vol.6, no. 3, pp. 260-269, 2006.
http://dx.doi.org/10.1007/s00799-006-0004-3
[29] B. Yu, M.singh, An evidential model of distributed reputation management, in Proc. of the first international joint conference on Autonomous agents and multiagent systems, ACM, 2002, pp. 294-301.
http://dx.doi.org/10.1145/544741.544809
[30] J. Herlocker, J. Konstan, A. Borchers, J. Riedl, An algorithmic framework for performing collaborative filtering, in Proc. of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, ACM, 1999, pp. 230-237.
[31] M. McLaughlin, J. Herlocker, A collaborative filtering algorithm and evaluation metric that accurately model the user experience, in Proc. of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, ACM, 2004, pp. 329-336.
[32] P.Resnick, N. Iacovou, M. Suchak, P. Bergstrom, J. Riedl, Grouplens: an open architecture for collaborative filtering of netnews, in Proc. of the 1994 ACM conference on Computer supproted cooperative work, ACM, 1994, pp. 175-186.
[33] M. Ortega, Y. Rui, K. Chakrabarti, S. Mehrotra, T. Huang, Supporting similarity queries in mars, in proc. of the fifth ACM international conference on Multimedia, ACM, 1997, pp. 403-413.
[34] R.M. Sreenath and M.P. Singh, Agent-based service selection, Web Semantics: Science, Services and Agents on the World Wide Web, vol.1, no.3, pp. 261-279,2004.
http://dx.doi.org/10.1016/j.websem.2003.11.006
[35] W. Rong, K. Liu, L. Liang, Personalized web service ranking via user group combining association rule, in IEEE International Conference on Web Services, 2009, pp.445-452.
http://dx.doi.org/10.1109/ICWS.2009.113
Full Text: PDF