A fast and effective multidimensional scaling approach for node localization in wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 55, Issue 10, 2007, Pages 5121-5127

  Latsoudas, Georgios ^a   Sidiropoulos, Nicholas D ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Multidimensional scaling; Node localization; Sensor networks

Indexed keywords

ALGEBRA; ALGORITHMS; ESTIMATION; NUMBER THEORY; ROUTERS; SIGNAL PROCESSING;

ALGEBRAIC INITIALIZATION; GRADIENT DESCENT; NODE LOCALIZATION; SENSOR MAP;

WIRELESS SENSOR NETWORKS;

EID: 35148838909     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.896101     Document Type: Article

References (11)

1. D. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmon, MA: Athena Scientific, 1997.
2. P. Biswas, T.-C. Liang, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sensor Netw., vol. 2, no. 2, pp. 188-220, May 2006.
3. J. A. Costa, N. Patwari, and A. O. Hero, "Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 39-64, Feb. 2006.
4. C. Faloutsos and K.-I. Lin, "FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets," in Proc. ACM SIGMOD, 1995, vol. 24, no. 2, pp. 163-174.
5. X. Ji and H. Zha, "Sensor positioning in wireless ad hoc sensor networks using multidimensional scaling," in Proc. Infocom, 2004, pp. 2652-2661.
6. J. B. Kruskal and M. Wish, Multidimensional Scaling. Beverly Hills, CA: Sage, 1978.
7. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, pp. 1439-1451, Aug. 2006.
8. N. Patwari, A. Hero, M. Perkins, N. Correal, and R. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
9. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 11, pp. 961-974, Nov. 2004.
10. W. S. Torgerson, "Multidimensional scaling: I. Theory and method," Psychometrika, vol. 17, pp. 401-419, 1952.
11. W. S. Torgerson, "Multidimensional scaling of similarity," Psychometrika, vol. 30, pp. 379-393, 1965.