Use of radiofrequency (RF) signals for geolocation of communications devices is common. Various systems exist that utilize RF signals for geolocation including system that use GNSS signals, Long-Term Evolution (LTE) fourth generation (4G) of broadband cellular network technology (4G LTE or 5G), OFDAM WiFi or other appropriate RF signals. For instance, mobile communications systems and protocols such as the 4G LTE specification provide specific protocols that may be used to assist in determining a range between a transmitter in such a system and a device in such a system (sometimes referred to as user equipment (UE)). Such systems may utilize orthogonal frequency division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) signals for communication of data and/or for use in location determination. Determining ranges between a plurality of transmitters and a device may allow for multilateration techniques (e.g., trilateration) to be applied for geolocation of the device relative to known locations of the transmitters.
While such approaches to geolocation of devices using RF signals such as 4G LTE signals is common place, certain aspects of the system are constrained by limitations that include limited resolution of the determined geolocation solution, susceptibility to error due to multipath signal propagation, and limitations in relation to correction of clock resolution time errors. In turn, further advancements in technology related to use of RF signals, and OFDM signals in particular, are needed to overcome the current limitations and further improve such location determination approaches.
The present disclosure generally relates to ranging using OFDM signals. Specifically, the present invention facilitates improvements in methods employed to calculate a range such that accuracy of such ranges may be improved, and ranging is less susceptible to errors introduced by multipath signal errors.
A first example method includes ranging using orthogonal frequency division multiplexed (OFDM) signals. The method includes receiving a first OFDM signal at a receiver at a first bandwidth and measuring a signal power of each of a plurality of symbols of subcarriers for the first OFDM signal. The method also includes determining a signal anomaly in the first OFDM signal based on the signal power of each of the plurality of symbols in the first OFDM signal. In turn, the method includes increasing the first bandwidth to a second bandwidth and receiving a second OFDM signal at the second bandwidth. The method also includes calculating a range from a transmitter of the second OFDM signal to the receiver based on the second OFDM signal at the second bandwidth.
A second example method for ranging using orthogonal frequency division multiplexed (OFDM) signals includes receiving at a receiver a first OFDM signal having a first signal to noise ratio (SNR) and determining a first number of reference symbols to use to determine a first range between a transmitter of the first OFDM signal and the receiver. The method includes receiving at the receiver a second OFDM signal having a second SNR that is greater than the first SNR and determining a second number of reference symbols to use to determine a second range between a transmitter of the second OFDM signal and the receiver. Specifically, the second number of reference symbols is greater than the first number of reference symbols.
A third example method includes ranging using orthogonal frequency division multiplexed (OFDM) signals. The method includes first receiving a first OFDM signal having at least one positioning reference signal (PRS) and determining a coarse time reference using an observed time difference of arrival (OTDOA) correlation applied to the first OFDM signal. The method also includes second receiving a second OFDM signal having a plurality of positioning reference signals and determining a phase slope of the plurality of positioning reference signals (PRSs) based on the coarse time reference. The method also includes calculating a fine time reference having an accuracy greater than the coarse time reference using the phase slope of the plurality of PRSs.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
Other implementations are also described and recited herein.
This disclosure relates to approaches and/or enhancements related to the use of RF signals such as OFDM/4G LTE signals to calculate a range between a transmitter and a device receiving the RF signals from the transmitter. As will be described in greater detail below, the 4G LTE specification generally provides an approach to ranging using a signal correlation approach for a signal having a position reference symbol (PRS). This correlation approach has been supplemented with a group delay approach in which the phase difference between a plurality of PRSs may be measured and correlated to a delay of propagation of the signal containing the PRSs. The present disclosure provides an approach in which a transition from the correlation to the group delay approach may be used. Furthermore, the present disclosure provides an approach in which multipath error in a signal may be identified and, in response, bandwidth of the received signal may be increased to mitigate the error of the multipath signal. Additionally, the present disclosure provides an approach in which the number of symbols used in the determination of range may be modified based on threshold SNR values for the signals.
RF signals (e.g., OFDM signals such as 4G LTE signals) may be used to determine the time of flight from an LTE transmitter to an LTE receiver. This is typically done using the cross correlation of one or more transmitted position reference symbol (PRS). PRSs include PRS elements with a known PRS pattern. However, this correlation approach may result in a limitation of time accuracy to the resolution of the receiver sampling clock as seen in the table below.
Approaches that use a group delay based on PRSs have been proposed in U.S. Pat. No. 9,261,576, the entirety of which is incorporated by reference. The group delay is calculated by the phase slope of the symbol elements. However this approach has several limitations in that 1) there are only 6 PRS elements in 180 KHz, thus limiting performance, 2) in the presence of multipath the system is degraded, and 3) this approach only provides a correction to clock resolution time error.
With further explanation of the use of OFDM/LTE signals for ranging, OFDM can be considered as a transmission of a set of subcarriers over a channel bandwidth. In a 4G LTE signal 10 MHz channel, only 9 MHz is actually occupied by subcarriers. When pilot symbols are transmitted, these subcarriers are represented as known tones with a known phase. The slope of the phase over the subcarriers represents a time delay and can be calculated directly from the slope as
If the phase response is not linear which is a constant group delay then a regression or linear curve fit to calculate m (delay) in the equation delay=−mw+k is used.
In 4G LTE, the subcarriers are spaced 15 KHz apart and have a symbol duration of 66.6 microseconds. In the case of LTE the pilots symbols are called Primary Reference Symbols (PRS) and are spaced 6 subcarriers or 90 KHz apart. This is repeated over the channel and is illustrated in
In turn, for an OFDM signal received at a receiver, the amplitude of the signal may be plotted against frequency as shown in
As the phase slope of the plot 20 is linear, the fixed delay value is constant across the 15 kHz sub carriers. A simulation may be conducted for a range error or delay as described in delay value equation above as a function of signal to noise ratio or SNR. The plot 30 shown in
However, as described above, this approach for determining a delay, and therefore range value between a transmitter and receiver may be susceptible to error in scenarios where MP signal propagation occurs. As such, a simulated MP signal may be added to a simulation with the MP signal −10 dB in signal strength from the line of sight (LOS) signal and a total path distance difference of 20 m. This would mean that means the LOS path is 100 m and the MP length is 120 m.
A further limitation on existing ranging approaches using the PRS correlation method relates to limitations in relation to sampling ambiguity in view of the symbol period. For instance, use of the PRS correlation approach or any other like symbol or frame time based on sample resolution will have a time error due to the ambiguity of the sample time with respect to the actual received symbol time. For example a receiver sample clock of 15.36 MHz for a 4G LTE bandwidth of 10 MHz as seen in Table 1 above has a time ambiguity of +/−½ the sample time or
When multiplied by the speed of light, this is +/−9.75 meter error window to which these methods are subject. The use of the group delay accounts for the resolution time error as it is a direct calculation of group delay and not dependent on sample time. Thus very low time and distance errors can be obtained providing the SNR of the OFDM signal is great enough. Moreover even if the sample rate is decimated to a lower rate the accuracy can be maintained.
Accordingly, with reference to
In turn, the system 100 may include a correlator module 112. The correlator module 112 may receive a PRS correlation signal 114. The PRS correlation signal 114 may be calculated to produce a replica PRS signal from the OFDM signal or may be based on almanac information regarding the PRS elements of the OFDM signal (e.g., as published in 4G LTE specifications). In any regard, the correlator module 112 may perform a cross correlation between the received OFDM signal as output from the processing portion 110 and the PRS correlation signal 114. The result of the correlation performed by the correlator module 112 may be a coarse time 120 provided to a high precision processor 116.
The high precision processor 116 is electrically coupled to a high precision ranging module 118 stored in a memory of the system 100. The high precision ranging module 118 may provide machine readable instructions that configure the high precision processor 116 to perform a group delay analysis as described above to determine a signal delay based on a determined slope of the symbol phases of the OFDM signal. Specifically, the high precision processor 116 may receive the coarse time 120, the PRS correlation signal 114, and the OFDM signal 122 to perform the group delay approach. Upon determining the delay value, the high precision processor 116 may pass the information to a location calculator 124 that be used to calculate the location of the system 100. For instance, the location calculator 124 may receive three or more range values or delays from the high precision processor 116 to perform trilateration for determining the location. The location calculator 124 may be local to the system 100 or remote. In the latter regard, the system 100 may communicate with the location calculator 124 via network communication.
Accordingly, a correlation approach (e.g., OTDOA) may be used in a first time period to first get a coarse time using the correlation process, then once that is achieved the group delay method described above that utilizes the phase slope may be used to refine the time and range. Such an approach is shown in
Furthermore, when using the group delay approach that includes calculation of the phase slope, the system 100 may monitor for the presence of MP signals as described above. Once MP error is detected based on any approach described above, the bandwidth of the OFDM signal is increased to intercept more OFDM PRS subcarriers. Such a system is shown in
With reference to
The system 310 further includes processing approach selectors 326. The processing approach selectors 326 may be used to switch the processing of the signal 322 from the correlation approach to a group delay approach using a high precision processor 316. The high precision processor 316 is electrically coupled to a high precision ranging module 318 stored in a memory of the system 300. The high precision processor 318 may provide machine readable instructions that configure the high precision processor 316 to perform a group delay analysis as described above to determine a signal delay based on a determined slope of the symbol phases of the OFDM signal.
Additionally, a MP detection module 328 may monitor the OFDM signal 322 to determine the presence of MP error using one of the approaches described above. For instance, the MP detection module 328 may monitor the flatness of the amplitude of the OFDM signal 322 relative to the frequency to determine a value quantifying the flatness of the power as described above. If the flatness is less than a flatness threshold (e.g., indicating sufficiently low MP error) at a comparator 330, the high precision processor 316 may continue operation without change. However, if the comparator 330 determines the flatness threshold is exceeded, a signal is provided to a bandwidth modification module 332, which may increase the bandwidth of the OFDM signal 322. By increasing the bandwidth of the OFDM signal 322 in response to detection of MP error, additional PRS elements may be provided to counteract the MP error included in the signal 322.
In one example, a value of about 5 dB may be an appropriate flatness threshold value for a 9 MHz bandwidth. Once a deviation in flatness of the plotted signal power relative to OFDM frequency exceeds the threshold value of flatness, the system may switch to a wider bandwidth such as 36 MHz or 4 10 MHz channels. Note that the subcarriers in 4 bands do not have to be contiguous on a 15 KHz basis; the guard band between the 10 MHz channels (9 MHz occupied) is acceptable.
As such, in the present disclosure, upon detection of MP error in an OFDM signal, the bandwidth may be increased. One specific approach includes averaging of many subcarriers, which has the same effect as increasing to a single signal of higher bandwidth, but is easier to implement.
The differential distance of 400 m has 13 phase cycles versus 1 phase cycle for the 10 m case. This is equivalent to increasing the channel BW from 10 MHz to 400 MHz (corresponding to an occupied BW from 9 to 360 MHz).
As second way to view the effectiveness of this approach is to look at the phase of the different signal formations as seen in
The range error may be calculated for occupied bandwidths of 9 MHz, 36 MHz and 72 MHz, and the results are shown in
Ranging error is also reduced in the presence of more than one multipath signal as illustrated in
A further way to increases accuracy at a given SNR of an OFDM signal is fundamentally to increases the number of PRS elements. Thus a wider bandwidth 4G LTE channel will have more PRSs than a narrow band 4G LTE channel and will have greater sensitivity. This is seen in
Since performance is stated as a function of the SNR per bandwidth or subcarrier, if the number of PRSs increases in any bandwidth, the performance will also increase. The present PRS configuration of 4G LTE signals is one PRS element per 6 frequency elements as seen in
At a certain SNR the probability of making a symbol error, akin to a bit error, is very low. At this point the symbol decisions have been made and are correct to a high degree. These symbol decisions can then be used as reference signals or PRS equivalents since these symbols may now be deemed known to a high degree of confidence. These then are compared to actual analog I,Q input symbols to determine the phase. This technique is known as decision feedback.
In turn, in one approach, a system switches to decision feedback once the SNR of the OFDM signal is sufficiently high, and hence the probability of symbol error, is sufficiently low.
This threshold idea can be extended to also consider the typical correlation approach as seen in
One or more applications 1812 are loaded in the memory 1804 and executed on the operating system 1810 by the processor unit(s) 1802. Applications 1812 may receive input from various input local devices such as a microphone 1834, input accessory 1835 (e.g., keypad, mouse, stylus, touchpad, gamepad, racing wheel, joystick). Additionally, the applications 1812 may receive input from one or more remote devices by communicating with such devices over a wired or wireless network using more communication transceivers 1830 and an antenna 1838 to provide network connectivity (e.g., a mobile phone network, Wi-Fi®, Bluetooth®). The processing device 1800 may also include various other components, such as a positioning system (e.g., a global positioning satellite transceiver), one or more accelerometers, one or more cameras, an audio interface (e.g., the microphone 1834, an audio amplifier and speaker and/or audio jack), and storage devices 1828. Other configurations may also be employed.
The processing device 1800 further includes a power supply 1816, which is powered by one or more batteries or other power sources and which provides power to other components of the processing device 1800. The power supply 1816 may also be connected to an external power source (not shown) that overrides or recharges the built-in batteries or other power sources.
In an example implementation, a high resolution positioning module as described above may include hardware and/or software embodied by instructions stored in the memory 1804 and/or the storage devices 1828 and processed by the processor unit(s) 1802. The memory 1804 may be the memory of a host device or of an accessory that couples to the host.
The processing system 800 may include a variety of tangible processor-readable storage media and intangible processor-readable communication signals. Tangible processor-readable storage can be embodied by any available media that can be accessed by the processing system 800 and includes both volatile and nonvolatile storage media, removable and non-removable storage media. Tangible processor-readable storage media excludes intangible communications signals and includes volatile and nonvolatile, removable and non-removable storage media implemented in any method or technology for storage of information such as processor-readable instructions, data structures, program modules or other data. Tangible processor-readable storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CDROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other tangible medium which can be used to store the desired information and which can be accessed by the processing system 800. In contrast to tangible processor-readable storage media, intangible processor-readable communication signals may embody processor-readable instructions, data structures, program modules or other data resident in a modulated data signal, such as a carrier wave or other signal transport mechanism. The term “modulated data signal” means an intangible communications signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, intangible communication signals include signals traveling through wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared, and other wireless media.
Some implementations may comprise an article of manufacture. An article of manufacture may comprise a tangible storage medium to store logic. Examples of a storage medium may include one or more types of processor-readable storage media capable of storing electronic data, including volatile memory or non-volatile memory, removable or non-removable memory, erasable or non-erasable memory, writeable or re-writeable memory, and so forth. Examples of the logic may include various software elements, such as software components, programs, applications, computer programs, application programs, system programs, machine programs, operating system software, middleware, firmware, software modules, routines, subroutines, operation segments, methods, procedures, software interfaces, application program interfaces (API), instruction sets, computing code, computer code, code segments, computer code segments, words, values, symbols, or any combination thereof. In one implementation, for example, an article of manufacture may store executable computer program instructions that, when executed by a computer, cause the computer to perform methods and/or operations in accordance with the described implementations. The executable computer program instructions may include any suitable type of code, such as source code, compiled code, interpreted code, executable code, static code, dynamic code, and the like. The executable computer program instructions may be implemented according to a predefined computer language, manner or syntax, for instructing a computer to perform a certain operation segment. The instructions may be implemented using any suitable high-level, low-level, object-oriented, visual, compiled and/or interpreted programming language.
The implementations described herein are implemented as logical steps in one or more computer systems. The logical operations may be implemented (1) as a sequence of processor-implemented steps executing in one or more computer systems and (2) as interconnected machine or circuit modules within one or more computer systems. The implementation is a matter of choice, dependent on the performance requirements of the computer system being utilized. Accordingly, the logical operations making up the implementations described herein are referred to variously as operations, steps, objects, or modules. Furthermore, it should be understood that logical operations may be performed in any order, unless explicitly claimed otherwise or a specific order is inherently necessitated by the claim language.
This application is a U.S. National Phase of PCT Application No. PCT/US2020/047628 filed on Aug. 24, 2020, titled “IMPROVED OFDM RANGING USING POSITION REFERENCE SYMBOL PHASE”, which claims the benefit of provisional application No. U.S. 62/890,972, filed on Aug. 23, 2020, titled “IMPROVED OFDM RANGING USING POSITION REFERENCE SYMBOL PHASE”, the entirety of which has been incorporated herein by reference.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/US20/47628 | 8/24/2020 | WO |
Number | Date | Country | |
---|---|---|---|
62890972 | Aug 2019 | US |