• 제목/요약/키워드: hybrid tree

검색결과 250건 처리시간 0.025초

호스트 이동성 보장을 위한 멀티캐스트 라우팅 프로토콜 (Multicast Routing Protocol for Guaranting Host Mobility)

  • 양승제;박성한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.133-136
    • /
    • 2003
  • In this paper, we propose a multicast routing protocol for the seamless delivery of multicast data to mobile hosts through the optimal route in IP based mobile networks. The proposed multicast routing protocol is a hybrid method employing the merits of the bi-directional tunneling and the remote subscription by considering the mobility of mobile hosts. The proposed protocol satisfies the bound of end-to-end delay and supports the seamless handoff. The simulation results show that the proposed protocol has better performance in the number of multicast tree reconstruction and tunneling length and packet loss time than the previous protocols.

  • PDF

웨이블릿 변환을 이용한 하이브리드 방식의 잡음 제거 알고리즘 (Hybrid Noise Reduction Algorithm Using Wavelet Transform)

  • 서영호;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.367-368
    • /
    • 2007
  • In this paper, we propose a new de-noising algorithm for 2 dimensional image using discrete wavelet transform. The proposed algorithm consists of edge detection in spatial domain, zero-tree estimation, subband estimation, and shrinkage algorithm. The results from it shows that the denoised image which Is damaged by 20% gaussian noise has 28dB quality for the original one.

  • PDF

임베딩 기반 인덱스 구조에 대한 검색 성능 평가 (Search Performance Evaluation for Embedded-based Index Structure)

  • 황아영;이다현;이용주
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.168-171
    • /
    • 2021
  • 최근 시맨틱 웹은 Linked Open Data (LOD)의 사용으로 웹 분야에서 주목을 받고 있다. 이에 LOD 등을 중심으로 검색 고도화 연구가 활발히 수행되고 있다. 그러나 LOD 클라우드를 이용한 효율적인 검색 방법이나 활용 방안을 위한 깊이 있는 연구는 상대적으로 매우 부족한 상황이다. 따라서 본 논문에서는 LOD 클라우드를 효율적으로 구성하기 위한 인덱스 구조를 제안하고자 HYBRID R*-tree 인덱스 구조와 단일 인덱스 구조의 성능을 비교하여 평가한다.

  • PDF

파이프라인 네트워킹 최적화 모델의 개발 및 활용 (Development and Application of Pipeline Network Optimization Simulator)

  • 성원모;권오광;이정환;허대기
    • 한국가스학회지
    • /
    • 제1권1호
    • /
    • pp.56-63
    • /
    • 1997
  • 본 연구에서는 실제현장에 활용할 수 있는 가스파이프라인 네트워크의 최적화 모델을 개발하기 위해 먼저 구조 설계에 있어서 네트워크 알고리즘 중 MCST(Minimum Cost Spanning Tree) 알고리즘을 도입하여 전반적인 구조를 결정하고, 기존 방법의 단점을 보완하기 위해 Constrained Derivative 방법을 적용하였다. 또한 모델 개발 시, 압축기$\cdot$밸브등의 갑작스런 운전상태의 변화와 파이프의 파열 둥으로 인한 유동저해 현상을 예측할 수 있는 파이프라인 해석모델과 연계할 수 있도록 고려하여 설계하였다. 각 절점과 간선간의 압력 및 유량, 즉 파이프라인 배관망에서 필요한 수요량을 적절히 공급할 수 있는 파이프라인 망의 직경과 길이를 최소의 비용으로 결정하는 복합형 파이프라인 네트워크 최적설계 모델을 개발하였다 개발된 모델을 전형적인 천연가스 파이프라인 네트워크에 적용하여 최적설계를 수행한 결과, 보다 작은 파이프 직경과 낮은 절점 압력으로도 각 절점에서의 수요량을 공급할 수 있도록 설계할 수 있었으며, 원래의 시스템과 비교하여 약 $40\%$정도의 비용 절감효과를 볼 수 있었다. 또한, 기존의 국내 수도권 배관망에 대해 본 모델을 적용하여 새로운 설계모형을 제안함으로써 초기설계나 향우 추가 확장되는 부분의 배관망에 대해서도 경제성을 고려하여 최소비용의 네트워크 구성을 할 수 있음을 확인하였다.

  • PDF

