Method, apparatus and electronic device for scheduling of mobile device wireless access points

Abstract

The application discloses a kind of movable equipment wireless access point scheduling method, device and electronic equipment, it is related to movable equipment technical field.The method center scheduling equipment receives the wireless access point data of movable equipment and the operating state data including current position;Wireless access point load diagram is constructed according to wireless access point data, and wireless network map is constructed according to wireless access point data and current position;For each movable equipment, according to the expected arrival time of preset planning path and determination in each preset time point predicted position;According to the predicted position of all movable equipment in preset time point, wireless access point load diagram and wireless network map determine target wireless access point;Respectively to each movable equipment, send target wireless access point, and movable equipment connects corresponding target wireless access point when reaching preset time point.The application improves the scheduling effect of large-scale movable equipment cluster wireless access point.

Description

Technical Field

[0001] This application belongs to the field of mobile device technology, and particularly relates to a method, apparatus and electronic device for scheduling wireless access points of mobile devices. Background Technology

[0002] In communication scenarios such as large-scale warehousing, intelligent manufacturing, and logistics sorting, which require a large number of mobile devices for automated operations, these mobile devices typically need to transmit data via wireless networks. As the scale of operations continues to expand, dozens or even hundreds of mobile devices often exist simultaneously in the same area. As these mobile devices move autonomously along pre-planned paths, they need to switch between different wireless access points based on signal changes at their location to maintain a stable network connection.

[0003] Existing methods for scheduling wireless access points for mobile devices are mostly based on individual mobile devices. Each device decides whether to switch and which access point to switch to based solely on its own signal strength and other information. Therefore, these methods lead to a large number of mobile devices simultaneously selecting the same access point with the better signal when entering its coverage area. This causes the access point to quickly exceed its capacity, resulting in overload, decreased throughput, increased latency, and higher packet loss rates. Consequently, existing technologies are ineffective for scheduling wireless access points in large-scale mobile device clusters. Summary of the Invention

[0004] This application provides a method, apparatus, and electronic device for scheduling wireless access points for mobile devices, in order to solve the problem of poor scheduling performance of large-scale mobile device clusters in the prior art.

[0005] In a first aspect, embodiments of this application provide a method for scheduling wireless access points for mobile devices, applied to a central scheduling device, the method comprising: Receive wireless access point data and operational status data sent by at least one mobile device, wherein the wireless access point data includes the wireless access point currently connected to the mobile device, and the operational status data includes the current location of the mobile device; A wireless access point load map is constructed based on the wireless access point currently connected to at least one mobile device, and a wireless network map is constructed based on the wireless access point data and current location of at least one mobile device. For each mobile device, the predicted location of the mobile device at each preset time point is determined based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. For each preset time point, the target wireless access point for each mobile device at that preset time point is determined based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. The target wireless access points of the mobile device at all preset time points are sent to each mobile device respectively, so that the mobile device can store the target wireless access points at all preset time points and connect to the corresponding target wireless access point when it arrives at each preset time point.

[0006] Secondly, embodiments of this application provide a method for wireless access point access in a mobile device, applicable to a mobile device, the method comprising: Acquire wireless access point data and operational status data of the mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operational status data includes the current location of the mobile device. The system sends wireless access point data and operational status data to the central scheduling device to construct a wireless access point load map based on the wireless access points currently connected to at least one mobile device, and to construct a wireless network map based on the wireless access point data and current location of at least one mobile device. For each mobile device, the system determines the predicted location of the mobile device at each preset time point based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. For each preset time point, the system determines the target wireless access point of each mobile device at that preset time point based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. It receives and stores the target wireless access points of mobile devices at all preset time points sent by the central scheduling device, and connects to the corresponding target wireless access point when it arrives at each preset time point.

[0007] Thirdly, embodiments of this application provide a device for scheduling wireless access points of mobile devices, applied to a central scheduling device, the device comprising: The receiving module is used to receive wireless access point data and operating status data sent by at least one mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. A building module is used to build a wireless access point load map based on at least one wireless access point currently connected to a mobile device, and to build a wireless network map based on wireless access point data and current location of at least one mobile device. The determination module is used to determine the predicted location of each mobile device at each preset time point, based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. The determination module is also used to determine the target wireless access point for each mobile device at each preset time point based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. The sending module is used to send the target wireless access points of the mobile device at all preset time points to each mobile device, so that the mobile device can store the target wireless access points at all preset time points and connect to the corresponding target wireless access point when it arrives at each preset time point.

[0008] Fourthly, embodiments of this application provide a device for wireless access point access in a mobile device, applicable to a mobile device, the device comprising: The acquisition module is used to acquire wireless access point data and operating status data of the mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. The sending module is used to send wireless access point data and operating status data to the central scheduling device, so as to construct a wireless access point load map based on the wireless access points currently connected to at least one mobile device, and construct a wireless network map based on the wireless access point data and current location of at least one mobile device; for each mobile device, the predicted location of the mobile device at each preset time point is determined based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path; for each preset time point, the target wireless access point of each mobile device at that preset time point is determined based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map; The receiving module is used to receive and store the target wireless access points of the mobile device at all preset time points sent by the central scheduling device, and connect to the corresponding target wireless access point when it arrives at each preset time point.

[0009] Fifthly, embodiments of this application provide an electronic device, the device comprising: a processor and a memory storing computer program instructions; the processor, when executing the computer program instructions, implements the method for scheduling a wireless access point for a mobile device as described in the first aspect or the method for accessing a wireless access point for a mobile device as described in the second aspect.

[0010] In a sixth aspect, embodiments of this application provide a computer-readable storage medium storing computer program instructions, which, when executed by a processor, implement the method for scheduling a wireless access point for a mobile device as described in the first aspect or the method for accessing a wireless access point for a mobile device as described in the second aspect.

[0011] In a seventh aspect, embodiments of this application provide a computer program product in which instructions, when executed by a processor of an electronic device, cause the electronic device to perform a method for scheduling a mobile device wireless access point as described in the first aspect or a method for accessing a mobile device wireless access point as described in the second aspect.

[0012] This application provides a method, apparatus, and electronic device for scheduling wireless access points for mobile devices. The method involves the mobile device first acquiring its own wireless access point data and operational status data, and then sending these to a central scheduling device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operational status data includes the mobile device's current location. The central scheduling device receives signal quality data and operational status data reported by each mobile device, breaking down information silos caused by independent decision-making by individual mobile devices. Furthermore, by constructing a global wireless access point load map and a wireless network map, a unified perception of the load status of all access points and the global signal quality distribution is achieved. For each mobile device, based on its preset planned path and the expected arrival time at a specific location along the preset planned path, the predicted location of the mobile device at each preset time point is determined, enabling advance prediction of the mobile device's future location. Then, for each preset time point, the target wireless access point for each mobile device is determined based on the predicted location of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. The wireless access point to which each mobile device connects is allocated at the global level to avoid communication problems caused by a large number of devices connecting to the same access point at the same time. Finally, by sending the target wireless access points of the mobile device at all preset time points to each mobile device, the mobile device can connect to the corresponding target wireless access point when it arrives at each preset time point. This allows the devices to access the network in an orderly manner according to a unified plan, avoiding access congestion caused by disordered switching, thereby improving the connection scheduling effect of wireless access points for large-scale mobile device clusters. Attached Figure Description

[0013] To more clearly illustrate the technical solutions of the embodiments of this application, the accompanying drawings used in the embodiments of this application will be briefly introduced below. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0014] Figure 1 This is a schematic diagram of the structure of a system for scheduling wireless access points for mobile devices provided in an embodiment of this application; Figure 2 This is a flowchart illustrating the method for scheduling wireless access points for mobile devices provided in an embodiment of this application. Figure 3 This is a flowchart illustrating a method for determining a target wireless access point according to an embodiment of this application; Figure 4 This is a flowchart illustrating a method for determining an alarm wireless access point according to an embodiment of this application; Figure 5 This is a flowchart illustrating a method for updating decisions using a mobile device, as provided in an embodiment of this application. Figure 6 This is a flowchart illustrating a method for wireless access point conflict response in a portable device, as provided in an embodiment of this application. Figure 7 This is a schematic diagram of a device for scheduling mobile device wireless access points applied to a central scheduling device, provided in an embodiment of this application. Figure 8 This is a schematic diagram of the structure of a device for wireless access point access in a portable device, provided in an embodiment of this application. Figure 9 This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation

[0015] The features and exemplary embodiments of various aspects of this application will be described in detail below. To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain this application and not to limit it. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is merely to provide a better understanding of this application by illustrating examples.

[0016] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes the element.

[0017] In large-scale warehousing and logistics scenarios, dozens to hundreds of mobile devices typically operate simultaneously. Existing wireless access point scheduling schemes rely on independent decision-making by each device, meaning each device decides whether to switch wireless access points solely based on its perceived signal quality. For example, a warehouse might have 50 mobile devices operating simultaneously with 20 wireless access points (each with a maximum capacity of 8 devices). At a certain moment, three robots—mobile devices 3, 7, and 12—simultaneously travel along different paths to the coverage area of ​​wireless access point 5, which already has 6 connected devices. Existing scheduling platforms issue switching instructions to each robot individually, failing to anticipate the simultaneous arrival of the three robots, assess the remaining capacity of wireless access point 5, or coordinate which should retain access point 5 and which should switch to access point 6. The result is that all three robots switch in simultaneously, leading to 9 actual connections at access point 5, exceeding its capacity limit and causing a sharp drop in throughput.

[0018] Therefore, existing methods, by making decisions independently for each individual device, lead to multiple mobile devices simultaneously approaching the same wireless access point, each determining the optimal access point, resulting in congestion at the same access point, sudden load increases, and sharp drops in throughput. Furthermore, handover is only triggered when the signal has deteriorated, causing multiple mobile devices to trigger handover requests densely in the same area, creating handover storms and signaling congestion. In addition, when two mobile devices simultaneously request to handover to the same target wireless access point, the lack of priority arbitration leads to handover conflicts, handover failures for some mobile devices, or ping-pong handovers. Therefore, existing methods cannot solve the wireless access point capacity and conflict problems in scenarios with densely packed mobile devices.

[0019] To address the problems of existing technologies, this application provides a method, apparatus, and electronic device for scheduling wireless access points for mobile devices. In this method, the mobile device first acquires its own wireless access point data and operational status data and sends them to a central scheduling device. The wireless access point data includes the wireless access points connected to the mobile device, and the operational status data includes the mobile device's current location. The central scheduling device receives signal quality data and operational status data reported by each mobile device, breaking down information silos caused by independent decision-making by individual mobile devices. Furthermore, by constructing a global wireless access point load map and a wireless network map, a unified perception of the load status of all access points and the global signal quality distribution is achieved. For each mobile device, based on its preset planned path and the expected arrival time at a specific location along the preset planned path, the predicted location of the mobile device at each preset time point is determined, enabling advance prediction of the mobile device's future location. Then, for each preset time point, based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map, at least one target wireless access point for each mobile device at that preset time point is determined. The wireless access point to which each mobile device connects is allocated at the global level, avoiding communication problems caused by a large number of devices connecting to the same access point at the same time. Finally, by sending the target wireless access points of each mobile device at all preset time points to each mobile device, the mobile device can connect to the corresponding target wireless access point when it arrives at each preset time point. This allows devices to access the network in an orderly manner according to a unified plan, avoiding access congestion caused by disordered switching, thereby improving the connection scheduling effect of wireless access points for large-scale mobile device clusters.

[0020] The following section first introduces the system for scheduling wireless access points of mobile devices, which is a method for scheduling wireless access points of mobile devices provided in the embodiments of this application.

[0021] Figure 1 This diagram illustrates the structure of a system for scheduling wireless access points for mobile devices according to an embodiment of this application. Figure 1As shown, the system may include a dispatch center device 101 and multiple mobile devices 102. The dispatch center device 101 includes a trajectory prediction module 1011, a wireless access point pre-allocation optimization module 1012, a conflict arbitration module 1013, and a load prediction and distribution module 1014. Each mobile device 102 includes a wireless network probe 1021 and an actuator 1022. Each mobile device 102 periodically collects wireless network signal quality data and its own operational status data at its current location through its internal wireless network probe 1021, and reports this data to the dispatch center device 101 via the wireless network. After receiving the data reported by all mobile devices 102, the dispatch center device 101's internal modules work collaboratively: the trajectory prediction module 1011 calculates the predicted location of each mobile device 102 at various preset time points in the future based on the preset planned path of each mobile device 102 and the expected arrival time of each key point on the path. The wireless access point pre-allocation optimization module 1012 combines the predicted locations of all mobile devices 102, the real-time maintained access point load view, and the wireless network quality map. Under the constraints of allocating one access point to each mobile device 102, ensuring that each access point does not exceed its capacity, and that the signal strength is not lower than the threshold, it uniformly calculates the target wireless access points for all mobile devices 102 at each preset time point, forming a pre-allocation table. The load prediction and traffic splitting module 1014 predicts the future load curves of each access point based on the pre-allocation table. If it finds that an access point is about to be overloaded, it adjusts the allocation results of some mobile devices 102 in advance, diverting traffic to other access points with lower loads. During the pre-allocation execution process, when a deviation between the actual operating status and the pre-allocation table is detected, the conflict arbitration module 1013 arbitrates according to rules such as task priority and distance, and issues incremental switching instructions to the affected mobile devices 102. The scheduling center device 101 issues the generated pre-allocation table or incremental instructions to each mobile device 102. After receiving these instructions, the actuator 1022 on the mobile device 102 autonomously initiates a handover of the wireless access point locally according to the boundaries of a preset time slot or the time specified by the instruction, and connects to the corresponding target access point. After the handover is completed, the mobile device 102 reports the handover result, and the dispatch center device 101 updates its experience base accordingly to optimize subsequent allocation decisions. The entire process continues to loop until all tasks of the mobile devices 102 are completed.

[0022] The method for scheduling wireless access points for mobile devices provided in the embodiments of this application will be described below.

[0023] Figure 2 This illustration shows a flowchart of a method for scheduling wireless access points for mobile devices according to an embodiment of this application. Figure 2As shown, the method may include the following steps: S201 to S207.

[0024] S201, The mobile device acquires wireless access point data and operating status data of the mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device.

[0025] Among them, mobile devices are robotic devices capable of autonomous movement in environments such as warehouses and factories, such as Automated Guided Vehicles (AGVs) or Autonomous Mobile Robots (AMRs). Wireless access point data describes the Wi-Fi access point (AP) to which the mobile device is currently connected. Operating status data is the mobile device's own motion status information, including at least its current location coordinates.

[0026] In some embodiments, the mobile device first reads the identifier and signal quality parameters of the currently connected wireless access point through its built-in wireless network card, and at the same time obtains the precise location coordinates at the current moment from its own navigation and positioning system, and summarizes these two types of information into the data required for subsequent reporting.

[0027] In some implementations, operational status data may also include data such as current velocity vector, number of retransmissions, round-trip delay, current task priority, and current path segment ID.

[0028] This application embodiment avoids the communication overhead caused by the central scheduling device actively probing or polling each mobile device by pre-acquiring and locally storing wireless access point data and operating status data on the mobile device. It also makes the subsequently reported data more timely and accurate, providing real and reliable original information for global scheduling.

[0029] In some embodiments, when a mobile device acquires wireless access point data, it not only collects the information of the currently connected AP, but also actively scans all detectable APs in the vicinity, records the signal strength, channel and load broadcast information of each visible AP, and packages all this data together and sends it to the dispatch center device.

[0030] This application embodiment actively scans all visible APs in the vicinity, and the mobile device provides the dispatch center with a complete WiFi environment at that location. This allows the dispatch center to obtain the full-band signal distribution without sending additional detection commands, greatly reducing the number of network interactions and latency, while avoiding the risk of information loss due to single AP failure.

[0031] S202, the mobile device sends wireless access point data and operational status data to the central dispatching device.

[0032] The central dispatching equipment, whether a software system or hardware device, is responsible for receiving data from all mobile devices and executing global wireless access point allocation decisions.

[0033] In some embodiments, the mobile device encapsulates the collected wireless access point data and operational status data into a message according to an agreed data format, and then uploads it to the network port monitored by the central scheduling device.

[0034] This application embodiment enables mobile devices to actively and periodically report data to the central scheduling device, eliminating the need for the central scheduling device to poll each device, thus avoiding network congestion caused by concurrent requests from multiple devices, while ensuring that the central scheduling device obtains real-time status information of all mobile devices.

