• 제목/요약/키워드: 시간 제한

검색결과 3,442건 처리시간 0.036초

전달 시간 제한이 있는 브로드캐스트 아웃티지 확률을 감소시키는 분산적인 다중 홉 중계 기법 (Distributed Multi-Hop Relay Scheme to Reduce Delay-Constrained Broadcast Outage Probability)

  • 고병훈;변일무;이두호;전기준;김범무;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.219-226
    • /
    • 2013
  • 본 논문에서는 수신 노드의 수가 증가하고 전달 제한 시간이 있는 브로드캐스트 센서 네트워크에서 아웃티지 확률을 감소시킬 수 있는 다중 홉 중계 방식을 제안한다. 패킷을 수신한 여러 개의 노드들이 분산 빔 형성 기법과 같이 동시에 패킷을 전송하는 다중 홉 중계 방식을 고려한다. 그리고 제한된 전달시간 내에서 패킷을 전송하는 데에 소모되는 평균 에너지 제한 조건을 만족 시키면서 패킷 수신에 성공한 모든 노드가 중계 노드로 동작하기 위한 채널 접속제어 기법과 송신 전력 제어 방식을 제안한다. 그리고 센서 네트워크 구축에 사용되는 지그비 기술의 다중 홉 브로드캐스트 중계 방식인 플러딩 기법과 비교하여 제안하는 방식의 아웃티지 확률이 더 낮아지고 평균 총 수신 전송률은 증가하게 되는 것을 실험을 통해서 보인다.

제한된 반응시간에서 과도한 정신부하작업의 수행도에 관한 연구 (Performance of Excessive Mental-workload under Limited Reaction Time)

  • 오영진;김제숭
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.21-25
    • /
    • 2005
  • 본 연구는 인간의 정신부하작업중 반응시간이 제한된 긴급상황에서 시스템이 비정상적인 상태로 변화할 경우 인간의 수행도 특성을 살펴보고 이를 보조할 수 있는 보조장치의 설계에 도움을 주는 기준 안을 제시하고자 한다. 긴급상황에서 최우선시 되는 수행도는 반응시간보다는 시스템을 성공적으로 제어하여 비극적인 재해를 방지하는 일이다. 그러므로 여러 작업 수행도들 중에서 제어에 실패하게 되는 요인의 영향도를 알아내는 것이 중요하다. 실험결과 인간의 반응은 극히 제한된 짧은 반응시간내의 단일작업에서의 수행도는 시스템의 전체 영향도를 제대로 반영하지 못함을 알 수 있었다. 이럴 경우 부수작업을 부여했을 때 시스템의 변화 요인의 영향도를 더욱 잘 나타내는 것임을 유도하였다. 그러므로 시스템의 상황이 비 정상적인 상태로 진행될 경우, 특히 이러한 상황에서 반응해야 할 시간이 제한적일 경우 수행도 측정에는 다양한 형태의 부수작업을 개발하고 이를 이용한 측정이 더욱 효율이 있다는 점을 제시한다. 이러한 실험의 결과를 유추해보면 안전장치 기기의 설계를 위해서는 운용되는 상황에 맞는 측정방법이 개발되어야 긴급 상황의 수행도를 측정할 수 있다.

  • PDF

지능형 전력망 사용 빌딩을 위한 유전 알고리즘 기반의 전력제어 기법 설계 (Genetic Algorithm based Power Control Method for Smart Grid Building)

  • 방재룡;김현태;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.707-710
    • /
    • 2014
  • 최근 지능형 전력망을 통한 전기요금의 실시간 측정이 가능해지면서 시간별 전력 사용량 및 이에 해당하는 비용 산출이 가능하게 되었다. 이에 따라 전기 요금 절감을 위해서는 매 시간 전력 소모를 체크하고 제한 전력 이상을 사용하지 않아야 한다. 본 논문은 지능형 전력망 사용 빌딩에 유전알고리즘을 이용하여 전력을 효율적으로 제어할 수 있는 알고리즘을 제안한다. 각 시간대별 전력 소모량을 계산하여 제한 전력을 넘는 사용량은 다른 시간대로 분산하고 사용하지 못한 전력은 나머지 연산을 통하여 전력 소모량이 최소인 시간대에 분포시키는 나머지 연산을 적용하였다. 또한 실제 전기 사용량 데이터를 기반으로 제안기법이 시간대별 전력소모량의 편차를 해소하고, 기존 전력 사용 패턴에 비해 전력요금의 절감에 기여할 수 있음을 확인 하였다.

