Maximum-likelihood position estimation of network nodes using range measurements

IET Signal Processing

Volumn 2, Issue 4, 2008, Pages 394-404

  Weiss, A J ^a   Picard, J ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; ERROR ANALYSIS; ERRORS; MEASUREMENT ERRORS;

COMPLEX NUMBERS; COMPUTATIONAL LOADS; EXACT SOLUTIONS; LOCATION ESTIMATIONS; LOWER BOUNDS; MAXIMUM-LIKELIHOOD; NETWORK NODES; NETWORK OF STATIONS; NOISY MEASUREMENTS; NUMERICAL EXAMPLES; PHASE RETRIEVALS; PLANAR GEOMETRIES; POSITION ESTIMATIONS; PRECISE MEASUREMENTS; RANGE MEASUREMENTS; RELATIVE POSITIONS;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 57049177922     PISSN: 17519675     EISSN: 17519683     Source Type: Journal    
DOI: 10.1049/iet-spr:20070161     Document Type: Article

References (31)

1. Goldenberg, D.K., Krishnamurthy, A., Maness, W.C., Yang, Y.R., Young, A., and Morse, A.S.: et al. ' Network localization in partially localizable networks 2005 ', Proc. IEEE INFOCOM, Miami, FL, March, 2005
2. Eren, T., Goldenberg, G., and Whiteley, W.: et al. ' Rigidity and randomness in network localization ', Proc. 17th Annual Joint Conf. IEEE Computer and Communication Societies (INFOCOM), Hong Kong, 2004, 4, p. 2673-2684
3. Aspnes, Eren, T., and Goldenberg, D.K.: et al. ' A theory of network localization ', IEEE Trans. Mob. Comput., 2006, 5, (12), p. 1663-1678 1536-1233
4. Čapkun, S., Hamdi, M., and Hubaux, J.-P.: ' GPS-free positioning in mobile ad-hoc networks ', Proc. 34th Hawaii Int. Conf. System Sciences, January, 2001
5. Moore, D., Leonard, J., Rus, D., and Teller, S.: ' Robust distributed network localization with noisy range measurements ', Proc. 2nd ACM Conf. Embedded Networked Sensor Systems (SenSys '04), Baltimore, MD, November, 2004, p. 50-61
6. Doherty, L., Pister, K.S.J., and Ghaoui, L.E.: ' Convex position estimation in wireless sensor networks ', Proc. IEEE INFOCOM, 2001, 3, p. 1655-1663
7. Biswas, P., and Ye, Y.: ' Semidefinite programming for ad hoc wireless sensor network localization ', Proc. 3rd Information Processing for Sensor Networks Conf. (IPSN), April, 2004, p. 46-54
8. Ihler, A.T., Fisher, J.W., Moses, R.L., and Willsky, A.S.: ' Nonparametric belief propagation for self-localization of sensor networks ', IEEE J. Sel. Areas Commun., 2005, 23, (4), p. 809-819 0733-8716
9. Kwon, Y.M., Mechitov, K., Sundresh, S., Kim, W., and Agha, G.: ' Resilient localization for sensor networks in outdoor environments ', Proc. 25th IEEE Int. Conf. Distributed Computing Systems (ICSCS'05), 2005
10. Ji, X., and Zha, H.: ' Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling ', INFOCOM, 2004, 4, p. 2652-2661
11. Costa, J.A., Patwari, N., and Hero, A.O.: ' Distributed weighted-multidimensional scaling for node localization in sensor networks ', ACM Trans. Sensor Netw., 2006, 2, (1), p. 39-64
12. Savarese, C., Rabaey, J.M., and Langendoen, K.: ' Robust positioning algorithms for distributed ad-hoc wireless sensor networks ', Proc. General Track: 2002 USENIX Annual Technical Conf., 2002, p. 317-327
13. Albowicz, J., Chen, A., and Zhang, L.: ' Recursive position estimation in sensor networks ', IEEE Int. Conf. Network Protocols, November, 2001, p. 35-41
14. Bulusu, N., Heidemann, J., and Estrin, D.: ' GPS-less low-cost outdoor localization for very small devices ', IEEE Pers. Commun., 2000, 7, (5), p. 28-34 1070-9916
15. Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., and Correal, N.S.: ' Locating the nodes ', IEEE Signal Process. Mag., 2005, 22, (4), p. 54-69 1053-5888
16. Kaiser, T., Oppermann, I., and Porcino, D.: ' Wireless location technologies and applications ', Eurasip J. Adv. Signal Process., 2006, p. 1-3
17. Gerchberg, R.W., and Saxton, W.O.: ' A practical algorithm for the determination of phase from image and diffraction plane pictures ', Optik, 1972, 35, p. 237-246 0030-4026
18. Fienup, J.R.: ' Phase retrieval algorithms: a comparison ', Appl. Opt, 1982, 21, (15), p. 2758-2769 0003-6935
19. van der Veen, A.-J., and Paulraj, A.: ' An analytic constant modulus algorithm ', IEEE Trans. Signal Process, 1996, 44, (5), p. 1136-1155 1053-587X
20. Sayed, A.H., and Tarighat, A.: ' Network-based wireless location ', IEEE Signal Process. Mag., 2005, 22, (4), p. 24-40 1053-5888
21. Langendoen, K., and Reijers, N.: ' Distributed localization in wireless sensor networks: a quantitative comparison ', Comput. Netw., 2003, 43, p. 499-518
22. Yu, K., Montillet, J.-P., Rabbachin, A., Cheong, P., and Opperman, I.: ' UWB location and tracking for wireless embedded networks ', Signal Process., 2006, 86, p. 2153-2171 0165-1684
23. Friedlander, B.: ' A passive localization algorithm and its accuracy analysis ', IEEE J. Ocean. Eng., 1987, OE-12, (1), p. 234-245 0364-9059
24. Smith, J.O., and Abel, J.: ' The spherical interpolation method of source localization ', IEEE J. Ocean. Eng., 1987, OE-12, (1), p. 246-252 0364-9059
25. Van Trees, H.L.: ' Detection, estimation and modulation theory, Part 1 ', (John Wiley and Sons, 2001)
26. Cao, M., Morse, A., and Anderson, B.: ' Sensor network localization with imprecise distances ', Syst. Control Lett., 2006, 55, p. 887-893 0167-6911
27. Patwari, N., Hero, A.O., Perkins, M., Correal, N.S., and O'Dea, R.J.: ' Relative location estimation in wireless sensor networks ', IEEE Trans. Signal Process., 2003, 51, (8), p. 2137-2148 1053-587X
28. Larsson, E.G.: ' Cramer-Rao bound analysis of distributed positioning in sensor networks ', IEEE Signal Process. Lett., 2004, 50, (3), p. 334-337 1070-9908
29. Miao, H., Yu, K., and Juntti, M.: ' Positioning for NLOS propagation: algorithm derivations and Cramer-Rao bounds ', IEEE Trans. Veh. Technol., 2007, 56, p. 2568-2580 0018-9545
30. Yu, K.: ' 3-D localization error analysis in wireless networks ', IEEE Trans. Wirel. Commun., 2007, 10, p. 3473-3481 1536-1276
31. Weiss, A.J.: ' On the accuracy of a cellular location system based on RSS measurements ', IEEE Trans. Veh. Technol., 2003, 52, (6), p. 1508-1518 0018-9545