• Kyungpook Mathematical Journal
• /
• 제62권1호
• /
• pp.193-204
• /
• 2022

A subset S of V(G), where G is a simple undirected graph, is a hop dominating set if for each v ∈ V(G)＼S, there exists w ∈ S such that d_G(v, w) = 2 and it is a locating-hop set if N_G(v, 2) ∩ S ≠ N_G(v, 2) ∩ S for any two distinct vertices u, v ∈ V(G)＼S. A set S ⊆ V(G) is a locating-hop dominating set if it is both a locating-hop and a hop dominating set of G. The minimum cardinality of a locating-hop dominating set of G, denoted by 𝛄_lh(G), is called the locating-hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the locating-hop dominating sets in graphs under some binary operations.

• 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.

• 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.

• Structural Engineering and Mechanics
• /
• 제84권2호
• /
• pp.181-206
• /
• 2022

This paper presents experimental modal analysis and static load testing results to validate the accuracy of dynamic parameters-based damage locating indices in RC structures. The study investigates the accuracy of different dynamic-based damage locating indices compared to observed crack patterns from static load tests and how different damage levels and scenarios impact them. The damage locating indices based on mode shape curvature and mode shape fourth derivate in their original forms were found to show anomalies along the beam length and at the supports. The modified forms of these indices show higher sensitivity in locating single and multi-cracks at different damage scenarios. The proposed stiffness reduction index shows good sensitivity in detecting single and multi-cracks. The proposed anomalies elimination procedure helps to remove the anomalies along the beam length. Also, the adoption of the proposed weighting method averaging procedure and normalization procedure help to draw the overall crack pattern based on the adopted set of modes.

• 대한조선학회논문집
• /
• 제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.

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

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

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.317-326
• /
• 2007

본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

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

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

• 조명전기설비학회논문지
• /
• 제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.

• 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.