Channel assignment algorithms: a comparison of graph based heuristics

Abstract

This paper gives the comparison of different channel assignment heuristics proposed in the literature and introduces a new algorithm named MCAIR. Specifically, it compares, static, multi-radio multi-channel algorithms which are graph theory based and where a priori traffic characteristics are unknown. It also proposes new metrics other than overall interference which guide in better evaluating the assignment.