Positioning system for digital telephone networks

• US 7,593,736 B1
• Filed: 10/21/1998
• Issued: 09/22/2009
• Est. Priority Date: 10/22/1997
• Status: Expired due to Fees

• Current Assignee: Cambridge Positioning Systems Limited (Qualcomm, Inc.)
• Original Assignee: Cambridge Positioning Systems Limited (Qualcomm, Inc.)
• Inventors: Hansen, Paul, Duffett-Smith, Peter James
• Primary Examiner(s): Rampuria; Sharad
• Assistant Examiner(s): Nguyen; Huy D
• Application Number:
  US09/529,914
• Time in Patent Office: 3,989 Days
• Field of Search: 455/456.1, 455/456.2, 455/456.5, 455/456.6, 455/457, 342/450, 342/451, 342/453
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

The invention relates to a determining the position of a mobile receiver 4 in a digital telephone network positioning system. A first receiver 3 is at a known location and others are mobile. The method involves transmitting signals from a plurality of sources 1, the transmission signals having a format at least a portion of which has predetermined values or a portion of which is repeated. The time offset of the transmission signals received at each receiver 4,5 from a transmission source 1 relative to a reference clock of each receiver is determined by generating a reference signal locked to the reference clock. The reference signal has a similar format to the transmission signals and includes a portion identical to the predetermined values or repeated portion of the received signal and compares the received transmission signal and the reference signal. The time delay between the respective signals received at the receivers 4,5 is determined from their relative time offset, to thereby determine the position of the other receivers 4.

Claims

1. A positioning system comprising at least two receivers of a digital telephone network having a plurality of transmission sources, the first of which receivers is at a known location and the second of which is a mobile receiver whose position is to be determined, said system utilising transmission signals having a format at least a portion of which has predetermined values or a portion which is repeated, each receiver including

a reference clock;

means for generating in each receiver a reference signal locked to the reference clock, the reference signal having a similar format to the transmission signals and thus a portion identical to the portion of the received signal which has predetermined values or which is repeated; and

means, in each receiver, for comparing the received transmission signal and the reference signal to determine their relative time offset to enable thereby the position of the second receiver so be determined by determining the time delay between the respective signals received at both receivers.

2. A positioning system according to claim 1, wherein said reference signal is generated from the known characteristics of said transmission signals.

3. A positioning system according to claim 1, wherein said reference signal is generated from a first received transmission.

4. A positioning system according to claim 1, further including a central processor, said central processor receiving from the receivers data representing the relative time offsets of the transmission signals received at each receiver from the transmission sources, and for determining the position of the second receiver by determining the time delay between the respective signals received at both receivers from said relative time offsets.

5. A positioning system according to claim 4, wherein said central processor receives said data from the receivers via one or more packets of a data service in a GSM network.

6. A positioning system according to claim 4, wherein data representing the position of said mobile receiver is transmitted from said central processor.

7. A positioning system according to claim 6, wherein data representing the position of said mobile receiver is transmitted from said central processor to said mobile receiver.

8. A positioning system according to claim 1, wherein the transmission signals are control channel signals.

9. A positioning system according to claim 8, wherein the transmission signals comprise BCCH signals of a GSM network.

10. A positioning system according to claim 1, wherein the transmission signals comprise numbered TDMA frames repeated at predetermined intervals and wherein said receivers are arranged to make recordings of the transmission signals from said transmission sources relative to the time of arrival of a given numbered frame, thereby to synchronise the start of said recordings.

11. A positioning system according to claim 1, adapted to determine the time delay between the respective signals received at both receivers at such time when said mobile receiver is not otherwise engaged.

12. A positioning system according to claim 1, wherein the receivers are multi-channel receivers.

13. A positioning system according to claim 1, wherein measurements of both the phase difference and the time delay between the arrival of the signals at each of the said receivers are determined, which phase measurements are used in addition to the time measurements in order to make improved estimates of the time delays, in order to determine the position of the second receiver.

