Two level data aggregation protocol for prolonging lifetime of periodic sensor networks

被引:28
作者
Al-Qurabat, Ali Kadhum M. [1 ]
Idrees, Ali Kadhum [1 ]
机构
[1] Univ Babylon, Dept Comp Sci, Coll Sci Women, Babylon, Iraq
关键词
Periodic Sensor Networks; Data aggregation; Sliding window; APCA; Chaining hash table; SAX quantization; Network lifetime; Energy efficiency; EFFICIENT DATA-COLLECTION; COVERAGE OPTIMIZATION; SCHEME;
D O I
10.1007/s11276-019-01957-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
One big contributor in the future of the Internet of Things is the Periodic Sensor Networks (PSNs) because it has been used by many applications in real life. The main challenge in this type of networks is to gather the huge amount of data periodically in an energy saving way and then transmit them to the base station in order to extend the lifetime of PSN. Since the limited nature of the sensors batteries power, therefore, an energy-efficient data aggregation method is needed to optimize both energy and lifetime in PSNs. This article proposes a Two Level Data Aggregation (TLDA) Protocol for Prolonging the Lifetime of Periodic Sensor Networks. TLDA works in a periodic way. Each period consists of two data aggregation levels. The first level of data aggregation is applied at the sensor node. This level includes data collection, the sliding window to generate a varying number of segments with different lengths, and data aggregation using Adaptive Piecewise Constant Approximation technique to reduce the amount of data collected by each sensor. The second level is applied at the aggregator. It includes grouping received data sets based on the chaining hash table with SAX quantization method, finding and lowering the duplicate sets, finding and merging the duplicate readings, and transmit the aggregated data to the sink. Extensive simulation results are conducted using OMNeT++ network simulator and based on real data of sensor network to show the efficiency of the TLDA protocol compared with two existing methods.
引用
收藏
页码:3623 / 3641
页数:19
相关论文
共 46 条
[31]  
Patil NS, 2010, IEEE INT C COMP INT, V6
[32]  
Rajathi N, 2016, PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), P488, DOI 10.1109/TENCON.2016.7848047
[33]   Energy efficiency in wireless sensor networks: A top-down survey [J].
Rault, Tifenn ;
Bouabdallah, Abdelmadjid ;
Challal, Yacine .
COMPUTER NETWORKS, 2014, 67 :104-122
[34]   Attribute-Aware Data Aggregation Using Potential-Based Dynamic Routing in Wireless Sensor Networks [J].
Ren, Fengyuan ;
Zhang, Jiao ;
Wu, Yongwei ;
He, Tao ;
Chen, Canfeng ;
Lin, Chuang .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (05) :881-892
[35]  
SHARAF MA, 2003, P 3 ACM INT WORKSH D, P69, DOI DOI 10.1145/940923.940937
[36]   Well-Suited Similarity Functions for Data Aggregation in Cluster-Based Underwater Wireless Sensor Networks [J].
Tran, Khoa Thi-Minh ;
Oh, Seung-Hyun ;
Byun, Jeong-Yong .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
[37]  
Trong Duc Le, 2008, 2008 International Wireless Communications and Mobile Computing Conference Conference, P529, DOI 10.1109/IWCMC.2008.92
[38]   A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks [J].
Villas, Leandro A. ;
Boukerche, Azzedine ;
de Oliveira, Horacio A. B. F. ;
de Araujo, Regina B. ;
Loureiro, Antonio A. F. .
AD HOC NETWORKS, 2014, 12 :69-85
[39]   A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series [J].
Wang, Yang ;
Wang, Peng ;
Pei, Jian ;
Wang, Wei ;
Huang, Sheng .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (10) :793-804
[40]   Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks [J].
Xu, XiaoHua ;
Li, Xiang-Yang ;
Wan, Peng-Jun ;
Tang, ShaoJie .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) :690-698