Positioning method and system for radio signal

Through grid division and signal attenuation relationship, the radio signal source is quickly positioned, which solves the problems of low positioning efficiency and poor flexibility in the prior art, and realizes efficient positioning of radio signals.

CN119087350APending Publication Date: 2024-12-06BEIJING AEROSPACE AIWEI ELECTRONICS TECH LIMITED +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411097359.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-12
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

The existing radio signal positioning methods require strict receiver time synchronization or complex signal direction finding processes, and the signal fingerprint library needs to be updated frequently, resulting in low positioning efficiency and poor flexibility.

Method used

By dividing the area where the receiver receives the radio signal into a grid matrix, defining the signal strength attenuation value between adjacent grids, marking and filling candidate grids, the radio signal source is quickly positioned using the signal attenuation relationship.

Benefits of technology

It realizes rapid positioning of radio signals, avoids fingerprint library update problems caused by changes in receiver position, and improves positioning efficiency and flexibility.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119087350A_ABST
    Figure CN119087350A_ABST
Patent Text Reader

Abstract

The invention discloses a positioning method and system for radio signals, and belongs to the technical field of radio signal positioning, and the method comprises the steps: dividing a radio signal receiving region of a receiver into a grid matrix; defining a radio signal strength RSSI attenuation value between adjacent grids; marking a signal strength RSSI received by a receiver in a certain grid at a certain moment; taking adjacent grids of the current grid as candidate grids based on the signal strength RSSI; taking the minimum value in the signal strength RSSI of the candidate grid as the signal strength RSSI of the candidate grid; and marking the position of the radio signal according to the marked grid matrix. According to the method, the grid position of the radio signal yard is calculated by utilizing the grid division and the radio signal attenuation relationship between the adjacent grids, so that the method is simple and rapid, the wireless shop signal can be rapidly positioned, and the method has a relatively high application value in the field of radio monitoring.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of radio signal positioning, and in particular to a method and system for positioning radio signals. Background Art

[0002] In the field of radio monitoring, it is usually necessary to determine the location of certain abnormal radio signals and use the characteristic parameters of the radio signals to calculate the location of the radio signal transmitter. The radio signal arrival time difference method can be used, which requires 3 or more receivers (monitoring stations) and strict time synchronization between the receivers; the signal arrival angle method can also be used, which requires a wireless point signal direction finder and multiple direction finding to complete; the arrival time method can also be used, based on the signal propagation delay between two receivers, which also requires strict time synchronization between the receivers; the signal strength RSSI method can also be used to convert the signal propagation attenuation into distance. Since the signal strength method requires the least equipment, this method has been widely used.

[0003] Conventional signal strength RSSI positioning methods use a signal propagation model and require the signal transmission strength of the signal source, which is difficult to achieve in practice. Another method is to use signal strength fingerprints, where multiple receivers receive the signal strength of a certain signal source, combine these signal strengths together as signal fingerprints, and pre-associate them with positions. First, a signal fingerprint library is established. After receiving a certain signal fingerprint, the corresponding fingerprint is searched in the signal fingerprint library, and the associated position is obtained to determine the signal position. The disadvantage of this method is that if the position and number of receivers change, the fingerprint library needs to be rebuilt.

[0004] If the signal propagation model can be used to directly use the signal strengths received by multiple receivers to infer the signal position, this defect can be avoided. The present invention is produced in response to this practical demand. Summary of the invention

[0005] In order to solve the above problems, an object of the present invention is to provide a positioning technology for radio signals to meet the positioning requirements in radio signal monitoring.

[0006] In order to achieve the above technical objectives, the present application provides a method for positioning a radio signal, comprising the following steps:

[0007] Step 1: Area division: Divide the area where the receiver receives the radio signal into a grid matrix;

[0008] Step 2: Signal attenuation definition: define the radio signal strength RSSI attenuation value between adjacent grids;

[0009] Step 3: Signal strength mark: mark the signal strength RSSI received by the receiver in a certain grid at a certain moment;

[0010] Step 4: Candidate grid marking: Based on the signal strength RSSI, the adjacent grids of the current grid are taken as candidate grids;

[0011] Step 5: Fill in candidate grids: Take the minimum value of the signal strength RSSI of the candidate grids as the signal strength RSSI of the candidate grids, and execute step 4;

[0012] Step 6: Radio signal location marking: Mark the radio signal location according to the marked grid matrix.

[0013] Preferably, in the process of signal strength marking, the signal strength RSSI of the grid without a receiver is marked as 0.

[0014] Preferably, in the process of marking candidate grids, for all grids whose signal strength RSSI is not 0, the adjacent grids whose signal strength RSSI is 0 are marked as candidate grids.

[0015] Preferably, during the process of marking candidate grids, if there is no candidate grid, step 6 is executed.

[0016] Preferably, in the process of filling candidate grids, for each candidate grid A, eight adjacent grids B are calculated. i Signal strength RSSI i Add Grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, i.e. RSSIA i =RSSIB i +d i , take the smallest RSSIA i As the signal strength value of grid A.

[0017] Preferably, in the process of performing radio signal position marking, in the marked grid matrix, several grids with the largest signal strength RSSI values ​​are marked as radio signal positions.

[0018] The present invention discloses a positioning system for radio signals, comprising:

[0019] An area division module is used to divide the area where the receiver receives the radio signal into a grid matrix;

[0020] A signal attenuation definition module is used to define the radio signal strength RSSI attenuation value between adjacent grids;

[0021] The signal strength marking module is used to mark the signal strength RSSI received by the receiver in a certain grid at a certain moment;

[0022] A candidate grid marking module is used to select adjacent grids of the current grid as candidate grids based on the signal strength RSSI;

[0023] A candidate grid filling module, used for taking the minimum value of the signal strength RSSI of the candidate grid as the signal strength RSSI of the candidate grid;

[0024] The radio signal position marking module is used to mark the radio signal position according to the marked grid matrix.

[0025] Preferably, the candidate grid marking module is further configured to mark, for all grids whose signal strength RSSI is not 0, their adjacent grids whose signal strength RSSI is 0 as candidate grids.

[0026] Preferably, the candidate grid filling module is further used to calculate 8 adjacent grids B for each candidate grid A. i Signal strength RSSI i Add Grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, i.e. RSSIA i =RSSIB i +d i , take the smallest RSSIA i As the signal strength value of grid A.

[0027] Preferably, the radio signal position marking module is further used to mark several grids with the largest signal strength RSSI values ​​as radio signal positions.

[0028] The present invention discloses the following technical effects:

[0029] The present invention utilizes the grid division and the radio signal attenuation relationship between adjacent grids to calculate the grid position where the radio signal is located. The method is simple and fast, helps to quickly locate the wireless signal, and has great application value in the field of radio monitoring. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] 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.

[0031] Figure 1It is a schematic diagram of the method flow of the present invention. DETAILED DESCRIPTION

[0032] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments. The components of the embodiments of the present application generally described and shown in the drawings here can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present application.

[0033] like Figure 1 As shown, the present invention provides a method for positioning a radio signal, comprising the following steps:

[0034] Step 1: Area division: Divide the area where the receiver receives the radio signal into a grid matrix;

[0035] Step 2: Signal attenuation definition: define the radio signal strength RSSI attenuation value between adjacent grids;

[0036] Step 3: Signal strength mark: mark the signal strength RSSI received by the receiver in a certain grid at a certain moment;

[0037] Step 4: Candidate grid marking: Based on the signal strength RSSI, the adjacent grids of the current grid are taken as candidate grids;

[0038] Step 5: Fill in candidate grids: Take the minimum value of the signal strength RSSI of the candidate grids as the signal strength RSSI of the candidate grids, and execute step 4;

[0039] Step 6: Radio signal location marking: Mark the radio signal location according to the marked grid matrix.

[0040] Further preferably, in the positioning method provided by the present invention, during the process of signal strength marking, the signal strength RSSI of the grid without a receiver is marked as 0.

[0041] Further preferably, in the process of marking candidate grids, the positioning method provided by the present invention marks, for all grids whose signal strength RSSI is not 0, their adjacent grids whose signal strength RSSI is 0 as candidate grids.

[0042] Further preferably, in the positioning method provided by the present invention, during the process of marking candidate grids, if there is no candidate grid, step 6 is executed.

[0043] Further preferably, in the positioning method provided by the present invention, in the process of filling candidate grids, for each candidate grid A, eight adjacent grids B are calculated. i Signal strength RSSI i Add Grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, i.e. RSSIA i =RSSIB i +d i , take the smallest RSSIA i As the signal strength value of grid A.

[0044] Further preferably, in the positioning method provided by the present invention, in the process of executing radio signal position marking, in the marked grid matrix, several grids with the largest signal strength RSSI values ​​are marked as radio signal positions.

[0045] The present invention discloses a positioning system for radio signals, which is used to implement the above-mentioned positioning method, including:

[0046] An area division module is used to divide the area where the receiver receives the radio signal into a grid matrix;

[0047] A signal attenuation definition module is used to define the radio signal strength RSSI attenuation value between adjacent grids;

[0048] The signal strength marking module is used to mark the signal strength RSSI received by the receiver in a certain grid at a certain moment;

[0049] A candidate grid marking module is used to select adjacent grids of the current grid as candidate grids based on the signal strength RSSI;

[0050] A candidate grid filling module, used for taking the minimum value of the signal strength RSSI of the candidate grid as the signal strength RSSI of the candidate grid;

[0051] The radio signal position marking module is used to mark the radio signal position according to the marked grid matrix.

[0052] Further preferably, the candidate grid marking module of the positioning system disclosed in the present invention is also used to mark, for all grids whose signal strength RSSI is not 0, their adjacent grids whose signal strength RSSI is 0 as candidate grids.

[0053] Further preferably, the candidate grid filling module of the positioning system disclosed in the present invention is also used to calculate 8 adjacent grids B for each candidate grid A. i The signal strength RSSIi plus grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, i.e. RSSIA i =RSSIB i +d i , take the smallest RSSIA i As the signal strength value of grid A.

[0054] Further preferably, the radio signal position marking module of the positioning system disclosed in the present invention is also used to mark several grids with the largest signal strength RSSI values ​​as radio signal positions.

[0055] Embodiment: The present invention provides a method for locating a radio signal, which specifically includes the following process:

[0056] Step (1) Area division: The area where the radio signal is to be located is divided into a grid matrix. The grid matrix has m rows and n columns, with a total of N = m*n grids, where some grids are equipped with receivers for receiving radio signals emitted by radio signal sources in the area, with a total of k receivers.

[0057] In specific implementation, if outdoors, the grid size can be larger, for example, a grid is 100 meters * 100 meters; if indoors, the grid size can be smaller, for example, 2 meters * 2 meters; usually, m and n are greater than 10, the number of receivers k is greater than or equal to 3, and the receivers are best evenly distributed in the grids of the area, and two receivers are not in adjacent grids.

[0058] Step (2) Signal attenuation definition. Define the radio signal strength RSSI attenuation value between adjacent grids according to the regional conditions. For each grid, define the radio signal strength attenuation value to 8 adjacent grids, including: 2 horizontally adjacent grids, 2 vertically adjacent grids, and 4 45-degree adjacent grids.

[0059] In specific implementation, it is necessary to measure the signal attenuation value from each grid to 8 adjacent grids. If the grid is at the boundary of the area, the number of adjacent grids of a grid is less than 8, and there is no need to measure 8 signal attenuation values. Here, it is assumed that the signal attenuation value from grid A to adjacent grid B is d, and the signal attenuation value from grid B to grid A is also d. Of course, it can also be considered that the two signal attenuation values ​​are different according to actual conditions.

[0060] Step (3) Signal strength marking: Mark the signal strength RSSI received by the receiver in a certain grid at a certain moment. The signal strength RSSI of a grid without a receiver is 0.

[0061] In specific implementation, k receivers are synchronized in time, record the signal strength of a received signal at a certain moment, and send the time and signal strength to the central processing system. The central processing system marks the signal strength at the corresponding receiver grid in the m-row n-column grid matrix, and the signal strength RSSI of the grid without a receiver is 0.

[0062] Step (4) Candidate grid marking. For all grids whose signal strength RSSI is not 0, mark the adjacent grids whose signal strength RSSI is 0 as candidate grids. If there is no candidate grid to mark, go to step (6).

[0063] In specific implementation, the central processing system checks all grids whose signal strength RSSI is not 0, and marks the adjacent grids whose signal strength RSSI is 0 as candidate grids. If no candidate grid can be marked, it means that the signal strength RSSI of all grids is not 0, and then go to step (6).

[0064] Step (5) Filling in candidate grids. For each candidate grid, calculate the signal strength RSSI of each adjacent grid plus the signal strength attenuation value as the candidate signal strength RSSI of this candidate grid, take the minimum value among the 8 candidate signal strength RSSIs as the signal strength RSSI of this grid, and go to step 4.

[0065] In specific implementation, for each candidate grid A, calculate 8 adjacent grids B i Signal strength RSSI i Add Grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, that is, RSSI Ai =RSSI Bi +d i , take the minimum RSSI Ai As the signal strength value of grid A. That is, derive the signal strength of the signal source from the reverse direction of signal propagation, assuming that the signal propagates from grid A to grid B i Attenuation has been performed, and the signal strength of A should be greater than that of B. i signal strength.

[0066] Step (6) Radio signal location marking: Find several grids with the largest signal strength RSSI values. These grids are possible radio signal source locations and can be used for further manual confirmation.

[0067] In specific implementation, since all grids in the grid matrix are marked with signal strength RSSI, the signal strength from the receiver is weaker and the signal strength at the signal source is stronger, therefore, several grids with the largest signal strength RSSI values ​​in the grid matrix are possible signal sources.

[0068] The present invention utilizes the grid division and the radio signal attenuation relationship between adjacent grids to calculate the grid position where the radio signal is located. The method is simple and fast, helps to quickly locate the wireless signal, and has great application value in the field of radio monitoring.

[0069] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0070] In the description of the present invention, it should be understood that the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.

[0071] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A method for positioning a radio signal, characterized in that: The following steps are involved: Step 1: Area division: Divide the area where the receiver receives the radio signal into a grid matrix; Step 2: Signal attenuation definition: define the radio signal strength RSSI attenuation value between adjacent grids; Step 3: Signal strength mark: mark the signal strength RSSI received by the receiver in a certain grid at a certain moment; Step 4: Candidate grid marking: Based on the signal strength RSSI, the adjacent grids of the current grid are taken as candidate grids; Step 5: Filling in candidate grids: taking the minimum value of the signal strength RSSI of the candidate grids as the signal strength RSSI of the candidate grids, and executing step 4; Step 6: Radio signal location marking: Mark the radio signal location according to the marked grid matrix.

2. A method for positioning a radio signal according to claim 1, characterized in that: During the signal strength marking process, the signal strength RSSI of the grid without a receiver is marked as 0.

3. A method for positioning a radio signal according to claim 2, characterized in that: In the process of marking candidate grids, for all grids whose signal strength RSSI is not 0, the adjacent grids whose signal strength RSSI is 0 are marked as the candidate grids.

4. A method for positioning a radio signal according to claim 3, characterized in that: During the process of marking candidate grids, if there is no candidate grid, execute step 6.

5. A method for positioning a radio signal according to claim 4, characterized in that: In the process of filling candidate grids, for each candidate grid A, calculate 8 adjacent grids B i Signal strength RSSI i Add Grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, that is, RSSI Ai =RSSI Bi +d i , take the minimum RSSI Ai As the signal strength value of grid A.

6. A method for positioning a radio signal according to claim 5, characterized in that: In the process of performing radio signal position marking, in the marked grid matrix, several grids with the largest signal strength RSSI values ​​are marked as radio signal positions.

7. A positioning system for radio signals, characterized in that include: An area division module is used to divide the area where the receiver receives the radio signal into a grid matrix; A signal attenuation definition module is used to define the radio signal strength RSSI attenuation value between adjacent grids; The signal strength marking module is used to mark the signal strength RSSI received by the receiver in a certain grid at a certain moment; A candidate grid marking module, used for selecting adjacent grids of the current grid as candidate grids based on the signal strength RSSI; A candidate grid filling module, used for taking the minimum value of the signal strength RSSI of the candidate grid as the signal strength RSSI of the candidate grid; The radio signal position marking module is used to mark the radio signal position according to the marked grid matrix.

8. A method for positioning a radio signal according to claim 7, characterized in that: The candidate grid marking module is further used to mark, for all grids whose signal strength RSSI is not 0, their adjacent grids whose signal strength RSSI is 0 as the candidate grids.

9. A method for positioning a radio signal according to claim 8, characterized in that: The candidate grid filling module is also used to calculate 8 adjacent grids B for each candidate grid A. i Signal strength RSSI i Add Grid B i Signal strength attenuation value d to grid A i The candidate signal strength RSSI of candidate grid A, that is, RSSI Ai =RSSI Bi +d i , take the minimum RSSI Ai As the signal strength value of grid A.

10. A method for positioning a radio signal according to claim 9, characterized in that: The radio signal position marking module is further used to mark several grids with the largest signal strength RSSI values ​​as radio signal positions.