• 제목/요약/키워드: 선택시뮬레이션

검색결과 1,405건 처리시간 0.024초

무선 센서 망에서 시간적 이득을 활용한 향상된 실시간 전송 방안 (Improved Real-time Transmission Scheme using Temporal Gain in Wireless Sensor Networks)

  • 양태훈;조현종;김상대;김천용;김상하
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1062-1070
    • /
    • 2017
  • 무선 센서 망에서 실시간 전송 연구들은 실시간 요구사항을 만족시키기 위해 소스 노드부터 싱크 노드까지 응용에서 요구되는 전달 속도보다 높은 전달 속도를 갖는 노드를 이용하는 방안을 제안한다. 이 요구 전달 속도는 패킷이 싱크에 도달하기까지 고정되기 때문에, 전송 범위 내 실시간 요구사항을 만족하는 노드가 없는 혼잡 지역에서 실시간 전송을 보장하기 어렵다. 이 방식은 싱크 노드에 가까워질수록 패킷의 실제 전달 속도는 높아지는 특성을 갖는다. 즉, 패킷은 실시간 전송을 만족하는 시간보다 이른 시간에 싱크 노드에 전달될 수 있다. 본 논문은 패킷 전달 과정에서 발생하는 시간적 이득을 이용하여 패킷의 전달 속도를 조절함으로써 향상된 실시간 전송 방안을 제안한다. 송신 노드는 수신된 패킷 정보를 이용하여 다음 전달 노드를 선택하기 위한 요구 전달 속도를 재계산한다. 시뮬레이션 결과는 실시간 전송관점에서 제안 방안이 기존 방안들보다 실시간 전송 성공률이 향상됨을 보인다.

유한체 GF(2m)상의 셀 배열 병렬 승산기의 설계 (A Design of Cellular Array Parallel Multiplier on Finite Fields GF(2m))

  • 성현경
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 본 논문에서는 유한체 GF$(2^m)$상에서 두 다항식의 승산을 실현하는 병렬-입력 및 병렬-출력을 갖는 셀 배열 병렬 승산기를 제시한다 이 승산기는 승산연산부, 기약다항식연산부. MOD연산부로 구성한다. 승산연산부는 AND 게이트와 XOR 게이트로 설계한 기본 셀의 배열로 이루어지며, 기약다항식연산부는 XOR 게이트와 D 플림플롭회로를 사용하여 구성하며, MOD연산부는 AND 게이트와 XOR 게이트에 의한 기본 셀을 배열하여 구성하였다. 제시한 승산기는 PSpice 시뮬레이션을 통하여 동작특성을 보였으며, 클럭신호의 주기를 l${\mu}\textrm{s}$로 하였다. 제시한 셀 배열 병렬 승산기는 m=4인 경우에 AND 게이트의 수가 24개, XOR 게이트의 수가 32개 필요하며, D 플립플롭회로가 4개 필요하다. 또한, AOP 기약 다항식을 사용하면 AND 게이트와 XOR 게이트의 수가 24개 필요하며 D 플립플롭은 사용되지 않는다. 셀 배열 병렬 승산기의 승산연산부의 동작시간은 1 단위시간(클럭시간)이 소비되고, 기약다항식연산부에 의한 MOD연산부의 동작시간은 m 단위시간(클럭시간)이 소비되어 전체 동작시간은 m+1 단위시간(클럭시간)이 소비된다. 본 논문에서 제시한 셀 병렬 승산기는 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가지며, 특히 차수 m이 매우 큰 유한체강의 두 다항식의 승산에서 확장성을 갖는다.

데스크탑 환경에서의 3차원 상호작용을 위한 비전기반 인터랙션 도구의 설계 (Design of Vision-based Interaction Tool for 3D Interaction in Desktop Environment)

  • 최유주;이선민;유효선;노영섭
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.421-434
    • /
    • 2008
  • 컴퓨터 그래픽스, 가상현실 및 증강현실 기술이 발전됨에 따라, 이들 기술을 기반으로 하는 다양한 응용 분야에서 3차원 공간에서의 객체 선택 및 조작 등의 3차원 인터랙션 기능들이 요구되고 있다. 본 논문은 고가의 데스크탑용 3차원 마우스 기능을 시뮬레이션 할 수 있는 비전 기반의 3차원 인터랙션 프레임워크를 제안한다. 제안 프레임워크는 3색 LED를 이용하여 특수하게 제작된 인터랙션 도구를 포함하며, 비디오 시퀀스로부터 LED의 위치 및 색상을 인식하여 다양한 마우스 이벤트와 6 자유도(Degree Of Freedom)의 인터랙션을 지원한다. 제안 도구는 고가이며 숙련된 조작을 필요로 하는 기존의 3차원 마우스에 비하여 직관적이고 편리하여 별도의 학습이나 훈련 없이 사용될 수 있다. 본 논문에서는 제안 프레임워크를 구성하는 3색 LED를 이용한 포인터 제작 방법, 포인터의 3차원 위치 및 방향 계산법, 비디오 영상에서의 LED 색상분석 기법에 대하여 설명한다. 또한, 계산된 3차원 위치 및 방향에 대한 오차 측정 결과를 보임으로써 제안 도구의 정확성 및 유용성을 검증한다.

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

디지털 홀로그램의 보안을 위한 고성능 암호화기의 하드웨어 구조 (Hardware Architecture of High Performance Cipher for Security of Digital Hologram)

  • 서영호;유지상;김동욱
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.374-387
    • /
    • 2012
  • 본 논문에서는 이산 웨이블릿 패킷 변환을 이용하여 디지털 홀로그램의 중요 성분을 추적하고 암호화하는 알고리즘을 위한 하드웨어를 구현하였다. 웨이블릿 변환과 부대역의 패킷화를 이용한 암호화 방법을 이용하고, 적용된 암호화 기법은 웨이블릿 변환의 레벨과 에너지 값을 선택함으로써 다양한 강도로 암호화가 가능하다. 디지털 홀로그램의 암호화는 크게 두 부분으로 구성되는데 첫 번째는 웨이블릿 변환을 수행하는 것이고, 두 번째는 암호화를 수행하는 것이다. 고속의 웨이블릿 변환을 하드웨어로 구현하기 위해서 리프팅 기반의 하드웨어 구조를 제안하고, 다양한 암호화를 수행하기 위해서는 다중모드를 가지는 블록암호시스템의 구조를 제안한다. 동일한 구조의 반복적인 연산을 통해서 수행되는 리프팅의 특성을 이용하여 단위 연산을 수행할 수 있는 셀을 제안하고 이를 확장하여 전체 리프팅 하드웨어를 구성하였다. 블록 암호시스템의 구성을 위해서 AES, SEED, 그리고 3DES의 블록암호화 알고리즘을 사용하였고 데이터를 최소의 대기시간(최소 128클록, 최대 256클록)만을 가지면서 실시간으로 데이터를 암호화 혹은 복호화시킬 수 있다. 디지털 홀로그램은 전체 데이터 중에서 단지 0.032%의 데이터만을 암호화되더라도 객체를 분간할 수 없었다. 또한 구현된 하드웨어는 $0.25{\mu}m$ CMOS 공정에서 약 20만 게이트의 자원을 사용하였고, 타이밍 시뮬레이션 결과에서 살펴볼 때 약 165MHz의 클록속도에서 안정적으로 동작할 수 있었다.

호흡이 불규칙한 환자의 치료를 위한 Beam on/off Interface를 이용한 종양 추적 치료 방법의 성능 평가 (Performance Evaluation of the Tumor Tracking Method Using Beam on/off Interface for the Treatment of Irregular Breathing)

  • 이민식
    • 한국방사선학회논문지
    • /
    • 제12권3호
    • /
    • pp.343-349
    • /
    • 2018
  • 선량률을 조절하면서 종양을 추적하는 방법은 호흡이 불규칙한 환자를 치료할 때 방사선을 적응적으로 전달하는 효율적인 방법으로 알려져 있다. 이 연구에서는 빔 켜기/끄기 스위칭을 제공하는 모션 관리 인터페이스 (MMI, Varian Medical System, CA)를 이용한 불규칙 호흡에 대해 적응성 종양 추적을 시행 할 수 있는지 확인하였다. 폐암 환자로부터 획득한 55개의 호흡 정보를 사용하였다. 첫날 환자의 RPM 흔적을 사용하여 사전 프로그래밍 된 추적 MLC 패턴을 디자인하는데, 치료 기간 중 환자의 호흡 불규칙성의 변화를 따라 잡기 위해 기간을 의도적으로 20% 줄였다. 이 기술의 적정성 기준은 진폭 및 주기의 20 % 미만의 표준편차이다. 사전 프로그래밍 된 MLC 위치와 현재 호흡 위치를 고려하여 100 ms마다 빔 켜기 / 끄기를 결정하는 알고리즘이 개발되었다. 추적 오류 및 전달 효율성은 RPM 추적에서 빔 스위칭 적응형 추적을 시뮬레이션하여 계산되었다. 38 명의 환자(70%)의 호흡 양상이 적합 기준을 충족 시켰습니다. 기준을 충족하는 모든 사례의 추적 오류는 2 mm 미만 (평균 1.4 mm)이며 평균 전달 효능은 71 % 였다. 기준을 충족하지 못한, 나머지 경우의 추적오류와 전달 효율은 1.9 mm와 48% 였다. 본 연구를 통해, 환자 선택이 적격 기준을 기반으로 하는 경우 빔 스위칭을 통한 적응형 추적 치료가 가능한 것을 확인하였다.

