System and method for determining the location of a mobile station in a wireless network

• US 6,560,462 B1
• Filed: 03/07/2000
• Issued: 05/06/2003
• Est. Priority Date: 03/07/2000
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Shafi, Muhammad K., Ravi, Shobha C.
• Primary Examiner(s): Nguyen, Lee
• Assistant Examiner(s): Le, Danh
• Application Number:
  US09/521,542
• Time in Patent Office: 1,155 Days
• Field of Search: 455/404, 455/456, 455/522, 455/64, 455/423
• 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

There is disclosed a mobile station locating system for use in a wireless network comprising a group of base stations that communicate with mobile stations. The mobile station locating system comprises: 1) a timer for measuring a first round trip delay time between a position locator message transmitted from the first base station to the first mobile station and a position locator acknowledgment message transmitted from the first mobile station back to the first base station; 2) a power monitor for measuring a power level of the position locator acknowledgment message received by the first base station and determining that the received power level has saturated a receiver in the first base station; and 3) a data processor coupled to the timer and to the power monitor that causes the first base station to transmit power control messages to the first mobile station. The power control messages cause the first mobile station to increase the transmission power level of the position locator acknowledgment message. The increased transmission power level cause the receiver to saturate. The data processor, in response to a determination that the first base station receiver has saturated, calculates from the first round trip delay time a first distance between the first mobile station and the first base station.

Claims

1. For use in a wireless network comprising a plurality of base stations capable of communicating with a plurality of mobile stations, a mobile station locating system associated with a first one of said plurality of base stations for determining the location of a first one of said plurality of mobile stations, said mobile station position locating system comprising:

a timer capable of measuring a first round trip delay time associated with a position locator message transmitted from said first base station to said first mobile station and a position locator acknowledgment message transmitted from said first mobile station back to said first base station;

a power monitor capable of measuring a power level of said position locator acknowledgment message received by said first base station and determining that said received power level has saturated a receiver associated with said first base station; and

a data processor coupled to said timer and to said power monitor capable of causing said first base station to transmit at least one power control message to said first mobile station capable of causing said first mobile station to increase a transmission power level of said position locator acknowledgment message, said increased transmission power level causing said receiver to saturate, wherein said data processor, in response to a determination that said first base station receiver has saturated, calculates from said first round trip delay time a first distance between said first mobile station and said first base station.

2. The mobile station locating system as set forth in claim 1 wherein said data processor, in response to said determination that said receiver has saturated, transmits a first position location command to a selected second one of said plurality of base stations, wherein said first position location command is capable of causing a second mobile station locating system associated with said selected second base station to calculate a second distance between said first mobile station and said selected second base station.

3. The mobile station locating system as set forth in claim 2 wherein said selected second base station transmits said second distance to said data processor in said first base station and wherein said data processor determines from said first distance and said second distance the location of said first mobile station.

4. The mobile station locating system as set forth in claim 3 wherein said data processor, in response to said determination that said receiver has saturated, transmits a second position location command to a selected third one of said plurality of base stations, wherein said second position location command is capable of causing a third mobile station locating system associated with said selected third base station to calculate a third distance between said first mobile station and said selected third base station.

5. The mobile station locating system as set forth in claim 4 wherein said selected third base station transmits said third distance to said data processor in said first base station and wherein said data processor determines from said first distance, said second distance, and said third distance, the location of said first mobile station.

6. The mobile station locating system as set forth in claim 5 wherein said first base station comprises a sectored antenna capable of receiving said position locator acknowledgment message in a plurality of antenna sectors, and wherein said data processor is capable of determining a first of said plurality of antenna sectors that is most strongly receiving said position locator acknowledgment message.

7. The mobile station locating system as set forth in claim 6 wherein said data processor is capable of determining from said first antenna sector a general direction of said first mobile station with respect to said first base station.

8. The mobile station locating system as set forth in claim 7 wherein said data processor selects said selected second base station and selects said selected third base station based on said general direction of said first mobile station.

9. A wireless network comprising a plurality of base stations capable of communicating with a plurality of mobile stations, wherein a first one of said plurality of base stations comprises:

a mobile station locating system capable of determining the location of a first one of said plurality of mobile stations, said mobile station position locating system comprising;

a timer capable of measuring a first round trip delay time associated with a position locator message transmitted from said first base station to said first mobile station and a position locator acknowledgment message transmitted from said first mobile station back to said first base station;

