• 제목/요약/키워드: 과학 시뮬레이션

검색결과 1,625건 처리시간 0.029초

IEEE 802.16j 멀티 홉 릴레이 네트워크에서의 핸드오버 성능 향상을 위한 이동성 지원 MAC 프로토콜 (A Mobility Supporting MAC Protocol to Improve Handover Performance in IEEE 802.16j Multi-hop Relay Networks)

  • 양현채;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.437-452
    • /
    • 2008
  • IEEE 802.16j MR 네트워크는 데이타 처리율 향상과 커버리지 확대를 목적으로 IEEE 802.16 시스템에 RS (Relay Station)를 도입하였다. 그런데 현재 표준은 BS (Base Station)가 MS (Mobile Station)의 핸드오버를 제어하는 구조만을 채택하고 있어 무선 링크에서의 시그널 오버헤드가 크고 MS의 빠른 핸드오버 수행이 어려울 수 있다. 본 논문에서는 이를 개선하기 위하여 MS 제어 기능을 가진 고성능 RS를 둔 MR 네트워크에서의 MS 핸드오버 프로토콜을 제안한다. 먼저 이와 같은 고성능 RS를 도입한 IEEE 802.16 시스템의 핸드오버 시나리오들을 체계적으로 분류하고, 802.16e MS가 이와 같은 MR 네트워크에서 끊김 없이 핸드오버를 수행할 수 있도록 하기 위한 MAC 계층 핸드오버 절차와 이에 관련된 관리 메시지를 정의하며 새로운 메시지의 전송 경로를 제안한다. 시뮬레이션 결과를 통해 제안하는 핸드오버 프로토콜은 현재 표준인 802.16j/D1에 비해 무선 링크에 전송되어야 하는 MAC 관리 메시지 오버헤드를 줄였으며 기존 802.16e 네트워크와 802.16j/D1 보다 신속하고 안정적으로 핸드오버를 수행할 수 있음을 알 수 있었다.

모바일 VPN 사용자를 위한 보안 강화 경로 최적화 방안 (A Secure Route Optimization Mechanism for Mobile VPN users in Foreign Networks)

  • 김경민;변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.348-359
    • /
    • 2007
  • 기존의 모바일 VPN 서비스는 이동 근무자가 홈 네트워크인 사내 네트워크에 접속하는 통신 형태를 가정하였기 때문에 이를 두 VPN 사용자 모두 외부 네트워크로 이동한 경우의 통신 지원에 이용 할 경우, 경로 우회에 따른 모바일 VPN 서비스의 성능 저하가 우려된다. 본 논문에서는 이를 개선하기 위하여 Diameter MIP를 통해 할당 받은 x-HA를 사용하는 모바일 VPN을 토대로 외부 네트워크로 이동한 VPN 사용자 간에 경로 최적화를 지원하는 모바일 VPN 서비스 방안을 제안한다. 제안한 방안에서 i-HA는 MN의 CoA로써 MN의 x-HoA와 VPN-TIA를 동시에 유지하여 외부 네트워크에 위치한 VPN 사용자들에게 효율적인 최적화된 경로를 제공하는 한편, 홈 네트워크 내 CN과도 안전한 통신이 이루어지도록 한다. 또한, VPN 서버로 하여금 모바일 VPN 사용자가 등록한 x-HA간에 IPSec 터널을 동적으로 설립하도록 하고, 이를 이용하여 최적화된 경로상의 종단 간 보안을 보장하며 모바일 VPN 사용자인 MN이 가지는 무선구간에서의 오버헤드 및 IPSec 터널 설립에 대한 오버헤드를 줄인다. 시뮬레이션 결과를 통하여 제안한 방안이 기존 방안에 비해 종단간 데이타 전송 지연시간을 단축시키고, 핸드오프 직후 평균 데이타 처리율을 향상시킴을 볼 수 있었다.

