摘要： 针对基于IEEE802.11的无线Mesh网络(WMN)在按多跳方式转发数据时存在带宽分配不公平的问题，提出一种改进算法DBAS。通过检测子节点包含的活动终端数量，计算分配指数并发送给子节点，使其能根据分配指数调整介质访问控制层的竞争窗口参数。在子节点向父节点发送数据时，采用加权轮询调度算法进一步保证带宽分配的公平性。NS2实验结果验证该算法的有效性。
关键词:
多信道,
无线Mesh网络,
带宽分配,
公平性,
调度算法,
多跳
Abstract: Aiming at the unfair bandwidth allocation problem in Wireless Mesh Network(WMN) based on IEEE802.11 when transferring data through multi-hop, this paper proposes an improved bandwidth allocation algorithm——Detection-based Adjustment and Schedule(DBAS). DBAS detects the active end node numbers of its child nodes to calculate the allocation indexes, and then sends them to its child nodes. A child node adjusts the size of contention window of Media Access Control(MAC) level after receiving the allocation index. In addition, a modified round robin schedule algorithm is adopted when a node sends packets to its father node. NS2 experimental result verifies the effectiveness of the proposed algorithm.
Key words:
multi-channel,
Wireless Mesh Network(WMN),
bandwidth allocation,
fairness,
schedule algorithm,
multi-hop
中图分类号:
苏凡军, 房慧聪, 徐建, 邬春学. 多信道无线Mesh网络公平带宽分配算法[J]. 计算机工程, 2012, 38(15): 66-69.
SU Fan-Jun, FANG Hui-Cong, XU Jian, WU Chun-Hua. Fair Bandwidth Allocation Algorithm for Multi-channel Wireless Mesh Network[J]. Computer Engineering, 2012, 38(15): 66-69.