Two-way selective reconnection method and related devices

Abstract

The application provides a bidirectional selection reconnection method and related equipment. The method comprises the following steps: in response to not receiving a beacon frame sent by a first wireless access point, calculating a switching utility function of a second wireless access point; sorting the second wireless access point according to the switching utility function to obtain a wireless access point list; in the wireless access point list, sequentially selecting the second wireless access point for reconnection to obtain a feedback signal of the second wireless access point; and according to the feedback signal, determining a third wireless access point from the second wireless access point and reconnecting with the third wireless access point. The embodiment of the application selects a reconnection wireless access point by comprehensively considering multiple factors, the wireless access point selects to accept or reject according to its own load, and when a station randomly accesses a wireless access point, a pre-occupation signal is sent according to the reconnection times, so that the collision times and access delay are effectively reduced, and the network load is effectively balanced.

Description

Technical Field

[0001] This application relates to the field of wireless network fault recovery technology, and in particular to a bidirectional reconnection method and related equipment. Background Technology

[0002] In WiFi 6 scenarios, it is difficult to quickly restore network connectivity after a wireless access point fails. When multiple unrelated sites simultaneously initiate reconnection requests, collisions can occur between data frames and management frames, leading to data loss. Furthermore, when a large number of sites access the same wireless access point, it can overload that access point and cause other wireless access point resources in the system to be underutilized, resulting in an imbalance in load among wireless access points. Summary of the Invention

[0003] In view of this, the purpose of this application is to propose a bidirectional selective reconnection method and related equipment.

[0004] To achieve the above objectives, this application provides a bidirectional selective reconnection method, comprising:

[0005] In response to the failure to receive a beacon frame from the first wireless access point, a handover utility function for the second wireless access point is calculated; wherein the first wireless access point is the wireless access point that had established a connection before the fault; and the second wireless access point is all wireless access points except the first wireless access point.

[0006] The second wireless access points are sorted according to the switching utility function to obtain a list of wireless access points;

[0007] In the list of wireless access points, the second wireless access point is selected sequentially for reconnection, and the feedback signal of the second wireless access point is obtained.

[0008] Based on the feedback signal, a third wireless access point is determined from the second wireless access point, and reconnection is established with the third wireless access point.

[0009] In one possible implementation, the switching utility function is calculated using the following method:

[0010] The handover utility function is calculated based on the received signal strength, delay factor, and coverage quantity of each second wireless access point, according to a preset weight.

[0011] In one possible implementation, the step of sequentially selecting the second wireless access point from the list of wireless access points for reconnection and obtaining the feedback signal from the second wireless access point includes:

[0012] In the list of wireless access points, based on the number of reconnections obtained, it is determined whether to send a pre-occupancy signal to the second wireless access point.

[0013] In response to sending a pre-occupancy signal to the second wireless access point, determine whether the pre-occupancy signal was successfully sent;

[0014] In response to the successful transmission of the pre-occupancy signal, a feedback signal from the second wireless access point is obtained based on its maximum load and current load acquired through the second wireless access point.

[0015] In one possible implementation, the step of determining whether to send a pre-emption signal to the second wireless access point based on the acquired reconnection count in the list of wireless access points includes:

[0016] The mediation number is calculated based on the number of reconnections obtained;

[0017] In the list of wireless access points, based on the mediation number, it is determined whether to send a pre-occupancy signal to the second wireless access point.

[0018] In one possible implementation, the step of determining whether to send a pre-occupancy signal to the second wireless access point in the list of wireless access points, based on the mediation number, includes:

[0019] Starting from the highest digit of the mediation number, determine whether the value of each digit is 1.

[0020] In response to the value of the position being 1, a pre-occupancy signal is sent to the second wireless access point.

[0021] In one possible implementation, the feedback signal includes a receive signal and a reject signal;

[0022] The step of obtaining the feedback signal of the second wireless access point based on its own maximum load and current load obtained through the second wireless access point includes:

[0023] In response to the fact that the current load obtained through the second wireless access point is less than its own maximum load obtained through the second wireless access point, the feedback signal of the second wireless access point is obtained as a received signal;

