Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.816
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.
load balancing, network lifetime, clustering, energy consumption balancing, wireless sensor network
Sung Won Kim, Farruh Ishmanov, "Distributed Clustering Algorithm with Load Balancing inÂ Â Wireless Sensor Network", Computer Science and Information Engineering, World Congress on, vol. 01, no. , pp. 19-23, 2009, doi:10.1109/CSIE.2009.816