14. A positioning system according to claim 1, including means for minimising the effects of multipath propagation by identifying and measuring the time of arrival of a signal received from a transmission source, relative to a reference signal locked to an internal reference clock, in time or equivalent transformed space, said means

auto-correlating a measured part of said received signal;

constructing a template comprising a portion of the auto-correlation of an expected part of said received signal and a portion of the auto-correlation of a part of the measured part of said received signal;

cross-correlating the expected part of said received signal with the measured part of said received signal; and

measuring the offset at which the template best fits the cross-correlation as the time of arrival of the signal broadcast by a transmission source relative to said reference signal.

15. A positioning system according to claim 14, wherein the means for constructing the template comprises means for combining a portion of the auto-correlation of an expected part of said received signal corresponding to offset times before that of the central peak of said received signal with a portion of the auto-correlation of a part of the measured part of said received signal corresponding to offset times after that of the central peak.

16. A digital telephone network incorporating a positioning system according to claim 1.

17. A digital telephone network according to claim 16, further including plural fixed receivers at known locations;

and means for synchronising said network by establishing the time offsets measured by said plural fixed receivers.

18. A digital telephone network according to claim 16, further including plural fixed receivers at known locations, each of said receivers having an internal clock;

and means for synchronising said fixed receivers by establishing the time offsets of their respective internal clocks.

19. A digital telephone network according to claim 18, further including means for synchronising said network by establishing transmission time offsets of said transmission sources from said fixed receivers.

20. A digital telephone network according to claim 18, further including means for establishing the position of a transmission source from said fixed receivers.

21. A handset for a digital telephone network incorporating a positioning system according to claim 1, said handset including

a reference clock;

means for generating a reference signal locked to the reference clock, the reference signal having a similar format to the transmission signals and thus a portion identical to the portion of the received signal which has predetermined values or which is repeated;

means for comparing the received transmission signal and the reference signal to determine their relative time offset;

means for transmitting data representing said relative time offset to enable thereby the position of the handset to be determined.

22. A positioning system comprising at least two receivers of a digital telephone network having a plurality of transmission sources, the first of which receivers is at a known location and the second of which is a mobile receiver whose position is to be determined, said system utilising transmission signals having a format at least a portion of which has predetermined values, and the relative time offsets of the transmission signals received at each receiver from said transmission sources being measured relative to each other in said receivers by means for comparing the received transmission signals from the different transmission sources with one another to determine their relative time offsets and thereby determine the position of the second receiver by determining the time delay between the respective signals received at both receivers.

23. A positioning system according to claim 22, further including a central processor, said central processor receiving from the receivers data representing the relative time offsets of the transmission signals received at each receiver from the transmission sources, and for determining the position of the second receiver by determining the time delay between the respective signals received at both receivers from said relative time offsets.

24. A positioning system according to claim 23, wherein said central processor receives said data from the receivers via one or more packets of a data service in a GSM network.

25. A positioning system according to claim 23, wherein data representing the position of said mobile receiver is transmitted from said central processor.

26. A positioning system according to claim 25, wherein data representing the position of said mobile receiver is transmitted from said central processor to said mobile receiver.

27. A positioning system according to claim 22, wherein the transmission signals are control channel signals.

28. A positioning system according to claim 27, wherein the transmission signals comprise BCCH signals of a GSM network.

29. A positioning system according to claim 22, wherein the transmission signals comprise numbered TDMA frames repeated at predetermined intervals and wherein said receivers are arranged to make recordings of the transmission signals from said transmission sources relative to the time of arrival of a given numbered frame, thereby to synchronise the start of said recordings.

30. A positioning system according to claim 22, adapted to determine the time delay between the respective signals received at both receivers at such time when said mobile receiver is not otherwise engaged.

31. A positioning system according to claim 22, wherein the receivers are multi-channel receivers.

32. A positioning system according to claim 22, wherein measurements of both the phase difference and the time delay between the arrival of the signals at each of the said receivers are determined, which phase measurements are used in addition to the time measurements in order to make improved estimates of the time delays, in order to determine the position of the second receiver.

