Research Article Open Access

Energy-Efficient Ant Colony-Based k-Hop Clustering and Transmission Range Assignment Protocol for Connectivity Construction in Dense Wireless Sensor Networks

Gokou Hervé Fabrice Diédié1, Boko Aka1 and Michel Babri2
  • 1 Université Nangui Abrogoua, Cote D'Ivoire
  • 2 Institut National Polytechnique Houphouet Boigny, Cote D'Ivoire

Abstract

Connectivity construction is the main phase of a communication-oriented topology control process. It consists of improving the current network physical topology while preserving important properties such as connectivity and symmetry. In this paper, we address the problem of combining two of the techniques commonly used for this purpose in networks composed of a large number of energy constrained wireless sensor-nodes namely, clustering and power control. We propose an ant colony-based asynchronous and localized protocol that helps to significantly reduce energy losses by simultaneously eliminating redundant and poor quality links, always keeping the Cluster Head-to-member distance up to k-hops (k≥1) and minimizing signalization. Simulation results show that our protocol outperforms some state-of-the-art solutions in terms of Quality of the Topology (QoT) and network lifetime prolongation.

Journal of Computer Science
Volume 14 No. 3, 2018, 376-395

DOI: https://doi.org/10.3844/jcssp.2018.376.395

Submitted On: 20 December 2017 Published On: 19 March 2018

How to Cite: Fabrice Diédié, G. H., Aka, B. & Babri, M. (2018). Energy-Efficient Ant Colony-Based k-Hop Clustering and Transmission Range Assignment Protocol for Connectivity Construction in Dense Wireless Sensor Networks. Journal of Computer Science, 14(3), 376-395. https://doi.org/10.3844/jcssp.2018.376.395

  • 3,341 Views
  • 1,576 Downloads
  • 0 Citations

Download

Keywords

  • Range Assignment
  • Clustering
  • Connectivity Control
  • Stigmergy
  • WSN