KR20070020552A - 동적 한정 재사용 스케줄러 - Google Patents

동적 한정 재사용 스케줄러 Download PDF

Info

Publication number
KR20070020552A
KR20070020552A KR1020077000467A KR20077000467A KR20070020552A KR 20070020552 A KR20070020552 A KR 20070020552A KR 1020077000467 A KR1020077000467 A KR 1020077000467A KR 20077000467 A KR20077000467 A KR 20077000467A KR 20070020552 A KR20070020552 A KR 20070020552A
Authority
KR
South Korea
Prior art keywords
metric
user device
orthogonal resource
resource set
desire
Prior art date
Application number
KR1020077000467A
Other languages
English (en)
Other versions
KR100810900B1 (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 KR20077000467A priority Critical patent/KR100810900B1/ko
Publication of KR20070020552A publication Critical patent/KR20070020552A/ko
Application granted granted Critical
Publication of KR100810900B1 publication Critical patent/KR100810900B1/ko

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 통신 영역에서 각각의 사용자 장치에 대한 전체 스케줄링 메트릭을 평가함으로써 셀간 간섭을 감소시키기 위해 사용자 장치에 의한 주파수 세트의 동적 스케줄링을 용이하게 하는 시스템 및 방법에 관한 것이다. 전체 스케줄링 메트릭은 무선 통신 영역에서 각각의 사용자 장치에 대한 공평 메트릭, 각각의 사용자 장치에 대한 전체 채널 피크 욕구 메트릭, 및 각각의 사용자 장치에 대한 채널 지연 욕구 메트릭을 결정함으로써 평가될 수 있다. 전체 스케줄링 메트릭은 공평 메트릭, 및 하나 이상의 전체 채널 피크 욕구 메트릭 및 채널 지연 욕구 메트릭의 기능일 수 있다. 동적 스케줄링의 소정의 라운드에 대한 최상의 전체 스케줄링 메트릭 점수를 갖는 사용자 장치에 주파수 세트가 제공될 수 있다.

Description

동적 한정 재사용 스케줄러{DYNAMIC RESTRICTIVE REUSE SCHEDULER}
본 출원은 본 명세서에 참조된, 2004년 6월 9일 출원된 "Dynamic ASBR Scheduler"라는 명칭의 미국 가출원 No.60/678,258에 대해 35 U.S.C. §119(e)에 따라 우선권을 청구한다.
본 발명은 무선 통신에 관한 것으로, 특히 무선 네트워크 환경에서 사용자 장치로의 리소스 할당을 스케줄링하는 것에 관한 것이다.
무선 네트워킹 시스템은 대부분의 사람이 전세계로 통신하게 하는 유력한 수단이 되었다. 무선 통신 장치는 점점 더 작아지며 더욱 강력해지고 있어서 사용자의 욕구를 충족시키고 휴대성 및 편리성을 증진시킨다. 셀룰러 전화와 같은 휴대용 장치에서 프로세싱 전력의 증가는 무선 네트워크 송신 시스템에 대한 수요를 증가시키게 되었다. 이러한 시스템은 통상적으로 이를 통해 통신하는 셀룰러 장치만큼 용이하게 업데이트되지 않는다. 모바일 장치의 성능이 확장함에 따라, 완전히 새롭게 진보된 무선 장치 성능을 조력하는 방식으로 예전의 무선 네트워크 시스템을 유지하는 것이 어려울 수 있다.
특히, 통상적으로 주파수 분할 기반 기술은 스펙트럼을 대역폭의 균일한 청크(chunk)로 스펙트럼을 스플리팅함으로써 스펙트럼을 개별 채널로 분리시키는데, 예를 들어, 무선 셀룰러 전화 통신을 위해 할당된 주파수 대역의 분할은 30채널로 나누어질 수 있으며, 이들 각각은 음성 대화를 전달하거나, 디지털 서비스로 디지털 데이터를 전달할 수 있다. 각각의 채널은 한 번에 단자 한 명의 사용자에게 할당될 수 있다. 하나의 공통적으로 이용된 변형은 다수의 직교 서브대역으로 전체 시스템 대역폭을 효과적으로 분할하는 직교 주파수 분할 기술이다. 이러한 서브 대역은 톤, 캐리어, 서브캐리어, 빈, 및 주파수 채널로 언급될 수 있다. 각각의 서브 대역은 데이터로 변조될 수 있는 서브캐리어와 관련된다. 시분할 기반 기술과 함께, 대역은 시간별로 연속한 시간 슬라이스 또는 시간 슬롯으로 분할된다. 채널의 각각의 사용자에게는 라운드 로빈 방식으로 정보를 송신 및 수신하기 위해 시간 슬라이스가 제공된다. 예를 들어, 소정의 시간(t)에서, 사용자는 쇼트버스트(short burst)를 위해 채널로 액세스한다. 이어 액세스는 정보를 송신 및 수신하기 위한 시간의 쇼트버스트가 제공된 다른 사용자에게 스위칭된다. "교대"의 주기는 계속되며, 결과적으로 각각의 사용자에게는 다수의 송신 및 수신 버스트가 제공된다.
코드 분할 기반 기술은 통상적으로 소정의 시간에 영역에서 이용가능한 다수의 주파수를 통해 데이터를 송신한다. 일반적으로, 데이터는 디지털화되며 이용가능한 대역폭을 통해 확산되는데, 다수의 사용자는 채널상에 오버레이될 수 있으며 각각의 사용자에게는 고유한 시퀀스 코드가 할당될 수 있다. 사용자는 스펙트럼의 동일한 광대역 청크에서 송신할 수 있는데, 각각의 사용자의 신호는 각각의 고유한 확산 코드에 의해 전체 대역폭을 통해 확산된다. 이러한 기술은 공유를 위해 제공 될 수 있는데, 하나 이상의 사용자가 동시에 송신 및 수신할 수 있다. 이러한 공유는 확산 스펙트럼 디지털 변조를 통해 달성될 수 있는데, 사용자의 비트 스트림이 의사 랜덤 방식으로 매우 넓은 채널에 걸쳐 엔코딩되고 확산된다. 수신기는 코히어런트 방식으로 특정 사용자에 대한 비트의 수집을 위해 관련된 유일한 시퀀스 코드를 인식하고 무작위화를 취소하도록 설계된다.
통상의 무선 통신 네트워크(예를 들어, 주파수, 시간 및 코드 분할 기술을 사용)는 커버리지 영역을 제공하는 하나 이상의 기지국 및 커버리지 영역 내에서 데이터를 송신 및 수신할 수 있는 하나 이상의 모바일(예를 들어, 무선) 터미널을 제공한다. 통상의 기지국은 동시에 방송, 멀티캐스트, 및/또는 유니캐스트 서비스를 위한 다수의 데이터 스트림을 동시에 송신할 수 있는데, 데이터 스트림은 모바일 터미널에 대해 독립적인 수신 관심사일 수 있는 데이터의 스트림이다. 기지국의 커버리지 영역 내의 모바일 터미널은 합성 스트림에 의해 전달된 하나, 하나 이상 또는 모든 데이터 스트림을 수신하는데 관여할 수 있다. 마찬가지로, 모바일 터미널은 데이터를 기지국 또는 다른 모바일 터미널로 전송할 수 있다. 기지국과 모바일 터미널 사이의 이러한 통신은 채널 변화 및/또는 간섭 전력 변화로 인해 저하될 수 있다. 예를 들어, 전술한 변화는 하나 이상의 모바일 터미널에 대해 기지국 스케줄링, 전력 제어 및/또는 레이트 예측에 영향을 줄 수 있다.
한정 재사용은 무선 통신 시스템에서 셀간(또는 섹터간) 간섭을 감소시키기 위해 고안된 기술이다. 한정 재사용은 무선 네트워크의 사용자에 의해 측정된 채널 및 간섭을 고려한 글로벌 플래닝 방식이다. 한정 재사용은 관련된 채널 품질에 기초한 선택된 사용자에 대해 (주파수, 시간, 코드, 빔, 공간 디멘존 등과 같은) 직교 리소스를 재사용하려고 한다. 통상의 정적 한정 재사용 알고리즘은 유연하지 않으며 데이터 트래픽 버스트 또는 다양한 공평성의 데이터 트래픽을 수용할 수 없으며, 이는 덜 강건한 사용자 통신 경험을 초래한다.
전술한 관점에서, 기술분야에는 무선 네트워크 환경에서 사용자에 대한 직교 리소스 할당 및 무선 통신을 개선하는 시스템 및/또는 방법이 요구된다.
이하에서는 실시예에 대한 기본적인 이해를 위해 하나 이상의 실시예의 간략화된 요약을 제공한다. 이러한 요약은 모든 기대되는 실시예에의 광범위한 개관은 아니며, 모든 실시예의 핵심 또는 주요한 요소를 식별하거나 소정의 또는 모든 실시예의 사상을 설명하기 위한 것은 아니다. 이는 이후에 설명되는 더욱 상세한 설명에 대한 준비로서 간략화된 형태로 하나 이상의 실시예 중 소정의 개념을 제공하는 것이다.
하나 이상의 실시예 및 대응하는 설명에 따라, 다양한 특징이 무선 네트워크 환경에서 패킷 기반 동적 한정 재사용 스케줄러를 제공하는 것과 관련하여 설명된다. 일 특징에 따라, 셀간 간섭을 감소시키기 위해 사용자 장치에 의한 재사용을 위해 동적으로 주파수 세트를 스케줄링하는 방법은, 무선 통신 영역에서 각각의 사용자 장치에 대한 공평 메트릭을 결정하는 단계, 각각의 사용자 장치에 대한 다수의 직교 리소스 세트를 통해 채널 품질에 기초한 전체 채널 피크 욕구 메트릭을 결정하는 단계, 및 각각의 사용자 장치에 대한 전체 스케줄링 메트릭을 결정하는 단계를 포함하며, 상기 전체 스케줄링 메트릭은 공평 메트릭 및 채널 피크 욕구 메트릭의 함수이다. 관련된 특징에 따라, 다수의 직교 리소스 세트를 통한 채널 품질에 기초한 채널 지연 욕구 메트릭은 각각의 사용자 장치에 대해 결정될 수 있으며, 전체 스케줄링 메트릭은 전체 채널 피크 욕구 메트릭에 부가하여 또는 대체하여 채널 지연 욕구 메트릭을 사용할 수 있다. 최상의 전체 스케줄링 메트릭 점수를 갖는 사용자 장치에는 대응하는 직교 리소스 세트의 일부가 제공되며, 상기 방법은 모든 사용자 장치에 요청된 리소스가 할당되거나, 모든 직교 리소스 세트가 할당될 때까지 반복될 수 있다.
이러한 문서에서, 주파수 세트는 동적 한정 재사용 알고리즘을 설명하기 위해 직교 리소스 세트의 실시예로서 사용될 것이다. 그러나 설명된 다양한 특징은 시간 슬롯, 캐리어, 코드, 공간 디멘존, 주파수/시간 인터레이스 및 빔형성 빔과 같은 직교 리소스의 다른 실시예에 직접 적용가능하다.
다른 특징에 따라, 무선 네트워크 환경에서 동적 한정 재사용 주파수 스케줄링을 용이하게 하는 시스템은 무선 네트워크 환경에서 각각의 사용자 장치에 대한 전체 스케줄링 메트릭, 을 결정하는 한정 재사용 스케줄링 컴포넌트, 각각의 사용자 장치에 대한 전체 채널 피크 욕구 메트릭을 결정하는 피크 컴포넌트, 및 각각의 사용자 장치에 대한 채널 지연 욕구 메트릭을 결정하는 지연 컴포넌트를 포함한다. 동적 한정 재사용 스케줄링 컴포넌트는 동일한 등급의 서비스 기술, 적절한 공평 기술 등을 이용하여 각각의 사용자 장치에 대한 공평 메트릭을 결정할 수 있는데, 이는 주파수 세트 할당의 주어진 라운드 동안 주파수 세트가 제공될 수 있는 우승 사용자 장치를 식별하기 위해 전체 채널 피크 욕구 메트릭 및 채널 지연 욕구 메트릭 중 하나 이상에 의해 곱해질 수 있다. 시스템은 부가적으로 모든 사용자 장치가 주파수 할당을 수신하는 것을 보장하기 위해 연속한 할당 반복으로부터 우승 사용자 장치를 제외시키는 정렬 컴포넌트를 포함할 수 있다. 택일적으로, 정렬 컴포넌트는 사용자 장치가 다수의 주파수 세트 할당을 획득하도록 하기 위해 연속한 할당 반복에서 우승 사용자 장치를 포함할 수 있다.
또 다른 특징에 따라, 무선 통신 환경에서 사용자 장치에 대한 스케줄링 주파수 할당을 용이하게 하는 장치는, 통신 환경에서 각각의 사용자 장치에 대한 공평 메트릭을 결정하는 수단, 각각의 사용자 장치에 대해 전체 채널 피크 욕구 메트릭을 결정하는 수단, 및 각각의 장치에 대한 채널 지연 욕구 메트릭을 결정하는 수단, 및 각각의 장치에 대한 전체 스케줄링 메트릭 점수를 결정하는 수단을 포함하며, 스케줄링 메트릭 점수는 전체 채널 피크 욕구 메트릭 및 채널 지연 욕구 메트릭 중 하나 또는 이들 모두와 공평 메트릭의 함수이다. 개별 사용자 장치에 대한 전체 스케줄링 메트릭 점수가 비교될 수 있으며, 최상의 점수를 갖는 사용자 장치에는 주파수 세트가 제공될 수 있다.
또 다른 특징은, 무선 네트워크 환경에서 각각의 사용자 장치에 대한 공평 메트릭을 결정하고, 각각의 사용자 장치에 대한 전체 채널 피크 욕구 메트릭을 결정하고, 각각의 사용자 장치에 대한 채널 지연 욕구 메트릭을 결정하는 컴퓨터 실행가능 명령을 저장한 컴퓨터 판독가능 매체를 제공한다. 부가적으로, 컴퓨터 판독가능 매체는 주파수 세트가 제공될 수 있는 우승 사용자 장치를 결정하는데 사용될 수 있는 선행 메트릭에 기초한 스케줄링 메트릭 점수를 결정하는 명령을 포함할 수 있다.
또 다른 특징은, 무선 통신 네트워크 영역에서 동적 주파수 세트 스케줄링을 위한 명령을 실행하는 마이크로프로세서와 관련하는데, 상기 명령은 공평 메트릭, 전체 채널 피크 욕구 메트릭, 및 네트워크 영역에서 다수의 사용자 장치 각각에 대한 채널 지연 욕구 메트릭의 각각을 할당하는 단계; 공평 메트릭과, 전체 채널 피크 욕구 메트릭 및 채널 지연 욕구 메트릭 중 적어도 하나에 기초한 각각의 사용자 장치에 대한 전체 스케줄링 메트릭을 결정하는 단계; 및 네트워크 영역에서 다른 사용자 장치와 관련한 최상의 전체 스케줄링 메트릭을 갖는 사용자 장치로 주파수 세트를 제공하는 단계를 포함한다.
전술한 관련 목적을 달성하기 위해, 하나 이상의 실시예는 본 명세서에서 전체적으로 설명되고 특히 청구항에서 지적된 특성을 포함한다. 이하의 설명 및 첨부된 도면은 하나 이상의 실시예의 소정의 특성을 상세히 설명한다. 그러나 이러한 특성은 다양한 실시예의 원칙이 사용되는 다양한 방식의 일부이며, 설명된 실시예는 이러한 특징을 포함하는 의도로 설명되었다.
도1은 한정 재사용 및 그와 관련한 리소스 할당의 이해를 돕는 블록도이다.
도2는 하나 이상의 실시예에 따른 한정 재사용을 이용하여 동적 네트워크 리소스 할당을 용이하게 하는 시스템의 예이다.
도3은 동적 한정 재사용 스케줄링 기술을 이용하는 주파수 세트의 패킷 기반 스케줄링을 용이하게 하는 시스템의 예이다.
도4는 설명된 다양한 특징에 따라, 채널 욕구 및 채널 지연에 기초한 주파수 재사용 세트의 동적 한정 재사용 스케줄링을 용이하게 하는 시스템의 예이다.
도5는 다양한 특징에 따라, 현저히 강한 채널 조건을 갖는 사용자 장치로의 송신을 위해 동적으로 전력 소비 조절을 용이하게 하는 시스템의 예이다.
도6은 사용자에게 다중 재사용 주파수의 제공을 용이하게 하는 시스템의 예이다.
도7은 정적 주파수 재사용 세트로의 저속의 할당을 요구하지 않고 통신 주파수 재사용 세트의 동적 패킷 기반 한정 재사용 스케줄링을 용이하게 하는 시스템의 예이다.
도8은 사용자 장치를 위해 채널 욕구 메트릭의 할당에 기초한 사용자 장치로 주파수 재사용 세트의 할당을 용이하게 하는 시스템의 예이다.
도9는 다양한 실시예에 따라 무선 네트워크에서 사용자 장치로의 동적 주파수 재사용 세트 할당을 제공하는 방법을 설명하는 도면이다.
도10은 다양한 실시예에 따라, 주파수 재사용 세트를 동적으로 스케줄링하고, 리소스 낭비를 완화시키는 방법을 설명하는 도면이다.
도11은 사용자 장치가 다수의 주파수 세트를 획득하게 하면서, 무선 통신 환경에서 사용자 장치로 주파수 재사용 세트를 동적으로 할당하는 방법을 설명하는 도면이다.
도12는 다양한 시스템 및 방법과 관련하여 실시될 수 있는 무선 네트워크 환 경의 예이다.
다양한 실시예가 도면을 참조하여 설명되는데, 동일한 참조 번호는 도면 전체를 통해 동일한 구성 요소를 지시하는데 사용된다. 이하의 설명에서, 설명의 목적을 위해, 다양한 특정한 세부 사항이 하나 이상의 실시예의 전체적인 이해를 제공하기 위해 설명된다. 그러나 이러한 실시예는 특정한 세부 사항 없이 실행될 수도 있다. 다른 예에서, 공지된 구조 및 장치가 블로도의 형태로 도시되어, 하나 이상의 실시예의 설명을 용이하게 한다.
본 출원에 사용된 바와 같이, "컴포넌트", "시스템" 등은 컴퓨터 관련 엔티티, 다른 하드웨어, 하드웨어 및 소프트웨어의 조합, 소프트웨어, 또는 실행중인 소프트웨어를 참조하도록 의도된다. 예를 들어, 컴포넌트는 프로세서상에서 실행하는 프로세스, 프로세서, 객체, 실행가능한 실행의 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이에 한정되지 않는다. 하나 이상의 컴포넌트는 프로세스 및/또는 실행의 스레드 내에서 존재할 수 있으며, 컴포넌트는 하나의 컴퓨터 상에서 국부화되고, 및/또는 두 개 이상의 컴퓨터 사이에서 분포될 수도 있다. 또한, 이러한 컴포넌트는 저장된 다양한 데이터 구조를 갖는 다양한 컴퓨터 판독가능 매체로부터 실행할 수 있다. 컴포넌트는 하나 이상의 데이터 패킷을 갖는 신호에 따르는 것과 같이 로컬 및/또는 원격 프로세스를 거쳐 통신할 수 있다(예를 들어, 하나의 컴포넌트로부터의 데이터는 로컬 시스템 및 분포된 시스템에서, 및/또는 신호를 대신하여 다른 시스템을 갖는 인터넷과 같은 네트워크에 걸쳐 다른 컴포넌트와 상 호작용함).
더욱이, 다양한 실시예가 가입자국과 관련하여 설명된다. 가입자국은 시스템, 가입자 유닛, 이동국, 모바일, 원격국, 액세스 포인트, 기지국, 원격 터미널, 액세스 터미널, 사용자 터미널, 사용자 에이전트 또는 사용자 설비로도 불려질 수 있다. 가입자국은 셀룰러폰, 무선 전화, 세션 초기화 프로토콜(SIP) 폰, 무선 로콜 루프(WLL)국, 개인용 디지털 보조기(PDA), 무선 접속 성능을 갖는 휴대용 장치, 또는 무선 모뎀에 연결된 다른 프로세싱 장치일 수도 있다.
더욱이, 설명된 다양한 특성 및 특징은 방법, 장치 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 이용한 제조 물품으로서 구현될 수 있다. 사용된 "제조 물품"이라는 용어는 소정의 컴퓨터 판독가능 장치, 캐리어 또는 미디어로부터 액세스 가능한 컴퓨터 프로그램을 포함한다. 예를 들어, 컴퓨터 판독가능 매체는 마그네틱 저장 장치(예를 들어, 하드 디스크, 플로피 디스크, 마그네틱 스트립...), 광 디스크(예를 들어, 콤팩트 디스크(CD), 디지털 다기능 디스크(DVD)...), 스마트 카드, 및 플래시 메모리 장치(예를 들어, 카드, 디스크, 키 드라이브...)를 포함할 수 있지만, 이에 한정되지는 않는다.
이제 도면을 참조하면, 도1은 한정 재사용 및 그와 관련한 리소스 할당의 이해를 도울 블록도(100)를 도시한다. 한정 재사용의 특징은 사용자의 채널 품질에 기반한 선택된 사용자에 의한 재사용을 위한 주파수를 지능적으로 전개하는 것에 관한 것이다. CDMA 시스템과 관련하여, "활성 세트"는 핸드오프 목적을 위해 각각의 사용자에 대해 한정될 수 있다. 사용자의 활성 세트의 섹터는 통상적으로 순방 향 링크(FL)상의 사용자의 수신에 대한 간섭에 기여하는 반면, 섹터 송신은 역방향 링크(RL)상의 사용자의 송신에 의해 간섭된다. 사용자의 활성 세트의 다양한 섹터로부터의 간섭을 방지함으로써, FL 및 RL에 대한 감소된 간섭이 달성될 수 있다. 시뮬레이션 및 분석은 사용자의 활성 세트에 기초한 주파수 재사용 할당 알고리즘이 25% 대역폭 부분 로딩을 갖는 3.5 dB 신호대 간섭 및 잡음비(SINR) 향상을 초래했음을 보여주었다.
무선 네트워크의 스케줄러는 설명된 다양한 실시예에 따라, 한정 재사용을 통해 SINR 개선을 이용하기 위해 변경될 수 있다. 음성 송신 트래픽을 다룰 경우, 음성 성능은 네트워크의 최악의 사용자의 SINR에 의해 종종 한정된다. 음성 사용자가 상대적으로 긴 기간 동안 이용가능한 대역폭의 소정의 좁은 부분을 점유할 것이기 때문에, 성능 향상은 호의 지속을 통해 사용자 SINR을 개선하기 위해 정적 주파수를 사용자에게 할당함으로써 달성될 수 있다. 그러나 데이터 트래픽의 경우, 통상의 정적 한정 재사용 알고리즘은 "버스트(bursty)" 데이터 트래픽(예를 들어, 간헐적인 트래픽 등) 및/또는 가변 공평 요구의 트래픽을 충분히 수용할 정도로 유연하지 않다. 사용자가 버스트 트래픽을 송신 및 수신할 때, 통상의 시스템은 상이한 SINR, 이용가능한 대역폭, 및 (예를 들어, 소정의 재사용 세트상의 다른 사용자로부터) 제공된 로드를 갖는 주파수 세트들 사이에서 행해질 교환을 요구한다. 스케줄러는 서비스의 동등 등급(EGoS) 또는 비례적 공평과 같은 공평 표준이 상이한 재사용 세트로부터 사용자에 대해 강화될 필요가 있는 경우, 더욱 복잡해질 수 있다.
블록도(100)는 통신 대역폭이 다양한 섹터에 할당될 수 있고 이를 통해 섹터가 정보를 송신 및 수신할 수 있는 7개의 주파수(U0 내지 U6)로 분리되는 간략화된 시나리오를 설명한다. 이하의 한정 재사용 알고리즘의 예에서, 각각의 섹터에는 0, 1 또는 2의 값이 할당된다. 네트워크에서 이용가능한 전체 대역폭은 범용 재사용, 1/3 재사용 및 2/3 재사용을 갖는 7개의 주파수 세트로 분할된다. 이어 각각의 재사용 주파수 세트는 3-비트 이진 마스크로 라벨링되는데, 여기서 i 번째 위치에서 1은 값 i의 섹터에 의해 사용되는 것을 나타낸다. 예를 들어, 110은 값 0 및 1의 섹터에 의해 사용되지만 값 2의 섹터에 의해 사용되지 않는 2/3 주파수 재사용 세트를 나타낸다. 주파수 세트의 라벨{U0,U1,U2,U3,U4,U5,U6}은 {111, 110, 101, 011, 100, 010, 001}로 주어진다. 그러나 다른 라벨링 약정이 가능하다는 것을 이해해야 한다. 예를 들어, 3비트 마스크의 값은 주파수 세트를 라벨링하기 위해 사용될 수 있다(예를 들어, 여기서 111은 주파수 세트 7을, 001은 주파수 세트 1을 나타냄). 주파수 플래닝에 따라, 사용자는 1/3 또는 2/3 재사용 주파수 세트를 이용함으로써 유력한 간섭을 방지할 수 있다.
3세대 네트워크에서, 데이터 사용자들 사이의 공평은 스케줄러에 의해 강화될 수 있다. 사용자에 대한 순방향 링크 송신이 시간 다중화된 네트워크에서, 최상의 스케줄링 메트릭을 갖는 사용자는 통상적으로 스케줄링 시간 슬롯을 통한 송신을 위해 스케줄링된다. 스케줄링 메트릭은 다중 사용자 다이버시티(MUD)를 이용하기 위해 일반적으로 공평 메트릭 및 채널 욕구에 기초하여 계산된다. 예를 들 어,
Figure 112007001762210-PCT00001
가 특정 윈도우를 통한 사용자 i의 출력이고,
Figure 112007001762210-PCT00002
및
Figure 112007001762210-PCT00003
는 사용자 I의 순간적인 평균 스펙트럼 효율을 각각 나타내는 것으로 정하자. 공평도 메트릭(
Figure 112007001762210-PCT00004
)은 다음과 같이 주어지는데, EGoS 스케줄러의 경우,
Figure 112007001762210-PCT00005
비례 공평 스케줄러의 경우,
Figure 112007001762210-PCT00006
로 주어진다. 채널 욕구 메트릭은 다음과 같이 주어진다.
Figure 112007001762210-PCT00007
스케줄링 메트릭은 공평 메트릭, 및 채널 욕구 메트릭의 함수를 조합하는 메트릭의 출력으로서 계산될 수 있다. 스케줄링 메트릭은 최종 스케줄링 결정을 하기 위해 다른 QoS 관련 메트릭(Qi)과 추가로 조합될 수 있다. 본 발명에서, 단지 공평 메트릭이 동적 한정 재사용 스케줄러의 유연성을 설명하기 위해 사용된다. 일 실시예에서, 조합 기능은 다음과 같이 주어진다.
Figure 112007001762210-PCT00008
다른 실시예에서, 함수는 다음과 같이 소정의 지수(α 및 β)를 갖는 각각의 메트릭의 곱이다.
Figure 112007001762210-PCT00009
또 다른 실시예에서, 함수는 다음과 같이 소정의 지수(α 및 β)를 갖는 각각의 메트릭의 가중된 합이다.
Figure 112007001762210-PCT00010
또 다른 실시예에서, 함수는 다음과 같이 소정의 지수(α 및 β)를 갖는 각각의 메트릭 중 최대값이다.
Figure 112007001762210-PCT00011
도2는 하나 이상의 실시예에 따른 한정 재사용을 이용하여 네트워크 리소스를 동적으로 할당하는 용이하게 하는 시스템(200)의 예이다. 동적 한정 재사용 스케줄러 컴포넌트(202)는 무선 네트워크(204) 사용자 장치(206) 각각에 동작가능하게 결합된다. 무선 네트워크(204)는 하나 이상의 사용자 장치(206)로부터 통신 신호를 송신 및 수신하는 하나 이상의 기지국, 송수신기 등을 포함할 수 있다. 부가적으로, 무선 네트워크(204)는 당업자에게 명확하게 이해되듯이, 다중 액세스 기술, 이들의 조합 또는 소정의 다른 적절한 무선 통신 프로토콜과 관련하여 사용자 장치(206)로 통신 서비스를 제공할 수 있다. 예를 들어, 이러한 기술은 코드 분할 다중화 액세스(CDMA) 시스템, 주파수 분할 다중화 액세스(FDMA) 시스템, 시분할 다중화 액세스(TDMA) 시스템, 직교 주파수 분할 다중화 액세스(OFDMA) 시스템, 인터리빙된 FDMA(IFDMA) 시스템, 로컬화된 FDMA(LFDMA) 시스템, 공간 분할 다중화 액세스(SDMA) 시스템, 유사 직교 다중 액세스 시스템 등에 대해 사용될 수 있다. IFDMA는 또한 분포된 FDMA로 불려지며, LFDMA는 또한 협대역 FDMA 또는 고전적 FDMA로 불려진다. OFDMA 시스템은 직교 주파수 분할 다중화(OFDMA)를 이용한다. OFDM, IFDMA, 및 LFDMA는 효율적으로 전체 시스템 대역폭을 다수(K)의 직교 주파수 서브 대역으로 분할한다. 이러한 서브 대역은 또한 톤, 서브 캐리어, 빈 등으로 불려진다. 각각의 서버 대역은 데이터로 변조될 수도 있는 각각의 서브 캐리어와 관련된다. OFDM은 모든 또는 K 서브 대역의 서브 세트상의 주파수 영역에서 변조 심볼들을 전송한다. IFDMA는 K 서브 대역에 걸쳐 균일하게 분포된 서브 대역상의 시간 영역에서 변조 심볼을 송신한다. LFDMA는 시간 영역에서 그리고 통상적으로 인접한 서브 대역 상에서 변조 심볼을 송신한다.
사용자 장치(206)는 예를 들어, 셀룰러 폰, 스마트폰, PDA, 랩탑, 무선 PC, 또는 사용자가 무선 네트워크(204)와 통신할 수 있는 소정의 다른 적절한 통신 장치일 수 있다. 사용자 장치(206)는 또한 스케줄러 성능을 강화하기 위해 무선 네트워크(204)로 피드백을 제공할 수도 있다. FL 스케줄링의 경우, 사용자 장치(206)에서 채널 및 간섭 조건은 206에 의해 측정되고 명확하게 204 및 202로 피드백될 수 있다. RL 스케줄링의 경우, 사용자 장치의 채널 조건 및 상이한 직교 리소스 세트를 통한 간섭 레벨은 206에 의해 송신된 파일럿에 기초하여 204에서 직접 측정될 수 있다. 사용자 장치(206)의 RL 송신 전력은 명확하게 204 및 202로 피드백될 수 있다. 동적 한정 재사용 스케줄러 컴포넌트(202)는 EGoS에 부가하여 스케줄링 디멘존으로서 그리고 정적 주파수 재사용 세트의 사용을 필요로 하지 않고 비례적 공평 표준으로서 주파수 재사용을 이용할 수 있는 패킷 기반 스케줄러이다. 동적 한정 재사용 스케줄러 컴포넌트(202)는 하나 이상의 사용자 장치(206)로의 주 파수 세트 할당을 용이하게 하기 위해 도1과 관련하여 전술된 것과 유사한 방식으로 스케줄링 메트릭을 결정할 수 있다. 부가적으로, 동적 한정 재사용 스케줄러 컴포넌트(202)는 채널 욕구의 평가를 용이하게 하기 위한 동적 한정 재사용 알고리즘을 이용할 수 있다. 동적 한정 재사용 스케줄러 컴포넌트(202)는 전술한 바와 같이 Fi를 결정하기 위해 공평 표준을 평가할 수 있는데, 이는 주파수 재사용 세트를 할당할 때 욕구 메트릭에 의해 증대될 수 있다. 두 개의 채널 욕구 메트릭은 후술된 바와 같이 한정 재사용 주파수 세트 선택을 가능하게 하기 위해 다양한 실시예와 관련하여 한정된다. 이러한 문서의 나머지에 대해, 직교 리소스 세트가 주파수 세트인, 동적 한정 재사용 스케줄러의 특정한 일 실시예는 용이한 이해를 위해 설명될 것이다.
도3은 동적 한정 재사용 스케줄링 기술을 이용하는 주파수 세트의 패킷 기반 스케줄링을 용이하게 하는 시스템(300)의 예이다. 시스템(300)은 무선 네트워크(304) 및 하나 이상의 사용자 장치(306)와 동작가능하게 관련된 동적 한정 재사용 스케줄러 컴포넌트(302)를 포함하며, 이들 각각은 차례로 서로 동작가능하게 관련된다. 동적 한정 재사용 스케줄러 컴포넌트(302)는 이용가능한 주파수 세트를 통해 최상의 관련 채널 조건을 갖는 스케줄링 접속을 용이하게 하는 채널 평가 컴포넌트(308)를 포함한다. 부가적으로, 소정의 접속의 더욱 바람직한 주파수 세트가 차지된 시나리오에서, 채널 평가 컴포넌트(308)는 동적 한정 재사용 스케줄러 컴포넌트(302)로 충돌 해상도기능을 제공하기 위해 이후의 스케줄링에 대한 지연 접속 을 용이하게 할 수 있다.
동적 한정 재사용 스케줄러 컴포넌트(302)는 부가적으로 무선 네트워크(304)의 전체 이용가능한 대역폭을 평가할 수 있는 주파수 분석기(310)를 포함한다. 예를 들어, 도1과 관련하여 설명된 경우에서, 주파수 분석기(310)는 다른 주파수의 배제에 대한 재사용을 위해 섹터로 주파수 세트를 할당할 수 있다. 이러한 할당은 예를 들어, 범용 재사용 세트, 2/3 재사용 세트, 1/3 재사용 세트 등일 수 있다.
도4는 설명된 다양한 특징에 따라, 채널 욕구 및 채널 지연에 기초한 주파수 재사용 세트의 동적 한정 재사용 스케줄링을 용이하게 하는 시스템을 도시한다. 시스템(400)은 각각의 무선 네트워크(404) 및 하나 이상의 사용자 장치(406)와 동작가능하게 관련된 동적 한정 재사용 스케줄러 컴포넌트(402)를 포함한다. 동적 한정 재사용 스케줄러 컴포넌트(402)는 이용가능한 주파수 세트를 통해 최상의 관련 채널 조건을 갖는 스케줄링 접속을 용이하게 하는 채널 평가 컴포넌트(408), 및 페이징 영역에서 섹터 및/또는 사용자 장치로 주파수의 할당을 위해 적절한 대역폭 분할을 결정하는 주파수 분석기를 포함한다.
채널 평가 컴포넌트(408)는 스케줄링 접속을 용이하게 하기 위해 채널 피크 욕구를 결정하는 피크 컴포넌트(412), 및 자신의 더욱 적절한 주파수 세트가 현재 완전히 스케줄링되는 접속의 스케줄링을 지연시키는 지연 컴포넌트(414)를 포함한다. 한정 재사용이 없는 시스템에서, 채널 피크 컴포넌트는 간단히 즉각적인 채널 조건 및 평균 채널 조건의 함수이다. 한정 재사용 시스템에서, 채널 피크 컴포넌트(412) 및 채널 지연 컴포넌트(414)는 상이한 주파수 세트에서 사용자 경험의 상 이한 간섭 레벨을 고려한다. 예를 들어, 피크 컴포넌트(412)는 각각의 주파수 세트(j)에 대해, 사용자(i)의 채널 피크 욕구 팩터가 다음과 같이 주어지도록 채널 피크 욕구를 평가할 수 있는데,
Figure 112007001762210-PCT00012
여기서,
Figure 112007001762210-PCT00013
는 주파수 세트(j)에 대한 사용자(i)의 순간 스펙트럼 효율이며,
Figure 112007001762210-PCT00014
는 모든 한정 재사용 주파수 세트에 대한 사용자(i)의 평균 스펙트럼 효율이다. 평균 스펙트럼 효율은 각각의 한정 재사용 주파수 세트
Figure 112007001762210-PCT00015
, 또는
Figure 112007001762210-PCT00016
의 가중된 평균에 대한 필터링된 스펙트럼 효율
Figure 112007001762210-PCT00017
의 수학적 평균으로서 계산될 수 있는데, 여기서
Figure 112007001762210-PCT00018
은
Figure 112007001762210-PCT00019
의 크기를 나타낸다.
사용자(i)의 전체 채널 피크 욕구 팩터는,
Figure 112007001762210-PCT00020
으로 주어지는데, 여기서 최대화가 아직 전체적으로 스케줄링되지 않은 비한정 주파수 세트에 대해 실행된다. 예를 들어, 값0의 섹터의 스케줄러는 아직 전체적으로 스케줄링되지 않은 주파수 세트에 대해 계산되고 011, 010, 및 001 세트 중 하나에 대해서는 계산되지 않는 채널 욕구 팩터를 한정할 수 있다. 팩터(Ti)는 사용자의 평균 채널 품질에 상대적인 사용자의 최상의 이용가능한 주파수에 대해 사용자의 즉각적인 채널 욕구를 반영한다. 채널 피크 욕구 팩터(Ti)는 이용가능하게 되도록 세팅된 이용 불가능한 주파수 세트를 대 기하도록 사용자에 대해 잠재적인 이익을 반영하지 않는다. 오히려, 이는 채널 지연 욕구 메트릭에 의해 한정될 수 있다.
지연 컴포넌트(414)는 제2의 한정 재사용 채널 욕구 메트릭, 채널 지연 욕구를 결정할 수 있는데, 이는 다음과 같이 정의된다.
Figure 112007001762210-PCT00021
어떠한 주파수 세트도 스케줄링되지 않으면,
Figure 112007001762210-PCT00022
의 분모는 전체 주파수 세트를 통해 최소 스펙트럼 효율로 대체될 수 있다. 전체 지연 욕구 팩터는 다음과 같이 주어지는데,
Figure 112007001762210-PCT00023
여기서, 최대화는 아직 전체적으로 스케줄링되지 않은 비한정 주파수 세트를 통해 실행된다. 따라서, 채널 지연 욕구는 모든 자유 주파수 세트를 통해 최대 순시 스펙트럼 효율과 모든 이용불가능한 주파수 세트를 통해 최대 순시 스펙트럼 효율 사이의 비로서 한정될 수 있다.
동적 한정 재사용 스케줄러 컴포넌트(402)에 의해 이용된 전체 한정 재사용 스케줄링 메트릭은, 만일 메트릭을 조합하기 위한 적이 사용되면, 이하의 형태 중 하나일 수 있다.
Figure 112007001762210-PCT00024
전술한 바와 같이, 조합 함수는 또한 가중된 합, 최대값 등과 같은 다른 함수일 수도 있다. 각각의 시간 슬롯에 대해, 동적 한정 재사용 스케줄러 컴포넌트(402)는 스케줄링 메트릭을 랭크할 수 있으며 사용자의 우승 주파수 세트에서 가입자의 적절한 수를 상위 사용자에게 할당할 수 있다. 이어 스케줄링된 서브 캐리어는 자유 주파수 세트로부터 제외되고, 메트릭은 아직 스케줄링되지 않은 사용자들에 대해 계산될 수 있다. 이러한 프로세스는 모든 가입자가 할당될 때까지 반복될 수 있다. 스케줄링 메트릭은 최종 스케줄링 결정을 위해 다른 QoS 관련 메트릭(Qi)과 추가로 조합될 수 있다. 이러한 특징에서, 단지 공평 메트릭이 동적 한정 재사용 스케줄러의 유연성을 설명하기 위해 사용된다.
도5는 다양한 특징에 따라, 충분히 강한 채널 조건을 갖는 사용자 장치로의 송신을 위해 전력 소비를 동적으로 조절하는 것을 용이하게 하는 시스템의 예이다. 시스템(500)은 동적 한정 재사용 스케줄러 컴포넌트(502), 무선 네트워크(504), 및 하나 이상의 사용자 장치(506)를 포함하며, 이들 모두는 앞선 도면에서 언급한 바와 같이, 서로 동작가능하게 관련된다. 동적 한정 재사용 스케줄러 컴포넌트(502)는 주파수 분석기(510) 및 피커 컴포넌트(512) 및 지연 컴포넌트(514)를 차례로 포함하는 채널 평가 컴포넌트(508)를 포함한다. 피크 컴포넌트(512)는 주파수 세트를 하나 이상의 사용자 장치(506)로 할당할 경우, 동적 한정 재사용 스케줄러 컴포넌트(502)에 의해 사용될 수 있는 전체 스케줄링 메트릭(Si)을 결정하기 위해 도4와 관련하여 설명된 바와 같은 채널 지연 욕구 메트릭과 관련하여 사용될 수 있는 채 널 피크 욕구 메트릭을 결정할 수 있다.
동적 한정 재사용 스케줄러 컴포넌트(502)는 하나 이상의 사용자 장치(506)와 관련한 채널 품질에 적어도 부분적으로 기초한 전력 보존을 용이하게 하는 저전력 컴포넌트(506)를 더 포함한다. 한정 재사용은 각각의 섹터에서 제한된 세트로 인해 대역폭 부분 로딩을 도입할 수 있다. 예를 들어, 도1의 블록도(100)에서, 011, 010, 및 001 세트는 0의 값을 갖는 섹터에서 사용되지 않는다. 동적 한정 재사용 스케줄러(502)의 저전력 컴포넌트(516)는 우수한 채널 조건을 갖는 사용자 장치(506)로 제한된 포트 세트상의 감소된 전력으로 송신할 수 있다. 이러한 방식으로, 대역폭 부분 로딩 벌칙이 방지될 수 있다. 범용 재사용을 가능하게 하기 위해, 등식(9) 및 (11)은 한정 재사용 섹터값 제한 없이 스케줄링되지 않은 모든 주파수 세트에 대해 계산될 수 있다. 게다가, 한정 주파수 세트의 스펙트럼 효율은 낮아진 송신 전력을 고려할 수 있다.
도6은 다수의 재사용 주파수 세트를 사용자에게 제공하는 것을 용이하게 하는 시스템(600)의 예이다. 시스템(600)은 채널 평가 컴포넌트(608), 주파수 분석기(610), 및 저전력 컴포넌트(616)를 갖는 동적 한정 재사용 스케줄러(602)를 포함하는데, 이는 무선 네트워크(604) 및 하나 이상의 사용자 장치(606)와 동작하도록 관련된다. 채널 평가 컴포넌트(608)는 각각의 개별 사용자 장치에 대해 채널 지연 욕구 메트릭을 평가하는 지연 컴포넌트(614) 및 각각의 사용자 장치(606)에 대해 채널 피크 욕구 메트릭을 결정하는 피크 컴포넌트를 포함하며, 상기 메트릭들은 이어 우승 사용자 장치를 결정하기 위해 한정 재사용 스케줄러(602)에 의해 사용된 다. 이어 우승 사용자 장치에는 해당 재사용 주파수 세트가 할당될 수 있다.
동적 한정 재사용 스케줄러(602)는 한정 재사용 스케줄링과 관련하여 다양한 구속을 완화하고 다수의 재사용 주파수 세트 할당을 제공하는 것을 용이하게 하는 정렬 컴포넌트(618)를 더 포함한다. 정렬 컴포넌트(618)는 채널 욕구 평가의 앞선 라운드에서 재사용 주파수 세트가 할당된 사용자 장치(606)가 주파수 세트 제공의 미래의 반복으로부터 배제되지 않는 것을 보장할 수 있다. 예를 들어, 정적 한정 재사용 스케줄러 프로토콜을 사용할 때, 높은 전체 채널 욕구 스코어(예를 들어, 채널 피크 욕구 및 지연 욕구 메트릭의 함수)에 기초하여 재사용 주파수 세트가 할당/제공된 사용자 장치는, 사용자 장치에 성공적으로 재사용 주파수 세트가 할당되기 때문에 ,주파수 할당의 미래의 반복으로부터 통상적으로 배제된다. 이러한 배제 한정을 완화시킴으로써, 주어진 사용자 장치(606)에는 다수의 주파수 세트가 제공될 수 있다. 사용자 장치(606)에 대한 최종 채널 할당은 사용자 장치(606)가 다수의 주파수 세트를 통해 할당된 모든 가입자의 조합일 수 있다. 더욱이, 다수의 주파수 세트 할당은 이러한 사용자에 대한 피크 레이트를 증가시키는데, 이는 차례로 통신 송신과 관련한 지연을 완화시킨다.
도7은 정적 주파수 재사용 세트에 대한 접속의 할당을 요구하지 않고 통신 주파수 재사용 세트의 동적 패킷 기반 한정 재사용 스케줄링을 용이하게 하는 시스템(700)을 설명한다. 시스템(700)은 무선 네트워크(704) 및 하나 이상의 사용자 장치(706)에 동작가능하게 결합된 동적 한정 재사용 스케줄러(702)를 포함하는, 앞선 도면과 관련하여 설명된 시스템 및/또는 컴포넌트와 유사한 다수의 컴포넌트를 포함한다. 동적 한정 재사용 스케줄러 컴포넌트(702)는 사용자 장치 기반으로 피크 컴포넌트(712)에 의해 결정된 채널 피커 욕구 메트릭 및 지연 컴포넌트(714)에 의해 결정된 채널 지연 욕구 메트릭의 함수로서 전체 채널 욕구를 결정하는 채널 평가 컴포넌트(708)를 포함한다. 부가적으로, 동적 한정 재사용 스케줄러 컴포넌트(702)는 앞선 도면과 관련하여 설명한 바와 같이, 무선 네트워크(704) 및/또는 그 영역에서 전체 이용가능한 대역폭을 평가하는 주파수 분석기(710), 높은 품질 접속을 갖는 사용자에게 저전력 송신을 용이하게 하는 저전력 컴포넌트(716), 및 다수의 재사용 주파수 세트 할당을 용이하게 하는 정렬 컴포넌트(718)을 포함한다.
시스템(700)은 동적 한정 재사용 스케줄러 컴포넌트(702)에 동작가능하게 결합되고, 채널 욕구 알고리즘, 메트릭, 이용가능한 주파수 세트, 사용자 장치 주파수 할당, 등과 관련된 정보, 및 하나 이상의 사용자에게 주파수 재사용 세트의 동적 한정 재사용 스케줄링을 제공하는 것과 관련한 다른 적절한 정보를 저장하는 메모리(720)를 포함한다. 프로세서(722)는 공평 표준, 욕구 메트릭, 주파수 재사용 등과 관련된 정보의 분석을 용이하게 하기 위해 동적 한정 재사용 스케줄러 컴포넌트(702)(및/또는 메모리(720))에 동작가능하게 연결될 수 있다. 프로세서(722)는 동적 한정 재사용 스케줄러 컴포넌트(702)에 의해 수신된 정보를 분석 및/또는 생성하는데 전용된 프로세서, 시스템(700)의 하나 이상의 컴포넌트를 제어하는 프로세서, 및/또는 동적 한정 재사용 스케줄러 컴포넌트(702)에 의해 수신된 정보를 분석 및 생성하고 시스템(700)의 하나 이상의 컴포넌트를 제어하는 프로세서일 수 있다.
메모리(720)는 부가적으로 주파수 할당, 메트릭 등을 생성하는 것과 관련된 프로토콜을 저장하여, 시스템(700)이 설명된 바와 같이 동적 한정 재사용 주파수 호핑을 달성하도록 저장된 프로토콜 및/또는 알고리즘을 이용하게 할 수 있다. 설명된 데이터 저장(예를 들어, 메모리) 컴포넌트는 휘발성 메모리 또는 비휘발성 메모리일 수 있으며, 휘발성 및 비휘발성 메모리를 모두 포함할 수 있음을 이해해야 한다. 설명을 위해, 비휘발성 메모리는 판독 전용 메모리(ROM), 프로그램가능 ROM(PROM), 전기적으로 프로그램가능한 ROM(EPROM), 전기적으로 소거가능한 ROM(EEPROM), 또는 플래시 메모리를 포함할 수 있지만 이에 한정되지는 않는다. 휘발성 메모리는 랜덤 액세스 메모리(RAM)를 포함할 수 있는데 이는 외부 캐시 메모리로서 작용한다. 설명을 위해, RAM은 동기 RAM(SRAM), 동적 RAM(DRAM), 동기 DRAM(SDRAM), 이중 데이터 속도 SDRAM(DDR SDRAM), 강화된 SDRAM(ESDRAM), 동기 링크 DRAM(SLDRAM), 다이렉트 램버스 RAM(DRRAM)과 같은 많은 형태로 이용가능하다. 시스템 및 방법의 메모리(720)는 다양한 소정의 다른 적합한 형태의 메모리를 포함할 수 있으며, 이에 한정되지 않는다.
도8은 사용자 장치에 대한 채널 욕구 평가 메트릭에 기초하여 사용자 장치로 주파수 재사용 세트를 할당하는 것을 용이하게 하는 시스템(800)의 예이다. 시스템(800)은 무선 네트워크(804) 및 하나 이상의 사용자 스케줄러(806)에 동작가능하게 결합된 동적 한정 재사용 스케줄러(802)를 포함한다. 동적 한정 재사용 스케줄러(802)는, 주파수 세트 할당과 관련하여 다양한 메트릭을 결정하는 것을 용이하게 하는 채널 평가 컴포넌트(808), 및 대역폭의 이용가능한 전체 양을 평가하고 도1과 관련하여 설명된 바와 같이 다수의 주파수 재사용 서브 세트를 생성하는 주파수 분석기를 포함한다는 점에서 스케줄러(702)와 유사한데, 이는 하나 이상의 무선 네트워크(806)의 섹터에서 사용자 장치(806)와 기저 타워(base tower) 송신 사이의 간섭을 완화시키도록 다양한 사용자 장치(806)에 할당될 수 있다. 부가적으로, 동적 한정 재사용 스케줄러(802)는 하나 이상의 사용자 장치(806)가 충분히 강한 채널 품질(예를 들어, 충분한 리소스)을 가지고 있다고 결정할 때 낮은 전력으로 하나 이상의 사용자 장치(806)로 신호를 송신할 수 있는 저전력 컴포넌트, 및 사용자가 다수 세트의 주파수를 획득하게 하는 할당을 여전히 요구하는 사용자의 세트에서 하나 이상의 주파수 재사용 세트가 이미 할당된 사용자 장치(806)를 선택적으로 포함할 수 있는 정렬 컴포넌트(818)를 포함하는데, 이는 채널 지연을 완화하면서 사용자에 대한 피크 송신 레이트를 증가시키는 것을 용이하게 할 수 있다. 채널 평가 컴포넌트(808)는 각각의 사용자 장치(806)에 대한 채널 피크 욕구 메트릭을 평가하는 피크 컴포넌트(812), 및 채널 접속이 지연되었는지를 결정하기 위해 채널 지연 욕구 메트릭을 평가하는 지연 컴포넌트(814)를 포함하며, 이들 중 하나 또는 모두의 메트릭은 주파수 재사용 세트가 할당될 수 있는 우승 사용자 장치를 식별하기 위해 한정 재사용 스케줄러(802)에 의해 유도된 공평 메트릭과 관련하여 사용될 수 있다.
시스템(800)은 도7과 관련하여 전술한 바와 같이 메모리(820) 및 프로세서(822)를 부가적으로 포함할 수 있다. 더욱이, AI 컴포넌트(824)는 동적 한정 재사용 스케줄러 컴포넌트(802)와 동작가능하게 관련될 수 있으며, 채널 접속 품질, 연 속한 할당 라운드로부터의 우승 사용자 장치(806)의 포함/배제, 채널 지연이 바람직한가(예를 들어, 이용가능한 주파수 재사용 세트의 부족 등으로 인해) 등과 관련하여 추정할 수 있다. 사용된 바와 같이, "추론" 또는 "추정"은 통상적으로 이벤트 및/또는 데이터를 통해 획득된 바와 같은 관찰의 세트로부터 시스템, 환경, 및/또는 사용자에 대해 추리적인 프로세스 또는 추정 상태를 말한다. 추정은 특정한 문맥 또는 작용을 한정하는데 사용될 수 있거나, 예를 들어, 상태에 대해 가능성 분포를 생성할 수 있다. 추정은 확률-즉 데이터 및 이벤트에 대한 고려를 기초로 관심 대상의 상태를 통한 확률 분포의 계산일 수 있다. 추정은 또한 이벤트 및/또는 데이터로부터 더 높은 레벨의 이벤트를 구성하기 위해 사용된 기술을 의미할 수 있다. 이러한 추정은 관측된 이벤트의 세트 및/또는 저장된 이벤트 데이터로부터 새로운 이벤트 또는 작용의 구성, 이벤트가 일시적인 근접에 근사하게 상관되었는지의 여부, 및 이벤트 및 데이터가 하나 또는 몇몇 이벤트 및 데이터 소스로부터 유래했는지를 초래한다.
예에 따라, AI 컴포넌트(824)는 예를 들어, 이용가능한 주파수 세트, 사용자 장치(806)의 전체 수, 채널 욕구 메트릭, 사용자 장치 리소스 환경 등에 적어도 부분적으로 기초한 적절한 주파수 재사용 세트 할당을 추정할 수 있다. 이러한 예에 따라, 사용자 장치(806)가 사용자 장치(806)에 대한 높은 메트릭 스코어 등에도 불구하고 리소스 할당으로부터 사용자 장치의 배제를 정당화하기 위해 대역폭 등과 같은 충분한 송신 리소스 할당을 갖는 것을 결정할 수 있다. 프로세서(814) 및/또는 메모리(812)와 관련하여 AI 컴포넌트(824)는 이러한 사용자 장치가 주파수 할당 의 현재 라운드에서 제외되도록 추정할 수 있다. 이러한 경우, AI 컴포넌트(824)는 대역폭 할당 및 재사용을 촉진하고 송신 비용을 완화하는 등의 가능한 최상의 효율적 방법으로 리소스 할당을 촉진시킬 수 있다. 전술한 예는 사실상 설명을 위한 것이며 AI 컴포넌트(824)에 의한 추정의 개념 또는 AI 컴포넌트(824)가 이러한 추정을 행하는 것을 한정하는 것은 아니다.
도9-11을 참조하면, 보조 시스템 리소스 할당을 생성하는 방법이 설명된다. 예를 들어, 방법은 OFDM 환경, OFDMA 환경, CDMA 환경, TDMA 환경, 또는 소정의 다른 적절한 무선 환경에서 패킷 기반 동적 한정 재사용 스케줄링과 관련할 수 있다. 설명의 간략화를 위해, 방법은 일련의 작용으로 설명되었지만, 하나 이상의 실시예에 따라, 소정의 작용은 상이한 순서로 및/또는 설명된 다른 동작과 동시에 발생할 수 있다. 예를 들어, 당업자는 방법이 상태 블록도에서와 같이 상호관련된 상태 또는 이벤트의 시리즈로서 택일적으로 표현될 수 있음을 이해해야 한다. 더욱이, 모든 설명된 작용이 하나 이상의 실시예에 따라 방법을 구현하는데 요구되는 것은 아니다.
도9는 다양한 실시예에 따라 무선 네트워크에서 사용자 장치로 동적 주파수 재사용 세트 할당을 제공하는 방법(900)을 설명한다. 단계(902)에서, 채널 피크 욕구 메트릭(Ti)은 네트워크 영역, 또는 그 서브 세트에서 모든 사용자 장치의 세트에서 각각의 사용자 장치에 대해 결정될 수 있다. 예를 들어, 각각의 사용자 장치에 대한 피크 욕구 메트릭은 도4와 관련하여 설명된 등식(8) 및 (9)를 이용하여 유 도될 수 있다. 단계(904)에서, 채널 지연 욕구 메트릭(Di)은 또한 도4와 관련하여 설명된 바와 같이, 등식(10) 및 (11)과 관련하여 각각의 사용자 장치에 대해 평가될 수 있다. 일단 이러한 메트릭이 세트의 모든 사용자 장치에 대해 평가되면, 단계(906)에서, 등식(12)을 이용하여, 모든 채널 욕구 메트릭(Si)을 결정하기 위해 하나 또는 두 메트릭은 도1과 관련하여 설명된 바와 같이 사용자 장치에 대해 공평 메트릭(Fi)으로 곱해진다. 일단 모든 채널 욕구 메트릭이 세트의 각각의 사용자 장치에 대해 유도되면, 우승 사용자 장치(예를 들어, 최고의 Si값을 갖는 사용자 장치)는 단계(908)에서 식별될 수 있다.
단계(910)에서, 각각의 시간 슬롯에 대해, 우승 사용자 장치에는 사용자 장치의 우승 주파수 세트에서 적절한 수의 서브 캐리어가 할당될 수 있다. 이어, 단계(912)에서, 스케줄링된 서브 캐리어는 자유 주파수 세트로부터 배제될 수 있으며, 방법(900)은 단계(902)로 복귀할 수 있는데, 여기서 메트릭은 아직 스케줄링되지 않은 사용자 장치에 대해 재계산될 수 있다. 방법(900)은 모든 서브 캐리어가 할당될 때까지 반복될 수 있다. 이러한 방식으로, 방법(900)은 정적 주파수 재사용 세트에 대한 접속의 할당을 필요로 하지 않고 주파수 세트의 패킷 기반 동적 한정 재사용 스케줄링을 용이하게 제공할 수 있다.
도10은 다양한 실시예에 따라 주파수 재사용 세트 할당을 동적으로 스케줄링하고 리소스 낭비를 완화시키는 방법(1000)을 설명한다. 단계(1002)에서, 전체 스 케줄링 메트릭(Si)는 무선 네트워크를 통해 통신하는 사용자 장치의 세트에서 각각의 사용자 장치에 대해 평가될 수 있다. 메트릭(Si)은 도1 내지 4 및 등식(1)-(12)와 관련하여 설명된 바와 같이, 몇몇 메트릭의 기능일 수 있다. 단계(1004)에서, 우승 사용자 장치는 메트릭 평가의 각각의 라운드에 대해 식별될 수 있다. 사용자 장치의 우승 주파수 세트에서 적절한 서브 캐리어의 수는 단계(1006)에서 결정된다. 단계(1008)에서, 우승 사용자 장치는 다른 사용자 장치가 방법(1000)의 미래의 반복 동안 주파수 할당을 수신하는 것을 보장하기 위해 제외(예를 들어, 사용자 장치의 리스트로부터 제거됨)될 수 있다. 상기 방법은 세트의 모든 사용자 장치에 일련의 주파수 및/또는 서브 캐리어가 할당될 때까지 추가로 반복하기 위해 단계(1002)로 복귀한다.
단계(1010)에서, 채널 조건이 평가될 수 있으며, 만일 조건이 충족되면, 단계(1012)에서 양호한 채널 조건을 갖는 사용자 장치로의 송신은 한정된 세트로 인해 대역폭 부분 로딩을 완화시키기 위해 한정된 포트 세트에서 낮은 전력을 이용하여 실행될 수 있다. 범용 재사용을 가능하게 하기 위해, 등식(4-7) 및 (9)는 스케줄링되지 않은 모든 주파수 세트에 대해 도1과 관련하여 설명된 한정 재사용 값 제한 없이 평가될 수 있다. 이러한 방식으로, 방법(1000)은 송신 비용을 완화시키기 위해 전력 소비를 감소시키는 것을 용이하게 할 수 있다.
도11은 사용자 장치가 다수의 주파수 세트를 획득하게 하면서, 무선 통신 장치에서 사용자 장치로의 주파수 재사용 세트의 동적 할당을 위한 방법을 설명한다. 단계(1102)에서, 채널 피크 욕구 메트릭(Ti)은 네트워크 영역 또는 그 서브 세트에서 사용자 장치의 세트에서 각각의 사용자 장치에 대해 결정될 수 있다. 각각의 사용자 장치에 대한 채널 피크 욕구 메트릭은 도4와 관련하여 전술된 등식(8) 및 (9)를 이용하여 유도될 수 있다. 단계(1104)에서, 채널 지연 욕구 메트릭(Di)은 도4와 관련하여 또한 설명된 등식(10) 및 (11)과 관련하여 각각의 사용자 장치에 대해 평가될 수 있다. 일단 이러한 메트릭이 세트의 모든 사용자 장치에 대해 평가되면, 하나 또는 두 메트릭은 도1과 관련하여 설명된 바와 같이, 단계(1106)에서 등식(12)을 이용하여 전체 채널 욕구 메트릭(Si)을 결정하기 위해, 사용자 장치에 대한 공평 메트릭(Fi)에 의해 곱해질 수 있다. 일단 전체 채널 욕구 메트릭이 세트에서 각각의 사용자 장치에 대해 유도되면, 우승 사용자 장치(예를 들어, 최상의 Si값을 갖는 사용자 장치)가 단계(1108)에서 식별될 수 있다.
단계(1110)에서, 각각의 시간 슬롯에 대해, 우승 사용자 장치에는 사용자 장치의 우승 주파수 세트에서 적절한 수의 서브 캐리어가 할당될 수 있다. 사용자 장치가 다수의 주파수 세트 이상을 획득하게 하기 위해, 단계(1112)에서, 우승 사용자 장치는 스케줄링되지 않은 사용자 장치의 잔여 리스트에 포함될 수 있다. 따라서, 만일 단계(1110)에서 주파수 세트 할당이 우승 장치가 잠재적으로 연속한 스케줄링 라운드에서 최상의 전체 스케줄링 메트릭 스코어를 가질 정도로 충분하지 않으면, 사용자 장치는 연속한 주파수 세트 할당을 획득하도록 허가될 수 있다. 이어 방법(1100)은 동적 스케줄링의 추가 반복을 위해 단계(1102)로 복귀될 수 있다. 사용자 장치 최종 채널 할당은 다수의 주파수 세트 할당 라운드를 통해 사용자 장치에 의해 획득된 모든 서브 캐리어의 조합일 수 있으며, 이는 지연을 완화시키면서 사용자 장치에 대한 통신의 피크 레이트 증가를 용이하게 할 수 있다.
도12는 무선 통신 시스템(1200)의 예를 도시한다. 무선 통신 시스템(1200)은 간략화를 위해 하나의 기지국 및 하나의 터미널을 도시한다. 그러나 시스템이 하나 이상의 기지국 및/또는 하나 이상의 터미널을 포함할 수 있음을 이해해야 하며, 추가의 기지국 및/또는 터미널이 실질적으로 이하에 예로든 기지국 및 터미널과 유사 또는 상이할 수 있다. 게다가, 기지국 및/또는 터미널은 이들 사이의 무선 통신을 용이하게 하기 위해 설명된 시스템(도1-8) 및/또는 방법(도9-11)을 이용할 수 있다.
도12를 참조하며, 액세스 포인트(1205)의 다운링크상에서, 송신(TX) 데이터 프로세서(1210)는 트래픽 데이터를 수신, 포맷, 코딩, 인터리빙, 및 변조(또는 심볼 맵핑)하고 변조 심볼("데이터 심볼")을 제공한다. OFDM 변조기(1215)는 데이터 심볼 및 파일럿 심볼을 수신 및 프로세싱하고 OFDM 시스템의 스트림을 제공한다. OFDM 변조기(1220)는 적절한 서브 대역상의 데이터 및 파일럿 심볼을 다중화하고, 각각의 비사용된 서브 대역에 대해 0의 신호값을 제공하며, 각각의 OFDM 심볼 기간에 대해 N 서브 대역에 대한 N 송신 심볼의 세트를 획득한다. 각각의 송신 심볼은 데이터 심볼, 파일럿 심볼, 또는 0의 신호값일 수 있다. 파일럿 심볼은 각각의 OFDM 심볼 기간에 연속적으로 전송될 수 있다. 택일적으로, 파일럿 심볼은 시분할 다중화(TDM), 주파수 분할 다중화(FDM), 또는 코드 분할 다중화(CDM)일 수 있다. OFDM 변조기(1220)는 각각의 세트의 N 송신 심볼들을 N 시간 영역 칩을 포함하는 "변환된" 심볼을 획득하기 위해 N 포인트 IFFT를 이용하여 시간 영역으로 변환시킬 수 있다. OFDM 변조기(1220)는 통상적으로 대응하는 OFDM 심볼을 획득하기 위해 각각의 변환된 심볼의 일부를 반복한다. 반복된 부분은 순환 프리픽스로 알려지며, 무선 채널에서 지연 확산을 해결하는데 사용된다.
송신기 유닛(TMTR)(1220)은 OFDM 심볼의 스트림을 수신하고 이를 하나 이상의 아날로그 신호로 변환시키며, 추가로 아날로그 신호를 조절(예를 들어, 증폭, 필터링, 및 주파수 상향 변환)하여 무선 채널을 통한 송신에 적합한 다운 링크 신호를 생성한다. 이어 다운 링크 신호는 안테나(1225)를 통해 터미널로 송신된다. 터미널(1230)에서, 안테나(1235)는 다운 링크 신호를 수신하고 수시된 신호를 수신기 유닛(RCVR)(1240)에 제공한다. 수신기 유닛(1240)은 수신된 신호를 조절(예를 들어, 필터링, 증폭 및 주파수 하향 변환)하고 샘플을 획득하기 위해 조절된 신호를 디지털화한다. OFDM 변조기(1245)는 각각의 OFDM 심볼에 부착된 순환 프리픽스를 제거하고, 각각의 수신된 변환된 심볼을 N 포인트 FFT를 이용하여 주파수 영역으로 변환하며, OFDM 심볼 기간에 대해 N 서브 대역에 대한 N 수신된 심볼을 획득하며, 채널 추정을 위해 프로세서(1250)로 수신된 파일럿 심볼을 제공한다. OFDM 변조기(1245)는 프로세서(1250)로부터 다운링크에 대한 주파수 응답 추정을 수신하고, 데이터 심볼 추정(송신된 데이터 심볼의 추정임)을 획득하기 위해 수신된 데이터 심볼에 대해 데이터 변조를 실행하며, 송신된 트래픽 데이터를 복구하기 위해 데이터 심볼 추정을 변조(즉, 심볼 디맵핑), 디인터리빙, 및 디코딩하는 RX 데이터 프로세서(1255)로 데이터 심볼 추정을 제공한다. OFDM 변조기(1245) 및 RX 데이터 프로세서(1255)에 의한 프로세싱은 액세스 포인트(1200)에서 각각 OFDM 변조기(1215) 및 TX 데이터 프로세서(1210)에 의한 프로세싱에 대해 상보적이다.
업링크상에서, TX 데이터 프로세서(1260)는 트래픽 데이터를 프로세싱하고 데이터 심볼을 제공한다. OFDM 변조기(1265)는 데이터 심볼을 수신하고 이를 파일럿 심볼과 함께 다중화하고, OFDM 변조를 실행하고, OFDM 심볼의 스트림을 제공한다. 파일럿 심볼은 파일럿 송신을 위해 터미널로 할당된 서브 대역상에서 송신될 수 있으며, 업링크에 대한 파일럿 서브대역의 수는 다운링크를 위한 파일럿 서브대역의 수와 동일하거나 상이할 수도 있다. 이어 송신기 유닛(1270)은 업링크 신호를 생성하기 위해 OFDM 심볼의 스트림을 수신 및 프로세싱하며, 이는 안테나(1235)에 의해 액세스 포인트로 송신된다.
액세스 포인트(1210)에서, 안테나(1230)로부터의 업링크 신호는 안테나(1225)에 의해 수신되며 샘플을 획득하기 위해 수신기 유닛(1275)에 의해 프로세싱된다. 이어 OFDM 복조기(1280)는 샘플을 프로세싱하고 수신된 파일럿 심볼 및 업링크에 대한 데이터 심볼 추정을 제공한다. RX 데이터 프로세서(1285)는 터미널(1235)에 의해 송신된 트래픽 데이터를 복구하기 위해 데이터 심볼 추정을 프로세싱한다. 프로세서(1290)는 업링크상에서 송신하는 각각의 활성 터미널에 대해 채널 추정을 실행한다. 다중 터미널은 파일럿 서브대역의 각각의 할당된 세트상의 업링크상에서 동시에 파일럿을 전송할 수 있는데, 여기서 파일럿 서브 대역 세트는 인터레이싱될 수 있다.
프로세서(1290 및 1250)는 는 액세스 포인트(1210) 및 터미널(1235)에서의 동작을 각각 조절(예를 들어, 제어, 조정, 관리 등)한다. 각각의 프로세서(1290 및 1250)는 프로그램 코드와 데이터를 저장하는 메모리 유닛(미도시)과 관련될 수 있다. 프로세서(1290 및 1250)는 각각 업링크 및 다운링크를 위해 주파수 및 임펄스 응답을 유도하기 위해 계산을 실행한다.
다중 액세스 OFDM 시스템(예를 들어, 직교 주파수 분할 다중 액세스(OFDMA) 시스템)의 경우, 다수의 터미널은 업링크 상에서 동시에 전송할 수 있다. 이러한 시스템의 경우, 파일럿 서브 대역은 다른 터미널들 사이에서 공유될 수도 있다. 채널 추정 기술은 각각의 터미널에 대한 파일럿 서브 대역이 전체 동작 대역(가능하게는 대역 에지를 제외)에 미칠 경우 사용될 수도 있다. 이러한 파일럿 서브 대역 구조는 각각의 터미널에 대한 주파수 다이버시티를 획득하기 위해 바람직할 것이다. 설명된 기술은 다양한 방식으로 구현될 수도 있다. 예를 들어, 이러한 기술은 하드웨어, 소프트웨어 또는 이들의 조합으로 구현될 수도 있다. 하드웨어 구현의 경우, 채널 추정을 위해 사용된 프로세싱 유닛은 하나 이상의 주문형 집적 회로(ASIC), 디지털 신호 처리기(DSP), 디지털 신호 프로세싱 장치(DSPD), 프로그램가능한 로직 장치(PLD), 필드 프로그램가능한 게이트 어레이(FPGA), 프로세서, 제어기, 마이크로 제어기, 마이크로프로세서, 설명된 기능 또는 이들의 조합을 구현하도록 설계된 다른 전자 유닛 내에서 구현될 수도 있다. 소프트웨어를 이용하여, 설명된 기능을 실현하는 모듈(예를 들어, 절차, 기능 등)을 통해 구현될 수 있다. 소프트웨어 코드는 프로세서(1290 및 1250)에 의해 실행되고 메모리에 저장될 수도 있다.
전술한 바는 하나 이상의 실시예의 예를 포함한다. 물론 만일 전술한 실시에를 설명할 의도로 모든 가능한 컴포넌트의 조합 및 방법을 설명하는 것이 불가능하지만, 기술 분야의 당업자는 다양한 실시예의 많은 추가의 조합이 가능하다는 것을 이해할 수 있을 것이다. 결론적으로 설명된 실시예는 본 발명의 사상 내에서 모든 이러한 변경, 개선 및 변화를 포함하기 위한 의도이다. 더욱이, "함유"라는 용어가 상세한 설명 또는 청구항에서 사용되는 범위까지, 상기한 용어는 청구항에 통상적으로 사용하는 "포함"과 동일하거나 유사한 의미로 사용된다.

Claims (65)

  1. 셀간 간섭을 감소시키기 위해 사용자 장치들에 의한 재사용을 위해 직교 리소스 세트들을 동적으로 스케줄링하는 방법으로서,
    무선 통신 영역에서 각각의 사용자 장치에 대한 공평 메트릭을 결정하는 단계;
    각각의 사용자 장치에 대한 다수의 직교 리소스 세트들을 통해 상이한 채널 품질에 기초하여 채널 피크 욕구 메트릭을 결정하는 단계; 및
    각각의 사용자 장치에 대한 전체 스케줄링 메트릭을 결정하는 단계를 포함하며, 상기 전체 스케줄링 메트릭은 상기 공평 메트릭 및 상기 채널 피크 욕구 메트릭의 메트릭 조합 기능의 출력인,
    스케줄링 방법.
  2. 제1항에 있어서,
    상기 전체 스케줄링 메트릭을 결정하기 위해 상기 사용자 장치에 대한 상기 공평 메트릭에 의해 곱해진 각각의 사용자 장치에 대한 채널 지연 욕구 메트릭을 결정하는 단계를 더 포함하는 것을 특징으로 하는 스케줄링 방법.
  3. 제2항에 있어서,
    상기 채널 지연 욕구 메트릭은 상기 채널 피크 욕구 메트릭에 부가하여 사용 되는 것을 특징으로 하는 스케줄링 방법.
  4. 제2항에 있어서,
    상기 채널 지연 욕구 메트릭은 상기 채널 피크 욕구 메트릭을 대신하여 사용되는 것을 특징으로 하는 스케줄링 방법.
  5. 제1항에 있어서,
    우승 사용자 장치로서 최상의 전체 스케줄링 메트릭 점수를 갖는 사용자 장치를 식별하는 단계를 더 포함하는 것을 특징으로 하는 스케줄링 방법.
  6. 제5항에 있어서,
    상기 우승 사용장치의 상기 우승 채널 메트릭에 대응하는 상기 직교 리소스 세트의 일부를 제공하는 단계를 더 포함하는 것을 특징으로 하는 스케줄링 방법.
  7. 제6항에 있어서,
    모든 사용자 장치에 직교 리소스 세트가 할당되거나 모든 리소스가 할당될 때까지 상기 우승 사용자 장치로 상기 직교 리소스 세트를 제공한 후, 청구항1항의 방법을 반복하는 단계를 더 포함하는 것을 특징으로 하는 스케줄링 방법.
  8. 제7항에 있어서,
    직교 리소스 세트 할당의 각각의 반복에서 상기 우승 사용자 장치는 모든 사용자 장치에 직교 리소스 세트가 할당되게 하기 위해 연속한 반복으로부터 제외된 것을 특징으로 하는 스케줄링 방법.
  9. 제7항에 있어서,
    직교 리소스 세트 할당의 각각의 반복에서 상기 우승 사용자 장치는 우승 사용자 장치가 다수의 직교 리소스 세트 할당을 획득하게 하기 위해 연속한 반복에 포함되는 것을 특징으로 하는 스케줄링 방법.
  10. 제1항에 있어서,
    주어진 사용자에 대한 공평 메트릭을 결정하는 단계는 서비스 프로토콜의 동일한 등급을 이용하여 상기 공평 메트릭을 평가하는 단계를 포함하는 것을 특징으로 하는 스케줄링 방법.
  11. 제1항에 있어서,
    주어진 사용자에 대한 상기 공평 메트릭을 결정하는 단계는 비례적 공평 스케줄러 프로토콜을 이용하여 상기 공평 메트릭을 평가하는 단계를 포함하는 것을 특징으로 하는 스케줄링 방법.
  12. 제1항에 있어서,
    상기 직교 리소스 세트는 주파수 세트인 것을 특징으로 하는 스케줄링 방법.
  13. 제12항에 있어서,
    상기 직교 리소스 세트는 OFDMA, IFDMA 및 LFDMA 서브 캐리어 세트 중 적어도 하나인 것을 특징으로 하는 스케줄링 방법.
  14. 제1항에 있어서,
    상기 직교 리소스 세트는 시간 슬롯 세트인 것을 특징으로 하는 스케줄링 방법.
  15. 제1항에 있어서,
    상기 직교 리소스 세트는 주파수 및 시간 슬롯 세트인 것을 특징으로 하는 스케줄링 방법.
  16. 제1항에 있어서,
    상기 직교 리소스 세트는 코드 세트인 것을 특징으로 하는 스케줄링 방법.
  17. 제1항에 있어서,
    상기 직교 리소스 세트는 직교 SDMA 디멘존인 것을 특징으로 하는 스케줄링 방법.
  18. 제1항에 있어서,
    상기 직교 리소스 세트는 캐리어 세트인 것을 특징으로 하는 스케줄링 방법.
  19. 제1항에 있어서,
    상기 메트릭 조합 기능은 곱, 가중 합 및 최대 함수 중 적어도 하나인 것을 특징으로 하는 스케줄링 방법.
  20. 무선 네트워크 환경에서 동적 한정 재사용 직교 리소스 세트 스케줄링을 용이하게 하는 시스템으로서,
    상기 무선 네트워크 환경에서 각각의 사용자 장치에 대한 전체 스케줄링 메트릭을 결정하는 한정 재사용 스케줄링 컴포넌트;
    각각의 사용자 장치에 대한 전체 채널 피크 욕구 메트릭을 결정하는 피크 컴포넌트; 및
    각각의 사용자 장치에 대한 채널 지연 욕구 메트릭을 결정하는 지연 컴포넌트를 포함하는,
    스케줄링을 용이하게 하는 시스템.
  21. 제20항에 있어서,
    상기 한정 재사용 스케줄링 컴포넌트는 서비스 프로토콜의 동일한 등급 및 비례적인 공평 스케줄러 프로토콜 중 적어도 하나에 기초하여 각각의 사용자 장치에 대한 공평 메트릭을 결정하는 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  22. 제21항에 있어서,
    상기 전체 스케줄링 메트릭은 상기 공평 메트릭, 및 상기 전체 채널 욕구 메트릭 및 상기 채널 지연 욕구 메트릭 중 적어도 하나의 메트릭 조합 기능의 출력인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  23. 제22항에 있어서,
    상기 메트릭 조합 기능은 곱, 가중 합 또는 최대 함수인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  24. 제20항에 있어서,
    상기 한정 재사용 스케줄링 컴포넌트는 우승 사용자 장치로서 상기 무선 네트워크에서 모든 다른 사용자 장치와 관련한 최상의 점수의 전체 스케줄링 메트릭을 갖는 사용자 장치를 나타내는 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  25. 제24항에 있어서,
    상기 한정 재사용 스케줄링 컴포넌트는 상기 우승 사용자 장치로 직교 리소스 세트를 제공하고, 상기 직교 리소스 세트는 상기 우승 사용자 장치의 리소스 요구를 충족시키기에 충분한 하나 이상의 서브 캐리어를 포함하는 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  26. 제20항에 있어서,
    사용자 장치에 대한 채널 품질을 평가하고 저전력으로 신호를 송신하는 저전력 컴포넌트를 더 포함하며, 상기 채널 품질은 충분히 높은 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  27. 제20항에 있어서,
    연속한 직교 리소스 세트 할당으로부터 우승 사용자 장치를 제외하는 지를 결정하는 정렬 컴포넌트를 더 포함하는 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  28. 제27항에 있어서,
    상기 정렬 컴포넌트는 모든 사용자 장치가 연속적으로 직교 리소스 세트 할당을 수신하는 것이 요구되는 경우 직교 리소스 세트 할당의 이후의 반복으로부터 상기 우승 사용자 장치를 배제하는 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  29. 제28항에 있어서,
    상기 정렬 컴포넌트는 장치가 다수의 직교 리소스 세트 할당을 수신하는 것이 요구되는 경우 직교 리소스 세트 할당의 이후의 반복에서 상기 우승 사용자 장치를 포함하는 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  30. 제20항에 있어서,
    상기 직교 리소스 세트는 주파수 세트인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  31. 제30항에 있어서,
    상기 직교 리소스 세트는 OFDMA, IFDMA, 및 LFDMA 서브 캐리어 세트 중 적어도 하나인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  32. 제20항에 있어서,
    상기 직교 리소스 세트는 시간 슬롯 세트인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  33. 제20항에 있어서,
    상기 직교 리소스 세트는 주파수 및 시간 슬롯 세트인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  34. 제20항에 있어서,
    상기 직교 리소스 세트는 코드 세트인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  35. 제20항에 있어서,
    상기 직교 리소스 세트는 직교 SDMA 디멘존인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  36. 제20항에 있어서,
    상기 직교 리소스 세트는 캐리어 세트인 것을 특징으로 하는 스케줄링을 용이하게 하는 시스템.
  37. 무선 통신 환경에서 사용자 장치에 대한 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치로서,
    상기 통신 환경에서 각각의 사용자 장치에 대한 공평 메트릭을 결정하는 수단;
    각각의 사용자 장치에 대한 전체 채널 피크 욕구 메트릭을 결정하는 수단;
    각각의 장치에 대한 채널 지연 욕구 메트릭을 결정하는 수단; 및
    각각의 장치에 대한 전체 스케줄링 메트릭 점수를 결정하는 수단을 포함하며, 상기 스케줄링 메트릭 점수는 상기 공평 메트릭, 및 상기 전체 채널 피크 욕구 메트릭 및 상기 채널 지연 욕구 메트릭 중 하나 또는 둘 모두의 메트릭 조합 기능의 출력인,
    스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  38. 제37항에 있어서,
    우승 사용자 장치로서 상기 무선 환경에서 모든 다른 사용자에 대한 전체 스케줄링 메트릭 점수와 관련하여 상기 최상의 전체 스케줄링 메트릭 점수를 갖는 사용자 장치를 식별하는 수단을 더 포함하는 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  39. 제38항에 있어서,
    상기 우승 사용자 장치에는 하나 이상의 서브 캐리어를 포함하는 직교 리소스 세트가 제공되는 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  40. 제39항에 있어서,
    모든 사용자 장치에 연속적으로 직교 리소스 세트가 제공되는 것을 보장하기 위해 직교 리소스 세트 할당의 연속한 라운드로부터 상기 우승 사용자 장치를 배제 하는 수단을 더 포함하는 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  41. 제39항에 있어서,
    상기 우승 사용자 장치가 다수의 직교 리소스 세트를 획득하도록 하기 위해 리소스 할당의 이후의 라운드에서 상기 우승 장치를 포함하는 수단을 더 포함하는 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  42. 제37항에 있어서,
    상기 공평 메트릭을 결정하는 수단은 서비스 프로토콜의 동일한 등급을 사용하는 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  43. 제37항에 있어서,
    상기 공평 메트릭을 결정하는 수단은 비례적인 공평 프로토콜을 사용하는 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  44. 제37항에 있어서,
    상기 직교 리소스 세트는 주파수 세트인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  45. 제44항에 있어서,
    상기 직교 리소스 세트는 OFDMA, IFDMA 또는 LFDMA 서브 캐리어 세트인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  46. 제37항에 있어서,
    상기 직교 리소스 세트는 시간 슬롯 세트인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  47. 제37항에 있어서,
    상기 직교 리소스 세트는 주파수 및 시간 슬롯 세트인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  48. 제37항에 있어서,
    상기 직교 리소스 세트는 코드 세트인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  49. 제37항에 있어서,
    상기 직교 리소스 세트는 직교 SDMA 디멘존인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  50. 제37항에 있어서,
    상기 직교 리소스 세트는 캐리어 세트인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  51. 제37항에 있어서,
    상기 메트릭 조합 기능은 곱, 가중 합 또는 최대 함수인 것을 특징으로 하는 스케줄링 직교 리소스 세트 할당을 용이하게 하는 장치.
  52. 무선 네트워크 환경에서 각각의 사용자 장치에 대한 공평 메트릭을 결정하고, 각각의 사용자 장치에 대한 전체 채널 피크 욕구 메트릭을 결정하고, 및 각각의 사용자 장치에 대한 채널 지연 욕구 메트릭을 결정하는 컴퓨터 실행가능 명령을 저장하는,
    컴퓨터 판독 가능 매체.
  53. 제52항에 있어서,
    각각의 사용자 장치에 대한 전체 스케줄링 메트릭 점수를 결정하는 명령을 더 포함하며, 상기 전체 스케줄링 메트릭 점수는 상기 공평 메트릭, 및 상기 전체 피크 욕구 메트릭 및 상기 사용자 장치에 대한 상기 채널 지연 욕구 메트릭 중 적어도 하나의 메트릭 조합 기능의 출력인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  54. 제53항에 있어서,
    상기 무선 네트워크 환경에서 모든 다른 사용자 장치에 대한 상기 최상의 전체 스케줄링 메트릭 점수를 갖는 사용자 장치로 직교 리소스 세트를 제공하는 명령을 더 포함하는 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  55. 제52항에 있어서,
    직교 리소스 세트 할당의 연속한 반복으로부터 상기 직교 리소스 세트가 제공된 상기 사용자 장치를 배제하는 명령을 더 포함하는 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  56. 제52항에 있어서,
    상기 사용자 장치가 다수의 직교 리소스 세트를 획득하도록 하기 위해 직교 리소스 세트 할당의 이후의 반복에서 상기 직교 리소스 세트가 제공된 상기 사용자 장치를 포함하는 명령을 더 포함하는 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  57. 제52항에 있어서,
    상기 메트릭 조합 기능은 곱, 가중 합 및 최대 함수 중 적어도 하나인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  58. 무선 통신 네트워크 영역에서 동적 직교 리소스 세트 스케줄링을 위한 명령을 실행하는 마이크로프로세서로서, 상기 명령은,
    상기 네트워크 영역에서 다수의 사용자 장치 각각에 대해 각각의 공평 메트릭, 전체 채널 피크 욕구 메트릭, 및 채널 지연 욕구 메트릭을 평가하고,
    상기 공평 메트릭, 및 상기 전체 채널 피크 욕구 메트릭 및 상기 채널 지연 욕구 메트릭 중 적어도 하나에 기초한 각각의 사용자 장치에 대한 전체 스케줄링 메트릭 점수를 결정하고, 및
    상기 네트워크 영역에서 상기 다른 사용자 장치에 대한 최상의 전체 스케줄링 메트릭을 갖는 사용자 장치로 직교 리소스 세트를 제공하는 것을 포함하는,
    마이크로프로세서.
  59. 제58항에 있어서,
    상기 직교 리소스 세트는 주파수 세트인 것을 특징으로 하는 마이크로프로세서.
  60. 제59항에 있어서,
    상기 직교 리소스 세트는 OFDMA, IFDMA, 또는 LFDMA 서브 캐리어 세트인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  61. 제58항에 있어서,
    상기 직교 리소스 세트는 시간 슬롯 세트인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  62. 제58항에 있어서,
    상기 직교 리소스 세트는 주파수 및 시간 슬롯 세트인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  63. 제58항에 있어서,
    상기 직교 리소스 세트는 코드 세트인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  64. 제58항에 있어서,
    상기 직교 리소스 세트는 직교 SDMA 디멘존인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
  65. 제58항에 있어서,
    상기 직교 리소스 세트는 캐리어 세트인 것을 특징으로 하는 컴퓨터 판독 가능 매체.
KR20077000467A 2004-06-09 2005-06-08 동적 한정 재사용 스케줄러 KR100810900B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20077000467A KR100810900B1 (ko) 2004-06-09 2005-06-08 동적 한정 재사용 스케줄러

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US60/578,258 2004-06-09
KR20077000467A KR100810900B1 (ko) 2004-06-09 2005-06-08 동적 한정 재사용 스케줄러

Publications (2)

Publication Number Publication Date
KR20070020552A true KR20070020552A (ko) 2007-02-21
KR100810900B1 KR100810900B1 (ko) 2008-03-10

Family

ID=41626586

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20077000467A KR100810900B1 (ko) 2004-06-09 2005-06-08 동적 한정 재사용 스케줄러

Country Status (1)

Country Link
KR (1) KR100810900B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101822763B1 (ko) 2013-08-30 2018-01-26 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 일정한 엔벨로프를 가진 신호를 전송하기 위한 방법 및 장치

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6393012B1 (en) * 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
US6493331B1 (en) * 2000-03-30 2002-12-10 Qualcomm Incorporated Method and apparatus for controlling transmissions of a communications systems

Also Published As

Publication number Publication date
KR100810900B1 (ko) 2008-03-10

Similar Documents

Publication Publication Date Title
JP5832971B2 (ja) ダイナミック限定的再使用スケジューラ
US8059589B2 (en) Dynamic restrictive reuse scheduler
JP4750851B2 (ja) 順方向送信における同じグレードのサービスのための限定的再使用セット管理アルゴリズム
JP4782843B2 (ja) リソース使用メッセージを用いる無線チャネルの最低レート保証
KR101017286B1 (ko) 다수의 스크램블링 코드들의 사용에 의해 증가한 용량을 갖는 ｗｃｄｍａ에 대한 ｓｄｍａ
JP5027118B2 (ja) 制限されたホッピングおよびオンデマンドのパイロットを介したｔｄｄビーム形成の効率的なサポート
KR101017485B1 (ko) 업링크 전력 및 레이트를 효율적으로 제어하기 위하여ｕｍｔｓ ｔｄｄ 시스템에서 업링크 소프트 핸드오프 지원
KR100977425B1 (ko) Ｏｆｄｍａ 역방향 링크 스케쥴링
US7653122B2 (en) Method and system for power controlled effective allocation of sub-bands in ultra-wideband communication
US8094547B2 (en) Orthogonal frequency and code hopping multiplexing communications method
US20060233124A1 (en) Frequency hopping design for single carrier FDMA systems
Zhang et al. Adaptive multiuser radio resource allocation for OFDMA systems
Zhang et al. Multiuser frequency-time domain radio resource allocation in downlink OFDM systems: Capacity analysis and scheduling methods
KR100810900B1 (ko) 동적 한정 재사용 스케줄러
Siriwongpairat et al. Power controlled channel allocation for multiuser multiband UWB systems

Legal Events

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

Payment date: 20130130

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140129

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150129

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170704

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee