Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks

摘要: The wireless mesh network is a new emerging broadband technology providing the last-mile Internet access for mobile users by exploiting advantage of multiple radios and channels. throughput improvement relies heavily on utilizing orthogonal However, an improper channel assignment scheme may lead to partition or links failure. In this paper we consider strategy with topology preservation organizing nodes available channels, aim at minimizing co-channel interference in network. proved be NP-hard find optimized solution polynomial time impossible. We have formulated algorithm named as DPSO-CA which based discrete particle swarm optimization can used approximate solution. shown that our easily extended case uneven traffic load impact radio utilization during process discussed too. Extensive simulation results demonstrated has good performance both dense sparse networks compared related works.