计算机应用 ›› 2009, Vol. 29 ›› Issue (07): 1849-1851.

• 网络与通信 • 上一篇    下一篇

多信道无线Mesh网络信道分配算法

彭利民1,刘浩2   

  1. 1. 华南理工大学 计算机科学与工程学院
    2. 华南理工大学计算机科学与技术学院
  • 收稿日期:2009-01-13 修回日期:2009-03-10 发布日期:2009-07-01 出版日期:2009-07-01
  • 通讯作者: 彭利民
  • 基金资助:

    省部级基金

Algorithms for channel assignment in multi-channel wireless mesh networks

  • Received:2009-01-13 Revised:2009-03-10 Online:2009-07-01 Published:2009-07-01

摘要:

针对无线Mesh网络的带宽容量问题,文章通过使用无线网络干扰协议模型对无线链路的干扰进行量化,利用整数线性规划公式对信道分配问题进行描述,在信道分配的时候,应用目标函数对无线链路的信道分配进行优化,使网络总的干扰权重最小化,在此基础上提出一个信道分配的启发式算法。仿真结果表明,文章提出的算法能提高网络的吞吐量。

关键词: 无线网状网;信道分配;干扰;整数线性规划;均匀流量

Abstract:

Aiming at the bandwidth capacity problem in the wireless mesh networks, based on wireless network interfere protocol model for measuring wireless link interference, the paper formulates the channel assignment problem of finding the channel assignment scheme as integer linear program and proposes a channel assignment heuristic algorithm by using objective function for optimizing channel assignment in order to minimize the overall network interference weight during assigning channels to wireless communication links in the wireless mesh networks. Simulation results show that network throughput can be improved significantly by the proposed algorithm.

Key words: wireless mesh networks;channel assignment;interference;integer linear program;uniform traffic

中图分类号: