• 제목/요약/키워드: CA simulation

검색결과 277건 처리시간 0.033초

모바일 애드혹 네트워크에서 랜덤 CA 그룹을 이용한 인증 알고리즘에 대한 성능 분석 (Numerical Analysis of Authentication Algorithm using Randomized CA Groups in Mobile Ad Hoc Networks)

  • 이용;이구연
    • 대한전자공학회논문지TC
    • /
    • 제46권8호
    • /
    • pp.22-33
    • /
    • 2009
  • 모바일 애드혹 네트워크는 유선 환경 기반구조의 도움없이 이동 노드에 의해 자치적으로 자가조직되는 구조이다. 이동 노드가 모바일 애드혹 네트워크를 구성하기 위해서는 라우팅 정보같이 네트워크의 관리에 필요한 정보들이 이동 노드들 간에 자치적으로 전달되는 특성으로 인해 네트워크의 보안이 중요한 주제이다. 특히 네트워크를 구성하는 이동 노드들이 서로를 신뢰 하는데 기반이 되는 인증 메커니즘은 필수적이다. 우리는 [1]에서 분산된 이동 노드들 간의 효율적인 인증을 위하여 랜덤 그룹을 이용한 인증 메커니즘을 제안하였다. 이 논문에서는 [1]에서 제안한 메커니즘의 성능을 분석하고 그 결과를 시뮬레이션 결과와 비교하였다 성능 분석 결과는 모바일 애드혹 네트워크를 구성하는 이동노드나 CA의 수에 상관없이 랜덤 CA 그룹의 크기가 10-12일 때, 최저의 비용으로 인증 메커니즘이 동작함을 보여주며, 추후 분산 인증 체계에서 공개키 방식을 적용하는 경우의 분석 모델로 활용될 수 있다.

