[发明专利]一种无线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的值即可评测网络整体信道分配的性能如何，该值越小表示网络的信道分配的性能越差，该值越大表示网络的信道分配的性能越好。

2.根据权利要求1所述的无线Mesh网络中信道分配性能的评测方法，其特征在于，步骤一中确定网络的基本状况，获取网络中n个节点的基本状况，即为整个网络的基本状况；

对网络中任一个节点i的基本状况，包括一个信道集Ch_i和一个相邻节点的列表Adj_i；

所述信道集Ch_i中的信道分配给该节点上的无线电设备，所述节点列表标记了与该节点相邻的所有节点，j表示该节点的相邻节点，j∈Adj_i。

3.根据权利要求2所述的无线Mesh网络中信道分配性能的评测方法，其特征在于，步骤二中确定各节点间链路和信道的对应关系，由Ch_i和Adj_i可得相邻节点i和j的信道集Ch_i和Adj_i重叠产生的一组公共信道的集合ComCh_ij；

根据相邻节点i和j的公共信道集合ComCh_ij，节点i和节点j之间所有可能的无线链路组成集合LnSet，所述LnSet中的每一条无线链路可能经过ComCh_ij中的c个公共信道来将节点i和节点j连通，即LnSet中的一条无线链路对应ComCh_ij中的公共信道，用LnChMap表示这种节点之间链路和信道的对应关系，其中，c≥1。