本发明涉及路由器组网，具体的说，涉及的是一种无线路由器定位方法、装置、设备及存储介质。
背景技术：
1、无线路由器的信号会受到一些因素的影响，比如室内格局复杂、墙体过厚以及路由器摆放位置等。针对路由器摆放位置引起信号差、覆盖范围窄的情况，现有技术通过智能确定路由器的优选位置，使得路由器处于该优选位置时信号强度得到调节。但是该方案仅适用于单台路由器获取优选位置，如果需要提供无线信号的范围较大，比如商场、大户型住宅等场景下，无论如何调整路由器的位置，始终无法保证所有的区域能被无线信号覆盖。进一步地，利用多台路由器进行无线组网能有效解决信号差、覆盖范围窄的情况，但是如何确定每台路由器的优选位置仍然是个难点。
技术实现思路
1、基于此，本发明提供了一种无线路由器定位方法、装置、设备及存储介质，其能够通过对各个路由器的位置进行迭代并计算对应的最优传输计划矩阵及其传输代价，筛选出使传输代价最小的路由器位置作为最优摆放位置，有效解决了网络信号差、覆盖范围窄的问题。
2、为实现上述目的，本发明实施例提供了一种无线路由器定位方法，包括：
3、根据待接入的路由器的各个无线终端的流量计算每一所述无线终端的质量得分，根据各个所述路由器的数据处理能力确定每一所述路由器的质量得分；
4、对所述路由器的位置进行多轮迭代，并根据每一轮迭代后的所述路由器的位置、各个所述路由器与各个所述无线终端之间的距离、所述无线终端的质量得分和所述路由器的质量得分计算最优传输计划矩阵及其传输代价；
5、将使所述传输代价最小的所述路由器的位置作为所述路由器的最优摆放位置。
6、作为上述方案的改进，所述对所述路由器的位置进行多轮迭代，并根据每一轮迭代后的所述路由器的位置、各个所述路由器与各个所述无线终端之间的距离、所述无线终端的质量得分和所述路由器的质量得分计算最优传输计划矩阵及其传输代价；将使所述传输代价最小的所述路由器的位置作为所述路由器的最优摆放位置，包括：
7、在每一轮迭代中，获取每一所述路由器的位置；
8、利用rssi测距原理和最优传输理论，根据所述路由器的当前位置、所述无线终端的质量得分和所述路由器的质量得分计算最优传输计划矩阵及其传输代价；
9、对所述路由器的位置进行调整，并进入下一轮迭代，直到所述传输代价满足收敛条件；
10、将使所述传输代价满足所述收敛条件的所述路由器的位置作为所述路由器的最优摆放位置。
11、作为上述方案的改进，所述对所述路由器的位置进行调整，包括：
12、按照以下公式计算得到所述路由器的坐标位置：
13、y＝θ·y+(1-θ)·x·w·diag(q(y)-1)；
14、其中，x＝{x1,x2,…,xm}，表示m个无线终端的坐标位置，y＝{y1,y2,…,yn}表示n个路由器的坐标位置，θ是一个0到1之间的常量；w表示所述最优传输计划矩阵；
15、根据所述路由器的坐标位置对所述路由器的位置进行调整。
16、作为上述方案的改进，所述传输代价通过以下方式计算得到：
17、根据所述最优传输计划矩阵确定每一所述无线终端传输到每一所述路由器的质量以及每一所述无线终端到每一所述路由器的距离；
18、根据每一无线终端传输到每一所述路由器的质量和每一所述无线终端到每一所述路由器的距离计算每一所述无线终端传输到每一所述路由器的局部传输代价；
19、将所有局部传输代价相加得到所述最优传输计划矩阵的传输代价。
20、作为上述方案的改进，所述根据待接入的路由器的各个无线终端的流量计算每一所述无线终端的质量得分，包括：
21、获取各个无线终端的流量；
22、针对每一无线终端，采用对应的流量放大系数进行流量补偿；其中，所述无线终端与所述流量放大系数一一对应；
23、对所述无线终端的流量进行归一化处理，得到所述无线终端的质量得分。
24、作为上述方案的改进，所还包括：响应于系数修改指令，根据用户操作修改所述流量放大系数的值。
25、作为上述方案的改进，所述根据各个所述路由器的数据处理能力确定每一所述路由器的质量得分，包括：
26、获取每一路由器在相同条件下处理所述无线终端的数据所需的时间；
27、根据所述时间计算每一所述路由器的质量得分；其中，所述时间与所述路由器的质量得分呈负相关关系。
28、为实现上述目的，本发明实施例还提供了一种无线路由器定位装置，包括：
29、分数计算模块，用于根据待接入的路由器的各个无线终端的流量计算每一所述无线终端的质量得分，根据各个所述路由器的数据处理能力确定每一所述路由器的质量得分；
30、位置迭代模块，用于对所述路由器的位置进行多轮迭代，并根据每一轮迭代后的所述路由器的位置、各个所述路由器与各个所述无线终端之间的距离、所述无线终端的质量得分和所述路由器的质量得分计算最优传输计划矩阵及其传输代价；
31、最优位置筛选模块，用于将使所述传输代价最小的所述路由器的位置作为所述路由器的最优摆放位置。
32、为实现上述目的，本发明实施例还提供了一种设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上述任一实施例所述的无线路由器定位方法。
33、为实现上述目的，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上述任一实施例所述的无线路由器定位方法。
34、与现有技术相比，本发明实施例公开的无线路由器定位方法、装置、设备及存储介质，通过根据各个无线终端的流量来计算每一所述无线终端的质量得分，通过根据各个路由器的数据处理能力来确定每一所述路由器的质量得分；对所述路由器的位置进行多轮迭代，并根据每一轮迭代后的所述路由器的位置、各个所述路由器与各个所述无线终端之间的距离、所述无线终端的质量得分和所述路由器的质量得分计算最优传输计划矩阵及其传输代价；将使所述传输代价最小的所述路由器的位置作为所述路由器的最优摆放位置。由此可见，本发明实施例通过对各个路由器的位置进行迭代并计算对应的最优传输计划矩阵及其传输代价，筛选出使传输代价最小的路由器位置作为最优摆放位置，有效解决了网络信号差、覆盖范围窄的问题。
1.一种无线路由器定位方法，其特征在于，包括：
2.如权利要求1所述的无线路由器定位方法，其特征在于，所述对所述路由器的位置进行多轮迭代，并根据每一轮迭代后的所述路由器的位置、各个所述路由器与各个所述无线终端之间的距离、所述无线终端的质量得分和所述路由器的质量得分计算最优传输计划矩阵及其传输代价；将使所述传输代价最小的所述路由器的位置作为所述路由器的最优摆放位置，包括：
3.如权利要求2所述的无线路由器定位方法，其特征在于，所述对所述路由器的位置进行调整，包括：
4.如权利要求1所述的无线路由器定位方法，其特征在于，所述传输代价通过以下方式计算得到：
5.如权利要求1所述的无线路由器定位方法，其特征在于，所述根据待接入的路由器的各个无线终端的流量计算每一所述无线终端的质量得分，包括：
6.如权利要求5所述的无线路由器定位方法，其特征在于，还包括：响应于系数修改指令，根据用户操作修改所述流量放大系数的值。
7.如权利要求1所述的无线路由器定位方法，其特征在于，所述根据各个所述路由器的数据处理能力确定每一所述路由器的质量得分，包括：
8.一种无线路由器定位装置，其特征在于，包括：
9.一种无线路由器定位设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的无线路由器定位方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至7中任意一项所述的无线路由器定位方法。
