Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks

Seongho CHO  Chong-kwon KIM  

Publication
IEICE TRANSACTIONS on Communications   Vol.E91-B   No.5   pp.1436-1445
Publication Date: 2008/05/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.5.1436
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
heuristic algorithm,  list coloring,  multi-channel allocation,  wireless mesh network (WMN),  

Full Text: PDF(322.8KB)>>
Buy this Article




Summary: 
Wireless Mesh Network (WMN) is a promising model with benefits in coverage extension and throughput improvement. In WMN, multiple channels are available for improving system performance through concurrent transmission. For maximum utilization, per-node channel quality and inter-channel interference should be considered in multi-channel assignment. We propose a new multi-channel assignment method. First, we model the mesh network connectivity after a multi-graph which has multiple edges between two nodes. From this connectivity graph, we generate a multi-channel conflict graph, then we allocate multiple channels so that they do not overlap, using list coloring algorithm. We also propose a new sub-graph list coloring algorithm to enhance channel allocation performance. From computer simulations, we verify the performance of the algorithm.