• International Journal of Computer Science & Network Security
• /
• 제21권9호
• /
• pp.79-85
• /
• 2021

The locating-chromatic number denote by 𝛘_𝐿(G), is the smallest t such that G has a locating t-coloring. In this research, we determined locating-chromatic number for subdivision of certain barbell operation of origami graphs.

• 한국통신학회논문지
• /
• 제36권7A호
• /
• pp.654-661
• /
• 2011

RTLS(Real Time Locating System)은 사람이나 사물의 위치를 실시간으로 추적하는 시스템이다. 이 시스템에서는 RTLS 리더가 태그와 무선 통신으로 시간이나 거리 등을 측정하고, 위치 엔진은 이를 이용하여 태그의 위치를 추정한다. 하지만 사물을 위치를 추정하는 데 있어 비가시성에 따른 측정 오류는 성능에 심각한 영향용 미친다. 비자시성은 측위 시스템을 실제 환경에 적용하기 위해 반드시 일어나는 요소이며, 이를 해결하기 위해 본 논문에서는 거리를 역추적하여 알맞은 리더를 찾아내는 선택법을 이용한 새로운 측위 시스템을 제안한다. 제안한 기법을 실제 구현하여 실험한 결과 기존 기법에 비해 50% 이상 향상된 것을 알 수 있었다.

• 대한조선학회논문집
• /
• 제56권5호
• /
• pp.439-446
• /
• 2019

A real time transporter locating system for shipyard has been implemented through the GNSS and IMU sensor. There are a lot of block movements by transporters at the shipyard, which need to be controlled and monitored for conforming to the shipbuilding process. For the precise and safe transporter motion at the yard, a locating system has been developed by using the GNSS and IMU sensors for the transporter. There are several obstacles of the GPS signals for locating the transporter at the yard, such as, buildings and metal structures. To overcome the weakness of the GPS signal transmission, the IMU data have been properly integrated together. The performance of the proposed real time block locating system has been verified through the real experiments with transporters carrying blocks at a shipyard.

• International Journal of Computer Science & Network Security
• /
• 제22권9호
• /
• pp.31-34
• /
• 2022

The concept of locating chromatic number of graph is a development of the concept of vertex coloring and partition dimension of graph. The locating-chromatic number of G, denoted by χ_L(G) is the smallest number such that G has a locating k-coloring. In this paper we will discussed about the procedure for determine the locating chromatic number of Origami graph using Python Programming.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.97-108
• /
• 2013

이동형 장치의 위치 정보를 확보하기 위해 다양한 위치 측정 시스템이 연구되고 있으며 현재 가장 많이 이용하는 시스템은 위성 정보를 이용하는 GPS와 무선 네트워크를 이용하는 RTLS가 있다. 장치 주변의 장애물은 장치와 위성 혹은 무선 통신 앵커와 NLOS 상태를 유발하며 측정 정확도를 떨어뜨린다. 본 논문에서는 대상의 위치 측정을 위해 두 개의 시스템을 함께 이용해 장치 주변의 NLOS 상태를 파악하여 장치간의 측정 신뢰성 정보를 추정함으로써 측위 정확도를 향상시키는 기법을 제안한다. 또한 NLOS 상태의 파악을 위한 위성 정보의 분석 방법에 대해서 설명하고 이를 이용한 위치 측정 시스템을 제안한다. 본 시스템의 성능평가를 위해 다양한 환경에서의 NLOS 상태 판별에 대한 테스트를 수행하였으며 해당 측정결과를 이용한 위치 측정 시스템을 구현하여 시뮬레이션 하였다. NLOS 상태 파악을 위한 실험 결과 약 97% 정도의 성공률로 NLOS 상태를 판별하였다. 또한 NLOS 상태 판별 정보를 이용한 동작 성능을 모의실험한 결과 단독으로 위치 측정한 결과에 비해 성능이 89% 향상되는 것을 확인하였다.

• ETRI Journal
• /
• 제35권1호
• /
• pp.35-40
• /
• 2013

Asynchronous ranging is one practical method to implement a locating system that provides accurate results. However, a locating system utilizing asynchronous ranging generates a large number of messages that cause transmission delays or failures and degrades the system performance. This paper proposes a novel approach for efficient congestion control in an asynchronous range-based locating system. The proposed method significantly reduces the number of messages generated during the reader discovery phase by eavesdropping on other transmissions and improves the efficiency of ranging by organizing the tags in a hierarchical fashion in the measurement phase. Our evaluation shows that the proposed method reduces the number of messages by 70% compared to the conventional method and significantly improves the success rate of ranging.

