Cheng Siyao, Cai Zhipeng, Li Jianzhong
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, China.
Department of Computer Science, Georgia State University, Atlanta, 30303, USA.
Sensors (Basel). 2017 Mar 10;17(3):564. doi: 10.3390/s17030564.
With the rapid development of the Internet of Things (IoTs), wireless sensor networks (WSNs) and related techniques, the amount of sensory data manifests an explosive growth. In some applications of IoTs and WSNs, the size of sensory data has already exceeded several petabytes annually, which brings too many troubles and challenges for the data collection, which is a primary operation in IoTs and WSNs. Since the exact data collection is not affordable for many WSN and IoT systems due to the limitations on bandwidth and energy, many approximate data collection algorithms have been proposed in the last decade. This survey reviews the state of the art of approximatedatacollectionalgorithms. Weclassifythemintothreecategories: themodel-basedones, the compressive sensing based ones, and the query-driven ones. For each category of algorithms, the advantages and disadvantages are elaborated, some challenges and unsolved problems are pointed out, and the research prospects are forecasted.
随着物联网(IoTs)、无线传感器网络(WSNs)及相关技术的快速发展,传感数据量呈现出爆炸式增长。在物联网和无线传感器网络的某些应用中,传感数据的规模每年已超过数PB,这给数据收集带来了诸多麻烦和挑战,而数据收集是物联网和无线传感器网络中的一项主要操作。由于带宽和能量的限制,许多无线传感器网络和物联网系统无法进行精确的数据收集,因此在过去十年中提出了许多近似数据收集算法。本综述回顾了近似数据收集算法的研究现状。我们将它们分为三类:基于模型的算法、基于压缩感知的算法和查询驱动的算法。针对每一类算法,阐述了其优缺点,指出了一些挑战和未解决的问题,并预测了研究前景。