Restructuring binomial trees for delay-aware and energy-efficient data aggregation in wireless sensor networks

Abstract

Energy conservation is a fundamental problem in wireless sensor networks that has attracted a great attention in recent years, as each sensor node is battery powered. In this paper, we consider an excessive energy consumption scenario like data transmission between sensor node and far off destination, and present distributed control data aggregation and energy efficiency scheme. Our scheme maintains the strengths of existing algorithms like Restructuring Binomial Trees (RBT) scheme and improves the energy conservation performance in wireless sensor networks. When a node is inserted or deleted in the network, tree rotations are used in a number of tree data structures such as AVL trees and red-black trees. These trees keep the tree balanced by using the rotation method that does not affect the surrounding. The proposed scheme utilizes the rotation mechanism for rebuilding a binomial tree, in which the sensor nodes swap the role partly and then reduce tree cost while keeping the tree structure. Swapping is performed between the parent and child nodes. The proposed scheme maintains the minimum data aggregation delay and increases the energy efficiency of the sensor nodes. Simulation results show that, the cost of building trees by DADC and DEDA is decreased by 45.84% and 14.28% on average respectively, by using the proposed scheme.