Data Aggregation in Wireless Sensor Networks: Previous Research, Current Status and Future Directions

Wireless sensor networks (WSNs) consist of large number of small sized sensor nodes, whose main task is to sense the desired phenomena in a particular region of interest. These networks have large number of applications such as habitat monitoring, disaster management, security and military etc. Sensor nodes are very small in size and have limited processing capability as these nodes have very low battery power. WSNs are also prone to failure, due to low battery power constraint. Data aggregation is an energy efficient technique in WSNs. Due to high node density in sensor networks same data is sensed by many nodes, which results in redundancy. This redundancy can be eliminated by using data aggregation approach while routing packets from source nodes to base station. Researchers still face trouble to select an efficient and appropriate data aggregation technique from the existing literature of WSNs. This research work depicts a broad methodical literature analysis of data aggregation in the area of WSNs in specific. In this survey, standard methodical literature analysis technique is used based on a complete collection of 123 research papers out of large collection of 932 research papers published in 20 foremost workshops, symposiums, conferences and 17 prominent journals. The current status of data aggregation in WSNs is distributed into various categories. Methodical analysis of data aggregation in WSNs is presented which includes techniques, tools, methodology and challenges in data aggregation. The literature covered fifteen types of data aggregation techniques in WSNs. Detailed analysis of this research work will help researchers to find the important characteristics of data aggregation techniques and will also help to select the most suitable technique for data aggregation. Research issues and future research directions have also been suggested in this research literature.

[1]  Cunqing Hua,et al.  Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[2]  Sudip Misra,et al.  A simple, least-time, and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks , 2010, J. Syst. Softw..

[3]  Shu-Chuan Chu,et al.  A ladder diffusion algorithm using ant colony optimization for wireless sensor networks , 2012, Inf. Sci..

[4]  Young-Bae Ko,et al.  Efficient clustering-based data aggregation techniques for wireless sensor networks , 2011, Wirel. Networks.

[5]  Yun Liu,et al.  High energy‐efficient and privacy‐preserving secure data aggregation for wireless sensor networks , 2013, Int. J. Commun. Syst..

[6]  Yun Liu,et al.  Improved Reliable Trust-Based and Energy-Efficient Data Aggregation for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[7]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[8]  Hyunseung Choo,et al.  Restructuring binomial trees for delay-aware and energy-efficient data aggregation in wireless sensor networks , 2015, IMCOM.

[9]  Tarek F. Abdelzaher,et al.  AIDA: Adaptive application-independent data aggregation in wireless sensor networks , 2004, TECS.

[10]  Daquan Tang,et al.  Energy Efficient and Balanced Cluster-Based Data Aggregation Algorithm for Wireless Sensor Networks , 2012 .

[11]  Jianliang Xu,et al.  Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Yun Liu,et al.  GABs: A Game-Based Secure and Energy Efficient Data Aggregation for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[13]  Azzedine Boukerche,et al.  A scalable and dynamic data aggregation aware routing protocol for wireless sensor networks , 2010, MSWIM '10.

[14]  Elmar Schoch,et al.  A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks , 2009, VANET '09.

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

[16]  Arthur L. Liestman,et al.  A hierarchical energy-efficient framework for data aggregation in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[17]  Xue Liu,et al.  PDA: Privacy-Preserving Data Aggregation in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[19]  Takashi Watanabe,et al.  Tradeoffs among Delay, Energy and Accuracy of Partial Data Aggregation in Wireless Sensor Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[20]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[21]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[22]  Ramjee Prasad,et al.  MHBCDA: Mobility and heterogeneity aware bandwidth efficient Cluster based Data Aggregation for Wireless Sensor Network , 2013, Wireless VITAE 2013.

[23]  Chuang Lin,et al.  Effective Data Aggregation Supported by Dynamic Routing in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[24]  Cheeha Kim,et al.  Dynamic timeout for data aggregation in wireless sensor networks , 2011, Comput. Networks.

