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

摘要

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

主权项

1.一种无线Mesh网络中信道分配性能的评测方法，其特征在于，包括以下步骤：步骤一：确定网络的基本状况；步骤二：确定各节点间链路和信道的对应关系；步骤三：评测任意两节点之间的信道分配性能；步骤四：评测整个网络的信道分配性能；其中，在多射频多信道无线Mesh网络中有n个节点，每个节点上有着数量随机且完全相同的无线电设备，两个节点上的无线电设备经过无线链路通信时，会产生干扰；n个节点中，两两节点通信会存在种通信可能性；O₁，O₂为任意两个节点，从源节点O₁到目的节点O₂共有M条链路，其中有X条链路受到了网络中其他节点之间通信的干扰,其中，X<M；将O₁，O₂之间的X条受到了网络中其他节点干扰的链路定义为两节点间干扰估计的基本实体XLS，在多射频多信道无线Mesh网络中共有个干扰估计的基本实体在信道分配时，每一个干扰估计的基本实体XLs_X产生多种等可能的信道分配组合CAs，其中某一种可能的信道分配方案为CA，CA∈CAs；引入抗干扰权重weight，以链路的空间距离为基础，链路之间越接近，链路冲突发生的可能性越大，抗干扰权重weight的值越小；链路之间距离越远，链路冲突发生的可能性越小，抗干扰权重weight的值越大；TempXLSwt表示一个干扰估计的基本实体XLS_X中的某一种可能的信道分配方案CA的抗干扰权重weight；XLSwt表示一个干扰估计的基本实体XLS_X中所有等可能的信道分配组合CA的平均抗干扰权重，XLSwt可用来衡量干扰估计的基本实体XLS_X的信道分配性能；CXLSwt表示个干扰估计的基本实体的抗干扰权重weight之和，CXLSwt可用来衡量网络的信道分配性能；步骤三中评测任意两节点之间的信道分配性能；一个干扰估计的基本实体XLs_X中存在X条受到了网络中其他节点通信干扰的链路，其中，利用链路和信道的对应关系LnChMap可得到对应的X组公共信道，将X组公共信道分配给X个链路使用时会产生若干组等可能的信道分配组合CAs；如果这种等可能的信道分配组合CA中所有的X条链路都被分配了完全相同的信道，则令这种等可能的信道分配组合CA的抗干扰权重weight值TempXLSwt为0，为最大干扰情况；如果X‑1条链路被分配了完全相同的信道，一条链路被分配了一个正交信道，则令这种等可能的信道分配组合CA的抗干扰权重weight值TempXLSwt为1；以此类推，如果所有的X条链路都被分配了不重叠的信道，则这种等可能的信道分配组合CA的抗干扰权重weight值TempXLSwt为X；对其他若干组等可能的信道分配CAs组合执行上述操作，求出抗干扰权重weight值TempXLSwt；将每种等可能的信道分配组合CA的TempXLSw值累加取平均，即为干扰估计的基本实体XLsx中所有等可能的信道分配组合CAs的平均抗干扰权重XLSwt；对网络中个干扰估计的基本实体按照上述方法，可得到个XLSwt；XLSwt值越大，表示这两个节点之间发生链路冲突的可能性越小，其信道分配性能越好；反之，则表示这两个节点之间发生链路冲突的可能性越大，其信道分配性能越差；步骤四中评测整个网络的信道分配性能；将这个XLSwt累加，个干扰估计的基本实体的抗干扰权重weight之和为CXLSwt；根据CXLSwt的值即可评测网络整体信道分配的性能如何，该值越小表示网络的信道分配的性能越差，该值越大表示网络的信道分配的性能越好。