• 제목/요약/키워드: Coordination Algorithm

검색결과 218건 처리시간 0.028초

Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN

  • Choi, Bum-Gon;Lee, Ju-Yong;Chung, Min-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.896-909
    • /
    • 2010
  • IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.

풍력발전단지 보호를 위한 내외부 고장 판별 알고리즘 (A Protection Algorithm Discriminating Between Internal and External Faults for Wind Farms)

  • 권영진;강상희
    • 전기학회논문지
    • /
    • 제56권5호
    • /
    • pp.854-859
    • /
    • 2007
  • A wind farm consists of many wind generator(WG)s therefore, it is generally a complex power system. A wind farm as a distributed generation(DG) affects utility power system. If a conventional protection schemes are applied, it is difficult to detect faults correctly and the schemes can't provide proper coordination in some cases. This paper presents a protection algorithm for a wind farm which consists of a looped collection circuit. Because the proposed algorithm can distinguish between an internal fault and an external fault in a wind farm, The proposed algorithm can disconnect the faulted section in a wind farm. This algorithm is based on an overcurrent protection technique with the change of the ratio of the output current of a generator to the current of the looped line connected to each generator to collect the each generator's power. In addition, operating time of the algorithm is shortened by using the voltage drop at a generator collection point. The performance of the proposed algorithm was verified under various fault conditions using PSCAD/EMTDC simulations.

A Novel Dynamic Spectrum Access Algorithm for Cognitive Radio Networks

  • Zhao, Ming;Yin, Chang-Chuan;Wang, Xiao-Jun
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.38-44
    • /
    • 2013
  • This paper proposes a new dynamic spectrum access (DSA) algorithm for cognitive radio networks. Once initialized, this algorithm works without the need of coordination overhead and hence can be used when no control channel is available. Secondary user (SU) lists and predetermined access control are used in this algorithm. We analyze the probability of no SU collision with primary user and the throughput of our proposed algorithm. Extensive simulations show that our algorithm outperforms the existing DSA algorithm in terms of both the aggregate throughput and the traffic distribution fairness. Furthermore, the validity of our analysis is confirmed by simulation results.

분산전원이 연계된 배전계통에 보호협조기기 평가시스템의 최적운용에 관한 연구 (A study on Optimal Operation of Protection Coordination Devices Evaluation System in Distribution System with Distributed Sources)

  • 지성호;송방운;김병기;노대석
    • 한국산학기술학회논문지
    • /
    • 제14권6호
    • /
    • pp.2971-2978
    • /
    • 2013
  • 최근 배전계통은 정부의 녹색성장 정책으로 태양광, 풍력발전 등과 같은 분산전원의 보급률이 지속적으로 증가되고 있는 실정이다. 이러한 분산전원의 연계로 기존 배전계통의 조류흐름은 단방향(One-direction)에서 양방향(Bi-direction)으로 변화되고, 고장전류의 증 감이 발생하는 등, 다양한 변화가 생겨 배전계통의 운용상에 여러 가지 문제점들이 발생할 가능성이 커지고 있다. 따라서 본 논문에서는 분산전원의 배전계통 연계에 따른 보호기기의 정정 및 양방향 보호협조 검토가 가능한 보호협조 평가알고리즘과 실제의 사고전류 값을 이용한 개선된 T-C곡선 알고리즘을 제안하고, 이 알고리즘을 바탕으로 양방향 보호협조 평가시스템을 개선하였다. 또한 평가시스템을 이용하여 배전계통을 모델링하고, 분산전원 연계 시 보호기기들 간의 보호협조를 검토하여, 분산전원이 연계된 경우 배전계통에 발생할 수 있는 기술적인 문제점들을 분석하여 그 방안을 제시하였다.

시뮬레이션에 의한 IEEE 802.11 WLAN에서의 새로운 DCF 알고리즘에 관한 연구 (A Study on New DCF Algorithm in IEEE 802.11 WLAN by Simulation)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.61-67
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

적응진화 알고리즘을 이용한 배전계통의 과전류보호계전기 최적 정정치 결정 (Optimum Setting of Overcurrent Relay in Distribution Systems Using Adaptive Evolutionary Algorithm)

  • 정희명;박준호;이화석;문경준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.252-253
    • /
    • 2006
  • This paper presents OC relay coordination to protect distribution system by Adaptive Evolutionary Algorithm(AEA). AEA is a optimization method to overcome the problems of classical optimization. The results show that the proposed method can improve more optimum relay settings than present available methods.

  • PDF

충돌 회피를 위한 다중 로봇 시뮬레이터 (Multi-robot simulator for collision avoidance)

  • 이재용;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.417-422
    • /
    • 1993
  • Robots working in the multiple robot system can perform the variety of tasks compared to the single robot system, while they are subject to the various tight constraints such as the precise coordination and the mutual collision avoidance during the task execution. In this paper, we provide an algorithm and graphical verification for collision avoidance between two robots working together. The algorithm calculates the minimum time delay for collision avoidance and the graphical verification is performed through the 3-D graphic simulator.

  • PDF

이종망 환경에서 능동 안테나 시스템 기반의 셀간 간섭 제어 방법 (Inter-cell Interference Coordination Method Based on Active Antenna System in Heterogeneous Networks)

  • 김병준;박해성;김덕경
    • 한국통신학회논문지
    • /
    • 제39A권9호
    • /
    • pp.548-556
    • /
    • 2014
  • 최근 급증하는 데이터 트래픽에 효율적으로 대응하기 위해 매크로 기지국 영역에 매크로 기지국과 같은 주파수를 사용하는 소형 기지국이 공존하는 이종망에 관한 연구가 활발하게 진행 중이다. 이때, 매크로셀로부터 소형셀로의 간섭을 줄이기 위해 시간 영역에서 ABS (Almost Blank Subframe)을 이용한 enhanced Inter-cell Interference Coordination (eICIC) 기법이 제안되어 있다. 그러나 간섭 문제 해결을 위해 데이터를 전송하지 않는 서브프레임들이 발생함으로써 매크로셀 입장에서는 자원 낭비 문제가 발생한다. 본 논문에서는 능동 안테나 시스템 (AAS)과 Genetic Algorithm (GA)을 이용하여 소형 셀 방향으로 안테나 이득을 줄인 매크로 기지국의 3D 섹터 빔을 형성하여 셀간의 간섭신호 세기가 감소 되도록 하고 데이터 전송에 모든 서브프레임을 이용하여 낭비되는 자원이 없도록 한다. LTE -Advanced 시스템 레벨 시뮬레이터를 통해 기존 eICIC 기법과의 성능을 비교 분석하며, 제안된 기법의 성능 향상을 확인한다.

A Derivation of Comprehensive Protection Ratio and Its Applications for Microwave Relay System Networks

  • Suh Kyoung-Whoan
    • Journal of electromagnetic engineering and science
    • /
    • 제6권2호
    • /
    • pp.103-109
    • /
    • 2006
  • This paper suggests an efficient and comprehensive algorithm of the protection ratio derivation and illustrates some calculated results applicable to the initial planning of frequency coordination in the fixed wireless access networks. The net filter discrimination associated with Tx spectrum mask and overall Rx filter characteristic has been also examined to show the effect of the adjacent channel interference. The calculations for co-channel and adjacent channel protection ratios are performed for the current microwave frequency band of 6.7 GHz including Tx spectrum mask and Rx filter response. According to results, fade margin and co-channel protection ratio reveal 41.4 and 75.2 dB, respectively, for 64-QAM and 60 km at BER $10^{-6}$. It is shown that the net filter discrimination with 40 MHz channel bandwidth provides 28.9 dB at the first adjacent channel, which yields 46.3 dB of adjacent channel protection ratio. In addition, the protection ratio of 38 GHz radio relay system is also reviewed for millimeter wave band applications. The proposed method gives some advantages of an easy and systematic extension for protection ratio calculation and is also applied to frequency coordination in fixed millimeter wave networks.

연계형 태양광발전설비의 새로운 오동작 방지 및 재병입 알고리즘 제안 (Algorithm for Preventing Malfunction and Reclosing in Grid-Connected PV Systems)

  • 황민수;전태현
    • 조명전기설비학회논문지
    • /
    • 제26권7호
    • /
    • pp.70-76
    • /
    • 2012
  • In general, the unidirectional power flow is normal in distribution feeders before activation of distributed power source such as PV. However, the interactive power flow is likely to occur in case of the power system under distributed generation. This interactive power flow can cause an unexpected effect on convectional protection coordination systems designed based only on the unidirectional power flow system. When the power line system encounters a problem, the interactive power flow can be a contributed current source and this makes the fault current bigger or smaller compared to the unidirectional case. The effect of interactive power flow is varied depending on the location of the point to ground fault, relative location of the PV, and connection method. Therefore it is important to analyse characteristics of fault current and interactive flow for various transformer connection and location of the PV. This paper proposes a method of improved protection coordination which can be adopted in the protective device for customers in distribution feeders interconnected with the PV. The proposed method is simulated and analysed using PSCAD/EMTDC under various conditions.