2012 | OriginalPaper | Buchkapitel
Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks
verfasst von : Pratyay Kuila, Prasanta K. Jana
Erschienen in: Advanced Computing, Networking and Security
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.