Tree-based Data Aggregation Algorithms in Wireless Sensor Networks: A Survey

Wireless sensor networks (WSN) are resource-constrained self-organizing networks that are often deployed in hostile and inaccessible environments in order to collect data. The reliability of WSN is affected by faults that may occur due to various reasons such as malfunctioning hardware, software glitches, dislocation, or environmental hazards. Appropriate fault tolerance mechanism will mitigate network failure and increase the entire network reliability. Moreover, WSN suffers from many constraints, including low computation capability, small memory, limited energy resources, and the use of insecure wireless communication channels. To overcome these limitations and achieve reliable data, many data aggregation algorithms have been proposed. The main goal of these data aggregation algorithms is to gather and aggregate data in an energy efficient manner so that the network lifetime can be increased. In this paper we present an elaborate survey on different data aggregation algorithms based on tree architecture and compare and contrast different algorithms on the basis of performance measures such as lifetime, energy consumption, synchrony, and robustness. We conclude with possible future research directions.

[1]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[2]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[3]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[4]  Yu-Jie Huang,et al.  An Energy Efficient Routing Scheme in Wireless Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

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

[6]  Laurence T. Yang,et al.  Distributed Search for Balanced Energy Consumption Spanning Trees in Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[7]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[8]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[9]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[10]  Liehuang Zhu,et al.  A Novel Tree-based Authenticated Dynamic Group Key Agreement Protocol for Wireless Sensor Network , 2008, International Symposium on Electronic Commerce and Security.

[11]  Yang Xiao,et al.  Secure data aggregation without persistent cryptographic operations in wireless sensor networks , 2007, Ad Hoc Networks.

[12]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[13]  Tang Hong,et al.  A Novel Tree-based Authenticated Dynamic Group Key Agreement Protocol for Wireless Sensor Network , 2008, 2008 International Symposium on Electronic Commerce and Security.

[14]  Helmut Schneider,et al.  Integration of Wireless Sensor Networks in Geographical Information Systems: A survey , 2010, MSV.

[15]  Huazhong Zhang,et al.  Weighted spanning tree clustering routing algorithm based on LEACH , 2010, 2010 2nd International Conference on Future Computer and Communication.

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

[17]  Yang Xiao,et al.  Secure data aggregation without persistent cryptographic operations in wireless sensor networks , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[18]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[19]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[20]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[21]  Hee Yong Youn,et al.  An Energy Efficient Routing Scheme for Wireless Sensor Networks , 2007, 2007 International Conference on Computational Science and its Applications (ICCSA 2007).

[22]  Yoshiyori Urano,et al.  GSEN: An Efficient Energy Consumption Routing Scheme for Wireless Sensor Network , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[23]  Bu-Sung Lee,et al.  A hierarchical scheme for data aggregation in sensor network , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).