Title: An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network

Authors: Buddha Singh; D.K. Lobiyal

Addresses: School of Computer and System Sciences, Jawaharlal Nehru University, New Delhi, India. ' School of Computer and System Sciences, Jawaharlal Nehru University, New Delhi, India

Abstract: Maximisation of network lifetime is the issue of prime importance in Wireless Sensor Network (WSN). An energy-efficient clustering algorithm with load balancing can achieve this challenging goal. We propose Density-based Dynamic Clustering (DDC) algorithm for clustering and cluster head election mechanism with the use of independence set. Furthermore, a distributed algorithm (DISD - Distributed Independence Set Discovery) is designed for cluster head election in O(1) complexity per sensor node. In this, we dynamically find an optimal sensor cover to dominate maximum sensors within a cluster, therefore forming an InDependence Set (IDS). Only the members of IDS are allowed to participate in the cluster head selection (rotation), thereby establishing load balancing and energy management. Our model is designed for dual modes: low- and high-traffic session. According to the flow of packets, the sleep management technique is modified. Network simulator is used for the simulation of our proposed algorithms.

Keywords: energy efficiency; adaptive clustering algorithms; wireless sensor networks; WSNs; independence sets; network backbone; network decomposition; DDC; density-based dynamic clustering; cluster head election; cluster seeds; dominating set; low traffic sessions; high traffic sessions; ageing; sleep management; load balancing; network lifetime; energy management.

DOI: 10.1504/IJSNET.2012.047714

International Journal of Sensor Networks, 2012 Vol.12 No.1, pp.37 - 52

Received: 06 Apr 2011
Accepted: 08 Mar 2012

Published online: 08 Jul 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article