Minimum Hop Routing Algorithm for Clustering Wireless Sensor Networks

Shu-ping FAN,Bao-ying MA,Chen-guang GAO,Nian-min YAO
DOI: https://doi.org/10.3969/j.issn.1000-1220.2014.08.019
2014-01-01
Abstract:The energy efficiency is one of the key issues in wireless sensor networks. A new clustering routing algorithm based on minimum hop is proposed. The algorithm optimizes cluster heads selection for HEED. Besides,nodes calculate the minimum number of hops for routing according to broadcasting information of its neighbor nodes. The energy and the distance to the Base Station as well as the minimum hop of nodes are considered in the choice of the next hop node to enhance the efficiency of routing nodes. Finally,a comparison is made among the proposed algorithm and existing routing algorithms. Theoretical analysis and Matlab simulation results show that the proposed multi-hop routing algorithm is suitable for large-scale wireless sensor networks,and the lifetime of the network is extended while lowered nodes energy.
What problem does this paper attempt to address?