• 제목/요약/키워드: 계층적 시뮬레이션

검색결과 553건 처리시간 0.027초

사이클이 존재하는 퍼지인식도에서의 계층화 알고리즘에 의한 추론메카니즘에 관한 연구 (A Study on the Inference Mechanism of Cyclic Fuzzy Cognitive Map Using a Levelization Algorithm)

  • 이건창
    • 한국시뮬레이션학회논문지
    • /
    • 제7권1호
    • /
    • pp.53-68
    • /
    • 1998
  • FCM은 비구조적인 (unstructured) 문제영역에서 주어진 문제에 대한 효과적인 추론시 적용될 수 있는 매우 유용한 추론도구이다. 그러나, FCM에 사이클이 존재하면 추론효과가 크게 감소한다. 본 노문에서는 사이클이 있는 FCM을 이용한 의사결정의 질을 높일 수 있는 추론방법을 제시한다. 아울러 사이클이 제거된 FCM의 추론이 질을 저하시키는 문제중의 하나인 동기화 문제 (synchronization problem)를 설명하고, 이를 해결하기 위한 방안으로서 FCM 계층화 (levelization) 알고리즘을 제시한다.

  • PDF

확장성 있는 3계층 가상랜 구조 설계 및 성능분석 (Design And Performance Analysis of a Scalable Layer 3 VLAN)

  • 서주연;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.499-501
    • /
    • 2000
  • 가상랜은 물리적 위치에 관계없이 마치 하나의 LAN에 연결되어 있는 것처럼 통신할 수 있는 구조로 브로드캐스트 도메인을 제한하여 대역폭 낭비를 감소시키고 전체 네트워크의 효율을 증가시킨다. Newbridge사는 IP서브넷의 주소를 가상랜과 매핑하여 ATM-LAN 스위치 망에서 3계층 가상랜을 구성하는 VIVID 시스템을 개발하였다. 이 시스템에서는 하나의 라우트 서버에서 주소 해석과 가상랜 구성 및 브로드캐스트 데이터 전송을 모두 담당하기 때문에 망의 규모가 커지게 되면 라우트 서버가 병목 지점이 될 수 있다. 이와 같은 문제점을 해결하기 위해 택할 수 있는 방법 중 한 가지는 다중의 라우트 서버를 두는 것이다. 본 논문은 VIVID 시스템에 여러개의 라우트 서버를 두는 구조로서 평면적인 구조와 계층적인 구조 두 가지를 제시하고 시뮬레이션을 통하여 각 구조의 특성을 비교 분석하였다. 시뮬레이션 결과, 브로드캐스트 세션의 길이와 브로드캐스트 세션 내에서의 브로드캐스트 데이터 프레임 발생 간격 등에 의해 제시한 두 가지 모델의 성능이 변하게 되며, 확장성과 데이터 전송의 효율성간에 서로 상쇄 효과가 있음을 볼 수 있었다.

  • PDF

자율운항선박의 항계 내 계층적 경로 생성 프레임워크에 관한 기초 연구

  • 박정홍;강민주;윤원근;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.79-80
    • /
    • 2023
  • 본 연구에서는 자율운항선박이 복잡한 항계 내에서 다양한 해상 객체와의 충돌을 회피하기 위하여 계층적 경로 생성 기법을 연계하는 프레임워크를 제안한다. 항계 내에는 항로를 항행하는 선박 외에도 정박 영역 내 정박 또는 묘박 중인 선박뿐만 아니라 항로 표지나 부표와 같은 정적 객체들이 다양하게 분포되어 있다. 자율운항선박의 효율적 운항을 위해서는 운항 중에 조우하게 되는 객체의 정적/동적 속성에 따라 경로 생성 기법이 달리 적용되어야 한다. 본 연구에서 제안한 경로 생성 프레임워크는 항계 내의 정적 객체나 항행 가항 영역 및 항행 불가항 영역 등에 대한 위치 정보들은 사전적 정보로 활용 가능하므로, 샘플링 기반의 전역 경로 생성 기법을 적용하여, 초기 출발지에서 최종 목적지까지의 예상 경로를 생성한다. 그리고 생성된 전역 경로를 추종하며 운항하는 과정에서 조우하게 되는 동적 객체들과의 조우 상황별 국제해상 충돌예방규칙(COLREGs)을 고려한 지역 경로를 생성한다. 샘플링 기반의 전역 경로와 국소 영역에서의 충돌 회피를 위한 지역 경로를 연계하기 위한 계층적 경로 생성 프레임워크를 설계하고, 수치 시뮬레이션을 통해 제안한 프레임워크의 유용성을 검증하였다.

  • PDF