유한 요소기법을 이용한 Slug시험 모델의 타당성 및 유용성 연구 (A Study about Effectiveness and Usefulness of a FEM Slug Test Model)

  • 한혜정;최종근
    • 대한지하수환경학회지
    • /
    • 제7권2호
    • /
    • pp.89-96
    • /
    • 2000
  • Slug시험은 수리전도도 예측에 가장 널리 쓰이는 편리한 대수층 실험법이다. Slug시험 중인 관측정 수위 변동은 관측정 반경, 스크린 길이, 다공 매질의 수리전도도와 비저유계수에 영향을 받는다. 이 연구에서는 유한요소기법을 이용한 새 slug시험 모델을 개발하고 그 유용성을 시험하였다. 모델에서 관측정의 수위변동과 다공매질내 지하수유동을 반복기법(iteration technique)을 적용하여, 스크린상의 유동량 측정으로 연결하였다. 이 모델의 수치적 정확도는 Cooper et al. (1967)의 분석해에 대해 검증되었다, 본 방법은 주변 모니터링이 가능한 slug시험의 시뮬레이션, 부분관통과 비저유 계수의 반영 등의 장점이 있다. Slug시험을 통한 다공매질 반영 범위는 비저유계수에 민감하다. 작은 비저유계수일수록 수두압 변화 전파범위가 커져 그 반영률이 증가한다. 관측정의 표준곡선 비교를 통해 비저유계수 예측이 어려우므로, 다공매질 내에서 관측된 수두변화의 표준곡선 활용이 유용할 것이다. 지하수유동의 수직 성분이 커질수록 관측정 수위 회복에 대한 비저유계수의 영향은 더 감소한다. 실제 관측정 주변의 수평-수직한 지하수 유동 해석시, 비저유계수의 무시와 관측데이터의 적용구간 선택에 의한 수리전도도 예측 편차는 거의 무시할 만하며, 수평유동의 경우 분석방법상 편차가 약간 발생한다.

  • PDF

도립진자 시스템을 위한 진화형 신경회로망 제어기의 실현 (Implementation of Evolving Neural Network Controller for Inverted Pendulum System)

  • 심영진;김태우;최우진;이준탁
    • 조명전기설비학회논문지
    • /
    • 제14권3호
    • /
    • pp.68-76
    • /
    • 2000
  • 로켓이나 2족 보행 로봇(Biped Robots)의 자세 제어에 응용되는 도립진자 시스템(Inverted Penduhum System)은 대표적 비선행 시스템으로 수학적 모델링이 대단히 어려우며, 모델링올 하였다 하더라도 복잡한 구조가 된다. 이의 해결을 위한 고전적인 제어 기법으로 1970년대 이후부터는, 신경회로망과 퍼지, 카오스, 유전 알고리증을 이용한 제어 기법들이 도립진자의 안정화 제어에 적용되어져고 있으며, 최근 신경회로망의 자동설계 기법들과 유전 또는 전화 알고리즘올 이용한 신경회로망의 구축 기법인 종래의 진화형 선정회로 제어기(ENNC : Evohing Neural Network Controller)가 시도되어지고 있다. 그러나 종래의 ENNC의 전화방식은 노드(뉴런)단위로 교배하며, 특히, 활성화 함수를 지닌 은닉층의 뉴런이 입력층의 뉴런으로 대체되는 경우, 입력층 뉴런과 출력층 뉴런 사이의 결합 가중치가 삭제되지 않는 등의 문제점이 지적될 수 있다. 따라서, 본 논문에서는 도립진자 시스템의 안정화 제어를 위하여 선택, 교배, 돌연변이의 진화 연산자에 의해 일시에 최적의 구조와 결합가중치로 진화시켜 가능 새로운 형태의 ENNC를 제안하고자 한디. 또한, 다양한 초기치에 적응된 최적 구조와 결합가중치를 갖는 새로운 형태의 ENNC를 시뮬레이션율 통하여 얻고, 이를 ADA-2310보드 및 80586 마이크로 프로세서로 실현하여, 도립진자 시스템의 안정화 제어에 적용함으로써 본 논운에서 제안한 ENNC의 우수성과 강인성을 입증하고자 한다.

  • PDF

RPL 기반 IoT 네트워크에서 DIO Poisoning 오버헤드를 감소시키는 경로 복구 방법 (A Route Repair Scheme for Reducing DIO Poisoning Overhead in RPL-based IoT Networks)

  • 이성준;정상화
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1233-1244
    • /
    • 2016
  • 저전력, 저품질의 네트워크 환경인 LLNs(Low power and Lossy Networks) IoT 네크워크 환경에서는 IETF에서 제안한 IPv6 라우팅 프로토콜인 RPL이 대표적으로 사용된다. RPL은 루프가 존재하지 않는 방향성 비순환 그래프(Directed Acyclic Graph)를 생성하는 것을 목표로 하며, 이를 위해 loop avoidance, loop detection 메커니즘과 문제 발생 시 복구를 위한 DIO Poisoning 메커니즘을 정의하고 있다. 하지만, 기존의 DIO Poisoning은 루프 발생 노드에서 일어난 poisoning이 해당 노드의 서브트리로 전파되어 복구 시간과 컨트롤 메시지가 증가하는 문제점을 가지고 있다. 본 논문에서는 RPL 기반 IoT 무선 네트워크에서 루프 복구 과정 시 서브 트리의 라우팅 오버헤드가 추가로 발생할 수 있는 현상을 보완한 효율적인 경로 복구 기법을 제안한다. 개선된 RPL 루프 복구 과정에서는 기존 선호 부모로 선택될 수 없던 경로를 활용하여 빠르게 복구함으로써 새로운 경로설정을 위한 컨트롤 패킷 트래픽과 경로 복구 시간을 줄인다. 시뮬레이션을 사용하여 제안한 프로토콜이 기존 프로토콜에 비해 복구 시간 단축과 컨트롤 패킷의 감소를 통한 복구 성능을 향상시킬 수 있음을 알 수 있었다.

온실의 환기 및 냉방 설계를 위한 열평형 모델의 작용 (Application of Heat Balance Model Design of Ventilating and Cooling Greenhouse)

  • 남상운
    • 생물환경조절학회지
    • /
    • 제9권4호
    • /
    • pp.201-206
    • /
    • 2000
  • 여름철 고온기에 시설 이용율을 높이고 안정적인 생산을 하기 위해서는 고온 극복 시스템의 도입이 필요하며, 이러한 시스템을 도입하기 위하여는 적정 설비용량의 중요하다. 온실의 고온극복방법을 차광환기시스템, 차광환기 패드시스템, 차광환기 포그시스템으로 설정하고, 각 방법별로 시스템의 설계제원 결정을 위한 열평형식을 구성하였으며 현장 실험을 통하여 적용성을 검토하였다. 환기창 단면 풍속을 1분 간격으로 측정하여 유량으로 환산한 값을 환기량의 실측치로 하고 열평형식을 이용하여 계산한 환기량과 비교한 결과 비교적 잘 일치하는 것으로 나타났다. 열평형 모델의 입력변소중 피복재의 열관류이 1% 증가하면 필요환기량은 0.3% 감소하였고, 태양복사에 대한 증발산비(E)의 값이 1% 증가하면 필요환기량은 1.3%나 감소하는 것으로 나타났다. 따라서, E 값의 선택이 매우 중요하며 온실의 환기 및 냉방 설계기준을 설정하기 위해서는 여러 가지 작물의 상태에 따른 E값의 변화를 실측한 자료의 축적을 통해 가이드라인이 제시되어야 할 것으로 판단된다. 온실의 환기 및 냉방 설비 용량 결정을 위한 열평형 모델의 적용성을 검토하기 위하여 6가지의 동일한 조건에 대하여 시뮬레이션한 결과, 필요 공기교환율은 5.1∼7.7%정도, 증발수량은 6.8∼9.3%정도 fan and pad 시스템이 포그시스템에 비하여 큰 것으로 나타났다.

  • PDF