Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36B.4.378

A Study on Localization System using 3D Triangulation Algorithm based on Dynamic Allocation of Beacon Node  

Lee, Ho-Cheol (동명대학교 컴퓨터공학과 모바일 연구실)
Lee, Dong-Myung (동명대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.4B, 2011 , pp. 378-385 More about this Journal
Abstract
The three-dimensional triangulation algorithm that the beacon nodes can be allocated to dynamically in not the experimental region but the practical region is suggested, and the performance of the localization system adapting the suggested algorithm is analyzed. The suggested algorithm adapts the computation method of the three dimensional point that the surfaces of three spheres overlapped, while the traditional triangulation algorithm adapts the computation method of the two dimensional point that three circles are overlapped in order to compute the distance between beacon nodes and mobile node that means a radius. In addition to this, to analyze the performance of the localization system adapting the suggested algorithm, first of all, the allocation layout of beacon nodes is made, and the allocation layout is modeled by selection of ten random distance values between mobile node and beacon nodes for computer simulation of the practical model. Next, the two dimensional coordinator of mobile node that is calculated by the suggested algorithm and the traditional triangulation algorithm is compared with each other. The localization measuring performance about three dimensional coordinator(z axis) of the suggested algorithm is also obtained by comparing with that of the practical model.
Keywords
3D triangulation; Moving node; Beacon node; Localization; IEEE.802.15.4a;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 최상호, "유비쿼터스 센서 네트워크의 위치탐지 기술 및 동향," 주간기술동향 통권 1291호, pp.27-37, 2007.4.11.
2 J.M.Mart in Abreu, "Measuring the 3D-position of a Walking Vehicle using Ultrasonic and Electromagnetic Waves Sensors and Actuators," Vol.75, Issue 2, pp.131-138, 25 May 1999.   DOI   ScienceOn
3 Xinwei Wang, "Localization in Wireless Ad-hoc Sensor Networks using Multilateration with RSSI for Logistic Applications," University of Bremen (Otto-Hahn-Allee NW1, D-28359 Bremen), Germany, pp.461-464, 2009.
4 Rainer Hach, "Coexistence Assurance Information for the CSS part of 15.4a," Nanotron Technologies(GmbH Alt-Moabit 61, 10555), Berlin Germany, 26 April 2006.
5 최상호, "유비쿼터스 센서 네트워크의 위치탐지 기술 및 동향," 주간기술동향 통권 1291호, pp.27-37, 2007.4.11.
6 Hanback Electronics, "HBE-Ubi-nanoLOC Ubiquitous Sensor Network," 2009.
7 진태석, "3D Position Recognition and Tracking of Walking Humans Using Multiple CCD Cameras," 한국지능시스템학회 2008년도 추계 학술대회 학술발표논문집 제18권 제2호, pp.400-403, 2008.10.
8 Abdellah Chehri, "UWB-based Sensor Networks for Localization in Mining Environments," Ad Hoc Networks, Vol.7, Issue 5, pp.987-1000, July 2009.   DOI   ScienceOn
9 장현성, "밀집 환경에 적합한 신뢰성 있는 분산형 RTLS 시스템의 설계 및 구현," 한국통신학회논문지 '제35권 제2호(네트워크 및 서비스), pp. 287-295, 2006.10.
10 Rick Roberts, "TDOA Localization Techniques," Harris Corporation, 4 October 2004 (http://www.ieee802.org)
11 김수희, "Wireless LAN 환경 하에서 Access Point의 RSSI 삼각측량 방식을 이용한 RTLS 설계," 한국정보과학회 2006 가을 학술발표논문집 제33권 제2호(D) pp.330-333, 2006.10.