시간 제한 조건을 가진 결정성 신호 전이 그래프로부터 비동기 회로의 합성 (Synthesis of Asynchronous Circuits from Deterministic Signal Transition Graph with Timing Constraints)

  • 김희숙;정성태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.216-226
    • /
    • 2000
  • 본 논문에서는 시간 제한 조건을 가진 신호 전이 그래프로부터 바동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 기존의 방법과는 달랴 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 과정에서는 먼저 타이밍 분석을 통하여 임의의 두 신호 전이 사이에 시간 제한 조건 내에서 병렬 관계와 인과 관계가 있는지를 구 한다. 그 다음에는 이들 관계들로부터 우선 순위 그래프를 생성하고 이 그래프 상에서 경로들을 구함으로써 해저드가 없는 회로를 생성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 수가 많은 회로에 대해서 현저하게 합성 시간을 단축시킬 수 있을 뿐만 아니라 기존의 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.

  • PDF

무선환경에서 분산 임베디드 시스템을 위한 시간 동기화 기법 (A Clock Synchronization protocol for Distributed Embedded Systems in wireless environments)

  • 이윤준;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.220-222
    • /
    • 2003
  • 최근 무선 임베디드 시스템의 사용이 증가하면서 기존의 분산 환경에 무선 임베디드 시스템이 포함되기 시작하였고, 이를 고려한 분산 어플리케이션들이 개발되고 있다. Global clock과 동기화할 수 있는 GPS가 모든 무선 임베디드 시스템에 장착되지 않은 상황에서 분산된 임베디드 시스템간 혹은 고성능 컴퓨터와의 내부 동기화를 수행할 동기화 기법이 필요하다. 현재 무선환경에서의 동기화에 대한 연구들이 이루어지고 있지만 제한된 리소스의 임베디드 시스템에 그대로 적용하기 어렵다. 이에 본 논문에서는 무선 임베디드 시스템만이 가지는 제한사항을 고려하여 메시지 지연값의 변화량을 측정하여 적용할 수 있는 시간 동기화 기법을 제시하고 실험을 통해 그 성능을 평가한다.

  • PDF

단조 행렬 탐색을 이용한 양방향 각도제한 근접점 계산방법 (Computing Symmetric Angle Restricted Nearest Neighbors using Monotone Matrix Search)

  • 위영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.64-72
    • /
    • 2001
  • 이 논문은 행렬 탐색 방법을 이용하여 평면상의 η개의 점에 대한 모든 L$_{p}$, 1$\leq$P$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 0(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 수치오차가 적으며 구현이 용이하고 실용적이다.

  • PDF

행렬탐색을 이용한 양방향 각도제한 근접 점 계산방법 (Computing the Symmetric Angle Restricted Nearest Neighbors Using the Monotone Matrix Searching)

  • 위영철;김하진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.542-544
    • /
    • 2000
  • 이 논문은 행렬탐색 방법을 이용하여 평면상의 n 개의 점에 대한 Lp, 1$\leq$p$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 O(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 구현이 용이하고 실용적이다.

  • PDF

퍼지 K-Nearest Neighbor에 의한 정보검색시스템의 성능 향상 (Performance Improvement of Information Retrieval System using Fuzzy K-Nearest Neighbor)

  • 현우석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.367-369
    • /
    • 2005
  • 현대인들이 계속 쏟아지는 정보로부터 자신에게 필요한 정보만을 제한된 시간 안에 검색하는 일은 쉬운 일이 아니다. 컴퓨터를 이용하여 제한된 시간 내에 원하는 정보를 검색하고자 하는 정보검색 분야에서는 성능을 향상시키기 위한 연구가 활발히 진행되어 오고 있다. 본 논문에서는 정보검색 시스템의 성능을 향상시키고자 퍼지 K-Nearest Neighbor에 의한 정보검색시스템(IRS-FKNN: Information Retrieval System using Fuzzy K-Nearest Neighbor)을 제안한다. 제안하는 시스템은 기존의 시스템과 비교했을 때 검색결과의 신뢰성을 높이게 되어 시스템의 성능을 향상시키게 되었다.

  • PDF

다중채널 무선망에서 실시간 서비스를 제공하기 위한 RICH-DP 시뮬레이션 분석 (Simulation Analysis of RICH-DP for Real-time Service in Multi-Channel Networks)

  • 김철규;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.133-133
    • /
    • 2001
  • 무선 근거리 지역망(Wireless LAN;WLAN) 환경에서 다중 채널을 이용하여 실시간 서비스를 제공하기 위한 매체 접근제어 계층에서의 채널의 사용 구간 할당 방법을 제안하고, 컴퓨터 모의 실험을 통하여 제한된 방식의 실시간 서비스 지원 성능과 채널의 사용 효율을 분석한다. 제안한 채널 사용 구간 할당 방안은 개선된 매체 접근 제어 프로토콜 RICH-DP (Receiver-Initiated Channel-Hopping with Dual Polling)를 바탕으로 한다. 무선 환경에서 RTS-CTS를 사용하는 프로토콜은 SRMA, MACA, MACAW, IEEE 802.11, FAMA 등이 있다. 최근에 단일 채널을 환경에서 RICH(Receiver Initiated Channel-Mopping) 프로토콜이 제안되었다. RICH는 충돌 회피를 위해서 경쟁 구간에서 충돌 감지(carrier sensing)을 사용한다. RICH는 제한된 어플케이션에 국한되는 단절이 있다. 반면에 RICH-DP는 다중 채널 환경에서 충돌 감지와 특별한 코드(spreading code) 할당 없이 일반화된 충돌 회피를 제공한다. 실시간 서비스를 이용하자 차는 단말들로 하여금 RICH-DP를 사용하여 서비스를 제공할 때, 대역폭에 대한 정보를 AP(Access Point)로 전송토록 함으로써 비경쟁 구간에서 뿐 아니라, 경쟁구간에서도 높은 채널 효율이 얻어질 수 있도록 하고 있다. 제한된 방안의 성능 평가를 위한 모의 실험은 OPNET를 이용하여 실시간 서비스 데이터를 7개의 상태 천이를 갖는 VBR 소스로 모델링하고 비동기 트래픽들은 Poisson 소스로 모델링하여 실시간 서비스 단발들의 이용 대역폭과 채널 처리율과 시스템 지연시간을 성능 평가 인자로 하여 수행하였다. 논문에서 제한된 방법을 적용한 개선된 RICH-DP을 모의 실험을 통하여 분석한 결과 기존의 제한된 RICH-DP는 실시간 서비스에 대한 처리율이 낮아지며 서비스 시간이 보장되지 못했다. 따라서 실시간 서비스에 대한 새로운 제안된 기법을 제안하고 성능 평가한 결과 기존의 RICH-DP보다 성능이 향상됨을 확인 할 수 있었다.

  • PDF

거리 정보 제한에 따른 크기 착시가 시간 지각에 미치는 영향 (Effects of Size Illusion According to Distance Information Restriction on Time Perception)

  • 김민규;이원섭;김신우;이형철
    • 감성과학
    • /
    • 제25권1호
    • /
    • pp.79-90
    • /
    • 2022
  • 시감각기관을 통해 지각하는 1초 미만의 시간은 자극이 지속되었던 지속시간 이외의 요소인 비 시간적 특성에 의해 영향을 받는 것으로 알려져 있다. 그런데 거리 정보가 풍부하여 크기 항상성이 유지될 경우, 대상의 지속시간을 항상성 있게 지각한다는 연구들이 있다. 본 연구는 이전 연구들과는 달리 거리 정보를 제한한 실제 환경에서 크기 항상성과 시간 지각 항상성의 관계를 검증하였다. 이를 위해 참가자들의 양안 단서와 단안 단서를 제한하기 위한 장치를 고안하였다. 참가자들은 크기 항상성을 유지할 수 없었으며, 크기 착시가 발생하여 물리적 크기를 정확하게 지각할 수 없었다. 실험 1에서는 관찰 거리별 참조 자극과 시험 자극의 물리적 크기를 동일하게 제시하였다. 실험 결과 물리적 크기가 동일했음에도 불구하고 관찰 거리가 가까운 자극을 더 크게 지각하였으며, 자극이 더 오래 지속되었다고 지각하였다. 실험 2에서는 관찰 거리별 참조 자극과 시험 자극의 망막상 크기를 동일하게 통제하였다. 관찰 거리가 멀어질수록 자극의 물리적 크기는 커졌으나, 모든 자극의 지각된 크기가 동일하였다. 그 결과 모든 관찰 거리에서 대상의 지속시간을 항상성 있게 지각하였다. 본 연구 결과는 거리 정보가 제한되었을 때에도, 시간 지각이 대상의 지각된 크기에 영향을 받음을 보여준다. 또한 풍부한 거리 정보가 존재할 때, 관찰 거리가 달라지더라도 대상의 지속시간을 항상성있게 지각할 수 있음을 시사한다.