Passive positioning method, device, electronic equipment and computer storage medium
By sending multi-user requests and clearing send frames on the wireless access access point side, the multi-user packet delivery rate is calculated to determine the fingerprint of the target to be located, and match it with the preset fingerprint database, the real-time nature of passive positioning in the indoor environment is solved. The problem of low efficiency achieves efficient indoor positioning.
Patent Information
- Application Number
- CN202210483655.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-05-05
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2042-05-05
AI Technical Summary
The existing passive positioning technology has low real-time performance in indoor environments, mainly due to the low RSS data density and the unfixed data frame transmission frequency due to the long detection request frame transmission interval, which makes it impossible for the positioning system to obtain the signal strength information of the target device in real time.
By sending multi-user requested send frames on the wireless access access point side and receiving the returned clear send frame, the multi-user packet delivery rate is calculated to determine the fingerprint of the target to be located and to match the reference point in the preset fingerprint database Fingerprint matching, thereby determining the target reference point and position information, real-time passive positioning.
The real-timeness of passive positioning is improved, and the position information of multiple targets to be located can be obtained in real time without relying on the terminal device to randomly send data frames, which enhances the accuracy and efficiency of indoor positioning.
Smart Images

Figure CN115086865B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of data analysis, and in particular to a passive positioning method, device, electronic equipment and computer storage medium. Background Art
[0002] At present, with the rapid development of wireless communication technology and mobile Internet, more mobile devices such as smart phones, tablets, and smart watches are rapidly popularizing. All walks of life are in urgent need of more accurate, efficient, and convenient LBS (Location-based Service), making the ability to obtain location information more and more a key part of the user experience, and becoming an indispensable key technology for smart cities, the Internet of Things, and the Internet of Vehicles. In the field of outdoor positioning, satellite positioning systems have been widely used, and the overall performance has basically met the requirements of the industry. BDS (BeiDou Navigation Satellite System) can provide a positioning accuracy of less than 5m in outdoor environments, and most of people's needs can be met, such as map positioning, road navigation, etc. In the field of indoor positioning, people have a higher demand for positioning accuracy. However, the indoor environment is more complex than the outdoor environment. The interference of various signals, the unpredictable indoor layout, and the movement of pedestrians are severe tests for positioning technology.
[0003] According to which side the signal is obtained and the fingerprint is generated, the location fingerprint positioning technology can be divided into active positioning and passive positioning. At present, passive positioning uses RSS (Received Signal Strength) as the fingerprint form, and obtains RSS data through probe request frames and data frames. Due to the long sending interval of the probe request frame, the RSS density obtained by the positioning system is low, and there is a time vacuum period for positioning; and the data frame also has problems such as unfixed sending frequency and loss of key information. The AP (Access Point) must capture the data frame sent by the target to parse the RSS data contained therein. However, in reality, the case where the target actively sends packets is relatively rare, and the frequency of the target sending packets cannot be predicted, especially when the target is not associated with any AP. In this case, the positioning system cannot obtain the RSS data of a specific device at any time, making the current passive positioning low in real time. Summary of the invention
[0004] The embodiments of the present application provide a passive positioning method, device, electronic device and computer storage medium to solve the technical problem of low real-time performance of current passive positioning.
[0005] In a first aspect, an embodiment of the present application provides a passive positioning method, which is applied to a positioning system, wherein the positioning system includes a wireless access point, and the passive positioning method includes:
[0006] If a positioning request is received, sending a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receiving a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more;
[0007] Determining the fingerprint of the target to be located according to the number of multi-user request send frames sent to the target to be located and the number of clear send frames returned by the target to be located;
[0008] Perform fingerprint matching on the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database, and determine the target reference point from each reference point;
[0009] The position information of the target to be located is determined according to the coordinate information of the target reference point.
[0010] In one embodiment, the step of determining the fingerprint of the target to be located according to the number of multi-user request-send frames sent to the target to be located and the number of clear-send frames returned by the target to be located comprises:
[0011] A multi-user data packet delivery rate is obtained by performing a ratio operation on the number of multi-user request-to-send frames sent to the target to be located and the number of clear-to-send frames returned by the target to be located;
[0012] The fingerprint of the target to be located is determined according to the multi-user data packet delivery rate.
[0013] In one embodiment, the step of matching the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database and determining the target reference point from each reference point includes:
[0014] Calculate the similarity between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database to obtain a similarity calculation result;
[0015] According to the similarity calculation result, a target reference point is determined from the reference points.
[0016] In one embodiment, the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point includes:
[0017] The wireless access point sends a multi-user request sending frame to the target to be located corresponding to the positioning request in a preset sending window and a preset sending frequency.
[0018] In one embodiment, the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request using a preset sending window and a preset sending frequency according to the wireless access point includes:
[0019] If there are multiple targets to be located, the wireless access point broadcasts a multi-user request sending frame to the targets to be located corresponding to each positioning request using a preset sending window and a preset sending frequency.
[0020] In one embodiment, before the step of matching the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database and determining the target reference point from each reference point, the step further includes:
[0021] Sending a multi-user request to send frame to a preset reference point according to the wireless access point, and receiving a clear to send frame returned by the reference point based on the multi-user request to send frame;
[0022] The fingerprint of the reference point is determined according to the number of multi-user request-to-send frames sent to the reference point and the number of clear-to-send frames returned by the reference point, and the fingerprint of the reference point is stored in a preset fingerprint database.
[0023] In one embodiment, before the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point, the step further includes:
[0024] The number of wireless access points required for the positioning request is determined according to the number of the to-be-positioned targets corresponding to the positioning request.
[0025] In a second aspect, an embodiment of the present application provides a passive positioning device, which is applied to a positioning system, wherein the positioning system includes a wireless access point, and the passive positioning device includes:
[0026] A receiving and sending module, configured to, if a positioning request is received, send a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receive a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more;
[0027] A first determination module is used to determine the fingerprint of the target to be located according to the number of multi-user request sending frames sent to the target to be located and the number of clear sending frames returned by the target to be located;
[0028] A second determination module is used to perform fingerprint matching between the fingerprint of the target to be located and the fingerprint of each reference point in a preset fingerprint database, and determine the target reference point from each reference point;
[0029] The third determining module is used to determine the position information of the target to be located according to the coordinate information of the target reference point.
[0030] In a third aspect, an embodiment of the present application provides an electronic device, including a processor and a memory storing a computer program, wherein the processor implements the steps of the passive positioning method described in the first aspect or the second aspect when executing the program.
[0031] In a fourth aspect, an embodiment of the present application provides a computer storage medium, which is a computer-readable storage medium and includes a computer program. When the computer program is executed by a processor, the steps of the passive positioning method described in the first aspect or the second aspect are implemented.
[0032] The passive positioning method, device, electronic device and computer storage medium provided by the embodiment of the present application are applied to a positioning system, and the positioning system includes a wireless access point. When a positioning request is received, the number of multi-user request sending frames sent by the wireless access point to the target to be positioned corresponding to the positioning request and the number of clear sending frames returned by the received target to be positioned based on the multi-user request sending frame are used to determine the fingerprint of the target to be positioned; and the fingerprint of the target to be positioned is matched with the fingerprint of each reference point in a preset fingerprint database, and the target reference point is determined from each reference point, so as to determine the position information of the target to be positioned according to the coordinate information of the target reference point, and the fingerprint of the target to be positioned is determined based on the number of multi-user request sending frames and clear sending frames, and the multi-user request sending frames initiated by the wireless access point interact with the clear sending frames, which does not rely on the data frames randomly sent by the terminal device, and can achieve real-time passive positioning. BRIEF DESCRIPTION OF THE DRAWINGS
[0033] In order to more clearly illustrate the technical solutions in the present application or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.
[0034] Figure 1 This is one of the flow charts of the passive positioning method provided in the embodiment of the present application;
[0035] Figure 2 This is the second flow chart of the passive positioning method provided in the embodiment of the present application;
[0036] Figure 3 This is the third flow chart of the passive positioning method provided in the embodiment of the present application;
[0037] Figure 4 This is the fourth flow chart of the passive positioning method provided in the embodiment of the present application;
[0038] Figure 5 This is the fifth flow chart of the passive positioning method provided in the embodiment of the present application;
[0039] Figure 6 It is a functional module diagram of an embodiment of a passive positioning device of the present application;
[0040] Figure 7 It is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0041] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0042] Figure 1 This is one of the flow charts of the passive positioning method provided in the embodiment of the present application. Figure 1 , the present application embodiment provides a passive positioning method, which may include:
[0043] Step S100, if a positioning request is received, sending a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receiving a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more;
[0044] In this embodiment, the passive positioning method can be applied to the positioning system, and in this embodiment, the positioning system may include multiple APs (Wireless Access Points) pre-deployed in a given space. In this embodiment, the passive positioning method can be specifically a WiFi6 passive positioning method based on location fingerprint, wherein the location fingerprint method refers to the positioning and tracking of terminal users by measuring different signal characteristics and matching algorithms at pre-deployed locations. Wi-Fi6 is the abbreviation of the next-generation 802.11ax standard, which adds many new features for multi-user scenarios. Such as OFDMA, DL / ULMU-MIMO, 1024-QAM, etc. With the gradual popularization of Wi-Fi6, optimizing existing signal coverage, resource allocation and positioning technology with new features has become a hot research direction. The multi-antenna multi-channel mechanism based on OFDMA and MU-MIMO technology makes channel resource allocation more flexible, and different channels can be allocated to different users and carry different services. Compared with the previous Wi-Fi standards, many new features introduced by Wi-Fi6 also have room for further exploration in the field of indoor positioning.
[0045] This embodiment is based on the starting point of low cost and easy deployment, and proposes a WiFi6 passive positioning method based on location fingerprint. It does not add additional hardware modules and is compatible with the existing protocol framework as a positioning solution option with low implementation difficulty. On the basis of the location fingerprint positioning model, combined with the newly introduced MU-RTS (Multi User-Request-To-Send) / CTS (Clear-To-Send) features in 802.11ax, the more flexible channel allocation mechanism in 802.11ax is integrated into the fingerprint positioning technology, which can perform fingerprint positioning in multi-user scenarios and reduce the occupancy of channel resources. At the same time, the MU-PDR (Multi User Packet Delivery Rate) fingerprint replaces the RSS (Received Signal Strength Indication) fingerprint to solve the real-time problem of passive fingerprint positioning.
[0046] It should be noted that MU-RTS is a new trigger frame (Trigger Frames) in the 802.11ax protocol. Different from the traditional RTS frame, the MU-RTS frame can be sent by the AP to multiple target terminals. After receiving the MU-RTS, the target terminal needs to feedback CTS to the AP for confirmation. According to the 802.11ax protocol, the RU (Resource Units) allocation subfield indicates the specific transmission channel for the target terminal to reply to CTS, and the channel range must not exceed the range used by MU-RTS. The specific indication method includes: when B0 of the RU (Resource Units) allocation subfield is set to 0, it can indicate 4 20MHZ channels (61-64), 2 40MHZ channels (65-66) and 1 80MHZ channel (67); when B0 is set to 1, it can indicate 160MHZ or 80+80MHZ channels.
[0047] Specifically, within the positioning area, if there are one or more users who need to be positioned, a positioning request can be sent to the positioning system directly or through its upper-level management system. When the positioning system receives the positioning request, it determines one or more users corresponding to the positioning request as users to be positioned.
[0048] Furthermore, the positioning system sends a multi-user request to send frame to the target to be located at a specified time and a specified data rate through a wireless access point. If the number of the target to be located is one, the multi-user request to send frame is sent to the target to be located at a specified time and a specified data rate through the wireless access point. If the number of the target to be located is multiple, the multi-user request to send frame is broadcast to each target to be located at a specified time and a specified data rate through the wireless access point.
[0049] After receiving MU-RTS, the target terminal needs to feedback CTS to the AP for confirmation, so that the fingerprint of the target to be located can be determined based on the number of multi-user request to send frames sent to the target to be located and the number of clear to send frames successfully returned by the target to be located.
[0050] It should be noted that, before the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point, the method further includes:
[0051] Step A1: Determine the number of wireless access points required for the positioning request according to the number of targets to be positioned corresponding to the positioning request.
[0052] In this embodiment, after receiving the positioning request of the target to be positioned and before sending a multi-user request frame to the target to be positioned according to the wireless access point, it is necessary to first determine the number of wireless access points required for this passive positioning. Specifically, first determine the area where the positioning request is located to determine the positioning range involved in the passive positioning, and determine the number of wireless access points within the positioning range, where the number of wireless access points is not less than 3. More specifically, the number of wireless access points required for this passive positioning can be determined based on the number of targets to be positioned corresponding to the positioning request, and the specific process is shown in the following formula:
[0053]
[0054] Among them, AP cover is the number of APs covering the target to be located. max Enable the maximum number of APs allowed. min is the minimum fingerprint dimension requirement, L is the number of targets to be located in the window period, Q is the number of targets to be located in this positioning, N is the total number of APs in the current positioning system, and p is the number of enabled transmission channels, which defaults to 4.
[0055] When the number of targets to be located in a certain positioning window is small, more APs are enabled for this positioning task; as the number of targets to be located in the positioning window increases, the number of concurrently enabled APs quickly converges to the minimum fingerprint dimension requirement. This can optimize the usage of positioning frames and improve resource utilization.
[0056] Step S200, determining the fingerprint of the target to be located according to the number of multi-user request sending frames sent to the target to be located and the number of clear sending frames returned by the target to be located;
[0057] After sending a multi-user request to send frame to the target to be located and receiving a clear to send frame returned by the target to be located based on the multi-user request to send frame, the positioning system determines the number of multi-user request to send frames sent to the target to be located and the number of clear to send frames returned by the target to be located, and calculates the multi-user data packet delivery rate of the target to be located corresponding to each wireless access point by performing a ratio operation on the number of multi-user request to send frames sent to the target to be located and the number of clear to send frames returned by the target to be located, and further calculates the fingerprint of the target to be located based on the multi-user data packet delivery rate of the target to be located corresponding to each wireless access point, so as to facilitate the subsequent fingerprint matching of the fingerprint of the target to be located with the fingerprint of each reference point in the preset fingerprint database, and determine the target reference point from each reference point.
[0058] Step S300, performing fingerprint matching between the fingerprint of the target to be located and the fingerprints of each reference point in a preset fingerprint database, and determining the target reference point from each reference point;
[0059] It can be understood that before the step of matching the fingerprint of the target to be located with the fingerprints of each reference point in the preset fingerprint database and determining the target reference point from each reference point, the step further includes:
[0060] Step B1, sending a multi-user request to send frame to a preset reference point according to the wireless access point, and receiving a clear to send frame returned by the reference point based on the multi-user request to send frame;
[0061] Step B2: determining the fingerprint of the reference point according to the number of multi-user request-to-send frames sent to the reference point and the number of clear-to-send frames returned by the reference point, and storing the fingerprint of the reference point in a preset fingerprint database.
[0062] In this application, it is necessary to pre-build offline MU-PDR fingerprints, determine the positioning range, and deploy several (more than 3) reasonably placed wireless access points AP. The indoor area, i.e. the positioning range, is divided into reference points (RP). According to the actual situation, the indoor area is divided into reference points separated by a certain distance. Usually the distance between adjacent RPs is about 1m, and the final positioning result comes indirectly from the position of the set reference point. And the coordinate information of the reference point is known.
[0063] Furthermore, according to the pre-planned positioning transmission channels and frequency bands, four non-overlapping 20Mhz frequency bands (61-64) are used by default and are respectively denoted as CH i , i = 1, 2, 3, 4. It can be considered that each allocatable transmission channel is unique and has a corresponding position distinction.
[0064] Given a positioning system consisting of N APs. Within the coverage of the positioning system, for each reference point, the AP determines the combined PDR of the point through MU-RTS / CTS interaction, as shown in the following formula. The group of reference points are at the same position, so the multi-channel PDR data from a certain AP at the reference point position is obtained, that is:
[0065]
[0066] That is, the data packet delivery rate of the jth reference point collected by the i-th AP includes the data packet delivery rate of the jth reference point collected by the i-th AP through transmission channel 1, transmission channel 2, transmission channel 3 and transmission channel 4.
[0067] The packet delivery rates of all APs collected at the reference point are combined to obtain the MU-PDR fingerprint of the reference point, which is:
[0068]
[0069] The MU-PDR fingerprint is used as the corresponding RP j The complete location feature of the reference point, that is, the fingerprint of the reference point.
[0070] Furthermore, the fingerprints and coordinate information of all reference points are stored in a preset database to form a fingerprint database, which is stored in a local server so as to be called and fingerprint matching is performed in the online stage.
[0071] It should be noted that, considering the complexity of the indoor environment, in order to obtain a more representative MU-PDR fingerprint, a larger sending window and data rate are used in the offline fingerprint collection stage, and multiple measurements are performed at each RP. On this basis, considering the volatility of the indoor wireless environment, in order to obtain an offline fingerprint that reflects the characteristics of the reference point location as accurately as possible, the sliding median filter method is used to filter out abnormal values in the multiple measurement process. The specific approach is: define a window of size N, let the data flow continuously flow through the window, take the median of the N numbers in the current window as the current value, and take the average value after filtering.
[0072] In step S300, after obtaining the fingerprint of the target to be located, the positioning system matches the fingerprint of the target to be located with the fingerprints of each reference point in the preset fingerprint database. Specifically, the similarity between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database is calculated, and the closest multiple reference points are determined from each reference point according to the calculated similarity as the target reference point. The number of target reference points can be set according to actual needs and is not limited in this embodiment. This is to facilitate the subsequent determination of the position information of the target to be located according to the coordinate information of the target reference point. It should be noted that if there are multiple targets to be located, it is necessary to determine the target reference point of each target to be located separately, that is, the target reference point of each target to be located may be different.
[0073] Step S400: determining the position information of the target to be located according to the coordinate information of the target reference point.
[0074] After determining multiple reference points with the closest fingerprint similarity from each reference point as the target reference point, the coordinate information of each reference point in the target reference point is obtained, and the position information of the target to be located is further determined based on the coordinate information of each reference point in the target reference point, so as to realize the passive positioning of the target to be located. Specifically, if the number of the target to be located is one, the coordinate information of each reference point in the target reference point corresponding to the target to be located is summed, and the coordinates obtained by the summation operation are ratioed with the number of reference points in the target reference point, and the result obtained by the ratio operation is the coordinate of the target to be located, thereby obtaining the position information of the target to be located.
[0075] If there are multiple targets to be located, the coordinate information of each reference point in the target reference point corresponding to each target to be located is summed up, that is, the target reference points corresponding to different targets to be located include the same or different reference points. And the coordinates obtained by the summation operation are respectively ratioed with the number of reference points in the corresponding target reference point. The result of the ratio operation is the coordinate of the corresponding target to be located, thereby obtaining the position information of each target to be located. Specifically, the coordinates of each target to be located can be calculated according to the formula shown below:
[0076]
[0077] Where K is the number of reference points in the target reference points of each target to be located, and different target reference points to be located contain the same or different reference points, m is the number of targets to be located, (x 1 ,y 1 ) is the coordinate of the first target to be located, (x m ,y m ) is the coordinate of the mth target to be located, (x i 1 ,y i 1 ) is the coordinate of the i-th reference point in the target reference point corresponding to the first target to be located, (x i m ,y i m ) is the coordinate of the ith reference point among the target reference points corresponding to the mth target to be located.
[0078] The passive positioning method provided by the embodiment of the present application is applied to a positioning system, and the positioning system includes a wireless access point. When a positioning request is received, the number of multi-user request sending frames sent by the wireless access point to the target to be positioned corresponding to the positioning request and the number of clear sending frames returned by the received target to be positioned based on the multi-user request sending frame are used to determine the fingerprint of the target to be positioned; and the fingerprint of the target to be positioned is matched with the fingerprint of each reference point in the preset fingerprint database, and the target reference point is determined from each reference point, so as to determine the position information of the target to be positioned according to the coordinate information of the target reference point, and the fingerprint of the target to be positioned is determined based on the number of multi-user request sending frames and clear sending frames. The multi-user request sending frames initiated by the wireless access point interact with the clear sending frames, which do not rely on the data frames randomly sent by the terminal device, and can realize real-time passive positioning; and since the multi-user request sending frames can be sent by the wireless access point to one or more targets to be positioned, the position fingerprints of multiple targets to be positioned can be obtained at the same time and the position information of multiple targets to be positioned can be obtained. Improve the real-time performance of passive positioning.
[0079] This application is fully compatible with the general 802.11ax protocol and does not require additional hardware support, and has the advantages of low cost and easy deployment. The MU-PDR positioning technology described in this application is a location fingerprint positioning technology, which also has the advantages of no need for solution and strong robustness.
[0080] Figure 2 The second flowchart of the passive positioning method provided in the embodiment of the present application. Figure 2 In one embodiment, the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point includes:
[0081] Step S1001: sending a multi-user request sending frame to a target to be located corresponding to the positioning request using a preset sending window and a preset sending frequency according to the wireless access point.
[0082] After receiving the positioning request, each determined wireless access point sends a multi-user request to send frame to the target to be located corresponding to the positioning request with a preset sending window and a preset sending frequency, wherein if there is one target to be located, each determined wireless access point sends a multi-user request to send frame to the target to be located with a preset sending window and a preset sending frequency; if there are multiple targets to be located, each determined wireless access point broadcasts a multi-user request to send frame to each target to be located with a preset sending window and a preset sending frequency. After receiving the multi-user request to send frame, each target to be located returns a clear send frame for confirmation, realizes the interaction between the multi-user request to send frame and the clear send frame, and obtains the location fingerprint based on the interaction success rate. Among them, the preset sending window is a window period set according to actual needs, and the preset sending frequency is a frequency set according to actual needs. Within a certain range, the higher the MU-RTS data rate, the more stable the PDR data obtained, and the greater the occupation of channel resources.
[0083] Further, the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point using a preset sending window and a preset sending frequency includes:
[0084] Step S10011: if there are multiple targets to be located, broadcast a multi-user request sending frame to the targets to be located corresponding to each positioning request using a preset sending window and a preset sending frequency according to the wireless access point.
[0085] When a multi-user request to send frame is sent to the target to be located corresponding to the positioning request according to the wireless access point with a preset sending window and a preset sending frequency, if the number of targets to be located is multiple, the same wireless access point needs to allocate a specific transmission channel for different targets to be located, and different targets to be located have different allocated transmission channels, so as to achieve parallel transmission. Specifically, according to the 802.11ax protocol, the RU (Resource Units) allocation subfield of the MU-RTS frame is adjusted, and appropriate transmission channels for each target to be located are planned to plan appropriate target-side CTS parallel transmission schemes. After completing the transmission channel allocation, each wireless access point broadcasts a multi-user request to send frame to each target to be located with a preset sending window and a preset sending frequency. This embodiment uses the MU-RTS / CTS interaction initiated by the positioning system side and does not rely on data frames randomly sent by terminal devices. Improve the real-time performance of passive positioning.
[0086] Figure 3 The third flowchart of the passive positioning method provided in the embodiment of the present application. Figure 3In one embodiment, the step of determining the fingerprint of the target to be located according to the number of multi-user request send frames sent to the target to be located and the number of clear send frames returned by the target to be located comprises:
[0087] Step S2001, performing a ratio operation on the number of multi-user request-to-send frames sent to the target to be located and the number of clear-to-send frames returned by the target to be located to obtain a multi-user data packet delivery rate;
[0088] Step S2002: determining the fingerprint of the target to be located according to the multi-user data packet delivery rate.
[0089] Since the process of a single MU-PDR fingerprint collection is that the AP sends MU-RTS frames to the terminal of the target to be located at a specified time (i.e., the sending window) at a specified data rate and receives the CTS returned by each terminal. Here, the sending window size T is defined as the time used for a fingerprint collection, and the data rate s is the MU-RTS sending rate of a single AP during the window period. Then the number of MU-RTS frames sent by a single AP for a single collection of a single target to be located g is:
[0090] r=T×s
[0091] After the sending window ends, the number of CTS frames returned by the target g to be located that the AP receives is c. Further, the user data packet delivery rate can be calculated by performing a ratio operation based on the number of multi-user request-to-send frames sent to the target to be located and the number of clear-to-send frames returned by the target to be located, such as:
[0092]
[0093] Furthermore, considering the fingerprint collection of m targets to be located by n APs, after the sending window period ends, the packet delivery rate PDR of the AP to each target to be located is calculated respectively, and combined through the local server to obtain the multi-user fingerprint of the m targets to be located, that is:
[0094]
[0095]
[0096] in Indicates a target Tgt j In AP i PDR on the assigned channel. It is worth noting that in actual situations, the AP used for each positioning may be different; and different APs may also assign different channels to the same target.
[0097] It should be noted that when used for positioning, after a MU-RTS / CTS interaction is completed, the terminal's uplink transmission is not initiated, but the channel occupation is abandoned by default, and the next interaction is competed. A failed MU-RTS transmission will cause a large consumption of AP time domain resources. In this embodiment, due to the high frequency of positioning frames, efforts should be made to avoid interaction failures caused by other APs sending positioning frames at the same time, and to ensure that the PDR obtained in the online stage is not affected by the number of enabled APs. This embodiment plans this process by separating the MU-RTS sending timing of each AP. Assuming that positioning is initiated by n APs at a time, the sending window is divided into Bn blocks, each block is allocated to each AP in sequence, and each AP only performs MU-RTS / CTS interactions for positioning purposes in the allocated time block. That is, AP i The specific sending window is:
[0098]
[0099] The data rate within a single reduced window is n·s. By dividing into multiple blocks, the MU-RTS / CTS interactions of each AP are independent of each other, and the independent sending windows are evenly distributed in various parts of the total window. In this way, the MU-PDR fingerprint collection process becomes more fine-grained. This embodiment can achieve real-time passive positioning through the MU-RTS / CTS interaction initiated by the positioning system side, without relying on the data frames randomly sent by the terminal device.
[0100] Figure 4 This is a fourth flow chart of the passive positioning method provided in the embodiment of the present application. Figure 4 In one embodiment, the step of matching the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database and determining the target reference point from each reference point includes:
[0101] Step S3001, performing similarity calculation on the fingerprint of the target to be located and the fingerprint of each reference point in a preset fingerprint database to obtain a similarity calculation result;
[0102] Step S3002: determining a target reference point from the reference points according to the similarity calculation result.
[0103] After the fingerprint of the target to be located is obtained, for each fingerprint of the target to be located, a KNN (K-Nearest Neighbor) matching algorithm is executed according to the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database to calculate the positioning result. Specifically, the similarity calculation is performed on the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database to obtain a similarity calculation result including the similarity between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database, wherein the similarity calculation in this embodiment can be to calculate the Euclidean distance between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database.
[0104] After obtaining the similarity calculation result including the similarity between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database, the similarity between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database can be sorted, and after sorting, multiple similarities with the largest values are selected, and the reference points corresponding to the multiple similarities with the largest values are determined as target reference points, wherein the number of similarities with the largest values selected can be set according to actual needs.
[0105] The fingerprint of the target to be located is determined by the data obtained by the interaction of the multi-user request to send frame and the clear send frame initiated by the wireless access point side, and multiple reference points with the highest similarity to the fingerprint of the target to be located are determined from multiple reference points as target reference points, so as to calculate the positioning result.
[0106] Further, see Figure 5 , Figure 5 The fifth flow chart of the passive positioning method provided for the embodiment of the present application. In one example, the present application can perform positioning channel allocation, positioning frame sending time planning and multi-target PDR measurement according to the MU-RTS / CTS mechanism, thereby constructing a set of MU-PDR fingerprint collection methods. Furthermore, AP and RP are deployed in advance, and multi-target parallel fingerprint collection is performed on the basis of the MU-PDR fingerprint collection method. After the collected fingerprints are processed, the offline MU-PDR fingerprint library construction process is completed to construct the MU-PDR fingerprint library. After the multiple positioning targets are determined, real-time fingerprint collection of each positioning target is performed on the basis of the MU-PDR fingerprint collection method, which may specifically include enabling AP solution selection and online positioning channel planning, matching the collected fingerprints with the fingerprints in the MU-PDR fingerprint library through the built-in MU-PDR fingerprint matching algorithm to realize online real-time position calculation, and calculating the multi-target parallel positioning results according to the matching results. On the basis of the position fingerprint positioning technology, MU-PDR is used to replace the traditional RSS as the fingerprint form, which has the advantage of real-time performance in the passive fingerprint positioning scenario compared to the RSS fingerprint.
[0107] Furthermore, the present application also provides a passive positioning device.
[0108] Reference Figure 6 , Figure 6 This is a schematic diagram of the functional modules of an embodiment of a passive positioning device of the present application.
[0109] The passive positioning device comprises:
[0110] The receiving and sending module 100 is used for sending a multi-user request to send frame to a target to be located corresponding to the positioning request according to the wireless access point if a positioning request is received, and receiving a clear to send frame returned by the target to be located based on the multi-user request to send frame, wherein the target to be located is one or more;
[0111] A first determination module 200 is used to determine the fingerprint of the target to be located according to the number of multi-user request sending frames sent to the target to be located and the number of clear sending frames returned by the target to be located;
[0112] The second determination module 300 is used to perform fingerprint matching between the fingerprint of the target to be located and the fingerprint of each reference point in a preset fingerprint database, and determine the target reference point from each reference point;
[0113] The third determination module 400 is used to determine the position information of the target to be located according to the coordinate information of the target reference point.
[0114] Figure 7 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 7 As shown, the electronic device may include: a processor 810, a communication interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication interface 820, and the memory 830 communicate with each other through the communication bus 840. The processor 810 may call a computer program in the memory 830 to execute the steps of the passive positioning method, for example, including:
[0115] If a positioning request is received, sending a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receiving a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more;
[0116] Determining the fingerprint of the target to be located according to the number of multi-user request send frames sent to the target to be located and the number of clear send frames returned by the target to be located;
[0117] Perform fingerprint matching on the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database, and determine the target reference point from each reference point;
[0118] The position information of the target to be located is determined according to the coordinate information of the target reference point.
[0119] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art, and the computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk.
[0120] On the other hand, an embodiment of the present application further provides a storage medium, wherein the storage medium is a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, wherein the computer program is used to enable a processor to execute the steps of the methods provided in the above embodiments, for example, including:
[0121] If a positioning request is received, sending a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receiving a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more;
[0122] Determining the fingerprint of the target to be located according to the number of multi-user request send frames sent to the target to be located and the number of clear send frames returned by the target to be located;
[0123] Perform fingerprint matching on the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database, and determine the target reference point from each reference point;
[0124] The position information of the target to be located is determined according to the coordinate information of the target reference point.
[0125] The computer-readable storage medium can be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state drive (SSD)), etc.
[0126] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.
[0127] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.
[0128] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.
Claims
1. A passive positioning method, characterized in that: Applied to a positioning system, the positioning system includes a wireless access point, and the passive positioning method includes: If a positioning request is received, sending a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receiving a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more; Determining the fingerprint of the target to be located according to the number of multi-user request send frames sent to the target to be located and the number of clear send frames returned by the target to be located; Perform fingerprint matching on the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database, and determine the target reference point from each reference point; Determine the position information of the target to be located according to the coordinate information of the target reference point; The step of determining the fingerprint of the target to be located according to the number of multi-user request send frames sent to the target to be located and the number of clear send frames returned by the target to be located comprises: A multi-user data packet delivery rate is obtained by performing a ratio operation on the number of multi-user request-to-send frames sent to the target to be located and the number of clear-to-send frames returned by the target to be located; The fingerprint of the target to be located is determined according to the multi-user data packet delivery rate.
2. The passive positioning method according to claim 1, characterized in that: The step of matching the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database and determining the target reference point from each reference point comprises: Calculate the similarity between the fingerprint of the target to be located and the fingerprint of each reference point in the preset fingerprint database to obtain a similarity calculation result; According to the similarity calculation result, a target reference point is determined from the reference points.
3. The passive positioning method according to claim 1, characterized in that: The step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point comprises: The wireless access point sends a multi-user request sending frame to the target to be located corresponding to the positioning request in a preset sending window and a preset sending frequency.
4. The passive positioning method according to claim 3, characterized in that: The step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point using a preset sending window and a preset sending frequency comprises: If there are multiple targets to be located, the wireless access point broadcasts a multi-user request sending frame to the targets to be located corresponding to each positioning request using a preset sending window and a preset sending frequency.
5. The passive positioning method according to claim 1, characterized in that: Before the step of matching the fingerprint of the target to be located with the fingerprints of each reference point in a preset fingerprint database and determining the target reference point from each reference point, the method further includes: Sending a multi-user request to send frame to a preset reference point according to the wireless access point, and receiving a clear to send frame returned by the reference point based on the multi-user request to send frame; The fingerprint of the reference point is determined according to the number of multi-user request-to-send frames sent to the reference point and the number of clear-to-send frames returned by the reference point, and the fingerprint of the reference point is stored in a preset fingerprint database.
6. The passive positioning method according to claim 1, characterized in that: Before the step of sending a multi-user request sending frame to the target to be located corresponding to the positioning request according to the wireless access point, the method further includes: The number of wireless access points required for the positioning request is determined according to the number of the to-be-positioned targets corresponding to the positioning request.
7. A passive positioning device, characterized in that: Applied to a positioning system, the positioning system includes a wireless access point, and the passive positioning device includes: A receiving and sending module, configured to, if a positioning request is received, send a multi-user request to send frame to a target to be positioned corresponding to the positioning request according to the wireless access point, and receive a clear to send frame returned by the target to be positioned based on the multi-user request to send frame, wherein the target to be positioned is one or more; A first determination module is used to determine the fingerprint of the target to be located according to the number of multi-user request sending frames sent to the target to be located and the number of clear sending frames returned by the target to be located; A second determination module is used to perform fingerprint matching between the fingerprint of the target to be located and the fingerprint of each reference point in a preset fingerprint database, and determine the target reference point from each reference point; A third determination module is used to determine the position information of the target to be located according to the coordinate information of the target reference point; The first determination module is further used to perform a ratio operation on the number of multi-user request sending frames sent to the target to be located and the number of clear sending frames returned by the target to be located to obtain a multi-user data packet delivery rate; and determine the fingerprint of the target to be located based on the multi-user data packet delivery rate.
8. An electronic device comprising a processor and a memory storing a computer program, characterized in that: When the processor executes the computer program, the steps of the passive positioning method according to any one of claims 1 to 6 are implemented.
9. A computer storage medium, the computer storage medium being a computer-readable storage medium, comprising a computer program, characterized in that: When the computer program is executed by a processor, the steps of the passive positioning method according to any one of claims 1 to 6 are implemented.
