Method for positioning mobile devices and apparatus for positioning mobile devices

• US 8,588,087 B2
• Filed: 01/29/2008
• Issued: 11/19/2013
• Est. Priority Date: 01/29/2008
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Jiao, Wenhua, Liu, Ruoju, Ma, Yuanyuan, Jiang, Pin
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): DAYA, TEJIS A
• Application Number:
  US12/864,411
• Publication Number:
  US 20110019567A1
• Time in Patent Office: 2,121 Days
• Field of Search: None
• US Class Current: 370/252
• CPC Class Codes: G01S 5/0273 using multipath or indirect path propagation signals in position determination
• CPC Class Codes: G01S 5/08 Position of single direction-finder fixed by determining direction of a plurality of spaced sources of known location
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention relates to a mobile communication field. The present invention provides a method and an apparatus for WiMAX positioning by downlink preamble fast detection DPFD. The method comprises steps of: Mobile user station MSS detects downlink preambles from BSs, all of which are synchronized by in TDD mode mobile WiMAX; the TDoA of different BSs'"'"' preamble is get through preamble-based synchronization detection; and the exact location is calculated through classical TDoA algorithms. The embodiment of the present invention describes a novel concept for measuring the position of the mobile user equipment by the uplink ranging assistant downlink preamble detection. With the mobile WiMAX is accepted as a 3G standard by ITU and widely populated, the position based on WiMAX will be a market-potential service.

Claims

1. A method for WiMAX positioning a mobile user station (MSS), comprising:

detecting downlink preambles from a serving base station (BS) and at least one neighboring BS at an MSS, wherein the downlink preambles are synchronized in a time-division duplex (TDD) mode for mobile WiMAX;

determining a time difference of arrival (TDoA) for at least one neighboring BS in relation to the serving BS through preamble-based synchronization detection based at least in part on the received downlink preambles and the TDD mode synchronization;

obtaining ranging information for the MSS in relation to the serving BS in conjunction with a ranging procedure; and

calculating a location for the MSS based at least in part on the determined TDoA and the obtained ranging information using a select positioning algorithm.

2. The method as claimed in claim 1, wherein if at least two preambles were detected, an Uplink Ranging Assistant Detection (URAD) approach is used to obtain the ranging information to provide assistant data for the positioning algorithm to use with the determined TDoA to calculate the location of the MSS.

3. The method as claimed in claim 1 wherein the determined TDoA is associated with possible locations of the MSS along hyperbolas with foci at the serving BS and the corresponding neighboring BS, wherein the ranging information includes a round trip delay (RTD) that is associated with possible locations of the MSS along a circle centered at the serving BS, wherein the obtained ranging information in combination with the determined TDoA reduces the possible locations of the MSS to two points at which the circle and corresponding hyperbola intersect, the method further comprising:

obtaining cell ID or sector ID information associated with the serving BS and the obtained ranging information;

wherein the select positioning algorithm uses the determined TDoA, obtained ranging information, and obtained cell ID or sector ID information to calculate the location for the MSS.

4. The method as claimed in claim 3, wherein, if only one of the points of intersection is inside a cell/sector of the serving BS associated with the cell ID or sector ID information, the calculated location for the MSS is based at least in part on the point of intersection inside the corresponding cell/sector.

5. The method as claimed in claim 3, wherein, if both of the two points of intersection are inside a cell/sector of the serving BS associated with the cell ID or sector ID information, the calculated location for the MSS is based at least in part on an estimate of a middle point between the two points of intersection.

6. The method as claimed in claim 1, wherein, in conjunction with the ranging procedure, the MSS transmits a randomly selected Ranging Code in a randomly selected Ranging Slot from an available Ranging Region.

7. The method as claimed in claim 6 wherein, after the serving BS receives the Ranging Code, the serving BS sends a RNG-RSP message with the ranging information, including Time Corrections, to the MSS.

8. The method as claimed in claim 1, wherein the ranging information includes a single/round trip delay and the ranging procedure includes at least one of initial ranging and periodical ranging.

9. The method as claimed in claim 1, wherein the preamble-based synchronization detection includes a moving-window based preamble detection in conjunction with determining the TDoA for the neighboring BS in relation to the serving BS for the corresponding detected preamble.

10. The method as claimed in claim 9, wherein the moving-window based preamble detection comprises:

moving a sample window length in relation to a local candidate preamble series;

FFT converting the sample window length; and

correlating the sample window length with at least one neighbor preamble in relation to the local candidate preamble series.

11. The method as claimed in claim 1, further comprising:

distinguishing the detected downlink preambles between line of sight (LoS) preambles and non-LOS (NLoS) preambles and using a Wylie NLoS identification method; and

if two LoS preambles are identified, selecting the corresponding two LoS preambles to determine the TDoA for the corresponding neighboring BS in relation to the serving BS.

