KR101587370B1

KR101587370B1 - 다양한 유형의 피어-투-피어 통신 링크들을 스케줄링하는 방법 및 장치

Info

Publication number: KR101587370B1
Application number: KR1020147020923A
Authority: KR
Inventors: 마이클 에이치. 베이커; 제프리 디. 본타; 조지 칼세브; 니틴 알. 만갈베데; 제임스 피. 마이클스; 나단 제이. 스미스
Original assignee: 모토로라 솔루션즈, 인크.
Priority date: 2011-12-29
Filing date: 2012-12-21
Publication date: 2016-02-02
Also published as: EP2798895A1; KR20140114850A; AU2012362645A1; CA2861642C; EP2798895B1; US20130170476A1; US9049702B2; WO2013101705A1; IL233395A; CA2861642A1; IL233395A0; AU2012362645B2

Abstract

기지국은 1개 이상의 스테이션들로부터 수신되는 측정된 성능 정보로부터 피어 세트들(peer sets)을 생성하거나 업데이트함으로써 피어-투-피어 통신에 대한 자원들을 할당한다. 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고 피어 세트들에 기초하여, 기지국은 배제된 시간 슬롯들 및 선호된 시간 슬롯들을 결정한다. 기지국은 이어서 자원 할당 맵(resource allocation map)의 일부분에 있는 잠재적인 자원들에 표시를 한다. 잠재적인 자원들 중 하나는 송신기 스테이션과 1개 이상의 수신기 스테이션들 사이의 피어-투-피어 통신을 위해 할당된다.

Description

다양한 유형의 피어-투-피어 통신 링크들을 스케줄링하는 방법 및 장치{METHOD AND APPARATUS FOR SCHEDULING VARIOUS TYPES OF PEER-TO-PEER COMMUNICATION LINKS}

관련 출원

본 출원은 2009년 1월 27일자로 출원된, 발명의 명칭이 "무선 OFDMA 시스템에서 피어-투-피어 통신 링크를 가능하게 하는 사전 대응적 스케줄링 방법 및 장치(Proactive Scheduling Methods And Apparatus To Enable Peer-To-Peer Communication Links In A Wireless OFDMA System)"인 제12/360,428호, 및 2009년 1월 27일자로 출원된, 발명의 명칭이 "무선 OFDMA 시스템에서 피어-투-피어 통신 링크를 가능하게 하는 사후 대응적 스케줄링 방법 및 장치(Reactive Scheduling Methods And Apparatus To Enable Peer-To-Peer Communication Links In A Wireless OFDMA System)"인 제12/360,220호와 같은 Motorola Solutions, Inc.가 이 출원과 함께 공동 소유하고 있는 미국 특허 출원들의 일부 계속 출원이고, 또한 2011년 12월 29일자로 출원된, 발명의 명칭이 "피어-투-피어 통신 링크를 스케줄링하는 방법 및 장치(Method and Apparatus for Scheduling Peer-To-Peer Communication Links)"인 제13/339,586호와 같은 Motorola Solutions, Inc.가 이 출원과 함께 공동 소유하고 있는 미국 특허 출원에 관한 것이며, 각각의 내용 전체는 참조 문헌으로서 본 명세서에 포함된다.

본 개시 내용은 일반적으로 무선 통신에 관한 것으로서, 보다 상세하게는, OFDMA(Orthogonal Frequency-Division Multiple Access, 직교 주파수 분할 다중 접속) 통신 네트워크들에서 그 안에서 동작하는 스테이션들 간의 피어-투-피어 통신을 위한 자원들을 스케줄링하는 방법 및 장치에 관한 것이다.

OFDMA(Orthogonal Frequency-Division Multiple Access)는 다수의 스테이션들 간에 무선 주파수(radio frequency, RF) 채널을 공유하는 다중 접속 방법이다. OFDMA는 정보 신호들을 변조하기 위해 OFDM(orthogonal frequency division multiplexing, 직교 주파수 분할 다중화) 디지털 변조 방식을 사용한다. OFDMA는 주파수 영역과 시간 영역 다중 접속의 결합이라고 말해질 수 있다. OFDMA에서, 통신 공간이 다수의 시간 슬롯들로 나누어지고, 각각의 시간 슬롯은 다수의 주파수 부채널들(각각은 그 자신의 부반송파들 중 적어도 하나를 가짐)로 추가로 나누어진다. OFDMA 시스템들에서, 시간 및/또는 주파수 자원들 둘 다는 다수의 스테이션들로의/로부터의 신호들을 분리시키는 데 사용되고, 여기서 스테이션들의 신호들이 시간 영역에서 및/또는 주파수 영역에서 분리될 수 있도록 다수의 스테이션들로의/로부터의 전송들이 시간 슬롯들 및 각각의 시간 슬롯 내의 부채널들을 사용하여 분리된다. 이와 같이, OFDMA에서, 자원들이 시간-주파수 공간에서 분할될 수 있다.

최근에, 예를 들어, IEEE(Institute of Electrical and Electronics Engineers) 802.16 표준들에 또는 LTE(Long Term Evolution) 표준들에 기술되어 있는 바와 같이, OFDMA를 구현하는 광대역 무선 네트워크들이 개발되었다. 본 명세서에서 사용되는 바와 같이, "IEEE 802.16"은 광대역 무선 접속 방법들을 규제하는 한 세트의 IEEE WMAN(Wireless Metropolitan Access Network) 표준들을 말한다. 본 명세서에서 언급되는 IEEE 표준들 또는 규격들 중 임의의 것이 미국 뉴저지주 08855-1331 피스카타웨이 사서함 1331 호스 레인 445 소재의 IEEE에서 입수될 수 있다. LTE는 ETSI(European Telecommunications Standards Institute)로부터의 3GPP(Third Generation Partnership Project)이다. LTE는 고속 무선 데이터 통신 네트워크를 생성하는 데 사용된다. 본 명세서에서 언급되는 ETSI 표준들 또는 규격들 중 임의의 것이 프랑스 소피아 앙띠폴리스 세덱스 06921 루 데 루시올 650에서 입수될 수 있다.

무선 통신 시스템에서, 원근 문제가 존재할 수 있다. 원근 문제는 수신측 스테이션이 원하는 송신측 스테이션으로부터 저전력 신호를 수신하고 이와 동시에 상이한 송신측 스테이션으로부터 고전력 신호를 수신하며, 그 결과 저전력 신호에 대한 수신측 스테이션 내의 수신기의 둔감화(desensitization) 또는 "감도 저하(desense)"가 발생하는 상황을 말한다. 환언하면, 고전력 신호는 저전력 신호를 수신기의 검출가능성 임계치(detectability threshold) 아래로 떨어뜨릴 수 있다. 예를 들어, 고전력 송신측 스테이션이 동일한 시간 슬롯에서 그렇지만 상이한 주파수 부채널에서 동작하는 수신측 스테이션의 근방에 위치할 때, 높은 전송 에너지는 수신기를 둔감화시킬 수 있다.

양호한 채널 상태들을 갖는 스테이션들에 우선순위를 부여함으로써 순간적인 채널 변동들을 이용하기 위해 스테이션들 간에 통신 자원들(예컨대, 시간 슬롯들 및/또는 부채널들)을 할당 또는 분배하기 위해 무선 네트워크들에서 스케줄링 알고리즘들이 널리 사용되고 있다. 예를 들어, OFDMA 통신 시스템에서, 기지국은 각각의 상향링크 통신 및 각각의 하향링크 통신에 의해 사용되는 시간/주파수 자원들을 스케줄링하는 시분할 다중 접속(time-division multiple access, TDMA) 스케줄러를 포함할 수 있다. 상향링크 통신은 스테이션이 기지국으로 전송할 때이고, 하향링크 통신은 기지국이 스테이션으로 전송할 때이다. 스케줄러는 동일한 시간 슬롯 내의 상이한 부채널들을 통한 상향링크 통신을 상이한 스테이션들에 할당할 수 있다. 상세하게는, 기지국 스케줄러는 이 상향링크 통신들을 상이한 시간 슬롯들에 또는 동일한 시간 슬롯에 스케줄링할 수 있고, 기지국과 통신하는 다양한 스테이션들 간의 원근 간섭을 방지하기 위해/감소시키기 위해 전력 제어를 사용한다. 그에 따라, TDMA 스케줄러는 시간-직교 상향링크 및 하향링크 전송들을 생성하는 것에 의해 그리고 상향링크 전력 제어를 통해 원근 문제를 회피한다. 스케줄러는 기지국으로부터의 동일한 시간 슬롯 내의 상이한 부채널들을 통한 하향링크 통신을 상이한 스테이션들에 할당할 수 있다. 단지 하나의 원하는 송신기가 있고 동시에 동작하는 간섭하는 송신기가 없다는 점에서 원근 간섭 문제가 회피된다. 이 기법들은시간의 선택된 직교 부분이 주파수 채널 내에서 상향링크 및 하향링크 전송들을 위해 확보되어 있는 시분할 듀플렉싱(time division duplexing, TDD) 무선 통신 시스템들 및별도의 주파수 채널이 상향링크 및 하향링크 전송들에 전용되어 있는 주파수 분할 듀플렉싱(frequency division duplexing, FDD) 무선 통신 시스템들에 적용가능하다.

앞서 기술한 TDMA 스케줄링 기법들은 모든 스테이션들이 중앙 기지국과 통신하고 중앙 기지국에 의해 자원들을 할당받거나 스케줄링되는 상황들에서 잘 동작하지만, 이 기법들은 스테이션들 간의 직접 스테이션-스테이션 또는 "피어-투-피어" 통신을 또한 포함하는 혼합 네트워크들에서는 동작하지 않는다. 하나의 스테이션이 다른 스테이션과 직접 연결되어 직접 통신할 때, 이 통신 방법을, 본 명세서에서, 일대일 피어-투-피어 통신이라고 한다. 일대일 피어-투-피어 통신에서는, 상향링크 및 하향링크의 개념이 없는데, 그 이유는 통신 링크들이 스테이션들 사이에 있기 때문이다. TDD/FDD 네트워크들의 종래의 상향링크 또는 하향링크 자원 할당들 내에서든 또는 피어-투-피어 통신 링크들에 의해서만 점유되는 자원 할당들 내에서든 일대일 피어-투-피어 통신 링크들이 시간-주파수 자원들의 일부분을 공유하도록 허용되어 있을 때, 원근 간섭이 발생할 수 있다. 원근 간섭은 기지국-스테이션(base station-to-station) 및/또는 스테이션-기지국(station-to-base station) 통신 링크들 또는 스테이션-스테이션(station-to-station) 피어-투-피어 링크들을 감도 저하시킬 수 있다.

일대일 피어-투-피어 통신은 기지국에 의해 관리될 수 있거나(중앙 집중형 스케줄링), 통신에 참여하고 있는 스테이션들에 의해 자체 관리될 수 있다(분산형 스케줄링). 중앙 집중형 스케줄링에서, 스테이션들은 스케줄링하는 데 필요한 정보를 교환하기 위해 제어 채널들을 통해 기지국과 통신한다. 분산형 스케줄링에서, 스테이션들은 자원들을 스케줄링하는 데 필요한 정보를 교환하기 위해 서로 통신한다. 애드혹 메쉬 네트워킹은 일대일 피어-투-피어 네트워크들의 통신 범위를 확장시킬 수 있고, 여기서 메쉬 노드들 또는 스테이션들은 분산형 스케줄링을 이용하여 라우팅, 이웃 목록 및 기타 정보를 수집하여 중앙 집중형 기지국 스케줄러로 또는 스테이션들로 전달할 수 있다. 애드혹 메쉬 네트워킹을 사용하거나 사용함이 없이 중앙 집중형 스케줄링 또는 분산형 스케줄링을 이용하여 일대일 피어-투-피어 통신을 가능하게 하는 OFDMA 통신 시스템들은 상당한 원근 간섭을 경험할 수 있다. 일대일 피어-투-피어 링크들이 종래의 TDMA 상향링크/하향링크 스케줄러들의 시간-주파수 맵 내의 자원들을 할당받는 경우, 이 원근 간섭 문제가 증가할 수 있다.

어떤 시스템들에서, 하나의 스테이션은 정보를 직접 다수의 피어 스테이션들로 전송할 수 있다. 이 전송 방법을, 본 명세서에서, 일대다 피어-투-피어 통신이라고 한다. "피어-투-피어 통신"이라는 문구가 본 명세서에서 일대일 및 일대다 피어-투-피어 통신 둘 다에 대해 사용된다. 따라서, 일대일 피어-투-피어 통신 링크 및 애드혹 메쉬 통신 링크를 스케줄링하는 것에 부가하여, 종래의 TDMA 상향링크/하향링크 스케줄링에서 발견되는 원근 문제를 그다지 경험하는 일 없이, 일대다 피어-투-피어 통신 링크들을 스케줄링하는 방법이 필요하다.

그에 따라, 다양한 유형의 피어-투-피어 통신 링크들을 스케줄링하기 위한 스케줄링 기법들을 제공하는 것이 바람직할 것이다.