Container 성질과 중력을 고려한 공간과 객체의 통합적 공간관계 표현 모델 (A Comprehensive Representation Model for Spatial Relations among Regions and Physical Objects considering Property of Container and Gravity)

  • 박종희;임영재
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.194-204
    • /
    • 2010
  • 실세계의 공간이나 이에 대응되는 가상세계의 공간은 공간의 일부인 지역(region)들과 그것들을 차지하고 있는 물리적 객체(physical object)들로 구성되어 있다. 이러한 공간 구성요소들간의 공간관계의 표현의 실제와의 부합성과 다양성은 이러한 공간에서 활동하는 에이전트의 공간관계 추론이나 이벤트(event)의 전개의 사설성과 정교함의 바탕이 된다. GIS나 AI 분야에서 연구되고 있는 기존의 공간관계 모델들은 객체의 규모에 따라 이원화된 영역에 적절한 모델들이거나 제한된 위상관계만 표현할 수 있기 때문에 다양한 지역과 객체를 가진 일반적 공간의 통합적 표현에는 부적합하다. 본 연구에서 개발될 공간표현 모델은, 첫째 대규모 공간과 소규모 공간 관계에 통합적으로 적용가능한 계층구조를 바탕으로 구성한다. 둘째, 소규모 객체들간에도 disjoint나 touch와 같이 제한된 위상 공간관계(topological relations)만이 아닌 접촉관계와 구성요소객체들의 조합을 바탕으로 하여 충분히 다양한 공간관계를 표현할 수 있도록 세분화한다. 셋째, solid object에 대비되는 container성질을 추가하고 중력 방향을 고려하여 공간관계를 추가로 다양화한다. 본 연구의 결과인 중력의 영향을 고려한 통합적 공간관계 모델은 컴퓨터상에서 실세계와 유사한 복잡한 가상공간을 공간적 사건들과 연관지어 정밀하게 시뮬레이션할 수 있게 하고 가상공간에서 에이전트들이 행동을 할 때 공간적 측면의 상황판단을 할 수 있도록 가상공간에 대한 에이전트들의 공간적 지식을 표현하는 수단을 제공한다.

다물체 페리다이나믹 해석을 위한 MPI-OpenMP 혼합 병렬화 (MPI-OpenMP Hybrid Parallelization for Multibody Peridynamic Simulations)

  • 이승우;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제33권3호
    • /
    • pp.171-178
    • /
    • 2020
  • 본 연구에서는 다물체 페리다이나믹 해석 코드의 MPI-OpenMP 혼합 병렬화를 수행하였다. 페리다이나믹 해석 모델은 복잡한 동적파괴 거동 및 불연속 특성을 모사하는데 적합하지만, 비국부 영역을 통한 절점 간 상호작용을 계산하기 때문에 유한요소 모델에 비해 계산 시간이 많이 소요된다. 또한 다중적층구조물의 다물체 페리다이나믹 해석에서 추가된 비국부 접촉 모델과 가상 층간 결합 모델을 통한 여러 물체 간 상호작용으로 계산 부담이 증가한다. 더불어 고속 충돌 파괴와 같은 복잡한 동적 파괴 거동 해석을 위해 세밀한 절점 간격과 작은 시간 간격이 요구되기 때문에 코드 최적화와 병렬화를 통한 고성능 해석 코드 개발이 필수적이다. 해석 코드는 Intel Fortran MPI compiler와 OpenMP를 사용하여 개발되었으며, 한국과학기술정보원(KISTI)의 슈퍼컴퓨팅센터 누리온(Nurion)으로 실행되었다. 다물체 해석 코드를 최적화하기 위한 핵심 요소들을 분석하고, 모델 의존성 발생 서브루틴 분석 및 프로세스 통신 데이터 분별을 통해 MPI-OpenMP 혼합 병렬 처리 구조를 적용하였다. 다물체 충돌 파괴 현상 시뮬레이션을 통해 개발된 병렬 처리 코드의 성능을 확인하였다.

멀티코어 환경에서 비실시간 메시지의 응답시간 지연을 최소화하는 리눅스 기반 메시지 처리기의 설계 및 구현 (Design and Implementation of a Linux-based Message Processor to Minimize the Response-time Delay of Non-real-time Messages in Multi-core Environments)

  • 왕상호;박영훈;박성용;김승춘;김철회;김상준;진철
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.115-123
    • /
    • 2017
  • 메시지 처리기란 다양한 클라이언트로부터 오는 메시지를 받아 처리하는 서버 소프트웨어이며, 메시지의 종류에 따라 마감기한 이내에 처리해야 하는 실시간 메시지와 비실시간 메시지를 처리한다. 최근 마이크로프로세서 기술의 발전과 리눅스의 빠른 보급에 따라 메시지 처리기는 멀티코어 기반의 리눅스 서버에서 구현되고 있으며, 멀티코어 환경에서는 코어를 효율적으로 사용해야 시스템의 성능을 극대화 시킬 수 있다. 멀티코어를 효율적으로 사용하기 위한 다양한 실시간 스케줄러가 제안되어 있지만, 많은 연구들이 이론적 분석이나 시뮬레이션에 국한되어 있고, 리눅스를 위해 제안된 일부 알고리즘들도 커널을 수정하거나 특정 커널 버전에서만 동작된다는 단점이 있다. 본 논문에서는 멀티코어 환경에서 쓰레드를 사용자 수준에서 코어에 직접 매핑하는 리눅스 기반 메시지 처리기의 구조를 제안한다. 구현된 메시지 처리기에서는 기존의 RM(Rate Monotonic) 알고리즘을 수정하여 사용하였고, 특정 코어에 최대한 실시간 메시지를 몰아서 처리하도록 First fit 기반의 빈패킹(Bin-Packing) 알고리즘을 사용하여, 실시간 메시지의 위배율을 보장하면서 비실시간 메시지의 응답시간의 지연을 최소화하였다. 성능평가를 위하여 LITMUS 프레임 워크에서 제공하는 2가지 멀티코어 스케줄링 알고리즘(GSN-EDF, P-FP)을 이용하여 메시지 처리기를 구현한 후 제안된 시스템과 비교한 결과, 비실시간 메시지의 응답시간이 2가지 알고리즘 대비 최대 17~18%까지 향상되는 것을 확인하였다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 지역적 격자 기반 다중 경로 전송 방안 (Local Grid-based Multipath Routing Protocol for Mobile Sink in Wireless Sensor Networks)

  • 양태훈;김상대;조현종;김천용;김상하
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1428-1436
    • /
    • 2016
  • 다중경로 전송은 분할된 경로를 이용하여 데이터를 전달함으로써, 신뢰성 향상 및 부하 분산 등의 장점을 제공한다. 이를 위해, 기존의 다중경로 전송 방안들은 경로를 적절히 분할하거나, 효율적으로 경로를 생성하는 데 목적을 두고 있다. 하지만, 어플리케이션의 요구 또는 핫스팟 문제 회피 등을 위해 싱크가 이동하는 경우, 기존의 연구들은 경로를 재구축 하거나 족적추적 기법을 사용한다. 이 방안들은 과도한 에너지를 소비하여 네트워크 수명을 단축시키거나 경로의 병합으로 다중경로 전송의 장점을 상실하는 문제가 발생한다. 따라서 본 논문에서는 싱크 이동을 지원하기 위한 다중경로 생성 및 유지 방안을 제안한다. 제안 방안은 싱크 주변에 격자구조를 형성하고 이를 활용하여 다중경로를 형성한다. 또, 싱크의 이동에 따라 격자구조는 확장되고 다중경로 역시 경로가 병합되지 않게 부분적으로 재구축된다. 시뮬레이션을 통해 제안방안이 기존의 방안들에 보다 나은 에너지효율 및 전송 성공률을 나타냄을 보인다.

