Ap coordinate map generation method, data sampling method, device and storage medium

Abstract

The AP coordinate map generation method, data sampling method, device and storage medium provided in the application can first acquire sampling data uploaded by at least one wireless device for a same specific SSID network, the sampling data including a trajectory coordinate of the wireless device at each step unit in a current trajectory and a distance and a signal strength between the wireless device and a searched AP at each trajectory coordinate, so that the relative position coordinates of each AP in the current trajectory of the corresponding wireless device can be calculated according to the sampling data, then the coordinate deviation of an initial AP coordinate map is determined according to the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in the current trajectory of the wireless device, and then the relative position coordinates of each AP in the specific SSID network are corrected according to the coordinate deviation of the initial AP coordinate map, so that a target AP coordinate map can be obtained.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to an AP coordinate map generation method, data sampling method, device and storage medium. Background Technology

[0002] Currently, locating AP (Access Point) information via WiFi requires using specialized tools to draw a planar map or using a 3D map tool to generate an initial location map. Then, the coordinates of the RTT AP (Access Point that supports RTT ranging) are located using specialized instruments. After that, relevant personnel mark the coordinates of the ranging point on the drawing plane, and finally, the map is distributed to the corresponding application for use.

[0003] In the process of drawing AP coordinate maps, relevant personnel need to manually draw and mark distance measurement points. This not only reduces work efficiency, but also makes it easy to make mistakes in the manual drawing and marking of distance measurement points, resulting in low accuracy of the drawn AP coordinate maps. Summary of the Invention

[0004] The purpose of this application is to at least solve one of the above-mentioned technical defects, in particular, the technical defect that in the process of drawing AP coordinate maps in the prior art, relevant personnel need to manually draw and mark the distance measurement points. This not only reduces work efficiency, but also makes it easy to make mistakes in the manual drawing and marking of distance measurement points, thus resulting in low accuracy of the drawn AP coordinate maps.

[0005] This application provides an AP coordinate map generation method, applied to a coordinate server, the method comprising:

[0006] Acquire sampling data uploaded by at least one wireless device for the same specific SSID network. The sampling data includes the trajectory coordinates of the wireless device at each step unit in the current movement trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate.

[0007] For each AP found by each wireless device in its current movement trajectory: determine the relative position coordinates of the AP in the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance or signal strength between the AP and the searched AP at each trajectory coordinate.

[0008] An initial AP coordinate map is constructed by selecting the current motion trajectory of each wireless device that has the most APs supporting RTT ranging. The coordinate deviation of the initial AP coordinate map is determined based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current motion trajectory.

[0009] Based on the coordinate deviation of the initial AP coordinate map, the relative position coordinates of each AP under the specific SSID network are corrected, and the initial AP coordinate map is updated based on the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network.

[0010] Optionally, the AP includes APs that support RTT ranging and APs that do not support RTT ranging;

[0011] The step of determining the relative position coordinates of the AP in the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in the current movement trajectory and the distance or signal strength between the AP and the searched AP at each trajectory coordinate includes:

[0012] Based on the trajectory coordinates of the wireless device at each step unit in its current motion trajectory and the distance between the wireless device and the searched AP at each trajectory coordinate, the relative position coordinates of the AP that supports RTT ranging in the current motion trajectory of the wireless device are determined.

[0013] Based on the signal strength between the wireless device and the searched AP at each trajectory coordinate, the relative position coordinates of the AP that does not support RTT ranging in the current movement trajectory of the wireless device are determined.

[0014] Optionally, determining the relative position coordinates of the AP supporting RTT ranging within the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance between the AP and the searched AP at each trajectory coordinate includes:

[0015] Based on the distance between the wireless device and the searched AP at each trajectory coordinate, determine the coordinates of the first target trajectory that is closest to the AP that supports RTT ranging.

[0016] Based on the trajectory coordinates of the wireless device under each step unit in the current motion trajectory, determine two other trajectory coordinates under the steps before and after the first target trajectory coordinates, wherein the two other trajectory coordinates are not on the same straight line as the first target trajectory coordinates;

[0017] The relative position coordinates of the AP supporting RTT ranging in the current motion trajectory of the wireless device are calculated using the distances between the two other trajectory coordinates and the first target trajectory coordinates and the AP supporting RTT ranging, as well as the two other trajectory coordinates and the first target trajectory coordinates.

[0018] Optionally, determining the relative position coordinates of the AP that does not support RTT ranging within the current movement trajectory of the wireless device based on the signal strength between the wireless device and the searched AP at each trajectory coordinate includes:

[0019] Based on the signal strength between the wireless device and the searched AP at each trajectory coordinate, determine the second target trajectory coordinate with the strongest signal strength of the AP that does not support RTT ranging;

[0020] Based on the signal strength between the second target trajectory coordinates and the AP that does not support RTT ranging, calculate the relative position coordinates of the AP that does not support RTT ranging in the current motion trajectory of the wireless device.

[0021] Optionally, the sampling data may also include the MAC address corresponding to the searched AP;

[0022] The step of determining the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory includes:

[0023] Based on the distance between each wireless device and the searched AP at each trajectory coordinate in its current motion trajectory, and the MAC address corresponding to the searched AP, the third target trajectory coordinates in the initial AP coordinate map are determined to be the same as and the same distance from the APs searched by other wireless devices at the corresponding trajectory coordinates.

[0024] Using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinate, the coordinate value of the third target trajectory is recalculated to obtain the composite trajectory coordinate;

[0025] The coordinate deviation of the initial AP coordinate map is obtained by subtracting the coordinates of the composite trajectory from the coordinates of the third target trajectory.

[0026] Optionally, the step of recalculating the coordinate values ​​of the third target trajectory coordinates using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinates to obtain composite trajectory coordinates includes:

[0027] Based on the distance between the APs found at the third target trajectory coordinates and their corresponding wireless devices, the searched APs are sorted, and the three APs closest to their corresponding wireless devices are selected as the nearest APs based on the sorting results.

[0028] Based on the distances between the three nearest APs and their corresponding wireless devices, and the relative position coordinates of the three nearest APs in the initial AP coordinate map, the coordinate values ​​of the third target trajectory are recalculated to obtain the composite trajectory coordinates.

[0029] Optionally, correcting the relative position coordinates of each AP under the specific SSID network based on the coordinate deviation of the initial AP coordinate map includes:

[0030] Based on the coordinate deviation of the initial AP coordinate map, the coordinate values ​​of other trajectory coordinates in the initial AP coordinate map, except for the third target trajectory coordinates, are corrected;

[0031] Using the corrected trajectory coordinates, the composite trajectory coordinates, and the distance between the corresponding wireless device and the searched AP at the corrected trajectory coordinates and the composite trajectory coordinates, the relative position coordinates of APs supporting RTT ranging in the initial AP coordinate map are corrected.

[0032] By utilizing the signal strength between the corresponding wireless device and the searched AP at the corrected trajectory coordinates and the composite trajectory coordinates, the relative position coordinates of APs that do not support RTT ranging in the initial AP coordinate map are corrected.

[0033] Furthermore, the relative position coordinates of other APs in the specific SSID network, excluding those in the initial AP coordinate map, are corrected using the coordinate deviation of the initial AP coordinate map.

