• 제목/요약/키워드: Transmission Scheduling

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

계층적 비디오 멀티캐스트를 위한 자원 재할당 알고리즘 (Resource Reallocation Algorithm for Layered Video Multicast)

  • 윤지운;박동찬;황성수;김민기;김석찬
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.293-301
    • /
    • 2014
  • 이동 중에도 방송서비스를 시청하고자 하는 요구가 증가함에 따라 Mobile IPTV와 같은 방송과 통신을 융합하는 서비스에 대한 관심이 증가하고 있다. 비디오는 많은 데이터양을 가지기 때문에 효율적인 스케줄링 및 자원 할당 알고리즘이 필요하다. 본 논문은 멀티캐스트 서비스에서의 계층적 비디오 부호화 자원 할당 알고리즘을 제안한다. 기존 알고리즘에서는 현재의 비디오 프레임의 효용 함수를 최대화하기 위한 알고리즘만을 다루어왔다. 하지만 사용자의 채널 상태가 좋지 않을 때에는 기존 알고리즘은 사용자들에게 높은 서비스의 질을 제공하기 어려울 것이다. 따라서 기지국에서 사용자에게 서비스를 하기 위한 지연 시간을 활용하여 이미 할당을 마친 비디오 프레임과 현재 비디오 프레임을 한정된 시간 범위 내에서 함께 고려하여 효용 함수를 높일 수 있는 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 기존 알고리즘보다 높은 계층 전송률을 가져 서비스의 질을 향상시킨다.

중앙 집중식 불균등 체인 클러스터링을 위한 스케줄링 모델 (Scheduling Model for Centralized Unequal Chain Clustering)

  • 지현호;모하매드 바니아타;홍지만
    • 스마트미디어저널
    • /
    • 제8권1호
    • /
    • pp.43-50
    • /
    • 2019
  • 수많은 디바이스들이 무선 네트워크를 통해 연결 되고 있고, 이러한 연결을 효율적으로하기 위한 연구들이 진행되고 있다. 많은 연구에서 효율적인 디바이스 관리를 위해 클러스터링을 사용하고 있지만 클러스터의 특정 노드에 부하가 집중되는 경우가 많아 전체 네트워크가 불안정해질 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 센서 노드의 효율적인 관리를 위해 중앙 집중식 불균등 체인 클러스터 스케줄링 모델을 제안한다. 클러스터의 구성을 위해 클러스터 헤드 범위와 기지국까지의 거리를 기반으로 하고, 기지국의 위치가 동일하지 않은 동심 체인 클러스터링을 구축하기 위해 주벡터 투사 기법을 사용한다. 데이터의 전송은 다중 무선 액세스 인터페이스인 MIMO(Multiple-Input Multiple-Output)를 활용한다. 실험을 통해 클러스터 헤드의 에너지 소비를 줄이고 네트워크 수명이 향상됨을 보인다.

Stochastic Optimization of Multipath TCP for Energy Minimization and Network Stability over Heterogeneous Wireless Network

  • Arain, Zulfiqar Arain;Qiu, Xuesong;Zhong, Lujie;Wang, Mu;Chen, Xingyan;Xiong, Yongping;Nahida, Kiran;Xu, Changqiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권1호
    • /
    • pp.195-215
    • /
    • 2021
  • Multipath Transport Control Protocol (MPTCP) is a transport layer protocol that enables multiple TCP connections across various paths. Due to path heterogeneity, it incurs more energy in a multipath wireless network. Recent work presents a set of approaches described in the literature to support systems for energy consumption in terms of their performance, objectives and address issues based on their design goals. The existing solutions mainly focused on the primary system model but did not discourse the overall system performance. Therefore, this paper capitalized a novel stochastically multipath scheduling scheme for data and path capacity variations. The scheduling problem formulated over MPTCP as a stochastic optimization, whose objective is to maximize the average throughput, avoid network congestion, and makes the system more stable with greater energy efficiency. To design an online algorithm that solves the formulated problem over the time slots by considering its mindrift-plus penalty form. The proposed solution was examined under extensive simulations to evaluate the anticipated stochastic optimized MPTCP (so-MPTCP) outcome and compared it with the base MPTCP and the energy-efficient MPTCP (eMPTCP) protocols. Simulation results justify the proposed algorithm's credibility by achieving remarkable improvements, higher throughput, reduced energy costs, and lower-end to end delay.

IEEE 802.16e 시스템에서의 CNG 모드 AMR 음성 코덱을 위한 개선된 ErtPS 스케줄링 알고리즘 (Improved ErtPS Scheduling Algorithm for AMR Speech Codec with CNG Mode in IEEE 802.16e Systems)

  • 우현제;김주영;이미정
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.661-668
    • /
    • 2009
  • IEEE 802.16e 시스템은 가변 비트율로 생성되는 묵음 삭제(Silence suppression) 지원 VoIP 트래픽 서비스의 QoS 제공을 위해, ErtPS(Extended real-time Polling Service) 상향링크 스케줄링 알고리즘을 제안하였다. VoIP 서비스는 묵음을 삭제할 경우에 사용자에게 연결상태라는 것을 알리기 위해, 수신자의 청각에 편안한 잡음을 재생시키는 CNG(Comfort Noise Generation) 모드를 지원해야 한다. CNG 모드의 비음성 구간에서는 음성 구간에 비해 긴 패킷 전송 간격에 따라 낮은 전송률로 데이터를 생성한다. 따라서, 주기적으로 데이터 패킷을 생성하는 서비스 플로우를 위해 설계된 ErtPS 알고리즘을 음성 구간과는 다른 주기로 데이터를 생성하는 비음성 구간에 적용할 경우, 상향 링크의 자원이 비효율적으로 사용된다. 이에 본 논문에서는 CNG 지원 VoIP 트래픽에 대한 비음성 구간에서의 효율적인 자원 활용을 위해,개선된 ErtPS 방안을 제안하였다. 제안 방안에서는 사용자가 기지국에게 자신의 음성 상태의 변화를 알리면, 기지국은 사용자의 각 음성 상태에 따라 해당 주기로 대역폭을 할당한다. 이를 위해, 제안 방안에서는 802.16e 시스템에서 주기적으로 채널의 품질정보를 기지국에 전달하기 위해 사용되는 상향 링크 부채널인 CQI(Cannel Quality Information) 채널을 활용하였다. OPNET 시뮬레이터를 사용하여 제안 방안의 성능을 평가해 보았으며, ErtPS와 비교하여 상향 링크의 대역폭 활용과 패킷 전송 지연 면에서 성능이 향상되었음을 확인하였다.

클러스터 기반 무선 센서 망에서 트래픽 적응적 수면시간 기반 MAC 프로토콜 성능 분석 (Performance Evaluation of Traffic Adaptive Sleep based MAC in Clustered Wireless Sensor Networks)

  • 웅홍우;소원호
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.107-116
    • /
    • 2011
  • 본 논문에서는 무선 센서 망을 위한 트래픽 적응적 수면시간 기반 매체 접근 제어 (Traffic Adaptive Sleep based Medium Access Control; TAS-MAC) 프로토콜을 제안한다. 제안 된 프로토콜은 클러스터를 구성하는 센서노드에 적용되며 TDMA를 기본 방식으로 사용한다. 기존에 제시된 LEACH와 BMA-MAC과 같은 전형적인 스케줄링 방식을 사용하지만 입력 데이터가 없거나 주변으로부터 발생되는 이벤트 발생이 없는 긴 침묵시간을 고려한다. 이를 위하여 간단한 트래픽 측정기법을 사용하며 기존 중앙집중식 MAC에서 수행하는 불필요한 스케줄링 시간을 줄임으로서 에너지 소모를 적게 한다. 제안된 프로토콜의 프레임은 조사(I), 전송(T), 그리고 수면기간(S)로 구성되며 I-기간 동안 필요한 정보를 수집하여 긴 침묵 시간에 대응한 적당한 수면시간을 동적으로 결정한다. 또한 한 노드에서 클러스터 헤드로 전송할 데이터가 하나 이상일 때, T-기간 동안 다중의 데이터 전송이 가능하도록 TAS-MAC 프로토콜을 개선하여 데이터의 평균 전송 지연을 줄인다. 시뮬레이션을 통하여 에너지 소비와 전송 지연을 분석하고 기존 방식에 비해 에너지 효율이 향상됨을 보인다. 제안된 방식은 에너지 효율이 증가되면서 지연이 상대적으로 증가하는데 에너지 감소 요구를 만족시키는 방안도 논의한다.

