Multi-level Routing Algorithm of WSN Based on Fusion of Random Virtual Backbone Trees and Backoff Distributed Clustering

Feng Jianping,Li Hua

DOI: https://doi.org/10.3969/j.issn.1001-3695.2016.08.047

2016-01-01

Abstract:Aiming at the problems of cluster unbalanced energy consumption limiting the network lifetime in traditional routing algorithm of wireless sensor networks (WSN),this paper proposed a new energy-aware routing algorithm based on improved backoff distributed clustering protocol (IBDCP)and random virtual backbone trees (RVBT).Firstly,it organized the sensor nodes into different clusters.Then,used IBDCP to initialize time delay for each node to competition.Finally,in order to form a cluster,the nodes were considered their residual energy and distance to decide whether to join CH,and built random virtual backbone trees in the sink to facilitate the routing of data.It proves that the algorithm can achieve constant news and linear time complexity,and experimental results show that this algorithm is superior to other existing in aspects of the network life-time,energy consumption and other parameters.And the network lifetime is extended at least 15% than EMRA’s and at least 150% more than the BDCP’s.