A method for adaptively acquiring the location of a WIFI router

Through the distance measurement data between the mobile phone and known routers, the solution equation is constructed and optimized, which solves the problem of adaptive location acquisition of indoor WIFI routers, and efficient router position solving is achieved, reducing labor costs and improving positioning accuracy.

CN115226032BActive Publication Date: 2024-11-26AEROSPACE INFORMATION RES INST CAS
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202210858768.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2022-07-18
Filing Date
2022-07-21
Publication Date
2024-11-26
Estimated Expiration
2042-07-21

AI Technical Summary

Technical Problem

The prior art is difficult to effectively solve the problem of adaptive acquisition of indoor WIFI router locations, especially when the number of new routers is large, manual calibration workload is large, and the phase distortion error of the ranging result makes position resolution difficult.

Method used

By obtaining the ranging data between the mobile phone and the known router in the region, we build the solution equation, optimize the processing of the ranging data, use the sliding time window and the parameter vector to be estimated, we build the residual vector and Jacoby matrix, and perform weighted averages using the weighted time window and the parameter vector to be estimated. To solve the location of the newly added router.

Benefits of technology

It reduces labor costs, improves positioning accuracy, reduces multi-path and non-sight problems, and simplifies the calibration process of adding new router locations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115226032B_ABST
    Figure CN115226032B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for adaptively acquiring the position of a WIFI router, comprising: step 1, establishing a connection between N routers existing in a region and a mobile phone, performing distance measurement, and obtaining distance measurement data; there are also newly added routers with unknown positions in the region; step 2, after obtaining the above-mentioned distance measurement data, for the newly added routers with unknown positions, constructing a solution equation, and directly solving and storing the position of the newly added routers with unknown positions. The present invention can solve the position of the newly added router according to the distance measurement data of the mobile phone position of the known router, which can greatly reduce the labor cost. At the same time, different router reference positions are given according to the area where the solution position is located, so that the multipath and non-line-of-sight problems can be improved to a certain extent.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of indoor positioning technology, and in particular to a method for adaptively acquiring the position of a WIFI router. Background Art

[0002] The application of location-based services has attracted more and more attention to positioning technology, and at the same time, higher requirements have been placed on the accuracy of positioning results. With the popularization and application of smart phones, mobile phones that provide a variety of location-based services will become the main carriers of high-precision positioning for the public in the future. Since navigation signals based on the Global Navigation Satellite System (GNSS) are difficult to receive indoors, they cannot be used for indoor positioning. In order to solve the problem of indoor positioning, a variety of technical solutions have been proposed, such as those based on WiFi, ultra-wideband, Bluetooth, inertial sensors, etc. Compared with other technologies, WiFi has received more attention due to its large audience and low price. Distance measurement methods such as ToA and TDoA cause serious deviations in the distance measurement results due to clock errors, so it is extremely unreasonable to use them for positioning. How to infer the location of a newly added router based on the location of an existing router is a technical problem that has not yet been solved by the existing technology. Summary of the invention

[0003] The object of the present invention is to provide a method for adaptively acquiring the location of a WIFI router to solve the problems raised in the above background technology.

[0004] To achieve the above object, the present invention provides the following technical solution: a method for adaptively acquiring the location of a WIFI router, comprising the following steps:

[0005] Step 1: Establish connections between N existing routers in the area and the mobile phone, perform distance measurement, and obtain distance measurement data; there are also newly added routers with unknown locations in the area;

[0006] Step 2: After obtaining the above-mentioned ranging data, for the newly added routers with unknown positions, construct a solution equation to directly solve and store the positions of the newly added routers with unknown positions.

[0007] Furthermore, the step 2 specifically includes the following steps:

[0008] Step S201, optimizing the above-mentioned ranging data to obtain current optimized data and a status update signal;

[0009] Step S202: Determine the sliding time window size according to the current state;

[0010] Step S203, constructing a parameter vector to be estimated and a diagonal weight matrix according to the state update signal;

[0011] Step S204, the window data is updated and a residual vector and a position solution Jacobian matrix are established according to the parameter vector to be estimated;

