Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36C.4.254

Performance Improvement Algorithm for Wireless Localization Based on RSSI at Indoor Environment  

Park, Joo-Hyun (서울대학교 전기 컴퓨터공학부 전파 및 무선통신연구실)
Lee, Jung-Kyu (서울대학교 전기 컴퓨터공학부 전파 및 무선통신연구실)
Kim, Seong-Cheol (서울대학교 전기 컴퓨터공학부 전파 및 무선통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.4C, 2011 , pp. 254-264 More about this Journal
Abstract
In this paper, we propose two algorithm for improving the performance of wireless localization(Trilateration and Least Square) based on the range based approach method in indoor environment using RSSI for ranging distance. we propose a method to discriminate the case that has relatively large estimation errors in trilateration using Heron''s formula for the volume of a tetrahedron. And we propose the algorithm to process the discriminated types of distance using the absolute value calculated by Heron''s formula. In addition, we propose another algorithm for the case of which the number of anchor nodes larger than three. In this case, Residual Weighting Factor(RWGH) improves the performance of Least Square. However, RWGH requires many number of calculations. In this paper, we propose Iterative Weighted Centroid Algorithm(IWCA) that has better performance and less calculation than RWGH. We show the improvement of performance for two algorithms and the combination of these algorithm by using simulation results.
Keywords
Trilateration; Heron's Formula; Least Square; Received Signal Strength Indicator;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P.C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," IEEE Wireless Communication and Networking Conference, Vol.1, pp.316-320, Sep. 1999
2 "ZigBee Alliance," http://www.zigbee.org, Online Link.
3 T. Haenselmann, "An FEL'ed Textbook on Sensor Networks," chapter 3,4, University of Mannheim, Mannheim, Germany, 2007
4 Fugen Su, Weizheng Ren. "Localization Algorithm based on difference estimation for wireless sensor networks" International Conference on Communication Software and Networks, 2009
5 Xinrong Li, "An Iterative NLOS Mitigation Algorithm for Location Estimation in Sensor Networks,"
6 L.M. Blumenthal, "Theory and Application of Distance Geometry," Oxford, 1959
7 P. Kinney, "ZigBee Technology : Wireless Control that simply works," Communication Design Conference, 2003
8 Shahin Farahani, ZigbBee Wireless Networks and Transceivers, Elsevier Ltd. 2008
9 Wang, W.D and Zhu, Q.X., "RSS-based Monte Carlo Localisation for mobile sensor networks," IET communications, Vol.2, Issue5, pp.673-681, May 2008   DOI   ScienceOn
10 Choi, J.W, Kang, J.S, Kim, Y.H and Kim, S.C, "Modeling of Localization Error in Wireless Sensor Network," Ieice Transactions on communications, Vol.E92-B, No.2, pp628-631, Feb 2009   DOI   ScienceOn
11 P. Kinney, "ZigBee Technology : Wireless Control that Simply Works," Communications Design Conference, 2003.
12 He T, Huang CD, Blum BM, Stankovic JA, Abdelzaher T. "Range Free Localization shemes in large scale sensor networks." In Proc. Of the 9th Annual Int'l Comf. On Mobile Computing and Networking, San Diego, ACM Press, 2003, pp.81-95
13 Bahl, P. and Padmanabhan, V.N, "RADAR : An in-building RF-based user location and tracking sytem", IEEE INFOCOM. Vol.2, 26-30 pp.775-784, March 2000.
14 Yao, R. Chen, Z and Guo, Z. "An efficient multipath channel model for UWB home networking," IEEE Radio and Wireless Conference, 19-22 pp.511-516, Sept. 2004.
15 A. Harter, A. Hopper, P. Steggles, A. Ward and P. Webster, "The anatomy of a context-aware application," in Proc. Of the 5th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking, Seattle 1999, pp.59-68