Robust localization of nodes and time-recursive tracking in sensor networks using noisy range measurements

IEEE Transactions on Signal Processing

Volumn 59, Issue 8, 2011, Pages 3930-3942

  Oǧuz Ekim, Pnar ^a   Gomes, João Pedro ^a   Xavier, João ^a   Oliveira, Paulo ^a  

^a INSTITUTE FOR SYSTEMS AND ROBOTICS   (Portugal)

Author keywords

Laplacian noise; maximum likelihood estimation; semidefinite programming; sensor networks; simultaneous localization and tracking; source localization

Indexed keywords

APPROXIMATE SOLUTION; COMPLETION PROBLEM; COMPUTATIONAL BURDEN; EUCLIDEAN DISTANCE MATRIXES; GAUSSIANS; INCREMENTAL SCHEME; INITIAL POINT; LAPLACIANS; LIKELIHOOD FUNCTIONS; LOCAL EXTREMUM; LOCALIZATION ALGORITHM; LOCALIZATION AND TRACKING; LOCALIZATION METHOD; MOVING TARGETS; NON-DIFFERENTIABILITY; RANGE MEASUREMENTS; RANGING SYSTEMS; SEMI-DEFINITE PROGRAMMING; SIMULATION RESULT; SOURCE LOCALIZATION; SPATIAL CONFIGURATION;

ALGORITHMS; COST FUNCTIONS; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); ITERATIVE METHODS; LAPLACE EQUATION; LAPLACE TRANSFORMS; MATHEMATICAL PROGRAMMING; MAXIMUM LIKELIHOOD ESTIMATION; SENSOR NETWORKS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT;

TARGET TRACKING;

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

References (30)

1. C. Taylor, H. Shrobe, A. Rahimi, J. Bachrach, and A. Grue, "Simultaneous localization, calibration, and tracking in an ad hoc sensor network," in Proc. Int. Conf. Inf. Process. Sensor Netw. (IPSN), Nashville, TN, Apr. 2006, pp. 27-33.
2. S. Funiak, C. Guestrin, M. Paskin, and R. Sukthankar, "Distributed localization of networked cameras," in Proc. Int. Conf. Inf. Process. Sensor Netw. (IPSN), Nashville, TN, Apr. 2006, pp. 34-42.
3. R. Rangarajan, R. Raich, and A. Hero, III, "Euclidean matrix completion problems in tracking and geo-localization," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Las Vegas, NV,Mar. 2008, pp. 5324-5327.
4. J. Teng, H. Snoussi, and C. Richard, "Decentralized variational filtering for simultaneous sensor localization and target tracking in binary sensor networks," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 2233-2236.
5. R. L. Moses, D. Krishnamurthy, and R. Patterson, "A self-localization method for wireless sensor networks," EURASIP J. Appl. Signal Process., vol. 4, pp. 348-358, 2003.
6. P. Biswas, T.-C. Liang, K.-C. Toh, and Y. Ye, "Semidefinite programming approaches for sensor network localization with noisy distance measurements," IEEE Trans. Autom. Sci. Eng., vol. 3, pp. 360-371, 2006. (Pubitemid 44574330)
7. W. K. Lui, W. K. Ma, H. C. So, and F. K. W. Chan, "Semi-definite programming approach to sensor network node localization with anchor position uncertainty," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 2245-2248.
8. A. J.Weiss and J. Picard, "Maximum-likelihood position estimation of network nodes using range measurements," IET Signal Process., vol. 2, no. 4, pp. 394-404, 2008.
9. S. Srirangarajan, A. H. Tewfik, and Z.-Q. Luo, "Distributed sensor network localization with inaccurate anchor positions and noisy distance information," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Honolulu, HI, Apr. 2007, vol. 3, pp. 521-524.
10. M. Vemula, M. F. Bugallo, and P. M. Djurić, "Sensor self-localization with beacon position uncertainty," Elsevier Signal Process., vol. 89, no. 6, pp. 1144-1154, 2009.
11. F. K. W. Chan and H. C. So, "Accurate distributed range-based positioning algorithm for wireless sensor networks," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 4100-4105, 2009.
12. J. Costa, N. Patwari, and A. Hero, III, "Distributed weighted-multidimensional scaling for node localization in sensor networks," ACM Trans. Sens. Netw., vol. 2, no. 1, pp. 39-64, 2006. (Pubitemid 43925112)
13. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 2000-2016, 2009.
14. D. Hunter and K. Lange, "A tutorial on MMalgorithms," Amer. Statist., vol. 58, no. 1, pp. 30-37, 2004.
15. P. Oǧuz-Ekim, J. Gomes, J. Xavier, and P. Oliveira, "ML-based sensor network localization and tracking: Batch and time-recursive approaches," presented at the Eur. Signal Process. Conf. (EUSIPCO), Glasgow, Scotland, Aug. 2009.
16. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
17. J. Picard and A. J. Weiss, "Accurate geolocation in the presence of outliers using linear programming," in Proc. Eur. Signal Process. Conf. (EUSIPCO), Glasgow, Scotland, Aug. 2009, pp. 2077-2081.
18. Y. Ding, N. Krislock, J. Qian, and H. Wolkowicz, "Sensor network localization, euclidean distance matrix completions, and graph realization," Univ. ofWaterloo,Waterloo, Canada, Res. Rep. CORR 2006-23, 2008.
19. P. Oǧuz-Ekim, J. Gomes, J. Xavier, and P. Oliveira, "A convex relaxation for approximate maximum-likelihood 2-D source localization from range measurements," presented at the Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Dallas, TX, Mar. 2010.
20. S. Korkmaz and A. J. van der Veen, "Robust localization in sensor networks with iterative majorization techniques," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 2049-2052.
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
22. J. Dattorro, Convex Optimization and Euclidean Distance Geometry. Palo Altro, CA: Meboo, 2005.
23. A. Beck, P. Stoica, and J. Li, "Exact and approximate solutions of source localization problems," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1770-1778, May 2008.
24. M. S. Lobo, L.Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra Its Appl., vol. 284, no. 1-3, pp. 193-228, 1998.
25. T. K. Moon and W. C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 2000.
26. P. Rodriguez and B. Wohlberg, "Efficient minimization method for a generalized total variational functional," IEEE Trans. Image Process., vol. 18, no. 2, pp. 322-332, 2009.
27. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. Philadelphia, PA: SIAM, 2001.
28. N. Patwari, A. Hero, III, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, 2003.
29. C. Chang and A. Sahai, "Cramer-Rao-type bounds for localization," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-13, 2006.
30. T. Jia and R. M. Buehrer, "A new Cramer-Rao lower bound for TOAbased localization," in Proc. Military Commun. Conf. (MILCOM), Nov. 2008, pp. 1-5.