Title: Grid-based clustering with dual cluster heads to alleviate energy hole problem for non-uniform node distribution in wireless sensor networks

Authors: K. Thanigaivelu; K. Murugan

Addresses: Ramanujan Computing Centre, Anna University, Chennai, 600 025, India. ' Ramanujan Computing Centre, Anna University, Chennai, 600 025, India

Abstract: A critical issue for data gathering in wireless sensor networks (WSN) is the formation of energy hole near the static sink. Hence, to overcome this limitation, a novel method is employed wherein grid-based clustering along with dual cluster heads (a combination of primary and secondary cluster heads) is used to achieve enhanced energy balance in the network thereby extending network lifetime. The important contribution of the work is the ease of grid cell formation and selection of cluster heads by centralised cluster configuration by static sink. The simulations results show that the grid-based clustering (GBC) with dual cluster heads perform better than other clustering schemes for uniform and non-uniform node distribution in terms of network lifetime and energy dissipation.

Keywords: wireless sensor networks; WSNs; static sink; dual cluster heads; grid-based clustering; GBC; network lifetime; energy hole; centralised cluster configuration; primary cluster head; secondary cluster head; non-uniform node distribution.

DOI: 10.1504/IJMNDI.2012.045767

International Journal of Mobile Network Design and Innovation, 2012 Vol.4 No.1, pp.3 - 13

Published online: 23 Oct 2014 *

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