• 한국통신학회논문지
• /
• 제37권1C호
• /
• pp.89-96
• /
• 2012

최근에 전술 무기의 첨단화, 무인화 및 네트워크화에 따라서 무선 전술 데이터 네트워크의 생존성은 매우 중요하다. 본 논문에서는 무선 전술 데이터 네트워크에서 저고도 소형 무인항공기를 이용한 네트워크의 연결성 약화지역을 탐색하는 기법을 제안하였다. 본 논문에서는 간단한 polling 접속 기능을 갖는 소형 무인항공기를 사용하여 무선 전술 데이터 네트워크의 노드들과 접속을 통하여 네트워크의 형태를 파악하고, 파악된 네트워크 그래프를 라플라스 매트릭스로 변환한다. 변환된 라플라스 매트릭스의 eigenvalue를 찾아내는 방법에 기초하여 서브 네트워크를 정의하고 약화된 eigenvalue의 집합을 통하여 네트워크의 연결성 약화지역을 탐색하는 알고리즘을 제안하였다. 하나의 UAV를 사용한 경우 좁은 네트워크 및 광범위 네트워크의 연결성 약화지역을 제안 알고리즘을 사용하여 탐색 가능하였다. 제안된 알고리즘으로 탐색된 약화지역의 노드에 UAV 링크로 중계 기능을 한 경우, 성형 네트워크 및 MST(Minimum Spanning Tree) 알고리즘에 의한 네트워크와 비교하여 스루풋 성능이 우수함을 검증하였다. 본 기법은 무선 전술 네트워크의 연결성을 보장하는 기법에 적용 될 수 있을 것으로 기대된다.

• 한국정보통신학회논문지
• /
• 제21권5호
• /
• pp.921-928
• /
• 2017

유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.981-987
• /
• 2009

최근 유비쿼터스 헬스케어 서비스를 위한 무선 신체 망에 대한 연구가 IEEE 등을 중심으로 연구가 활발히 진행되고 있다. 무선 신체망은 전력제한 및 생체특성을 반영하여 멀티 홉 통신 기반의 부모노드 및 자식노드로 구성된 트리형태로 구성되는 경우가 많다. 이 경우 기존의 센서 네트워크와 달리 빈번한 신체의 움직임으로 망에 연결되어 있는 노드의 연결이 끊어질 가능성이 높으며 각 노드의 전력소모 제한으로 인해 각 노드에서 처리 가능한 노드 연결 수에 제한이 있다. 본 연구에서는 노드가 망과 연결이 끊어졌을 경우 노드가 전송할 패킷의 우선순위를 고려하여 QoS를 만족하면서 최적의 부모 노드를 선택하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통해 제안한 알고리즘의 성능분석을 하였으며 그 결과 본 연구에서 제안한 알고리즘이 망의 생존시간이 더 길다는 것을 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제5권2호
• /
• pp.140-143
• /
• 2007

Fingerprint Recognition System is made up of Off-line treatment and On-line treatment; the one is registering all the information of there trieving features which are retrieved in the digitalized fingerprint getting out of the analog fingerprint through the fingerprint acquisition device and the other is the treatment making the decision whether the users are approved to be accessed to the system or not with matching them with the fingerprint features which are retrieved and database from the input fingerprint when the users are approaching the system to use. In matching between On-line and Off-line treatment, the most important thing is which features we are going to use as the standard. Therefore, we have been using "Delta" and "Core" as this standard until now, but there might have been some deficits not to exist in every person when we set them up as the standards. In order to handle the users who do not have those features, we are still using the matching method which enables us to make up of the spanning tree or the triangulation with the relations of the spanned feature. However, there are some overheads of the time on these methods and it is not sure whether they make the correct matching or not. In this paper, introduces a new data structure, called Union and Division, representing binary fingerprint image. Minutiae detecting procedure using Union and Division takes, on the average, 32% of the consuming time taken by a minutiae detecting procedure without using Union and Division.

• 디지털융복합연구
• /
• 제12권1호
• /
• pp.415-421
• /
• 2014

본 논문에서는 무작위 공간 채움 곡선을 스캐닝 경로로 사용하는 디지털 하프토닝 방법에 대한 문제점과 개선 방안에 관해 제시한다. 무작위 공간 채움 곡선은 공간 채움 곡선의 자기 유사성으로 인한 단점을 해소하기 위한 방법으로 제안되었다. 스캐닝 경로에 무작위성을 도입하여 일정한 밝기를 가진 영역에서 발생할 수 있는 규칙적인 패턴을 줄이기 위해 사용되었다. 그러나 무작위 공간 채움 곡선을 사용한 하프토닝에도 일부 영역에서 경로를 따라 밝기가 지나치게 밝아지는 결과를 보일 수 있는 문제점이 발생한다. 본 논문에서는 이러한 문제점의 원인을 제시하고 이를 해결할 수 있는 방법으로써 단일 화소로 제한된 확산 방식을 제시한다. 이러한 방식은 효과적으로 오차의 과다 누적을 막아주며 하프토닝에도 개선된 결과를 보여준다.

