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

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

최소 유틸리티 및 장치비를 위한 최적 열 교환망 합성 (Optimal Heat Exchanger Network Synthesis for Minimum Equipment Cost)

  • 김경숙;조영상;김호기
    • 에너지공학
    • /
    • 제1권1호
    • /
    • pp.87-96
    • /
    • 1992
  • 열교환기의 설치비 및 연간 비용에 주된 영향을 미치는 유틸리티의 소비와 열 교환 장치 수의 최소화를 목적으로 하여 경험법칙을 기초로 한 열교환망 합성 방법을 제안하였다. 본 연구에서 제안하는 열교환망 합성 알고리즘의 특징은 축소된 부문제 생성 기법과 부문제의 해를 구하는 방법에 있으며, 제안한 방법을 문헌에 실린 열교환망 합성 문제에 적용한 결과 이전의 결과보다 열교환장치 및 흐름의 분기등이 감소한 결과를 얻음으로써 본 방법의 우수성을 확인할 수 있었다.

  • PDF

ESS의 SOC 균형을 고려한 독립형 마이크로그리드 운영계획 최적화 (Isolated Microgrid Planning Optimization to Maintain SOC Balance in ESS)

  • 이윤철;김정민;류광렬
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.168-169
    • /
    • 2017
  • 중앙 전력과 단절된 독립형 마이크로그리드는 발전된 신재생 에너지를 저장하는 ESS의 효율적인 운영을 통해 블랙아웃을 방지하고 디젤 발전기의 발전 비용을 최소화하는 것이 필요하다. 본 논문에서는 기상 정보를 이용하여 신재생 에너지 발전량을 예측하고, 최적화 알고리즘을 이용해 생성된 후보 계획의 평가 시 ESS의 SOC를 유지하지 못하는 경우 페널티를 부여함으로써 신재생 발전량 예측의 오류에 대비하였다. 시뮬레이션 실험을 통해 제안하는 SOC 유지를 고려한 운영 계획 최적화 방안이 기존의 예측 제어 기반 최적화 방안에 비해 블랙아웃을 방지하면서도 디젤 발전 비용을 절감할 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크 기반 국경 감시를 위한 계층적 멀티 홉 클러스터링 기법 (Hierarchical Multi-Hop Clustering Scheme for WSN-Based Border Surveillance)

  • 김재영;김현철;윤재근;안순신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.755-758
    • /
    • 2012
  • 국경 지역을 실시간 모니터링하고, 효율적인 데이터 전달을 위해서는 센서 노드의 에너지 소모를 줄임으로써 전체 네트워크의 수명을 연장시킬 필요가 있다. 그에 따라, 본 논문에서는 네트워크를 클러스터링 기반으로 한 다수의 영역으로 분할하고 각각의 영역 내 특정 노드에 헤드의 역할을 부여하여 라우팅을 수행하는 계층적 클러스터 센서 네트워크를 제안한다. 제안하는 기법에서는 클러스터 헤드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로써 센서 노드들의 에너지 소모를 최소화시키고, 긴 국경 라인을 커버할 수 있는 충분한 클러스터 확장이 가능하다. 또한 링크의 상태 및 노드의 밀집도를 고려하여 적응적으로 링크의 품질을 측정하는 알고리즘을 제시하여 링크 변화에 대한 빠른 탐색을 통해 네트워크를 관리하는 방안을 제시한다.

위치정보 유지를 위한 개선된 개미 알고리즘 (Improved Ant Algorithm to Maintain the Information of Location)

  • 이장수;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.461-462
    • /
    • 2009
  • 무선 네트워크 환경에서 필요로 하는 수 많은 목적들을 위해 다양한 기법들이 연구되어 왔다. 최근 이러한 연구 동향에서 중요하게 부각되는 것은 노드의 위치정보이다. 위치정보는 구체적이거나 추상적일 수 있으며, 이 정보를 통해 보다 효율적인 기법의 개선 및 개발이 가능해진다. 특히 임의의 목적지를 찾기 위한 경로 탐색 시에 발생하는 플라딩을 제한적으로 수행하게 되면, 소모되는 에너지를 확연히 줄일 수 있게 된다. 본 논문에서는 이를 위해 개미 에이전트를 사용한 새로운 시스템을 고안하였다. 이 시스템에서는 개미 에이전트를 통한 정보의 수집과 동시에 정보의 전달이 이루어지며, 무선 네트워크 환경의 한정된 에너지를 고려하여 오버헤드 발생을 최소화할 수 있도록 하였다. 실험 결과 평균적인 위치 정보의 전달율은 89%였다.

역방향 CDMA 시스템에서 에너지 최적화된 전송기법: 그래프 이론적 접근 (Energy Optimized Transmission Strategy in CDMA Reverse Link: Graph Theoretic Approach)

  • 오창윤
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.3-9
    • /
    • 2015
  • 본 논문에서는 짧은 지연시간을 요구하는 CDMA 시스템 환경에서 전송률 스케줄링과 전력량 할당 문제를 연구한다. 구체적으로, 본 논문은 각각의 단말이 짧은 구간 동안의 평균 전송률을 유지하는 동시에 에너지 효율적인 스케줄링 방안을 제안한다. 다중 코드를 적용한 CDMA 시스템을 고려하며, 각각의 코드는 가상의 사용자로 해석할 수 있다. 논문의 최종 목적은 전송률 과정에서 소모하는 에너지가 최소화되도록 각각의 시간슬럿에 가상의 사용자를 스케줄링하는 방안을 제안하는 것이다. 주목할만한 점은, 본 논문에서 고려하는 전송률 최적화 문제가 최단 경로 알고리즘으로 해결 가능하다는 점이다. 마지막으로, 본 논문이 제안하는 에너지 최적화 스케줄링 방안을 TDMA 형식의 스케줄링 방안과 성능 비교 분석한다.

무선 센서 네트워크상에서 Directed Diffusion 개선을 위한 효율적인 데이터 전달 방법 (An Efficient Data Transfer Scheme for Improved Directed Diffusion in Wireless Sensor Networks)

  • 이정은;김종훈;최지술;김종완;김기천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1031-1034
    • /
    • 2008
  • 최근 원하는 정보를 수집하기 위한 무선 센서 네트워크(WSN) 사용이 증가하고 있으며, 이때 여러개의 작은 센서들이 배터리의 용량에 한정되어 있기 때문에 가장 우선적으로 고려해야 할 부분은 에너지 효율성이다. Directed Diffusion(DD)은 데이터 중심 기반 라우팅 알고리즘으로 싱크는 모든 센서 노드에게 인터레스트(Interest)를 전송(Flooding)하면 Interest를 받은 노드들은 경사(Gradient)를 만들어서 그 경로들 중 최적화 경로를 강화(Reinforce)한다. 이 경로는 센서 네트워크 전체적으로 볼 때는 에너지를 최소화 하지만, 매 Flooding시 에너지 고갈과 시간 낭비의 문제점이 나타난다. 본 논문에서는 DD의 문제점을 개선하여 싱크가 Interest를 Flooding할 때 마다 여러 번의 Flooding으로 노드의 에너지 고갈과 시간 낭비가 심각해지는 것을 방지하기 위해 중간노드가 Interest를 기억하도록 Middle-Interest Node(MIN)를 두어 데이터를 전달하는 새로운 기법을 제안한다. 본 기법의 성능은 DD와 제안기법인 MIN에 대한 수학적 분석에 기반 하여 측정하였다.

DANCE : 초고밀도 통신망에서의 소형기지국 온-오프 알고리즘 (DANCE : Small AP On/Off Algorithms in Ultra Dense Wireless Network)

  • 이길수;김홍석;김영태;김병훈
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1135-1144
    • /
    • 2013
  • 급증하는 데이터 트래픽을 셀룰러 망에서 처리하기 위한 대안으로 스몰셀이 관심을 받고 있다. 나아가, 스몰셀의 배치밀도는 점차 높아지고 있어 Ultra Dense Network (UDN) 환경이 도래할 것으로 예상된다. 따라서 본 논문에서는 UDN환경에서 소형기지국의 온/오프를 제어하기 위한 방법을 연구한다. 본 논문에서는 소형 Access Point(AP), user equipment (UE), Small Cell Controller (SCC)로 구성된 프레임워크를 제안하고 이를 기반으로 켜져 있는 기지국 수는 최소화 하며, 네트워크 쓰루풋을 유지시키기 위한 소형기지국 온/오프 방법으로 UE와 같은 사용자 디바이스가 SCC로 피드백하는 채널정보를 활용하는 DANCE 알고리즘을 제안한다. DANCE 알고리즘은 피드백이 1-bit인 경우와 N-bit인 경우, 그리고 활성화시키는 소형AP를 선택하는 기준에 따른 AP-first, UE-first, Proximity ON 등으로 세분화할 수 있다. 본 연구에서는 시뮬레이션을 통해 UE의 수와 네트워크의 쓰루풋, 에너지 효율의 관계를 분석한 후, DANCE 알고리즘을 통해 에너지 효율을 높일 수 있음을 보인다.