33. A positioning system according to claim 22, including means for minimising the effects of multipath propagation by identifying and measuring the time of arrival of a signal received from a transmission source, relative to a reference signal locked to an internal reference clock, in time or equivalent transformed space, said means

auto-correlating a measured part of said received signal;

constructing a template comprising a portion of the auto-correlation of an expected part of said received signal and a portion of the auto-correlation of a part of the measured part of said received signal;

cross-correlating the expected part of said received signal with the measured part of said received signal; and

measuring the offset at which the template best fits the cross-correlation as the time of arrival of the signal broadcast by a transmission source relative to said reference signal.

34. A positioning system according to claim 33, wherein the means for constructing the template comprises means for combining a portion of the auto-correlation of an expected part of said received signal corresponding to offset times before that of the central peak of said received signal with a portion of the auto-correlation of a part of the measured part of said received signal corresponding to offset times after that of the central peak.

35. A digital telephone network incorporating a positioning system according to claim 22.

36. A digital telephone network according to claim 35, further including plural fixed receivers at known locations;

and means for synchronising said network by establishing the time offsets measured by said plural fixed receivers.

37. A digital telephone network according to claim 35, further including plural fixed receivers at known locations, each of said receivers having an internal clock;

and means for synchronising said fixed receivers by establishing the time offsets of their respective internal clocks.

38. A digital telephone network according to claim 37, further including means for synchronising said network by establishing transmission time offsets of said transmission sources from said fixed receivers.

39. A digital telephone network according to claim 37, further including means for establishing the position of a transmission source from said fixed receivers.

40. A handset for a digital telephone network incorporating a positioning system according to claim 22, said handset including means for measuring the relative time offsets of the transmission signals received at the handset from a number of transmission sources by comparing the received transmission signals from the different transmission sources with one another;

and means for transmitting data representing said relative time offsets, for determination of the position of the handset.

41. A positioning system comprising at least two receivers of a digital telephone network having a plurality of transmission sources, the first of which receivers is at a known location and the second of which is a mobile receiver whose position is to be determined, said system utilising transmission signals having a format at least a portion of which is sequentially repeated, in which the relative time offsets of the transmission signals received at each receiver from said transmission sources are measured relative to each other in said receivers by means for comparing the sequentially received transmission signals from the different transmission sources with one another to determine their relative time offsets and thereby determine the position of the second receiver by determining the time delay between the respective signals received at both receivers.

42. A positioning system according to claim 41, further including a central processor, said central processor receiving from the receivers data representing the relative time offsets of the transmission signals received at each receiver from the transmission sources, and for determining the position of the second receiver by determining the time delay between the respective signals received at both receivers from said relative time offsets.

43. A positioning system according to claim 42, wherein said central processor receives said data from the receivers via one or more packets of a data service in a GSM network.

44. A positioning system according to claim 42, wherein data representing the position of said mobile receiver is transmitted from said central processor.

45. A positioning system according to claim 44, wherein data representing the position of said mobile receiver is transmitted from said central processor to said mobile receiver.

46. A positioning system according to claim 41, wherein the transmission signals are control channel signals.

47. A positioning system according to claim 46, wherein the transmission signals comprise BCCH signals of a GSM network.

48. A positioning system according to claim 41, wherein the transmission signals comprise numbered TDMA frames repeated at predetermined intervals and wherein said receivers are arranged to make recordings of the transmission signals from said transmission sources relative to the time of arrival of a given numbered frame, thereby to synchronise the start of said recordings.

49. A positioning system according to claim 41, adapted to determine the time delay between the respective signals received at both receivers at such time when said mobile receiver is not otherwise engaged.

50. A positioning system according to claim 41, wherein the receivers are multi-channel receivers.

51. A positioning system according to claim 41, wherein measurements of both the phase difference and the time delay between the arrival of the signals at each of the said receivers are determined, which phase measurements are used in addition to the time measurements in order to make improved estimates of the time delays, in order to determine the position of the second receiver.

