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

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

DOI QR Code

Local Minimum Problem of the ILS Method for Localizing the Nodes in the Wireless Sensor Network and the Clue

무선센서네트워크에서 노드의 위치추정을 위한 반복최소자승법의 지역최소 문제점 및 이에 대한 해결책

  • 조성윤 (한국전자통신연구원 위치정보기술연구팀)
  • Received : 2011.03.08
  • Accepted : 2011.09.07
  • Published : 2011.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper makes a close inquiry into ill-conditioning that may be occurred in wireless localization of the sensor nodes based on network signals in the wireless sensor network and provides the clue for solving the problem. In order to estimate the location of a node based on the range information calculated using the signal propagation time, LS (Least Squares) method is usually used. The LS method estimates the solution that makes the squared estimation error minimal. When a nonlinear function is used for the wireless localization, ILS (Iterative Least Squares) method is used. The ILS method process the LS method iteratively after linearizing the nonlinear function at the initial nominal point. This method, however, has a problem that the final solution may converge into a LM (Local Minimum) instead of a GM (Global Minimum) according to the deployment of the fixed nodes and the initial nominal point. The conditions that cause the problem are explained and an adaptive method is presented to solve it, in this paper. It can be expected that the stable location solution can be provided in implementation of the wireless localization methods based on the results of this paper.

Keywords

References

  1. K. W. Kolodziej and J. Hjelm, Local Positioning Systems: LBS Applications and Services, Taylor & Francis Group, 2006.
  2. Y.-S. Cho, S. Y. Cho, B. D. Kim, J. J. Yun, and W. S. Choi, "LBS standards focus on OMA," Telecommunications Review, vol. 18, no. 2, pp. 193-210, Apr. 2008.
  3. L. Zhand and Z. Tan, "A new TDOA algorithm based on taylor series expansion in cellular networks," Frontiers of Electrical and Electronic Engineering in China, vol. 3, no. 1, pp. 40-43, Jan. 2008. https://doi.org/10.1007/s11460-008-0018-2
  4. B. 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, Jan.-Feb. 1998.
  5. K. H. Lee, C. H. Yu, J. W. Choi, and Y. B. Seo, "ToA based sensor localization algorithm in underwater wireless sensor networks," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 15, no. 6, pp. 641-648, June 2009. https://doi.org/10.5302/J.ICROS.2009.15.6.641
  6. J. M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications, and Control, Prentice-Hall International, Inc., 1995.
  7. S. Y. Cho, S. H. Shin, and C. G. Park, "MEMS sensor based context-aware technology of walking dynamics and integrated navigation for seamless pedestrian navigation," Telecommunications Review, vol. 19, no. 1, pp. 148-164, Feb. 2008.
  8. J. J. Caffery and G. L. Stuber, "Overview of radiolocation in CDMA cellular systems," IEEE Communications magazine, vol. 36, no. 4, pp. 38-45, Apr. 1998. https://doi.org/10.1109/35.667411
  9. C. Drane, M. Macnaughtan, and C. Scott, "Positioning GSM telephones," IEEE Communications, vol. 36, no. 4, pp. 46-59, Apr. 1998. https://doi.org/10.1109/35.667413
  10. H. J. Bang, J. G. Lee, G. I. Jee, S. Y. Kim, S. S. You, S. H. Kong, H. Jung, M. Hyun, and J. Kim, "Location determination in wireless OFDM system," ION GNSS 18th ITM, pp. 2213-2217, Sep. 2005.
  11. S. Saha, K. Chaudhuri, D. Sanghi, and P. Bhawat, "Location determination of a mobile device using IEEE 802.11b access point signals," IEEE Wireless Communications & Networking Conference (GCNC), vol. 3, no. 20, pp. 1987-1992, Mar. 2003.
  12. B. Alzvi and K. Pahlavan, "Modeling of the TOA-based distance measurement error using UWB indoor radio measurement," IEEE Communication Letters, vol. 10, no. 4, pp. 275-277, Apr. 2006. https://doi.org/10.1109/LCOMM.2006.1613745
  13. I. Suvenc, Z. Sahinoglu, and P. V. Orlik, "TOA estimation for IR-UWB systems with different transceiver types," IEEE Trans. on Microwave Theory and Technique, vol. 54, no. 4, pp. 1876- 1886, Apr. 2006. https://doi.org/10.1109/TMTT.2006.872044
  14. 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, Oct. 2005. https://doi.org/10.1109/LMWC.2005.855392
  15. L. Xiong, "A selective model to suppress NLOS signals in AOA (Angle-of-Arriva) location estimation," 9th IEEE Int. Symp. Personal, Indoor and Mobile Radio Communication, pp. 461- 465, 1998.
  16. B. Li, Y. Wang, H. K. Kee, A Dempster, and C. Rizoe, "Method for yielding a database of location fingerprints in WLAN," IEE Proceedings - Communications, vol. 152, no. 5, pp. 580-586, 2005. https://doi.org/10.1049/ip-com:20050078
  17. S. Y. Cho and S. J. Yun, "Efficient fingerprint DB generation method for indoor wireless location using the environment analysis tool," ION 2009 ITM, pp. 793-797, Jan. 2009.
  18. Y. J. Lee, H. S. Kim, and H. K. Lee, "A WLAN/GPS hybrid localization algorithm for indoor/ outdoor transit area," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 6, pp. 610-618, June 2011. https://doi.org/10.5302/J.ICROS.2011.17.6.610

Cited by

  1. Hybrid Closed-Form Solution for Wireless Localization with Range Measurements vol.19, pp.7, 2013, https://doi.org/10.5302/J.ICROS.2013.12.1852