一种mesh路径选择方法及系统技术方案

本发明专利技术提供一种mesh路径选择方法及系统，属于无线通讯领域。本发明专利技术包括如下步骤：判断是否接收到路由管理帧，如果是，获取各个频道的剩余空口，及各个频道中每段路径的最大传输能力信息；根据剩余空口及最大传输能力信息获取各个频道中每段路径的实际传输能力信息；根据实际传输能力信息，选择实际传输能力最强的路径作为有效路径。本发明专利技术的有益效果为：解决传统算法计算路径传输能力不准问题。

【技术实现步骤摘要】
一种mesh路径选择方法及系统
本专利技术涉及无线通讯领域，尤其涉及一种mesh路径选择方法。
技术介绍
在mesh多频网状组网时，每个设备之间都是两两相连的，而且每个设备之间有多条通道，设备之间的数据是直接通讯，还是通过其他设备间接通讯，需要一套算法来确定具体路径。目前已有部分算法是基于剩余空口来评估路径传输能力的，单跳时，利用剩余空口计算出来的路径传输能力是准确的；多跳时，通过最小的某一跳的传输能力来评估整个多跳的传输能力，这种方法评估出来的多跳路径传输能力不准确。下面通过具体数字来说明传统算法利用剩余空口评估多跳传输能力不准问题：单跳场景，假设当前频道剩余空口为80％，AB两个设备之间的最大传输能力为500m/s(即将当前频道全部给AB传输使用，最大可以传输500m/s)，则AB之间的实际传输能力为500*80％＝400m/s。该场景理论计算与实际测试结果是吻合的。多跳场景，为方便计算，假设所有设备都在一个频道上传输数据，并且只有三个设备，分别为ABC，连接顺序为A->B->C，并且当前频道也是剩余空口为80％、AB之间最大传输能力为500m/s、BC之间最大传输能力为400m/s，根据传统算法，AB之间的实际传输能力为500*80％＝400m/s，BC之间的实际传输能力为400*80％＝320m/s，选择BC段的传输能力320m/s作为ABC两跳的传输能力，根据实际测试，A到C的实际传输能力，要比理论计算的320m/s小，因为剩余空口80％不能全部给AB段传输，也不能全部给BC段传输，如果80％的剩余空口资源都给到A到B，那么B到C就无空口资源可用，自然也无法进行数据传输。因此，传统算法选择的路径往往并非是最优路径。
技术实现思路
为解决现有技术中的问题，本专利技术提供一种mesh路径选择方法及系统。本专利技术的mesh路径选择方法包括如下步骤：步骤一：判断是否接收到路由管理帧，如果是，执行步骤二；步骤二：获取各个频道的剩余空口，及各个频道中每段路径的最大传输能力信息；步骤三：根据剩余空口及最大传输能力信息获取各个频道中每段路径的实际传输能力信息；步骤四：根据实际传输能力信息，选择实际传输能力最强的路径作为有效路径。本专利技术作进一步改进，还包括步骤五：判断有效路径的路径传输能力是否大于在用路径，如果是，更换路径为获取的有效路径。本专利技术作进一步改进，在步骤一执行后，还包括判断使用场景步骤，所述使用场景包括单跳多频场景、多跳单频场景和多跳多频场景。本专利技术作进一步改进，在单跳多频场景下，有效路径的选择方法为：(1)获取某一频道的最大传输能力ability与剩余空口remainedair信息；(2)根据最大传输能力与剩余空口计算该频道实际传输能力ability*remainedair；(3)重复步骤(1)-步骤(2)，计算所有频道的实际传输功能；(4)选择实际传输能力最大的频道作为有效路径。本专利技术作进一步改进，在多跳单频场景下，有效路径的选择方法为：(1)获取当前频道的剩余空口remainedair；(2)获取每一段路径的最大传输能力信息ability1、ability2、....、abilityn、ability(n+1)，其中,n为源设备和目标设备之间经过的设备数；(3)设置每一段路径的剩余空口使用量为Useair1、Useair2、…、Useairn、Useair(n+1)；(4)通过如下公式计算各路径段剩余空口使用量：[Useair1+Useair2+…+Useairn+Useair(n+1)]＝remainedair，Useair1*ability1＝Useair2*ability2＝…＝Useairn*abilityn＝Useair(n+1)*ability(n+1)；(5)根据计算所得的各路径段剩余空口使用量，得到某一特定路径的实际传输能力(Useair1*ability1)(6)获取所有路径的实际传输能力；(7)从所有多跳路径中选择实际传输能力最大的路径作为有效路径。本专利技术作进一步改进，在所述多跳多频场景下，源设备与目的设备之间经过n个中间设备，经过m个频道，则有效路径的选择方法为：(1)计算频道m实际传输能力；(2)如果频道1上经过num_of_频道1个设备，频道1的剩余空口为remainedair1；频道2上经过num_of_频道2个设备，频道2的剩余空口为remainedair2；…；频道m上经过num_of_频道m个设备，频道m的剩余空口为remainedairm；总设备数n＝num_of_频道1+num_of_频道2+…+num_of_频道m；各路径段最大传输能力为：ability_频道号_设备号；那么频道m的实际传输能力的计算公式为：[Use_air_chm_dev1+Use_air_chm_dev2+…+Use_air_chm_dev(num_of_chm)]＝remained_air_m，Use_air_chm_dev1*ability_chm_dev1＝Use_air_chm_dev2*ability_chm_dev2＝…＝Use_air_chm_dev(num_of_chm)*ability_chm_dev(num_of_chm)；(3)重复步骤(1)-步骤(2)，计算所有频道的实际传输能力；(4)从所有的多跳多频路径中，选择实际传输能力最强的路径作为有效路径。本专利技术还提供一种实现所述mesh路径选择方法的系统，包括：第一判断模块：用于判断是否接收到路由管理帧；获取模块：用于获取各个频道的剩余空口，及各个频道中每段路径的最大传输能力信息；计算模块：用于根据剩余空口及最大传输能力信息获取各个频道中每段路径的实际传输能力信息；选择模块：用于根据实际传输能力信息，选择实际传输能力最强的路径作为有效路径。本专利技术作进一步改进，还包括第二判断模块，用于判断有效路径的路径传输能力是否大于在用路径，如果是，更换路径为获取的有效路径。本专利技术作进一步改进，还包括使用场景判断模块：用于判断使用场景，所述使用场景包括单跳多频场景、多跳单频场景和多跳多频场景。与现有技术相比，本专利技术的有益效果是：根据各路段最大传输能力，将剩余空口资源按一定比例分配到各路段，保证各路段的实际传输能力一致。从而根据实际传输能力获取到最优路径，解决传统算法计算路径传输能力不准问题。附图说明图1为本专利技术方法流程图；图2为单跳多频场景有效路径选择方法示意图；图3为多跳单频场景有效路径选择方法示意图；图4为多跳多频场景有效路径选择方法示意图。具体实施方式下面结合附图和实施例对本专利技术做进一步详细说明。如图1所示，本文档来自技高网...

