System and method for determining a location area of a mobile user

• US 9,756,464 B2
• Filed: 10/20/2015
• Issued: 09/05/2017
• Est. Priority Date: 12/13/2007
• Status: Active Grant

• Current Assignee: InterDigital CE Patent Holdings SAS (InterDigital, Inc.)
• Original Assignee: Swisscom AG (Government of Switzerland)
• Inventors: Versteeg, Ernst, Taillard, Eric, Bailly, Patrick, Laurent, Maxence
• Primary Examiner(s): Arevalo, Joseph
• Application Number:
  US14/887,620
• Publication Number:
  US 20160044458A1
• Time in Patent Office: 686 Days
• Field of Search: 4554561, 4554563, 455436, 455522, 455108, 455118, 4552261, 455557, 4554042, 455509, 455 6713
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: H04B 7/026 Co-operative diversity, e.g. using fixed or mobile stations as relays
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

Systems and methods are provided for determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network. Antenna probabilities, corresponding to a plurality of antennas located in the geographical area, may be determined for a plurality of sub-areas of the geographical area. The antenna probabilities may be determined based on expected field strengths for the plurality of antennas in each of the plurality of sub-areas, and may indicate for each particular antenna, in each of the plurality of sub-areas, the probability that a mobile communication terminal uses that particular antenna when located in that sub-area. The location area for the user may be determined based on the antenna probabilities and determination of one or more antennas used by the mobile communication termination the user is using, without requiring measuring signal properties at the particular mobile communication terminal.

Claims

1. A method, comprising:

determining for a plurality of sub-areas of a geographical area covered by a mobile radio network, antenna probabilities for a plurality of antennas located in the geographical area, wherein;

the antenna probabilities are determined based on expected field strengths for the plurality of antennas in each of the plurality of sub-areas;

the antenna probabilities indicate for each particular antenna, in each of the plurality of sub-areas, the probability that a mobile communication terminal uses that particular antenna when located in that sub-area;

determining a location area for a user using a particular mobile communication terminal in the geographical area, based on the antenna probabilities and determination of one or more antennas used by the particular mobile communication termination, and without requiring measuring signal properties at the particular mobile communication terminal, wherein determining the location area comprises;

determining, based on the antenna probabilities, location probabilities for the plurality of sub-areas, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area;

determining a polygon enveloping one or more of the plurality of sub-areas, wherein each of enveloped one or more of the plurality of sub-areas has at least a defined minimum location probability; and

determining based on the polygon at least one ellipse defining the location area, wherein determining the at least one ellipse comprises;

defining a single ellipse around the polygon; and

assessing whether the single ellipse defines the location area based on one or more defining criteria, wherein the one or more defining criteria comprise a number of the probable sub-areas being lower than a defined maximum number of sub-areas, and a density of the probable sub-areas being higher than a defined minimum density.

2. The method of claim 1, comprising determining more than one ellipse for defining the location area when the single ellipse does not define the location area based on at least one of the one or more defining criteria.

3. The method of claim 2, wherein determining more than one ellipse comprises:

determining one or more sub-areas to be considered;

grouping the one or more sub-areas to be considered into one or more areas of connected sub-areas; and

determining an ellipse around each of the one or more areas of connected sub-areas.

4. The method of claim 3, comprising determining the sub-areas to be considered by selecting from the sub-areas with descending location probability those sub-areas which together make up at least a defined target probability.

5. The method of claim 1, comprising enlarging an ellipse defining the location area using one or more sub-areas closest to the ellipse, separated from the ellipse by an intermediate area with at least a defined minimum mean location probability.

6. A system, comprising:

one or more processors for use in a computer system associated with a mobile radio network, the one or more processors are operable to;

determine for a plurality of sub-areas of a geographical area covered by the mobile radio network, antenna probabilities for a plurality of antennas located in the geographical area, wherein;

the antenna probabilities are determined based on expected field strengths for the plurality of antennas in each of the plurality of sub-areas; and

the antenna probabilities indicate for each particular antenna, in each of the plurality of sub-areas, the probability that a mobile communication terminal uses that particular antenna when located in that sub-area; and

determine a location area for a user using a particular mobile communication terminal in the geographical area, based on the antenna probabilities and determination of one or more antennas used by the particular mobile communication termination, and without requiring measuring signal properties at the particular mobile communication terminal, wherein determining the location area comprises;

determining, based on the antenna probabilities, location probabilities for the plurality of sub-areas, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area;

determining a polygon enveloping one or more of the plurality of sub-areas, each having at least a defined minimum location probability;

determining based on the polygon at least one ellipse defining the location area;

wherein determining the at least one ellipse comprises;

defining a single ellipse around the polygon; and

assessing whether the single ellipse defines the location area based on one or more defining criteria, wherein the one or more defining criteria comprise a number of the probable sub-areas being lower than a defined maximum number of sub-areas, and a density of the probable sub-areas being higher than a defined minimum density.

7. The system of claim 6, wherein the one or more processors are operable to determine more than one ellipse for defining the location area when the single ellipse does not define the location area based on at least one of the one or more defining criteria.

8. The system of claim 7, wherein determining more than one ellipse comprises:

determining one or more sub-areas to be considered;

grouping the one or more sub-areas to be considered into one or more areas of connected sub-areas; and

determining an ellipse around each of the one or more areas of connected sub-areas.

9. The system of claim 8, wherein the one or more processors are operable to determine the sub-areas to be considered by selecting from the sub-areas with descending location probability those sub-areas which together make up at least a defined target probability.

10. The system of claim 6, wherein the one or more processors are operable to enlarge an ellipse defining the location area using one or more sub-areas closest to the ellipse, separated from the ellipse by an intermediate area with at least a defined minimum mean location probability.