ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Turbo Positioning Using Link Reliability in Wireless Networks

  • Yun, Kyungsu (Strategic & Planning Division, Korea Intelligent Automotive Parts Promotion Institute) ;
  • Park, Ji Kyu (Department of Electronic Engineering, Yeungnam University) ;
  • Ahn, Jae Young (Broadcasting and Media Research Laboratory, ETRI) ;
  • Kwon, Jae Kyun (Department of Electronic Engineering, Yeungnam University)
  • Received : 2017.03.08
  • Accepted : 2017.11.08
  • Published : 2018.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless positioning systems using range measurements non-line-of-sight (NLOS) links cause estimation errors. Several studies have attempted to improve the positioning performance by mitigating these NLOS errors. These studies, however, have focused on the performance of a dataset consisting of three or more links. Therefore, measurement errors induced by links are averaged, and a reliable link is not fully utilized in the dataset. This paper proposes a Link Reliability based on Range Measurement (LRRM) scheme, which specifies the relative reliability of each link using residuals. The link reliability becomes the input to a Link Residual Weighting (LRW) scheme, which is also proposed as a weighted positioning scheme. Moreover, LRRM and LRW constitute new turbo positioning, where the estimation errors are reduced considerably by iterative updates.

Keywords

References

  1. J.H. Reed, K.J. Krizman, B.D. Waener, and T.S. Rappapart, "An Overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service," IEEE Commun. Mag., vol. 36, no. 4, Apr. 1998, pp. 30-37. https://doi.org/10.1109/35.667410
  2. P. Bellavista, A. Kupper, and S. Helal, "Location-Based Services: Back to the Future," IEEE Pervasive Comput., vol. 7, no. 2, Apr.-June 2008, pp. 85-89. https://doi.org/10.1109/MPRV.2008.34
  3. J. Caffery and G.L. Stuber, "Subscriber Location in CDMA Cellular Networks," IEEE Trans. Veh. Technol., vol. 47, no. 2, May 1998, pp. 406-416. https://doi.org/10.1109/25.669079
  4. J. He, T. Geng, F. liu, and C. Xu, "CC-KF: Enhanced TOA Performance in Multipath and NLOS Indoor Extreme Environment," IEEE Sens. J., vol. 14, no. 11, Nov. 2014, pp. 3766-3774. https://doi.org/10.1109/JSEN.2014.2328353
  5. F. Gustafsson et al., "Particle Filters for Positioning, Navigation, and Tracking," IEEE Trans. Signal Process., vol. 50, no. 2, Feb. 2002, pp. 425-437. https://doi.org/10.1109/78.978396
  6. E. Rene Jativa, E. Garzon, and J. Vidal, "Space-Time Diversity for NLOS Mitigation in TDOA-Based Positioning Systems," IEEE Int. Eng. Summit, II Cumbre Int. de las Ingenierias (IE-Summit), Boca del Rio, Brazil, Mar. 2-5, 2016, pp. 1-6.
  7. L. Cong and W. Zhuang, "Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems," IEEE Trans. Wireless Commun., vol. 1, no. 3, July 2002, pp. 439-447. https://doi.org/10.1109/TWC.2002.800542
  8. P. Gimenez-Febrer, A. Pages-Zamora, S.S. Pereira, and R. Lopez-Valcarce, "Distributed AOA-Based Source Positioning in NLOS with Sensor Networks," IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), South Brisbane, Australia, Apr. 19-24, 2015, pp. 3197-3201.
  9. N. Patwari, A.O. Hero, M. Parkins, N.S. Correal, and R.J. O'Dae, "Relative Location Estimation in Wireless Sensor Networks," IEEE Trans. Signal Process., vol. 51, no. 8, Aug. 2003, pp. 2137-2148. https://doi.org/10.1109/TSP.2003.814469
  10. R.M. Vaghefi, M.R. Gholami, R.M. Buehrer, and E.G. Strom, "Cooperative Received Signal Strength-Based Sensor Localization with Unknown Transmit Powers," IEEE Trans. Signal Process., vol. 61, no. 6, Mar. 2013, pp. 1389-1403. https://doi.org/10.1109/TSP.2012.2232664
  11. A.H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-Based Wireless Location: Challenges Faced in Developing Techniques for Accurate Wireless Location Information," IEEE Signal Process. Mag., vol. 22, no. 4, July 2005, pp. 24-40. https://doi.org/10.1109/MSP.2005.1458275
  12. P.-C. Chen, "A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation," IEEE Wireless Commun. Netw. Conf., New Orleans, LA, USA, Sept. 21-24, 1999, pp. 316-320.
  13. L. Cong and W. Zhuang, "Nonline-of-Sight Error Mitigation in Mobile Location," IEEE Trans. Wireless Commun., vol. 4, no. 2, Mar. 2005, pp. 560-573. https://doi.org/10.1109/TWC.2004.843040
  14. S. Venkatesh and R.M. Buehrer, "NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks," IEEE Trans. Veh. Technol., vol. 56, no. 5, Sept. 2007, pp. 3182-3198. https://doi.org/10.1109/TVT.2007.900397
  15. Y.T. Chan, W. Tsui, H. So, and P. Ching, "Time-of-Arrival Based Localization under NLOS Conditions," IEEE Trans. Veh. Technol., vol. 55, no. 1, Jan. 2006, pp. 17-24. https://doi.org/10.1109/TVT.2005.861207
  16. W. Wang, Z. Wang, and B. O'Dea, "A TOA-Based Location Algorithm Reducing the Errors due to Non-Lineof-Sight (NLOS) Propagation," IEEE Trans. Veh. Technol., vol. 52, no. 1, Jan. 2003, pp. 112-116. https://doi.org/10.1109/TVT.2002.807158
  17. S. Mazuelas et al., "Prior NLOS Measurement Correction for Positioning in Cellular Wireless Networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, June 2009, pp. 2585-2591. https://doi.org/10.1109/TVT.2008.2009305
  18. A. Bahillo et al., "Indoor Location Based on IEEE 802.11 Round-Trip Time Measurements with Two-Step NLOS Mitigation," Prog. Electromag. Res. B, vol. 15, 2009, pp. 285-306. https://doi.org/10.2528/PIERB09050409
  19. K. Lee, J. Oh, and K. You, "TDOA/AOA Based Geolocation Using Newton Method under NLOS Environment," IEEE Int. Conf. Cloud Comp. Big Data Anal (ICCCBDA), Chengdu, China, July 5-7, 2016, pp. 373-377.
  20. R.M. Vaghefi, J. Schloemann, and R.M. Buehrer, "NLOS Mitigation in TOA-Based Localization Using Semidefinite Programming," Workshop Posit. Nav. Commun. (WPNC), Dresden, Germany, Mar. 20-21, 2013, pp. 1-6.
  21. J.M. Pak, C.K. Ahn, P. Shi, Y.S. Shmaliy, and M.T. Lim, "Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA Based Localization Using Wireless Sensor Networks," IEEE Trans. Ind. Electron., vol. 64, no. 6, June 2017, pp. 5182-5191. https://doi.org/10.1109/TIE.2016.2608897
  22. Y. Lei, M. Wang, and N. Xiao, "NLOS Error Mitigation in Mobile Location Based on TOA Reconstruction," Inform. Commun. Technol. (IETICT 2013), Beijing, China, Apr. 27-29, 2013, pp. 475-480.
  23. G.-L. Sun and W. Guo, "Bootstrapping M-Estimators for Reducing Errors due to Non-Line-of-Sight (NLOS) Propagation," IEEE Commun. Lett., vol. 8, no. 8, Aug. 2004, pp. 509-510. https://doi.org/10.1109/LCOMM.2004.833831
  24. L. Jiao, J. Xing, X. Zhang, J. Zhang, and C. Zhao, "LCCRwgh: a NLOS Error Mitigation Algorithm for Localization in Wireless Sensor Network," IEEE Int. Conf. Control Autom., Guangzhou, China, May 30-June 1, 2007, pp. 1354-1359.
  25. N. Bhagwat and B. Jabbari, "Analysis of Localization Accuracy in Wireless Networks in Presence of Uncertain Beacon Positions," IEEE Global Telecommu. Conf., Miami, FL, USA, Dec. 6-10, 2010, pp. 1-5.

Cited by

  1. Design Considerations for Automated Crane Assignment vol.417, pp.None, 2018, https://doi.org/10.1088/1757-899x/417/1/012019