유사한 참조 번호들이 개별 도면들에 걸쳐 동일하거나 기능적으로 유사한 요소들을 가리키고 있는 첨부 도면들은, 이하의 상세한 설명과 함께, 명세서에 포함되어 그 일부를 형성하고, 또한 청구된 발명을 포함하는 개념들의 실시예들을 추가로 예시하고 그 실시예들의 다양한 원리들 및 장점들을 설명하는 역할을 한다.
도 1은 어떤 실시예들에 따른 무선 통신 네트워크의 블록도.
도 2는 어떤 실시예들에 따른 단일의 OFDMA 프레임 내에서의 자원 할당들의 블록도.
도 3은 어떤 실시예들에 따른 사전 대응적 자원 할당 방법의 흐름도.
도 4는 어떤 실시예들에 따른 사후 대응적 자원 할당 방법의 흐름도.
도 5는 어떤 실시예들에 따른, 일대다 피어-투-피어 통신(one-to-many peer-to-peer communication)을 위한 선호된 및 배제된 시간 슬롯들(preferred and excluded timeslots)을 할당하기 위한 규칙들을 적용하는 방법의 흐름도.
도 6은 어떤 실시예들에 따른, 일대다 피어-투-피어 통신을 위한 선호된 및 배제된 시간 슬롯들을 할당하기 위한 규칙들을 적용하는 방법의 다른 흐름도.
도 7a는 어떤 실시예들에 따른, 통신 그룹들과 연관되어 있는 스테이션들에 할당된 시간 슬롯들/자원들 및 네트워크의 블록도.
도 7b는 어떤 실시예들에 따른, 도 7a의 자원 할당에 기초한 스테이션들에 할당된 시간 슬롯들/자원들 및 네트워크의 블록도.
도 8은 어떤 실시예들에 따른, 원근 간섭 문제(near-far interference problem)를 완화시키기 위해 일대다 피어-투-피어 통신 링크를 지원하는 자원들을 할당하는 방법의 흐름도.
도 9는 어떤 실시예들에 따른, 피어-투-피어 통신을 위한 자원들을 할당하는 방법의 흐름도.
도 10은 어떤 실시예들에 따른, 피어-투-피어 통신을 위한 자원들을 할당하도록 구성되어 있는 스테이션의 블록도.
당업자라면 도면들에서의 요소들이 간단함 및 명료함을 위해 예시되어 있고 꼭 축척대로 그려져 있지는 않다는 것을 잘 알 것이다. 예를 들어, 본 발명의 실시예들에 대한 이해를 증진시키는 데 도움을 주기 위해, 도면들에서의 요소들 중 몇몇 요소들의 크기가 다른 요소들에 대해 과장되어 있을 수 있다.
따라서, 장치 및 방법 구성요소들이, 적절한 경우, 도면들에서 전통적인 심볼들로 표현되어 있고, 이 도면들은, 본 명세서에서의 설명의 이득을 보는 기술 분야의 당업자에게 즉각 명백하게 될 상세들로 본 개시 내용을 불명료하게 하지 않기 위해, 본 발명의 실시예들을 이해하는 데 관련있는 그 특정의 상세들만을 도시하고 있다.

어떤 실시예들은 피어-투-피어 통신을 위한 자원들을 할당하는 방법들 및 장치들에 관한 것이다. 기지국은 1개 이상의 스테이션들로부터 수신되는 측정된 성능 정보로부터 피어 세트들(peer sets)을 생성하거나 업데이트한다. 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고 피어 세트들에 기초하여, 기지국은 배제된 시간 슬롯들 및 선호된 시간 슬롯들을 결정한다. 기지국은 이어서 자원 할당 맵(resource allocation map)의 일부분에 있는 잠재적인 자원들에 표시를 한다. 잠재적인 자원들 중 적어도 하나는 송신기 스테이션과 1개 이상의 수신기 스테이션들 사이의 피어-투-피어 통신을 위해 할당된다.

도 1은 어떤 실시예들에 따른 무선 통신 네트워크의 블록도이다. 무선 통신 네트워크(100)는, 예를 들어, 3GPP LTE 또는 IEEE 802.16 표준들에 따라 동작할 수 있다. 무선 통신 네트워크(100)는 가입자 스테이션들(110)(본 명세서에서 스테이션들(110)이라고도 함) 및 적어도 하나의 기지국(105)을 포함하고 있다. 스테이션들(110)은 일대일 피어-투-피어 통신 및/또는 일대다 피어-투-피어 통신에서, 예를 들어, OFDMA(Orthogonal Frequency-Division Multiple Access, 직교 주파수 분할 다중 접속) 통신 링크들을 통해 통신할 수 있는 무선 통신 장치들이다. 스테이션들(110)은 또한 기지국(105)과 통신할 수 있다. 어떤 실시예들에서, 각각의 스테이션(110)은 어쩌면 이동식(즉, 고정되어 있지 않음)이고, 임의의 특정의 때에 이동 중일 수 있는 반면, 기지국(105)은 사전 정의된 기간 동안 특정의 위치에 고정되어 있을 수 있다. 어떤 실시예들에서, 기지국(105)이 사전 정의된 기간 내에 하나의 위치로부터 다른 위치로 이동할 수 있을지도 모른다. 기지국(105)은 스테이션들(110)과 데이터 및/또는 제어 시그널링 정보를 주고 받을 수 있다. 네트워크(100)에서, 스테이션(110-1) 및 스테이션(110-5)은, 각각, 스테이션(110-3) 및 스테이션(110-2)와 직접 피어-투-피어 통신 링크들을 가진다.

네트워크에 대한 더 많은 제어를 제공하기 위해, 많은 결정들이 기지국(105)에서 행해진다. 예를 들어, 중앙 집중형 스케줄링 알고리즘들(centralized scheduling algorithms)이 기지국(105) 내에서 구현될 수 있고, 기지국(105)은 기지국에 의해 정의되는 셀 내에서 동작하는 다양한 스테이션들(110)에 자원들을 할당하기 위한 자원 스케줄링 결정들을 하는 일을 맡고 있을 수 있다. 기지국(105)은 그와 다양한 스테이션들 간의 통신을 위한 상향링크 자원들 및 하향링크 자원들을 스케줄링한다. 그에 부가하여, 기지국(105)은 또한 스테이션들(110) 간의 통신을 위해 사용되는 직접 피어-투-피어 통신 링크들을 위한 자원들을 스케줄링한다.

도 2는 어떤 실시예들에 따른 단일의 TDMA OFDMA 프레임 내에서의 자원 할당들의 블록도이다. OFDMA 프레임(200)에서, 자원들은 프레임(200)의 상향링크 부분(250)에서의 상향링크 자원들 및 프레임(200)의 하향링크 부분(210)에서의 하향링크 자원들로 분할되어 있다. 프레임(200) 내의 개개의 자원 할당들은 음영 처리된 직사각형들로 도시되어 있다. 환언하면, 음영 처리된 직사각형들은 특정의 스테이션들에 할당되어 있는 자원들이다. 이 할당된 자원들은 또한 기지국에 의해 자원 할당 맵이라고 하는 목록에 유지된다. 하향링크 부분(210) 및 상향링크 부분(250)은, 예를 들어, 상향링크 서브프레임 또는 구역 및 하향링크 서브프레임 또는 구역이라고도 불릴 수 있는 시간 슬롯들의 그룹이다. 통상적으로, 프레임(200)의 시간상 크기는 고정되어 있지만, 하향링크 부분(210)과 상향링크 부분(250) 간의 분할은 조절될 수 있다. 어떤 실시예들에 따르면, 프레임(200)의 하향링크 부분(210)과 상향링크 부분(250) 사이의 분할 및 프레임(200)의 자원 할당들이 기지국의 메모리에 위치해 있는 자원 할당 맵에 유지된다. 자원 할당 맵은 기지국의 모든 하향링크(DL) 자원들 및 모든 상향링크(UL) 자원들에 대한 항목들을 포함하고 있고, 또한 DL 자원들 및 UL 자원들 중 어느 자원들이 지금/현재 특정의 스테이션들에 할당되어 있는지를 명시하고 있다.

이 실시예에서, 상향링크 및 하향링크가 프레임의 상이한(비중복) 기간들/부반송파들을 할당받도록 시분할 듀플렉싱(time division duplexing, TDD)이 구현된다. 다른 실시예들에서, 상향링크 및 하향링크가 상이한(비중복) 주파수 채널들을 할당받도록 주파수 분할 듀플렉싱(frequency division duplexing, FDD)이 구현될 수 있다. 앞서 살펴본 바와 같이, 하향링크 통신 및 상향링크 통신을 위해 OFDM 변조가 구현되고, 특정의 주파수 채널이 다수의 OFDMA 시간 슬롯들로 나누어진다. 각각의 시간 슬롯은 광대역 채널의 다수의 부반송파들/부채널들을 가진다. 자원 할당 맵에서, 시간 슬롯들은 프레임(200)의 수직 열들(212 내지 228 및 252 내지 268)에 대응하고, 여기서 시간 슬롯들의 그룹은 OFDMA 프레임(200)을 정의한다. 부반송파들/부채널들(232 내지 246)은 프레임(200)의 수평 행들에 대응하고, 여기서 상향링크 및 하향링크 둘 다에 대해 동일한 부반송파들/부채널들이 사용된다.

비록 예시되어 있지는 않지만, 자원 할당 맵은 또한 특정의 전용 "구역들"도 포함할 수 있을 것이다. 이 전용 구역들은 직접 스테이션-스테이션(즉, "애드혹" 또는 일대일/일대다 "피어-투-피어") 통신 링크들 또는 직접 스테이션-중계국 통신 링크들을 위해 독점적으로 예약되어 있거나 그에 전용되어 있는 프레임(200)의 부분들이다. 이와 같이, 일 실시예에서, 직접 스테이션-스테이션(들) 통신 링크들 사이사이에 보통의 스테이션-기지국 피어-투-피어들 및/또는 보통의 기지국-스테이션 하향링크들이 배치되어 있다. 다른 실시예에서, 프레임(200)의 상향링크 부분/구역(250) 및/또는 하향링크 부분/구역(210)에 있는 시간 슬롯들의 서브셋 또는 영역 또는 구역이 직접 스테이션-스테이션 통신 링크들에 전용되어 있거나 독점적으로 할애되어 있다. 이 독점적 영역에서는, 어떤 스테이션-기지국 및/또는 기지국-스테이션 트래픽도 허용되거나 스케줄링되지 않는다.

도 2에서의 각각의 음영 처리된 직사각형은 (기지국과의 또는 다른 1개 이상의 스테이션과의) 특정의 통신 링크를 위한 특정의 스테이션에의 주파수 부반송파/부채널 및 시간 슬롯 할당을 나타낸다. 이 예에서, 하나의 시간 슬롯 내의 상이한 부반송파들/부채널들이 상이한 스테이션들에 임의의 순서로 할당될 수 있도록 다이버시티 부반송파/부채널화(sub-channelization) 방식이 구현되는 것으로 가정된다. 더욱이, 특정의 스테이션에 할당되는 부반송파들/부채널들이 시간 슬롯마다 변할 수 있다(즉, 부반송파 할당들이 각각의 시간 슬롯에서 동일한 패턴을 따를 필요는 없다). 3GPP LTE에서, 최소 시간-주파수 자원 할당 크기는 자원 블록(RB)이라고 불린다. 예를 들어, 10 메가헤르쯔(MHz) 채널 대역폭을 갖는 LTE 통신 시스템에서, RB는 2개의 시간 슬롯 x 12개의 부반송파들과 같고, 여기서 각각의 부반송파는 15 킬로헤르쯔(kHz) 폭이고, 각각의 LTE 시간 슬롯은 50개의 RB들을 포함하고 있다. 유의할 점은, 상이한 크기의 자원 블록들도 역시 본 출원의 범위 내에 속한다는 것이다. 이 문서에서의 예들을 단순화하기 위해, RB가 1개의 시간 슬롯 x 12개의 부반송파들인 것으로 정의된다.

예를 들어, 고 수신 신호 강도(receive signal strength, RSS)와 연관되어 있는 피어 스테이션들은 동일한 시간 슬롯에서 근방의 수신기 스테이션들에 대해 가장 많은 간섭을 야기할 수 있다. 따라서, 고 RSS 피어들의 전송들을 고 RSS 피어 이웃들이 수신하도록 스케줄링된 전송들과 상이한 시간 영역 자원들에 스케줄링하는 것이 바람직하다. 어떤 실시예들에서, 기지국은 브로드캐스트 정보 요소들(information elements, IEs) 및 유니캐스트 응답 메시지들(response messages, RMs)을 사용하여 피어-투-피어 통신 링크들을 위한 피어-투-피어 자원들을 스케줄링한다. 정보 요소들은 자원 맵 정보 요소(resource map information element, RMIE) 및 허가 메트릭 정보 요소(grant metric information element, GMIE)를 포함하고, 이에 대해서는 이하에서 더 상세히 논의한다.

기지국은 적절한 정보를 어떻게 수집하는지에 관하여 스테이션들에 알려줌으로써 피어-투-피어 자원들을 사전 대응적으로 할당한다. 스테이션들은 기지국에 의해 요청된 정보를 수집 및 측정하고 수집된 정보를 기지국으로 송신한다. 기지국은 스테이션들로부터 송신된 정보를 사용하여, 스테이션들의 피어 세트들을 생성 및 업데이트하고 피어간 자원들(inter-peer resources) 및/또는 피어내 자원들(intra-peer resources)을 스케줄링한다.

