• 제목/요약/키워드: 에너지 최소화 알고리즘

검색결과 243건 처리시간 0.027초

무선 센서 네트워크에서의 에너지 효율적인 불균형 클러스터링 알고리즘 (An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks)

  • 이성주;김성천
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.783-790
    • /
    • 2009
  • 무선 센서 네트워크의 필요성이 증가함에 따라 관련된 연구 또한 활발히 진행되고 있다. 특히, 에너지 제약적인 무선 센서 네트워크의 생존 시간을 증가시키고자 하는 클러스터링 기법들이 많이 연구되고 있다. 대표적인 LEACH와는 달리, 최근의 클러스터링 기법들은 다중 홉으로 데이터를 전송하기 때문에 데이터 병목 현상 문제가 발생한다. 불균형 클러스터링(unequal clustering) 기법들은 라우팅 경로를 증가시켜 데이터 병목 현상 문제를 해결하였다. 불균형 클러스터링 기법들의 대부분은 BS(Base Station)와의 거리만을 고려하여 클러스터의 크기를 결정하였기 때문에, 클러스터 헤드의 에너지 소모가 커지는 문제점이 있다. 본 논문에서는 클러스터 헤드의 에너지 소모를 최소화하고, 데이터 병목 현상 문제도 해결할 수 있는 불균형 클러스터링 알고리즘을 제안하였다. 기본 아이디어는 적절한 클러스터 헤드를 선출한 이후, BS와의 거리와 노드의 에너지 상태, 이웃 노드의 수를 고려하여 클러스터의 크기를 결정하고, 동시에 클러스터 헤드의 전송기능을 분담하는 노드를 선정하는 것이다. 이처럼 클러스터 헤드의 에너지 소모를 최소화함으로써 클러스터링의 반복횟수를 감소시킬 수 있었으며, 더불어 전체 네트워크의 에너지 소모도 감소시킬 수 있었다.

동적 전압 주파수 스케일링 오버헤드 최소화를 위한 전압 선택 방법론 (Voltage Selection Methodology for DVFS Overhead Minimization)

  • 장진규;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.854-857
    • /
    • 2015
  • 반도체 기술의 발전으로 시스템-온-칩(SoC : System-on-Chip) 내에 집적되는 소자의 수가 기하급수적으로 증가함에 따라 에너지 감소 기술은 매우 중요한 과제가 되었다. 다양한 저전력 기술 중에서도 동적 전압 주파수 스케일링(Dynamic Voltage and Frequency Scaling)은 가장 대표적인 저전력 기술 중 하나이다. 올바른 DVFS의 구현을 위해서는 복잡한 DC-DC 변환기와 PLL이 필요로 하게 되며, 이런 특성을 정확하게 이해하고 그로 인해 발생하는 오버헤드(overhead)를 반드시 고려해야 한다. 본 논문에서는 MPSoC에서 변환 오버헤드를 최소화하는 전압 선택 알고리즘을 제안한다. 실험을 통해 제안하는 방법은 성능을 유지한 채 에너지 소모 및 변환 오버헤드 감소를 보여준다.

  • PDF

인간의 COG 궤적의 분석을 통한 5-link 이족 로봇의 보행 패턴 생성 (Gait Pattern Generation of S-link Biped Robot Based on Trajectory Images of Human's Center of Gravity)

  • 김병현;한영준;한헌수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.131-143
    • /
    • 2009
  • 인간이 최소 에너지를 소비하면서 자연스럽고 안정된 상태로 보행한다는 것에 착안하여, 본 논문은 인간 보행의 COG 궤적을 분석함으로써 인간형 이족로봇의 자연스러운 보행에 관한 연구를 수행한다. 이를 위해서 본 논문은 ssgittal plane과 frontal plane상의 보행 영상으로부터 계측된 COG 궤적을 고려함으로써 안정적이고 에너지를 최소화하는 자연스러운 이족로봇의 보행 패턴을 생성한다. 인간과 이족 로봇은 기구학적인 형태는 유사하지만 자유도에 있어 많은 차이를 의이기 때문에 추출된 인간 관절의 회전력을 이족로봇에 바로 적응할 수 없다. 본 논문에서는 인간의 보행패턴으로부터 계측된 각 관절의 회전력과 인간의 COG 궤적으로부터 계산된 ZMP을 이용하는 적응적 보행 패턴 생성 GA 알고리즘을 통해 5-link 이족로봇 모델의 보행패턴을 생성한다. 제안된 알고리즘은 인간의 각 관절의 회전력과 ZMP 궤적을 고려하기 때문에 인간과 같이 유연하고 에너지 소비를 최소화하는 인간형 이족로봇의 보행패턴을 생성한다. 본 논문은 역기구학을 이용한 일반적인 방법과 제안하는 방법에 의해 생성된 보행 패턴을 각각 5-link 이족로봇 모델에 적용하여 시각적인 측면과 에너지 효율측면에서 평가함으로써 제안하는 알고리즘의 우수성을 입증하였다.

SAC 강화 학습을 통한 스마트 그리드 효율성 향상: CityLearn 환경에서 재생 에너지 통합 및 최적 수요 반응 (Enhancing Smart Grid Efficiency through SAC Reinforcement Learning: Renewable Energy Integration and Optimal Demand Response in the CityLearn Environment)

  • 이자노브 알리벡 러스타모비치;성승제;임창균
    • 한국전자통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.93-104
    • /
    • 2024
  • 수요 반응은 전력망의 신뢰성을 높이고 비용을 최소화하기 위해 수요가 가장 많은 시간대에 고객이 소비패턴을 조정하도록 유도한다. 재생 에너지원을 스마트 그리드에 통합하는 것은 간헐적이고 예측할 수 없는 특성으로 인해 상당한 도전 과제를 안고 있다. 강화 학습 기법과 결합된 수요 대응 전략은 이러한 문제를 해결하고 기존 방식에서는 이러한 종류의 복잡한 요구 사항을 충족하지 못하는 경우 그리드 운영을 최적화할 수 있는 접근 방식으로 부상하고 있다. 본 연구는 재생 에너지 통합을 위한 수요 반응에 강화 학습 알고리즘을 적용하는 방법을 찾아 적용하는데 중점을 둔다. 연구의 핵심 목표는 수요 측 유연성을 최적화하고 재생 에너지 활용도를 개선할 뿐 아니라 그리드 안정성을 강화하고자 한다. 연구 결과는 강화 학습을 기반으로 한 수요 반응 전략이 그리드 유연성을 향상시키고 재생 에너지 통합을 촉진하는 데 효과적이라것을 보여준다.

다목적 유전자알고리즘을 이용한 상수도 관망운영 펌프스케쥴링에 관한 연구 (Pump Scheduling Technique for Optimal Operation of Water Distribution System Using Multi-Objective Genetic Algorithms)

  • 우형민;김태순;허준행;조원철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1405-1409
    • /
    • 2006
  • 본 연구는 다목적 유전자알고리즘을 이용해서 상수도관망의 펌프 스케쥴링을 최적화하는 방안을 도출하기 위한 연구이다. 상수도관망의 시스템을 모의하기 위한 방법으로는 EPANET을 이용해서 각각의 결정변수에 관한 펌프운영비용을 산정하였으며, 이렇게 계산된 편익함수의 값을 다목적 유전자알고리즘의 목적함수로 이용해서, 펌프스케쥴링에 관한 여러 가지 대안을 제시하였다. 상수도관망의 운영을 위해서는 안정적인 용수공급이 가능하면서도 최소한의 에너지비용을 필요로 하는 펌프운영방식을 필요로 하게 되는데, 이때 용수수요량의 변화 등 운영여건이 바뀌게 되더라도, 수리적 안정성이 확보되는 범위내에서의 최적 운영방안이 필요하게 된다. 이와 같은 펌프운영방안의 최적화는 상당히 많은 수의 결정변수를 요구하게 되고, 결정변수의 탐색범위 또한 상당히 넓은 경우가 대부분이기 때문에, 국부최적해에 수렴하는 현상이 나타나지 않고, 넓은 범위의 결정변수 영역을 빠르게 탐색할 수 있으며, 여러 가지 대안을 효율적으로 제시할 수 있는 다목적 유전자알고리즘을 사용하였다. 본 연구를 통하여 개발된 상수도 관망 펌프 스케쥴링 기법을 이용하면, 운영여건의 변화에 따른 펌프운영비용의 최소화 여부를 검토할 수 있으며, 이를 바탕으로 각 단계별 수도시설을 종합적으로 고려한 경제적 운영방안의 검토가 가능할 것으로 판단된다.

  • PDF

GPGPU를 이용한 단일 영상에서의 깊이 추정에 관한 연구 (A Study of Depth Estimate using GPGPU in Monocular Image)

  • 유태훈;박영수;이종용;이강성;이상훈
    • 디지털융복합연구
    • /
    • 제11권12호
    • /
    • pp.345-352
    • /
    • 2013
  • 본 논문에서는 GPU(Graphics Processing Unit)에서 데이터를 처리할 수 있게 하여 단일 영상에서 효율적으로 깊이를 추정하는 방법을 제안한다. 단일 영상은 카메라의 투영 과정에 의해 깊이 정보가 소실되게 되며 영상에서 소실된 깊이를 추정하기 위해서 단안 단서를 이용한다. 제안하는 깊이 추정 알고리즘은 좀 더 신뢰성 있는 깊이를 추정하고자 여러 단안 단서를 이용하며 에너지 최소화를 통해 단안 단서들을 결합한다. 그러나 여러 단안 단서들을 고려해야하기 때문에 처리해야 할 데이터가 많은 단점이 존재한다. 따라서 GPGPU(General Purpose Graphics Processing Unit)를 통해 데이터를 병렬적으로 처리하게 하여 효율적으로 깊이를 추정하는 방법을 제안한다. 객관적인 효율성을 검증하기 위해 PSNR(Peak Signal to Noise Ratio)을 통해 실험하였으며 GPGPU을 이용함으로써 알고리즘의 수행시간을 평균 61.22% 감소시켰다.

IEEE 802.11 기반의 모바일 애드 혹 네트워크에서 전력제어 알고리즘을 통한 공간 재사용 (Spatial Reuse based on Power Control Algorithm Ad hoc Network)

  • 이승대;정용채
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.119-124
    • /
    • 2010
  • 인프라의 존재 없이 산재한 노드들이 일시적인 네트워크를 구성하는 애드 혹 네트워크에서 지연 감소, 대역폭 공정 분배, 전력 제어 및 네트워크 처리량 개선 등을 위한 MAC 계층의 연구가 활발히 이루어져 왔다. 특히 제한된 에너지를 사용하는 애드 혹 네트워크에서 전력 소모량을 줄이는 문제는 애드 혹 네트워크 분야에서 아주 중요한 연구 분야로 인식되고 있다. 지금까지 전력 제어를 통해 전력 소모량을 감소시키기 위하여 분산 전력 제어, PCM(Power Control MAC) 및 F-PCF(Fragmentation based PCM)등 네트워크 처리량을 유지 하면서 전력 소모 최소화를 위한 알고리즘들이 제시 되어 왔다. 이러한 전력 제어 방법은 전력 소모를 최소화하기 위하여 최적의 송신 전력을 만들도록 설계되어 주변 노드들의 잠재 통신 가능 공간을 생성하지만 아직까지 알고리즘은 전력 소모에 초점을 맞추고 있어 전력 제어를 통해 생성되는 잠재 통신 가능 공간을 적절히 활용 하지 못하고 있다. 본 논문에서는 전력 제어 통해 생성되는 잠재 통신 가능 공간을 활용하여 많은 네트워크 처리량을 향상 시키는 알고리즘을 제시하고자 한다.

무선 센서 네트워크에서 효율적인 데이터 전송을 위한 동적 할당 알고리즘 (The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network)

  • 김지원;윤완오;김강희;홍창기;최상방
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.62-73
    • /
    • 2012
  • 저속, 저전력, 저가의 특징을 갖는 IEEE 802.15.4 standard는 무선 센서 네트워크 환경에서 효율적이다. IEEE 802.15.4 표준에서 사용하는 다양한 토폴로지 중에서도 많은 노드들이 참여하는 클러스터-트리 토폴로지는 싱크 노드 주변에 트래픽이 집중되어 전송 지연과 에너지 소모 증가 및 데이터 손실을 초래하게 된다. 본 논문에서는 효율적인 데이터 전송을 위해 패킷간의 충돌을 최소화하고 제한된 에너지를 효율적으로 사용하기 위해 액티브 구간을 동적으로 할당하는 MRS-DCA알고리즘을 제안한다. 이 알고리즘은 IEEE 802.15.4 standard의 액티브구간에 RP(Reservation Period)를 할당하여 사용한다. 또한, EWMA를 이용한 할당 알고리즘으로 트래픽을 예측하고 이것을 기반으로 RP와 CAP를 동적으로 할당함으로써 안정적인 데이터 전송을 보장한다. 제안하는 MRS-DCA알고리즘의 성능 비교를 위하여 IEEE 802.15.4, DCA scheme과 비교한 결과, 액티브 구간의 단축으로 전력 소모가 적어지고 충돌 회피율의 상승으로 높은 전송률을 보이는 것을 확인하였다.

CSMA/CA 경쟁방식 기반의 WPAN 시스템을 위한 QoS 보장 및 에너지 효율적 전송방식 (CSMA/CA based Transmission Scheme for QoS Assurance and Energy Efficiency of WPAN Systems)

  • 주양익;이연우;정민아;장봉석;이성로
    • 한국통신학회논문지
    • /
    • 제33권3B호
    • /
    • pp.135-143
    • /
    • 2008
  • 본 논문은 CSMA/CA 경쟁방식 프로토콜을 사용하는 무선 PAN(WPAN: Wireless Personal Area Network)을 위해 QoS를 보장하고 에너지 효율적인 전송을 위한 방법을 제안한다. WPAN 장치들은 제한된 배터리 용량의 전지로 동작하기 때문에 에너지 소모는 WPAN 시스템에서 가장 중요한 문제 중의 하나이다. 따라서 WPAN이 경쟁기반 MAC 프로토콜을 사용할 경우 독립적 채널 접근 시도에 의한 충돌로 인하여 에너지 소모 문제는 더 중요하다. 본 논문에서는 에너지 소모를 최소화하면서 QoS를 보장하기 위해 최적의 fragment 크기, 변조 수준과 전송 전력을 선택하는 알고리즘을 제안한다. 제안한 알고리즘에 대한 성능평가를 수행하여 개선정도를 시뮬레이션 결과에 제시하였다.

스위칭 주파수 분석을 이용한 병렬 양방향 DC-DC 컨버터의 전류분배 제어방법 (Current sharing method for parallel bidirectional dc-dc converters using the switching frequency analysis)

  • 채수용;박진주;백종복
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.85-86
    • /
    • 2016
  • 본 논문은 스위칭 주파수 스펙트럼 분석에 기반한 모듈형 병렬 양방향 DC-DC 컨버터의 전류분배 제어방법을 제안한다. 병렬 DC-DC 컨버터 각 모듈의 전류분배 균일도 향상은 동작안정성 확보, 효율 및 신뢰성 향상을 위해 매우 중요한 요소이다. 드룹 제어의 적용을 통해 별도의 통신연결 없이 각 병렬모듈간 전류 분배량 제어가 가능하지만, 선로 저항의 차이나 측정 소자의 편차가 발생할 경우 각 모듈간 균일한 전류분배가 어려운 문제가 존재한다. 각 모듈간 전류분배를 위해 각 개별모듈의 입력 전류에 존재하는 스위칭 주파수 성분만을 분석하여 병렬 모듈 사이의 전류분배 차이를 검출하고, 그 차이를 최소화 하도록 드룹 이득을 단계적으로 조절하는 제어 알고리즘을 제안한다. 제안된 제어 알고리즘은 에너지 저장장치와 연계된 380V급 DC 배전 시스템 모델을 대상으로 검증하였다.

  • PDF