Node localization in communication networks
US7457860B2 · kind B2 · utility
28Cited by
3References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 9, 2003 |
| Grant date | Nov 25, 2008 |
| Priority date | — |
| Expiry date | Mar 27, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/52
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed herein is a method for deriving node localization information within communication networks having a plurality of nodes, which are separated by node paths. The method includes estimating the shortest path between multiple pairs of nodes in the network and constructing a matrix encompassing the estimated shortest paths. Multidimensional scaling is then applied to the matrix and the largest eigenvectors of the transformed matrix are identified. From this is constructed a relative map of the location of the pairs of nodes within the network by utilization of the eigenvectors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.