Node localization in communication networks

Details Node localization in communication networks Node localization in communication networks

2003-10-09

2008-11-25

Kang, Paul H (Department: 2144)

Electrical computers and digital processing systems: multicomput

Computer network managing

C709S238000, C715S734000

Reexamination Certificate

active

07457860

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.

REFERENCES:
patent: 5386507 (1995-01-01), Teig et al.
patent: 6941246 (2005-09-01), Raykar et al.
patent: 7123925 (2006-10-01), Robinson et al.
patent: 2002/0177476 (2002-11-01), Chou
patent: 2004/0203380 (2004-10-01), Hamdi et al.
S. Capkun, M. Hamdi, J.P. Hubaux, GPS-free positioning in mobile Ad-Hoc networks, in 34thHawaii Int'l Conf. On System Sciences (HICSS-34), Maui, Hawaii, Jan. 2001, pp. 3481-3490.
L. Doherty, K. Pister, L. El Ghaoui, Convex Position Estimation in Wireless Sensor Networks, in Proc. Infocom 2001, Anchorage, AK, Apr. 2001, pp. 1655-1663.
A. Howard, M.J. Mataric, G.S. Sukhatme, Relaxation on a Mesh: a Formalism for Generalized Location, in Proc. IEEE/RSJ Int'l Conf. On Intelligent Robots and Systems (IROS01), 2001, pp. 1055-1060.
A. Nasipuri, K. Li, A Directionality based Location Discovery Scheme for Wireless Sensor Networks, in 1stACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, Sep. 2002, pp. 105-111.
D. Niculescu, B. Nath, Ad Hoc Positioning System (APS), in IEEE GlobeCom, Nov. 2001, pp. 2926-2931.
S.I. Roumeliotis, G.A. Bekey, Synergetic Localization for Groups of Mobile Robots, in Proc. 39thIEEE Conf. On Decision and Control, Sydney, Australia, Dec. 2000, pp. 3477-3482.
C. Savarese, J. Rabaey, J. Beutel, Locationing in Distributed Ad-Hoc Wireless Sensor Networks, in IEEE Int'l Conf. On Acoustics, Speech, and Signal Processing (ICASSP), Salt Lake City, UT, May 2001, pp. 2037-2040.
C. Savarese, J. Rabaey, K. Langendoen, Robust Positioning Algorithms For Distributed Ad-Hoc Wireless Sensor Networks, in USENIX Technical Annual Conf., Monterey, CA, Jun. 2002, pp. 317-327.
A. Savvides, C. Han, M. B. Strivastava, Dynamic Fine-Grained Localization In Ad Hoc Networks of Sensors, in ACM/IEEE Int'l Conf. On Mobile Computing and Networking (MOBICON), Jul. 2001, pp. 166-179.
A. Savvides, H. Park, M.B. Srivastava, The Bits And Flops of the N-hop Multilateration Primitive For Node Localization Problems, in 1stACM Int'l Workshop on Wireless Sensor Networks and Applications (SSNA'02), Atlanta, GA, Sep. 2002, pp. 112-121.

Affiliated with

Also associated with

Rating

Node localization in communication networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Node localization in communication networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Node localization in communication networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4029472