• 제목/요약/키워드: 시뮬레이션 시스템

검색결과 10,154건 처리시간 0.036초

무선 센서 네트워크에서 이동 이벤트를 지원하기 위한 에너지 효율적인 멀티패스 라우팅 프로토콜 (Energy-Efficient Multipath Routing Protocol for Supporting Mobile Events in Wireless Sensor Networks)

  • 김회원;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.455-462
    • /
    • 2016
  • 무선 센서 네트워크는 센서 필드 상의 이벤트에 관한 데이터를 소스로부터 싱크로 수집하기 위해 연구되어왔다. 멀티패스 라우팅은 노드나 링크 단절에 의해 소스에서 싱크로의 패스가 종종 손실되는 문제에 대해 신뢰성 있는 데이터전송을 위한 매력적인 방안 중 하나이다. 사람이나 동물 혹은 차량 등과 같은 모바일 이벤트 상황에서, 소스는 이 모바일 이벤트의 이동에 따라 연속적으로 소스가 발생할 수 있다. 따라서 멀티패스 라우팅에서 모바일 이벤트의 상황은 새로운 도전 과제를 제시한다. 그러나 기존의 멀티패스 라우팅 연구는 주로 소스들에서 정적인 싱크로 효율적인 멀티패스 구성과 패스 단절에 대한 빠른 멀티패스 재구성에 초점을 두었다. 따라서 이전 멀티패스 라우팅 프로토콜은 모바일 이벤트에 의해 발생하게 되는 연속적인 각각의 소스들이 소스에서 싱크로 각각의 멀티패스를 필요로 한다. 이는 이전 방안이 소스의 수에 비례하여 멀티패스 구성비용이 증가게 한다. 따라서 우리는 모바일 이벤트에 의해 연속적으로 발생하게 되는 소스를 지원하는 효율적인 멀티패스 라우팅 프로토콜을 제안한다. 제안방안에서 이전 소스에서 만들어 놓은 기존의 멀티패스를 이용함으로써, 새로운 소스가 효율적으로 재구성을 할 수 있다. 이를 위해, 제안방안은 지역적 멀티패스 재구성, 광역적 부분 멀티패스 재구성, 광역적 전체 멀티 패스 재구성의 세 방안 중 하나를 선택한다. 이 선택을 위해 우리는 멀티패스 재구성 비용과 데이터 포워딩 비용의 합을 계산하는 분석적인 에너지 소비 비용 모델을 제시한다. 시뮬레이션 결과 모바일 이벤트의 상황에서 멀티패스 라우팅을 할 때 제안방안이 기존의 방안보다 우수한 성능을 보였다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜 (Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks)

  • 이현규;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.447-454
    • /
    • 2016
  • 무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

독립교차로의 통행시간 기반 신호제어 알고리즘 (Traffic Signal Control Algorithm for Isolated Intersections Based on Travel Time)

  • 정영제;박상섭;김영찬
    • 대한교통학회지
    • /
    • 제30권6호
    • /
    • pp.71-80
    • /
    • 2012
  • 본 연구에서는 개별차량의 구간통행시간 정보를 이용한 독립교차로의 실시간 신호제어 알고리즘을 개발하였다. DSRC와 같이 개별차량의 ID와 검지시각 정보를 수집할 수 있는 검지체계를 적용하였으며, 개별차량의 통행시간 정보로 부터 도착교통류율, 지체, 적색시간 변화에 따른 지체 변화량을 산정하기 위한 모형을 정립하였다. 통행시간기반 신호제어 알고리즘은 교차로 지체를 최소화 시키기 위한 현시별 적색시간 변화량을 결정하며, 선형계획모형을 적용하여 신호시간의 최적화 과정을 수행한다. 알고리즘의 효과평가를 위해 CORSIM과 RUN TIME EXTENSION을 적용한 미시적 시뮬레이션 분석을 시행하였으며, 이동류의 포화상태를 확인하여 지체 최소화를 위한 신호시간이 산정됨을 확인하였다. 또한 Probe 차량의 비율에 따라 이동류의 지체추정 성능을 확인하였으며, 특정 시나리오에 한정된 결과이나 40% 이상 Probe 차량 비율이 확보되는 경우 효과적 신호제어가 가능함을 확인하였다. 최근 국내 교통관리분야에서는 하이패스, 첨단교통관리시스템(ATMS), 광역교통정보사업(UTIS) 등 개별차량의 구간정보를 수집할 수 있는 검지체계가 급격히 확산되고 있으며, 본 연구는 실시간 신호운영 분야에서 검지체계의 변화를 수용하기 위한 방안으로서 새로운 형태의 신호제어 방법론을 제시하였다는데 의의가 있겠다.

LTE/WLAN 이종망 환경에서 범용링크계층과 통합무선자 원관리 기법이 적용된 VHO 방안 연구 (Vertical Handover between LTE and Wireless LAN Systems based on Common Radio Resource Management (CRRM) and Generic Link Layer (GLL))

  • 김태섭;오룡;이상중;윤석호;류승완;조충호
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.35-48
    • /
    • 2010
  • 차세대 이동통신 시스템에서는3세대 진화망인 LTE(long-Term Evolution), WiMAX/WiBro, 차세대 WLAN등 다양한 무선 접속 기술이 All-IP 기반의 핵심망을 중심으로 통합되는 형태로 발전하고 있다. 이러한 발전에 따라 중첩된 다양한 무선 이종망 환경에서 최적의 조건을 제공하는 망으로의 접속을 제공하거나 단말의 이동에 따라 중첩된 여러 접속망들 중 최적의 조건을 제공하는 망으로 접속하는 수직적 핸드오버가 필요하다. 그러나 현재까지는 각각의 네트워크가 독자적 서비스 제공을 위해 독립적인 무선자원관리 기능을 제공하여 왔으므로, 이종망 환경에서의 다양한 네트워크를 끊김없이 서비스를 제공하기 위해서는 개별 네트워크의 무선자원들을 통합적으로 관리하여 최적의 서비스를 제공할 수 있어야 할 것이다. 최근 이러한 무선 이종망 환경에서의 문제점을 해결하기 위해 적응적 이동성을 위한 범용링크계층(GLL)과 통합무선자원관리(CRRM) 방식의 개념이 도입되고 있다. 본 논문에서는 LTE와WLAN 사이에서의 수직적 핸드오버 지원을 위한 핵심 기술 및 통합망의 구조, 그리고 효율적인 수직적 핸드오버 방안을 제시한다. 우선 수직적 핸드오버 제공을 위한 통합망의 구조와 통합무선자원관리 기능을 정의하고, 효율적인 수직적 핸드오버를 위한 범용링크계층을 기반으로 정책기반과 다기준 의사결정법(MCDM)을 혼합한 수직적 핸드오버 알고리즘을 제안한다. 시뮬레이션 연구 결과 본 논문에서 제안하는 수직적 핸드오버 기법은 수신신호의 세기를 기반으로하는 방법과 다기준 의사결정법 방법에 비해 데이터 처리량, 핸드오버 성공확률, 서비스 사용비용 측면에서 우수한 성능을 보였다.

반사파 계측법 기반의 활선 케이블 고장 검출을 위한 커플러의 개발 (Development of Coupler for Live Cable Fault Detection Based on Reflectometry)

  • 전정채;오훈
    • 한국산학기술학회논문지
    • /
    • 제17권9호
    • /
    • pp.401-406
    • /
    • 2016
  • 반사파 계측법을 기반으로 활선 상태의 케이블 고장과 위치를 검출할 때, 케이블과 계측 장치사이에 커플러가 사용된다. 이러한 커플러는 케이블에 공급되는 전압으로부터 반사파 계측 기반의 시험 회로의 손상을 예방하게 된다. 또한 케이블에 인가되고 반사되는 송수신 신호의 커플링 통로를 제공한다. 본 논문에는 반사파 계측법을 이용하여 사선과 활선 상태에서 케이블 고장 위치를 검출하는데 사용하기 위한 접촉식 커플러를 설계 및 제작하였다. 제안된 커플러는 유도성 결합 형태로 설계되었고 시뮬레이션을 통해 손실을 계산한 후 제작하였다. 제작한 커플러는 신호 입력에 따른 출력을 측정하여 손실과 주파수 평탄도 실험을 실시하였다. 그 결과 1Mhz 이상의 주파수 대역에서는 신호의 전송 손실이 1.75dB 이하로 측정되었다. 활선 상태에서 케이블 고장과 위치 검출에 적용하기 위해 sequence time domain reflectometry (STDR)과 spread spectrum time domain reflectometry (SSTDR)에 기반한 반사파 계측법 시스템을 구축하여 케이블 고장과 위치 검출 실험을 실시하였다. 그 결과 본 연구에서 제안한 커플러가 활선 케이블 고장 검출을 위한 반사파 계측 장치에 사용될 수 있음을 확인하였다.