MIMO 시스템에서 반복 복호 알고리즘 기반의 계층적 시공간 부호화 방식 연구 (A Study on layered Space Time Trellis codes for MIMO system based on Iterative Decoding Algorithm)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.845-849
    • /
    • 2012
  • 차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 시공간 격자부호와 터보 부호기를 결합시키는 계층적 시공간 부호기를 사용하였다. 계층적 시공간 부호기에서는 내부 부호와 외부 부호의 두 부호를 연속적으로 연접 시키는 방식이다. 내부 부호로는 DVB-RCS NG 시스템에서 표준으로 제안된 터보 Pi 부호를 사용하고, 외부 부호로는 Blum에 의해 제안된 시공간 격자 부호를 사용한다. 또한 효율적으로 두 부호기를 연접시키기 위하여 인터리버 기법을 사용한다. 그리고 기존의 복호 방법은 시공간 격자 부호와 터보 복호기 내부에서만 반복 복호를 하지만, 본 논문에서는 BCJR 복호기와 함께 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 일반적인 연접 방식에 비하여 약 1.3~1.5dB의 성능이 향상되었다.

파라미터 행위 모델링 기법을 이용한 전쟁게임 시뮬레이션 (War Game Simulation Using Parametric Behavior Modeling Method)

  • 김재현;김탁곤;이완복
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.126-134
    • /
    • 2006
  • 기존의 객체지향 통합 모델링 방법은 전쟁게임 모델을 두 계층으로 구분하여 개발할 수 있는데, 상위계층에서는 객체의 추상화된 행위를 모델링하며 하위계층에서는 모델의 세부적인 행위를 표현하게 된다. 이 방법에서는 시뮬레이션 전문가와 군 관련 전문가가 각각의 계층에서 별도로 작업을 할 수 있는 장점이 있다. 본 논문에서는 통합 모델링을 발전시킨 파라미터 행위 모델링 방법을 이용하여 전쟁 게임 시뮬레이터를 구축할 수 있는 방안을 제시한다. 제안한 방법에서는 군 관련 전문가 또는 사용자가 모델링 방법에 대하여 별도의 지식이 없이도 새로운 알고리즘이나 전략을 시뮬레이터에 추가하거나 수정할 수 있는 장점이 있다. 제안한 방법의 효용성을 보이기 위해 구현된 해군 군함의 전쟁게임 시뮬레이터를 구체적으로 소개한다.

  • PDF

