Method for the location of mobile terminals

• US 7,884,760 B2
• Filed: 06/17/2003
• Issued: 02/08/2011
• Est. Priority Date: 06/17/2003
• Status: Active Grant

• Current Assignee: Telecom Italia S.p.A.
• Original Assignee: Telecom Italia S.p.A.
• Inventors: Cavallo, Davide, Boiero, Gianluca
• Primary Examiner(s): Tarcza; Thomas H
• Assistant Examiner(s): Nguyen; Nga X
• Application Number:
  US10/560,893
• Publication Number:
  US 20070103363A1
• Time in Patent Office: 2,793 Days
• Field of Search: 34235701-35717, 3423572-35778, 701213-214
• US Class Current: 342/357.63
• CPC Class Codes: G01S 19/50 whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks

Abstract

The location of a mobile terminal in a given area is determined by including the mobile terminal both in a satellite-based positioning system and in a cellular communications system. The mobile terminal is thus adapted to receive satellite signals from the satellite-based system and to be covered by at least one cell of the cellular communications system. The mobile terminal is configured for determining at least approximately its coordinates, including an altitude coordinate in the area, based on both satellite signals received from the satellite-based system and information related to the cellular communications system. An estimate of the altitude coordinate is derived from the information related to the cellular communications system, whereby satisfactory location performance is ensured also when one or more satellites in the satellite-based system are not visible at the mobile terminal.

Claims

1. A method of determining the location of a mobile terminal in a given area, the method comprising the steps of:

including said mobile terminal both in a satellite-based positioning system and in a cellular communications system, whereby said mobile terminal is adapted to receive satellite signals from said satellite-based system and to be covered by at least one cell of said cellular communications system; and

determining at least approximately the coordinates of said mobile terminal based on both satellite signals received from said satellite-based system and information related to said cellular communications system, wherein said coordinates include an altitude coordinate, wherein the step of determining at least approximately the coordinates of said mobile terminal further comprises;

identifying, in said cellular communications system, a plurality of base stations adjacent to said mobile terminal, each said adjacent base station having a respective altitude coordinate;

deriving an estimate of said altitude coordinate for said mobile terminal, wherein deriving the estimate of said altitude coordinate comprises one of i) determining a minimum of said altitude coordinates for said adjacent base stations and using said minimum value as said estimate of said altitude coordinate; and

ii) determining an average value for said respective altitude coordinates of the plurality of adjacent base stations and using said average value as said estimate of the altitude coordinate; and

determining the location coordinates of said mobile terminal using the estimate of said altitude coordinate and information provided by the satellite-based system, wherein the step of determining the location coordinates further comprises;

determining a first set of values for said location coordinates on the basis of said information related to said cellular communications system;

acquiring said satellite signals from said satellite-based system and deriving therefrom an area likely to include the mobile terminal;

providing a new set of values of said location coordinates by;

i) effecting, based on said information related to said cellular communications system, a bi-dimensional positioning of said mobile terminal within said area likely to include the mobile terminal; and

ii) accessing a geographical data base and associating to the bi-dimensional positioning coordinates of said mobile terminal within said area a corresponding value for said altitude coordinate;

determining the distance between said new set of values of said location coordinates and said first set of values of said location coordinates;

comparing said distance with a threshold indicative of the degree of accuracy pursued in the location action; and

if said distance is higher than said threshold, starting an iterative process wherein said area likely to include the mobile terminal is re-defined on the basis of said satellite signals from said satellite-based system and the latest value available for said altitude coordinate and said steps of affecting said bi-dimensional positioning, accessing said geographical data base and associating to the bi-dimensional positioning coordinates of said mobile terminal within said area a corresponding value for said altitude coordinate are repeated, wherein said steps of bi-dimensional positioning are effected over said re-defined area.

2. The method of claim 1, comprising the steps of:

performing power measurements providing, for each said adjacent base station, a respective power value for said mobile terminal; and

determining said average value as a weighted average of said respective altitude coordinates values, the weighting being a function of said power values determined for each said adjacent base station.

3. The method of claim 1, wherein said positioning coordinates are determined in an iterative manner by subsequent location steps, a new refined estimate of said altitude coordinate being used at each step in said iterative process.

4. The method of claim 1, comprising the steps of:

providing an approximate bi-dimensional positioning of said terminal on the basis of said information related to said cellular communications system; and

determining said positioning coordinates of said mobile terminal on the basis of said satellite signals by exploiting said bi-dimensional positioning and said estimate of said altitude coordinate.

5. The method of claim 4, wherein said determining step comprises:

initially determining a search area for positioning coordinates of said mobile terminal based on said satellite signals and said estimate of said altitude coordinate; and

subsequently identifying said positioning coordinates within said search area based on information related to said cellular communications system.

6. The method of claim 5, comprising the steps of:

defining the search area for said positioning coordinates in the form of a hyperbolic set of points; and

determining said positioning coordinates within said hyperbolic set of points by using said information related to said cellular communications system.

7. The method of claim 1, wherein said iterative process comprises the steps of:

determining the distance between the sets of values of said location coordinates as available before and after the current iteration step; and

comparing said distance with a threshold indicative of the degree of accuracy pursued in the location action; and

if said distance is higher than said threshold, running a further iteration step wherein said area likely to include the mobile terminal is further re-defined on the basis of said satellite signals from said satellite-based system and the latest value available for said altitude coordinate and said steps of effecting said bi-dimensional positioning, accessing said geographical data base and associating to the bi-dimensional positioning coordinates of said mobile terminal within said area a corresponding value for said altitude coordinate and are further repeated, wherein said step of bi-dimensional positioning is effected over said further re-defined area.

8. The method of claim 1, comprising the step of determining at least approximately said coordinates based on satellite signals received from less than three satellites of said satellite-based system.

16. The method of claim 1, further comprising the steps of:

determining at least one approximate search area using the estimate of said altitude coordinate and information provided by the satellite-based system; and

identifying the coordinates of said mobile terminal in the at least one approximate search area.

9. An apparatus comprising:

a first receiver adapted to receive satellite signals transmitted in a satellite-based system;

a second receiver adapted to receive signals transmitted in at least one cell of a cellular communications system;

at least one processing module configured for determining at least approximately the coordinates of a mobile terminal based on both satellite signals received from said satellite-based system and information related to said cellular communications system, wherein said coordinates include an altitude coordinate and said at least one processing module being configured for;

identifying, in said cellular communications system, a plurality of base stations adjacent to said mobile terminal, each said adjacent base station having a respective altitude coordinate;

deriving an estimate of said altitude coordinate for said mobile terminal, wherein deriving the estimate of said altitude coordinate comprises one of i) determining a minimum of said altitude coordinates for said adjacent base stations and using said minimum value as said estimate of said altitude coordinate; and

ii) determining an average value for said respective altitude coordinates of the plurality of adjacent base stations and using said average value as said estimate of the altitude coordinate; and

determining the coordinates of said mobile terminal using the estimate of said altitude coordinate and information provided by the satellite-based system;

a geographical data base including data base items associated with a given set of bi-dimensional positioning coordinates of said mobile terminal in said area and corresponding values for said altitude coordinate, said at least one processing module being configured for accessing said geographical data base whereby said positioning coordinates as at least approximately determined based on said satellite signals are refined via the information derived from said geographical data base;

at least one module configured for;

determining a first set of values for said location coordinates on the basis of said information related to said cellular communications system;

acquiring said satellite signals from said satellite-based system and deriving therefrom an area likely to include the mobile terminal; and

providing a new set of values of said location coordinates by;

i) effecting, based on said information related to said cellular communications system, a bi-dimensional positioning of said mobile terminal within said area likely to include the mobile terminal; and

ii) accessing said geographical data base and associating to the bi-dimensional positioning coordinates of said mobile terminal within said area a corresponding value for said altitude coordinate; and

at least one module configured for;

determining the distance between said new set of values of said location coordinates and said first set of values for said location coordinates;

comparing said distance with a threshold indicative of the degree of accuracy pursued in the location action; and

if said distance is higher than said threshold, starting an iterative process wherein said area likely to include the mobile terminal is re-defined on the basis of said satellite signals from said satellite-based system and the latest value available for said altitude coordinate and said steps of effecting said bi-dimensional positioning, accessing said geographical data base and associating to the bi-dimensional positioning coordinates of said mobile terminal within said area a corresponding value for said altitude coordinate and are repeated, wherein said steps of bi-dimensional positioning is effected over said re-defined area.

10. The apparatus of claim 9, wherein said at least one module is configured for performing power measurements providing, for each said adjacent base station, a respective power value for said mobile terminal, and determining said average value as a weighted average of said respective altitude coordinates values, the weighting being a function of said power values determined for each said adjacent base station.

11. The apparatus of claim 9, comprising at least one module configured for determining said positioning coordinates in an iterative process by subsequent location steps, a new refined estimate of said altitude coordinate being used at each step in said iterative process.

12. The apparatus of claim 9, comprising at least one module configured for:

providing an approximate bi-dimensional positioning of said terminal on the basis of said information related to said cellular communications system; and

determining said positioning coordinates of said mobile terminal on the basis of said satellite signals by exploiting said bi-dimensional positioning and said estimate of said altitude coordinate.

13. The apparatus of claim 12, comprising at least one module configured for:

initially determining a search area for positioning coordinates of said mobile terminal based on said satellite signals and said estimate of said altitude coordinate; and

subsequently identifying said positioning coordinates within said search area based on information related to said cellular communications system.

14. The apparatus of claim 13, comprising at least one module configured for:

defining the search area for said positioning coordinates in the form of a hyperbolic set of points; and

determining said positioning coordinates within said hyperbolic set of points by using said information related to said cellular communications system.

15. The apparatus of claim 9, comprising at least one module configured for running said iterative process by:

determining the distance between the sets of values of said location coordinates as available before and after the current iteration step; and

comparing said distance with a threshold indicative of the degree of accuracy pursued in the location action; and

if said distance is higher than said threshold, running a further iteration step wherein said area likely to include the mobile terminal is further re-defined on the basis of said satellite signals from said satellite-based system and the latest value available for said altitude coordinate and said steps of effecting said bi-dimensional positioning, accessing said geographical data base and associating to the bi-dimensional positioning coordinates of said mobile terminal within said area a corresponding value for said altitude coordinate are further repeated, wherein said step of bi-dimensional positioning is effected over said further re-defined area.

17. The apparatus of claim 9, wherein said at least one processing module is further configured for:

determining at least one approximate search area using the estimate of said altitude coordinate and information provided by the satellite-based system; and

identifying the coordinates of said mobile terminal in the at least one approximate search area.