실시간 운영체제를 위한 저전력 EccEDF 알고리듬 (Low Power EccEDF Algorithm for Real-Time Operating Systems)

  • 이민석;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제15권1호
    • /
    • pp.31-43
    • /
    • 2015
  • 배터리 기반의 실시간 내장형 시스템에서는 실시간성을 만족시키기 위한 고속의 성능뿐만 아니라 배터리의 수명을 늘리기 위한 높은 에너지 효율이 요구된다. 실시간 동적전압조정(Real-Time Dynamic Voltage Scaling : RT-DVS)은 이러한 두 가지 요구사항을 만족시키기 위한 핵심기술이다. 본 논문에서는 ccEDF에 기반한 고 효율의 동적전압조정 알고리듬인 EccEDF를 제안한다. EccEDF는 ccEDF의 최대 장점중 하나인 구조적 단순성을 유지하면서 ccEDF 알고리듬의 보수성에 의해 간과된 소요시간(elapsed time)을 고려하여 태스크의 종료시 슬랙에 의해 절감될 수 있는 최대 이용률을 정확하게 계산할 수 있는 알고리듬이다. 절감될 수 있는 최대 이용률은 조기종료 시점에서 잔여수행시간($C_i-cc_i$)을 잔여시간($P_i-E_i$)으로 나누어 계산할 수 있으며, 플루이드 스케줄링 모델을 이용하여 이를 증명한다. 또한 인텔사의 동적전압조정 프로세서 중 초기 모델인 PXA250과 0.28V에서 1.2V까지 폭넓은 동적전압조정 능력을 가진 최신 IA-32 프로세서의 모델을 사용한 시뮬레이션을 통해 실제 응용에서도 EccEDF가 ccEDF 보다 우수함을 입증한다.

에너지 효율이 높은 이중웨이선택형 연관사상캐시 (Energy-efficient Set-associative Cache Using Bi-mode Way-selector)

  • 이성재;강진구;이주호;윤지용;이인환
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권1호
    • /
    • pp.1-10
    • /
    • 2012
  • 본 논문은 레벨1 캐시에서 가장 우수한 수준의 에너지 효율을 제공하는 웨이룩업캐시와 레벨2 캐시에서 가장 높은 에너지 효율을 제공하는 웨이추적캐시의 장점을 결합하여, 모든 레벨의 캐시에서 가장 높은 수준의 에너지 효율을 제공하는 이중웨이선택캐시를 제안한다. Alpha 21264 프로세서의 예를 이용한 시뮬레이션 결과에 따르면, 이중웨이선택캐시는 레벨1 명령어캐시에서 일반적인 연관사상캐시에 비해 27.57%의 에너지를 소비하여, 웨이룩업캐시와 같은 수준의 에너지 효율을 제공한다. 그리고 이중웨이선택캐시는 레벨1 데이터 캐시에서 일반적인 연관사상캐시에 비해 28.42%의 에너지를 소비하며, 이는 웨이룩업캐시에 비해 에너지 소비가 15.54% 감소한 것이다. 또한 이중웨이선택캐시는 레벨2 캐시에서 일반적인 연관사상캐시에 비해 15.41%의 에너지를 소비하며, 이는 웨이추적캐시에 비해 에너지 소비가 16.16% 감소한 것이다.

컨테이너 크레인을 위한 모델기반 퍼지제어기 설계 (Design of a Model-Based Fuzzy Controller for Container Cranes)

  • 이수룡;이윤형;안종갑;손정기;최재준;소명옥
    • 한국항해항만학회지
    • /
    • 제32권6호
    • /
    • pp.459-464
    • /
    • 2008
  • 본 논문은 파라미터 변화나 외란이 존재하는 환경에서 컨테이너 크레인의 트롤리 위치와 컨테이너의 흔들림을 효과적으로 제어할 수 있는 모델기반 퍼지제어기를 제안한다. 이를 위해 우선 파라미터 변화에 대응할 수 있는 모델링 기법인 T-S 퍼지모델을 구현하고, 소속함수의 파라미터를 실수코딩 유전알고리즘(RCGA)으로 조정하는 문제를 다룬다. 다음으로 퍼지모델의 각 서브시스템에 대해 LQ 제어기 법을 사용하여 서브제어기를 설계하고, 이렇게 설계된 서브제어기를 ROGA로 조정된 퍼지모델의 소속함수로 퍼지결합하여 제안하는 모델기반 퍼지제어기를 구성한다. 시뮬레이션을 통해 RCGA로 조정된 소속함수를 사용하는 퍼지모델은 컨테이너 크레인의 비선형 모델의 출력에 잘 추종하였고, 모델기반 퍼지제어기도 파라미터 변화와 외란이 존재하는 환경에서 강인한 제어를 수행하고 있음을 확인하였다.

