Ordinal MDS-based localisation for wireless sensor networks

International Journal of Sensor Networks

Volumn 1, Issue 3-4, 2006, Pages 169-178

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

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Localisation; Multi Dimensional Scaling (MDS); Wireless sensor networks

Indexed keywords

ANCHOR NODES; EUCLIDEAN DISTANCE; HIGH-ACCURACY; LOCALISATION; LOCALIZATION ALGORITHM; MONOTONICITY CONSTRAINT; MULTI-DIMENSIONAL SCALING; SHORT-PATH; SIMULATION STUDIES;

SENSOR NODES;

EID: 47949091853     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2006.012032     Document Type: Article

References (29)

1. Akyildiz, I., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, March, pp. 393-422.
2. Borg, I. and Groenen, P. (1997) Modern Multidimensional Scaling: Theory and Applications, New York: Springer.
3. Capkun, S., Hamdi, M. and Hubaux, J.-P. (2001) 'GPS-free positioning in mobile ad-hoc networks', Proceedings of Hawaii International Conference on System Sciences (HICSS-34), Maui, Hawaii, January.
4. Chintalapudi, K., Dhariwal, A., Govindan, R. and Sukhatme, G. (2004) 'Ad-hoc localization using ranging and sectoring', Proceedings of IEEE Infocom, Hong Kong, China, March, pp. 2662-2672.
5. Doherty, L., Pister, K. and Ghaoui, L. E. (2001) 'Convex position estimation in wireless sensor networks', Proceedings of IEEE Infocom, Anchorage, AK, No. 1, April, pp. 1655-1663.
6. Groenen, P. and Van De Velden, M. (2004) 'Multidimensional scaling', Econometric Institute Report EI2004-15, April.
7. Hardle, W. and Simar, L. (2003) Applied Multivariate Statistical Analysis, Springer-Verlag.
8. He, T., Huang, C, Lum, B. M., Stankovic, JA. and Adelzaher, T. (2003) 'Range-free localization schemes for large scale sensor networks', Proceedings of ACM MobiCom, San Diego, CA, September, pp. 81-95.
9. Hightower, J. and Boriello, G. (2001) 'Location systems for ubiquitous computing', IEEE Computer, Vol. 34, No. 8, August, pp. 57-66.
10. Hu, L. and Evans, D. (2004) 'Localization for mobile sensor networks', Proceedings of ACM MobiCom, Philadelphia, PA, September, pp. 45-57.
11. Ji, X. and Zha, H. (2004) 'Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling', Proceedings of IEEE Infocom, Hong Kong, China, March, pp. 2652-2661.
12. Kruskal, J. B. (1964) 'Nonmetric multidimensional scaling: a numerical method', Psychometrika, Vol. 29, pp. 115-129.
13. Kruskal, J. B. (1965) 'Analysis of factorial experiments by estimating monotone transformations of the data', Journal of the Royal Statistical Society, Series B, Vol. 27, No. 2, pp. 251-263.
14. Kruskal, J. B. and Wish, M. (1978) 'Multidimensional scaling', Sage University Paper series on Quantitative Applications in the Social Sciences, Beverly Hills and London: Sage Publications, pp. 7-11.
15. Langendoen, K. and Reijers, N. (2003) 'Distributed localization in wireless sensor networks: a quantitative comparison', Computer Networks, Vol. 43, November, pp. 499-518.
16. Lay, D. C. (2003) Linear Algebra and Its Applications, 3rd edition, Addison Wesley.
17. Niculescu, D. (2004) 'Positioning in ad hoc sensor networks', IEEE Network Magazine, Vol. 18, No. 4, July, pp. 24-29.
18. Niculescu, D. and Nath, B. (2001) 'Ad-hoc positioning system', Proceedings of IEEE Globecom, SanAntonio, TX, November, pp. 2926-2931.
19. Niculescu, D. and Nath, B. (2003) 'Ad-hoc positioning system (APS) using AOA', Proceedings of IEEE Infocom, San Francisco, CA, April, pp. 1734-1743.
20. Pathirana, P., Bulusu, N., Savkin, A. and Jha, S. (2005) 'Node localization using mobile robots in delay-tolerant sensor networks', IEEE Transactions on Mobile Computing, Vol. 4, No. 4, July/August.
21. Priyantha, N. B., Balakrishnan, H., Demaine, E. and Teller, S. (2003) 'Anchor-free distributed localization in sensor networks', Technical Report 892 MIT Laboratory for Computer Science, April.
22. Savarese, C., Rabaey, J. and Langendoen, K. (2002) 'Robust positioning algorithms for distributed ad-hoc wireless sensor networks', Proceedings of USENIX Technical Annual Conference, Monterey, CA, June, pp. 317-327.
23. Shang, Y., Ruml, W. and Zhang, Y. (2004) 'Improved MDS-based localization', Proceedings of IEEE Infocom, Hong Kong, China, Vol. 23, No. 1, March, pp. 2640-2651.
24. Shang, Y., Ruml, W., Zhang, Y. and Fromherz, M. P. J. (2003) 'Localization from mere connectivity', Proceedings of ACM MobiHoc, Annapolis, MD, June, pp. 201-212.
25. Savvides, A., Han, C.-C. and Srivastava, M. (2001) 'Dynamic fine-grained localization in ad-hoc networks of sensors', Proceedings of ACM MobiCom, Rome, Italy, July, pp. 166-179.
26. Sichitiu, M. and Ramadurai, V. (2004) 'Localization of wireless sensor networks with a mobile beacon', Proceedings of IEEE MASS, Fort Lauderdale, FL, October, pp. 174-183.
27. Ssu, K.-F., Ou, C.-H. and Jiau, H. (2005) 'Localization with mobile anchor points in wireless sensor networks', IEEE Transactions on Vehicular Technology, Vol. 54, No. 3, May.
28. Vivekanandan, V. and Wong, V. W. S. (2006) 'Concentric anchorbeacons (CAB) localization for wireless sensor networks', Proceedings of IEEE ICC, Istanbul, Turkey, June.
29. Vivekanandan, V. (2005) 'Localization algorithms for wireless sensor networks', MASc's Thesis, Department of Electrical and Computer Engineering, University of British Columbia, Canada, December.