Distributed delay-bounded energy-efficient algorithm for data gathering in wireless sensor networks

CHEN Ling,KUI Xiaoyan,ZHANG Shigeng,WANG Jianxin

DOI: https://doi.org/10.11817/j.issn.1672-7207.2015.05.013

2015-01-01

Abstract:The centralized data gathering algorithms are difficult to be used in the high dynamic wireless sensor networks. For solving the problem, a distributed delay-bounded energy-efficient data gathering algorithm (DBEGA) was proposed, and a delay-bounded data gathering tree was constructed. DBEGA algorithm involves two steps. In the first step, the minimum hop count tree was constructed in a distributed manner for meeting the requirements of being delay-bounded. In the second step, DBEGA divided a specific length of time inton equal-length independent time slices and these time slices were uniquely assigned to each node. So an undisturbed environment was created for every node to adjust the load of nodes in the generated tree to balance energy consumption of different nodes, which effectively extended the lifetime of the network. In the adjustment, both the number of children of a node and their residual energy were considered. The results show that DBEGA achieves better tradeoff between delay and network lifetime than LMST algorithm, and it can prolong the lifetime by 20%.