一种无线Mesh网络中信道分配性能的评测方法技术

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

A method for evaluating channel allocation performance in wireless Mesh networks

The invention discloses a method for evaluating the performance of channel distribution in a wireless Mesh network. The solution is: to determine the adjacent node channel set on each node and the nodes in the network; according to the two nodes of all possible wireless link relationship that links and channels, to determine the two nodes all possible combination channel assignment; using the channel allocation performance between two nodes anti-jamming weight weight the value evaluation of the two nodes, then the value accumulated to the evaluation performance of channel assignment in wireless Mesh network anti-jamming weight of all weight nodes. The invention proposes a novel estimation method combining statistics with space, which can more reliably evaluate network channel allocation performance and can be used in wireless Mesh networks.

【技术实现步骤摘要】
一种无线Mesh网络中信道分配性能的评测方法
本专利技术属于通信
，尤其涉及一种无线Mesh网络中信道分配性能的评测方法。
技术介绍
无线Mesh网络是一种新型的宽带无线网络结构，它具有部署方便快捷、初期建设成本低、覆盖范围广、可扩展性好等优点。传统的WMN大都采用单射频单信道的配置，但其网络容量和频带利用率都会随着节点数目的增加而下降。采用多射频多信道MRMC技术可以显著地降低干扰，提高网络容量和频带利用率，因此多射频多信道无线Mesh网络得到了广泛应用。信道分配是无线资源管理的重要内容，也一直是MRMCWMNs的研究热点。针对多射频多信道无线Mesh网络的信道分配方案的主要目的是减少网络中的传输冲突，提高网络的抗干扰能力，所以我们需要一种评测的方法来估计信道分配方案的性能。现有的信道分配性能的评测技术有TID和CDALcost等。其中，TID技术是利用网络的完全干扰等级的大小来评估信道分配方案的性能优劣的。它的优点是计算简单，只需先得到在给定链路的近距离内可能会干扰它的链路的数量，再将所有链路得到的干扰链路数求和减半即可得到，但是它的缺点是显而易见的，它仅仅是干扰强度的一个近似的估量而不是一个可靠的信道分配方案性能的预测指标。无线干扰可以归因于三个维度，即统计、时间和空间。依据于统计维度，提出了CDALcost算法，该算法计算了一个统计度量值CDALcost，该值是将网络中被分配给各个特定信道的链路的数量求和再取平均得到的。它的计算成本更加小，而且经证明是一个比TID更加可靠的信道分配方案性能的预测指标。但是，它无视了这些信道分配方案的空间特性，即如果推断出两个信道分配方案的信道的链路数是相同的，则认为这两个信道分配方案具有同水平的性能，即使这两个信道分配方案在网络中的空间连接分布上并不相同。这就会导致信道分配性能的预测和比较出错。综上，无论是从近似估量还是从单一的统计维度进行信道分配性能的干扰预测与实际中的数据都会有比较大的差距，导致整体的准确度下降。我们需要一种能尽量减小这个差距的方法来评测信道分配方案的性能。
技术实现思路
本专利技术的目的是提出一种无线Mesh网络中信道分配性能的评测方法，它采用了统计维度与空间维度相结合的方式来对信道分配方案的性能进行评测，提高了整体准确性。为实现上述目的，本专利技术的技术方案包括如下：一种无线Mesh网络中信道分配性能的评测方法，包括以下步骤：步骤一：确定网络的基本状况；步骤二：确定各节点间链路和信道的对应关系；步骤三：评测任意两节点之间的信道分配性能；步骤四：评测整个网络的信道分配性能。进一步根据所述无线Mesh网络中信道分配性能的评测方法，在多射频多信道无线Mesh网络中有n个节点，每个节点上有着数量随机且完全相同的无线电设备，两个节点上的无线电设备经过无线链路通信时，会产生干扰；n个节点中，两两节点通信会存在种通信可能性；O1，O2为任意两个节点，从源节点O1到目的节点O2共有M条链路，其中有X(X<M)条链路受到了网络中其他节点之间通信的干扰；将O1，O2之间的X条受到了网络中其他节点干扰的链路定义为两节点间干扰估计的基本实体XLS，在多射频多信道无线Mesh网络中共有个干扰估计的基本实体在信道分配时，每一个干扰估计的基本实体产生多种等可能的信道分配组合CAs，其中某一种可能的信道分配方案为CA，CA∈CAs。进一步根据所述无线Mesh网络中信道分配性能的评测方法，引入抗干扰权重weight，以链路的空间距离为基础，链路之间越接近，链路冲突发生的可能性越大，抗干扰权重weight的值越小；链路之间距离越远，链路冲突发生的可能性越小，抗干扰权重weight的值越大；TempXLSwt表示一个干扰估计的基本实体XLSX中的某一种可能的信道分配方案CA的抗干扰权重weight；XLSwt表示一个干扰估计的基本实体XLSX中所有等可能的信道分配组合CA的平均抗干扰权重，XLSwt可用来衡量干扰估计的基本实体XLSX的信道分配性能；CXLSwt表示个干扰估计的基本实体的抗干扰权重weight之和，CXLSwt可用来衡量网络的信道分配性能。进一步根据所述无线Mesh网络中信道分配性能的评测方法，步骤一中确定网络的基本状况，获取网络中n个节点的基本状况，即为整个网络的基本状况；对网络中任一个节点i的基本状况，包括一个信道集Chi和一个相邻节点的列表Adji；所述信道集Chi中的信道分配给该节点上的无线电设备，所述节点列表标记了与该节点相邻的所有节点，j表示该节点的相邻节点，j∈Adji。进一步根据所述无线Mesh网络中信道分配性能的评测方法，步骤二中确定各节点间链路和信道的对应关系，由Chi和Adji可得相邻节点i和j的信道集Chi和Adji重叠产生的一组公共信道的集合ComChij；根据相邻节点i和j的公共信道集合ComChij，节点i和节点j之间所有可能的无线链路组成集合LnSet，所述LnSet中的每一条无线链路可能经过ComChij中的c(c≥1)个公共信道来将节点i和节点j连通，即LnSet中的一条无线链路对应ComChij中的公共信道，用LnChMap表示这种节点之间链路和信道的对应关系。进一步根据所述无线Mesh网络中信道分配性能的评测方法，步骤三中评测任意两节点之间的信道分配性能；一个干扰估计的基本实体中存在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值越大，表示这两个节点之间发生链路冲突的可能性越小，其信道分配性能越好；反之，则表示这两个节点之间发生链路冲突的可能性越大，其信道分配性能越差；进一步根据所述无线Mesh网络中信道分配性能的评测方法，步骤四中评测整个网络的信道分配性能；将这个XLSwt累加，个干扰估计的基本实体的抗干扰权重weight之和为CXLSwt；根据CXLSwt的值即可评测网络整体信道分配的性能如何，该值越小表示网络的信道分配的性能越差，该值越大表示网络的信道分配的性能越好。本专利技术与现有技术相比，具有如下优点：1.本专利技术结合了统计与空间两个维度，考虑到可能出现在无线Mesh网络中的所有的干扰情况，避免了单一统计维度带本文档来自技高网...