클러스터링을 통한 모바일 싱크 데이터 수집 (Mobile Sink Data Gathering through Clustering)

  • 박장수;안병철
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.79-85
    • /
    • 2009
  • 무선 센서 네트워크에서 고정된 싱크 노드가 데이터를 수집하므로 싱크 노드와 주변 노드의 에너지는 다른 노드에 비해 상당히 많이 소모된다. 보다 큰 센서 네트워크에서 에너지 불균형은 급격하게 전체 센서 네트워크의 동작을 멈추게 한다. 이 논문은 대규모 무선 센서 네트워크의 수명을 늘이기 위해 모바일 싱크를 이용한 효율적인 데이터 수집 방법을 제안한다. 클러스터링을 통해 네트워크를 나누고 모바일 싱크가 각 클러스터를 방문하여 데이터를 수집한다. 모바일 싱크와 클러스터 헤드 사이의 메시지 전달을 통해 에너지 소비 효율은 높이며 모바일 싱크의 단점인 데이터 수집 시간을 최소화할 수 있는 알고리즘을 제안한다. 또한 에너지 소비 및 데이터 수집 시간 측면에서 알고리즘을 분석하고 시뮬레이션을 통해 분석의 타당성을 증명한다.

서버 클러스터 환경에서 에너지 절약을 위한 전력 정보 기반의 동적 서버 부하분산 (A Dynamic Server Load Balancing based on Power Information for Saving Energy in a Server Cluster Environment)

  • 김동준;강남용;권희웅;곽후근;김영종;정규식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.171-174
    • /
    • 2011
  • 서버 클러스터에서 부하 분산기는 사용자의 요청을 각 서버로 분산시키는 역할을 한다. 리눅스 가상 서버(LVS: Linux Virtual Server)는 소프트웨어적으로 사용되는 부하 분산기로서 여러 가지 스케줄링 방식들을 가지고 있다. 그러나 부하 분산 시에 서버의 유동적인 부하 정보를 반영하지 못하는 단점이 있다. 이에 개선된 방식으로 서버의 동시 연결 개수에 따라 상한계(Upper Bound)와 하한계(Lower Bound)를 설정하고, 요청을 분산하는 동적 스케줄링(Dynamic Scheduling)이 존재한다. 그러나 서버의 상태에 따라 상한계와 하한계가 바뀔 수 있음에도 불구하고 이 값들이 고정되어 있다는 단점을 가진다. 본 논문에서는 기존 부하 분산 방법의 단점을 극복하는 서버 전력 정보에 기반한 스케줄링 방식을 제안한다. 제안된 방식은 서버의 부하 정보를 기반으로 에너지를 추정하고 전력 수치를 기반으로 LVS의 가중치 테이블을 주기적으로 갱신한다. 그리고 부하 분산기는 클라이언트로부터 요청 받은 트래픽을 각 서버의 에너지 소모 상태에 따라 적용시킴으로써 에너지 소모가 최소화되도록 부하를 분산한다. 또한 서버의 상태에 따라 상한계와 하한계가 바뀔수 있음을 고려하여 상한계와 하한계를 설정하지 않고 서버의 상태에 따라 적절하게 요청이 분배되도록 하였다. 15대의 PC를 사용하여 실험을 수행하였으며, 실험 결과는 기존 부하 분산 알고리즘 중 성능이 가장 좋은 알고리즘에 비해 서버의 성능이 동일한 경우 성능 및 소비전력 면에서 거의 동등하였고, 서버의 성능이 상이한 경우 50.2% 성능 향상 및 27.3% 소비 전력 절감을 확인하였다.

무선 센서 네트워크에서 유효 커버리지 및 접속성 보장을 위한 중앙 집중형 배치 프로토콜 (A Centralized Deployment Protocol with Sufficient Coverage and Connectivity Guarantee for WSNs)

  • 김현태;장계평;김형진;주영훈;나인호
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.683-690
    • /
    • 2006
  • 무선 센서 네트워크에서 에너지 소비의 효율성은 전체 네트워크 수명 시간을 결정하기 때문에 에너지 소비를 최소화하기 위한 연구가 활발히 진행되고 있다. 무선 센서 네트워크에서 에너지 보전을 위해서는 운영에 필요한 최소한 센서 노드만을 활성화된 상태로 유지하고 나머지 노드들은 휴면 상태로 유지하여 불필요한 에너지 소비가 일어나지 않도록 하여야 한다. 그러나 얼마만큼의 센서 노드들을 최적의 운영 노드 집합에 포함시킬 것인지를 계산하는 것은 NP-hard 문제로 알려져 있다. 본 논문에서는 최적에 근접한 커버 집합(cover set)을 생성하기 위하여 CVT 기반의 근사화 알고리즘을 제안하였다. 제안된 알고리즘에서는 센서의 통신 범위가 센싱 범위의 두 배 이상이면 커버 집합에 속한 센서 노드 간의 연결이 즉시 이루어지도록 하고 반면에 통신 범위가 센싱 범위의 두 배 이하이면 커버 집합의 접속성 보장을 위하여 보조 노드를 결정하는 연결 기법을 제시하였다. 마지막으로 제안된 알고리즘의 성능 평가를 위하여 이론적 분석과 실험을 수행하였으며, 실험결과를 통해 제안된 알고리즘이 Greedy 알고리즘보다 CCS(Connected Cover Set)의 크기와 실행 시간 측면에서 우수함을 보였다.