Abstract
With the rapid development of Wireless Sensor Networks (WSNs), the amount of sensory data manifests an explosive growth. Currently, the sensory data generated by some WSNs is more than terabytes or petabytes, which has already exceeded the computation and transmission abilities of a WSN. Fortunately, the volume of valuable data for a given query is usually small. For a given query Q, the dataset which is highly related to it is called the relative kernel dataset \(\mathcal {K}^Q\) of Q. In this paper, we study the problem of retrieving relative kernel dataset from big sensory data for continuous queries. The theoretical analysis and simulation results show that our proposed algorithms have high performance in term of accuracy and resource consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Says, G.: 6.4 billion connected things will be in use in 2016, up 30 percent from 2015. Gartner Inc. (2015)
Tillman, K.: How many internet connections are in the world? Right. now. CISCO (2013). http://blogs.cisco.com/news/cisco-connections-counter
Yu, J., Qi, Y., Wang, G., Gu, X.: A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEUE Int. J. Electron. Commun. 66(1), 54–61 (2012)
Yu, J., Wang, N., Wang, G.: Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks. J. Parallel Distrib. Comput. 72, 35–47 (2012)
Yu, J., Ning, X., Sun, Y., Wang, S., Wang, Y.: Constructing a self-stabilizing CDS with bounded diameter in wireless networks under SINR. In: 2017 Proceedings of IEEE INFOCOM, pp. 1–9 (2017)
Shi, T., Cheng, S., Cai, Z., Li, J.: Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. In: 2016 Proceedings of IEEE INFOCOM, pp. 1–9 (2016)
Li, J., Cheng, S., Cai, Z., Yu, J., Wang, C., Li, Y.: Approximate holistic aggregation in wireless sensor networks. TOSN 13(2), 11:1–11:24 (2017)
He, Z., Cai, Z., Cheng, S., Wang, X.: Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theor. Comput. Sci. 607, 381–390 (2015)
Chen, Q., Gao, H., Cai, Z., Cheng, L., Li, J.: Energy-collision aware data aggregation scheduling for energy harvesting sensor networks. In: 2018 Proceedings of IEEE INFOCOM (2018)
Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015)
Zheng, X., Cai, Z., Li, J., Gao, H.: A study on application-aware scheduling in wireless networks. IEEE Trans. Mob. Comput. 16(7), 1787–1801 (2017)
Cheng, S., Li, J., Ren, Q., Yu, L.: Bernoulli sampling based (\(\varepsilon \), \(\delta \))-approximate aggregation in large-scale sensor networks. In: Proceedings of the 29th Conference on Information Communications, pp. 1181–1189. IEEE Press (2010)
Huang, Z., Wang, L., Yi, K., Liu, Y.: Sampling based algorithms for quantile computation in sensor networks. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 745–756. ACM (2011)
Zheng, H., Xiao, S., Wang, X., Tian, X., Guizani, M.: Capacity and delay analysis for data gathering with compressive sensing in wireless sensor networks. IEEE Trans. Wirel. Commun. 12(2), 917–927 (2013)
Wang, H., Zhu, Y., Zhang, Q.: Compressive sensing based monitoring with vehicular networks. In: 2013 Proceedings of IEEE INFOCOM, pp. 2823–2831. IEEE (2013)
Cheng, S., Cai, Z., Li, J., Fang, X.: Drawing dominant dataset from big sensory data in wireless sensor networks. In: 2015 Proceedings of IEEE INFOCOM, pp. 531–539. IEEE (2015)
Cheng, S., Cai, Z., Li, J., Gao, H.: Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813–827 (2017)
Zong-tian, T.L.L.: Least-squares method piecewise linear fitting. Comput. Sci., S1 (2012)
Masiero, R., Quer, G., Munaretto, D., Rossi, M., Widmer, J., Zorzi, M.: Data acquisition through joint compressive sensing and principal component analysis. In: IEEE GLOBECOM 2009, pp. 1–6. IEEE (2009)
Macua, S.V., Belanovic, P., Zazo, S.: Consensus-based distributed principal component analysis in wireless sensor networks. In: 2010 IEEE Eleventh International Workshop on SPAWC, pp. 1–5. IEEE (2010)
Rooshenas, A., Rabiee, H.R., Movaghar, A., Naderi, M.Y.: Reducing the data transmission in wireless sensor networks using the principal component analysis. In: 2010 Sixth International Conference on ISSNIP, pp. 133–138. IEEE (2010)
Acknowledgment
This work is partly supported by the National Natural Science Foundation of China under Grant NO. 61632010, 61502116, U1509216, 61370217, the National Science Foundation (NSF) under grant NO.1741277.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhu, T., Wang, J., Cheng, S., Li, Y., Li, J. (2018). Retrieving the Relative Kernel Dataset from Big Sensory Data for Continuous Query. In: Chellappan, S., Cheng, W., Li, W. (eds) Wireless Algorithms, Systems, and Applications. WASA 2018. Lecture Notes in Computer Science(), vol 10874. Springer, Cham. https://doi.org/10.1007/978-3-319-94268-1_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-94268-1_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94267-4
Online ISBN: 978-3-319-94268-1
eBook Packages: Computer ScienceComputer Science (R0)