침엽(針葉)의 수지구(樹脂溝) 위치(位置)에 의(依)한 우리나라 소나무의 이입교잡현상(移入交雜現象) 연구(研究) (Introgressive Hybridization of Pinus densiflora in Korea by the Position of Resin duct in Needle)

  • 류장발;홍성호;정헌관
    • 한국산림과학회지
    • /
    • 제69권1호
    • /
    • pp.19-27
    • /
    • 1985
  • 우리나라 소나무의 이입교잡현상(移入交雜現象)을 조사(調査)하기 위하여 67 개(個) 지역(地域) 4,992 본(本)의 침엽(針葉) 수지구(樹脂溝) 위치(位置)를 조사(調査)하였다. 침엽(針葉)의 수지구(樹脂溝)가 모두 외위(外位)인 것은 소나무, 모두 중위(中位)인 것은 곰솔, 외위(外位)와 중위(中位)가 하나라도 섞여있는 것을 잡종(雜種)으로 판정(判定)하면, 전(全) 조사지역(調査地域)에서 잡종(雜種)이 발견(發見)되어 순수(純粹)한 소나무만 있는 지역(地域)은 한곳도 없었다. 개체내(個體內)에서 침엽별(針葉別)로 수지구(樹脂溝) 위치(位置)에 변이(變異)가 있었으므로, 잡종성판정(雜種性判定)에는 표본수(標本數)의 영향이 컸다. 따라서 잡종성판정(雜種性判定)은 수지구(樹脂溝) 위치(位置)에만 의존(依存)하는 것보다 여러 형질(形質)로 종합(綜合) 판정(判定)을 하여야 될 것이다. 소나무와 곰솔 간의 인공교배(人工交配)는 생산성(生産性)이 낮고 잡종(雜種)의 우수성(優秀性)이 크게 기대(期待)되지 않았다. 이 때문에 조림(造林)을 위한 잡종종자(雜種種子)의 대량생산(大量生産)은 실용적(實用的) 가치(價値)가 없다고 판단(判斷)된다.

  • PDF

근 실시간 조건을 달성하기 위한 효과적 속성 선택 기법 기반의 고성능 하이브리드 침입 탐지 시스템 (Efficient Feature Selection Based Near Real-Time Hybrid Intrusion Detection System)

  • 이우솔;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.471-480
    • /
    • 2016
  • 최근 국가 기반 시스템, 국방 및 안보 시스템 등에 대한 사이버 공격의 피해 규모가 점차 커지고 있으며, 군에서도 사이버전에 대한 중요성을 인식하고 전 평시 구분 없이 대비하고 있다. 이에 네트워크 보안에서 탐지와 대응에 핵심적인 역할을 하는 침입 탐지 시스템의 중요성이 증대되고 있다. 침입 탐지 시스템은 탐지 방법에 따라 오용 탐지, 이상 탐지 방식으로 나뉘는데, 근래에는 두 가지 방식을 혼합 적용한 하이브리드 침입 탐지 방식에 대한 연구가 진행 중이다. 그렇지만 기존 연구들은 높은 계산량이 요구된다는 점에서 근 실시간 네트워크 환경에 부적합하다는 문제점이 있었다. 본 논문에서는 기존의 하이브리드 침입 탐지 시스템의 성능 문제를 보완할 수 있는 효과적인 속성 선택 기법을 적용한 의사 결정 트리와 가중 K-평균 알고리즘 기반의 고성능 하이브리드 침입 탐지 시스템을 제안하였다. 상호 정보량과 유전자 알고리즘 기반의 속성 선택 기법을 적용하여 침입을 더 빠르고 효율적으로 탐지할 수 있으며, 오용 탐지 모델과 이상 탐지 모델을 위계적으로 결합하여 구조적으로 고도화된 하이브리드 침입 탐지 시스템을 제안하였다. 실험을 통해 제안한 하이브리드 침입 탐지 시스템은 98.68%로 높은 탐지율을 보장함과 동시에, 속성 선택 기법을 적용하여 고성능 침입 탐지를 수행할 수 있음을 검증하였다.

