[go: up one dir, main page]

CN116008976B - A fusion ranging method for CHIRP signal - Google Patents

A fusion ranging method for CHIRP signal Download PDF

Info

Publication number
CN116008976B
CN116008976B CN202310301674.4A CN202310301674A CN116008976B CN 116008976 B CN116008976 B CN 116008976B CN 202310301674 A CN202310301674 A CN 202310301674A CN 116008976 B CN116008976 B CN 116008976B
Authority
CN
China
Prior art keywords
information
rssi
distance information
toa
delay
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310301674.4A
Other languages
Chinese (zh)
Other versions
CN116008976A (en
Inventor
梁宏明
李洋漾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan Silingke Microelectronics Co ltd
Original Assignee
Sichuan Silingke Microelectronics Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sichuan Silingke Microelectronics Co ltd filed Critical Sichuan Silingke Microelectronics Co ltd
Priority to CN202310301674.4A priority Critical patent/CN116008976B/en
Publication of CN116008976A publication Critical patent/CN116008976A/en
Application granted granted Critical
Publication of CN116008976B publication Critical patent/CN116008976B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Radar Systems Or Details Thereof (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种用于CHIRP信号的融合测距方法,针对现有技术存在的TOA测距估计无法获得超过1/BW的测距精度。基于RSS的指纹匹配算法离线测量指纹时工作量巨大。以及融合权重采用测量位置与基站之间的距离,未考虑环境造成的多径影响等问题。本发明技术方案包括:通过获取TOA估计的延时信息,然后通过延时信息得到TOA距离信息;获取RSSI信息,然后根据对数正态分布模型建模RSSI信息与距离之间的关系,并根据环境信息计算得到环境RSSI信息,通过所述环境RSSI信息基于对数正态分布模型反解出距离信息,得到RSSI距离信息;将所述TOA距离信息与RSSI距离信息进行融合,得到融合测距结果。

Figure 202310301674

The invention discloses a fusion ranging method for CHIRP signals, aiming at that the TOA ranging estimation in the prior art cannot obtain a ranging accuracy exceeding 1/BW. The fingerprint matching algorithm based on RSS has a huge workload when measuring fingerprints offline. And the fusion weight adopts the distance between the measurement position and the base station, and does not consider the multipath influence caused by the environment. The technical solution of the present invention includes: obtaining the delay information estimated by TOA, and then obtaining TOA distance information through the delay information; obtaining RSSI information, and then modeling the relationship between RSSI information and distance according to the lognormal distribution model, and according to The environmental information is calculated to obtain the environmental RSSI information, and the distance information is deduced based on the lognormal distribution model through the environmental RSSI information to obtain the RSSI distance information; the TOA distance information and the RSSI distance information are fused to obtain the fusion ranging result .

Figure 202310301674

Description

Fusion ranging method for CHIRP signal
Technical Field
The invention belongs to the technical field of wireless communication, and particularly relates to a fusion ranging method for CHIRP signals.
Background
In wireless communication, ranging and positioning are receiving more and more attention as the basis of intelligent awareness. Where ranging is the basis of positioning, ranging and positioning means for chirp signals mainly include RSSI (Received Signal Strength Indicator) based ranging or TOA (Time of Arrival) based ranging. In an implementation, RSSI or TOA is often employed alone to implement the ranging and positioning functions. There is little consideration in using a combination of two measurements for ranging and positioning.
The RSSI-based ranging method mainly comprises two types, namely fingerprint ranging, namely firstly rasterizing an area to be positioned in an off-line state, and collecting RSSI fingerprint information of each grid so as to obtain a one-to-one mapping relation of RSSI and position information. And matching the actually measured RSSI information with the off-line measured position fingerprint information in the on-line state, so as to obtain a positioning result under the RSSI.
The second method is to construct a geometric relation of RSSI and distance for ranging, construct a function of RSSI and distance through several calibration anchor points in an offline state, and calculate distance information by reading the information of RSSI of the to-be-positioned point and using the geometric relation acquired before. Because the RSSI information can be read in the equipment, the information is easy to obtain, and the calculation is simple no matter the RSSI positioning method is based on fingerprint ranging or geometric relation matching. However, since RSSI information is often affected by multipath in the environment, ranging and positioning accuracy is limited.
As for TOA ranging, the transmission distance can be obtained by calculating the transmission time of the air interface by two time stamps between transmission and reception and multiplying the transmission time by the speed of light. Compared with the RSSI scheme, TOA ranging is less affected by the environment, and ranging and positioning accuracy are higher. However, the time resolution of TOA is often affected by bandwidth. Typically, the minimum time resolution is 1/BW, where BW represents bandwidth. Due to the limitation of spectrum resources, the bandwidth of the system is often limited, resulting in limited TOA-based ranging and positioning accuracy.
In the prior art, an algorithm is disclosed that fuses TOF (Time of Flight) measurements with RSS (Received Signal Strength) location fingerprint information. The algorithm achieves obtaining distance information through TOF measurement values, and then measuring RSS values of User Equipment (UE) and a gateway and matching fingerprint information to obtain the distance information. And then carrying out weighted fusion on the measured distance and the positioning result obtained in the two modes respectively through twice weighted fusion. Thereby improving the final ranging and positioning accuracy.
The prior art has the following technical problems:
1. TOA ranging estimates cannot achieve ranging accuracy exceeding 1/BW.
2. The fingerprint matching algorithm based on RSS has huge workload when measuring fingerprints offline, and is difficult to realize in large-scale engineering application.
3. The fusion weight adopts the distance between the measuring position and the base station, and the larger weight is given to the measuring quantity and the positioning result which are closer to each other.
Disclosure of Invention
Aiming at the problems in the prior art, the invention provides a fusion ranging method for CHIRP signals, which aims at: in a chirp spread spectrum based communication system, more reliable distance measurement information needs to be obtained, so as to achieve better ranging and positioning performance.
The technical scheme adopted by the invention for achieving the purpose is as follows: there is provided a fusion ranging method for a CHIRP signal, including: when Chirp sends signals, the front end of each signal is provided with a section of preamble signal, TOA distance information and RSSI distance information are obtained by using the preamble signal, and the specific process comprises the following steps:
s1: acquiring delay information of TOA estimation, wherein the delay information comprises integer delay and decimal delay, and then acquiring TOA distance information through the delay information;
s2: acquiring RSSI information, modeling the relation between the RSSI information and the distance according to a lognormal distribution model, calculating environmental RSSI information according to environmental information, and reversely solving the distance information based on the lognormal distribution model through the environmental RSSI information to obtain RSSI distance information;
s3: and fusing the TOA distance information and the RSSI distance information to obtain a fused ranging result.
Preferably, the step of obtaining the integer delay in the S1 of the present invention specifically includes:
s1.1: first, a preamble signal in a transmission signal is transmitted
Figure SMS_1
And preamble signal in the received signal +.>
Figure SMS_2
And carrying out integer delay operation, wherein the integer delay operation is as follows:
Figure SMS_3
wherein, fft represents the fast fourier transform,
Figure SMS_4
represents->
Figure SMS_5
Is represented by absolute value;
s1.2: then find out
Figure SMS_6
Subscript corresponding to the maximum value of +.>
Figure SMS_7
The following formula is shown:
Figure SMS_8
wherein,,
Figure SMS_9
is an integer delay of 0<i<2^SF+1。
Preferably, in the S1, the decimal delay is obtained through a MUSIC algorithm, and the method specifically comprises the following steps:
s1.3: the autocorrelation matrix R is first calculated as follows:
Figure SMS_10
wherein H represents a conjugate transpose;
s1.4: then, carrying out eigenvalue decomposition on the autocorrelation matrix R to obtain eigenvalues, wherein the eigenvalue decomposition is shown in the following formula:
Figure SMS_11
wherein, eig represents eigenvalue decomposition of the autocorrelation matrix R;
the eigenvalue decomposition of the present invention is performed to decompose the signal space and the noise space, because the essence of the MUSIC algorithm is to use the orthogonality of the signal space and the noise space to obtain the super-resolution delay estimation. The formula of the MUSIC pseudo spectrum obtained in S1.6 uses the eigenvector of the noise space; in addition, the eigenvalue obtained after the decomposition is also used in the S1.6 formula when making the multipath number judgment.
S1.5: the steering vector is then calculated as follows:
Figure SMS_12
wherein e represents natural logarithm, pi represents pi, fc represents carrier frequency of signal, n represents nth chip, and n has value range of 0<n<
Figure SMS_13
+1 and n is an integer; m represents a guide vector corresponding to an mth delay point; here, a window is opened around the integer delay point, and the fractional delay point is searched as shown in the following formula:
Figure SMS_14
-offset1≤m≤
Figure SMS_15
+offset2 and m= = -j->
Figure SMS_16
Wherein, 0 is less than or equal to
Figure SMS_17
And->
Figure SMS_18
For integers, offset1 and offset2 represent windows, stp represents step size, +.>
Figure SMS_19
BW represents the bandwidth of the signal and SF represents the spreading factor;
s1.6: assume that the number of multipaths in the space isL, the method for obtaining the multipath number is as follows: sorting the characteristic values in the order from big to small, and defining the sorted characteristic values as
Figure SMS_20
,
Figure SMS_21
When the following formula holds:
Figure SMS_22
l corresponding to the formula is the number of multipaths, and the calculated MUSIC pseudo spectrum is
Figure SMS_23
Wherein H represents a conjugate transpose, and then a subscript corresponding to the maximum value in P (m) is found, as shown in the following formula:
Figure SMS_24
obtaining
Figure SMS_25
Is a fractional delay;
s1.7: finally, delay information is obtained, and the following formula is shown:
Figure SMS_26
preferably, in the step S1, delay information is obtained through a phase inversion algorithm, and the method specifically comprises the following steps:
s1.8: based on the nth chip
Figure SMS_27
+.1 with n+1 chips>
Figure SMS_28
The phase change between them is performed in a phase-change manner,the transmission delay of the signal is calculated as follows:
Figure SMS_29
wherein pi represents pi,
Figure SMS_30
representing the determination of the different moments +.>
Figure SMS_31
Phase of->
Figure SMS_32
BW represents the bandwidth of the signal and SF represents the spreading factor;
s1.9: and then, the transmission delays of the plurality of chips are averaged to obtain delay information, wherein the delay information is shown in the following formula:
Figure SMS_33
preferably, the invention multiplies the obtained delay information by the speed of light to obtain TOA distance information, as shown in the following formula:
Figure SMS_34
wherein c is the speed of light.
Preferably, the invention adopts an alpha filter to obtain
Figure SMS_35
Bag(s) or(s) of (are)>
Figure SMS_36
The range of the values is as follows: 0</>
Figure SMS_37
</>
Figure SMS_38
+1, the TOA distance information obtained is shown in the following formula:
Figure SMS_39
+
Figure SMS_40
preferably, in the present invention S2, the specific steps for acquiring the RSSI distance information are:
s2.1: obtain RSSI information of the packet, assume that
Figure SMS_43
TOA distance information derived from each packet is +.>
Figure SMS_45
If->
Figure SMS_48
-
Figure SMS_42
threshold2 or dt (+)>
Figure SMS_46
)-
Figure SMS_47
>threshold2,
Figure SMS_49
The value range of (2) is 0<
Figure SMS_41
</>
Figure SMS_44
+1, determining the TOA distance information as multipath information, determining the RSSI information corresponding to the packet as abnormal RSSI information, and deleting the abnormal RSSI information and multipath information corresponding to the packet;
s2.2: the total number of the remaining packets after the deletion is T, the RSSI information of the T-th packet is expressed as r (T), and the value range of T is 0<
Figure SMS_50
<T+1, and then alpha filtering the multi-packet data using an alpha filter reduces the variance of the RSSI as shown in the following equation:
Figure SMS_51
+
Figure SMS_52
s2.3: and then modeling the relation between the RSSI information and the distance according to a lognormal distribution model, wherein the relation is shown in the following formula:
Figure SMS_53
wherein,,
Figure SMS_54
represents the filtered RSSI information received at a distance d,>
Figure SMS_55
representing distance parameter>
Figure SMS_56
Representative distance is->
Figure SMS_57
RSSI information of time, ">
Figure SMS_58
An environmental factor is represented by an environmental-related correction value;
s2.4: k RSSI information with distance measurement distance of near point and far point is selected to respectively solve correction values
Figure SMS_59
K is a parameter and then is denoted as +.>
Figure SMS_60
,0<k<K+1 and K is an integer, calculated +.>
Figure SMS_61
The values are shown in the following formula:
Figure SMS_62
s2.5: then, based on the obtained RSSI information, the distance information is reversely solved according to the lognormal model, and the RSSI distance information is obtained and expressed as: dr (1), dr (2) … dr
Figure SMS_63
)。
Preferably, in the present invention S3, the obtained fusion ranging result is specifically:
s3.1: based on the T packet data obtained in S2.2, TOA distance information of the T packets is expressed as: dt (1), dt (2) … dt (T);
s3.2, calculating the mean value and standard deviation of the TOA distance information, wherein the mean value and standard deviation are respectively shown in the following formulas:
Figure SMS_64
Figure SMS_65
and calculating the mean value and standard deviation of the corresponding RSSI distance information, wherein the mean value and standard deviation are respectively shown in the following formula:
Figure SMS_66
Figure SMS_67
s3.3: and then carrying out weighted fusion on TOA distance information and RSSI distance information according to standard deviation, wherein the weighted fusion is shown in the following formula:
Figure SMS_68
wherein the standard deviation is taken asThe weight is:
Figure SMS_69
Figure SMS_70
the criterion of weight selection is that the larger the standard deviation or variance is, the smaller the weight is given;
the fusion ranging result obtained after fusion is
Figure SMS_71
Preferably, in the present invention S3.3, the TOA distance information and the RSSI distance information may be weighted and fused according to the variance, as shown in the following formula:
Figure SMS_72
wherein, the variance is taken as the weight:
Figure SMS_73
Figure SMS_74
the criterion of weight selection is that the larger the standard deviation or variance is, the smaller the weight is given;
the fusion ranging result obtained after fusion is
Figure SMS_75
Preferably, in the present invention S3.3, when the measurement error satisfies the gaussian distribution, a gaussian weight is used to fuse the TOA distance information and the RSSI distance information, as shown in the following formula:
Figure SMS_76
wherein, the weight of TOA distance information is calculated as
Figure SMS_77
The weight for calculating the RSSI distance information is +.>
Figure SMS_78
The fusion ranging result obtained after fusion is
Figure SMS_79
Compared with the prior art, the technical scheme of the invention has the following advantages/beneficial effects:
1. the TOA distance information is acquired through the super-resolution MUSIC algorithm, so that the time resolution and estimation capability exceeding 1/BW can be realized, and the estimation precision can be remarkably improved.
2. The method can also obtain TOA distance information through a phase inversion method, is simple and feasible, and can greatly reduce the calculated amount under the condition of ensuring the estimation accuracy by using a Yu Gaoxin-to-noise ratio scene.
3. The invention screens abnormal RSSI information through TOA distance information, can obviously improve the reliability of RSSI measurement results, and simultaneously has three weighting fusion methods with different weights, and can further improve the accuracy of system ranging by carrying out weighting fusion on TOA distance information and RSSI distance information.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some examples of the present invention and therefore should not be considered as limiting the scope, and other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic flow chart of the method for acquiring TOA distance information according to the present invention.
Fig. 2 is a flow chart of the invention for acquiring RSSI distance information.
Fig. 3 is a schematic flow chart of the weighted fusion of TOA distance information and RSSI distance information according to the present invention.
Detailed Description
To make the objects, technical solutions and advantages of the present invention more apparent, the technical solutions in the embodiments of the present invention will be clearly and completely described below, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments. All other embodiments, based on the embodiments of the invention, which are apparent to those of ordinary skill in the art without inventive faculty, are intended to be within the scope of the invention. Accordingly, the detailed description of the embodiments of the invention provided below is not intended to limit the scope of the invention as claimed, but is merely representative of selected embodiments of the invention.
Example 1:
as shown in fig. 1-3, embodiment 1 provides a fusion ranging method for a CHIRP signal, including: when Chirp sends signals, the front end of each signal is provided with a section of preamble signal, TOA distance information and RSSI distance information are obtained by using the preamble signal, and the specific process comprises the following steps:
s1: as shown in fig. 1, delay information of TOA estimation is obtained, the delay information includes integer delay and decimal delay, and then TOA distance information is obtained through the delay information; the step of obtaining the integer delay is specifically:
s1.1: first, a preamble signal in a transmission signal is transmitted
Figure SMS_80
And preamble signal in the received signal +.>
Figure SMS_81
And carrying out integer delay operation, wherein the integer delay operation is as follows:
Figure SMS_82
wherein, fft represents the fast fourier transform,
Figure SMS_83
represents->
Figure SMS_84
Is represented by absolute value;
s1.2: then find out
Figure SMS_85
Subscript corresponding to the maximum value of +.>
Figure SMS_86
The following formula is shown:
Figure SMS_87
wherein,,
Figure SMS_88
is an integer delay of 0<i<2^SF+1。
Then the decimal delay is obtained through a MUSIC algorithm, and the method specifically comprises the following steps:
s1.3: the autocorrelation matrix R is first calculated as follows:
Figure SMS_89
wherein H represents a conjugate transpose;
s1.4: then, carrying out eigenvalue decomposition on the autocorrelation matrix R to obtain eigenvalues, wherein the eigenvalue decomposition is shown in the following formula:
Figure SMS_90
wherein, eig represents eigenvalue decomposition of the autocorrelation matrix R;
the eigenvalue decomposition of the present invention is performed to decompose the signal space and the noise space, because the essence of the MUSIC algorithm is to use the orthogonality of the signal space and the noise space to obtain the super-resolution delay estimation. The formula of the MUSIC pseudo spectrum obtained in S1.6 uses the eigenvector of the noise space; in addition, the eigenvalue obtained after the decomposition is also used in the S1.6 formula when making the multipath number judgment.
S1.5: the steering vector is then calculated as follows:
Figure SMS_91
wherein e represents natural logarithm, pi represents pi, fc represents carrier frequency of signal, n represents nth chip, and n has value range of 0<n<
Figure SMS_92
+1 and n is an integer; m represents a guide vector corresponding to an mth delay point; here, a window is opened around the integer delay point, and the fractional delay point is searched as shown in the following formula:
Figure SMS_93
-offset1≤m≤
Figure SMS_94
+offset2 and m= = -j->
Figure SMS_95
Wherein, 0 is less than or equal to
Figure SMS_96
And->
Figure SMS_97
For integers, offset1 and offset2 represent windows, stp represents step size, +.>
Figure SMS_98
BW represents the bandwidth of the signal and SF represents the spreading factor; the sizes of the windows offset1 and offset2 and the step stp in embodiment 1 can be selected according to practical requirements.
S1.6: assuming that the number of the multipath in the space is L, the method for acquiring the number of the multipath is as follows: sorting the characteristic values in the order from big to small, and defining the sorted characteristic values as
Figure SMS_99
,
Figure SMS_100
When the following formula holds:
Figure SMS_101
l corresponding to the formula is the number of multipaths, and the calculated MUSIC pseudo spectrum is
Figure SMS_102
Wherein H represents a conjugate transpose, and then a subscript corresponding to the maximum value in P (m) is found, as shown in the following formula:
Figure SMS_103
obtaining
Figure SMS_104
Is a fractional delay;
s1.7: finally, delay information is obtained, and the following formula is shown:
Figure SMS_105
multiplying the obtained delay information by the speed of light to obtain TOA distance information, wherein the TOA distance information is shown in the following formula:
Figure SMS_106
wherein c is the speed of light.
When obtaining
Figure SMS_107
((0</>
Figure SMS_108
</>
Figure SMS_109
+1)) packets, a batch of delay estimation measures can be obtained>
Figure SMS_110
(1),
Figure SMS_111
(2),…
Figure SMS_112
(
Figure SMS_113
)。
In order to reduce fluctuation of delay estimation results caused by environmental noise and improve ranging accuracy, an alpha filter is adopted:
Figure SMS_114
+
Figure SMS_115
in this embodiment 1, a packet refers to one data block in communication, i.e., a group of data transmitted. In this embodiment 1, through multi-packet positioning, abnormal RSSI information in some packets or multipath information in TOA distance information can be removed, i.e. multiple measurements are used to remove some sporadic noise or abnormal values.
S2: acquiring RSSI information, modeling the relation between the RSSI information and the distance according to a lognormal distribution model, calculating environmental RSSI information according to environmental information, and reversely solving the distance information based on the lognormal distribution model through the environmental RSSI information to obtain RSSI distance information;
in this embodiment 1, the specific steps of acquiring RSSI information are as follows:
s2.1: obtain RSSI information of the packet, assume that
Figure SMS_117
TOA distance information derived from each packet is +.>
Figure SMS_121
If->
Figure SMS_123
-
Figure SMS_118
threshold2 or dt (+)>
Figure SMS_120
)-
Figure SMS_122
>threshold2,
Figure SMS_124
The value range of (2) is 0<
Figure SMS_116
</>
Figure SMS_119
+1, determining the TOA distance information as multipath information, determining the RSSI information corresponding to the packet as abnormal RSSI information, and deleting the abnormal RSSI information and multipath information corresponding to the packet; does not participate in subsequent operations. threshold2 is a threshold.
S2.2: the total number of the remaining packets after the deletion is T, the RSSI information of the T-th packet is expressed as r (T), and the value range of T is 0<
Figure SMS_125
<T+1, and then alpha filtering the multi-packet data using an alpha filter reduces the variance of the RSSI as shown in the following equation:
Figure SMS_126
+
Figure SMS_127
s2.3: and then modeling the relation between the RSSI information and the distance according to a lognormal distribution model, wherein the relation is shown in the following formula:
Figure SMS_128
wherein,,
Figure SMS_129
represents the filtered RSSI information received at a distance d,>
Figure SMS_130
representing distance parameter>
Figure SMS_131
Representative distance is->
Figure SMS_132
RSSI information of time, ">
Figure SMS_133
For the correction values related to the environment, ++>
Figure SMS_134
Represents an environmental factor; environmental factor->
Figure SMS_135
The classical values of (2) are shown in table 1:
Figure SMS_136
TABLE 1
S2.4: k RSSI information with distance measurement distance of near point and far point is selected to respectively solve correction values
Figure SMS_137
K is a parameter and then is denoted as +.>
Figure SMS_138
,0<k<K+1 and K is an integer, calculated +.>
Figure SMS_139
The values are shown in the following formula:
Figure SMS_140
s2.5: then, based on the obtained RSSI information, the distance information is reversely solved according to the lognormal model, and the RSSI distance information is obtained and expressed as: dr (1), dr (2) … dr
Figure SMS_141
)。
S3: and fusing the TOA distance information and the RSSI distance information to obtain a fused ranging result. The method comprises the following steps:
s3.1: based on the T packet data obtained in S2.2, TOA distance information of the T packets is expressed as: dt (1), dt (2) … dt (T);
s3.2, calculating the mean value and standard deviation of the TOA distance information, wherein the mean value and standard deviation are respectively shown in the following formulas:
Figure SMS_142
Figure SMS_143
and calculating the mean value and standard deviation of the corresponding RSSI distance information, wherein the mean value and standard deviation are respectively shown in the following formula:
Figure SMS_144
Figure SMS_145
s3.3: then, the TOA distance information and the RSSI distance information are subjected to weighted fusion according to standard deviation or variance, and the larger the standard deviation or variance is, the smaller the given weight is, as shown in the following formula:
Figure SMS_146
the first way to select the weights is to use the standard deviation as the weight:
Figure SMS_147
Figure SMS_148
the second weight is selected by taking the variance as the weight:
Figure SMS_149
Figure SMS_150
a third way to select weights is when the measurement error satisfies a gaussian distribution, then the gaussian weights can be used to fuse the TOA and RSSI measurements. The weights for TOA are calculated as:
Figure SMS_151
the weight for calculating RSSI is +.>
Figure SMS_152
The fusion ranging result obtained after fusion is
Figure SMS_153
In this embodiment 1, by using the weighted fusion method of the three different weights, the accuracy of the system ranging can be further improved by using the weighted fusion of the RSSI ranging information and the TOA ranging information.
Example 2
Based on embodiment 1, embodiment 2 further proposes a phase inversion algorithm to obtain TOA distance information;
the TOA distance information is acquired through the MUSIC algorithm, so that super-resolution ranging performance can be realized, namely, the delay estimation precision acquired by the method can be far better than 1/BW, however, the calculation amount of the algorithm is large, and the main calculation amount is concentrated on eigenvalue decomposition of the autocorrelation matrix R. Therefore, when the signal-to-noise ratio is smaller than or equal to a preset threshold value, the MUSIC algorithm is adopted to acquire TOA distance information, and when the signal-to-noise ratio is larger than the threshold value, the phase inversion algorithm is adopted, and the method specifically comprises the following steps:
s1.8: based on the nth chip
Figure SMS_154
+.1 with n+1 chips>
Figure SMS_155
The phase change between them, calculate the transmission delay of the signal, as shown in the following formula:
Figure SMS_156
wherein,,
Figure SMS_157
representing the determination of the different moments +.>
Figure SMS_158
Phase of->
Figure SMS_159
BW represents the bandwidth of the signal and SF represents the spreading factor;
s1.9: and then, the transmission delays of the plurality of chips are averaged to obtain delay information, wherein the delay information is shown in the following formula:
Figure SMS_160
and multiplying the delay information obtained by one of the two methods by the speed of light to obtain TOA distance information.
Of course, the MUSIC method can be used alone under different signal-to-noise ratio conditions in the case of sufficient computing resources. Or under the condition of limited calculation resources, under the condition of different signal to noise ratios, the phase inversion method is singly used, and the two methods are also within the protection scope of the patent.
The foregoing is merely a preferred embodiment of the present invention, and it should be noted that the above-mentioned preferred embodiment should not be construed as limiting the invention, and the scope of the invention should be defined by the appended claims. It will be apparent to those skilled in the art that various modifications and adaptations can be made without departing from the spirit and scope of the invention, and such modifications and adaptations are intended to be comprehended within the scope of the invention.

