ETRI Journal

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

DOI QR Code

Improved TOA-Based Localization Method with BS Selection Scheme for Wireless Sensor Networks

  • Go, Seungryeol (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Chong, Jong-Wha (Department of Electronics and Computer Engineering, Hanyang University)
  • Received : 2014.10.27
  • Accepted : 2015.03.19
  • Published : 2015.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of a localization system is to estimate the coordinates of the geographic location of a mobile device. The accuracy of wireless localization is influenced by nonline-of-sight (NLOS) errors in wireless sensor networks. In this paper, we present an improved time of arrival (TOA)-based localization method for wireless sensor networks. TOA-based localization estimates the geographic location of a mobile device using the distances between a mobile station (MS) and three or more base stations (BSs). However, each of the NLOS errors along a distance measured from an MS (device) to a BS (device) is different because of dissimilar obstacles in the direct signal path between the two devices. To accurately estimate the geographic location of a mobile device in TOA-based localization, we propose an optimized localization method with a BS selection scheme that selects three measured distances that contain a relatively small number of NLOS errors, in this paper. Performance evaluations are presented, and the experimental results are validated through comparisons of various localization methods with the proposed method.

Keywords

Acknowledgement

Supported by : National Research Foundation of Rep. of Korea (NRF)

References

  1. A. Kupper, "Location-Based Services: Fundamentals and Operation," New York, NY, USA: Wiley, Aug. 2005, pp. 121-154.
  2. Y.-T. Chan et al., "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
  3. Y. Jiang and V.C.M. Leung, "An Asymmetric Double Sided Two-Way Ranging for Crystal Offset," Int. Symp. Signals, Syst. Electron., Montreal, Germany, July 30-Aug. 2, 2007, pp. 525-528.
  4. L.J. Xing, L. Zhiwei, and F.C.P. Shin, "Symmetric Double Side Two Way Ranging with Unequal Reply Time," IEEE Veh. Technol. Conf., Baltimore, MD, USA, Sept. 30-Oct. 3, 2007, pp. 1980-1983.
  5. I. Guvenc and C.-C. Chong, "A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques," IEEE Commun. Surveys Tutorials, vol. 11, no. 3, 2009, pp. 107-124. https://doi.org/10.1109/SURV.2009.090308
  6. 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
  7. S. Gezici et al., "Localization via Ultra-wideband Radios: A Look at Positioning Aspects for Future Sensor Networks," IEEE Signal Process. Mag., vol. 22, no. 4, July 2005, pp. 70-84.
  8. S. Go, S. Kim, and J. Chong, "An Efficient Non-line-of-Sight Error Mitigation Method for TOA Measurement in Indoor Environments," Proc. Int. Conf. Ubiquitous Inform. Manag. Commun., no. 72, Jan. 2014.
  9. H.-S. Ahn, H. Hur, and W.-S. Choi, "One-Way Ranging Technique for CSS-Based Indoor Localization," IEEE Int. Conf. Ind. Informat., Daejeon, Rep. of Korea, July 13-16, 2008, pp. 1513-1518.
  10. H. Kim, "Double-Sided Two-Way Ranging Algorithm to Reduce Ranging Time," IEEE Commun. Lett., vol. 13, no. 7, July 2009, pp. 486-488. https://doi.org/10.1109/LCOMM.2009.090093
  11. S. Go and J.-W. Chong, "An Efficient Ranging Protocol Using Multiple Packets for Asynchronous Real-Time Locating Systems," Int. Conf. Comput. Collective Intell. Technol. Appl., Ho Chi Minh, Vietnam, vol. 457, Nov. 28-30, 2012, pp. 127-134.
  12. I. Guvenc, C.-C. Chong, and F. Watanabe, "Analysis of a Linear Least-Squares Localization Technique in LOS and NLOS Environments," IEEE Veh. Technol. Conf., Dublin, Ireland, Apr. 22-25, 2007, pp. 1886-1890.
  13. K.W. Cheung et al., "Least Squares Algorithms for Time-of-Arrival-Based Mobile Location," IEEE Trans. Signal Process., vol. 52, no. 4, Apr. 2004, pp. 1121-1130. https://doi.org/10.1109/TSP.2004.823465
  14. Y.-T. Chan, H.Y.C. Hang, and P.-C. Ching, "Exact and Approximate Maximum Likelihood Localization Algorithms," IEEE Trans. Veh. Technol., vol. 55, no. 1, Jan. 2006, pp. 10-16. https://doi.org/10.1109/TVT.2005.861162
  15. J.J. Caffery and G.L. Stuber, "Overview of Radiolocation in CDMA Cellular Systems," IEEE Commun. Mag., vol. 36, no. 4, Apr. 1998, pp. 38-45. https://doi.org/10.1109/35.667411
  16. B.T. Sieskul, F. Zheng, and T. Kaiser, "Time-of-Arrival Estimation in Path Attenuation," IEEE Workshop Signal Process. Adv. Wireless Commun., Perugia, Italy, June 21-24, 2009, pp. 573-577.
  17. S. Gezici and Z. Sahinoglu, "UWB Geolocation Techniques for IEEE 802.15.4a Personal Area Networks," Cambridge, MA, USA, MERL Tech. Rep., Aug. 2004.
  18. K.-T. Feng, C.-L. Chen, and C.-H. Chen, "GALE: An Enhanced Geometry-Assisted Location Estimation Algorithm for NLOS Environments," IEEE Trans. Mobile Comput., vol. 7, no. 2, Feb. 2008, pp. 199-213. https://doi.org/10.1109/TMC.2007.70721
  19. C.-H. Chen et al., "Wireless Location Estimation with Assistance of Virtual Base Stations," IEEE Trans. Veh. Technol., vol. 58, no. 1, Jan 2009, pp. 93-106. https://doi.org/10.1109/TVT.2008.924984
  20. N. Levanon, "Lowest GDOP in 2D Scenarios," IEE Proc. Radar, Sonar, Navigation, vol. 147, no. 3, June 2000, pp. 149-155. https://doi.org/10.1049/ip-rsn:20000322
  21. Z. Li et al., "Robust Statistical Methods for Securing Wireless Localization in Sensor Networks," Int. Symp. Inf. Process. Sensor Netw., Los Angeles, CA, USA, Apr. 25-27, 2005, pp. 91-98.
  22. Y. Ji et al., "Optimal Sniffers Deployment on Wireless Indoor Localization," Proc. Int. Conf. Comput. Commun. Netw., Honolulu, HI, USA, Aug. 13-16, 2007, pp. 251-256.
  23. IEEE Std. 802.15.4a-2007, Amendment to 802.15.4-2006: Wireless Medium Access Contr. (MC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Pers. Area Networks (LRWPANs), Piscataway, NJ, USA, 2007.
  24. ISO/IEC Std. 24730-5, Inf. Technology-Real-Time Locating Systems (RTLS)-Part 5: Chirp Spread Spectr. (CSS) at 2.4 GHz Air Interface, Geneva, Switzerland, 2010.
  25. D. Oh, M. Kwak, and J.-W. Chong, "A Subspace-Based Two-Way Ranging System Using a Chirp Spread Spectrum Modem, Robust to Frequency Offset," IEEE Trans. Wireless Commun., vol. 11, no. 4, Apr. 2012, pp. 1478-1487. https://doi.org/10.1109/TWC.2012.030512.111044
  26. H. Hur and H.-S. Ahn, "A Circuit Design for Ranging Measurement Using Chirp Spread Spectrum Waveform," IEEE Sensors J., vol. 10, no. 11, Nov. 2010, pp. 1774-1778. https://doi.org/10.1109/JSEN.2010.2049488
  27. D. Zwillinger, "CRC Standard Mathematical Tables and Formulae," New York: CRC Press, 1996.
  28. J.E. Marsden and A.J. Tromba, "Vector Calculus," New York, USA: Freeman & Co., 1996.

Cited by

  1. A Fuzzy Adaptive Tightly-Coupled Integration Method for Mobile Target Localization Using SINS/WSN vol.7, pp.11, 2015, https://doi.org/10.3390/mi7110197
  2. 4G LTE network access system and pricing model for IoT MVNOs: spreading smart tourism vol.76, pp.19, 2015, https://doi.org/10.1007/s11042-016-3369-3
  3. Efficient Approach for Maximizing Lifespan in Wireless Sensor Networks by Using Mobile Sinks vol.39, pp.3, 2015, https://doi.org/10.4218/etrij.17.0116.0629
  4. An Efficient Construction of Confidence Regions via Swarm Intelligence and Its Application in Target Localization vol.6, pp.None, 2018, https://doi.org/10.1109/access.2017.2785789
  5. A novel method for localising a randomly distributed wireless sensor network vol.9, pp.2, 2015, https://doi.org/10.1007/s13198-017-0670-0
  6. Fast non‐line‐of‐sight receivers conjecturing method in TDOA localisation using obstacle information vol.13, pp.3, 2019, https://doi.org/10.1049/iet-rsn.2018.5176
  7. An adaptive signal strength based localization approach for wireless sensor networks vol.22, pp.suppl5, 2015, https://doi.org/10.1007/s10586-017-1057-3
  8. Multiregional secure localization using compressive sensing in wireless sensor networks vol.41, pp.6, 2015, https://doi.org/10.4218/etrij.2017-0116
  9. Tracking a manoeuvring target while mitigating NLOS errors in TDOA measurements vol.14, pp.3, 2015, https://doi.org/10.1049/iet-rsn.2019.0432
  10. Non-line-of-sight error mitigating algorithms for transmitter localization based on hybrid TOA/RSSI measurements vol.26, pp.5, 2015, https://doi.org/10.1007/s11276-020-02285-4
  11. H-V scan and diagonal trajectory: accurate and low power localization algorithms in WSNs vol.11, pp.7, 2015, https://doi.org/10.1007/s12652-019-01406-y
  12. Is Localization of Wireless Sensor Networks in Irregular Fields a Challenge? vol.114, pp.3, 2015, https://doi.org/10.1007/s11277-020-07460-6
  13. Mathematical Analysis of Line Intersection and Shortest Distance Algorithms vol.14, pp.5, 2015, https://doi.org/10.3390/en14051492
  14. Hybrid TOA-DOA techniques for maneuvering underwater target tracking using the sensor nodes on the sea surface vol.242, pp.None, 2015, https://doi.org/10.1016/j.oceaneng.2021.110110