The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

RSSI의 거리 추정 방식에 바탕을 둔 실내 무선 측위 성능 향상 알고리즘

  • 박주현 (서울대학교 전기 컴퓨터공학부 전파 및 무선통신연구실) ;
  • 이정규 (서울대학교 전기 컴퓨터공학부 전파 및 무선통신연구실) ;
  • 김성철 (서울대학교 전기 컴퓨터공학부 전파 및 무선통신연구실)
  • Received : 2011.01.03
  • Accepted : 2011.04.11
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 실내에서 무선으로 위치를 추정하는데 사용되는 삼변측량과 최소제곱법의 정확도 향상을 위한 두 가지 알고리즘을 제안한다. 본 논문에서는 삼변측량을 사용하여 위치를 추정할 때 상대적으로 큰 위치 추정 오차를 발생시킬 수 있는 경우, 즉 3개의 원이 교직선을 형성하지 못하는 경우를 사면체를 위한 헤론의 공식을 적용하여 분류하고, 분류과정에서 얻어진 부피의 절댓값을 이용하여 측정된 추정 거리를 신뢰성 있는 추정 거리로 변환하는 알고리즘을 제안한다. 또한 Anchor node의 개수가 3개 이상인 경우에 사용하는 최소제곱법의 변형된 알고리즘인 RWGH의 연산량을 개선하면서 더 좋은 성능을 낼 수 있는 가중치를 이용한 무게 중심 알고리즘을 제안하고 시뮬레이션을 통해 성능을 검증한다.

Keywords

References

  1. 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
  2. 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.
  3. 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.
  4. P. Kinney, "ZigBee Technology : Wireless Control that Simply Works," Communications Design Conference, 2003.
  5. 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
  6. 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
  7. "ZigBee Alliance," http://www.zigbee.org, Online Link.
  8. T. Haenselmann, "An FEL'ed Textbook on Sensor Networks," chapter 3,4, University of Mannheim, Mannheim, Germany, 2007
  9. Fugen Su, Weizheng Ren. "Localization Algorithm based on difference estimation for wireless sensor networks" International Conference on Communication Software and Networks, 2009
  10. Xinrong Li, "An Iterative NLOS Mitigation Algorithm for Location Estimation in Sensor Networks,"
  11. L.M. Blumenthal, "Theory and Application of Distance Geometry," Oxford, 1959
  12. P. Kinney, "ZigBee Technology : Wireless Control that simply works," Communication Design Conference, 2003
  13. Shahin Farahani, ZigbBee Wireless Networks and Transceivers, Elsevier Ltd. 2008
  14. 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 https://doi.org/10.1049/iet-com:20070221
  15. 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 https://doi.org/10.1587/transcom.E92.B.628