[25]  Fei Hu,et al.  Optimized scheduling for data aggregation in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[26]  Ivan Stojmenovic,et al.  Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[27]  Athanasios V. Vasilakos,et al.  Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs , 2015, ACM Trans. Sens. Networks.

[28]  Yan Gao,et al.  Towards optimal rate allocation for data aggregation in wireless sensor networks , 2011, MobiHoc '11.

[29]  M. Bala Krishna,et al.  Multi-Objective Meta-Heuristic Approach for Energy-Efficient Secure Data Aggregation in Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[30]  Nitin Gupta,et al.  Efficient Cluster Head Selection Scheme for Data Aggregation in Wireless Sensor Network , 2011 .

[31]  Pierre Kuonen,et al.  Dynamic data aggregation protocol based on multiple objective tree in Wireless Sensor Networks , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[32]  Hejun Wu,et al.  Robust and Dynamic Data Aggregation in Wireless Sensor Networks: A Cross-Layer Approach , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[33]  Ness B. Shroff,et al.  Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[34]  Hiroshi Mineno,et al.  Adaptive data aggregation scheme in clustered wireless sensor networks , 2008, Comput. Commun..

[35]  Ajit Kumar Nayak,et al.  Energy Saving Performance Analysis of Hierarchical Data Aggregation Protocols Used in Wireless Sensor Network , 2015 .

[36]  Hasan Çam,et al.  Integration of False Data Detection With Data Aggregation and Confidential Transmission in Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[37]  Edmond Lou,et al.  A wireless sensor network system to determine biomechanics of spinal braces during daily living , 2010, Medical & Biological Engineering & Computing.

[38]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[39]  Baoqing Li,et al.  Maximizing precision for energy-efficient data aggregation in wireless sensor networks with lossy links , 2015, Ad Hoc Networks.

[40]  Ing-Ray Chen,et al.  Adaptive Fault-Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks , 2011, IEEE Transactions on Dependable and Secure Computing.

[41]  S. Nandy,et al.  Estimation of Mechanical Impedance of a Flexible Transmission using Partial Knowledge of Elastic Characteristic and its Validation , 2013, AIR '13.

[42]  Chuang Lin,et al.  Attribute-Aware Data Aggregation Using Potential-Based Dynamic Routing in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[43]  Mohammed Saeed,et al.  Data Aggregation in Wireless Sensor Networks with Minimum Delay and Minimum Use of Energy: A Comparative Study , 2014, BCS International IT Conferenc.

[44]  Seung Jun Baek,et al.  Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data , 2015, J. Sensors.

[45]  Soumya K. Ghosh,et al.  Adaptive data aggregation and energy efficiency using network coding in a clustered wireless sensor network: An analytical approach , 2014, Comput. Commun..

[46]  Hasan Çam,et al.  Energy-efficient secure pattern based data aggregation for wireless sensor networks , 2006, Comput. Commun..

[47]  Jie Gao,et al.  Sparse Data Aggregation in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[48]  Naixue Xiong,et al.  Evolutionary game-based data aggregation model for wireless sensor networks , 2011, IET Commun..

[49]  Pranav B. Lapsiwala,et al.  Data Aggregation in Wireless Sensor Network , 2012 .

[50]  R. Prasad,et al.  Grouping of clusters for efficient data aggregation (GCEDA) in wireless sensor network , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[51]  Guihai Chen,et al.  Building Maximum Lifetime Shortest Path Data Aggregation Trees in Wireless Sensor Networks , 2014, TOSN.

[52]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[53]  Cheng Li,et al.  Distributed Data Aggregation Using Slepian–Wolf Coding in Cluster-Based Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[54]  Wen-Hwa Liao,et al.  An Ant Colony Algorithm for Data Aggregation in Wireless Sensor Networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[55]  Y.E. Massad,et al.  Data Aggregation in Wireless Sensor Networks , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[56]  Sushma Jain,et al.  A Systematic Review on Energy Aware QoS Routing in Wireless Sensor Networks , 2015 .

