中国邮电高校学报(英文) ›› 2014, Vol. 21 ›› Issue (5): 55-60.doi: 10.1016/S1005-8885(14)60331-9

• Networks • 上一篇    下一篇

Fairness-oriented routing algorithm joint with power control and channel assignment for multi-radio multi-channel wireless mesh networks

马涛1,刘凯明1,刘元安1,寇科昊1   

  • 收稿日期:2013-09-09 修回日期:2014-05-13 出版日期:2014-10-31 发布日期:2014-10-30
  • 通讯作者: 马涛 E-mail:matao@bupt.edu.cn
  • 基金资助:

    国家科技重大专项;基于群体智能的多Agent协作模型与适应性行为研究;基于群体智能的多Agent协作模型与适应性行为研究;基于群体智能的多Agent协作模型与适应性行为研究;中-加项目

Fairness-oriented routing algorithm joint with power control and channel assignment for multi-radio multi-channel wireless mesh networks

  • Received:2013-09-09 Revised:2014-05-13 Online:2014-10-31 Published:2014-10-30
  • Contact: Ma Tao E-mail:matao@bupt.edu.cn
  • Supported by:

    National Science and Technology Major Project

摘要:  The multi-radio multi-channel wireless mesh network (MRMC-WMN) draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control (PC), channel assignment (CA) and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks (MRMC-WMNs). However, the joint PC, CA and routing (JPCR) design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA (JPCRA) to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm (GA) with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard (NP-Hard) problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.

关键词:

channel assignment, routing, power control, mesh networks, multi-radio multi-channel

Abstract:  The multi-radio multi-channel wireless mesh network (MRMC-WMN) draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control (PC), channel assignment (CA) and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks (MRMC-WMNs). However, the joint PC, CA and routing (JPCR) design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA (JPCRA) to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm (GA) with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard (NP-Hard) problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.

Key words: channel assignment, routing, power control, mesh networks, multi-radio multi-channel