一种选择无线接入点的方法、装置及电子设备与流程

1.本技术涉及无线通信技术领域，尤其涉及一种选择无线接入点的方法、装置及电子设备。


背景技术：

2.随着对家庭wifi(无线通信技术)覆盖需求的提高，衍生出mesh网络(无线网格网络)，mesh网络通过2个或2个以上的无线设备共同给家庭区域提供wifi上网服务，以实现该家庭区域中无线网络的全面覆盖。然而mesh网络下的多个无线设备必须是相同厂商或者特定系列，不然整套设备就有报废的风险。
3.因此，为了解决无线设备无法兼容适配的问题，wifi联盟推出easymesh(简易无线网格网络)标准，基于easymesh可以实现不同厂商或不同系列的无线设备之间的良好互通，提升使用easymesh网络的便利性，促进家庭组网的快速发展。
4.在easymesh网络中，sta(station，终端)将根据ap(access point，无线接入点)的rssi(received signal strength indication，信号强度)进行连接，也就是选择rssi最大的ap进行连接。然而，在被选择的ap已经接入多个sta时，当前sta再按照上述方式连接该ap，将导致该ap对应的链路负载过大，出现网络卡顿。


技术实现要素：

5.本技术提供了一种选择无线接入点的方法、装置及电子设备，用于实现快速接入easymesh网络，解决未连接的终端如何快速选择合适无线接入点接入easymesh网络的问题。
6.第一方面，本技术提供了一种选择无线接入点的方法，所述方法包括：
7.终端获取ap信息列表，其中，所述ap信息列表包括n条链路中的ap的ap信息，n为大于等于1的正整数；
8.根据在所述ap信息列表中选取的ap信息，计算所述终端与所述ap信息对应的ap预连接的度量值，其中，所述度量值表征所述终端与所述ap对应链路的质量评估值；
9.在计算得到的n个度量值中选择满足预设条件的度量值；
10.选择所述满足预设条件的度量值对应链路的ap连接入网。
11.在一种可能的设计中，在终端获取ap信息列表之前，还包括终端向ap发送扫描探测帧后，向ap发送扫描探测帧，接收所述ap发送的扫描应答帧，然后在扫描应答帧中提取出该ap的ap信息，并将ap信息保存在ap信息列表中。
12.在一种可能的设计中，所述计算终端与链路的ap预连接的度量值，包括在该链路中，按照连接网络的ap到连接终端的ap的次序，依次计算在该链路中的ap的ap度量值，然后根据连接终端的ap的ap度量值，计算得到终端与该链路的ap预连接的度量值。
13.在一种可能的设计中，所述在计算得到的n个度量值中选择满足预设条件的度量值，包括在计算得到的n个度量值中选择最小的度量值作为满足预设条件的度量值。
14.在一种可能的设计中，所述在计算得到的n个度量值中选择满足预设条件的度量值，包括判断当前计算得到的度量值是否小于预设阈值：若是，则将该度量值作为满足预设条件的度量值；若否，则计算终端与下一条链路的ap预连接的度量值，并将这个度量值作为当前计算得到的度量值，直到计算得到的n个度量值都不满足预设阈值时，在n个度量值中选择最小的度量值作为满足预设条件的度量值。
15.本发明有益效果如下：
16.综上所述，终端根据ap信息列表中的ap信息，计算终端与ap预连接的度量值，然后与满足预设条件的度量值对应的ap进行连接，实现终端快速接入easymesh网络，解决未连接的终端如何快速选择合适无线接入点接入easymesh网络的问题。
17.第二方面，本技术提供了一种选择无线接入点的装置，所述装置包括：
18.获取模块，终端获取ap信息列表，其中，所述ap信息列表包括n条链路中的ap的ap信息，n为大于等于1的正整数；
19.计算模块，根据在所述ap信息列表中选取的ap信息，计算所述终端与所述ap信息对应的ap预连接的度量值，其中，所述度量值表征所述终端与所述ap对应链路的质量评估值；
20.选择模块，在计算得到的n个度量值中选择满足预设条件的度量值；
21.入网模块，选择所述满足预设条件的度量值对应链路的ap连接入网。
22.在一种可能的设计中，在所述获取模块之前，还用于：向ap发送扫描探测帧；接收所述ap发送的扫描应答帧，其中，所述扫描应答帧包括所述ap的ap信息，所述ap信息包括所述ap的信号强度、信噪比以及拓扑信息；在所述扫描应答帧中提取出所述ap的所述ap信息，并将所述ap信息保存在ap信息列表中。
23.在一种可能的设计中，所述计算模块，具体用于在所述链路中，按照连接网络的ap到连接所述终端的ap的次序，依次计算所述链路中ap的ap度量值；根据所述连接终端的ap的ap度量值，计算得到所述终端与所述链路的ap预连接的度量值。
24.在一种可能的设计中，所述选择模块，具体用于：在计算得到的n个度量值中选择最小的度量值作为满足预设条件的度量值。
25.在一种可能的设计中，所述选择模块，包括：判断当前计算得到的度量值是否小于预设阈值；若是，则将所述度量值作为满足预设条件的度量值；若否，则计算与下一条链路的ap预连接的度量值，并将所述度量值作为当前计算得到的度量值，直到计算得到的n个度量值都不满足预设阈值时，在所述n个度量值中选择最小的度量值作为满足预设条件的度量值。
26.第三方面，本技术提供了一种电子设备，所述电子设备包括：
27.存储器，用于存放计算机程序；
28.处理器，用于执行所述存储器上所存放的计算机程序时，实现上述的一种检测运动状态异常的对象的方法步骤。
29.第四方面，本技术提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述的一种检测运动状态异常的对象的方法步骤。
30.上述第二方面至第四方面中的各个方面以及各个方面可能达到的技术效果请参
40dbm；ap2和ap3分别连接在sta上。
46.如图2所示，若终端sta准备入网，sta扫描接收到ap2的rssi为-50dbm，ap3的rssi为-60dbm，则根据就近连接，sta将选择信号强度相对大的apap2连接入网。然而，在同等情况下，选择ap2构成的链路“ap2-ap1-internet”并不是最佳的链路，即选择的ap2并不是合适的无线接入点ap。
47.下面结合附图对本技术实施例所提供的方法作出进一步详细说明。
48.参阅图3所示，本技术实施例提供了一种选择无线接入点的方法，具体流程如下：
49.在执行本技术实施例的方法之前，未连接的终端将获取n条链路中ap的ap信息，并且将这些ap信息保存在ap信息列表中。
50.参见图1所示，图1中包含两条链路：链路1“ap4-ap2-ap1-internet”、链路2“ap5-ap3-ap1-internet”，sta如果选择ap4接入，则sta通过链路1入网，sta需要获取链路1中ap4、ap2、ap1的ap信息；sta如果选择ap5接入，则sta通过链路2入网，sta需要获取链路2中ap5、ap3、ap1的ap信息。然后sta将获取的ap信息保存在ap信息列表中，便于后续计算选择合适的ap连接入网。
51.在本技术实施例中，ap信息可以包括ap的信号强度、信噪比以及拓扑信息。例如，图1所示，以链路1“ap4-ap2-ap1-internet”中的ap1为例，在ap信息列表中保存了“ap2的信号强度”、“ap2的信噪比”、“sta的信号强度”、“sta的信噪比”、“ap1上连接的终端数量”等。
52.在本技术实施例中，sta获取ap信息的具体流程参见图4所示，首先sta发送扫描探测的probereq帧，在ap接收到probereq帧后，ap检测sta的信号强度，ap获取sta的信噪比。然后，ap发送扫描应答的probersp帧，在probersp帧中包括信号强度、信噪比以及拓扑信息。sta接收到probersp帧后，sta获取ap的信号强度，sta获取ap的信噪比，sta获取ap的ap信息。sta保存当前ap的ap信息到ap信息列表中。
53.在sta完成ap信息的获取以及存储之后，若是sta需要接入easymesh网络，则按照图3所示的流程来完成，具体流程如下：
54.步骤301：终端获取ap信息列表；
55.sta获取在ap信息列表中n条链路中的ap的ap信息。
56.例如，在图1中，以链路“ap4-ap2-ap1-internet”中的ap1为例，终端可以从ap信息列表中获取关于ap1的ap1信息，包括“ap1检测到的ap2的信号强度”、“ap1检测到的ap2的信噪比”、“ap1检测到的sta的信号强度”、“ap1检测到的sta的信噪比”、“ap1上连接的终端数量”等。
57.步骤302：根据在所述ap信息列表中选取的ap信息，计算所述终端与所述ap信息对应的ap预连接的度量值；
58.在本技术实施例中，终端连接入网可以通过选择不同ap连接，从而通过不同链路来连接入网。
59.具体来说，在图1中，以sta计算与ap4预连接的度量值为例，在链路“ap4-ap2-ap1-internet”中，首先计算与internet连接的ap1的ap1度量值，根据ap1度量值计算ap2的ap2度量值，根据ap2度量值计算ap4的ap4度量值，然后根据ap4度量值计算sta预连接ap4这条链路的度量值。
60.为了准确的计算各个度量，在本技术实施例中可以采用如下公式来实现，具体为：
61.基于上述的权重值，便可以依次计算“sta-ap4-ap2-ap1”链路中ap1、ap2、ap4的度量值，并且计算得到sta预连接ap4对应的链路的度量值。
62.ap1度量值的计算方法如下公式所示：
63.ap1度量值＝(ap1_sta_num*a)
64.其中，ap1_sta_num表示为ap1上连接的终端数量；a表示为终端数量权重值。
65.另外，终端数量权重值可以按照实际情况中设备的负载能力以及宽带来设定。
66.ap2度量值的计算方法如下公式所示：
67.ap2度量值＝ap1度量值
68.*b {ap2_sta_num*a [100-(ap_rssi_1_2 ap_rssi_2_1)/2] [100-(ap_snr
[0069]
_1_2 ap_snr_2_1)/2]}*b
[0070]
其中，ap2_sta_num表示为ap2上连接的终端数量，ap_rssi_1_2表示为ap1检测到的ap2的信号强度；ap_rssi_2_1表示为ap2检测到的ap1的信号强度；ap_snr_1_2表示为ap1检测到的ap2的信噪比；ap_snr_2_1表示为ap2检测到的ap1的信噪比；b表示为级联权重值。
[0071]
另外，级联权重值可以按照组网设备流量的要求来设定，例如，流量要求越低，权重值b就越小。
[0072]
ap4度量值的计算方法如下公式所示：
[0073]
ap4度量值＝ap2度量值
[0074]
*b {ap4_sta_num*a [100-(ap_rssi_2_4 ap_rssi_4_2)/2] [100-(ap_snr
[0075]
_2_4 ap_snr_4_2)/2]}*b
[0076]
其中，ap4_sta_num表示为ap4上连接的终端数量，ap_rssi_2_4表示为ap2检测到的ap4的信号强度；ap_rssi_4_2表示为ap4检测到的ap2的信号强度；ap_snr_2_4表示为ap2检测到的ap4的信噪比；ap_snr_4_2表示为ap4检测到的ap2的信噪比。
[0077]
sta预连接ap4的链路的度量值的计算方法如下公式所示：
[0078]
sta度量值＝ap4度量值*c (ap4_sta_num*a
[0079]
(100-(ap4_sta_rssi sta_ap4_rssi)/2) (100-(sta_ap4_snr
[0080]
ap4_sta_snr)/2))*c
[0081]
其中，ap4_sta_num表示为ap4上连接的终端数量；ap4_sta_rssi表示为ap4检测到的sta的信号强度；sta_ap4_rssi表示为sta检测到的ap4的信号强度；sta_ap4_snr表示为sta检测到的ap4的信噪比；c表示为终端权重值。
[0082]
另外，终端权重值可以按照实际情况中sta设备的流量要求来设定，例如，流量要求越低，权重值c就越小。
[0083]
综上所述，对于任意一条链路“internet-ap1
‑……‑
ap(n-1)-apn
‑……‑
ap”，sta预连接该链路中的ap，则计算sta与ap预连接的度量值为：
[0084]
sta度量值＝ap度量值*c {ap_sta_num*a
[0085]
[100-(ap_sta_rssi sta_ap_rssi)/2] [100-(sta_ap_snr
[0086]
ap_sta_snr)/2]}*c
[0087]
如上式所示，ap_sta_num表示为ap上连接的终端数量；ap_sta_rssi表示为ap检测到的sta的信号强度；sta_ap_rssi表示为sta检测到的ap的信号强度；sta_ap_snr表示为sta检测到的ap的信噪比；ap_sta_snr表示为ap检测到的sta的信噪比，c表示为终端权重
值。
[0088]
另外，在链路“internet-ap1
‑……‑
ap(n-1)-apn
‑……‑
ap”中计算apn度量值的方法可参见如下公式所示：
[0089]
apn度量＝ap(n-1)度量
[0090]
*b {apn_sta_num*a [100-(ap_rssi_n-1_n ap_rssi_n_n-1)/2] [100-(ap_
[0091]
snr_n-1_n ap_snr_n_n-1)/2]}*b
[0092]
如上式所示，apn_sta_num表示为apn上连接的终端数量，ap_rssi_n-1_n ap_rssi_n_n-1表示为ap(n-1)检测到的apn的信号强度；ap_rssi_n_n-1表示为apn检测到的ap(n-1)的信号强度；ap_snr_n-1_n表示为ap(n-1)检测到的apn的信噪比；ap_snr_n_n-1表示为apn检测到的ap(n-1)的信噪比；b表示为级联权重值b。
[0093]
通过上述方法可以得到终端与ap预连接的度量值，在这里的度量值表征该终端连接该ap所在链路的质量，在当前存在n条链路的情况下，可以通过上述方法计算得到n个度量值，每个度量值分别表示每条链路的质量。
[0094]
步骤303：在计算得到的n个度量值中选择满足预设条件的度量值；
[0095]
通过步骤302得到终端与相连接的n个ap的n个度量值，在这里的n个度量值表征终端连接入网可选择的n条不同链路的链路质量值。
[0096]
在本技术实施例中，通过步骤302计算方法得到的度量值的值越小表示该链路的链路质量越好；度量值的值越大表示该链路的链路质量越差。因此，为了实现终端的快速入网，选择一个合适的ap接入，即一条链路质量好的链路，需要从n个度量值中选择出一个度量值作为满足条件的度量值。在此提供如下两种方式，具体参见如下。
[0097]
方法一：在计算得到的n个度量值中选择取值最小的度量值作为满足预设条件的度量值。
[0098]
方法二：判断当前计算得到的度量值是否小于预设阈值，若是，则将该度量值作为满足预设条件的度量值；若否，则计算与下一个ap的度量值，并将该度量值作为当前计算得到的度量值，直到计算得到的n个度量值都不满足预设阈值时，在n个度量值中选择取值最小的度量值作为满足预设条件的度量值。
[0099]
值得注意的是，在方法二中的预设阈值可以根据实际应用需要进行设定，并且在一种可能的情况下，使用方法二，对当前计算的度量值与预设阈值进行比较，如果当前度量值小于预设阈值，那么不需要计算与其他的ap预连接的度量值，直接选取该度量值作为满足预设条件的度量值。能够有效节约计算资源。
[0100]
步骤304：选择所述满足预设条件的度量值对应链路的ap连接入网。
[0101]
在步骤303选取出满足预设条件的度量值后，可以得到与该度量值对应的ap，在本技术实施例中，终端可以通过与该ap连接，构成链路，实现快速入网。
[0102]
通过上述方法，终端根据ap信息列表中的ap信息，计算终端与ap预连接的度量值，然后与满足预设条件的度量值对应的ap进行连接，实现终端快速接入easymesh网络，解决未连接的终端如何快速选择合适无线接入点接入easymesh网络的问题。
[0103]
基于同一发明构思，本技术还提供了一种选择无线接入点的装置，实现快速接入easymesh网络，解决未连接的终端如何快速选择合适无线接入点接入easymesh网络的问题。参见图5，该装置包括：
[0104]
获取模块501，终端获取ap信息列表，其中，所述ap信息列表包括n条链路中的ap的ap信息，n为大于等于1的正整数；
[0105]
计算模块502，根据在所述ap信息列表中选取的ap信息，计算所述终端与所述ap信息对应的ap预连接的度量值，其中，所述度量值表征所述终端与所述ap对应链路的质量评估值；
[0106]
选择模块503，在计算得到的n个度量值中选择满足预设条件的度量值；
[0107]
入网模块504，选择所述满足预设条件的度量值对应链路的ap连接入网。
[0108]
在一种可能的设计中，在所述获取模块501之前，还用于：向ap发送扫描探测帧；接收所述ap发送的扫描应答帧，其中，所述扫描应答帧包括所述ap的ap信息，所述ap信息包括所述ap的信号强度、信噪比以及拓扑信息；在所述扫描应答帧中提取出所述ap的所述ap信息，并将所述ap信息保存在ap信息列表中。
[0109]
在一种可能的设计中，所述计算模块502，具体用于在所述链路中，按照连接网络的ap到连接所述终端的ap的次序，依次计算所述链路中ap的ap度量值；根据所述连接终端的ap的ap度量值，计算得到所述终端与所述链路的ap预连接的度量值。
[0110]
在一种可能的设计中，所述选择模块503，具体用于：在计算得到的n个度量值中选择最小的度量值作为满足预设条件的度量值。
[0111]
在一种可能的设计中，所述选择模块503，包括：判断当前计算得到的度量值是否小于预设阈值；若是，则将所述度量值作为满足预设条件的度量值；若否，则计算与下一条链路的ap预连接的度量值，并将所述度量值作为当前计算得到的度量值，直到计算得到的n个度量值都不满足预设阈值时，在所述n个度量值中选择最小的度量值作为满足预设条件的度量值。
[0112]
基于上述装置，终端根据ap信息列表中的ap信息，计算终端与ap预连接的度量值，然后与满足预设条件的度量值对应的ap进行连接，实现终端快速接入easymesh网络，解决未连接的终端如何快速选择合适无线接入点接入easymesh网络的问题。
[0113]
基于同一发明构思，本技术实施例中还提供了一种电子设备，所述电子设备可以实现前述一种选择无线接入点的装置的功能，参考图6，所述电子设备包括：
[0114]
至少一个处理器601，以及与至少一个处理器601连接的存储器602，本技术实施例中不限定处理器601与存储器602之间的具体连接介质，图6中是以处理器601和存储器602之间通过总线600连接为例。总线600在图6中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。总线600可以分为地址总线、数据总线、控制总线等，为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。或者，处理器601也可以称为控制器，对于名称不做限制。
[0115]
在本技术实施例中，存储器602存储有可被至少一个处理器601执行的指令，至少一个处理器601通过执行存储器602存储的指令，可以执行前文论述的选择无线接入点方法。处理器601可以实现图5所示的装置中各个模块的功能。
[0116]
其中，处理器601是该装置的控制中心，可以利用各种接口和线路连接整个该控制设备的各个部分，通过运行或执行存储在存储器602内的指令以及调用存储在存储器602内的数据，该装置的各种功能和处理数据，从而对该装置进行整体监控。
[0117]
在一种可能的设计中，处理器601可包括一个或多个处理单元，处理器601可集成
应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器601中。在一些实施例中，处理器601和存储器602可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。
[0118]
处理器601可以是通用处理器，例如中央处理器(cpu)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本技术实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本技术实施例所公开的选择无线接入点方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
[0119]
存储器602作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器602可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(random access memory，ram)、静态随机访问存储器(static random access memory，sram)、可编程只读存储器(programmable read only memory，prom)、只读存储器(read only memory，rom)、带电可擦除可编程只读存储器(electrically erasable programmable read-only memory，eeprom)、磁性存储器、磁盘、光盘等等。存储器602是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本技术实施例中的存储器602还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。
[0120]
通过对处理器601进行设计编程，可以将前述实施例中介绍的选择无线接入点方法所对应的代码固化到芯片内，从而使芯片在运行时能够执行图3所示的实施例的选择无线接入点方法的步骤。如何对处理器601进行设计编程为本领域技术人员所公知的技术，这里不再赘述。
[0121]
基于同一发明构思，本技术实施例还提供一种存储介质，该存储介质存储有计算机指令，当该计算机指令在计算机上运行时，使得计算机执行前文论述选择无线接入点方法。
[0122]
在一些可能的实施方式中，本技术提供的选择无线接入点方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在装置上运行时，程序代码用于使该控制设备执行本说明书上述描述的根据本技术各种示例性实施方式的选择无线接入点方法中的步骤。
[0123]
本领域内的技术人员应明白，本技术的实施例可提供为方法、装置、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0124]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序
指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0125]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0126]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0127]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。