[0034] Optionally, updating the initial AP coordinate map based on the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network includes:

[0035] The relative position coordinates of APs that support RTT ranging and APs that do not support RTT ranging in the initial AP coordinate map are replaced with the corrected relative position coordinates to obtain the replaced initial AP coordinate map.

[0036] The relative position coordinates of all APs under the specific SSID network, except those in the initial AP coordinate map, are replaced with the corrected relative position coordinates. The other APs with the replaced relative position coordinates are then added to the replaced initial AP coordinate map to obtain the target AP coordinate map under the specific SSID network.

[0037] Optionally, the method further includes:

[0038] The useless or unreliable APs in the target AP coordinate map are deleted to obtain the final AP coordinate map.

[0039] Optionally, the method further includes:

[0040] Configure corresponding SSID information, network configuration information, and roaming policy for each AP in the final AP coordinate map;

[0041] When a parameter acquisition request is received from a wireless device, the final AP coordinate map, along with the SSID information, network configuration information, and roaming policy configured for each AP in the final AP coordinate map, are sent to the corresponding wireless device.

[0042] This application also provides a data sampling method applied to a wireless device, the method comprising:

[0043] Using the valid test point as the origin, the trajectory coordinates of each step unit of the wireless device are calculated by sensor detection when it moves under a specific SSID network, and the current motion trajectory is formed.

[0044] The distance between the wireless device and the searched AP at each trajectory coordinate is calculated using RTT ranging.

[0045] The signal strength between the wireless device and the searched AP at each trajectory coordinate is calculated using signal strength detection.

[0046] The trajectory coordinates of the wireless device at each step unit in the current motion trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate, are uploaded to the coordinate server as sampling data.

[0047] Optionally, the process of generating the valid test points includes:

[0048] Using the currently accessed AP of the wireless device, search for all other APs within a specific range of the wireless device in the network with the specific SSID;

[0049] The AP with the strongest signal strength to the wireless device among all other APs is identified as the calibration AP.

[0050] The calibration AP is used to calibrate the step distance of the wireless device at each step unit, and after the step distance of the wireless device stabilizes, the first coordinate point measured after stabilization is taken as the valid test point.

[0051] This application also provides an AP coordinate map generation apparatus, comprising:

[0052] The data acquisition module is used to acquire sampling data uploaded by at least one wireless device for the same specific SSID network. The sampling data includes the trajectory coordinates of the wireless device at each step unit in the current movement trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate.

[0053] The relative position coordinate determination module is used to determine the relative position coordinates of the AP in the current movement trajectory of each wireless device for each AP searched in its current movement trajectory, based on the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance or signal strength between the wireless device and the searched AP at each trajectory coordinate.

[0054] The coordinate deviation determination module is used to select the current movement trajectory of each wireless device that has the most APs supporting RTT ranging to construct an initial AP coordinate map, and determine the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory.

[0055] The AP coordinate map generation module is used to correct the relative position coordinates of each AP under the specific SSID network according to the coordinate deviation of the initial AP coordinate map, and update the initial AP coordinate map according to the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network.

[0056] This application also provides a storage medium storing computer-readable instructions, which, when executed by one or more processors, cause the one or more processors to perform the AP coordinate map generation method as described in any of the above embodiments, or to perform the steps of the data sampling method as described in the above embodiments.

[0057] This application also provides a coordinate server, including: one or more processors, and memory;

[0058] The memory stores computer-readable instructions, which, when executed by the one or more processors, perform the steps of the AP coordinate map generation method as described in any of the above embodiments.

[0059] This application also provides a wireless device, including: one or more processors, and a memory;

[0060] The memory stores computer-readable instructions, which, when executed by the one or more processors, perform the steps of the data sampling method as described in the above embodiments.

[0061] As can be seen from the above technical solutions, the embodiments of this application have the following advantages:

[0062] The AP coordinate map generation method, data sampling method, apparatus, and storage medium provided in this application, when generating a target AP coordinate map, can first acquire sampling data uploaded by at least one wireless device for the same specific SSID network. This sampling data includes the trajectory coordinates of the wireless device at each step unit in its current movement trajectory, as well as the distance and signal strength between each trajectory coordinate and the searched AP. Thus, the relative position coordinates of each AP in the current movement trajectory of the corresponding wireless device can be calculated based on this sampling data. Since this application calculates the relative position coordinates of each AP by combining sampling data uploaded by multiple wireless devices, and the sampling point locations of each wireless device are different, coordinate differences will occur in the data. To avoid the influence of coordinate differences, this application can select APs that support RT (Real-Time Access) from the current movement trajectories of each wireless device. An initial AP coordinate map is constructed based on the current movement trajectory of the AP with the most T-range measurements. The coordinate deviation of the initial AP coordinate map is determined based on this map and the distance between each wireless device's trajectory coordinates and the found APs. Then, the relative position coordinates of each AP under a specific SSID network are corrected based on this coordinate deviation. The initial AP coordinate map is then updated based on the corrected relative position coordinates, thus obtaining the target AP coordinate map for the specific SSID network. This target AP coordinate map generation process requires no manual operation, greatly improving work efficiency and map accuracy. Furthermore, when generating the target AP coordinate map, sampled data uploaded by multiple wireless devices is referenced and composited, effectively avoiding the impact of coordinate differences. Attached Figure Description

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

[0064] Figure 1 A flowchart illustrating an AP coordinate map generation method provided in this application embodiment;

[0065] Figure 2 This is a structural illustration of the target AP coordinate map provided in the embodiments of this application;

[0066] Figure 3A schematic flowchart illustrating a data sampling method provided in an embodiment of this application;

[0067] Figure 4 This is a schematic diagram of the structure of an AP coordinate map generation device provided in an embodiment of this application;

[0068] Figure 5 This is a schematic diagram of the internal structure of a computer device provided in an embodiment of this application. Detailed Implementation

[0069] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0070] Currently, locating AP (Access Point) information via WiFi requires using specialized tools to draw a planar map or using a 3D map tool to generate an initial location map. Then, the coordinates of the RTT AP (Access Point that supports RTT ranging) are located using specialized instruments. After that, relevant personnel mark the coordinates of the ranging point on the drawing plane, and finally, the map is distributed to the corresponding application for use.

[0071] The aforementioned process of drawing AP coordinate maps requires manual drawing and marking of distance measurement points. This not only reduces work efficiency but also makes the manual drawing and marking of distance measurement points prone to errors, resulting in low accuracy of the drawn AP coordinate maps. Based on this, this application proposes the following technical solution, as detailed below:

[0072] In one embodiment, such as Figure 1 As shown, Figure 1 This is a flowchart illustrating an AP coordinate map generation method provided in an embodiment of this application. This application provides an AP coordinate map generation method applied to a coordinate server, the method including:

[0073] S110: Acquire sampling data uploaded by at least one wireless device for the same specific SSID network.

[0074] In this step, during the process of collecting AP coordinates under a specific SSID network and generating an AP coordinate map, sampling data uploaded by at least one wireless device for that specific SSID network can be obtained first. Each sampling data includes the trajectory coordinates of the wireless device at each step unit in its current movement trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate. After the coordinate server receives the sampling data uploaded by each wireless device, it can generate a target AP coordinate map through the sampling data.