도시성장모형의 시뮬레이션 자동화에 관한 연구 (Research about Urban Growth Model's Automation)

  • 윤정미;박정우
    • 한국지리정보학회지
    • /
    • 제11권1호
    • /
    • pp.1-9
    • /
    • 2008
  • 최근 토지이용 변화에 관한 다양한 연구가 진행되고 있으며, 그 중에서 셀룰라 오토마타(Cellular Automata, CA)를 이용한 연구방법이 도시성장에 많이 활용되고 있다. CA는 셀 상태가 전이규칙에 따라 새로운 시점의 상태로 변하는 연산을 반복한다. 또한 퍼지-AHP를 이용하여 정보 손실을 최소화하고, 유연한 도시성장 모델링을 유도할 수 있다. 그러나 AHP의 경우 가중치 도출까지 의사수렴 작업이 반복되어야 하는 어려움이 있다. 그리고 셀룰라 오토마타를 이용한 시뮬레이션은 많은 연산 모델링이 필요하고, 도출된 데이터 관리 및 일정 기준 시점마다 일치성을 검증하여야 한다. 이에 본 연구는 변수에 상대적 가중치를 부여하는 AHP 단계부터 셀룰라 오토마타를 이용한 도시성장 및 검증과정을 자동화하여 부산시 도시성장을 분석하고 예측하였다. 이를 통하여 도시성장 모델링의 복잡성과 반복성 문제를 개선할 수 있다. 또한 검증과정 부분을 통해 유용성 높은 모델링을 할 수 있으며, 작성된 모듈을 사용하여 이와 유사한 사례 연구에 적용할 수 있다.

  • PDF

IEEE 802.15.4 기반의 미래병사체계 시스템 설계에 관한 연구 (A Study on Land Warrior System Design Based on IEEE 802.15.4)

  • 허준;이상진;최용훈;최효현
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.71-80
    • /
    • 2012
  • 본 논문에서는 개인 영역의 저속 데이터 전송률을 요구하는 응용을 운용하기 위한 미래병사체계의 시스템 모델을 제안한다. 저속 데이터 전송률을 요구하는 응용들은 기존의 무선 센서 네트워크기술을 참조할 수 있지만, 상이한 데이터 전송률을 지원하기에 적합하지 않다. 이러한 기존 시스템의 문제점들을 해결하가 위하여 미래병사체계에 적합한 CSMA/CA 알고리즘을 제안하였다. 제안한 알고리즘은 데이터 전송률에 기반을 두어 CSMA/CA 알고리즘의 파라미터를 가변하도록 설계되었다. 제안한 시스템 모델 및 알고리즘은 Castalia를 이용하여 시뮬레이션 하였으며, 시뮬레이션 결과 제안한 시스템 모델이 기존 방식과 비교하여 데이터 처리량이 개선되고, 충돌 확률이 감소함을 확인할 수 있었다.

전송률을 고려한 WBAN 시스템 설계에 관한 연구 (Study on Wireless Body Area Network System Design Based on Transmission Rate)

  • 박주희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.121-129
    • /
    • 2012
  • 본 논문에서는 IEEE 802.15.4에서 저속 데이터 전송률을 요구하는 응용을 운용하기 위한 WBAN 시스템 모델을 제안한다. 의료용 응용서비스는 상이한 데이터 전송률과 응급 메시지 전송을 요구하기 때문에 기존의 무선 센서 네트워크 기술을 참조할 수 없다. 이러한 기존 시스템의 문제점들을 해결하기 위하여 WBAN에 적합한 시스템 모델과 WBAN MAC 프로토콜에 관한 내용을 제안하였다. 첫째, 경쟁 구간에 우선순위 큐잉을 적용하여 MAC 명령어 프레임의 전송을 보장할 수 있는 시스템 모델을 제안하였다. 둘째, 제안한 시스템 모델을 사용하기 위해 MAC 프레임을 새롭게 정의하였다. 셋째, 경쟁구간에서 우선순위가 없는 데이터 프레임의 처리량 및 전송 성공 확률을 향상시킬 수 있는 데이터 전송률을 고려한 WBAN CSMA/CA 백오프 알고리즘을 제안하였다. 제안한 WBAN CSMA/CA 백오프 알고리즘은 BAN(Body Area Network) 및 WSN(Wireless Sensor Network)의 시뮬레이션이 가능한 OMNeT++의 Castalia를 이용하여 구현하였다. 시뮬레이션 결과 제안한 시스템 모델이 기존 방식과 비교하여 데이터 처리량이 개선되고, 충돌 확률이 감소함을 확인할 수 있었다.

GAUSS 소거법을 이용한 초음파 트랜스듀서의 지향성합성 SIMULATION (Directivity Synthesis Simulation of Ultrasonic Transducer Using Gauss Elimination Method)

  • 이정남;조기량;이진선;이문수
    • 한국전자파학회지:전자파기술
    • /
    • 제6권4호
    • /
    • pp.20-27
    • /
    • 1995
  • 본 논문에서는 직선 배열 응원에 의한 초음파 트랜스듀서의 목적 지향성에 대한 Beam forming을 Gauss 소거법을 이용하여 수치 계산하였다. 하나의 System으로 여러 가지의 조건에 대한 지향성 합성의 실현을 목적으로 하였으며, 목적 지향성으로는 계산에 의해 합성된 선음원에 의한 지향성과 임의로 설정한 Beam 폭의 변화와 방사 방향의 회전에 대한 준이상 Beam을 선택하여 지향성 합성을 시융레이션 하였다. 수치 계산에는 PC(CPU: 80486DX2, RAM 16Mbyte)를 이용하였으며, 수치 계산 결과, 반복법(LMS볍, DFP볍)에 비해 훨씬 빠른 지향성 합성이 가능하고, 또 System 안정도 면에서도 매우 양호함을 확인했다.

  • PDF

이산적 시공간 기반 2차로 도로 차량모형 개발 (Development of Two-lane Highway Vehicle Model Based on Discrete Time and Space)

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제31권6D호
    • /
    • pp.785-791
    • /
    • 2011
  • 2차로 양방향 도로의 교통류는 저속차량과 추월 행태에 따라 다양한 동적 관계를 보인다. 따라서 교통류 모의실험을 이용하여 2차로 도로의 다양한 교통류를 미시적으로 분석하기 위해서는 저속차량의 행태와 더불어 대향차로를 이용한 추월 행태를 동시에 구현하는 차량모형의 개발이 필수적이다. 국내의 경우, 고속도로와 신호교차로를 설명하기 위한 차량추종모형과 차로변경모형에 대한 연구는 보고되고 있으나, 2차로 도로를 구현하기 위한 차량모형에 대한 연구는 미흡한 실정이다. 따라서 본 연구에서는 이산적 시 공간 모형인 CA(Cellular Automata)모형을 기반으로 차량추월을 고려한 미시적 2차로 도로 차량모형을 개발하였다. 개발된 모형은 수정된 CA 차량추종모형과 추월모형을 이용하여 병렬적으로 결합된다. 모의실험을 수행한 결과, 차량추종모형은 다양한 거시적 교통류 관계를 설명하였으며, 추월모형은 대향방향 교통류와 차량추월 확률변수의 조건에 따라 다양한 거시적 교통류를 합리적으로 구현하였다. 따라서 본 연구에서 제시된 차량모형은 보다 다양한 2차로 도로교통류의 모의실험에 활용될 것으로 기대된다.

알루미늄 용탕 운반용 고보온성 Ladle 설계 및 평가 (Design and Evaluation of High Insulation Ladle for Carrying Aluminum Molten Metal)

  • 박진영;최석환;윤필환;김억수
    • 한국주조공학회지
    • /
    • 제30권3호
    • /
    • pp.115-120
    • /
    • 2010
  • Recently, an advanced raw material supplying system in diecasting industry that molten metal produced by the raw material supplier can be directly delivered to the diecasting shops was proposed. It was known to have advantages of reducing melting process cost and improving working environment. However, for its successful mass production, the development of high insulation ladle is inevitable. In this study, the optimal mixing ratio of $SiO_2-Al_2O_3$ was investigated and the high insulation ladle with computer simulation result was built in a prototype and evaluated. The prototype which has refractory wall of $SiO_233%-Al_2O_3$ 35%-CaO 33% showed high insulation sufficient for carrying the Al molten metal for 138 minutes. Gas quantity result and SEM-EDS analysis on the melt poured in the ladle also showed extremely low level of 0.028 cc / 100 g and no penetration of Al molten metal into the refractory wall, satisfying the requirements for mass production.

DEVCS 모델을 사용한 심근 활성화과정의 시뮬레이션 (A Simulation of the Myocardium Activation Process using the Discrete Event Cell Space Model)

  • 김광년;정동근;김기련;최병철;이정태;전계록
    • 한국시뮬레이션학회논문지
    • /
    • 제13권4호
    • /
    • pp.1-16
    • /
    • 2004
  • The modelling and simulation of the activation process for the heart system is meaningful to understand special excitatory and conductive system in the heart and to study cardiac functions because the heart activation conducts through this system. This thesis proposes two dimensional cellular automaton(CA) model for the activation process of the myocardium and conducted simulation by means of discrete time and discrete event algorithm. In the model, cells are classified into anatomically similar characteristic parts of the heart and each of cells has a set of cells with preassigned properties. Each cell in this model has state variables to represent the state of the cell and has some state transition rules to change values of state variables executed by state transition function. The state transition rule is simple as follows. First, the myocardium cell at rest stay in passive state. Second, if any one of neighborhood cell in the myocardium cell is active state then the state is change from passive to active state. Third, if cell's state is an active then automatically go to the refractory state after activation phase. Four, if cell's state is refractory then automatically go to the passive state after refractory phase. These state transition is processed repeatedly in all cells through the termination of simulation.

  • PDF

시뮬레이션에 의한 IEEE 802.11 WLAN에서의 새로운 DCF 알고리즘에 관한 연구 (A Study on New DCF Algorithm in IEEE 802.11 WLAN by Simulation)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.61-67
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF