This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
Distributed Clustering Algorithm with Load Balancing in  Wireless Sensor Network
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
Clustering is a promising technique for prolonging network lifetime and improving functionality of a wireless sensor network. It achieves high energy efficiency by utilizing multihop mode communication among clusters.However, relay clusters die much earlier than other cluster, because of unequal burden. As a consequence,network lifetime is significantly decreased. To mitigate this problem, rotation and unequal clustering schemes are proposed. However, rotation schemes are not much energy efficient. Unequal clustering schemes consider only distance and rarely consider overlapping clusters which can seriously affect load balancing. We propose load balancing and energy efficient clustering algorithm to efficiently distribute distance among clusters considering data volume and set up targeted clusters. In each step of clustering, algorithm estimates load on current cluster, forms next level clusters, and adjusts it with network width. As comparisons showed, our algorithm outperforms other algorithms in terms of network lifetime and load balancing.
Index Terms:
load balancing, network lifetime, clustering, energy consumption balancing, wireless sensor network
Citation:
Farruh Ishmanov, Sung Won Kim, "Distributed Clustering Algorithm with Load Balancing in  Wireless Sensor Network," csie, vol. 1, pp.19-23, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.