User positioning

• US 7,715,849 B2
• Filed: 02/28/2001
• Issued: 05/11/2010
• Est. Priority Date: 02/28/2001
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Corporation
• Inventors: Ruutu, Ville, Spirito, Maurizio
• Primary Examiner(s): Appiah, Charles N
• Assistant Examiner(s): Karikari, Kwasi
• Application Number:
  US10/470,902
• Publication Number:
  US 20040067759A1
• Time in Patent Office: 3,359 Days
• Field of Search: 455/404.2, 455/457, 455/456.1, 455/456.5, 455/456.6, 455/414.2
• 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

The invention proposes a method for locating a network element, comprising the steps of obtaining (S1) the coordinates (xS, yS) of a second network element (BTS) to which the first network element (MS) is connected or attached; detecting (S2) a serving area (S), which is served by the second network element (BTS); detecting (S3) a propagation delay of the first network element with respect to the second network element (BTS); determining (S4) a propagation delay depending area (C), which is an area having a distance to the second network element (BTS) based on the propagation delay and a width based on the propagation delay; and forming (S5) an intersection area (I) of the serving area (S) and the propagation delay depending area (C); wherein a location estimate of the first network element (MS) is determined (S6) from the intersection area (I). Thus, an uncertainty area where a first network element is located can be reduced and the location accuracy can be improved.

Claims

1. A method, comprising:

obtaining coordinates of a second network element to which a first network element is connected or attached;

retrieving a predetermined non-uniform geographical serving area that is served by the second network element;

detecting a propagation delay of the first network element with respect to the second network element;

determining a propagation delay depending area, which is an area having a distance to the second network element that is determined based on the propagation delay, and a width that is determined based on a detection uncertainty of the propagation delay;

forming an intersection area of the predetermined non-uniform geographical serving area and the propagation delay depending area; and

determining a location estimate of the first network element from the intersection area,

wherein the determining the propagation delay depending area comprises using information about a probability density of locations of the first network element.

2. The method according to claim 1, wherein determining the propagation delay depending area comprises calculating an estimated distance to determine the distance to the second network element and calculating a confidence interval for the estimated distance, wherein the confidence interval is the width of the propagation delay depending area.

3. The method according to claim 1, wherein calculation of location estimates in dependence on the predetermined non-uniform geographical serving area of the second network element is performed beforehand.

4. The method according to claim 1, wherein the predetermined non-uniform geographical serving area is a geographical region the borders of which are mathematically defined by the coordinates of the origin, the orientation of the serving area measured taking as origin of a polar reference φ

_s, the angular width of the serving area Δ

φ

_s, a front radius that defines the distance from the origin in the angular region inside the range φ

_s±

Δ

φ

_s, and a back radius that defines the distance from the origin in the angular region outside the range φ

_s±

Δ

φ

_s.

5. The method according to claim 4, further comprising:

storing the location estimates calculated beforehand in look-up tables, wherein the location estimates are configured to be retrieved based on the identity of the second network element.

6. The method according to claim 1, further comprising:

identifying neighbor network elements, which can be received by the first network element; and

obtaining hearability areas defining areas in which a signal level of neighbor network elements is equal to or higher than a predetermined signal level,

wherein the forming an intersection area comprises forming an intersection area of the predetermined non-uniform serving area and the hearability areas of those neighbor network elements.

7. The method of claim 1, wherein the predetermined non-uniform geographical serving area is predetermined by a network planning tool using a plurality of serving area parameters comprising at least one of base transceiver station configuration parameters, three-dimensional terrain maps, tuned propagation models, and parameters corresponding to other base transmission stations.

8. An apparatus, comprising:

a processor; and

a memory including computer program code,

the memory and the computer program code configured to with the processor, cause the apparatus at least to

obtain coordinates of a second network element, to which a first network element is connected or attached,

retrieve a predetermined non-uniform geographical serving area that is served by the second network element,

detect a propagation delay of the first network element with respect to the second network element,

determine a propagation delay depending area, which is an area having a distance to the second network element which is determined based on the propagation delay and a width which is determined based on a detection uncertainty of the propagation delay,

form an intersection area of the predetermined non-uniform geographical serving area and the propagation delay depending area, and

determine a location estimate of the first network element from the intersection area,

wherein the memory and the computer program code are configured to, with the processor, cause the apparatus at least to determine the propagation delay depending area using information about a probability density of locations of the first network element.

9. The apparatus according to claim 8, wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to calculate an estimated distance in order to determine the distance to the second network element, and to calculate a confidence interval for the estimated distance, the confidence interval being the width of the propagation delay depending area.

10. The apparatus according to claim 9, wherein the apparatus is a location server.

11. The network location system comprising a apparatus according to claim 10, and a network management device for preparing the look-up table.

12. The network location system according to claim 11, wherein the network management device is a location management tool.

14. The apparatus of claim 8, wherein the predetermined non-uniform geographical serving area is predetermined by a network planning tool using a plurality of serving area parameters comprising at least one of base transceiver station configuration parameters, three-dimensional terrain maps, tuned propagation models, and parameters corresponding to other base transmission stations.

13. An apparatus, comprising:

a serving area determining means for obtaining coordinates of a second network element, to which a first network element is connected or attached, and for retrieving a predetermined non-uniform geographical serving area that is served by the second network element;

a propagation delay depending area detecting means for detecting a propagation delay of the first network element with respect to the second network element, and for determining a propagation delay depending area, which is an area having a distance to the second network element which is determined based on the propagation delay and a width which is determined based on a detection uncertainty of the propagation delay; and

a location estimating means for forming an intersection area of the predetermined non-uniform geographical serving area and the propagation delay depending area, and for determining a location estimate of the first network element from the intersection area,

wherein the propagation delay depending area detecting means determines the propagation delay depending area using information about a probability density of locations of the first network element.

15. The apparatus of claim 13, wherein the predetermined non-uniform geographical serving area is predetermined by a network planning tool using a plurality of serving area parameters comprising at least one of base transceiver station configuration parameters, three-dimensional terrain maps, tuned propagation models, and parameters corresponding to other base transmission stations.

16. A computer readable medium having computer executable components for performing a method, comprising:

obtaining coordinates of a second network element to which a first network element is connected or attached;

retrieving a predetermined non-uniform geographical serving area that is served by the second network element;

detecting a propagation delay of the first network element with respect to the second network element;

determining a propagation delay depending area, which is an area having a distance to the second network element that is determined based on the propagation delay, and a width that is determined based on a detection uncertainty of the propagation delay;

forming an intersection area of the predetermined non-uniform geographical serving area and the propagation delay depending area; and

determining a location estimate of the first network element from the intersection area,

wherein the determining the propagation delay depending area comprises using information about a probability density of locations of the first network element.