Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2011.17.10.1059

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

Cho, Seong-Yun (Electronics and Telecommunications Research Institute)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.17, no.10, 2011 , pp. 1059-1066 More about this Journal
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
wireless localization; ILS; nominal point; global minimum; local minimum;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   과학기술학회마을   DOI
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.   DOI
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.   과학기술학회마을   DOI   ScienceOn
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.   DOI   ScienceOn
9 C. Drane, M. Macnaughtan, and C. Scott, "Positioning GSM telephones," IEEE Communications, vol. 36, no. 4, pp. 46-59, Apr. 1998.   DOI   ScienceOn
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.   DOI
13 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.   DOI
14 K. W. Kolodziej and J. Hjelm, Local Positioning Systems: LBS Applications and Services, Taylor & Francis Group, 2006.
15 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.
16 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.   DOI   ScienceOn
17 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.   DOI   ScienceOn
18 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.