[0024] In response to the fact that the current load obtained through the second wireless access point is greater than its own maximum load obtained through the second wireless access point, the feedback signal from the second wireless access point is a rejection signal.

[0025] In one possible implementation, determining a third wireless access point from the second wireless access point based on the feedback signal and reconnecting to the third wireless access point includes:

[0026] In response to the fact that all feedback signals from the second wireless access points obtained after traversing the second wireless access points are the rejection signals, the second wireless access point corresponding to the highest value of the handover utility function in the wireless access point list is selected as the third wireless access point, and reconnection is made with the third wireless access point.

[0027] Based on the same inventive concept, embodiments of this application also provide a bidirectional selective reconnection device, including:

[0028] The beacon frame receiving module is configured to calculate the handover utility function of the second wireless access point in response to not receiving a beacon frame sent by the first wireless access point;

[0029] The list module is configured to sort the second wireless access points according to the handover utility function to obtain a list of wireless access points;

[0030] The feedback signal receiving module is configured to sequentially select the second wireless access point from the list of wireless access points for reconnection, and obtain the feedback signal from the second wireless access point.

[0031] The reconnection module is configured to determine a third wireless access point from the second wireless access point based on the feedback signal, and reconnect to the third wireless access point.

[0032] In one possible implementation, the switching utility function is calculated using the following method:

[0033] The handover utility function is calculated based on the received signal strength, delay factor, and coverage quantity of each second wireless access point, according to a preset weight.

[0034] In one possible implementation, the receiving feedback signal module is further configured to:

[0035] In the list of wireless access points, based on the number of reconnections obtained, it is determined whether to send a pre-occupancy signal to the second wireless access point.

[0036] In response to sending a pre-occupancy signal to the second wireless access point, determine whether the pre-occupancy signal was successfully sent;

[0037] In response to the successful transmission of the pre-occupancy signal, a feedback signal from the second wireless access point is obtained based on its maximum load and current load acquired through the second wireless access point.

[0038] In one possible implementation, the receiving feedback signal module is further configured to:

[0039] The mediation number is calculated based on the number of reconnections obtained;

[0040] In the list of wireless access points, based on the mediation number, it is determined whether to send a pre-occupancy signal to the second wireless access point.

[0041] In one possible implementation, the receiving feedback signal module is further configured to:

[0042] Starting from the highest digit of the mediation number, determine whether the value of each digit is 1.

[0043] In response to the value of the position being 1, a pre-occupancy signal is sent to the second wireless access point.

[0044] In one possible implementation, the feedback signal includes a receive signal and a reject signal;

[0045] The receiving feedback signal module is further configured as follows:

[0046] In response to the fact that the current load obtained through the second wireless access point is less than its own maximum load obtained through the second wireless access point, the feedback signal of the second wireless access point is obtained as a received signal;

[0047] In response to the fact that the current load obtained through the second wireless access point is greater than its own maximum load obtained through the second wireless access point, the feedback signal from the second wireless access point is a rejection signal.

[0048] In one possible implementation, the reconnection module is further configured as follows:

[0049] In response to the fact that all feedback signals from the second wireless access points obtained after traversing the second wireless access points are the rejection signals, the second wireless access point corresponding to the highest value of the handover utility function in the wireless access point list is selected as the third wireless access point, and reconnection is made with the third wireless access point.

[0050] Based on the same inventive concept, embodiments of this application also provide an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the bidirectional selective reconnection method as described in any of the above.

[0051] Based on the same inventive concept, embodiments of this application also provide a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute any of the bidirectional selection reconnection methods described above.

[0052] As can be seen from the above, the bidirectional reconnection method and related equipment provided in this application, in response to the inability to obtain a beacon frame sent by the first wireless access point, calculates the handover utility function of the second wireless access point; sorts the second wireless access points according to the handover utility function to obtain a list of wireless access points; sequentially selects the second wireless access points in the list for reconnection, obtaining feedback signals from the second wireless access points; and determines a third wireless access point from the second wireless access points based on the feedback signals, and reconnects with the third wireless access point. By comprehensively considering multiple factors to select the reconnecting wireless access point, the wireless access point chooses to accept or reject based on its own load, and sends a pre-occupancy signal based on the number of reconnections when a site randomly accesses a wireless access point, effectively reducing the number of collisions and access latency, and effectively balancing the network load. Attached Figure Description

[0053] To more clearly illustrate the technical solutions in this application or related technologies, the drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0054] Figure 1 This is a flowchart of the bidirectional reconnection method according to an embodiment of this application;

[0055] Figure 2 This is a flowchart illustrating the reconnection process with the second wireless access point according to an embodiment of this application.

[0056] Figure 3 This is a schematic diagram of the site reconnection process according to an embodiment of this application;

[0057] Figure 4 This is a schematic diagram of the bidirectional selective reconnection device according to an embodiment of this application;

[0058] Figure 5 This is a schematic diagram of the electronic device structure according to an embodiment of this application. Detailed Implementation

[0059] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.

[0060] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this application should have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms "first," "second," and similar terms used in the embodiments of this application do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are only used to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0061] As described in the background section, in related technologies, it is difficult to quickly restore network connectivity after a wireless access point fails. Furthermore, when multiple unrelated sites simultaneously initiate reconnection requests, data frames and management frames collide, leading to data loss. Additionally, if unrelated sites are not effectively allocated resources during reconnection, a large number of sites will simultaneously access the same wireless access point, causing excessive load on that access point and underutilization of resources in other high-end wireless access points within the system, resulting in an imbalance of load among wireless access points.

[0062] Based on the above considerations, this application proposes a bidirectional reconnection method. This method prioritizes the wireless access points that each lost connection can connect to, and then sends pre-emption signals in descending order of priority. When multiple sites send pre-emption signals for the same wireless access point, the site that can ultimately send the pre-emption signal is determined based on the number of reconnections. Sites with more reconnections can send the pre-emption signal earlier. This effectively reduces data collisions between sites. After receiving the pre-emption signal, the wireless access point first checks its own load occupancy. If it meets preset conditions, it accepts the site, and the site successfully reconnects to the wireless access point. This allows the wireless access point to effectively utilize its load resources, preventing any single wireless access point from becoming overloaded and effectively avoiding resource waste.

[0063] The technical solutions of the embodiments of this application will be described in detail below through specific examples.

[0064] refer to Figure 1 The bidirectional reconnection method of this application includes the following steps:

[0065] Step S101: In response to not receiving a beacon frame from the first wireless access point, calculate the handover utility function of the second wireless access point; wherein, the first wireless access point is the wireless access point that established a connection before the fault; and the second wireless access point is all wireless access points except the first wireless access point.

[0066] Step S102: Sort the second wireless access points according to the switching utility function to obtain a list of wireless access points;

[0067] Step S103: In the list of wireless access points, select the second wireless access point in sequence to reconnect and obtain the feedback signal of the second wireless access point.

[0068] Step S104: Based on the feedback signal, determine the third wireless access point from the second wireless access point and reconnect to the third wireless access point.

[0069] In the scenario set in the embodiments of this application, all wireless access points (APs) will periodically broadcast beacon frames. The purpose of these beacon frames is not only to announce the existence of their network to stations (STAs), but also for all neighboring APs to receive the beacon frames they periodically broadcast. If an AP fails, neighboring APs will not be able to receive the beacon frames periodically sent by that AP, and will determine that the AP has failed and proceed with the subsequent reconnection steps.

[0070] Regarding step S101, when the STA does not receive a beacon frame from the first wireless access point, it indicates that the first wireless access point has failed. In this case, the STA will select the optimal AP from other second wireless access points for reconnection. The criterion for optimality is the handover utility function. Specifically, the handover utility function is calculated according to a preset weight based on the received signal strength, delay factor, and coverage quantity of each second wireless access point.

[0071] Generally, in most wireless network environments, Received Signal Strength Indicator (RSSI) is a commonly used parameter, applied in most handover scenarios. However, with the continuous expansion of wireless LAN scale, relying solely on RSSI as a connection standard not only leads to frequent ping-pong effects, but also reduces the throughput of each user due to channel contention when a large number of users access the same AP; it also causes load imbalance among APs, meaning that if reconnection selection is based solely on signal strength, most STAs may choose the same AP for connection, leading to overloading of the same AP; and it also results in underutilization of the resources of other APs in the system. Therefore, this application sets a handover utility function as a new reference value.

[0072] Specifically, for each candidate AP, a four-tuple of data (BSSID, RSSI, NUM, ...) will be set. The BSSID is a unique value in the BSS used to assign a username to each AP in the wireless network. This identifier is called the Basic Service Set Identifier (BSSID). The second value is the received signal strength. The third value is the total number of STAs currently connected to the AP. Generally speaking, the fewer terminals connected to the AP, the more abundant its resources and the less interference. The fourth value represents the latency of the STA under that AP. Since the application scenario of this application is in the context of sixth-generation wireless network technology, and since one of the goals of sixth-generation wireless network technology is to provide high efficiency in time-sensitive applications, latency sensitivity cannot be ignored in sixth-generation wireless network technology.

[0073] The received signal strength mentioned above is calculated using the following formula:

[0074]

[0075] in, This represents the received signal strength of the i-th station from the j-th second wireless access point. This represents the radio frequency transmit power from the j-th second wireless access point to the i-th station. This indicates the antenna gain of the second wireless access point. Indicates the antenna gain of the site. This represents the path loss from the i-th station to the j-th second wireless access point.

[0076] The path loss is calculated using the following formula:

[0077]

[0078] in, This represents the path loss from the i-th station to the j-th second wireless access point. This represents the distance from the i-th station to the j-th second wireless access point.

[0079] In one possible implementation, the delay factor is calculated using the following formula:

[0080]

[0081] in, This represents the latency factor from the i-th station to the j-th second wireless access point. This indicates the size of the data that needs to be uploaded to the i-th site. This represents the maximum transmission rate that the j-th second wireless access point can provide to the i-th station. This represents the authentication delay of the j-th second wireless access point.

[0082] Furthermore, this application embodiment comprehensively considers the received signal strength, the coverage quantity of the second wireless access point, and the delay factor to define the handover utility function.

[0083] Specifically, the switching utility function is calculated using the following formula:

[0084]

[0085] in, This represents the handover utility function from the i-th station to the j-th second wireless access point. The weighting factor represents the strength of the received signal. The weighting factor represents the coverage area of ​​the second wireless access point. The weighting factor representing the time delay factor. This represents the received signal strength of the i-th station from the j-th second wireless access point. This represents the maximum received signal strength among all second wireless access points received by the i-th station. This represents the minimum coverage quantity among all the second wireless access points in the list of wireless access points for the i-th site. This represents the coverage area of ​​the j-th second wireless access point in the list of wireless access points for the i-th site. This represents the minimum latency factor incurred when the i-th station connects to all second wireless access points. This represents the delay factor from the i-th station to the j-th second wireless access point.

[0086] in, . , and They are , as well as The weighting factors can be dynamically adjusted for different power scenarios. For example, in some latency-sensitive business scenarios, such as power systems that require flexible response and precise control, low-latency communication requirements must be guaranteed. Therefore, the weighting factors can be adjusted accordingly. A larger setting ensures lower latency requirements; for some business scenarios with higher reliability requirements, it is necessary to ensure uninterrupted signal strength and reliable operation of the power communication network. For example, scenarios with many control-related services require precise load control. Set it to a larger value; similarly, for scenarios with higher load balancing requirements, you can appropriately increase it. The value of .

[0087] Furthermore, regarding step S102, after calculating the handover utility function for all second wireless access points corresponding to the site, all second wireless access points are sorted according to the calculated handover utility function to obtain a list of wireless access points. Specifically, the second wireless access points are sorted in descending order of handover utility function to obtain the list of wireless access points. From the above calculation steps, it can be seen that the larger the value of the handover utility function, the higher the priority of the second wireless access point corresponding to that handover utility function. This means that during sorting, the second wireless access points with higher received signal strength, smaller coverage area, and smaller delay factor are ranked at the top of the list.

[0088] Furthermore, regarding step S103, after obtaining the list of wireless access points through the above steps, the station selects the second wireless access point in the list of wireless access points in descending order of switching utility function for reconnection.

[0089] refer to Figure 2 This is a flowchart illustrating the reconnection process with the second wireless access point according to an embodiment of this application.

[0090] Specifically, the AP initiates uplink random access by sending a trigger frame (TF), which typically also includes transmissions from STAs with allocated resource blocks. However, in this application, unless otherwise specified, all trigger frames only contain random access resource units (RUs). All STAs upload data via Random Access (RA). Since no connection has been previously established with the AP, according to the 802.11ax protocol, STAs will compete for RUs in the RA with Association Identifier (AID) = 2045. For each STA that needs to compete for access, the STA that wants to transmit data decrements its own OBO (OFDMA back-off) counter by one. When the STA first reduces its OBO counter to 0 or below, the STA randomly selects an RA RU for transmission. However, even so, it is still possible for multiple STAs to randomly select the same RU, resulting in a collision.

[0091] Therefore, based on the setting of the mediation bit length, this application simultaneously selects multiple STAs of the same RA RU and generates corresponding binary bits as the mediation number according to their retransmission count. For example, when the retransmission count is 4, the mediation number of this station is 100. It should be noted that in this embodiment, a corresponding maximum retransmission count is set. When the retransmission count of a station exceeds the maximum retransmission count, the station is discarded. In addition, the mediation bit length is set accordingly based on the maximum retransmission count. The mediation bit length is used to limit the number of bits that can be sequentially judged in subsequent steps, i.e., the maximum number of bits that can be judged for the mediation number.

[0092] During the mediation phase, the mediation numbers generated by all stations sending signals to the same second wireless access point are determined. Starting from the highest bit, the values ​​of the bits are sequentially checked to see if they are 1. If the value of the bit is 1, a pre-occupancy signal is sent to the second wireless access point; otherwise, listening is maintained.

[0093] Ultimately, if this site successfully sends a pre-emption signal, it will have a transmission opportunity. If this site fails to send a pre-emption signal, it will need to update the window size and retransmit, and the number of retransmissions will increase accordingly.

[0094] In the uplink random access mechanism (UL-OFDMA Random Access, UORA), a frequency-domain back-off technique (i.e., OFDMA back-off, OBO) is used. In OBO, the terminal initially selects a random number (this random number is within the OCW range, where OCW is the contention window of OFDMA). The terminal subtracts the number of RUs in this round from its random number until it reaches 0. A terminal that reaches 0 or less than 0 is considered to have successfully competed and enters the mediation phase. Figure 2 The backoff phase shown is the collision avoidance mechanism in 802.11, which in other words prevents two terminals from transmitting simultaneously, i.e., avoids collisions. The STA that collides needs to update its window size (OCW) and select a new random number to subtract.

[0095] Furthermore, after this site successfully sends the pre-emption signal, it obtains a feedback signal from the second wireless access point based on its maximum load and current load obtained through the second wireless access point. Specifically, the feedback signal includes a receive signal and a reject signal. When the current load obtained through the second wireless access point is less than its maximum load obtained through the second wireless access point, the feedback signal from the second wireless access point is a receive signal. When the current load obtained through the second wireless access point is greater than its maximum load obtained through the second wireless access point, the feedback signal from the second wireless access point is a reject signal.

[0096] In one possible implementation, the current load is calculated using the following formula:

[0097]

[0098] in, This represents the current load of the j-th second wireless access point. Indicates time period, Indicates the number of wireless access point resource blocks. This indicates whether the k-th resource block of the j-th second wireless access point has been allocated to other sites. A value of 1 indicates that it has been allocated, and a value of 0 indicates that it has not been allocated. This represents the number of resource blocks allocated under a megahertz bandwidth in sixth-generation wireless network technology.

[0099] Furthermore, regarding step S104, if the site finds a second wireless access point that has received a feedback signal in the list of wireless access points, then the second wireless access point is used as the third wireless access point, and a reconnection is established with the third wireless access point.

[0100] If a certain site exists, all feedback signals from the second wireless access points obtained after traversing the second wireless access points are the rejection signal. The second wireless access point corresponding to the highest value of the handover utility function in the wireless access point list is taken as the third wireless access point, and reconnection is made with the third wireless access point.

[0101] In another alternative embodiment, refer to Figure 3 This is a schematic diagram of the site reconnection process in an embodiment of this application.

[0102] In this embodiment, the maximum number of retransmissions is set to 8, so the corresponding number of mediation bits is set to 3, and the corresponding wireless access point has three RA RUs for non-connectivity STA contention. First, the AP sends trigger frames to all five STAs to initiate uplink random access. All five STAs have an AID of 2045, meaning they are all unassociated sites. After completing the traditional UORA procedure, STA1 and STA3 randomly select the same RU from the same AP (i.e., their OBOs both drop to 0). At this point, STA1 reconnects 6 times, generating a mediation sequence of binary number 110, while STA3 reconnects 4 times, generating a binary number of binary number 100. In the mediation phase, during the first contention window, STA1 and STA3 simultaneously send pre-emption signals, resulting in a collision. In the second window, STA1 continues to send pre-emption signals, which STA3 listens for. Therefore, STA1's pre-emption signal is successfully sent. In the AP judgment phase, after receiving STA1's pre-emption signal, the AP calculates the current RU occupancy rate. If the maximum load has not been reached, it sends an accept signal. Therefore, STA1 successfully pre-empts the RU. In the data transmission phase, data frames are transmitted. When STA1 successfully connects, the AP sends an ACK confirmation frame after receiving the data. After that, STA1 uses scheduled access or RA RU mode with AID=0.

[0103] After completing the traditional UORA procedure, STA4 and STA5 randomly select the same RU (i.e., both OBO are reduced to 0). STA4 generates a mediation sequence with a binary number of 110, and STA5 generates a binary number of 111. In the first contention window, STA4 and STA5 transmit simultaneously, resulting in a collision. In the second window, STA4 continues to transmit, and STA5 also transmits, resulting in a collision. In the third window, STA4 listens, while STA5 successfully transmits, thus STA5 wins the contention. After receiving STA5's contention number, the AP calculates the current RU occupancy rate, which is not at maximum load, and feeds back a receive signal. Therefore, STA5 wins the RU contention and transmits a data frame. When STA5 successfully connects, the AP receives the data and sends an ACK confirmation frame. Afterward, STA5 uses scheduled access or the RA RU mode with AID=0.

[0104] After the OBO counter of STA2 drops to 0, STA2 randomly selects RU2 for transmission. Then, according to the bidirectional selection algorithm mentioned in this invention, AP feeds back a rejection signal to STA2. Therefore, STA2 cannot transmit data on RU2. Figure 3 In this context, PPDU stands for Protocol Data Unit.

[0105] As can be seen from the above embodiments, the bidirectional reconnection method described in this application prioritizes the wireless access points that each lost connection station can connect to, and then sends pre-emption signals in descending order of priority. When multiple stations send pre-emption signals for the same wireless access point, the station that can ultimately send the pre-emption signal is determined based on the number of reconnections. The station with more reconnections can send the pre-emption signal earlier. This effectively reduces data collisions between stations. After receiving the pre-emption signal, the wireless access point first determines its own load occupancy. If it meets preset conditions, it accepts the station, and the station successfully reconnects to the wireless access point. This allows the wireless access point to effectively utilize its own load resources, preventing any single wireless access point from becoming overloaded and effectively avoiding resource waste.

[0106] It should be noted that the method in this embodiment can be executed by a single device, such as a computer or server. The method can also be applied in a distributed scenario, where multiple devices cooperate to complete the task. In such a distributed scenario, one of these devices may execute only one or more steps of the method in this embodiment, and the multiple devices will interact with each other to complete the method described.

[0107] It should be noted that the above description describes some embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in a different order than that shown in the above embodiments and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0108] Based on the same inventive concept, corresponding to any of the above embodiments, this application also provides a bidirectional selective reconnection device.

[0109] refer to Figure 4 The bidirectional selective reconnection device includes:

[0110] The beacon frame receiving module 41 is configured to calculate the handover utility function of the second wireless access point in response to the failure to receive a beacon frame sent by the first wireless access point; wherein the first wireless access point is the wireless access point that had established a connection before the fault; and the second wireless access point is all wireless access points other than the first wireless access point.

[0111] List module 42 is configured to sort the second wireless access points according to the switching utility function to obtain a list of wireless access points;

[0112] The feedback signal receiving module 43 is configured to sequentially select the second wireless access point in the list of wireless access points for reconnection, and obtain the feedback signal of the second wireless access point.

[0113] The reconnection module 44 is configured to determine a third wireless access point from the second wireless access points based on the feedback signal and reconnect to the third wireless access point.

[0114] In one possible implementation, the switching utility function is calculated using the following method:

[0115] The handover utility function is calculated based on the received signal strength, delay factor, and coverage quantity of each second wireless access point, according to a preset weight.

[0116] In one possible implementation, the receiving feedback signal module 43 is further configured as follows:

[0117] In the list of wireless access points, based on the number of reconnections obtained, it is determined whether to send a pre-occupancy signal to the second wireless access point.

[0118] In response to sending a pre-occupancy signal to the second wireless access point, determine whether the pre-occupancy signal was successfully sent;

[0119] In response to the successful transmission of the pre-occupancy signal, a feedback signal from the second wireless access point is obtained based on its maximum load and current load acquired through the second wireless access point.

[0120] In one possible implementation, the receiving feedback signal module 43 is further configured as follows:

[0121] The mediation number is calculated based on the number of reconnections obtained;

[0122] In the list of wireless access points, based on the mediation number, it is determined whether to send a pre-occupancy signal to the second wireless access point.

[0123] In one possible implementation, the receiving feedback signal module 43 is further configured as follows:

[0124] Starting from the highest digit of the mediation number, determine whether the value of each digit is 1.

[0125] In response to the value of the position being 1, a pre-occupancy signal is sent to the second wireless access point.

[0126] In one possible implementation, the feedback signal includes a receive signal and a reject signal;

[0127] The receiving feedback signal module 43 is further configured as follows:

[0128] In response to the fact that the current load obtained through the second wireless access point is less than its own maximum load obtained through the second wireless access point, the feedback signal of the second wireless access point is obtained as a received signal;

[0129] In response to the fact that the current load obtained through the second wireless access point is greater than its own maximum load obtained through the second wireless access point, the feedback signal from the second wireless access point is a rejection signal.

[0130] In one possible implementation, the reconnection module 44 is further configured as follows:

[0131] In response to the fact that all feedback signals from the second wireless access points obtained after traversing the second wireless access points are the rejection signals, the second wireless access point corresponding to the highest value of the handover utility function in the wireless access point list is selected as the third wireless access point, and reconnection is made with the third wireless access point.

[0132] For ease of description, the above devices are described in terms of function, divided into various modules. Of course, in implementing this application, the functions of each module can be implemented in one or more software and / or hardware.

[0133] The apparatus of the above embodiments is used to implement the corresponding bidirectional selective reconnection method in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0134] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the bidirectional selection reconnection method described in any of the above embodiments.

[0135] Figure 5 This embodiment illustrates a more specific hardware structure of an electronic device. The device may include a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, memory 1020, input / output interface 1030, and communication interface 1040 are interconnected internally via the bus 1050.

[0136] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0137] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.

[0138] The input / output interface 1030 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.

[0139] The communication interface 1040 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0140] Bus 1050 includes a pathway for transmitting information between various components of the device, such as processor 1010, memory 1020, input / output interface 1030, and communication interface 1040.

[0141] It should be noted that although the above-described device only shows the processor 1010, memory 1020, input / output interface 1030, communication interface 1040, and bus 1050, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0142] The electronic devices described above are used to implement the corresponding bidirectional reconnection method in any of the foregoing embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0143] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the bidirectional selection reconnection method as described in any of the above embodiments.

[0144] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.

[0145] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the bidirectional selection reconnection method as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0146] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this application (including the claims) is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this application as described above, which are not provided in the details for the sake of brevity.

