KR20100127818A

KR20100127818A - 통신 리소스들에 대한 경합의 해결

Info

Publication number: KR20100127818A
Application number: KR1020107022331A
Authority: KR
Inventors: 라잘시 굽타; 아나스타시오스 스타마우리스
Original assignee: 콸콤 인코포레이티드
Priority date: 2008-03-06
Filing date: 2009-03-06
Publication date: 2010-12-06
Also published as: US20090227277A1; KR101161987B1; TW201004445A; US8526987B2; WO2009111750A1; JP2011514783A; EP2283689A1; CN101960907A

Abstract

다중-리소스 시스템에서 리소스에 대한 경합은 각각의 리소스에 대한 경합을 개별적으로 해결함으로써 해결된다. 리소스들에 대하여 겨루는 둘 이상의 엔티티들이 동일한 우선순위들과 연관되는 몇몇 경우들에서, 사전식 정렬이 이러한 엔티티들 사이의 경합을 해결하는데 사용된다. 리소스에 대하여 겨루는 둘 이상의 엔티티들이 동일한 우선순위들과 연관되는 몇몇 경우들에서, 랜덤한 확률-기반 방식이 이러한 엔티티들 사이의 경합을 해결하는데 사용된다. 또한, 상이한 타입의 방식들이 상이한 리소스들에 대한 경합을 해결하는데 사용될 수 있다.

Description

통신 리소스들에 대한 경합의 해결{RESOLVING CONTENTION FOR COMMUNICATION RESOURCES}

본 출원은 2008년 3월 6일자로 출원되고 어토니 도켓 넘버 071802P1이 할당되는, 공동으로 허여된 미국 가출원 번호 제61/034,310호에 대한 이익 및 우선권을 청구하며, 그 내용은 본 명세서에 참조로서 통합된다.

본 출원은 일반적으로 무선 통신과 관련되며, 특히, 통신 리소스들에 대한 경합(contention)을 해결하는 것과 관련되나, 이에 제한되는 것은 아니다.

무선 통신 시스템의 전개는 통상적으로 간섭 완화 방식의 몇몇 형태의 구현을 포함한다. 몇몇 무선 통신 시스템들에서, 간섭은 이웃 무선 노드들에 의하여 야기될 수 있다. 일 실시예로서, 셀룰러 시스템에서 제1 셀의 기지국 또는 셀 폰의 무선 전송들은 이웃 셀의 기지국과 셀 폰 간의 통신과 인터페이싱할 수 있다. 유사하게, 와이-파이 네트워크에서, 제1 서비스 세트의 액세스 포인트 또는 액세스 단말의 무선 전송들은 이웃 서비스 세트의 기지국과 액세스 단말 간의 통신과 인터페이싱할 수 있다.

미국 특허 출원 번호 제2007/0105574호는 무선 채널의 페어-셰어링(fair-sharing)이 리소스 이용 메시지("RUM: resource utilization message")의 사용을 통해 전송 및 수신 노드들에 의한 전송의 조인트 스케줄링(joint scheduling)에 의해 용이해질 수 있는 시스템을 개시한다. 여기서, 전송 노드는 자신의 이웃에 리소스 이용가능성에 대한 지식에 기초하여 리소스들의 세트를 요청할 수 있고, 수신 노드는 자신의 이웃에 리소스 이용가능성에 대한 지식에 기초한 요청을 승인할 수 있다. 예를 들어, 전송 노드는 자신의 부근에 수신 노드들을 리스닝(listening)함으로써 채널 이용가능성을 결정할 수 있으며, 수신 노드는 자신의 부근에 전송 노드들을 리스닝함으로써 잠재적 간섭을 결정할 수 있다.

수신 노드가 이웃 전송 노드들로부터의 간섭을 당하는 경우에, 수신 노드는 이웃 전송 노드들이 그들의 간섭 전송들을 제한하도록 시도함에 있어 RUM을 전송할 수 있다. 관련된 양상들에 따라, 수신 노드가 (예를 들어, 수신하는 동안 그것이 보는 간섭으로 인하여) 불이익을 당하고 전송의 충돌 방지 모드를 원하는 것 뿐 아니라 수신 노드가 불이익을 당하는 정도를 표시하기 위하여 RUM이 우선순위화(예를 들어, 가중화)될 수 있다.

RUM을 수신하는 전송 노드는 적절한 응답을 결정하기 위하여 그것의 우선순위 뿐 아니라, 그것이 RUM을 수신하였다는 사실을 이용할 수 있다. 예를 들어, 전송 노드는 전송을 자제하도록 선택할 수 있거나, 하나 이상의 지정된 시간슬롯들 동안에 그것의 전송 전력을 감소시킬 수 있거나, 다른 채널상에서 전송할 수 있거나, RUM을 무시할 수 있거나, 또는 몇몇 다른 동작들을 취할 수 있다. 따라서, RUM들 및 연관된 우선순위들의 광고는 시스템의 모든 노드들에 공평한 충돌 방지 방식을 제공할 수 있다.

본 명세서의 샘플 양상들에 대한 요약이 하기에 개시된다. 본 명세서에서 양상들이라는 용어에 대한 임의의 참조는 명세서의 하나 이상의 양상들을 지칭할 수 있다는 것을 이해해야 한다.

몇몇 양상들에서 본 명세서는 다중-리소스 시스템의 리소스(예를 들어, 채널, 서브채널, 인터레이스, 또는 시간슬롯)에 대한 경합을 해결하는 것과 관련된다. 몇몇 양상들에서, 다중-리소스 시스템의 경합은 각각의 리소스에 대한 경합을 개별적으로 해결함으로써 해결될 수 있다. 특히, 리소스에 대하여 경합하는 둘 이상의 개체들이 동일한 우선순위들과 연관되는 경우에 경합을 해결하기 위한 기술들이 설명된다.

몇몇 양상들에서, 본 명세서는 경합을 해결하기 위해 사전식 정렬을 사용하는 것과 관련된다. 시스템의 노드들은 사전식 정렬에 따라(예를 들어, 노드 식별자들에 기초하여) 랭크화될 수 있다. 리소스에 대한 경합이 존재하는 경우에 가장 높은 랭킹과 연관되는 노드는 리소스에 대한 더 높은 우선순위가 주어질 수 있다.

몇몇 양상들에서, 본 명세서는 경합을 해결하기 위하여 랜덤 확률-기반 방식(예를 들어, 확률이 함수의 출력인)을 사용하는 것과 관련된다. 예를 들어, 전송 노드는 전송 노드가 다른 노드들로부터 수신하는 리소스에 대한 요청의 횟수에 의하여 가중되는 확률에 기초하여 리소스를 사용할지 여부를 결정할 수 있다. 여기서, 확률은 노드가 자신의 연관된 수신 노드들로부터 청취(hear)한 가장 높은 요청들의 비율에 의하여 가중될 수 있다.

몇몇 양상들에서 본 발명은 상이한 리소스들에 대한 상이한 경합 방식들을 사용하는 것과 관련된다. 예를 들어, 상이한 리소스들에 대하여 전개된 경합 방식들의 타입들은 이러한 리소스들에 의하여 전달되는 트래픽의 타입들 또는 이러한 리소스들과 연관되는 몇몇 다른 특징들에 좌우될 수 있다.

본 명세서의 이러한 그리고 다른 샘플 양상들은 하기의 상이한 설명 및 첨부된 청구항들과 첨부 도면들에 설명될 것이다.

도 1은 샘플 통신 시스템의 간략화된 블록도이다.
도 2는 다수의 리소스들에 대한 경합을 해결하기 위하여 수행될 수 있는 동작들의 다수의 샘플 양상들의 간략화된 흐름도이다.
도 3은 주어진 리소스에 대한 경합을 해결하기 위하여 수행될 수 있는 동작들의 다수의 샘플 양상들의 간략화된 흐름도이다.
도 4는 사전식 정렬에 기초하여 경합을 해결하기 위하여 수행될 수 있는 동작들의 다수의 샘플 양상들의 간략화된 흐름도이다.
도 5는 랜덤 확률에 기초하여 경합을 해결하기 위하여 수행될 수 있는 동작들의 다수의 샘플 양상들의 간략화된 흐름도이다.
도 6은 통신 노드들의 다수의 샘플 컴포넌트들의 간략화된 흐름도이다.
도 7은 통신 컴포넌트들의 다수의 샘플 양상들의 간략화된 블록도이다.
도 8은 본 명세서에 교지된 경합 해법을 제공하도록 구성되는 장치의 다수의 샘플 양상들의 간략화된 블록도이다.

통례에 따라, 도면들에 개시되는 다양한 피쳐들은 비율대로 도시되지 않을 수 있다. 따라서, 다양한 피쳐들의 치수들은 명료성을 위해 임의적으로 확장되거나 감소될 수 있다. 또한, 도면들 중 일부는 명료성을 위해 간략화될 수 있다. 따라서, 도면들은 주어진 장치(예를 들어, 디바이스) 또는 방법의 모든 컴포넌트들을 도시하지 않을 수 있다. 마지막으로, 동일한 참조 번호들이 상세한 설명 및 도면들을 통해 동일한 피쳐들을 나타내는데 사용될 수 있다.

본 명세서의 다양한 양상들이 하기에 설명된다. 본 명세서의 교지들은 폭넓은 형태로 구현될 수 있으며, 본 명세서에 개시되는 임의의 특정 구조, 함수, 또는 둘 모두가 단지 도식적인 것임이 명백할 것이다. 본 명세서의 교지들에 기초하여, 본 기술분야의 당업자들은 본 명세서에 개시되는 양상이 임의의 다른 양상들에 독립적으로 구현될 수 있으며, 이러한 양상들 중 둘 이상이 다양한 방식으로 결합될 수 있다는 것을 인지해야 한다. 예를 들어, 본 명세서에 설명되는 임의의 개수의 양상들을 사용하여 장치가 구현될 수 있거나, 방법이 실행될 수 있다. 또한, 본 명세서에 설명되는 하나 이상의 양상들에 더하여, 또는 그 이외에 다른 구조, 기능, 또는 구조 및 기능을 사용하여 그러한 장치가 구현될 수 있거나, 그러한 방법이 실행될 수 있다. 추가로, 일 양상은 청구항의 적어도 하나의 엘리먼트를 포함할 수 있다.

상기 일 실시예에 따라, 몇몇 양상들에서, 무선 통신 방법은, 다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하는 단계, 각각의 리소스들에 대하여, 리소스 이용 메시지들과 연관되는 우선순위들을 식별하는 단계, 및 각각의 리소스들에 대하여, 식별된 우선순위들 사이의 경합을 해결하는 단계를 포함한다. 또한, 몇몇 양상들에서, 상기 리소스 이용 메시지들과 연관되는 상기 우선순위들은 상기 리소스 이용 메시지들에 포함되는 가중치들에 의하여 표시된다.

