Title :
Channel Assignment in Multi-radio Multi-channel Wireless Mesh Network by Topology Approach
Author :
Zhang, Li ; Wang, Xinheng ; Liu, Caixing
Author_Institution :
Inst. of Adv. Telecommun., Swansea Univ., Swansea
Abstract :
Wireless mesh nodes equipping multi-radio interfaces on each node and using multi-channel for transmission can greatly enhance the network performance. In this paper, a genetic algorithm, genetic tabu search, was presented to solve the channel assignment problem. The algorithm was evaluated by simulation on NS2 and compared with greedy and multi-radio unification protocol algorithms. Simulation results showed that the performance of developed tabu search algorithm greatly increased the throughput of the wireless mesh network and outperformed than the other two algorithms.
Keywords :
channel allocation; genetic algorithms; radio networks; search problems; NS2 simulation; channel assignment problem; genetic algorithm; genetic tabu search; greedy algorithms; multiradio interfaces; multiradio multichannel wireless mesh network; multiradio unification protocol algorithms; network topology; Greedy algorithms; Interference; Network topology; Optimization methods; Partitioning algorithms; Protocols; Switches; Telecommunication traffic; Throughput; Wireless mesh networks;
Conference_Titel :
Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-0-7695-3501-2
DOI :
10.1109/CMC.2009.245