[0147] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this application, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this application, and this also takes into account the fact that the details of the implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this application will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) have been set forth to describe exemplary embodiments of this application, it will be apparent to those skilled in the art that the embodiments of this application can be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0148] Although this application has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0149] The embodiments of this application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this application should be included within the protection scope of this application.

Claims

1. A bidirectional selective reconnection method, characterized in that, include: In response to the failure to receive a beacon frame from the first wireless access point, a handover utility function for the second wireless access point is calculated; wherein the first wireless access point is the wireless access point that had established a connection before the fault; and the second wireless access point is all wireless access points except the first wireless access point. The second wireless access points are sorted according to the switching utility function to obtain a list of wireless access points; In the list of wireless access points, the second wireless access point is selected sequentially for reconnection, and a feedback signal from the second wireless access point is obtained. This includes: calculating a binary mediation number based on the number of reconnections; starting from the highest bit of the mediation number, determining whether the value of each bit is 1; in response to the value of each bit being 1, sending a pre-emption signal to the second wireless access point; in response to sending the pre-emption signal to the second wireless access point, determining whether the pre-emption signal was successfully sent; in response to the successful transmission of the pre-emption signal, obtaining a feedback signal from the second wireless access point based on its own maximum load and current load obtained through the second wireless access point; the mediation number is used to mediate the connection between competing terminals. Based on the feedback signal, a third wireless access point is determined from the second wireless access point, and reconnection is established with the third wireless access point.

2. The method according to claim 1, characterized in that, The switching utility function is calculated using the following method: The handover utility function is calculated based on the received signal strength, delay factor, and coverage quantity of each second wireless access point, according to a preset weight.

3. The method according to claim 1, characterized in that, The feedback signal includes a receive signal and a rejection signal; The step of obtaining the feedback signal of the second wireless access point based on its own maximum load and current load obtained through the second wireless access point includes: In response to the fact that the current load obtained through the second wireless access point is less than its own maximum load obtained through the second wireless access point, the feedback signal of the second wireless access point is obtained as a received signal; In response to the fact that the current load obtained through the second wireless access point is greater than its own maximum load obtained through the second wireless access point, the feedback signal from the second wireless access point is a rejection signal.

4. The method according to claim 3, characterized in that, The step of determining a third wireless access point from the second wireless access point based on the feedback signal and reconnecting to the third wireless access point includes: In response to the fact that all feedback signals from the second wireless access points obtained after traversing the second wireless access points are the rejection signals, the second wireless access point corresponding to the highest value of the handover utility function in the wireless access point list is selected as the third wireless access point, and reconnection is made with the third wireless access point.

5. A bidirectional selective reconnection device, characterized in that, include: The beacon frame receiving module is configured to calculate the handover utility function of the second wireless access point in response to the failure to receive a beacon frame sent by the first wireless access point; wherein the first wireless access point is the wireless access point that had established a connection before the fault; and the second wireless access point is all wireless access points other than the first wireless access point. The list module is configured to sort the second wireless access points according to the handover utility function to obtain a list of wireless access points; The feedback signal receiving module is configured to sequentially select the second wireless access point from the list of wireless access points for reconnection, and obtain the feedback signal from the second wireless access point. This includes: calculating a binary mediation number based on the number of reconnections; sequentially determining whether the value of each bit in the mediation number is 1, starting from the highest bit; sending a pre-emption signal to the second wireless access point in response to the bit value being 1; determining whether the pre-emption signal was successfully sent in response to sending the pre-emption signal to the second wireless access point; and obtaining the feedback signal from the second wireless access point based on its maximum load and current load obtained through the second wireless access point in response to the successful transmission of the pre-emption signal. The mediation number is used to mediate the connection between competing terminals. The reconnection module is configured to determine a third wireless access point from the second wireless access point based on the feedback signal, and reconnect to the third wireless access point.

6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method as described in any one of claims 1 to 4.

7. A non-transitory computer-readable storage medium storing computer instructions, characterized in that, The computer instructions are used to cause the computer to perform the method according to any one of claims 1 to 4.

Images