Adaptive polygon computation in adaptive enhanced cell identity positioning
First Claim
1. A method for providing position determination assisting data in a cellular communications network, comprising the steps of:
- establishing a cell relation configuration for a user equipment, said cell relation configuration comprising at least cell identities of cells, in which signals to or from said user equipment fulfill at least a specific radio condition criterion when received;
performing a high-precision position determination for said user equipment;
repeating said establishing and performing steps a plurality of times;
clustering points that are results of said high-precision position determinations belonging to the same cell relation configuration in separate result clusters;
associating a polygon with at least one of said result clusters, said associating step in turn comprises the steps of;
encompassing a first result cluster of said result clusters by a polygon;
altering the position of corners of said polygon along defined paths being curves through the original corner position and a single point to improve a predetermined criterion while maintaining at least a predetermined percentage of said results of high-precision position determinations of said first result cluster within the polygon; and
counteracting corners of said polygon from gathering at a minor portion of a circumference of said polygon;
creating position determination assisting data comprising a relation between said cell relation configurations and said polygon.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for provision of position determination assisting data in a cellular communication network comprises establishing (204) of a cell relation configuration for a user equipment. The cell relation configuration comprises cell identities of cells, in which signals fulfill a specific radio condition criterion when received. The method further comprises performing (206) of a high-precision position determination for the user equipment. The establishing and performing steps (204, 206) are repeated a plurality of times. Positioning points belonging to the same cell relation configuration are clustered (208) and a polygon is associated (212) with each result cluster. The association (212) comprises encompassing of a result cluster by a polygon, altering of the polygon corners along defined paths to improve a predetermined criterion, and counteracting that polygon corners are gathering at a minor portion of a circumference. The method finally comprises creating (212) of position determination assisting data comprising a relation between the cell relation configurations and the polygon.
5 Citations
25 Claims
-
1. A method for providing position determination assisting data in a cellular communications network, comprising the steps of:
-
establishing a cell relation configuration for a user equipment, said cell relation configuration comprising at least cell identities of cells, in which signals to or from said user equipment fulfill at least a specific radio condition criterion when received; performing a high-precision position determination for said user equipment; repeating said establishing and performing steps a plurality of times; clustering points that are results of said high-precision position determinations belonging to the same cell relation configuration in separate result clusters; associating a polygon with at least one of said result clusters, said associating step in turn comprises the steps of; encompassing a first result cluster of said result clusters by a polygon; altering the position of corners of said polygon along defined paths being curves through the original corner position and a single point to improve a predetermined criterion while maintaining at least a predetermined percentage of said results of high-precision position determinations of said first result cluster within the polygon; and counteracting corners of said polygon from gathering at a minor portion of a circumference of said polygon; creating position determination assisting data comprising a relation between said cell relation configurations and said polygon. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A device for providing position determination assisting data in a cellular communications network, comprising:
-
a cell relation configuration determining circuit for establishing a cell relation configuration for a user equipment;
said cell relation configuration comprising at least cell identities of cells, in which signals to or from said user equipment fulfill at least a specific radio condition criterion when received;a high-precision position determining circuit for performing a high-precision position determination for said user equipment; a clustering circuit for clustering points that are results of a plurality of said high-precision position determinations belonging to the same cell relation configuration in separate result clusters; and a computing circuit for associating a polygon with at least one of said result clusters, said computing circuit being arranged for; encompassing a first result cluster of said result clusters by a polygon; altering the position of corners of said polygon along defined paths being curves through the original corner position and a single point to improve a predetermined criterion while maintaining at least a predetermined percentage of said results of high-precision position determinations of said first result cluster within the polygon; and counteracting corners of said polygon from gathering at a minor portion of a circumference of said polygon; and an assisting data determining circuit for creating position determination assisting data comprising a relation between said cell relation configurations and said associated polygons. - View Dependent Claims (23, 24, 25)
-
Specification