Distributed weighted-multidimensional scaling for node localization in sensor networks

ACM Transactions on Sensor Networks

Volumn 2, Issue 1, 2006, Pages 39-64

  Costa, Jose A ^a   Patwari, Neal ^a   Hero III, Alfred O ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Distributed optimization; Multidimensional scaling; Node localization; Position estimation; Sensor networks

Indexed keywords

DISTRIBUTED OPTIMIZATION; DISTRIBUTED WEIGHTED-MULTIDIMENSIONAL SCALING (DWMDS); LOCALIZATION ALGORITHMS; MULTIDIMENSIONAL SCALING; NODE LOCALIZATION; POSITION ESTIMATION; RANGE MEASUREMENTS; TIME-OF-ARRIVAL (TOA);

ALGORITHMS; CONSTRAINT THEORY; MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION; SIGNAL RECEIVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSORS;

EID: 33745240949     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1138127.1138129     Document Type: Article

References (43)

1. ALBOWICZ, J., CHEN, A., AND ZHANG, L. 2001. Recursive position estimation in sensor networks. In IEEE International Conference on Network Protocols. 35-41.
2. BENZÉCRI, J. 1973. L'Analyse des Données, Tome 2, L'Analyse des Correspondences. Dunod, Paris.
3. CAFFERY JR., J. AND STUBER, G. L. 1998. Subscriber location in cdma cellular networks. IEEE Trans. Veh. Tech. 47, 2 (May), 406-416.
4. ČAPKUN, S., HAMDI, M., AND HUBAUX, J.-P. 2001. GPS-free positioning in mobile ad-hoc networks. In 34th IEEE Hawaii International Conference on System Sciences (HICSS-34).
5. CATOVIC, A. AND SAHINOGLU, Z. 2004. The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes. Tech. Rep. TR2003-143, Mitsubishi Electric Research Laboratory. (Jan).
6. CHEN, P.-C. 1999. A non-line-of-sight error mitigation algorithm in location estimation. In IEEE Wireless Communication and Networking Conference. 316-320.
7. CLEVELAND, W. 1979. Robust locally weighted regression and smoothing scatterplots. J. Amer. Stat. Assoc. 74, 368, 829-836.
8. CORREAL, N. S., KYPEROUNTAS, S., SHI, Q., AND WELBORN, M. 2003. An ultra wideband relative location system. In IEEE Conference on Ultra Wideband Systems and Technologies.
9. COULSON, A. J., WILLIAMSON, A. G., AND VAUGHAN, R. G. 1998. A statistical basis for lognormal shadowing effects in multipath fading channels. IEEE Trans. Veh. Tech. 46, 4 (April), 494-502.
10. COX, D. 1972. Delay doppler characteristics of multipath propagation at 910 MHz in a suburban mobile radio environment. IEEE Trans. Antennas and Propagation AP-20, 5 (Sep), 625-635.
11. COX, T. AND COX, M. 1994. Multidimensional Scaling. Chapman & Hall, London.
12. DAVIDSON, M. L. 1983. Multidimensional Scaling. Wiley, Ney York.
13. DOHERTY, L., PISTER, K. S. J., AND GHAOUI, L. E. 2001. Convex position estimation in wireless sensor networks. In IEEE INFOCOM. Vol. 3. 1655-1663.
14. FLEMING, R. AND KUSHNER, C. 1995. Low-power, miniature, distributed position location and communication devices using ultra-wideband, nonsinusoidal communication technology. Tech. rep., Aetherwire Inc., Semi-Annual Technical Report, ARPA Contract J-FBI-94-058. (July).
15. GIROD, L., BYCHKOVSKIY, V., ELSON, J., AND ESTRIN, D. 2002. Locating tiny sensors in time and space: a case study. In IEEE International Conference on Computer Design. 214-219.
16. GREENACRE, M. J. 1984. Theory and Applications of Correspondence Analysis. Academic Press Inc., London.
17. GROENEN, P. 1993. The majorization approach to multidimensional scaling: Some problems and extensions. DSWO Press.
18. GUPTA, P. AND KUMAR, P. R. 2000. The capacity of wireless networks. IEEE Trans. Inform. Theory 46, 2, 388-404.
19. HASHEMI, H. 1993. The Indoor Radio Propagation Channel. Proc. IEEE 81, 7 (July), 943-968.
20. JI, X. AND ZHA, H. 2004. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In IEEE INFOCOM, 2652-2661.
21. KIM, S., PALS, T., ILTIS, R., AND LEE, H. 2002. CDMA multipath channel estimation using generalized successive interference cancellation algorithm for radiolocation. In 37th Annual Conference on Information Sciences and Systems.
22. KRUSKAL, J. 1964a. Multidimensional scaling by optmizing goodness-of-fit to a nonmetric hypothesis. Psychometrika 29, 1-27.
23. KRUSKAL, J. 1964b. Nonmetric multidimensional scaling: a numerical method. Psychometrika 29, 115-129.
24. LANGE, K., HUNTER, D. R., AND YANG, I. 2000. Optimization transfer using surrogate objective functions. J. Computational Graph. Stat. 9, 1 (March), 1-20.
25. MOSES, R. L., KRISHNAMURTHY, D., AND PATTERSON, R. 2002. An auto-calibration method for unattended ground sensors. In Proceedings of IEEE International Conference on Acoustic Speech and Signal Processing. Vol. 3. 2941-2944.
26. MOSES, R. L., KRISHNAMURTHY, D., AND PATTERSON, R. 2003. A self-localization method for wireless sensor networks. EURASIP Journal on Applied Sig. Proc. 4 (Mar.), 348-358.
27. NAGPAL, R., SHROBE, H., AND BACHRACH, J. 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In 2nd International Workshop on Information Processing in Sensor Networks.
28. NICULESCU, D. AND NATH, B. 2001. Ad hoc positioning system. In IEEE Globecom 2001. Vol. 5. 2926-2931.
29. NICULESCU, D. AND NATH, B. 2004. Error characteristics of ad hoc positioning systems. In ACM MOBIHOC.
30. PAHLAVAN, K., KRISHNAMURTHY, P., AND BENEAT, J. 1998. Wideband radio propagation modeling for indoor geolocation applications. IEEE Comm. Magazine, 60-65.
31. PATWARI, N. AND HERO III, A. O. 2003. Using proximity and quantized RSS for sensor localization in wireless networks. In IEEE / ACM 2nd Workshop on Wireless Sensor Networks & Applications.
32. PATWARI, N. AND HERO III, A. O. 2004. Manifold learning algorithms for localization in wireless sensor networks. In Proceedings of IEEE International Conference on Acoustic Speech and Signal Processing.
33. PATWARI, N., HERO III, A. O., PERKINS, M., CORREAL, N., AND O'DEA, R. J. 2003. Relative location estimation in wireless sensor networks. IEEE Trans. Sig. Proc. 51, 8 (Aug.), 2137-2148.
34. RABBAT, M. AND NOWAK, R. 2004. Distributed optimization in sensor networks. In 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04). Berkeley, CA.
35. RAMSAY, J. 1982. Some statiscal approaches to multidimensional scaling data. J. R. Statist. Soc. A 145, part 3, 285-312.
36. RAPPAPORT, T. S. 1996. Wireless Communications:Principles and Practice. Prentice-Hall Inc., New Jersey.
37. SAVARESE, C., RABAEY, J. M., AND BEUTEL, J. 2001. Locationing in distributed ad-hoc wireless sensor networks. In Proceedings of IEEE International Conference on Acoustic Speech and Signal Processing. 2037-2040.
38. SAVVIDES, A., GARBER, W. L., MOSES, R. L., AND SRIVASTAVA, M. B. 2004. An analysis of error including parameters in multihop sensor node localization. IEEE Trans. Mobile. Comp. 4, 6, 567-577.
39. SAVVIDES, A., PARK, H., AND SRIVASTAVA, M. B. 2002. The bits and flops of the n-hop multilateration primitive for node localization problems. In International Workshop on Sensor Networks & Applications. 112-121.
40. SHANG, Y., RUML, W., ZHANG, Y., AND FHOMHERZ, M. P. J. 2003. Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. 201-212.
41. TAKANE, Y., YOUNG, F., AND DE LEEUW, J. 1977. Nonmetric individual differences multidimensional scaling: An alternating least squares method with optimal scaling features. Psychometrika 42, 7-67.
42. TENENBAUM, J. B., DE SILVA, V., AND LANGFORD, J. C. 2000. A global geometric framework for non-linear dimensionality reduction. Science 290, 2319-2323.
43. ZINNES, J. AND MACKAY, D. 1983. Probabilistic multidimensional scaling: complete and incomplete data. Psychometrika 48, 27-48.