온실용 이중피복 및 보온재의 관류열전달계수 산정을 위한 수치적 연구 (A Numerical Study for Calculation of Overall Heat Transfer Coefficient of Double Layers Covering and Insulation Material for Greenhouse)

  • 이종원;김동건;이현우
    • Current Research on Agriculture and Life Sciences
    • /
    • 제33권2호
    • /
    • pp.41-47
    • /
    • 2015
  • 본 연구는 온실용 피복재 및 보온재의 조합에 대한 시뮬레이션 해석모델을 개발하여 관류열전달계수를 산정하고 측정된 결과와 비교하여 타당성을 평가하기 위해 수행되었으며 결과를 요약하면 다음과 같다. 유리이중피복의 경우 이중피복 사이의 공기층이 두꺼워짐에 따라 관류열전달계수가 서서히 작아져서 공기층 두께가 25 mm 이상이 되면 관류열전달계수의 변화가 거의 없는 것을 확인할 수 있었다. 또한 온도차가 증가함에 따라 관류열전달계수도 증가하는 것을 확인할 수 있었다. 두 플라스틱 피복재 사이에는 대류에 의한 열전달이 활발하게 일어나기 때문에 비정상 유동에 의한 열전달이 발생하고 이로 인해 온도분포도 비선형적으로 변하는 것으로 사료된다. 플라스틱 피복재 및 보온재들의 간격이 50~200 mm범위에서 변화할 때에 피복재의 간격은 관류열전달계수 큰 영향을 미치지 않는다는 사실을 확인할 수 있었다. 천공복사를 고려한 경우와 고려하지 않은 경우 모두 핫박스의 내외부 온도차가 $30^{\circ}C$인 조건에 대해서는 수치해석결과와 실험결과가 대체로 잘 일치하였다. 따라서 핫박스의 내외부 온도차가 $30^{\circ}C$ 이상인 조건에서 수치해석을 통해 관류열전달계수를 산정한다면 신뢰성 있는 값을 얻을 수 있을 것으로 판단된다.

분산 시스템에서 확장성 있는 순서화 방송통신 프로토콜 (Scalable Ordered Broadcast Protocol in the Distributed System)

  • 한인;홍영식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.125-133
    • /
    • 2002
  • 본 논문은 대규모 분산시스템에서 전체 순서화를 유지하는 방송통신 프로토콜을 제안한다. 기존의 토큰기반 방송통신 프로토콜과는 달리 제안된 프로토콜에서 토큰은 방송도메인을 구성하는 링을 묵시적으로 회전하지는 않는다. 대신에 토큰 전송을 위한 세 개의 메시지를 사용한다. 토큰은 방송메시지를 위한 순서번호 정보를 갖고 있으며, 오직 토큰을 소유한 노드만이 방송메시지를 전송할 수 있다. 방송메시지를 전송하려 하는 노드는 토큰을 소유한 토큰노드로 토큰요청메시지를 보내고, 토큰노드는 요청한 노드에게 토큰을 전송한다. 토큰을 요청한 노드가 토큰을 소유하게 되면 토큰의 순서정보를 이용하여 방송메시지를 전송한다. 이 메시지를 수신한 모든 노드는 토큰노드가 변경되었음을 인식하게 되고, 새로운 토큰노드로 토큰을 요청하게 된다. 그러나, 새로운 토큰 노드로부터 방송메시지를 수신하기 전에 과거의 토큰노드로 토큰요청메시지를 전송하는 노드가 존재할 수 있다. 이 문제를 해결하기 위해 제안된 프로토콜은 과거 토큰노드가 새로운 토큰노드에게 다음 토큰요청노드를 알리는 메시지를 사용한다. 시뮬레이션 결과를 통해 기존의 방송통신 프로토콜보다 제안된 프로토콜이 대규모 분산시스템에서 더욱 효율적이라는 것을 알 수 있다.