• 한국통신학회논문지
• /
• 제38A권4호
• /
• pp.310-317
• /
• 2013

본 논문에서는 실시간 위치 추적 시스템 (RTLS: real-time locating system)을 위한 ESPRIT 기반의 초 분해능 지연 시간 추정 (super-resolution time delay estimation) 알고리즘을 개발하고 여러 가지 다중 경로 환경에서 성능을 분석한다. 지연 시간 추정을 위한 기존의 코릴레이션 방식은 다중 경로들의 지연 시간의 차이가 한 칩 이내일 경우 성능이 급격히 저하되는 문제점이 있다. 이러한 문제를 해결하기 위해 대표적인 초 분해능 도래각 추정 알고리즘인 ESPRIT을 지연 시간 추정에 적용하여 주파수 영역 초 분해능 지연 시간 추정 알고리즘을 개발하고 여러 가지 다중 경로 환경에서 알고리즘의 성능을 분석한다.

• 한국건설관리학회논문집
• /
• 제11권2호
• /
• pp.106-115
• /
• 2010

최근 건설 산업의 규모가 대규모, 초고층화 됨에 따라 공기단축, 원가절감, 품질항상 등의 각종 관리 분야에 대한 더욱 능률적인 관리 방법이 요구되고 있다. 이러한 요구사항과 맞물려 현재 건설 산업에서는 이를 지원하기 위한 방법의 일환으로 IT산업과의 연계를 통한 해결책이 점차 설득력을 얻어하고 있다. 최근 Bar Code, Personal Digital Assistant(PDA), Global Positioning System(GPS), Radio Frequency Identification(RFID) 등의 다양한 IT기술들이 그 해결방안으로 개발되고 있다. 본 연구는 이러한 다양한 IT기술 중, 최근 여러 분야에 대한 적용 가능성을 인정받은 실시간 위치추적 기술(RTLS)에 대해 분석하고, 이를 바탕으로 건설 현장에 적용 가능한 위치추적 기술을 개발하며, 검증하고자 한다. 본 연구에서 개발하고자 하는 위치추적 기술은 작업자 및 기인물의 실시간 관리를 통하여 재해를 예방하기 위한 것으로 추후 안전관리 분야에 효과적인 적용 가능성을 예상하며, 이 외에도 건설 현장에 적합한 위치추적 기술이 개발된다면 건설 자재 실시간 모니터링 분야, 건설 자동화 분야, 건설 품질 분야, 유지 관리 분야 등에 있어서도 효과적인 적용이 가능할 것으로 예상된다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.2056-2063
• /
• 2012

항만 터미널 내에서 컨테이너의 이동을 위해 야드 트랙터와 크레인 차량을 이용한다. 차량의 빠른 배치를 통한 효율적인 처리를 위해 차량의 위치정보가 중요한 요소로 떠오르고 있다. 현재 대부분의 항만 터미널에서 차량의 위치 정보는 해당 차량이 마지막으로 발생시킨 이벤트를 기반으로 하여 추정하나 차량이 발생시키는 이벤트는 발생 빈도가 낮으며 추정하는 위치 오차가 크게 발생하는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 차량의 위치를 측정하기 위한 무선 통신 기반 실시간 위치 측정 시스템을 제안한다. 항만 터미널 환경은 컨테이너의 적재로 위치 측정 오차가 크게 발생한다. 이를 해결하기 위해 항만환경에 적합한 하드웨어를 설계 및 구현하고 항만 터미널의 추가적인 문제를 해결한 향상된 다단계 위치 측정 기법을 적용하여 위치 정보의 정확도를 향상시켰다. 제안하는 시스템을 현대 부산 신항만 터미널(HPNT)에서 측정 정밀도를 테스트한 결과 CEP 기준으로 평균 5.87 미터 오차수준의 정확도를 확인하였다.

• 조명전기설비학회논문지
• /
• 제30권1호
• /
• pp.28-37
• /
• 2016

Fault locating is an important element to minimize the damage of power system. The computation error of fault locator may occur by the influence of the DC offset component during phasor extraction. In order to minimize the bad effects of DC offset component, this paper presents an improved fault location algorithm based on a DC offset removal filter for short fault in a double circuit transmission line. We have modeled a 154kV double circuit transmission line by the ATP software to demonstrate the effectiveness of the proposed fault locating algorithm. The line to line short faults were simulated and then collected simulation data was used. It can be seen that the error rate of fault locating estimation by the proposed algorithm decreases than the error rate of fault locating estimation by conventional algorithm.