A Load Balance Routing Algorithm Based on Uneven Clustering

Liang Yuan, Chuan Cai


Aiming at the problem of uneven load in clustering Wireless Sensor Network (WSN), a kind of load balance routing algorithm based on uneven clustering is proposed to do uneven clustering and calculate optimal number of clustering. This algorithm prevents the number of common node under some certain cluster head from being too large which leads load to be overweight to death through even node clustering. It constructs evaluation function which can better reflect residual energy distribution of nodes and at the same time constructs routing evaluation function between cluster heads which uses MATLAB to do simulation on the performance of this algorithm. Simulation result shows that the routing established by this algorithm effectively improves network’s energy balance and lengthens the life cycle of network.


DOI: http://dx.doi.org/10.11591/telkomnika.v11i10.3403



Wireless Sensor Network (WSN); Clustering Algorithm; Load balance; Uneven

Full Text:



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics