• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3480-3500
• /
• 2017

Accurate locating for the mobile target remains a challenge in various applications of wireless sensor networks (WSNs). Unfortunately, most of the typical localization algorithms perform well only in the WSN with densely distributed sensor nodes. The non-localizable problem is prone to happening when a target moves into the WSN with sparsely distributed sensor nodes. To solve this problem, we propose a collaborative and predictive localization algorithm (CPLA). The Gaussian mixture model (GMM) is introduced to predict the posterior trajectory for a mobile target by training its prior trajectory. In addition, the collaborative and predictive schemes are designed to solve the non-localizable problems in the two-anchor nodes locating, one-anchor node locating and non-anchor node locating situations. Simulation results prove that the CPLA exhibits higher localization accuracy than other tested predictive localization algorithms either in the WSN with sparsely distributed sensor nodes or in the WSN with densely distributed sensor nodes.

• 대한수학회보
• /
• 제58권4호
• /
• pp.829-836
• /
• 2021

In this paper, we consider several domination parameters like perfect domination number, locating-domination number, open-locatingdomination number, etc. in the Mycielski graph M(G) of a graph G. We found upper bounds for locating-domination number of M(G) and computational formulae for perfect locating-domination number and open locating-domination number of M(G). We also showed that the perfect domination number of M(G) is at least that of G plus 1 and that for each positive integer n, there exists a graph G_n such that the perfect domination number of M(G_n) is equal to that of G_n plus n.

• Korean Journal of Acupuncture
• /
• 제22권4호
• /
• pp.175-185
• /
• 2005

Objective : The skill of locating acupoints accurately is an essential part of acupuncture treatment. Bone-scale has been used as a basic coordinates to locate acupoints and has been considered as an important factor of locating acupoints. This study was designed to stress the impotance of QieXunMenAn, which means pressing and rubbing softly the surface around the part pointed with proportional method, in locating acupoints. Methods and results : All expressions related with QieXunMenAn, among the descriptions of acupoint locations in ${\ulcorner}Zhenjiudacheng{\lrcorner}$, were investigated. The activity of QieXunMenAn has been regarded as an important method of locating acupoints since Neijing. QieXunMenAn means pressing and rubbing softly the surface around the part pointed with proportional method. It is a process of locating acupoint in detail by finger-sensation after locating the point with proportional method. Xianzhang, Dongmaiyingshou, and Wanwanzhong have been used to describe how to locate acupuncture-point through QieXunMenAn procedure. Xianzhong means a small depression or a pit on the surface of the body. Wanwanzhong describes that it feels very soft and tender. Descriptions related with QieXunMenAn procedures were found in around 87% of acupoint locations, thus stressing out its procedure. Conclusions : Bone-scale and QieXunMenAn do not mean different methods but the procedures that should be both performed every time when we locate most of the acupoints. Until recently, QieXunMenAn has been paid less attention that it should be. OieXunMenAn as well as bone-scale may be necessary to help locate acupoints accurately.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.580-585
• /
• 2009

RTLS 태그는 추적 대상이 되는 사람이나 물체에 부착되어 리더에게 주기적인 블링크를 전송하는 역할을 하며, 배터리 등의 제한된 전원에 의해 동작한다. 특히, 블링크 전송 주기는 태그의 에너지 효율에 직접적인 영향을 미치며, 태그의 이동성은 RTLS 시스템의 위치 측위 정밀도에 영향을 준다. 블링크 주기와 RTLS 시스템의 위치 측위 정밀도는 서로 상충 관계에 있으며, 본 논문에서는 태그의 에너지 효율과 RTLS 시스템의 위치 측위 정밀도를 동시에 향상시키기 위해 모션 센서를 이용하여 태그의 이동 정도를 측정하고, 이에 따라 블링크 주기를 조절하는 기법을 제안한다. 결과적으로 기존 연구 대비 40% 가량 송신 횟수를 줄이면서도 비슷한 수준의 위치 측위 정밀도를 보였다.

• 한국소음진동공학회논문집
• /
• 제20권6호
• /
• pp.568-576
• /
• 2010

It is widely known that the leak locating of underground plastic pipelines is much more difficult than that of cast iron pipelines. The precision of the leak locating depends upon the speed of leak signal and the time delay estimation between the two sensors on the pipeline. In this paper, six different windowing filters are considered to improve the time delay estimation especially for the plastic pipelines. The time delay is usually estimated from the peak time of cross-correlation functions. The filtering windows including rectangle, Roth, Wiener, SCOT, PHAT and maximum likelihood are applied to derive the generalized cross-correlation function and compared each other. Experimental results for the actual plastic underground water supply pipeline show that the introduction of the filtering windows improved the precision of time delay estimation. Some window functions provide excellent leak locating capability for the plastic pipe of 98 m long, which is less than 1 % of the pipe lengths. Also a new probabilistic approach that the combinations of all results from each filtering window is suggested for the better leak locating.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.569-576
• /
• 2007

GOSST 문제에 대한 이전 휴리스틱의 성능 개선을 위한 새로운 제안이 본 논문에서 제시된다. 이 문제는 다양한 등급의 서비스를 제공할 수 있는 통신 네트워크의 설계 등에 적용될 수 있다. GOSST 문제는 G-Condition을 만족하는 최소 구축비용의 네트워크를 찾는 것으로 NP-HARD 문제에 포함된다. 우리는 이전의 연구에서 이 문제와 관련된 두개의 휴리스틱을 발표하였다. 본 연구에서는 스타이너 트리 생성 시 이용되는 G-Node와 제거되는 에지의 선택 방법을 제안하고, 이를 기존의 휴리스틱에 접목한 새로운 휴리스틱을 구현한다. 실험 결과는 이 휴리스틱이 이전 것에 비해 우수함을 나타내는데, 새 지역적 배치 휴리스틱은 17%, 새 전역적 배치 휴리스틱은 14%의 네트워크 구축비용 절감비율의 증가를 보였다.

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

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

• Advances in Computational Design
• /
• 제7권1호
• /
• pp.81-98
• /
• 2022

This study presents the application of two indices for the locating of cracks in Reinforced Concrete (RC) structures, as well as the development of their modified forms to overcome limitations. The first index is based on mode shape curvature and the second index is based on the fourth derivative of the mode shape. In order to confirm the indices' effectiveness, both eigenvalues coupled with nonlinear static analyses were carried out and the eigenvectors for two different damage locations and intensities of load were obtained from the finite element model of RC beams. The values of the damage-locating indices derived using both indices were then compared. Generally, the mode shape curvature-based index suffered from insensitivity when attempting to detect the damage location; this also applied to the mode shape fourth derivative-based index at lower modes. However, at higher modes, the mode shape fourth derivative-based index gave an acceptable indication of the damage location. Both the indices showed inconsistencies and anomalies at the supports. This study proposed modification to both indices to overcome identified flaws. The results proved that modified forms exhibited better sensitivity for identifying the damage location. In addition, anomalies at the supports were eliminated.

• Industrial Engineering and Management Systems
• /
• 제8권3호
• /
• pp.194-200
• /
• 2009

This study provides a heuristic algorithm to solve the locating problem of repair service centers (RSCs). To enhance the customer service level with more satisfaction and quicker responsiveness, the locating problem of RSCs has become one of the important issues in reverse supply chain management. This problem is formulated as a zero-one mixed integer programming in which an exiting distributor will be considered to be an un-capacitated repair service center for the objective of cost-minimizing. Since logistical costs are highly interrelated with the multinational location of distributors and RSCs, the fixed cost for setting a repair service center, variable cost, transportation cost, and exchange rates are considered in this study. Recognizing the selection of un-capacitated RSCs' locations is a combinatorial optimization problem and is a zero-one mixed integer programming with NP-hard complexity, we provide a heuristic algorithm named as incremental cost matrix procedure (ICMP) to simplify the solving procedure. By using the concise and structural cost matrix, ICMP can efficiently screen the potential location with cost advantage and effectively decide which distributor should be a RSC. Results obtained from the numerical experiments conducted in small scale problem have shown the fact that ICMP is an effective and efficient heuristic algorithm for solving the RSCs locating problem. In the future, using the extended ICMP to solve problems with larger industrial scale or problems with congestion effects caused by the variation of customer demand and the restriction of the RSC capacity is worth a further investigation.

• 한국조명전기설비학회지:조명전기설비
• /
• 제11권5호
• /
• pp.80-85
• /
• 1997

전력계통의 고 신뢰도 운전을 위하여 전력용 변압기의 예방진단기법은 매우 중요하다. 그리고, 특히, 경제적 관점에서 운전중인 변압기의 예방진단이 요구된다. 이와 관련하여 외국에서는 부분방전 음향위치 측정법에 대한 연구가 1960년대에 본격적으로 시작되어 관련이론에 대한 연구가 계속되었고 국내에서는 변압기내의 부분방전 위치측정법으로 부분방전시 발생되는 전기신호와 초음파신호를 검출하여 부분방전의 위치를 결정하는 전기-초음파 측정법과 발생되는 초음파신호를 두 개의 초음파 센서로 측정하여 부분방전의 위치를 결정하는 초음파-초음파 측정법이 연구되었다. 또 이 초음파-초음파 측정법에 의하여 1차원과 2차원 및 3차원에서 부분방전 위치를 도식적으로 결정하는 방법이 제시되었다. 앞에서 제시한 방법들은 부분방전의 위치를 추정할 때 부분방전 신호원이 한 개라고 가정하였다. 그러나 실제적으로 부분방전 신호원의 수가 다수일 수 있으므로 본 논문에서는 초음파-초음파 측정법을 이용하여 다수 신호원의 위치를 측정하는 방법을 제시하고자 한다.