도 3은 어떤 실시예들에 따른 사전 대응적 자원 할당 방법의 흐름도이다. 310에서, 기지국은 자원 맵 정보 요소(RMIE)를 발생시키고, 1개 이상의 스테이션들에 피어 정보를 요청하기 위해 RMIE를 브로드캐스트한다. 스테이션들은 기지국에 자원 할당을 요청하게 될 송신기 스테이션을 포함할 수 있다. 하나의 구현예에서, RMIE는 명시된 성능 메트릭들을 위해 몇개의 그리고 어떤 유형의 측정들을 해야 하는지에 관해 스테이션들에 알려주는 정보를 포함한다. 기지국은 RMIE를 주기적으로 브로드캐스트할 수 있다. RMIE는 RMIE가 전송된다는 사실로 인해 피어-투-피어 트래픽이 기지국에 의해 허용되어 있다는 것을 암시적으로 나타낸다. RMIE는 부분 자원 할당 맵들(partial resource allocation maps, PRAMs)을 포함하고 있으며, 여기서 각각의 스테이션이 자원 할당 맵에서의 어느 자원들을 모니터링해야 하는지를 알도록 그리고 스테이션이 자원들의 세트 전체를 모니터링할 필요가 없도록 PRAM이 기지국으로부터 전달된다. PRAM에 명시되어 있는 자원들은 현재 미사용이거나 현재 할당되어 있을 수 있다. 환언하면, 각각의 PRAM은 기지국이 그에 관한 추가 정보를 원하고 있는 그 자원들을 명시하고 있다.

320에서, 스테이션은 PRAM에서 이 자원들 중 적어도 일부 또는 전부를 선택할 수 있다. 330에서, 송신기 스테이션을 비롯한 스테이션들은 RMIE/PRAM에 명시되어 있는 정보에 기초하여 기지국에 의해 요청되고 있는 선택된 자원들을 모니터링하는 것에 의해 피어 정보를 결정(측정 또는 계산)한다. 이와 같이, RMIE를 수신할 시에, 스테이션은 RMIE에 명시되어 있는 시간 슬롯들 중 선택된 시간 슬롯들에 대해 RMIE에 기술되어 있는 특정의 무선 주파수(radio frequency, RF) 품질 메트릭을 측정한다. RF 품질 메트릭들은, 예를 들어, 수신 신호 강도(Receive Signal Strength, RSS) 전력 레벨, 신호대 잡음비(Signal-to-Noise Ratio, SNR) 전력 레벨, 및/또는 신호대 간섭 및 잡음비(Signal-to-Interference-Plus-Noise Ratio, SINR) 전력 레벨일 수 있다.

어떤 실시예들에서, 송신기 스테이션은 자원 측정 변수들을 설정하고, 자원 측정 기간을 지정하는 타이머를 기동시키며, 기지국으로부터 수신된 RMIE/PRAM에 명시되어 있는 것과 같은 선택된 피어-투-피어 자원들에 대해 OFDMA 채널을 모니터링하기 시작한다. 송신기 스테이션이 OFDMA 채널을 통해 전송된 1개 이상의 OFDMA 프레임들을 수신하도록 자원 측정 기간이 설정된다. 자원 측정 기간은 정확한 측정들을 가능하게 할 정도로 충분히 긴 지속기간을 가지는, 송신기 스테이션이 알고 있는 표준 값일 수 있다. 이 지속기간은 구현에 따라 달라질 수 있다. 하나의 실시예에서, 자원 측정 기간은 시스템 설치 동안 선택되고 모든 스테이션들로 다운로드된다.

어떤 실시예들에서, 송신기 스테이션은, 기지국으로부터 새로운 OFDMA 프레임을 수신할 때까지, OFDMA 채널을 모니터링한다. OFDMA 프레임은 OFDMA 프레임이 시작할 때를 정의하는 프리앰블을 포함하고 있다. 그 다음 OFDMA 프레임을 수신할 시에, 송신기 스테이션은 기지국으로부터 수신된 RMIE/PRAM에 명시되어 있는 "선택된" 피어-투-피어 자원들에 대해 성능 메트릭들을 결정(예컨대, 측정 및/또는 계산)하기 시작할 수 있다. 송신기 스테이션이 RMIE/PRAM에 명시되어 있는 피어-투-피어 자원들 모두에 대해 성능 메트릭들을 결정할 필요가 없을지도 모르지만, 어떤 구현예들에서는, 그럴 수 있다. 어떤 실시예들에서, 스테이션들은 RMIE/PRAM에 명시되어 있는 피어-투-피어 자원들 중 특정의 피어-투-피어 자원들을 선택하도록 허용되어 있다. 예를 들어, 하나의 실시예에서, 송신기 스테이션은 RMIE/PRAM에 명시되어 있는 피어-투-피어 자원들 중 특정의 피어-투-피어 자원들을 선택할 수 있고, 선택된 피어-투-피어 자원들과 연관되어 있는 성능 메트릭들(예컨대, RSS)을 결정하기 위해 그 선택된 피어-투-피어 자원들을 모니터링할 수 있다. 이러한 실시예들에서, 모니터링되는 RMIE/PRAM의 일부분은 스테이션에 일임되어 있다. 하나의 구체적인 구현예에서, 송신기 스테이션은 PRAM으로부터 피어-투-피어 자원들을 무작위로 선택할 수 있거나, PRAM으로부터 피어-투-피어 자원들의 그룹들을 무작위로 선택할 수 있다.

340에서, 스테이션은 그의 품질 메트릭 측정치들을 그룹들 또는 카테고리들(예를 들어, 높음, 중간, 낮음, 기타)로 분류한다. 예를 들어, 하나의 구현예에 따르면, 송신기 스테이션은 측정된 RSS 레벨들을 높은, 중간 및 낮은 측정된 RSS 레벨들로 분류할 수 있다.

350에서, 송신기 스테이션은 자원 측정 기간이 만료되었는지를 판정한다. 자원 측정 기간이 만료된 경우, 송신기 스테이션은 그가 측정하거나 계산한 성능 메트릭들을 사용하여, 자원 맵 응답 메시지(resource map response message, RMRM)를 발생시킨다. RMRM은 PRAM에 명시되어 있는 피어-투-피어 자원들에 대한 부분 피어-투-피어 자원 측정 맵(partial peer-to-peer resource measurement map, PRMM)을 포함하고 있다. 따라서, PRMM은 선택된 피어-투-피어 자원들에 대해 송신기 스테이션에 의해 결정된 성능 메트릭들을 포함하고 있다.

360에서, 송신기 스테이션은 그의 RMRM을 기지국으로 전달한다. RMRM은 송신기 스테이션에 의해 결정된 바와 같은, RMIE에서 기지국에 의해 요청된 피어 정보를 포함하고 있다. 다른 스테이션들도 또한 그 각자의 RMRM들을 다시 기지국으로 전송할 수 있다. 어떤 실시예들에서, 최소로, 피어-투-피어 자원 할당을 요청하려고 준비하고 있는 임의의 스테이션은 그의 RMRM을 송신할 필요가 있고, 최대로, RMIE를 수신하는 모든 스테이션은 그의 RMRM을 기지국으로 송신한다.

송신기 스테이션은 또한, 1개 이상의 수신기 스테이션(들)과의 통신 세션 또는 "호(call)"를 위한 자원들을 요청하기 위해, 자원 요청 메시지(resource request message, RRM)를 기지국으로 전송한다. RRM은 송신기 스테이션이 1개 이상의 수신기 스테이션(들)과 설정하려고 요청하고 있는 통신 세션의 유형[통신 세션에 대한 서비스 품질(quality of service, QoS) 요구사항들에 관한 정보를 포함함]을 나타낸다. RRM은 또한 스테이션 유형에 관한 정보 및/또는 송신기 스테이션에 의해 전송될 패킷의 크기에 관한 정보를 포함할 수 있다. 하나의 실시예에서, RRM은 RMRM(그리고 따라서 PRMM)을 포함하고 있다. 다른 실시예에서, 송신기 스테이션은 RMRM을 별도로 전송한다.

370에서, 기지국은 송신기 스테이션으로부터의 RMRM(및 다른 스테이션들로부터의 RMRM들)을 처리하고, 송신기 스테이션과 수신기 스테이션(들) 간의 통신을 위해 송신기 스테이션에 할당될 피어-투-피어 자원들을 결정한다. 이와 같이, 기지국은, 피어-투-피어 자원 할당 결정을 하는 데 도움이 되도록, 송신기 스테이션으로부터의 PRMM을 (다른 스테이션들로부터의 PRMM들과 함께) 사용한다. 기지국은 송신기 스테이션으로부터의 수신된 RMRM 및 최초 피어-투-피어 RRM을 그의 메모리에 저장한다. 기지국은, RMM에 기초하여, 할당될 자원들의 양을 결정할 수 있다. 예를 들어, 기지국은 송신기 스테이션이 전송하려고 요청하고 있는 패킷 크기 및/또는 송신기 스테이션의 스테이션 유형을 결정하기 위해 RMM에 있는 정보를 사용할 수 있다.

기지국은, 원근 문제들을 야기하는 것을 피하기 위해 피어-투-피어 자원들을 스케줄링하거나 할당하기 위한 규칙들을 적용할 때, 스테이션들의 RMRM들에 있는 정보를 사용한다. 송신기 스테이션에 할당되는 피어-투-피어 자원들은 동일한 시간 슬롯(들)의 상이한 부채널들을 통해 통신하는 스테이션들이 송신기 스테이션을 비롯한 다른 스테이션들에 대해 원근 문제들을 야기하지 않도록 그리고 마찬가지로 송신기 스테이션이 할당받은 피어-투-피어 자원들을 통한 송신기 스테이션에 의한 통신들이 다른 스테이션들에 대해 원근 문제들을 야기하지 않도록 할당된다. 사전 대응적 스케줄링 방법들은 RMIE 및 RMRM의 내용을 동적으로 조절하는 것에 의해 시간에 따른 피어-투-피어 트래픽의 양의 큰 변화들에 대처할 수 있다.

RMRM으로부터의 PRMM에 기초하여, 기지국은 피어-투-피어 자원 허가(peer-to-peer resource grant)를 요청하고 있는 송신기 스테이션에 대한 피어 정보를 업데이트한다. 이 시점에서, 송신기 스테이션이 최근의 RMRM에서 송신한 정보만이 송신기 스테이션의 피어 정보를 업데이트하는 데 사용된다. 그렇지만, 송신기 스테이션으로부터 전송들을 수신하는 다른 스테이션들은 그들의 RMRM에서 송신기 스테이션의 자원 할당을 다시 송신할 수 있다. 어떤 실시예들은 무선 채널들이 상호적(reciprocal)이고 스테이션들의 RMRM들에 송신기 스테이션이 들어 있는 그 스테이션들을 포함시키도록 송신기 스테이션의 피어 정보를 업데이트하는 것으로 가정할 수 있다. 기지국은, 송신기 스테이션에 대한 항목을 피어 메모리 맵(peer memory map, PMM)에 생성하기 위해, 송신기 스테이션으로부터 수신된 PRMM으로부터 각각의 피어 스테이션에 대한 측정된 품질 메트릭 정보를 추출한다.

예를 들어, 고 수신 신호 강도(RSS)와 연관되어 있는 피어 스테이션들은 동일한 시간 슬롯에서 근방의 수신기 스테이션들에 대해 가장 많은 간섭을 야기할 수 있다. 따라서, 고 RSS 피어들의 전송들을 고 RSS 피어 이웃들이 수신하도록 스케줄링된 전송들과 상이한 시간 영역 자원들에 스케줄링하는 것이 바람직하다. 기지국이 피어-투-피어 트래픽을 전송하려고 요청하는 각각의 스테이션으로부터 PRMM들을 수신할 때, 기지국은, 피어 세트들을 생성하거나 업데이트하기 위해, 상이한 스테이션들로부터 수신되는 다수의 PRMM들로부터의 정보를 결합시킨다.

예를 들어, 기지국은, 서로에 대해 원근 문제들을 야기할 확률이 높은 스테이션들의 "고 영향 피어 세트들(high impact peer sets)" 및 서로에 대해 원근 문제들을 야기할 가능성이 낮은 "저 영향 피어 세트들(low impact peer sets)"을 발생시키거나 업데이트하기 위해, 다른 스테이션들로부터의 다른 PRMM들과 함께 송신기 스테이션에 의해 제공되는 PRMM을 처리한다. 본 명세서에서 사용되는 바와 같이, "고 영향 피어 세트"라는 문구는, 피어 세트에 속하는 다른 스테이션이 피어 세트에 속하지 않는 또 하나의 스테이션으로부터의 상이한 전송을 수신하려고 시도하고 있는 동안 피어 세트에 속하는 하나의 스테이션이 전송하는 경우, 원근 문제들을 어쩌면 야기할 수 있을 스테이션들의 그룹들을 식별해주는 정보를 말한다. 본 명세서에서 사용되는 바와 같이, "저 영향 피어 세트"라는 문구는, 피어 세트에 속하는 다른 스테이션이 피어 세트에 속하지 않는 또 하나의 스테이션으로부터의 상이한 전송을 수신하려고 시도하고 있는 동안 피어 세트에 속하는 하나의 스테이션이 전송하는 경우, 원근 문제들을 야기할 가능성이 없는 스테이션들의 그룹들을 식별해주는 정보를 말한다. 유의할 점은, 2개 이상의 중간 영향 피어들이 고 영향을 야기할 수 있도록 시간 슬롯 내에서의 간섭이 가법적(additive)일 수 있다는 것이다.

