Critical Value Aware Data Acquisition Strategy in Wireless Sensor Networks

被引:1
作者
Bi, Ran [1 ]
Tan, Guozhen [1 ]
Fang, Xiaolin [2 ]
机构
[1] Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116024, Peoples R China
[2] Southeast Univ, Sch Comp Sci & Technol, Nanjing 211189, Jiangsu, Peoples R China
来源
DATA SCIENCE, PT II | 2017年 / 728卷
基金
中国国家自然科学基金;
关键词
Data model; Adaptive collection; Sensor networks; MODELS;
D O I
10.1007/978-981-10-6388-6_13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To monitor the physical world, Equi-Frequency Sampling (EFS) methods are widely applied for data acquisition in sensor networks. Due to the noise and inherent uncertainty of the environment, EFS based data acquisition may result in misconception to the physical world, and high frequency scheme produces massive sensed data, which consumes substantial cost for transmission. This paper proposes a novel sensed data model. Based on maximum likelihood estimation, the model can minimize measurement error. It is proved that the proposed model is asymptotic unbiased. Furthermore, this paper proposes Model based Adaptive Data Collection (MADC) Algorithm and designs a distributed lightweight computation algorithm named Distributed Adaptive Data Collection Algorithm (DADC). Based on the error of prediction, both algorithms can adaptively adjust the cycle of data collection. Performance evaluation verifies that the proposed algorithms have high performance in terms of accuracy and effectiveness.
引用
收藏
页码:148 / 160
页数:13
相关论文
共 13 条
[1]   Size-constrained tree partitioning: Approximating the multicast k-tree routing problem [J].
Cai, Zhipeng ;
Goebel, Randy ;
Lin, Guohui .
THEORETICAL COMPUTER SCIENCE, 2011, 412 (03) :240-245
[2]   A 3.4713-approximation algorithm for the capacitated multicast tree routing problem [J].
Cai, Zhipeng ;
Chen, Zhi-Zhong ;
Lin, Guohui .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (52) :5415-5424
[3]   Extracting Kernel Dataset from Big Sensory Data in Wireless Sensor Networks [J].
Cheng, Siyao ;
Cai, Zhipeng ;
Li, Jianzhong ;
Gao, Hong .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (04) :813-827
[4]   Curve Query Processing in Wireless Sensor Networks [J].
Cheng, Siyao ;
Cai, Zhipeng ;
Li, Jianzhong .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (11) :5198-5209
[5]  
Deshpande A., 2004, VLDB, P588, DOI DOI 10.1016/B978-012088469-8.50053-X
[6]   Approximate aggregation for tracking quantiles and range countings in wireless sensor networks [J].
He, Zaobo ;
Cai, Zhipeng ;
Cheng, Siyao ;
Wang, Xiaoming .
THEORETICAL COMPUTER SCIENCE, 2015, 607 :381-390
[7]   Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks [J].
Jiang, Hongbo ;
Jin, Shudong ;
Wang, Chonggang .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (06) :1064-1071
[8]   Approximate Physical World Reconstruction Algorithms in Sensor Networks [J].
Li, Jianzhong ;
Cheng, Siyao ;
Gao, Hong ;
Cai, Zhipeng .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (12) :3099-3110
[9]  
Siyao Cheng, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM). Proceedings, P531, DOI 10.1109/INFOCOM.2015.7218420
[10]   Covariance estimation with limited training samples [J].
Tadjudin, S ;
Landgrebe, DA .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1999, 37 (04) :2113-2118