a power monitor capable of measuring a power level of said position locator acknowledgment message received by said first base station and determining that said received power level has saturated a receiver associated with said first base station; and

a data processor coupled to said timer and to said power monitor capable of causing said first base station to transmit at least one power control message to said first mobile station capable of causing said first mobile station to increase a transmission power level of said position locator acknowledgment message, said increased transmission power level causing said receiver to saturate, wherein said data processor, in response to a determination that said first base station receiver has saturated, calculates from said first round trip delay time a first distance between said first mobile station and said first base station.

10. The wireless network as set forth in claim 9 wherein said data processor, in response to said determination that said receiver has saturated, transmits a first position location command to a selected second one of said plurality of base stations, wherein said first position location command is capable of causing a second mobile station locating system associated with said selected second base station to calculate a second distance between said first mobile station and said selected second base station.

11. The wireless network as set forth in claim 10 wherein said selected second base station transmits said second distance to said data processor in said first base station and wherein said data processor determines from said first distance and said second distance the location of said first mobile station.

12. The wireless network as set forth in claim 11 wherein said data processor, in response to said determination that said receiver has saturated, transmits a second position location command to a selected third one of said plurality of base stations, wherein said second position location command is capable of causing a third mobile station locating system associated with said selected third base station to calculate a third distance between said first mobile station and said selected third base station.

13. The wireless network as set forth in claim 12 wherein said selected third base station transmits said third distance to said data processor in said first base station and wherein said data processor determines from said first distance, said second distance, and said third distance, the location of said first mobile station.

14. The wireless network as set forth in claim 13 wherein said first base station comprises a sectored antenna capable of receiving said position locator acknowledgment message in a plurality of antenna sectors, and wherein said data processor is capable of determining a first of said plurality of antenna sectors that is most strongly receiving said position locator acknowledgment message.

15. The wireless network as set forth in claim 14 wherein said data processor is capable of determining from said first antenna sector a general direction of said first mobile station with respect to said first base station.

16. The wireless network as set forth in claim 15 wherein said data processor selects said selected second base station and selects said selected third base station based on said general direction of said first mobile station.

17. For use in a wireless network comprising a plurality of base stations capable of communicating with a plurality of mobile stations, a method of determining the location of a first one of the plurality of mobile stations comprising the steps of:

transmitting to the first mobile station from a first one of the base stations a plurality of position locator messages, wherein the plurality of position locator messages causes the first mobile station to transmit to the first base station a plurality of position locator acknowledgment messages;

transmitting to the first mobile station a plurality of power control messages, wherein the plurality of power control messages causes the first mobile station to transmit the plurality of position locator acknowledgment messages at progressively increasing levels of transmission power;

determining that at least one of the position locator acknowledgment messages received by the first base station has saturated a receiver in the first base station; and

in response to the determination that at least one of the position locator acknowledgment messages has saturated the receiver, measuring a first round trip delay time associated with a first position locator message and a first position locator acknowledgment message responding to the first position locator message; and

calculating from the first round trip delay time a first distance between the first mobile station and the first base station.

18. The method as set forth in claim 17 further comprising the step of calculating a second distance between the first mobile station and a selected second base station, the step of calculating a second distance comprising:

transmitting to the first mobile station from a second one of the base stations a position locator message, wherein the position locator message causes the first mobile station to transmit to the second base station a position locator acknowledgment message;

measuring a second round trip delay time associated with the position locator message and the position locator acknowledgment message responding to the position locator message; and

calculating from the second round trip delay time a second distance between the first mobile station and the second base station.

19. The method as set forth in claim 18 further comprising the step of determining from the first distance and the second distance the location of the first mobile station.

20. The method as set forth in claim 19 further comprising the step of calculating a third distance between the first mobile station and a selected third base station, the step of calculating a third distance comprising:

transmitting to the first mobile station from a third one of the base stations a position locator message, wherein the position locator message causes the first mobile station to transmit to the third base station a position locator acknowledgment message;

measuring a third round trip delay time associated with the position locator message and the position locator acknowledgment message responding to the position locator message; and

calculating from the third round trip delay time a third distance between the first mobile station and the third base station.

21. The method as set forth in claim 20 further comprising the step of determining from the first distance, the second distance, and the third distance, the location of the first mobile station.