[0075] In this application, the current motion trajectory of each wireless device refers to the set of multiple consecutive trajectory coordinates generated when each wireless device continuously moves within the coverage area of ​​a specific SSID network. Since there are differences in height, leg length, and other factors among different wireless device holders, and the step distance of each step also varies, the step distance of the wireless device is generally calibrated before acquiring the current motion trajectory. Data is then collected after the step distance of the wireless device has stabilized. This ensures that the step distance of each step unit in the obtained current motion trajectory is basically the same, thereby effectively guaranteeing the accuracy of the AP coordinates.

[0076] Furthermore, as the wireless device owner moves the wireless device, the wireless device searches for all APs under the specific SSID network at the trajectory coordinates under each step unit, and measures the distance and signal strength between the wireless device and the searched APs to form the sampling data of the wireless device. After the wireless device uploads the sampling data to the coordinate server, the coordinate server can organize the uploaded sampling data to construct an absolute coordinate system with north at the top, south at the bottom, east on the left, and west on the right for all APs under the specific SSID network.

[0077] As you can understand, the SSID network here refers to a wireless network, and SSID refers to the network name. A specific SSID network refers to a wireless network that requires configuration of AP coordinate maps and SSID information, network configuration information, roaming policies, etc., for each AP in the AP coordinate map. Once the corresponding AP coordinate map, SSID information, network configuration information, roaming policies, etc., are configured for a specific SSID network, the wireless device can be initialized and configured based on the AP coordinate map, SSID information, and network configuration information under the specific SSID network when it enters the network, enabling seamless roaming within that specific SSID network. The wireless device here can be any terminal device that supports wireless network communication, such as a smartphone, laptop, PDA, or tablet; there are no restrictions.

[0078] S120: For each AP found by each wireless device in its current motion trajectory: Based on the trajectory coordinates of the wireless device at each step unit in its current motion trajectory and the distance or signal strength between the wireless device and the found AP at each trajectory coordinate, determine the relative position coordinates of the AP in the current motion trajectory of the wireless device.

[0079] In this step, after obtaining the sampling data uploaded by each wireless device through S110, the relative position coordinates of each AP searched by the wireless device in its current movement trajectory can be calculated based on the sampling data uploaded by each wireless device, and the absolute position coordinates of all APs under the SSID network can be calculated accordingly.

[0080] Specifically, when calculating the relative position coordinates of each AP found by each wireless device in its current movement trajectory, the relative position coordinates of the AP in the wireless device's current movement trajectory can be determined by the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance or signal strength between the APs found at each trajectory coordinate. For example, when the AP found by the wireless device at a certain trajectory coordinate is an AP that supports RTT ranging, the distance between the AP that supports RTT ranging and the wireless device can be determined first, and then the position can be determined by trilateration or polygon ranging. The location coordinates of the AP supporting RTT ranging relative to the wireless device can be calculated using methods such as trilateration or polygonal positioning. If the wireless device finds an AP that does not support RTT ranging at a certain trajectory coordinate, the distance between the AP and the wireless device can be calculated by detecting the signal strength between them. Then, the location coordinates of the AP relative to the wireless device can be calculated using trilateration or polygonal positioning methods.

[0081] S130: Select the current motion trajectory of each wireless device that has the most APs supporting RTT ranging and construct an initial AP coordinate map. Based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current motion trajectory, determine the coordinate deviation of the initial AP coordinate map.

[0082] In this step, after calculating the relative position coordinates of each AP searched by each wireless device in its current motion trajectory through S120, the data coordinates will have certain coordinate differences due to the different collection point positions of each wireless device. Therefore, in order to avoid the impact caused by coordinate differences, this application can select the current motion trajectory with the most APs supporting RTT ranging searched in the current motion trajectory of each wireless device to construct an initial AP coordinate map, and calculate the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each trajectory coordinate of each wireless device in its current motion trajectory and the searched AP.

[0083] It is understandable that wireless devices typically determine the distance between themselves and APs supporting RTT ranging during the acquisition of AP coordinate information. However, since there may be non-ranging wireless routers or newly added wireless routers at the acquisition site, these routers will also be reported when generating the AP coordinate map to assist in map generation or roaming. Therefore, the majority of the AP coordinate information collected by the wireless devices in this application corresponds to APs supporting RTT ranging, with only a small portion corresponding to APs that do not support RTT ranging. Thus, when selecting the initial AP coordinate map, we can consider selecting the current movement trajectory of each wireless device that contains the most APs supporting RTT ranging to construct the initial AP coordinate map. This initial AP coordinate map can contain most of the AP coordinate information under the SSID network. By calculating the coordinate deviation of the initial AP coordinate map using this initial AP coordinate map and the distance between each wireless device and the searched APs at each trajectory coordinate in its current movement trajectory, this coordinate deviation can be used to quickly correct most of the AP coordinate information under the SSID network, thereby effectively improving map generation efficiency.

[0084] Furthermore, when calculating the coordinate deviation of the initial AP coordinate map, this application can first determine the trajectory coordinates that overlap with the current movement trajectory of other wireless devices in the initial AP coordinate map, then calculate the coordinate deviation of the overlapping trajectory coordinates, and use the coordinate deviation as the coordinate deviation of the initial AP coordinate map. In this way, the overlapping trajectory coordinates and the non-overlapping trajectory coordinates in the initial AP coordinate map can be corrected by the coordinate deviation. Finally, the coordinate information of each AP in the initial AP coordinate map is recalculated based on the corrected trajectory coordinates.

[0085] S140: Based on the coordinate deviation of the initial AP coordinate map, correct the relative position coordinates of each AP under the specific SSID network, and update the initial AP coordinate map based on the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network.

[0086] In this step, after calculating the coordinate deviation of the initial AP coordinate map through S130, the relative position coordinates of each AP under the specific SSID network can be corrected based on the coordinate deviation, and the initial AP coordinate map can be updated based on the corrected relative position coordinates in order to obtain the target AP coordinate map under the specific SSID network.

[0087] In one specific implementation, the coordinate deviation of the initial AP coordinate map in this application refers to the coordinate deviation of the trajectory coordinates that overlap with the current movement trajectory of other wireless devices in the initial AP coordinate map. Therefore, after obtaining the coordinate deviation, the overlapping trajectory coordinates and the non-overlapping trajectory coordinates in the initial AP coordinate map can be corrected based on the coordinate deviation. Then, the coordinate information of each AP in the initial AP coordinate map is recalculated using the corrected trajectory coordinates, thereby correcting the relative position coordinates of each AP in the initial AP coordinate map. Furthermore, this application can also use the coordinate deviation of the initial AP coordinate map to correct the relative position coordinates of other APs in the SSID network besides the APs in the initial AP coordinate map, and add the corrected AP coordinates to the initial AP coordinate map to obtain the target coordinate map under the specific SSID network.

