Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Hybrid Closed-Form Solution for Wireless Localization with Range Measurements

거리정보 기반 무선위치추정을 위한 혼합 폐쇄형 해

  • 조성윤 (한국전자통신연구원 융합기술연구부문)
  • Received : 2012.12.11
  • Accepted : 2013.03.27
  • Published : 2013.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

Several estimation methods used in the range measurement based wireless localization area have individual problems. These problems may not occur according to certain application areas. However, these problems may give rise to serious problems in particular applications. In this paper, three methods, ILS (Iterative Least Squares), DS (Direct Solution), and DSRM (Difference of Squared Range Measurements) methods are considered. Problems that can occur in these methods are defined and a simple hybrid solution is presented to solve them. The ILS method is the most frequently used method in wireless localization and has local minimum problems and a large computational burden compared with closed-form solutions. The DS method requires less processing time than the ILS method. However, a solution for this method may include a complex number caused by the relations between the location of reference nodes and range measurement errors. In the near-field region of the complex solution, large estimation errors occur. In the DSRM method, large measurement errors occur when the mobile node is far from the reference nodes due to the combination of range measurement error and range data. This creates the problem of large localization errors. In this paper, these problems are defined and a hybrid localization method is presented to avoid them by integrating the DS and DSRM methods. The defined problems are confirmed and the performance of the presented method is verified by a Monte-Carlo simulation.

Keywords

References

  1. T. Kitasuka, T. Nakanishi, and A. Fukuda, "Design of WiPS: WLAN-based indoor positioning system," KMMS, vol. 7, no. 4, Dec. 2003.
  2. S. Y. Cho, "Localization of the arbitrary deployed APs for indoor wireless location-based applications," IEEE Trans. Consumer Electronics, vol. 56, no. 2, pp. 532-539, May 2010. https://doi.org/10.1109/TCE.2010.5505966
  3. O. Hernandez, V. Jain, S. Chakravarty, and P. Bhargava, "Position location monitoring using IEEE 802.15.4/ZigBee technology," in Proc. of Freescale's Wireless Connectivity Operation in Mexico, pp. 67-73.
  4. E. J. Park, S. Lee, K. C. Lee, and H. H. Kim, "ZigBee locationbased human adaptive HVAC system for intelligent building system," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 8, pp. 750-757, Aug. 2012. https://doi.org/10.5302/J.ICROS.2012.18.8.750
  5. S. Y. Cho and Y. W. Choi, "Access point-less wireless location method based on peer-to-peer ranging of impulse radio ultrawideband," IET-Radar, Sonar, and Navigation, vol. 4, no. 5, pp. 733-743, 2010. https://doi.org/10.1049/iet-rsn.2009.0157
  6. M. J. Segura, F. A. Auat Cheein, J. M. Toibero, V. Mut, and R. Carelli, "Ultra wide-band localization and SLAM: A comparative study for mobile robot navigation," Sensors, vol. 11, pp. 2035-2055, 2011. https://doi.org/10.3390/s110202035
  7. S. Y. Cho and J. Y. Kim, "Multi-pedestrian localization system using P2P ranging information among CSS communication modules," Telecommunications Review, vol. 22, no. 4, Aug. pp. 611-628, 2012.
  8. D. H. Shin and T. K. Sung, "Comparisons of position error characteristics and DOP between TOA and TDOA technique," Journal of Control, Automation and Systems Engineering (in Korean), vol. 6, no. 10, pp. 923-928, Oct. 2000.
  9. M. Bocquet, C. Loyez, and A. Benlarbi-Delai, "Using Enhanced_TDOA measurement for indoor positioning," IEEE Microwave and Wireless Components Letters, vol. 15, no. 10, pp. 612-614, 2005. https://doi.org/10.1109/LMWC.2005.855392
  10. S. H. Lee, D. H. Kim, G. H. Roh, K. S. Park, and T. K. Sung, "Development of an AOA location method using self-tuning weighted least square," Journal of Control, Automation and Systems Engineering (in Korean), vol. 13, no. 7, pp. 683-687, Jul. 2007. https://doi.org/10.5302/J.ICROS.2007.13.7.683
  11. B. Li, Y. Wang, H. K. Lee, A. Dempster, and C. Rizos, "Method for yielding a database of location fingerprints in WLAN," IEE Proceedings - Communications, vol. 152, no. 5, pp. 580-586, 2005.
  12. S. Y. Cho, "Local minimum problem of the ILS method for localizing the nodes in the wireless sensor network and the clue," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 10, pp. 1059-1066, Oct. 2011. https://doi.org/10.5302/J.ICROS.2011.17.10.1059
  13. I. Biton, M. Koifman, and I. Y. Bar-Itzhack, "Improved direct solution of the global positioning system equation," Journal of Guidance, Control, and Dynamics, vol. 21, no. 1, pp. 45-49, 1998. https://doi.org/10.2514/2.4195

Cited by

  1. Radio Propagation Model and Spatial Correlation Method-based Efficient Database Construction for Positioning Fingerprints vol.20, pp.7, 2014, https://doi.org/10.5302/J.ICROS.2014.14.0010
  2. A Modified Residual-based Extended Kalman Filter to Improve the Performance of WiFi RSSI-based Indoor Positioning vol.21, pp.7, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0093