Browse > Article
http://dx.doi.org/10.3837/tiis.2015.01.006

Grid-based Correlation Localization Method in Mixed Line-of-Sight/Non-Line-of-Sight Environments  

Wang, Riming (School of Electronic and Information Engineering, South China University of Technology)
Feng, Jiuchao (School of Electronic and Information Engineering, South China University of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.1, 2015 , pp. 87-107 More about this Journal
Abstract
Considering the localization estimation issue in mixed line-of-sight (LOS)/non-LOS(NLOS) environments based on received signal strength (RSS) measurements in wireless sensor networks, a grid-based correlation method based on the relationship between distance and RSS is proposed in this paper. The Maximum-Likelihood (ML) estimator is appended to further improve the localization accuracy. Furthermore, in order to reduce computation load and enhance performance, an improved recursively version with NLOS mitigation is also proposed. The most advantages of the proposed localization algorithm is that, it does not need any prior knowledge of the propagation model parameters and therefore does not need any offline calibration effort to calibrate the model parameters in harsh environments, which makes it more convenient for rapid implementation in practical applications. The simulation and experimental results evidence that the proposed localization algorithm exhibits good localization performance and flexibilities for different devices.
Keywords
Wireless localization; correlation; received signal strength; non-line-of-sight (NLOS) mitigation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Transactions on Signal Processing, vol. 42, no. 8, pp. 1905-1915, August, 1994.   DOI
2 H. C. So and L. Lin, "Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization," IEEE Transactions on Signal Processing, vol. 59, no. 8, pp. 4035-4040, August, 2011.   DOI
3 A. Coluccia and F. Ricciato, "RSS-Based Localization via Bayesian Ranging and Iterative Least Squares Positioning," IEEE Communications Letters, vol. 18, no. 5, pp. 873-876, May, 2014.   DOI
4 K. Yu and Y. J. Guo, "Improved positioning algorithms for nonline-of-sight environments," IEEE Transactions on Vehicular Technology, vol. 57, no. 4, pp. 2342-2353, July, 2008.   DOI
5 J. Chen, Y. Yeong-Cheng Wang, C. Maa, and J. Chen, "Network-side mobile position location using factor graphs," IEEE Transactions on Wireless Communications, vol. 5, no. 10, pp. 2696-2704, Oct, 2006.   DOI
6 N. Wu, B. Li, H. Wang, C. Xing, and J. Kuang, "Distributed cooperative localization based on Gaussian message passing on factor graph in wireless networks," Science China Information Sciences, vol. 57, no. 9, pp.1-15, Sep, 2014.
7 K. Yu, I. Sharp and Y. J. Guo, Ground-based wireless positioning, vol.5. John Wiley & Sons Ltd., 2009.
8 A. Goldsmith, Wireless communications, Cambridge university press, 2005.
9 R. W. Ouyang, A. Wong and C. Lea, "Received signal strength-based wireless localization via semidefinite programming: noncooperative and cooperative schemes," IEEE Transactions on Vehicular Technology, vol. 59, no. 3, pp. 1307-1318, March, 2010.   DOI
10 A. Coluccia, "Reduced-Bias ML-Based Estimators with Low Complexity for Self-Calibrating RSS Ranging," IEEE Transactions on Wireless Communications, vol. 12, no. 3, pp. 1220-1230, March, 2013.   DOI
11 F. Montorsi, F. Pancaldi and G. Vitetta, "Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study," IEEE Transactions on Wireless Communications, vol. 13, no. 5, pp. 2850-2862, May, 2014.   DOI
12 A. N. Bishop, B. I. C. S. Fidan, B. Anderson, K. Dogancay and P. N. Pathirana, "Optimality analysis of sensor-target localization geometries," Automatica, vol. 46, no. 3, pp. 479-492, 2010.   DOI
13 K. Yu and Y. J. Guo, "Statistical NLOS identification based on AOA, TOA, and signal strength," IEEE Transactions on Vehicular Technology, vol. 58, no. 1, pp. 274-286, January, 2009.   DOI
14 F. Yin, C. Fritsche, F. Gustafsson and A. M. Zoubir, "EM-and JMAP-ML Based Joint Estimation Algorithms for Robust Wireless Geolocation in Mixed LOS/NLOS Environments," IEEE Transactions on Signal Processing, vol. 62, no. 1, pp. 168-182, January, 2014.   DOI
15 S. Venkatesh and R. M. Buehrer, "A linear programming approach to NLOS error mitigation in sensor networks," in Proc. of the 5th international conference on Information processing in sensor networks, pp. 301-308, April, 2006.
16 L. Tang, K. C. Wang, Y. Huang and F. Gu, "Channel characterization and link quality assessment of ieee 802.15. 4-compliant radio for factory environments," IEEE Transactions on Industrial Informatics, vol. 3, no. 2, pp. 99-110, 2007.   DOI
17 Y. Chan, W. Tsui, H. So and P. Ching, "Time-of-arrival based localization under NLOS conditions," IEEE Transactions on Vehicular Technology, vol. 55, no. 1, pp. 17-24, January, 2006.   DOI
18 D. Macagnano and G. de Abreu, "Algebraic Approach for Robust Localization with Heterogeneous Information," IEEE Transactions on Wireless Communications, vol. 12, no. 10, pp. 5334-5345, October, 2013.   DOI
19 Y. Sun and Y. Xu, "Error Estimation Method for Matrix Correlation-Based Wi-Fi Indoor Localization," KSII Transactions on Internet and Information Systems (TIIS), vol. 7, no. 11, pp. 2657-2675, November, 2013.   DOI
20 A. F. Molisch, K. Balakrishnan, D. Cassioli, C. C. Chong, S. Emami, A. Fort, J. Karedal, J. Kunisch, H. Schantz, U. Schuster and K. Siwiak, "IEEE 802.15. 4a channel model-final report," IEEE P802, vol. 15, no. 04, pp. 662, 2004.
21 S. M. Kay, Fundamentals of statistical signal processing, volume I: Estimation theory, PTR Prentice-Hall, Englewood Cliffs, NJ, 1993.
22 G. Wang, H. Chen, Y. Li and N. Ansari, "NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation," IEEE Transactions on Wireless Communications, vol. 13, no. 8, pp. 4119-4131, August, 2014.   DOI
23 L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM review, vol. 38, no. 1, pp. 49-95, 1996.   DOI
24 M. R. Gholami, R. M. Vaghefi and E. G. Strom, "RSS-based sensor localization in the presence of unknown channel parameters," IEEE Transactions on Signal Processing, vol. 61, no. 15, pp. 3752-3759, 2013.   DOI
25 B. Huang, T. Li, B. Anderson and C. Yu, "Performance limits in sensor localization," Automatica, vol. 49, no. 2, pp. 503-509, February, 2012.   DOI
26 M. Grant, S. Boyd and Y. Ye, "CVX: Matlab software for disciplined convex programming," ver.1.21, Feb, 2011, [Online]. http://cvxr.com/cvx/.
27 C. Yang, L. Kaplan, E. Blasch and M. Bakich, "Optimal Placement of Heterogeneous Sensors for Targets with Gaussian Priors," IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 3, pp. 1637-1653, July, 2013.   DOI
28 J. Zhou, J. Shi and X. Qu, "Landmark placement for wireless localization in rectangular-shaped industrial facilities," IEEE Transactions on Vehicular Technology, vol. 59, no. 6, pp. 3081-3090, July, 2010.   DOI
29 W. Meng, L. Xie and W. Xiao, "Optimality analysis of sensor-source geometries in heterogeneous sensor networks," IEEE Transactions on Wireless Communications, vol. 12, no. 4, pp. 1958-1967, 2013.   DOI
30 N. Salman, M. Ghogho and A. Kemp, "Optimized low complexity sensor node positioning in wireless sensor networks," IEEE Sensors Journal, vol. 14, no. 1, pp. 39-46, January, 2014.   DOI
31 Y. Wang, L. Cheng, G. Han, H. Wu and B. Jiang, "RSS Localization Algorithm Based on Nonline of Sight Identification for Wireless Sensor Network," International Journal of Distributed Sensor Networks, vol. 2014, pp. 1-8, July, 2014.