거리독립 생장예측 시뮬레이션기법 적용에 의한 삼나무임분의 임분생장 및 탄소고정에 미치는 간벌시업 효과 분석 (Analyzing Thinning Effects on Growth and Carbon Absorption for Cryptomeria japonica Stands Using Distance-Independent Growth Simulations)

  • 권기범;한희;설아라;정혜진;정주상
    • 한국산림과학회지
    • /
    • 제105권1호
    • /
    • pp.132-138
    • /
    • 2016
  • 본 연구에서는 거리독립 임분생장 예측 시뮬레이터 STEMS를 기반으로 제주도 한남시험림 삼나무 임분에 대한 잠재직경생장함수, 수정함수, 수관율 및 고사함수를 추정하고, 이를 토대로 간벌시업에 따른 임분의 생장패턴 및 탄소흡수량의 변화를 예측하였다. 시뮬레이터를 구성하는 주요 함수는 연구대상지의 13개 표본점으로부터 39본의 표준목을 선발하여 수간석해에 따른 분석결과를 토대로 추정하였다. 이 시뮬레이터를 적용하여 사례연구 대상 임분에 대한 간벌시업체계를 무간벌 및 1회 간벌에 간벌의 시기 및 강도를 달리하는 3개의 시나리오로 편성하여 간벌시업이 임분생장 및 탄소흡수 효과에 미치는 영향을 분석하였다. 분석결과 간벌시업과 지위지수에 따라 임분의 평균 수고 및 흉고직경, 경급별 임목본수나 임분재적에 따른 생장패턴이나 탄소고정에 미치는 효과가 유의미한 것으로 나타났다.

Intra-MARIO: 6LoWPAN에서 PAN 내부 핸드오버를 최적화된 경로로 지원하기 위한 이동성 프로토콜 (Intra-MARIO: Mobility Management Protocol to Support Intra-PAN Handover with Route Optimization for 6LoWPAN)

  • 하민근;김성훈;홍성민;김대영;여현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1189-1193
    • /
    • 2010
  • 표준화된 IP기반 무선 센서 네트워크(IP-WSN) 프로토콜인 6LoWPAN에서 이동성 지원은 중요한 기술로써 인식되고 있다. IP-WSN의 옹용이 다양화 되어감에 따라 센서 네트워크 기술은 헬스 케어, 감시 정찰 시스템과 같이 실시간성을 요구하는 응용에 적용되고 있으며, 이러한 응용들을 지원하기 위해 IP-WSN은 빠르고 끊김 없는 핸드오버를 지원하여야 한다. 6LoWPAN에서 이동성을 지원하기 위하여 인터넷 표준 이동성 프로토콜인 MIPv6를 적용하기 위한 연구가 IETF 6LoWPAN WG에 제안되었지만, 이 연구는 이동형 노드(Mobile Node: MN)의 핸드오버 지연을 줄이지 못하였다. 또한, Intra-PAN 핸드오버 프로토콜인 LoWMob은 MN의 이동 위치를 예측하여 이를 설정하여야 하는 제약이 있다. 본 논문은 6LoWPAN에서 빠르고 끊김 없이 Intra-PAN 핸드오버를 지원하기 위한 이동성 프로토콜(Intra-MARIO)을 제안한다. Intra-MARIO에서 MN의 부모 노드는 MN의 핸드오버 정보를 네트워크에 미리 설정하여, 이동 후에 발생되는 핸드오버 지연을 줄였다. 또한, MN의 이동에 따른 루트 최적화 문제를 해결하여 이동 후에도 최적화된 경로로 통신이 가능하도록 지원한다. 본 논문에서는 이동에 따른 Intra-PAN 핸드오버의 시그널링 부하를 분석하였으며, 20ms 이하의 핸드오버 지연을 시뮬레이션을 통해 검증하였다.