Browse > Article

Flip Error Resistant Stitching in Sensor Network Localization  

Kwon, Oh-Heum (부경대학교 전자컴퓨터정보통신공학부)
Park, Sang-Joon (한국전자통신연구원 RFID/USN연구본부 연구팀)
Song, Ha-Joo (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Information Networking / v.36, no.1, 2009 , pp. 24-33 More about this Journal
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.
Keywords
wireless sensor network; localization algorithm; flip error prevention;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 X. Ji and H. Zha, "Sensor positioning in wirelessad hoc networks using multidimensional scaling."Infocom, 2004
4 Y. Shang and W. Rurnl, "Improved MDS-basedlocalization," IEEE INFORCOM, 2004
5 D. Niculescu and B. Nath, "DV based positioningin ad hoc networks," Telecommunication Systems,Vol. 22:1-4, pp. 267-280, 2003
6 Andreas Savvides, Chih-Chieh Han, and Mani B.Srivastava, "Dynamic fine-grained localization inad-hoc networks of sensors," MobiCom 2001,Rome, Italy, July 2001
7 J Bachrach and C. Taylor, "Localization in sensornetworks," Handbook of Sensor Networks: Algorithmsand Architectures, Wiley Pub., 2005
8 D. Moore, J Leonard, D. Rus, and S. Teller, "Robustdistributed network localization with noisyrange measurements," ACM Sensys-04, Nov 2004
9 C. Savarese, JM. Rabaey, and J Beutel, "Locationingin distributed ad-hoc wireless sensor networks,"ICASSP, May 2001
10 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
11 T. Cox and M. Cox, Multidimensional scaling, 2ndEdition, Chapman & Hall, 2001