Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Internet of Things (IoT) is rapidly developed and widely deployed in recent years, which makes the sensory data generated by IoT systems explode. The huge amount of sensory data generated by some IoT systems has already exceeded the storage, transmission, and computation capacities of IoT systems. However, the valuable sensory data which is highly related to a query in an IoT system is relatively small. The sensory data which is highly related to a query Q forms the relative kernel dataset of Q. Therefore, retrieving sensory data in the relative kernel dataset of a query instead of the raw sensory data will reduce the heavy burdens of an IoT system in terms of transmission and computation and then reduce the energy consumption of the IoT system. In this paper, we investigate the problem of retrieving relative kernel dataset from big sensory data for continuous queries in IoT systems. Two algorithms, relative kernel dataset retrieving algorithm and piecewise linear fitting-based relative kernel dataset retrieving algorithm, are proposed to retrieve the relative kernel dataset for continuous queries. Beside, algorithms for estimating the answers of continuous queries based on their relative kernel datasets are also proposed. Extensive simulation results are provided to verify the effectiveness and energy efficiency of the proposed algorithms.
G. G. Says, 6.4 billion connected things will be in use in 2016, up 30 percent from 2015 (2015). http://www.gartner.com/newsroom/id/3165317.
J. T. Overpeck, G. A. Meehl, S. Bony, D. R. Easterling, Climate data challenges in the 21st century. Science. 331(6018), 700–702 (2011). American Association for the Advancement of Science. CrossRef
J. Yu, Y. Qi, G. Wang, X. Gu, A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int. J. Electr. Commun. 66(1), 54–61 (2012). Elsevier. CrossRef
J. Yu, N. Wang, G. Wang, Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks. J. Parallel Distrib. Comput. 72(1), 35–47 (2012). Elsevier. CrossRef
J. Yu, X. Ning, Y. Sun, S. Wang, Y. Wang, in INFOCOM 2017-IEEE Conference on Computer Communications, IEEE. Constructing a self-stabilizing cds with bounded diameter in wireless networks under sinr (IEEE, 2017), pp. 1–9.
T. Shi, S. Cheng, Z. Cai, J. Li, in IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks (IEEE, 2016), pp. 1–9.
J. Li, S. Cheng, Z. Cai, J. Yu, C. Wang, Y. Li, Approximate holistic aggregation in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN). 13(2), 11 (2017). ACM.
Q. Chen, H. Gao, Z. Cai, L. Cheng, J. Li, in IEEE INFOCOM 2018-IEEE Conference on Computer Communications. Energy-collision aware data aggregation scheduling for energy harvesting sensor networks (IEEE, 2018), pp. 117–125.
S. Cheng, Z. Cai, J. Li, Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015). CrossRef
X. Zheng, Z. Cai, J. Li, H. Gao, A study on application-aware scheduling in wireless networks. IEEE Trans. Mob. Comput. 16(7), 1787–1801 (2017). IEEE. CrossRef
S. Cheng, J. Li, Q. Ren, L. Yu, in Proceedings of the 29th Conference on Information Communications. Bernoulli sampling based ( ε, δ)-approximate aggregation in large-scale sensor networks (IEEE Press, 2010), pp. 1181–1189.
Z. Huang, L. Wang, K. Yi, Y. Liu, in Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data. Sampling based algorithms for quantile computation in sensor networks (ACM, 2011), pp. 745–756.
C. Alippi, G. Anastasi, M. D. Francesco, M. Roveri, An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors. IEEE Trans. Instrum. Meas. 59(2), 335–344 (2010). CrossRef
T. Zhu, S. Cheng, Z. Cai, J. Li, Critical data points retrieving method for big sensory data in wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2016(1), 18 (2016). CrossRef
C. Alippi, G. Anastasi, C. Galperti, F. Mancini, M. Roveri, in Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE International Conference On. Adaptive sampling for energy conservation in wireless sensor networks for snow monitoring applications (IEEE, 2007), pp. 1–6.
R. Masiero, G. Quer, D. Munaretto, M. Rossi, J. Widmer, M. Zorzi, in Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE. Data acquisition through joint compressive sensing and principal component analysis (IEEE, 2009), pp. 1–6.
S. V. Macua, P. Belanovic, S. Zazo, in Signal Processing Advances in Wireless Communications (SPAWC), 2010 IEEE Eleventh International Workshop On. Consensus-based distributed principal component analysis in wireless sensor networks (IEEE, 2010), pp. 1–5.
A. Rooshenas, H. R. Rabiee, A. Movaghar, M. Y. Naderi, in Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2010 Sixth International Conference On. Reducing the data transmission in wireless sensor networks using the principal component analysis (IEEE, 2010), pp. 133–138.
H. Wang, Y. Zhu, Q. Zhang, in INFOCOM, 2013 Proceedings IEEE. Compressive sensing based monitoring with vehicular networks (IEEE, 2013), pp. 2823–2831.
H. Zheng, S. Xiao, X. Wang, X. Tian, M. Guizani, Capacity and delay analysis for data gathering with compressive sensing in wireless sensor networks. IEEE Trans. Wirel. Commun. 12(2), 917–927 (2013). IEEE. CrossRef
L. Xiang, J. Luo, A. Vasilakos, in Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2011 8th Annual IEEE Communications Society Conference On. Compressed data aggregation for energy efficient wireless sensor networks (IEEE, 2011), pp. 46–54.
S. Cheng, Z. Cai, J. Li, X. Fang, in 2015 IEEE Conference on Computer Communications (INFOCOM). Drawing dominant dataset from big sensory data in wireless sensor networks (IEEE, 2015), pp. 531–539.
S. Cheng, Z. Cai, J. Li, H. Gao, Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813–827 (2017). CrossRef
T. Kalra, R. Mathew, S. P. Pal, V. Pandey, in Conference on Algorithms and Discrete Applied Mathematics. Maximum weighted independent sets with a budget (Springer, 2017), pp. 254–266.
T. L. L. Zong-tian, Leasts-quares method piecewise linear fitting. Comput. Sci. 39(6A), 482–484 (2012).
S. Cheng, J. Li, Z. Cai, in INFOCOM, 2013 Proceedings IEEE. O ( ε)-approximation to physical world by sensor networks (IEEE, 2013), pp. 3084–3092.
J. Li, S. Cheng, H. Gao, Z. Cai, Approximate physical world reconstruction algorithms in sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(12), 3099–3110 (2014). IEEE. CrossRef
- Retrieving the relative kernel dataset from big sensory data for continuous queries in IoT systems
- Springer International Publishing
EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA