• 제목/요약/키워드: Downlink Scheduling Algorithm

검색결과 37건 처리시간 0.026초

전이중 무선 셀룰라 네트워크에서 셀 용량 최대화를 위한 사용자 스케쥴링 방식 (User Scheduling Algorithm for Cell Capacity Maximization in Full Duplexing Wireless Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2613-2620
    • /
    • 2014
  • 본 논문에서는 전이중(full duplexing) 모드로 동작하는 기지국과 시분할 이중(TDD: Time Division Duplexing) 모 드로 동작하는 사용자들이 통신하는 전이중 무선 셀룰라 네트워크를 고려한다. 전이중 모드 사용시 상향링크 사용자 는 하향링크 사용자에게 간섭을 유발하므로 시스템 성능을 극대화하기 위해서는 같은 무선 자원을 동시에 사용하는 상 하향링크 사용자 쌍을 어떻게 결정하는 지가 매우 중요하다. 본 논문은 셀 용량을 최대화하기 위한 최적화 문제 를 제시하고 낮은 복잡도를 갖는 차선의 사용자 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 방식은 더 좋은 신호 품질을 갖는 하향링크 사용자가 자신에게 간섭을 덜 미치게 하는 상향링크 사용자를 먼저 선택할 수 있도록 우 선권을 갖는 방식으로 동작한다. 시뮬레이션 결과 제안 사용자 스케쥴링 방식을 사용하는 전이중 시스템은 최적 성 능을 달성하면서 기존 TDD 시스템의 셀 용량을 현저히 개선한다.

IEEE 802.16 기반의 무선 메쉬 네트워크에서 지향성 안테나를 사용하는 중앙 집중형 하향링크 스케줄링 (Centralized Downlink Scheduling using Directional Antennas in IEEE 802.16 based Wireless Mesh Networks)

  • 이상준;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.134-141
    • /
    • 2010
  • 본 논문에서는 지향성 안테나를 사용하는 IEEE 802.16 기반 무선 메쉬 네트워크(wireless mesh networks)의 성능 향상을 위한 스케줄링 알고리즘을 제안한다. 성능은 사용자 수에 따른 시스템의 수율과 각 노드 간의 지연으로 나타낸다. 분석 결과를 통해 제안된 알고리즘이 메쉬 네트워크 시스템의 지연을 줄여 시스템의 성능을 향상시킬 수 있음을 보인다. 본 논문의 결과는 향후 메쉬 네트워크, 멀티 홉 중계기 등의 다중 홉 시스템에서 각 SS(subscribe station)들의 공정성을 고려한 지향성 안테나 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

Implementation of platform for long-term evolution cell perspective resource utilization analysis

  • Um, Jungsun;Kim, Igor;Park, Seungkeun
    • ETRI Journal
    • /
    • 제43권2호
    • /
    • pp.232-245
    • /
    • 2021
  • As wireless communication continues to develop in limited frequency resource environments, it is becoming important to identify the state of spectrum utilization and predict the amount needed in future. It is essential to collect reliable information for data analysis. This paper introduces a platform that enables the gathering of the scheduling information of a long-term evolution (LTE) cellular system without connecting to the network. A typical LTE terminal can confirm its assigned resource information using the configuration parameters delivered from a network. However, our platform receives and captures only the LTE signal over the air and then enables the estimation of the data relevant to scheduling for all terminals within an LTE cell. After extracting the control channel signal without loss from all LTE subframes, it detects valid downlink control information using the proposed algorithm, which is based on the error vector magnitude of depatterned symbols. We verify the reliability of the developed platform by comparing it with real data from mobile phones and service operators. The average difference in resource block utilization is only 0.28%.

지연과 공정성을 고려한 패킷 스케쥴링 알고리즘 성능분석 (Performance Analysis of Packet Scheduling Algorithm Based on Delay and Fairness)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제6권6호
    • /
    • pp.513-520
    • /
    • 2005
  • 60km 정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 서비스들을 제공하므로, QoS를 고려한 효율적인 스케줄링 기법을 필요로 한다. 본 논문에서는 패킷 데이터 서비스를 지원하는 휴대인터넷 시스템에서 하향링크의 대기 패킷 버스트들이 겪는 평균 지연시간을 최소화하기 위한 여러 가지 패킷 스케줄링 방식을 비교 분석하였다. 시뮬레이션에 의한 분석결과 제안한 방식이 수율과 데이터 손실률 측면에서 우수함을 알 수 있었다.

  • PDF

CDMA 1xEV-DO 환경에서 비실시간 데이터를 위한 효율적인 채널 스케쥴링 알고리즘 (A Effective Channel Scheduling Algorithm for non-realtime data in CDMA 1xEV-DO Environment)

  • 이명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1351-1354
    • /
    • 2004
  • 기존의 CDMA 1x EV-DO 시스템에서 비실시간 서비스는 Propotional Fairness 알고리즘을 사용해 셀내의 모든 유저에게 fairness를 제공했지만, throughput이 낮았다. 그래서, 이 논문에서는 이를 개선한 cell의 downlink에서 비실시간 서비스를 스케줄링시 fairness를 제공하면서, throughput을 향상시킬 수 있는 방안을 제안하고 구현하였다.

  • PDF

Collaborative MIMO 시스템을 위한 전력기반 스케줄링 방식 (Power based scheduling for Collaborative MIMO system)

  • 김영준;이정승;백두권
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1209-1216
    • /
    • 2008
  • 무선통신 시스템에 있어서 스펙트럼 효율성과 전송속도의 극대화를 위해 MIMO(Multiple Input Multiple Output) 기술을 시스템에 적용하는 노련이 계속되고 있다. 최근 대두되고 있는 WiMAX와 LTE는 OFDM 기반 기술로서 CDMA보다 MIMO기술을 적용하기 쉽다는 장점에 의해 MIMO 기술을 기본으로 채택하고 있다. 하향 링크에서는 STC(Space Time Coding) 방식과 SM(Spatial Multiplexing) 방식을 사용하여 MIMO 방식을 기본 기술로 적용하였으며 상향링크에서는 C-MIMO(Collaborative MIMO) 기술이 사용된다. 특히, 상향링크는 양방향 데이터 통신을 활용한 다양한 신규 서비스가 제안되고 있어 전송 성능을 개선시킬 수 있는 C-MIMO의 성능향상이 기술 쟁점이 되고 있다. 본 논문에서는 C-MIMO 성능 향상을 위하여 기존에 사용되고 있는 신호간 직교성(OF: Orthogonal Factor)의 성질을 이용하여 단말 조합을 선택하는 방식(DPS: Determinant Pairing Scheduling)과 신호간 직교성을 사용하지 않고 단말 조합을 선택하는 방식(RPS: Random Pairing Scheduling)을 분석하였다. 또한 DPS와 RPS 방식을 보완한 새로운 알고리즘을 제안 하여 스펙트럼 효율을 높이는 방법을 고안하였다. 결과에 의하면 새로운 알고리즘을 통하여 RPS 대비 $2{\sim}3dB$ 이득을 보았으며 DPS에 비하여 현격하게 복잡도를 감소 시켰다.

3-Cell 하향링크 MIMO 간섭 채널에서의 간섭 공간 재활용 및 QoS Constraint에 따른 그 적용 방안 (Interference Space Reuse and the Adoption Strategy through QoS Constraints in Three-Cell Downlink MIMO Interference Channels)

  • 윤장호;이황수
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1093-1105
    • /
    • 2012
  • 본 논문에서는 3-Cell 간섭 환경에서의 하향링크 MU-MIMO를 위한 간섭 공간 재활용 기술 (ISR)과 그 적용방안을 제시한다. 멀티 셀 간섭환경의 셀 경계 사용자들의 안정적인 통신을 위해서는 효율적인 간섭 관리가 필요하다. 하지만 셀 중심부의 사용자들의 경우 간섭의 영향을 적게 받으며 적은 전송 전력으로도 안정적인 통신이 가능하다. 본 논문에서는 셀 경계 사용자의 간섭 공간을 재사용하여 셀 중심부 사용자에게 서비스를 제공하는 ISR 기반 전송 신호 설계 방법을 제시한다. ISR 방식은 간섭정렬(IA)과 결합된 부분적 주파수 재활용 (fractional frequency reuse : FFR) 방식과 비교하여 볼 때 셀 중심 사용자와 셀 경계 사용자에 대한 scheduling에 따라 전체 네트워크 데이터 전송용량 측면에서 20%의 성능 향상을 보이며 또한 셀 중심 사용자의 서비스 품질 (QoS) 요구조건이 고정되어 있는 경우 ISR 방식에 의해 기지국에서의 전송 신호 벡터를 설계함으로서 셀 경계 사용자의 데이터 전송 용량을 증가시킬 수 있다.

무선 멀티미디어 서비스를 위한 서브채널 상태 추정과 스케줄링 (Subchannel State Estimation and Scheduling for Wireless Multimedia Services)

  • 장봉석;고형대
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.340-344
    • /
    • 2005
  • 차세대 무선 망 시스템에서는 멀티미디어 서비스가 당연히 요구되며 그리고 경제적인 패킷 데이터 전송은 필수적이다. 이러한 점에서, OFDMA (WiBro) 시스템에서는 다양한 트래픽 클라스를 최적하게 제어할 수 있는 적응적 자원관리 방법이 요구된다. 본 논문은 과거의 서브 채널 상태정보를 기반으로 최근 서브 채널 상태를 예측하는 알고리즘을 개발하였고 이 방법을 이용하여 또한 다운링크의 멀티미디어 트래픽을 효과적으로 제어하는 스케줄링 알고리즘을 개발하였다.

  • PDF

CDMA기반 고속 패킷 데이터 전송 시스템을 위한 전력제어가 결합된 스케쥴링 알고리즘 (A Joint Power Allocation and Scheduling Algorithm for CDMA-based High-rate Packet Data Systems)

  • 구인수;김기선
    • 인터넷정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.41-51
    • /
    • 2006
  • 고속 데이터 전송 서비스를 지원하는 1xEV-DO와 같은 CDMA 기반 패킷 전송 시스템들에서 각 기지국은 최대 전송 전력을 가지고 시간분할다중화방식을 이용하여 데이터 패킷들을 전송한다. 따라서 특정 시간에 한 사용자만이 시스템 내에서 서비스를 받을 수 있다. 본 논문에서는 1xEV-DO와 같은 CDMA기반 고속 패킷 데이터 전송 시스템을 위한 전력제어가 결합된 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 하향링크 공동 채널에서 채널 직교성을 이용하는 코드분할다중화전송기법을 채택하여, 스케쥴러에 의해 선택된 첫 번째 사용자가 요구하는 서비스를 지원하고 남은 여분의 자원이 있는 경우 이를 활용하여 주어진 시간에 다른 사용자를 지원할 수 있다. 모의실험을 통하여 제안된 방식이 최대전송률 기반 스케쥴링 알고리즘과 같은 기존 스케쥴링 알고리즘의 성능을 향상 시킬 수 있음을 보였다.

  • PDF

협력적 다중 선박 네트워크에서 유틸리티 함수 기반의 스케줄링 기법 (Utility Function-Based Scheduling in a Multi-Ship Network with Coordinated Multi-Point Transmission)

  • 김윤성;이성로;소재우
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.538-545
    • /
    • 2014
  • 본 논문은 다운링크 다중 선박 네트워크에서 동적으로 협력 전송(CoMP Transmission; Coordinated Multi-point Transmission)을 사용하는 유틸리티 함수를 도출하고 이를 기반으로 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 수율과 공정성을 고려한 PF 형태의 유틸리티 함수를 최대화하기 위해서 매 프레임 협력적 전송 여부를 결정하고, 유틸리티 함수를 최대화하는 사용자를 선택한다. 특히 제안하는 유틸리티 함수 기반의 스케줄링 기법은 셀 경계 지역에 위치하는 사용자의 서비스 품질을 만족시키는 것을 목적으로 한다. 무선 환경에서 PF(Proportional Fair) 스케줄링을 사용할 때 제안한 유틸리티 함수를 기반으로 하는 스케줄링 기법의 성능을 평가한다. 모의실험을 통하여 제안하는 스케줄링 기법은 협력적 통신 네트워크와 비협력적 통신 네트워크를 동적으로 사용함으로써 전체 네트워크의 성능을 유지하면서 가장자리에 있는 선박의 성능을 향상시키는 것을 확인하였다.