Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 1, 2012, Pages 108-116

  Chen, Hongyang ^a,b   Wang, Gang ^c   Wang, Zizhuo ^d   So, H C ^e   Poor, H Vincent ^f  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^b FUJITSU LABORATORIES LTD   (Japan)

^c NINGBO UNIVERSITY   (China)

^d Stanford University   (United States)

^e CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^f Princeton University   (United States)

Author keywords

non line of sight (NLOS); semi definite programming (SDP); time of arrival (TOA); Wireless sensor networks

Indexed keywords

IF THERE ARE; LINE-OF-SIGHT PATHS; LOCALIZATION PROBLEMS; LOCATION ACCURACY; LOCATION ERRORS; LOCATION-AWARE; LOS MEASUREMENT; NLOS ERROR; NODE LOCALIZATION; NONLINE OF SIGHT; PRIOR PROBABILITY; RANGE ESTIMATES; SEMI-DEFINITE PROGRAMMING; TIME-OF-ARRIVAL; TIME-OF-ARRIVAL MEASUREMENTS; WIRELESS SENSOR;

ALGORITHMS; ERRORS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; SENSOR NODES; ULTRA-WIDEBAND (UWB);

SENSORS;

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

References (20)

1. Y. T. Chan, W. Y. Tsui, H. C. So, and P. C. Ching, "Time-of-arrival based localization under NLOS conditions," IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 17-24, Jan. 2006.
2. L. Cong and W. Zhuang, "Nonline-of-sight error mitigation in mobile location," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 560-573, Mar. 2005. (Pubitemid 40519737)
3. W. Wang, Z. Wang, and B. O'Dea, "A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation," IEEE Trans. Veh. Technol., vol. 52, no. 1, pp. 112-116, Jan. 2003.
4. S. Mazuelas, F. A. Lago, J. Blas, A. Bahillo, P. Fernandez, R. M. Lorenzo, and E. J. Abril, "Prior NLOS measurement correction for positioning in cellular wireless networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2585-2591, Jun. 2009.
5. A. Bahillo, S. Mazuelas, J. Prieto, R. M. Lorenzo, P. Fernandez, and E. J. Abril, "Indoor location based on IEEE 802.11 round-trip time measurements with two-step NLOS mitigation," Progress in Electromagnetics Research B, vol. 15, pp. 285-306, 2009
6. A. Molisch et al., IEEEp802.15-04/662r2-tg4a, IEEE P802.15 WPAN, 2005. Available: ftp://ftp.802wirelessworld.com/15/04/
7. S. Venkatraman, J. Caffery, and H.R. You, "A novel ToA location algorithm using LoS range estimation for NLoS environments," IEEE Trans. Veh. Technol., vol. 53, no. 5, pp. 1515-1524, Sep. 2004.
8. P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," in Proc. 2004 ACM IPSN, pp. 46-54.
9. Z. Wang, S. Zheng, Y. Ye, and S. Boyd, "Further relaxations of the semidefinite programming approach to sensor network localization," SIAM J. Optim., vol. 19, no. 2, pp. 655-673, July 2008.
10. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
11. K. W. K. Lui, W.-K. Ma, H. C. So, and F. K. W. Chan, "Semidefinite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 752-763, Feb. 2009.
12. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Meth. Softw., vol. 11-12, pp. 625-653, Aug. 1999.
13. M. Grant and S. Boyd, CVX: Matlab software for disciplined convex programming, 2009. Available: http://stanford.edu/boyd/cvx.
14. X. Li, "Collaborative localization with received-signal strength in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3807-3817, Nov. 2007. (Pubitemid 350201073)
15. K.-T. Lay and W.-K. Chao, "Mobile positioning based on TOA/TSOA/TDOA measurements with NLOS error reduction," in Proc. 2005 Intell. Signal Process. Commun. Syst. Symp., pp. 545-548.
16. P. Biswas, T.-C. Liang, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sensor Netw., vol. 2, no. 2, pp. 188-220, May 2006. (Pubitemid 44188494)
17. S. Srirangarjan, A. H. Tewfik, and Z.-Q. Luo, "Distributed sensor network localization using SOCP relaxation," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4886-4895, Dec. 2008.
18. Q. Shi, C. He, H. Chen, and L. Jiang, "Distributed wireless sensor network localization via sequential greedy optimization algorithm," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3328-3340, June 2010.
19. S. Zhu and Z. Ding, "Distributed cooperative localization of wireless sensor networks with convex hull constraint," IEEE Trans. Wireless Commun., vol. 10, no. 7, pp. 2150-2161, May 2011.
20. K. Yu and Y. J. Guo, "Improved positioning algorithms for nonline-of-sight environments," IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2342-353, July 2008.