Ordinal MDS-based localization for wireless sensor networks

IEEE Vehicular Technology Conference

Volumn , Issue , 2006, Pages 2514-2518

  Vivekanandan, Vijayanth ^a   Wong, Vincent W S ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; TOPOLOGY;

C-SHAPED TOPOLOGIES; LOCALIZATION; MULTIDIMENSIONAL SCALING; SHORTEST PATH DISTANCE;

WIRELESS SENSOR NETWORKS;

EID: 34548842755     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VTCF.2006.518     Document Type: Conference Paper

References (25)

1. Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," in Proc. of ACM MobiHoc, Annapolis, MD, pp. 201-212, June 2003.
2. Y. Shang, W. Ruml, and Y. Zhang "Improved MDS-Based Localization," in Proc. IEEE Infocom, Hong Kong, China, pp. 2640-2651, March 2004.
3. D. Niculescu, "Positioning in Ad Hoc Sensor Networks," IEEE Network Magazine, vol. 18, no. 4, pp. 24-29, July 2004.
4. L. Doherty, K. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," in Proc. of IEEE Infocom, Anchorage, AK, pp. 1655-1663, April 2001.
5. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free Positioning in Mobile Ad-Hoc Networks," in Proc. of Hawaii Int. Conf. on System Sciences (HICSS-34), Maui, Hawaii, January 2001.
6. C. Savarese, J. Rabaey, and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," in Proc. of USENIX Technical Annual Conference, Monterey, CA, June 2002.
7. K. Langendoen and N. Reijers, "Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison," Computer Networks, vol. 43, pp. 499-518, Nov. 2003.
8. T. He, C. Huang, B.M. Lum, J.A. Stankovic, and T. Adelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," in Proc. of ACM MobiCom, San Diego, CA, pp. 81-95, Sept. 2003.
9. N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-Free Distributed Localization in Sensor Networks," Technical Report 892 MIT Laboratory for Computer Science, April 2003.
10. X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling," in Proc. of IEEE Infocom, Hong Kong, China, pp. 2652-2661, March 2004.
11. D. Niculescu and B. Nath, "Ad-Hoc Positioning System," in Proc. of IEEE Globecom, San Antonio, XX, pp. 2926-2931, Nov. 2001.
12. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," in Proc. of ACM MobiCom, Rome, Italy, pp. 166-179, July 2001.
13. D. Niculescu and B. Nath, "Ad-Hoc Positioning System (APS) Using AOA," in Proc. of IEEE Infocom, San Francisco, CA, April 2003.
14. K. Chintalapudi, A. Dhariwal, R. Govindan, and G. Sukhatme, "Ad-Hoc Localization Using Ranging and Sectoring," in Proc. of IEEE Infocom, Hong Kong, China, pp. 2662-2672, March 2004.
15. V. Vivekanandan, "Localization Algorithms for Wireless Sensor Networks," M.A.Sc.'s Thesis, Department of Electrical and Computer Engineering, University of British Columbia, Dec. 2005.
16. M. Sichitiu and V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon," in Proc. of IEEE MASS, Fort Lauderdale, FL, pp. 174-183, Oct. 2004.
17. K.-F. Ssu, C.-H. Ou, and H. Jiau, "Localization With Mobile Anchor Points in Wireless Sensor Networks," IEEE Trans. on Vehicular Technology, vol. 54, no. 3, May 2005.
18. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," in Proc. of ACM MobiCom, Philadelphia, PA, pp. 45-57, Sept. 2004.
19. P. Pathirana, N. Bulusu, A. Savkin and S. Jha, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks," IEEE Trans. on Mobile Computing, vol. 4, no. 4, July/Aug. 2005.
20. W. Hardle and L. Simar, Applied Multivariate Statistical Analysis, Springer-Verlag, 2003.
21. J.B. Kruskal, "Nonmetric Multidimensional Scaling: a Numerical Method," Psychometrika, vol. 29, pp. 115-129, 1964.
22. J.B. Kruskal and M. Wish, "Multidimensional Scaling," Sage University Paper series on Quantitative Applications in the Social Sciences, 07-011. Beverly Hills and London: Sage Publications, 1978.
23. I. Borg and P. Groenen, Modern Multidimensional Scaling: Theory and Applications, New York: Springer, 1997.
24. J.B. Kruskal, "Analysis of Factorial Experiments by Estimating Monotone Transformations of the Data," Journal of the Royal Statistical Society, Series B, vol. 27:2, pp. 251-263, 1965.
25. P. Groenen and M. VandeVelden, "Multidimensional Scaling," Econometric Institute Report EI 2004-15, April 2004.