A centralized channel assignment algorithm for clustered ad hoc networks

This paper presents new channel assignment algorithm for a clustered ad hoc network. The suggested method is based on a graph-theoretic model and seeks a solution for the channel assignment problem in a clustered ad hoc network. The method is based on a new meta-heuristic algorithm that is referred to as imperialist competitive algorithm (ICA). It provides a scheme for allocating the available channels to the cluster heads, maximizing spectrum efficiency and minimizing co-channel interference. The suggested method is tested for several scenarios and its performance is compared with a genetic algorithm based scheme.