Claims (5)

1.一种用于CHIRP信号的融合测距方法,其特征在于,发送Chirp信号时,每个信号的前端有一段前导码信号,通过使用所述前导码信号进行TOA距离信息和RSSI距离信息的获取,其具体过程包括以下步骤:1. A fusion ranging method for CHIRP signals, characterized in that, when transmitting Chirp signals, each signal has a preamble signal at the beginning, and TOA distance information and RSSI distance information are obtained by using the preamble signal. The specific process includes the following steps: S1:获取TOA估计的延时信息,延时信息包括整数延时和小数延时,然后通过延时信息得到TOA距离信息;S1: Obtain the delay information for TOA estimation, including integer delay and fractional delay, and then obtain the TOA distance information through the delay information; 获取整数延时的步骤具体为:The specific steps to obtain the integer delay are as follows: S1.1:首先将发送信号中的前导码信号txpre与接收信号中的前导码信号rxpre进行整数延时运算,如下式所示:S1.1: First, perform an integer delay operation between the preamble signal tx pre in the transmitted signal and the preamble signal rx pre in the received signal, as shown in the following formula:
Figure FDA0004205631810000011
Figure FDA0004205631810000011
其中,fft代表快速傅里叶变换,
Figure FDA0004205631810000012
代表rxpre的共轭,||代表求绝对值;
Here, fft represents Fast Fourier Transform.
Figure FDA0004205631810000012
represents the conjugate of rx and pre , and || represents the absolute value;
S1.2:然后找出到xcorr中最大值所对应的下标idxint,如下式所示:S1.2: Then find the index idx int corresponding to the maximum value in x corr , as shown in the following formula:
Figure FDA0004205631810000013
Figure FDA0004205631810000013
其中,idxint为整数延时,0<i<2^SF+1;Where idx int is the integer delay, 0 < i <2^SF+1; 通过MUSIC算法得到小数延时,步骤具体为:The decimal delay is obtained using the MUSIC algorithm, and the specific steps are as follows: S1.3:首先计算自相关矩阵R,如下式所示:S1.3: First, calculate the autocorrelation matrix R, as shown in the following formula: R=xcorr*xcorr H R = x corr * x corr H 其中,H代表共轭转置;Where H represents the conjugate transpose; S1.4:然后对自相关矩阵R进行特征值分解,得到特征值,特征值分解如下式所示:S1.4: Then, perform eigenvalue decomposition on the autocorrelation matrix R to obtain the eigenvalues, as shown in the following equation: [eigenval,eigenvec]=eig(R)[eigenval,eigenvec] = eig(R) 其中,eig代表对自相关矩阵R的特征值分解;Where eig represents the eigenvalue decomposition of the autocorrelation matrix R; S1.5:然后计算导向矢量,计算公式如下式所示:S1.5: Then calculate the guide vector, using the formula shown below:
Figure FDA0004205631810000014
Figure FDA0004205631810000014
其中,e代表自然对数,pi代表π,fc代表信号的载频,n代表码片序号,n的取值范围为0<n<2SF+1且n为整数;m代表延时点序号;此处在整数延时点周围开一个窗,搜索小数延时点,如下式所示:Where e represents the natural logarithm, pi represents π, fc represents the carrier frequency of the signal, n represents the chip number, and the value of n is in the range of 0 < n < 2SF + 1 and n is an integer; m represents the delay point number; here, a window is opened around the integer delay points to search for the fractional delay points, as shown in the following formula: idxint-offset1≤m≤idxint+offset2且
Figure FDA0004205631810000021
idx int -offset1≤m≤idx int +offset2 and
Figure FDA0004205631810000021
其中,
Figure FDA0004205631810000022
且l'为整数,offset1和offset2表示窗,stp表示步长,fdelta=BW/2SF,BW代表信号的带宽,SF代表扩频因子;
in,
Figure FDA0004205631810000022
And l' is an integer, offset1 and offset2 represent the window, stp represents the step size, f delta = BW/2 SF , BW represents the bandwidth of the signal, and SF represents the spreading factor;
S1.6:假设空间的多径数目为L,获取多径数目的方法为:将特征值按照从大至小的顺序进行排序,排序后的特征值定义为eigenval(1),eigenval(2)…eigenval(2SF),当如下所示公式成立时:S1.6: Assuming the number of multipaths in the space is L, the method to obtain the number of multipaths is: sort the eigenvalues in descending order, and define the sorted eigenvalues as eigenval(1), eigenval(2)...eigenval( 2SF ), when the following formula holds:
Figure FDA0004205631810000023
Figure FDA0004205631810000023
公式中对应的L即为多径数目,且计算得到的MUSIC伪谱为In the formula, L represents the number of multipath paths, and the calculated MUSIC pseudospectrum is... P(m)=1/((steervec(m,:)*eigenvec(:,L+1:2SF)*eigenvec(:,L+1:2SF)H*steervec(m,:)H)P(m)=1/((steer vec (m,:)*eigenvec(:,L+1:2 SF )*eigenvec(:,L+1:2 SF ) H *steer vec (m,:) H ) 其中,H代表共轭转置,然后找出P(m)中最大值对应的下标,如下式所示:Where H represents the conjugate transpose, then find the index corresponding to the maximum value in P(m), as shown in the following formula:
Figure FDA0004205631810000024
Figure FDA0004205631810000024
得到idxfrac为小数延时;The idx frac is obtained as a decimal delay; S1.7:最终得到延时信息,如下式所示:S1.7: The final delay information is shown in the following formula: idxaccu=idxint-offset1+stp*(idxfrac);idx accu =idx int -offset1+stp*(idx frac ); 采用α滤波器获取t'个包,t'的取值范围为:0<t'<T'+1,T'为一次定位所需的总包数;得到的TOA距离信息如下式所示:An α filter is used to obtain t' packets, where t' ranges from 0 to t' to T'+1, and T' is the total number of packets required for one localization operation. The resulting TOA distance information is shown in the following formula: dt(t')=dt'(t')*α+dt'(t'-1)*(1-α);dt(t')=dt'(t')*α+dt'(t'-1)*(1-α); S2:获取RSSI信息,然后根据对数正态分布模型建模RSSI信息与距离之间的关系,并根据环境信息计算得到环境RSSI信息,通过所述环境RSSI信息基于对数正态分布模型反解出距离信息,得到RSSI距离信息;S2: Obtain RSSI information, then model the relationship between RSSI information and distance based on the log-normal distribution model, and calculate environmental RSSI information based on environmental information. Then, solve the distance information based on the log-normal distribution model using the environmental RSSI information to obtain RSSI distance information. 获取RSSI距离信息的具体步骤为:The specific steps to obtain RSSI distance information are as follows: S2.1:获取包的RSSI信息,假定第t'个包得出的TOA距离信息为dt(t'),若dt(t')-dt(t'-1)>threshold或者
Figure FDA0004205631810000031
t'的取值范围为0<t'<T'+1,那么判定该TOA距离信息为多径信息,将该包对应的RSSI信息判定为异常RSSI信息,将该包对应的异常RSSI信息和多径信息删除;
S2.1: Obtain the RSSI information of the packet. Assume that the TOA distance information obtained from the t'th packet is dt(t'). If dt(t')-dt(t'-1)>threshold or
Figure FDA0004205631810000031
If the value of t' is 0 <t'<T' + 1, then the TOA distance information is determined to be multipath information, the RSSI information corresponding to the packet is determined to be abnormal RSSI information, and the abnormal RSSI information and multipath information corresponding to the packet are deleted.
S2.2:删除完成后剩余的总包数为T,将第t个包的RSSI信息表示为r(t),t的取值范围为0<t<T+1,然后使用α滤波器对多包数据进行α滤波降低RSSI的方差,如下式所示:S2.2: After deletion, the total number of packets remaining is T. The RSSI information of the t-th packet is represented as r(t), where t ranges from 0 to t and from 0 to T+1. Then, an α filter is used to filter the multi-packet data to reduce the variance of RSSI, as shown in the following formula: ralpha(t)=r(t)*α+r(t-1)*(1-α)r alpha (t)=r(t)*α+r(t-1)*(1-α) S2.3:然后根据对数正态分布模型建模RSSI信息与距离之间的关系,如下式所示:S2.3: Then, the relationship between RSSI information and distance is modeled according to the log-normal distribution model, as shown in the following formula:
Figure FDA0004205631810000032
Figure FDA0004205631810000032
其中,ralpha代表距离为d时接收到的滤波后的RSSI信息,d0代表距离参数,P0代表距离为d0时的RSSI信息,ξ为环境相关的修正值,n'代表环境因子;Where r alpha represents the filtered RSSI information received at a distance of d, d 0 represents the distance parameter, P 0 represents the RSSI information at a distance of d 0 , ξ is the environment-related correction value, and n' represents the environmental factor; S2.4:选择测距距离为近点和远点K个RSSI信息分别求解其修正值ξ,K为参数,然后分别记为ξ(k),0<k<K+1且k为整数,计算得到的ξ值如下式所示:S2.4: Select K RSSI data points with distances of near and far points to calculate their correction values ξ, where K is a parameter, and then denote them as ξ(k), where 0 < k < K+1 and k is an integer. The calculated ξ values are shown in the following formula:
Figure FDA0004205631810000033
Figure FDA0004205631810000033
S2.5:然后基于获得的RSSI信息根据对数正态模型反解出距离信息,即得到RSSI距离信息,表示为:dr(1),dr(2)…dr(T);S2.5: Then, based on the obtained RSSI information, the distance information is solved by inverse log-normal model, that is, the RSSI distance information is obtained, which is represented as: dr(1), dr(2)...dr(T); S3:将所述TOA距离信息与RSSI距离信息根据标准差或方差或高斯权值进行加权融合,得到融合测距结果。S3: The TOA distance information and RSSI distance information are weighted and fused according to the standard deviation, variance or Gaussian weight to obtain the fused ranging result.
2.根据权利要求1所述的一种用于CHIRP信号的融合测距方法,其特征在于,将得到的延时信息乘以光速,得出TOA距离信息,如下式所示:2. The fusion ranging method for CHIRP signals according to claim 1, characterized in that the obtained delay information is multiplied by the speed of light to obtain the TOA distance information, as shown in the following formula: dt=idxaccu*cdt = idx accu *c 其中,c为光速。Where c is the speed of light. 3.根据权利要求1所述的一种用于CHIRP信号的融合测距方法,其特征在于,S3中,得到融合测距结果具体为:3. The fusion ranging method for CHIRP signals according to claim 1, characterized in that, in S3, obtaining the fusion ranging result specifically involves: S3.1:基于S2.2得到的T个包数据,将这T个包的TOA距离信息分别表示为:dt(1),dt(2)…dt(T);S3.1: Based on the T packets of data obtained in S2.2, the TOA distance information of these T packets is represented as: dt(1), dt(2)...dt(T); S3.2:然后计算这些TOA距离信息的均值和标准差,分别如下式所示:S3.2: Then calculate the mean and standard deviation of these TOA distance information, as shown in the following formulas:
Figure FDA0004205631810000041
Figure FDA0004205631810000041
Figure FDA0004205631810000042
Figure FDA0004205631810000042
并计算对应的RSSI距离信息的均值和标准差,分别如下式所示:The mean and standard deviation of the corresponding RSSI distance information are calculated as follows:
Figure FDA0004205631810000043
Figure FDA0004205631810000043
Figure FDA0004205631810000044
Figure FDA0004205631810000044
S3.3:然后将TOA距离信息和RSSI距离信息根据标准差进行加权融合,S3.3: Then, the TOA distance information and RSSI distance information are weighted and fused according to the standard deviation. 将标准差作为权值:
Figure FDA0004205631810000045
权值选择的准则为标准差越大,给与的权值越小;
Use standard deviation as the weight:
Figure FDA0004205631810000045
The criterion for weight selection is that the larger the standard deviation, the smaller the weight should be.
融合后得到的融合测距结果为The fused ranging result obtained after fusion is
Figure FDA0004205631810000051
Figure FDA0004205631810000051
4.根据权利要求3所述的一种用于CHIRP信号的融合测距方法,其特征在于,S3.3中,作为替代地,将TOA距离信息和RSSI距离信息根据方差进行加权融合,将方差作为权值:
Figure FDA0004205631810000052
权值选择的准则为方差越大,给与的权值越小;
4. The fusion ranging method for CHIRP signals according to claim 3, characterized in that, in S3.3, alternatively, the TOA distance information and RSSI distance information are weighted and fused according to variance, with the variance used as the weight:
Figure FDA0004205631810000052
The criterion for weight selection is that the larger the variance, the smaller the weight should be.
融合后得到的融合测距结果为The fused ranging result obtained after fusion is
Figure FDA0004205631810000053
Figure FDA0004205631810000053
5.根据权利要求3所述的一种用于CHIRP信号的融合测距方法,其特征在于,S3.3中,作为替代地,当测量误差满足高斯分布时,使用高斯权值来融合TOA距离信息和RSSI距离信息,计算TOA距离信息的权重为
Figure FDA0004205631810000054
计算RSSI距离信息的权重为
Figure FDA0004205631810000055
5. A fusion ranging method for CHIRP signals according to claim 3, characterized in that, in S3.3, alternatively, when the measurement error satisfies a Gaussian distribution, Gaussian weights are used to fuse TOA distance information and RSSI distance information, and the weight of the TOA distance information is calculated as follows:
Figure FDA0004205631810000054
The weights for calculating RSSI distance information are:
Figure FDA0004205631810000055
融合后得到的融合测距结果为The fused ranging result obtained after fusion is
Figure FDA0004205631810000056
Figure FDA0004205631810000056
CN202310301674.4A 2023-03-27 2023-03-27 A fusion ranging method for CHIRP signal Active CN116008976B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310301674.4A CN116008976B (en) 2023-03-27 2023-03-27 A fusion ranging method for CHIRP signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310301674.4A CN116008976B (en) 2023-03-27 2023-03-27 A fusion ranging method for CHIRP signal

