802.11无线网状网中基于时频信道的准动态信道分配算法
doi: 10.3724/SP.J.1146.2007.01144
Quasi-Dynamic Channel Assignment Algorithm for 802.11 Wireless Mesh Networks
-
摘要: 该文首次在多天线多信道802.11无线网状网中提出了时频信道的概念。时频信道是通过在时间和频率两个维度划分无线资源取得的。这种划分方法增加了信道数量,使信道划分更加精细,为提高系统的信道利用率做了准备。在时频信道的基础上,提出了准动态信道分配算法。该算法可以和现有的固定信道分配算法结合,实现准动态信道分配,根据链路上负载变化,取得最大的吞吐量。该算法先根据固定信道分配算法为各链路分配相同数量的时频信道,剩余部分当作公共信道。在通信过程中,各链路首先使用分配给自己的信道和空闲的公共信道。如果分配给一个链路的信道不够,且别的链路上的信道有空闲,该链路还可以暂时使用这些空闲信道。理论分析和仿真结果证明该算法可以有效提高系统的吞吐量。Abstract: This paper introduces the concept of time-frequency channels into multi-radio multi-channel 802.11 wireless mesh networks for the first time. Time-frequency channels are gotten by dividing wireless resource from two dimensions: time and frequency. This division scheme increases the number of channels, makes channel division much fine, and does preparation for improvement of the channel utilization rate. The quasi-dynamic channel allocation algorithm is proposed based on the time-frequency channel. This algorithm shall be combined with other fix channel allocation algorithms to realize quasi-dynamic channel allocation and achieve maximum throughput with the load changes on each link. Firstly, this algorithm distributes same number of time-frequency channels to each link and the left time-frequency channels are taken as common channels. During the communication process, every link shall make use of its own channels and idle common channels. If the channels assigned to a link are not enough and some channels of other links are idle, this link can occupy these idle channels temporarily. Theory analyses and simulation results prove that the algorithm can improve the throughput of the system effectively.
计量
- 文章访问数: 3036
- HTML全文浏览量: 63
- PDF下载量: 757
- 被引次数: 0