• Title/Summary/Keyword: 분산제어 알고리즘

Search Result 261, Processing Time 0.03 seconds

무선토큰링 프로토콜을 사용한 무선 네트워크에서 QoS를 지원하는 분산 제어 알고리즘 (Distributed Control Algorithms for QoS in Wireless Networks Using Wireless Token Ring Protocol)

  • 김성철
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.187-193
    • /
    • 2004
  • 오늘날 무선 네트워크는 통신에서 매우 중요한 역할을 하고 있다. 예를 들어, 오늘날의 무선 네트워크는 이메일, FTP와 같은 기본 서비스로부터 웹 서비스 같은 멀티미디어 응용 서비스를 제공하고 있다. 무선 네트워크에서의 이와 같은 다양한 응용들의 서비스 질에 대한 요구는 유선 네트워크에서와 마찬가지로 무선 네트워크에서도 계속 이어질 것이 확실하다. 최근에 인터넷에서 서비스의 차별화를 지원하려는 많은 연구가 이루어지고 있다. 그러나 무선 환경에서는 제한된 대역폭과 채널 상태의 변화로 인하여 이러한 차별화서비스 지원이 더욱 어렵다. 본 논문에서는 실시간 트래픽 서비스와 비실시간 트래픽 서비스가 공존하는 인터넷 환경에서 실시간 트래픽 서비스의 질을 지원하는 수정된 무선 토큰링 프로토콜을 제안하고 있다. 제안된 알고리즘에서는 실시간 트래픽 서비스 노드가 비실시간 트래픽 서비스 노드보다 토큰 수신에 있어서 우선권을 가진다. 따라서 제안된 알고리즘은 실시간 트래픽 서비스 노드의 빠른 전송을 지원하며, 또한 기존의 토큰 전송 방식에 약간의 수정만을 통하여 QoS를 지원하는 장점을 가진다. 또한 본 논문에서는 손실된 토큰 회복 메커니즘에 대한 고찰이 이루어진다.

  • PDF

3상 인버터의 계통 연계를 위한 동기화 방법론에 대한 연구 (A Study on the Synchronization Methodology for Grid-connection of Three Phase Inverter)

  • 임병석;이준성;웬황난;잔반탄;고윤석
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.951-958
    • /
    • 2019
  • 분산 전원의 계통 연계를 위해서는 연계 전에 분산 전원 출력전압을 계통전압과 동기화시켜야 하는데, 전압의 크기, 위상 그리고 주파수를 일치시키는 문제이기 때문에 쉽지 않다. 본 연구에서는 3상 인버터의 계통 연계를 위한 벡터제어 기반의 동기화 알고리즘을 개발하였다. 하나의 3상 전압형 인버터를 설계, 제작하여 개발된 알고리즘의 유효성을 검증하였다. 3상 인버터의 주제어장치는 DSP 기반으로 개발되었고, 계통의 전기적인 레벨은 실험실에서 실험이 가능한 전기적 레벨로 하였다. 그리고 실험을 통하여 3상 인버터의 출력전압이 계통전압을 추종하여 동기화를 이루는 것을 보임으로서 제시된 알고리즘이 계통 연계를 위한 동기화 알고리즘으로 활용될 수 있음을 확인될 수 있었다.

SDN 분산 컨트롤러와 타부 서치 알고리즘 (SDN Distributed Controllers and Tabu Search Algorithm)

  • 유승언;김동현;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.147-148
    • /
    • 2018
  • 네트워크 제어 기능과 데이터 전송 기능을 물리적으로 분리하는 SDN 기술을 광범위하게 구현하기 위해서는 분산된 다중 컨트롤러가 필요하다. 이를 효과적으로 구현하기 위해 최적화 문제를 푸는 데 적합한 메타휴리스틱 알고리즘 중 하나인 타부 서치 알고리즘에 관해 설명하였다.

  • PDF

무선센서네트워크에서 에너지 효율 및 딜레이를 고려한 트리 재구축 알고리즘 (Rebuilding Tree Algorithm for Delay-Aware and Energy-efficient Data Aggregation in Wireless Sensor Networks)

  • 이현;염상길;김동수;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.188-189
    • /
    • 2014
  • 무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

분산형전원의 배전계통 연계시 사고해석 알고리즘에 관한 연구 (A Study on the Fault Analysis Algorithm for Dispersed Sources in Distribution Systems)

  • 윤석주;전재연;유희권;노대석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 춘계학술발표논문집
    • /
    • pp.160-162
    • /
    • 2008
  • 최근 생활수준의 향상과 정보통신산업의 급속한 발전으로 인하여, 정보통신 기기 및 정밀제어 기기의 보급증가로 전압품질에 관한 관심이 높아져가고 있다. 특히, 전압품질에 민감한 수용가(산업체, 공장, 상가, 정보산업관련빌딩 등)의 전기피해 보상 요구 등이 증가되고 있는 추세이다. 특히, 21세기는 정보화 사회가 본격적으로 진전되기 때문에 전압품질에 대한 일반수용가의 반응은 상당히 민감하다. 따라서, 정부의 대체에너지 개발사업의 성공적인 결과에 힘입어, 이제 바야흐로 대체에너지전원이 보급 및 확대가 이루어져야 할 현재의 시점에 있어서, 일정 수준의 전압품질을 유지하면서, 개발된 대체 에너지전원을 기존의 배전계통에 도입 보급해 나아갈 수 있는 기술의 개발은 상당히 중요하다고 할 수 있다. 분산형전원이 도입된 배전계통은 기존의 부하만이 존재하는 배전계통과는 달리, 부하와 전원이 혼재되어 운용되는 형태로 되기 때문에 분산전원의 연계에 따라 발생이 예상되는 문제점을 검토, 분석할 수 있는 분산전원 배전계통연계용 해석 프로그램이 요구되고 있다. 따라서 본 논문에서는 분산전원이 배전계통에 연계되어 운용되는 경우, 사고시에 발생할 수 있는 현상을 분석하는 해석 알고리즘을 제시하였다.

  • PDF

무선 센서 네트워크에서의 유전자 알고리즘 기반의 에너지 인식 트래픽 분산 기법 (An Energy Awareness Congestion Control Scheme based on Genetic Algorithms in Wireless Sensor Networks)

  • 박준호;김미경;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권7호
    • /
    • pp.38-50
    • /
    • 2011
  • 최근 한정된 에너지를 기반으로 동작하는 센서 네트워크 환경에서 에너지를 효율적으로 사용하기 위한 많은 연구가 이루어지고 있다. 대표적인 연구로써 이벤트 발생 여부에 따른 노드의 가변 센싱 및 전송 기법의 경우, 특정 노드에서 네트워크 혼잡을 야기하여 전송 패킷의 손실 및 전송 모듈의 과다 사용으로 인한 네트워크의 수명이 감소하게 된다. 이를 해결하기 위해, 유전자 알고리즘을 기반으로 네트워크 패킷을 주변 노드로 분산시키는 TARP가 제안되었다. 하지만 TARP의 경우, 유전자 알고리즘의 핵심 단계인 적합도평가에서 사용되는 적합도 함수에 인접 노드의 평균 데이터 전송량 및 데이터 분산만을 고려하여 트래픽을 분산하기 때문에, 전체 네트워크 수명에 대한 추가적인 고려가 필요하다. 제안하는 기법은 적합도 평가에서 잔여 에너지량 및 단일 노드의 데이터 전송량을 추가적으로 고려함으로써, 보다 효율적인 트래픽 분산을 수행하여 네트워크 수명을 증가시킨다. 제안하는 기법은 기존 기법에 비해 평균 27% 이상의 네트워크 수명의 향상을 보였다.

능동 충격성 소음 제어를 위한 향상된 수렴 속도를 가지는 Filtered-x 인접 투사 부호 알고리즘 (A Filtered-x Affine Projection Sign Algorithm with Improved Convergence Rate for Active Impulsive Noise Control)

  • 이은종;김정래;정익주
    • 한국음향학회지
    • /
    • 제34권2호
    • /
    • pp.130-137
    • /
    • 2015
  • 본 논문에서는 충격성 소음의 능동 제어를 위해 제안된 Modified Filtered-x Affine Projection Sign Algorithm(MFxAPSA)의 수렴 속도를 향상시키기 위한 새로운 MFxAPSA를 제안하였다. 능동 소음 제어에서 소음원이 충격성 잡음을 포함하는 경우, 무한한 크기의 분산을 갖으려는 성질 때문에 Filtered-x affine Projection Sign Algorithm(FxLMS)와 같이 2차 모멘트를 기반으로 유도된 적응 알고리즘들은 수렴 속도가 매우 느리거나 발산하는 경향이 있다. MFxAPSA는 기존에 제안된 Affine Projection Sign Algorithm(APSA)을 능동 충격성 소음 제어에 적용한 알고리즘이다. APSA은 역행렬 연산을 요구하지 않는다는 장점으로 인해 낮은 연산량을 요구하는 능동 소음 제어에 적합하다. 본 논문에서는 기존의 MFxAPSA와 같이 역행렬 연산을 요구하지 않으면서 더 좋은 수렴 특성을 가지는 새로운 MFxAPSA를 제안하였다. 두 알고리즘의 성능을 비교하는 컴퓨터 모의 실험을 수행하여 제안된 알고리즘의 수렴 특성이 더 좋음을 보였다.

전압제어형 VSI를 적용한 계통연계형 분산전원시스템의 동작특성 (Operational Characteristics of Grid-Interactive Distributed Generation System with Voltage-controlled VSI)

  • 강대업;조성필;고성훈;이성룡;이수원;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1151-1152
    • /
    • 2007
  • 본 논문에서는 전력품질개선, 부하수요관리, 무정전전원공급, 부하전압안정화 등의 기능을 통합적으로 수행할 수 있는 전압제어형 전압원인버터(VCVSI: Voltage-Controlled Voltage Source Inverter)를 적용한 계통연계형 분산전원시스템의 제어 알고리즘을 제안하였다. 제안 된 시스템은 계통, 신재생에너지원(또는 배터리) 그리고 부하조건에 따라 3가지 모드(전력품질개선모드. 부하수요관리모드, 무정전전원공급모드)에 따라 동작한다. 본 연구에서는 각각의 모드에 따른 동작특성을 분석하고, 시뮬레이션을 통해 그 유용성을 확인하였다.

  • PDF

입력 포화가 존재하는 다중 에이전트 시스템을 위한 PI기반의 봉쇄제어 (PI-based Containment Control for Multi-agent Systems with Input Saturations)

  • 임영훈;탁한호;강신출
    • 한국정보통신학회논문지
    • /
    • 제25권1호
    • /
    • pp.102-107
    • /
    • 2021
  • 본 논문에서는 입력 포화가 존재하는 다중 에이전트 시스템의 봉쇄제어 문제를 다룬다. 봉쇄제어의 목표는 추종 에이전트들을 리더 에이전트들에 의해 형성된 convex hull 안으로 몰아넣음으로써 군집 행동을 얻는 것이다. 본 논문에서는 일정한 속도로 움직이는 리더 에이전트들을 고려한다. 움직이는 리더들을 고려한 봉쇄 문제를 해결하기 위하여 PI기반의 분산제어 알고리즘을 제안한다. 다음으로 추종 에이전트들의 목표 위치로의 수렴성을 해석한다. 구체적으로 포화 비선형성을 고려하기 위하여 적분 형태의 리아프노프 함수를 적용한다. 그리고 Lasalle's Invariance Principle을 기반으로 임의의 상수 이득들에 대하여 오차 상태들의 점근적 수렴성을 보인다. 마지막으로 고정된 리더들과 일정한 속도로 움직이는 리더들을 고려한 시뮬레이션을 진행하여 이론적 결과를 검증하였다.

생체모방 알고리즘을 이용한 OFDMA 무선 메쉬 통신시스템의 분산 시간 동기화 기법 연구 (A Distributed Time Synchronization Technique for OFDMA-based Wireless Mesh Communication Systems Using Bio-inspired Algorithm)

  • 김미정;이윤재;조용수
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1069-1078
    • /
    • 2013
  • 본 논문에서는 최근 차세대 무선 통신네트워크 기술로 주목받고 있는 OFDMA 무선 메쉬통신시스템에서의 분산 시간동기화 기법을 제안한다. 제안방식은 물리계층 기반에서 이루어지는 생체모방 알고리즘을 활용한 자가 분산 시간동기화 기법으로, 인접 이웃노드로부터 수신된 신호의 TDoA(Time Difference of Arrival) 정보를 이용하여 다음 주기의 전송주기와 FFT 시작점을 업데이트한다. 분산처리가 가능한 생체모방 알고리즘의 장점이 반영되어, 제안된 동기화 기법에서도 중앙제어 없이 주위 정보(local Information)와 각 노드에 의한 분산처리만으로 빠르고 간단하게 노드 간 시간 동기 획득이 가능하다. 제안된 분산 시간 동기화 기법은 모의실험을 통하여 시간동기화 수렴 확률 및 정확도 등의 측면에서 성능을 분석한다.