Methods, systems, and computer program products for determining the location of a mobile terminal based on delays in receiving data packets from transmitters having known locations

• US 20030144006A1
• Filed: 01/25/2002
• Published: 07/31/2003
• Est. Priority Date: 01/25/2002
• Status: Abandoned Application

• Current Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Johansson, Mikael, Casanova, Elena, Gothe, Anders
• Application Number:
  US10/056,261
• Publication Number:
  US 20030144006A1
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The location of a mobile terminal is determined by receiving, at the mobile terminal, data packets from at least three transmitters whose locations are known. The delays for the data packets to travel from the transmitters to the mobile terminal are determined and then the location of the mobile terminal is determined based on the delays and the locations and of the transmitters.

Claims

1. A method of determining a location of a mobile terminal, comprising:

receiving, at the mobile terminal, respective data packets from respective ones of at least three transmitters whose respective locations are known, the respective locations of the at least three transmitters being different from each other;

determining respective delays for the respective data packets to travel from the respective ones of the at least three transmitters to the mobile terminal; and

determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

2. The method of claim 1, wherein determining the respective delays for the respective data packets to travel from the respective ones of the at least three transmitters to the mobile terminal comprises determining respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays;

and

wherein determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises determining the location of the mobile terminal based on the respective distances between the mobile terminal and the respective ones of the at least three transmitters.

3. The method of claim 2, wherein determining the respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays comprises:

determining respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal;

subtracting respective times to process the respective data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective total times to generate respective first results;

determining respective times for the respective ones of the at least three transmitters to transmit the respective data packets;

subtracting the respective times for the respective ones of the at least three transmitters to transmit the respective data packets from the respective first results to generate respective second results; and

multiplying the respective second results by a signal propagation speed that is associated with a communication medium over which the respective data packets are transmitted from the respective ones of the at least three transmitters to the mobile terminal.

4. The method of claim 3, wherein determining the respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal comprises determining the respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal based on respective time stamp information in the respective data packets.

5. The method of claim 3, wherein determining the respective times for the respective ones of the at least three transmitters to transmit the respective data packets comprises:

determining respective sizes of the data packets; and

dividing the respective sizes of the data packets by respective data transmission rates associated with respective ones of the at least three transmitters.

6. The method of claim 1, wherein determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises:

transmitting the respective delays to a data processing system, the data processing system being programmed with the respective locations of the at least three transmitters; and

determining, at the data processing system, the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

7. The method of claim 1, wherein determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises:

receiving, at the mobile terminal, the respective locations of the at least three transmitters from the at least three transmitters; and

determining, at the mobile terminal, the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

8. The method of claim 1, wherein the respective ones of the at least three transmitters comprise respective ones of a plurality of mobile data base stations, and wherein the received signals are cellular digital packet data (CDPD) signals.

9. The method of claim 8, wherein respective ones of the at least three transmitters are associated with respective ones of at least three cells, wherein the mobile terminal is located in one of the at least three cells, and wherein the one of the at least three cells is adjacent to other ones of the at least three cells.

10. The method of claim 8, wherein respective ones of the at least three transmitters are associated with respective ones of at least three cells, wherein the mobile terminal is located in one of the at least three cells, and wherein receiving, at the mobile terminal, the respective data packets from the respective ones of the at least three transmitters whose respective locations are known comprises:

scanning respective CDPD channels that are associated with respective other ones of the at least three cells, which are adjacent to the one of the at least three cells.

11. The method of claim 8, wherein respective ones of the at least three transmitters are associated with respective ones of at least three cells, wherein the mobile terminal is located in one of the at least three cells, and wherein other ones of the at least three cells comprise at least one cell that is adjacent to the one of the at least three cells and at least one cell that is not adjacent to the one of the at least three cells.

12. The method of claim 8, wherein respective ones of the at least three transmitters are associated with respective ones of at least three cells, wherein the mobile terminal is located in one of the at least three cells, and wherein receiving, at the mobile terminal, the respective data packets from the respective ones of the at least three transmitters whose respective locations are known comprises:

scanning respective CDPD channels that are associated with respective other ones of the at least three cells, which comprise at least one cell that is adjacent to the one of the at least three cells and at least one cell that is not adjacent to the one of the at least three cells.

13. A method of determining a location of a mobile terminal, comprising:

transmitting, from the mobile terminal, respective data packets to respective ones of the at least three transmitters whose respective locations are known, the respective locations of the at least three transmitters being different from each other;

transmitting, from the respective ones of the at least three transmitters, respective response data packets to the mobile terminal responsive to receiving the respective data packets at the respective ones of the at least three transmitters;

receiving, at the mobile terminal, respective response data packets from the respective ones of the at least three transmitters;

determining respective delays for the respective data packets to travel from the mobile terminal to the respective ones of the at least three transmitters and for the respective response data packets to travel from the respective ones of the at least three transmitters to the mobile terminal; and

determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