예증을 목적으로, 다수의 리소스들에 대한 경합을 해결하는 다양한 양상들은 시스템의 노드들(예를 들어, 액세스 단말들)이 하나 이상의 리소스들을 예약하기 위한 시도에서 시스템의 다른 노드들(예를 들어, 액세스 포인트들)로 RUM들을 송신하는 무선 시스템의 맥락에서 설명될 것이다. 본 명세서의 교지들은 또한 다른 타입의 노드들, 디바이스들, 및 통신 시스템들에, 또는 다른 용어를 사용하여 참조되는 유사한 개체들에 적용가능할 수 있다는 것을 인지해야 한다. 예를 들어, 액세스 단말은 사용자 장비, 모바일 유닛 등으로서 지칭될 수 있다.

몇몇 양상들에서, 사전식 정렬(lexicographic ordering)이 다수의 리소스들에 대한 경합을 해결하는데 사용될 수 있다. 예를 들어, 사전식 해법 방식하에서, 각각의 RUM은 (예를 들어, 상기 RUM을 송신한 노드의 식별자에 기초하여) 사전식 정렬과 연관될 수 있다. 이러한 경우에, 다수의 동일한 우선순위 RUM들이 리소스들 중 주어진 리소스에 대하여 수신될 때, 가장 높은 우선순위가 가장 높은 사전식 정렬과 연관되는 RUM(예를 들어, 지정된 순서의 첫번째인 노드로부터의 RUM)에 주어질 수 있다. 따라서, 그러한 방식은 리소스들 각각에 대한 각각의 경합의 승자를 식별하는데 사용될 수 있다.

몇몇 양상들에서, 랜덤 확률-기반 방식은 다수의 리소스들에 대한 경합을 해결하는데 사용될 수 있다. 예를 들어, 그러한 방식하에서, 전송 노드는 함수의 결과인 확률에 기초하여 RUM을 따를지 여부를 결정할 수 있다. 예를 들어, 몇몇 경우들에, 그러한 확률은 주어진 리소스에 대하여 수신된 가장 높은 우선순위 RUM들의 개수에 의하여 가중될 수 있다. 여기서, 확률은 전송 노드가 자기 자신의 수신 노드들로부터 청취한 가장 높은 우선순위 RUM들의 비율에 의하여 가중될 수 있다. 예를 들어, 전송 노드는 리소스들 중 주어진 리소스에 대하여 n개의 동일-가중치 RUM들을 수신할 수 있다. 이러한 경우에, RUM들 중 m은 전송 노드 자신의 수신 노드들로부터 오고, n-m RUM들은 이웃하는 연관되지 않은 수신 노드들로부터 온다. 전송 노드는 그 후, 확률 (n - m)/n을 갖는 RUM을 따르도록 결정할 수 있다. 다시 말해, 전송 노드는 확률 m/n을 갖는 리소스를 통해 전송하도록 결정할 수 있다.

도 1은 무선 통신 시스템(100)의 다수의 샘플 양상들을 예증한다. 시스템(100)은 일반적으로 노드들(102 및 104)로서 지정되는 다수의 무선 노드들을 포함한다. 주어진 노드는 하나 이상의 트래픽 플로우들(예를 들어, 데이터 및/또는 제어 채널들)을 수신 및/또는 전송할 수 있다. 예를 들어, 각각의 노드는 적어도 하나의 안테나 및 연관된 수신기 및 전송기 컴포넌트들을 포함할 수 있다. 후속하는 논의에서 수신 노드라는 용어는 수신중인 노드를 지칭하는데 사용될 수 있으며, 전송 노드라는 용어는 전송 중인 노드를 지칭하기 위하여 사용될 수 있다. 그러한 참조는 노드가 전송 동작 및 수신 동작 모두를 수행할 수 없음을 내포하는 것이 아니다.

노드는 다양한 방식으로 구현될 수 있다. 예를 들어, 몇몇 구현들에서, 노드는 액세스 단말, 릴레이 포인트, 또는 액세스 포인트를 포함할 수 있다. 도 1을 참고하여, 노드들(102)은 액세스 포인트들 또는 릴레이 포인트들을 포함할 수 있으며, 노드들(104)은 액세스 단말들을 포함할 수 있다. 몇몇 구현들에서, 노드들(102)은 네트워크(예를 들어, 셀룰러 네트워크, WiMAX 네트워크 등)의 노드들 간의 통신을 용이하게 한다. 예를 들어, 액세스 단말(예를 들어, 액세스 단말(104A))이 릴레이 포인트 또는 액세스 포인트(예를 들어, 액세스 포인트(102A))의 커버리지 영역 내에 있을 때, 액세스 단말(104A)은 그로 인하여 시스템(100)의 다른 디바이스 또는 시스템(100)과 통신하기 위하여 결합되는 몇몇 다른 네트워크의 디바이스와 통신할 수 있다. 여기서, 노드들 중 하나 이상(예를 들어, 노드들(102B 및 102D))은 다른 네트워크 또는 네트워크들(예를 들어, 인터넷과 같은 광역 네트워크(108))에 대한 접속성을 제공하는 유선 액세스 포인트를 포함할 수 있다.

몇몇 양상들에서, 시스템(100)의 둘 이상의 노드들은 하나 이상의 통신 링크들을 통해 노드들 사이의 트래픽 흐름들을 설정하기 위하여 서로와 연관된다. 예를 들어, 노드들(104A 및 104B)은 대응 액세스 포인트들(102A 및 102C)을 통해 서로와 연관될 수 있다. 따라서, 하나 이상의 트래픽 흐름들은 액세스 포인트(102A)를 통해 액세스 단말(104A)로 그리고 액세스 단말(104A)로부터 설정될 수 있으며, 하나 이상의 트래픽 흐름들은 액세스 포인트(102C)를 통해 액세스 단말(104B)로 그리고 액세스 단말(104B)로부터 설정될 수 있다.

몇몇 경우들에, 시스템(100)의 다수의 노드들은 동시에(예를 들어, 동일한 시간슬롯 동안에) 전송하도록 시도할 수 있다. 전송 및 수신 노드들의 상대적 위치와, 전송 노드들의 전송 전력에 따라, 그러한 동시적 통신들을 신뢰성 있게 수행하는 것이 가능할 수 있다. 이러한 환경들하에서, 시스템(100)의 무선 리소스들은 예를 들어, 동작의 캐리어 센스 다중 액세스("CSMA: carrier sense multiple access")를 간단히 사용하는 시스템과 비교하여 잘 이용될 수 있다.

그러나, 다른 환경들 하에서, 시스템(100)의 노드로부터의 무선 통신들은 시스템(100)의 연관되지 않은 노드에서 수신에 간섭할 수 있다. 예를 들어, 노드(104B)는 (심볼(106B)에 의하여 표현되는 것과 같이) 노드(102D)가 노드(104C)에 전송하는 것과 동시에 (무선 통신 심볼(106A)에 의하여 표현되는 것과 같이) 노드(102C)로부터 수신할 수 있다. 노드들(104B 및 102D) 사이의 거리와 노드(102D)의 전송 전력에 따라, (점선 표시(106C)에 의하여 표현되는 것과 같이) 노드(102D)로부터의 전송은 노드(104B)에서의 수신에 간섭할 수 있다. 유사한 방식으로, 노드(104B)로부터의 전송은 노드(104B)의 전송 전력 및 위치에 따라 노드(102D)에서 수신에 간섭할 수 있다.

이것과 같은 간섭을 완화시키기 위하여, 무선 통신 시스템의 노드들은 노드-간 메시징 방식을 이용할 수 있다. 예를 들어, 간섭을 경험하고 있는 수신 노드가 노드가 몇몇 방식으로 불이익을 당하는 것을 표시하기 위하여 리소스 이용 메시지("RUM")를 전송할 수 있다. RUM을 수신하는 이웃 노드(예를 들어, 잠재적 간섭자)는 RUM-송신 노드(즉, RUM을 송신하는 수신 노드)와의 간섭을 방지하기 위한 몇몇 방식으로 장래의 전송을 제한하도록 선택할 수 있다. 여기서, RUM을 전송하기 위한 수신 노드에 의한 결정은 상기 노드에서 수신된 데이터와 연관되는 서비스 품질에 적어도 부분적으로 기초할 수 있다. 예를 들어, 수신 노드는 그것의 링크들 또는 흐름들의 하나 이상에 대한 서비스 품질의 현재 레벨이 원하는 서비스 품질 레벨 미만으로 떨어지는 경우에 RUM을 전송할 수 있다. 반대로, 노드는 서비스 품질이 허용가능하다면 RUM을 전송하지 않을 수 있다.

RUM은 다양한 형태들을 취할 수 있다. 예를 들어, 몇몇 경우들에, RUM은 일련의 톤들로 구성될 수 있다. 몇몇 경우들에, 상이한 톤들은 상이한 주파수 대역들을 커버할 수 있다. 몇몇 경우들에, 상이한 디바이스들로부터의 RUM들은 (예를 들어, 시간 및/또는 주파수에서) 몇몇 방식들로 정렬될 수 있다.

RUM과 연관되는 우선순위 정보는 또한 다양한 형태들을 취할 수 있다. 예를 들어, 몇몇 경우들에, 우선순위 정보는 가중 인자(가중치)의 형태를 취할 수 있다. 그러한 가중 인자는 정규화(normalize)될 수 있다. 예를 들어, 가중 인자는 그것이 가중 인자와 연관되는 오버헤드를 감소시키기 위해 몇몇 비트들(예를 들어, 2 또는 3 비트들)에 의하여 표현될 수 있도록 정규화될 수 있다. 몇몇 경우들에서, 우선순위는 RUM들의 (예를 들어, 시간 및/또는 주파수에서의) 정렬에 의하여 표시될 수 있다. 예를 들어, 시간 및/또는 특정 주파수들에서 먼저 발생하는 RUM들은 더 높은 우선순위와 연관될 수 있다.

몇몇 양상들에서, RUM은 하나 이상의 채널들상에 간섭을 완화(예를 들어, 클리어)시키기 위하여 사용될 수 있다. 예를 들어, 몇몇 경우들에서, 각각의 RUM은 단일 채널(예를 들어, 주어진 주파수 대역과 연관되는 단일 캐리어)과 관련된다. 여기서, 노드가 상기 채널상에 간섭을 클리어시키기를 원할 때마다, 노드는 (예를 들어, 주파수-분할 멀티플렉싱된 제어 채널을 통해) RUM을 전송할 수 있다. 다른 경우들에 있어, 각각의 RUM은 채널들의 세트와 관련될 수 있다. 예를 들어, 몇몇 다중-채널 시스템들에서, 노드는 채널들 전부상에 간섭을 클리어시키기를 원할 때마다 RUM을 전송할 수 있다. 다른 다중-채널 시스템들에서, RUM은 채널들의 서브세트와 관련되도록 정의될 수 있다. 예를 들어, 노드가 채널들의 서브세트상에 간섭을 클리어시키기를 원할 때마다, 노드는 RUM이 인가하는 채널(들)의 표시와 함께 RUM을 전송할 수 있다. 그러한 경우에, 채널 표시는 RUM에 포함될 수 있다.

