METHOD FOR AMBIGUITY RESOLUTION IN LOCATION DETERMINATION
First Claim
1. A method for resolving ambiguity in location determination with a plurality of ambiguous location determination solutions for a mobile station using time of arrival of a plurality of ranging signals from base stations in a cellular communication network, the method comprising:
- receiving the plurality of ranging signals at the mobile station;
forming a first ranking of the plurality of ranging signals based on an order of actual time of arrival (TOA) of the ranging signals from earliest to latest;
forming second rankings of the plurality of ranging signals based on an expected order of time of arrival corresponding to each of the plurality of ambiguous location determination solutions;
comparing the first and second rankings of the ranging signals; and
determining a final location determination solution for the mobile station from the plurality of ambiguous location determination solutions based on a result of comparing the first and second rankings of the ranging signals.
1 Assignment
0 Petitions
Accused Products
Abstract
A method using various heuristics techniques for resolving ambiguity in location determination in environments with or without noise. A final location determination solution may be determined from a set of ambiguous location determination solutions by using clock temporal bias value, by using consistency information of ranging signal order such as the time of arrival and/or the received power level of the ranging signals, by using the distances to the sources, and/or by using other discriminator functions to select the final location determination solution from a plurality of ambiguous location determination solutions. The main advantage of the heuristic approaches is that redundant measurements are not required for location determination solution disambiguation.
24 Citations
17 Claims
-
1. A method for resolving ambiguity in location determination with a plurality of ambiguous location determination solutions for a mobile station using time of arrival of a plurality of ranging signals from base stations in a cellular communication network, the method comprising:
-
receiving the plurality of ranging signals at the mobile station; forming a first ranking of the plurality of ranging signals based on an order of actual time of arrival (TOA) of the ranging signals from earliest to latest; forming second rankings of the plurality of ranging signals based on an expected order of time of arrival corresponding to each of the plurality of ambiguous location determination solutions; comparing the first and second rankings of the ranging signals; and determining a final location determination solution for the mobile station from the plurality of ambiguous location determination solutions based on a result of comparing the first and second rankings of the ranging signals. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of determining a final location determination solution for a mobile station from a plurality of candidate location determination solutions, the method comprising:
-
receiving a plurality of ranging signals at the mobile station; determining an actual time of arrival for each ranging signal; forming a first ranking of the ranging signals based on an order of the actual time of arrival of the ranging signals; forming second rankings of the ranging signals based on an expected order of time of arrival corresponding to each of the plurality of candidate location determination solutions; assigning a score to each of the second rankings; and determining the final location determination solution for the mobile station based on the scores of the second rankings. - View Dependent Claims (8, 9, 10)
-
-
11. A computer-readable medium having stored thereon a processor-readable program of instructions configured to cause a processor to resolve ambiguity in location determination with a plurality of ambiguous location determination solutions for a mobile station using a time of arrival of each of a plurality of ranging signals, the program of instructions being configured to cause the processor to:
-
form a first ranking of the plurality of ranging signals based on an order of actual time of arrival (TOA) from earliest to latest; form second rankings of the plurality of ranging signals based on an expected order of time of arrival corresponding to each of the plurality of ambiguous location determination solutions; compare the first and second rankings of the ranging signals; and determine a final location determination solution for the mobile station from the plurality of ambiguous location determination solutions based on a result of comparing the first and second rankings of the ranging signals. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
Specification