Abstract
One important research topic for the wireless sensor network is about the range query, i.e., retrieving the areas in the sensor network where the temperature is between 30 °C and 35°C. The traditional approaches are not feasible for such query since they use a single probability model to describe the data distribution of the sensor nodes, which is not accurate. In this paper, we propose a multi-model based range query processing algorithm, which utilizes multiple probability models to improve the accuracy and saves the energy consumption of the single model based algorithms. We conduct experiments on real dataset. The experimental results show that the multi-model based algorithm can save more energy than that consumed by the single model based algorithm.
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
Lo, C., Peng, W.: Carweb: A traffic data collection platform. In: MDM (2008)
Li, M., Liu, Y.H.: Underground col mine monitoring with wireless sensor networks. ACM Transactions on Sensor Networks 5(2) (2009)
Keung, G.Y., Li, B., Zhang, Q.: The intrusion detectionin mobile sensor network. In: Proceedings of MobiCom (2010)
Tang, L., Yu, X., Kim, S., Han, J., Hung, C., Peng, W.: Tru-alarm: Trustworthiness analysis of sensor networks in cyber-physical systems. In: ICDM (2010)
Ai, C.Y., Guo, L.J., Cai, Z.P., Li, Y.S.: Processing area queries in wireless sensor networks. In: MSN (2009)
Liu, Y., Li, J.Z., Gao, H.: Enabling ε-Approximation Querying in Sensor Networks. In: Proceedings of VLDB (2009)
Yu, B., Li, J.Z., Li, Y.S.: Distributed data aggregation scheduling in wireless sensor networks. In: Proceedings of INFOCOM (2009)
Cheng, S.Y., Li, J.Z.: Bernoulli sampling based (ε,δ)- approximate aggregation algorithm in large scale sensor networks. In: Proceedings of INFOCOM (2010)
Cai, Z.P., Ji, S.L., Li, J.B.: Data caching-based query processing in multi-sink wireless sensor networks. International Journal of Sensor Networks 11(2) (2012)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of ACM MobiCom (2000)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: SIGMOD (2003)
Deshpande, A., Guestrin, C., Madden, S.R.: Model- driven data acquisition in sensor networks. In: VLDB (2004)
Shenker, S., Ratnasamy, S., Karp, B.: Govindan, and D. Estrin. Data-centric storage in sensornets. In: Proceedings of ACM MobiCom (2006)
Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi- dimensional range queries in sensor networks. In: Proceedings of ACM SenSys (2003)
Liu, X., Huang, Q.F., Zhang, Y.: Combs, needles, haystacks: balancing push and pull for discovery in large- scale sensor networks. In: Proceedings of ACM SenSys (2004)
Sarkar, R., Zhu, X., Gao, J.: Double rulings for information brokerage in sensor networks. In: Proceedings of ACM MobiCom (2006)
Chen, H.H., Li, M., Jin, H., Liu, Y.H., Ni, L.M.: MDS: Efficient multi-dimensional query processing in data-centirc wsns. In: Proceedings of RTSS (2008)
Li, G.L., Guo, L.J., Gao, X., Liao, M.H.: Bloom filter based processing algorithms for the multi-dimensional event query in wireless sensor networks. Journal of Network and Computer Applications (2014)
Lee, J.-Y., Lim, Y.H., Chung, Y.D., Kim, M.H.: Data storage in sensor networks for multi-imensional range queries. In: Yang, L.T., Zhou, X.-s., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds.) ICESS 2005. LNCS, vol. 3820, pp. 420–429. Springer, Heidelberg (2005)
Xie, L., Chen, L.J., Chen, D.X., Xie, L.: A decentralized storage scheme for multi-dimensional range queries over sensor networks. In: ICPADS (2009)
Shi, J., Zhang, R., Zhang, Y.C.: Secure range queries in tiered sensor networks. In: INFOCOM (2009)
Bu, J.J., Yin, M.J., He, D.J., Xia, F., Chen, C.: Sef: A secure, efficient and flexible range query scheme in two- tiered sensor networks. International Journal of Distributed Sensor Networks (2011)
Madden, S.: Intel lab data, http://db.csail.mit.edu/labdata/labdata.html
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
Li, G., Gao, X., Guo, L., Lin, J., Gao, Y. (2014). A Multi-model Based Range Query Processing Algorithm for the WSN. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_49
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)