• Journal of information and communication convergence engineering
• /
• 제14권1호
• /
• pp.57-63
• /
• 2016

In generally, the resolution of reconstructed three-dimensional images can be seriously degraded by undesired occlusions in the integral imaging system, because the undesired information of the occlusion overlap the three-dimensional images to be reconstructed. To solve the problem of the undesired occlusion, we present an exemplar-based image restoration method in integral imaging system. In the proposed method, a minimum spanning tree-based stereo matching method is used to remove the region of undesired occlusions in each elemental image. After that, the removed occlusion region of each elemental images are re-established by using the exemplar-based image restoration method. For further improve the performance of the image restoration, the structure tensor is used to solve the filling error cause by discontinuous structures. Finally, the resolution enhanced three-dimensional images are reconstructed by using the restored elemental images. The preliminary experiments are presented to demonstrate the feasibility of the proposed method.

• Animal cells and systems
• /
• 제13권3호
• /
• pp.305-314
• /
• 2009

The control region of mitochondrial DNA (13516-14619) is located between srRNA and $tRNA^{lle}$ gene in swimming crab, Portunus trituberculatus. The present study was investigated the genetic polymorph isms of the control region in samples of P. trituberculatus collected at coastal waters of the Yellow Sea in Korea. A total of 300 substitution and indel polymorphic sites were identified. In addition to SNPs and indel variation, a hypervariable microsatellite motif was also identified at position from 14358 to 14391, which exhibited 10 alleles including 53 different suballeles. When the hypervariable microsatellite motif was removed from the alignment, 95 haplotypes were identified (93 unique haplotypes). The nucleotide and haplotype diversities were ranged from 0.024 to 0.028 and from 0.952 to 1.000, respectively. The statistically significant evidence for geographical structure was not detected from the analyses of neighbor-joining tree and minimum-spanning network, neither. This result suggest that population of P. trituberculatus are capable of extensive gene flow among populations. We believed that the polymorph isms of the control region will be used for informative markers to study phylogenetic relationships of P. trituberculatus.

• 한국방재안전학회논문집
• /
• 제9권1호
• /
• pp.19-24
• /
• 2016

본 연구에서는 사물인터넷 기반 재난 대응 시스템 개발에 관한 연구를 수행하였다. 센서 네트워크와 키퍼라고 하는 클라이언트 머신을 이용해서 네트워크 기반의 방재 시스템을 구축하는 방법에 대해서 연구하였으며, 또한 최적 피난을 위해서 신장 트리 기반의 피난 유도 알고리즘을 개발하여서 피난에 적용하였다. 개발 시스템은 실제 서울 개포동역에 테스트베드로 설치하여 검증을 하였으며, 실제로 지하철 안전을 위해서 유용한 시스템임을 확인할 수 있었다.

• Journal of Biosystems Engineering
• /
• 제24권4호
• /
• pp.301-308
• /
• 1999

Path planning for field operation of agricultural machinery is an indispensible part for precision farming or autonomous field operation. In this study, two algorithms (I, II) of generating a time-based shortest operation path were suggested to plan an optimal operation of an agricultural tractor-implement in a rectangular shaped field. The algorithms were based on modification of a minimum spanning tree algorithm, and applied for tractor-implement operations. the generated path was consisted of round operation and returning operation sections. The number of round operation was determined from the condition that a tractor can turn smoothly at headlands. The performance of the algorithms was evaluated by the calculation number for path generation and the total path length generated. Their stability was affected by the number of returning operation, but the algorithm II was considered to be more stable. In addition, the performances of the developed algorithms were compared with those of the conventional field operations at selected field sizes and shapes. The results showed that the algorithms could reduce field operation time greatly. For a 100m$\times$40m field, the reduced path length was 78m. The study also included an user interface program for implementing the algorithms and generating GPS coordinates that could be used in GIS softwares for precision farming.

• International Journal of Contents
• /
• 제3권2호
• /
• pp.18-24
• /
• 2007

Biological sequences such as DNA and amino acid sequences typically contain a large number of items. They have contiguous sequences that ordinarily consist of more than hundreds of frequent items. In biological sequences analysis(BSA), a frequent contiguous sequence search is one of the most important operations. Many studies have been done for mining sequential patterns efficiently. Most of the existing methods for mining sequential patterns are based on the Apriori algorithm. In particular, the prefixSpan algorithm is one of the most efficient sequential pattern mining schemes based on the Apriori algorithm. However, since the algorithm expands the sequential patterns from frequent patterns with length-1, it is not suitable for biological datasets with long frequent contiguous sequences. In recent years, the MacosVSpan algorithm was proposed based on the idea of the prefixSpan algorithm to significantly reduce its recursive process. However, the algorithm is still inefficient for mining frequent contiguous sequences from long biological data sequences. In this paper, we propose an efficient method to mine maximal frequent contiguous sequences in large biological data sequences by constructing the spanning tree with a fixed length. To verify the superiority of the proposed method, we perform experiments in various environments. The experiments show that the proposed method is much more efficient than MacosVSpan in terms of retrieval performance.