[0012] Step S205, loading and outputting the weighted average result and storing the router location result;

[0013] Step S206: The above router position result is used as the final router position.

[0014] Furthermore, in step S202, the size of the sliding time window is related to the data state at the current moment. If the WIFI-RTT ranging variance is greater than the threshold at this time, the window size is set to the maximum setting value, and the sliding time window size does not exceed the maximum setting value of the window, and the size of the sliding time window is the time value; if the amount of data collected in the sliding time window exceeds the current window capacity, the time is used as a reference to select the data closest to the current moment and that can fill the current window capacity to participate in subsequent calculations.

[0015] Furthermore, in step S203, the parameter vector to be estimated includes the position of the mobile phone at all times within the sliding time window, the unknown router position, and the router phase distortion error whose number is equal to the number of state update signals plus 1.

[0016] Furthermore, the sliding time window includes data at time L, wherein the sliding time window is divided into Q+1 segments according to Q state update signals at different times, and each segment includes a plurality of routers.

[0017] Furthermore, in step S203, the diagonal weight matrix is ​​inversely proportional to the normalized variance of WIFI-RTT ranging from different routers at different times, and the diagonal elements of the diagonal weight matrix correspond one-to-one to the order of the parameter vectors to be estimated at the current time.

[0018] Furthermore, in step S204, the determination of the residual vector and the Jacobi matrix requires Taylor series expansion of all the data that can be collected by the mobile phone at each moment, and the determination of each element in the Jacobi matrix needs to be determined according to the position of the parameter vector to be estimated at the current moment. Therefore, for the same set of data, under different parameter vectors to be estimated, the residual vector and Jacobi matrix formed are different.

[0019] Beneficial effects:

[0020] The method for adaptively acquiring the location of a WIFI router of the present invention can solve the location of a newly added router according to the distance measurement data of the known router to the location of a mobile phone, which can greatly reduce the labor cost. At the same time, different reference locations of routers are given according to the area where the solved location is located, which can improve the multipath and non-line-of-sight problems to a certain extent. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0022] Figure 1 is a flow chart of a method for adaptively acquiring the location of a WIFI router according to an embodiment of the present invention;

[0023] Figure 2 It is a schematic diagram of the movement trajectory of a mobile phone at different positions according to an embodiment of the present invention. DETAILED DESCRIPTION

[0024] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the protection scope of the present invention.

[0025] According to an embodiment of the present invention, in an area, there are N routers, and the locations of these N routers are known. When a user moves in the area with a mobile phone, a connection is established between the mobile phone and the N routers. Currently known technologies can solve the location of the mobile phone based on the locations and ranging information of these N routers (i.e., ranging between each router and the mobile phone). However, in order to improve positioning accuracy, an optional solution of the present invention is to increase the number of routers, thereby increasing the progress of mobile phone ranging and positioning. However, when a new router is added to the area, the location of the router needs to be calibrated, which will generate additional workload. Especially when the number of newly added routers is large, a lot of work will be added, and the operation is very time-consuming and labor-intensive. In view of this, the present invention proposes a WIFI router location adaptive acquisition system and method;

[0026] According to the present invention, for a newly added router in the area, the location of the newly added router can be inferred through the ranging result of the mobile phone. However, due to the phase distortion error in the ranging result, the location of the newly added router cannot be inferred based on the least squares cost function error using the existing phase distortion error constraint model.

[0027] In order to solve this problem, the present invention proposes a method for adaptively acquiring the location of a WIFI router. Figure 1 , including the following steps:

[0028] Step 1: Establish connections between N existing routers in the area and the mobile phone, perform distance measurement, and obtain distance measurement data; there are also some newly added routers with unknown locations in the area;

[0029] Step 2: For the newly added router, after obtaining the above distance measurement data, construct a solution equation to directly solve and store the position of the newly added router.

[0030] The step 2 specifically includes:

[0031] Step S201, optimizing the above-mentioned ranging data to obtain current optimized data and a status update signal;