[0035] In some embodiments, the mobile device may employ a dynamic reporting frequency strategy. When the signal strength of the currently connected AP is higher than a preset threshold, it reports at a preset normal frequency, such as once every 1 second. When the signal strength is lower than the threshold, it increases the reporting frequency, such as automatically increasing it to once every 0.5 seconds.

[0036] This application embodiment, by dynamically reporting frequency, ensures high real-time performance in critical areas while significantly reducing the load on the wireless channel and the scheduling center processor. This enables the system to maintain stable operation in high-density scenarios and avoids resource waste caused by fixed high-frequency reporting and response lag caused by low-frequency reporting.

[0037] S203, the central dispatching device receives wireless access point data and operating status data sent by at least one mobile device, constructs a wireless access point load map based on the wireless access points currently connected to the at least one mobile device, and constructs a wireless network map based on the wireless access point data and current location of the at least one mobile device.

[0038] The wireless access point load map is a data table recording the number of currently connected portable devices and total capacity of each wireless access point. The wireless network map is a virtual grid map covering the entire work area, capable of indicating the signal strength from any location to any wireless access point.

[0039] In some embodiments, the wireless access point load graph may include data such as the current number of connections, the maximum recommended number of connections, the average latency of all robots under the AP, the average packet loss rate, and the overall health score.

[0040] In some embodiments, the central scheduling device continuously listens to and receives data packets from all mobile devices, parses out the wireless access point identifier connected to each mobile device, counts the number of mobile devices connected to each access point, and forms a wireless access point load map. At the same time, it associates and stores the current location reported by each mobile device with the signal strength of each wireless access point measured at that location, and generates a wireless network map that can estimate the signal strength at any coordinate in the entire field through a spatial data fusion algorithm.

[0041] This application embodiment transforms the local perception information originally scattered across various mobile devices into a global view by centrally constructing load maps and signal maps, enabling the dispatch center to obtain the congestion level and signal coverage quality of the entire network, and providing a decision-making basis for subsequent unified allocation.

[0042] S204, the central dispatching equipment determines the predicted location of each mobile device at each preset time point based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path.

[0043] The preset planned path is a pre-defined route for each mobile device, consisting of a series of waypoints or path segments. The expected arrival time is the planned arrival time of the mobile device at certain specific locations on the path. The preset time points are a series of time points that divide a future period into equal intervals.

[0044] In some embodiments, the central scheduling device first obtains the pre-stored travel path of each mobile device and the planned arrival time of several key locations on the path. Then, it divides a future preset duration into a series of discrete preset time points at fixed time intervals. For each preset time point, it calculates the position coordinates corresponding to the time point based on which two known expected arrival times the time point falls between, according to the expected movement speed of the mobile device on the path segment.

[0045] In one example, the planned path for the mobile device is from point A(0,0) to point B(10,0), with an expected arrival time of 0 seconds at point A and 10 seconds at point B. For the preset time point t=3 seconds, since the movement is uniform between 0 and 10 seconds, the calculated position is (3,0); similarly, for t=7 seconds, it is (7,0).

[0046] In some embodiments, the dispatch center device knows the planned paths of all mobile devices and the expected arrival times of each path segment. Continuous time is discretized into segments of length [missing information]. slots (e.g.) s), prediction window length is (For example s). Let the set of portable devices be denoted as . The AP set is AP The coordinates are The maximum concurrent connection capacity is Predicted trajectory for the first A mobile device, outputting future data from the dispatch center equipment. The predicted trajectory within a second can be calculated using the following formula: r i (t k ),t k =k·Δt,k=0,1,...,K,K=T / Δt Where K is the total number of discrete time slots within the prediction window.

[0047] This application embodiment uses the known preset planning path of the mobile device to calculate its predicted location at each preset time point in advance, so that the dispatch center can predict the future distribution trend before the mobile device arrives at a certain area. This provides a data basis for the pre-allocation of wireless access points and avoids the delay caused by making decisions based solely on the current location in traditional solutions.

[0048] S205, for each preset time point, the central dispatching device determines the target wireless access point for each mobile device at that preset time point based on the predicted location of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map.

[0049] The target wireless access point is the wireless access point that the dispatch center designates for a specific mobile device to connect to at a preset time.

[0050] In some embodiments, for each preset time point, the central scheduling device takes the predicted location of all mobile devices at that time point as input, combines the latest wireless access point load map and wireless network map, and allocates a wireless access point to each mobile device through a global allocation rule, so that the overall allocation result meets the basic requirements such as each AP not exceeding its capacity and each mobile device having a feasible signal.

[0051] In some embodiments, preset time points, predicted locations, and target wireless access points can be constructed as a pre-allocation table.

[0052] This application embodiment achieves collaborative allocation among multiple devices by simultaneously considering the predicted locations of all mobile devices at the same future point in time. This avoids the conflict problem caused by multiple devices competing for the same high-quality AP due to each mobile device making its own decision, thereby effectively balancing the load of each wireless access point.

[0053] S206, the central dispatching device sends the target wireless access point of the mobile device at all preset time points to each mobile device.

[0054] In some embodiments, the central scheduling device can compile all target wireless access points belonging to the same mobile device at each preset time point into a time schedule, and then send the time schedule individually to the corresponding mobile device through a wireless communication link, so that each mobile device can know which wireless access point it should connect to at each preset time point in the future.

[0055] In this embodiment, the global allocation results are pre-distributed to each mobile device, so that the mobile device does not need to interact with the scheduling center in real time when performing a switchover in the future. This avoids the switching delay caused by network latency or the scheduling center's computing bottleneck, and also reduces the requirements for the scheduling center's real-time response capability.

[0056] S207, the mobile device receives and stores the target wireless access points of the mobile device at all preset time points sent by the central scheduling device, and connects to the corresponding target wireless access point when it arrives at each preset time point.

[0057] In some embodiments, after receiving a schedule containing all the target wireless access points at preset time points from the central scheduling device, the mobile device stores it in its local memory and continuously synchronizes its clock with the scheduling center. When the local system time of the mobile device reaches a preset time point marked in the schedule, the mobile device automatically reads the target AP identifier corresponding to that time point. If it is different from the currently connected AP, it immediately performs a wireless access point switching operation to transfer the network connection to the new target AP. The entire switching process does not require sending a request to the scheduling center or waiting for instructions.

[0058] This application embodiment completely eliminates the delay caused by the mobile device reporting data and the central scheduling device calculating and issuing APs to be accessed in real time in the traditional real-time decision-making scheme by autonomously performing the handover locally on the mobile device according to the schedule. This enables the handover action to be precisely aligned with the predicted time point, while avoiding the communication congestion problem caused by multiple devices requesting handover at the same time.

[0059] In summary, the mobile devices in this application actively report their own wireless access point status and current location, providing the central dispatching equipment with a data foundation for real-time perception of the entire fleet. This allows for the construction of a global load map and signal map, enabling decision-making to move beyond the local perspective of a single device. By utilizing the pre-set planned paths and expected arrival times of each mobile device, future predicted locations are calculated, allowing allocation to proactively match device movement trends rather than passively responding to signal deterioration. For each preset time point, the central dispatching equipment performs unified target access point allocation based on the predicted locations of all devices. This collaborative mechanism fundamentally avoids access point contention and load imbalance caused by independent decision-making by multiple devices. After distributing all preset time point target wireless access points to each mobile device, the devices autonomously and on time execute the switch, eliminating round-trip delays and signaling overhead in the real-time decision-making link, thereby improving the connection scheduling effect of a large-scale mobile device cluster for wireless access points.

[0060] In some embodiments, the central scheduling device, for each mobile device, determines the predicted location of the mobile device at each preset time point based on the mobile device's preset planned path and the expected arrival time to a specific location on the preset planned path. The objective function used can be:

[0061] x ij ∈{0,1},i∈A,j∈J in, This is for global WiFi quality loss (minimizing negative quality). To apply a switching penalty to edges that are already connected and reassigned (only if...) And the optimal solution is (Time penalty). For example The linearized approximation, or The piecewise linear upper bound; the load imbalance penalty makes the number of connections more evenly distributed among APs. To count separately "switching from any current AP to The upper bound of the number of times x is given. ij ∈{0,1} indicates whether the i-th mobile device is assigned to the j-th AP. For in position Connect to AP Normalized WiFi quality. To determine whether the RSSI lower bound is met, if not, then force... . For AP The maximum number of connections. Indicates if AGV Currently connected AP If it is 1, then it is 1; otherwise, it is 0. These are preset weighting coefficients.

