IP Library › Granted Patent US 9,813,871
Granted Patent B2
US 9,813,871 · App. 15/380,075 · Granted Nov 7, 2017

Positioning of mobile device

Inventor: Mao Cai (Chengdu, CN)
Assignee: NOKIA SOLUTIONS AND NETWORKS OY
H04W4/025H04W64/006H04W88/02H04W88/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,813,871
App. No.
15/380,075
Granted
Nov 7, 2017
Kind
B2
Abstract

There is provided a solution for detecting and filtering inaccurate measurement results used for positioning a mobile device. A method comprises as performed by an apparatus: determining locations of a plurality of fixed positioning nodes; receiving a measurement report from a mobile device, the measurement report comprising a plurality of measurement values measured by the mobile device, wherein each measurement value comprises a reference signal time difference indicating a radio propagation time difference between the mobile device and two different positioning nodes; determining, on the basis of threshold comparison, that at least one of the plurality of measurement values is associated with an inaccurate measurement; modifying, autonomously by the apparatus, said at least one of the plurality of measurement values; and computing a location of the mobile device on the basis of a plurality of measurement values resulting from said modifying.

Claims (70)

1. A method comprising:

determining, by an apparatus, locations of a plurality of fixed positioning nodes;

receiving, by the apparatus, a measurement report from a mobile device, the measurement report comprising a plurality of measurement values measured by the mobile device, wherein each measurement value comprises a reference signal time difference indicating a radio propagation time difference between the mobile device and two different positioning nodes;

determining, on the basis of threshold comparison carried out by the location computer apparatus, that at least one of the plurality of measurement values is associated with an inaccurate measurement;

modifying, autonomously by the apparatus, said at least one of the plurality of measurement values; and

computing, by the apparatus, a location of the mobile device on the basis of a plurality of measurement values resulting from said modifying,

wherein said threshold comparison comprises:

determining an initial coverage area;

forming a grid of sub-areas within the initial coverage area;

computing a curve of possible locations of the mobile device in the initial coverage area from each measurement value;

determining, for each sub-area, a number of said computed curves crossing the sub-area;

determining a threshold and comparing said determined number of curves crossing the sub-area with the threshold;

removing from further analysis a sub-area crossed by a number of computed curves below the threshold and proceeding to further analysis a sub-area crossed by a number of computed curves above the threshold; and

said modifying comprises removing from further analysis one or more measurement values associated with a curve or curves that do not cross said one or more sub-areas proceeding to the further analysis.

2. The method of claim 1 , further comprising after said modifying the measurement values associated with the curves that do not cross said one or more sub-areas:

forming a new initial coverage area from a combined area of those sub-areas proceeding to the further analysis:

forming a new grid of sub-areas within the new initial coverage area;

determining, for each sub-area of the new grid, a number of said computed curves crossing the sub-area,

determining a threshold,

comparing said determined number of curves crossing said each sub-area with the threshold,

removing from further analysis a sub-area or sub-areas of the new grid crossed by a number of computed curves below the threshold and proceeding to further analysis a sub-area or sub-areas of the new grid crossed by a number of computed curves above the threshold, and

removing from further analysis one or more measurement values associated with a curve or curves that do not cross said one or more sub-areas of the new grid that were proceeding to the further analysis.

3. The method of claim 1 , further comprising ending the threshold comparison upon fulfilling at least one of the following ending criteria: dimensions of the sub-areas are smaller than dimensions defined by said measurement error; a desired positioning accuracy has been reached as a result of said removing from further analysis a sub-area or sub-areas; or the new initial coverage area is not smaller than a previous initial coverage area.

4. An apparatus comprising:

at least one processor, and

at least one memory comprising a computer program code, wherein the processor, the memory, and the computer program code are configured to cause the apparatus to:

determine locations of a plurality of fixed positioning nodes;

receive a measurement report from a mobile device, the measurement report comprising a plurality of measurement values measured by the mobile device, wherein each measurement value comprises a reference signal time difference indicating a radio propagation time difference between the mobile device and two different positioning nodes;

determine, on the basis of threshold comparison carried out by the location computer apparatus, that at least one of the plurality of measurement values is associated with an inaccurate measurement;

modify, autonomously, said at least one of the plurality of measurement values; and

compute a location of the mobile device on the basis of a plurality of measurement values resulting from said modifying,

wherein the processor, the memory, and the computer program code are configured to cause the apparatus to carry out said threshold comparison by performing at least the following:

determining an initial coverage area;

forming a grid of sub-areas within the initial coverage area;

computing a curve of possible locations of the mobile device in the initial coverage area from each measurement value;

determining, for each sub-area, a number of said computed curves crossing the sub-area;

determining a threshold and comparing said determined number of curves crossing the sub-area with the threshold;

removing from further analysis a sub-area crossed by a number of computed curves below the threshold and proceeding to further analysis a sub-area crossed by a number of computed curves above the threshold; and

said modifying comprises removing from further analysis one or more measurement values associated with a curve or curves that do not cross said one or more sub-areas proceeding to the further analysis.

5. The apparatus of claim 4 , wherein the processor, the memory, and the computer program code are configured to cause the apparatus to perform at least the following after said removing:

forming a new initial coverage area from a combined area of those sub-areas proceeding to the further analysis:

forming a new grid of sub-areas within the new initial coverage area;

determining, for each sub-area of the new grid, a number of said computed curves crossing the sub-area,

determining a threshold,

comparing said determined number of curves crossing said each sub-area with the threshold,

removing from further analysis a sub-area or sub-areas of the new grid crossed by a number of computed curves below the threshold and proceeding to further analysis a sub-area or sub-areas of the new grid crossed by a number of computed curves above the threshold, and

removing from further analysis one or more measurement values associated with a curve or curves that do not cross said one or more sub-areas of the new grid that were proceeding to the further analysis.

6. A computer program product embodied on a non-transitory distribution medium readable by a computer and comprising program instructions which, when loaded into an apparatus, execute a method comprising:

determining, by the apparatus, locations of a plurality of fixed positioning nodes;

receiving, by the apparatus, a measurement report from a mobile device, the measurement report comprising a plurality of measurement values measured by the mobile device, wherein each measurement value comprises a reference signal time difference indicating a radio propagation time difference between the mobile device and two different positioning nodes;

determining, on the basis of threshold comparison carried out by the location computer apparatus, that at least one of the plurality of measurement values is associated with an inaccurate measurement;

modifying, autonomously by the apparatus, said at least one of the plurality of measurement values; and

computing, by the apparatus, a location of the mobile device on the basis of a plurality of measurement values resulting from said modifying,

wherein said threshold comparison comprises:

determining an initial coverage area;

forming a grid of sub-areas within the initial coverage area;

computing a curve of possible locations of the mobile device in the initial coverage area from each measurement value;

determining, for each sub-area, a number of said computed curves crossing the sub-area;

determining a threshold and comparing said determined number of curves crossing the sub-area with the threshold;

removing from further analysis a sub-area crossed by a number of computed curves below the threshold and proceeding to further analysis a sub-area crossed by a number of computed curves above the threshold; and

said modifying comprises removing from further analysis one or more measurement values associated with a curve or curves that do not cross said one or more sub-areas proceeding to the further analysis.

7. The computer program product of claim 6 , further comprising instructions which, when loaded into the apparatus, cause execution of the following steps after said modifying the measurement values associated with the curves that do not cross said one or more sub-areas:

forming a new initial coverage area from a combined area of those sub-areas proceeding to the further analysis:

forming a new grid of sub-areas within the new initial coverage area;

determining, for each sub-area of the new grid, a number of said computed curves crossing the sub-area,

determining a threshold,

comparing said determined number of curves crossing said each sub-area with the threshold,

removing from further analysis a sub-area or sub-areas of the new grid crossed by a number of computed curves below the threshold and proceeding to further analysis a sub-area or sub-areas of the new grid crossed by a number of computed curves above the threshold, and

removing from further analysis one or more measurement values associated with a curve or curves that do not cross said one or more sub-areas of the new grid that were proceeding to the further analysis.

8. The computer program product of claim 6 , further comprising instructions which, when loaded into the apparatus, cause execution of the following: ending the threshold comparison upon fulfilling at least one of the following ending criteria: dimensions of the sub-areas are smaller than dimensions defined by said measurement error; a desired positioning accuracy has been reached as a result of said removing from further analysis a sub-area or sub-areas; or the new initial coverage area is not smaller than a previous initial coverage area.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2017
From: CAI, MAO
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 041306/0882 →
Priority Claims (1)
FI 20155949 · Dec 15, 2015 · national
Continuity (1)
Related Publication 20170171714A1 · Jun 15, 2017