AMC/TDM/CDM 다중접속방식에서의 Best Effort 순방향 서비스를 위한 Water-filling Based 채널 스케줄러 (The Channel Scheduler based on Water-filling Algorithm for Best Effort Forward Link Traffics in AMC/TDM/CDM System)

  • 마동철;기영민;김동구
    • 한국항행학회논문지
    • /
    • 제7권1호
    • /
    • pp.59-71
    • /
    • 2003
  • 제한된 무선 채널을 여러 사용자들에게 공정성과 수율을 보장하면서 서비스하고자 제안된 무선 자원 관리기법이 채널 스케줄러이다. 비례 공정 스케줄링 알고리즘은 AMC(Adaptive Modulation and Coding)/TDM 시스템에서 사용되고 있는 채널 스케줄러로서, 이 알고리즘은 사용자들의 시간적인 공정성을 고려한 상황에서 수율을 높인 것이다. 본 논문에서는 CDM 방식이 결합된 AMC/TDM/CDM 시스템에서 사용 가능한 채널 스케줄러를 제안하였다. CDM 방식을 사용하기 때문에 TDM만을 사용하는 시스템에서처럼 매 시간 슬롯에 한 사용자만을 서비스하는 것이 아니라, 다중 코드 채널을 사용하여 여러 사용자들을 서비스할 수 있다. 따라서 매 순간 다중 채널의 사용자들에게 제한된 송신 전력을 할당하는 문제가 발생한다. 이것을 해결하기 위해서 본 논문에서는 water-filling 알고리즘을 적용한 water-filling fairness(이하 WF2) 스케줄링 알고리즘을 제안하였다. WF2 스케줄링 알고리즘은 water-filling 스케줄링 알고리즘에 사용자들의 평균 신호 대 간섭 전력비를 고려하여 사용자간의 공정성을 부여한 알고리즘이다. 본 논문에서는 레일레이 페이딩과 음영 및 경로 손실을 고려한 시스템 레벨 모의 실험을 통해 WF2 스케줄링 알고리즘의 성능을 분석하였다.

  • PDF

WBAN 환경에서 성능향상을 위한 버퍼 관리 알고리즘 (Buffer Management Algorithm for Performance Improvement in WBAN)

  • 김지원;김강희;이창호;최상방
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.106-114
    • /
    • 2015
  • Wireless Body Area Network(WBAN)은 인체를 중심으로 다양한 의료 센서나 기기들을 연결하는 네트워크 표준으로써, 데이터의 전송률, 우선순위, 지연 시간등의 요구사항을 만족해야 한다. 본 논문에서는 네트워크의 상황에 따라 WBAN 데이터의 우선순위와 전송 지연 시간을 고려하여 WBAN 서비스의 성능을 향상할 수 있는 알고리즘을 제안한다. 이 알고리즘은 허브의 버퍼가 이전보다 혼잡해지면 데이터의 우선순위에 따라 데이터 제거 확률을 적용하여 데이터를 처리하고, 버퍼가 이전보다 원활해지면 데이터의 지연 시간을 고려하여 서비스한다. 기존 알고리즘과의 비교를 통해 제안한 알고리즘이 의료 데이터의 손실률을 낮추고 데이터의 지연 시간을 줄여 WBAN 서비스의 품질이 향상된 것을 확인할 수 있었다.

