Method and system for hybrid positioning using partial distance information
US7880676B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 18, 2007 |
| Grant date | Feb 1, 2011 |
| Priority date | — |
| Expiry date | Jan 10, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W64/00
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
The present invention provides a method and system for positioning one or more anchor nodes or one or more non-anchor nodes in one or more communication networks. A non-anchor node may be in communication with two or more anchor nodes. The method comprises determining two or more distance measurements, corresponding to raw distances of the non-anchor node from the two or more anchor nodes, at predetermined intervals of time. An estimated distance is then calculated between the two or more anchor nodes based on the two or more distance measurements. Estimated distances between a plurality of anchor nodes in the one or more communication networks is calculated in a similar manner. A partial distance matrix is then populated using the estimated distance between the plurality of anchor nodes. A plurality of geographic coordinates of the plurality of anchor nodes is reconstructed based on the partial distance matrix. The plurality of geographic coordinates is reconstructed based on one or more of a geometric build-up algorithm, a shortest-path algorithm and a multidimensional scaling algorithm.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.