US20220214436A1 - Apparatus for determining the distance from a transmitter to a receiver - Google Patents
Apparatus for determining the distance from a transmitter to a receiver Download PDFInfo
- Publication number
- US20220214436A1 US20220214436A1 US17/594,673 US202017594673A US2022214436A1 US 20220214436 A1 US20220214436 A1 US 20220214436A1 US 202017594673 A US202017594673 A US 202017594673A US 2022214436 A1 US2022214436 A1 US 2022214436A1
- Authority
- US
- United States
- Prior art keywords
- transmitter
- received signal
- signal strength
- distance
- receiver
- 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.)
- Pending
Links
- 238000012545 processing Methods 0.000 claims abstract description 22
- 238000005259 measurement Methods 0.000 claims description 43
- 238000004590 computer program Methods 0.000 description 5
- 230000001419 dependent effect Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 3
- 238000013213 extrapolation Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000009533 lab test Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/00174—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys
- G07C9/00309—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated with bidirectional data transmission between data carrier and locks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/10—Monitoring; Testing of transmitters
- H04B17/101—Monitoring; Testing of transmitters for measurement of specific parameters of the transmitter or components thereof
- H04B17/104—Monitoring; Testing of transmitters for measurement of specific parameters of the transmitter or components thereof of other parameters, e.g. DC offset, delay or propagation times
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C2209/00—Indexing scheme relating to groups G07C9/00 - G07C9/38
- G07C2209/60—Indexing scheme relating to groups G07C9/00174 - G07C9/00944
- G07C2209/63—Comprising locating means for detecting the position of the data carrier, i.e. within the vehicle or within a certain distance from the vehicle
Definitions
- the present invention relates to an apparatus for determining the distance from a transmitter to a receiver.
- RSSI received signal strength indicator
- a distance value may be associated with each RSSI value by a laboratory experiment or by mathematical conversion. If the receiver measures a certain RSSI value, it assumes that the distance to the transmitter is similar to the distance that existed in the laboratory experiment at the same RSSI value.
- the transmitter may experience channel-dependent attenuation.
- This channel-dependent attenuation of the radio channel between the transmitter and the receiver may change the RSSI value and thus prevent a conversion between RSSI value and distance value from being successful.
- the channel-dependent attenuation is strongly dependent on environmental conditions and user behavior of the transmitter and/or receiver. Therefore, a prediction of a distance based on such a conversion is only an inaccurate estimate of the distance.
- the transmitter and/or the receiver are mobile devices, such as smartphones, then user-specific behavior may result in strong deviations of the real from the estimated distance. If a user carries their mobile device in a pocket, for example, the RSSI value may decrease so much that there is an estimation error of more than 100 m between the real and the estimated distance.
- the distance may only be determined in a small range of up to 20 m.
- the transmitter and the receiver are configured to communicate via a radio channel.
- the apparatus comprises at least one measuring unit configured to measure a received signal strength indicator (RSSI) value and a time-of-flight (ToF) value of the radio channel.
- RSSI received signal strength indicator
- ToF time-of-flight
- the time-of-flight measurement measures the time interval between the transmission and the reception of a signal.
- the measurement of the received signal strength indicator value or RSSI value may be done in different ways and often comprises only an inaccurate relationship with the received signal energy. Ideally, however, the measurement of the RSSI value comprises the power of the received useful signal.
- the apparatus further comprises a processing unit configured to compare the measured pair of the received signal strength indicator value and the time-of-flight value with stored pairs of received signal strength indicator values and time-of-flight values.
- the stored pairs of received signal strength indicator values and time-of-flight values are each associated with a distance of the transmitter to the receiver.
- the processing unit is further configured to determine the distance of the transmitter to the receiver based on the comparison result.
- the apparatus proposed herein uses two different values, namely, a received signal strength indicator value and a time-of-flight value.
- a received signal strength indicator value i.e., a single received signal strength indicator value
- a time-of-flight value By using the two different values, it is possible to improve the distance determination.
- the RSSI value is influenced due to a channel-dependent attenuation, it is still possible to perform an accurate determination of the distance between transmitter and receiver by means of the corresponding time-of-flight value.
- the time-of-flight value may be used as a correction factor for the received signal strength indicator value.
- the stored pairs are transmitter-specific.
- special characteristics of the transmitter in particular user behavior, which influences the transmitter characteristics, are taken into account when storing the pairs.
- the determination of the distance may be further improved, as this transmitter-specific behavior is also taken into account when determining the distance.
- the processing unit is configured to determine the identity of the transmitter. If the identity of the transmitter is determined prior to determining the distance and measuring the received signal strength indicator value and the time-of-flight value, it is possible to determine the comparison directly based on transmitter-specific pairs of received signal strength indicator values and time-of-flight values. In particular, respective pairs of received signal strength indicator values and flight of time values may be stored for different transmitters, with the appropriate number of pairs being selected to determine the distance based on the identity of the transmitter.
- the processing unit may be configured to receive authentication information from the transmitter.
- This authentication information may be exchanged between the transmitter and the receiver by means of a suitable radio protocol.
- the measuring unit is configured to perform the measurement of the received signal strength indicator value simultaneously with the measurement of the time-of-flight value.
- the measurement of the values is performed simultaneously or at least closely together in time. In this way, pairs of measurements of a received signal strength indicator value and a time-of-flight value for the transmitter may be determined that occur at the same or substantially the same time.
- the measuring unit may further be configured to perform the measurement of the pair of the received signal strength indicator value and the time-of-flight value n times. These n times measurements may be used by the processing unit to determine and store a transmitter-specific probabilistic relationship for the pairs of received signal strength indicator values and time-of-flight values. This probabilistic relationship may be determined, for example, by a histogram, a statistical mean value, a minimum/maximum calculation, or the like.
- the device- and user-specific characteristics of the radio channel for the respective transmitter may be statistically recorded and evaluated.
- the processing unit is able to determine and/or to estimate the distance of the receiver to the transmitter with higher accuracy.
- the processing unit is configured to calculate the distance between the transmitter and the receiver in a first range (e.g., up to 20 m) and is configured to estimate the distance between the transmitter and the receiver in a second range (e.g., 20-100 m) based on the stored probabilistic relationship.
- a first range e.g., up to 20 m
- a second range e.g., 20-100 m
- the combination of a received signal strength indicator value and a time-of-flight value therefore allows for a determination over a larger distance range.
- the time-of-flight value may be used to determine the distance in a close range up to approx. 20 m.
- the measuring range of the time-of-flight measurement may be extended to a larger range, e.g., up to approx. 100 m, by extrapolating the probabilistic relationship.
- the processing unit may be configured to adjust the stored probabilistic relationship at predefined intervals or continuously. In this way, a change in the transmitter characteristics, such as when the user places the transmitter in a housing or removes it from a housing, may be accounted for in determining the distance in the future.
- the determination and/or estimation of the distance may be determined using the currently measured received signal strength indicator value and the time-of-flight value as well as the stored transmitter-specific received signal strength indicator values and time-of-flight values and their stored probabilistic statistics.
- an extrapolation function for example a Taylor approximation, may be used to estimate what the current distance is based on the current and stored values.
- such an extrapolation function may also be used to determine the distance in a larger range, for example a range in which only RSSI values exist.
- a histogram for example, it is possible to estimate, for a current RSSI value of a transmitter, with which probability a certain distance exists.
- a quality criterion for the statistical significance of the histogram may be used. The quality criterion may be used to classify values for distances as irrelevant or relevant. Therefore, if many measurements with many pairs of values are available, the estimation of the distance is improved.
- the apparatus may be implemented as a self-learning system.
- the measuring unit may further be configured to perform the measurement of the received signal strength indicator value via an ultra-wideband link (UWB) and/or be configured to perform the measurement of the time-of-flight value via a BLE link.
- UWB ultra-wideband link
- BLE link By combining the two measurements in the range up to 20 m, these measurements may be converted to distances for the range 20 m-100 m.
- the overlapping range 0 m-20 m between the time-of-flight measurements and the RSSI measurements may be approximated by a functional relationship and be extrapolated for the range of values 20 m-100 m. In this way, distance measurements may be made over 20 m.
- the transmitter is a mobile device and/or the receiver is a motor vehicle.
- the apparatus may be used to unlock a motor vehicle using the distance of the transmitter, i.e., the mobile device, to the receiver, i.e., the motor vehicle, to determine whether the user is already within range of the motor vehicle and therefore the motor vehicle should be unlocked.
- the mobile device may be, for example, a mobile phone, smartphone, PDA, tablet, or the like.
- adjustments may be made to the receiver. For example, if the receiver is a motor vehicle, the motor vehicle may make personalized adjustments, such as a seat adjustment, etc., based on the distance determination.
- a method of determining the distance from a transmitter to a receiver comprises the following steps: measuring a received signal strength indicator value and a time-of-flight value of the radio channel, comparing the measured pair of the received signal strength indicator value and the time-of-flight value with stored pairs of received signal strength indicator values and time-of-flight values, wherein the stored pairs of received signal strength indicator values and time-of-flight values are each associated with a distance of the transmitter to the receiver, and determining the distance of the transmitter to the receiver based on the comparison result.
- a computer program product which comprises a program code which is configured to cause a computer to execute the method as described above.
- a computer program product such as a computer program means
- a storage medium such as a memory card, USB stick, CD-ROM, DVD
- this may be done by transmitting a corresponding file with the computer program product or computer program means.
- FIG. 1 shows a schematic block diagram of a system comprising an apparatus for determining the distance between a transmitter and a receiver;
- FIG. 2 shows a diagram of a distance estimation for two transmitters after a measurement
- FIG. 3 shows a diagram of a distance measurement for two transmitters after 100 measurements.
- FIG. 1 shows a system 100 comprising a transmitter 6 and a receiver 8 .
- the transmitter 6 and the receiver 8 may communicate via a radio channel 10 .
- the transmitter 6 may be, for example, a mobile device such as a smartphone.
- the receiver 8 may be a motor vehicle or part of a motor vehicle.
- an apparatus 1 is provided.
- the apparatus 1 may be integrated with the receiver 8 in a motor vehicle. Based on the distance between the transmitter 6 and the receiver 8 , adjustments may be made to the receiver 8 or a device connected thereto, such as a motor vehicle. The determined distance may be used to unlock a motor vehicle when the transmitter 6 is within a defined distance range from the receiver 8 .
- the apparatus 1 comprises one or several measuring units 2 .
- the measuring unit 2 is configured to measure a received signal strength indicator value and a time-of-flight value of the radio channel 10 between the transmitter 6 and the receiver 8 .
- the time-of-flight measurement measures the time interval between the transmission and the reception of a signal.
- the measurement of the received signal strength indicator value or RSSI value ideally comprises the power of the received useful signal.
- the processing unit 4 may determine the distance between the transmitter 6 and the receiver 8 .
- the measured pair of received signal strength indicator value and time-of-flight value is compared with already stored pairs of received signal strength indicator values and time-of-flight values.
- the stored pairs are each associated with a distance of the transmitter 6 to the receiver 8 .
- the processing unit may determine the distance of the transmitter 6 to the receiver 8 .
- the apparatus 1 may be used as a self-learning system.
- the measuring unit 2 measures received signal strength indicator values and time-of-flight values continuously or at specified intervals simultaneously or substantially simultaneously.
- the processing unit 4 may determine a transmitter-specific probabilistic relationship for the pairs of received signal strength indicator values and time-of-flight values and may store this relationship. When new time-of-flight values and received signal strength indicator values are measured, the processing unit 4 may further refine this probabilistic relationship. As the number of measurements of the received signal strength indicator values and the time-of-flight values increases, the processing unit 4 is able to determine the distance of the receiver 8 to the transmitter 6 with higher accuracy.
- the device- and user-specific characteristics of the radio channel 10 for the respective transmitter 6 as well as the influence of the environmental conditions in which the transmitter 6 is located may be statistically recorded and evaluated.
- FIGS. 2 and 3 show, firstly, the actual distance of a first transmitter to a receiver and a second transmitter to a receiver as curves S 1 , S 2 , and further shows the prediction VS 1 for transmitter S 1 and the prediction VS 2 for transmitter S 2 after a one-time measurement of an RSSI value and a received signal strength indicator value.
- the circles shown around curves S 1 and S 2 show the received signal strength indicator values measured for transmitter S 1 and transmitter S 2 .
- the received signal strength indicator value measurements vary greatly around the actual distance S 1 , S 2 .
- the respective prediction VS 1 , VS 2 is possible, but it is only accurate up to a distance of approx. 15 to 20 m. At a higher distance range, the VS 1 , VS 2 predictions become very inaccurate.
- the combination of a received signal strength indicator value and a time-of-flight value further allows for a determination over a larger distance range, as is also shown in FIGS. 2 and 3 .
- the estimation of the distance is extended to a larger range by extrapolating the probabilistic relationship. Only one received signal strength indicator value may be measured in this range.
- the estimation of the distance by extrapolation improves with increasing number of measurements of pairs from received signal strength indicator value and time-of-flight measurement, as become clear when looking at the predictions VS 1 , VS 2 .
- the apparatus proposed herein thus makes it possible to improve the determination of the distance between a transmitter and a receiver using two different values, namely a time-of-flight value and a received signal strength indicator value. In this regard, the determination of the distance becomes more accurate with increasing number of measurements.
Abstract
Description
- The present invention relates to an apparatus for determining the distance from a transmitter to a receiver.
- In various applications, it may be necessary to determine the distance between a transmitter and a receiver. It is known here to estimate the distance based on a received signal strength indicator (RSSI) value. Here, a distance value may be associated with each RSSI value by a laboratory experiment or by mathematical conversion. If the receiver measures a certain RSSI value, it assumes that the distance to the transmitter is similar to the distance that existed in the laboratory experiment at the same RSSI value.
- However, the transmitter may experience channel-dependent attenuation. This channel-dependent attenuation of the radio channel between the transmitter and the receiver may change the RSSI value and thus prevent a conversion between RSSI value and distance value from being successful. In this regard, the channel-dependent attenuation is strongly dependent on environmental conditions and user behavior of the transmitter and/or receiver. Therefore, a prediction of a distance based on such a conversion is only an inaccurate estimate of the distance. Especially if the transmitter and/or the receiver are mobile devices, such as smartphones, then user-specific behavior may result in strong deviations of the real from the estimated distance. If a user carries their mobile device in a pocket, for example, the RSSI value may decrease so much that there is an estimation error of more than 100 m between the real and the estimated distance.
- If, on the other hand, only a time-of-flight measurement is made, the distance may only be determined in a small range of up to 20 m.
- It is therefore an object of the present invention to enable a more accurate estimate of a distance for a wider range between a transmitter and a receiver.
- This object is solved by an apparatus for determining the distance from a transmitter to a receiver according to
patent claim 1. - In this context, the transmitter and the receiver are configured to communicate via a radio channel. In order to improve the accuracy of the determination of the distance compared to previous systems, the apparatus comprises at least one measuring unit configured to measure a received signal strength indicator (RSSI) value and a time-of-flight (ToF) value of the radio channel. The time-of-flight measurement measures the time interval between the transmission and the reception of a signal. The measurement of the received signal strength indicator value or RSSI value may be done in different ways and often comprises only an inaccurate relationship with the received signal energy. Ideally, however, the measurement of the RSSI value comprises the power of the received useful signal.
- The apparatus further comprises a processing unit configured to compare the measured pair of the received signal strength indicator value and the time-of-flight value with stored pairs of received signal strength indicator values and time-of-flight values. The stored pairs of received signal strength indicator values and time-of-flight values are each associated with a distance of the transmitter to the receiver. The processing unit is further configured to determine the distance of the transmitter to the receiver based on the comparison result.
- Unlike previous systems in which only one RSSI value, i.e., a single received signal strength indicator value, is used to determine the distance from a transmitter to a receiver, the apparatus proposed herein uses two different values, namely, a received signal strength indicator value and a time-of-flight value. By using the two different values, it is possible to improve the distance determination. In particular, if the RSSI value is influenced due to a channel-dependent attenuation, it is still possible to perform an accurate determination of the distance between transmitter and receiver by means of the corresponding time-of-flight value. The time-of-flight value may be used as a correction factor for the received signal strength indicator value.
- According to one embodiment, the stored pairs are transmitter-specific. In this way, it may be achieved that special characteristics of the transmitter, in particular user behavior, which influences the transmitter characteristics, are taken into account when storing the pairs. Thus, the determination of the distance may be further improved, as this transmitter-specific behavior is also taken into account when determining the distance.
- According to a further embodiment, the processing unit is configured to determine the identity of the transmitter. If the identity of the transmitter is determined prior to determining the distance and measuring the received signal strength indicator value and the time-of-flight value, it is possible to determine the comparison directly based on transmitter-specific pairs of received signal strength indicator values and time-of-flight values. In particular, respective pairs of received signal strength indicator values and flight of time values may be stored for different transmitters, with the appropriate number of pairs being selected to determine the distance based on the identity of the transmitter.
- To determine the identity of the transmitter, the processing unit may be configured to receive authentication information from the transmitter. This authentication information may be exchanged between the transmitter and the receiver by means of a suitable radio protocol. For example, it is possible to exchange the authentication information as a cryptographic key between the transmitter and the receiver.
- According to a further embodiment, the measuring unit is configured to perform the measurement of the received signal strength indicator value simultaneously with the measurement of the time-of-flight value. In this regard, the measurement of the values is performed simultaneously or at least closely together in time. In this way, pairs of measurements of a received signal strength indicator value and a time-of-flight value for the transmitter may be determined that occur at the same or substantially the same time.
- The measuring unit may further be configured to perform the measurement of the pair of the received signal strength indicator value and the time-of-flight value n times. These n times measurements may be used by the processing unit to determine and store a transmitter-specific probabilistic relationship for the pairs of received signal strength indicator values and time-of-flight values. This probabilistic relationship may be determined, for example, by a histogram, a statistical mean value, a minimum/maximum calculation, or the like.
- By establishing such a transmitter-specific probabilistic relationship between the received signal strength indicator value and the time-of-flight value, the device- and user-specific characteristics of the radio channel for the respective transmitter as well as the influence of the environmental conditions in which the transmitter is located may be statistically recorded and evaluated. Thus, as the number of measurements of the received signal strength indicator values and the time-of-flight values increases, the processing unit is able to determine and/or to estimate the distance of the receiver to the transmitter with higher accuracy.
- According to another embodiment, the processing unit is configured to calculate the distance between the transmitter and the receiver in a first range (e.g., up to 20 m) and is configured to estimate the distance between the transmitter and the receiver in a second range (e.g., 20-100 m) based on the stored probabilistic relationship. The combination of a received signal strength indicator value and a time-of-flight value therefore allows for a determination over a larger distance range. The time-of-flight value may be used to determine the distance in a close range up to approx. 20 m. Using the received signal strength indicator value, the measuring range of the time-of-flight measurement may be extended to a larger range, e.g., up to approx. 100 m, by extrapolating the probabilistic relationship.
- To further improve the determination of the distance, the processing unit may be configured to adjust the stored probabilistic relationship at predefined intervals or continuously. In this way, a change in the transmitter characteristics, such as when the user places the transmitter in a housing or removes it from a housing, may be accounted for in determining the distance in the future.
- The determination and/or estimation of the distance may be determined using the currently measured received signal strength indicator value and the time-of-flight value as well as the stored transmitter-specific received signal strength indicator values and time-of-flight values and their stored probabilistic statistics. Here an extrapolation function, for example a Taylor approximation, may be used to estimate what the current distance is based on the current and stored values. In particular, if certain values are already stored only for the close range, such an extrapolation function may also be used to determine the distance in a larger range, for example a range in which only RSSI values exist.
- By means of a histogram, for example, it is possible to estimate, for a current RSSI value of a transmitter, with which probability a certain distance exists. In addition, a quality criterion for the statistical significance of the histogram may be used. The quality criterion may be used to classify values for distances as irrelevant or relevant. Therefore, if many measurements with many pairs of values are available, the estimation of the distance is improved. The apparatus may be implemented as a self-learning system.
- The measuring unit may further be configured to perform the measurement of the received signal strength indicator value via an ultra-wideband link (UWB) and/or be configured to perform the measurement of the time-of-flight value via a BLE link. By combining the two measurements in the range up to 20 m, these measurements may be converted to distances for the range 20 m-100 m. The overlapping range 0 m-20 m between the time-of-flight measurements and the RSSI measurements may be approximated by a functional relationship and be extrapolated for the range of values 20 m-100 m. In this way, distance measurements may be made over 20 m.
- According to another embodiment, the transmitter is a mobile device and/or the receiver is a motor vehicle. For example, the apparatus may be used to unlock a motor vehicle using the distance of the transmitter, i.e., the mobile device, to the receiver, i.e., the motor vehicle, to determine whether the user is already within range of the motor vehicle and therefore the motor vehicle should be unlocked. The mobile device may be, for example, a mobile phone, smartphone, PDA, tablet, or the like. Furthermore, based on the determination of the distance of the transmitter to the receiver, adjustments may be made to the receiver. For example, if the receiver is a motor vehicle, the motor vehicle may make personalized adjustments, such as a seat adjustment, etc., based on the distance determination.
- Furthermore, a method of determining the distance from a transmitter to a receiver is proposed, wherein the transmitter and the receiver are configured to communicate via a radio channel. The method comprises the following steps: measuring a received signal strength indicator value and a time-of-flight value of the radio channel, comparing the measured pair of the received signal strength indicator value and the time-of-flight value with stored pairs of received signal strength indicator values and time-of-flight values, wherein the stored pairs of received signal strength indicator values and time-of-flight values are each associated with a distance of the transmitter to the receiver, and determining the distance of the transmitter to the receiver based on the comparison result.
- The embodiments and features described for the proposed apparatus apply accordingly to the proposed method.
- Furthermore, a computer program product is proposed which comprises a program code which is configured to cause a computer to execute the method as described above.
- A computer program product, such as a computer program means, may be provided or delivered, for example, as a storage medium, such as a memory card, USB stick, CD-ROM, DVD, or in the form of a downloadable file from a server in a network. For example, in a wireless communication network, this may be done by transmitting a corresponding file with the computer program product or computer program means.
- Further possible implementations of the invention also include combinations of features or embodiments not explicitly mentioned before or in the following regarding the embodiments. The person skilled in the art will also add individual aspects as improvements or additions to the respective basic form of the invention.
- Further advantages and advantageous embodiments are indicated in the description, drawings and claims. In particular, the combinations of the features indicated in the description and the drawings are purely exemplary, so that the features may also be present individually or in other combinations.
- In the following, the invention shall be described in more detail by means of embodiments shown in the drawings. Here, the embodiments and the combinations shown in the embodiments are purely exemplary and are not intended to define the scope of the invention. This is defined solely by the pending claims.
-
FIG. 1 shows a schematic block diagram of a system comprising an apparatus for determining the distance between a transmitter and a receiver; -
FIG. 2 shows a diagram of a distance estimation for two transmitters after a measurement; and -
FIG. 3 shows a diagram of a distance measurement for two transmitters after 100 measurements. - In the following, identical or functionally equivalent elements are designated by the same reference numerals.
-
FIG. 1 shows asystem 100 comprising atransmitter 6 and areceiver 8. Thetransmitter 6 and thereceiver 8 may communicate via aradio channel 10. Thetransmitter 6 may be, for example, a mobile device such as a smartphone. For example, thereceiver 8 may be a motor vehicle or part of a motor vehicle. - To determine a distance between the
transmitter 6 and thereceiver 8, anapparatus 1 is provided. For example, theapparatus 1 may be integrated with thereceiver 8 in a motor vehicle. Based on the distance between thetransmitter 6 and thereceiver 8, adjustments may be made to thereceiver 8 or a device connected thereto, such as a motor vehicle. The determined distance may be used to unlock a motor vehicle when thetransmitter 6 is within a defined distance range from thereceiver 8. - To determine the distance between the
transmitter 6 and thereceiver 8, theapparatus 1 comprises one or several measuringunits 2. The measuringunit 2 is configured to measure a received signal strength indicator value and a time-of-flight value of theradio channel 10 between thetransmitter 6 and thereceiver 8. The time-of-flight measurement measures the time interval between the transmission and the reception of a signal. The measurement of the received signal strength indicator value or RSSI value ideally comprises the power of the received useful signal. - Based on this pair of measurements, the
processing unit 4 may determine the distance between thetransmitter 6 and thereceiver 8. For this purpose, the measured pair of received signal strength indicator value and time-of-flight value is compared with already stored pairs of received signal strength indicator values and time-of-flight values. The stored pairs are each associated with a distance of thetransmitter 6 to thereceiver 8. Based on the comparison result, the processing unit may determine the distance of thetransmitter 6 to thereceiver 8. - In particular, the
apparatus 1 may be used as a self-learning system. In this case, the measuringunit 2 measures received signal strength indicator values and time-of-flight values continuously or at specified intervals simultaneously or substantially simultaneously. Based on these n times measurements, theprocessing unit 4 may determine a transmitter-specific probabilistic relationship for the pairs of received signal strength indicator values and time-of-flight values and may store this relationship. When new time-of-flight values and received signal strength indicator values are measured, theprocessing unit 4 may further refine this probabilistic relationship. As the number of measurements of the received signal strength indicator values and the time-of-flight values increases, theprocessing unit 4 is able to determine the distance of thereceiver 8 to thetransmitter 6 with higher accuracy. - By establishing such a transmitter-specific probabilistic relationship between the received signal strength indicator value and the time-of-flight value, the device- and user-specific characteristics of the
radio channel 10 for therespective transmitter 6 as well as the influence of the environmental conditions in which thetransmitter 6 is located may be statistically recorded and evaluated. - This is illustrated in
FIGS. 2 and 3 , whereinFIG. 2 shows, firstly, the actual distance of a first transmitter to a receiver and a second transmitter to a receiver as curves S1, S2, and further shows the prediction VS1 for transmitter S1 and the prediction VS2 for transmitter S2 after a one-time measurement of an RSSI value and a received signal strength indicator value. - The circles shown around curves S1 and S2 show the received signal strength indicator values measured for transmitter S1 and transmitter S2. As can be seen, the received signal strength indicator value measurements vary greatly around the actual distance S1, S2. Based on only one measurement of a received signal strength indicator value and a time-of-flight value, the respective prediction VS1, VS2 is possible, but it is only accurate up to a distance of approx. 15 to 20 m. At a higher distance range, the VS1, VS2 predictions become very inaccurate.
- However, this estimate of the distance becomes more accurate as the number of measurements increases, as shown in
FIG. 3 after 100 measurements. The actual distance curves S1, S2 are also shown here. The predictions VS1, VS2 are here clearly approximated to the actual curves. As shown by the circles, the measurements of the received signal strength indicator values vary greatly around the actual curves S1, S2. However, as the received signal strength indicator values are always measured together with a time-of-flight value and are integrated into the probabilistic relationship, the prediction may be improved for further received signal strength indicator values. The time-of-flight value serves, so to speak, as a correction factor for the received signal strength indicator value. - The combination of a received signal strength indicator value and a time-of-flight value further allows for a determination over a larger distance range, as is also shown in
FIGS. 2 and 3 . For distances greater than 20 m, the estimation of the distance is extended to a larger range by extrapolating the probabilistic relationship. Only one received signal strength indicator value may be measured in this range. However, in this case, too, the estimation of the distance by extrapolation improves with increasing number of measurements of pairs from received signal strength indicator value and time-of-flight measurement, as become clear when looking at the predictions VS1, VS2. - The apparatus proposed herein thus makes it possible to improve the determination of the distance between a transmitter and a receiver using two different values, namely a time-of-flight value and a received signal strength indicator value. In this regard, the determination of the distance becomes more accurate with increasing number of measurements.
-
- 1 Apparatus
- 2 Measuring unit
- 4 Processing unit
- 6 Transmitter
- 8 Receiver
- 10 Radio channel
- 100 System
- S1, S2 Transmitter
- VS1, VS2 Prediction
Claims (10)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102019111245.1 | 2019-04-30 | ||
DE102019111245.1A DE102019111245A1 (en) | 2019-04-30 | 2019-04-30 | Device for determining the distance from a transmitter to a receiver |
PCT/DE2020/100266 WO2020221390A1 (en) | 2019-04-30 | 2020-03-31 | Device for determining the distance from a transmitter to a receiver |
Publications (1)
Publication Number | Publication Date |
---|---|
US20220214436A1 true US20220214436A1 (en) | 2022-07-07 |
Family
ID=70333742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/594,673 Pending US20220214436A1 (en) | 2019-04-30 | 2020-03-31 | Apparatus for determining the distance from a transmitter to a receiver |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220214436A1 (en) |
CN (1) | CN113614567A (en) |
DE (1) | DE102019111245A1 (en) |
WO (1) | WO2020221390A1 (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070052534A1 (en) * | 2003-10-15 | 2007-03-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for indicating the location of an object |
US20160286500A1 (en) * | 2015-03-27 | 2016-09-29 | Liraz Zur | Adaptive device transmission power for interference reduction |
US20180249535A1 (en) * | 2016-04-27 | 2018-08-30 | Samjin Lnd Co., Ltd | Method for forming dynamic bridge node of wireless mesh network |
US20180266826A1 (en) * | 2017-03-16 | 2018-09-20 | Quantek, Inc. | Method of Room Based Position Determination |
US10267893B2 (en) * | 2011-12-20 | 2019-04-23 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
US20200213969A1 (en) * | 2018-12-27 | 2020-07-02 | Intel IP Corporation | Apparatus, system and method of location mapping |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE512077C2 (en) * | 1997-01-22 | 2000-01-24 | Ericsson Telefon Ab L M | Method and apparatus for estimating the attenuation of a radio communication system |
DE10212648B4 (en) * | 2002-03-21 | 2006-04-13 | Siemens Ag | Identification system for proving authorization for access to an object or the use of an object, in particular a motor vehicle |
CN102176004B (en) * | 2011-02-22 | 2013-06-05 | 南京理工大学 | Laser time-of-flight measurement device based on multi-channel time delay estimation and method thereof |
US9476966B2 (en) * | 2011-12-05 | 2016-10-25 | Qualcomm Incorporated | Methods and apparatuses for use in selecting a transmitting device for use in a positioning function |
US8805423B2 (en) * | 2012-06-19 | 2014-08-12 | Qualcomm Incorporated | Adaptive passive scanning and/or active probing techniques for mobile device positioning |
US10757675B2 (en) * | 2016-06-03 | 2020-08-25 | Locix, Inc. | Systems and methods for precise radio frequency localization in the presence of multiple communication paths |
DE102017113675B4 (en) * | 2017-06-21 | 2021-11-18 | Sick Ag | Photoelectric sensor and method for measuring the distance to an object |
US10408929B2 (en) * | 2018-01-12 | 2019-09-10 | Intel Corporation | Non-synchronized RF ranging |
-
2019
- 2019-04-30 DE DE102019111245.1A patent/DE102019111245A1/en active Pending
-
2020
- 2020-03-31 WO PCT/DE2020/100266 patent/WO2020221390A1/en active Application Filing
- 2020-03-31 CN CN202080023841.8A patent/CN113614567A/en active Pending
- 2020-03-31 US US17/594,673 patent/US20220214436A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070052534A1 (en) * | 2003-10-15 | 2007-03-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for indicating the location of an object |
US10267893B2 (en) * | 2011-12-20 | 2019-04-23 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
US20160286500A1 (en) * | 2015-03-27 | 2016-09-29 | Liraz Zur | Adaptive device transmission power for interference reduction |
US20180249535A1 (en) * | 2016-04-27 | 2018-08-30 | Samjin Lnd Co., Ltd | Method for forming dynamic bridge node of wireless mesh network |
US20180266826A1 (en) * | 2017-03-16 | 2018-09-20 | Quantek, Inc. | Method of Room Based Position Determination |
US20200213969A1 (en) * | 2018-12-27 | 2020-07-02 | Intel IP Corporation | Apparatus, system and method of location mapping |
Also Published As
Publication number | Publication date |
---|---|
CN113614567A (en) | 2021-11-05 |
DE102019111245A1 (en) | 2020-11-05 |
WO2020221390A1 (en) | 2020-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10311661B2 (en) | Device for controlling locking/unlocking and/or starting of a vehicle | |
US8537877B2 (en) | Channel qualification for an adaptive frequency hopping method by means of bit or packet error rate measurement and simultaneous field strength measurement | |
KR101749332B1 (en) | Method for recognizing location of terminal based radio fingerprint | |
US20140197990A1 (en) | Method for enhancing location identity through incorporation of shorter range communication and sensing (nearlocate) | |
US10251198B2 (en) | Clear channel assessment threshold configuration | |
WO2014195161A1 (en) | Improved distance measurement using the time-of-flight of signals | |
CN102947724B (en) | For the apparatus and method of calibrating the locating device based on radiolocation | |
CN108459317B (en) | Positioning method and system, positioning server, core network equipment and base station | |
US10782397B2 (en) | Device and method for determining a distance | |
US20130314269A1 (en) | System for determining the presence of an identifier inside a passenger compartment | |
JP6605754B2 (en) | Keyless access system for automobile and method for locating signal generator of access system | |
KR101640184B1 (en) | Methods for estimating location and Apparatuses thereof | |
EP2232892A1 (en) | Maintaining the integrity of configuration information of a network of access points for use in positioning an apparatus | |
EP2942758A1 (en) | Security device and method of operating a security device | |
US8659478B2 (en) | Wireless positioning method, wireless positioning apparatus, and mobile station | |
CN114339602A (en) | Method and apparatus for selecting a ranging anchor based on communication characteristics between the connection anchor and a mobile electronic device | |
US20220214436A1 (en) | Apparatus for determining the distance from a transmitter to a receiver | |
KR102246923B1 (en) | Radio channel utilization | |
JP2020085488A (en) | Position determination system and position determination method | |
KR20100113837A (en) | Distance measuring method using received signal strength itensity | |
EP2301173B1 (en) | Improved signal level measurement for mobile positioning | |
KR102253118B1 (en) | radio map auto-updating method based on WIFI fingerprint | |
US20100304762A1 (en) | Indoor tracking system | |
KR101910737B1 (en) | System for checking communication quality according to position of user mobile and control method thereof | |
CN113167880A (en) | Method for determining the distance between an authentication device and a vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KREBS, ALEXANDER;REEL/FRAME:057908/0182 Effective date: 20200523 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |