• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1493-1496
• /
• 2005

연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.965-968
• /
• 2000

통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.876-880
• /
• 2011

유무선 네트워크의 발달로 온라인 환경에서 다양한 정보 교환 및 데이터 공유를 보다 쉽게 사용할 수 있다. 이러한 네트워크의 신뢰성을 보장하고 악의적인 사용자의 공격에 저항하기 위해 가장 중요한 필요조건은 구성원 상호 신뢰 관계를 확립하는 것이다. 다른 사람의 신뢰도를 정확하게 평가하고 신뢰도가 전체적인 신뢰도에 반영된다면 많은 위험을 회피할 수 있다. 본 논문에서는 악의적인 피어가 제공하는 신뢰할 수 없는 자원의 확산을 감소시키기 위해 네트워크에 참여하는 노드에 대한 신뢰도를 측정한다. 신뢰도는 노드들이 선택하는 다른 노드의 선호도를 이용하여 노드들의 신뢰도에 가중한다. 실험결과는 계산된 신뢰도를 이용하여 신뢰할 수 있는 노드에게 유효한 파일을 수신할 수 있어 네트워크의 신뢰성을 보장하고 데이터에 대한 정확성을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.98-100
• /
• 2012

모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2005.05a
• /
• pp.49-51
• /
• 2005

본 연구는 반복분할(recursive partitioning)에 의한 군집화 방법을 제안하고 활용 예를 제시한다. 이 방법은 나무 형태의 해석하기 쉬운 단순한 규칙을 제공하면서 동시에 변수선택기능을 제공한다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.10a
• /
• pp.263-268
• /
• 2003

Breiman, Friedman, Olshen and Stone(1984)의 전체탐색법에 의한 회귀나무는 상대적으로 많은 분리가 가능한 변수로 분리기준이 정해지는 편의 현상을 갖고 있다. 본 연구에서는 이런 문제점을 해결할 수 있는 알고리즘을 제안하여 변수선택편의가 없는 회귀나무를 만들고자 한다. 제안하는 알고리즘은 노드의 분리변수를 선택하는 단계와 그 선택된 변수에 의해 이진분리를 위한 분리점을 찾는 단계로 구성되어 있다. 예측변수 중에서 목표변수와 가장 밀접하게 연관된 예측변수는 예측변수의 자료의 종류에 따라 스피어만의 순위상관계수에 의한 검정 혹은 크루스칼-왈리스의 통계량에 의한 검정을 수행하여 가장 통계적으로 유의한 변수로 선택하였고, 선택된 변수에만 Breiman et al.(1984)의 전체선택법을 적용하여 분리점을 결정하였다. 모의실험을 통해 변수선택편의, 변수선택력 , 그리고 평균제곱오차 측면에서 Breiman et al. (1984)의 CART(Classification and Regression Trees)와 제안한 알고리즘을 서로 비교하였다. 또한, 두 알고리즘을 실제 자료에 적용하여 효율을 서로 비교하였다.

• Proceedings of the KOR-KST Conference
• /
• 2007.11a
• /
• pp.219-228
• /
• 2007

기업의 물류활동은 화물의 기종점 정보와 더불어 출발지와 도착지간 수배송특성, 업종간 거래 관계, 가격흐름, 경로 등 다양한 공급사슬관점에서 설명되어야 한다. 본 연구는 화물의 흐름을 물적인 흐름의 공급사슬망인 유통경로 관점에서 실증분석을 목적으로 한다. 그동안 공공부문의 물류관련 연구들은 물류현황조사 자료로부터 지역간 기종점 통행량에 기초하여 물류시설을 포함한 국가의 사회간접자본 투자정책에 주로 활용된 경향이 있었다. 또한, 민간부문의 유통경로 관련 연구는 주로 상적인 유통경로에 한정되어 보다 종합적인 공급사슬관리 측면에서 기업의 물적 유통경로선택에 대한 이해가 부족하였다. 본 연구에서는 2001년 전국물류현황조사중 기업의 물류실태조사에서 수행된 600개의 표본자료에 기초하여 기업들의 유통경로 선택의 특성을 분석하였다. 사용된 자료들의 설문조사방식은 다양한 유통노드들이 제시되고, 기업들이 상위 매출액이 높은 품목들이 다양한 유통경로 상에서 어떻게 노드들을 이용하는지 조사되었고, 이를 공장순회형, 물류센터 중심형, 도매자 중심형, 소비자 중심형 등 4개로 유형화하였다. 본 연구는 이들 4개의 유통경로들의 선택에 미치는 영향을 사업체 현황, 수배송현황, 물류활동평가, 물류시설관리 현황 등의 다양한 특성변수를 고려하여 선택에 미치는 영향을 분석하였다.

• Journal of Korea Multimedia Society
• /
• v.10 no.1
• /
• pp.36-48
• /
• 2007

This paper proposed 3D keyframe animation using orientation interpolator. 3D keyframe animation consists of a number of transform nodes that have geometrical node of initial model and several interpolator nodes that represent the object moving. In the proposed algorithm, we randomly selects transform nodes with orientation interpolator node and performs to resample quaternion components for haying uniform key time. And then, watermark bits are embedded into quaternion components with large rotation angles. Experimental results verified that the watermark embedded by the proposed algorithm had good robustness against geometrical attacks and timeline attacks and also PSNR of keyvalue in orientation interpolator node is above 42dB.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.138-142
• /
• 2006

분산 센서 네트워크에 대한 연구는 정보 융합 방법론상에서 활발히 진행되고 있다. 기존의 센서 네트워크에서 정보의 융합을 위한 데이터의 수집은 센서 노드가 싱크 노드로 수집된 데이터를 전송함으로써 이루어지며 싱크 노드로 수집된 데이터는 어플리케이션에 의해 활용된다. 이때 여러 센서 노드가 어플리케이션에 필요한 데이터를 중복적으로 수집할 경우 중복된 데이터를 싱크노드로 전송하는데 있어 불필요한 에너지를 소모하게 된다. 이는 결국 전체적인 센서 네트워크의 수명을 감소시키는 원인이 된다. 이러한 문제는 어플리케이션에 따라 요구하는 데이터만을 선택적으로 수집함으로써 해결할 수 있다. 이러한 과정을 수행하기 위해 각 센서 노드가 어플리케이션의 요구사항에 맞도록 데이터 중복성에 대한 처리과정을 수반해야한다. 그러나 일반적으로 센서 노드는 자원이 한정이 되어있기 때문에 다양한 어플리케이션의 요구에 따른 중복성 처리 프로세스를 모두 가지고 있을 수는 없다. 따라서 모바일 에이전트를 활용하여 데이터의 중복성 문제를 해결할 수 있다. 또한 센서 네트워크에서 고려되는 에너지 효율, 네트워크 대역폭 문제를 해결할 수 있으며 시스템 확장성이 용이하다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.15 no.4
• /
• pp.155-161
• /
• 2014

In this paper, a cluster-based routing protocol in distributed sensor network is proposed, which enable the balanced energy consumption in the sensor nodes densely deployed in the sensor fields. This routing protocol is implemented based on clusters with hierarchical scheme. The clusters are formed by the closely located sensor nodes. A cluster node with maximum residual energy in the cluster, can be selected as cluster head node. In routing, one of the nodes in the intersection area between two clusters is selected as a relay-node and this method can extend the lifetime of all the sensor nodes in view of the balanced consumption of communication energy.