Clustering Algorithm For Wireless Sensor Networks With Balanced Cluster Size.

Clustering and routing algorithms are critical to collecting and processing data sensed by nodes of wireless sensor networks deployed in various missions including environmental monitoring, tracking, and rescue operations. In this paper, a clustering algorithm is presented for wireless sensor networks with balanced cluster size resulting in energy efficiency. The algorithm is based on forming clusters using topology of the network and routing aggregated data from each cluster head to the base station. The cluster formation phase involves using tree-based traversals on the underlying sensor network graph. Using simulations, it is demonstrated that clusters of similar sizes are obtained for networks of varying sensor radii. It is demonstrated that the time to death of the first node of this clustering algorithm is superior to well-known clustering algorithm for random networks. [ABSTRACT FROM AUTHOR]