[0088] In the above embodiments, when generating the target AP coordinate map, sampling data uploaded by at least one wireless device for the same specific SSID network can be obtained first. This sampling data includes the trajectory coordinates of the wireless device at each step unit in its current movement trajectory, as well as the distance and signal strength between each trajectory coordinate and the searched AP. This allows the relative position coordinates of each AP in the current movement trajectory of the corresponding wireless device to be calculated based on this sampling data. Since this application calculates the relative position coordinates of each AP by combining sampling data uploaded by multiple wireless devices, and the sampling point locations of each wireless device are different, coordinate differences will occur in the data. To avoid the influence of coordinate differences, this application can select the current movement trajectory of each wireless device that has the most searched APs supporting RTT ranging. An initial AP coordinate map is constructed based on the dynamic trajectory. The coordinate deviation of the initial AP coordinate map is determined based on the initial AP coordinate map and the distance between each trajectory coordinate of each wireless device and the searched APs. Then, the relative position coordinates of each AP under the specific SSID network are corrected based on the coordinate deviation of the initial AP coordinate map. The initial AP coordinate map is then updated based on the corrected relative position coordinates. In this way, the target AP coordinate map under the specific SSID network can be obtained. The generation process of the target AP coordinate map does not require manual operation, which greatly improves work efficiency and map accuracy. Furthermore, when generating the target AP coordinate map, sampling data uploaded by multiple wireless devices is also referenced and composited, thereby effectively avoiding the impact of coordinate differences.

[0089] In one embodiment, the AP may include APs that support RTT ranging and APs that do not support RTT ranging; S120, determining the relative position coordinates of the AP in the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in the current movement trajectory and the distance or signal strength between the AP and the searched AP at each trajectory coordinate, may include:

[0090] S121: Based on the trajectory coordinates of the wireless device at each step unit in its current motion trajectory and the distance between the wireless device and the searched AP at each trajectory coordinate, determine the relative position coordinates of the AP that supports RTT ranging in the current motion trajectory of the wireless device.

[0091] S122: Based on the signal strength between the wireless device and the searched AP at each trajectory coordinate, determine the relative position coordinates of the AP that does not support RTT ranging in the current movement trajectory of the wireless device.

[0092] In this embodiment, when calculating the relative position coordinates of each AP found by each wireless device in its current motion trajectory, the found APs can first be divided into APs that support RTT ranging and APs that do not support RTT ranging. For APs that support RTT ranging, this application can calculate the relative position coordinates of the AP supporting RTT ranging in the current motion trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in its current motion trajectory and the distance between each trajectory coordinate and the found APs. For example, when the AP found by the wireless device at a certain trajectory coordinate is an AP that supports RTT ranging, the distance between the AP supporting RTT ranging and the wireless device can be determined first, and then the position coordinates of the AP supporting RTT ranging relative to the wireless device can be calculated using trilateration positioning or polygonal ranging positioning, that is, the relative position coordinates of the AP supporting RTT ranging.

[0093] For APs that do not support RTT ranging, this application can calculate the relative position coordinates of the AP that does not support RTT ranging in the current movement trajectory of the wireless device based on the signal strength between the wireless device and the searched AP at each trajectory coordinate. For example, when the AP searched by the wireless device at a certain trajectory coordinate does not support RTT ranging, the distance between the AP that does not support RTT ranging and the wireless device can be calculated by detecting the signal strength between the AP that does not support RTT ranging and the wireless device. Then, the position coordinates of the AP that does not support RTT ranging relative to the wireless device can be calculated by trilateration or polygonal positioning, that is, the relative position coordinates of the AP that does not support RTT ranging.

[0094] In one embodiment, determining the relative position coordinates of the AP supporting RTT ranging in the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in the current movement trajectory and the distance between the AP and the searched AP at each trajectory coordinate may include:

[0095] S1210: Based on the distance between the wireless device and the searched AP at each trajectory coordinate, determine the coordinates of the first target trajectory that is closest to the AP that supports RTT ranging.

[0096] S1211: Based on the trajectory coordinates of the wireless device at each step unit in the current motion trajectory, determine two other trajectory coordinates at the steps before and after the first target trajectory coordinates, wherein the two other trajectory coordinates are not on the same straight line as the first target trajectory coordinates.

[0097] S1212: Calculate the relative position coordinates of the AP supporting RTT ranging in the current motion trajectory of the wireless device using the distances between the two other trajectory coordinates and the first target trajectory coordinates and the AP supporting RTT ranging, as well as the two other trajectory coordinates and the first target trajectory coordinates.

[0098] In this embodiment, when the AP searched by the wireless device at a certain trajectory coordinate is an AP that supports RTT ranging, the distance between the AP that supports RTT ranging and the wireless device can be determined first, and then the relative position coordinates of the AP that supports RTT ranging can be calculated by using trilateration positioning method or polygonal ranging positioning method.

[0099] Specifically, for each AP supporting RTT ranging detected by the wireless device, this application can determine the first target trajectory coordinates that are closest to the AP based on the distance between the wireless device and the detected AP at each trajectory coordinate. Then, based on the trajectory coordinates of the wireless device at each step unit in the current motion trajectory, two other trajectory coordinates at the steps before and after the first target trajectory coordinates are determined, ensuring that the two other trajectory coordinates are not on the same straight line as the first target trajectory coordinates. In this way, the relative position coordinates of the AP supporting RTT ranging can be calculated by using the distances between the two other trajectory coordinates and the first target trajectory coordinates and the AP supporting RTT ranging, respectively, as well as the distances between the two other trajectory coordinates and the first target trajectory coordinates and the first target trajectory coordinates.

[0100] For example, this application can ignore the height of all APs supporting RTT ranging and calculate the actual height in the two-dimensional coordinate system Y parameter. Assume that the x-coordinate of a certain AP supporting RTT ranging is x = Min{L}(x, y), where L is the distance, Min{L} is the shortest distance in the current motion trajectory of the wireless device, that is, the distance between the first target trajectory coordinate and the AP supporting RTT ranging, and x and y are three points selected before and after the shortest distance in the current motion trajectory, that is, the first target trajectory coordinate and the coordinates of two other trajectories before and after the first target trajectory coordinate in step units. Then, this application can use the trilateration positioning algorithm to calculate the relative position coordinates of the AP supporting RTT ranging.

[0101] In one embodiment, determining the relative position coordinates of the AP that does not support RTT ranging in the current motion trajectory of the wireless device based on the signal strength between the wireless device and the searched AP at each trajectory coordinate in S122 may include:

[0102] S1221: Based on the signal strength between the wireless device and the searched AP at each trajectory coordinate, determine the second target trajectory coordinate with the strongest signal strength of the AP that does not support RTT ranging.

[0103] S1222: Based on the signal strength between the second target trajectory coordinates and the AP that does not support RTT ranging, calculate the relative position coordinates of the AP that does not support RTT ranging in the current motion trajectory of the wireless device.

[0104] In this embodiment, when the AP that the wireless device finds at a certain trajectory coordinate does not support RTT ranging, the distance between the AP that does not support RTT ranging and the wireless device can be calculated by detecting the signal strength between the AP that does not support RTT ranging and the wireless device, and then the relative position coordinates of the AP that does not support RTT ranging can be calculated by trilateration or polygonal positioning.

