METHOD FOR DETERMINATION OF WIRELESS TERMINALS POSITIONS AND ASSOCIATED SYSTEM AND APPARATUS THEREOF

• US 20130273938A1
• Filed: 12/06/2011
• Published: 10/17/2013
• Est. Priority Date: 01/13/2011
• Status: Active Grant

• Current Assignee: Sun Patent Trust
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Ng, Chan Wah, Tan, Pek Yew, Cheng, Kian Soon
• Granted Patent: US 9,121,924 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• 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 the position of wireless communications nodes using parameters of the wireless transmissions, said method comprising:

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

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

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

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

2. The position estimation method according to claim 1, wherein the virtual anchor selection step may select 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.

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

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

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

6. 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 said plurality of criteria measures the suitability of a first communications node as a virtual anchor for the position estimation of a second communications node.

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

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

9. 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 factor contributing to the position estimation that is associated with a virtual anchor is multiplied by the weight assigned to said virtual anchor.

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

11. 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 a target node such that in the signal strength collection step, only parameters of wireless transmissions involving the said set of communications nodes are collected.

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

obtaining a plurality of intermediate position estimates using the 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 said 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 said selected intermediate position estimates; and

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

13. 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 wireless transmission parameters at a communications node is determined based on the collected parameters of wireless transmissions.

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

a plurality of wireless communications nodes; and

a position estimating node with the arrangement such that the said 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 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 the position estimation of a target communications node based on some criteria; and

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

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

15. The position estimation system according to claim 14, 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.

16. A position estimating apparatus for estimating the position of wireless communications nodes using parameters of the wireless transmissions, said apparatus comprising:

a signal strength collection unit to collect parameters of wireless transmission 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 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.