• 제목/요약/키워드: 트레이드 오프

검색결과 118건 처리시간 0.026초

USN에서 에너지 효율성과 지연을 위한 MAC 프로토콜 (MAC protocol for Energy-Efficiency and Delay in Ubiquitous Sensor Networks)

  • 오원근;이성근
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.20-24
    • /
    • 2009
  • 센서 노드는 제한된 에너지를 가지고 동작한다. 대부분의 경우에, 에너지가 고간된 배터리를 교체하거나 재충전하는 것은 바람직하지 않거나 불가능하다. 따라서 MAC프로토콜 디자인에서 에너지 소모를 줄이는 것은 매우 중요한 문제 중 하나이다. 하지만, 센서 응용이 지연에 민감할 경우, 지연이 매우 중요한 요소이고, 이 지연은 에너지 소비와 트레이드오프하게 된다. 따라서 본 논문에서는 에너지 소모를 줄이고, 낮은 지연을 얻을 수 있는 MAC프로토콜을 제안한다. 이 프로토콜은 DSMAC을 기반으로, 동적으로 경로 사이의 상대적인 buffer의 패킷의 양에 따라서 duty cycle를 변경하게 된다.

  • PDF

무선 멀티 홉 네트워크에서 VoIP 서비스를 위한 효율적인 패킷 결합 기법 (Energy-Efficient Packet Aggregation Scheme for VoIP Service in Wireless Multi-Hop Network)

  • 정지영;강현식;이정륜
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.620-629
    • /
    • 2012
  • 본 논문에서는 무선 멀티 홉 네트워크에서 VoIP 서비스를 만족하면서, 각 노드들의 에너지 소모를 줄일 수 있는 패킷 결합 개수($c_{PA}$)를 정하는 비용함수를 도출하였다. 이를 위해 무선 멀티 홉 환경에서 패킷 결합 개수에 따른 종단 간 지연과 패킷 손실률이 R-factor에 미치는 영향과 네트워크상에서 송수신 하는 모든 단말기의 에너지 소비에 미치는 영향을 분석하고, 무선 멀티 홉 환경에서 VoIP 패킷들을 효율적으로 전송하기 위한 방안을 제시하기 위해 앞에서 유도한 R-factor값(R)과 에너지 소모(E)간의 트레이드오프 관계를 비용 함수로 표현하였다.

전력선 통신의 RF 유도형 결합기 해석 (Analysis of RF Inductive Couplers for Power Line Communication)

  • 노영석;이건복;박위상
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제1권1호
    • /
    • pp.85-91
    • /
    • 2015
  • 전력선 통신에서 사용되는 비접촉식 커플러의 신호 전달 특성을 향상시키기 위한 비접촉식 커플러의 구조와 자기장 결합에 대한 연구를 수행하였다. 비접촉식 커플러의 결합 구조를 분석하였고, Rogowski 코일을 이용한 커플러와 자성체 코어를 이용한 커플러를 제작하여 구조에 따른 신호 전달 특성을 분석하였다. 집중 정수 소자와 임피던스 트랜스포머를 이용한 임피던스 매칭법을 제안하여 협대역과 광대역에서 신호 전달 특성을 향상시켰고 전달 신호의 크기는 대역폭과 트레이드오프가 있음을 보였다. 본 연구는 추후 부하 변동에 따른 임피던스 매칭 연구에 도움을 줄 수 있다.

무선 센서 네트워크에서 에너지 효율적인 데이터 병합 트리의 생성 방법 (Construction of Energy-Efficient Data Aggregation Tree in Wireless Sensor Networks)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1057-1059
    • /
    • 2016
  • 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 병합 트리의 생성 방법을 제안한다. 본 제안 방안은 빠른 정보 수집을 위하여 센서노드와 싱크노드간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 병합 트리를 생성한다. 시뮬레이션 결과, 제안 방법은 기존 방법 보다 병합 트리를 보다 더 낮은 복잡도로 생성 가능하며 기존 방식 대비 높은 에너지 효율을 보여 준다.

FPGA 상에서 에너지 효율적인 DCT (Discrete Cosine Transform) 모듈 설계 및 구현 (Energy-Efficient Discrete Cosine Transform on FPGAs)

  • 장주욱;임창현
    • 정보처리학회논문지A
    • /
    • 제12A권4호
    • /
    • pp.313-320
    • /
    • 2005
  • 불연속 코사인 변환(DCT)은 비디오와 영상 처리의 필수적인 부분이며, JPEG 및 MPEG 표준에서 채택하고 있다. 특히, 모바일 장치에서 비디오를 스트리밍 재생할 때에는 에너지 효율적인 DCT 연산이 매우 중요하다. 본 논문에서는 선형 어레이 PE를 이용한 DCT 연산기 구조를 제안한다 본 제안은 에너지 효율을 최적화하도록 설계되어 있다. 설계 효율을 보이기 위해 에너지 사용, 면적, 지연 간의 트레이드오프(trade-off)를 분석하고, 그 성능을 Xilinx의 최적화된 IP 코어와 비교하였다.

데이터 망각을 활용한 비휘발성 메모리 기반 파일 캐시 관리 기법 (Forgetting based File Cache Management Scheme for Non-Volatile Memory)

  • 강동우;최종무
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.972-978
    • /
    • 2015
  • 비휘발성 메모리는 바이트 단위 접근과 비휘발성을 지원한다. 이러한 특성들은 비휘발성 메모리를 캐시, 메모리, 디스크와 같은 메모리 계층 구조 가운데 하나의 영역으로 사용을 가능케 한다. 비휘발성 메모리의 흥미로운 특성은 데이터 보존 기간이 실제로는 제한적인 기간을 가지고 있다는 것이다. 게다가 데이터 보존 기간과 쓰기 지연간의 트레이드오프가 존재 한다. 본 논문에서는 이를 활용하여 비휘발성 메모리를 파일 캐시로 사용하는 새로운 관리 기법을 제안한다. 제안하는 기법은 기존의 캐시 관리 기법과는 반대로 짧은 데이터 보존 시간으로 데이터를 저장하고 쓰기 성능을 개선한다. 제안하는 기법은 LRU 대비 평균 접근 지연 시간을 최대 31%, 평균 24.4%로 감소시킴을 보인다.

클라우드에서 태스크 이주를 위한 최적의 에너지 소비 임계값 분석 (Analysis of Optimal Energy Consumption for Task Migration in Clouds)

  • 최희석;최숙경;박지수;서태원;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.131-134
    • /
    • 2013
  • 최근 클라우드 컴퓨팅의 발전과 상업적인 성공과 함께 클라우드 자원의 이용률을 최대로 유지하면서 에너지를 효율적으로 사용하기 위한 연구에 대한 관심이 커지고 있다. 자원의 사용률이 최대로 높아지게 되면 에너지 소비량이 급격하게 증가하여 많은 에너지를 사용하게 되므로 자원의 사용율과 에너지 사용은 트레이드오프 관계를 가지게 된다. 따라서 본 논문에서는 자원의 최대 사용 및 효율적인 에너지 사용을 위해 에너지 소비가 최적이 되는 자원 이용률의 임계값을 찾기 위한 연구를 수행하였다. 실험을 위해 자원 중 가장 많은 에너지를 소비하는 CPU를 이용하였고, 전력 측정을 위해 KEM2500 전력계와 ThrottleStop_500 프로그램을 사용하였다. 실험 결과 CPU 사용률이 약 90%일 때 에너지 사용량이 급격하게 증가하였으며, 기존의 평균 자원 이용률과 비교했을 때 12.3% 정도의 전기량이 더 소모됨을 확인하였다. 따라서 클라우드 컴퓨팅에서 CPU 자원의 이용률이 90%일 때 에너지가 최적이라고 할 수 있다.

