• 제목/요약/키워드: adaptive polling algorithm

검색결과 7건 처리시간 0.024초

EPON에서의 효율성 향상을 위한 가변 최대 전송 윈도우를 이용한 IPS 기반의 동적 대역폭 할당 알고리즘 (IPS-based Dynamic Bandwidth Allocation Algorithm with Adaptive Maximum Transmission Window to Increase Channel Utilization in EPON)

  • 조승무;오창영;정민영;추현승;이태진
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.477-486
    • /
    • 2009
  • 본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

Energy efficiency strategy for a general real-time wireless sensor platform

  • Chen, ZhiCong
    • Smart Structures and Systems
    • /
    • 제14권4호
    • /
    • pp.617-641
    • /
    • 2014
  • The energy constraint is still a common issue for the practical application of wireless sensors, since they are usually powered by batteries which limit their lifetime. In this paper, a practical compound energy efficiency strategy is proposed and realized in the implementation of a real time wireless sensor platform. The platform is intended for wireless structural monitoring applications and consists of three parts, wireless sensing unit, base station and data acquisition and configuration software running in a computer within the Matlab environment. The high energy efficiency of the wireless sensor platform is achieved by a proposed adaptive radio transmission power control algorithm, and some straightforward methods, including adopting low power ICs and high efficient power management circuits, low duty cycle radio polling and switching off radio between two adjacent data packets' transmission. The adaptive transmission power control algorithm is based on the statistical average of the path loss estimations using a moving average filter. The algorithm is implemented in the wireless node and relies on the received signal strength feedback piggybacked in the ACK packet from the base station node to estimate the path loss. Therefore, it does not need any control packet overheads. Several experiments are carried out to investigate the link quality of radio channels, validate and evaluate the proposed adaptive transmission power control algorithm, including static and dynamic experiments.

IEEE 802.15.6 맥 프로토콜을 위한 적응형 폴링 알고리즘 연구 (An Adaptive Polling Algorithm for IEEE 802.15.6 MAC Protocols)

  • 정홍규
    • 한국멀티미디어학회논문지
    • /
    • 제15권5호
    • /
    • pp.587-594
    • /
    • 2012
  • IEEE 802.15.6 표준 기술은 인체 내부 또는 근처에서의 근거리 저전력 무선 통신을 목적으로 제안되었으며, 대부분 맥박, 혈압, ECG, EEG 신호와 같은 인체 활력 징후(Vital Sign)를 데이터 형태로 전송하게 된다. 이러한 인체 활력 징후들은 대부분 실시간으로 전송되어야 하기 때문에 데이터 생성 후 허브 노드까지 전송이 완료되는 지연 시간이 중요한 성능 지표가 된다. 하지만 IEEE 802.15.6 표준 기술의 경우 데이터 재전송이 그 다음 수퍼프레임에 이루어지는 특징을 가지고 있다. 이를 해결하기 위해 본 논문은 적응형 폴링 알고리즘을 제안하였다. 제안한 알고리즘은 슬레이브 노드가 데이터 전송에 실패할 경우 허브 노드가 현 수퍼프레임 내에서 할당 가능한 시간 구간을 찾아 슬레이브 노드에 이를 할당하여 현 수퍼프레임 내에서 재전송이 이루어지도록 한다. 성능 분석을 통해 제안한 알고리즘이 기존 IEEE 802.15.6 표준 기술 대비 트래픽 양이 70%일 경우, 수퍼프레임이 10ms, 100ms일 때 약 61%, 73%씩 지연시간을 감소시켰다. 또한 제안한 알고리즘은 재전송으로 인한 과부하적(Bursty) 트래픽 전송 현상을 차단하는 효과도 가지고 있다. 제안한 적응형 폴링 알고리즘을 통해 시간 민감형 인체 활력 징후 트래픽은 심각한 지연 없이 전송될 수 있다.

Gigabit Ethernet-PON을 위한 IPACT 매체접근제어 방식의 성능분석 (Performance Analysis of IPACT MAC Protocol for Gigabit Ethernet-PON)

  • 신지혜;이재용;김병철
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.114-129
    • /
    • 2005
  • 본 논문에서는 gigabit Ethernet-PON의 상향 트래픽 제어를 위해 제안 된 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식을 살펴보고 IPACT의 gated service와 limited service에 관한 성능을 수학적으로 분석하였다. 성능분석 방법은 IPACT polling system으로 모델링하고, mean value analysis를 사용하였다. Arrival rate λ의 값을 크기에 따라 세 구간으로 나누곤 구간마다의 수학적 분석과정을 제시하였다. 분석결과 gated service와 limited service의 평균 패킷 지연시간, 평균 큐 사이즈, 평균 싸이클 시간 등을 구하고, 수학적 성능분석의 정확성을 검증하기 위해 시뮬레이션을 수행하여 수학적 분석결과와 시뮬레이션 결과가 상당히 일치함을 확인하였다. 기존에 IPACT의 성능평가는 시뮬레이션에만 의존하였는데, 이 방법은 시간과 노력이 많이 필요하였지만, 수학적 성능분석은 성능지표를 단시간 내에 다양하게 구할 수 있어서 시스템 설계에 널리 활용될 수 있을 것이다.

Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근 제어 알고리즘의 설계 및 성능 분석 (Design and Performance Evaluation of a Media Access Control Algorithm supporting Weighted Fairness among Users in Ethernet PON)

  • 최은영;이재용;김병철;권영미
    • 대한전자공학회논문지TC
    • /
    • 제41권8호
    • /
    • pp.45-53
    • /
    • 2004
  • 본 논문에서는 Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근제어 알고리즘(IPDRR : Interleaved Polling with Deficit Round Robin)을 제안하고 성능 분석을 하였다. 제안된 IPDRR 기법의 목적은 기존 Ethernet PON의 TDMA나 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식에서 전송하려는 프레임의 크기가 자신에게 할당된 슬롯의 잔여 대역을 초과하는 경우 이러한 대역폭을 사용하지 못하게 되어 낭비되던 잔여 대역폭을 줄이고, 각 ONU별로 서비스 받는 트래픽 대역폭을 가중치에 비례해서 제공함으로써 각각의 ONU에게 공평성을 보장하는 것이다. 본 논문에서는 시뮬레이션을 통해 기존 Ethernet PON의 IPACT 스케줄링 방법이 트래픽의 특성에 따라서 불공정함을 보이고, 제안된 IPDRR 알고리즘이 ONU 별 공평성과 낭비되던 잔여 대역폭을 제거함으로써 효율이 향상된 것을 보였다.

폴링기반 통신 시스템을 위한 에너지 인지적인 동적 주파수 조절 알고리즘 (Energy-aware Dynamic Frequency Scaling Algorithm for Polling based Communication Systems)

  • 조민기;박대진
    • 한국정보통신학회논문지
    • /
    • 제26권9호
    • /
    • pp.1405-1411
    • /
    • 2022
  • 고성능 프로세서와 같은 하드웨어의 발전이 계속됨에 따라 임베디드 환경에서 전력관리는 여전히 중요한 문제이다. DVFS와 같은 전력관리방식은 네트워크 통신과 같은 폴링 기반의 입출력 프로그램에서 효율적인 전력관리를 위해 적응형 방식으로 CPU 주파수를 조절한다. 본 논문에서는 기존 전력관리방식에서의 문제점을 제시하고 새로운 전력관리 방식을 제안한다. 이를 통해 데이터 수신의 빈도가 낮은 상황에서는 폴링 주기를 늘려 전력소모를 줄일 수 있고, 반대로 데이터 수신이 빈번한 상황에서는 최대주파수로 동작하여 성능저하없이 동작 할 수 있다. 이를 임베디드 보드상에 코드계층으로 구현하고 Atmel사의 Power Debugger를 통해 실험 관찰한 결과 제안한 방식은 기존의 전력관리방식과 비교하여 전력소모에서 최대 30%의 성능향상을 보였다.

Adaptive V1-MT model for motion perception

  • Li, Shuai;Fan, Xiaoguang;Xu, Yuelei;Huang, Jinke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.371-384
    • /
    • 2019
  • Motion perception has been tremendously improved in neuroscience and computer vision. The baseline motion perception model is mediated by the dorsal visual pathway involving the cortex areas the primary visual cortex (V1) and the middle temporal (V5 or MT) visual area. However, few works have been done on the extension of neural models to improve the efficacy and robustness of motion perception of real sequences. To overcome shortcomings in situations, such as varying illumination and large displacement, an adaptive V1-MT motion perception (Ad-V1MTMP) algorithm enriched to deal with real sequences is proposed and analyzed. First, the total variation semi-norm model based on Gabor functions (TV-Gabor) for structure-texture decomposition is performed to manage the illumination and color changes. And then, we study the impact of image local context, which is processed in extra-striate visual areas II (V2), on spatial motion integration by MT neurons, and propose a V1-V2 method to extract the image contrast information at a given location. Furthermore, we take feedback inputs from V2 into account during the polling stage. To use the algorithm on natural scenes, finally, multi-scale approach has been used to handle the frequency range, and adaptive pyramidal decomposition and decomposed spatio-temporal filters have been used to diminish computational cost. Theoretical analysis and experimental results suggest the new Ad-V1MTMP algorithm which mimics human primary motion pathway has universal, effective and robust performance.