피어 세트들이 업데이트된 후에, 기지국은 각각의 시간 슬롯에서의 현재 스테이션 자원 할당들, 기지국 PMM에서의 송신기 스테이션의 피어 세트들, 및 기지국 PMM에서의 수신기들의 피어 세트들에 기초하여, 어느 시간 슬롯들이 배제된 것(TS_x)이고 선호된 것(TS_p)인지를 판정한다. 기지국은 이어서 기지국에 유지되는 자원 할당 맵의 일부분에서 잠재적인 시간 슬롯들을 선호된 것 또는 배제된 것으로 표시를 한다.

어떤 실시예들에서, 단일의 송신기 스테이션이 단일의 송신기 스테이션과 2개 이상의 수신기 스테이션들 사이의 통신에 대처하기 위한 자원들을 요청할 수 있다. 기지국은 단일의 송신기 스테이션과 2개 이상의 수신기 스테이션들 사이의 통신 링크들을 가능하게 해주는 데 바람직한 자원들을 식별한다. 기지국은 또한, 단일의 송신기 스테이션과 2개 이상의 수신기 스테이션들 사이의 선택된 통신 링크들 중 하나 이상이 통신을 유지하는 데 불충분할 때, 자원들을 재할당할 수 있다.

일대다 피어-투-피어 통신 링크들을 지원하기 위해 할당될 자원들은, 예를 들어, 선호된 및 배제된 OFDMA 시간 슬롯들의 집성에서 발견될 수 있다. 이 집성은 일대다 피어-투-피어 통신 링크에서 송신기 스테이션과 수신기 스테이션들 각각 사이의 개개의 피어-투-피어 링크들을 위한 선호된 및 배제된 OFDMA 시간 슬롯들을 결정하기 위해 일련의 규칙들을 적용함으로써 획득될 수 있다. 배제된 및 선호된 시간 슬롯들은, 예를 들어, 이하에서 더 상세히 논의되는 도 5 또는 도 6에 기술된 바와 같이, 일대일 피어-투-피어 통신 링크에서 이용되는 규칙들에 기초하여 결정된다. 선호된, 배제된, 비선호된 및 비배제된 OFDMA 시간 슬롯들의 집성이 결정되면, 피어-투-피어 지정된 OFDMA 시간 슬롯들 내로부터 적절한 크기의 자원 할당이 식별될 수 있다. 자원 할당의 크기는 송신기 스테이션으로부터 수신기 스테이션들 각각으로의 통신 링크를 지원하는 데 충분하다. 송신기 스테이션은 수신기 스테이션들로의 일대다 피어-투-피어 통신 링크들을 지원하기 위해 식별된 자원 할당을 이용한다.

하나의 실시예에서, 도 8에 도시되고 이하에 더 상세히 기술된 바와 같이, 원근 간섭 문제를 완화시키도록 일대다 피어-투-피어 통신 링크를 지원하기 위해 할당될 자원들이 식별된다.

어떤 실시예들에서, 기지국은, 일대다 OFDMA 피어-투-피어 통신 링크를 스케줄링하는 방법으로서, 통신 그룹들을 생성할 수 있고 각각의 통신 그룹에 대한 선호된 및 배제된 OFDMA 시간 슬롯들 및 연관된 자원 할당들을 식별할 수 있다. 다른 실시예들에서, 기존의 또는 사전 정의된 스테이션들의 그룹에 대해 선호된 및 배제된 OFDMA 시간 슬롯들의 집성이 결정되고, 그로써 스테이션들 각각이 송신기 스테이션의 역할을 맡는 것에 의해 개개의 연합이 결정되도록 송신기 스테이션과 수신기 스테이션의 역할이 변경된다.

스케줄링 시간을 향상시키기 위해, 1개 이상의 수신기 스테이션들이 정보를 전송하고자 할지도 모르고 따라서 장래에 기지국에 할당을 요청할지도 모르는 경우, 기지국은 수신기 스테이션들을 위한 자원들을 사전 할당하거나 구성할 수 있다. 통신 그룹 내의 송신기의 역할과 수신기들의 역할 간의 중단없는 전환을 지원하기 위해, 그룹 내의 각각의 스테이션에 대해 송신기의 역할을 떠맡은 것처럼 선호된 및 배제된 슬롯들이 사전 결정될 수 있을 것이다. 기지국은 또한 통신 그룹들을 위한 자원들을 사전 할당하거나 구성할 수 있고, 여기서 통신 그룹을 위한 선호된 및 배제된 OFDMA 시간 슬롯들이 사전 결정되고 지속적으로 업데이트된다.

기지국들 간의 협력을 고려할 때 측정 메커니즘들이 아마도 향상될 수 있을 것이다. 애드혹 네트워크에서, 경계에 있는 피어 스테이션들은 스케줄링에 관해 다른 기지국에 알려주고 따라서 결합된 PMM을 획득하는 브리지를 형성할 수 있다.

다수의 송신기 스테이션들이 새로운 피어-투-피어 자원 허가들을 기지국에 동시에 요청할 수 있고, 기지국은 피어-투-피어 자원 요청 메시지들(resource request messages, RRMs)을 다수의 스테이션들로부터 동시에 수신할 수 있다. 앞서 살펴본 바와 같이, 기지국은 자원 할당 맵을 유지하고, RMIE를 규칙적으로 발생시키고 브로드캐스트한다. RMIE는 기지국이 그에 관한 추가 정보를 원하고 있고 스테이션들에 그에 관한 추가 정보를 제공하도록 원하고 있는 그 자원 할당 맵의 일부분들을 나타내는 PRAM을 명시하고 있다. 피어-투-피어 자원 허가를 요청하기 전에, 1개 이상의 송신기 스테이션들은 RMIE를 기다린다. 송신기 스테이션들이 RMIE를 수신할 때, 각각의 스테이션은, RMIE에서 어느 자원 측정 변수들이 기지국에 의해 요청되고 있는지를 판정하기 위해, RMIE의 PRAM을 디코딩한다.

어떤 시나리오들에서, 통신 세션 또는 호가 진행 중인 후에, 사전 대응적 스케줄링 방법을 통해 제공되는 피어-투-피어 자원 할당들이 부적절하게 될 수 있고 수신기 스테이션에 대해 원근 문제들이 발생할 수 있다. 이러한 경우들에, 수신기 스테이션은, 이러한 원근 문제들을 감소시키고 및/또는 제거하기 위해, 새로운 피어-투-피어 자원 할당(또는 "재할당")을 요청할 수 있다.

도 4는 어떤 실시예들에 따른 사후 대응적 스케줄링 방법의 흐름도이다. 사후 대응적 스케줄링 방법들은 서비스 품질(QoS) 성능 메트릭들에 기초하여 장기 피어-투-피어 자원들의 잠재적인 재할당을 가능하게 하고, 수신기 스테이션이 사전 대응적 스케줄링 방법이 어떤 이유(예컨대, 스테이션 이동성 또는 좋지 않은 RSS 측정치들)로 실패하는 시나리오들로부터 복구할 수 있게 한다. 사후 대응적 방식은, 자원 할당들을 스케줄링하는 것을 향상시키기 위해, 자원 요청 시에 수신기 스테이션에 의해 제공되는 메트릭들로부터의 피드백을 사용한다. 어떤 실시예들에서, 사후 대응적 방식을 사용하여, 기지국은 피어-투-피어 통신 자원들을 재스케줄링하고 스테이션들이 수집하는 정보의 양을 어쩌면 변경한다. 예를 들어, 하나의 구현예에서, 자원 허용가 규칙적인 간격으로(예를 들어, 대략 매 2초마다) 종료되거나, 갱신되거나, 재할당된다. 송신기 스테이션이 사전 대응적 스케줄링 방법의 일부로서 기지국에 의해 송신기 스테이션에 허가되거나 할당된 자원들을 사용하여 수신기 스테이션과의 현재 통신 세션 또는 호에 참여하고 있을 때, 활성 통신 세션에 사용되고 있는 이 현재 허가된 자원들은 이하에서 "기존의" 자원들이라고 지칭될 것이다.

410에서, 수신기 스테이션(들)이 송신기 스테이션과 새로운 피어-투-피어 통신 세션을 시작할 때, 수신기 스테이션(들)은 기지국에 의해 발생되고 브로드캐스트되는 허가 메트릭 정보 요소(Grant Metric Information Element, GMIE)를 수신한다. 하나의 구현예에서, GMIE는 기지국에 의해 비콘 메시지(beacon message)에서 브로드캐스트될 수 있다. GMIE는, 수신기 스테이션이 그의 현재 자원 할당의 변화를 요청하고 있을 때, 수신기 스테이션들에 의해 제공되어야만 하는 측정치들을 수신기 스테이션들에 알려주는 데 사용된다. 요청된 정보는 현재 허가에 대한 시간 슬롯들을 포함하고, 요청된 정보는 피어 그룹화들을 향상시키기 위해 그리고 자원 재할당이 보증되는지를 평가하기 위해 궁극적으로 기지국에 의해 사용된다. 어떤 실시예들에서, GMIE는 수신기 스테이션들이 허가 메트릭 응답 메시지(Grant Metric Response Message, GMRM)를 통해 기지국에 제공해야 하는 QoS 정보의 유형 및 양을 스테이션들에 알려준다.

420에서, 수신기 스테이션은 GMIE를 디코딩하고, 이 통신 세션에 할당된 기존의 피어-투-피어 자원들에 대해 기지국에 의해 요청되고 있는 QoS 성능 메트릭들[프레임 오류율(frame error rate, FER), 신호대 간섭 및 잡음비(signal-to-interference-plus-noise ratio, SINR), 아날로그-디지털 변환기들(ADC) 감도 억압]을 결정한다. 430에서, 수신기 스테이션은 송신기 스테이션과 통신하기 위해 사용하고 있는 현재 통신 세션에 할당된 기존의 피어-투-피어 자원들에 대한 그 QoS 성능 메트릭들을 결정(측정 및/또는 계산)한다.

이 QoS 성능 메트릭들에 기초하여, 440에서, 수신기 스테이션은 이 통신 세션을 위해 그의 기존의 피어-투-피어 자원 할당을 계속할지 또는 이 통신 세션을 위해 새로운 피어-투-피어 자원 할당을 요청할지를 결정할 수 있다. 새로운 자원 할당에 대한 요청을 송신하기 전에, 수신기 스테이션은 현재 허가에 대한 프레임 오류율(FER) 또는 신호대 간섭 및 잡음비(SINR)와 같은 메트릭들을 측정하고 또한 사전 대응적 방식을 위해 행해진 것과 같이 자원 맵의 일부분에 걸쳐 RSS를 측정한다. 450에서, 수신기 스테이션이, 현재 통신 세션에 할당된 기존의 피어-투-피어 자원들에 대한 측정된 QoS 성능 메트릭들에 기초하여, 그의 기존의 피어-투-피어 자원들을 계속 사용하는 것이 원근 문제들을 야기할 가능성이 있는 것으로 판정할 때, 수신기 스테이션은 허가 메트릭 응답 메시지(GMRM)를, 송신기 스테이션과의 현재 통신 세션을 위한 새로운 피어-투-피어 자원 할당에 대한 요청과 함께, 기지국으로 송신한다. 허가 메트릭 응답 메시지 및 자원 맵 응답 메시지 둘 다는 수신기 스테이션이 기지국으로 송신하는 재할당 요청의 일부로서 포함되어 있다.

460에서, 새로운 피어-투-피어 자원 할당에 대한 요청에 응답하여, 기지국은 새로운 피어-투-피어 자원 할당을 결정하고 이 정보를 수신기 스테이션 및 송신기 스테이션으로 전달한다. 기지국은 재할당 허가를 스케줄링하고 수신기 스테이션에 새로운 할당을 알려준다. 기지국은 또한 시간 슬롯 할당들이 호환가능하지 않은 피어 세트들로 인해 단편화 제거(defragmenting)를 필요로 할 때를 결정한다. 기지국은 이 세트들에 대한 자원 할당들을 동시에 만료시키고 현재 통신 세션에 참여하고 있는 스테이션들에게 그들의 자원 할당들이 변하게 될 것임을 알려준다. 기지국은 스케줄러가 오류 없는 통신을 얼마나 잘 전달하고 있는지의 기지국 판정에 기초하여 수신기 스테이션 측정치들의 증가 또는 감소를 요청하기 위해 비콘 자원 맵 정보 요소 및 허가 메트릭 정보 요소를 조절한다. 예를 들어, 기지국은 자원 맵 정보 요소를 설정함에 있어서 FER율, 피어-투-피어 트래픽의 양, 트래픽 혼합(traffic mix)이 피어-투-피어로부터 기지국-스테이션으로 변하는 속도, 셀 부하, 및 이동성을 처리할 수 있는 원하는 능력을 고려할 것이다. 부하가 낮고 및/또는 피어-투-피어 트래픽이 거의 없는 경우, 부가의 자원 맵 및 메트릭 정보가 거의 필요하지 않다. 부하가 높고 및/또는 피어-투-피어 트래픽이 많은 경우, 자원 맵 및 허가 메트릭 정보 요소들이 추가의 스테이션 정보를 요청할 것이다. 사후 대응적 스케줄러의 경우, 기지국은 또한, 비콘 정보 요소들이 필요로 하는 것보다 더 상세한 자원 맵 정보를 요구하기 위해, 자원 맵 정보 요소 또는 허가 메트릭 정보를 특정의 스테이션에 대한 유니캐스트 프로브 요청(unicast probe request)으로서 사용할 수 있다.

470에서, 이와 달리, 수신기 스테이션이 수신기 스테이션과 송신기 스테이션 간의 통신 세션을 위해 기존의 피어-투-피어 자원 할당을 계속 사용하고자 하는 것으로 결정할 때, 수신기 스테이션은 자원 갱신 요청 메시지(resource renewal request message, RRRM)를 기지국으로 전송하는 것에 의해 그의 기존의 자원들의 할당을 갱신한다.

하나의 비제한적인 구현예에서, RMIE 및 GMIE가 비콘 신호를 사용하여 기지국으로부터 OTA(over-the-air)를 통해 전달되지만; 기술 분야의 당업자라면 RMIE 및 GMIE가 아주 다양한 기타 메커니즘들 또는 메시지들을 사용하여 전달될 수 있다는 것을 잘 알 것이다. RMIE 및 GMIE에 포함된 정보를 전달하기 위해 사용될 수 있는 다른 잠재적인 정보 소스들은 라우팅 메시지들, 능동 및 수동 프로브 메시지들, 헬로 메시지들 및 채널 추정 측정치들을 포함한다. 이와 같이, 통신 세션 중에 있고 새로운 자원 할당을 어쩌면 필요로 하게 될 임의의 스테이션은, GMIE를 수신할 시에, 그 스테이션이 할당받은 각각의 시간 슬롯에 대해 GMIE에 의해 기술되는 서비스 품질(QoS) 메트릭들을 측정한다. 예를 들어, 수신기 스테이션은, 시간 슬롯들(3 및 4)에서 수신하고 있는 경우, 시간 슬롯들(3 및 4)에서의 통신 세션 동안 QoS 메트릭들을 측정할 것이다. 스테이션은 이어서 GMRM에서 이 QoS 메트릭들을 보고한다.

트래픽이 기지국-스테이션 및/또는 피어-투-피어로부터 변할 때, 기지국은 원근 스케줄링 문제들을 방지하기 위해 필요한 피어 세트들을 생성하기 위해 스테이션들에 의해 수집되어 기지국으로 송신되는 정보의 양을 조절하기 위해 RMIE 및/또는 GMIE를 조절할 수 있다. 기지국은 또한, 통신 세션이 얼마나 오류가 없는지의 기지국 인지(base station perception)에 기초하여, 수신기 스테이션 측정치들의 증가 또는 감소를 요청하기 위해 RMIE 및 GMIE를 조절한다. 부하가 낮고 및/또는 피어-투-피어 트래픽이 거의 없는 경우, 부가의 피어-투-피어 자원 맵이 거의 필요하지 않다. 단지 적은 양의 피어-투-피어 RSS 자원 정보 및 QoS 메트릭들이 수신기 스테이션들에 요구된다. 기지국이 무엇이 일어나고 있는지를 이해하는 데 이것으로 불충분할 때, 기지국은 특정의 수신기 스테이션에 부가 정보를 일시적으로 요청할 수 있다. 하나의 구현예에서, 기지국이 스케줄링하는 데 어려움을 겪고 있는 특정의 스테이션을 가지고 있을 때, 기지국은 표준의 브로드캐스트 RMIE와 상이한 측정치들을 요구하는 RMIE를 이 스테이션으로 유니캐스트할 수 있다. RMIE 및 GMIE를 통해 부가 정보에 대한 유니캐스트 요청을 사용하는 것은 그다지 네트워크 오버헤드 없이 피어 그룹 세트들을 개선시키기 위해 기지국이 필요로 하는 정보를 제공할 수 있다.

자원 할당이 사전 대응적인지 사후 대응적인지에 기초하여 일대다 피어-투-피어 통신 링크들에 대한 일련의 규칙들이 상이할 수 있다. 사후 대응적 할당 방법은 하나의 수신기 스테이션의 요구보다 많은 수신기 스테이션들의 요구를 고려할 필요가 있을 수 있다.

도 5는 어떤 실시예들에 따른, 일대다 피어-투-피어 통신을 위한 선호된 및 배제된 시간 슬롯들을 할당하기 위한 규칙들을 적용하는 방법의 흐름도이다. 510에서, 기지국은 일대다 통신 그룹 내의 일대일 송신기 스테이션-수신기 스테이션 링크들 모두에 대해 선호된 및 배제된 시간 슬롯(PXT) 표 전체가 업데이트되었는지를 판정한다. 520에서, 통신 그룹 내의 송신기 스테이션-수신기 스테이션 링크들 전부에 대해 PXT 표 전체가 업데이트되지 않았을 때, 기지국은 일대다 피어-투-피어 통신 그룹 내의 1개 이상의 수신기 스테이션들 중에서 그 다음 수신기 스테이션을 선택하고, 기지국은 선택된 수신기 스테이션에 대한 연관된 수신기 PXT 표를 선택한다. 530에서, 기지국은 PXT 표에서 선호된 및 배제된 시간 슬롯들에 표시를 하기 위해 사전 대응적 규칙들을 적용한다. 540에서, 기지국은 선택된 수신기 스테이션으로부터 사후 대응적 응답과 연관되어 있는 정보를 수신했는지를 판정한다. 550에서, 기지국이 사후 대응적 응답과 연관되어 있는 정보를 수신할 때, 기지국은 수신기 PXT 표에서 선호된 및 배제된 시간 슬롯들에 표시를 하기 위해 사후 대응적 규칙들을 적용한다. 560에서, 기지국은, 일대일 송신기 스테이션-수신기 스테이션 링크의 수신기 스테이션이 정보를 전송하고 있을 때, 수신기 PXT 표에서 임의의 시간 슬롯에 배제된 것이라고 표시를 하고, 510으로 되돌아간다. 570에서, 일대다 피어-투-피어 통신 그룹 내의 송신기 스테이션-수신기 스테이션 링크들 전부에 대해 PXT 표 전체가 업데이트되었을 때, 기지국은 개개의 수신기 PXT 표들로부터 요약 PXT 표를 생성한다. 기지국은 요약 PXT 표에서 각각의 송신기 스테이션-1개 이상의 수신기 스테이션 링크(each transmitter station to one or more receiver station link)를 조사하고, 각각의 시간 슬롯에 대해 선호된 및 배제된 시간 슬롯들에 표시를 한다.

도 6은 어떤 실시예들에 따른, 일대다 피어-투-피어 통신을 위한 선호된 및 배제된 시간 슬롯들을 할당하기 위한 규칙들을 적용하는 방법의 다른 흐름도이다. 605에서, 기지국은 통신 그룹 내의 일대일 송신기 스테이션-수신기 스테이션 링크들 모두에 대해 선호된 및 배제된 시간 슬롯(PXT) 표 전체가 업데이트되었는지를 판정한다. 610에서, 통신 그룹 내의 송신기 스테이션-수신기 스테이션 링크들 전부에 대해 PXT 표 전체가 업데이트되지 않았을 때, 기지국은 일대다 피어-투-피어 통신 내의 1개 이상의 수신기 스테이션들 중에서 그 다음 수신기 스테이션을 선택하고, 기지국은 연관된 수신기 PXT 표를 선택한다. 615에서, 기지국은, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 수신기 스테이션의 고 영향 피어에 의한 전송을 위해 할당된 시간 슬롯에 배제된 시간 슬롯이라고 표시를 한다. 620에서, 기지국은, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 송신기 스테이션의 고 영향 피어에 의한 전송을 위해 할당된 시간 슬롯에 선호된 시간 슬롯이라고 표시를 한다. 625에서, 기지국은, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 정보를 수신하고 있는 송신기 스테이션의 고 영향 피어 스테이션들과 연관되어 있는 시간 슬롯들에 배제된 시간 슬롯들이라고 표시를 한다. 630에서, 송신기 스테이션이 어떤 고 영향 피어들도 갖지 않을 때, 기지국은, 사전 대응적 규칙들을 적용할 때, 수신기 스테이션의 저 영향 피어 스테이션들에 선호된 스테이션들이라고 표시를 한다. 635에서, 수신기 스테이션이 어떤 고 영향 피어들도 갖지 않을 때, 기지국은, 사후 대응적 규칙들을 적용할 때, 송신기 스테이션의 저 영향 피어 스테이션들에 선호된 스테이션들이라고 표시를 한다. 640에서, 시간 슬롯이 배제된 것이기도 하고 선호된 것이기도 할 때, 기지국은, 송신기 스테이션 및 수신기 스테이션이 동일한 고 피어 세트(high peer set)에 있을 때 그리고 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 시간 슬롯에 선호된 것이라고 표시를 한다. 645에서, 시간 슬롯이 배제된 것이기도 하고 선호된 것이기도 할 때, 기지국은, 송신기 스테이션 및 수신기 스테이션이 동일한 고 피어 세트에 있지 않을 때 그리고 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 시간 슬롯에 배제된 것이라고 표시를 한다. 650에서, 기지국은, 일대일 송신기 스테이션-수신기 스테이션 링크의 수신기 스테이션이 정보를 전송하고 있을 때, PXT에서 임의의 시간 슬롯에 배제된 것이라고 표시를 한다. 655에서, 일대다 피어-투-피어 통신 그룹 내의 송신기 스테이션-수신기 스테이션 링크들 전부에 대해 PXT 표가 업데이트되었을 때, 기지국은 개개의 PXT 표들로부터 요약 PXT 표를 생성한다. 기지국은 요약 PXT 표에서 각각의 송신기 스테이션-1개 이상의 수신기 스테이션 링크를 조사하고, 각각의 시간 슬롯에 대해 선호된 및 배제된 시간 슬롯들에 표시를 한다.

도 7a는 어떤 실시예들에 따른, 통신 그룹들과 연관되어 있는 스테이션들에 할당된 시간 슬롯들/자원들 및 네트워크의 블록도이다. 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고, 도 7a에 도시된 바와 같은, 고 영향 피어 세트-1(702) 및 피어 세트-2(704)에 기초하여, 기지국은 배제된 시간 슬롯들 및 선호된 시간 슬롯들을 결정한다. 도 7a에 도시되어 있는 자원 할당에 부가하여, 기지국은, 스테이션-2(710), 스테이션-6(718) 및 스테이션-7(720) 사이의 전송들이 있는 경우 그리고 2개의 현재 고 영향 피어 세트들이 주어진 경우, 스테이션-0(706)이 스테이션-1(708), 스테이션-2(710) 및 스테이션-3(712)으로 정보를 전송하고 있는 스테이션-0(706)에 대한 통신 그룹을 설정할 필요가 있다. 도 7a의 예에서, 스테이션-6(718)은 현재 시간 슬롯 2에서 스테이션-7(720)로 전송하고 있고, 스테이션-7(720)은 시간 슬롯 4에서 스테이션-6(718)으로 전송하고 있으며, 스테이션-2(710)는 시간 슬롯 1에서 스테이션-4(714)로 전송하고 있고, 스테이션-2(710)는 시간 슬롯 3에서 스테이션-5(716)로 전송하고 있다. 시간 슬롯들의 사용을 고려하여, 기지국은, 예를 들어, 도 6의 규칙들을 각각의 링크에 적용함으로써, 이하의 표 A, 표 B 및 표 C에, 각각, 나타낸 바와 같이, 스테이션-0(706)으로부터 스테이션-1(708), 스테이션-2(710), 및 스테이션-3(712) 각각으로의 선호된 및 배제된 시간 슬롯들을 결정한다.

[표 A]

[표 B]

[표 C]

스테이션-0(706)으로부터 스테이션-1(708), 스테이션-2(710) 및 스테이션-3(712) 각각으로의 선호된 및 배제된 시간 슬롯들을 결정할 시에, 기지국은 선호된 스테이션 링크들 및 배제된 스테이션 링크들의 요약 통신 그룹 표를 생성한다. 선호된 스테이션 링크들은 개개의 선호된 링크들의 집성이고, 배제된 스테이션 링크들은 개개의 배제된 링크들의 집성이다. 요약 통신 그룹 표의 한 예가 표 D에 나타내어져 있다.

[표 D]

기지국은 이어서 표 E에 나타낸 바와 같은 스테이션-0(706)에 대한 통신 그룹 자원 맵을 생성한다.

[표 E]

통신 그룹 자원 맵을 사용하여, 기지국은, 예를 들어, 이하의 도 8에 도시되어 있는 실시예에 기술되어 있는 흐름도를 따라감으로써, 총 자원 블록(resource block, RB) 할당을 최소화하기 위해 공통 피어 세트들을 선택한다. 도 8에 기술되어 있는 실시예를 표 E에 나타내어져 있는 정보에 적용하여, 기지국은 도 7b에 도시되어 있는 바와 같은 스테이션-0(706)으로부터 스테이션-1(708), 스테이션-2(710) 및 스테이션-3(712)으로의 3개의 일대일 피어-투-피어 링크들에 대한 시간 슬롯들 및 RB 할당들을 선택하고, 여기서 스테이션-0(706)과 스테이션-1(708) 사이의 링크에 대해 시간 슬롯 2 및 2개의 RB들이 선택되고, 스테이션-0(706)과 스테이션-2(710) 사이의 링크에 대해 시간 슬롯 2 및 2개의 RB들이 선택되며, 스테이션-0(706)과 스테이션-3(712) 사이의 링크에 대해 시간 슬롯 1 및 4개의 RB들이 선택된다. 유의할 점은, 표 E에서의 원근 정보에 기초하여 무엇이 스케줄러가 일대다 통신 링크에 할당할 최적의 자원들일 수 있는지에 대한 상이한 해석들이 있다는 것이다. 도 8은 하나의 가능한 실시예를 나타낸 것이다. 다른 실시예들은 일대다 피어-투-피어 통신 링크 동안 간섭을 최소화하기 위해 피어 세트 정보를 사용할 수 있다.

도 8은 어떤 실시예들에 따른, 원근 간섭 문제를 완화시키기 위해 일대다 피어-투-피어 통신 링크를 지원하는 자원들을 할당하는 방법의 흐름도이다. 810에서, 기지국은 자원들이 임의의 수신기 스테이션과 송신기 스테이션 사이의 통신 링크에 대해 할당되지 않았는지를 판정한다. 자원들이 할당되지 않은 수신기 스테이션들이 있는 경우, 단계(815)에서, 기지국은 아직 스케줄링되지 않은 수신기 스테이션들 중 하나의 수신기 스테이션을 선택하고, 송신기 스테이션과 선택된 수신기 스테이션 사이에 대한 선호된(TS_p) 시간 슬롯들로서 지정된 시간 슬롯들 전부를 식별한다. 820에서, 기지국은 815에서 적어도 하나의 선호된 시간 슬롯이 식별되었는지를 판정한다. 820에서 어떤 선호된 시간 슬롯도 식별되지 않을 때, 825에서, 기지국은 송신기 스테이션과 선택된 수신기 사이에 대해 비배제된 것 및/또는 비선호된 것으로서 지정된 시간 슬롯들 전부를 식별한다. 이 식별된 시간 슬롯들 중에서, 송신기 스테이션과 선택된 수신기 스테이션 사이의 통신 링크를 지원할 자원들이 취해질 것이다.

기지국은, 일대일 피어-투-피어 통신 링크에 대해 선호된 것(TS_p) 및 비배제된 것 및/또는 비선호된 것으로서 지정된 시간 슬롯들 각각에 대해, 어떤 자원 블록(RB) 할당 크기의 독자적인 시간 주파수 자원들을 송신기 스테이션과 주어진 수신기 스테이션 사이의 일대일 피어-투-피어 통신 링크에 대해 할당될 후보들로서 결정한다. 주어진 수신기 스테이션에 대한 후보 자원들로서 선택된 시간 주파수 자원들이 일대다 피어-투-피어 통신 링크에서의 다른 수신기 스테이션에 대한 후보 자원들로서 결정될 수 있거나 그렇지 않을 수 있다. 주어진 시간 슬롯 내의 수신기 스테이션들 중 2개 이상의 수신기 스테이션들에 대한 후보 시간 주파수 자원들이 동일한 경우, 송신기 스테이션과 2개 이상의 수신기 스테이션들 사이의 통신 링크를 동시에 지원하기 위해 하나의 후보 시간 주파수 자원이 사용될 수 있다.

830에서, 기지국은 송신기 스테이션 및 수신기 스테이션을 지원하기 위해 가장 작은 자원 할당 크기를 갖는 시간 슬롯을 선택한다. 835에서, 기지국은 적어도 하나의 자원 할당이 이용가능한지를 판정한다. 어떤 후보 자원들도 이용가능하지 않을 때, 송신기 스테이션과 선택된 수신기 링크 사이의 통신 링크가 스케줄링될 수 없고, 단계(840)에서, 기지국은 수신기 스테이션을 도달가능하지 않은 수신기 스테이션 목록에 넣는다. 주어진 일대다 피어-투-피어 통신에 대한 자원 할당들이 만료하거나 자원 할당들이 또다시 사후 대응적 방식으로 결정될 때, 기지국은 도달가능하지 않은 수신기 스테이션 목록에 들어 있는 임의의 수신기 스테이션에 대한 자원 할당을 찾아내려고 시도한다.

후보 자원들이 이용가능할 때, 845에서, 기지국은 송신기 스테이션과 선택된 수신기 스테이션 사이의 통신 링크에 대한 이용가능한 후보 자원들 중에서 최상의 시간 주파수 자원들을 식별한다. 하나의 실시예에서, 최상의 자원들은 일대다 통신 링크를 지원하는 총 자원 할당 크기를 최소화하는 것들이다. 총 자원 할당 크기는 송신기 스테이션과 도달가능한 수신기 스테이션(들) 사이의 통신 링크를 지원하기 위해 선택된 독자적인 시간 주파수 자원들의 합이다. 다른 실시예들에서, 최상의 자원들은 비배제된 및/또는 비선호된 시간 슬롯들의 사용을 최소화하는 것들이다. 추가의 실시예들에서, 최상의 자원들은 1개 이상의 수신기 스테이션(들) 간의 시간 주파수 자원들의 재사용을 최대화하는 것들이다.

단계(850)에서, 기지국은 선택된 자원들을 선택된 수신기 스테이션에 할당하고, 할당된 자원들을 자원 할당 맵에 넣는다. 단계(855)에서, 기지국은 아직 스케줄링되지 않은 수신기 스테이션들의 목록으로부터 선택된 수신기를 제거한다.

도 8에 기술되어 있는 실시예를 표 E에 나타내어져 있는 정보에 적용함으로써 자원들이 도 7b에 도시되어 있는 바와 같이 선택되는 이하의 예를 생각해보자. 810에서, 기지국은 송신기 스테이션 0이 통신 그룹에 대한 통신 링크들을 생성하고 있을 때 자원들이 수신기 스테이션들 1, 2 및 3에 대해 할당될 필요가 있는 것으로 판정한다. 815에서, 기지국은 제1 수신기 스테이션(예를 들어, 스테이션 1)을 선택하고, 그 스테이션이 선호된 시간 슬롯들 1, 2 및 3을 가지는 것으로 판정한다. 830에서, 기지국은 시간 슬롯 2를 선택하는데, 그 이유는 시간 슬롯 2가 스테이션 0으로부터 스테이션 1로의 통신 링크에 대해 단지 2개의 자원 블록들을 필요로 하기 때문이다. 850에서, 시간 슬롯 2가 수신기 스테이션 1에 대한 자원 할당 표에 넣어진다. 855에서, 기지국은 아직 스케줄링되지 않은 통신 그룹 수신기 스테이션들의 목록으로부터 스테이션 1을 제거한다. 이 프로세스는 기지국이 부가의 자원들이 여전히 할당될 필요가 있는 것으로 판정하는 810으로 되돌아간다. 기지국은 도 8의 요소들을 스테이션들 2 및 3에 적용하고, 기지국은 수신기 스테이션 2가 또한, 시간 슬롯 2에 할당될 때, 최소 2개의 할당된 자원 블록들을 가지고 있는 것으로 판정하고 수신기 스테이션 3이, 시간 슬롯 1에 할당될 때, 최소 4개의 할당된 자원 블록들을 가지고 있는 것으로 판정한다.

일대다 피어-투-피어 통신 링크를 지원하기 위해 자원들을 스케줄링하는 다른 실시예에서, 기지국은 모든 선호된 시간 슬롯들을 통해 시간상 순차적으로 처리한다. 각각의 새로운 시간 슬롯에서, 현재 시간 슬롯을 선호된 것으로 지정한 1개 이상의 수신기 스테이션들 각각에 대해 시간 주파수 자원들이 결정되고 스케줄링된다. 수신기 스테이션들 중 하나가 이전의 선호된 시간 슬롯에 이미 스케줄링된 경우, 이전의 자원 할당 크기가 현재 자원 할당 크기와 비교되고, 2개 중 작은 것이 스케줄링되도록 선택된다. 일대다 통신 링크의 1개 이상의 수신기 스테이션들이 모든 선호된 시간 슬롯들의 처리 후에 스케줄링되지 않은 경우, 적당한 시간 주파수 자원들을 결정하고 스케줄링하기 위해 비배제된/비선호된 시간 슬롯들이 처리된다. 추가의 실시예에서, 적당한 시간 주파수 자원들을 결정하고 스케줄링하기 위해 선호된 및 비배제된/비선호된 시간 슬롯들이 시간상 순차적으로 처리된다.

도 9는 어떤 실시예들에 따른, 피어-투-피어 통신을 위한 자원들을 할당하는 방법의 흐름도이다. 910에서, 1개 이상의 스테이션들로부터 수신되는 측정된 성능 정보로부터 피어 세트들이 생성되거나 업데이트된다. 920에서, 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고 피어 세트들에 기초하여, 배제된 시간 슬롯들 및 선호된 시간 슬롯들이 결정된다. 930에서, 자원 할당 맵의 피어-투-피어 부분에서 잠재적인 자원들에 표시가 된다. 940에서, 잠재적인 자원들 중 하나는 송신기 스테이션과 1개 이상의 수신기 스테이션들 사이의 피어-투-피어 통신을 위해 할당된다.

도 10은 어떤 실시예들에 따른, 피어-투-피어 통신을 위한 자원들을 할당하도록 구성되어 있는 스테이션의 블록도이다. 스테이션(1000)은 생성 유닛(1002), 결정 유닛(1004), 표시 유닛(1006), 및 할당 유닛(1008)을 포함하고 있다. 생성 유닛(1002)은 1개 이상의 스테이션들로부터 수신되는 측정된 성능 정보로부터 피어 세트들을 생성하거나 업데이트하도록 구성되어 있다. 결정 유닛(1004)은, 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고 피어 세트들에 기초하여, 배제된 시간 슬롯들 및 선호된 시간 슬롯들을 결정하도록 구성되어 있다. 표시 유닛(1006)은 자원 할당 맵의 피어-투-피어 부분에서 잠재적인 자원들에 표시를 하도록 구성되어 있다. 할당 유닛(1008)은 잠재적인 자원들 중 하나를 송신기 스테이션과 1개 이상의 수신기 스테이션들 사이의 피어-투-피어 통신을 위해 할당하도록 구성되어 있다.

스테이션(1000)은, 예를 들어, 적어도 도 10에 도시되어 있는 요소들 전부는 물론, 서버가 그의 특정의 기능들을 수행하는 데 필요한 임의의 다른 요소들을 포함하는 통합된 유닛일 수 있다. 다른 대안으로서, 스테이션(1000)은 적절히 상호연결된 유닛들 또는 디바이스들의 모음을 포함할 수 있고, 여기서 이러한 유닛들 또는 디바이스들은 스테이션(1000)의 요소들에 의해 수행되는 기능들과 동등한 기능들을 수행한다. 어떤 실시예들에서, 스테이션(1000)은 프로세서에 결합되어 있는 랜덤 액세스 메모리 및 프로그램가능 메모리를 포함할 수 있다. 프로세서는 무선 네트워크 인터페이스들에 결합하기 위한 포트들을 포함할 수 있다. 무선 네트워크 인터페이스들은 스테이션(1000)이 애드혹 무선 네트워크 또는 메쉬 네트워크에 있는 다른 노드 디바이스들과 통신할 수 있게 하기 위해 사용될 수 있다. 프로그램가능 메모리는 프로세서에 대한 연산 코드(operating code, OC) 및 스테이션(1000)과 연관되어 있는 기능들을 수행하는 코드를 저장할 수 있다. 예를 들어, 프로그램가능 메모리는 본 명세서에 기술되어 있는 바와 같이 피어-투-피어 통신을 위한 자원들을 할당하는 방법을 실행시키도록 구성되어 있는 컴퓨터 판독가능 프로그램 코드 컴포넌트들을 포함할 수 있다.

이상의 명세서에서, 구체적인 실시예들이 기술되어 있다. 그렇지만, 기술 분야의 당업자라면 이하의 청구항들에 기재되어 있는 본 발명의 범주를 벗어나지 않고 다양한 수정들 및 변경들이 행해질 수 있다는 것을 잘 알 것이다. 그에 따라, 본 명세서 및 도면들이 제한적인 의미가 아니라 예시적인 의미로 보아야 하며, 모든 이러한 수정들이 본 개시 내용의 범주 내에 포함되는 것으로 보아야 한다.

이점들, 장점들, 문제점들에 대한 해결책들, 및 임의의 이점, 장점 또는 해결책이 얻어지게 하거나 보다 두드러지게 할 수 있는 임의의 요소(들)이 임의의 또는 모든 청구항들의 중요한, 요구된 또는 필수적인 특징들 또는 요소들인 것으로 해석되어서는 안된다. 본 발명은 이 출원의 계류 중에 행해진 임의의 보정들을 포함하는 첨부된 청구항들 및 발행된 그 청구항들의 모든 등가물들에 의해서만 한정된다.

더욱이, 본 문서에서, 단지 하나의 엔터티 또는 동작을 다른 엔터티 또는 동작과 구분하기 위해 제1 및 제2, 상부 및 하부, 기타와 같은 관계적 용어들이, 이러한 엔터티들 또는 동작들 간의 임의의 실제의 이러한 관계 또는 순서를 꼭 요구하거나 암시하는 일 없이, 사용될 수 있다. 용어 "구비한다", "구비하는" "갖는다", "갖는", "포함한다", "포함하는", "내포한다", "내포하는" 또는 그의 임의의 다른 변형이 비배타적인 포함(non-exclusive inclusion)을 포괄하는 것으로 보아야 하며, 따라서 일련의 요소들을 구비하는, 갖는, 포함하는, 내포하는 프로세스, 방법, 물품 또는 장치가 이 요소들 뿐만 아니라 명시적으로 열거되어 있지도 않고 이러한 프로세스, 방법, 물품 또는 장치에 내재되어 있지도 않은 다른 요소들을 포함할 수 있다. "~를 구비한다", "~를 갖는다", "~를 포함한다", "~를 내포한다" 이후에 오는 요소는, 추가의 제약 없이, 그 요소를 구비하는, 갖는, 포함하는, 내포하는 프로세스, 방법, 물품 또는 장치에 부가의 동일한 요소들이 존재하는 것을 배제하지 않는다. "한" 및 "어떤"이라는 용어는, 본 명세서에서 명시적으로 달리 언급하지 않는 한, 1개 이상으로서 정의된다. "실질적으로", "본질적으로", "대략', "약" 또는 이들의 임의의 다른 형태와 같은 용어들은 기술 분야의 당업자가 이해하는 것과 같이 그에 가까운 것으로서 정의되며, 한 비제한적인 실시예에서, 이 용어는 10% 이내, 다른 실시예에서 5% 이내, 다른 실시예에서 1% 이내, 다른 실시예에서 0.5% 이내인 것으로 정의된다. "결합된"이라는 용어는, 본 명세서에서 사용되는 바와 같이, 연결된으로서 정의되지만, 꼭 직접 연결되어 있을 필요는 없으며 그리고 꼭 기계적으로 연결되어 있을 필요도 없다. 어떤 방식으로 "구성"되어 있는 디바이스 또는 구조물이 적어도 그 방식으로 구성되어 있지만, 또한 열거되어 있지 않은 방식들로 구성되어 있을 수 있다.

어떤 실시예들이 마이크로프로세서, 디지털 신호 처리기, 커스터마이즈된 프로세서 및 FPGA(field programmable gate array)와 같은 1개 이상의 범용 또는 전용 프로세서들(또는 "처리 디바이스들") 그리고, 어떤 비프로세서 회로들과 함께, 본 명세서에 기술된 방법 및/또는 장치의 기능들 중 일부, 대부분 또는 전부를 구현하도록 1개 이상의 프로세서들을 제어하는 독자적인 저장된 프로그램 명령어들(소프트웨어 및 펌웨어 둘 다를 포함함)로 이루어져 있을 수 있다는 것을 잘 알 것이다. 다른 대안으로서, 어떤 또는 모든 기능들이 저장된 프로그램 명령어들을 갖지 않는 상태 기계에 의해, 또는 각각의 기능 또는 기능들 중 일부 기능들의 어떤 조합들이 커스텀 로직(custom logic)으로서 구현되어 있는 1개 이상의 ASIC들(application specific integrated circuits)에서 구현될 수 있을 것이다. 물론, 이 2가지 방식들의 조합이 사용될 수 있을 것이다.

게다가, 일 실시예가 본 명세서에 기술되고 청구된 방법을 수행하도록 컴퓨터(예를 들어, 프로세서를 포함함)를 프로그램하는 컴퓨터 판독가능 코드가 저장되어 있는 컴퓨터 판독가능 저장 매체로서 구현될 수 있다. 이러한 컴퓨터 판독가능 저장 매체의 예들로는 하드 디스크, CD-ROM, 광 저장 장치, 자기 저장 장치, ROM(Read Only Memory), PROM(Programmable Read Only Memory), EPROM(Erasable Programmable Read Only Memory), EEPROM(Electrically Erasable Programmable Read Only Memory) 및 플래시 메모리가 있지만, 이들로 제한되지 않는다. 게다가, 당업자가, 예를 들어, 이용가능한 시간, 현재의 기술, 및 경제적 고려사항들에 기인한 어쩌면 상당한 노력 및 많은 설계 선택사항들에도 불구하고, 본 명세서에 개시된 개념들 및 원리들에 의해 안내될 때, 최소한의 실험으로 이러한 소프트웨어 명령어들 및 프로그램들 및 IC들을 용이하게 생성할 수 있게 될 것으로 예상된다.

읽는 사람이 기술적 개시 내용의 본질을 신속하게 확인할 수 있도록 본 개시 내용의 요약이 제공되어 있다. 이 요약이 청구항들의 범주 또는 의미를 해석하거나 제한하는 데 사용되지 않는다는 이해 하에 제공된 것이다. 그에 부가하여, 이상의 상세한 설명에서, 본 개시 내용을 간소화하기 위해 다양한 특징들이 다양한 실시예들에 함께 그룹화되어 있다는 것을 잘 알 것이다. 본 개시 내용의 이 방법은 청구된 실시예들이 각각의 청구항에 명확하게 인용되어 있는 것보다 더 많은 특징들을 필요로 한다는 의도를 반영하는 것으로 해석되어서는 안된다. 오히려, 이하의 청구항들이 반영하고 있는 바와 같이, 본 발명의 발명 요지가 단일의 개시된 실시예의 특징들 전부가 아닌 일부에 있다. 따라서, 이하의 청구항들은 이에 따라 상세한 설명에 포함되며, 각각의 청구항은 그 자체로서 개별적으로 청구된 발명 요지이다.

Claims

기지국에서 일대다 피어-투-피어 통신(one-to-many peer-to-peer communications)을 위한 자원들을 할당하는 방법으로서,
상기 기지국(105)에서, 송신기 스테이션과 복수의 수신기 스테이션들 사이의 일대다 피어-투-피어 통신 세션에 참여하고 있는 1개 이상의 스테이션들(110)로부터 수신되는 측정된 성능 정보로부터 피어 세트들(peer sets)을 생성하거나 업데이트하는 단계(910) - 상기 성능 정보는 원근 간섭의 가능성을 나타냄 -;
상기 기지국(105)에서 상기 일대다 피어-투-피어 통신 세션과 연관된 상기 복수의 수신기 스테이션들의 각각의 수신기 스테이션에 대해, 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고 상기 피어 세트들에 기초하여, 상기 피어-투-피어 통신 세션에 대한 배제된 시간 슬롯 및 선호된 시간 슬롯 중 하나 이상을 결정하는 단계(920);
상기 송신기 스테이션과 상기 복수의 수신기 스테이션들 사이의 통신 링크들에 대한 배제된 시간 슬롯들과 선호된 시간 슬롯들의 집성을 결정하기 위해, 상기 복수의 수신기 스테이션들 각각에 대한 상기 배제된 시간 슬롯들과 상기 선호된 시간 슬롯들을 결합시키는 단계;
각각의 선호된 시간 슬롯에 대해, 상기 일대다 피어-투-피어 통신 세션에 대한 잠재적인 자원 할당 요구사항을 결정하는 단계;
상기 기지국(105)에서, 상기 배제된 시간 슬롯들과 상기 선호된 시간 슬롯들의 집성 및 연관된 잠재적인 자원 할당 요구사항들에 기초하여, 자원 할당 맵의 일부분에서 상기 일대다 피어-투-피어 통신 세션에 대한 잠재적인 자원들에 표시를 하는 단계(930); 및
상기 기지국에서, 상기 일대다 피어-투-피어 통신 세션에 대해 상기 표시된 잠재적인 자원들 중 하나 이상을 할당하는 단계(990)를 포함하는 자원 할당 방법.
제1항에 있어서, 상기 할당하는 단계(990)는, 상기 송신기 스테이션과 상기 1개 이상의 수신기 스테이션들 사이의 통신을 유지하는 데 상기 송신기 스테이션과 상기 1개 이상의 수신기 스테이션들 사이의 1개 이상의 할당된 통신 링크들이 불충분할 때, 자원들을 재할당하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 각각의 선호된 시간 슬롯에 대해, 잠재적인 자원 할당 요구사항을 결정하는 단계는,
상기 송신기 스테이션과 상기 복수의 수신기 스테이션들 중 하나의 수신기 스테이션 사이의 통신 링크에 대한 상기 선호된 시간 슬롯 내에서 자원 할당을 식별하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 배제된 시간 슬롯 및 선호된 시간 슬롯 중 하나 이상을 결정하는 단계(920)는,
상기 송신기 스테이션과 2개 이상의 수신기 스테이션들 사이의 통신 그룹들을 생성하는 단계; 및
각각의 통신 그룹에 대한 자원 할당들과 연관되어 있는 배제된 시간 슬롯들 및 선호된 시간 슬롯들을 식별하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 배제된 시간 슬롯 및 선호된 시간 슬롯 중 하나 이상을 결정하는 단계(920)는
통신 그룹 내의 1개의 송신기 스테이션-수신기 스테이션 링크에 대해 시간 슬롯 표 전체가 업데이트되지 않았는지를 판정하는 단계(510);
상기 통신 그룹 내의 상기 1개 이상의 수신기 스테이션들 중에서 수신기 스테이션을 선택하고 상기 선택된 수신기 스테이션과 연관되어 있는 수신기 시간 슬롯 표를 선택하는 단계(520);
업데이트되지 않은 상기 시간 슬롯 표 전체에서 송신기 스테이션-수신기 스테이션 링크에 대한 상기 수신기 시간 슬롯 표에서의 선호된 및 배제된 시간 슬롯들에 표시를 하기 위해 사전 대응적 규칙들을 적용하는 단계(530);
상기 선택된 수신기 스테이션으로부터 사후 대응적 응답을 수신한 것에 응답하여, 상기 수신기 시간 슬롯 표에서의 선호된 및 배제된 시간 슬롯들에 표시를 하기 위해 사후 대응적 규칙들을 적용하는 단계(550);
상기 선택된 수신기 스테이션이 정보를 전송하고 있을 때, 상기 수신기 시간 슬롯 표에서의 시간 슬롯에 배제된 것으로서 표시를 하는 단계(560); 및
상기 통신 그룹 내의 모든 송신기 스테이션-수신기 스테이션 링크들에 대해 상기 시간 슬롯 표 전체가 업데이트되었을 때 개개의 수신기 시간 슬롯 표들로부터 요약 시간 슬롯 표를 생성(570)하고 상기 요약 시간 슬롯 표에서 각각의 시간 슬롯에 대해 선호된 및 배제된 스테이션들에 표시를 하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 배제된 시간 슬롯 및 선호된 시간 슬롯 중 하나 이상을 결정하는 단계(920)는
통신 그룹 내의 1개의 송신기 스테이션-수신기 스테이션 링크에 대해 시간 슬롯 표 전체가 업데이트되지 않았는지를 판정하는 단계(605);
상기 통신 그룹 내의 상기 1개 이상의 수신기 스테이션들 중에서 수신기 스테이션을 선택하고 상기 선택된 수신기 스테이션과 연관되어 있는 수신기 시간 슬롯 표를 선택하는 단계(610);
사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 선택된 수신기 스테이션의 고 영향 피어(high impact peer)에 의한 전송을 위해 할당된 시간 슬롯에 배제된 시간 슬롯이라고 표시를 하는 단계(615);
사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 송신기 스테이션의 고 영향 피어에 의한 전송을 위해 할당된 시간 슬롯에 선호된 시간 슬롯이라고 표시를 하는 단계(620);
사전 대응적 및 사후 대응적 규칙들을 적용할 때, 정보를 수신하고 있는 상기 송신기 스테이션의 고 영향 피어 스테이션(high impact peer station)과 연관되어 있는 시간 슬롯에 배제된 시간 슬롯이라고 표시를 하는 단계(625);
상기 송신기 스테이션이 어떤 고 영향 피어들도 갖지 않는 경우, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 선택된 수신기 스테이션의 저 영향 피어 스테이션들(low impact peer stations)에 선호된 스테이션들이라고 표시를 하는 단계(630);
상기 선택된 수신기 스테이션이 어떤 고 영향 피어들도 갖지 않는 경우, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 송신기 스테이션의 저 영향 피어 스테이션들에 선호된 스테이션들이라고 표시를 하는 단계(635);
상기 송신기 스테이션 및 상기 선택된 수신기 스테이션이 동일한 고 피어 세트(high peer set)에 있는 경우 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 수신기 시간 슬롯 표에서의 시간 슬롯에 선호된 것이라고 표시를 하는 단계(640);
수신기 스테이션이 정보를 전송하고 있을 때, 상기 수신기 시간 슬롯 표에서의 시간 슬롯에 배제된 것으로서 표시를 하는 단계(650); 및
상기 통신 그룹 내의 모든 송신기 스테이션-수신기 스테이션 링크들에 대해 상기 시간 슬롯 표 전체가 업데이트되었을 때 개개의 수신기 시간 슬롯 표들로부터 요약 시간 슬롯 표를 생성(655)하고 상기 요약 시간 슬롯 표에서 각각의 시간 슬롯에 대해 선호된 및 배제된 스테이션들에 표시를 하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 할당하는 단계(990)는
자원들이 수신기 스테이션과 상기 송신기 스테이션 사이의 통신 링크에 대해 할당되지 않았는지를 판정하는 단계(810);
상기 수신기 스테이션을 선택하고 상기 송신기 스테이션으로부터 상기 선택된 수신기 스테이션으로의 선호된 시간 슬롯들로서 지정된 시간 슬롯들을 식별하는 단계(815);
어떤 시간 슬롯도 선호된 시간 슬롯으로서 지정되지 않은 경우, 상기 송신기 스테이션으로부터 상기 선택된 수신기 스테이션으로의 비배제된 것 또는 비선호된 것으로서 지정된 시간 슬롯들을 식별하는 단계(825);
선호된 시간 슬롯들로서 지정된, 또는, 어떤 시간 슬롯도 선호된 시간 슬롯으로서 지정되지 않은 경우, 비배제된 또는 비선호된 시간 슬롯들로서 지정된 그 시간 슬롯들 중에서 가장 작은 자원 할당 크기에 대한 시간 슬롯을 선택하는 단계(830);
적어도 하나의 자원 할당이 이용가능하지 않은 것으로 판정한 것에 응답하여, 상기 선택된 수신기 스테이션을 도달가능하지 않은 수신기 스테이션 목록에 넣는 단계(840);
적어도 하나의 자원 할당이 이용가능한 것으로 판정한 것에 응답하여, 상기 송신기 스테이션과 상기 선택된 수신기 스테이션 사이의 상기 통신 링크에 대한 이용가능한 후보 자원들 중에서 최상의 시간 주파수 자원들을 식별하는 단계(845); 및
선택된 자원들을 상기 선택된 수신기 스테이션에 할당하고, 상기 할당된 자원을 자원 할당 맵에 넣는 단계(850)를 포함하는 것인 자원 할당 방법.
제7항에 있어서, 상기 최상의 시간 주파수 자원들은 일대다 통신 링크를 지원하는 총 자원 할당 크기를 최소화하는 것들인 자원 할당 방법.
제7항에 있어서, 상기 최상의 시간 주파수 자원들은 비배제된 및/또는 비선호된 시간 슬롯들의 사용을 최소화하는 것들인 자원 할당 방법.
제7항에 있어서, 상기 최상의 시간 주파수 자원들은 상기 1개 이상의 수신기 스테이션들 간의 시간 주파수 자원들의 재사용을 최대화하는 것들인 자원 할당 방법.
제1항에 있어서, 상기 할당하는 단계(990)는, 상기 송신기 스테이션과 상기 1개 이상의 수신기 스테이션들 사이의 통신 링크들에 대한 배제된 시간 슬롯들과 선호된 시간 슬롯들의 집성을 결정하기 위해, 상기 송신기 스테이션과 상기 1개 이상의 수신기 스테이션들 각각 사이의 각각의 통신 링크에 대한 상기 배제된 시간 슬롯들과 상기 선호된 시간 슬롯들을 결합시키는 단계를 포함하고,
상기 1개 이상의 수신기 스테이션들 각각이 상기 송신기 스테이션의 역할을 하는 것에 의해 개개의 집성이 결정되도록, 상기 송신기 스테이션과 상기 하나 이상의 수신기 스테이션들의 역할이 변경되는 것인 자원 할당 방법.
제1항에 있어서, 상기 할당하는 단계(990)는 장래에 정보를 전송하는 데 사용하기 위해 상기 1개 이상의 수신기 스테이션들에 대한 자원들을 사전 할당하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 결정하는 단계(920)는 상기 송신기 스테이션의 역할을 하고 있는 상기 1개 이상의 수신기 스테이션들 각각에 대한 상기 배제된 시간 슬롯들 및 상기 선호된 시간 슬롯들을 사전 결정하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 할당하는 단계(990)는 통신 그룹에 가입된 1개 이상의 스테이션들에 대한 자원들을 사전 할당하는 단계를 포함하는 것인 자원 할당 방법.
제1항에 있어서, 상기 피어 세트들은 고 영향(high impact), 중간 영향(middle impact), 또는 저 영향(low impact) 중 하나인 그룹들이고,
고 영향 피어 세트는 원근 문제를 가질 확률이 높고, 중간 영향 피어 세트는 상기 원근 문제를 가질 확률이 중간이며, 저 영향 피어 세트는 상기 원근 문제를 가질 확률이 낮은 것인 자원 할당 방법.
제1항에 있어서, 상기 생성하는 단계는
스테이션으로부터 명시된 성능 메트릭들에 대한 측정치들을 획득하기 위해 자원 정보 요소를 발생시키는 단계(310);
상기 명시된 성능 메트릭들을 갖는 자원 맵 응답 메시지를 상기 스테이션으로부터 수신하는 단계(360); 및
상기 스테이션에 할당될 자원들을 결정하기 위해 상기 자원 맵 응답 메시지를 처리하는 단계(370)를 포함하는 것인 자원 할당 방법.
일대다 피어-투-피어 통신들을 위한 자원들을 할당하도록 구성되어 있는 스테이션으로서,
송신기 스테이션 및 복수의 수신기 스테이션들 사이의 일대다 피어-투-피어 통신 세션에 참여하고 있는 1개 이상의 스테이션들로부터 수신되는 측정된 성능 정보로부터 피어 세트들을 생성하거나 업데이트하도록 구성되어 있는 생성 유닛(1002) - 상기 성능 정보는 원근 간섭의 가능성을 나타냄 -;
상기 일대다 피어-투-피어 통신 세션과 연관된 상기 복수의 수신기 스테이션들의 각각의 수신기 스테이션에 대해, 각각의 시간 슬롯에서의 현재 자원 할당들에 기초하여 그리고 상기 피어 세트들에 기초하여, 상기 피어-투-피어 통신 세션에 대한 배제된 시간 슬롯 및 선호된 시간 슬롯 중 하나 이상을 결정하고, 상기 송신기 스테이션과 상기 복수의 수신기 스테이션들 사이의 통신 링크들에 대한 배제된 시간 슬롯들과 선호된 시간 슬롯들의 집성을 결정하기 위해, 상기 복수의 수신기 스테이션들 각각에 대한 상기 배제된 시간 슬롯들과 상기 선호된 시간 슬롯들을 결합시키고, 각각의 선호된 시간 슬롯에서, 상기 1개 이상의 피어-투-피어 통신 링크들에 대한 잠재적인 자원 할당 요구사항을 결정하도록 구성되어 있는 결정 유닛(1004);
상기 배제된 시간 슬롯들과 상기 선호된 시간 슬롯들의 집성 및 연관된 잠재적인 자원 할당 요구사항들에 기초하여, 자원 할당 맵의 일부분에서 상기 일대다 피어-투-피어 통신 세션에 대한 잠재적인 자원들에 표시를 하도록 구성되어 있는 표시 유닛(1006); 및
상기 일대다 피어-투-피어 통신 세션에 대해 상기 표시된 잠재적인 자원들 중 하나 이상을 할당하도록 구성되어 있는 할당 유닛(1008)을 포함하는 스테이션.
제17항에 있어서, 상기 결정 유닛(1004)은
통신 그룹 내의 1개의 송신기 스테이션-수신기 스테이션 링크에 대해 시간 슬롯 표 전체가 업데이트되지 않았는지를 판정하도록 구성되어 있는 유닛;
상기 통신 그룹 내의 상기 1개 이상의 수신기 스테이션들 중에서 수신기 스테이션을 선택하고 상기 선택된 수신기 스테이션과 연관되어 있는 수신기 시간 슬롯 표를 선택하도록 구성되어 있는 유닛;
업데이트되지 않은 상기 시간 슬롯 표 전체에서 송신기 스테이션-수신기 스테이션 링크에 대한 상기 수신기 시간 슬롯 표에서의 선호된 및 배제된 시간 슬롯들에 표시를 하기 위해 사전 대응적 규칙들을 적용하도록 구성되어 있는 유닛;
상기 선택된 수신기 스테이션으로부터 사후 대응적 응답을 수신한 것에 응답하여, 상기 수신기 시간 슬롯 표에서의 선호된 및 배제된 시간 슬롯들에 표시를 하기 위해 사후 대응적 규칙들을 적용하도록 구성되어 있는 유닛;
수신기 스테이션이 정보를 전송하고 있을 때, 상기 수신기 시간 슬롯 표에서의 시간 슬롯에 배제된 것으로서 표시를 하도록 구성되어 있는 유닛; 및
상기 통신 그룹 내의 모든 송신기 스테이션-수신기 스테이션 링크들에 대해 상기 시간 슬롯 표 전체가 업데이트되었을 때 개개의 수신기 시간 슬롯 표들로부터 요약 시간 슬롯 표를 생성하고 상기 요약 시간 슬롯 표에서 각각의 시간 슬롯에 대해 선호된 및 배제된 스테이션들에 표시를 하도록 구성되어 있는 유닛을 더 포함하는 것인 스테이션.
제17항에 있어서, 상기 결정 유닛(1004)은
통신 그룹 내의 1개의 송신기 스테이션-수신기 스테이션 링크에 대해 시간 슬롯 표 전체가 업데이트되지 않았는지를 판정하도록 구성되어 있는 유닛;
상기 통신 그룹 내의 상기 1개 이상의 수신기 스테이션들 중에서 수신기 스테이션을 선택하고 상기 선택된 수신기 스테이션과 연관되어 있는 수신기 시간 슬롯 표를 선택하도록 구성되어 있는 유닛;
사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 선택된 수신기 스테이션의 고 영향 피어에 의한 전송을 위해 할당된 시간 슬롯에 배제된 시간 슬롯이라고 표시를 하도록 구성되어 있는 유닛;
사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 송신기 스테이션의 고 영향 피어에 의한 전송을 위해 할당된 시간 슬롯에 선호된 시간 슬롯이라고 표시를 하도록 구성되어 있는 유닛;
사전 대응적 및 사후 대응적 규칙들을 적용할 때, 정보를 수신하고 있는 상기 송신기 스테이션의 고 영향 피어 스테이션과 연관되어 있는 시간 슬롯에 배제된 시간 슬롯이라고 표시를 하도록 구성되어 있는 유닛;
상기 송신기 스테이션이 어떤 고 영향 피어들도 갖지 않는 경우, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 선택된 수신기 스테이션의 저 영향 피어 스테이션들에 선호된 스테이션들이라고 표시를 하도록 구성되어 있는 유닛;
상기 선택된 수신기 스테이션이 어떤 고 영향 피어들도 갖지 않는 경우, 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 송신기 스테이션의 저 영향 피어 스테이션들에 선호된 스테이션들이라고 표시를 하도록 구성되어 있는 유닛;
상기 송신기 스테이션 및 상기 선택된 수신기 스테이션이 동일한 고 피어 세트에 있는 경우 사전 대응적 및 사후 대응적 규칙들을 적용할 때, 상기 수신기 시간 슬롯 표에서의 시간 슬롯에 선호된 것이라고 표시를 하도록 구성되어 있는 유닛;
수신기 스테이션이 정보를 전송하고 있을 때, 상기 수신기 시간 슬롯 표에서의 시간 슬롯에 배제된 것으로서 표시를 하도록 구성되어 있는 유닛; 및
상기 통신 그룹 내의 모든 송신기 스테이션-수신기 스테이션 링크들에 대해 상기 시간 슬롯 표 전체가 업데이트되었을 때 개개의 수신기 시간 슬롯 표들로부터 요약 시간 슬롯 표를 생성하고 상기 요약 시간 슬롯 표에서 각각의 시간 슬롯에 대해 선호된 및 배제된 스테이션들에 표시를 하도록 구성되어 있는 유닛을 더 포함하는 것인 스테이션.
제17항에 있어서, 상기 할당 유닛(1008)은
자원들이 수신기 스테이션과 상기 송신기 스테이션 사이의 통신 링크에 대해 할당되지 않았는지를 판정하도록 구성되어 있는 유닛;
상기 수신기 스테이션을 선택하고 상기 송신기 스테이션으로부터 상기 선택된 수신기 스테이션으로의 선호된 시간 슬롯들로서 지정된 시간 슬롯들을 식별하도록 구성되어 있는 유닛;
어떤 시간 슬롯도 선호된 시간 슬롯으로서 지정되지 않은 경우, 상기 송신기 스테이션으로부터 상기 선택된 수신기 스테이션으로의 비배제된 것 또는 비선호된 것으로서 지정된 시간 슬롯들을 식별하도록 구성되어 있는 유닛;
선호된 시간 슬롯들로서 지정된, 또는, 어떤 시간 슬롯도 선호된 시간 슬롯으로서 지정되지 않은 경우, 비배제된 또는 비선호된 시간 슬롯들로서 지정된 그 시간 슬롯들 중에서 가장 작은 자원 할당 크기에 대한 시간 슬롯을 선택하도록 구성되어 있는 유닛;
적어도 하나의 자원 할당이 이용가능하지 않은 것으로 판정한 것에 응답하여, 상기 선택된 수신기 스테이션을 도달가능하지 않은 수신기 스테이션 목록에 넣도록 구성되어 있는 유닛;
적어도 하나의 자원 할당이 이용가능한 것으로 판정한 것에 응답하여, 상기 송신기 스테이션과 상기 선택된 수신기 스테이션 사이의 상기 통신 링크에 대한 이용가능한 후보 자원들 중에서 최상의 시간 주파수 자원들을 식별하도록 구성되어 있는 유닛; 및
선택된 자원들을 상기 선택된 수신기 스테이션에 할당하고, 상기 할당된 자원을 자원 할당 맵에 넣도록 구성되어 있는 유닛을 더 포함하는 것인 스테이션.