다중경로 페이딩 채널에서 데이터와 영상전송을 위한 OFDM/HL-16QAM 시스템의 성능 시뮬레이션 (The performance Simulation of OFDM/HL-16QAM System for Data and Image Transmission in Multipath Fading Channel)

  • 곽재민;박기식;조성언;김춘길;조성준
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1772-1781
    • /
    • 2001
  • 본 논문에서는 OFDM/HL-16QAM 시스템의 성능을 구하였다. OFDM/HL-16QAM은 계층적 16QAM을 채용하는 OFDM 시스템으로서 열악한 다중경로 페이딩 환경에서 고품질의 고속 데이터 전송이 가능하고 서로 다른 품질의 두 가지 데이터 서비스를 동시에 제공할 수 있는 시스템이다. 성능평가를 위한 무선 채널로서는 AWGN과 다중경로 페이딩이 존재하는 무선 환경을 고려했다. 각각의 채널환경에서의 시뮬레이션을 통해 데이터 전송시의 OFDM/HL-16QAM 시스템에 대해 Eb/No와 반송파 수에 따른 BER 성능을 구해냈고, 이로부터 고품질과 저품질의 데이터 서비스를 모두 만족시키기 위해 요구되는 최소 평균 SNR 값을 제시했다. 이미지 전송에 응용하기 위한 방안으로는, 영상 압축을 위해 DCT 기반의 고정길이 부호기법을 채용하는 OFDM/HL-16QAM 시스템을 제안하고, 수신 영상의 PSNR(Peak Signal to Noise power Ratio)을 최대화시키는 최적 계층 변조 파라미터를 구했다. 또한, 최적화된 계층 변조 파라미터를 사용하는 경우, 제안한 시스템을 통한 수신 영상 품질이 기존의 OFDM/16QAM 시스템보다 우수하다는 것을 보였고, 시뮬레이션을 통해 수신 영상에 대한 PSNR의 상한과 하한을 구해냈다. 성능분석 결과들로부터 제안한 OFDM/HL-16QAM 시스템이 데이터와 이미지 전송에 적합한 시스템이라는 것을 알 수 있다.

  • PDF

계층적 압축방식 지원을 위한 멀티미디어 파일시스템 (Harmonic Data Placement for Layered Encoded Multimedia File)

  • 양승헌;박진연;원유집
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.181-183
    • /
    • 2003
  • 본 논문에서는 적응적인 스트리밍 시스템 환경에서 계층적으로 압축된 멀티미디어 데이터의 저장구조와 자료인출 원리를 분석한다. 또한 네트워크 시뮬레이션을 이용, 네트워크 상에서 다양한 멀티미디어 스트리밍 부하의 특성을 분석한다. 두 가지 분석을 통해 기존의 멀티미디어 저장방식이 다양한 네트워크 환경과 시간에 따라 전송율이 변화하는 적응적 스트리밍 시스템의 요구를 충족시키지 못한다는 것을 확인한다. 이를 개선하기 위해 제안된 하모닉 인터리빙은 하모닉 인터리빙 방식은 전송비율이 높은 멀티미디어 데이터 블록의 위치를 연속적으로 배치하기 위해서 전송비율이 높은 계층과 그렇지 않은 계층을 별도의 그룹으로 나누어서 저장하는 방식이다. 실험을 통해서 네트워크 상황이 전송하고자 하는 영화의 대역폭을 보장하지 못하는 환경에서는 기존의 저장방식보다 새로 제안된 저장방식이 디스크 사용율에 있어 우수한 성능을 나타냄을 보인다.

  • PDF

퍼지 추론 규칙을 이용한 가상의 열 영상 온도와 풍향 제어 (Temperature and Wind Control of Virtual Warmth Image Using Fuzzy Reasoning Rule)

  • 강경민;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.387-392
    • /
    • 2008
  • 본 논문에서는 에너지 절약을 위한 방법으로 여름철 냉방의 적정 온도 및 풍향을 제어하기 위한 가상의 시뮬레이션을 목적으로 열 영상과 퍼지 추론 규칙을 적용한 온도 및 풍향 제어 기법을 제안한다. 온도 제어를 위한 가상 시뮬레이션에서 열 영상을 분석하기 위해서 영상을 $300{\times}400$의 크기를 가지는 색상 분포 영상으로 변환한다. 색상 분포 영상은 Red, Magenta, Yellow, Green, Sky, Blue의 온도 값을 가지는 R, G, B 값이며 각 색상은 $ 24.0^{\circ}C$에서 $27.0^{\circ}C$의 분포의 온도 값을 가진다. 색상 분포 영상은 아래 계층부터 레벨1에서 레벨10의 높이 계층으로 분류한다. 분류한 각 계층은 고유의 색상 분포도를 가지며 색상이 가지는 온도 수치에 따라서 계층별로 온도를 구성한다. 풍향 제어를 위한 각 계층의 높이는 레벨1에서 레벨3까지는 하위층이며, 레벨 4부터 레벨 7은 중간층, 레벨 8부터 레벨 10은 상위층으로 분류한다. 각 계층의 온도와 높이 레벨 값은 온도 조절과 풍향의 우선 순위, 강도 조절, 지속 시간을 구하기 위한 파라미터이다. 실내 공간의 전체적인 온도의 균형과 풍향을 제어하는 과정으로 풍향의 방향, 지속시간을 적용하고 풍향의 강도를 구하기 위해서 색상 분포영상의 각 구간의 온도 및 높이의 특징을 적용하여 퍼지 소속 함수를 설계한 후, 소속 함수의 소속도를 구하고 퍼지 추론 규칙을 적용하여 풍향의 강도를 구한다.

  • PDF