[0105] Specifically, for each AP that does not support RTT ranging detected by the wireless device, this application can determine the second target trajectory coordinate with the strongest signal strength between the wireless device and the detected AP at each trajectory coordinate. Then, the distance between the AP and the wireless device is calculated based on the signal strength between the second target trajectory coordinate and the AP. Next, two or more trajectory coordinates before and after the current trajectory coordinate that are close to the current trajectory coordinate are selected, and the relative position coordinates of the AP that does not support RTT ranging are calculated by trilateration or polygonal positioning.

[0106] In one embodiment, the sampling data may further include the MAC address corresponding to the searched AP; in S130, determining the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory may include:

[0107] S131: Based on the distance between each wireless device and the searched AP at each trajectory coordinate in its current motion trajectory and the MAC address corresponding to the searched AP, determine the third target trajectory coordinates in the initial AP coordinate map that are the same as and the same distance from the APs searched by other wireless devices at the corresponding trajectory coordinates.

[0108] S132: Using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinate, the coordinate value of the third target trajectory is recalculated to obtain the composite trajectory coordinate.

[0109] S133: The coordinate deviation of the initial AP coordinate map is obtained by subtracting the composite trajectory coordinates from the third target trajectory coordinates.

[0110] In this embodiment, when calculating the coordinate deviation of the initial AP coordinate map, the trajectory coordinates that overlap with the current movement trajectory of other wireless devices in the initial AP coordinate map can be determined first, and then the coordinate deviation of the overlapping trajectory coordinates can be calculated and used as the coordinate deviation of the initial AP coordinate map.

[0111] Specifically, when determining the trajectory coordinates in the initial AP coordinate map that coincide with the current movement trajectories of other wireless devices, the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory, as well as the MAC address corresponding to the searched AP, can be used to determine the third target trajectory coordinates in the initial AP coordinate map that are the same as and the same distance from the APs searched at the corresponding trajectory coordinates of other wireless devices. These third target trajectory coordinates can then be used as the trajectory coordinates in the initial AP coordinate map that coincide with the current movement trajectories of other wireless devices.

[0112] For example, if an AP found at a certain trajectory coordinate in the initial AP coordinate map has the same MAC address as an AP found by another wireless device at the same trajectory coordinate, and the distance from that AP to the other wireless device at that trajectory coordinate is the same as the distance from that AP to that trajectory coordinate in the initial AP coordinate map, then the trajectory coordinate in the initial AP coordinate map is considered to coincide with the trajectory coordinate of the other wireless device, and the coincident trajectory coordinate in the initial AP coordinate map is taken as the third target trajectory coordinate.

[0113] Furthermore, when calculating the coordinate deviation of the overlapping trajectory coordinates, the coordinate values ​​of the third target trajectory coordinates can be recalculated using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinates, and the composite trajectory coordinates can be obtained. Then, the coordinate deviation of the overlapping trajectory coordinates can be obtained by subtracting the composite trajectory coordinates from the third target trajectory coordinates, which is the coordinate deviation of the initial AP coordinate map.

[0114] In one embodiment, S132, using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinates, recalculates the coordinate values ​​of the third target trajectory coordinates to obtain composite trajectory coordinates, which may include:

[0115] S1321: Based on the distance between the APs searched at the third target trajectory coordinates and their corresponding wireless devices, sort the searched APs, and select the three APs closest to their corresponding wireless devices from the searched APs as the nearest APs based on the sorting results.

[0116] S1322: Based on the distances between the three nearest APs and their corresponding wireless devices, and the relative position coordinates of the three nearest APs in the initial AP coordinate map, recalculate the coordinate values ​​of the third target trajectory coordinates to obtain the composite trajectory coordinates.

[0117] In this embodiment, when recalculating the coordinate values ​​of the third target trajectory, the searched APs can first be sorted according to the distance between the APs found at the third target trajectory and their corresponding wireless devices. Then, the three APs closest to their corresponding wireless devices are selected as the closest APs based on the sorting results. Next, the coordinate values ​​of the third target trajectory are calculated using a trilateration positioning algorithm. That is, the coordinate values ​​of the third target trajectory are recalculated using the distances between the three closest APs and their corresponding wireless devices, as well as the relative position coordinates of the three closest APs in the initial AP coordinate map. Thus, the composite trajectory coordinates can be obtained.

[0118] In one embodiment, correcting the relative position coordinates of each AP under the specific SSID network according to the coordinate deviation of the initial AP coordinate map in S140 may include:

[0119] S141: Based on the coordinate deviation of the initial AP coordinate map, correct the coordinate values ​​of other trajectory coordinates in the initial AP coordinate map, except for the third target trajectory coordinates.

[0120] S142: Using the corrected trajectory coordinates, the composite trajectory coordinates, and the distance between the corresponding wireless device and the searched AP at the corrected trajectory coordinates and the composite trajectory coordinates, the relative position coordinates of the APs supporting RTT ranging in the initial AP coordinate map are corrected.

[0121] S143: Using the signal strength between the corresponding wireless device and the searched AP at the corrected trajectory coordinates and the composite trajectory coordinates, the relative position coordinates of APs that do not support RTT ranging in the initial AP coordinate map are corrected.

[0122] S144: And, using the coordinate deviation of the initial AP coordinate map, correct the relative position coordinates of other APs in the specific SSID network besides the APs in the initial AP coordinate map.

[0123] In this embodiment, when correcting the relative position coordinates of each AP under a specific SSID network using the coordinate deviation of the initial AP coordinate map, the coordinate values ​​of other trajectory coordinates in the initial AP coordinate map, except for the third target trajectory coordinates, can be corrected based on the coordinate deviation of the initial AP coordinate map. Then, the relative position coordinates of APs supporting RTT ranging in the initial AP coordinate map are corrected using the corrected trajectory coordinates, composite trajectory coordinates, and the distance between the corresponding wireless devices and the searched APs in the corrected trajectory coordinates and composite trajectory coordinates. For the specific calculation process, please refer to the above calculation process of the relative position coordinates of APs supporting RTT ranging, which will not be repeated here.

[0124] Based on this, this application can also use the signal strength of the corresponding wireless device between the corrected trajectory coordinates and the composite trajectory coordinates of the searched AP to correct the relative position coordinates of APs that do not support RTT ranging in the initial AP coordinate map. For the specific calculation process, please refer to the above calculation process of the relative position coordinates of APs that do not support RTT ranging, which will not be repeated here.

[0125] It should be noted that after correcting the trajectory coordinates of the current motion trajectory in the initial AP coordinate map, and recalculating the coordinate information of the APs searched in the initial AP coordinate map using the corrected trajectory coordinates, there may still be APs not in the initial AP coordinate map. Therefore, after correcting the relative positional relationship of all APs in the initial AP coordinate map, this application can also use the coordinate deviation of the initial AP coordinate map to correct the relative positional coordinates of other APs in a specific SSID network besides those in the initial AP coordinate map. In this way, the relative positional coordinates of each AP in a specific SSID network can be corrected.

[0126] In one embodiment, updating the initial AP coordinate map based on the corrected relative position coordinates in step S140 to obtain the target AP coordinate map under the specific SSID network may include:

[0127] S145: Replace the relative position coordinates of APs that support RTT ranging and APs that do not support RTT ranging in the initial AP coordinate map with the corrected relative position coordinates to obtain the replaced initial AP coordinate map.

[0128] S146: Replace the relative position coordinates of all APs under the specific SSID network except those in the initial AP coordinate map with the corrected relative position coordinates, and add the other APs with the replaced relative position coordinates to the replaced initial AP coordinate map to obtain the target AP coordinate map under the specific SSID network.

[0129] In this embodiment, after correcting the relative position coordinates of each AP under a specific SSID network, this application can also update the initial AP coordinate map based on the corrected relative position coordinates, thereby obtaining the target AP coordinate map under the specific SSID network.

[0130] Specifically, after obtaining the corrected relative position coordinates, this application can replace the APs that support RTT ranging and those that do not support RTT ranging in the initial AP coordinate map with the corrected relative position coordinates to obtain the replaced initial AP coordinate map. Then, this application can replace the relative position coordinates of other APs under the specific SSID network except for the APs in the initial AP coordinate map with the corrected relative position coordinates, and add the other APs with the replaced relative position coordinates to the replaced initial AP coordinate map, thereby obtaining the target AP coordinate map under the specific SSID network.

[0131] Indicatively, such as Figure 2 As shown, Figure 2 This is a structural illustration of the target AP coordinate map provided in the embodiments of this application; Figure 2 In this application, multiple access points (APs) exist around the current movement trajectory of a wireless device. Based on the current movement trajectories of multiple wireless devices, this application can calculate the coordinate information of all APs under a specific SSID network, and then construct a target AP coordinate map.

[0132] Furthermore, after adding other APs under a specific SSID network, excluding those in the initial AP coordinate map, to the replaced initial AP coordinate map, if there are multiple APs with the same MAC address supporting RTT ranging in the replaced initial AP coordinate map, the average deviation can be calculated based on the coordinate deviation of each AP supporting RTT ranging during correction. Finally, the relative position coordinates of the APs supporting RTT ranging in the initial AP coordinate map are corrected based on the average deviation.

[0133] In one embodiment, the method may further include:

[0134] S150: Delete useless or unreliable APs from the target AP coordinate map to obtain the final AP coordinate map.

[0135] In this embodiment, after obtaining the target AP coordinate map under a specific SSID network, in order to further optimize the target AP coordinate map, this application can also delete useless or unreliable APs in the target AP coordinate map, thereby obtaining the final AP coordinate map. Compared with the target AP coordinate map, the final AP coordinate map reduces redundancy and improves the accuracy of the AP coordinate map.

[0136] In one embodiment, the method may further include:

[0137] S160: Configure the corresponding SSID information, network configuration information, and roaming policy for each AP in the final AP coordinate map.

[0138] S161: When a parameter acquisition request is received from a wireless device, the final AP coordinate map and the SSID information, network configuration information and roaming policy configured for each AP in the final AP coordinate map are sent to the corresponding wireless device.

[0139] In this embodiment, after obtaining the final AP coordinate map, this application can further configure corresponding SSID information, network configuration information, and roaming policies for each AP in the final AP coordinate map. Thus, when a parameter acquisition request is received from a wireless device, the final AP coordinate map, along with the SSID information, network configuration information, and roaming policies configured for each AP in the final AP coordinate map, can be sent to the corresponding wireless device. This allows the wireless device to switch networks based on the SSID information of a specific SSID network, modify network parameters based on the network configuration information of a specific SSID network (such as deploying IP / gateway / DNS / proxy services), and configure seamless roaming trigger conditions based on the roaming policy of a specific SSID network (such as minimum roaming interval distance, minimum roaming time, and roaming distance of the wireless device).

[0140] Furthermore, after receiving the final AP coordinate map, the wireless device can calculate its original and real-time coordinates based on the map and report them to the coordinate server according to a preset reporting strategy. Alternatively, this application can also report the AP coordinates located during the calculation of the wireless device's original and real-time coordinates to the coordinate server. When the AP coordinate information reported to the coordinate server does not include the APs in the final AP coordinate map, the final AP coordinate map can be updated based on the AP coordinate information reported by the wireless device.

[0141] When calculating the original or real-time coordinates of a wireless device, if a certain AP in the final AP coordinate map shows a positioning anomaly, meaning the distance between the wireless device's original or real-time coordinates and that AP cannot be measured, while the distances between other APs in the final AP coordinate map and the wireless device's original or real-time coordinates can be measured normally, this situation can be reported to the coordinate server, and the AP coordinate map under the specific SSID network can be re-obtained. Then, the original or real-time coordinates of the wireless device can be calculated according to the re-obtained AP coordinate map.

[0142] Furthermore, in this application, the AP information of an abnormally located AP can be uploaded to a coordinate server. When the coordinate server receives abnormal location information for the AP reported by multiple wireless devices, it can use big data of motion and multiple sets of accurate motion points to recalculate the correct coordinates of the AP, and regenerate the AP coordinate map based on the correct coordinates. The wireless device can then obtain the AP coordinate map under the specific SSID network from the coordinate server and calculate the original or real-time coordinates of the wireless device according to the re-obtained AP coordinate map.

[0143] In one embodiment, such as Figure 3 As shown, Figure 3 This application provides a flowchart illustrating a data sampling method according to an embodiment of the present application; the present application also provides a data sampling method applied to a wireless device, the method including:

[0144] S210: Using valid test points as the origin, it calculates the trajectory coordinates of each step unit when the wireless device moves under a specific SSID network using sensor detection, and forms the current motion trajectory.

[0145] S220: Calculates the distance between the wireless device and the searched AP at each trajectory coordinate using RTT ranging.

[0146] S230: Calculates the signal strength between the wireless device and the searched AP at each trajectory coordinate using signal strength detection.

[0147] S240: Upload the trajectory coordinates of the wireless device at each step unit in the current motion trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate, as sampling data to the coordinate server.

[0148] In this embodiment, before reporting sampling data, the wireless device can use a valid test point as the origin and sensor detection to calculate the trajectory coordinates of each step unit when the wireless device moves under a specific SSID network, thus forming the current motion trajectory. For example, this application can use a valid test point as the origin, calculate the current motion direction of the wireless device through a geomagnetic sensor and an accelerometer, and calculate the corresponding trajectory coordinates through the step length and the included angle. Then, new trajectory coordinates can be continuously calculated using this method to form the current motion trajectory.

[0149] Next, this application can use RTT ranging to calculate the distance between the wireless device and the searched AP at each trajectory coordinate, and use signal strength detection to calculate the signal strength between the wireless device and the searched AP at each trajectory coordinate. In this way, the trajectory coordinates of the wireless device at each step unit in the current movement trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate, can be uploaded to the coordinate server as sampling data so that the coordinate server can generate a target AP coordinate map.

[0150] In this application, the valid test point refers to the point of motion obtained after opening the corresponding coordinate calculation application software, completing the calibration, and starting the RTT measurement calculation step.

[0151] In one embodiment, the process of generating the valid test points may include:

[0152] S211: Using the currently accessed AP of the wireless device, search for all other APs within a specific range of the wireless device in the network with the specific SSID.

[0153] S212: Determine the AP with the strongest signal strength to the wireless device among all other APs as the calibration AP.

[0154] S213: Use the calibration AP to calibrate the step distance of the wireless device at each step unit, and after the step distance of the wireless device stabilizes, take the first coordinate point measured after stabilization as the valid test point.

[0155] In this embodiment, before reporting sampled data, the wireless device can use a valid test point as the origin and employ sensor detection to calculate the trajectory coordinates of each step unit as the wireless device moves within a specific SSID network, thus forming the current motion trajectory. Therefore, before sampling data, the wireless device needs to acquire valid test points and use these points to generate the current motion trajectory.

[0156] Specifically, when generating valid test points, this application can first use the current AP accessed by the wireless device to search for all other APs within a specific range of the wireless device in a specific SSID network. Then, it can determine the AP with the strongest signal strength between the wireless device and the other APs as the calibration AP. Then, it can use the calibration AP to calibrate the step distance of the wireless device at each step unit. After the step distance of the wireless device stabilizes, the first coordinate point measured after stabilization is taken as the valid test point.

[0157] For example, once a calibration AP is found, this application can continuously detect the distance between the wireless device and the calibration AP while the wireless device keeps taking steps. If the step distance of each step unit of the wireless device is the same under multiple step units, or the average step distance under multiple step units is the same, it means that the current walking direction of the wireless device holder is the same as or very close to the direction of wireless propagation. At this time, the error used to create the coordinate map will be very small.

[0158] The AP coordinate map generation apparatus provided in the embodiments of this application is described below. The AP coordinate map generation apparatus described below and the AP coordinate map generation method described above can be referred to in correspondence.

[0159] In one embodiment, such as Figure 4 As shown, Figure 4 This is a schematic diagram of an AP coordinate map generation device provided in an embodiment of this application. This application also provides an AP coordinate map generation device, which may include a data acquisition module 210, a relative position coordinate determination module 220, a coordinate deviation determination module 230, and an AP coordinate map generation module 240, specifically including the following:

[0160] The data acquisition module 210 is used to acquire sampling data uploaded by at least one wireless device for the same specific SSID network. The sampling data includes the trajectory coordinates of the wireless device at each step unit in the current motion trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate.

[0161] The relative position coordinate determination module 220 is used to determine the relative position coordinates of the AP in the current movement trajectory of each wireless device, based on the trajectory coordinates of the wireless device at each step unit in the current movement trajectory and the distance or signal strength between the wireless device and the searched AP at each trajectory coordinate.

[0162] The coordinate deviation determination module 230 is used to select the current movement trajectory of each wireless device that has the most APs supporting RTT ranging to construct an initial AP coordinate map, and determine the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory.

[0163] AP coordinate map generation module 240 is used to correct the relative position coordinates of each AP under the specific SSID network according to the coordinate deviation of the initial AP coordinate map, and update the initial AP coordinate map according to the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network.

[0164] In the above embodiments, when generating the target AP coordinate map, sampling data uploaded by at least one wireless device for the same specific SSID network can be obtained first. This sampling data includes the trajectory coordinates of the wireless device at each step unit in its current movement trajectory, as well as the distance and signal strength between each trajectory coordinate and the searched AP. This allows the relative position coordinates of each AP in the current movement trajectory of the corresponding wireless device to be calculated based on this sampling data. Since this application calculates the relative position coordinates of each AP by combining sampling data uploaded by multiple wireless devices, and the sampling point locations of each wireless device are different, coordinate differences will occur in the data. To avoid the influence of coordinate differences, this application can select the current movement trajectory of each wireless device that has the most searched APs supporting RTT ranging. An initial AP coordinate map is constructed based on the dynamic trajectory. The coordinate deviation of the initial AP coordinate map is determined based on the initial AP coordinate map and the distance between each trajectory coordinate of each wireless device and the searched APs. Then, the relative position coordinates of each AP under the specific SSID network are corrected based on the coordinate deviation of the initial AP coordinate map. The initial AP coordinate map is then updated based on the corrected relative position coordinates. In this way, the target AP coordinate map under the specific SSID network can be obtained. The generation process of the target AP coordinate map does not require manual operation, which greatly improves work efficiency and map accuracy. Furthermore, when generating the target AP coordinate map, sampling data uploaded by multiple wireless devices is also referenced and composited, thereby effectively avoiding the impact of coordinate differences.

[0165] In one embodiment, this application also provides a storage medium storing computer-readable instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of the AP coordinate map generation method as described in any of the above embodiments, or to perform the steps of the data sampling method as described in the above embodiments.

[0166] In one embodiment, this application also provides a coordinate server, including: one or more processors, and memory.

[0167] The memory stores computer-readable instructions, which, when executed by the one or more processors, perform the steps of the AP coordinate map generation method as described in any of the above embodiments.

[0168] In one embodiment, this application also provides a wireless device, including: one or more processors, and memory.

[0169] The memory stores computer-readable instructions, which, when executed by the one or more processors, perform the steps of the data sampling method as described in the above embodiments.

[0170] Indicatively, such as Figure 5 As shown, Figure 5 This is a schematic diagram of the internal structure of a computer device 300 provided in an embodiment of this application. The computer device 300 can be provided as a server or as a wireless device. (Refer to...) Figure 5 The computer device 300 includes a processing component 302, which further includes one or more processors, and memory resources represented by memory 301 for storing instructions executable by the processing component 302, such as application programs. The application programs stored in memory 301 may include one or more modules, each corresponding to a set of instructions. Furthermore, the processing component 302 is configured to execute instructions to perform the AP coordinate map generation method or data sampling method of any of the above embodiments.

[0171] The computer device 300 may also include a power supply component 303 configured to perform power management of the computer device 300, a wired or wireless network interface 304 configured to connect the computer device 300 to a network, and an input / output (I / O) interface 305. The computer device 300 may operate on an operating system stored in memory 301, such as Windows Server™, Mac OS X™, Unix™, Linux™, Free BSD™, or similar.

[0172] Those skilled in the art will understand that Figure 5 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0173] Finally, it should be noted that in this document, relational terms such as "first" and "second" are used only 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 one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0174] The various embodiments in this specification are described in a progressive manner. Each embodiment focuses on the differences from other embodiments. The various embodiments can be combined as needed, and the same or similar parts can be referred to each other.

[0175] The above description of the disclosed embodiments enables those skilled in the art to make or use this application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this application. Therefore, this application is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for generating AP coordinate maps, characterized in that, Applied to a coordinate server, the method includes: Acquire sampling data uploaded by at least one wireless device for the same specific SSID network. The sampling data includes the trajectory coordinates of the wireless device at each step unit in the current movement trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate. For each AP found by each wireless device in its current movement trajectory: determine the relative position coordinates of the AP in the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance or signal strength between the AP and the searched AP at each trajectory coordinate. An initial AP coordinate map is constructed by selecting the current movement trajectory of each wireless device that has the most APs supporting RTT ranging. The coordinate deviation of the initial AP coordinate map is determined based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory. Based on the coordinate deviation of the initial AP coordinate map, the relative position coordinates of each AP under the specific SSID network are corrected, and the initial AP coordinate map is updated based on the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network.