[0062] The formula for calculating constraints can be: Each mobile device connects to exactly one access point (AP):

[0063] The number of connections per AP cannot exceed its capacity:

[0064] Signal strength is feasible: x ij ≤R ij , i,j In some embodiments, when N≤100, M≤20, and the number of variables is less than 2000, the optimal solution can be obtained using branch and bound.

[0065] In some embodiments, the wireless access point data further includes signal quality data of each wireless access point visible to the mobile device at the current location of the mobile device. The central scheduling device constructs a wireless network map based on the wireless access point data and current location of at least one mobile device, which may include: Based on the signal quality data of wireless access points transmitted by at least one mobile device and the current location of the mobile device, signal quality data of each wireless access point corresponding to any location is generated through interpolation. The signal quality data consists of the signal strength indication value or other parameters characterizing communication quality of each wireless access point measured by the mobile device at a certain location. The interpolation operation is to estimate the signal quality value at other unknown location points by using the known signal quality values ​​at discrete location points through mathematical calculation. A wireless network map is constructed based on the signal quality data of each wireless access point corresponding to all locations.

[0066] In some embodiments, the central scheduling device collects signal quality values ​​of each visible wireless access point (WLAN) measured at its current location from all mobile devices. These discrete triples of location, WLAN access point, and signal quality are used as known sample points. Then, spatial interpolation algorithms, such as inverse distance weighting, kriging, or linear interpolation, are employed to estimate the signal quality value from each possible location coordinate to each WLAN access point within the entire working area. This expands the discrete measurement points into a continuous spatial distribution function. Finally, the generated signal quality estimation results, covering all locations within the entire working area and all WLAN access points, are systematically organized and stored to construct a wireless network quality map capable of accepting queries from any location and any access point at any time and quickly returning signal quality estimates.

[0067] This application's embodiments utilize discrete measurement data reported by a limited number of mobile devices to generate a continuously distributed signal quality estimate across the entire field through interpolation. This allows the dispatch center to assess signal coverage at any location without deploying additional detection equipment or traversing all locations, significantly reducing the cost and time required to obtain global wireless environment information. Finally, all interpolation results are systematically constructed into a wireless network map, forming a data structure that can be quickly queried and efficiently accessed.

[0068] In some embodiments, when performing interpolation, the central scheduling device can use more known sample points for high-precision interpolation in areas with dense mobile devices, such as using a 0.5-meter grid, while using fewer sample points for low-precision estimation in areas with sparse devices, such as using a 2-meter grid.

[0069] The embodiments of this application significantly reduce computational resource consumption while ensuring the accuracy of signal maps in high-activity areas through adaptive interpolation, avoiding the computational explosion caused by uniform high-precision interpolation across the entire field.

[0070] In some embodiments, such as Figure 3 As shown, for each preset time point, the central scheduling device determines the target wireless access point for each mobile device at that preset time point based on the predicted location of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. This can include S301 and S302.

[0071] S301, for each preset time point, based on the predicted location of each mobile device at that preset time point and the wireless network map, determine the expected wireless access point that each mobile device can connect to at the corresponding predicted location and the signal quality data of the expected wireless access point, and obtain the current load of each wireless access point at that preset time point from the wireless access point load map.

[0072] The expected wireless access point is a wireless access point that, according to the wireless network quality map, is theoretically capable of receiving a signal at a predicted location. The signal quality data for the expected wireless access point is the signal strength estimate from the predicted location to the expected wireless access point, provided by the wireless network map. The current load is the number of mobile devices currently connected to each wireless access point, read from the wireless access point load map.

[0073] In some embodiments, for each preset time point, the central scheduling device first traverses all mobile devices, queries the constructed wireless network map based on the predicted location coordinates of each mobile device at that time point, and obtains a list of all wireless access points that can provide communication signals at that location and their corresponding signal strength estimates; at the same time, it reads the number of mobile devices that have been connected to each wireless access point at that time from the real-time maintained wireless access point load map.

[0074] This application embodiment extracts the signal quality information at the predicted future location and the current predicted access point load information simultaneously, providing complete data input for the subsequent trade-off between signal optimization and load balancing when selecting wireless access points, avoiding one-sided decisions caused by relying solely on signal or load.

[0075] S302, based on the expected wireless access points of all mobile devices and the signal quality data of the expected wireless access points, the wireless access points connected to all mobile devices, and preset constraints, determine the target wireless access point for each mobile device at the preset time point; wherein, the preset constraints include: each mobile device is assigned one wireless access point, the current load of each wireless access point does not exceed its preset load limit, and the signal quality data of the target wireless access point of each mobile device is not lower than a preset signal quality threshold.

[0076] Among them, the preset constraints are the hard rules that must be met during the allocation process.

[0077] In some embodiments, the central scheduling device inputs all candidate expected wireless access points and their signal quality at the predicted location of each mobile device, along with the access point information currently connected to each mobile device, into a decision function that satisfies preset constraints. This function takes all mobile devices as a whole and, under the premise that the signal quality of the access point allocated to each mobile device is not lower than a preset threshold, the total number of devices allocated to each access point does not exceed its load limit, and each mobile device gets exactly one access point, determines the target wireless access point that each mobile device should use at the preset time point by comparing the advantages and disadvantages of different allocation combinations.

[0078] This application embodiment, by simultaneously considering the candidate signal quality and current connection status of all mobile devices and uniformly allocating them under the hard constraints of capacity and signal threshold, fundamentally avoids the problem of multiple devices competing for the same limited capacity access point caused by each mobile device independently selecting the best access point, and achieves load balancing and overall signal quality optimization from a global perspective.

[0079] In some implementations, when determining the target wireless access point, if the signal quality improvement brought by switching to another access point is less than a preset minimum gain for a certain mobile device, the current access point will be retained even if the signal of the current access point is slightly better. This suppresses frequent switching caused by small signal fluctuations and reduces unnecessary switching overhead.

[0080] In summary, this application transforms the originally independent mobile device access selection problem into a joint decision-making problem with multiple constraints, thereby coordinating the conflict between signal quality and load balancing on a global scale. Overall, it enables the scheduling center to pre-generate an allocation scheme for each future time point that satisfies both individual signal requirements and overall capacity limitations, effectively avoiding global resource waste and conflicts caused by local optima, and improving the connection allocation performance of wireless networks in scenarios with multiple mobile devices.

[0081] In some embodiments, the central scheduling device determines the target wireless access point of at least one mobile device at a preset time point based on the expected access points of all mobile devices and the signal quality data of the expected access points, the wireless access points connected to all mobile devices, and preset constraints. This may include: If not all preset constraints can be met, obtain the task priorities of all mobile devices. Based on the task priority of all mobile devices from high to low, a target wireless access point is determined for each mobile device in turn; wherein, the target wireless access point is the wireless access point with the highest signal quality data of the mobile device and does not exceed the preset load limit.

[0082] The task priority is a quantified level of the importance or urgency of the task currently being performed by each mobile device.

[0083] In one example, wireless access point 1 has a capacity of 2, wireless access point 2 has a capacity of 3, and the priority of the three mobile devices is: mobile device 1 high, mobile device 2 medium, and mobile device 3 low. Candidate signals for mobile device 1: wireless access point 5 (-60), wireless access point 6 (-62), with wireless access point 5 selected first; after allocation, wireless access point 5 has 1 unit of capacity remaining. Candidates for mobile device 2: wireless access point 5 (-61), wireless access point 6 (-59). Wireless access point 5 is not overloaded and has a higher signal, so it is selected; wireless access point 5 is full. Candidates for mobile device 3: wireless access point 5 (-62 is full and cannot be selected), wireless access point 6 (-58), with wireless access point 6 selected. The final allocation is complete.

[0084] This application's embodiments address resource-constrained scenarios where preset constraints cannot be fully met. First, the task priorities of all mobile devices are obtained. Then, in descending order of priority, the access point with the highest signal quality and not exceeding the capacity limit is selected as the target for each mobile device. When a globally optimal allocation does not exist, the system does not fall into a no-solution state but quickly produces a feasible solution through a priority-guided greedy strategy, while ensuring that high-priority tasks receive the best available resources. This guarantees that the system can continue to operate under any circumstances, avoiding communication interruptions due to allocation failures; and simultaneously ensuring that the communication quality of critical tasks is prioritized.

[0085] In some embodiments, the method may further include: The central dispatching equipment determines the current load of each wireless access point based on the wireless access point load map. When the current load of a wireless access point exceeds a first set threshold, the central dispatching device will sort the target mobile devices connected to that wireless access point from high to low according to their task priority. In the case of the same task priority level, the target mobile devices will be sorted from small to large according to the distance between the mobile device and the wireless access point. The central dispatching equipment maintains the connection between the mobile devices and the wireless access point in the sorted order until the load of the wireless access point reaches the first set threshold, and assigns an alternative wireless access point with a current load not exceeding the first set threshold to the remaining mobile devices that have not maintained the connection to the wireless access point. The central dispatching device sends an incremental handover instruction, including the identifier of the alternative wireless access point, to the remaining mobile devices that have not maintained a connection to the wireless access point; the incremental handover instruction contains the identifier of the alternative wireless access point to which the mobile device needs to switch. The mobile device receives incremental switching instructions sent by the central scheduling device and connects to the alternative wireless access point according to the alternative wireless access point identifier.

[0086] The first set threshold is a pre-defined critical value for the number of loads that trigger overload processing. It can be set to be less than the maximum capacity of the wireless access point to reserve a buffer. The alternative wireless access point is another wireless access point that has not been reserved for the mobile device and is reassigned. The incremental handover instruction is an instruction that is only for a specific mobile device and contains only the target access point identifier and execution time, which is different from the complete pre-assignment table.

[0087] In one example, the dispatch center scans the load graph every 500 milliseconds and finds that wireless access point 3 currently has 5 devices, wireless access point 4 has 8 devices, and wireless access point 5 has 2 devices, thus understanding the real-time pressure status of each access point. Wireless access point 5 currently has 7 devices (threshold 6), and the connected mobile devices are: Mobile Device 1 (high priority, distance 3 meters), Mobile Device 2 (high priority, distance 8 meters), Mobile Device 3 (medium priority, distance 5 meters), and Mobile Device 4 (low priority, distance 2 meters). The sorted result is: Mobile Device 1, Mobile Device 2 (high priority, closer to farther distance), Mobile Device 3 (medium priority), and Mobile Device 4 (low priority). Wireless access point 5 has a threshold of 6, and after sorting, there are 7 devices. The first 6 devices are retained (Mobile Device 1, Mobile Device 2, Mobile Device 3, and three others), and the 7th mobile device, Mobile Device 4, is relinquished. The dispatch center searches for an alternative access point for mobile device 4: Wireless access point 6 is currently under load 4 (threshold 6), and the signal strength from mobile device 4 to wireless access point 6 (-65dBm) meets the requirements. Therefore, wireless access point 6 is assigned as the alternative access point to mobile device 4. The dispatch center generates two incremental commands: one sent to mobile device 4 with the message "Switch to wireless access point 6"; the other sent to mobile device 5 with the message "Switch to wireless access point 7". Reserved devices such as mobile device 1 and mobile device 2 do not receive any commands. After receiving the commands, mobile device 4 sends an authentication request to wireless access point 6. Upon successful authentication, it sends an association request. After receiving the association response, the handover is complete, and thereafter, mobile device 4's data traffic will be transmitted through wireless access point 6.

[0088] In this embodiment, the scheduling center monitors or predicts the load of each access point in real time using a load map. Once a first preset threshold is exceeded, all mobile devices connected to that access point are sorted according to task priority and distance, ensuring that high-priority and nearby devices are reserved first. Devices are then reserved sequentially until the load drops to the threshold, and feasible alternative access points are assigned to the relinquished devices. Incremental handover instructions are then sent only to these relinquished devices. Upon receiving the instructions, the mobile devices immediately switch to the alternative access points or at a preset time. This allows the load of overloaded access points to be reduced to a safe level in a timely manner, preventing congestion from worsening, prioritizing the retention of critical mission devices, and adjusting only necessary devices to avoid instability caused by large-scale handovers.

[0089] In some embodiments, allocating an alternative wireless access point to the remaining mobile devices that have not maintained a connection to the wireless access point, provided that the current load does not exceed a first predetermined threshold, includes: Obtain the wireless access points visible at the current location of each remaining mobile device, and the signal quality data of each wireless access point at the current location of the mobile device; The wireless access points visible at the current location of each remaining mobile device are sorted in descending order of signal quality data; the wireless access points at the top of the list and whose current load does not exceed a first set threshold are designated as alternative wireless access points for each remaining mobile device.

[0090] In one example, the maximum capacity of wireless access point 1 is 8 devices, and the initial threshold is 6 devices. The dispatch center detects that wireless access point 1 is currently connected to 7 mobile devices, exceeding the threshold of 6. Therefore, an overload handling process is triggered. All devices connected to wireless access point 1 are sorted according to task priority and distance. One mobile device, numbered 3, is identified as the remaining device to be relinquished. The dispatch center then obtains information that mobile device 3 can detect three wireless access points at its current location: wireless access point 2, wireless access point 5, and wireless access point 7, with corresponding signal qualities of -58dBm, -63dBm, and -72dBm respectively. Therefore, these three access points are sorted from highest to lowest signal quality as wireless access point 2, wireless access point 5, and wireless access point 7. The dispatch center then... First, the current load of wireless access point 2 is checked. It is found that it has 7 connected devices, exceeding the threshold of 6, which does not meet the requirements. Then, the second-ranked wireless access point 5 is checked. It is found that its current load is 4 devices, which does not exceed the threshold of 6. Therefore, wireless access point 5 is determined as the alternative wireless access point for mobile device 3, and an incremental handover command containing the identifier of wireless access point 5 is sent to mobile device 3. After receiving the command, mobile device 3 switches from wireless access point 1 to wireless access point 5. After the switch, the load of wireless access point 1 drops to 6 devices, which just reaches the first set threshold, and the overload state is resolved. The load of wireless access point 5 increases to 5 devices, which is still within the threshold. The whole process not only solves the overload problem of wireless access point 1, but also ensures that mobile device 3 obtains an alternative access point with the best signal quality and sufficient capacity.

[0091] In some embodiments, the current load of a wireless access point exceeding a first set threshold may include AP sudden failure, mobile device path change, or inconsistency between probe data and pre-allocation assumptions, which may result in an AP overload or infeasible RSSI if the pre-allocation is executed.

[0092] In some embodiments, the expected number of connections for each AP over a future period can also be predicted to identify APs that are about to be overloaded in advance and proactively offload some AGVs before the overload occurs; utilizing a pre-allocation table or the current allocation With trajectory For each AP Defining the Future The expected number of connections per second curve can be calculated using the following formula:

[0093] and Align to obtain the sequence , If it exists Make (For example If so, then mark AP. exist If there is an overload risk, the dispatch center selects several AGVs from a subset of AGVs with low task urgency or far from the AP, modifies their pre-assigned entries in advance or issues incremental switching instructions. The selection method is the same as the selection method when the current load of the wireless access point exceeds the first set threshold.

[0094] In some embodiments, such as Figure 4 As shown, the method may further include: S401 to S403.

[0095] S401: The mobile device monitors the signal quality data of the target wireless access point in real time after connecting to it.

[0096] In some embodiments, after a mobile device completes the handover to a target wireless access point and successfully establishes a connection, it continuously monitors the signal quality of the access point at a fixed or adaptive frequency to obtain signal quality data that reflects the current health status of the communication link.

[0097] This application embodiment uses a mobile device to perform continuous quality testing after connection, enabling the system to promptly detect potential performance problems of the access point in actual use, rather than relying solely on pre-switch estimates, thereby providing a basis for subsequent fault reporting and avoidance.

[0098] S402, when the signal quality data is lower than the second preset threshold, the mobile device sends an alarm record to the central dispatching device. The alarm record includes the target wireless access point identifier of the target wireless access point to which the mobile device is connected.

[0099] The second set threshold is a pre-defined signal quality degradation threshold. Alarm logs are messages containing fault information, carrying at least the identifier of the currently connected access point.

[0100] In some embodiments, when a mobile device detects in real time that the signal quality data of the target wireless access point it is currently connected to is lower than a preset second threshold, it determines that the access point is currently unable to provide acceptable communication services, and immediately generates an alarm record containing at least the unique identifier of the access point, and reports the alarm record to the central dispatch device via the wireless network.

[0101] The embodiments of this application enable mobile devices to proactively send alarms to the dispatch center when they encounter actual communication quality deterioration, and quickly transmit the alarm information to the dispatch equipment for subsequent adjustments, thereby preventing other mobile devices from connecting to the same poor access point.

[0102] S403, the central dispatching device receives an alarm record reported by a mobile device when it detects that the signal quality data of the target wireless access point is lower than a second preset threshold after accessing the target wireless access point; and marks the target wireless access point as an alarm wireless access point according to the alarm record; wherein, when determining the target wireless access point of at least one mobile device at the preset time point based on the predicted location of all mobile devices at the preset time point, the wireless access point load map and the wireless network map, other wireless access points besides the alarm wireless access point are selected as the target wireless access point.

[0103] In some embodiments, the central scheduling device continuously listens for uplink messages from all mobile devices. When an alarm record is received, the identifier of the mobile device reporting the problem and the identifier of the target wireless access point are extracted from it. The corresponding target wireless access point is marked as an alarm wireless access point in its internal status database. This marking will affect all subsequent allocation decisions. At any time in the future, when the scheduling center calculates the target wireless access point for any preset time point for a mobile device, the alarm access point will be removed from the candidate list, that is, any mobile device is prohibited from being allocated to this known problematic access point in future handovers.

[0104] This application's embodiments immediately transform the communication connectivity problem of a single mobile device into a collective avoidance behavior of the entire mobile device cluster, thereby preventing more devices from connecting to the same inferior access point. This significantly reduces the number of invalid handovers and communication interruptions in the overall network, thus improving the robustness and adaptability of the wireless network in complex environments.

[0105] In some embodiments, the overall process for mobile devices to update decisions is as follows: Figure 5As shown, the process may include: S501, upon reaching the scheduling cycle (e.g., every 500 milliseconds) or when an event is triggered, the scheduling center collects WiFi detection reports from all mobile devices via wireless network probes. These reports include information such as the current access point signal quality, a list of nearby visible access points, their location, speed, and task priority. S502, the scheduling center updates the access point load view (current connection count and remaining capacity for each access point), the wireless network quality map (signal strength estimates for arbitrary locations generated through interpolation), and the access point load prediction curve (expected connection count for each access point in the future) based on the detection reports. S503, the scheduling center determines whether there are any abnormal situations requiring rescheduling, such as path or task changes or access point failures. S504, if an abnormality exists, the scheduling center recalculates the pre-allocation table, calculates the predicted location for each future time point based on the planned path and expected arrival time of each device, and assigns a target access point to each time point using a global optimization method under capacity and signal constraints; otherwise, the original pre-allocation table is maintained or only updated on a rolling basis. S505, the dispatch center identifies the set of mobile devices that need to be switched, based on criteria including the current access point's health score being below 40, load exceeding 80%, or the existence of a candidate access point with better signal. S506, it determines whether any mobile devices need to be switched; if not, the current cycle ends. S507, the devices requiring switching are time-sequentially scheduled, with switching times staggered by 50 to 200 milliseconds, and then a switching command (pre-allocation table or incremental command) containing the target access point identifier is issued. S508, after the mobile devices perform the switch, they report the switching results (success or failure, time taken, and quality comparison before and after). The dispatch center receives and updates its experience base to optimize subsequent decisions, repeating this process until the task is completed.

[0106] In some embodiments, the overall process for a mobile device to respond to a wireless access point conflict is as follows: Figure 6 As shown, it may include: S601, During system initialization, each mobile device starts its internal wireless network probe service. Simultaneously, the dispatch center acquires the preset planned paths and expected arrival times of each path segment from all mobile devices, laying the foundation for subsequent trajectory prediction and pre-allocation. S602, Mobile devices periodically collect information such as the signal quality of the currently connected access point, a list of surrounding visible access points, their own location coordinates, velocity vector, task priority, and path segment identifiers, either in normal mode (e.g., once every 1 second) or fast mode (e.g., once every 200 milliseconds when the current signal deteriorates). This information is then packaged into a wireless network detection report and submitted to the dispatch center. S603, Based on the detection reports submitted by all mobile devices, the dispatch center first merges and generates a wireless network quality map covering the entire field and a real-time access point load view. Then, based on the planned paths and expected arrival times of each device, it calculates the predicted location for each preset time point within a preset time period. Finally, for each time point, under capacity constraints and signal threshold conditions, a global optimization method is used to uniformly allocate target access points to all mobile devices, forming a complete access point pre-allocation table. S604, Based on the generated pre-allocation table, the dispatch center calculates the expected connection count curve for each access point within a future time window. When it is predicted that the connection count of an access point will exceed a preset threshold (e.g., 85% of capacity), the dispatch center proactively selects mobile devices with lower task priority or greater distance, modifies their pre-allocation entries in advance, and diverts them to other access points with lower load, thereby avoiding overload. S605, During the execution of the pre-allocation table, the dispatch center continuously monitors the actual operating status to determine if there are any conflicts that could prevent execution as planned, such as mobile devices deviating from their predicted paths, sudden access point failures, or access points exceeding their capacity limits if pre-allocation is executed. S606, If the above conflicts are detected, the dispatch center immediately initiates an arbitration process, sorting tasks by priority from high to low, and within the same priority group by distance from the access point from near to far, retaining devices sequentially until the access point load drops to a safe threshold. Alternative access points are allocated to the relinquished devices, and incremental switching instructions containing only the alternative access point identifier are issued to the affected devices without recalculating the global pre-allocation table. S607: The mobile device receives the pre-allocation table (or subsequent incremental updates) from the dispatch center, stores it locally, and maintains clock synchronization. When the local time reaches the start time of each preset time slot, it automatically reads the target access point for that time slot. If it differs from the current connection, it actively initiates a handover. The entire process does not require waiting for real-time instructions from the dispatch center, thus reducing the handover latency to sub-millisecond levels. S608: After performing the handover operation, the mobile device immediately checks whether the handover was successful, i.e., whether it successfully established an association with the target access point and obtained IP communication capabilities.S609, the mobile device reports a handover result event to the dispatch center, including the access point identifiers before and after the handover, handover time, signal quality after the handover, and whether the handover was successful or not. Upon receiving the report, the dispatch center updates its experience base, using successful handover events to correct signal quality scores in subsequent allocations, and using failed events to trigger retry or degradation processing. S610, the dispatch center simultaneously performs access point fault detection. If multiple mobile devices continuously report severely degraded signal quality or a health score below a threshold for the same access point, the access point is determined to be faulty. An emergency evacuation procedure is immediately executed, prioritizing all mobile devices under that access point and allocating them to surrounding healthy access points. Simultaneously, the faulty access point is temporarily excluded from the subsequent pre-allocation model until a recovery confirmation is received. The entire process is executed cyclically until all mobile devices have completed their tasks.

[0107] Figure 7 This application illustrates a mobile device wireless access point scheduling apparatus 700, which is applied to a central scheduling device and may include: The receiving module 701 is used to receive wireless access point data and operating status data sent by at least one mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. The construction module 702 is used to construct a wireless access point load map based on the wireless access points currently connected to at least one mobile device, and to construct a wireless network map based on the wireless access point data and current location of at least one mobile device. The determination module 703 is used to determine the predicted position of each mobile device at each preset time point based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. The determination module 703 is also used to determine the target wireless access point of each mobile device at each preset time point based on the predicted location of all mobile devices at the preset time point, the wireless access point load map and the wireless network map. The sending module 704 is used to send the target wireless access points of the mobile device at all preset time points to each mobile device, so that the mobile device can store the target wireless access points at all preset time points and connect to the corresponding target wireless access point when it arrives at each preset time point.

[0108] In some embodiments, the apparatus 700 for scheduling wireless access points for mobile devices may further include: The generation module is used to generate signal quality data of wireless access points at any location by interpolation based on the signal quality data of wireless access points sent by at least one mobile device and the current location of the mobile device. The construction module 702 is also used to construct a wireless network map based on the signal quality data of each wireless access point corresponding to all locations.

[0109] In some embodiments, the determining module 703 is further configured to, for each preset time point, determine the expected wireless access point that each mobile device can connect to at the corresponding predicted location and the signal quality data of the expected wireless access point based on the predicted location of each mobile device at the preset time point and the wireless network map, and obtain the current load quantity of each wireless access point at the preset time point from the wireless access point load map. The determination module 703 is further configured to determine the target wireless access point of each mobile device at the preset time point based on the expected wireless access points of all mobile devices and the signal quality data of the expected wireless access points, the wireless access points connected to all mobile devices, and preset constraints. The preset constraints include: each mobile device is assigned one wireless access point, the current load of each wireless access point does not exceed its preset load limit, and the signal quality data of the target wireless access point of each mobile device is not lower than the preset signal quality threshold.

[0110] In some embodiments, the apparatus 700 for scheduling wireless access points for mobile devices may further include: The acquisition module is used to acquire the task priorities of all mobile devices when preset constraints cannot be fully met. The determination module 703 is further configured to determine a target wireless access point for each mobile device in descending order of task priority; wherein the target wireless access point is the wireless access point with the highest signal quality data of the mobile device and which does not exceed the preset load limit.

[0111] In some embodiments, the apparatus 700 for scheduling wireless access points for mobile devices may further include: The determination module 703 is also used to determine the current load of each wireless access point based on the wireless access point load diagram; The sorting module is used to sort the target mobile devices connected to the wireless access point from high to low according to their task priority when the current load of the wireless access point exceeds a first set threshold. In the case of the same task priority level, the target mobile devices are sorted from small to large according to the distance between the mobile device and the wireless access point. The determination module 703 is further configured to maintain the connection of the mobile devices to the wireless access point in the sorted order until the load of the wireless access point reaches a first set threshold, and to assign an alternative wireless access point whose current load does not exceed the first set threshold to the remaining mobile devices that have not maintained the connection to the wireless access point. The transmitting module 704 is further configured to transmit an incremental handover instruction including an identifier of an alternative wireless access point to the remaining mobile devices that have not maintained a connection to the wireless access point, so that the remaining mobile devices that have not maintained a connection to the wireless access point can connect to the alternative wireless access point according to the incremental handover instruction.

[0112] In some embodiments, the acquisition module is further configured to acquire the wireless access points visible at the current location of each remaining mobile device, and the signal quality data of each wireless access point at the current location of the mobile device. The sorting module is also used to sort the wireless access points visible at the current location of each remaining mobile device in descending order of signal quality data; wherein the wireless access points at the top of the list and whose current load does not exceed a first set threshold are the alternative wireless access points for each remaining mobile device.

[0113] In some embodiments, the receiving module 701 is further configured to receive an alarm record reported by the mobile device when it detects that the signal quality data of the target wireless access point is lower than a second preset threshold after accessing the target wireless access point; the alarm record includes the target wireless access point identifier of the target wireless access point to which the mobile device is connected. The determination module 703 is further configured to mark the target wireless access point as an alarm wireless access point according to the alarm record; wherein, when determining the target wireless access point of at least one mobile device at the preset time point based on the predicted location of all mobile devices at the preset time point, the wireless access point load map and the wireless network map, other wireless access points besides the alarm wireless access point are selected as the target wireless access point.

[0114] It should be noted that the device 700 for scheduling wireless access points of mobile devices is a device corresponding to the aforementioned method for scheduling wireless access points of mobile devices. All implementation methods in the above method embodiments are applicable to the embodiments of this device and can achieve the same technical effect.

[0115] Figure 8 This application illustrates a device 800 for wireless access point access in a mobile device, applicable to a mobile device. The device may include: The acquisition module 801 is used to acquire wireless access point data and operating status data of the mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. The sending module 802 is used to send wireless access point data and operating status data to the central scheduling device, so as to construct a wireless access point load map based on the wireless access points currently connected to at least one mobile device, and construct a wireless network map based on the wireless access point data and current location of at least one mobile device; for each mobile device, the predicted location of the mobile device at each preset time point is determined based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path; for each preset time point, the target wireless access point of each mobile device at the preset time point is determined based on the predicted locations of all mobile devices at the preset time point, the wireless access point load map, and the wireless network map; The receiving module 803 is used to receive and store the target wireless access points of the mobile device at all preset time points sent by the central scheduling device, and connect to the corresponding target wireless access point when arriving at each preset time point.

[0116] In some embodiments, the device 800 for accessing a wireless access point for a mobile device may further include: The receiving module 803 is also used to receive incremental handover instructions sent by the central scheduling device. The incremental handover instructions include the identifier of the alternative wireless access point to which the mobile device needs to switch. A connection module is used to connect to the alternative wireless access point corresponding to the alternative wireless access point identifier.

[0117] In some embodiments, the device 800 for accessing a wireless access point for a mobile device may further include: The detection module is used to detect the signal quality data of the target wireless access point in real time after it is connected. The sending module 802 is further configured to send an alarm record to the central dispatching device when the signal quality data is lower than a second preset threshold. The alarm record includes the target wireless access point identifier of the target wireless access point to which the mobile device is connected. This is so that the central dispatching device can mark the target wireless access point as an alarm wireless access point based on the alarm record. In the next time the target wireless access point of at least one mobile device is determined based on the predicted location of all mobile devices at the preset time point, the wireless access point load map, and the wireless network map, other wireless access points besides the alarm wireless access point are selected as the target wireless access point.

[0118] It should be noted that the device 800 for accessing the wireless access point of the mobile device is a device corresponding to the method for accessing the wireless access point of the mobile device. All implementation methods in the above method embodiments are applicable to the embodiments of this device and can achieve the same technical effect.

[0119] Figure 9 A schematic diagram of the hardware structure of the electronic device provided in an embodiment of this application is shown.

[0120] The electronic device may include a processor 901 and a memory 902 storing computer program instructions.

[0121] Specifically, the processor 901 may include a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0122] Memory 902 may include mass storage for data or instructions. For example, and not limitingly, memory 902 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. In one instance, memory 902 may include removable or non-removable (or fixed) media, or memory 902 may be non-volatile solid-state memory. Memory 902 may be internal or external to the integrated gateway disaster recovery device.

[0123] In one example, memory 902 may include read-only memory (ROM), random access memory (RAM), disk storage media device, optical storage media device, flash memory device, electrical, optical, or other physical / tangible memory storage device. Thus, typically, memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described with reference to the method of scheduling a wireless access point for a mobile device according to this disclosure.

[0124] The processor 901 reads and executes computer program instructions stored in the memory 902 to achieve... Figure 2 The method for scheduling wireless access points for mobile devices in the illustrated embodiment.

[0125] In one example, the electronic device may also include a communication interface 903 and a bus 904. For example, Figure 9 As shown, the processor 901, memory 902, and communication interface 903 are connected through bus 904 and complete communication with each other.

[0126] The communication interface 903 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.

[0127] Bus 904 includes hardware, software, or both, that couples components of an electronic device together. For example, and not as a limitation, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or a combination of two or more of these. Where appropriate, bus 904 may include one or more buses. Although specific buses are described and illustrated in embodiments of this application, any suitable bus or interconnect is contemplated herein.

[0128] Furthermore, in conjunction with the mobile device wireless access point scheduling method in the above embodiments, this application embodiment can provide a computer storage medium for implementation. The computer storage medium stores computer program instructions; when these computer program instructions are executed by a processor, they implement any of the mobile device wireless access point scheduling methods in the above embodiments.

[0129] This application also provides a computer program product, including a computer program that, when executed, implements any of the methods for scheduling wireless access points for mobile devices described in the above embodiments.

[0130] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.

[0131] The functional blocks shown in the above block diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or text segments used to perform the required tasks. Programs or text segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, read-only memory (ROM), flash memory, erasable read-only memory (EROM), floppy disks, compact disc read-only memory (CD-ROM), optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Text segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0132] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0133] The aspects of this disclosure have been described above with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by special-purpose hardware performing the specified functions or actions, or can be implemented by a combination of special-purpose hardware and computer instructions.

[0134] The above are merely specific embodiments of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application.

Claims

1. A method for scheduling wireless access points for mobile devices, characterized in that, The method, applied to a central dispatching device, includes: Receive wireless access point data and operational status data sent by at least one mobile device, wherein the wireless access point data includes the wireless access point currently connected to the mobile device, and the operational status data includes the current location of the mobile device; A wireless access point load map is constructed based on the wireless access points currently connected to the at least one mobile device, and a wireless network map is constructed based on the wireless access point data and current location of the at least one mobile device. For each mobile device, the predicted location of the mobile device at each preset time point is determined based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. For each preset time point, the target wireless access point for each mobile device at that preset time point is determined based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. The target wireless access points of the mobile device at all preset time points are sent to each mobile device respectively, so that the mobile device can store the target wireless access points at all preset time points and connect to the corresponding target wireless access point when it arrives at each preset time point.

