Flip Error Resistant Stitching in Sensor Network Localization

센서네트워크의 위치추정에 있어 플립오류에 강건한 스티칭 기법

  • 권오흠 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 박상준 (한국전자통신연구원 RFID/USN연구본부 연구팀) ;
  • 송하주 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2009.02.15

Abstract

In patch-and-stitch localization algorithms, a flip error refers to the kind of error in which a patch is stitched to the map as being wrongly reflected. In this paper, we present an anchor-free localization algorithm which tries to detect and prevent flip errors. The flip error prevention is achieved by two filtering mechanisms: the flip-ambiguity test and the flip-conflict detection. We evaluate the performances of proposed techniques though simulations and show that they achieve significant performance improvements.

패치-스티치(patch-and-stitch) 기법을 사용하는 위치추정 알고리즘에서 발생하는 플립오류는 두 패치를 하나의 좌표계로 통합하는 과정에서 패치가 잘못 뒤집혀 병합되는 경우에 발생한다. 본 논문은 플립오류의 발생을 억제하는 앵커프리(anchor free) 패치-스티치 위치추정 알고리즘을 제안한다. 제안하는 알고리즘은 두 단계를 거쳐서 플립 오류의 가능성을 제거한다. 첫째, 각각의 인접한 패치 쌍에 대해서 플립모호성(flip ambiguity) 검사를 통해 플립오류의 발생가능성이 높은 패치 쌍을 찾아낸다. 둘째, 전역적인 수준에서 플립충돌(flip conflict) 검사를 통해 플립 오류의 가능성이 높은 패치 쌍을 찾아낸다. 시뮬레이션을 통한 성능 평가는 제안하는 알고리즘이 기존 것에 비해 더 우수한 위치추정이 가능함을 보여준다.

Keywords

References

  1. J Bachrach and C. Taylor, "Localization in sensornetworks," Handbook of Sensor Networks: Algorithmsand Architectures, Wiley Pub., 2005
  2. D. Niculescu and B. Nath, "DV based positioningin ad hoc networks," Telecommunication Systems,Vol. 22:1-4, pp. 267-280, 2003
  3. Andreas Savvides, Chih-Chieh Han, and Mani B.Srivastava, "Dynamic fine-grained localization inad-hoc networks of sensors," MobiCom 2001,Rome, Italy, July 2001
  4. X. Ji and H. Zha, "Sensor positioning in wirelessad hoc networks using multidimensional scaling."Infocom, 2004
  5. D. Moore, J Leonard, D. Rus, and S. Teller, "Robustdistributed network localization with noisyrange measurements," ACM Sensys-04, Nov 2004
  6. N. B. Priynatha, H. Balakrishnan, E. Demaine, andS. Teller, "Anchor free distributed localization insensor networks," MIT Lab. for Computer Science,TR No. 892, April 15, 2003
  7. C. Savarese, JM. Rabaey, and J Beutel, "Locationingin distributed ad-hoc wireless sensor networks,"ICASSP, May 2001
  8. L. Meertens and S. Fitzpatrick, "The distributedconstruction of a global coordinate system in anetwork of static computational nodes from internodedistances," Kestrel Institute TR KES.D.04.04,2004
  9. Y. Shang and W. Rurnl, "Improved MDS-basedlocalization," IEEE INFORCOM, 2004
  10. B. K. P. Hom, H. Hilden, and S. Negahdaripour,"Closed-form solution of absolute orientation usingorthonormal matrices," Journal of the OpticalSociety of America A, 5(7), 1988
  11. T. Cox and M. Cox, Multidimensional scaling, 2ndEdition, Chapman & Hall, 2001