제로 포싱 (zero-forcing) 빔 형성과 반직교 기반 사용자 선정을 이용한 클러스터 (cluster) 기반 셀 협력 전송 방식의 성능에 대한 연구 (On the Performance of Zero-Forcing Beamforming with Semi-orthogonal User Selection in Clustered Cell Coordinated Transmission)

  • 양장훈;장승훈;김동구
    • 대한전자공학회논문지TC
    • /
    • 제45권10호
    • /
    • pp.1-9
    • /
    • 2008
  • 본 논문에서는 반직교 기반 사용자 선정과 제로 포싱(zero-forcing) 빔 형성에 기반한 간단하면서도 효율적인 세 셀 단위 셀 협력 전송 방법을 제안한다. 육각 셀룰라 시스템 모델에서 각 셀마다 두 그룹의 사용자를 갖는 와이너 (Wyner) 채널 모델에 대해서, 제안한 제로-포싱 협력 전송 방식의 합 전송율의 상계치는 송신 안테나 수와 사용자수의 이중 로거리듬(logarithm)에 비례함을 보인다. 모의 실험 결과는 제안된 협력 전송 방식의 효율성을 확증하며, 사용자 수에 따른 합 전송율은 상계치와 거의 같음을 확인할 수 있다.

IEEE 802.16j MMR 기반 무선 애드 혹 네트워크 시스템 설계 및 성능 평가 (Design and Performance Evaluation of Wireless Ad-Hoc Network System based on IEEE 802.16j MMR)

  • 주광성;정광수
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.723-733
    • /
    • 2012
  • 무선 애드 혹 네트워크는 단말의 이동으로 인해 패킷 손실과 전송 지연이 빈번하게 발생하며, 네트워크의 전송 홉 수가 증가할수록 처리율 저하는 더욱 심각해진다. 본 논문에서는 애드 혹 네트워크 성능을 향상시키기 위하여 IEEE 802.16j MMR (Mobile Multi-hop Relay) 기반 애드 혹 네트워크 시스템을 제안한다. 제안하는 무선 애드 혹 네트워크 시스템은 효율적인 데이터 전송을 위하여 Nearnest BS와 Farthest BS 스케줄링 방식을 적응적으로 사용하며, 데이터 손실과 전송 지연을 최소화하기 위한 경로를 선택한다. 제안한 무선 애드 혹 네트워크 시스템의 성능 분석을 위하여 NS-2 시뮬레이터의 LWX (Light Wimax) 모델을 수정하여 제안하는 시스템을 구현하였으며, 실험을 통해 다양한 시나리오에 대한 네트워크 성능을 분석하였다.

Fairness보장을 위한 IEEE 802.l1e무선 LAN패킷 스케줄링 기법 연구 (A study on fairness packet scheduling scheme in IEEE 802.11e WLAN system)

  • 장재신;전형익
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1551-1557
    • /
    • 2006
  • 서비스 가입자는 어떤지역에 위치하고 있더라도 유사한 형태의 서비스를 동일한 가격에 제공받고 싶어하는 강한 욕구를 가지고 있기 때문에 단말기의 위치에 따라 채널전송환경이 변하는 무선 통신 환경에서 단말기 별 Fairness를 유지하는 것은 서비스 처리량을 극대화해야 하는 목표와 함께 매우 중요한 목표 중의 하나이다. 따라서 본 논문에서는 무선 LAM 시스템에서 유사한 단말기 들 간의 fairness를 유지하기 위한 패킷 스케줄링 기법을 제안하고 성능분석을 수행하였다. 제안된 알고리즘의 주요 내용은 채널 전송오류에 의해 패킷 전송에서 실패한 무선 LAN 단말의 채널상태가 차후에 양호한 상태로 바뀌면 CW (Contention Window) 값을 감소시켜 채널경쟁에서 높은 우선순위를 갖게 하는 방법으로 보상서비스를 수행하여 것이다. 제안된 알고리즘은 네트워크 시뮬레이터인 NS-2를 이용하여 성능평가를 수행하였고, 수치 결과를 통해 제안된 알고리즘을 적용하였을 경우 유사한 단말 간의 서비스 처리량 차이를 줄일 수 있음을 확인하였다.