2. The method for scheduling wireless access points for mobile devices according to claim 1, characterized in that, The wireless access point data also includes signal quality data for each wireless access point visible to the mobile device at the current location of the mobile device. The step of constructing a wireless network map based on the wireless access point data and current location of the at least one mobile device includes: Based on the signal quality data of the wireless access point transmitted by at least one mobile device and the current location of the mobile device, the signal quality data of each wireless access point corresponding to any location is generated by interpolation. A wireless network map is constructed based on the signal quality data of each wireless access point corresponding to all locations.

3. The method for scheduling wireless access points for mobile devices according to claim 2, characterized in that, For each preset time point, determining the target wireless access point for each mobile device at that preset time point based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map includes: For each preset time point, based on the predicted location of each mobile device at that preset time point and the wireless network map, determine the expected wireless access point that each mobile device can connect to at the corresponding predicted location and the signal quality data of the expected wireless access point, and obtain the current load of each wireless access point at that preset time point from the wireless access point load map. The target wireless access point for each mobile device at a preset time point is determined based on the expected wireless access points of all mobile devices and the signal quality data of the expected wireless access points, the wireless access points connected to all mobile devices, and preset constraints. The preset constraints include: each mobile device is assigned one wireless access point, the current load of each wireless access point does not exceed its preset load limit, and the signal quality data of the target wireless access point of each mobile device is not lower than the preset signal quality threshold.

4. The method for scheduling wireless access points for mobile devices according to claim 3, characterized in that, The step of determining at least one target wireless access point for a mobile device at a preset time point based on the expected access points of all mobile devices and the signal quality data of the expected access points, the wireless access points connected to all mobile devices, and preset constraints includes: If not all of the preset constraints are met, obtain the task priorities of all mobile devices; Based on the task priority of all mobile devices from high to low, a target wireless access point is determined for each mobile device in turn; the target wireless access point is the wireless access point with the highest signal quality data of the mobile device and which does not exceed the preset load limit.

5. The method for scheduling wireless access points for mobile devices according to any one of claims 1-4, characterized in that, The method further includes: Determine the current load of each wireless access point based on the wireless access point load diagram. If the current load of a wireless access point exceeds a first set threshold, the target mobile devices connected to the wireless access point are sorted from high to low according to task priority. If the task priority levels are the same, the target mobile devices are sorted from small to large according to the distance between the mobile device and the wireless access point. In the sorted order, the mobile devices are connected to the wireless access point in sequence until the load of the wireless access point reaches a first set threshold, and an alternative wireless access point with a current load not exceeding the first set threshold is assigned to the remaining mobile devices that have not maintained a connection to the wireless access point. An incremental handover instruction, including an identifier of an alternative wireless access point, is sent to the remaining mobile devices that have not maintained a connection to the wireless access point, so that the remaining mobile devices that have not maintained a connection to the wireless access point can connect to the alternative wireless access point according to the incremental handover instruction.

6. The method for scheduling wireless access points for mobile devices according to claim 5, characterized in that, The step of allocating an alternative wireless access point, whose current load does not exceed a first preset threshold, to the remaining mobile devices that have not maintained a connection to the wireless access point includes: Obtain the wireless access points visible at the current location of each remaining mobile device, and the signal quality data of each wireless access point at the current location of the mobile device; The wireless access points visible at the current location of each remaining mobile device are sorted in descending order of signal quality data; the wireless access points at the top of the list and whose current load does not exceed a first set threshold are designated as alternative wireless access points for each remaining mobile device.

7. The method for scheduling wireless access points for mobile devices according to any one of claims 1-4 or 6, characterized in that, The method further includes: The device receives an alarm record reported by a mobile device when it detects that the signal quality data of the target wireless access point is lower than a second preset threshold after connecting to the target wireless access point; the alarm record includes the target wireless access point identifier of the target wireless access point to which the mobile device is connected. The target wireless access point is marked as an alarm wireless access point according to the alarm record; wherein, when determining the target wireless access point of the at least one mobile device at the preset time point based on the predicted location of all mobile devices at the preset time point, the wireless access point load map and the wireless network map, other wireless access points besides the alarm wireless access point are selected as the target wireless access point.

8. A method for accessing a wireless access point for a portable device, characterized in that, Applied to portable devices, the method includes: The wireless access point data and operating status data of the mobile device are obtained. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. The system sends the wireless access point data and operational status data to the central scheduling device to construct a wireless access point load map based on the wireless access points currently connected to at least one mobile device, and to construct a wireless network map based on the wireless access point data and current location of the at least one mobile device. For each mobile device, the system determines the predicted location of the mobile device at each preset time point based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. For each preset time point, the system determines the target wireless access point of each mobile device at that preset time point based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. The device receives and stores the target wireless access points of the mobile device at all preset time points sent by the central scheduling device, and connects to the corresponding target wireless access point when it arrives at each preset time point.

9. The method for accessing a wireless access point for a mobile device according to claim 8, characterized in that, The method further includes: The device receives an incremental handover instruction sent by the central scheduling device. The incremental handover instruction includes the identifier of the alternative wireless access point to which the mobile device needs to switch. Connect to the alternative wireless access point corresponding to the alternative wireless access point identifier.

10. The method for accessing a wireless access point for a mobile device according to claim 8 or 9, characterized in that, The method further includes: After connecting to the target wireless access point, the signal quality data of the target wireless access point is detected in real time. If the signal quality data is lower than a second preset threshold, an alarm record is sent to the central dispatching device. The alarm record includes the target wireless access point identifier of the target wireless access point to which the mobile device is connected. This is so that the central dispatching device can mark the target wireless access point as an alarm wireless access point based on the alarm record. In the next time the target wireless access point of the at least one mobile device at the preset time point is determined based on the predicted location of all mobile devices at the preset time point, the wireless access point load map, and the wireless network map, a wireless access point other than the alarm wireless access point is selected as the target wireless access point.

11. A device for scheduling wireless access points for mobile devices, characterized in that, The device is applied to a central dispatching equipment and includes: A receiving module is configured to receive wireless access point data and operating status data sent by at least one mobile device, wherein the wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. A construction module is configured to construct a wireless access point load map based on the wireless access points currently connected to the at least one mobile device, and to construct a wireless network map based on the wireless access point data and current location of the at least one mobile device. The determination module is used to determine the predicted location of each mobile device at each preset time point, based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path. The determination module is also used to determine, for each preset time point, the target wireless access point of each mobile device at that preset time point based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map. The sending module is used to send the target wireless access points of the mobile device at all preset time points to each mobile device, so that the mobile device can store the target wireless access points at all preset time points and connect to the corresponding target wireless access point when it arrives at each preset time point.

12. A device for wireless access point access of a portable device, characterized in that, Applied to portable devices, the device includes: The acquisition module is used to acquire wireless access point data and operating status data of the mobile device. The wireless access point data includes the wireless access point currently connected to the mobile device, and the operating status data includes the current location of the mobile device. The sending module is used to send the wireless access point data and operating status data to the central scheduling device, so as to construct a wireless access point load map based on the wireless access points currently connected to at least one mobile device, and construct a wireless network map based on the wireless access point data and current location of the at least one mobile device; for each mobile device, the predicted location of the mobile device at each preset time point is determined based on the preset planned path of the mobile device and the expected arrival time to a specific location on the preset planned path; for each preset time point, the target wireless access point of each mobile device at that preset time point is determined based on the predicted locations of all mobile devices at that preset time point, the wireless access point load map, and the wireless network map; The receiving module is used to receive and store the target wireless access points of the mobile device at all preset time points sent by the central scheduling device, and connect to the corresponding target wireless access point when arriving at each preset time point.

13. An electronic device, characterized in that, The device includes: a processor and a memory storing computer program instructions; when the processor executes the computer program instructions, it implements the method for scheduling a wireless access point for a mobile device as described in any one of claims 1-7, or the method for accessing a wireless access point for a mobile device as described in any one of claims 8-10.

Images