도시원격탐사에서 베리오그램을 이용한 최적의 분석범위 구역화 (The Optimized Analysis Zone Districting Using Variogram in Urban Remote Sensing)

  • 류희영;이기원;권병두
    • 대한원격탐사학회지
    • /
    • 제24권2호
    • /
    • pp.107-115
    • /
    • 2008
  • 최근에 개체의 경계가 분명하게 나타나는 고해상도 위성영상을 분석하는 연구가 활발히 이루어지고 있다. 고해상도 영상을 이용해 도시지역을 세분화하여 연구하려고 할 때 분석의 범위는 임의로 결정되는 경우가 많다. 연구지역에 대한 사전정보가 충분하다면 임의로 결정하는 것이 가능하지만 그렇지 않을 경우 영상만을 이용해 연구 지역의 최적 분석범위를 결정하는 것은 쉽지 않다. 이 연구에서는 실제 위성 영상에 적용하기에 앞서 간단한 가상 모델의 베리오그램을 분석하였다. 모델 테스트 결과, 문턱값은 개체들의 밀도에 영향을 주고 개체의 크기와 간격은 상관거리에 영향을 준다. 이 모델 테스트의 결과를 도시지 역을 촬영한 실제 위성영상의 베리오그램에 반영하여 분석하고 이론적 베리오그램의 상관거리를 이용해 최적의 분석 단위를 결정하였다. 이 연구는 베리오그램이 연구지역에 대한 사전자료가 없는 경우 효과적으로 기본 분석단위를 결정하는데 도움을 줄 수 있을 것이라는 것을 보여주었다. 또한 베리오그램은 기존의 전통적인 크리깅이나 시뮬레이션뿐만 아니라 도시 영상의 특성을 정의하는 정보로 활용 가능할 것으로 기대된다.

VANET 망에서 다중 홉 클라우드 형성 및 리소스 할당 (Multi-Hop Vehicular Cloud Construction and Resource Allocation in VANETs)

  • 최현석;남영주;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권11호
    • /
    • pp.263-270
    • /
    • 2019
  • 최근 주목받는 기술인 차량 클라우드 컴퓨팅은 운전자들에게 다양한 차량 응용 어플리케이션을 위한 클라우드 서비스를 제공해 줄 수 있다. 차량 클라우드는 각각의 차량들이 보유한 리소스를 서로 공유하는 차량들의 집합이다. 차량 클라우드를 형성하기 위해 차량들은 차량 대 차량(Vehicle-to-Vehicle) 통신을 통해 서로 협력해야 한다. 차량 클라우드 형성을 위해 협력하는 차량들은 각각의 속도와 이동 방향 및 현재 위치가 다르므로 차량 클라우드는 다중 홉에 걸쳐 형성되어야 한다. 다중 홉 통신을 이용한 차량 클라우드 형성은 간헐적인 무선 연결성과 제한된 리소스를 보유한 차량의 수가 적은 환경으로 인해 차량 클라우드의 형성이 어렵다. 따라서, 다중 홉 통신 방식을 이용한 차량 클라우드 형성은 차량 간 통신의 안정성을 높여 클라우드의 형성 및 서비스 효율을 높이고, 서비스 지연시간 및 차량 간 교환 패킷의 수 등에서 개선 방안이 필요하다. 본 논문은 요청 차량과 가용 리소스를 제공하는 제공 차량들 간의 연결 시간을 고려하여 클라우드 형성 및 서비스 효율을 높이고 서비스 지연과 전송 패킷의 수를 줄이는 다중 홉 클라우드 형성 방안을 제안한다. 제안 방안은 차량들 사이의 연결 시간을 기반으로 홉과 홉을 연결하기 위한 중간 차량을 선택하여 다중 홉 차량 클라우드 형성의 실패율을 감소시킨다. 다양한 환경에서 수행된 시뮬레이션은 제안 방안이 기존의 방안보다 향상된 성능을 보이는지 검증한다.