A Novel Routing Algorithm Base on Non-uniform Distribution Double Fusion Nodes for WSN

zongang liu,tong wang,xiaoxue du,j yu
DOI: https://doi.org/10.1007/978-3-642-54522-1_32
2014-01-01
Abstract:Considering the unbalance of network energy consumption caused by one-hop communication in hierarchical fusion algorithm of wireless sensor networks, this paper presents a novel improved hybrid fusion algorithm DNDC based on LEACH using the idea of non-uniform. In this novel algorithm, fusion node is firstly selected which is mainly used for data receiving and processing in the cluster. Then, based on the difference of distance from fusion node to base station, vice fusion nodes of non-uniform are chose, which is mainly responsible for data forwarding from fusion nodes. DNDC can balance the network energy consumption. Furthermore, routing data path for the new type of algorithm is improved by using ant colony optimization algorithm. The enhanced algorithm ADNDC can prolonged the survival time of the network. Simulation shows that the two proposed algorithms DNDC and ADNDC have integrated the advantages of planar fusion algorithm and hierarchical fusion algorithm. ADNDC can not only balance the network energy consumption but also extend the network lifespan. Besides, the ADNDC algorithm can be applied to large scale networks or the network which has large proportion of (vice) fusion nodes.
What problem does this paper attempt to address?