Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks

摘要

In this paper, we present an improved load balanced clustering scheme for wireless sensor networks. We show that the algorithm runs in O(n log n) time for n number of sensor nodes with a simpler problem in which all the sensor nodes have equal loads. We prove that the algorithm is optimal in assigning sensor nodes to the available gateways. We also show that the same scheme is also applicable for the scenario in which the sensor nodes may have unequal loads. We prove that the scheme for the later is a 2-approximation of load balanced clustering algorithm.