한국형 합동전술데이터링크 구축을 위한 Link-16 PHY/MAC 기술 분석

  • 박형원;노홍준;임재성
    • 정보와 통신
    • /
    • 제26권3호
    • /
    • pp.60-68
    • /
    • 2009
  • 미래의 전쟁은 적 보다 더 나은 상황인식(SA: Situation Awareness)을 통한 정보우위를 기반으로 전쟁을 수행하는 네트워크 중심전(NCW: Network Centric Warfare)으로 작전 수행 개념이 빠르게 변하고 있다. 이에 따라 네트워크 중심전을 실현하기 위한 핵심 기술인 전술데이터 링크의 중요성이 크게 부각되고 있으며, 한국군은 자주 국방을 이루기 위한 한국형 전술데이터 링크를 개발 및 구축하기 위한 계획을 진행하고 있다. 본 원고에서는 한국형 합동전술데이터링크 구축을 위해 현재 미군에서 운용하고 있는 최신 전술데이터링크 기술인 Link-16 시스템의 핵심 요소기술인 PHY계층과 MAC계층에 관하여 살펴본다. 먼저 PHY 계층의 송 수신기 구조를 분석하여 전술웨이브폼의 성능을 알아본다. 다음으로는 MAC 계층에서의 자원할당방식을 알아보고, 최근 해군에서 개발중인 Link-22 시스템의 특징을 살펴봄으로써 Link-16 MAC 계층 기술의 발전방향에 대해 살펴본다. 마지막으로 이러한 기술 분석과 함께, Link-16의 PHY 및 MAC 계층 기술들의 성능을 시뮬레이션을 통해 분석함으로써 한국형 전술데이터 링크 구축을 위해 필요한 기술요소들의 실질적인 성능에 대해 알아본다.

잉여 대역폭 소비 큐를 이용한 계층적 잉여 대역폭 페어 큐잉 (Excess Bandwidth Hierarchical Fair Queueing Using Excess Bandwidth Consumer Queue)

  • 김영한;추호철
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.1-8
    • /
    • 2003
  • 인터넷에서 서비스 품질을 제공하기 위해 대역폭에 대한 스케줄링 기술은 중요한 요소 중 하나로서 많은 알고리즘이 개발되었다. 그러나 기존의 스케줄링 알고리즘은 잉여 대역폭 분배에 있어 융통성을 제공하고 있지 않다. 이를 보완하여 잉여 대역폭 분배에 융통성을 제공하기 위해 구현의 복잡도를 감소시킨 EBFQ(excess bandwidth fair queueing) 알고리즘을 제안하였다. 본 논문에서는 이를 확장하여 계층적 페어큐잉 시스템에 적용한 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 임의의 계층적 기반 알고리즘에 자연스럽게 적용할 수 있으며 동일한 공평성 등의 특성을 갖는다. 이러한 특성을 분석 및 시뮬레이션을 통해 검증하였다.