[0032] Specifically, after obtaining the ranging data, the ranging data is preprocessed, including monitoring the communication status, obtaining the communication status change time, and obtaining the status update signal. At the same time, the noise of the ranging data is processed to obtain the processed optimized data. The status update signal indicates that the communication status has changed, that is, the phase distortion error reset problem has occurred;

[0033] Step S202: Determine the sliding time window size according to the current state;

[0034] Step S203, constructing a parameter vector to be estimated and a diagonal weight matrix according to the state update signal;

[0035] The parameter vector to be estimated includes:

[0036] The phase distortion errors of all communication states have a total of x1+x2+…+xn parameters, where xn is the number of phase distortion errors under different communication states, and n is the number of routers participating in the communication;

[0037] The location of the phone at all times, assuming there are m moments, there will be 3m parameters;

[0038] There are also unknown router locations. Assuming that p routers need to be estimated, the number of parameters is 3*p;

[0039] The above three parameters are combined into a parameter vector to be estimated. The parameter vector to be estimated is used to construct the coefficient matrix later;

[0040] The diagonal weight matrix is ​​a matrix with the same number of ranging results. This matrix is ​​a weight matrix obtained by using the RTT (round trip time ranging) ranging variance; because the entire ranging process is considered to be a Markov process, and the ranging results are independent of each other.

[0041] Step S204, the window data is updated and a residual vector and a position solution Jacobian matrix are established according to the parameter vector to be estimated;

[0042] The determination of the residual vector and the Jacobian matrix requires classification of the routers; the routers are divided into routers with known locations and newly added routers with unknown locations;

[0043] Among them, for a router with a known location, the Taylor series expansion is as follows:

[0044] Assume that the known location of the router is AP(x,y,z), and the approximate location of the mobile phone is P 0 (x 0 ,y 0 ,z 0 ), A is the phase distortion error; d RTT Represents the RTT ranging result obtained by the mobile phone, A 0 is the approximate result of phase distortion error, d 0 represents the distance between the known router location and the mobile phone location; a represents the system error, the ranging residual is r, and the first parameter to be estimated is the correction Δx, Δy, Δz of the mobile phone location to be determined, and the correction ΔA of the phase distortion error, written in the form of a vector: can be rewritten as:

[0045]

[0046]

[0047]

[0048]

[0049] For the newly added router with unknown location, that is, the router with the location to be determined, the Taylor series expansion of the distance measurement result with the mobile phone is:

[0050] Assume the unknown location of the router is The upper right corner 0 represents the data of unknown location. The approximate location of the mobile phone to be found is A 0 is the approximate result of phase distortion error, ρ 0 is the distance between the approximate location of the mobile phone and the reference location of the router; d represents the RTT ranging result obtained by the mobile phone from the unknown router when the location of the router is unknown. The second parameter to be estimated is the correction value Δx for the unknown router location. 1 , Δy 1 , Δz 1 , the correction value Δx of the mobile phone position to be determined 2 , Δy 2 , Δz 2 , and the phase distortion error correction ΔA, written as a vector: {Δx 1 Δy1 Δz 1 Δx 2 Δy 2 Δz 2 ΔA}, further rewritten as:

[0051]

[0052]

[0053]

[0054]

[0055]

[0056]

[0057]

[0058]

[0059]

[0060] Step S205, loading and outputting the weighted average result and storing the router location result;

[0061] In the embodiment of the present invention, the above calculation process is performed for the mobile phone position at different times in the moving trajectory to obtain the position of the newly added router, and finally the weighted average result is loaded and output and the router position result is stored;

[0062] Step S206: The above router position result is used as the final router position.

[0063] The present invention adopts a sliding time window. When calculating within the sliding time window, the phase distortion error can be treated as a constant value within a region, which greatly reduces the calculation complexity.

[0064] According to an embodiment of the present invention, the size of the sliding time window is related to the data state at the current moment. If the WIFI-RTT ranging variance is greater than the threshold at this time, the window size is set to the maximum setting value, and the sliding time window size does not exceed the maximum setting value of the window. The size of the sliding time window is a time value; if the amount of data collected within the sliding time window exceeds the current window capacity, the time is used as a reference to select the data closest to the current moment and that can fill the current window capacity to participate in subsequent calculations.

[0065] The parameter vector to be estimated includes the position of the mobile phone at all times within the sliding time window, the unknown router position, and the router phase distortion error whose number is equal to the number of state update signals plus 1.

[0066] The diagonal weight matrix is ​​inversely proportional to the normalized WIFI-RTT ranging variance from different routers at different times, and the diagonal elements of the diagonal weight matrix correspond one-to-one to the order of the parameter vectors to be estimated at the current time.

[0067] The determination of the residual vector and the Jacobi matrix requires Taylor series expansion of all the data that can be collected by the mobile phone at each moment. The determination of each element in the Jacobi matrix needs to be determined according to the position of the parameter vector to be estimated at the current moment. Therefore, for the same set of data, under different parameter vectors to be estimated, the residual vector and Jacobi matrix formed are different.

[0068] The sliding time window includes data at time L, wherein the sliding time window is divided into Q+1 segments according to Q state update signals at different times, and each segment includes a plurality of routers.

[0069] For example, in the sliding time window, data of L moments are included, wherein the sliding time window is divided into three segments according to two state update signals, the first segment includes A routers, the second segment includes B routers, and the third segment includes C routers, and L*3+A+B+C ranging results are estimated. A more specific embodiment is as follows: See Figure 2 , the range of the mobile phone motion trajectory of the present invention is roughly divided into three parts, all within the topological space of the router, all outside, and partly inside and partly outside. Assume that the motion trajectory contains data of 200 moments, and these two hundred moments are divided into three sections, with 20 routers in the first section, 17 routers in the second section, and 23 routers in the third section. Then I should estimate 200*3+20+17+23=660 results; the reason why it is multiplied by 3 here is that the ranging data includes three axes of x, y, and z; at this time, the parameter vector to be solved includes the motion trajectory results within the sliding time window, the results of the routers, and all phase distortion errors.

[0070] The method of the present invention is most effective when the mobile phone moves in a straight line. The calculation accuracy decreases in multiple sharp turns and in a stationary state. At the same time, the subsequent overlapping windowing processing method can greatly improve the positioning accuracy. The overlapping windowing processing method refers to that the first window range is 0-400, the second is 200-600, and the third is 400-800, or the window coverage range is increased and the overlap degree is increased. The unit of the sliding time window is time.

[0071] The present invention can adopt multiple weighted average results, or can solve the position of a router multiple times through different trajectories and motion ranges and then average them. At the same time, for multi-story buildings such as shopping malls, the router information is solved on each floor, and the router positions on different floors are established as a benchmark for subsequent real-time solution of positioning results, effectively improving the positioning accuracy.

[0072] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for adaptively acquiring the location of a WIFI router, It is characterized in that The steps include: Step 1: Establish connections between N existing routers in the area and the mobile phone, perform distance measurement, and obtain distance measurement data; there are also newly added routers with unknown locations in the area; Step 2: After obtaining the above-mentioned ranging data, for the newly added routers with unknown positions, construct a solution equation to directly solve and store the positions of the newly added routers with unknown positions; The step 2 specifically includes the following steps: Step S201, optimizing the above-mentioned ranging data to obtain current optimized data and a status update signal; Step S202: Determine the sliding time window size according to the current state; Step S203, constructing a parameter vector to be estimated and a diagonal weight matrix according to the state update signal; In step S203, the parameter vector to be estimated includes the position of the mobile phone at all times within the sliding time window, the unknown router position, and the router phase distortion error whose number is equal to the number of state update signals plus 1; In step S203, the diagonal weight matrix is ​​inversely proportional to the normalized variance of WIFI-RTT ranging from different routers at different times, and the diagonal elements of the diagonal weight matrix correspond one-to-one to the order of the parameter vectors to be estimated at the current time; Step S204, the window data is updated and a residual vector and a position solution Jacobian matrix are established according to the parameter vector to be estimated; Step S205: For the mobile phone positions at different times in the moving trajectory, the above steps S201-204 are calculated to obtain the positions of the newly added unknown routers, and the weighted average results of the above positions are loaded, output, and stored as router position results; Step S206: The above router position result is used as the final router position.

2. A method for adaptively acquiring the location of a WIFI router according to claim 1, It is characterized in that In step S202, the size of the sliding time window is related to the data state at the current moment. If the WIFI-RTT ranging variance is greater than the threshold at this time, the window size is set to the maximum setting value. The maximum size of the sliding time window does not exceed the maximum setting value of the window. The size of the sliding time window is a time value. If the amount of data collected within the sliding time window exceeds the current window capacity, based on time, the data closest to the current moment and that can fill the current window capacity is selected to participate in subsequent calculations.

3. A method for adaptively acquiring the location of a WIFI router according to claim 2, It is characterized in that The sliding time window includes data at time L, wherein the sliding time window is divided into Q+1 segments according to Q state update signals at different times, and each segment includes a plurality of routers.

4. A method for adaptively acquiring the location of a WIFI router according to claim 1, It is characterized in that In step S204, the determination of the residual vector and the Jacobi matrix requires Taylor series expansion of all the data that can be collected by the mobile phone at each moment, and the determination of each element in the Jacobi matrix needs to be determined according to the position of the parameter vector to be estimated at the current moment. Therefore, for the same set of data, under different parameter vectors to be estimated, the residual vector and Jacobi matrix formed are different.

5. A method for adaptively acquiring the location of a WIFI router according to claim 4, It is characterized in that The determination of the residual vector and the Jacobian matrix requires classification of the routers; the routers are divided into routers with known locations and newly added routers with unknown locations; Among them, for a router with a known location, the Taylor series expansion is as follows: Assume the known location of the router is , the approximate location of the mobile phone to be found is , A is the phase distortion error; Represents the RTT ranging result obtained by the mobile phone. is the approximate result of phase distortion error, d 0 Represents the distance between the known router location and the mobile phone location; represents the system error, and the ranging residual is , the first parameter to be estimated is the correction of the mobile phone position to be determined , , , and the correction of phase distortion error , written as a vector: , can be rewritten as: , For the newly added router with unknown location, that is, the router with the location to be determined, the Taylor series expansion of the distance measurement result with the mobile phone is: Assume the unknown location of the router is , the upper right corner 0 represents the data of unknown location, and the approximate location of the mobile phone to be found is , is the approximate result of phase distortion error, is the approximate location of the phone and the reference location distance of the router; Represents the RTT ranging result obtained by the mobile phone from an unknown router when the router location is unknown. The second parameter to be estimated is the correction value of the unknown router location. , , 、The correction amount of the mobile phone position to be calculated , , , and the correction of phase distortion error , written as a vector: , further rewritten as: 。 6. A method for adaptively acquiring the location of a WIFI router according to claim 2, It is characterized in that The motion trajectory of the mobile phone includes straight line motion, curve, or broken line. The overlapping windowing processing method is used to improve the positioning accuracy. The overlapping windowing processing method means that the first window range is 0-400, the second is 200-600, and the third is 400-800, or the window coverage range is increased and the degree of overlap is increased. The unit of the sliding time window is time.

7. A method for adaptively acquiring the location of a WIFI router according to claim 2, It is characterized in that The results of multiple weighted averages are adopted, or the position of a router is solved multiple times through different trajectories and motion ranges and then averaged. At the same time, for multi-story buildings, the router information is solved on each floor, and the positions of routers on different floors are established as the basis for the subsequent real-time solution of positioning results to effectively improve the positioning accuracy.

Citation Information

Patent Citations

  • Positioning method, device and system

    CN102802119A

  • Indoor positioning method based on heterogeneous transfer learning

    CN112954632A

  • WiFi automatic connection implementation method based on position relation

    CN114710586A

  • Self-moving device and control method therefor

    WO2018133878A1