【技术保护点】
1.一种mesh路径选择方法，其特征在于，包括如下步骤：/n步骤一：判断是否接收到路由管理帧，如果是，执行步骤二；/n步骤二：获取各个频道的剩余空口，及各个频道中每段路径的最大传输能力信息；/n步骤三：根据剩余空口及最大传输能力信息获取各个频道中每段路径的实际传输能力信息；/n步骤四：根据实际传输能力信息，选择实际传输能力最强的路径作为有效路径。/n

【技术特征摘要】
1.一种mesh路径选择方法，其特征在于，包括如下步骤：
步骤一：判断是否接收到路由管理帧，如果是，执行步骤二；
步骤二：获取各个频道的剩余空口，及各个频道中每段路径的最大传输能力信息；
步骤三：根据剩余空口及最大传输能力信息获取各个频道中每段路径的实际传输能力信息；
步骤四：根据实际传输能力信息，选择实际传输能力最强的路径作为有效路径。


2.根据权利要求1所述的mesh路径选择方法，其特征在于：还包括步骤五：判断有效路径的路径传输能力是否大于在用路径，如果是，更换路径为获取的有效路径。


3.根据权利要求1或2所述的mesh路径选择方法，其特征在于：在步骤一执行后，还包括判断使用场景步骤，所述使用场景包括单跳多频场景、多跳单频场景和多跳多频场景。


4.根据权利要求3所述的mesh路径选择方法，其特征在于：在单跳多频场景下，有效路径的选择方法为：
(1)获取某一频道的最大传输能力ability与剩余空口remainedair信息；
(2)根据最大传输能力与剩余空口计算该频道实际传输能力ability*remainedair；
(3)重复步骤(1)-步骤(2)，计算所有频道的实际传输功能；
(4)选择实际传输能力最大的频道作为有效路径。


5.根据权利要求3所述的mesh路径选择方法，其特征在于：在多跳单频场景下，有效路径的选择方法为：
(1)获取当前频道的剩余空口remainedair；
(2)获取每一段路径的最大传输能力信息ability1、ability2、....、abilityn、ability(n+1)，其中,n为源设备和目标设备之间经过的设备数；
(3)设置每一段路径的剩余空口使用量为Useair1、Useair2、…、Useairn、Useair(n+1)；
(4)通过如下公式计算各路径段剩余空口使用量：
[Useair1+Useair2+…+Useairn+Useair(n+1)]＝remainedair，
Useair1*ability1＝Useair2*ability2＝…＝Useairn*abilityn＝Useair(n+1)*ability(n+1)；
(5)根据计算所得的各路径段剩余空口使用量，得到某一特定路径的实际传输能力(Useair1*ability1)
(6)获取所有路径的...

【专利技术属性】
技术研发人员：赖世明，何会海，
申请(专利权)人：深圳市吉祥腾达科技有限公司，
类型：发明
国别省市：广东;44