채널 표시는 다양한 형태들을 취할 수 있다. 예를 들어, 몇몇 경우들에서, 채널 표시는 각각의 비트가 트리(tree)의 브랜치(branch)에 대응하는 비트들의 세트의 형태를 취할 수 있으며, 여기서 각각의 브랜치는 차례로 채널에 대응한다. 예를 들어, 하나의 비트가 제1 채널에 대응하고, 다른 비트가 채널들의 세트(예를 들어, 하나 이상의 채널들 또는 채널들의 세트를 포함할 수 있는)에 대응할 수 있다. 다른 경우들에 있어, 채널 표시는 비트 마스크의 형태를 취할 수 있다. 예를 들어, 마스크의 각각의 비트는 채널들 중 고유한 채널에 대응할 수 있다.

시스템(100)과 같은 시스템에 의하여 수행될 수 있는 샘플 경합 해결 동작들은 이제 도 2-5의 흐름도의 문맥에서 설명될 것이다. 편의를 위해, 도 2-5의 동작들(또는 본 명세서에 논의되거나 교지되는 임의의 다른 동작들)은 특정 컴포넌트들(예를 들어, 도 6에 도시된 바와 같은 시스템(600)의 컴포넌트들)에 의하여 수행되는 것으로 설명될 것이다. 그러나, 이러한 동작들은 다른 타입의 컴포넌트들에 의하여 수행될 수 있고, 상이한 개수의 컴포넌트들에 의하여 수행될 수 있음을 인지해야 한다. 본 명세서에 개시되는 동작들 중 하나 이상은 주어진 구현예에서 이용되지 않을 수 있다는 것을 또한 인지해야 한다.

도 6은 전송 노드(602)로 지정되는 제1 노드 및 수신 노드(604)로 지정되는 제2 노드에 이용될 수 있는 샘플 컴포넌트들을 예증한다. 도 6의 복잡성을 감소시키기 위하여, 단 2개의 노드들만이 시스템(600)이 도시된다. 그러나, 실제로 시스템(600)(예를 들어, 시스템(100)에 대응하는)과 같은 시스템은 주어진 시간에 전송 노드들로서 작동하는 다수의 노드들 및 수신 노드들로서 작동하는 다수의 노드들을 가질 것이다. 전송 노드(602)는 (예를 들어, 수신 노드(604)에 의하여 본 명세서에 몇몇 예시들에서 표현되는 바와 같은) 하나 이상의 수신 노드들로 전송할 수 있다. 또한, 전송 노드(602)는 (예를 들어, 수신 노드(604)에 의하여 본 명세서에 몇몇 예시들에서 표현되는 바와 같은) 하나 이상의 수신 노드들로부터 RUM들을 수신한다.

노드들(602 및 604)은 다른 노드들과 통신하기 위한 개별적인 트랜시버들(606 및 608)을 포함한다. 트랜시버(606)는 신호들(예를 들어, 메시지들)을 송신하기 위한 전송기(610) 및 신호들(예를 들어, 몇몇 경우들에 RUM들과 같은 메시지들)을 수신하기 위한 수신기(612)를 포함한다. 트랜시버(608)는 신호들(몇몇 경우들에 RUM들과 같은 메시지들)을 송신하기 위한 전송기(614) 및 신호들(예를 들어, 메시지들)을 수신하기 위한 수신기(616)를 포함한다.

노드들(602 및 604)은 본 명세서에 교지된 바와 같이 리소스 경합 해법과 함께 사용될 수 있는 다른 컴포넌트들을 더 포함한다. 예를 들어, 노드(604)는 할당된 리소스들을 예약하기 위하여 RUM들을 생성하고 RUM들이 시스템의 다른 노드들로 전송(예를 들어, 브로드캐스트)되게 하는 전송 RUM 프로세서(618)를 포함할 수 있다. 반대로, 노드(602)는 할당된 리소스들을 사용할지 여부/방법을 결정하기 위하여 수신된 RUM들을 프로세싱하는 수신 RUM 프로세서(620)를 포함할 수 있다. 프로세서들(618 및 620)의 다양한 양상들이 하기에 설명된다.

이제 도 2를 참조하여, 상기 논의되는 바와 같이, 설명은 몇몇 양상들에서 다중-리소스 시스템의 리소스에 대한 경합을 해결하는 것과 관련된다. 특히, 다중-리소스 시스템의 동일한 우선순위(예를 들어, 가중치)를 갖는 둘 이상의 수신된 RUM들 사이에서의 경합이 해결된다.

여기서, 리소스는 예를 들어, 하나 이상의 채널들(예를 들어, 이들 각각은 캐리어와 연관됨), 하나 이상의 서브채널들(예를 들어, 캐리어와 연관되는 주파수 대역의 서브세트들을 포함하는 서브캐리어들과 연관되는), 하나 이상의 인터레이스들, 하나 이상의 시간슬롯들 등을 포함할 수 있다. 특정 일 실시예로서, 다중-캐리어 시스템에서, 이용가능한 대역폭은 다수의 캐리어들(예를 들어, 4개 캐리어들)로 분할된다. 여기서, 전송 노드는 하나 이상의 캐리어들을 통해 스케줄링(예를 들어, 주어진 캐리어의 다수의 서브캐리어들을 통해 스케줄링)될 수 있어, 리소스들의 더 나은 공유를 허용할 수 있다. 예증을 목적으로, 설명의 다양한 양상들은 하나 이상의 캐리어들(예를 들어, 각각 서브캐리어들의 세트를 포함하는)에 대하여 경합이 해결되는 다중-캐리어 시스템의 문맥에서 설명될 것이다. 본 명세서의 교지들은 일반적으로 다중-리소스 시스템(예를 들어, 캐리어들을 제외하고 또는 캐리어들에 추가하여 리소스들에 대한 경합이 해결되는)에 적용가능할 수 있다는 것을 인지해야 한다.

상기 언급되는 바와 같이, 수신 노드는 노드가 자신의 서비스 품질("QoS") 요건들을 충족시킬 수 없을 때, RUM을 송신할 수 있다. 따라서, 도 2의 블록(202)에 의하여 표현되는 바와 같이, 몇몇 시점에 수신 노드(예를 들어, 도 6에 도시되는 바와 같이 서비스 품질 결정기(622))는 노드에서의 서비스 품질이 원하는 레벨 미만인 것을 결정한다. QoS 요건은 (예를 들어, 풀 버퍼(full buffer) 트래픽에 대한) 스루풋, (예를 들어, 음성 트래픽에 대한) 레이턴시, 평균 스펙트럼 효율, 최소 캐리어-대-간섭비("C/I: carrier-to-interference ratio"), 또는 몇몇 다른 적절한 메트릭 또는 메트릭들의 형태일 수 있다. 따라서, 블록(202)의 동작들은 예를 들어, 수신된 트래픽의 스루풋이 너무 낮은지 여부, 또는 수신된 트래픽과 연관되는 간섭이 너무 높은지에 대한 결정을 포함할 수 있다.