14. The method of claim 13, wherein determining the respective delays for the respective data packets to travel from the mobile terminal to the respective ones of the at least three transmitters and for the respective response data packets to travel from the respective ones of the at least three transmitters to the mobile terminal comprises determining respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays;

and

wherein determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises determining the location of the mobile terminal based on the respective distances between the mobile terminal and the respective ones of the at least three transmitters.

15. The method of claim 14, wherein determining the respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays comprises:

determining respective total times to transmit the respective data packets to the respective ones of the at least three transmitters, to receive the respective data packets at the respective ones of the at least three transmitters, to transmit the respective response data packets to the mobile terminal, and to receive the respective response data packets from the respective ones of the at least three transmitters;

subtracting respective times to process the respective data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective total times to generate respective first results;

subtracting respective times to process the respective response data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective first results to generate respective second results;

determining respective times for the mobile terminal to transmit the respective data packets;

subtracting the respective times for the mobile terminal to transmit the respective data packets from the respective second results to generate respective third results;

determining respective times for the respective ones of the at least three transmitters to transmit the respective response data packets;

subtracting the respective times for the respective ones of the at least three transmitters to transmit the respective response data packets from the respective third results to generate respective fourth results; and

multiplying the respective fourth results by a signal propagation speed that is associated with a communication medium over which the respective data packets are transmitted from the mobile terminal to the respective ones of the at least three transmitters, and over which the respective response data packets are transmitted from the respective ones of the at least three transmitters to the mobile terminal.

16. A system for determining a location of a mobile terminal, comprising:

means for receiving, at the mobile terminal, respective data packets from respective ones of at least three transmitters whose respective locations are known, the respective locations of the at least three transmitters being different from each other;

means for determining respective delays for the respective data packets to travel from the respective ones of the at least three transmitters to the mobile terminal; and

means for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

17. The system of claim 16, wherein the means for determining the respective delays for the respective data packets to travel from the respective ones of the at least three transmitters to the mobile terminal comprises means for determining respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays;

and

wherein the means for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises means for determining the location of the mobile terminal based on the respective distances between the mobile terminal and the respective ones of the at least three transmitters.

18. The system of claim 17, wherein the means for determining the respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays comprises:

means for determining respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal;

means for subtracting respective times to process the respective data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective total times to generate respective first results;

means for determining respective times for the respective ones of the at least three transmitters to transmit the respective data packets;

means for subtracting the respective times for the respective ones of the at least three transmitters to transmit the respective data packets from the respective first results to generate respective second results; and

means for multiplying the respective second results by a signal propagation speed that is associated with a communication medium over which the respective data packets are transmitted from the respective ones of the at least three transmitters to the mobile terminal.

19. The system of claim 18, wherein the means for determining the respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal comprises means for determining the respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal based on respective time stamp information in the respective data packets.

20. The system of claim 18, wherein the means for determining the respective times for the respective ones of the at least three transmitters to transmit the respective data packets comprises:

means for determining respective sizes of the data packets; and

means for dividing the respective sizes of the data packets by respective data transmission rates associated with respective ones of the at least three transmitters.

21. A system for determining a location of a mobile terminal, comprising:

means for transmitting, from the mobile terminal, respective data packets to respective ones of the at least three transmitters whose respective locations are known, the respective locations of the at least three transmitters being different from each other;

means for transmitting, from the respective ones of the at least three transmitters, respective response data packets to the mobile terminal responsive to receiving the respective data packets at the respective ones of the at least three transmitters;

means for receiving, at the mobile terminal, respective response data packets from the respective ones of the at least three transmitters;

means for determining respective delays for the respective data packets to travel from the mobile terminal to the respective ones of the at least three transmitters and for the respective response data packets to travel from the respective ones of the at least three transmitters to the mobile terminal; and

means for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

22. The system of claim 21, wherein the means for determining the respective delays for the respective data packets to travel from the mobile terminal to the respective ones of the at least three transmitters and for the respective response data packets to travel from the respective ones of the at least three transmitters to the mobile terminal comprises means for determining respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays;

and

wherein the means for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises means for determining the location of the mobile terminal based on the respective distances between the mobile terminal and the respective ones of the at least three transmitters.

23. The system of claim 22, wherein the means for determining the respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays comprises:

means for determining respective total times to transmit the respective data packets to the respective ones of the at least three transmitters, to receive the respective data packets at the respective ones of the at least three transmitters, to transmit the respective response data packets to the mobile terminal, and to receive the respective response data packets from the respective ones of the at least three transmitters;

means for subtracting respective times to process the respective data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective total times to generate respective first results;

means for subtracting respective times to process the respective response data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective first results to generate respective second results;

means for determining respective times for the mobile terminal to transmit the respective data packets;

means for subtracting the respective times for the mobile terminal to transmit the respective data packets from the respective second results to generate respective third results;

means for determining respective times for the respective ones of the at least three transmitters to transmit the respective response data packets;

means for subtracting the respective times for the respective ones of the at least three transmitters to transmit the respective response data packets from the respective third results to generate respective fourth results; and

means for multiplying the respective fourth results by a signal propagation speed that is associated with a communication medium over which the respective data packets are transmitted from the mobile terminal to the respective ones of the at least three transmitters, and over which the respective response data packets are transmitted from the respective ones of the at least three transmitters to the mobile terminal.

24. A computer program product for determining a location of a mobile terminal, comprising:

a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising;

computer readable program code for receiving, at the mobile terminal, respective data packets from respective ones of at least three transmitters whose respective locations are known, the respective locations of the at least three transmitters being different from each other;

computer readable program code for determining respective delays for the respective data packets to travel from the respective ones of the at least three transmitters to the mobile terminal; and

computer readable program code for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

25. The computer program product of claim 24, wherein the computer readable program code for determining the respective delays for the respective data packets to travel from the respective ones of the at least three transmitters to the mobile terminal comprises computer readable program code for determining respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays;

and

wherein the computer readable program code for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises computer readable program code for determining the location of the mobile terminal based on the respective distances between the mobile terminal and the respective ones of the at least three transmitters.

26. The computer program product of claim 25, wherein the computer readable program code for determining the respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays comprises:

computer readable program code for determining respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal;

computer readable program code for subtracting respective times to process the respective data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective total times to generate respective first results;

computer readable program code for determining respective times for the respective ones of the at least three transmitters to transmit the respective data packets;

computer readable program code for subtracting the respective times for the respective ones of the at least three transmitters to transmit the respective data packets from the respective first results to generate respective second results; and

computer readable program code for multiplying the respective second results by a signal propagation speed that is associated with a communication medium over which the respective data packets are transmitted from the respective ones of the at least three transmitters to the mobile terminal.

27. The computer program product of claim 26, wherein the computer readable program code for determining the respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal comprises computer readable program code for determining the respective total times to transmit the respective data packets from the respective ones of at least three transmitters and to receive the respective data packets at the mobile terminal based on respective time stamp information in the respective data packets.

28. The computer program product of claim 26, wherein the computer readable program code for determining the respective times for the respective ones of the at least three transmitters to transmit the respective data packets comprises:

computer readable program code for determining respective sizes of the data packets; and

computer readable program code for dividing the respective sizes of the data packets by respective data transmission rates associated with respective ones of the at least three transmitters.

29. A computer program product for determining a location of a mobile terminal, comprising:

a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising;

computer readable program code for transmitting, from the mobile terminal, respective data packets to respective ones of the at least three transmitters whose respective locations are known, the respective locations of the at least three transmitters being different from each other;

computer readable program code for transmitting, from the respective ones of the at least three transmitters, respective response data packets to the mobile terminal responsive to receiving the respective data packets at the respective ones of the at least three transmitters;

computer readable program code for receiving, at the mobile terminal, respective response data packets from the respective ones of the at least three transmitters;

computer readable program code for determining respective delays for the respective data packets to travel from the mobile terminal to the respective ones of the at least three transmitters and for the respective response data packets to travel from the respective ones of the at least three transmitters to the mobile terminal; and

computer readable program code for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters.

30. The computer program product of claim 29, wherein the computer readable program code for determining the respective delays for the respective data packets to travel from the mobile terminal to the respective ones of the at least three transmitters and for the respective response data packets to travel from the respective ones of the at least three transmitters to the mobile terminal comprises computer readable program code for determining respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays;

and

wherein the computer readable program code for determining the location of the mobile terminal based on the respective delays and the respective locations of the at least three transmitters comprises computer readable program code for determining the location of the mobile terminal based on the respective distances between the mobile terminal and the respective ones of the at least three transmitters.

31. The computer program product of claim 30, wherein the computer readable program code for determining the respective distances between the mobile terminal and the respective ones of the at least three transmitters based on the respective delays comprises:

computer readable program code for determining respective total times to transmit the respective data packets to the respective ones of the at least three transmitters, to receive the respective data packets at the respective ones of the at least three transmitters, to transmit the respective response data packets to the mobile terminal, and to receive the respective response data packets from the respective ones of the at least three transmitters;

computer readable program code for subtracting respective times to process the respective data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective total times to generate respective first results;

computer readable program code for subtracting respective times to process the respective response data packets in both the respective ones of the at least three transmitters and the mobile terminal from the respective first results to generate respective second results;

computer readable program code for determining respective times for the mobile terminal to transmit the respective data packets;

computer readable program code for subtracting the respective times for the mobile terminal to transmit the respective data packets from the respective second results to generate respective third results;

computer readable program code for determining respective times for the respective ones of the at least three transmitters to transmit the respective response data packets;

computer readable program code for subtracting the respective times for the respective ones of the at least three transmitters to transmit the respective response data packets from the respective third results to generate respective fourth results; and

computer readable program code for multiplying the respective fourth results by a signal propagation speed that is associated with a communication medium over which the respective data packets are transmitted from the mobile terminal to the respective ones of the at least three transmitters, and over which the respective response data packets are transmitted from the respective ones of the at least three transmitters to the mobile terminal.