Comparative Analysis of Tree-Based Data Aggregation Protocols to Maximize Lifetime of Wireless Sensor Networks

In wireless sensor networks, sensor nodes have limited battery power. Data aggregation is an important technique in a wireless sensor network to reduce the energy consumption by eliminating the redundant data and delivering useful data to the user. Data aggregation technique is used to gather the data sensed by the sensor nodes in the network and aggregates the sensed data in an energy-efficient way so that overall network lifetime can be increased. Cluster, tree, chain, and grid are some of the architectures for data aggregation in wireless sensor networks. In this paper, authors present an analysis-based survey of data aggregation protocols for tree-based architecture in wireless sensor networks. The authors analyze each algorithm on the basis of performance measurements such as network lifetime, energy consumption, and node distance. Authors also compare these algorithms on the basis of the preferred parameter and a key feature of each algorithm. In the fifth section of the paper, authors described the proposed approach to construct the data aggregation tree to maximize the network lifetime. In the proposed approach, authors used distance parameter to construct minimum spanning tree, and other parameters such as load and energy are preferred in a balanced manner to reduce the energy consumption and to maximize the network lifetime.

[1]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

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

[4]  Amir Hossein Mohajerzadeh,et al.  Energy Efficient Spanning Tree for Data Aggregation in Wireless Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

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

[6]  Weinan Marc Lee,et al.  LPT for data aggregation in wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[8]  V.W.S. Wong,et al.  An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[9]  Mohammad Hossein Yaghmaee Moghaddam,et al.  AEESPAN: Automata Based Energy Efficient Spanning Tree for Data Aggregation in Wireless Sensor Networks , 2009, Wirel. Sens. Netw..

[10]  Tingyao Jiang,et al.  A tree-based routing protocol in wireless sensor networks , 2011, 2011 International Conference on Electrical and Control Engineering.