Node localization in communication networks
First Claim
1. A method for deriving node localization information within communication networks having a plurality of nodes, wherein said nodes are separated by paths comprising:
- estimating the shortest path between a plurality of pairs of the nodes in the network;
constructing a matrix, wherein said matrix includes said estimated shortest paths;
applying multidimensional scaling to said matrix and identifying the eigenvectors corresponding to the largest eigenvalues; and
constructing a relative map of the location of said plurality of pairs of nodes within the network utilizing said eigenvectors.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
29 Claims
-
1. A method for deriving node localization information within communication networks having a plurality of nodes, wherein said nodes are separated by paths comprising:
-
estimating the shortest path between a plurality of pairs of the nodes in the network;
constructing a matrix, wherein said matrix includes said estimated shortest paths;
applying multidimensional scaling to said matrix and identifying the eigenvectors corresponding to the largest eigenvalues; and
constructing a relative map of the location of said plurality of pairs of nodes within the network utilizing said eigenvectors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. An article of manufacture comprising a computer usable medium having computer readable program code embodied in said medium which, when said program code is executed by said computer causes said computer to perform method steps for deriving node localization information within communication networks having a plurality of nodes, wherein the nodes are separated by paths comprising:
-
estimating the shortest path between a plurality of pairs of the nodes in the network;
constructing a matrix, wherein said matrix includes said estimated shortest paths;
applying multidimensional scaling to said matrix and identifying and the largest eigenvectors; and
constructing a relative map of the location of said plurality of pairs of nodes within the network utilizing said eigenvectors.
-
Specification