Optics and Precision Engineering, Volume. 17, Issue 8, 2053(2009)
Grade-based unequal clustering for wireless sensor networks
In consideration of the characteristics that loads of nodes and hops to Sink are interrelated in data gathering traffic model,a grade-based unequal clustering algorithm is proposed to solve the load-balancing problem of wireless sensor networks.A traffic-mode-based clusterinig topologic structure is built to realize the load balancing of network and to relieve the traffic congestion around Sink(“Hot Spot” problem). Based on the analysis of the data gathering traffic model,the relationship between the hops to Sink and the load of Cluster Heads(CHs) is given.Then,a grade-based load-balancing clustering algorithm for a wireless sensor network is prensented,in which the cluster size is based on nodes’ grade and the cluster head selection uses mulit-weight.Simulation results show that the standard deviations of CHs’ load with different grades are reduced by 9 times,so that the load balance of the wireless sensor network is improved effectively.
Get Citation
Copy Citation Text
HUANG He-qing, SHEN Jie, MA Kui, YAO Dao-yuan, LIU Hai-tao. Grade-based unequal clustering for wireless sensor networks[J]. Optics and Precision Engineering, 2009, 17(8): 2053
Category:
Received: May. 14, 2008
Accepted: --
Published Online: Oct. 28, 2009
The Author Email: HUANG He-qing (sarafis.huang@gmail.com)
CSTR:32186.14.