• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.44-53
• /
• 2006

본 논문에서는 무선LAN환경에서의 신속한 핸드오버를 지원하기 위하여 핸드오버 횟수와 인접한 AP간 겹쳐지는 영역의 유무를 고려하여 주변 AP가 실제 사용하고 있는 유효채널만을 탐색하는 새로운 방식을 제안한다. 제안된 방식에서는 이동단말이 새로운 AP로의 핸드오버가 완료되면, 자신이 탐색과정에서 습득한 주변 AP의 유효 채널정보를 새로운 AP에게 보고한다. 해당 AP는 이 정보를 이전 AP에게 전달하고, 핸드오버 횟수와 인접한 AP간에 겹쳐지는 구간이 없는 셀의 정보를 고려하여 우선순위를 결정한 이전 AP는 유효채널정보를 정렬한 후, 이 채널정보를 자신에 접속된 단말들에게 주기적으로 통보한다. 이러한 절차에 의해, 기존 AP에 접속된 나머지 단말들은 자신이 핸드오버 할 경우 인접 AP가 사용하는 활성화되어 있는 채널만 탐색할 수 있기 때문에 보다 신속한 핸드오버가 가능하게 된다. NS-2 시뮬레이터를 사용하여, 핸드오버 횟수와 인접한 AP가 겹쳐지는 구간이 없는 셀의 정보를 고려한 우선순위선정 방법에 대한 모의실험을 수행하여 최적화된 우선순위방식을 제안된 유효채널탐색 방법에 적용하였다. 이 제안방식과 인접한 모든 채널을 검색하는 기존의 full scanning 그리고, 미리 정해진 순서에 따라 일부 채널만 탐색하는 selective scanning 방식 등 3가지에 대한 성능비교를 수행한 결과, 제안된 방식이 핸드오버 과정에서 수행하는 전체 탐색채널의 개수와 채널탐색시간 면에서 우수함을 보였다.

• 정보처리학회논문지A
• /
• 제17A권3호
• /
• pp.159-166
• /
• 2010

본 논문에서는 여러 간선들이 동일한 가중치를 갖고 있는 그래프에서 최소신장트리 (Minimum Spanning Tree, MST)를 얻기 위해 Bor$\dot{u}$vka, Prim과 Kruskal MST 알고리즘을 실제 그래프에 적용한 결과 Bor$\dot{u}$vka와 Kruskal MST 알고리즘은 MST를 얻었지만 Prim MST 알고리즘은 MST를 얻는데 실패함을 보였다. 또한, Bor$\dot{u}$vka의 $2^{nd}$ Stage에서 Inter-MSF MWE를 선택하는 알고리즘이 복잡함을 알 수 있었다. Bor$\dot{u}$vka의 $1^{st}$ Stage는 최소한의 간선들로 최소신장 포레스트 (Minimum Spanning Forest, MSF)를 얻는 장점을 갖고 있으며, Kruskal MST 알고리즘은 모든 간선들을 대상으로 하지만 항상 MST를 얻는 장점을 갖고 있다. 따라서 본 논문은 Bor$\dot{u}$vka의 $1^{st}$ Stage와 Kruskal MST 알고리즘의 장점을 결합한 하이브리드 MST 알고리즘을 제안하였다. 하이브리드 MST 알고리즘을 추가적으로 6개의 그래프에 적용한 결과 Kruskal MST 알고리즘과 동일하게 항상 MST를 얻음을 검증하였다. 또한, 알고리즘 수행속도와 메모리 용량 측면에서 비교한 결과 하이브리드 MST 알고리즘이 가장 좋은 성능을 보였다. 따라서 제안된 알고리즘을 일반화된 MST 알고리즘으로 채택이 가능할 것이다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.21-30
• /
• 2012

무선센서네트워크는 전력 공급이 제한적인 대규모의 센서 노드들로 구성되어 있다. 에너지 비용의 최소화와 여러 홉을 거쳐 싱크 노드까지 안정적으로 데이터전송의 신뢰성을 높이는 것은 매우 중요한 요소이다. 데이터 전송의 신뢰성을 높이는 방안으로 다중경로 라우팅 방안이 제시되고 있다. 플러딩 기반의 다중경로 라우팅 방식은 불규칙적 무선센서네트워크에서도 효과적으로 다중경로를 구성할 수 있는 장점이 있지만 전원 공급에서 제약이 많은 무선센서네트워크에서는 적합하지 않은 라우팅 방식이다. 그러나 최소의 오버헤드를 가진 지역 위치정보를 이용하는 위치기반 라우팅 방식은 비플러딩 방식으로 무선센서네트워크에서 효율적인 방식이지만 다중경로 구성 시 데이터 패킷의 충돌을 유발할 수 있다. 패킷 충돌을 제어할 수 있는 방안으로 다중경로 파이프라인 개념을 도입하였지만 홀과 같은 불규칙적 네트워크에서는 파이프라인을 구성하기가 어렵다. 이러한 문제점을 해결하기 위하여 가상 그리드 좌표 상에서 위치기반 포워딩 방식과 다중경로 상의 홀 회피 알고리즘이 결합된 새로운 다중경로 라우팅 방식을 제안한다. 제안된 다중경로 방식은 불규칙적 무선센서네트워크에서 효율적이고 전송 신뢰성을 높일 수 있는 노드 분리된 다중경로(multipath) 파이프라인을 구성할 수 있는 방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3182-3194
• /
• 2000

B-ISDN(Broadband-Integrated Services Digital Network)의 출현으로 주문형 비디오(Video On Demand: VOD) 서비스는 차세대 유망한 영상 정보 서비스로 관심의 대상이 되고 있으며, 대화성의 정도에 따라 크게 IVOD(Interactive VOD)와 NVOD(Near VOD) 서비스로 분류된다. 다계층 구조 서비스망에서 VOD 서비스를 하기 위해서는 여러 자원이 필요하겠지만 본 연구에서는 비디오 서버, 프로그램, 그리고 저장창고로 두고, 프로그램 전송 비용, 프로그램 저장 비용, 그리고 비디오 서버 설치 비용을 최소화하는 자원 최적화 문제를 두 가지 형태로 나누어 그 해결 방법을 제시하였다. 첫째는 VOD를 IVOD로만 서비스 하는 경우 서비스 운용 비용을 최소화하는 비디오 서버의 위치 선정과 설치된 비디오 서버에 저장할 프로그램 종류와 그 양을 결정하는 문제로, 이를 효과적으로 해결하기 위해 동적계획법을 이용하였다. 둘째는 VOD서비스를 보다 경제적으로 제공하기 위해, VOD를 IVOD와 NVOD의 혼합 서비스로 제공하는 경우 서비스 운용 비용을 최소화 하는 NVOD프로그램의 종류와 그 양 그리고 그 때의 IVOD서비스를 위한 비디오 서버의 위치 선정 및 설치된 비디오 서버에 저장 시킬 프로그램 종류와 그 양을 결정하는 문제로 동적계획법을 확정하여 제시하였다.

• 방송공학회논문지
• /
• 제11권3호
• /
• pp.263-275
• /
• 2006

본 논문에서는 지상파 DMB 대화형 서비스를 위한 BIFS 콘텐츠를 쉽고 편리하게 저작할 수 있도록 하는 BIFS 콘텐츠 저작 시스템에 대하여 소개한다. 지상파 DMB에서는 대화형 방송 서비스를 위하여 MPEG-4 BIFS 규격을 채택하고 있으며 이를 이용하여 다양한 형태의 대화형 멀티미디어 방송 서비스가 가능하다. 이러한 대화형 서비스 활성화되기 위해서는 다양한 형태의 대화형 콘텐츠의 원활한 공급이 선행되어야 한다. 지상파 DMB 대화형 방송 서비스를 위한 BIFS 콘텐츠는 많은 수의 노드(node), 라우트 (route) 및 기술자 (descriptor) 들의 조합으로 표현된다. 따라서, 지상파 DMB에서의 대화형 방송 서비스가 활성화되기 위해서는 MPEC-4 BIFS에 대한 기술적인 지식이 없는 경우에도 쉽고 편리하게 대화형 콘텐츠를 저작 할 수 있는 대화형 콘텐츠 저작 기술이 필수적이다. 본 논문에서 소개하는 지상파DMB 대화형 콘텐츠 저작 시스템은 지상파 DMB 규격 및 MPEG-4 BIFS 규격을 준수하도록 개발되었으며, 상기 규격에 대한 지식이 전혀 없는 일반 사용자들도 쉽고 편리하게 대화형 콘텐츠를 저작할 수 있도록 개발되었다. 따라서, 본 논문에서 소개하는 BIFS 콘텐츠 저작 시스템은 지상파 DMB를 통한 대화형 방송 서비스의 활성화에 크게 기여할 것으로 기대된다.

• Journal of the Korean Data and Information Science Society
• /
• 제26권5호
• /
• pp.1129-1139
• /
• 2015

시멘틱 웹 기술인 RDF 트리플로 표현된 지식을 추론 과정을 거치면 새로운 트리플들이 생성되어 나온다. 초기 입력된 수억개의 트리플로 구성된 빅데이터와 추가로 생성된 트리플 데이터를 바탕으로 질의응답과 같은 다양한 응용시스템이 만들어 진다. 이 추론기가 수행되는 과정에서 더 많은 컴퓨팅 리소스가 필요해 진다. 이 추가 컴퓨팅 리소스는 하부 클라우드 컴퓨팅의 리소스 풀로부터 공급받아 수행시간을 줄일 수 있다. 본 연구에서는 하둡을 이용하는 환경에서 지식의 크기에 따라 런타임에 동적으로 서버 컴퓨팅 노드를 증감 시키는 방법을 연구하였다. 상부는 응용계층이며, 중간부는 트리플들에 대한 분산병렬추론과 하부는 탄력적 하둡시스템 및 가상화 서버로 구성되는 계층적 모델을 제시한다. 이 시스템의 알고리즘과 시험성능의 결과를 분석한다. 하둡 상에 기 개발된 풍부한 응용소프트웨어들은 이 탄력적 하둡 시스템 상에서 수정 없이 보다 빨리 수행될 수 있는 장점이 있다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1133-1141
• /
• 2009

본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

• 응용통계연구
• /
• 제33권5호
• /
• pp.615-625
• /
• 2020

문서-용어 빈도행렬은 그룹정보가 존재하는 문서들의 용어를 추출한 것으로 일반적인 텍스트 마이닝에서의 자료이다. 본 연구에서는 연구 분야 성격에 따른 문서 분류를 위해 문서-용어 빈도행렬을 생성하고, 전통적인 용어 가중치 함수인 TF-IDF와 최근 잘 알려진 용어 가중치 함수인 TF-IGM을 적용하였다. 또 용어 가중치가 적용된 문서-용어 가중행렬에 문서분류 정확도 향상을 위해 핵심어를 추출하여 문서-핵심어 가중행렬을 생성하였다. 핵심어가 추출된 행렬을 바탕으로, 심층 신경망을 이용해 문서를 분류하였다. 심층 신경망에서 최적의 모델을 찾기 위해 매개변수인 은닉층과 은닉노드수를 변화해가며 문서 분류 정확도를 확인하였다. 그 결과 8개의 은닉층을 가진 심층 신경망 모델이 가장 높은 정확도를 보였으며 매개변수 변화에 따른 모든 TF-IGM 문서 분류 정확도가 TF-IDF 문서 분류 정확도보다 높은 것을 확인하였다. 또한 개별 범주에 대한 문서 분류 분석 결과를 서포트 벡터 머신과 비교했을 때 심층 신경망이 대부분의 결과에서 더 좋은 정확도를 보임을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제10권3호
• /
• pp.53-63
• /
• 2010

최근 무선 센서 네트워크를 활용한 다양한 모니터링 시스템 구축이 활발히 이루어지고 있다. 무선 센서네트워크 기반 모니터링 시스템 구축을 위해서, 세 가지 사항을 고려해야 한다. 첫째, 지속적인 모니터링을 위해서, 노드 실패 감지 기법이 요구된다. 둘째, 센서노드는 제한된 배터리 용량을 지니기 때문에, 에너지 소모량 감소를 위한 효율적인 데이터 필터링 기법이 요구된다. 마지막으로 데이터 필터링 수행 시, 계산오버헤드를 감소시키는 기법이 필요하다. 기존 칼만 데이터 필터링 기법은 우수한 필터링 성능을 나타내는 반면, 데이터 예측값 계산과정이 복잡하여 센서 노드에서의 계산 오버헤드가 증가하는 단점이 존재한다. 이러한 문제점들을 해결하기 위하여 본 논문에서는 데이터 통계 분석 기반 데이터 필터링 기법을 제안한다. 제안하는 기법은 첫째, 노드 실패 감지를 지원하기 위해, 주기적으로 노드 생존 메시지를 수집한다. 둘째, 불필요한 전송 메시지 수 감소를 위하여 샘플 데이터를 노드 생존 메시지에 포함하여 전송하고, 수집된 샘플 데이터 집합을 바탕으로 데이터 필터링을 수행한다. 마지막으로, 서버에서 데이터 통계 분석을 이용한 데이터 필터링 범위를 계산하기 때문에, 센서에서는 단순 비교연산만을 수행함으로써 센서 노드에서의 계산 오버헤드를 감소시킨다. 아울러 성능 분석을 통해 제안하는 기법이 기존 칼만 필터링 기법보다 전송 메시지 수 측면에서 성능이 우수함을 보인다.

• 한국육종학회지
• /
• 제51권4호
• /
• pp.496-503
• /
• 2019

'새금'은 '대풍'을 모본, SS98207-3SSD-168를 부본으로 2003년 인공교배하여 계통육종법에 의하여 개발된 품종이다. 2009~2010년 생산력검정시험에서 수량을 검정하고 표준품종 대비 9% 증수되어 '밀양232호'의 계통명을 부여한 후 2011~2013년 12개소에서 지역적응시험을 실시한 결과 내탈립성, 내도복성이 강하고 착협고가 높아 기계수확에 적합한 초형으로 평가되어 2013년 농작물 직무육성 심의위원회에 상정하여 '새금'으로 명명하고 차년도 신품종 출원 및 국가품종목록등재 과정을 거쳤다. '새금'은 유한신육형, 화색이 백색, 종실은 종피와 제색이 황색이면서 모양이 구형인 장류 및 두부용 콩 품종이다. 개화기가 8월 2일, 성숙기가 10월 17일로 만생종이며 경장은 '대원콩' 보다 9 cm크며 주경절수가 16개로 많고, 백립중이 25.4 g인 특성을 지니고 있다. 불마름병과 콩모자이크바이러스는 자연이병포장에서 강한 것으로 조사되었으며 내도복성과 내탈립성 또한 강해 재배에 안정적이다. 두부가공적성은 '대원콩'과 비슷한 것으로 평가되었다. 수량성은 지역적응시험 결과 전북·전남·경북·경남 등 적응지역 평균 3.02 ton ha^-1로 '대원콩'과 대등하다. '새금'은 착협고가 18 cm로 높고 분지가 적은 초형에 도복에 강하고 내탈립성이 매우 강해 기계수확 적응성이 높은 품종이다.