Optimization of Static Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Network

The capacity of multi-channel multi-hop network can be substantially increased by equipping each node with multi-radio which allow for simultaneous transmission, but there are still much interference between those transmission links without appropriate channel assignment due to limited non-overlapping channels, so further optimization is need to carefully assign channel for radios. This paper considers the channel assignment in Wireless Mesh Network (WMN) where network node remains fixed (not mobile), we use a static approach for assigning channels, leaving the task of adapting to dynamic network condition to upper protocol stack, in this way, network throughput can be maximized due to optimization of channel assignment. Channel assignment is shown to be NP-hard, and tailored Genetic Algorithm (GA) is employed to optimize the assignment. Detailed assignment results on grid topologies are also presented and discussed.