Extended clustering for improved positioning
First Claim
1. Method for clustering position determinations for providing position determination assisting data in a cellular communications network, the method comprising:
- obtaining a main cluster of points being results of high-precision position determinations for different positions of user equipment terminals in communication with the cellular communications network; and
separating out the points that are the results of the high-precision position determinations into at least two subclusters of the points, the respective points of each of the subclusters having a local positional density of points above a predetermined local positional density threshold, where said separating out comprises,determining a local positional density of points for each point in said main cluster of points,selecting a point in said main cluster of points having a local positional density of points larger than said predetermined local positional density threshold to be included in a first subcluster, andincluding points of said main cluster of points in said first subcluster, said points included in said first subcluster having a local positional density of points that is larger than said predetermined local positional density threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for clustering position determinations is used for providing position determination assisting data in a cellular communications network. The method comprises obtaining (209) a main cluster of points, which are results of high-precision position determinations. The method further comprises separating out (220) of at least two subclusters. The points of the subclusters have a local density of points which is above a predetermined local density threshold. A method for providing position determination assisting data in a cellular communications network comprising the clustering of position determinations is also presented as well as an arrangement for providing position determination assisting data in a cellular communications network, a node of a cellular communications network, a cellular communications network and a computer readable medium comprising position determination assisting data are disclosed.
-
Citations
26 Claims
-
1. Method for clustering position determinations for providing position determination assisting data in a cellular communications network, the method comprising:
-
obtaining a main cluster of points being results of high-precision position determinations for different positions of user equipment terminals in communication with the cellular communications network; and separating out the points that are the results of the high-precision position determinations into at least two subclusters of the points, the respective points of each of the subclusters having a local positional density of points above a predetermined local positional density threshold, where said separating out comprises, determining a local positional density of points for each point in said main cluster of points, selecting a point in said main cluster of points having a local positional density of points larger than said predetermined local positional density threshold to be included in a first subcluster, and including points of said main cluster of points in said first subcluster, said points included in said first subcluster having a local positional density of points that is larger than said predetermined local positional density threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. Method for providing position determination assisting data in a cellular communications network, the method comprising:
-
establishing a cell relation configuration for user equipment terminals, said cell relation configuration comprising at least cell identities of cells, in which signals to/from said user equipment terminals fulfill at least a specific radio condition criterion when received; performing high-precision position determinations for different positions of said user equipment terminals; repeating said establishing a cell relation configuration and said performing a high-precision position determinations a plurality of times; clustering points being results of said high-precision position determinations belonging to the same cell relation configuration in separate main clusters of points; splitting at least one of said separate main clusters of points into a plurality of subclusters; associating an area definition with at least one of said main clusters of points; and creating position determination assisting data comprising a relation between said cell relation configurations and said associated area definitions; where said splitting comprises, determining a local positional density of points for each point in said at least one of said main clusters of points, selecting a point in said at least one of said main clusters of points having a local positional density of points larger than a predetermined local positional density threshold to be included in a first subcluster, and including points of said at least one of said main clusters of points in said first subcluster, said points included in said first subcluster having a local positional density of points that is larger than said predetermined local positional density threshold. - View Dependent Claims (19, 20)
-
-
21. Arrangement for providing position determination assisting data in a cellular communications network, the arrangement comprising:
-
means for establishing a cell relation configuration for user equipment terminals, said cell relation configuration comprising at least cell identities of cells, in which signals to/from said user equipment terminals fulfill at least a specific radio condition criterion when received; means for performing high-precision position determinations for different positions of said user equipment terminals in communication with the cellular communications network; means for clustering results of said high-precision position determinations belonging to the same cell relation configuration in separate main clusters of points, said means for clustering results being further arranged for separating out, from at least one of said separate main clusters of points, at least two subclusters of the points, the respective points of each of the subclusters having a local positional density of points above a predetermined local positional density threshold; and means for associating an area definition with at least two of said subclusters of said main clusters of points and creating position determination assisting data comprising a relation between said cell relation configurations and said associated area definitions; said means for clustering results being further arranged for, determining a local positional density of points for each point in said main cluster of points, selecting a point in said main cluster of points having a local positional density of points larger than said predetermined local positional density threshold to be included in a first subcluster, and including points of said main cluster of points in said first subcluster, said included points having a local positional density of points that is larger than said predetermined local positional density threshold. - View Dependent Claims (22)
-
-
23. Node of a cellular communications network, comprising:
-
an arrangement comprising; means for establishing a cell relation configuration for user equipment terminals, said cell relation configuration comprising at least cell identities of cells, in which signals to/from said user equipment terminals fulfill at least a specific radio condition criterion when received; means for performing high-precision position determinations for different positions of said user equipment terminals in communication with the cellular communications network; means for clustering results of said high-precision position determinations belonging to the same cell relation configuration in separate main clusters of points, said means for clustering results being further arranged for separating out, from at least one of said separate main clusters of points, at least two subclusters of the points, the respective points of each of the subclusters having a local positional density of points above a predetermined local positional density threshold; and means for associating an area definition with at least two of said subclusters of said main clusters of points and creating position determination assisting data comprising a relation between said cell relation configurations and said associated area definitions; where said means for clustering results being further arranged for, determining a local positional density of points for each point in said main cluster of points, selecting a point in said main cluster of points having a local positional density of points larger than said predetermined local positional density threshold to be included in a first subcluster, and including points of said main cluster of points in said first subcluster, said included points having a local positional density of points that is larger than said predetermined local positional density threshold.
-
-
24. Cellular communications network, comprising:
-
an arrangement comprising; means for establishing a cell relation configuration for user equipment terminals, said cell relation configuration comprising at least cell identities of cells, in which signals to/from said user equipment terminals fulfill at least a specific radio condition criterion when received; means for performing high-precision position determinations for different positions of said user equipment terminals in communication with said cellular communications network; means for clustering results of said high-precision position determinations belonging to the same cell relation configuration in separate main clusters of points, said means for clustering results being further arranged for separating out, from at least one of said separate main clusters of points, at least two subclusters of the points, the respective points of each of the subclusters having a local positional density of points above a predetermined local positional density threshold; and means for associating an area definition with at least two of said subclusters of said main clusters of points and creating position determination assisting data comprising a relation between said cell relation configurations and said associated area definitions; where said means for clustering results being further arranged for, determining a local positional density of points for each point in said main cluster of points, selecting a point in said main cluster of points having a local positional density of points larger than said predetermined local positional density threshold to be included in a first subcluster, and including points of said main cluster of points in said first subcluster, said included points having a local positional density of points that is larger than said predetermined local positional density threshold.
-
-
25. Non-transitory computer readable medium that stores instructions that, when executed by a processor, cause the processor to perform a method for clustering position determinations for providing position determination assisting data in a cellular communications network, the method comprising:
-
obtaining a main cluster of points being results of high-precision position determinations for different positions of user equipment terminals in communication with the cellular communications network; and separating out the points that are the results of the high-precision position determinations into at least two subclusters of the points, the respective points of each of the subclusters having a local positional density of points above a predetermined local positional density threshold, where said separating out comprises, determining a local positional density of points for each point in said main cluster of points, selecting a point in said main cluster of points having a local positional density of points larger than said predetermined local positional density threshold to be included in a first subcluster, and including points of said main cluster of points in said first subcluster, said points included in said first subcluster having a local positional density of points that is larger than said predetermined local positional density threshold. - View Dependent Claims (26)
-
Specification