Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks

TitleAnt Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks
Publication TypeConference Proceedings
Year of Publication2008
AuthorsHernández, H, Blum, C, Francès, G
EditorDorigo, M, Birattari, M, Blum, C, Clerc, M, Stützle, T, Winfield, AFT
Conference NameAnt Colony Optimization and Swarm Intelligence
Series TitleLecture Notes in Computer Science
Conference LocationBerlin Heidelberg
ISBN Number978-3-540-87526-0

In wireless ad-hoc networks, nodes are generally equipped with batteries, making energy a scarce resource. Therefore, power consumption of network operations is critical and subject to optimization. One of the fundamental problems in ad-hoc networks is broadcasting. In this work we consider the so-called minimum energy broadcast (MEB) problem, which can be stated as a combinatorial optimization problem. We develop an ant colony optimization algorithm for two scenarios: networks in which nodes are equipped with omni-directional, respectively directional, antennas. The results show that our algorithm consistently outperforms other methods for this problem.