System and method for determining a location area of a mobile user
First Claim
1. A method, comprising:
- determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal;
determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on;
the location probabilities of the sub-areas, anda polygon enveloping probable sub-areas having at least a defined minimum location probability; and
determining the at least one ellipse by;
defining a single ellipse around the polygon;
assessing whether the single ellipse defines the location area with a defined minimal density of probable sub-areas; and
determining more than one ellipse for defining the location area, otherwise.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and a method for determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network, based on location probabilities for defined sub-areas of the geographical area. The location probabilities may be determined based on, e.g., field strengths expected in the sub-areas from antennas and based on the antenna used by the mobile communication terminal. The location probabilities may indicate, for a sub-area, the probability that the mobile communication terminal is located in the respective sub-area. At least one ellipse defining the location area may be determined, such as based on the location probabilities. The location probabilities may enable determining elliptical location areas of mobile users much smaller than the area each antenna does cover physically, but without the need for measuring at the mobile communication terminal signal properties such as signal strength or observed time differences.
-
Citations
60 Claims
-
1. A method, comprising:
-
determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on; the location probabilities of the sub-areas, and a polygon enveloping probable sub-areas having at least a defined minimum location probability; and determining the at least one ellipse by; defining a single ellipse around the polygon; assessing whether the single ellipse defines the location area with a defined minimal density of probable sub-areas; and determining more than one ellipse for defining the location area, otherwise. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system, comprising:
one or more processor for use in determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network, the one or more processors are operable to; determine for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that the mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determine at least one ellipse defining the location area of the user using the mobile communication terminal, based on; the location probabilities of the sub-areas; and a polygon enveloping probable sub-areas having at least a defined minimum location probability; and determine the at least one ellipse by; defining a single ellipse around the polygon; assessing whether the single ellipse defines the location area with a defined minimal density of probable sub-areas; and determining more than one ellipse for defining the location area, otherwise. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
18. A method, comprising:
-
determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on; the location probabilities of the sub-areas, and a polygon enveloping probable sub-areas having at least a defined minimum location probability; and determining the at least one ellipse by; defining a single ellipse around the polygon; and defining the location area by the single ellipse when number of the probable sub-areas is lower than a defined maximum number of sub-areas and/or a density of the probable sub-areas is higher than a defined minimum density, and determining more than one ellipse for defining the location area, otherwise. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25)
-
-
26. A method, comprising:
-
determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on; the location probabilities of the sub-areas, and a polygon enveloping probable sub-areas having at least a defined minimum location probability; determining more than one ellipse by; determining sub-areas to be considered; grouping the sub-areas to be considered into areas of connected sub-areas; and determining an ellipse around each of the areas of connected sub-areas to define the location area; and 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. - View Dependent Claims (27, 28, 29, 30, 31, 38, 39, 40)
-
-
32. A method, comprising:
-
determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on; the location probabilities of the sub-areas, and a polygon enveloping probable sub-areas having at least a defined minimum location probability; determining more than one ellipse by; determining sub-areas to be considered; grouping the sub-areas to be considered into areas of connected sub-areas; and determining an ellipse around each of the areas of connected sub-areas to define the location area; and grouping the sub-areas to be considered by; determining an area of connected sub-areas by selecting with descending location probability from the sub-areas to be considered, sub-areas which share a common border with a sub-area already included in respective area of connected sub-areas; removing selected sub-areas from the sub-areas to be considered; and starting to determine an area of connected sub-areas with sub-area of the remaining sub-areas to be considered having highest location probability. - View Dependent Claims (33, 34, 35, 36)
-
-
37. A method, comprising:
-
determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on; the location probabilities of the sub-areas, and a polygon enveloping probable sub-areas having at least a defined minimum location probability; determining more than one ellipse by; determining sub-areas to be considered; grouping the sub-areas to be considered into areas of connected sub-areas; and determining an ellipse around each of the areas of connected sub-areas to define the location area; and determining whether number of ellipses exceeds a defined maximum number of ellipses;
increasing the target probability, when the defined maximum number of ellipses is exceeded; and
repeating the determining of more than one ellipse using the increased target probability.
-
-
41. A method, comprising:
-
determining for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that a mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; determining at least one ellipse defining a location area of a user using the mobile communication terminal, based on; the location probabilities of the sub-areas, and a polygon enveloping probable sub-areas having at least a defined minimum location probability; determining more than one ellipse by; determining sub-areas to be considered; grouping the sub-areas to be considered into areas of connected sub-areas; and determining an ellipse around each of the areas of connected sub-areas to define the location area; enlarging an ellipse by using those sub-areas closest to the ellipse which have an intermediate area with at least a defined minimum mean location probability; generating new ellipses at sub-areas where mean location probability of the intermediate area is below the minimum mean location probability, if a maximum number of ellipses has not been reached. - View Dependent Claims (42, 43)
-
-
44. A system, comprising:
one or more processor for use in determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network, the one or more processors are operable to; determine for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that the mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; and determine at least one ellipse defining the location area of the user using the mobile communication terminal, based on; the location probabilities of the sub-areas; and a polygon enveloping probable sub-areas having at least a defined minimum location probability; determine the at least one ellipse by; defining a single ellipse around the polygon; and defining the location area by the single ellipse when number of the probable sub-areas is lower than a defined maximum number of sub-areas and/or a density of the probable sub-areas is higher than a defined minimum density, and determining more than one ellipse for defining the location area, otherwise. - View Dependent Claims (45, 46, 47, 48, 49, 50)
-
51. A system, comprising:
one or more processor for use in determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network, the one or more processors are operable to; determine for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that the mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; and determine at least one ellipse defining the location area of the user using the mobile communication terminal, based on; the location probabilities of the sub-areas; and a polygon enveloping probable sub-areas having at least a defined minimum location probability; 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; and group the sub-areas by; determining an area of connected sub-areas by selecting with descending location probability from the sub-areas to be considered, sub-areas which share a common border with a sub-area already included in respective area of connected sub-areas; removing selected sub-areas from the sub-areas to be considered; and starting to determine an area of connected sub-areas with sub-area of the remaining sub-areas to be considered having highest location probability. - View Dependent Claims (52, 53, 54, 55)
-
56. A system, comprising:
one or more processor for use in determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network, the one or more processors are operable to; determine for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that the mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; and determine at least one ellipse defining the location area of the user using the mobile communication terminal, based on; the location probabilities of the sub-areas; and a polygon enveloping probable sub-areas having at least a defined minimum location probability; 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; determine whether number of ellipses exceeds a defined maximum number of ellipses;
increasing the target probability, when the defined maximum number of ellipses is exceeded; and
repeating the determining of more than one ellipse using the increased target probability.- View Dependent Claims (57, 58)
-
59. A system, comprising:
one or more processor for use in determining a location area of a user using a mobile communication terminal in a geographical area covered by a mobile radio network, the one or more processors are operable to; determine for a plurality of sub-areas of a geographical area, location probabilities, wherein each location probability indicates a probability that the mobile communication terminal is located in the respective sub-area, based on field strengths expected in the sub-areas for antennas located in the geographical area, and based on the antenna used by the mobile communication terminal; and determine at least one ellipse defining the location area of the user using the mobile communication terminal, based on; the location probabilities of the sub-areas; and a polygon enveloping probable sub-areas having at least a defined minimum location probability; 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; enlarge an ellipse by using those sub-areas closest to the ellipse which have an intermediate area with at least a defined minimum mean location probability; generating new ellipses at sub-areas where mean location probability of the intermediate area is below the minimum mean location probability, if a maximum number of ellipses has not been reached. - View Dependent Claims (60)
Specification