KR20110098339A - 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법 - Google Patents

적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법 Download PDF

Info

Publication number
KR20110098339A
KR20110098339A KR1020100017908A KR20100017908A KR20110098339A KR 20110098339 A KR20110098339 A KR 20110098339A KR 1020100017908 A KR1020100017908 A KR 1020100017908A KR 20100017908 A KR20100017908 A KR 20100017908A KR 20110098339 A KR20110098339 A KR 20110098339A
Authority
KR
South Korea
Prior art keywords
multicast
group
groups
user terminals
user terminal
Prior art date
Application number
KR1020100017908A
Other languages
English (en)
Other versions
KR101164732B1 (ko
Inventor
이종민
이주형
최준균
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020100017908A priority Critical patent/KR101164732B1/ko
Priority to US12/894,126 priority patent/US20110194419A1/en
Publication of KR20110098339A publication Critical patent/KR20110098339A/ko
Application granted granted Critical
Publication of KR101164732B1 publication Critical patent/KR101164732B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법이 개시된다. 무선 통신 시스템은 그룹 AMC(Adaptive Modulation and Coding) 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류하는 사용자 단말기 그룹 분류부, 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화(Adaptive Modulation and Coding, AMC) 모드를 통해 멀티캐스트 스트림을 제공하는 제1 멀티캐스트부 및 상기 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티(diversity) 모드를 통해 멀티캐스트 스트림을 제공하는 제2 멀티캐스트부를 포함한다.

Description

적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법{WIRELESS COMMUNICATION SYSTEM AND SCHEDULING METHOD FOR MULTICAST EFFICIENTLY USING ADAPTIVE MODULATION AND CODING MODE AND DIVERSITY MODE}
본 발명의 실시예들은 적응 변조 및 부호화(Adaptive Modulation and Coding, AMC) 모드와 다이버시티(diversity) 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법에 관한 것이다.
종래의 멀티캐스트 방식은 특성상 멀티캐스트 그룹에 참여한 모든 모바일 단말에게 스트림을 전송하기 위해, 지속적인 CQI(Channel Quality Indicator) 채널 피드백을 이용한다. 즉, 가장 나쁜 상태의 채널도 수용할 수 있는 형태로 모듈레이션 후 스트림을 전송했다. 이러한 멀티캐스트의 특징으로 셀 범위(Cell coverage)안에 사용자의 수가 증가할수록 멀티캐스트 능력은 초반에는 증가하다가, 점점 포화(saturation)되는 양상을 보인다.
도 1은 종래기술에 있어서, 사용자의 수와 셀 반지름을 서로 다르게 하였을 때, 멀티캐스트 전송 스킴의 시스템 성능을 나타낸 도면이다. 그래프(110)에서 x-축은 셀 범위 내의 사용자의 수를, y-축은 'bps/Hz'의 단위의 시스템 성능을 각각 나타낸다. 또한, 실선상자(120)는 그래프(110)에서 셀 반지름의 길이에 따라 분석/시뮬레이션 된 값이 어느 값인지를 나타낸다. 그래프(110)에서와 같이, 사용자의 수가 증가함에 따라 시스템 능력은 초반에 변화하다가 점점 포화되는 양상을 나타낸다. 이때, 초반의 변화는 셀 반지름의 길이에 따라 증가 또는 감소의 경향을 보인다.
이러한 종래의 멀티캐스트 방식을 보완하기 위해 다양한 멀티캐스트 그루핑 방법(스케줄링 방법)이 제시되었으나 이러한 그루핑 방법들은 일정 기준을 넘지 못하는 모바일 단말들에 대해서는 멀티캐스트 서비스를 받지 못하도록 제한하는 문제를 발생시켰다.
본 명세서에서는 효과적인 멀티캐스트 서브캐리어 할당을 위한 시스템 및 방법이 제안된다.
멀티캐스트 그룹에 참여한 모든 사용자가 가장 효과적인 서비스를 제공받을 수 있는 동시에 한 명의 사용자도 빠지지 않고, 모든 사용자가 멀티캐스트 서비스를 제공 받도록 할 수 있는 무선 통신 시스템 및 스케줄링 방법이 제공된다.
그룹 AMC(Adaptive Modulation and Coding) 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류하는 사용자 단말기 그룹 분류 부, 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화(Adaptive Modulation and Coding, AMC) 모드를 통해 멀티캐스트 스트림을 제공하는 제1 멀티캐스트부 및 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티(diversity) 모드를 통해 멀티캐스트 스트림을 제공하는 제2 멀티캐스트부를 포함이 제공된다.
일측에 따르면, 사용자 단말기 그룹 분류 부는 복수의 사용자 단말기 중에서 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류할 수 있다.
멀티캐스트 그루핑(grouping) 알고리즘에 따라 복수의 사용자 단말기를 두 그룹으로 분류하는 사용자 단말기 그룹 분류부, 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 전송하는 제1 멀티캐스트부 및 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법(예를 들어, SVC(Scalable Video Coding))을 이용한 멀티캐스트 스트림을 전송하는 제2 멀티캐스트부를 포함하는 무선 통신 시스템이 제공된다.
그룹 AMC 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류하는 단계, 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화 모드를 통해 멀티캐스트 스트림을 제공하는 단계 및 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티 모드를 통해 멀티캐스트 스트림을 제공하는 단계를 포함하는 스케줄링 방법이 제공된다.
멀티캐스트 그루핑 알고리즘에 따라 복수의 사용자 단말기를 두 그룹으로 분류하는 단계, 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 전송하는 단계 및 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법을 이용해 멀티캐스트 스트림을 전송하는 단계를 포함하는 스케줄링 방법이 제공된다.
멀티캐스트 그룹에 참여한 모든 사용자가 가장 효과적인 서비스를 제공받을 수 있는 동시에 한 명의 사용자도 빠지지 않고, 모든 사용자가 멀티캐스트 서비스를 제공 받도록 할 수 있다.
도 1은 종래기술에 있어서, 사용자의 수와 셀 반지름을 서로 다르게 하였을 때, 멀티캐스트 전송 스킴의 시스템 성능을 나타낸 도면이다.
도 2는 경로 손실에 기반하여 기지국으로부터의 거리에 따른 모듈레이션 방법과 모바일 단말의 분포를 나타낸 일례이다.
도 3은 그룹 AMC 레벨 결정 알고리즘을 이용하여 멀티캐스트 그룹 사용자를 추출하는 방법을 설명하기 위한 일례이다.
도 4는 본 발명의 일실시예에 있어서, 무선 통신 시스템의 내부 구성을 설명하기 위한 블록도이다.
도 5는 본 발명의 일실시예에 있어서, 스케줄링 방법을 도시한 흐름도이다.
도 6은 본 발명의 다른 실시예에 있어서, 스케줄링 방법을 도시한 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명의 실시예들은 멀티캐스트 그루핑을 통해 서비스를 받지 못하는 모바일 단말들을 위해 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법(예를 들어, SVC(Scalable Video Coding)) 이용한 멀티캐스트 스트림을 전송함으로써, 채널 상태가 좋지 않은 사용자들에게도 멀티캐스트 서비스를 제공할 수 있다. 즉, 채널의 상태가 좋지 않은 사용자들에게는 직교주파수분할다중접속(Orthogonal Frequency-Division Multiple Access, OFDMA) 특성을 이용하여, 채널 피드백이 없는 다이버시티(diversity) 모드로 멀티캐스트 스트리밍을 제공할 수 있다. 이때, 나쁜 채널환경에서는 다이버시티 이득(diversity gain)을 이용한 다이버시티 모드의 주파수 이용 효율이 지속적인 채널 피드백을 이용하는 적응 변조 및 부호화(Adaptive Modulation and Coding, 이하 'AMC') 모드보다 효과적이다. 따라서, 그룹 AMC 레벨 결정 알고리즘을 이용하여 선택된 모바일 단말들에 대해서는 AMC 모드의 대역폭을 통해 효과적인 멀티캐스트 스트리밍을 제공할 수 있다. 동시에 선택되지 못한 모바일 단말들(예를 들어, 멀티캐스트의 효율을 떨어뜨리는 모바일 단말들)에 대해서는 다이버시티 모드의 대역폭을 이용하여 멀티캐스트 스트리밍을 제공할 수 있다. 이러한 방식을 통해 멀티캐스트 그룹에 참여한 모든 사용자가 가장 효과적인 서비스를 제공받을 수 있는 동시에 한 명의 사용자도 빠지지 않고, 모든 사용자가 멀티캐스트 서비스를 제공 받도록 할 수 있다.
도 2는 경로 손실에 기반하여 기지국으로부터의 거리에 따른 모듈레이션 방법과 모바일 단말의 분포를 나타낸 일례이다. 도 2에 나타난 바와 같이, 기지국(201)과의 거리가 멀어질수록 채널 환경은 나빠지기 때문에, 더 낮은 모듈레이션을 이용하여 데이터를 전송할 수 있다. 즉, 도 2의 일례에서는 기지국으로부터의 거리에 따라 64QAM(Quadrature Amplitude Modulation), 16QAM, QPSK(Quadrature Phase Shift Keying), BPSK(Binary Phase Shift Keying) 순서의 모듈레이션을 이용하여 데이터를 전송하는 모습을 나타낸다. 'MT1' 내지 'MT11'는 총 11개의 모바일 단말이 기지국을 중심으로 도 2에 도시된 바와 같이 분포될 수 있음을 나타내는 일례이다.
도 3은 그룹 AMC 레벨 결정 알고리즘을 이용하여 멀티캐스트 그룹 사용자를 추출하는 방법을 설명하기 위한 일례이다. 도 3에서는 제1 모바일 단말 내지 제11 모바일 단말의 전송률 중 각각의 최소 전송률 '
Figure pat00001
'을 나타내고 있다. 이때, 그룹 AMC 레벨 결정 알고리즘을 이용하면, 멀티캐스트 시 최대의 효율을 낼 수 있는 모바일 단말들을 추출할 수 있다. 본 실시예에서는, 도 3에서와 같이, 제1 모바일 단말 내지 제11 모바일 단말의 전송률 중 각각의 최소 전송률 '
Figure pat00002
'을 하나씩 쉬프트(shift)하면서 그룹 AMC 레벨 결정 알고리즘의 조건을 만족하는 최대의 그루핑(grouping) 지점을 찾고, 선택된 모바일 단말들에 대해서는 정해진 AMC 모드로 멀티캐스트 스트림을 전송하고, 나머지 단말들에 대해서는 다이버시티 모드로 멀티캐스트 스트림을 전송할 수 있다. 예를 들어, 도 3에서 제1 그룹에서는 제5 모바일 단말(AMC 레벨=5)에서 제11 모바일 단말(AMC 레벨=8)에게는 AMC 모드로, 제1 모바일 단말(AMC 레벨=2)에서 제4 모바일 단말(AMC 레벨=4)에게는 다이버시티 모드로 멀티캐스트 스트림을 전송할 수 있다.
이하에서는 그룹 AMC 레벨 결정 알고리즘의 조건의 일례를 설명한다. 조건은 아래 수학식들과 같이 나타날 수 있다. 우선, 그룹 AMC 레벨 결정 알고리즘은 아래 수학식 1과 같이 전체 사용자의 그룹 AMC 레벨의 합을 최대화하는 기법이다.
Figure pat00003
여기서, 'k'는 그룹 인덱스를, 'G'는 전체 멀티캐스트 그룹을 나타낼 수 있고, 'GAMCk'는 그룹 'k'의 AMC 레벨 로서, 아래 수학식 2와 같이 매 슬롯(slot)마다 업데이트될 수 있다.
Figure pat00004
여기서, TMk는 그룹 k에 속한 그룹 멤버 수 이고, k는 멀티캐스트 그룹 인덱스로서 하나의 셀 내의 멀티캐스트 그룹을 나타낼 수 있고, UAMCi는 각각의 사용자의 AMC 레벨을 나타낼 수 있다. 사용자 'i'가 멀티캐스트 그룹 'k'에 속한다면, 사용자 'i'는 앞서 수식에서 결정된 AMCk(t)의 전송률로 멀티캐스트 데이터를 수신할 것이고, 그 다음 프레임에서는 'AMCk(t+1)'에 의해 계산될 수 있다. 여기서, 변동되는 AMC값을 적용하는 이유는 멀티캐스트 그룹 'k'에 포함된 사용자들의 전송 속도 중 효율성이 높은 전송 속도로 데이터를 전송해야 무선 주파수 낭비를 하지 않는 범위 내에서 최대한의 멀티캐스트 그룹 'k'의 사용자들이 데이터를 수신할 수 있기 때문이다. 이때, 대입하는 해당 AMC 레벨의 전송률에 따라 서비스 가능한 사용자들의 수는 달라질 수 있으며, 멀티캐스트 그룹은 AMC 레벨로 멀티캐스트 데이터를 수신할 수 있는 사용자들로 구성될 수 있다.
Figure pat00005
이때, 수학식 2를 통해 각 멀티캐스트 그룹의 모듈레이션이 결정될 수 있고, 수학식 3을 통해 AMC 모드 사용자인지 다이버시티 모드 사용자인지를 나누게 된다. 'UA'에 속하지 않는 사용자들은 즉, 'UD' 그룹은 상술한 바와 같이 다이버시티 모드를 통해 멀티캐스트 스트림을 전송함으로써, 멀티캐스트 그룹에 참여한 모든 사용자가 가장 효과적인 서비스를 제공받을 수 있는 동시에 한 명의 사용자도 빠지지 않고, 모든 사용자가 멀티캐스트 서비스를 제공 받도록 할 수 있다.
이후에서는 도 4 내지 도 6을 통해 상술한 방법으로 멀티캐스트 서비스를 제공할 수 있는 무선 통신 시스템 및 스케줄링 방법에 대해 설명한다.
도 4는 본 발명의 일실시예에 있어서, 무선 통신 시스템의 내부 구성을 설명하기 위한 블록도이다. 본 실시예에 따른 무선 통신 시스템(400)은 도 4를 통해 설명한 바와 같이, 사용자 단말기 그룹 분류부(410), 제1 멀티캐스트부(420) 및 제2 멀티캐스트부(430)를 포함한다.
사용자 단말기 그룹 분류부(410)는 그룹 AMC 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류한다. 여기서, 그룹 AMC 레벨 결정 알고리즘은 복수의 사용자 단말기 각각의 AMC 분포에 기초하여 사용자 단말기를 선택하는 알고리즘을 포함할 수 있다. 이때, 사용자 단말기는 도 2 및 도 3을 통해 설명한 모바일 단말을 포함할 수 있다. 이와 같은 그룹 AMC 레벨 결정 알고리즘을 통해 복수의 사용자 단말기를 두 그룹으로 분류하는 방법에 대해서는 도 3을 참조할 수 있다. 예를 들어, 사용자 단말기 그룹 분류부(410)는 복수의 사용자 단말기 중에서 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류할 수 있다.
제1 멀티캐스트부(420)는 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화(Adaptive Modulation and Coding, AMC) 모드를 통해 멀티캐스트 스트림을 제공한다. 즉, 그룹 AMC 레벨 결정 알고리즘을 이용하여 선택된 사용자 단말기들에 대해서는 지속적인 채널 피드백을 이용하는 AMC 모드의 대역폭을 통해 효과적인 멀티캐스트 스트리밍을 제공할 수 있다.
제2 멀티캐스트부(430)는 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티(diversity) 모드를 통해 멀티캐스트 스트림을 제공한다. 즉, 그룹 AMC 레벨 결정 알고리즘을 이용하여 선택되지 않은 사용자 단말기들, 다시 말해, 나쁜 채널 환경의 사용자 단말기들에 대해서는 다이버시티 이득(diversity gain)을 이용한 다이버시티 모드의 주파수 이용 효율이 지속적인 채널 피드백을 이용하여 멀티캐스트 스트림을 제공하는 것이 AMC 모드를 이용하는 것보다 효과적이기 때문에 다이버시티 모드의 대역폭을 이용하여 멀티캐스트 스트리밍을 제공함으로써, 보다 효과적으로 모든 사용자 단말기에 대해 멀티캐스트 서비스를 제공할 수 있게 된다.
다른 실시 예로, 무선 통신 시스템(400)은 멀티캐스트 그루핑(grouping) 알고리즘에 따라 복수의 사용자 단말기를 두 그룹으로 분류하는 사용자 단말기 그룹 분류부(410), 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 제공하는 제1 멀티캐스트부(420) 및 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법(예를 들어, SVC(Scalable Video Coding))을 이용한 멀티캐스트 스트림을 전송하는 제2 멀티캐스트부(430)를 포함할 수 있다. 즉, 복수의 사용자 단말기를 두 그룹으로 분류하여 하나의 그룹에 속한 사용자 단말기들에는 멀티캐스트 스트림을 직접 전송하고, 다른 하나의 그룹에 속한 사용자 단말기들에는 멀티캐스트 스트림을 저용량의 데이터 스트림으로 변경하거나 계층적 코딩 기법의 최하위 계층만 전송함으로써, 채널 상태가 좋지 못한 사용자 단말기들에 대해서도 멀티캐스트 서비스를 제공할 수 있다. 이때, 일례로 멀티캐스트 그루핑 알고리즘은, 앞서 기술한 그룹 AMC 레벨 결정 알고리즘을 포함할 수 있고, 사용자 단말기 그룹 분류부(410)는 복수의 사용자 단말기 중에서 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류할 수 있다.
상술한 일례에서는 그룹 AMC 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 그루핑하였으나, 필요에 따라 관리자에 의해 설정된 임계치를 이용하여, 설정된 임계치를 넘는 사용자 단말기와 넘지 못하는 단말기로 복수의 사용자 단말기를 그루핑할 수도 있다. 다시 말해, 그루핑 알고리즘으로써, 이미 알려진 모든 멀티캐스트 그루핑 방법 중 하나가 이용될 수 있다.
멀티캐스트 스트림 제공의 예로, 제1 멀티캐스트부(420)는 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화 모드를 통해 멀티캐스트 스트림을 제공할 수 있고, 제2 멀티캐스트부(430)는 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티 모드를 통해 멀티캐스트 스트림을 제공할 수 있다. 그러나, 이 또한, 하나의 실시예일뿐, 제1 멀티캐스트부(420)와 제2 멀티캐스트부(430)는 각각 전송률이나 채널 환경에 따라 서로 다른 이용 효율을 보이는 서로 다른 멀티캐스트 전송 방법을 통해 멀티캐스트 스트림을 해당 그룹의 사용자 단말기로 전송할 수 있다.
도 5는 본 발명의 일실시예에 있어서, 스케줄링 방법을 도시한 흐름도이다. 본 실시예에 따른 스케줄링 방법은 도 4를 통해 설명한 첫 번째 실시예에 따른 무선 통신 시스템(400)에 의해 수행될 수 있다.
단계(510)에서 무선 통신 시스템(400)은 그룹 AMC 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류한다. 여기서, 그룹 AMC 레벨 결정 알고리즘은 복수의 사용자 단말기 각각의 AMC 분포에 기초하여 사용자 단말기를 선택하는 알고리즘을 포함할 수 있다. 이때, 사용자 단말기는 도 2 및 도 3을 통해 설명한 모바일 단말을 포함할 수 있다. 이와 같은 그룹 AMC 레벨 결정 알고리즘을 통해 복수의 사용자 단말기를 두 그룹으로 분류하는 방법에 대해서는 도 3을 참조할 수 있다. 예를 들어, 무선 통신 시스템(400)은 복수의 사용자 단말기 중에서 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류할 수 있다.
단계(520)에서 무선 통신 시스템(400)은 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화 모드를 통해 멀티캐스트 스트림을 제공한다. 즉, 그룹 AMC 레벨 결정 알고리즘을 이용하여 선택된 사용자 단말기들에 대해서는 지속적인 채널 피드백을 이용하는 AMC 모드의 대역폭을 통해 효과적인 멀티캐스트 스트리밍을 제공할 수 있다.
단계(530)에서 무선 통신 시스템(400)은 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티 모드를 통해 멀티캐스트 스트림을 제공한다. 즉, 그룹 AMC 레벨 결정 알고리즘을 이용하여 선택되지 않은 사용자 단말기들, 다시 말해, 나쁜 채널 환경의 사용자 단말기들에 대해서는 다이버시티 이득을 이용한 다이버시티 모드의 주파수 이용 효율이 지속적인 채널 피드백을 이용하여 멀티캐스트 스트림을 제공하는 것이 AMC 모드를 이용하는 것보다 효과적이기 때문에 다이버시티 모드의 대역폭을 이용하여 멀티캐스트 스트리밍을 제공함으로써, 보다 효과적으로 모든 사용자 단말기에 대해 멀티캐스트 서비스를 제공할 수 있게 된다.
도 6은 본 발명의 다른 실시예에 있어서, 스케줄링 방법을 도시한 흐름도이다. 본 실시예에 따른 스케줄링 방법은 도 4를 통해 설명한 두 번째 실시예에 따른 무선 통신 시스템(400)에 의해 수행될 수 있다.
단계(610)에서 무선 통신 시스템(400)은 멀티캐스트 그루핑(grouping) 알고리즘에 따라 복수의 사용자 단말기를 두 그룹으로 분류한다. 이때, 일례로 멀티캐스트 그루핑 알고리즘은, 그룹 AMC 레벨 결정 알고리즘을 포함할 수 있고, 무선 통신 시스템(400)은 복수의 사용자 단말기 중에서 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류할 수 있다. 여기서, 그룹 AMC 레벨 결정 알고리즘은 복수의 사용자 단말기 각각의 AMC 분포에 기초하여 사용자 단말기를 선택하는 알고리즘을 포함할 수 있다.
상술한 일례에서는 그룹 AMC 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 그루핑하였으나, 필요에 따라 관리자에 의해 설정된 임계치를 이용하여, 설정된 임계치를 넘는 사용자 단말기와 넘지 못하는 단말기로 복수의 사용자 단말기를 그루핑할 수도 있다. 다시 말해, 그루핑 알고리즘으로써, 이미 알려진 모든 멀티캐스트 그루핑 방법 중 하나가 이용될 수 있다.
단계(620)에서 무선 통신 시스템(400)은 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 전송한다. 예를 들어, 무선 통신 시스템(400)은 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화 모드를 통해 멀티캐스트 스트림을 전송할 수 있다.
단계(630)에서 무선 통신 시스템(400)은 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법(예를 들어, SVC(Scalable Video Coding))을 이용해 멀티캐스트 스트림을 전송한다. 예를 들어, 무선 통신 시스템(400)은 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티 모드를 통해 멀티캐스트 스트림을 전송할 수 있다.
즉, 복수의 사용자 단말기를 두 그룹으로 분류하여 하나의 그룹에 속한 사용자 단말기들에는 멀티캐스트 스트림을 직접 전송하고, 다른 하나의 그룹에 속한 사용자 단말기들에는 멀티캐스트 스트림을 저용량의 데이터 스트림으로 변경하여 전송하거나 계층적 코딩 기법의 최하위 계층을 전송 함으로써, 채널 상태가 좋지 못한 사용자 단말기들에 대해서도 멀티캐스트 서비스를 제공할 수 있다. 멀티캐스트 스트림의 전송에 대해, AMC 모드와 다이버시티 모드를 이용하는 예를 들었으나, 이는 하나의 실시예일뿐, 각각 전송률이나 채널 환경에 따라 서로 다른 이용 효율을 보이는 서로 다른 멀티캐스트 전송 방법을 통해 멀티캐스트 스트림을 해당 그룹의 사용자 단말기로 전송할 수도 있다. 즉, 기본 멀티캐스트 스트림을 전송하기 위한 멀티캐스트 전송 방법과 기본 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법을 이용한 멀티캐스트 전송 방법이 각각 이용될 수 있다.
이와 같이, 본 발명의 실시예들에 따르면, 멀티캐스트 그룹에 참여한 모든 사용자가 가장 효과적인 서비스를 제공받을 수 있는 동시에 한 명의 사용자도 빠지지 않고, 모든 사용자가 멀티캐스트 서비스를 제공 받도록 할 수 있다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
400: 무선 통신 시스템
410: 사용자 단말기 그룹 분류부
420: 제1 멀티캐스트부
430: 제2 멀티캐스트부

Claims (10)

  1. 그룹 AMC(Adaptive Modulation and Coding) 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류하는 사용자 단말기 그룹 분류부;
    상기 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화(Adaptive Modulation and Coding, AMC) 모드를 통해 멀티캐스트 스트림을 제공하는 제1 멀티캐스트부; 및
    상기 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티(diversity) 모드를 통해 멀티캐스트 스트림을 제공하는 제2 멀티캐스트부
    를 포함하는 무선 통신 시스템.
  2. 제1항에 있어서,
    상기 사용자 단말기 그룹 분류부는,
    상기 복수의 사용자 단말기 중에서 상기 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 상기 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류하는, 무선 통신 시스템.
  3. 제1항에 있어서,
    상기 그룹 AMC 레벨 결정 알고리즘은 상기 복수의 사용자 단말기 각각의 AMC 분포에 기초하여 사용자 단말기를 선택하는 알고리즘을 포함하는, 무선 통신 시스템.
  4. 멀티캐스트 그루핑(grouping) 알고리즘에 따라 복수의 사용자 단말기를 두 그룹으로 분류하는 사용자 단말기 그룹 분류부;
    상기 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 전송하는 제1 멀티캐스트부; 및
    상기 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 상기 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩 또는 계층적인 코딩 기법 이용해 멀티캐스트 스트림을 전송하는 제2 멀티캐스트부
    를 포함하는 무선 통신 시스템.
  5. 제4항에 있어서,
    상기 멀티캐스트 그루핑 알고리즘은, 그룹 AMC 레벨 결정 알고리즘을 포함하고,
    상기 사용자 단말기 그룹 분류부는,
    상기 복수의 사용자 단말기 중에서 상기 복수의 사용자 단말기 각각의 채널 상태 정보 및 평균 전송률을 상기 그룹 AMC 레벨 결정 알고리즘에 적용하여 선택된 사용자 단말기의 그룹과 나머지 사용자 단말기의 그룹으로 분류하는, 무선 통신 시스템.
  6. 제4항에 있어서,
    상기 제1 멀티캐스트부는,
    상기 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화 모드를 통해 멀티캐스트 스트림을 전송하는, 무선 통신 시스템.
  7. 제4항에 있어서,
    상기 제2 멀티캐스트부는,
    상기 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티 모드를 통해 멀티캐스트 스트림을 전송하는, 무선 통신 시스템.
  8. 그룹 AMC 레벨 결정 알고리즘을 이용하여 복수의 사용자 단말기를 두 그룹으로 분류하는 단계;
    상기 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 적응 변조 및 부호화 모드를 통해 멀티캐스트 스트림을 제공하는 단계; 및
    상기 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 다이버시티 모드를 통해 멀티캐스트 스트림을 제공하는 단계
    를 포함하는 스케줄링 방법.
  9. 멀티캐스트 그루핑 알고리즘에 따라 복수의 사용자 단말기를 두 그룹으로 분류하는 단계;
    상기 두 그룹 중 하나의 그룹에 속한 사용자 단말기로 멀티캐스트 스트림을 전송하는 단계; 및
    상기 두 그룹 중 다른 하나의 그룹에 속한 사용자 단말기로 상기 멀티캐스트 스트림을 저용량의 데이터 스트림으로 트랜스코딩하는 기법 또는 계층적인 코딩 기법을 이용하여 멀티캐스트 스트림을 전송하는 단계
    를 포함하는 스케줄링 방법.
  10. 제8항 또는 제9항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
KR1020100017908A 2010-02-06 2010-02-26 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법 KR101164732B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100017908A KR101164732B1 (ko) 2010-02-26 2010-02-26 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법
US12/894,126 US20110194419A1 (en) 2010-02-06 2010-09-29 Wireless communication system for efficient multicast transmission using adaptive modulation and coding mechanism

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100017908A KR101164732B1 (ko) 2010-02-26 2010-02-26 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법

Publications (2)

Publication Number Publication Date
KR20110098339A true KR20110098339A (ko) 2011-09-01
KR101164732B1 KR101164732B1 (ko) 2012-07-12

Family

ID=45094867

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100017908A KR101164732B1 (ko) 2010-02-06 2010-02-26 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법

Country Status (1)

Country Link
KR (1) KR101164732B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8953512B2 (en) 2012-04-25 2015-02-10 Electronics And Telecommunications Research Institute Multi-carrier transmitting apparatus and method for multicast service
KR101511452B1 (ko) * 2013-12-31 2015-04-10 한국과학기술원 적응형 계층적 코딩 기반의 에너지 효율적인 멀티캐스트 방법 및 시스템
KR101648474B1 (ko) * 2016-01-22 2016-08-16 엘아이지넥스원 주식회사 Atd-ab 모델 기반 적응 변조 전송 제어 방법
KR101648475B1 (ko) * 2016-01-22 2016-08-16 엘아이지넥스원 주식회사 Atd-ai 모델 기반 적응 변조 전송 제어 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8953512B2 (en) 2012-04-25 2015-02-10 Electronics And Telecommunications Research Institute Multi-carrier transmitting apparatus and method for multicast service
KR101511452B1 (ko) * 2013-12-31 2015-04-10 한국과학기술원 적응형 계층적 코딩 기반의 에너지 효율적인 멀티캐스트 방법 및 시스템
KR101648474B1 (ko) * 2016-01-22 2016-08-16 엘아이지넥스원 주식회사 Atd-ab 모델 기반 적응 변조 전송 제어 방법
KR101648475B1 (ko) * 2016-01-22 2016-08-16 엘아이지넥스원 주식회사 Atd-ai 모델 기반 적응 변조 전송 제어 방법

Also Published As

Publication number Publication date
KR101164732B1 (ko) 2012-07-12

Similar Documents

Publication Publication Date Title
Khan et al. Enhancing video streaming in vehicular networks via resource slicing
Li et al. Scalable video multicast with adaptive modulation and coding in broadband wireless data systems
CN101048963B (zh) 用于在多载波通信系统中确定信道质量和执行自适应调制/编码的方法和装置
EP2018712B1 (en) Traffic load dependent power allocation in multi user wireless communication network with proportional fair scheduling in time and frequency domain
Huang et al. OLM: Opportunistic layered multicasting for scalable IPTV over mobile WiMAX
US20110194419A1 (en) Wireless communication system for efficient multicast transmission using adaptive modulation and coding mechanism
CN109803426A (zh) 传输数据的方法和装置
Park et al. Optimal DASH-multicasting over LTE
Li et al. Scalable resource allocation for SVC video streaming over multiuser MIMO-OFDM networks
KR101164732B1 (ko) 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법
CN107733560B (zh) 数据分割方法、装置及终端
Li et al. Scalable video multicast in multi-carrier wireless data systems
CN101904195B (zh) 用于改善擦除序列检测的性能的方法和装置
Jabbar et al. Developing a video buffer framework for video streaming in cellular networks
Deng et al. Cross-layer DASH-based multipath video streaming over LTE and 802.11 ac networks
Sharma et al. An energy efficient OFDM–MIMO systems for multimedia data transmission based on hybrid fuzzy approach
Wang et al. Resource allocation for heterogeneous services in multiuser OFDM systems
CN102857319A (zh) 一种数据传输方法和系统
Lu et al. Gradient projection based QoS driven cross-layer scheduling for video applications
CN102763408B (zh) 基于svc的e-mbms流传输方法和设备
JP2008271200A (ja) 基地局装置、端末装置、無線通信システム、受信状態通知方法およびプログラム
Yuan et al. AG-MS: A user grouping scheme for DASH multicast over wireless networks
KR101098233B1 (ko) 적응 변조 및 부호화 모드를 이용하여 효율적인 멀티캐스트 전송을 하기 위한 무선 통신 시스템
Kwon et al. Application driven, AMC-based cross-layer optimization for video service over LTE
Saul Wireless resource allocation with perceived quality fairness

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150527

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160620

Year of fee payment: 5