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

검색결과 244건 처리시간 0.045초

이동 에드-혹 네트워크에서 조합 가중치 클러스터링 알고리즘에 의한 클러스터 그룹 멀티캐스트 (Cluster Group Multicast by Weighted Clustering Algorithm in Mobile Ad-hoc Networks)

  • 박양재;이정현
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.37-45
    • /
    • 2004
  • 본 논문에서는 이동 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(Forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출 시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과를 시뮬레이션을 통하여 검증하였다.

해양 데이터를 활용한 에너지 효율적인 최적 항로 탐색 (Energy Efficient Route Search Using Marine Data)

  • 김성호;진교홍
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.44-49
    • /
    • 2020
  • 최근 조선해양의 주요 이슈 중 하나는 선박의 대기 및 해양 오염 배출량 감소 문제이다. 이에 대하여 국제해사기구(IMO)에서는 선박으로 부터의 오염방지를 위한 국제협약(MARPOL)을 체결하고, 부속서 6을 통해 선박의 배기가스에 포함된 대기와 해양의 오염을 제한하고 규제하고 있다. 이를 위해 조선사의 신규 선박 건조에 대해서는 에너지 효율 설계 지수(EEDI)를 적용하고, 운항중인 선박에 대해서는 에너지 효율 운항 지표(EEOI)를 적용을 권고함으로써 환경오염물질의 배출을 최소화하도록 하고 있다. 이에 본 연구는 운항중인 선박의 실제 항해 데이터를 기반으로 선박의 운항 효율 등급(EG)을 산출하고, 해양환경 데이터 분석을 통해 에너지 효율적인 최적항로 탐색 정보를 제안하고자 한다.

ILP 프로세서를 위한 개선된 레지스터 할당 기법 (An Improved Register Allocation Technique for ILP Processors)

  • 신화정;이기호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권2호
    • /
    • pp.201-209
    • /
    • 2001
  • 고성능 마이크로 프로세서들은 성능 향상을 위해 ILP를 지원한다. 병렬성을 극대화시키기 위해서는 많은 성능 저해 요인들을 제거해야 한다. 최근에는 컴파일러의 역할을 증대시켜 이러한 요인들을 줄이기 위한 노력들이 활발히 진행되고 있다. 본 논문에서는 성능 저해 요인인 조건 분기 처리를 위하여 조건 실행과 레지스터 할당을 결합함으로써 메모리로의 대피를 최소화하고 병렬성을 향상시킬 수 있는 개선된 레지스터 할당 알고리즘을 제안한다. 제안한 방법을 적용하여 실험한 결과 간섭 그래프의 에지수가 4.47% 감소되었고 그 결과 요구되는 대피 변수의 수도 21.35% 감소되었다. 그리고 기존의 방법에 비해 19.38%의 성능 향상 결과를 얻었다. 결국 본 레지스터 할당 기법은 조건 실행을 통해 조건 분기 명령을 제거하여 기본 블록 내의 명령어 수를 증가시켜 병렬처리의 기회를 증진시키고 조건 분석을 통해 간섭 그래프의 불필요한 에너지를 제거시켜 보다 효율적인 레지스터 할당을 실현함으로써 제안한 방법의 타당성을 검증하였다.

  • PDF

대규모 이동 애드 혹 네트워크에서 최적 경로 복구 방법 (The optimum routing recovery method in scalable mobile Ad-hoc networks)

  • 이관재;박성용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1199-1202
    • /
    • 2006
  • 대규모 무선 이동 Ad-hoc 네트워크 환경에서는 고정 인프라가 구축된 이동통신 시스템과는 달리 노드의 이동, 에너지 문제 및 에러 등 예외적인 상황 변화로 인한 문제가 다른 네트워크에 비해 잦은 문제가 발생 할 수 있다. 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송을 위한 경로 설정 후 에러 발생 시 사라진 경로 복구를 위한 최적 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 대규모 이동 노드로 구성된 Ad-hoc 네트워크에서 효율적인 전송 프로토콜인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위한 제안된 경로 재설정 방법을 통하여 패킷 전송 지연을 최소화 할 수 있다. 제안된 경로 재설정 방법은 규모가 클수록 기존 방법보다 효과가 큰 경로 재설정 방법이다.

  • PDF

새로운 비용함수를 이용한 지형 간략화 (Terrain Simplification Using New Cost Function)

  • 김성수;유영중;박정민;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.644-646
    • /
    • 1998
  • 대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.

  • PDF

클러스터 비디오 서버에서 에너지 감소를 위한 캐슁 기법 (An Energy-Aware Caching Scheme for Clustered Video Servers)

  • 이범선;송민석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.267-272
    • /
    • 2007
  • 최근 인터넷의 발달과 더불어, 멀티미디어 네트워크 서비스가 크게 활성화됨에 따라서 해당 정보를 저장하는 저장 장치의 크기가 기하급수적으로 늘고 있으며, 서버에서의 전력 소모 문제가 큰 이슈로 대두되었다. 서버 구성 요소 중에 디스크와 같은 저장장치가 전력 소모에 큰 부분을 차지하고 있으며, 이를 감소시키기 위해 디스크는 여러 모드를 지원하며, 그 중 저전력 모드에서 소비되는 전력이 다른 모드에 비해서 훨씬 적다. 본 논문에서는 클러스터 비디오 서버에서 최대한 많은 디스크를 저전력 모드로 동작하게 하는 캐슁(caching) 기법을 제안한다. 제안하는 기법은 클러스터 별로 캐쉬를 할당하여, 할당된 캐쉬 크기에 따라서 각 클러스터에서 소모되는 디스크 이용률과 전력을 분석한다. 이에 기반하여, 전체 클러스터에서 소모되는 전력을 최소화하는 새로운 캐슁 알고리즘을 제안하며 시뮬레이션을 통해 해당 기법의 효용성을 분석한다.

  • PDF

반복제어기를 적용한 ESS용 PFC 컨버터 (PFC converter for ESS with repetitive controller)

  • 강현지;김재현;이세빈;전용규;조영훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 전력전자학술대회
    • /
    • pp.384-385
    • /
    • 2018
  • 최근 환경과 신재생 에너지에 대한 관심이 높아지면서 ESS 시스템의 연구와 시장이 늘어가고 있는 추세이다. ESS의 경우 인버터와 컨버터를 사용하여 배터리를 충 방전을 한다. 컨버터의 제어는 주로 PI제어기를 사용 하는데 이는 전류 왜곡을 포함하는 단점이 있다. 본 논문에서는 반복제어기를 적용하여 PFC(Power Factor Correction) 컨버터의 전류 왜곡을 최소화 하였으며, 기존의 알고리즘을 사용했을 때보다 오차가 감소되는 결과를 확인할 수 있었다.

  • PDF

Low-Rate WPAN 환경에서 효율적이고 인증 가능한 비밀키 설정 메카니즘 (Efficient and Authenticated Secret Key Agreement Mechanism in Low-Rate WPAN Environment)

  • 허준;홍충선;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.169-171
    • /
    • 2005
  • 현재 IEEE 802.15.4(Low-Rate WPAN)를 구성하는 디바이스들은 파워, 메모리 용량, 연산처리 등의 물리적 제약으로 인해 보안을 위한 공유키 생성은 대칭키 기반의 메카니즘을 사용하고 있다. 그러나 대칭키 기반 메카니즘은 키 관리, 키 분배, 디바이스의 이동성지원과 같은 부분에 문제점을 가지게 된다. 또한 LR-WPAN 환경은 해당 어플리케이션에 따라 차별된 보안 정책을 가질 수 있으며, 디바이스의 물리적 상태에 따라 보안강도를 결정하는 경우도 발생할 수 있다. 본 논문에서는 타원곡선 기반의 EC-MQV 알고리즘을 사용하여 공개키 기반의 공유키 생성 메카니즘을 제안한다. 또한, 코디네이터를 활용하여 각 디바이스의 연산을 최소화하여 디바이스의 에너지 소비를 줄이는 방법을 제시하고, 보안 레벨에 따른 키 생성에 관하여 설명한다.

  • PDF

DC Common 방식의 새로운 Hybrid 시스템 (New Hybrid System with DC Common Method)

  • 하용호;양대기;유승영;홍석용;김민국;오성진
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 전력전자학술대회
    • /
    • pp.219-220
    • /
    • 2019
  • 본 논문은 DC Common 방식의 새로운 Hybrid 시스템에 대해 제안하고 있다. 제안하는 시스템은 주간에 PV를 통해 배터리를 충전하고 야간에는 BESS(Battery Energy Storage System)로 발전하여 추가 배전용량의 증설 없이 신재생에너지의 발전량을 증가시킬 수 있는 시스템이다. 본 시스템은 계통 연계형 및 PV용 전력변환장치로 구성되며 SiC(Silicon Carbide) 소자를 사용하여 손실을 최소화 하였다. 따라서 각 구성품들의 사양과 Destinpower사가 개발한 알고리즘이 적용된 Hybrid 시스템을 소개한다.

  • PDF

UWB 신호의 Ep/No 추정 알고리즘 (An Algorithm for Estimating Ep/No of UWB Signals)

  • 임성빈
    • 한국통신학회논문지
    • /
    • 제29권9C호
    • /
    • pp.1316-1322
    • /
    • 2004
  • 최근 고속의 데이터 전송이 가능하며 전송율과 신호대잡음비를 선형적으로 절충할 수 있는 UWB (ultra wide-band) 무선통신 기술이 근거리 무선 통신망 분야에서 관심이 고조되고 있다. UWB 무선통신 기술의 장점을 활용하고 UWB 시스템과 공존하는 시스템에 대한 간섭을 최소화하기 위해서는 수신 단에서의 신호대잡응비를 알아 야 한다. 본 논문에서는 UWB 신호에 대하여 수신단의 상관기의 출력만을 이용하여 펄스에너지대잡음비 Ep/No 를 추정하는 알고리즘을 제안하고 이 알고리즘의 성능을 모의실험을 통하여 평가하였다 모의실험 결과에 의하면 추정치의 평균값은 신호의 실제 Ep/No에 대하여 표준편차는 최대 1.l3dB 이내 이며 실제 값과 추정치간의 오차가 $\pm$3dB 이상 발생한 경우는 블록 크기가 500이며 Ep/No 가 2dB 경우에서만 발생하고 나머지 경우에서는 발생 하지 않았다 전반적으로 신호의 실제 Ep/No 가 증가할수록 정밀도가 증가하고 사용된 데이터 블록의 크기가 증가 할수록 추정 성능도 비례하여 개선되는 것으로 나타났다. 제안된 알고리즘의 특징은 추정 과정에서 추가척언 특정 형태의 훈련용 신호를 전송하지 않기 때문에 유효 데이터 전송률을 감소시키지 않는다는 점이다.