Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2010.17C.3.251

Accurate Localization Scheme using Lateration in Indoor Environments  

Lim, Yu-Jin (수원대학교 정보미디어학과)
Park, Jae-Sung (수원대학교 인터넷정보공학과)
Publication Information
The KIPS Transactions:PartC / v.17C, no.3, 2010 , pp. 251-258 More about this Journal
Abstract
In an indoor localization method taking the lateration-based approach, the location of a target is estimated with the location of anchor points (APs) and the approximated distances between the target and APs using received signal strength (RSS) measurements. The accuracy of distance estimation affects the localization accuracy of a lateration-based method. Since a radio propagation environment varies randomly in time and space, the highest RSSs do not necessarily give the best estimation of the distances between a target and APs. Thus, all APs hearing a target have been used for localization. However, the accuracy of a lateration-based method degrades if more APs beyond a certain threshold are used because the area of polygon with the APs increases. In this paper, we focus on reducing the size of the polygon to further increase the localization accuracy. We use the centroid of the polygon as a reference point to estimate the relative location of a target in the polygon. Once the relative location is estimated, only the APs which are closest to the target are used for localization to reduce the area of the polygon with the APs. We validate the proposed method by implementing an indoor localization system and evaluating the accuracy of the proposed method in the various experimental environments.
Keywords
Indoor Localization System; RSS(Received Signal Strength); Lateration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 HBE-Zigbex, http://www.hanback.co.kr/english/sub0101.htm.
2 C. Suh, J-E. Joung, and T-B. Ko, “New RF models of the TinyOS simulator for IEEE 802.15.4 standard,” Proc. IEEE Intl. Conf. Wireless Communications \& Networking Conference (WCNC), Hong Kong, pp.2236-2240, March, 2007.   DOI
3 IEEE Std 802.15.4, Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area metworks (WPANs), 2003.
4 K. Pahlavan, X. Li, and J-P Makela, “Indoor geolocation science and technology,” IEEE Communications Magazine, 40(2), pp.112-118, Feb., 2002.   DOI   ScienceOn
5 G. Chandrasekaran, M. A. Ergin, J. Yang, and S. Liu, “Empirical evaluation of the limits on localization using signal strength,” Proc. IEEE Intl. Conf. Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Rome, Italy, pp.1-9, June, 2009.   DOI
6 Y. Gwon and R. Jain, “Error characteristics and calibration-free techniques for wireless LAN-based location estimation,” Proc. ACM Intl. Workshop on Mobility Management and Wireless Ac cess (MOBIWAC), Philadelphia, pp.2-9, Sep., 2004.   DOI
7 E. Elnahrawy, X. Li, and R. P. Martin, “The limits of localizations using signal strength: a comparative study,” Proc. IEEE Intl. Conf. Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Santa Clara, USA, pp.406-141, Oct., 2004.   DOI
8 K. Langendoen and N. Reijers, “Distributed localization in wireless sensor networks: a quantitative comparison,” Elsevier Computer Networks, 43(4), pp.499-518, Nov., 2003.   DOI   ScienceOn
9 B. Turgut and R. P. Martin, “Localization for indoor wireless networks using minimum intersection areas of iso-RSS lines,” Proc. IEEE Intl. Conf. Local Computer Networks (LCN), Dublin, Ireland, pp.962-972, Oct., 2007.   DOI
10 M. Youssef and A. Agrawala, “The Horus WLAN Location Determination System,” ACM Intl. Conf. Mobile Systems, Applications, and Services (MOBISYS), Seattle, USA, pp.205-218, June, 2005.
11 S. Woon, N. Golmie, and Y. A. Sekercioglu, “Effective link triggers to improve handover performance,” Proc. IEEE Intl. Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Finland, pp.1-5, Sep., 2006.   DOI
12 K. Whitehouse, C. Karlof, and D. Culler, “Practical evaluation of radio signal strength for ranging-based localization,” ACM SIGMOBILE Mobile Computing and Communications Review, 11(1), pp.41-52, Jan., 2007.   DOI
13 K. Pahlavan and A. Levesque, “Wireless information networks,” Wiley, New York, 1995.
14 P. Bahl and V. N. Padmanabhan, “RADAR: An in-building RF-based user location and tracking system,” Proc. IEEE Intl. Conf. Computer Communications (INFOCOM), Israel, pp.775-784, March, 2000.   DOI
15 P. Barsocchi, S. Lenzi, S. Chessa, and G. Giunta, “Virtual calibration for RSSI-based indoor localization with IEEE 802.15.4,” IEEE Intl. Conf. Communications (ICC), Dresden, Germany, pp.1-5, June, 2009.   DOI
16 M. Dominguez-Duran, D. Claros, C. Urdiales, F. Coslado, and F. Sandoval, “Dynamic calibration and zero configuration positioning system for WSN,” IEEE Intl. Mediterranean Electrotechnical Conf. (MELECON), France, pp.145-150, May, 2008.   DOI