마코프 지연을 갖는 네트워크 제어 시스템을 위한 상태 궤환 제어기 설계 (A State Feedback Controller Design for a Networked Control System with a Markov Delay)

  • 양장훈
    • 한국항행학회논문지
    • /
    • 제24권6호
    • /
    • pp.549-556
    • /
    • 2020
  • 이 논문에서는 마코프 프로세스로 모델링되는 전송 오류나 전송 지연이 있는 네트워크 제어 시스템을 위한 제어기 설계 방법들을 제안한다. 마코프 지연을 갖는 제어 시스템을 위한 안정화 조건을 지연 의존적인 리아프노프-크라소프스키 범함수가 증가된 제어 시스템의 리아프노프 함수와 동일한 형태를 갖는다는 점을 이용하여 찾는다. 유도된 안정화 조건으로부터 복잡도를 줄이기 위한 수 개의 제어 설계기 방법을 제안한다. 모의 실험을 통하여 제안된 방법 중 행렬 변수의 탐색 공간을 블록 대각 행렬로 제한하는 제한 부분 공간 방법이 성능과 복잡도 사이에서 가장 좋은 트레이드오프를 제공함을 확인되었다.

시차 정제를 위한 분리형 중앙-최댓값 필터 (Separable Median-Max Filter for Disparity Refinement)

  • 최철호;하지석;문병인
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.712-714
    • /
    • 2022
  • 스테레오 정합을 통해 산출되는 초기 시차 영상의 정합 정확도는 고주파 및 잡음 성분에 의해 감소될 수 있다. 또한, 폐색 및 질감이 없는 영역에서 잘못된 정합 결과가 산출됨으로 인해 정합 정확도가 감소될 수 있다. 정합 정확도를 향상시키기 위해 시차 정제에 관한 선행 연구들이 수행되었지만 정제 과정을 통한 정합 정확도 성능과 처리 속도간 트레이드-오프가 존재한다. 이에 본 논문에서는 종래 시차 정제 방법 대비 향상된 처리 속도와 함께 높은 시차 정제 성능을 갖는 분리형 중앙-최댓값 필터를 제안한다. 제안하는 방법의 정제 성능 및 평균 처리 시간을 객관적으로 평가하기 위해 KITTI 2015 stereo benchmark 데이터셋을 사용하였다. 제안하는 방법의 평균 오차율은 비폐색 및 폐색 조건에서 종래 방법 대비 각각 최소 25.61% 및 23.68% 감소되었다. 또한, 제안하는 방법의 처리 속도는 종래 방법 대비 최소 13.29% 향상되었다. 따라서 제안하는 방법은 빠른 처리 속도 및 높은 정확도 성능을 요구하는 스테레오 비전 시스템에 활용될 수 있다.

평균 지연 시간과 트래픽 용량이 제한되는 스패닝 트리 문제의 2단계 휴리스틱 알고리즘 (Two Phase Heuristic Algorithm for Mean Delay constrained Capacitated Minimum Spanning Tree Problem)

  • 이용진
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.367-376
    • /
    • 2003
  • 본 연구는 로컬 네트워크의 토폴로지를 설계하거나 루트 노드로부터 여러 개의 통신 경로를 구하는 데 사용될 수 있는 DCMST(Delay constrained Capacitated Minimum Spanning Tree) 문제를 다룬다. 기존의 CMST 문제는 루트 노드의 한 포트가 담당하는 트래픽의 용량에만 제한이 있는 데 비해 DCMST 문제에는 네트워크 평균 지연 시간의 제약 조건이 추가된다. 이 문제는 종단 노드의 트래픽 요구량과 네트워크의 평균 지연 시간을 만족시키는 스패닝 트리의 집합을 구하는 것으로 목적 함수는 전체 링크 비용을 최소로 하는 것이다. 본 연구에서는 트레이드-오프에 기준한 노드 교환 알고리즘과 노드 이동 알고리즘 그리고 평균 지연 알고리즘으로 구성되는 2 단계 휴리스틱을 제시한다. 실제 계산 경험과 성능 분석을 통해 제안한 알고리즘이 평균 지연을 고려한 기존의 CMST 알고리즘보다 비용 측면에 있어 더 우수한 해를 생성할 수 있음을 보였다.