Artificial Bee Colony algorithm construction minimum connected dominating set in wireless networks

摘要

In this paper, we propose an Artificial Bee Colony (ABC) algorithm, a swarm-based artificial intelligence algorithm, for computing a connected dominating set (CDS) in wireless networks. ABC Algorithm is an optimization algorithm based on the intelligent behavior of honey bee swarm. Wireless ad hoc networks appear in a wide variety of applications. In this work ABC algorithm is used for optimizing heuristic algorithm for the connected dominating set problem in wireless environment. This approach guarantees properties of correctness, locality, and also has better throughput than cyclic iterative local solution (ILS). Extensive simulations are conducted to evaluate the effectiveness of the proposed approach in static environments.