Channel Assignment Algorithms: A Comparison of Graph Based Heuristics

Date Added: May 2009
Format: PDF

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. Cost effective technologies like 802.11 have changed the way the people use communications and computing. Due to its success and wide-spread use, the spectrum resources allocated for it is becoming more and more crowded.