Weighing strategy for network localization under scarce ranging information

IEEE Transactions on Wireless Communications

Volumn 8, Issue 7, 2009, Pages 3668-3678

  Destino, Giuseppe ^a   Freitas De Abreu, Giuseppe Thadeu ^a  

^a UNIVERSITY OF OULU   (Finland)

Author keywords

Location techniques; Sensor networks

Indexed keywords

ALTERNATIVE WEIGHTS; CONFIDENCE BOUNDS; DISTANCE-BASED; EMPIRICAL CONCEPTS; EQUIVALENT ALGORITHM; LOCATION TECHNIQUES; LOWER BOUNDS; MAXIMUM ENTROPY; NETWORK LOCALIZATION; NON-PARAMETRIC; PENALTY WEIGHTS; UNBIASED ESTIMATOR;

ALGORITHMS; DISPERSIONS; SENSOR NETWORKS;

RISK PERCEPTION;

EID: 77951547799     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080887     Document Type: Article

References (33)

1. J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and. P. N. Belhumeur, "A theory of network localization," IEEE Trans. Mobile Comput., vol. 5, no. 12, pp. 1663-1678, Dec. 2006.
2. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Computer Networks: The Intern. J. of Comp, and Telecomm. Networking, vol. 51, no. 10, pp. 2529-2553, July 2007.
3. J. Borras, P. Hatrack, and N. Mandayam, "Decision theoretic framework for NLOS identification," Proc. IEEE 48-th Veh. Tech. Conf., vol. 2, .1998, pp. 1583-1587.
4. I. Guvenc, C Chia-Chin, and F. Watanabe, "NLOS identification and mitigation for UWB localization systems," Proc. IEEE Wireless Comm. and New. Conf (WCNC), Mar. 2007, pp. 1571-1576.
5. T. F. Cox. and M. A. A. Cox, Multidimensional Scaling, 2nd ed. Chapman & Hall/CRC, 2000.
6. A. Beck, P. Stoica, and J. Li, "Exact and approximate solutions for source localization problems," IEEE Trans. Signal Processing, vol. 56, no. 5, pp. 1770-1778, May 2008.
7. M. Chu and G. Golub, Inverse Eigenvalue Problems Theory, Algorithms, and Applications, ser. Numerical Mathematics and Scientific Computation. Oxford University Press, 2005.
8. P. Biswas, T-C Liang, K.-C Toh, T-C. Wang, and Y. Ye, "Semidefinite programming approaches for sensor network, localization with noisy distance measurements," IEEE Trans. Autom, Sei. Eng., vol. 3, pp. 360-371, Oct. 2006.
9. J. A. Costa, N. Patwari, and A. O. H. Ill, "Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks," ACM J. Semor Netw., vol. 2, no. 1, pp. 39-64, Feb. 2006.
10. Y. Shang and W. Ruml, "Improved MDS-based localization," Proc. 23-rd Ann Joint Conf. of the IEEE Comp, and Comm Societies (INFOCOM'04), vol. 4, Hong-Kong, China, Mar. 2004, pp. 2640-2651.
11. N. Patwari, R. J. O. Dea, and Y. Wang, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
12. P. Biswas, T-C Liang, K.-C Toh, and T.-C. Wang, "Semidefinite programming based algorithms for sensor network localization with noisy distance measurements," ACM Tram. Sensor Networks, vol. 2, no. 2, pp. 188-220, May 2006.
13. A. J. Weiss and J. S. Picard, "Network localization with biased range measurements," IEEE Tram. Wireless Commun., vol. 7, no. 1, pp. 298-304, Jan. 2008.
14. A. A. Kannan, G. Mao, and B. Vucetic, "Simulated annealing based wireless sensor network localization with flip ambiguity mitigation," Proc. IEEE 63-rd Veh. Tech. Conf, vol. 2, Sept. 2006, pp. 1022-1026.
15. A. Y. Alfakih, H. Wolkowicz, and A. Khandani, "Solving euclidean distance matrix completion problems via semidefinite programming," J. Comp. Opt. and App., vol. .12, no. 1, pp. .13-30, 1999.
16. I. Guvenc, S. Gezici, F. Watanabe, and H. Inamura, "Enhancements to linear least squares localization through reference selection and ML estimation," Proc. IEEE Wireless Comm. and Netw. Conf. (WCNC), Mar.-Apr. 2008, pp. 284-289.
17. S. Venkatesh and R. M. Buehrer, "NLOS mitigation using lineal' programming in ultrawideband location-aware networks," IEEE Tram. Veh. Technol, vol. 56, no. 5, Part 2, pp. 3182-3.198, Sept. 2007.
18. B. Alavi and K. Pahlavan, "Modeling of the TOA-based distance measurement error using UWB indoor radio measurements," IEEE Commun Lett., vol. .10, no. 4, pp. 275-277, 2006.
19. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice Hall Signal Processing Series, 1993, vol. I.
20. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
21. J. J. Moré and Z. Wu, "e-optimal solutions to distance geometry problems via global continuation," Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, 111., Preprint MCSP520-0595, May 1994.
22. J. Gibbons, Nonparametric Statistical Inference. Marcel. Dekker, 1992.
23. A. Agresti, Categorical Data Analysis, ser. Wiley Series in Probability and Mathematical Statistics. Applied Probability and Statistics. John Wiley & Sons, 1990.
24. M. Q. Patton, How to Use Qualitative Methods in Evaluation. Newbury Park, CA: Sage Publications, 1987.
25. C. A. Shannon, "A mathematical theory of communications," Bell Syst. Tech. J, vol. 27, pp. 379-423, July 1948.
26. C. Bertoluzza and C, Poggi, "Non-probabilistic uncertainty measures," Proc. IEEE 1-st Int. Sym. on Un. Mod. and A., Dec. 1990, pp. 647-651.
27. A. M.-C. So and Y. Ye, "Theory of semidefinite programming for sensor network localization," Proc. ACM of the 16-th Annual ACM-SIAM Symposium on Discrete Algorithms, 2005, pp. 405-414.
28. C Bettstetter, "On the minimum, node degree and connectivity of a wireless multihop network," Proc. ACM 3-rd int. Sym. on Mob. AdHoc Netw. & Comp., 2002, pp. 80-91.
29. L. Girod and D. Estrin, "Robust range estimation for localization in ad-hoc sensor networks," UCLA, Tech. Rep., Nov. 2000.
30. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerasp. Electron Syst., vol. 20, no. 2, pp. 183-198, Mar. 1984.
31. D. Jourdan, D. Dardari, and M. Win, "Position error bound for UWB localization in dense cluttered environments," Proc. IEEE International Conference on Communcations, vol. 8, June 2006, pp. 3705-3710.
32. P. Stoica and T. L. Marzetta, "Parameter estimation problems with singular information matrices," IEEE Tram. Signal Processing, vol. 49, no. 1, pp. 87-90, 2001.
33. C. Adams and R. Franzosa, Introduction to Topology Pure and Applied. Pearson Prentice Hall, 2008.