CAE와 Decision-tree를 이용한 사출성형 공정개선에 관한 연구 (A Study on the Improvement of Injection Molding Process Using CAE and Decision-tree)

  • 황순환;한성렬;이후진
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.580-586
    • /
    • 2021
  • 현재 사출성형분야의 Computer Aided Testing(CAT) 방법론으로 CAE(Computer Aided Engineering)를 이용한 수치 해석 기법이 주를 이루고 있다. 그러나 최근 시뮬레이션에 추가로 인공지능 기법을 응용하는 방법론이 연구되고 있다. 우리는 지난 연구에서 다양한 Machine Learning 기법을 활용하여 사출 성형 공정에 따른 변형 결과를 비교하였으며, 최종적으로 MLP(Multi-Layer Perceptron) 예측모델을 생성하였고, HMA(Hybrid Metaheuristic Algorithm)를 이용하여 최적화 결과를 얻어냈다. 그러나 MLP는 예측 성능이 우수한 반면 블랙박스와 같이 결정 과정에 대한 설명이 부족하다. 본 연구에서는 Radiator Tank 부품에 대하여 사출 성형 해석 소프트웨어인 Autodesk Moldflow 2018을 이용하여 수치 해석 기법으로 데이터를 생성하고, Machine Learning 소프트웨어인 RapidMiner Studio version 9.5를 활용하여 여러 Machine Learning Algorithms 모델을 생성하여 평균 제곱근 오차를 비교하였다. Decision-tree는 Root Mean Square Error(RMSE) 값이 다른 Machine Learning 기법에 비해 양호한 예측 성능을 갖추고 있었다. Decision-tree의 크기를 결정하는 Maximal Depth에 따라 분류 기준을 높일 수 있지만 복잡성도 함께 증가시켰다. Decision-tree를 이용하여 구속 조건을 만족하는 중간 값을 선정하여 시뮬레이션을 진행한 결과 기존의 시뮬레이션만 진행한 것보다 7.7%의 개선 효과가 있었다.

목재섬유, 톱밥 및 녹차 이종복합보드의 정적 휨 강도성능에 미치는 녹차 및 톱밥 배합비율의 영향 (Effect of Green Tea and Saw Dust Contents on Static Bending Strength Performance of Hybrid Boards Composed of Wood Fiber, Saw Dust and Green Tea)

  • 박한민;이수경;석지훈;최남경;권창배;허황선;김종철
    • 농업생명과학연구
    • /
    • 제45권6호
    • /
    • pp.41-46
    • /
    • 2011
  • 이 연구에서는 선행연구의 녹차-목재섬유 복합보드에 부가하여, 목제품 생산 후 발생하는 부산물인 편백 톱밥의 효율적인 이용과 건축내장재로의 응용을 목표로 목재섬유와 편백톱밥 및 녹차분말을 혼합한 복합보드를 제조하여 정적 휨강도성능에 영향하는 톱밥 및 녹차의 배합비율의 영향을 조사하였다. 목재섬유-톱밥-녹차 복합보드의 휨 탄성계수는 0.956~1.18 GPa의 범위에 있었고, 목재섬유 : 톱밥 : 녹차의 배합비율 50 : 40 : 10에서 가장 높은 값을, 50 : 30 : 20에서 가장 낮은 값을 나타내었다. 이 값은 선행연구의 녹차-목재 섬유 복합보드보다 2.0~3.1배 낮은 값을 나타냈다. 목재섬유-톱밥-녹차 복합보드의 휨 강도는 8.99~11.5 MPa의 범위에 있었고, 구성요소의 배합비율에 따른 휨 강도의 변화는 휨 탄성계수와 같은 경향을 나타내었다. 이 값은 선행연구의 녹차-목재섬유 복합보드보다 1.9~3.5배의 낮은 값을 나타내었고, KS에 규정된 파티클보드 및 중밀도섬유판의 강도치보다 약간 낮은 값을 나타냈다. 따라서 이 복합보드를 산업화하기 위해서는 복합보드 구성요소의 배합비율의 조정, 이종재료와의 복합화 및 접착제의 전환 등으로 강도성능을 향상시킬 필요가 있을 것으로 사료된다.

