Home > Published Issues > 2016 > Volume 11, No. 7, July 2016 >

Efficient Cluster-Based Self-Organization Scheme for Connectivity Control in Wireless Sensor Networks

Hervé Gokou Diédié1, Michel Babri 2, and Boko Aka 1
1. Université Niangui Abrogoua, Abidjan 02 BP 801, Côte d’Ivoire
2. Institut National Polytechnique Félix Houphouët-Boigny, Yamoussoukro BP 1093, Côte d’Ivoire

Abstract—Despite progress made in recent years, cluster formation delay, load balancing, energy holes remain challenging for cluster-based topology control protocols. When, for energy efficiency purpose, one tries to address these problems simultaneously, one is confronted with latency, message overhead, and topological defects such as isolated Cluster Heads (CH), pairs of adjacent CHs etc. These unexpected outcomes are detrimental to both network capacity and lifetime. In this paper, we propose a fast cluster-based self-organization protocol that reduces time and energy wastes during cluster formation, minimizes the scope and frequency of cluster maintenance process, and mitigates energy holes in the sink’s two-hop neighborhood. Simulation results show that our contribution is able to quickly construct a good quality communication topology while enhancing network lifetime.

Index Terms—Clustering, self-organization, leader election, topology control, connectivity, wireless sensor networks

Cite: Hervé Gokou Diédié, Michel Babri, and Boko Aka, “Efficient Cluster-Based Self-Organization Scheme for Connectivity Control in Wireless Sensor Networks," Journal of Communications, vol. 11, no. 7, pp. 632-643, 2016. Doi: 10.12720/jcm.11.7.632-643