尹凤杰，彭永倩

(辽宁大学 信息学院，辽宁 沈阳 110036)

0 引言

无线Mesh网络是一种新型的多跳无线网络，具有组网灵活、网络覆盖率高等优点.为充分利用正交信道，提高网络吞吐量和带宽利用率，信道分配已成为无线Mesh网络中的研究热点.根据802.11a和b/g的标准，分别有12个和3个不重叠的正交信道可供使用[1]，因此，对于一个接口来说，可以同时使用多个不重叠的信道.除此之外，还可让一个节点配备多个接口，这就使得每个节点可同时使用多个互不重叠的正交信道，但节点间传输队列过多，将存在信道间相互干扰与负载均衡问题.

在多接口多信道无线Mesh网络中，信道数量可能多于节点接口数量.为了使网络吞吐量达到最大，最佳的信道分配方式应该是在干扰可控范围内允许有最大数量的并发传输存在，然而，这已经被证明是一个NP(Non-deterministic Polynomial)问题[2].同时，信道分配还可能会影响网络的连通性[3]，目前主要是通过使用专用信道和同步信道的分配方式来解决这个问题.但是，同步信道分配需要保持时间同步，当传错率较高且重传机会有限时，将会导致整体性能降低[4].

文献[5]提出的BCMN/A协议用于簇内广播，并且对来自簇的每个数据返回ACK(Acknowledge Characte)确认，以便共同优化生存时间和传输延迟，实验结果表明，该协议可以将网络的生存时间提高8%以上，并且将网络延迟降低25%以上.文献[6]根据无线Mesh网络特点，提出一种基于AODV-MR的AODV-MRCR协议.该协议专门为网关流量保留一个信道列表，将网关流量和本……