[57]  Chao Li,et al.  A Balance Privacy-Preserving Data Aggregation Model in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[58]  Biju Paul,et al.  Hybrid Data Aggregation Technique in Wireless Sensor Network through Classification of Fruitful Messages , 2014, 2014 Fourth International Conference on Advances in Computing and Communications.

[59]  Ramjee Prasad,et al.  Bandwidth efficient cluster-based data aggregation for Wireless Sensor Network , 2015, Comput. Electr. Eng..

[60]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[61]  Gang Liu,et al.  Energy-efficient cooperative data aggregation for wireless sensor networks , 2010, J. Parallel Distributed Comput..

[62]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[63]  Klara Nahrstedt,et al.  Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[64]  Sushma Jain,et al.  An intelligent PSO-based energy efficient load balancing multipath technique in wireless sensor networks , 2017, Turkish J. Electr. Eng. Comput. Sci..

[65]  Dimitris Tsitsipis,et al.  Data merge: A data aggregation technique for wireless sensor networks , 2011, ETFA2011.

[66]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[67]  Bechir Hamdaoui,et al.  Rate-constrained data aggregation in power-limited multi-sink wireless sensor networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[68]  Michael G. Rabbat,et al.  Data aggregation in wireless sensor networks: A comparison of collection tree protocols and gossip algorithms , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[69]  Yun Zou,et al.  A Data Aggregation Transfer Protocol Based on Clustering and Data Prediction in Wireless Sensor Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[70]  Wouter Joosen,et al.  Hitch hiker: a remote binding model with priority based data aggregation for wireless sensor networks , 2015, 2015 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering (CBSE).

[71]  Gennaro Boggia,et al.  DyDAP: A dynamic data aggregation scheme for privacy aware wireless sensor networks , 2012, J. Syst. Softw..

[72]  Feng Xia,et al.  Energy Efficient Ant Colony Algorithms for Data Aggregation in Wireless Sensor Networks , 2011, J. Comput. Syst. Sci..

[73]  Djamel Djenouri,et al.  Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[74]  Naixue Xiong,et al.  Multi-Source Temporal Data Aggregation in Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[75]  Mohammad Reza Meybodi,et al.  Data aggregation in sensor networks using learning automata , 2010, Wirel. Networks.

[76]  Wenbo He,et al.  KIPDA: k-indistinguishable privacy-preserving data aggregation in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[77]  Deying Li,et al.  Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna , 2013, Theor. Comput. Sci..

[78]  Hung-Min Sun,et al.  RCDA: Recoverable Concealed Data Aggregation for Data Integrity in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[79]  Vangalur S. Alagar,et al.  Publishing and discovering context-dependent services , 2013, Human-centric Computing and Information Sciences.

[80]  Deying Li,et al.  An improved distributed data aggregation scheduling in wireless sensor networks , 2014, J. Comb. Optim..

[81]  Shiuh-Pyng Shieh,et al.  Secure encrypted-data aggregation for wireless sensor networks , 2010, Wirel. Networks.

[82]  Shudong Jin,et al.  Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[83]  Chih-Min Chao,et al.  Design of Structure-Free and Energy-Balanced Data Aggregation in Wireless Sensor Networks , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[84]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[85]  Ramesh Govindan,et al.  Scale-free aggregation in sensor networks , 2005, Theor. Comput. Sci..

[86]  Ritu Sharma,et al.  Adaptive Energy Aware Data Aggregation Tree for Wireless Sensor Networks , 2013, ArXiv.

[87]  Melody Moh,et al.  On data aggregation quality and energy efficiency of wireless sensor network protocols - extended summary , 2004, First International Conference on Broadband Networks.

[88]  Paul J.M. Havinga,et al.  A Dynamic Data Aggregation Scheme for Wireless Sensor Networks , 2003 .