【技术保护点】
一种无线Mesh网络中信道分配性能的评测方法，其特征在于，包括以下步骤：步骤一：确定网络的基本状况；步骤二：确定各节点间链路和信道的对应关系；步骤三：评测任意两节点之间的信道分配性能；步骤四：评测整个网络的信道分配性能。

【技术特征摘要】
1.一种无线Mesh网络中信道分配性能的评测方法，其特征在于，包括以下步骤：步骤一：确定网络的基本状况；步骤二：确定各节点间链路和信道的对应关系；步骤三：评测任意两节点之间的信道分配性能；步骤四：评测整个网络的信道分配性能。2.根据权利要求1所述的无线Mesh网络中信道分配性能的评测方法，其特征在于，在多射频多信道无线Mesh网络中有n个节点，每个节点上有着数量随机且完全相同的无线电设备，两个节点上的无线电设备经过无线链路通信时，会产生干扰；n个节点中，两两节点通信会存在种通信可能性；O1，O2为任意两个节点，从源节点O1到目的节点O2共有M条链路，其中有X(X<M)条链路受到了网络中其他节点之间通信的干扰；将O1，O2之间的X条受到了网络中其他节点干扰的链路定义为两节点间干扰估计的基本实体XLS，在多射频多信道无线Mesh网络中共有个干扰估计的基本实体在信道分配时，每一个干扰估计的基本实体产生多种等可能的信道分配组合CAs，其中某一种可能的信道分配方案为CA，CA∈CAs。3.根据权利要求1或2所述的无线Mesh网络中信道分配性能的评测方法，其特征在于，引入抗干扰权重weight，以链路的空间距离为基础，链路之间越接近，链路冲突发生的可能性越大，抗干扰权重weight的值越小；链路之间距离越远，链路冲突发生的可能性越小，抗干扰权重weight的值越大；TempXLSwt表示一个干扰估计的基本实体XLSX中的某一种可能的信道分配方案CA的抗干扰权重weight；XLSwt表示一个干扰估计的基本实体XLSX中所有等可能的信道分配组合CA的平均抗干扰权重，XLSwt可用来衡量干扰估计的基本实体XLSX的信道分配性能；CXLSwt表示个干扰估计的基本实体的抗干扰权重weight之和，CXLSwt可用来衡量网络的信道分配性能。4.根据权利要求1-3任一项所述的无线Mesh网络中信道分配性能的评测方法，其特征在于，步骤一中确定网络的基本状况，获取网络中n个节点的基本状况，即为整个网络的基本状况；对网络中任一个节点i的基本状况，包括一个信道集Chi和一个相邻节点的列表Adji；所述信道集Chi中的信道分配给该节点上的无线电设备，所述节点列表标记了与该节点相邻的所有节点，j表示该节点的相邻节点，j∈Adji。5.根据权利要求1-4任一项所述的无线Mesh网络中信道分配性能的评测方法，其特征在于，步骤二中确定各节点间链路...

【专利技术属性】
技术研发人员：王红，朱洁，王艳，
申请(专利权)人：陕西尚品信息科技有限公司，
类型：发明
国别省市：陕西,61