[发明专利]一种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与剩余空口remained air信息；

(2)根据最大传输能力与剩余空口计算该频道实际传输能力ability*remainedair；

(3)重复步骤(1)-步骤(2)，计算所有频道的实际传输功能；

(4)选择实际传输能力最大的频道作为有效路径。

本发明作进一步改进，在多跳单频场景下，有效路径的选择方法为：