12. The method as claimed in claim 11, further comprising:

if only one LoS preamble is identified and at least one NLoS preamble is identified, reconstructing one or more NLoS preamble to form a corresponding one or more LoS preamble using a Wylie LoS reconstruction method; and

selecting the identified LoS preamble and the corresponding reconstructed LoS preamble to determine the TDoA for the corresponding neighboring BS in relation to the serving BS.

13. The method as claimed in claim 11 wherein, the obtained ranging information is associated with possible locations of the MSS along a circle centered at the serving BS, the method further comprising:

obtaining cell ID or sector ID information associated with the serving BS and the obtained ranging information to assist in positioning the MSS.

14. The method as claimed in claim 13, wherein, if only one LoS preamble is identified and no NLoS preamble is identified or, if no LoS preamble is identified and only one or no NLoS preamble is identified, the select positioning algorithm uses the obtained ranging information and obtained cell ID or sector ID information to calculate the location for the user terminal such that the calculated location for the user terminal is based at least in part on an estimate of a middle point of an arc of the circle that intersects a cell/sector of the serving BS associated with the cell ID or sector ID information.

15. A method for positioning a WiMAX user terminal, comprising:

detecting downlink preambles from a first base station (BS) and at least one neighboring BS at a user terminal in conjunction with the user terminal performing a scan interval, wherein the BSs are associated with a WiMAX access service network and the downlink preambles are synchronized in a time-division duplex (TDD) mode for WiMAX communications;

determining a time difference of arrival (TDoA) for at least one neighboring BS in relation to the first BS through preamble-based synchronization detection based at least in part on the received downlink preambles and the TDD mode synchronization;

obtaining ranging information for the user terminal in relation to the first BS in conjunction with a ranging procedure; and

calculating a location for the user terminal based at least in part on the determined TDoA and the obtained ranging information using a select positioning algorithm.

16. The method as claimed in claim 15 wherein the determined TDoA is associated with possible locations of the user terminal along hyperbolas with foci at the first BS and the corresponding neighboring BS, wherein the obtained ranging information is associated with possible locations of the user terminal along a circle centered at the first BS, wherein the obtained ranging information in combination with the determined TDoA reduces the possible locations of the user terminal to two points at which the circle and corresponding hyperbola intersect, the method further comprising:

obtaining cell ID or sector ID information associated with the first BS and the obtained ranging information;

wherein the select positioning algorithm uses the determined TDoA, obtained ranging information, and obtained cell ID or sector ID information to calculate the location for the user terminal.

17. The method as claimed in claim 16 wherein, if only one of the two points of intersection is inside a cell/sector of the first BS associated with the cell ID or sector ID information, the calculated location for the user terminal is based at least in part on the point of intersection inside the corresponding cell/sector.

18. The method as claimed in claim 16 wherein, if both of the two points of intersection are inside a cell/sector of the first BS associated with the cell ID or sector ID information, the calculated location for the user terminal is based at least in part on an estimate of a middle point between the two points of intersection.

19. The method as claimed in claim 15, further comprising:

distinguishing the detected downlink preambles between line of sight (LoS) preambles and non-LOS (NLoS) preambles using a Wylie NLoS identification method; and

if two LoS preambles are identified, selecting the corresponding two LoS preambles to determine the TDoA for the corresponding neighboring BS in relation to the first BS.

20. The method as claimed in claim 19, further comprising:

if only one LoS preamble is identified and at least one NLoS preamble is identified, reconstructing one or more NLoS preamble to form a corresponding one or more LoS preamble using a Wylie LoS reconstruction method; and

selecting the identified LoS preamble and the corresponding reconstructed LoS preamble to determine the TDoA for the corresponding neighboring BS in relation to the first BS.

21. The method as claimed in claim 19, further comprising:

if no LoS preamble is identified and at least two NLoS preambles are identified, reconstructing two or more NLoS preambles to form a corresponding two or more LoS preambles using a Wylie LoS reconstruction method; and

selecting the corresponding two reconstructed LoS preambles to determine the TDoA for the corresponding neighboring BS in relation to the first BS.

22. The method as claimed in claim 19 wherein the obtained ranging information is associated with possible locations of the user terminal along a circle centered at the first BS, the method further comprising:

obtaining cell ID or sector ID information associated with the first BS and the obtained ranging information;

wherein, if only one LoS preamble is identified and no NLoS preamble is identified or, if no LoS preamble is identified and only one or no NLoS preamble is identified, the select positioning algorithm uses the obtained ranging information and obtained cell ID or sector ID information to calculate the location for the user terminal such that the calculated location for the user terminal is based at least in part on an estimate of a middle point of an arc of the circle that intersects a cell/sector of the first BS associated with the cell ID or sector ID information.

23. The method as claimed in claim 15 wherein the first BS is a serving BS to the user terminal in relation to the determined TDoA and the obtained ranging information.