52. A positioning system according to claim 41, including means for minimising the effects of multipath propagation by identifying and measuring the time of arrival of a signal received from a transmission source, relative to a reference signal locked to an internal reference clock, in time or equivalent transformed space, said means

auto-correlating a measured part of said received signal;

constructing a template comprising a portion of the auto-correlation of an expected part of said received signal and a portion of the auto-correlation of a part of the measured part of said received signal;

cross-correlating the expected part of said received signal with the measured part of said received signal; and

measuring the offset at which the template best fits the cross-correlation as the time of arrival of the signal broadcast by a transmission source relative to said reference signal.

53. A positioning system according to claim 52, wherein the means for constructing the template comprises means for combining a portion of the auto-correlation of an expected part of said received signal corresponding to offset times before that of the central peak of said received signal with a portion of the auto-correlation of a part of the measured part of said received signal corresponding to offset times after that of the central peak.

54. A digital telephone network incorporating a positioning system according to claim 41.

55. A digital telephone network according to claim 54, further including plural fixed receivers at known locations;

and means for synchronising said network by establishing the time offsets measured by said plural fixed receivers.

56. A digital telephone network according to claim 54, further including plural fixed receivers at known locations, each of said receivers having an internal clock;

and means for synchronising said fixed receivers by establishing the time offsets of their respective internal clocks.

57. A digital telephone network according to claim 56, further including means for synchronising said network by establishing transmission time offsets of said transmission sources from said fixed receivers.

58. A digital telephone network according to claim 56, further including means for establishing the position of a transmission source from said fixed receivers.

59. A handset for a digital telephone network incorporating a positioning system according to claim 41, said handset including means for measuring the relative time offsets of the transmission signals received at the handset from a number of transmission sources by comparing the received transmission signals from the different transmission sources with one another;

and means for transmitting data representing said relative time offsets, for determination of the position of the handset.

60. A method of determining the position of a mobile receiver in a digital telephone network positioning system having at least two receivers, the first of which is at a known location and the second of which is mobile, the method comprising

transmitting signals from a plurality of sources, the transmission signals having a format at least a portion of which has predetermined values or a portion of which is repeated;

determining the time offset, of the transmission signals received at each receiver from a transmission source relative to a reference clock of each receiver, by generating a reference signal locked to the reference clock, the reference signal having a similar format to the transmission signals and including a portion identical to the predetermined values or repeated portion of the received signal and comparing the received transmission signal and the reference signal; and

determining the time delay between the respective signals received at both receivers by determining their relative time offset, to thereby determine the position of the second receiver.

61. A method according to claim 60, wherein said reference signal is generated from the known characteristics of said transmission signals.

62. A method according to claim 60, wherein said reference signal is generated from a first received transmission.

63. A method according to 60, wherein data representing the relative time offsets of the transmission signals received at each receiver from the transmission sources is received by a central processor from the receivers, and the position of the second receiver is calculated by determining the time delay between the respective signals received at both receivers from said relative time offsets.

64. A method according to claim 63, wherein said data from the receivers is received at said central processor in one or more packets of a data service in a GSM network.

65. A method according to claim 63, wherein data representing the position of said mobile receiver is transmitted from said central processor.

66. A method according to claim 65, wherein data representing the position of said mobile receiver is transmitted from said central processor to said mobile receiver.

67. A method according to claim 60, wherein the transmission signals are control channel signals.

68. A method according to claim 67, wherein the transmission signals comprise BCCH signals in a GSM network.

69. A method according to claim 60, wherein the transmission signals comprise numbered TDMA frames repeated at predetermined intervals and wherein said receivers make recordings of the transmission signals from said transmission sources relative to the time of arrival of a given numbered fame, thereby to synchronise the start of said recordings.

70. A method according to claim 60, wherein the time delay between the respective signals received at both receivers is determined at such time when said mobile receiver is not transmitting voice data.

71. A method according to claim 60, wherein measurements of both the phase difference and the time delay between the arrival of the signals at each of the said receivers are determined, which phase measurements are used in addition to the time measurements in order to make improved estimates of the time delays, in order to determine the position of the second receiver.

72. A method according to claim 60, wherein the effects of multipath propagation are minimised by identifying and measuring the time of arrival of a signal received from a transmission source, relative to a reference signal locked to an internal reference clock, in time or equivalent transformed space, by

auto-correlating a measured part of said received signal;

constructing a template comprising a portion of the auto-correlation of an expected part of said received signal and a portion of the auto-correlation of a part of the measured part of said received signal;

cross-correlating the expected part of said received signal with the measured part of said received signal; and

measuring the offset at which the template best fits the cross-correlation as the time of arrival of the signal broadcast by a transmission source relative to said reference signal.

73. A method according to claim 72, wherein the template is constructed by combining a portion of the auto-correlation of an expected part of said received signal corresponding to offset times before that of the central peak of said received signal with a portion of the auto-correlation of a part of the measured part of said received signal corresponding to offset times after that of the central peak.

74. A method according to claim 60, wherein values resulting from the comparison are compressed by a method in which:

the largest value and values immediately adjacent and on each side of the largest value are identified;

the lowest value on one side is subtracted from the other values to provide a set of resulting values;

the largest resulting value is scaled by a selected factor to have a known value;

the other resulting values are scaled by the same factor;

the least significant bits in each case are then removed to leave the most significant bits as representations in each case;

the lowest and highest representations are discarded since they are known; and

the remaining representations only are used to represent the results of the comparison.

75. A method of determining the position of a mobile receiver in a digital telephone network positioning system having at least two receivers, the first of which is at a known location and the second of which is mobile, the method comprising

transmitting signals from a plurality of sources, the transmission signals having a format at least a portion of which has predetermined values;

measuring the relative time offsets, of the transmission signals received at each receiver from the plurality of transmission sources, relative to each other by comparing with one another the received transmission signals from the different transmission sources; and

determining the time delay between the respective signals received at both receivers to determine the position of the mobile receiver.

76. A method according to 75, wherein data representing the relative tine offsets of the transmission signals received at each receiver from the transmission sources is received by a central processor from the receivers, and the position of the second receiver is calculated by determining the time delay between the respective signals received at both receivers from said relative time offsets.

77. A method according to claim 76, wherein said data from the receivers is received at said central processor in one or more packets of a data service in a GSM network.

78. A method according to claim 76, wherein data representing the position of said mobile receiver is transmitted from said central processor.

79. A method according to claim 78, wherein data representing the position of said mobile receiver is transmitted from said central processor to said mobile receiver.

80. A method according to claim 75, wherein the transmission signals are control channel signals.

81. A method according to claim 80, wherein the transmission signals comprise BCCH signals in a GSM network.

82. A method according to claim 75, wherein the transmission signals comprise numbered TDMA frames repeated at predetermined intervals and wherein said receivers make recordings of the transmission signals from said transmission sources relative to the time of arrival of a given numbered frame, thereby to synchronise the start of said recordings.

83. A method according to claim 75, wherein the time delay between the respective signals received at both receivers is determined at such time when said mobile receiver is not transmitting voice data.

84. A method according to claim 75, wherein measurements of both the phase difference and the time delay between the arrival of the signals at each of the said receivers are determined, which phase measurements are used in addition to the time measurements in order to make improved estimates of the time delays, in order to determine the position of the second receiver.

85. A method according to claim 75, wherein the effects of multipath propagation are minimised by identifying and measuring the time of arrival of a signal received from a transmission source, relative to a reference signal locked to an internal reference clock, in time or equivalent transformed space, by

auto-correlating a measured part of said received signal;

constructing a template comprising a portion of the auto-correlation of an expected part of said received signal and a portion of the auto-correlation of a part of the measured part of said received signal;

cross-correlating the expected part of said received signal with the measured part of said received signal; and

measuring the offset at which the template best fits the cross-correlation as the time of arrival of the signal broadcast by a transmission source relative to said reference signal.

86. A method according to claim 85, wherein the template is constructed by combining a portion of the auto-correlation of an expected part of said received signal corresponding to offset times before that of the central peak of said received signal with a portion of the auto-correlation of a part of the measured part of said received signal corresponding to offset times after that of the central peak.

87. A method according to claim 75, wherein values resulting from the comparison are compressed by a method in which:

the largest value and values immediately adjacent and on each side of the largest value are identified;

the lowest value on one side is subtracted from the other values to provide a set of resulting values;

the largest resulting value is scaled by a selected factor to have a known value;

the other resulting values are scaled by the same factor;

the least significant bits in each case are then removed to leave the most significant bits as representations in each case;

the lowest and highest representations are discarded since they are known; and

the remaining representations only are used to represent the results of the comparison.

88. A method of determining the position of a mobile receiver in a digital telephone network positioning system having at least two receivers, the first of which is at a known location and the second of which is mobile, the method comprising

transmitting signals from a plurality of sources, the transmission signals having a format at least a portion of which is repeated sequential;

measuring the relative time offsets, Of the transmission signals received at each receiver from the plurality of transmission sources, relative to each other by comparing with one another the sequentially received transmission signals from the different transmission sources; and

determining the time delay between the respective signals received at both receivers to determine the position of the mobile receiver.

89. A method according to 88, wherein data representing the relative time offsets of the transmission signals received at each receiver from the transmission sources is received by a central processor from the receivers, and the position of the second receiver is calculated by determining the time delay between the respective signals received at both receivers from said relative time offsets.

90. A method according to claim 89, wherein said data from the receivers is received at said central processor in one or more packets of a data service in a GSM network.

91. A method according to claim 89, wherein data representing the position of said mobile receiver is transmitted from said central processor.

92. A method according to claim 91, wherein data representing the position of said mobile receiver is transmitted from said central processor to said mobile receiver.

93. A method according to claim 88, wherein the transmission signals are control channel signals.

94. A method according to claim 93, wherein the transmission signals comprise BCCH signals in a GSM network.

95. A method according to claim 88, wherein the transmission signals comprise numbered TDMA frames repeated at predetermined intervals and wherein said receivers make recordings of the transmission signals from said transmission sources relative to the time of arrival of a given numbered frame, thereby to synchronise the start of said recordings.

96. A method according to claim 88, wherein the time delay between the respective signals received at both receivers is determined at such time when said mobile receiver is not transmitting voice data.

97. A method according to claim 88, wherein measurements of both the phase difference and the time delay between the arrival of the signals at each of the said receivers are determined, which phase measurements are used in addition to the time measurements in order to make improved estimates of the time delays, in order to determine the position of the second receiver.

98. A method according to claim 88, wherein the effects of multipath propagation are minimised by identifying and measuring the time of arrival of a signal received from a transmission source, relative to a reference signal locked to an internal reference clock, in time or equivalent transformed space, by

auto-correlating a measured part of said received signal;

constructing a template comprising a portion of the auto-correlation of an expected part of said received signal and a portion of the auto-correlation of a part of the measured part of said received signal;

cross-correlating the expected part of said received signal with the measured part of said received signal; and

measuring the offset at which the template best fits the cross-correlation as the time of arrival of the signal broadcast by a transmission source relative to said reference signal.

99. A method according to claim 98, wherein the template is constructed by combining a portion of the auto-correlation of an expected part of said received signal corresponding to offset times before that of the central peak of said received signal with a portion of the auto-correlation of a part of the measured part of said received signal corresponding to offset times after that of the central peak.

100. A method according to claim 88, wherein values resulting from the comparison are compressed by a method in which:

the largest value and values immediately adjacent and on each side of the largest value are identified;

the lowest value on one side is subtracted from the other values to provide a set of resulting values;

the largest resulting value is scaled by a selected factor to have a known value;

the other resulting values are scaled by the same factor;

the least significant bits in each case are then removed to leave the most significant bits as representations in each case;

the lowest and highest representations are discarded since they are known; and

the remaining representations only are used to represent the results of the comparison.