• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.31-39
• /
• 2011

재난현장에서 신속한 애드혹 무선 백본망을 형성하기 위해서는 사전계획 없이 초동 대응요원들에 의하여 무선 애드혹 중계장치를 실시간으로 배치하는 기법이 필요하다. 그러나 이를 실현하기 위해서는 중계장치의 중복배치 최소화뿐만 아니라 통신권역 확장을 위한 중계장치의 최적 위치를 선정할 수 있어야 한다. 따라서 본 논문에서는 통신권역을 최적화하기 위한 새로운 중계장치 배치기법을 제안하고 모의실험을 통하여 알고리즘의 성능이 향상되었음을 보였다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.170-177
• /
• 2005

Ad-Hoc 망에서 브로드캐스트는 중복적인 패킷 재전송에 기인한 오버헤드가 매우 큰 작업이다. 따라서 재전송으로 인한 오버헤드를 줄이기 위한 기존 연구로 암묵적 혹은 명시적으로 주변 노드 정보를 주고 받음으로써 패킷의 중복된 재전송을 최소화하고자 하는 연구가 진행되어져 왔다. 하지만 이 방법들은 주기적으로 주변 정보를 주고 받아야 하는 부가적인 오버헤드를 가진다. 따라서 본 논문에서는 현재 진행되는 브로드캐스트에 의해 획득 가능한 정보만으로 패킷의 전파 영역 (Coverage Area)을 지역적으로 추정함으로써 패킷 재전송을 줄이는 실용적인 브로드캐스트 기법을 제안한다. 제안하는 기법은 현재 전송되고 있는 브로드캐스트 패킷에서 추출할 수 있는 정보만을 사용하기 때문에, 주변 노드 정보를 알기 위해서 전송되는 주기적인 패킷 전송 오버헤드를 제거할 수 있다.

• 전자공학회논문지B
• /
• 제30B권4호
• /
• pp.85-91
• /
• 1993

In this paper, we propose the test pattern generation algorithm of the embedded faulty MUX for the prevention of misdiagnosis of digital systems. When the system is partitioned with a large number of functional blocks, if the faults are exsisted in a embedded MUX then it can not diagnose the wanted observation of functional block. The proposed test pattern generstion algorithm can apply the MUXs that designd 2-level and multi-level both. Fault coverage becomes 100% and so it is no necessary of the additional fault simulation and the proposed algorithm that have the regulary and easily generated 2d test patterns. And we confirmed that the reduction of test cost becomes 85%, compared with the conventional segmentation testing scheme.

• ETRI Journal
• /
• 제31권2호
• /
• pp.209-214
• /
• 2009

In this paper, we propose a novel test methodology for the detection of catastrophic and parametric faults present in analog very large scale integration circuits. An automatic test pattern generation algorithm is proposed to generate piece-wise linear (PWL) stimulus using wavelets and a genetic algorithm. The PWL stimulus generated by the test algorithm is used as a test stimulus to the circuit under test. Faults are injected to the circuit under test and the wavelet coefficients obtained from the output response of the circuit. These coefficients are used to train the neural network for fault detection. The proposed method is validated with two IEEE benchmark circuits, namely, an operational amplifier and a state variable filter. This method gives 100% fault coverage for both catastrophic and parametric faults in these circuits.

• Journal of Electrical Engineering and information Science
• /
• 제2권5호
• /
• pp.1-8
• /
• 1997

The main purpose of the Boolean equivalence problem is to verify that two Boolean expressions have the same functionality. Simulation has been extensively used as the standard method for the equivalence problem. Obviously, the number of tests required to perform a satisfactory coverage grows exponentially with the number of input variables. However, formal methods as opposed to simulation are getting more attention from the community. We propose a new algorithm called the Cover-Merge Algorithm based on a derivational method using the concept of cover and merge for the equivalence problem and investigate its theoretical aspects. Because of the difficulty of the problem, we emphasize simplification techniques in order to reduce the search space or problem size. Heuristics based on types of merges are developed to speed up the derivation process by allowing simplifications. In comparison with widely used technique called Binary Decision Diagram or BDD, the algorithm proposed outperforms BDD in nearly all cases of input including standard benchmark problems.

• 제어로봇시스템학회논문지
• /
• 제16권8호
• /
• pp.786-793
• /
• 2010

This paper proposes a new method called the path-history coverage to generate a test suite to test the state transition behavior of the robot SW component. The proposed method generate a test suite which includes abnormal state transitions based on FSM of target component. Especially the proposed method covers the disadvantage of the mutation test method that the size of the test suite is explosively increasing. Examples including OPRoS Component[1] show the validity of the proposed method.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.397-400
• /
• 1999

As the result of enhancement of CAD, Design Automation and manufacturing technology, it's on the increasing complexity, integration ratio, data signals, and pin count to IC chips. This brings about difficulties of testing, and incresing test time. Now One of the most cost-consuming procedure as integration ratio increases is the testing step. In this paper, we propose a new method, “Efficient TP(test point) assignment algorithm” using “input grouping”, This is helpful method to reducing test length without losing fault coverage. Experimental results show that proposed method reduces test length remarkably and doesn't miss fault coverage, with low hardware overhead Increasing.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.8-27
• /
• 2000

This paper evaluates the performance of clustering algorithms in the determination of combat fatigues. Among clustering algorithms, GLVQ in neural clustering methods. and ISODATA algorithm are evaluated in this paper. In order to evaluate, this study used the data sets which showed the body measurement of Korean military personnel. For the comparison of the three methods, the coverage rate and fitness for combat fatigues are evaluated and the convergence of final standard sizes are considered. As a result, the mean of the coverage rate and fitness for combat fatigues obtained with the GLVQ are higher than those obtained with -Means and ISODATA algorithms.

• 한국측량학회지
• /
• 제17권3호
• /
• pp.197-203
• /
• 1999

GPS의 이동측량 방법을 사용하여 위치정보와 속성정보를 취득하는 경우, 대상지의 지형학적 위치와 여러가지 오차요인에 의해 이상점이 발생하게 된다. 본 연구에서는 절사평균 방법과 1차 미분을 이용한 이상점 검출 알고리즘을 작성하고, 선형보간법과 다항식보간법을 사용하여 이상점 보간을 하였다. 또한 정확하게 보간된 데이터를 이용하여 국도 30 km구간에 대해 수치지도를 제작하였으며 수치지도를 제작하는 과정에서 발생될 수 있는 문제점들을 고찰하고 문제점들의 해결을 통해 정확한 GIS 커버리지 맵을 작성하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권1호
• /
• pp.147-155
• /
• 2015

본 논문에서는 인력이 접근하기 힘든 오염지역 감시를 위하여 다수 무인기 기반 이동센서네트워크를 고려한다. 개별 무인기의 센싱 범위는 제한되어 있으므로 효과적인 지역 감시를 위해서는 무인기가 서로 협력하여 효과적인 센싱 커버리지를 획득하고 보다 많은 유해물질이 검출되는 지점으로 이동할 수 있어야 한다. 본 논문에서는 센싱 및 통신 거리의 제약을 극복하기 위하여 가상력 기반의 알고리즘을 이용하는 감시 네트워크를 제안하고 테스트베드를 구축한다. 감시 네트워크에서 각 무인기는 이웃 무인기의 센싱값과 위치 정보를 바탕으로 최적 커버리지를 획득하고 감시 지역의 센싱 최대치 지점으로 이동하게 된다. 야외 테스트베드를 이용한 시험을 통해 제안하는 유해 물질 감시 센서 네트워크는 오염 지역에 자발적 접근이 가능하고 높은 가중 커버리지(Weighted Coverage) 획득이 가능함을 보인다.