Method for determination of wireless terminals positions and associated system and apparatus thereof

• US 9,121,924 B2
• Filed: 12/06/2011
• Issued: 09/01/2015
• Est. Priority Date: 01/13/2011
• Status: Active Grant

• Current Assignee: Sun Patent Trust
• Original Assignee: Panasonic Intellectual Property Corporation of America (Panasonic Holdings Corporation)
• Inventors: Ng, Chan Wah, Cheng, Kian Soon, Tan, Pek Yew
• Primary Examiner(s): Kasraian, Allahyar
• Application Number:
  US13/995,295
• Publication Number:
  US 20130273938A1
• Time in Patent Office: 1,365 Days
• Field of Search: 4554561-457
• US Class Current: 1/1
• CPC Class Codes: G01S 5/0205 Details
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Conventional position estimation methods require the deployment of more fixed anchors in order to increase the accuracy in a crowded indoor environment, or they suffer from inaccuracies due to multipath fading. The present invention overcomes the problems associated with the prior arts by selecting one or more mobile nodes as virtual anchors when estimating the position of a target mobile node. This takes advantage of the fact that mobile nodes are closer to the target mobile node than the access points in most typical deployments, thus eliminating the need to deploy more access points or fixed anchors for the purpose of position determination. After obtaining an initial estimate of the position of the target mobile node, the target mobile node can serve as virtual anchors to estimate the positions of other mobile nodes, which can then be used to further refine the position estimate of the target mobile node.

Claims

1. A position estimation method to estimate positions of wireless communications nodes using parameters of wireless transmissions, said method comprising:

a signal strength collection step where signal strength parameters of wireless transmissions are collected from wireless communications nodes;

a virtual anchor selection step where for a target node whose position is to be estimated, one or more wireless communications nodes are selected to be virtual anchors based on some criteria;

a position estimation step where position of the target node is estimated using the signal strength parameters of wireless transmissions associated with the selected virtual anchors and the target node; and

a position refinement iteration step where the virtual anchor selection step and the position estimation step are re-iterated until there is no significant change in estimated positions, and

wherein the virtual anchor selection step selects a first communications node as a virtual anchor for the position estimation of a second communications node, such that said first communications node is a target node in a previous position refinement iteration.

2. The position estimation method according to claim 1, wherein the selection of the first communications node as the virtual anchor for the position estimation of the second communications node is based on proximity between the first and the second communications nodes.

3. The position estimation method according to claim 2, wherein the proximity between the first and the second communications nodes is deduced based on a received signal strength indicator between the first and the second communications nodes.

4. The position estimation method according to claim 1, wherein the selection of the first communications node as the virtual anchor for the position estimation of a second communications node is based on past estimates of positions of the first communications node.

5. The position estimation method according to claim 1, further comprising a step of choosing among a plurality of criteria to use for virtual anchor selection, wherein each of the plurality of criteria measures a suitability of the first communications node as the virtual anchor for the position estimation of the second communications node.

6. The position estimation method according to claim 5, wherein the selection of the first communications node as a virtual anchor for the position estimation of the second communications node is based on a weighted average of different criteria that measures the suitability of said first communications node as a virtual anchor.

7. The position estimation method according to claim 6, wherein a set of weights used for the weighted average is dynamically determined based on a current environment of the wireless communications nodes.

8. The position estimation method according to claim 1, further comprising a step of assigning a weight to each virtual anchor selected from the virtual anchor selection step such that said weights are used in the position estimation step in such a way that each of at least one factor contributing to the position estimation that is associated with a virtual anchor is multiplied by the weight assigned to said virtual anchor.

9. The position estimation method according to claim 8, further comprising a step of modifying the weights assigned to each virtual anchor during each position refinement iteration.

10. The position estimation method according to claim 1, further comprising a step of determining a set of communications nodes that are potential virtual anchors for the position estimation of the target node such that in the signal strength collection step, only signal strength parameters of wireless transmissions involving the set of communications nodes are collected.

11. The position estimation method according to claim 1, wherein the position estimation step further comprises steps of:

obtaining a plurality of intermediate position estimates using parameters of wireless transmissions associated with the selected virtual anchors and the target node;

assigning a score to each of the plurality of intermediate position estimates based on some predetermined criteria;

selecting a number of intermediate position estimates from the plurality of intermediate position estimates such that the selected intermediate position estimates are those with the lowest scores; and

estimating the position of the target node by averaging the selected intermediate position estimates; and

wherein the number of selected intermediate position estimates is determined based on the signal strength parameters of wireless transmissions.

12. The position estimation method according to claim 1, further comprising an operating parameters determination step where transmission power of a communications node or interval between successive collection of signal strength parameters of wireless transmissions at a communications node is determined based on the collected signal strength parameters of wireless transmissions.

13. A position estimation system for estimating a position of wireless communications node using parameters of wireless transmissions, said system comprising:

a plurality of wireless communications nodes; and

a position estimating node with an arrangement such that the position estimating node estimates the position of one or more wireless communications nodes,

wherein the position estimating node comprises;

a parameter collection unit to collect signal strength parameters of wireless transmission from the wireless communications nodes;

a virtual anchors selection unit to select one or more wireless communications nodes to be virtual anchors for a position estimation of a target communications node based on some criteria; and

a position estimation unit to estimate the position of the target communications node using the parameters of wireless transmissions associated with the selected virtual anchors and the target communications node;

and wherein the position estimating node iteratively selects virtual anchors and estimates the position of the target communications nodes until there is no significant change in estimated positions, and

wherein the virtual anchor selection unit selects a first communications node as a virtual anchor for the position estimation of a second communications node, such that said first communications node is a target node in a previous position refinement iteration.

14. The position estimation system according to claim 13, wherein the position estimation system operates in any one of the following modes:

a pure-ad-hoc mode where all the wireless communications nodes operate in independent basic service set mode of communications if all the wireless communications nodes is capable of independent basic service set mode operation;

an infrastructure-only mode where all the wireless communications nodes operate in extended service set mode of communications if all the wireless communications nodes are not capable of independent basic service set mode operation;

or

a hybrid node where all the wireless communications nodes operate in extended service set mode of communications if not all the wireless communications nodes are capable of independent basic service set mode operation, with the arrangement such that those wireless communications node that are capable of independent basic service set mode operation will periodically switch from extended service set mode of operation to independent basic service set mode of operation using distinct service set identifiers so that the wireless communications nodes that are not capable of independent basic service set mode operation can receive beacons message transmitted by those nodes operating in independent basic service set mode.

15. A position estimating apparatus for estimating positions of wireless communications nodes using signal strength parameters of the wireless transmissions, said apparatus comprising:

a signal strength collection unit to collect the signal strength parameters of wireless transmissions from wireless communications nodes;

a virtual anchor selection unit to select one or more wireless communications nodes to be virtual anchors based on some criteria for each target node whose position is to be estimated;

a position estimation unit to estimate position of the target node using the signal strength parameters of wireless transmissions associated with the selected virtual anchors and the target node; and

a position refinement iteration unit which reiterates the virtual anchor selection and the position estimation until there is no significant change in estimated positions, and

wherein the virtual anchor selection unit selects a first communications node as a virtual anchor for the position estimation of a second communications node, such that said first communications node is a target node in a previous position refinement iteration.