Spatio-temporal channel assignment in multi-radio wireless mesh networks |
| |
| Authors: | HU Zhi-yuan GUO Jian-ding WANG Jing and SU Jia-yong |
| |
| Institution: | College of Communication Engineering, Chongqing University, Chongqing 400044, China;College of Communication Engineering, Chongqing University, Chongqing 400044, China;College of Communication Engineering, Chongqing University, Chongqing 400044, China;College of Communication Engineering, Chongqing University, Chongqing 400044, China |
| |
| Abstract: | A method of spatio-temporal channel assignment based on graph decomposition was proposed to solve the ripple effect and link failure problem in multi-radio wireless mesh networks. Network topology was decomposed into subgraphs in several time slots to extend channel assignment from spatial domain to time domain. Then, graph coloring algorithm was used to optimize the channel assignment on the basis of the subgraph in each time slot. Each subgraph obtained channel resource dynamically according to the network constraints to improve the channel assignment efficiency. Simulation results show that, compared to static channel assignment scheme, the impact of negative factors, such as the ripple effect and link failure caused by channel switching, are effectively confined with this strategy. The network throughput is increased at least by 30% while satisfying the constraints on the number of radios and the number of network channels. |
| |
| Keywords: | wireless mesh networks wireless interface channel assignment graph coloring algorithm throughput |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
|