블록(204)에 의하여 표현되는 바와 같이, 수신 노드(예를 들어, 리소스 식별자(624)는 트래픽의 수신에 대하여 선호되는 리소스들을 식별할 수 있다. 예를 들어, 다중-채널(예를 들어, 다중-캐리어) 시스템에서, 주어진 수신 노드는 시스템에서의 사용을 위해 할당되는 채널들의 세트의 명시된 퍼센트(예를 들어, 4 중에 2) 또는 명시된 서브세트(예를 들어, 예를 들어, 첫번째 2개 채널들)를 사용하도록 구성될 수 있다.

블록(206)에 의하여 표현되는 바와 같이, 수신 노드(예를 들어, 우선순위 결정기(626))는 식별된 리소스들과 연관되는 하나 이상의 우선순위들을 정의할 수 있다. 예를 들어, 우선순위(이하에서 편의를 위해 "가중치"라 지칭되는)는 RUM을 전송하는 노드에 의하여 직면되는 "단점의 정도"를 의미할 수 있다. 상기 언급되는 바와 같이, 이러한 단점의 정도는 노드의 실제 QoS 및 노드의 원하는 QoS의 함수(예를 들어, 비율)일 수 있다. 몇몇 경우들에서, 단일 우선순위(예를 들어, 다수의 캐리어들에 대하여 정의되는 단일 가중치)가 리소스들의 세트에 대하여 정의된다. 몇몇 경우들에서, 상이한 우선순위들(예를 들어, 상이한 캐리어들에 대하여 정의되는 상이한 가중치들)이 상이한 리소스들에 대하여 정의된다.

블록(208)에 의하여 표현되는 바와 같이, 수신 노드(예를 들어, RUM 생성기(628)는 RUM이 인가하는 리소스들(예를 들어, 블록(204)에서 식별되는 리소스들)을 식별하는 표시 및 우선순위 정보를 포함하는 RUM을 생성한다. 수신 노드(예를 들어, 전송기(614))는 그 후 RUM을 전송하여, 이는 수신 노드에서의 수신에 잠재적으로 간섭할 수 있는 전송 노드들에 의하여 그리고 이러한 수신 노드와 연관되는 전송 노드에 의하여 청취될 것이다.

우선순위 정보는 다양한 방식으로 RUM에 포함될 수 있다. 몇몇 경우들에서, 우선순위(예를 들어, RUM 가중치)의 표시가 RUM에 캡슐화된다. 그러한 경우들에서, RUM의 오버헤드를 감소시키기 위해 표시가 (예를 들어, 상기 논의된 바와 같은 몇몇 비트들에 대해) 양자화될 수 있다. 몇몇 경우들에 있어, RUM은 할당된 우선순위를 표시하는 방식으로 전송될 수 있다. 예를 들어, RUM은 특정 시간(예를 들어, 시간슬롯)에 전송될 수 있어, 전송 시간은 상대적 우선순위의 표시이다(예를 들어, 이르게 전송된 RUM들은 더 높은 우선순위를 가짐). 유사하게, RUM은 특정 주파수(예를 들어, 주파수 대역)에서 전송될 수 있어, 전송의 주파수는 상대적 우선순위의 표시이다(예를 들어, 더 높은 주파수들에서 전송된 RUM들은 더 높은 우선순위를 가짐).

리소스 표시는 또한 다양한 방식으로 RUM에 포함될 수 있다. 예를 들어, 상기 논의되는 바와 같이 몇몇 경우들에서, RUM은 RUM이 인가하는 리소스들을 표시하는 리소스 마스크(예를 들어, 캐리어 마스크)를 포함할 수 있다. 특정 일 실시예에 따라, 다중-캐리어 시스템에서, RUM 메시지는 캐리어 표시(예를 들어, RUM이 인가하는 캐리어들의 세트의 서브세트를 식별하는 비트마스크)로 증가될 수 있다. 그러한 표시의 사용을 통해, (예를 들어, 주어진 시점에) 노드가 모든 캐리어들을 사용할 필요가 없거나 또는 모든 캐리어들을 사용하도록 인가되지 않는 경우에, RUM을 송신하는 노드는 모든 캐리어들보다는 캐리어들의 서브세트를 통해 자신의 이웃들로부터의 간섭을 감소시킬 수 있다.

블록(210)에 의하여 표현되는 바와 같이, 전송 노드(예를 들어, 도 6의 수신기(610))는 다수의 수신 노드들로부터 RUM들을 수신할 수 있다. 여기서, 전송 노드는 하나 이상의 연관된 수신 노드들(예를 들어, 전송 노드가 정보를 전송하는 노드)로부터 및/또는 하나 이상의 연관되지 않은 수신 노드들(예를 들어, 다른 전송 노드들로부터 정보를 수신하는 근처 수신 노드들)로부터 RUM들을 수신할 수 있다.

전송 노드는 어느 RUM들이 가장 높은 우선순위를 갖는지에 기초하여 이러한 RUM들을 따를지 여부를 확인할 수 있다. 예를 들어, 전송 노드는 RUM의 가중치가 전송 노드의 연관된 수신 노드(예를 들어, 전송 노드 자신의 수신기들)로부터 수신된 RUM들의 가중치들보다 높다면, 연관되지 않은 수신 노드로부터의 RUM에 따를 수 있다.

몇몇 양상들에서, 다중-리소스 시스템의 경합은 각각의 리소스에 대한 경합을 개별적으로 해결함으로써 해결될 수 있다. 상기 언급된 바와 같이, 전송 노드는 상이한 수신 노드들로부터 RUM들을 수신할 수 있으며, 여기서 각각의 RUM들은 특정 RUM이 인가하는 리소스들을 명시하는 리소스 표시를 포함할 수 있으며, RUM들 각각은 우선순위 정보와 연관될 수 있다. 이러한 경우에, 전송 노드는 제1 리소스와 연관되는 RUM들(및 대응 우선순위)에 기초하여 제1 리소스에 대한 경합을 해결하고, 그 후, 제2 리소스와 연관되는 RUM들(및 대응 우선순위들)에 기초하여 제2 리소스에 대한 경합을 해결하며, 나머지도 동일한 방식으로 해결될 수 있다.

블록(212)에 의하여 표현되는 바와 같이, 따라서, 전송 노드(예를 들어, 수신된 RUM 리소스 식별자(630))는 수신된 RUM들과 연관되는 각각의 리소스들을 식별할 수 있다. 그 후, 식별된 리소스들 각각에 대하여, 전송 노드(예를 들어, 수신된 RUM 우선순위 식별자(632))는 상기 리소스와 연관되는 RUM들(예를 들어, 그것의 리소스 표시가 특정 리소스를 식별한 RUM들)에 의하여 표시되는 우선순위들을 식별한다.

블록(214)에 의하여 표현되는 바와 같이, 전송 노드는 그 후 각각의 리소스에 대한 RUM들 우선순위들 사이에서의 임의의 경합을 해결할 수 있다. 여기서, 리소스와 연관되는 우선순위들의 주어진 세트에서 가장 높은 우선순위를 갖는 RUM은 상기 리소스에 대한 승자 RUM으로서 지정될 수 있다. 특정 일 실시예로서, 전송 노드가 RUM을 청취할 때, 그것이 자기 자신의 수신 노드(들)로부터 청취한 임의의 RUM의 가중치에 유입 RUM의 가중치를 비교한다. 임의의 연관되지 않은 수신 노드로부터 수신된 RUM들의 가중치가 전송 노드와 연관되는 수신 노드들로부터 수신되는 RUM들의 가중치들 각각보다 크다면, 전송 노드는 (예를 들어, 전송 노드가 상기 리소스상에 야기할 수 있는 간섭량을 감소시킴으로써) 더 높은 가중 RUM에 따를 것이다.

다른 리소스들 각각에 대한 경합 해법이 그 후 유사한 방식으로 제공될 수 있다. 예를 들어, 전송 노드는 각각의 리소스에 대하여 상기 리소스에 지향되는 수신된 RUM들에 기초하여 상기 리소스상에 전송을 제한할지 여부를 결정할 수 있다.

여기서, 전송 노드는 리소스 표시들에 의하여 명시되는 리소스들상에서만 RUM들을 따를 것이다. 즉, 주어진 리소스에 지향되는 RUM들이 존재하지 않는다면, 전송 노드는 상기 리소스상에 자신의 전송을 제한할 필요가 없다. 전송 노드가 상이한 수신 노드들로부터 다수의 RUM들을 따르도록 선택할 때, 전송 노드는 모든 RUM 리소스 표시들에 의하여 명시되는 리소스들상에 'OR' 동작을 수행할 수 있다. 따라서, 이러한 동작의 결과의 완료는 전송 노드가 전송할 리소스들을 표시할 수 있다.

몇몇 경우들에서, 상이한 경합 방식들이 상이한 리소스들에 대하여 이용될 수 있다. 예를 들어, 주어진 리소스에 대하여 전개된 경합 방식의 타입은 상기 리소스에 의하여 전달된 트래픽의 타입(예를 들어, 음성, 데이터, 실시간 트래픽, 최선 트래픽, 풀 버퍼 트래픽 등)으로 좌우될 수 있다.

도 3은 주어진 리소스에 대한 경합을 해결하기 위하여 전송 노드에 의하여 수행될 수 있는 샘플 동작들을 개시한다. 따라서, 전송 노드는 수신된 RUM들의 세트에서 식별된 각각의 리소스에 대한 도 3의 동작들의 고유 반복(unique iteration)을 수행할 수 있다.

블록(302)에 의하여 표현되는 바와 같이, 주어진 리소스에 대하여, 전송 노드는 가장 높은 우선순위를 갖는 RUM들의 개수를 결정한다. 즉, 전송 노드는 먼저 가장 높은 우선순위의 크기를 결정하고, 그 후, 상기 우선순위를 갖는 RUM들의 개수를 결정한다.

블록(304)에서 단 하나의 RUM이 가장 높은 우선순위를 갖는다면, 동작 흐름은 블록(306)으로 진행된다. 전송 노드는 그 후 상기 RUM에 반응할지 여부를 결정한다. 가장 높은 우선순위 RUM이 전송 노드와 연관되는 수신 노드로부터 온다면, 전송 노드는 RUM을 무시할 수 있다. 즉, 전송 노드는 수신된 RUM들로 인하여 전송을 제한할 필요 없이 수신 노드로의 다음 스케줄링된 전송(예를 들어, RUM들이 지향되는 시간슬롯)으로 진행될 수 있다.

반대로, 가장 높은 우선순위 RUM이 연관되지 않은 수신 노드로부터 온다면, 전송 노드는 RUM에 반응할(예를 들어, 따를) 수 있다. 전송 노드가 주어진 리소스상에 다가오는 전송 기회(예를 들어, 다음 스케줄링된 시간슬롯)에 대한 RUM을 따를(예를 들어, 전송을 제한할) 수 있는 다양한 방법들이 존재한다. 다수의 실시예들은, 시간상의 백-오프(backing-off)(예를 들어, 몇몇 슬롯들 또는 인터페이스들상의 전송을 삼가함), 주파수상의 백-오프(예를 들어, 몇몇 주파수 대역들 또는 캐리어들상의 전송을 삼가함), 및 전력의 백-오프(예를 들어, 다음 시간슬롯 동안에 전송 전력을 감소)를 포함한다.

블록(304)에서 둘 이상의 RUM이 가장 높은 우선순위를 갖는다면, 동작 흐르은 블록(308)으로 진행된다. 상기 언급된 바와 같이, 전송 노드는 동일한 가중치를 갖는 다수의 RUM들을 수신할 수 있다. 예를 들어, 몇몇 경우들에, RUM 가중치는 고정된 개수의 비트들에 대하여 양자화(예를 들어, 2 또는 3 비트들로 양자화)될 수 있어, 상이한 수신 노드들이 동일한 우선순위와 연관되는 RUM들을 송신할 확률을 증가시킬 수 있다. 간단한 일 실시예로서, 4개 RUM들이 수신되는 것으로 가정하고, 이들 각각은 자신의 개별적 캐리어 표시(예를 들어, 캐리어 비트마스크)에서 표시되는 캐리어 C0을 갖는다. 또한, 4개 RUM들이 3, 1, 3 및 2의 개별적인 가중치들을 갖는다. 이러한 경우에, RUM들 중 둘은 가장 높은 가중치(가중치 3)를 갖는다.

블록(308)에서, 전송 노드는 송신한 자신의 연관된 수신 노드들 중 하나가 가장 높은 우선순위 RUM들 중 적어도 하나를 송신하였는지 여부를 결정한다. 그렇지 않다면, 동작 흐름은 전송 노드가 RUM에 대하여 반응하는 블록(310)으로 진행된다(예를 들어, 전송 노드는 블록(306)에서 상기 개시되는 바와 같이 RUM에 따른다).

전송 노드와 연관되는 적어도 하나의 수신 노드가 블록(308)에서 가장 높은 우선순위 RUM을 송신하였다면, 동작 흐름은 블록(312)으로 진행되고, 이에 의하여 전송 노드는 리소스에 대한 임의의 경합을 해결한다. 여기서, 가장 높은 우선순위를 갖는 RUM들 모두가 전송 노드와 연관되는 수신 노드들로부터 온다면, (예를 들어, 블록(306)에서 상기 개시되는 바와 같이) 전송 노드는 RUM을 무시할 수 있다.

반면에, 적어도 하나의 연관되지 않은 수신 노드가 가장 높은 우선순위 RUM들 중 하나를 송신하였다면, 전송 노드는 리소스에 대한 경합을 해결한다. 가장 높은 가중치의 다수의 RUM들이 수신될 때 RUM 경합을 해결하는데 사용될 수 있는 샘플 경합 해법 방식들이 이제 도 4 및 5와 함께 설명될 것이다.

도 4는 샘플 사전식 정렬 방식을 설명한다. 블록(402)에 의하여 표현되는 바와 같이, 전송 노드는 가장 높은 우선순위를 갖는 RUM들의 세트와 연관되는 사전식 정렬을 결정한다. 예를 들어, 사전식 정렬은 시스템의 노드들에 적용될 수 있고, 이에 의하여 상이한 노드들은 사전식 정렬에서 상이한 랭킹을 가질 수 있다. 특정 일 실시예로서, 사전식 정렬은 각각의 노드와 연관되는 식별자들에 기초할 수 있다. 따라서, 다른 노드에 대하여 주어진 노드의 랭킹은 그러한 노드들에 할당되는 노드 식별자들에 좌우될 수 있다.

사전식 정렬은 다양한 구현예들에서 시스템의 다양한 개체들과 연관될 수 있다. 몇몇 경우들에서, 사전식 정렬은 정렬된 노드들로부터의 RUM들과 연관될 수 있다. 여기서, 주어진 전송 노드는 RUM들을 전송하는 수신 노드들의 정렬을 표시하는 정보를 유지시킬 수 있다. 대안적으로, 각각의 RUM들은 노드들의 정렬을 표시하는 파라미터를 포함할 수 있다. 몇몇 경우들에서, 사전식 정렬은 리소스들의 식별자들과 연관될 수 있다. 예를 들어, RUM들이 상이한 주파수들(예를 들어, 톤들)을 통해 송신될 수 있는 경우들에서, 사전식 정렬은 주파수들과 연관될 수 있고, 이에 의하여, 주어진 주파수에서 송신된 RUM은 정렬에 있어 상이한 주파수에서 송신된 RUM보다 더 높은(예를 들어, 첫번째) 것으로 여겨질 수 있다.

블록(404)에 의하여 표현되는 바와 같이, 다수의 동일한 우선순위 RUM들이 수신될 때, 가장 높은 사전식 정렬과 연관되는 RUM(예를 들어, 명시된 순서에서 첫번째인 노드로부터의 RUM)에 가장 높은 우선순위가 주어질 수 있다. 다시 말해, 전송 노드는 주어진 리소스에 대한 경합의 승자를 식별하기 위하여 가장 높은 사전식 정렬과 연관되는 RUM을 선택할 수 있다.

블록(406)에 의하여 표현되는 바와 같이, 전송 노드는 그 후 RUM이 연관된 수신 노드 또는 연관되지 않은 수신 노드로부터 오는지 여부에 기초하여 승자 RUM에 대하여 반응할지 여부/반응하는 방법을 결정할 수 있다.

도 5는 주어진 리소스에 대하여 가장 높은 우선순위를 갖는 RUM들의 세트와 연관되는 경합을 해결하는데 사용될 수 있는 샘플 랜덤 확률-기반 방식을 설명한다. 이러한 실시예에서, 전송 노드는 수신된 RUM들의 개수에 의하여 가중화되는 확률에 기초하여 RUM에 따를지 여부를 결정한다. 따라서, 블록(502)에서 전송 노드는 가장 높은 우선순위를 갖는 주어진 리소스에 지향된 RUM들의 개수를 결정한다. 이러한 개수는 뒤따르는 논의에서 n으로 지정된다.

확률은 또한 자신의 연관된 수신 노드들로부터 전송 노드가 청취한 가장 높은 가중 RUM들의 비율에 의하여 가중화될 수 있다. 따라서, 블록(504)에서, 전송 노드는 n개 RUM들의 세트로부터, 연관된 노드들로부터 오는 RUM들의 개수를 결정한다. 이러한 개수는 하기의 논의에서 m으로 지정된다. 따라서, n-m개의 RUM들은 연관되지 않은 수신 노드들로부터 온다.

전송 노드는 블롤(506)에서 m 및 n에 기초하여 확률을 결정하고, 블록(508)에서 이러한 확률에 기초하여 RUM들에 대하여 반응할지 여부/반응하는 방법을 결정할 수 있다. 예를 들어, 전송 노드는 확률 (n - m)/n을 갖는 RUM을 따르도록 결정할 수 있다. 다시 말해, 전송 노드는 확률 m/n을 갖는 주어진 리소스상에서 전송하도록 결정할 수 있다.

그러한 방식의 장점은 수신 노드들 중 다수가 낮은 서비스 품질("QoS")을 갖는 그러한 셀들(예를 들어, 액세스 포인트 및 연관된 액세스 단말들에 의하여 정의되는)에 더 높은 우선순위를 부여하는 것일 수 있다. 여기서, 제1 전송 노드의 수신 노드들 중 단 하나가 낮은 QoS를 갖고, 이웃 셀의 제2 전송 노드는 낮은 QoS를 갖는 5개의 수신 노드들을 갖는다면, 제1 전송 노드는 RUM들에 응답하여 자신의 전송들을 제한할 확률이 더 높을 수 있다.

역방향 링크에서, 전송 노드는 단 하나의 수신 노드(예를 들어, 자신의 액세스 포인트)로부터 RUM을 청취할 수 있다. 그 결과, 이러한 경우에 m은 1과 동일할 수 있다.

본 명세서의 교지들은 적어도 하나의 다른 무선 디바이스와 통신하기 위한 다양한 컴포넌트들을 이용하는 디바이스로 통합될 수 있다. 도 7은 디바이스들 간의 통신을 용이하게 하기 위하여 이용될 수 있는 다수의 샘플 컴포넌트들을 도시한다. 여기서, 제1 디바이스(702)(예를 들어, 액세스 단말) 및 제2 디바이스(704)(예를 들어, 액세스 포인트)는 적절한 매체상의 무선 통신 링크(705)를 통해 통신하도록 구성된다.

최초에, 디바이스(702)로부터 디바이스(704)로 정보를 송신하는데 수반되는 컴포넌트들이 처리될 것이다. 전송("TX") 데이터 프로세서(708)는 데이터 버퍼(710) 또는 몇몇 다른 적절한 컴포넌트로부터 트래픽 데이터(예를 들어, 데이터 패킷들)를 수신한다. 전송 데이터 프로세서(708)는 선택된 코딩 및 변조 방식에 기초하여 각각의 데이터 패킷을 프로세싱(예를 들어, 인코딩, 인터리빙, 및 심볼 맵핑)하고, 데이터 심볼들을 제공한다. 일반적으로, 데이터 심볼은 데이터에 대한 변조 심볼이고, 파일럿 심볼은 파일럿에 대한 변조 심볼이다(이는 선험적으로 공지됨). 변조기(712)는 데이터 심볼들, 파일럿 심볼들, 및 가능하면 역방향 링크에 대한 시그널링을 수신하고, 변조(예를 들어, OFDM 또는 몇몇 다른 적절한 변조) 및/또는 시스템에 의하여 명시되는 바와 같은 다른 프로세싱을 수행하며, 출력 칩들의 스트림을 제공한다. 전송기("TMTR")(714)는 출력 칩 스트림을 프로세싱(예를 들어, 아날로그로 변환, 필터링, 증폭, 및 주파수 업컨버팅)하고, 변조된 신호를 생성하며, 이는 그 후 안테나(716)로부터 전송된다.

(디바이스(704)와 통신하는 다른 디바이스들로부터의 신호들과 함께) 디바이스(702)에 의하여 전송되는 변조된 신호들은 디바이스(704)의 안테나(718)에 의하여 수신된다. 수신기("RCVR")(720)는 안테나(718)로부터 수신된 신호를 프로세싱(예를 들어, 조정 및 디지털화)하고, 수신된 샘플들을 제공한다. 복조기("DEMOD")(722)는 수신된 샘플들을 프로세싱(예를 들어, 복조 및 검출)하고, 이는 다른 디바이스(들)에 의하여 디바이스(704)로 전송된 데이터 심볼들의 노이지(noisy) 추정일 수 있다. 수신("RX") 데이터 프로세서(724)는 검출된 데이터 심볼들을 프로세싱(예를 들어, 심볼 디맵핑, 디인터리빙, 및 디코딩)하고, 각각의 전송 디바이스(예를 들어, 디바이스(702))와 연관되는 디코딩된 데이터를 제공한다.

디바이스(704)로부터 디바이스(702)로(예를 들어, 순방향 링크) 정보를 송신하는데 수반되는 컴포넌트들이 이제 처리될 것이다. 디바이스(704)에서 트래픽 데이터는 데이터 심볼들을 생성하기 위하여 전송("TX") 데이터 프로세서(726)에 의하여 프로세싱된다. 변조기(728)는 데이터 심볼들, 파일럿 심볼들, 및 순방향 링크에 대한 시그널링을 수신하고, 변조(예를 들어, OFDM 또는 몇몇 다른 적절한 변조) 및/또는 다른 적절한 프로세싱을 수행하고, 출력 칩 스트림을 제공하며, 이는 전송기("TMTR")(730)에 의하여 추가로 조정되고 안테나(718)로부터 전송된다. 몇몇 구현들에서, 순방향 링크에 대한 시그널링은 전력 제어 명령들 및 역방향 링크상에서 디바이스(704)로 전송하는 모든 디바이스들(예를 들어, 단말들)에 대한 제어기(732)에 의하여 생성된 다른 정보(예를 들어, 통신 채널과 관련되는)를 포함할 수 있다.

디바이스(702)에서, 디바이스(704)에 의하여 전송되는 변조된 신호가 안테나(716)에 의하여 수신되고, 수신기("RCVR")(734)에 의하여 조정되고 디지털화되며, 검출된 데이터 심볼들을 획득하기 위하여 복조기("DEMOD")에 의하여 프로세싱된다. 수신("RX") 데이터 프로세서(738)는 검출된 데이터 심볼들을 프로세싱하고, 디바이스(702)에 대한 디코딩된 데이터 및 순방향 링크 시그널링을 제공한다. 제어기(740)는 데이터 전송을 제어하기 위하여 그리고 역방향 링크상에서 디바이스(704)로의 전송 전력을 제어하기 위하여 전력 제어 명령들 및 다른 정보를 수신한다.

제어기들(740 및 732)은 각각 디바이스(702) 및 디바이스(704)의 다양한 동작들을 지시한다. 예를 들어, 제어기는 적절한 필터를 결정하고, 필터에 관한 정보를 리포팅하며, 필터를 사용하여 정보를 디코딩할 수 있다. 데이터 메모리들(742 및 744)은 각각 제어기들(740 및 732)에 의하여 사용되는 프로그램 코드들 및 데이터를 저장할 수 있다.

도 7은 또한 통신 컴포넌트들이 본 명세서에 교지된 바와 같이 간섭 관리 동작들을 수행하는 하나 이상의 컴포넌트들을 포함할 수 있는 것을 도시한다. 예를 들어, RUM 제어 컴포넌트(746)는 본 명세서에 교지된 바와 같이 다른 디바이스(예를 들어, 디바이스(704))로 신호들을 송신하고 수신하기 위하여 제어기(740) 및/또는 디바이스들(702)의 다른 컴포넌트들과 협력할 수 있다. 유사하게, RUM 제어 컴포넌트(748)는 다른 디바이스(예를 들어, 디바이스(702))로 신호들을 송신하고 수신하기 위하여 제어기(732) 및/또는 다른 디바이스(704)의 다른 컴포넌트들과 협력할 수 있다. 각각의 디바이스(702 및 704)에 대하여, 개시된 컴포넌트들의 둘 이상의 기능이 단일 컴포넌트에 의하여 제공될 수 있다는 것을 인지해야 한다. 예를 들어, 단일 프로세싱 컴포넌트는 RUM 제어 컴포넌트(746) 및 제어기(740)의 기능을 제공할 수 있으며, 단일 프로세싱 컴포넌트는 RUM 제어 컴포넌트(748) 및 제어기(732)의 기능을 제공할 수 있다.

본 명세서의 교지들은 다양한 타입의 통신 시스템들 및/또는 시스템 컴포넌트들로 통합될 수 있다. 몇몇 양상들에서, 본 명세서의 교지들은 이용가능한 시스템 리소스들을 공유함으로써(예를 들어, 대역폭, 전송 전력, 코딩, 인터리빙 등 중 하나 이상을 명시함으로써) 다수의 사용자들과의 통신을 지원할 수 있는 다중-액세스 시스템에 이용될 수 있다. 예를 들어, 본 명세서의 교지들은 다음의 기술들 중 임의의 하나 또는 이들의 조합물에 적용될 수 있다: 코드 분할 다중 액세스("CDMA") 시스템들, 다중-캐리어 CDMA("MCCDMA"), 광대역 CDMA("W-CDMA"), 고속 패킷 액세스("HSPA," "HSPA+") 시스템들, 시분할 다중 액세스("TDMA") 시스템들, 주파수 분할 다중 액세스("FDMA") 시스템들, 단일-캐리어 FDMA("SC-FDMA") 시스템들, 직교 주파수 분할 다중 액세스("OFDMA") 시스템들, 또는 다른 다중 액세스 기술들. 본 명세서의 교지들을 이용하는 무선 통신 시스템은 IS-95, cdma2000, IS-856, W-CDMA, TDSCDMA, 및 다른 표준들과 같은 하나 이상의 표준들을 구현하도록 설계될 수 있다. CDMA 네트워크는 UTRA(Universal Terrestrial Radio Access), cdma2000, 또는 몇몇 다른 기술과 같은 무선 기술을 구현할 수 있다. UTRA는 W-CDMA 및 로우 칩 레이트("LCR")를 포함한다. cdma2000 기술은 IS- 2000, IS-95 및 IS-856 표준들을 커버한다. TDMA 네트워크는 GSM(Global System for Mobile Communications)과 같은 무선 기술을 구현할 수 있다. OFDMA 네트워크는 이벌브드 UTRA("E-UTRA"), IEEE 802.11, IEEE 802.16, IEEE 802.20, 플래시-OFDM® 등과 같은 무선 기술을 구현할 수 있다. UTRA, E-UTRA, 및 GSM은 UMTS(Universal Mobile Telecommunication System)의 일부이다. 본 명세서의 교지들은 3GPP 장기 진화("LTE") 시스템, 울트라-모바일 광대역("UMB") 시스템, 및 다른 타입의 시스템들에 구현될 수 있다. LTE는 E-UTRA를 사용하는 UMTS의 릴리즈(release)이다. 본 발명의 특정 양상들이 3GPP 용어를 사용하여 설명될 수 있으나, 본 명세서의 교지들은 3GPP2 (IxRTT, IxEV-DO ReIO, RevA, RevB)기술 뿐 아니라 3GPP (Rel99, Rel5, Rel6, Rel7) 기술 및 다른 기술들에 적용될 수 있다는 것을 이해할 수 있다.

본 명세서의 교지들은 다양한 장치들(예를 들어, 노드들)로 통합될 수 있다(예를 들어, 다양한 장치들 내에 구현되거나 다양한 장치들에 의하여 수행될 수 있다). 몇몇 양상들에서, 본 명세서의 교지들에 따라 구현되는 노드(예를 들어, 무선 노드)는 액세스 포인트 또는 액세스 단말을 포함할 수 있다.

예를 들어, 액세스 단말은 사용자 장비, 가입자국, 가입자 유닛, 이동국, 모바일(mobile), 모바일 노드, 원격국, 원격 단말, 사용자 단말, 사용자 에이전트, 사용자 디바이스, 또는 몇몇 다른 용어를 포함하거나, 이로서 구현되거나, 또는 공지될 수 있다. 몇몇 구현들에서, 액세스 단말은 셀룰러 전화, 무선 전화, 세션 개시 프로토콜("SIP: session initiation protocol") 전화, 무선 로컬 루프("WLL: wireless local loop"), 개인용 디지털 단말("PDA: personal digital assistant"), 무선 접속 능력을 갖는 핸드헬드 디바이스, 또는 무선 모뎀에 접속되는 몇몇 다른 적절한 프로세싱 디바이스를 포함할 수 있다. 따라서, 본 명세서에 교지되는 하나 이상의 양상들은 전화(예를 들어, 셀룰러 전화 또는 스마트 폰), 컴퓨터(예를 들어, 랩탑), 휴대용 통신 디바이스, 휴대용 컴퓨팅 디바이스(예를 들어, 개인용 데이터 단말), 엔터테인먼트 디바이스(예를 들어, 음악 디바이스, 비디오 디바이스, 또는 위성 라디오), GPS(global positioning system) 디바이스, 또는 무선 매체를 통해 통신하도록 구성되는 임의의 다른 적절한 디바이스로 통합될 수 있다.

액세스 포인트는 노드B, e노드B, 무선 네트워크 제어기("RNC: radio network controller"), 기지국("BS"), 무선 기지국("RBS"), 기지국 제어기("BSC"), 기지국 트랜시버("BTS"), 트랜시버 함수("TF"), 무선 트랜시버, 라디오 라우터, 기본 서비스 세트("BSS"), 확장 서비스 세트("ESS"), 또는 몇몇 다른 유사한 용어를 포함하거나, 이로서 구현되거나, 또는 공지될 수 있다.

몇몇 양상들에서, 노드(예를 들어, 액세스 포인트)는 통신 시스템에 대한 액세스 노드를 포함할 수 있다. 그러한 액세스 노드는 예를 들어, 네트워크로의 유선 또는 무선 링크를 통한 네트워크(예를 들어, 인터넷 또는 셀룰러 네트워크와 같은 광역 네트워크)에 대한 또는 네트워크로의 접속성을 제공할 수 있다. 따라서, 액세스 노드는 다른 노드(예를 들어, 액세스 단말)가 네트워크에 액세스하거나 몇몇 다른 기능을 수행하는 것을 가능하게 할 수 있다. 또한, 노드들 중 하나 또는 둘 모두는 휴대가능하거나, 또는 몇몇 경우들에 있어 상대적으로 휴대가능하지 않을 수 있다는 것을 인지해야 한다.

또한, 무선 노드가 비-무선 방식으로(예를 들어, 유선 접속을 통해) 정보를 전송 및/또는 수신할 수 있다는 것을 인지해야 한다. 따라서, 본 명세서에 논의되는 바와 같은 수신기 및 전송기는 비-무선 매체를 통해 통신하기 위하여 적절한 통신 인터페이스 컴포넌트들(예를 들어, 전기 또는 광학 인터페이스 컴포넌트들)을 포함할 수 있다.

따라서, 무선 노드는 무선 노드에 의하여 전송되거나 무선 노드에서 수신되는 데이터에 기초하여 기능들을 수행하는 다양한 컴포넌트들을 포함할 수 있다. 예를 들어, 액세스 포인트 및 액세스 단말은 신호들(예를 들어, 제어와 관련되는 메시지들 및/또는 데이터)을 전송 및 수신하기 위한 안테나를 포함할 수 있다. 액세스 포인트는 또한 자신의 수신기가 다수의 무선 노드들로부터 수신하거나 또는 자신의 전송기가 다수의 무선 노드들로 전송하는 데이터 트래픽 흐름들을 관리하도록 구성되는 트래픽 매니저를 포함할 수 있다. 또한, 액세스 단말은 수신된 데이터(예를 들어, 다수의 리소스들 중 리소스를 통해 수신되는)에 기초하여 표시를 출력하도록 구성되는 사용자 인터페이스를 포함할 수 있다.

무선 노드는 임의의 적절한 무선 통신 기술에 기초하거나 지원하는 하나 이상의 무선 통신 링크들을 통해 통신할 수 있다. 예를 들어, 몇몇 양상들에서, 무선 노드는 네트워크와 연관될 수 있다. 몇몇 양상들에서, 네트워크는 로컬 영역 네트워크 또는 광역 네트워크를 포함할 수 있다. 무선 디바이스는 다양한 무선 통신 기술들, 프로토콜들, 또는 본 명세서에 논의된 것들(예를 들어, CDMA, TDMA, OFDM, OFDMA, WiMAX, Wi-Fi 등)과 같은 표준들 중 하나 이상을 지원하거나 아니면 사용할 수 있다. 유사하게, 무선 노드는 다양한 대응 변조 또는 멀티플렉싱 방식들 중 하나 이상을 지원하거나 아니면 사용할 수 있다. 따라서, 무선 노드는 상기 또는 다른 무선 통신 기술들을 사용하여 하나 이상의 무선 통신 링크들을 설정하거나 그를 통해 통신하기 위하여 적절한 컴포넌트들(예를 들어, 공중 인터페이스들)을 포함할 수 있다. 예를 들어, 무선 노드는 무선 매체를 통한 통신을 용이하게 하는 다양한 컴포넌트들(예를 들어, 신호 생성기들 및 신호 프로세서들)을 포함할 수 있는 연관된 전송기 및 수신기 컴포넌트들을 갖는 무선 트랜시버를 포함할 수 있다.

본 명세서에 개시되는 컴포넌트들은 다양한 방식으로 구현될 수 있다. 도 8을 참고하여, 장치(800)는 예를 들어, 하나 이상의 집적 회로들(예를 들어, ASIC)에 의하여 구현되는 기능들을 나타낼 수 있는 일련의 관련된 기능적 블록들로서 표현될 수 있거나, 또는 본 명세서에 교지된 것과 같이 몇몇 다른 방식으로 구현될 수 있다. 본 명세서에 논의된 바와 같이, 집적 회로는 프로세서, 소프트웨어, 다른 컴포넌트들, 또는 이들의 몇몇 조합물을 포함할 수 있다.

장치(800)는 다양한 도면들과 관련하여 상기 개시되는 기능들 중 하나 이상을 수행할 수 있는 하나 이상의 모듈들을 포함할 수 있다. 예를 들어, 수신하기 위한 ASIC(802)은 예를 들어, 본 명세서에 논의되는 바와 같은 수신기에 대응할 수 있다. 식별하기 위한 ASIC(804)은 예를 들어, 본 명세서에 논의된 바와 같은 우선순위 식별기에 대응할 수 있다. 해결하기 위한 ASIC(806)은 예를 들어, 본 명세서에 논의된 바와 같이 콘텐츠 리졸버(resolver)에 대응할 수 있다.

상기 논의되는 바와 같이, 몇몇 양상들에서 이러한 컴포넌트들은 적절한 프로세서 컴포넌트들을 통해 구현될 수 있다. 이러한 프로세서 컴포넌트들은 적어도 부분적으로 본 명세서에 교지된 바와 같은 구조를 사용하여 구현될 수 있다. 몇몇 양상들에서, 프로세서는 이러한 컴포넌트들 중 하나 이상의 기능의 일부 또는 전부를 구현하도록 구성될 수 있다. 몇몇 양상들에서, 점선 박스들로 표현되는 컴포넌트들 중 하나 이상은 선택적이다.

상기 논의되는 바와 같이, 장치(800)는 하나 이상의 집적 회로들을 포함할 수 있다. 예를 들어, 몇몇 양상들에서, 단일 집적 회로는 개시된 컴포넌트들 중 하나 이상의 기능을 구현할 수 있는 반면, 다른 양상들에서, 둘 이상의 집적 회로는 도시된 컴포넌트들 중 하나 이상의 기능을 구현할 수 있다.

또한, 본 명세서에 개시된 다른 컴포넌트들 및 기능들 뿐 아니라, 도 8에 의하여 나타나는 컴포넌트들 및 기능들은 임의의 적절한 수단을 사용하여 구현될 수 있다. 그러한 수단은 또한 적어도 부분적으로 본 명세서에 교지되는 바와 같은 대응 구조를 사용하여 구현될 수 있다. 예를 들어, 도 8의 "~하기 위한 ASIC" 컴포넌트들과 함께 상기 개시되는 컴포넌트들은 유사하게 설계되는 "~하기 위한 수단" 기능에 대응할 수 있다. 따라서, 몇몇 양상들에서, 하나 이상의 그러한 수단은 하나 이상의 프로세서 컴포넌트들, 집적 회로들, 또는 본 명세서에 교지된 바와 같은 다른 적절한 구조를 사용하여 구현될 수 있다.

또한, "제1", "제2" 등과 같은 지정을 사용하는 본 명세서의 엘리먼트들에 대한 참조는 일반적으로 이러한 엘리먼트들의 수량 또는 정렬을 제한하지 않는다는 것을 이해해야 한다. 그보다는, 이러한 지정들은 본 명세서에서 엘리먼트들의 인스턴스들 또는 엘리먼트들 사이에서 구분하는 편리한 방법으로서 사용될 수 있다. 따라서, 제1 및 제2 엘리먼트들에 대한 참조는 단 2개의 엘리먼트들이 거기에 이용될 수 있거나 또는 몇몇 방식으로 제1 엘리먼트가 제2 엘리먼트에 선행해야 함을 의미하지 않는다. 또한, 다르게 진술되지 않는 한, 엘리먼트들의 세트는 하나 이상의 엘리먼트들을 포함할 수 있다. 또한, 발명의 상세한 설명 또는 청구항들에 사용되는 "A, B 또는 C 중 적어도 하나"라는 형태의 용어는 "A 또는 B 또는 C 또는 이들의 조합"을 의미한다.

본 기술분야의 당업자들은 정보 및 신호들이 다양한 상이한 기술들 및 테크닉들 중 임의의 것을 사용하여 표현될 수 있다는 것을 이해할 수 있을 것이다. 예를 들어, 상기 설명 전반을 통해 참조될 수 있는 데이터, 지시들, 명령들, 정보, 신호들, 비트들, 심볼들, 및 칩들은 전압들, 전류들, 전자기파들, 자계들, 또는 자기 입자들, 광학계들, 또는 광학 입자들, 또는 이들의 임의의 조합에 의해 표현될 수 있다.

본 기술분야의 당업자들은 본 명세서에 개시된 양상들과 함께 설명되는 다양한 예증적 논리 블록들, 모듈들, 프로세서들, 수단, 회로들, 및 알고리즘 단계들이 전자 하드웨어(예를 들어, 디지털 구현, 아날로그 구현, 또는 그 둘의 조합, 이들은 소스 코딩 또는 몇몇 다른 기술을 사용하여 설계될 수 있음), 다양한 형태의 프로그램 또는 설계 코드 통합 명령들(이는 편의를 위해 본 명세서에서 "소프트웨어" 또는 "소프트웨어 모듈"로서 참조될 수 있음), 또는 이들의 조합들로서 구현될 수 있다는 것을 추가로 이해할 수 있을 것이다. 하드웨어 및 소프트웨어의 이러한 상호교환가능성을 명료하게 예증하기 위하여, 다양한 예증적인 컴포넌트들, 블록들, 모듈들, 회로들, 및 단계들은 일반적으로 그들의 기능에 관하여 상기에 설명되었다. 그러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 전체 시스템에 부과되는 설계 제약들 및 특정 애플리케이션에 좌우된다. 본 기술분야의 당업자들은 각각의 특정 애플리케이션에 대한 방식들을 변경하는데 있어 개시된 기능을 구현할 수 있으나, 그러한 구현 결정들은 본 발명의 범위를 벗어나게 하는 것으로 해석되어서는 안 된다.

본 명세서에 개시된 양상들과 함께 설명되는 다양한 예증적 논리 블록들, 모듈들, 및 회로들은 집적 회로("IC"), 액세스 단말, 또는 액세스 포인트 내에 구현되거나, 그에 의하여 수행될 수 있다. IC는 범용 프로세서, 디지털 신호 프로세서(DSP), 애플리케이션 특정 지적 회로(ASIC), 필드 프로그램가능 게이트 어레이(FPGA), 또는 다른 프로그래밍가능한 논리 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 전기 컴포넌트들, 광학 컴포넌트들, 기계적 컴포넌트들, 또는 본 명세서에 개시된 기능들을 수행하도록 설계되는 이들의 임의의 조합물을 포함할 수 있으며 IC 내에, IC의 외부에, 또는 둘 모두에 상주하는 코드들 또는 명령들을 실행할 수 있다. 범용 프로세서는 마이크로프로세서일 수 있으나, 대안적으로, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 프로세서는 또한 컴퓨팅 디바이스들의 조합물, 예를 들어, DSP와 마이크로프로세서의 조합물, 다수의 마이크로프로세서들, DSP 코어와 함께 하나 이상의 마이크로프로세서들, 또는 임의의 다른 그러한 구성으로서 구현될 수 있다.

임의의 개시된 프로세스의 단계들의 임의의 특정 순서 또는 계층구조는 샘플 방식의 일 실시예라는 것을 이해할 수 있다. 설계 선호도들에 기초하여, 프로세스들의 단계들의 특정 순서 또는 계층구조는 본 발명의 범위 내에 있으면서 재정렬될 수 있다는 것을 이해할 수 있다. 첨부 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 나타내고, 나타난 특정 순서 또는 계층구조로 제한되는 것으로 여겨지지 않는다.

본 명세서에 개시되는 양상들과 함께 설명되는 알고리즘 또는 방법의 단계들은 하드웨어에, 프로세서에 의해 실행되는 소프트웨어 모듈에, 또는 이 둘의 조합에 직접 구체화될 수 있다. 소프트웨어 모듈(예를 들어, 실행가능한 명령들 및 관련된 데이터를 포함하는) 및 다른 데이터는 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드 디스크, 착탈식 디스크, CD-ROM, 또는 본 기술분야에 공지된 임의의 다른 형태의 컴퓨터-판독가능 저장 매체와 같은 데이터 메모리에 상주할 수 있다. 샘플 저장 매체는 예를 들어, (편의상 "프로세서"로 본 명세서에 참조될 수 있는) 컴퓨터/프로세서와 같은 머신에 결합될 수 있으며, 그러한 프로세서는 저장 매체로부터 정보를 판독(예를 들어, 코딩)하고 저장 매체에 정보를 기록할 수 있다. 샘플 저장 매체는 프로세서에 통합될 수 있다. 프로세서 및 저장 매체는 ASIC에 상주할 수 있다. ASIC은 사용자 장비에 상주할 수 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 장비에 이산 컴포넌트들로서 상주할 수 있다. 또한, 몇몇 양상들에서, 임의의 적절한 컴퓨터-프로그램 물건은 본 발명의 양상들 중 하나 이상과 관련되는 코드들(예를 들어, 적어도 하나의 컴퓨터에 의하여 실행가능한 코드들(예를 들어, 적어도 하나의 컴퓨터에 의하여 실행가능한 코드들로 인코딩되는)을 포함하는 컴퓨터-판독가능 매체를 포함할 수 있다. 몇몇 양상들에서, 컴퓨터 프로그램 물건은 패키징 물질들을 포함할 수 있다.

개시된 양상들의 상기 설명은 당업자들이 본 발명을 제작 또는 사용할 수 있도록 제공된다. 이들 양상들에 대한 다양한 변형들이 당업자들에게 쉽게 명백해질 것이며, 본 명세서에 정의된 일반 원리들은 발명의 진의 또는 범위를 벗어나지 않고 다른 양상들에 적용될 수 있다. 따라서, 본 발명은 본원에 나타낸 양상들로 한정되는 것이 아니라 본원에 개시된 원리 및 신규한 특징들에 부합하는 가장 넓은 범위에 따르도록 의도된다.

Claims

통신 방법으로서,
다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하는 단계;
각각의 상기 리소스들에 대하여, 상기 리소스 이용 메시지들과 연관되는 우선순위들을 식별하는 단계; 및
각각의 상기 리소스들에 대하여, 상기 식별된 우선순위들 사이의 경합(contention)을 해결하는 단계
를 포함하는, 통신 방법.
제1항에 있어서,
상기 리소스 이용 메시지들과 연관되는 상기 우선순위들은 상기 리소스 이용 메시지들에 포함되는 가중치들에 의하여 표시되는, 통신 방법.
제1항에 있어서,
상기 리소스들은 채널들, 서브채널들, 또는 인터레이스(interlace)들 중 적어도 하나를 포함하는, 통신 방법.
제1항에 있어서,
상기 리소스들 중 특정 리소스에 대한 상기 우선순위들의 식별은 상기 특정 리소스와 연관되는 상기 리소스 이용 메시지들의 세트의 식별을 포함하며; 그리고
상기 특정 리소스에 대한 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들 사이의 경합의 해결을 포함하는, 통신 방법.
제4항에 있어서,
상기 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들과 연관되는 사전식 정렬(lexicographic ordering)에 기초하는, 통신 방법.
제4항에 있어서,
상기 경합의 해결은 상기 리소스들의 식별자들과 연관되는 사전식 정렬에 기초하는, 통신 방법.
제4항에 있어서,
상기 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들을 전송한 노드들의 사전식 정렬에 기초하는, 통신 방법.
제7항에 있어서,
상기 노드들 중 하나의 노드는 상기 사전식 정렬에서 첫번째이며; 그리고
상기 경합의 해결은,
상기 사전식 정렬의 첫번째인 상기 하나의 노드에 의하여 상기 식별된 세트의 상기 리소스 이용 메시지들 중 어느 것이 전송되었는지의 식별; 및
상기 하나의 노드와 연관되는 상기 식별된 리소스 이용 메시지에 더 높은 우선순위의 할당
을 더 포함하는, 통신 방법.
제7항에 있어서,
상기 사전식 정렬은 상기 노드들에 할당된 식별자들에 기초하는, 통신 방법.
제7항에 있어서,
상기 경합의 해결은 상기 리소스들의 식별자들과 연관되는 사전식 정렬에 추가로 기초하는, 통신 방법.
제4항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은 함수의 출력인 확률에 따라 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신 방법.
제11항에 있어서,
상기 함수는 상기 식별된 세트의 상기 리소스 이용 메세지들의 양(quantity)에 기초하는, 통신 방법.
제4항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은 가장 높은 우선순위와 연관되는 상기 식별된 세트의 상기 리소스 이용 메시지들의 양에 기초하는 확률에 따른 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신 방법.
제13항에 있어서,
상기 확률은 연관된 수신 노드들에 의하여 전송된 상기 가장 높은 우선순위와 연관되는 상기 리소스 이용 메시지들의 양에 추가로 기초하는, 통신 방법.
제4항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은, 가장 높은 우선순위와 연관되는 상기 식별된 세트의 상기 리소스 이용 메시지들의 양, 및 연관된 수신 노드들에 의하여 전송된 상기 가장 높은 우선순위와 연관되는 상기 리소스 이용 메시지들의 양의 비율에 기초하는 확률에 따라 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신 방법.
제4항에 있어서,
상기 리소스 이용 메시지들의 세트의 식별은 가장 높은 우선순위와 연관되는 리소스 이용 메시지들의 식별을 포함하는, 통신 방법.
제1항에 있어서,
상기 리소스들 중 상이한 리소스들에 대하여 상이한 경합 해결 방식들이 이용되는, 통신 방법.
제17항에 있어서,
상기 상이한 경합 해결 방식들이 상기 리소스들에 의하여 보유되는(carried) 상이한 트래픽 타입들과 연관되는, 통신 방법.
통신을 위한 장치로서,
다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하기 위한 수단;
각각의 상기 리소스들에 대하여, 상기 리소스 이용 메시지들과 연관되는 우선순위들을 식별하기 위한 수단; 및
각각의 상기 리소스들에 대하여, 상기 식별된 우선순위들 사이의 경합을 해결하기 위한 수단
을 포함하는, 통신을 위한 장치.
제19항에 있어서,
상기 리소스 이용 메시지들과 연관되는 상기 우선순위들은 상기 리소스 이용 메시지들에 포함되는 가중치들에 의하여 표시되는, 통신을 위한 장치.
제19항에 있어서,
상기 리소스들은 채널들, 서브채널들, 또는 인터레이스들 중 적어도 하나를 포함하는, 통신을 위한 장치.
제19항에 있어서,
상기 리소스들 중 특정 리소스에 대한 상기 우선순위들의 식별은 상기 특정 리소스와 연관되는 상기 리소스 이용 메시지들의 세트의 식별을 포함하며; 그리고
상기 특정 리소스에 대한 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들 사이의 경합의 해결을 포함하는, 통신을 위한 장치.
제22항에 있어서,
상기 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들과 연관되는 사전식 정렬에 기초하는, 통신을 위한 장치.
제22항에 있어서,
상기 경합의 해결은 상기 리소스들의 식별자들과 연관되는 사전식 정렬에 기초하는, 통신을 위한 장치.
제22항에 있어서,
상기 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들을 전송한 노드들의 사전식 정렬에 기초하는, 통신을 위한 장치.
제25항에 있어서,
상기 노드들 중 하나의 노드는 상기 사전식 정렬에서 첫번째이며; 그리고
상기 경합의 해결은,
상기 사전식 정렬의 첫번째인 상기 하나의 노드에 의하여 상기 식별된 세트의 상기 리소스 이용 메시지들 중 어느 것이 전송되었는지의 식별; 및
상기 하나의 노드와 연관되는 상기 식별된 리소스 이용 메시지에 더 높은 우선순위의 할당
을 더 포함하는, 통신을 위한 장치.
제25항에 있어서,
상기 사전식 정렬은 상기 노드들에 할당된 식별자들에 기초하는, 통신을 위한 장치.
제25항에 있어서,
상기 경합의 해결은 상기 리소스들의 식별자들과 연관되는 사전식 정렬에 추가로 기초하는, 통신을 위한 장치.
제22항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은 함수의 출력인 확률에 따라 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신을 위한 장치.
제29항에 있어서,
상기 함수는 상기 식별된 세트의 상기 리소스 이용 메세지들의 양에 기초하는, 통신을 위한 장치.
제22항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은 가장 높은 우선순위와 연관되는 상기 식별된 세트의 상기 리소스 이용 메시지들의 양에 기초하는 확률에 따른 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신을 위한 장치.
제31항에 있어서,
상기 확률은 연관된 수신 노드들에 의하여 전송된 상기 가장 높은 우선순위와 연관되는 상기 리소스 이용 메시지들의 양에 추가로 기초하는, 통신을 위한 장치.
제22항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은, 가장 높은 우선순위와 연관되는 상기 식별된 세트의 상기 리소스 이용 메시지들의 양, 및 연관된 수신 노드들에 의하여 전송된 상기 가장 높은 우선순위와 연관되는 상기 리소스 이용 메시지들의 양의 비율에 기초하는 확률에 따라 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신을 위한 장치.
제22항에 있어서,
상기 리소스 이용 메시지들의 세트의 식별은 가장 높은 우선순위와 연관되는 리소스 이용 메시지들의 식별을 포함하는, 통신을 위한 장치.
제19항에 있어서,
상기 리소스들 중 상이한 리소스들에 대하여 상이한 경합 해결 방식들이 이용되는, 통신을 위한 장치.
제35항에 있어서,
상기 상이한 경합 해결 방식들은 상기 리소스들에 의하여 보유되는 상이한 트래픽 타입들과 연관되는, 통신을 위한 장치.
통신을 위한 장치로서,
다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하도록 구성되는 수신기;
각각의 상기 리소스들에 대하여, 상기 리소스 이용 메시지들과 연관되는 우선순위들을 식별하도록 구성되는 우선순위 식별기; 및
각각의 상기 리소스들에 대하여, 상기 식별된 우선순위들 사이의 경합을 해결하도록 구성되는 경합 해결기
를 포함하는, 통신을 위한 장치.
제37항에 있어서,
상기 리소스 이용 메시지들과 연관되는 상기 우선순위들은 상기 리소스 이용 메시지들에 포함되는 가중치들에 의하여 표시되는, 통신을 위한 장치.
제37항에 있어서,
상기 리소스들은 채널들, 서브채널들, 또는 인터레이스들 중 적어도 하나를 포함하는, 통신을 위한 장치.
제37항에 있어서,
상기 리소스들 중 특정 리소스에 대한 상기 우선순위들의 식별은 상기 특정 리소스와 연관되는 상기 리소스 이용 메시지들의 세트의 식별을 포함하며; 그리고
상기 특정 리소스에 대한 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들 사이의 경합의 해결을 포함하는, 통신을 위한 장치.
제40항에 있어서,
상기 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들과 연관되는 사전식 정렬에 기초하는, 통신을 위한 장치.
제40항에 있어서,
상기 경합의 해결은 상기 리소스들의 식별자들과 연관되는 사전식 정렬에 기초하는, 통신을 위한 장치.
제40항에 있어서,
상기 경합의 해결은 상기 식별된 세트의 상기 리소스 이용 메시지들을 전송한 노드들의 사전식 정렬에 기초하는, 통신을 위한 장치.
제43항에 있어서,
상기 노드들 중 하나의 노드는 상기 사전식 정렬에서 첫번째이며; 그리고
상기 경합의 해결은,
상기 사전식 정렬의 첫번째인 상기 하나의 노드에 의하여 상기 식별된 세트의 상기 리소스 이용 메시지들 중 어느 것이 전송되었는지의 식별; 및
상기 하나의 노드와 연관되는 상기 식별된 리소스 이용 메시지에 더 높은 우선순위의 할당
을 더 포함하는, 통신을 위한 장치.
제43항에 있어서,
상기 사전식 정렬은 상기 노드들에 할당된 식별자들에 기초하는, 통신을 위한 장치.
제43항에 있어서,
상기 경합의 해결은 상기 리소스들의 식별자들과 연관되는 사전식 정렬에 추가로 기초하는, 통신을 위한 장치.
제40항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은 함수의 출력인 확률에 따라 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신을 위한 장치.
제47항에 있어서,
상기 함수는 상기 식별된 세트의 상기 리소스 이용 메세지들의 양에 기초하는, 통신을 위한 장치.
제40항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은 가장 높은 우선순위와 연관되는 상기 식별된 세트의 상기 리소스 이용 메시지들의 양에 기초하는 확률에 따른 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신을 위한 장치.
제49항에 있어서,
상기 확률은 연관된 수신 노드들에 의하여 전송된 상기 가장 높은 우선순위와 연관되는 상기 리소스 이용 메시지들의 양에 추가로 기초하는, 통신을 위한 장치.
제40항에 있어서,
상기 특정 리소스에 대한 상기 경합의 해결은, 가장 높은 우선순위와 연관되는 상기 식별된 세트의 상기 리소스 이용 메시지들의 양, 및 연관된 수신 노드들에 의하여 전송된 상기 가장 높은 우선순위와 연관되는 상기 리소스 이용 메시지들의 양의 비율에 기초하는 확률에 따라 상기 식별된 세트의 상기 리소스 이용 메시지들 중 하나에 대한 반응을 더 포함하는, 통신을 위한 장치.
제40항에 있어서,
상기 리소스 이용 메시지들의 세트의 식별은 가장 높은 우선순위와 연관되는 리소스 이용 메시지들의 식별을 포함하는, 통신을 위한 장치.
제37항에 있어서,
상기 리소스들 중 상이한 리소스들에 대하여 상이한 경합 해결 방식들이 이용되는, 통신을 위한 장치.
제53항에 있어서,
상기 상이한 경합 해결 방식들은 상기 리소스들에 의하여 보유되는 상이한 트래픽 타입들과 연관되는, 통신을 위한 장치.
컴퓨터-판독가능 매체를 포함하는, 통신을 위한 컴퓨터-프로그램 물건으로서,
상기 컴퓨터-판독가능 매체는,
다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하고;
각각의 상기 리소스들에 대하여, 상기 리소스 이용 메시지들과 연관되는 우선순위들을 식별하며; 그리고
각각의 상기 리소스들에 대하여, 상기 식별된 우선순위들 사이의 경합을 해결하도록
실행가능한 코드들로 인코딩되는, 컴퓨터-프로그램 물건.
액세스 포인트로서,
안테나;
상기 안테나를 통해 다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하도록 구성되는 수신기;
각각의 상기 리소스들에 대하여, 상기 리소스 이용 메시지들과 연관되는 우선순위들을 식별하도록 구성되는 우선순위 식별기; 및
각각의 상기 리소스들에 대하여, 상기 식별된 우선순위들 사이의 경합을 해결하도록 구성되는 경합 해결기
를 포함하는, 액세스 포인트.
액세스 단말로서,
다수의 리소스들을 식별하는 표시를 각각 포함하는 다수의 리소스 이용 메시지들을 수신하도록 구성되는 수신기;
상기 리소스들 각각에 대하여, 상기 리소스 이용 메시지들과 연관되는 우선순위들을 식별하도록 구성되는 우선순위 식별기;
상기 리소스들 각각에 대하여, 상기 식별된 우선순위들 사이의 경합을 해결하도록 구성되는 경합 해결기; 및
상기 리소스들 중 하나의 리소스를 통해 수신되는 데이터에 기초하여 표시를 출력하도록 구성되는 사용자 인터페이스
를 포함하는, 액세스 단말.