[89]  Meng-Hsun Tsai,et al.  Reducing Energy Consumption by Data Aggregation in M2M Networks , 2014, Wirel. Pers. Commun..

[90]  Shudong Jin,et al.  Parameter-Based Data Aggregation for Statistical Information Extraction in Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[91]  Paulo Sérgio Almeida,et al.  A Survey of Distributed Data Aggregation Algorithms , 2011, IEEE Communications Surveys & Tutorials.

[92]  N. Rajkumar,et al.  SCT Based Adaptive Data Aggregation for Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[93]  D. K. Lobiyal,et al.  Performance evaluation of data aggregation for cluster-based wireless sensor network , 2013, Human-centric Computing and Information Sciences.

[94]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[95]  Masoud Sabaei,et al.  Energy efficient data aggregation of moving object in Wireless Sensor Networks , 2011, 2011 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[96]  Shaojie Tang,et al.  Efficient data aggregation in multi-hop wireless sensor networks under physical interference model , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[97]  Yang Xiao,et al.  Integrity protecting hierarchical concealed data aggregation for wireless sensor networks , 2011, Comput. Networks.

[98]  Yun Liu,et al.  Improved trust management based on the strength of ties for secure data aggregation in wireless sensor networks , 2016, Telecommun. Syst..

[99]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[100]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

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

[102]  Azlan Awang,et al.  Data Aggregation Using Dynamic Selection of Aggregation Points Based on RSSI for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[103]  K. Nahrstedt,et al.  iPDA: An integrity-protecting private data aggregation scheme for wireless sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[104]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[105]  Vijay Varadharajan,et al.  A Stochastic Time-Domain Model for Burst Data Aggregation in IEEE 802.15.4 Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[106]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[107]  Ramjee Prasad,et al.  Two Tier Cluster based Data Aggregation (TTCDA) in Wireless Sensor Network , 2012, 2012 IEEE International Conference on Advanced Networks and Telecommunciations Systems (ANTS).

[108]  Ali Movaghar-Rahimabadi,et al.  Structure-free real-time data aggregation in wireless sensor networks , 2012, Comput. Commun..

[109]  Arshad Jhumka,et al.  Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks , 2014, J. Parallel Distributed Comput..

[110]  Young-Bae Ko,et al.  A Hybrid Approach for Clustering-Based Data Aggregation in Wireless Sensor Networks , 2009, 2009 Third International Conference on Digital Society.

[111]  Nadjib Badache,et al.  Semi-structured and unstructured data aggregation scheduling in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[112]  Parveen Kumar,et al.  A Survey on Data Aggregation Techniques for Wireless Sensor Networks , 2013 .

[113]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[114]  Hung-Min Sun,et al.  CDAMA: Concealed Data Aggregation Scheme for Multiple Applications in Wireless Sensor Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[115]  Ritwik Banerjee,et al.  Cluster based routing algorithm with evenly load distribution for large scale networks , 2014, 2014 International Conference on Computer Communication and Informatics.

[116]  A.E. Kamal,et al.  Data aggregation in wireless sensor networks - exact and approximate algorithms , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[117]  Mehdi Esnaashari,et al.  Learning automata based energy efficient data aggregation in wireless sensor networks , 2015, Wireless Networks.

[118]  Yingshu Li,et al.  An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[119]  Erdal Cayirci.  Data aggregation and dilution by modulus addressing in wireless sensor networks , 2003, IEEE Communications Letters.

[120]  Hong-Shik Park,et al.  Energy-Aware Hybrid Data Aggregation Mechanism Considering the Energy Hole Problem in Asynchronous MAC-Based WSNs , 2011, IEEE Communications Letters.

[121]  Vidushi Sharma,et al.  Pareto-optimal clustering scheme using data aggregation for wireless sensor networks , 2015 .

[122]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[123]  Vikram Srinivasan,et al.  Extending the lifetime of wireless sensor networks through mobile relays , 2008, TNET.