Ant colony optimization for channel assignment problem in a clustered mobile ad hoc network

Abstract

This paper presents an ant colony optimization (ACO) method as a method for channel assignment in a mobile ad hoc network (MANET), where achieving high spectral efficiency necessitates an efficient channel assignment. The suggested algorithm is intended for graph-coloring problems and it is specifically tweaked to the channel assignment problem in MANET with a clustered network topology. A multi-objective function is designed to make a tradeoff between maximizing spectral utilization and minimizing interference. We compare the convergence behavior and performance of ACO-based method with obtained results from a grouping genetic algorithm (GGA). © 2013 Springer-Verlag Berlin Heidelberg.