[发明专利]一种无线Mesh网络中信道分配性能的评测方法

说明书

本发明公开了一种无线Mesh网络中信道分配性能的评测方法。其实现方案是：确定网络中每个节点上的信道集和该节点的相邻节点；根据两节点间所有可能的无线链路，得出链路和信道的对应关系，确定两节点间所有等可能的信道分配组合；利用两节点间的抗干扰权重weight的值评测这两个节点的信道分配性能，然后将所有节点间的抗干扰权重weight的值累加即可评测整个无线Mesh网络的信道分配性能。本发明提出了一种统计与空间相结合的新颖的估计方法，更加可靠地评测网络的信道分配性能，可用于无线Mesh网络。

技术领域

本发明属于通信技术领域，尤其涉及一种无线Mesh网络中信道分配性能的评测方法。

背景技术

无线Mesh网络是一种新型的宽带无线网络结构，它具有部署方便快捷、初期建设成本低、覆盖范围广、可扩展性好等优点。传统的WMN大都采用单射频单信道的配置，但其网络容量和频带利用率都会随着节点数目的增加而下降。采用多射频多信道MRMC技术可以显著地降低干扰，提高网络容量和频带利用率，因此多射频多信道无线Mesh网络得到了广泛应用。

信道分配是无线资源管理的重要内容，也一直是MRMC WMNs的研究热点。针对多射频多信道无线Mesh网络的信道分配方案的主要目的是减少网络中的传输冲突，提高网络的抗干扰能力，所以我们需要一种评测的方法来估计信道分配方案的性能。

现有的信道分配性能的评测技术有TID和CDALcost等。其中，TID技术是利用网络的完全干扰等级的大小来评估信道分配方案的性能优劣的。它的优点是计算简单，只需先得到在给定链路的近距离内可能会干扰它的链路的数量，再将所有链路得到的干扰链路数求和减半即可得到，但是它的缺点是显而易见的，它仅仅是干扰强度的一个近似的估量而不是一个可靠的信道分配方案性能的预测指标。无线干扰可以归因于三个维度，即统计、时间和空间。依据于统计维度，提出了CDALcost算法，该算法计算了一个统计度量值CDALcost，该值是将网络中被分配给各个特定信道的链路的数量求和再取平均得到的。它的计算成本更加小，而且经证明是一个比TID更加可靠的信道分配方案性能的预测指标。但是，它无视了这些信道分配方案的空间特性，即如果推断出两个信道分配方案的信道的链路数是相同的，则认为这两个信道分配方案具有同水平的性能，即使这两个信道分配方案在网络中的空间连接分布上并不相同。这就会导致信道分配性能的预测和比较出错。

综上，无论是从近似估量还是从单一的统计维度进行信道分配性能的干扰预测与实际中的数据都会有比较大的差距，导致整体的准确度下降。我们需要一种能尽量减小这个差距的方法来评测信道分配方案的性能。

发明内容

本发明的目的是提出一种无线Mesh网络中信道分配性能的评测方法，它采用了统计维度与空间维度相结合的方式来对信道分配方案的性能进行评测，提高了整体准确性。

为实现上述目的，本发明的技术方案包括如下：

一种无线Mesh网络中信道分配性能的评测方法，包括以下步骤：

步骤一：确定网络的基本状况；

步骤二：确定各节点间链路和信道的对应关系；

步骤三：评测任意两节点之间的信道分配性能；

步骤四：评测整个网络的信道分配性能。

进一步根据所述无线Mesh网络中信道分配性能的评测方法，在多射频多信道无线Mesh网络中有n个节点，每个节点上有着数量随机且完全相同的无线电设备，两个节点上的无线电设备经过无线链路通信时，会产生干扰；

n个节点中，两两节点通信会存在种通信可能性；O₁，O₂为任意两个节点，从源节点O₁到目的节点O₂共有M条链路，其中有X(X<M)条链路受到了网络中其他节点之间通信的干扰；