FQTR : RFID 시스템을 위한 새로운 하이브리드 태그 충볼 방지 프로토콜 (FQTR : Novel Hybrid Tag Anti-Collision Protocols in RFID System)

  • 정승민;조정식;김성권
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권7호
    • /
    • pp.560-570
    • /
    • 2009
  • RFID 기술은 바코드를 대체할 자동인식 기술로서 인식 속도가 빠르고 비접촉 방식으로 오염에 강한 장점을 가지고 있다. 그러나 RFID 기술의 대중화를 위해서는 선결되어야할 난제들이 있다. 이 중 본 논문에서는 다중 태그 식별 문제를 다룬다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 기존의 알고리즘들을 분석하고 개선하된 새로운 태그 충돌 방지 알고리즘을 제안한다. 제안된 알고리즘은 ALOHA 기반 알고리즘과 QT 기반 알고리즘의 하이브리드 형태로 분배와 인식 과정에 적합한 특성들을 혼합하여 구성하였다. 분배 과정에서는 ALOHA 방식을 이용하여 인식과정에서 한 프레임에 인식해야할 태그 수를 줄였다. 이는 Tree 의 깊이가 깊어져 지연을 일으키는 문제를 해결하였다. 인식 과정에서는 QT 기반 알고리즘을 이용하여, ALOHA 방식에서 모든 태그를 인식하지 못하는 문제를 해결하였다. 또한, 실제 RFID 환경을 분석하여 더 좋은 성능을 보이도록 태그ID 의 역순으로 인식하는 QTR 알고리즘을 적용하였다. 본 논문에서 제안하는 FQTR 알고리즘은 시뮬레이션 결과 기존의 알고리즘에 비해 뛰어난 성능을 보여주었다.

인프라구조 기반의 이동 애드혹 네트워크를 위한 인터넷 게이트웨이 중심의 링크상태 라우팅 프로토콜 (An Internet Gateway Based Link State Routing for Infrastructure-Based Mobile Ad Hoc Networks)

  • 이성욱;오지충;한충진;김제욱;오훈
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.859-876
    • /
    • 2012
  • 인프라구조 기반의 이동 애드혹 네트워크를 위한 기존의 프로토콜들은 이동성 관리와 라우팅 프로토콜을 분리하여 설계되었을 뿐만 아니라 플러딩을 사용하기 때문에 높은 제어 오버헤드를 발생시킨다. 본 논문에서는 트리기반의 이동성관리 방식을 사용하며 이 과정에서 부수적으로 구축되는 토폴로지 정보를 활용하는 단순하고 효율적인 라우팅 프로토콜을 제시한다. 제안하는 라우팅 프로토콜은 패킷 전송 과정에서 트리를 구성하는 중요 링크에 대한 파손을 발견하는 경우에 토폴로지 정보를 신속히 갱신한다. 이러한 방식으로 이동성 관리와 라우팅 프로토콜은 서로 협력한다. 또한 IG 주위에 트래픽 혼잡을 줄이기 위하여 점진적 경로탐색 방식을 사용하였으며, 제어메시지 전송 신뢰성을 높이고 링크 유효성을 신속히 판단할 수 있도록 유니케스트 기반의 브로드케스트 방식을 사용하였다. 그리고 플러딩을 배제하고 제어메시지 전송의 최적화를 통하여 오버헤드를 크게 줄임으로써 노드의 수가 증가하고 이동성이 높은 경우에도 안정적으로 작동할 수 있도록 하였다. 시뮬레이션을 통해서 제안하는 프로토콜이 Hybrid 이동성 관리 방식을 사용하는 AODV에 비하여 우수한 성능과 확장성을 갖는다는 것을 입증하였다.