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

doi:10.1016/S1005-8885(14)60331-9

Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (5): 55-60.doi: 10.1016/S1005-8885(14)60331-9

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

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

收稿日期: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

摘要/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.

关键词:

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

参考文献

1. Akyildiz I F, Wang X, Wang W. Wireless mesh networks: a survey. Computer Networks, 2005, 47(4): 445-487

2. Bononi L, Di Felice M, Molinaro A, et al. Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: a cross-layer approach. Computer Communications, 2011, 34(13): 1559-1569

3. Chen X, Liu Y A, Liu K M, et al. A quantitative analysis of the maximum achievable capacity of cognitive wireless mesh networks. Journal of Information & Computational Science, 2013, 10(1): 237-245

4. Luo J, Rosenberg C, Girard A. Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation. IEEE/ACM Transactions on Networking, 2010, 18(5): 1387-1400

5. Ramamurthi V, Reaz A, Ghosal D, et al. Channel, capacity, and flow assignment in wireless mesh networks. Computer Networks, 2011, 55(9): 2241-2258

6. Akhtar A M, Nakhai M R, Aghvami A H. Power aware cooperative routing in wireless mesh networks. IEEE Communications Letters, 2012, 16(5): 670-673

7. Ding L, Melodia T, Batalama S, et al. ROSA: distributed joint routing and dynamic spectrum allocation in cognitive radio Ad hoc networks. Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'09), Oct 26-30 2009, Tenerife, Canary Islands, Spain. New York, NY, USA: ACM, 2009: 13-20

8. Kamruzzaman S M, Kim E, Jeong D G. Spectrum and energy aware routing protocol for cognitive radio Ad hoc networks. Proceedings of the IEEE International Conference on Communications (ICC’11), Jun 5-9, 2011, Kyoto, Japan. Piscataway, NJ, USA: IEEE, 2011:5p

9. Chen L, Zhang Q, Li M, et al. Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks. IEEE Transactions on Vehicular Technology, 2007, 56(5): 3123-3136

10. Capone A, Carello G, Filippini I, et al. Routing, scheduling and channel assignment in wireless mesh networks: optimization models and algorithms. Ad Hoc Networks, 2010, 8(6): 545-563

11. Nace, D, Pióro M. Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial. IEEE Communications Surveys & Tutorials, 2008, 10(4): 5-17

12. Haidar M, Msakni M, Dziong Z. Power management and bandwidth allocation in a cognitive wireless mesh network. Proceedings of the 7th Annual Communication Networks and Services Research Conference (CNSR’09), May 11-13, 2009, Moncton, Canada. Piscataway, NJ, USA: IEEE, 2009: 391-396

13. Nagib G, Ali W G. Network routing protocol using genetic algorithms. International Journal of Electrical and Computer Sciences, 2010, 10(2): 40-44

14. Yu V F, Lin S W, Lee W, et al. A simulated annealing heuristic for the capacitated location routing problem. Computers & Industrial Engineering, 2010, 58(2): 288-299

15. Lei H J, Gao C, Guo Y C, et al. Survey of multi-channel MAC protocols for IEEE 802.11-based wireless mesh networks. The Journal of China Universities of Posts and Telecommunications, 2011, 18(2): 33-44

16. Yee J, Pezeshki-Esfahani H. Understanding wireless LAN performance trade-offs. Communication Systems Design, 2002: 32-35

17. Balanis C A. Antenna theory: analysis and design. 3rd ed. Hoboken, NJ, USA: John Wiley & Sons, 2012: 27-114

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价