Publications (2)

Publication Number Publication Date
CN116008976A CN116008976A (en) 2023-04-25
CN116008976B true CN116008976B (en) 2023-06-23

Family

ID=86030244

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310301674.4A Active CN116008976B (en) 2023-03-27 2023-03-27 A fusion ranging method for CHIRP signal

Country Status (1)

Country Link
CN (1) CN116008976B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116299166B (en) * 2023-05-24 2023-08-04 四川思凌科微电子有限公司 Low-complexity fusion ranging method for chirp signals
CN116828596B (en) * 2023-08-28 2023-11-10 四川思凌科微电子有限公司 High-precision positioning method using RSSI
CN117851735B (en) * 2024-03-07 2024-05-28 四川思凌科微电子有限公司 A simplified time-delay fusion ranging method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101576615A (en) * 2008-05-05 2009-11-11 北京银易通网络科技有限公司 System and method model for hybrid positioning of WSN
EP3173809A1 (en) * 2015-11-30 2017-05-31 Semtech Corporation System and method for robust and efficient tdoa based location estimation in the presence of various multipath delay
CN108535687A (en) * 2018-03-20 2018-09-14 西安电子科技大学 Indoor wireless positioning method based on the fusion of TOF and RSSI information
CN110087308A (en) * 2019-04-29 2019-08-02 中国矿业大学(北京) A kind of mine movable object localization method based on RSS and TOA complementation
CN111065046A (en) * 2019-11-21 2020-04-24 东南大学 A LoRa-based outdoor UAV positioning method and system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9194943B2 (en) * 2011-04-12 2015-11-24 Magna Electronics Inc. Step filter for estimating distance in a time-of-flight ranging system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101576615A (en) * 2008-05-05 2009-11-11 北京银易通网络科技有限公司 System and method model for hybrid positioning of WSN
EP3173809A1 (en) * 2015-11-30 2017-05-31 Semtech Corporation System and method for robust and efficient tdoa based location estimation in the presence of various multipath delay
CN108535687A (en) * 2018-03-20 2018-09-14 西安电子科技大学 Indoor wireless positioning method based on the fusion of TOF and RSSI information
CN110087308A (en) * 2019-04-29 2019-08-02 中国矿业大学(北京) A kind of mine movable object localization method based on RSS and TOA complementation
CN111065046A (en) * 2019-11-21 2020-04-24 东南大学 A LoRa-based outdoor UAV positioning method and system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Majorization-Minimization based Hybrid Localization Method for High Precision Localization in Sensor Networks;Kuntal Panwar,et al;arXiv:2205.03881;第1-13页 *
基于LoRa技术融合RSSI和TOA的户外定位方法;许璐等;《测控技术》;第41-46页 *
基于TOF和RSSI的融合测距算法实现;李波等;《西安邮电大学学报》;第53-57页 *
基于梳状导频的通导融合测距优化配置方法;苏静芳等;测控遥感与导航定位;第492-497页 *

