HOME JOURNALS CONTACT

Information Technology Journal

Year: 2011 | Volume: 10 | Issue: 3 | Page No.: 557-564
DOI: 10.3923/itj.2011.557.564
A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks
Wei Wang, Bingwen Wang, Zhuo Liu, Lejiang Guo and Wei Xiong

Abstract: In Wireless Sensor Networks (WSNs), since the network consists of low-cost sensor nodes with finite battery power, power efficient strategies must be applied for data transmission in order to prolong the network lifetime. It is important to minimize the total energy consumption in each round so that the network lifetime is maximized. In this study, we have proposed a new energy efficient protocol, named CTPEDCA (Cluster-Based and Tree-Based Power Efficient Data Collection and Aggregation Protocol for WSNs), which using the full distributed in hierarchical WSNs. CTPEDCA is based on clustering and Minimum Spanning Tree (MST) routing strategy for cluster heads. We use the MST to improve the transmission routing mechanism between the cluster heads so that let only one cluster head communicate directly with the faraway base station in each round. The simulation results show that CTPEDCA is better than LEACH; CTPEDCA can more balance the energy consumption of all nodes, particularly as the cluster head nodes in each round and prolong the lifetime of the networks. It is worth to note that our algorithm is very fast, its time complexity is O(ElogV), where V is the set of cluster heads, therefore, the time complexity is small.

Fulltext PDF Fulltext HTML

How to cite this article
Wei Wang, Bingwen Wang, Zhuo Liu, Lejiang Guo and Wei Xiong, 2011. A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks. Information Technology Journal, 10: 557-564.

Related Articles:
© Science Alert. All Rights Reserved