Aggregation Tree Based Data Aggregation Algorithm in Wireless Sensor Networks

Abstract: In wireless sensor networks, efficient and effective data aggregation algorithms can prolong the network lifecycle by reducing communication of redundant data and improve the security of the networks. Tradition data aggregation algorithms in wireless sensor networks mainly aim to improve the energy utilization, and ignore the security and lifecycle. In order to get a good trade-off between these requirements, we proposed a data aggregation algorithm based on constructing a data aggregation tree. After give a formalism description of the problem, we proposed a data aggregation tree constructing algorithm. By minimize the maximal energy consumption of nodes, the algorithm can prolong the lifecycle. In data aggregation scheduling algorithm, we select the number of communications carefully to get the trade-off between low weighted delay and high network lifecycle. The simulation experiments show that, the proposed data aggregation algorithm consumes less energy while aggregating data from sensor nodes, and thus can prolong the network lifecycle.

[1]  Sajal K. Das,et al.  A Trust-Based Framework for Fault-Tolerant Data Aggregation in Wireless Multimedia Sensor Networks , 2012, IEEE Transactions on Dependable and Secure Computing.

[2]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

[3]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[4]  Yacine Challal,et al.  Data Aggregation Scheduling Algorithms in Wireless Sensor Networks: Solutions and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[5]  Theodore S. Rappaport,et al.  SecureDAV: a secure data aggregation and verification protocol for sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  D. Manivannan,et al.  Analysis of Various Deterioration Factors of Data Aggregation in Wireless Sensor , 2013 .

[7]  Dawn Xiaodong Song,et al.  SIA: secure information aggregation in sensor networks , 2003, SenSys '03.

[8]  Jiawei Han,et al.  SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  Adnan Yazici,et al.  Security attacks and countermeasures in Surveillance Wireless Sensor Networks , 2015, 2015 9th International Conference on Application of Information and Communication Technologies (AICT).

[10]  Jian-Qiang Wu,et al.  Improved pattern-based encrypted data aggregation scheme for clustered wireless sensor networks , 2015 .

[11]  Deborah Estrin,et al.  Proceedings of the 1st international conference on Embedded networked sensor systems , 2003 .

[12]  D. Dechene,et al.  A Survey of Clustering Algorithms for Wireless Sensor Networks , 2006 .

[13]  Keqiu Li,et al.  Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks , 2011, Comput. Commun..

[14]  Yahui Wang,et al.  Design of WSN-based environment monitoring system on repair of gas leakage , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[15]  Chuan Wu,et al.  Latency-minimizing data aggregation in wireless sensor networks under physical interference model , 2014, Ad Hoc Networks.

[16]  Fei Yuan,et al.  Data Density Correlation Degree Clustering Method for Data Aggregation in WSN , 2014, IEEE Sensors Journal.

[17]  Manoj Misra,et al.  Energy and trust aware mobile agent migration protocol for data aggregation in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[18]  Alan G. Stevenson,et al.  European Marine Observation and Data network (EMODnet) , 2013 .

[19]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[20]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[21]  D. Sivakumar,et al.  Power Efficient Data Aggregation in Wireless Sensor Networks , 2014 .