2. The AP coordinate map generation method according to claim 1, characterized in that, The APs include APs that support RTT ranging and APs that do not support RTT ranging; The step of determining the relative position coordinates of the AP in the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in the current movement trajectory and the distance or signal strength between the AP and the searched AP at each trajectory coordinate includes: Based on the trajectory coordinates of the wireless device at each step unit in its current motion trajectory and the distance between the wireless device and the searched AP at each trajectory coordinate, the relative position coordinates of the AP that supports RTT ranging in the current motion trajectory of the wireless device are determined. Based on the signal strength between the wireless device and the searched AP at each trajectory coordinate, the relative position coordinates of the AP that does not support RTT ranging in the current movement trajectory of the wireless device are determined.

3. The AP coordinate map generation method according to claim 2, characterized in that, The step of determining the relative position coordinates of the AP supporting RTT ranging within the current movement trajectory of the wireless device based on the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance between the AP and the searched AP at each trajectory coordinate includes: Based on the distance between the wireless device and the searched AP at each trajectory coordinate, determine the coordinates of the first target trajectory that is closest to the AP that supports RTT ranging. Based on the trajectory coordinates of the wireless device under each step unit in the current motion trajectory, determine two other trajectory coordinates under the steps before and after the first target trajectory coordinates, wherein the two other trajectory coordinates are not on the same straight line as the first target trajectory coordinates; The relative position coordinates of the AP supporting RTT ranging in the current motion trajectory of the wireless device are calculated using the distances between the two other trajectory coordinates and the first target trajectory coordinates and the AP supporting RTT ranging, as well as the two other trajectory coordinates and the first target trajectory coordinates.

4. The AP coordinate map generation method according to claim 2, characterized in that, The step of determining the relative position coordinates of the AP that does not support RTT ranging within the current movement trajectory of the wireless device based on the signal strength between the wireless device and the searched AP at each trajectory coordinate includes: Based on the signal strength between the wireless device and the searched AP at each trajectory coordinate, determine the second target trajectory coordinate with the strongest signal strength of the AP that does not support RTT ranging; Based on the signal strength between the second target trajectory coordinates and the AP that does not support RTT ranging, the relative position coordinates of the AP that does not support RTT ranging in the current motion trajectory of the wireless device are calculated.

5. The AP coordinate map generation method according to claim 1, characterized in that, The sampling data also includes the MAC address corresponding to the searched AP; The step of determining the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory includes: Based on the distance between each wireless device and the searched AP at each trajectory coordinate in its current motion trajectory, and the MAC address corresponding to the searched AP, the third target trajectory coordinates in the initial AP coordinate map are determined to be the same as and the same distance from the APs searched by other wireless devices at the corresponding trajectory coordinates. The coordinate values ​​of the third target trajectory coordinates are recalculated using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinates to obtain composite trajectory coordinates; The coordinate deviation of the initial AP coordinate map is obtained by subtracting the coordinates of the composite trajectory from the coordinates of the third target trajectory.

6. The AP coordinate map generation method according to claim 5, characterized in that, The step of recalculating the coordinate values ​​of the third target trajectory coordinates using the initial AP coordinate map and the distance between the AP and its corresponding wireless device found at the third target trajectory coordinates to obtain composite trajectory coordinates includes: Based on the distance between the APs found at the third target trajectory coordinates and their corresponding wireless devices, the searched APs are sorted, and the three APs closest to their corresponding wireless devices are selected as the nearest APs based on the sorting results. Based on the distances between the three nearest APs and their corresponding wireless devices, and the relative position coordinates of the three nearest APs in the initial AP coordinate map, the coordinate values ​​of the third target trajectory are recalculated to obtain the composite trajectory coordinates.

7. The AP coordinate map generation method according to claim 5, characterized in that, The step of correcting the relative position coordinates of each AP under the specific SSID network based on the coordinate deviation of the initial AP coordinate map includes: Based on the coordinate deviation of the initial AP coordinate map, the coordinate values ​​of other trajectory coordinates in the initial AP coordinate map, except for the third target trajectory coordinates, are corrected; Using the corrected trajectory coordinates, the composite trajectory coordinates, and the distance between the corresponding wireless device and the searched AP at the corrected trajectory coordinates and the composite trajectory coordinates, the relative position coordinates of APs supporting RTT ranging in the initial AP coordinate map are corrected. The relative position coordinates of APs that do not support RTT ranging in the initial AP coordinate map are corrected by using the signal strength between the corresponding wireless device and the searched AP at the corrected trajectory coordinates and the composite trajectory coordinates. Furthermore, the relative position coordinates of other APs in the specific SSID network, excluding those in the initial AP coordinate map, are corrected using the coordinate deviation of the initial AP coordinate map.

8. The AP coordinate map generation method according to claim 7, characterized in that, The step of updating the initial AP coordinate map based on the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network includes: The relative position coordinates of APs that support RTT ranging and APs that do not support RTT ranging in the initial AP coordinate map are replaced with the corrected relative position coordinates to obtain the replaced initial AP coordinate map. The relative position coordinates of all APs under the specific SSID network, except those in the initial AP coordinate map, are replaced with the corrected relative position coordinates. The other APs with the replaced relative position coordinates are then added to the replaced initial AP coordinate map to obtain the target AP coordinate map under the specific SSID network.

9. The AP coordinate map generation method according to any one of claims 1-8, characterized in that, The method further includes: The useless or unreliable APs in the target AP coordinate map are deleted to obtain the final AP coordinate map.

10. The AP coordinate map generation method according to claim 9, characterized in that, The method further includes: Configure corresponding SSID information, network configuration information, and roaming policy for each AP in the final AP coordinate map; When a parameter acquisition request is received from a wireless device, the final AP coordinate map, along with the SSID information, network configuration information, and roaming policy configured for each AP in the final AP coordinate map, are sent to the corresponding wireless device.

11. An AP coordinate map generation device, characterized in that, include: The data acquisition module is used to acquire sampling data uploaded by at least one wireless device for the same specific SSID network. The sampling data includes the trajectory coordinates of the wireless device at each step unit in the current movement trajectory, as well as the distance and signal strength between the wireless device and the searched AP at each trajectory coordinate. The relative position coordinate determination module is used to determine the relative position coordinates of the AP in the current movement trajectory of each wireless device for each AP searched in its current movement trajectory, based on the trajectory coordinates of the wireless device at each step unit in its current movement trajectory and the distance or signal strength between the wireless device and the searched AP at each trajectory coordinate. The coordinate deviation determination module is used to select the current movement trajectory of each wireless device that has the most APs supporting RTT ranging to construct an initial AP coordinate map, and determine the coordinate deviation of the initial AP coordinate map based on the initial AP coordinate map and the distance between each wireless device and the searched AP at each trajectory coordinate in its current movement trajectory. The AP coordinate map generation module is used to correct the relative position coordinates of each AP under the specific SSID network according to the coordinate deviation of the initial AP coordinate map, and update the initial AP coordinate map according to the corrected relative position coordinates to obtain the target AP coordinate map under the specific SSID network.

12. A storage medium, characterized in that: The storage medium stores computer-readable instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of the AP coordinate map generation method as described in any one of claims 1 to 10.

13. A coordinate server, characterized in that, include: One or more processors, and memory; The memory stores computer-readable instructions that, when executed by the one or more processors, perform the steps of the AP coordinate map generation method as described in any one of claims 1 to 10.

Images