Methods and systems for validating locations using changes in channel characteristics

Patent metadata

Field	Value
Publication number	US-12432094-B2
Application number	US-202018256225-A
Country	US
Kind code	B2
Filing date	Dec 7, 2020
Priority date	Dec 7, 2020
Publication date	Sep 30, 2025
Grant date	Sep 30, 2025

Abstract

This invention relates to methods and systems for determining whether a reference point in a location system has changed using the entropy of channel impulse responses. In one embodiment a method of determining whether the location of a first one of a plurality of reference points used in a location system has changed is provided. The reference points each have a known initial position and the method includes the steps of: estimating a channel impulse response of a wireless channel between the first reference point and a second of said plurality of reference points; determining the difference between the estimated channel impulse response and a previously-estimated channel impulse response of the wireless channel; estimating an entropy of the difference between the channel impulse responses; and determining, from said comparison, whether the location of the first reference point has changed. In another embodiment the method includes the steps of: estimating an entropy of the channel impulse response of a wireless channel between the first reference point and a second of said plurality of reference points; comparing the estimated entropy to a previously-estimated entropy for the channel impulse response of the wireless channel; determining, from said comparison, whether the location of the first reference point has changed.

First claim

The invention claimed is:

1. A method of determining whether the location of a first one of a plurality of reference points used in a wireless location system has changed, the reference points each having a known initial position, the method including the steps of:
estimating a channel impulse response of a wireless channel between the first reference point and a second of said plurality of reference points;
determining the difference between the estimated channel impulse response and a previously-estimated channel impulse response of the wireless channel;
estimating an entropy of the difference between the channel impulse responses; and
determining, from said comparison, whether the location of the first reference point has changed.

2. The method of claim 1 wherein the location of the first reference point is determined to have changed if the entropy of the difference between the channel impulse responses is greater than a predetermined threshold.

3. The method of claim 1 wherein the previously-estimated entropy or the previously-estimated channel impulse response are determined when the reference points are at their initial positions.

4. The method of claim 1 wherein the estimation of the channel impulse response uses a discrete-time channel impulse response model.

5. The method of claim 1 wherein the steps are performed with a plurality of the reference points as the first reference point.

6. The method of claim 5 wherein the same reference point is used as the second reference point for each of the plurality of reference points as the first reference point.

7. The method of claim 1 wherein the steps of estimating, comparing and determining are performed periodically while the location system is operational.

8. A method of determining the location of a mobile device, the method including the mobile device exchanging wireless messages with a plurality of reference points having known initial positions and determining the location of the mobile device from the timing of the sending and receiving of said messages, wherein the method further includes determining whether the location of any of the reference points has changed by:
estimating an entropy of the channel impulse response of a wireless channel between the first reference point and a second of said plurality of reference points;
comparing the estimated entropy to a previously-estimated entropy for the channel impulse response of the wireless channel; and
determining, from said comparison, whether the location of the first reference point has changed.

9. The method of claim 8 wherein the location of the first reference point is determined to have changed if the difference between the estimated entropy and the previously-estimated entropy is greater than a predetermined threshold.

10. The method of claim 8 wherein the previously-estimated entropy or the previously-estimated channel impulse response are determined when the reference points are at their initial positions.

11. The method of claim 8 wherein the estimation of the channel impulse response uses a discrete-time channel impulse response model.

12. The method of claim 8 wherein the steps are performed with a plurality of the reference points as the first reference point.

13. The method of claim 12 wherein the same reference point is used as the second reference point for each of the plurality of reference points as the first reference point.

14. The method of claim 8 wherein the steps of estimating, comparing and determining are performed periodically while the location system is operational.

15. The method of claim 8 wherein, when determining the location of the mobile device, the method does not use any reference point whose location is determined to have changed.

16. A location system having a plurality of reference points each having a known initial position and arranged to exchange wireless messages with a mobile device to determine the location of the mobile device, the system including a processor which is arranged to:
estimate a channel impulse response of a wireless channel between the first reference point and a second of said plurality of reference points;
determine the difference between the estimated channel impulse response and a previously-estimated channel impulse response of the wireless channel;
estimate an entropy of the difference between the channel impulse responses; and
determine, from said comparison, whether the location of the first reference point has changed.

17. The system of claim 16 wherein the processor is arranged to determine that the location of the first reference point has changed if the entropy of the difference between the channel impulse responses is greater than a predetermined threshold.

18. The system of claim 16 wherein the previously-estimated entropy or the previously-estimated channel impulse response are determined when the reference points are at their initial positions.

19. The system of claim 16 wherein the processor is arranged to estimate of the channel impulse response by using a discrete-time channel impulse response model.

20. The system of claim 16 wherein the processor is arranged to carry out the steps of estimating, comparing and determining with a plurality of the reference points as the first reference point.

21. The system of claim 20 wherein the same reference point is used as the second reference point for each of the plurality of reference points as the first reference point.

22. The system of claim 16 wherein the processor is arranged to carry out the steps of estimating, comparing and determining periodically while the location system is operational.

23. The system of claim 16 wherein, if the location of the first reference point is determined to have changed, the system is arranged not to use that reference point in subsequent location determinations.

24. A location system having a plurality of reference points each having a known initial position and arranged to exchange wireless messages with a mobile device to determine the location of the mobile device, the system including a processor which is arranged to:
determine the location of the mobile device, by:
exchanging wireless messages with the plurality of reference points having known initial positions; and
determining the location of the mobile device from the timing of the sending and receiving of said messages,

wherein the processor is further arranged to determine whether the location of any of the reference points has changed by:
estimating an entropy of the channel impulse response of a wireless channel between the first reference point and a second of said plurality of reference points;
comparing the estimated entropy to a previously-estimated entropy for the channel impulse response of the wireless channel;
determining, from said comparison, whether the location of the first reference point has changed.

25. The system of claim 24 wherein the processor is arranged to determine that the location of the first reference point has changed if the difference between the estimated entropy and the previously-estimated entropy is greater than a predetermined threshold.

26. The system of claim 24 wherein the previously-estimated entropy or the previously-estimated channel impulse response are determined when the reference points are at their initial positions.

27. The system of claim 24 wherein the processor

Assignees

• Univ Khalifa Science & Technology
• British Telecomm
• Emirates Telecommunications Corp

Inventors

• Aweya James
• Almoosa Nawaf

Classifications

• H04W64/00

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• H04L25/0212 Primary

  of impulse response · CPC title

• H04W64/003

  locating network equipment · CPC title

• G01S5/0273

  using multipath or indirect path propagation signals in position determination · CPC title

• G01S5/0278

  involving statistical or probabilistic considerations (G01S5/0252, G01S5/0294 take precedence) · CPC title