Also Published As

Publication number Publication date
CN116008976A (en) 2023-04-25

Similar Documents

Publication Publication Date Title
CN116008976B (en) A fusion ranging method for CHIRP signal
US7574221B2 (en) Method for estimating jointly time-of-arrival of signals and terminal location
Salmi et al. Detection and tracking of MIMO propagation path parameters using state-space approach
CN103596266B (en) A kind of human testing and method, the apparatus and system of positioning
CN102183770A (en) GPS (Global Positioning System) pseudo-random code tracking loop for preventing multi-path interference and method for preventing multi-path interference thereof
CN109151707A (en) A kind of sighting distance/obstructed path recognition methods under moving condition
Durgin et al. Spatial channel modeling for wireless communications
CN102905367A (en) A UWB Wireless Positioning Method Based on Skewness and Maximum Slope
CN111770528B (en) Line-of-sight and non-line-of-sight identification method and device based on channel parameter extraction method
CN102131288B (en) Indoor positioning method and indoor positioning system based on super resolution ultra wideband (UWB) signal broadcast delay estimation
CN108226912B (en) Sparse network-based non-contact object perception positioning method and system
WO2023005746A1 (en) Channel modeling method and apparatus, storage medium, and electronic apparatus
WO2016191941A1 (en) Acquisition method and device of time of arrival for positioning mobile terminal
KR20090087557A (en) Indoor positioning system and method
CN113970762A (en) Method and system for positioning multistage interference source
CN109151724B (en) Line-of-sight/non-line-of-sight path identification method based on channel impulse response energy distribution
KR20050116010A (en) Velocity estimator in mobile communication system
CN116299166B (en) Low-complexity fusion ranging method for chirp signals
CN117851735B (en) A simplified time-delay fusion ranging method
Wen et al. TDOA Location Accuracy Experiment
Nypan et al. Vehicle positioning by database comparison using the Box-Cox metric and Kalman filtering
Wu et al. Quantitative comparison of distance estimation performance between TLS-MP and iFFT methods in IEEE 802.15. 4a channel models using PSFM radar technique
Famili et al. Unlocking the Potential of IEEE 802.11 az: A Deep Dive into Ranging Capabilities
Klob et al. Distributed Ultra-Precise Time-Synchronization with Minimized Synchronization Data Traffic
KR20150042348A (en) Wireless positioning apparatus using toa(time of arrival) in wireless sensor networks and method thereof

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant