CN114025411B - Method and device for selecting wireless access point and electronic equipment - Google Patents
Method and device for selecting wireless access point and electronic equipment Download PDFInfo
- Publication number
- CN114025411B CN114025411B CN202111256886.2A CN202111256886A CN114025411B CN 114025411 B CN114025411 B CN 114025411B CN 202111256886 A CN202111256886 A CN 202111256886A CN 114025411 B CN114025411 B CN 114025411B
- Authority
- CN
- China
- Prior art keywords
- value
- terminal
- metric
- link
- metric value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000005259 measurement Methods 0.000 claims abstract description 61
- 238000004364 calculation method Methods 0.000 claims abstract description 28
- 238000004590 computer program Methods 0.000 claims description 13
- 230000004044 response Effects 0.000 claims description 12
- 239000000523 sample Substances 0.000 claims description 6
- 238000013441 quality evaluation Methods 0.000 claims description 5
- 238000013461 design Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 11
- SYRHIZPPCHMRIT-UHFFFAOYSA-N tin(4+) Chemical compound [Sn+4] SYRHIZPPCHMRIT-UHFFFAOYSA-N 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application discloses a method, a device and electronic equipment for selecting a wireless access point, wherein the method comprises the steps that a terminal obtains an AP information list, calculates a measurement value of pre-connection between the terminal and an AP corresponding to the AP information according to the AP information selected from the AP information list, then selects the measurement value meeting a preset condition from N measurement values obtained through calculation, and connects to a network through the selected AP of a link corresponding to the measurement value meeting the preset condition. Based on the method, the terminal can be quickly accessed to EasyMesh networks, and the problem of how to quickly select a proper wireless access point to access EasyMesh networks is solved.
Description
Technical Field
The present application relates to the field of wireless communications technologies, and in particular, to a method and an apparatus for selecting a wireless access point, and an electronic device.
Background
With the increase of the coverage demand of the home WiFi (wireless communication technology), a Mesh network (wireless Mesh network) is derived, and the Mesh network provides a WiFi internet service for a home area together through 2 or more wireless devices, so as to realize the full coverage of the wireless network in the home area. However, a plurality of wireless devices in the Mesh network must be the same manufacturer or a specific series, otherwise the whole set of devices has a risk of being scrapped.
Therefore, in order to solve the problem that the wireless devices cannot be compatible and adapted, the WiFi alliance pushes EasyMesh (simple wireless mesh network) standard, and based on EasyMesh, good interworking between wireless devices of different manufacturers or different series can be achieved, so that convenience in using EasyMesh network is improved, and rapid development of home networking is promoted.
In EasyMesh networks, STAs (STATIONs) connect according to the RSSI (RECEIVED SIGNAL STRENGTH Indication) of an AP (Access Point), that is, the AP with the largest RSSI is selected for connection. However, when the selected AP has accessed a plurality of STAs, the current STA connects to the AP in the above manner, which will cause an excessive link load corresponding to the AP and network jamming.
Disclosure of Invention
The application provides a method, a device and electronic equipment for selecting a wireless access point, which are used for realizing quick access to EasyMesh networks and solving the problem of how to quickly select an appropriate wireless access point to access to EasyMesh networks by unconnected terminals.
In a first aspect, the present application provides a method of selecting a wireless access point, the method comprising:
The method comprises the steps that a terminal obtains an AP information list, wherein the AP information list comprises AP information of APs in N links, and N is a positive integer greater than or equal to 1;
Calculating a metric value of the pre-connection between the terminal and the AP corresponding to the AP information according to the AP information selected from the AP information list, wherein the metric value represents a quality evaluation value of a link between the terminal and the AP;
selecting a measurement value meeting a preset condition from the N measurement values obtained through calculation;
And selecting the AP connection of the link corresponding to the metric value meeting the preset condition to access the network.
In one possible design, before the terminal obtains the AP information list, the method further includes sending a scanning probe frame to the AP after the terminal sends the scanning probe frame to the AP, receiving a scanning response frame sent by the AP, extracting AP information of the AP from the scanning response frame, and storing the AP information in the AP information list.
In one possible design, the calculating the metric value of the AP pre-connection between the terminal and the link includes sequentially calculating the AP metric values of the APs in the link in the order from the AP to which the terminal is connected, and then calculating the metric value of the AP pre-connection between the terminal and the link according to the AP metric values of the AP to which the terminal is connected.
In one possible design, the selecting a metric value that satisfies the preset condition from the N calculated metric values includes selecting a smallest metric value from the N calculated metric values as the metric value that satisfies the preset condition.
In one possible design, the selecting a metric value that meets a preset condition from the N calculated metric values includes determining whether the currently calculated metric value is less than a preset threshold value: if yes, the measurement value is used as the measurement value meeting the preset condition; if not, calculating the measurement value of the pre-connection between the terminal and the AP of the next link, taking the measurement value as the measurement value obtained by the current calculation, and selecting the smallest measurement value from the N measurement values as the measurement value meeting the preset condition until none of the N measurement values obtained by the calculation meet the preset threshold.
The invention has the following beneficial effects:
In summary, the terminal calculates the metric value of the pre-connection between the terminal and the AP according to the AP information in the AP information list, and then connects with the AP corresponding to the metric value satisfying the preset condition, so as to realize the rapid access EasyMesh of the terminal to the network, thereby solving the problem of how to rapidly select an appropriate wireless access point to access EasyMesh of the unconnected terminal.
In a second aspect, the present application provides an apparatus for selecting a wireless access point, the apparatus comprising:
The terminal acquires an AP information list, wherein the AP information list comprises AP information of APs in N links, and N is a positive integer greater than or equal to 1;
the computing module is used for computing a metric value of the pre-connection between the terminal and the AP corresponding to the AP information according to the AP information selected from the AP information list, wherein the metric value represents a quality evaluation value of a link between the terminal and the AP;
the selection module is used for selecting a measurement value meeting a preset condition from the N measurement values obtained through calculation;
and the network access module is used for selecting the AP of the link corresponding to the metric value meeting the preset condition to connect to the network.
In one possible design, before the acquisition module, it is further used to: transmitting a scanning probe frame to an AP; receiving a scanning response frame sent by the AP, wherein the scanning response frame comprises AP information of the AP, and the AP information comprises signal strength, signal to noise ratio and topology information of the AP; and extracting the AP information of the AP in the scanning response frame, and storing the AP information in an AP information list.
In one possible design, the calculating module is specifically configured to sequentially calculate, in the link, AP metric values of APs in the link in an order from an AP connected to a network to an AP connected to the terminal; and calculating to obtain the measurement value of the AP pre-connection of the terminal and the link according to the AP measurement value of the AP of the connection terminal.
In one possible design, the selection module is specifically configured to: and selecting the smallest measurement value from the N measurement values obtained through calculation as the measurement value meeting the preset condition.
In one possible design, the selection module includes: judging whether the currently calculated measurement value is smaller than a preset threshold value or not; if yes, the measurement value is used as the measurement value meeting the preset condition; if not, calculating a metric value pre-connected with the AP of the next link, taking the metric value as a metric value obtained by current calculation, and selecting the smallest metric value from the N metric values as the metric value meeting the preset condition until none of the N metric values obtained by calculation meet the preset threshold value.
In a third aspect, the present application provides an electronic device, including:
A memory for storing a computer program;
And the processor is used for realizing the method steps of detecting the object with abnormal motion state when executing the computer program stored in the memory.
In a fourth aspect, the present application provides a computer-readable storage medium having stored therein a computer program which, when executed by a processor, implements the above-described method steps of detecting an object with abnormal motion state.
The technical effects of each of the second to fourth aspects and the technical effects that may be achieved by each aspect are referred to above for the technical effects that may be achieved by the first aspect or each possible aspect in the first aspect, and the detailed description is not repeated here.
Drawings
Fig. 1 is a schematic diagram of one possible EasyMesh network provided by the present application;
FIG. 2 is a schematic diagram of another possible EasyMesh network provided by the present application;
fig. 3 is a flowchart of a method for selecting a wireless access point according to the present application;
fig. 4 is a schematic diagram of AP information provided in the present application;
fig. 5 is a schematic diagram of an apparatus for selecting a wireless access point according to the present application;
Fig. 6 is a schematic diagram of a structure of an electronic device according to the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings. The specific method of operation in the method embodiment may also be applied to the device embodiment or the system embodiment. In the description of the present application, "a plurality of" means "at least two". "and/or" describing the connection relationship of the connection object means that there may be three relationships, for example, a and/or B, may mean: a exists alone, A and B exist together, and B exists alone. A is connected with B, and can be represented as follows: both cases of direct connection of A and B and connection of A and B through C. In addition, in the description of the present application, the words "first," "second," and the like are used merely for distinguishing between the descriptions and not be construed as indicating or implying a relative importance or order.
The embodiment of the application provides a method, a device and electronic equipment for selecting a wireless access point, which solve the problem of how to quickly select a proper wireless access point to access EasyMesh networks by a terminal.
According to the method provided by the embodiment of the application, the terminal calculates the measurement value of the pre-connection between the terminal and the AP corresponding to the AP information according to the AP information in the AP information list, and then connects with the AP corresponding to the measurement value meeting the preset condition, so that the terminal can quickly access EasyMesh the network, and the problem of how to quickly select a proper wireless access point to access EasyMesh the network is solved.
The current selection of a suitable wireless access point to access EasyMesh network schemes may have the following problems:
Problem 1: referring to fig. 1, the STA connects with the AP according to the nearby principle according to the RSSI of the receiving AP, and there is a problem that the path from the STA to the external network is not shortest.
In fig. 1, an external network (INTERNERT) is connected to an AP1, an AP2 and an AP3 are connected to the AP1, an AP4 is connected to the AP2, an AP5 is connected to the AP3, and an AP4 and an AP5 are connected to the terminal STA. 10 terminals are connected to the AP2, and 1 terminal is connected to each of the AP3 and the AP 5. Namely, 10 terminals are connected on the link of 'AP 4-AP2-AP 1-Internet', and 2 terminals are connected on the link of 'AP 5-AP3-AP 1-Internet'.
As shown in fig. 1, if a terminal STA is ready to access the network, the STA scans that the RSSI of the AP4 is-50 dbm and the RSSI of the AP5 is-60 dbm, that is, the signal strength of the AP4 is greater than that of the AP5, and then according to the nearby connection, the STA connects the wireless access point AP4 with relatively high signal strength to the network, however, the manner of connecting to the network in this way may cause that the load of the link "AP4-AP2-AP1-Internet" is continuously increased, and further situations such as network blocking and the like cause the user experience to be bad.
Problem 2: referring to fig. 2, when the tandem networking is used EasyMesh, the STA adopts a nearby connection manner, which may result in a situation that the currently selected link is not shortest, i.e., the selected AP is not suitable.
In fig. 2, AP1 connects to the external network; AP2 is connected to AP1, and RSSI is-75 dbm; AP3 is connected to AP1, and RSSI is at-40 dbm; AP2 and AP3 are connected to the STA, respectively.
As shown in fig. 2, if the terminal STA is ready to access the network, the STA scans that the RSSI of the AP2 is-50 dbm and the RSSI of the AP3 is-60 dbm, and the STA connects the AP2 with a relatively high selection signal strength to the network according to the nearby connection. However, in the same case, the selection of the link "AP2-AP1-Internet" constituted by AP2 is not the best link, i.e. the selected AP2 is not the appropriate wireless access point AP.
The method provided by the embodiment of the application is further described in detail below with reference to the accompanying drawings.
Referring to fig. 3, an embodiment of the present application provides a method for selecting a wireless access point, which specifically includes the following steps:
before executing the method of the embodiment of the application, the unconnected terminal acquires the AP information of the APs in the N links, and stores the AP information in an AP information list.
Referring to fig. 1, fig. 1 includes two links: link 1"AP4-AP2-AP1-Internet", link 2"AP5-AP3-AP1-Internet", and if the STA selects AP4 access, the STA accesses the network through link 1, and the STA needs to acquire AP information of AP4, AP2, and AP1 in link 1; if the STA selects the AP5 to access, the STA accesses the network through the link 2, and the STA needs to acquire the AP information of the AP5, the AP3 and the AP1 in the link 2. And then the STA stores the acquired AP information in an AP information list, so that the subsequent calculation is convenient, and a proper AP is selected to be connected to the network.
In the embodiment of the application, the AP information may include signal strength, signal-to-noise ratio and topology information of the AP. For example, as shown in fig. 1, for example, AP1 in link 1"AP4-AP2-AP1-Internet", the AP information list stores "signal strength of AP 2", "signal-to-noise ratio of AP 2", "signal strength of STA", "signal-to-noise ratio of STA", "number of terminals connected to AP 1", and the like.
In the embodiment of the present application, the specific flow of STA obtaining AP information is shown in fig. 4, firstly STA transmits Probereq frames of scanning probe, after AP receives Probereq frames, AP detects signal strength of STA, AP obtains signal to noise ratio of STA. The AP then transmits Probersp frames of the scan response, including signal strength, signal-to-noise ratio, and topology information in Probersp frames. After receiving Probersp frames, the STA acquires the signal strength of the AP, acquires the signal-to-noise ratio of the AP, and acquires the AP information of the AP. The STA stores the AP information of the current AP into an AP information list.
After the STA finishes the acquisition and storage of the AP information, if the STA needs to access to the EasyMesh network, the STA completes the process according to the flow shown in fig. 3, and the specific flow is as follows:
step 301: the terminal acquires an AP information list;
the STA acquires AP information of APs among the N links in the AP information list.
For example, in fig. 1, taking AP1 in the link "AP4-AP2-AP1-Internet" as an example, the terminal may acquire AP1 information about AP1 from the AP information list, including "signal strength of AP2 detected by AP 1", "signal-to-noise ratio of AP2 detected by AP 1", "signal strength of STA detected by AP 1", "signal-to-noise ratio of STA detected by AP 1", "number of terminals connected on AP 1", and so on.
Step 302: calculating a metric value of the pre-connection of the terminal and the AP corresponding to the AP information according to the AP information selected from the AP information list;
In the embodiment of the application, the terminal is connected to the network through selecting different AP connections, so that the network is connected through different links.
Specifically, in fig. 1, taking an example in which an STA calculates a metric value pre-connected to an AP4, in a link "AP4-AP2-AP1-Internet", firstly, an AP1 metric value of an AP1 connected to the Internet is calculated, an AP2 metric value of an AP2 is calculated according to the AP1 metric value, an AP4 metric value of the AP4 is calculated according to the AP2 metric value, and then, a metric value of the link of the STA pre-connected to the AP4 is calculated according to the AP4 metric value.
In order to accurately calculate each metric, the following formula may be adopted in the embodiment of the present application, which is specifically:
based on the weight values, the metric values of the AP1, the AP2 and the AP4 in the link of 'STA-AP 4-AP2-AP 1' can be sequentially calculated, and the metric value of the link corresponding to the STA pre-connection AP4 can be calculated.
The calculation method of the AP1 metric value is shown as the following formula:
AP1 metric= (AP 1 STA NUM a)
Wherein, the AP1 STA NUM represents the number of terminals connected on the AP 1; a is expressed as a terminal number weight value.
In addition, the terminal number weight value may be set according to the load capacity of the device and the broadband in actual situations.
The calculation method of the AP2 metric value is shown as the following formula:
AP2 metric=ap 1 metric
*b+{AP2_STA_NUM*a+[100-(AP_RSSI_1_2+AP_RSSI_2_1)/2]+[100-(AP_SNR
_1_2+AP_SNR_2_1)/2]}*b
Wherein, AP2_sta_num represents the number of terminals connected on AP2, and ap_rssi_1_2 represents the signal strength of AP2 detected by AP 1; ap_rssi_2_1 represents the signal strength of AP1 detected by AP 2; ap_snr_1_2 represents the signal-to-noise ratio of AP2 detected by AP 1; ap_snr_2_1 is represented as the signal-to-noise ratio of AP1 detected by AP 2; b are denoted as cascade weight values.
In addition, the cascade weight value may be set according to the requirement of the networking device traffic, for example, the lower the traffic requirement is, the smaller the weight value b is.
The calculation method of the AP4 metric value is shown as the following formula:
AP4 metric=ap 2 metric
*b+{AP4_STA_NUM*a+[100-(AP_RSSI_2_4+AP_RSSI_4_2)/2]+[100-(AP_SNR
_2_4+AP_SNR_4_2)/2]}*b
Wherein, AP4_sta_num represents the number of terminals connected on AP4, and ap_rssi_2_4 represents the signal strength of AP4 detected by AP 2; ap_rssi_4_2 represents the signal strength of AP2 detected by AP 4; ap_snr_2_4 represents the signal-to-noise ratio of AP4 detected by AP 2; ap_snr_4_2 is represented as the signal-to-noise ratio of AP2 detected by AP 4.
The calculation method of the metric value of the link of the STA pre-connection AP4 is shown as the following formula:
STA metric value=ap 4 metric value c+ (AP 4 STA NUM a)
+(100-(AP4_STA_RSSI+STA_AP4_RSSI)/2)+(100-(STA_AP4_SNR+
AP4_STA_SNR)/2))*c
Wherein, the AP4 STA NUM represents the number of terminals connected on the AP 4; the AP4_sta_rssi is expressed as the signal strength of the STA detected by AP 4; the sta_ap4_rssi is expressed as the signal strength of AP4 detected by the STA; the sta_ap4_snr is expressed as the signal-to-noise ratio of AP4 detected by the STA; c is denoted as the terminal weight value.
In addition, the terminal weight value may be set according to the traffic requirement of the STA device in actual situations, for example, the lower the traffic requirement is, the smaller the weight value c is.
In summary, for any link "internet-AP1- … … -AP (n-1) -APn- … … -AP", the STA pre-connects the aps in the link, and then the metric value of the pre-connection between the STA and the AP is calculated as follows:
STA metric value = AP metric value c+ { ap_sta_num_a ×
+[100-(AP_STA_RSSI+STA_AP_RSSI)/2]+[100-(STA_AP_SNR+
AP_STA_SNR)/2]}*c
As shown in the above formula, ap_sta_num represents the number of terminals connected on the AP; ap_sta_rssi is expressed as the signal strength of the STA detected by the AP; the sta_ap_rssi is expressed as the signal strength of the AP detected by the STA; the sta_ap_snr is expressed as the signal-to-noise ratio of the AP detected by the STA; ap_sta_snr is expressed as signal-to-noise ratio of STA detected by AP, and c is expressed as terminal weight value.
In addition, the method for calculating the APn metric value in the link "Internet-AP1- … … -AP (n-1) -APn- … … -AP" can be seen as follows:
APn metric = AP (n-1) metric
*b+{APn_STA_NUM*a+[100-(AP_RSSI_n-1_n+AP_RSSI_n_n-1)/2]+[100-(AP_
SNR_n-1_n+AP_SNR_n_n-1)/2]}*b
As shown in the above formula, the apn_sta_num represents the number of terminals connected to the APn, and the ap_rssi_n-1_n+ap_rssi_n_n-1 represents the signal strength of the APn detected by the AP (n-1); AP_RSSI_n_n-1 is expressed as the signal strength of the AP (n-1) detected by the APn; ap_snr_n-1_n represents the signal-to-noise ratio of the APn detected by the AP (n-1); AP_SNR_n_n-1 is expressed as the signal-to-noise ratio of AP (n-1) detected by APn; b is denoted as cascade weight value b.
The method can obtain the measurement value of the pre-connection between the terminal and the AP, wherein the measurement value represents the quality of the link where the terminal is connected with the AP, N measurement values can be obtained through calculation by the method under the condition that N links exist currently, and each measurement value respectively represents the quality of each link.
Step 303: selecting a measurement value meeting a preset condition from the N measurement values obtained through calculation;
n metric values for the terminal and the N APs connected are obtained in step 302, where the N metric values characterize link quality values for N different links selectable by the terminal for connection to the network.
In the embodiment of the present application, the smaller the value of the metric value obtained by the calculation method in step 302, the better the link quality of the link; the larger the value of the metric value, the worse the link quality of the link. Therefore, in order to achieve fast network access of the terminal, a suitable AP is selected for access, that is, a link with good link quality, and one metric value needs to be selected from N metric values as a metric value meeting the condition. The following two ways are provided herein, see in particular below.
The method comprises the following steps: and selecting the measurement value with the smallest value from the N measurement values obtained through calculation as the measurement value meeting the preset condition.
The second method is as follows: judging whether the currently calculated measurement value is smaller than a preset threshold value, if so, taking the measurement value as the measurement value meeting the preset condition; if not, calculating the metric value of the next AP, taking the metric value as the metric value obtained by the current calculation, and selecting the metric value with the smallest value from the N metric values as the metric value meeting the preset condition until all the N metric values obtained by calculation do not meet the preset threshold value.
It should be noted that, in the second method, the preset threshold may be set according to the actual application requirement, and in one possible case, the second method is used to compare the currently calculated metric value with the preset threshold, and if the current metric value is smaller than the preset threshold, the metric value pre-connected with other APs does not need to be calculated, and the metric value is directly selected as the metric value meeting the preset condition. The computing resources can be effectively saved.
Step 304: and selecting the AP connection of the link corresponding to the metric value meeting the preset condition to access the network.
After the metric value satisfying the preset condition is selected in step 303, an AP corresponding to the metric value may be obtained, and in the embodiment of the present application, the terminal may be connected to the AP to form a link, so as to implement fast network access.
According to the method, the terminal calculates the measurement value of the pre-connection between the terminal and the AP according to the AP information in the AP information list, then connects with the AP corresponding to the measurement value meeting the preset condition, realizes the rapid access EasyMesh network of the terminal, and solves the problem of how to rapidly select a proper wireless access point to access EasyMesh network by the unconnected terminal.
Based on the same inventive concept, the application also provides a device for selecting the wireless access point, which realizes quick access EasyMesh to the network and solves the problem of how to quickly select an appropriate wireless access point to access EasyMesh to the unconnected terminal. Referring to fig. 5, the apparatus includes:
The terminal acquires an AP information list, where the AP information list includes AP information of APs in N links, and N is a positive integer greater than or equal to 1;
The calculating module 502 calculates a metric value of the pre-connection between the terminal and the AP corresponding to the AP information according to the AP information selected from the AP information list, where the metric value characterizes a quality evaluation value of a link between the terminal and the AP;
A selecting module 503, configured to select a metric value satisfying a preset condition from the N calculated metrics;
and a network access module 504, for selecting the AP of the link corresponding to the metric value meeting the preset condition to connect to the network.
In one possible design, prior to the acquisition module 501, it is further configured to: transmitting a scanning probe frame to an AP; receiving a scanning response frame sent by the AP, wherein the scanning response frame comprises AP information of the AP, and the AP information comprises signal strength, signal to noise ratio and topology information of the AP; and extracting the AP information of the AP in the scanning response frame, and storing the AP information in an AP information list.
In one possible design, the calculating module 502 is specifically configured to sequentially calculate, in the link, AP metric values of APs in the link in an order from an AP connected to a network to an AP connected to the terminal; and calculating to obtain the measurement value of the AP pre-connection of the terminal and the link according to the AP measurement value of the AP of the connection terminal.
In one possible design, the selecting module 503 is specifically configured to: and selecting the smallest measurement value from the N measurement values obtained through calculation as the measurement value meeting the preset condition.
In one possible design, the selecting module 503 includes: judging whether the currently calculated measurement value is smaller than a preset threshold value or not; if yes, the measurement value is used as the measurement value meeting the preset condition; if not, calculating a metric value pre-connected with the AP of the next link, taking the metric value as a metric value obtained by current calculation, and selecting the smallest metric value from the N metric values as the metric value meeting the preset condition until none of the N metric values obtained by calculation meet the preset threshold value.
Based on the device, the terminal calculates the measurement value of the pre-connection between the terminal and the AP according to the AP information in the AP information list, and then connects with the AP corresponding to the measurement value meeting the preset condition, so as to realize the rapid access EasyMesh network of the terminal, and solve the problem of how to rapidly select a proper wireless access point to access EasyMesh network by the unconnected terminal.
Based on the same inventive concept, the embodiment of the present application further provides an electronic device, where the electronic device may implement the function of the foregoing apparatus for selecting a wireless access point, and referring to fig. 6, the electronic device includes:
At least one processor 601, and a memory 602 connected to the at least one processor 601, a specific connection medium between the processor 601 and the memory 602 is not limited in the embodiment of the present application, and in fig. 6, the processor 601 and the memory 602 are connected through a bus 600 as an example. Bus 600 is shown in bold lines in fig. 6, and the manner in which the other components are connected is illustrated schematically and not by way of limitation. The bus 600 may be divided into an address bus, a data bus, a control bus, etc., and is represented by only one thick line in fig. 6 for convenience of representation, but does not represent only one bus or one type of bus. Alternatively, the processor 601 may be referred to as a controller, and the names are not limited.
In an embodiment of the present application, the memory 602 stores instructions executable by the at least one processor 601, and the at least one processor 601 may perform the wireless access point selection method discussed above by executing the instructions stored in the memory 602. The processor 601 may implement the functions of the respective modules in the apparatus shown in fig. 5.
The processor 601 is a control center of the device, and various interfaces and lines can be used to connect various parts of the whole control device, and through running or executing instructions stored in the memory 602 and calling data stored in the memory 602, various functions of the device and processing data can be performed, so that the device can be monitored as a whole.
In one possible design, processor 601 may include one or more processing units, and processor 601 may integrate an application processor and a modem processor, wherein the application processor primarily processes operating systems, user interfaces, application programs, and the like, and the modem processor primarily processes wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 601. In some embodiments, processor 601 and memory 602 may be implemented on the same chip, or they may be implemented separately on separate chips in some embodiments.
The processor 601 may be a general purpose processor such as a Central Processing Unit (CPU), digital signal processor, application specific integrated circuit, field programmable gate array or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, which may implement or perform the methods, steps and logic blocks disclosed in embodiments of the application. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method for selecting a wireless access point disclosed in connection with the embodiments of the present application may be directly embodied as a hardware processor executing the method, or may be executed by a combination of hardware and software modules in the processor.
The memory 602 is a non-volatile computer readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs, and modules. The memory 602 may include at least one type of storage medium, which may include, for example, flash memory, hard disk, multimedia card, card memory, random access memory (Random Access Memory, RAM), static random access memory (Static Random Access Memory, SRAM), programmable read-only memory (Programmable Read Only Memory, PROM), read-only memory (ROM), charged erasable programmable read-only memory (ELECTRICALLY ERASABLE PROGRAMMABLE READ-only memory, EEPROM), magnetic memory, magnetic disk, optical disk, and the like. Memory 602 is any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer, but is not limited to such. The memory 602 in embodiments of the present application may also be circuitry or any other device capable of performing storage functions for storing program instructions and/or data.
By programming the processor 601, the code corresponding to the method for selecting a wireless access point described in the foregoing embodiment can be solidified into a chip, so that the chip can execute the steps of the method for selecting a wireless access point of the embodiment shown in fig. 3 at the time of operation. How to design and program the processor 601 is a well-known technique for those skilled in the art, and will not be described in detail herein.
Based on the same inventive concept, embodiments of the present application also provide a storage medium storing computer instructions that, when run on a computer, cause the computer to perform the aforementioned method of selecting a wireless access point.
In some possible embodiments, aspects of the method for selecting a wireless access point provided by the present application may also be implemented in the form of a program product comprising program code for causing the control apparatus to carry out the steps in the method for selecting a wireless access point according to the various exemplary embodiments of the present application as described in the present specification when the program product is run on an apparatus.
It will be apparent to those skilled in the art that embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present application without departing from the spirit or scope of the application. Thus, it is intended that the present application also include such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.
Claims (8)
1. A method of selecting a wireless access point, the method comprising:
The method comprises the steps that a terminal obtains an AP information list, wherein the AP information list comprises AP information of APs in N links, and N is a positive integer greater than or equal to 1;
In the link, the AP metric values of the APs in the link are sequentially calculated according to the order from the AP connected with the network to the AP connected with the terminal, wherein the AP metric value of each AP is determined at least based on the AP metric value of one AP on the corresponding link and the corresponding terminal number weight value: if the one AP is the first AP on the corresponding link, the AP metric value of the one AP is the product of the number of terminals connected on the one AP and the corresponding terminal number weight value; if the one AP is the kth AP on the corresponding link, k > 1, determining an AP metric value of the one AP according to a product of an AP metric value of a previous AP on the corresponding link, the number of terminals connected to the AP and a corresponding terminal number weight value, a signal strength between the previous AP and the AP, and a signal-to-noise ratio between the previous AP and the AP; the terminal quantity weight value is preset based on the load capacity and bandwidth of the corresponding AP;
According to the AP metric value of the AP of the connection terminal, calculating to obtain a metric value of the pre-connection of the terminal and the AP of the link, wherein the metric value is a quality evaluation value of the link corresponding to the terminal and the AP;
selecting a measurement value meeting a preset condition from the N measurement values obtained through calculation;
And selecting the AP connection of the link corresponding to the metric value meeting the preset condition to access the network.
2. The method of claim 1, further comprising, prior to the terminal acquiring the AP information list:
transmitting a scanning probe frame to an AP;
Receiving a scanning response frame sent by the AP, wherein the scanning response frame comprises AP information of the AP, and the AP information comprises signal strength, signal to noise ratio and topology information of the AP;
And extracting the AP information of the AP in the scanning response frame, and storing the AP information in an AP information list.
3. The method according to any one of claims 1-2, wherein selecting a metric value satisfying a preset condition from the N calculated metric values comprises:
and selecting the smallest measurement value from the N measurement values obtained through calculation as the measurement value meeting the preset condition.
4. The method according to any one of claims 1-2, wherein selecting a metric value satisfying a preset condition from the N calculated metric values comprises:
Judging whether the currently calculated measurement value is smaller than a preset threshold value or not;
if yes, the measurement value is used as the measurement value meeting the preset condition;
If not, calculating a metric value pre-connected with the AP of the next link, taking the metric value as a metric value obtained by current calculation, and selecting the smallest metric value from the N metric values as the metric value meeting the preset condition until none of the N metric values obtained by calculation meet the preset threshold value.
5. An apparatus for selecting a wireless access point, the apparatus comprising:
The terminal acquires an AP information list, wherein the AP information list comprises AP information of APs in N links, and N is a positive integer greater than or equal to 1;
the calculation module sequentially calculates the AP metric values of the APs in the link according to the order from the APs connected with the network to the APs connected with the terminal, wherein the AP metric value of each AP is at least determined based on the AP metric value of one AP on the corresponding link and the corresponding terminal quantity weight value: if the one AP is the first AP on the corresponding link, the AP metric value of the one AP is the product of the number of terminals connected on the one AP and the corresponding terminal number weight value; if the one AP is the kth (k > 1) AP on the corresponding link, determining an AP metric value of the one AP pair according to a product of an AP metric value of a previous AP on the corresponding link, the number of terminals connected to the AP and a corresponding terminal number weight value, a signal strength between the previous AP and the AP, and a signal-to-noise ratio between the previous AP and the AP; the terminal quantity weight value is preset based on the load capacity and bandwidth of the corresponding AP; according to the AP metric value of the AP of the connection terminal, calculating to obtain a metric value of the pre-connection of the terminal and the AP of the link, wherein the metric value is a quality evaluation value of the link corresponding to the terminal and the AP;
the selection module is used for selecting a measurement value meeting a preset condition from the N measurement values obtained through calculation;
and the network access module is used for selecting the AP of the link corresponding to the metric value meeting the preset condition to connect to the network.
6. The apparatus according to claim 5, wherein the selecting module is specifically configured to select a smallest metric value among the N calculated metric values as the metric value satisfying the preset condition.
7. An electronic device, comprising:
A memory for storing a computer program;
a processor for carrying out the method steps of any one of claims 1-4 when executing a computer program stored on said memory.
8. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored therein a computer program which, when executed by a processor, implements the method steps of any of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111256886.2A CN114025411B (en) | 2021-10-27 | 2021-10-27 | Method and device for selecting wireless access point and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111256886.2A CN114025411B (en) | 2021-10-27 | 2021-10-27 | Method and device for selecting wireless access point and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114025411A CN114025411A (en) | 2022-02-08 |
| CN114025411B true CN114025411B (en) | 2024-04-19 |
Family
ID=80058091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111256886.2A Active CN114025411B (en) | 2021-10-27 | 2021-10-27 | Method and device for selecting wireless access point and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114025411B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114051245B (en) * | 2022-01-13 | 2022-03-15 | 深圳市彼洋科技发展有限公司 | Intelligent networking method and system for wireless network bridge |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067975A (en) * | 2013-01-14 | 2013-04-24 | 福建星网锐捷网络有限公司 | Method and device of load balancing in wireless local area network |
| CN104144445A (en) * | 2013-05-10 | 2014-11-12 | 株式会社Ntt都科摩 | Cell selection method, base station and wireless communication system |
| CN107466092A (en) * | 2016-06-02 | 2017-12-12 | 腾讯科技（深圳）有限公司 | A kind of system of selection of access point, relevant apparatus and system |
| CN110022555A (en) * | 2018-01-08 | 2019-07-16 | 广东欧珀移动通信有限公司 | A kind of method, apparatus and computer storage medium of wireless roaming |
| CN110267317A (en) * | 2019-07-10 | 2019-09-20 | 宁波高新区晓圆科技有限公司 | A kind of Wireless MESH network control method and controller |
| CN111372272A (en) * | 2020-03-02 | 2020-07-03 | 普联技术有限公司 | Method and device for recovering abnormity of wireless bridging network |
| CN111835633A (en) * | 2020-07-09 | 2020-10-27 | 烽火通信科技股份有限公司 | Routing and loop-back preventing method and device in easy mesh networking |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102647771B (en) * | 2012-04-10 | 2016-05-25 | 华为技术有限公司 | The discovery of WLAN and system of selection, equipment and system and terminal |
| US20170111855A1 (en) * | 2014-03-31 | 2017-04-20 | Kabushiki Kaisha Toshiba | Access point selection depending on signal strength and load |
| US10051493B2 (en) * | 2016-02-04 | 2018-08-14 | Ethertronics, Inc. | Reconfigurable dynamic mesh network |
| WO2020252267A1 (en) * | 2019-06-14 | 2020-12-17 | Lumbatis Kurt A | Systems and methods for assessing wi-fi coverage for client devices in a multi-access point environment |
| US11172439B2 (en) * | 2020-03-04 | 2021-11-09 | Intel Corporation | Method for intelligent roaming in a client station over single or multiple WLANs |
-
2021
- 2021-10-27 CN CN202111256886.2A patent/CN114025411B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067975A (en) * | 2013-01-14 | 2013-04-24 | 福建星网锐捷网络有限公司 | Method and device of load balancing in wireless local area network |
| CN104144445A (en) * | 2013-05-10 | 2014-11-12 | 株式会社Ntt都科摩 | Cell selection method, base station and wireless communication system |
| CN107466092A (en) * | 2016-06-02 | 2017-12-12 | 腾讯科技（深圳）有限公司 | A kind of system of selection of access point, relevant apparatus and system |
| CN110022555A (en) * | 2018-01-08 | 2019-07-16 | 广东欧珀移动通信有限公司 | A kind of method, apparatus and computer storage medium of wireless roaming |
| CN110267317A (en) * | 2019-07-10 | 2019-09-20 | 宁波高新区晓圆科技有限公司 | A kind of Wireless MESH network control method and controller |
| CN111372272A (en) * | 2020-03-02 | 2020-07-03 | 普联技术有限公司 | Method and device for recovering abnormity of wireless bridging network |
| CN111835633A (en) * | 2020-07-09 | 2020-10-27 | 烽火通信科技股份有限公司 | Routing and loop-back preventing method and device in easy mesh networking |
Non-Patent Citations (3)
| Title |
|---|
| WLAN Mesh中基于负载均衡的接入点选择方法;石际;董宏成;郑丹玲;;电视技术;20131002(第19期);全文 * |
| 认知无线电网络中终端群的接入网切换算法;赵贺楠;黄刘生;张银东;徐宏力;;小型微型计算机系统;20130815(第08期);全文 * |
| 软件定义无线局域网的切换接入机制;王明芬;;计算机应用;20200910(第09期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114025411A (en) | 2022-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110049505B (en) | Data transmission method and related device | |
| CN105075331B (en) | The possible following service quality that connects of the pre- measurement equipment to wireless network | |
| US7991425B2 (en) | Mobile terminal device and roaming method thereof | |
| CN102958136A (en) | Multi-network based simultaneous data transmission method and apparatuses applied to the same | |
| CN110572859B (en) | AP switching method, device, equipment and medium | |
| KR20160098418A (en) | Control method and device | |
| CN103931118B (en) | Apparatus and method for supporting multi-network based data transmission service | |
| CN110784894B (en) | LTE system load balancing method and device | |
| US10375691B2 (en) | Method for managing wireless resources, and access point using same | |
| US20150156704A1 (en) | Client terminal device, access-point selection method, and wireless lan system | |
| CN114025411B (en) | Method and device for selecting wireless access point and electronic equipment | |
| CN111314994A (en) | Wireless mesh network access method and device, computing equipment and storage medium | |
| WO2018108701A1 (en) | Band steering method and management system | |
| US20170339672A1 (en) | Communication control apparatus, mobile communication system, and communication control method | |
| CN113784403B (en) | Cell switching method and device | |
| CN112203325B (en) | Parameter reporting method and device | |
| EP3582546A1 (en) | Handover control method, and network-side device and system | |
| WO2018138894A1 (en) | Wireless communication device, wireless communication method, and wireless communication program | |
| CN112188580B (en) | Frequency band switching method and device, AP and storage medium | |
| US9742677B2 (en) | Methods and apparatus for managing communications network loading | |
| CN111010724B (en) | Terminal access method and device based on WLAN | |
| CN114071547A (en) | QoE measurement configuration method, QoE measurement configuration device and storage medium | |
| CN111278095A (en) | Wireless access point power adjusting method and device, computing equipment and storage medium | |
| CN111263405A (en) | Load balancing method and device for cell | |
| CN109246760A (en) | WLAN load-balancing method and wireless access device, radio reception device based on power control |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |