Positioning technique

• US 8,265,656 B2
• Filed: 12/05/2006
• Issued: 09/11/2012
• Est. Priority Date: 12/07/2005
• Status: Active Grant

• Current Assignee: AiRISTA Flow, Inc. (AiRISTA, LLC), AiRISTA International Oy (AiRISTA, LLC)
• Original Assignee: Ekahau Oy
• Inventors: Misikangas, Pauli
• Primary Examiner(s): Karikari, Kwasi
• Application Number:
  US11/633,405
• Publication Number:
  US 20070149215A1
• Time in Patent Office: 2,107 Days
• Field of Search: 455/414.1
• US Class Current: 455/456.2
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A technique for positioning a target object in a wireless communication environment. A data model models several sample points. Each sample point includes a location and a set of expected signal values therein. A set of relevance indicators indicates one or more sets of relevant sample points, which are subsets of the sample points in the data model. Signal values are observed at the target object'"'"'s location. Based on the signal value observations and the set of relevance indicators, a current set of relevant sample points is determined and used, along with the signal value observations, to estimate the target object'"'"'s location. Computational burden is reduced because sample points not included in the current set of relevant sample points can be omitted from calculations.

Claims

1. A method comprising:

positioning a target object in a wireless communication environment, said positioning comprising performing the following acts on a set of at least one positioning server;

maintaining a data model for a plurality of sample points, each sample point comprising a sample location and a set of expected values for one or more physical quantities at that sample point;

maintaining a set of relevance indicators and using the set of relevance indicators for determining two or more predetermined sets of relevant sample points for each value within the set of expected values of at least one of the physical quantities, wherein the two or more sets of relevant sample points are subsets of the sample points in the data model;

storing the predetermined sets of relevant sample points and using them in several positioning cycles, wherein each positioning cycle comprises;

receiving observations of at least one of the physical quantities at the target object'"'"'s location;

based on the observations at the target object'"'"'s location and the set of relevance indicators, determining a current set of relevant sample points which comprises sample points concurrently relevant to all the observations made at the target object'"'"'s location within the current positioning cycle at the target object'"'"'s location; and

estimating the target object'"'"'s location based on the observations at the target object'"'"'s location and on the current set of relevant sample points;

whereby sample points not included in the current set of relevant sample points can be omitted from said estimating step.

2. A method according to claim 1, wherein the step of determining the current set of relevant sample points comprises selecting sample points whose set of expected values for the physical quantities span the observations at the target object'"'"'s location with a predetermined relevance criterion.

3. A method according to claim 2, further comprising relaxing the predetermined relevance criterion if the resulting set of relevant sample points is smaller than a predetermined minimum size.

4. A method according to claim 1, further comprising triggering an alarm if the resulting set of relevant sample points is smaller than a predetermined minimum size.

5. A method according to claim 2, further comprising:

forming a topology graph that models the topology of the wireless communication environment, wherein the topology graph indicates a set of nodes, each node indicating a permissible location in the wireless communication environment, and a set of arcs, each arc indicating a permissible target object transition between two nodes; and

using the topology graph to estimate the target object'"'"'s location.

6. A method according to claim 5, further comprising using the topology graph to record the target object'"'"'s motion history and for excluding some of the selected sample points based on the target object'"'"'s motion history.

7. A method according to claim 1, wherein the method further comprises the following steps for each of several device models, wherein each device model is capable of correcting observations of one or more sensing devices;

using the device model to correct the observations of the at least one of the one or more sensing devices;

determining the current set of relevant sample points by using the corrected observations; and

wherein the method further comprises selecting the device model which maximizes the number of relevant sample points.

8. A method according to claim 1, wherein the one or more physical quantities comprise at least one signal value.

9. An apparatus comprising:

a set of at least one positioning server;

a data model for a plurality of sample points, each sample point comprising a sample location and a set of expected values for one or more physical quantities at that sample point;

a set of relevance indicators for determining two or more predetermined sets of relevant sample points for each value within the set of expected values of at least one of the physical quantities, wherein the two or more sets of relevant sample points are subsets of the sample points in the data model;

means for storing the predetermined sets of relevant sample points and for using them in several positioning cycles, wherein each positioning cycle comprises;

receiving observations of at least one of the physical quantities made at the target object'"'"'s location;

determining a current set of relevant sample points based on the observations and the set of relevance indicators, wherein the current set of relevant sample points comprises sample points concurrently relevant to all the observations made at the target object'"'"'s location within the current positioning cycle at the target object'"'"'s location; and

estimating the target object'"'"'s location based on the observations and on the current set of relevant sample points.