• 한국인터넷방송통신학회논문지
• /
• 제13권6호
• /
• pp.269-274
• /
• 2013

본 논문에서는 기존의 피킹 (Picking) 시스템이 가지는 인건비 문제와 유지보수 비용이 많이 드는 단점을 해결하기 위해 지그비 무선 통신을 이용한 피킹 시스템 설계 및 구현방법을 제안한다. 지그비 (Zigbee)를 이용한 신뢰성 있는 데이터 전송을 하기 위해 멀티 라우터 기반 스타-트리 토폴로지를 기본 라우팅 토폴로지로 설정하고 이를 위한 ID 설정 방법과 데이터 송수신 방법에 대해 정의하였다. 실험을 통해 멀티 라우터 기반 피킹 시스템의 데이터 전송 성공률이 최대 20% 더 높다는 것을 확인하였다.

• 방송공학회논문지
• /
• 제22권1호
• /
• pp.118-127
• /
• 2017

본 논문에서는 안개가 제거된 영상의 색상 왜곡을 방지하기 위해서 영역 분할 방법이 적용된 대기값 추정 방법을 제안한다. 이때, 효과적인 영역 분할을 수행하기 위해서 문턱치 값을 이용하여 영역 분할을 수행할지 중단할지를 결정한다. 또한, 효율적인 전달량 맵을 얻기 위해서, 적응적 가중치 계수를 사용하여 픽셀 단위마다 적응적으로 전달량 예측을 수행한다. 이를 통해 색상이 안정적이면서 후광 효과가 발생하지 않는 안개제거 알고리즘을 제안한다.

• 품질경영학회지
• /
• 제26권1호
• /
• pp.192-200
• /
• 1998

The quickest path problem is one of the important things for quality of services in communication networks. It is to find a path to send a given amount of data from the source to the sink with minimum transmission time, where the transmission time is dependent on both the capacities and the traversal times of the arcs in the network. This is found under the networks that the capacity and the lead time of each ring are predetermined. It is general to solve the quickest path problem using shortest path algorithms. The relevant algorithms proposed till now are based on the capacity of rings in distributed environments. When the configuration of networks is changed, there can be two a, pp.oaches to find the quickest paths. The one is to find new quickest paths, and the other is to update the current quickest paths. As one of the algorithms for the latter, the distributed quickest path update algorithm was proposed. This paper aims to propose the distributed algorithm a, pp.icable to find the quickest path, when the configuration of networks is changed, using the quickest path tree update altorithm, and to verify its possibility of a, pp.ication by analyzing the transmission amount of data from one node to another from the theoretical point of view.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.7-13
• /
• 2010

우편물 배송에 있어서 신속함과 비용의 최소화를 위하여 각 구간별 운송거리와 더불어 우편 운송차량 수와 같은 가중치를 고려하여 우편물의 총 이동 거리를 최소화 할 수 있는 최적의 교환센터 선정이 필요하다. 본 논문은 구간별 운송 차량수와 운송 거리를 고려하여, 국내 주요 도시에 위치한 우편 집중국을 연결하는 최적 위치의 교환센터를 GOSST 이론을 이용하여 찾는 방법을 제안한다. 이 방법으로 교환센터의 위치를 선정할 경우, 현재의 대전을 교환센터로 하는 방법은 물론, 운송차량 수와 같은 가중치를 고려하지 않은 스타이너 트리 방법에 비해 전체 우편물의 총 이동거리를 줄일 수 있다. 제안 방법은 신속한 배송과 비용의 최소화는 물론 환경 보호 측면에서도 바람직하다할 수 있다. 제안된 방법은 실험에서 스타이너 트리를 이용한 방법에 비해 2.52%, 현재의 방법에 비해 6.66%의 우편물의 총 이동 거리를 절감시킬 수 있었다. 제안된 방법은 우편물 배송뿐 아니라, 다양한 전압 및 가중치를 고려해야하는 송전 시스템 라우팅, 배전선로망 구성, 전력 중계소의 위치 선정 등에도 활용가능하다.

• 한국통신학회논문지
• /
• 제13권5호
• /
• pp.390-399
• /
• 1988

계산 과장이 비교적 간단하고 실시간 처리가 가능한 coding방법 중의 하나인 BTC(Block Truncation Coding)를 이용하여 영상 데이터를 압축하기 위하여 2진 영상에서 주로 사용하는 quar tree 개념을 도입하여 압축율을 개선시키고, 기존의 BTC와 그 성능을 비교하였다. 이 논문에서 제안하는 방법은 그레이 레벨의 변화가 적은 영역에서는 부화상의 크기를 크게 하고, 그레이 레벨의 변화가 큰 영역에서는 부화상의 크기를 작게 하여 전체 부화상의 갯수를 줄임으\ulcorner\ulcorner영상 데이타의 압축을 행하였다. 또한 비트 평면의 효율적인 전송을 위하여 큰 크기의 부화상에 있어서는 Huffman run-length code를, 작은 크기의 부화상에 있어서는 lookup rable방식을 이용하였다. 컴퓨터 시뮬레이션 결과, 크기가 256x256이고, 그레이 레벨이 256인 영상에서 평균 0.8bit/pel의 압축 효과를 얻었다.

• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.382-390
• /
• 2005

허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.

• 농업과학연구
• /
• 제43권1호
• /
• pp.21-27
• /
• 2016

Apple stem grooving virus (ASGV), Apple chlorotic leaf spot virus (ACLSV), and Apple stem pitting virus (ASPV) have been known to induce top working disease causing economical damage in apple. Occurrences of these three viruses in pome fruit trees, including apple, have been reported around the world. The transmission of the three viruses was reported by grafting, and there was no report of transmission through mechanical contact, insect vector, or seed except some herbaceous hosts of ASGV. As RNA extraction methods for fruit trees, Reverse Transcriptase-Polymerase Chain Reaction (RT-PCR) and multiplex RT-PCR techniques have been improved for reliability and stability, and low titer viruses that could not be detected in the past have become detectable. We studied the seed transmission ability of three apple viruses through apple seedling diagnosis using RT-PCR. Nineteen seeds obtained from commercially grown apple were germinated and two of the resulting plants were ASGV positive. Seven clones of the amplified ASGV coat protein (CP) genes of these isolates were sequenced. Overall sequence identities were 99.84% (nucleotide) and 99.76% (amino acid). Presence of a previously unreported single nucleotide and amino acid variation conserved in all of these clones suggests a possible association with seed transmission of these 'S' isolates. A phylogenetic tree constructed using ASGV CP nucleotide sequences showed that isolate S sequences were grouped with Korean, Chinese, Indian isolates from apple and Indian isolates from kiwi.

• 미생물학회지
• /
• 제54권3호
• /
• pp.188-199
• /
• 2018

다양한 미생물학 연구 분야의 발전에 힘입어 유전체역학은 발전되어 왔다. 예를 들어, 대용량서열화 기술의 발전으로 미생물 유전체의 수는 급속도로 증가해 오고 있다. 이러한 풍부한 유전체 데이터는 전에는 보지 못한 보다 더 정확한 미생물종의 동정에 도움을 주는 균주종 타이핑에 새로운 기회를 제공한다. 유전체역학은 유전체에 일반적인 유전자를 찾고 표기하는 것 뿐만 아니라 항균 저항성 유전자를 찾을 수 있다. 균주종 타이핑과 항균 저항성 유전자 찾기는 각각 종을 구분하고 유전체내의 유전자 위치를 결정하는 유전체 역학의 방법들로 시간에 따른 변화가 없는 측면이다. 이에 반하여, 하나의 숙주가 어떤 숙주를 감염시켰는지 알아내기 위해서는 감염된 숙주들 사이의 시간에 따른 동적인 전염 경로를 추론해야 한다. 이렇게, 균주종 타이핑, 항균 저항성 유전자 찾기, 전염 계통수 추론을 통하여 유전체역학의 궁극적인 목표 중 하나인 미생물성 전염병을 보다 효율적으로 감시할 수 있을 것으로 기대된다. 그리고, 대용량서열화 기술 중, 3세대 서열화기술 중 하나인 옥스포드 나노포어 MinION의 보다 나은 휴대성과 빠른 서열화의 성능 덕분에 유전체역학은 더 많은 발전을 거듭할 것으로 보인다. 이에, 본 연구는 항균 저항성 유전자를 찾고 전염병 경로를 추론하는 계산적인 방법에 대하여 살펴보고, 미생물 유전체역학에서 MinION이 응용된 예들에 대하여 논하였다.

• 정보처리학회논문지C
• /
• 제14C권2호
• /
• pp.171-178
• /
• 2007

개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

• 한국ITS학회 논문지
• /
• 제9권4호
• /
• pp.80-89
• /
• 2010

무선 센서 네트워크를 위해 제안된 LEACH, PEDAP 등과 같은 에너지 효율을 고려한 대부분의 경로설정 알고리즘은 기지국이 무한한 자원을 가지고 있어 전송량과 전송거리에 제한이 없다고 가정하고 있다. 그러나 일반적인 소규모의 무선센서 네트워크에서는 기지국을 사용하지 않고 일반 노드가 수집 노드의 역할을 대신하고 있다. 또한 기존 연구에서는 수집 노드 방향으로만 데이터 전송을 고려하고 그 반대인 수집 노드에서 일반 센서 노드로 데이터를 전송하는 역방향 통신에 대해서는 고려하지 않고 있다. 본 논문에서는 무선 센서 네트워크에서 효율적인 역방향 통신을 위해 비트열기반의 경로설정 방법을 제안한다. 제안기법은 트리기반 경로설정 정보를 이용하여 처리방법이 간단하며 작은 메모리 공간을 가지는 센서 노드에서 주소를 효율적으로 저장하고 처리할 수 있다. 제안 기법의 평가를 위해 언어기반 시뮬레이터를 이용하여 성능을 분석하였다. 성능분석 결과 제안 기법이 메시지 전달에서 발생하는 전체 전송횟수를 메시지에 경로정보를 포함하여 전송하는 기법보다 약 61.3% 정도 줄일 수 있었다.