Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Range-Free Localization Method based on extended-APIT Test

확장된-APIT 테스트 기반의 거리 비종속 위치추정 기법

  • 최정욱 (인하대학교 정보전자공동연구소) ;
  • 오동익 (순천향대학교 의료IT공학과)
  • Received : 2010.03.08
  • Accepted : 2010.08.26
  • Published : 2010.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a range-free localization method that can improve the estimation accuracy of Approximate Point in Triangle(APIT), which is the representative localization method for low cost wireless sensor networks. Specifically, we propose extended-APIT(e-APIT) method, which minimizes the error in deciding whether an object is in an area formed by three beacons. We also propose a way to improve the localization by narrowing down the potential localization area using the signals from neighboring beacons. According to the simulation performed, the proposed e-APIT method demonstrated noticeable accuracy improvement over the conventional APIT method.

본 논문에서는 제한된 무선 센서 네트워크 영역에서의 물리적인 현상을 사용하여 저 비용으로 객체의 위치를 파악할 수 있는 거리 비종속 위치추정 방식의 대표격인 Approximate Point in Triangle(APIT) 기법에서 발생할 수 있는 위치추정 오차를 줄일 수 있는 확장된-APIT(e-APIT) 기법을 제안한다. 구체적으로는 타겟이 존재하는 영역 추출을 위한 새로운 테스트 방법을 제안하고, 이를 이용해 APIT에서 발생활 수 있는 영역 판단 오류를 최소화 시킨다. 또한 타겟의 주변 환경 정보를 이용하여 추정된 영역을 좁힘으로써 위치추정 오차를 감소시킬 수 있는 방법도 제시한다. 시뮬레이션 결과 본 논문에서 제안하는 확장-APIT 방식을 사용할 경우 기존의 APIT 방식을 사용할 경우보다 위치 추정의 정확도가 현격히 향상될 수 있는 것으로 파악되었다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Public Notice, CC Docket No. 94-102, "Wireless Telecommunications Bureau Provides Guidance On Carrier Reports On Implementation Of Wireless E911 Phase II Automatic Location Identification," Federal Communications Commission, Apr. 2000.
  2. H.S. Ahn, J.Y. Lee, W.P. Yu, K.S. Han, "Indoor Localization Technique for Intelligent Robotic Space," Electronical and Telecommunication Trends analysis, vol.22, no.2, pp.48-57, Apr. 2007. (in Korean)
  3. Y.S. Cho, S.Y. Cho, B.D. Kim, S.H. Lee, J.C. Kim, W.S. Choi, "Technical Trend of Indoor/Outdoor Seamless Positioning," Electronical and Telecommunication Trends analysis, vol.22, no.3, pp.22-28, Jun. 2007. (in Korean)
  4. S.H. Kim, J.H. Kim, J.S. Bae, D.S. Kim, "Ubiquitous Network based Service Technologies," Magazine of Institute of Electronics Engineers of Korea, vol.30, no.11, pp.89-101, Nov. 2003. (in Korean)
  5. J.H. Park, M.K. Kim, J.H. Paik, "Industrial Structure Analysis and Market Development Strategy Direction of Location Based Service," Information and Communications Magazine, vol.20, no.4, pp.92-102, April 2003 (in Korean)
  6. J. Hightower, G. Borriello, "Location Sensing Techniques," IEEE Computer, vol.34, no.8, pp.57-66, Aug. 2001. https://doi.org/10.1109/2.940014
  7. K. Partridge, L. Arnstein, G. Borriello, T. Whitted, "Fast intrabody signaling," Demonstration at Wireless and Mobile Computer Systems and Applications, Dec. 2000.
  8. R. Want, A. Hopper, V. Falcao, and J. Gibbons., "The Active Badge Location System," ACM Transactions on Information Systems, vol.40, no.1, pp.91-102, Jan. 1992.
  9. R. Want, B. Schilit, N. Adams, R. Gold, K. Petersen, J. Ellis, D. Goldberg and M. Weiser, "The PARCTAB ubiquitous computing experiment," Technical Report CSL-95-1, Xerox Palo Alto Research Center, Mar. 1995.
  10. A. Hills, "Wireless Andrew," IEEE Spectrum, vol.36, no.6, pp.49-53, Jun. 1999. https://doi.org/10.1109/6.769269
  11. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," Proc. of the 9th Annual International Conference on Mobile Computing and Networking, pp.81-95, Sep. 2003.
  12. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications Magazine, vol.7, no.5, pp.28-34, Oct. 2000. https://doi.org/10.1109/98.878533
  13. R. Want, D.M. Russell, "Ubiquitous Electronic Tagging," IEEE Distributed Systems Online, vol.1, no.2, Feb. 2000.
  14. T. Starner, B. Schiele, and A. Pentland. "Visual context awareness via wearable computing," Proc. of the International Symposium on Wearable Computers, pp.50-57, Oct. 1998.
  15. P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol.3, pp.775-784, Mar. 2000.
  16. K.W. Kolodziej, J. Hjelm, "Local Positioning Systems: LBS Applications and Services," CRC press, 488, 2006.