KR101604721B1 - 링크들의 적응적 분할을 위한 방법들 및 장치 - Google Patents

링크들의 적응적 분할을 위한 방법들 및 장치 Download PDF

Info

Publication number
KR101604721B1
KR101604721B1 KR1020147009852A KR20147009852A KR101604721B1 KR 101604721 B1 KR101604721 B1 KR 101604721B1 KR 1020147009852 A KR1020147009852 A KR 1020147009852A KR 20147009852 A KR20147009852 A KR 20147009852A KR 101604721 B1 KR101604721 B1 KR 101604721B1
Authority
KR
South Korea
Prior art keywords
link
links
group
channel gain
wireless communication
Prior art date
Application number
KR1020147009852A
Other languages
English (en)
Other versions
KR20140062155A (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 퀄컴 인코포레이티드
Publication of KR20140062155A publication Critical patent/KR20140062155A/ko
Application granted granted Critical
Publication of KR101604721B1 publication Critical patent/KR101604721B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

무선 통신 네트워크들에서 링크들을 효과적으로 스케줄링하기 위한 방법들 및 장치가 설명된다. 설명된 다양한 방법들 및 장치는 분포 및/또는 분산 방식으로 스케줄링 결정들이 이루어지는 애드 혹 무선 네트워크들에서 사용하기에 아주 적합하다. 일부 실시예들에서, 네트워크에서의, 예를 들어 피어 투 피어 애드 혹 네트워크에서의 링크들은 비슷한 링크 채널 이득을 기초로 적응적으로 그룹화된다. 일부, 그러나 반드시 모든 실시예들은 아닌 실시예들에서, 채널 이득들을 추정하기 위해 디바이스들에 의해 사용되는 예시적인 시그널링은 브로드캐스트 접속 식별자 신호들 및 역 브로드캐스트 접속 식별자 신호들을 포함한다. 비슷한 링크 채널 이득을 기초로 링크들을 세트들로 그룹화하고, 서로 다른 그룹들의 스케줄링 우선순위들을 선택적으로 정렬하는 것이 사용되어 스케줄링 효율을 개선하는데, 예를 들어 불필요한 양보가 발생할 가능성을 줄인다.

Description

링크들의 적응적 분할을 위한 방법들 및 장치{METHODS AND APPARATUS FOR ADAPTIVE PARTITIONING OF LINKS}
다양한 실시예들은 무선 통신 시스템, 예를 들어 애드 혹 무선 네트워크에서 링크 송신 스케줄링을 위한 방법들 및 장치에 관한 것이다.
일부 시간 슬롯화된 무선 애드 혹 네트워크들에서, 네트워크의 링크들은 트래픽 세그먼트들을 위해 서로 경쟁하며, 특정 트래픽 송신 슬롯에 대해 서로 간섭하지 않는 링크들의 서브세트가 스케줄링되는데, 예를 들어 자체 스케줄링된다. 실제 분산 알고리즘들에 의해 일반적으로 스케줄링되는 링크들의 세트는 최대한이 아닌데, 다시 말하면 스케줄링된 링크들의 세트 이외에, 기존 세트에 대한 상당한 간섭 없이 그 세트에 역시 추가될 수 있는 링크들이 있다.
일부 구현들에서, 한 라운드의 접속 스케줄링의 접근 방식을 사용하면, 링크가 다른 양보(yielding) 링크에 양보할 수도 있는데, 즉 링크가 필요 이상으로 경쟁하지 않기로 결정할 수도 있다. 이러한 불필요한 양보는 불필요한 양보가 발생하지 않았다면 달리 가능했을 트래픽 스루풋보다 감소된 트래픽 스루풋을 초래할 수 있다.
상기를 고려하여, 불필요한 양보가 발생할 가능성을 줄이는 새로운 방법들 및 장치가 필요하다고 인식되어야 한다.
다양한 실시예들은 무선 통신 네트워크에서 링크들을 효과적으로 스케줄링하기 위한 방법 및 장치에 관한 것이다. 설명되는 다양한 방법들 및 장치는 분포 및/또는 분산 방식으로 스케줄링 결정들이 이루어지는 애드 혹 무선 네트워크들에서 사용하기에 아주 적합하다. 일부 실시예들에서, 네트워크에서의, 예를 들어 피어 투 피어 애드 혹 네트워크에서의 링크들은 비슷한 링크 채널 이득을 기초로 적응적으로 그룹화된다. 일부, 그러나 반드시 모든 실시예들은 아닌 실시예들에서, 링크들에 대응하는 채널 이득을 추정하기 위해 디바이스들에 의해 사용되는 예시적인 시그널링은 브로드캐스트 접속 식별자 신호들 및 역 브로드캐스트 접속 식별자 신호들을 포함한다. 다양한 실시예들에서, 브로드캐스트 접속 식별자 신호와 역 브로드캐스트 접속 식별자 신호 간에는 링크 채널 이득 추정을 가능하게 하는 미리 결정된 관계가 존재한다. 비슷한 링크 채널 이득을 기초로 링크들을 세트들로 그룹화하고, 서로 다른 그룹들의 스케줄링 우선순위들을 선택적으로 정렬하는 것이 사용되어 스케줄링 효율을 개선하는데, 예를 들어 이러한 링크 그룹화를 사용하지 않는 접근 방식들에 비해, 불필요한 양보가 발생할 가능성을 줄인다.
일부 실시예들에 따라 제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 예시적인 방법은, 상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하는 단계, 및 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하는 단계를 포함한다. 예시적인 방법은 상기 제 1 링크에 대응하는 링크 식별자 및 상기 제 1 링크가 할당된 링크들의 그룹을 기초로 제 1 시간 기간에 대한 상기 제 1 링크의 우선순위를 결정하는 단계, 및 상기 제 1 링크의 결정된 우선순위의 함수로써 상기 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하는 단계를 더 포함한다.
일부 실시예들에 따라 애드 혹 네트워크에서 사용하기 위한 예시적인 제 1 무선 통신 디바이스는, 상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하고; 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하고; 상기 제 1 링크에 대응하는 링크 식별자 및 상기 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간에 대한 상기 제 1 링크의 우선순위를 결정하고; 그리고 상기 제 1 링크의 결정된 우선순위의 함수로써 상기 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하도록 구성된 적어도 하나의 프로세서를 포함한다. 예시적인 제 1 무선 통신 디바이스는 상기 적어도 하나의 프로세서에 연결된 메모리를 더 포함한다.
상기 발명의 내용에서는 다양한 실시예들이 논의되었지만, 반드시 모든 실시예들이 동일한 특징들을 포함하는 것은 아니며 위에서 설명한 특징들 중 일부는 필수적인 것이 아니라 일부 실시예들에서 바람직할 수 있다고 인식되어야 한다. 다음의 상세한 설명에서 다양한 실시예들의 다수의 추가 특징들, 실시예들 및 이익들이 논의된다.
도 1은 다양한 예시적인 실시예들에 따른 예시적인 피어 투 피어 무선 통신 시스템의 도면이다.
도 2는 다양한 예시적인 실시예들에 따라 무선 통신 디바이스를 작동시키는 예시적인 방법의 흐름도이다.
도 3은 예시적인 실시예에 따른 예시적인 무선 통신 디바이스의 도면이다.
도 4는 도 3에 예시된 예시적인 무선 통신 디바이스에 사용될 수 있고 일부 실시예들에서는 사용되는 모듈들의 어셈블리의 도면이다.
도 5는 서로 간섭하는 3개의 예시적인 링크들을 나타낸다.
도 6은 예시적인 실시예에 따른 예시적인 순환 타이밍 주파수 구조의 도면이다.
도 7은 예시적인 실시예에 따른 예시적인 접속 ID 브로드캐스트 자원들을 나타낸다.
도 8은 예시적인 실시예에 따른 예시적인 순방향 접속 식별자 신호 자원들 및 예시적인 역방향 접속 식별자 신호 자원들을 나타낸다.
도 9는 예시적인 실시예에 따른 예시적인 트래픽 스케줄링 자원들을 나타낸다.
도 10은 예시적인 실시예에 따른 트래픽 송신 요청 자원들이 일례를 나타낸다.
도 11은 예시적인 실시예에 따른 트래픽 송신 요청 자원들의 다른 예를 나타낸다.
도 12는 예시적인 실시예에 따른 트래픽 송신 요청 자원들의 또 다른 예를 나타낸다.
도 13은 예시적인 실시예에 따른 트래픽 송신 요청 자원들의 또 다른 예를 나타낸다.
도 14는 호핑 방식에 따라 요청 자원들의 그룹 내에서 시간에 따라 달라지는, 그 그룹에 대응하는 우선순위를 나타낸다.
도 15는 피어 투 피어 통신 시스템에서의 기존 링크들 및 예시적인 실시예에 따라 링크를 형성하려고 하는 한 쌍의 디바이스들을 나타낸다.
도 16은 예시적인 실시예에 따른 예시적인 접속 설정 시그널링을 나타낸다.
도 17은 예시적인 실시예에 따라 기존 링크들에 대응하는 예시적인 CID 브로드캐스트 시그널링 및 예시적인 역방향 CID 브로드캐스트 시그널링을 나타낸다.
도 18은 도 17의 시그널링을 사용하여 기존 링크들의 링크 채널 이득들을 추정하고, 추정된 채널 이득들의 분포를 결정하며, 채널 이득 분포를 기초로 그룹들을 형성하고, 그룹들 중 하나에 새로운 링크를 할당하는 예시적인 무선 통신 디바이스를 나타낸다.
도 19는 예시적인 실시예에 따른 트래픽 슬롯에 대한 예시적인 트래픽 송신 스케줄링 결정을 나타낸다.
도 20은 예시적인 실시예에 따른 접속 식별자 신호 자원들의 예시적인 분할을 나타낸다.
도 21은 예시적인 실시예에 따른 역방향 접속 식별자 신호 자원들의 예시적인 분할을 나타낸다.
도 22는 그룹 내에서의 예시적인 우선순위 및 그룹 내에서의 우선순위 호핑을 나타낸다.
도 1은 다양한 예시적인 실시예들에 따른 예시적인 피어 투 피어 무선 통신 시스템(100)의 도면이다. 예시적인 피어 투 피어 무선 통신 시스템(100)은 피어 투 피어 시그널링 프로토콜을 지원하는 복수의 무선 통신 디바이스들(무선 통신 디바이스 1(102), 무선 통신 디바이스 2(104), 무선 통신 디바이스 3(106), 무선 통신 디바이스 4(108), 무선 통신 디바이스 5(110), 무선 통신 디바이스 6(112), 무선 통신 디바이스 7(114), 무선 통신 디바이스 8(116), 무선 통신 디바이스 9(118), 무선 통신 디바이스 10(120), … , 무선 통신 디바이스 N(122))을 포함한다. 예시적인 무선 통신 디바이스들(102, 106, 108, 110, 112, 114, 118, 120, 122)은 모바일 디바이스들이지만, 무선 통신 디바이스들(104, 116)은 고정된 디바이스들이다.
시스템(100) 내의 무선 통신 디바이스들(102, 104, 106, 108, 110, 112, 114, 116, 118, 120, … , 122)은 애드 혹 피어 투 피어 네트워크에 참여한다. 다양한 실시예들에서, 트래픽 송신 슬롯들에 대한 링크 스케줄링 결정들은 분산 방식으로 수행된다.
피어 투 피어 링크의 제 1 디바이스는 접속 식별자 신호를 전송하고, 피어 투 피어 링크의 제 2 디바이스는 대응하는 역방향 접속 식별자 신호를 전송한다. 피어 투 피어 링크의 제 2 디바이스는 또한 접속 식별자 신호를 전송하고, 피어 투 피어 링크의 제 1 디바이스는 또한 대응하는 역방향 접속 식별자 신호를 전송한다. 따라서 피어 투 피어 링크의 두 디바이스들 모두 접속 식별자 신호와 역방향 접속 식별자 신호를 모두 전송한다. 역방향 접속 식별자 신호의 송신 전력은 예를 들어 미리 결정된 관계에 따른 대응하는 접속 식별자 신호의 수신 전력의 함수이다. 서로 다른 링크들의 디바이스들은 다른 링크들에 대응하는 접속 식별자 신호들 및 역방향 접속 식별자 신호들을 모니터링하고 검출하여 이들의 수신 전력을 측정한다. 동일한 디바이스에 의해 전송된, 링크의 접속 식별자 신호 및 역방향 접속 식별자 신호의 수신 전력 측정들을 기초로, 무선 통신 디바이스에 의해 링크에 대한 채널 이득이 결정된다. 일부 실시예들에서, 링크의 양 단부들에서 디바이스들에 의해 전송된 접속 식별자 신호들 및 역방향 접속 식별자 신호들의 수신 전력 측정들은 링크에 대한 채널 이득을 결정하는데 사용된다. 그러나 일부 다른 실시예들에서는, 피어 투 피어 링크의 종단 디바이스들 중 하나로부터의 접속 식별자 신호 및 역방향 접속 식별자 신호가 사용된다. 무선 통신 디바이스는 이 디바이스가 네트워크에서 동작하고 있다고 검출한 복수의 다른 링크들에 대한 채널 이득들을 결정한다. 무선 통신 디바이스는 검출된 링크들을 채널 이득을 기초로 서로 다른 그룹들로 분류한다. 무선 통신 디바이스는 그 자신의 링크를, 다른 링크들의 추정된 채널 이득에 대한 그 자신의 링크의 채널 이득을 기초로 서로 다른 그룹들 중 하나에 할당한다. 일부 실시예들에서는, 링크에 대해 어떤 CID가 선택되는지를 통해 그룹에서의 그 링크의 멤버십이 다른 링크들 각각에 전달되는데, 예를 들어 링크를 사용하는 디바이스가 특정 시간-주파수 공간에서 그룹에 속할 CID를 선택하고, 그 다음에 다른 디바이스들은 CID 그룹에 의해, 링크가 어떤 그룹에 속하는지를 알게 된다.
다양한 실시예들에서, 타이밍 주파수 구조, 예를 들어 OFDM 기반 시간-주파수 구조는, 추정된 채널 이득을 기초로 한 동일한 그룹의 링크들이 특정 트래픽 세그먼트를 위해 경쟁할 때 동일한 그룹 레벨 우선순위를 갖도록 유리하게 구현된다. 일부 실시예들에서, 시간에 따라 그룹 레벨 우선순위를 변경하는데 호핑 함수가 사용된다. 그룹 내에서 서로 다른 링크들은 서로 다른 우선순위들을 갖는다. 다양한 실시예들에서, 시간에 따라 특정 그룹 내에서 링크들의 우선순위를 변경하는데 호핑 함수가 사용된다.
도 2는 다양한 실시예들에 따라 제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 예시적인 방법의 흐름도(200)이다. 링크는 애드 혹 네트워크 내의 한 쌍의 무선 통신 디바이스들에 대응한다. 제 1 링크는 한 쌍의 무선 통신 디바이스들에 대응하며, 제 1 무선 통신 디바이스는 그 쌍 중 하나의 디바이스이다. 동작은 제 1 무선 통신 디바이스에 전원이 인가되어 초기화되는 단계(202)에서 시작한다. 동작은 시작 단계(202)에서 단계(204)로 진행한다. 단계(204)에서, 제 1 무선 통신 디바이스는 상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정한다. 일부 실시예들에서, 링크에 대한 채널 링크 이득의 추정은 채널 이득의 거의 즉각적인 측정이다.
일부 실시예들에서, 복수의 서로 다른 그룹들은 링크들의 제 1 그룹을 포함하며, 제 1 그룹 내의 링크들은 제 1 채널 이득 범위에 대응한다. 이러한 일부 실시예들에서, 복수의 서로 다른 그룹들은 링크들의 제 2 그룹을 포함하며, 제 2 그룹 내의 링크들은 제 2 채널 이득 범위에 대응한다. 이러한 일부 실시예들에서, 제 2 채널 이득 범위는 상기 제 1 채널 이득 범위보다 더 높은 이득을 갖는다. 다양한 실시예들에서, 제 1 채널 이득 범위의 링크들은 긴 링크들로 지칭되고, 제 2 채널 이득 범위의 링크들은 짧은 링크들로 지칭된다.
일부 실시예들에서는, 링크 채널 이득을 기초로 한 적어도 3개의 그룹들, 예를 들어 간혹 짧은 길이 링크 그룹으로 지칭되는 고 채널 이득 그룹, 간혹 중간 길이 링크 그룹으로 지칭되는 중간 채널 이득 그룹, 그리고 간혹 긴 길이 링크 그룹으로 지칭되는 저 채널 이득 그룹이 있다. 일부 실시예들에서, 서로 다른 링크 그룹들의 우선순위는 채널 이득을 기초로 하고, 저 이득 링크들의 그룹의 우선순위는 더 높은 이득들을 갖는 서로 다른 그룹들의 링크들에 대응하는 링크들의 우선순위 사이에 속하지 않는다.
단계(204)는 단계(206)를 포함한다. 단계(206)에서, 제 1 무선 통신 디바이스는 ⅰ) 개별 링크에 대응하며 상기 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된 접속 식별자 신호의 수신 전력, 및 ⅱ) 개별 링크에 대응하며 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력으로부터 개별 링크에 대한 채널 이득을 결정한다.
다양한 실시예들에서, 접속 식별자 신호는 상기 개별 링크를 통해 데이터가 전송되는 전력 레벨에 비례하는 전력 레벨로 전송된다. 일부 실시예들에서, 역방향 접속 식별자 신호는 제 2 노드에 의해 전송된 접속 식별자 신호가 제 1 노드에 의해 수신되는 전력 레벨에 반비례하는 전력 레벨로 전송되며, 여기서 제 2 노드는 개별 링크의 제 2 단부에 대응한다.
일부 실시예들에서, 무선 통신 디바이스는 ⅰ) 개별 링크에 대응하며 상기 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된 접속 식별자 신호의 수신 전력, ⅱ) 개별 링크에 대응하며 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력, ⅲ) 개별 링크에 대응하며 상기 개별 링크의 제 2 단부에 대응하는 제 2 노드에 의해 전송된 접속 식별자 신호의 수신 전력, ⅱ) 개별 링크에 대응하며 제 2 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력으로부터 개별 링크에 대한 채널 이득을 결정한다.
일부 실시예들에서는, 동작이 단계(204)에서 단계(208)로 진행하는 한편, 다른 실시예들에서는, 단계(208)가 수행되지 않고 동작이 단계(204)에서 단계(210)로 진행한다. 단계(208)로 돌아가면, 단계(208)에서 제 1 무선 통신 디바이스는 상기 복수의 링크들의 링크들에 대해 추정된 채널 이득들의 분포를 결정한다. 동작은 단계(208)에서 단계(210)로 진행한다. 단계(210)에서, 제 1 무선 통신 디바이스는 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당한다.
일부 실시예들은 그룹들의 동적 결정을 지원한다. 단계(208)를 포함하는 일부 실시예들에서, 단계(210)에서 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 제 1 링크를 복수의 서로 다른 그룹들 중 하나에 할당하는 것은, 추정된 채널 이득들의 분포 내에서의 제 1 링크의 추정된 채널 이득의 위치를 기초로 한다.
일부 실시예들에서는, 고정된 할당 타입 프로세스가 존재하는데, 예를 들어 당신의 채널 이득이 그룹의 범위 내에 속한다면, 당신은 그 그룹에 할당된다. 일부 실시예들에서, 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하는 것은, 하나 또는 그보다 많은 그룹 이득 범위들에 대한 제 1 링크의 추정된 채널 이득의 값을 기초로 한다. 일부 실시예들에서, 그룹들에 대한 임계치들은 시간에 따라 변할 수 있는데, 예를 들어 그룹 이득 범위들이 시간에 따라 변할 수 있다.
동작은 단계(210)로부터, 이후 시점에 링크 채널 이득들의 추가 추정들을 위한 단계(204)로 그리고 단계(212)로 진행한다.
단계(212)에서, 제 1 무선 통신 디바이스는 제 1 링크에 대응하는 링크 식별자 및 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간, 예를 들어 제 1 송신 슬롯에 대한 제 1 링크의 우선순위를 결정한다. 동작은 단계(212)에서 단계(214)로 진행한다. 단계(214)에서, 제 1 무선 통신 디바이스는 제 1 링크의 결정된 우선순위의 함수로써 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행한다. 일부 실시예들에서, 제 1 무선 통신 디바이스들은 제 1 시간 기간 동안 전송하려고 시도하는 링크들에 대응하는 검출된 스케줄링 신호들의 함수로써 제 1 링크 스케줄링 결정을 수행한다. 단계(214)는, 제 1 무선 통신 디바이스가 제 1 시간 기간에 전송하려고 시도하는 적어도 하나의 다른 링크의 우선순위에 대한 제 1 링크의 우선순위의 함수로써 송신 양보 결정을 수행하는 단계(216)를 포함한다. 일부 실시예들에서, 송신 양보 결정은 다른 링크에 야기될 수 있는 간섭을 기초로 전송할지 아니면 전송하지 않을지에 관한 것이다. 동작은 단계(214)에서 단계(218)로 진행한다.
단계(218)에서, 제 1 무선 통신 디바이스는 제 1 링크에 대응하는 링크 식별자, 우선순위 호핑 함수 및 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 2 시간 기간, 예를 들어 제 2 송신 슬롯에 대한 제 1 링크의 우선순위를 결정한다. 동작은 단계(218)에서 단계(220)로 진행한다. 단계(220)에서, 제 1 무선 통신 디바이스는 제 2 시간 기간에 대한 제 1 링크의 결정된 우선순위의 함수로써 제 2 시간 기간에 대한 제 2 링크 스케줄링 결정을 수행한다. 단계(220)는, 제 1 무선 통신 디바이스가 제 2 시간 기간에 전송하려고 시도하는 적어도 하나의 다른 링크의 우선순위에 대한 제 1 링크의 우선순위의 함수로써 송신 양보 결정을 수행하는 단계(222)를 포함한다. 동작은 단계(220)로부터, 제 1 링크의 우선순위의 다른 결정을 위한 단계(212)로 진행한다.
일부 실시예들에서, 제 1 무선 통신 디바이스는 상기 추정 단계 및 할당 단계를 반복한다. 일부 실시예들에서, 제 1 무선 통신 디바이스는 호핑 함수가 호핑하는 레이트보다 더 느린 레이트로 추정 단계 및 할당 단계를 반복한다. 일부 실시예들에서, 호핑 함수는 그룹 내의 임의의 하나의 특정 링크가 순환 타이밍 주파수 구조의 1회 반복에 걸쳐 그룹 내의 다른 링크와 실질적으로 동일한 평균 우선순위를 갖게 한다. 일부 실시예들에서, 제 1 무선 통신 디바이스는 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하고, 제 1 무선 통신 디바이스가 제 1 링크를 다른 그룹에 재할당할 기회를 가질 수 있기 전에, 타이밍 및 주파수 스케줄에 따라 복수의 링크 스케줄링 트래픽 송신 기회들, 예를 들어 트래픽 슬롯들에 대해 그 할당된 그룹에 그대로 남아 있는다. 일부 실시예들에서, 복수의 링크 스케줄링 트래픽 송신 기회들은 미리 결정된 횟수이다. 일부 실시예들에서, 무선 통신 디바이스가 현재 할당된 그룹과는 다른 그룹에 제 1 링크를 할당할 기회들 사이에는 적어도 100개의 트래픽 슬롯들이 있다.
도 3은 예시적인 실시예에 따른 예시적인 무선 통신 디바이스(300)의 도면이다. 예시적인 무선 통신 디바이스(300)는 예를 들어, 도 1의 시스템(100)의 무선 통신 디바이스들 중 하나이다. 무선 통신 디바이스(300)는 예를 들어, 피어 투 피어 시그널링 프로토콜을 지원하는 무선 통신 디바이스이다. 예시적인 무선 통신 디바이스(300)는 도 2의 흐름도(200)에 따른 방법을 구현할 수 있으며, 때로는 그 방법을 구현한다.
무선 통신 디바이스(300)는 다양한 엘리먼트들(302, 304)이 데이터 및 정보를 교환할 수 있게 하는 버스(309)를 통해 서로 연결된 프로세서(302)와 메모리(304)를 포함한다. 무선 통신 디바이스(300)는 도시된 바와 같이 프로세서(302)에 연결될 수 있는 입력 모듈(306) 및 출력 모듈(308)을 더 포함한다. 그러나 일부 실시예들에서, 입력 모듈(306) 및 출력 모듈(308)은 프로세서(302) 내부에 위치한다. 입력 모듈(306)은 입력 신호들을 수신할 수 있다. 입력 모듈(306)은 입력을 수신하기 위한 유선 또는 광 입력 인터페이스 및/또는 무선 수신기를 포함할 수 있고, 일부 실시예들에서는 이를 포함한다. 출력 모듈(308)은 출력을 전송하기 위한 유선 또는 광 출력 인터페이스 및/또는 무선 송신기를 포함할 수 있고, 일부 실시예들에서는 이를 포함한다. 일부 실시예들에서, 메모리(304)는 루틴들(311) 및 데이터/정보(313)를 포함한다.
다양한 실시예들에서, 프로세서(302)는, 상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하고; 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하고; 제 1 링크에 대응하는 링크 식별자 및 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간에 대한 제 1 링크의 우선순위를 결정하고; 그리고 제 1 링크의 결정된 우선순위의 함수로써 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하도록 구성된다.
일부 실시예들에서, 프로세서(302)는, 제 1 링크에 대응하는 링크 식별자, 우선순위 호핑 함수, 및 제 1 링크가 할당된 링크들의 그룹을 기초로 제 2 시간 기간에 대한 제 1 링크의 우선순위를 결정하고; 그리고 제 2 시간 기간에 대한 제 1 링크의 결정된 우선순위의 함수로써 제 2 시간 기간에 대한 제 2 링크 스케줄링 결정을 수행하도록 추가로 구성된다.
일부 실시예들에서, 프로세서(302)는 상기 추정 단계 및 할당 단계를 반복하도록 추가로 구성된다. 이러한 일부 실시예들에서, 프로세서(302)는 상기 호핑 함수가 호핑하는 레이트보다 더 느린 레이트로 상기 추정 단계 및 할당 단계를 반복하도록 구성된다.
다양한 실시예들에서, 프로세서(302)는 상기 제 1 시간 슬롯 동안 전송하려고 시도하는 링크들에 대응하는 검출된 스케줄링 신호들의 함수로써 상기 제 1 링크 스케줄링 결정을 수행하도록 구성된다.
일부 실시예들에서, 복수의 서로 다른 그룹들은 링크들의 제 1 그룹을 포함하고, 상기 제 1 그룹 내의 링크들은 제 1 채널 이득 범위, 예를 들어 긴 링크들에 대응하고, 복수의 서로 다른 그룹들은 링크들의 제 2 그룹을 포함하며, 상기 제 2 그룹 내의 링크들은 제 2 채널 이득 범위, 예를 들어 짧은 링크들에 대응하고, 상기 제 2 채널 이득 범위는 상기 제 1 채널 이득 범위보다 더 높은 이득을 갖는다.
일부 실시예들에서, 프로세서(302)는, 링크 채널 이득을 추정하도록 구성되는 것의 일부로서, ⅰ) 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된, 상기 개별 링크에 대응하는 접속 식별자 신호의 수신 전력, 및 ⅱ) 개별 링크에 대응하며 상기 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력으로부터 개별 링크에 대한 채널 이득을 결정하도록 구성된다. 일부 실시예들에서, 상기 접속 식별자 신호는 상기 개별 링크를 통해 데이터가 전송되는 전력 레벨에 비례하는 전력 레벨로 전송된다. 일부 실시예들에서, 상기 역방향 접속 식별자 신호는 제 2 노드에 의해 전송된 접속 식별자 신호가 제 1 노드에 의해 수신되는 전력 레벨에 반비례하는 전력 레벨로 전송되며, 여기서 제 2 노드는 개별 링크의 제 2 단부에 대응한다. 일부 실시예들에서, 프로세서(302)는 상기 제 1 링크를 통해 데이터가 전송되는 전력 레벨에 비례하는 전력 레벨로 접속 식별자 신호를 전송하도록 구성된다. 일부 실시예들에서, 프로세서(302)는 제 1 링크에 대응하는 접속 식별자 신호가 수신된 전력 레벨에 반비례하는 전력 레벨로 역방향 접속 식별자 신호를 전송하도록 구성된다. 일부 실시예들에서, 프로세서(302)는 (ⅰ) 상기 제 1 링크를 통해 데이터가 전송되는 전력 레벨에 비례하는 전력 레벨의 접속 식별자 신호, 및 (ⅱ) 제 1 링크에 대응하는 접속 식별자 신호가 수신된 전력 레벨에 반비례하는 전력 레벨의 역방향 접속 식별자 신호 중 하나를 전송하도록 구성되고, 프로세서(302)는 (ⅰ) 상기 제 1 링크에 대응하는 접속 식별자 신호, 및 (ⅱ) 제 1 링크에 대응하는 역방향 접속 식별자 신호 중 다른 하나를 수신하도록 구성된다. 일부 실시예들에서, 프로세서(302)는 제 1 링크에 대응하는 접속 식별자 신호와 역방향 접속 식별자 신호를 모두 전송하도록 구성된다. 일부 실시예들에서, 프로세서(302)는 제 1 링크에 대응하는 접속 식별자 신호와 역방향 접속 식별자 신호를 모두 수신하도록 구성된다.
일부 실시예들에서, 서로 다른 링크 그룹들의 우선순위는 채널 이득을 기초로 하고, 저 이득 링크들의 그룹의 우선순위는 더 높은 이득들을 갖는 서로 다른 그룹들의 링크들에 대응하는 링크들의 우선순위 사이에 속하지 않는다.
다양한 실시예들에서, 프로세서(302)는 제 1 링크 스케줄링 결정을 수행하도록 구성되는 것의 일부로서, 제 1 시간 기간에 전송하려고 시도하는 적어도 하나의 다른 링크의 우선순위에 대한 상기 제 1 링크의 우선순위의 함수로써 송신 양보 결정을 수행하도록 추가로 구성된다.
일부 실시예들에서, 상기 송신 양보 결정은 상기 다른 링크에 야기될 수 있는 간섭을 기초로 전송할지 아니면 전송하지 않을지에 관한 것이다.
다양한 실시예들에서, 프로세서(302)는 상기 복수의 링크들의 링크들에 대해 추정된 채널 이득들의 분포를 결정하도록 추가로 구성되고, 프로세서(302)는 제 1 링크를 할당하도록 구성되는 것의 일부로서, 추정된 채널 이득들의 분포 내에서의 제 1 링크의 추정된 이득의 위치를 기초로 하는 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하도록 구성된다.
일부 실시예들에서, 프로세서(302)는 제 1 링크를 할당하도록 구성되는 것의 일부로서, 하나 또는 그보다 많은 그룹 이득 범위들에 대한 제 1 링크의 추정된 채널 이득의 값을 기초로 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하도록 구성된다.
도 4는 도 3에 예시된 예시적인 무선 통신 디바이스(300)에 사용될 수 있고 일부 실시예들에서는 사용되는 모듈들의 어셈블리(400)이다. 어셈블리(400) 내의 모듈들은 도 3의 프로세서(302) 내의 하드웨어로, 예를 들어 개별 회로들로서 구현될 수 있다. 대안으로, 모듈들은 소프트웨어로 구현되어 도 3에 도시된 무선 통신 디바이스(300)의 메모리(304)에 저장될 수 있다. 이러한 일부 실시예들에서, 모듈들의 어셈블리(400)는 도 3의 디바이스(300)의 메모리(304)의 루틴들(311)에 포함된다. 도 3의 실시예에는 단일 프로세서, 예를 들어 컴퓨터로서 도시되지만, 프로세서(302)는 하나 또는 그보다 많은 프로세서들, 예를 들어 컴퓨터들로서 구현될 수도 있다고 인식되어야 한다. 소프트웨어로 구현될 때, 모듈들은 프로세서에 의해 실행될 때, 모듈에 대응하는 기능을 구현하도록 프로세서(302), 예를 들어 컴퓨터를 구성하는 코드를 포함한다. 일부 실시예들에서, 프로세서(302)는 모듈들의 어셈블리(400)의 모듈들 각각을 구현하도록 구성된다. 모듈들의 어셈블리(400)가 메모리(304)에 저장되는 실시예들에서, 메모리(304)는 적어도 하나의 컴퓨터, 예를 들어 프로세서(302)로 하여금 모듈들에 대응하는 기능들을 구현하게 하기 위한 코드, 예를 들어 각각의 모듈에 대한 개별 코드를 포함하는 컴퓨터 판독 가능 매체, 예를 들어 비-일시적 컴퓨터 판독 가능 매체를 포함하는 컴퓨터 프로그램 물건이다.
완전히 하드웨어 기반 또는 완전히 소프트웨어 기반 모듈들이 사용될 수 있다. 그러나 소프트웨어 및 하드웨어(예를 들어, 회로 구현) 모듈들의 임의의 결합이 기능들을 구현하는데 사용될 수 있다고 인식되어야 한다. 인식되어야 하는 바와 같이, 도 4에 예시된 모듈들은 도 2의 흐름도(200)의 방법에서 예시되고 그리고/또는 설명된 대응하는 단계들의 기능들을 수행하도록 무선 통신 디바이스(300) 또는 프로세서(302)와 같은 그 내부의 엘리먼트들을 제어 및/또는 구성한다.
모듈들의 어셈블리(400)는 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하기 위한 모듈(404), 및 상기 복수의 링크들의 링크들에 대해 추정된 채널 이득들의 분포를 결정하기 위한 모듈(408)을 포함한다. 모듈(404)은 ⅰ) 개별 링크에 대응하며 상기 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된 접속 식별자 신호의 수신 전력, 및 ⅱ) 개별 링크에 대응하며 상기 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력 레벨 노드로부터 개별 링크에 대한 채널 이득을 결정하기 위한 모듈(406)을 포함한다. 일부 실시예들에서, 모듈(404)은 개별 링크의 양쪽 단부들의 노드들에 의해 전송된 접속 식별자 신호들 및 역방향 접속 식별자 신호들의 수신 전력 측정들을 기초로 개별 링크에 대한 채널 이득을 결정한다. 모듈들의 어셈블리(400)는, 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하기 위한 모듈(410)을 더 포함한다. 일부 실시예들에서, 접속 식별자들의 겹치지 않는 서로 다른 세트들은 미리 결정된 맵핑에 따라 서로 다른 그룹들에 대응한다.
모듈들의 어셈블리(400)는, 제 1 링크에 대응하는 링크 식별자 및 제 1 링크가 할당된 링크들의 그룹을 기초로 제 1 시간 기간에 대한 제 1 링크의 우선순위를 결정하기 위한 모듈(412), 제 1 링크의 결정된 우선순위의 함수로써 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하기 위한 모듈(414), 제 1 링크에 대응하는 링크 식별자, 우선순위 호핑 함수 및 제 1 링크가 할당된 링크들의 그룹을 기초로 제 2 시간 기간에 대한 제 1 링크의 우선순위를 결정하기 위한 모듈(418), 및 제 2 시간 기간에 대한 제 1 링크의 결정된 우선순위의 함수로써 제 2 시간 기간에 대한 제 2 링크 스케줄링 결정을 수행하기 위한 모듈(420)을 더 포함한다. 모듈(414)은 제 1 시간 기간에 전송하려고 시도하는 적어도 하나의 다른 링크의 우선순위에 대한 제 1 링크의 우선순위의 함수로써 송신 양보 결정을 수행하기 위한 모듈(416)을 포함한다. 모듈(420)은 제 2 시간 기간에 전송하려고 시도하는 적어도 하나의 다른 링크의 우선순위에 대한 제 1 링크의 우선순위의 함수로써 송신 양보 결정을 수행하기 위한 모듈(422)을 포함한다.
다양한 실시예들에서, 추정 단계 및 할당 단계는 호핑 함수가 호핑하는 레이트보다 더 느린 레이트로 반복된다. 예를 들어, 제 1 무선 디바이스는 링크 이득들을 추정할 수 있다. 모듈들의 어셈블리(400)는 상기 추정 단계 및 할당 단계를 반복하기 위한 모듈(424) 및 상기 추정 단계 및 할당 단계를 상기 호핑 함수가 호핑하는 레이트보다 더 느린 레이트로 반복되도록 제어하기 위한 모듈(426)을 더 포함한다.
일부 실시예들에서, 상기 복수의 서로 다른 그룹들은 링크들의 제 1 그룹을 포함하며, 상기 제 1 그룹 내의 링크들은 제 1 채널 이득 범위에 대응하고, 상기 복수의 서로 다른 그룹들은 링크들의 제 2 그룹을 포함하며, 상기 제 2 그룹 내의 링크들은 제 2 채널 이득 범위에 대응하고, 상기 제 2 채널 이득 범위는 상기 제 1 채널 이득 범위보다 더 높은 이득을 갖는다.
일부 실시예들에서, 상기 접속 식별자 신호는 상기 개별 링크를 통해 데이터가 전송되는 전력 레벨에 비례하는 전력 레벨로 전송된다. 모듈들의 어셈블리(400)는 접속 식별자 신호를 발생시키기 위한 모듈(428) 및 발생된 접속 식별자 신호를 전송하기 위한 모듈(430)을 더 포함한다. 일부 실시예들에서, 모듈(430)은 발생된 접속 식별자 신호를, 그 신호의 링크를 통해 데이터가 전송되는 전력 레벨에 비례하는 전력 레벨로 전송한다.
일부 실시예들에서, 상기 역방향 접속 식별자 신호는 제 2 노드에 의해 전송된 접속 식별자 신호가 제 1 노드에 의해 수신되는 전력 레벨에 반비례하는 전력 레벨로 전송되며, 여기서 제 2 노드는 개별 링크의 제 2 단부에 대응한다. 모듈들의 어셈블리(400)는 역방향 접속 식별자 신호를 발생시키기 위한 모듈(432) 및 상기 발생된 역방향 접속 식별자 신호를 전송하기 위한 모듈(434)을 더 포함한다. 일부 실시예들에서, 모듈(434)은 역방향 접속 신호를, 그 신호의 링크의 접속 식별자 신호가 수신되는 전력 레벨에 반비례하는 전력 레벨로 전송한다.
모듈들의 어셈블리(400)는 링크 설정 신호를 발생시키기 위한 모듈(436), 발생된 링크 설정 신호를 전송하기 위한 모듈(438), 링크 설정 응답 신호를 수신하기 위한 모듈(440), 및 예를 들어, 수신된 링크 설정 응답 신호에 포함된 또는 수신된 링크 설정 응답 신호로부터 도출된 정보를 기초로 설정되는 새로운 링크에 대한 채널 이득을 결정하기 위한 모듈(442)을 더 포함한다.
모듈들의 어셈블리(400)는 스케줄링 자원들에서의 우선순위 호핑을 구현하기 위한 모듈(444)을 더 포함한다. 모듈(444)은 그룹 호핑을 구현하기 위한 모듈(446) 및 그룹 내에서의 개별 링크 호핑을 구현하기 위한 모듈(448)을 더 포함한다.
일부 실시예들에서, 채널 이득을 기초로 한, 링크들의 적어도 3개의 서로 다른 그룹들이 있다. 이러한 일부 실시예들에서, 서로 다른 링크 그룹들의 우선순위는 채널 이득을 기초로 하고, 간혹 긴 길이 링크들로 지칭되는 저 이득 링크들의 그룹의 우선순위는 더 높은 이득들을 갖는 서로 다른 그룹들의 링크들에 대응하는 링크들의 우선순위 사이에 속하지 않는다. 다양한 실시예들에서, 저 채널 이득 링크들의 그룹이 더 높은 채널 이득 링크 그룹들 사이에 속하지 않는 이러한 특징은 모듈들의 어셈블리(400)를 포함하는 디바이스에 의해 구현되고 있는 타이밍 주파수 구조에 포함된다.
일부 실시예들에서, 모듈(416)의 상기 송신 양보 결정은 상기 다른 링크에 야기될 수 있는 간섭을 기초로 전송할지 아니면 전송하지 않을지에 관한 것이다.
일부 실시예들에서, 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하기 위한 모듈(410)은 그 할당을, 모듈(408)에 의해 얻어진 추정된 채널 이득들의 분포 내에서의 제 1 링크의 추정된 이득의 위치에 기초하게 한다. 일부 실시예들에서, 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 제 1 링크를 할당하기 위한 모듈(410)은 그 할당을, 하나 또는 그보다 많은 그룹 이득 범위들에 대한 제 1 링크의 추정된 채널 이득의 값에 기초하게 한다.
일부, 그러나 반드시 모든 실시예들은 아닌 실시예들의 다양한 양상들 및/또는 특징들이 아래 설명된다. 다양한 실시예들은 네트워크, 예를 들어 피어 투 피어 애드 혹 네트워크에서 링크들을 비슷한 길이 및/또는 채널 이득의 그룹들로 적응적으로 그룹화하기 위한 방법 및 장치에 관련된다. 이러한 특성을 달성하기 위해 링크들에 의해 사용되는 예시적인 시그널링이 설명된다. 링크들을 비슷한 길이 및/또는 채널 이득의 세트들로 그룹화하는 것은 스케줄링, 예를 들어 트래픽 스케줄링의 개선에 도움이 된다.
일부 시간 슬롯화된 무선 애드 혹 네트워크들에서, 네트워크의 링크들은 서로 경쟁하며, 서로 간섭하지 않는 링크들의 서브세트가 특정 트래픽 송신 슬롯에 대해 스케줄링된다. 어떤 분산 알고리즘들에 의해 일반적으로 스케줄링되는 링크들의 세트는 최대한이 아닌데, 다시 말하면 스케줄링된 링크들의 세트 이외에, 기존 세트에 과도한 간섭을 일으키지 않으면서 그 세트에 역시 추가될 수 있는 링크들이 있다. 과도한 간섭은 SINR 임계치를 기초로 결정될 수 있다. 본 명세서에서 설명되는 다양한 예시적인 실시예들은 애드 혹 네트워크에서 트래픽 스케줄링에 불필요한 양보가 발생하지 않을 가능성을 개선한다.
일부 알려진 구현들에서는, 한 라운드의 접속 스케줄링으로 링크가 다른 양보 링크에 양보할 수도 있는데, 즉 링크가 필요 이상으로 경쟁하지 않기로 결정할 수도 있다. 예를 들어, 도 5의 도면(500)의 예를 고려한다. 예를 들어, 가장 높은 우선순위의 링크 1이 두 번째로 가장 높은 우선순위를 갖는 링크 2에 간섭하고, 링크 2는 가장 낮은 우선순위를 갖는 링크 3에 간섭한다.
이러한 상황에서, 링크 3은 링크 1에 양보하는 링크 2에 양보하는데, 이때 링크 3과 링크 1이 함께 스케줄링되었을 수 있다. 링크 1과 링크 3 사이에 링크 2의 우선순위가 발생하지 않는다면, 불필요한 양보가 회피될 수 있다.
일반적으로 링크 2가 링크 1 또는 링크 3보다 더 긴 링크, 예를 들어 더 낮은 채널 이득을 갖는 더 열악한 채널이기 때문에 이러한 상황들이 발생한다. 링크들을 이들의 길이 및/또는 이득에 따라 그룹화하고 적절히, 예를 들어 긴 링크의 우선순위가 짧은 링크들 사이에 속하지 않도록 우선순위들을 할당함으로써, 이러한 그룹화를 수행하지 않는 적어도 일부 시스템들에 비해, 불필요한 양보를 줄임으로써 동시에 스케줄링될 수 있는 링크들의 수와 용량이 개선된다. 다양한 실시예들에서, 링크들은 이들의 길이에 따라 그룹화되고 적절히 우선순위들이 할당되는데, 예를 들어 긴 링크의 우선순위가 짧은 링크들의 우선순위 사이에 속하지 않도록 긴 링크들의 그룹들에 우선순위가 할당된다.
일부 예시적인 실시예들에서, 예를 들어, 접속 식별(CID: Connection Identification) 브로드캐스트 구간과 같은 링크 쇠퇴기(resolution phase)에서, 링크의 노드들은 데이터 슬롯들에 사용되는 송신 전력에 비례하는 전력, 예를 들어 P1로 순방향 톤을 전송한다. 링크의 노드들은 또한 링크의 순방향 톤의 다른 단부로부터의 수신 전력의 역에 비례하는 전력, 즉 k/(h12 * P1)로 역방향 톤을 전송하며, 여기서 k는 상수이고, h12는 노드 1과 노드 2 간 링크의 채널 이득이고, P1는 순방향 톤의 송신 전력이고, k/(h12 * P1)는 역방향 톤의 송신 전력이다. 따라서 순방향 및 역방향 전력을 관찰하는 다른 링크에 대응하는 노드의 다른 수신기가 그 링크의 길이를 계산할 수 있고, 네트워크의 다른 링크들에 대해 그 자신의 링크의 상대적인 길이를 추정할 수 있다. 즉, 노드는 그 자신을 긴 또는 짧은 링크로 분류하여 비슷한 길이들 또는 채널 세기들을 갖는 링크들의 그룹에 합류할 수 있다. 링크들 각각의 링크 길이들을 관찰하고 이들을 디바이스 자체의 링크 길이와 비교함으로써, 디바이스는 비슷한 경로 손실들을 갖는 그룹에 합류한다.
예시적인 프로토콜은 다음과 같을 수 있다. 다른 피어와의 데이터 통신을 초기화할 때, 디바이스는 우선, 예를 들어 피어 투 피어 네트워크의 피어 투 피어 타이밍 및 주파수 구조의 CID 채널들을 통해 시스템 내 다른 링크들의 송신 전력 및 역방향 전력을 관찰한다. 디바이스는 시스템 내 다른 링크들의 경로 손실들의 누적 분포(CDF: cumulative distribution)를 계산한다. 그 자신의 경로 손실이 맨 위 1/3에 속한다면, 디바이스는 그 자신을 긴 링크로 분류하고 그룹에서 긴 링크들을 위해 확보된 자원을 선택한다. 그 다음, 디바이스는 그 그룹의 자원 내에서 그 자신의 경로 손실에 대응하는 순방향 및 역방향 톤을 전송한다. 마찬가지로, 링크는 경로 손실이 관찰된 경로 손실들의 중간 1/3에 있다면 중간 그룹에 합류하고 혹은 그 경로 손실이 마지막 1/3에 있다면 짧은 링크들에 합류한다. 시스템에 합류한 후, 각각의 디바이스는 또한 계속해서 CID 채널을 청취함으로써 계속해서 네트워크의 토폴로지 변화를 모니터링하고, 디바이스가 수신하는 정보를 기초로 디바이스의 그룹을 변경할 수 있으며, 때로는 변경한다.
도 6은 예시적인 실시예에 따른 예시적인 순환 타이밍 주파수 구조의 도면(600)이다. 도 6의 타이밍 주파수 구조는 도 3의 디바이스(300)에 의해, 예를 들어 메모리(304)에 저장된 구조를 도출하는데 사용되는 정보로 구현될 수 있다. 수직 축(602)은 주파수, 예를 들어 OFDM 톤들을 나타내고, 수평 축(604)은 시간, 예를 들어 OFDM 심벌 송신 시간 간격들을 나타낸다. 도 6의 예시적인 타이밍 주파수 구조는 피어 발견 자원들(606), 접속 설정 자원들(607), 접속 ID(CID) 브로드캐스트 자원들(608), 및 트래픽 자원들의 복수의 세트((슬롯 1에 대한 트래픽 스케줄링 자원(610), 슬롯 1에 대한 트래픽 데이터 자원들(612), 예를 들어 슬롯 1에 대한 피어 투 피어 트래픽 세그먼트), (슬롯 2에 대한 트래픽 스케줄링 자원(614), 슬롯 2에 대한 트래픽 데이터 자원들(616), 예를 들어 슬롯 2에 대한 피어 투 피어 트래픽 세그먼트), … , (슬롯 (N-1)에 대한 트래픽 스케줄링 자원(618), 슬롯 (N-1)에 대한 트래픽 데이터 자원들(620), 예를 들어 슬롯 (N-1)에 대한 피어 투 피어 트래픽 세그먼트, (슬롯 N에 대한 트래픽 스케줄링 자원(622), 슬롯 N에 대한 트래픽 데이터 자원들(624), 예를 들어 슬롯 N에 대한 피어 투 피어 트래픽 세그먼트))를 포함한다.
도 7의 도면(700)은 도 6의 예시적인 CID 브로드캐스트 자원들(608)이 간혹 순방향 접속 식별자 신호 자원들로 지칭되는 접속 식별자 신호 자원들(702) 및 역방향 접속 식별자 신호 자원들(704)을 포함함을 나타낸다. 도 8의 도면(800)은 접속 식별자 신호 자원들(702)과 역방향 접속 식별자 신호 자원들(704)의 예시적인 분할을 나타낸다. 이 예에서는, CID 신호 자원들(702)에 96개의 개별 자원 단위들이 있고, 각각의 서로 다른 접속 식별자(CID = 1, CID = 2, … , CID = 48)가 블록(702)의 2개의 개별 자원 단위들에 대응한다. 이 예에서는, 역방향 접속 식별자 신호 자원들(704)에 96개의 개별 자원 단위들이 있으며, 각각의 서로 다른 접속 식별자(CID = 1, CID = 2, … , CID = 48)가 블록(704)의 2개의 개별 자원 단위들에 대응한다. 접속 식별자에 대응하는 피어 투 피어 링크의 각각의 종단 포인트 노드는 CID 신호와 역방향 CID 신호를 모두 전송할 수 있다.
순방향 CID 자원들(702) 내의 CID와 연관된 각각의 자원마다, 역방향 접속 식별자 자원들(704)에 동일한 CID와 연관된 대응하는 자원이 있다. 일부 실시예들에서, 특정 CID와 연관된 순방향 CID 자원, 예를 들어 CID = 1과 연관된 자원(802)은 접속 식별자 CID = 1을 갖는 접속에 대응하는 디바이스들의 쌍 중의 하나의 디바이스로부터의 접속 식별자 브로드캐스트 신호를 전달하는데 사용되고, 특정 CID와 연관된 역방향 CID 자원, 예를 들어 CID = 1과 연관된 자원(804)은 접속 식별자 CID = 1을 갖는 접속에 대응하는 디바이스들의 쌍 중의 다른 디바이스로부터의 역방향 접속 식별자 브로드캐스트 신호를 전달하는데 사용된다. 역방향 접속 식별자 브로드캐스트 신호는 접속 식별자 브로드캐스트 신호에 대한 응답이다. 일부 실시예들에서, 역방향 접속 식별자 신호는, 역방향 CID 신호를 브로드캐스트한 디바이스에 의해 대응하는 순방향 CID 브로드캐스트 신호가 수신되는 전력 레벨에 반비례하는 전력 레벨로 전송된다.
CID = 1의 경우, 제 1 자원 쌍은 순방향 CID 자원(802)과 역방향 CID 자원(804)이다. CID = 1의 경우, 제 2 자원 쌍은 순방향 자원(852)과 역방향 CID 자원(854)이다.
다른 실시예들에서는, 시스템에 사용되는 다른 개수의 CID들이 있을 수 있으며, 자원 블록(702) 내의 하나의 자원 단위는 사용되는 각각의 CID에 대응하고, 자원 블록(704) 내의 하나의 자원 단위는 사용되는 각각의 CID에 대응한다. 일부 실시예들에서, CID에 대응하는 개별 자원 단위, 예를 들어 CID = 1에 대응하는 자원 단위(802) 또는 CID = 1에 대응하는 자원 단위(804)는 1 OFDM 심벌 송신 시간 간격에 대한 하나의 OFDM 톤을 나타내는 단일 OFDM 톤-심벌이다.
도 9의 도면(900)은 예시적인 실시예에 따른 예시적인 트래픽 스케줄링 자원들(902)을 나타낸다. 트래픽 스케줄링 자원들(902)은 예를 들어, 도 6의 트래픽 스케줄링 자원들(610, 614, … , 618, 622) 중 임의의 자원이다. 예시적인 트래픽 스케줄링 자원들(902)은 트래픽 송신 요청 자원들(904) 및 트래픽 송신 요청 응답 자원(906)을 포함한다. 트래픽 송신 요청 자원들(904)은 스케줄링되는 트래픽 세그먼트에 대해 가장 높은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(908), 스케줄링되는 트래픽 세그먼트에 대해 중간 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(910) 및 스케줄링되는 트래픽 세그먼트에 대해 가장 낮은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(912)을 포함한다.
도 10의 도면(1000)은 예시적인 실시예에 따른 예시적인 트래픽 송신 요청 자원들(1002)을 나타낸다. 트래픽 송신 요청 자원들(1002)은 예를 들어, 도 9의 트래픽 송신 요청 자원들(904)이다. 트래픽 송신 요청 자원들(1002)은 스케줄링되는 트래픽 세그먼트에 대해 가장 높은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1004), 스케줄링되는 트래픽 세그먼트에 대해 중간 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1006) 및 스케줄링되는 트래픽 세그먼트에 대해 가장 낮은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1008)을 포함한다. 도 10의 예에서, 가장 높은 그룹 우선순위를 갖는 요청 자원 블록(1004)은 가장 낮은 링크 채널 이득을 갖는 그룹, 예를 들어 가장 긴 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 10의 예에서, 중간 그룹 우선순위를 갖는 요청 자원 블록(1006)은 중간 링크 채널 이득을 갖는 그룹, 예를 들어 중간 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 10의 예에서, 가장 낮은 그룹 우선순위를 갖는 요청 자원 블록(1008)은 가장 높은 링크 채널 이득을 갖는 그룹, 예를 들어 가장 짧은 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다.
도 11의 도면(1100)은 예시적인 실시예에 따른 예시적인 트래픽 송신 요청 자원들(1102)을 나타낸다. 트래픽 송신 요청 자원들(1102)은 예를 들어, 도 9의 트래픽 송신 요청 자원들(904)이다. 트래픽 송신 요청 자원들(1102)은 스케줄링되는 트래픽 세그먼트에 대해 가장 높은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1104), 스케줄링되는 트래픽 세그먼트에 대해 중간 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1106) 및 스케줄링되는 트래픽 세그먼트에 대해 가장 낮은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1108)을 포함한다. 도 11의 예에서, 가장 높은 그룹 우선순위를 갖는 요청 자원 블록(1104)은 가장 높은 링크 채널 이득을 갖는 그룹, 예를 들어 가장 짧은 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 11의 예에서, 중간 그룹 우선순위를 갖는 요청 자원 블록(1106)은 중간 링크 채널 이득을 갖는 그룹, 예를 들어 중간 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 11의 예에서, 가장 낮은 그룹 우선순위를 갖는 요청 자원 블록(1108)은 가장 낮은 링크 채널 이득을 갖는 그룹, 예를 들어 가장 긴 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다.
도 12의 도면(1200)은 예시적인 실시예에 따른 예시적인 트래픽 송신 요청 자원들(1202)을 나타낸다. 트래픽 송신 요청 자원들(1202)은 예를 들어, 도 9의 트래픽 송신 요청 자원들(904)이다. 트래픽 송신 요청 자원들(1202)은 스케줄링되는 트래픽 세그먼트에 대해 가장 높은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1204), 스케줄링되는 트래픽 세그먼트에 대해 중간 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1206) 및 스케줄링되는 트래픽 세그먼트에 대해 가장 낮은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1208)을 포함한다. 도 12의 예에서, 가장 높은 그룹 우선순위를 갖는 요청 자원 블록(1204)은 중간 링크 채널 이득을 갖는 그룹, 예를 들어 중간 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 12의 예에서, 중간 그룹 우선순위를 갖는 요청 자원 블록(1206)은 가장 높은 링크 채널 이득을 갖는 그룹, 예를 들어 짧은 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 12의 예에서, 가장 낮은 그룹 우선순위를 갖는 요청 자원 블록(1208)은 가장 낮은 링크 채널 이득을 갖는 그룹, 예를 들어 가장 긴 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다.
도 13의 도면(1300)은 예시적인 실시예에 따른 예시적인 트래픽 송신 요청 자원들(1302)을 나타낸다. 트래픽 송신 요청 자원들(1302)은 예를 들어, 도 9의 트래픽 송신 요청 자원들(904)이다. 트래픽 송신 요청 자원들(1302)은 스케줄링되는 트래픽 세그먼트에 대해 가장 높은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1304), 스케줄링되는 트래픽 세그먼트에 대해 중간 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1306) 및 스케줄링되는 트래픽 세그먼트에 대해 가장 낮은 그룹 우선순위를 갖는 접속들의 그룹에 대응하는 요청 자원들(1308)을 포함한다. 도 13의 예에서, 가장 높은 그룹 우선순위를 갖는 요청 자원 블록(1304)은 가장 낮은 링크 채널 이득을 갖는 그룹, 예를 들어 가장 긴 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 13의 예에서, 중간 그룹 우선순위를 갖는 요청 자원 블록(1306)은 가장 높은 링크 채널 이득을 갖는 그룹, 예를 들어 짧은 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다. 도 13의 예에서, 가장 낮은 그룹 우선순위를 갖는 요청 자원 블록(1308)은 중간 링크 채널 이득을 갖는 그룹, 예를 들어 중간 길이 링크들을 갖는 그룹에 대응하는 요청 자원들에 대응한다.
일부 실시예들에서, 트래픽 스케줄링 자원들에 대한 그룹 우선순위는 무선 통신 디바이스들에 알려진 미리 결정된 호핑 방식에 따라 호핑된다. 예를 들어, 도 6의 순환 타이밍 주파수 구조의 서로 다른 트래픽 스케줄링 슬롯들은 서로 다른 그룹 우선순위 정렬을 사용한다. 예를 들어, 일례로, 슬롯 1에 대한 트래픽 스케줄링 자원들(610)은 도 10의 트래픽 송신 요청 자원들(1002)에 따라 그룹 우선순위 정렬을 사용하도록 맵핑되고; 슬롯 2에 대한 트래픽 스케줄링 자원들(613)은 도 11의 트래픽 송신 요청 자원들(1102)에 따라 그룹 우선순위 정렬을 사용하도록 맵핑되고; 슬롯 N-1에 대한 트래픽 스케줄링 자원들(618)은 도 12의 트래픽 송신 요청 자원들(1202)에 따라 그룹 우선순위 정렬을 사용하도록 맵핑되고; 슬롯 N에 대한 트래픽 스케줄링 자원들(622)은 도 13의 트래픽 송신 요청 자원들(1302)에 따라 그룹 우선순위 정렬을 사용하도록 맵핑된다.
일부 실시예들에서, 그룹 우선순위 정렬은, 가장 낮은 채널 이득을 갖는 그룹, 예를 들어 긴 길이 링크 그룹에 대응하는 요청 자원들이 더 높은 채널 품질을 갖는 2개의 그룹들, 예를 들어 더 짧은 길이 링크들에 대응하는 2개의 그룹들 사이에 그룹 우선순위를 갖도록 배치되는 경우들이 없게 한다. 예를 들어, 일부 실시예들에서, 간혹 긴 길이 링크 그룹으로 지칭되는 저 링크 채널 이득 그룹은 결코 트래픽 송신 요청 자원 구조의 중간 그룹 우선순위 위치에 배치되지 않는다.
일부 실시예들에서는, 요청 자원들에 대한 그룹 우선순위 정렬 외에도, 그룹 내에서의 개별 우선순위의 개념이 있다. 일부 실시예들에서, 접속들의 그룹 내에서의 개별 우선순위는 무선 통신 디바이스들에 알려진 미리 결정된 호핑 방식에 따라 호핑된다.
도 14의 도면(1400)은 그룹 내에서의 예시적인 우선순위 및 그룹 내에서의 우선순위 호핑을 나타낸다. 요청 자원들(1402)은 예를 들어, 요청 자원들(908, 910, 912, 1008, 1010, 1012, 1108, 1110, 1112, 1208, 1210, 1212, 1308, 1310, 1312) 중 임의의 요청 자원이다. 그룹에 대응하는 요청 자원들(1402)은 서로 다른 CID들(CID = 1, … , CID = 48)에 대응하는 48개의 자원들을 포함한다. 그룹은 예를 들어, (ⅰ) 접속들의 고 채널 이득 그룹, 예를 들어 짧은 길이 링크 그룹, (ⅱ) 접속들의 중간 채널 이득 그룹, 예를 들어 중간 길이 링크 그룹, 및 (ⅲ) 접속들의 저 채널 이득 그룹, 예를 들어 긴 길이 링크 그룹 중 하나이다. 블록 내에서의 우선순위는 블록(1402)에서 개별 자원들의 위치를 기초로 한다. 가장 높은 주파수 인덱스와 가장 낮은 시간 인덱스에 대응하는 자원인 CID = 1에 대한 자원은 가장 높은 우선순위를 갖고, 가장 낮은 시간 인덱스와 가장 높은 시간 인덱스를 갖는 자원인 CID = 48에 대한 자원은 가장 낮은 우선순위를 갖는다.
이 예에서는, 도 14에 대응하는 시간에, "*"로 표시된 바와 같이 CID들 = 1, 4, 8, 11, 14, 18, 21, 31, 35, 37, 47에 대응하는 접속들은 이 특정 그룹에 속하는 것으로 분류, 예를 들어 자체 분류되었다고 간주한다. 다음에, CID들 = 1, 4, 8, 11, 14, 18, 21, 31, 35, 37, 47에 대응하는 그러한 접속들은 자원 블록(1402)에서 트래픽 송신 요청들을 전송하도록 허용된다. 그룹 내에 있지 않은 그 접속들은 그룹(1402)의 요청 자원들에서 전송하도록 허용되지 않는다. 이 예에서, 그룹 내의 링크들에 대한 자원 블록(1402)에 대한, 가장 높은 우선순위에서부터 가장 낮은 우선순위까지의 우선순위 정렬은 CID = 1, CID = 4, CID = 8, CID = 11, CID = 14, CID = 18, CID = 21, CID = 31, CID = 35, CID = 37, CID =47이다.
그룹에 대응하는 요청 자원들(1404)은 서로 다른 CID들(CID = 1, … , CID = 48)에 대응하는 48개의 자원들을 포함한다. 그룹은 예를 들어, (ⅰ) 접속들의 고 채널 이득 그룹, 예를 들어 짧은 길이 링크 그룹, (ⅱ) 접속들의 중간 채널 이득 그룹, 예를 들어 중간 길이 링크 그룹, 및 (ⅲ) 접속들의 저 채널 이득 그룹, 예를 들어 긴 길이 링크 그룹 중 하나이다. 그룹은 블록(1402)에 관해 설명한 것과 동일한 그룹이라고 간주한다. 블록 내에서의 우선순위는 블록(1404)에서 개별 자원들의 위치를 기초로 한다. 가장 높은 주파수 인덱스와 가장 낮은 시간 인덱스에 대응하는 자원인 CID = 47에 대한 자원은 가장 높은 우선순위를 갖고, 가장 낮은 시간 인덱스와 가장 높은 시간 인덱스를 갖는 자원인 CID = 32에 대한 자원은 가장 낮은 우선순위를 갖는다.
이 예에서는, 도 14에 대응하는 시간에, "*"로 표시된 바와 같이 CID들 = 1, 4, 8, 11, 14, 18, 21, 31, 35, 37, 47에 대응하는 접속들은 이 그룹에 속하는 것으로 분류, 예를 들어 자체 분류되었다고 간주한다. 그룹 분류는 블록(1402)과 블록(1404) 간에 달라지지 않았다. 다음에, CID들 = 1, 4, 8, 11, 14, 18, 21, 31, 35, 37, 47에 대응하는 그러한 접속들은 자원 블록(1404)에서 트래픽 송신 요청들을 전송하도록 허용된다. 그룹 내에 있지 않은 그 접속들은 그룹(1404)의 요청 자원들에서 전송하도록 허용되지 않는다. 이 예에서, 그룹 내의 링크들에 대한 자원 블록(1404)에 대한, 가장 높은 우선순위에서부터 가장 낮은 우선순위까지의 우선순위 정렬은 CID = 47, CID = 8, CID = 11, CID = 14, CID = 21, CID = 31, CID = 37, CID = 18, CID = 4, CID = 35, CID = 1이다.
도 14의 이러한 예에서, 각각의 CID는 각각의 요청 블록에 미리 결정된 전용 자원을 갖는다. 자원 사용은 링크가 자신을 어느 그룹에 자체 할당했는지에 좌우된다. 다른 실시예들에서, 특정 그룹 내의 접속들은, 그룹 멤버들에 의해 사용될 수 있지만 다른 그룹들에 속하는 멤버들에 의해서는 사용되지 않을 수도 있는 한 세트의 자원들 중에서, 예를 들어 의사 랜덤하게 선택할 수 있다. 이러한 일부 실시예들에서, 요청 신호들은 접속 식별자를 식별하는 정보를 포함한다.
도 15의 도면(1500)은 예시적인 실시예에 따른 복수의 모바일 무선 통신 디바이스들(무선 통신 디바이스 A(1502), 무선 통신 디바이스 B(1504), 무선 통신 디바이스 C(1506), 무선 통신 디바이스 D(1508), 무선 통신 디바이스 E(1510), 무선 통신 디바이스 F(1512), 무선 통신 디바이스 G(1514), 무선 통신 디바이스 H(1516), 무선 통신 디바이스 I(1518), 무선 통신 디바이스 J(1520), 무선 통신 디바이스 K(1522), 무선 통신 디바이스 L(1524), 무선 통신 디바이스 M(1526), 무선 통신 디바이스 N(1528))을 나타낸다. 무선 통신 디바이스들(1502, 1504, 1506, 1508, 1510, 1512, 1514, 1516, 1520, 1522, 1524, 1526, 1528)은 예를 들어, 도 1의 시스템(100)의 디바이스 중 임의의 디바이스이고 그리고/또는 도 2의 흐름도(200), 도 3의 디바이스(300) 및/또는 도 4의 모듈들의 어셈블리(400)에 따라 구현된다.
디바이스 A(1502)는 디바이스 B(1504)와의 기존 링크(1530)를 갖는다. 링크(1530)는 채널 이득 hAB(1532)를 갖는다. 디바이스 A(1502)는 링크(1530)에 현재 사용되고 있는 CID = 1을 이전에 획득하였다. 시스템에 사용되는 순환 피어 투 피어 타이밍 주파수 구조에서, 특정 에어 링크 자원들은 CID = 1, 예를 들어 특정 CID 브로드캐스트 자원들 및 특정 트래픽 스케줄링 자원들과 연관된다.
디바이스 C(1506)는 디바이스 D(1508)와의 기존 링크(1536)를 갖는다. 링크(1536)는 채널 이득 hCD(1538)를 갖는다. 디바이스 C(1506)는 링크(1536)에 현재 사용되고 있는 CID = 2를 이전에 획득하였다. 시스템에 사용되는 순환 피어 투 피어 타이밍 주파수 구조에서, 특정 에어 링크 자원들은 CID = 2, 예를 들어 특정 CID 브로드캐스트 자원들 및 특정 트래픽 스케줄링 자원들과 연관된다.
디바이스 E(1510)는 디바이스 F(1512)와의 기존 링크(1542)를 갖는다. 링크(1542)는 채널 이득 hEF(1544)를 갖는다. 디바이스 E(1510)는 링크(1542)에 현재 사용되고 있는 CID = 3을 이전에 획득하였다. 시스템에 사용되는 순환 피어 투 피어 타이밍 주파수 구조에서, 특정 에어 링크 자원들은 CID = 3, 예를 들어 특정 CID 브로드캐스트 자원들 및 특정 트래픽 스케줄링 자원들과 연관된다.
디바이스 G(1514)는 디바이스 H(1516)와의 기존 링크(1548)를 갖는다. 링크(1548)는 채널 이득 hGH(1550)를 갖는다. 디바이스 G(1514)는 링크(1548)에 현재 사용되고 있는 CID = 4를 이전에 획득하였다. 시스템에 사용되는 순환 피어 투 피어 타이밍 주파수 구조에서, 특정 에어 링크 자원들은 CID = 4, 예를 들어 특정 CID 브로드캐스트 자원들 및 특정 트래픽 스케줄링 자원들과 연관된다.
디바이스 I(1518)는 디바이스 J(1520)와의 기존 링크(1554)를 갖는다. 링크(1554)는 채널 이득 hIJ(1556)를 갖는다. 디바이스 I(1518)는 링크(1554)에 현재 사용되고 있는 CID = 5를 이전에 획득하였다. 시스템에 사용되는 순환 피어 투 피어 타이밍 주파수 구조에서, 특정 에어 링크 자원들은 CID = 5, 예를 들어 특정 CID 브로드캐스트 자원들 및 특정 트래픽 스케줄링 자원들과 연관된다.
디바이스 K(1522)는 디바이스 L(1524)와의 기존 링크(1560)를 갖는다. 링크(1560)는 채널 이득 hKL(1562)를 갖는다. 디바이스 K(1522)는 링크(1560)에 현재 사용되고 있는 CID = 6을 이전에 획득하였다. 시스템에 사용되는 순환 피어 투 피어 타이밍 주파수 구조에서, 특정 에어 링크 자원들은 CID = 6, 예를 들어 특정 CID 브로드캐스트 자원들 및 특정 트래픽 스케줄링 자원들과 연관된다.
디바이스 M(1526)은 디바이스 N(1528)과 링크(1566)를 설정하려고 한다.
도 16의 도면(1600)은 무선 통신 디바이스 M(1526)이 접속 설정 요청 신호(1602)를 발생시켜 전송하는 것을 나타낸다. 디바이스 N(1528)은 접속 설정 요청 신호(1602)를 수신하고 접속 설정 요청 응답 신호(1604)를 발생시켜 전송한다. 디바이스 M은 신호(1604)를 수신하고 신호(1604)의 수신 전력을 측정한다. 무선 통신 디바이스 M은 신호(1604)의 수신 전력 레벨을 기초로 그리고/또는 신호(1604)로 전달되는 정보를 기초로 디바이스 M(1526)과 디바이스 N(1528) 사이의 링크에 대한 채널 이득 hMN(1606)을 추정한다.
도 17의 도면(1700)은 예시적인 실시예에 따라 접속 식별자 브로드캐스트 자원들을 사용하는 기존 링크들의 무선 통신 디바이스들에 의한 예시적인 시그널링 브로드캐스트를 나타낸다. 디바이스 A(1502)는 CID 신호(1702)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 1에 대한 자원을 사용하여 전력 레벨 PA로 전송한다. 디바이스 B(1504)는 신호(1702)를 수신하여, 신호(1702)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 1에 대한 자원을 사용하여 전력 레벨 k/(hABPA)로 역방향 CID 신호(1714)를 전송한다.
디바이스 C(1506)는 CID 신호(1704)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 2에 대한 자원을 사용하여 전력 레벨 PC로 전송한다. 디바이스 D(1508)는 신호(1704)를 수신하여, 신호(1704)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 2에 대한 자원을 사용하여 전력 레벨 k/(hCDPC)로 역방향 CID 신호(1716)를 전송한다.
디바이스 E(1510)는 CID 신호(1706)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 3에 대한 자원을 사용하여 전력 레벨 PE로 전송한다. 디바이스 F(1512)는 신호(1706)를 수신하여, 신호(1706)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 3에 대한 자원을 사용하여 전력 레벨 k/(hEFPE)로 역방향 CID 신호(1718)를 전송한다.
디바이스 G(1514)는 CID 신호(1708)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 4에 대한 자원을 사용하여 전력 레벨 PG로 전송한다. 디바이스 H(1516)는 신호(1708)를 수신하여, 신호(1708)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 4에 대한 자원을 사용하여 전력 레벨 k/(hGHPG)로 역방향 CID 신호(1720)를 전송한다.
디바이스 I(1518)는 CID 신호(1710)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 5에 대한 자원을 사용하여 전력 레벨 PI로 전송한다. 디바이스 J(1520)는 신호(1710)를 수신하여, 신호(1710)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 5에 대한 자원을 사용하여 전력 레벨 k/(hIJPI)로 역방향 CID 신호(1722)를 전송한다.
디바이스 K(1522)는 CID 신호(1712)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 6에 대한 자원을 사용하여 전력 레벨 PK로 전송한다. 디바이스 L(1524)은 신호(1722)를 수신하여, 신호(1722)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 6에 대한 자원을 사용하여 전력 레벨 k/(hKLPK)로 역방향 CID 신호(1724)를 전송한다.
디바이스 B(1504)는 CID 신호(1752)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 1에 대한 자원을 사용하여 전력 레벨 PB로 전송한다. 디바이스 A(1502)는 신호(1752)를 수신하여, 신호(1752)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 1에 대한 자원을 사용하여 전력 레벨 k/(hBAPB)로 역방향 CID 신호(1764)를 전송한다.
디바이스 D(1508)는 CID 신호(1754)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 2에 대한 자원을 사용하여 전력 레벨 PD로 전송한다. 디바이스 C(1506)는 신호(1754)를 수신하여, 신호(1754)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 2에 대한 자원을 사용하여 전력 레벨 k/(hDCPD)로 역방향 CID 신호(1766)를 전송한다.
디바이스 F(1512)는 CID 신호(1756)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 3에 대한 자원을 사용하여 전력 레벨 PF로 전송한다. 디바이스 E(1510)는 신호(1756)를 수신하여, 신호(1756)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 3에 대한 자원을 사용하여 전력 레벨 k/(hFEPF)로 역방향 CID 신호(1768)를 전송한다.
디바이스 H(1516)는 CID 신호(1758)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 4에 대한 자원을 사용하여 전력 레벨 PH로 전송한다. 디바이스 G(1514)는 신호(1758)를 수신하여, 신호(1758)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 4에 대한 자원을 사용하여 전력 레벨 k/(hHGPH)로 역방향 CID 신호(1770)를 전송한다.
디바이스 J(1520)는 CID 신호(1760)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 5에 대한 자원을 사용하여 전력 레벨 PJ로 전송한다. 디바이스 I(1518)는 신호(1760)를 수신하여, 신호(1760)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 5에 대한 자원을 사용하여 전력 레벨 k/(hJIPJ)로 역방향 CID 신호(1772)를 전송한다.
디바이스 L(1524)은 CID 신호(1762)를 발생시켜 순방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 6에 대한 자원을 사용하여 전력 레벨 PL로 전송한다. 디바이스 K(1522)는 신호(1762)를 수신하여, 신호(1762)의 수신 전력을 측정하고, 그에 응답하여 역방향 접속 식별자 브로드캐스트 자원 블록에서 CID = 6에 대한 자원을 사용하여 전력 레벨 k/(hLKPL)로 역방향 CID 신호(1774)를 전송한다.
도 18의 도면(1800)은 예시적인 실시예에 따라 무선 통신 디바이스 M(1526)에 의해 수행되는 예시적인 단계들을 나타낸다. 디바이스 M(1526)은 CID 신호들(1702, 1704, 1706, 1708, 1710, 1712, 1752, 1754, 1756, 1758, 1760, 1762)을 수신하고, 수신된 신호들의 수신 전력을 측정한다. 디바이스 M(1526)은 또한 역방향 CID 신호들(1714, 1716, 1718, 1720, 1722, 1724, 1764, 1766, 1768, 1770, 1772, 1724)을 수신하고, 수신된 신호들의 수신 전력을 측정한다. CID 신호의 송신 전력과, 대응하는 역방향 CID 신호의 송신 전력 간의 관계 때문에, 디바이스 M(1526)은 기존 링크들 각각에 대한 채널 이득을 추정할 수 있다. 일부 실시예들에서, 무선 디바이스 M(1526)은 링크의 동일한 노드, 예를 들어 링크의 동일한 종단 포인트로부터 전송되는 수신된 접속 식별자 신호 및 수신된 역방향 접속 식별자 신호를 사용하여 특정 링크에 대한 채널 이득을 추정한다. 일부 다른 실시예들에서, 무선 디바이스 M(1526)은 링크의 양 노드들로부터 전송되는 수신된 접속 식별자 신호들 및 수신된 역방향 접속 식별자 신호들을 사용하여 특정 링크에 대한 채널 이득을 추정한다. 다양한 실시예들에서, 무선 디바이스 M(1526)은 특정 링크에 대한 채널 이득이 양방향들에서 동일하다고, 예를 들어 특정 링크에 대한 채널 이득을 추정할 목적들로 hAB가 hBA와 대략 동일하다고 간주한다. 일부 실시예들에서, CID 신호들 각각은 동일한 전력 레벨로 전송된다. 일부에서, 특정 링크에 대한 두 CID 신호들 모두가 동일한 전력 레벨, 예를 들어 PA = PB로 전송된다. 일부 실시예들에서, CID 신호는 복수의 양자택일 전력 레벨 중 하나로 전송된다. 이러한 일부 실시예들에서, 양자택일 전력 레벨들 중 어느 것으로 CID가 전송되는지를 식별하는 정보가 CID 신호에 의해 전달된다.
무선 디바이스 M(1526)은 수신 신호들(1702, 1714)을 기초로 또는 수신 신호들(1752, 1764)을 기초로 또는 수신 신호들(1702, 1714, 1752, 1764)을 기초로 CID = 1을 사용하는 링크에 대응하는 링크 채널 이득 hAB(1802)을 추정한다. 무선 디바이스 M(1526)은 수신 신호들(1704, 1716)을 기초로 또는 수신 신호들(1754, 1766)을 기초로 또는 수신 신호들(1704, 1716, 1754, 1766)을 기초로 CID = 2를 사용하는 링크에 대응하는 링크 채널 이득 hCD(1804)을 추정한다. 무선 디바이스 M(1526)은 수신 신호들(1706, 1718)을 기초로 또는 수신 신호들(1756, 1768)을 기초로 또는 수신 신호들(1706, 1718, 1756, 1768)을 기초로 CID = 3을 사용하는 링크에 대응하는 링크 채널 이득 hEF(1806)을 추정한다. 무선 디바이스 M(1526)은 수신 신호들(1708, 1720)을 기초로 또는 수신 신호들(1758, 1770)을 기초로 또는 수신 신호들(1708, 1720, 1758, 1770)을 기초로 CID = 4를 사용하는 링크에 대응하는 링크 채널 이득 hGH(1808)를 추정한다. 무선 디바이스 M(1526)은 수신 신호들(1710, 1722)을 기초로 또는 수신 신호들(1760, 1772)을 기초로 또는 수신 신호들(1710, 1722, 1760, 1772)을 기초로 CID = 5를 사용하는 링크에 대응하는 링크 채널 이득 hIJ(1810)를 추정한다. 무선 디바이스 M(1526)은 수신 신호들(1712, 1724)을 기초로 또는 수신 신호들(1762, 1774)을 기초로 또는 수신 신호들(1712, 1724, 1762, 1774)을 기초로 CID = 6을 사용하는 링크에 대응하는 링크 채널 이득 hKL(1812)을 추정한다.
무선 통신 디바이스 M(1526)은 블록(1814)으로 표시된 바와 같이, 추정된 채널 이득들의 분포를 결정한다. 무선 통신 디바이스 M(1526)은 블록(1816)으로 표시된 바와 같이, 추정된 채널 이득들의 분포를 기초로 링크들의 3개의 그룹들을 형성한다. 이 예에서, 간혹 긴 길이 링크 그룹으로 지칭되는 가장 낮은 이득 채널 그룹은 CID = 1 링크 및 CID = 6 링크를 포함한다. 이 예에서, 간혹 중간 길이 링크 그룹으로 지칭되는 중간 이득 채널 그룹은 CID = 3 링크 및 CID = 5 링크를 포함한다. 이 예에서, 간혹 짧은 길이 링크 그룹으로 지칭되는 가장 높은 이득 채널 그룹은 CID = 2 링크 및 CID = 4 링크를 포함한다.
무선 통신 디바이스 M(1526)은 블록(1818)으로 나타낸 바와 같이, 추정된 채널 이득 hMN을 갖는 그 자신의 링크를, 다른 링크들의 추정된 이득들에 대한 이득 hMN을 기초로, 간혹 짧은 길이 링크 그룹으로 지칭되는 가장 높은 채널 이득 그룹에 할당한다. 무선 통신 디바이스 M(1526)은 M과 N 사이의 새로운 링크에 대해 CID = 7을 획득한다. 그 뒤에, 디바이스 M(1526)과 디바이스 N(1528)은 CID = 7과 연관된 에어 링크 자원들을 사용할 것이다. 예를 들어, 도 16에서 설명한 바와 같이 다른 접속들이 그들의 자원들을 사용하는 것과 유사한 방식으로, 디바이스 M(1526)은 CID =7에 대응하는 순방향 CID 신호 브로드캐스트 자원을 사용할 것이고, 디바이스 N(1528)은 CID = 7에 대응하는 역방향 CID 신호 브로드캐스트 자원을 사용할 것이다. 마찬가지로, 도 16에서 설명한 바와 같이 다른 접속들이 그들의 자원들을 사용하는 것과 유사한 방식으로, 디바이스 N(1528)은 CID =7에 대응하는 순방향 CID 신호 브로드캐스트 자원을 사용할 것이고, 디바이스 M(1526)은 CID = 7에 대응하는 역방향 CID 신호 브로드캐스트 자원을 사용할 것이다. 디바이스 M(1526)은 고 채널 이득 그룹에 대응하고 CID = 7에 대응하는 트래픽 송신 요청 자원을 사용할 수도 있으며, 때로는 사용한다. 디바이스 N(1528)은 고 채널 이득 그룹에 대응하고 CID = 7에 대응하는 트래픽 송신 요청 응답 자원을 사용할 수도 있으며, 때로는 사용한다. 디바이스 N(1528)은 고 채널 이득 그룹에 대응하고 CID = 7에 대응하는 트래픽 송신 요청 자원을 사용할 수도 있으며, 때로는 사용한다. 디바이스 M(1526)은 고 채널 이득 그룹에 대응하고 CID = 7에 대응하는 트래픽 송신 요청 응답 자원을 사용할 수도 있으며, 때로는 사용한다.
도 19의 도면(1900)은 트래픽 송신 스케줄링 결정을 수행하는 예시적인 무선 통신 디바이스 M(1526)을 나타낸다. 디바이스 M(1526)이 트래픽 슬롯에서 디바이스 N(1528)으로 피어 투 피어 트래픽 신호들을 전송하길 원한다고 간주한다. 디바이스 M(1526)은 블록(1902)으로 표시된 바와 같이, 슬롯에서의 고 이득 그룹의 그룹 우선순위 및 CID = 7인 링크가 속하는 고 이득 그룹 내에서의 그 링크의 개별 우선순위를 기초로 송신 슬롯에 대한 우선순위를 결정한다. 특정 트래픽 요청 자원은 그룹 우선순위와 그룹 내에서의 우선순위의 이러한 조합에 대응한다. 무선 통신 디바이스 M(1526)은 간혹 짧은 길이 링크 그룹으로 지칭되는 고 채널 이득 그룹인 선택된 그룹, 및 그의 CID인 CID = 7에 대응하는 송신 요청 자원을 사용하여 송신 요청 신호(1904)를 전송한다. 무선 통신 디바이스 N(1528)은 신호(1904)를 수신하고 송신 요청 응답 신호(1906)를 전송한다. 무선 통신 디바이스 M(1526)은 동일한 트래픽 자원을 통해 동시에 전송하려고 하고 있는 다른 링크들로부터 송신 요청 응답 신호(1906) 및 송신 요청 응답 신호들(1908, … , 1910)을 수신한다. 디바이스 M(1526)은 디바이스 M의 트래픽 송신이 더 높은 우선순위 링크들에 일으킬 것으로 추정되는 추정된 간섭의 양을 기초로, 링크 스케줄링 결정, 예를 들어 송신기 양보 결정을 수행한다. 디바이스 M(1526)이 양보하지 않고 자신이 의도한 트래픽 송신으로 진행하기로 결정한다면, 디바이스 M은 트래픽 데이터 신호들(1914)을 발생시켜 전송한다.
무선 디바이스 M(1526)은 복수의 트래픽 슬롯들에 대한 링크 스케줄링 결정을 수행할 수 있으며, 때로는 수행한다. 무선 디바이스 M(1526)은 다수의 트래픽 슬롯들에 대해 동일한 CID인 CID = 7을 보유하며, 다수의 트래픽 슬롯들에 대해 동일한 채널 이득 기반 그룹, 예를 들어 고 채널 링크 이득 기반 그룹에 여전히 할당되어 있다. 그러나 디바이스 M과 N 간 링크의 상대적 우선순위는 미리 결정된 그룹 호핑에 따라 그리고/또는 그룹 내에서의 미리 결정된 호핑에 따라, 예를 들어 호핑 함수 또는 함수들에 따라 슬롯마다 달라질 수도 있으며, 때로는 달라진다.
이후의 시점에, 디바이스 M(1526)은 상태들의 재평가, 예를 들어 자신의 현재 채널 링크 이득 추정, 다른 링크들의 채널 링크 이득들의 추정, 추정된 채널 링크 이득들의 분포들의 결정, 추정된 채널 이득들의 분포를 기초로 한 링크들의 3개의 새로운 그룹들 형성, 그리고 그룹들 중 하나로 그 자신의 링크 할당을 수행한다. 따라서 디바이스 M(1526)은 CID = 7인 자신의 링크를 다른 그룹, 예를 들어 저 채널 이득 그룹 또는 중간 채널 이득 그룹에 재할당할 수 있으며, 때로는 재할당한다. 그 다음에, 디바이스 M(1526)은 그 결과로서 다수의 트래픽 슬롯들에 대해 새로운 할당을 보유한다. 다양한 실시예들에서, 서로 다른 그룹들의 범위들은 시간에 따라 달라질 수 있으며, 때로는 달라진다.
도 20의 도면(2000)은 예시적인 실시예에 따른 접속 식별자 신호 자원들(2002)의 예시적인 분할을 나타낸다. 예시적인 접속 식별자 신호 자원들(2002)은 예를 들어, 도 7의 접속 식별자 신호 자원들(702)이다. CID 신호 자원들(2002)은, 간혹 긴 길이 링크 그룹으로 지칭되는 가장 낮은 링크 채널 이득을 갖는 그룹에 전용되는 CID 자원들(2004), 간혹 중간 길이 링크 그룹으로 지칭되는 중간 링크 채널 이득을 갖는 그룹에 전용되는 CID 자원들(2006), 간혹 짧은 길이 링크 그룹으로 지칭되는 가장 높은 링크 채널 이득을 갖는 그룹에 전용되는 CID 자원들(2008), 간혹 긴 길이 링크 그룹으로 지칭되는 가장 낮은 링크 채널 이득을 갖는 그룹에 전용되는 CID 자원들(2010), 간혹 중간 길이 링크 그룹으로 지칭되는 중간 링크 채널 이득을 갖는 그룹에 전용되는 CID 자원들(2012), 및 간혹 짧은 길이 링크 그룹으로 지칭되는 가장 높은 링크 채널 이득을 갖는 그룹에 전용되는 CID 자원들(2014)을 포함한다.
이 예에서는, CID 신호 자원들(2002)에 96개의 개별 자원 단위들이 있고, 각각의 서로 다른 접속 식별자(CID = 1, CID = 2, … , CID = 48)가 블록(2002)의 2개의 개별 자원 단위들에 대응한다. 이 예에서는, 미리 결정된 맵핑에 따라 특정 CID들이 특정 그룹들과 연관된다. CID = 1 내지 CID = 16은 저 링크 채널 이득 그룹에 대응한다. CID = 17 내지 CID = 32는 중간 링크 채널 이득 그룹에 대응한다. CID = 33 내지 CID = 48은 고 링크 채널 이득 그룹에 대응한다.
무선 통신 디바이스가 피어 투 피어 링크를 설정하여 CID를 획득하길 원한다면, 무선 통신 디바이스는 디바이스가 합류하려고 시도하는 그룹 내의 미사용 CID들 중에서 CID를 선택한다. 무선 통신 디바이스는 그 자신의 채널 링크 이득 및 기존 링크들의 추정된 채널 이득들을 기초로 어느 그룹에 합류할지를 선택한다.
도 21의 도면(2100)은 예시적인 실시예에 따른 역방향 접속 식별자 신호 자원들(2102)의 예시적인 분할을 나타낸다. 예시적인 역방향 접속 식별자 신호 자원들(2102)은 예를 들어, 도 7의 역방향 접속 식별자 신호 자원들(704)이다. 역방향 CID 신호 자원들(2102)은, 간혹 긴 길이 링크 그룹으로 지칭되는 가장 낮은 링크 채널 이득을 갖는 그룹에 전용되는 역방향 CID 자원들(2104), 간혹 중간 길이 링크 그룹으로 지칭되는 중간 링크 채널 이득을 갖는 그룹에 전용되는 역방향 CID 자원들(2106), 간혹 짧은 길이 링크 그룹으로 지칭되는 높은 링크 채널 이득을 갖는 그룹에 전용되는 역방향 CID 자원들(2108), 간혹 긴 길이 링크 그룹으로 지칭되는 가장 낮은 링크 채널 이득을 갖는 그룹에 전용되는 역방향 CID 자원들(2110), 간혹 중간 길이 링크 그룹으로 지칭되는 중간 링크 채널 이득을 갖는 그룹에 전용되는 역방향 CID 자원들(2112), 및 간혹 짧은 길이 링크 그룹으로 지칭되는 높은 링크 채널 이득을 갖는 그룹에 전용되는 역방향 CID 자원들(2114)을 포함한다.
이 예에서는, 역방향 CID 신호 자원들(2102)에 96개의 개별 자원 단위들이 있고, 각각의 서로 다른 접속 식별자(CID = 1, CID = 2, … , CID = 48)가 블록(2102)의 2개의 개별 자원 단위들에 대응한다. 이 예에서는, 미리 결정된 맵핑에 따라 특정 CID들이 특정 그룹들과 연관된다. CID = 1 내지 CID = 16은 저 링크 채널 이득 그룹에 대응한다. CID = 17 내지 CID = 32는 중간 링크 채널 이득 그룹에 대응한다. CID = 33 내지 CID = 48은 고 링크 채널 이득 그룹에 대응한다.
순방향 CID 자원들(2002) 내의 CID와 연관된 각각의 자원에 대해, 역방향 접속 식별자 자원들(2102)에 동일한 CID와 연관된 대응하는 자원이 있다. 일부 실시예들에서, 특정 CID와 연관된 순방향 CID 자원, 예를 들어 CID = 1과 연관된 자원(2016)은 접속 식별자 CID = 1을 갖는 접속에 대응하는 디바이스들의 쌍 중 하나의 디바이스로부터의 접속 식별자 브로드캐스트 신호를 전달하는데 사용되고, 특정 CID와 연관된 역방향 CID 자원, 예를 들어 CID = 1과 연관된 자원(2116)은 접속 식별자 CID = 1을 갖는 접속에 대응하는 디바이스들의 쌍 중 다른 디바이스로부터의 역방향 접속 식별자 브로드캐스트 신호를 전달하는데 사용된다. 역방향 접속 식별자 브로드캐스트 신호는 접속 식별자 브로드캐스트 신호에 대한 응답이다. 일부 실시예들에서, 역방향 접속 식별자 신호는, 역방향 CID 신호를 브로드캐스트한 디바이스에 의해 대응하는 순방향 CID 브로드캐스트 신호가 수신된 전력 레벨에 반비례하는 전력 레벨로 전송된다.
CID = 1의 경우, 제 1 자원 쌍은 순방향 CID 자원(2016)과 역방향 CID 자원(2116)이다. CID = 1의 경우, 제 2 자원 쌍은 순방향 자원(2018)과 역방향 CID 자원(2118)이다. 따라서 링크의 양 단부들이 CID 신호와 역방향 CID 신호를 모두 전송할 수 있다.
다른 실시예들에서는, 시스템에 사용되는 다른 개수의 CID들이 있을 수 있다. 일부 실시예들에서, CID에 대응하는 개별 자원 단위, 예를 들어 CID = 1에 대응하는 자원 단위(2016) 또는 CID = 1에 대응하는 자원 단위(2116)는 1 OFDM 심벌 송신 시간 간격에 대한 하나의 OFDM 톤을 나타내는 단일 OFDM 톤-심벌이다.
도 22의 도면(2200)은 그룹 내에서의 예시적인 우선순위 및 그룹 내에서의 우선순위 호핑을 나타낸다. 저 채널 이득 그룹에 대한 요청 자원들(2202)은 예를 들어, 요청 자원들(1108, 1208, 1304) 중 임의의 요청 자원이다. 그룹에 대응하는 요청 자원들(2202)은 그룹에 의해 사용되는 서로 다른 CID들(CID = 1, … , CID = 16)에 대응하는 16개의 자원들을 포함한다. 그룹은 접속들의 저 채널 이득 그룹, 예를 들어 긴 길이 링크 그룹이다. 블록 내에서의 우선순위는 블록(2202)에서 개별 자원들의 위치를 기초로 한다. 가장 높은 주파수 인덱스와 가장 낮은 시간 인덱스에 대응하는 자원인 CID = 1에 대한 자원은 가장 높은 우선순위를 갖고, 가장 낮은 시간 인덱스와 가장 높은 시간 인덱스를 갖는 자원인 CID = 16에 대한 자원은 가장 낮은 우선순위를 갖는다.
저 채널 이득 그룹에 대한 요청 자원들(2204)은 그룹에 의해 사용되는 서로 다른 CID들(CID = 1, … , CID = 16)에 대응하는 16개의 자원들을 포함한다. 저 채널 이득 그룹에 대한 요청 자원들(2204)은 예를 들어, 요청 자원들(1108, 1208, 1304) 중 임의의 요청 자원이라고 간주한다. 그룹은 블록(2202)에 대해 설명한 것과 동일한 그룹이라고 간주한다. 블록 내에서의 우선순위는 블록(2204)에서 개별 자원들의 위치를 기초로 한다. 가장 높은 주파수 인덱스와 가장 낮은 시간 인덱스에 대응하는 자원인 CID = 15에 대한 자원은 가장 높은 우선순위를 갖고, 가장 낮은 시간 인덱스와 가장 높은 시간 인덱스를 갖는 자원인 CID = 4에 대한 자원은 가장 낮은 우선순위를 갖는다.
도 22는 저 링크 채널 이득 그룹에 관해 설명되었다. 그룹 내에서의 우선순위 호핑에 관한 동일한 접근 방식이 고 링크 채널 이득 그룹 및 중간 링크 채널 이득 그룹에 적용된다. 고 링크 채널 이득 그룹에서, 요청 자원들은 예를 들어, 요청 자원들(1104, 1206, 1306) 중 임의의 요청 자원이고, 그룹에 의해 사용되는 CID들은 (CID = 33, … , CID = 48)이다. 중간 링크 채널 이득 그룹에서, 요청 자원들은 예를 들어, 요청 자원들(1106, 1204, 1308) 중 임의의 요청 자원이고, 그룹에 의해 사용되는 CID들은 (CID = 16, … , CID = 32)이다.
본 출원에서 설명된 다양한 방법들 및 장치는 피어 투 피어 시그널링을 지원하는 무선 통신 디바이스들 및 네트워크들에서 사용하기에 아주 적합하다. 다양한 실시예들에서, 도 1 - 도 22 중 하나 또는 그보다 많은 도면 중 임의의 도면의 디바이스는 본 출원의 도면들 중 임의의 도면에 관하여 설명된 그리고/또는 본 출원의 상세한 설명에서 설명된 개별 단계들 및/또는 동작들 각각에 대응하는 모듈을 포함한다. 모듈들은 하드웨어로 구현될 수도 있고, 때로는 하드웨어로 구현된다. 다른 실시예들에서, 모듈들은 무선 통신 디바이스의 프로세서에 의해 실행될 때, 디바이스로 하여금 대응하는 단계 또는 동작을 구현하게 하는 프로세서 실행 가능 명령들을 포함하는 소프트웨어 모듈들로서 구현될 수도 있고 때로는 그와 같이 구현된다. 또 다른 실시예에서, 모듈들 중 일부 또는 전부는 하드웨어와 소프트웨어의 결합으로서 구현된다.
다양한 실시예들의 기술들은 소프트웨어, 하드웨어 및/또는 소프트웨어와 하드웨어의 결합을 사용하여 구현될 수 있다. 다양한 실시예들은 장치, 예를 들어 모바일 무선 통신 디바이스들, 예를 들어 모바일 단말들과 같은 모바일 노드들, 기지국들과 같은 액세스 포인트들과 같은 고정된 무선 통신 디바이스들, 네트워크 노드들 및/또는 통신 시스템들에 관련된다. 다양한 실시예들은 또한 방법들, 예를 들어 모바일 노드들 및/또는 고정 노드들과 같은 무선 통신 디바이스들, 기지국들과 같은 액세스 포인트들, 네트워크 노드들 및/또는 통신 시스템들, 예를 들어 호스트들을 제어 및/또는 작동시키는 방법에 관련된다. 다양한 실시예들은 또한 기계 판독 가능 매체, 예를 들어 컴퓨터 판독 가능 매체, 예를 들어 ROM, RAM, CD들, 하드 디스크들 등에 관련되며, 이들은 방법의 하나 또는 그보다 많은 단계들을 구현하도록 기계를 제어하기 위한 기계 판독 가능 명령들을 포함한다. 컴퓨터 판독 가능 매체는 예를 들어, 비-일시적 컴퓨터 판독 가능 매체이다.
개시된 프로세스들의 단계들의 특정 순서 또는 계층 구조는 예시적인 접근 방식들의 일례라고 이해된다. 설계 선호도들을 기초로, 프로세스들의 단계들의 특정 순서 또는 계층 구조는 그대로 본 개시의 범위 내에 있으면서 재배치될 수도 있다고 이해된다. 첨부한 방법 청구항들은 다양한 단계들의 엘리먼트들을 예시적인 순서로 제시하며, 제시된 특정 순서 또는 계층 구조로 한정되는 것으로 여겨지는 것은 아니다.
다양한 실시예들에서, 본 명세서에서 설명된 노드들은 하나 또는 그보다 많은 모듈들을 사용하여 하나 또는 그보다 많은 방법들에 대응하는 단계들, 예를 들어 신호 수신, 신호 처리, 신호 생성 및/또는 송신 단계들을 수행하도록 구현된다. 따라서 일부 실시예들에서는, 다양한 특징들이 모듈들을 사용하여 구현된다. 이러한 모듈들은 소프트웨어, 하드웨어 또는 소프트웨어와 하드웨어의 결합을 사용하여 구현될 수 있다. 위에서 설명한 방법들 또는 방법 단계들 중 다수는 예를 들어, 하나 또는 그보다 많은 노드들에서 위에서 설명한 방법들의 전부 또는 부분들을 구현하도록 기계, 예를 들어 추가 하드웨어를 가진 또는 갖지 않는 범용 컴퓨터를 제어하기 위해 메모리 디바이스, 예를 들어 RAM, 플로피 디스크 등과 같은 기계 판독 가능 매체에 포함된, 소프트웨어와 같은 기계 실행 가능 명령들을 사용하여 구현될 수 있다. 따라서 무엇보다도, 다양한 실시예들은 기계, 예를 들어 프로세서 및 연관된 하드웨어로 하여금 위에서 설명한 방법(들)의 단계들 중 하나 또는 그보다 많은 단계를 수행하게 하기 위한 기계 실행 가능 명령들을 포함하는 기계 판독 가능 매체, 예를 들어 비-일시적 컴퓨터 판독 가능 매체에 관련된다. 일부 실시예들은 본 발명의 하나 또는 그보다 많은 방법들의 단계들 중 하나, 다수 또는 전부를 구현하도록 구성된 프로세서를 포함하는 디바이스, 예를 들어 피어 투 피어 시그널링을 지원하는 무선 통신 디바이스에 관련된다.
일부 실시예들에서, 하나 또는 그보다 많은 디바이스들, 예를 들어 무선 단말들, 액세스 노드들 및/또는 네트워크 노드들과 같은 통신 노드들의 프로세서 또는 프로세서들, 예를 들어 CPU들은 통신 노드들에 의해 수행되는 것으로 설명된 방법들의 단계들을 수행하도록 구성된다. 프로세서의 구성은 하나 또는 그보다 많은 모듈들, 예를 들어 소프트웨어 모듈들을 사용하여 프로세서 구성을 제어함으로써 그리고/또는 언급된 단계들 및/또는 제어 프로세서 구성을 수행하도록 프로세서에 하드웨어, 예를 들어 하드웨어 모듈들을 포함함으로써 달성될 수 있다. 따라서 모든 실시예들은 아닌 일부 실시예들은 프로세서가 포함된 디바이스에 의해 수행되는 다양한 설명된 방법들의 단계들 각각에 대응하는 모듈을 포함하는 프로세서를 갖는 디바이스, 예를 들어 통신 노드에 관련된다. 모든 실시예들은 아닌 일부 실시예들에서, 디바이스, 예를 들어 통신 노드는 프로세서가 포함된 디바이스에 의해 수행되는 다양한 설명된 방법들의 단계들 각각에 대응하는 모듈을 포함한다. 모듈들은 소프트웨어 및/또는 하드웨어를 사용하여 구현될 수 있다.
일부 실시예들은 컴퓨터 또는 다수의 컴퓨터들로 하여금 다양한 기능들, 단계들, 작용들 및/또는 동작들, 예를 들어 위에서 설명한 하나 또는 그보다 많은 단계들을 구현하게 하기 위한 코드를 포함하는 컴퓨터 판독 가능 매체, 예를 들어 비-일시적 컴퓨터 판독 가능 매체를 포함하는 컴퓨터 프로그램 물건에 관련된다. 실시예에 따라, 컴퓨터 프로그램 물건은 수행될 각각의 단계에 대해 서로 다른 코드를 포함할 수 있으며 때로는 이를 포함한다. 따라서 컴퓨터 프로그램 물건은 방법, 예를 들어 통신 디바이스 또는 노드를 제어하는 방법의 각각의 개별 단계에 대한 코드를 포함할 수도 있고 때로는 이를 포함한다. 코드는 컴퓨터 판독 가능 매체, 예를 들어 랜덤 액세스 메모리(RAM: Random Access Memory), 판독 전용 메모리(ROM: Read Only Memory) 또는 다른 타입의 저장 디바이스와 같은 비-일시적 컴퓨터 판독 가능 매체 상에 저장된 기계 실행 가능 명령들, 예를 들어 컴퓨터 실행 가능 명령들의 형태일 수 있다. 컴퓨터 프로그램 물건에 관련되는 것 외에도, 일부 실시예들은 위에서 설명한 하나 또는 그보다 많은 방법들의 다양한 기능들, 단계들, 작용들 및/또는 동작들 중 하나 또는 그보다 많은 것을 구현하도록 구성된 프로세서에 관련된다. 따라서 일부 실시예들은 본 명세서에서 설명한 방법들의 단계들 중 일부 또는 전부를 구현하도록 구성된 프로세서, 예를 들어 CPU에 관련된다. 프로세서는 예를 들어, 본 출원에서 설명한 통신 디바이스 또는 다른 디바이스에 사용하기 위한 것일 수도 있다.
다양한 실시예들은 피어 투 피어 투 피어 시그널링 프로토콜을 사용하는 통신 시스템들에 아주 적합하다. 일부 실시예들은 무선 피어 투 피어 시그널링 프로토콜, 예를 들어 와이파이(WiFi) 시그널링 프로토콜 또는 다른 직교 주파수 분할 다중화(OFDM: Orthogonal Frequency Division Multiplexing) 기반 프로토콜을 기반으로 하는 OFDM을 사용한다.
OFDM 시스템과 관련하여 설명되었지만, 다양한 실시예들의 방법들과 장치 중 적어도 일부는 많은 비-OFDM 및/또는 비-셀룰러 시스템들을 포함하는 광범위한 통신 시스템들에 적용될 수 있다.
위에서 설명한 다양한 실시예들의 방법들 및 장치에 대한 다수의 추가 변형들이 상기 설명을 고려하여 해당 기술분야에서 통상의 지식을 가진 자들에게 명백할 것이다. 이러한 변형들은 범위 내에 있는 것으로 간주될 것이다. 방법들 및 장치는 코드 분할 다중 액세스(CDMA: Code Division Multiple Access), OFDM, 및/또는 통신 디바이스들 간에 무선 통신 링크들을 제공하는데 사용될 수 있는 다양한 다른 타입들의 통신 기술들에 사용될 수 있으며, 다양한 실시예들에서는 이러한 통신 기술들에 사용된다. 일부 실시예들에서, 하나 또는 그보다 많은 통신 디바이스들은 OFDM 및/또는 CDMA를 사용하여 모바일 노드들과의 통신 링크들을 구축하는 액세스 포인트들로서 구현되고 그리고/또는 유선 또는 무선 통신 링크를 통해 인터넷 또는 다른 네트워크에 대한 접속성을 제공할 수 있다. 다양한 실시예들에서, 모바일 노드들은 방법들을 구현하기 위해, 노트북 컴퓨터들, 개인용 데이터 보조기기(PDA: personal data assistant)들, 또는 수신기/송신기 회로들 및 로직 및/또는 루틴들을 포함하는 다른 휴대용 디바이스들로서 구현된다.

Claims (20)

  1. 제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법으로서,
    상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하는 단계;
    다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하는 단계;
    상기 제 1 링크에 대응하는 링크 식별자 및 상기 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간에 대한 상기 제 1 링크의 우선순위를 결정하는 단계; 및
    상기 제 1 링크의 결정된 우선순위의 함수로써 상기 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하는 단계를 포함하는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  2. 제 1 항에 있어서,
    상기 복수의 서로 다른 그룹들은 링크들의 제 1 그룹을 포함하며, 상기 제 1 그룹 내의 링크들은 제 1 채널 이득 범위에 대응하고,
    상기 복수의 서로 다른 그룹들은 링크들의 제 2 그룹을 포함하며, 상기 제 2 그룹 내의 링크들은 제 2 채널 이득 범위에 대응하고,
    상기 제 2 채널 이득 범위는 상기 제 1 채널 이득 범위보다 더 높은 이득을 갖는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  3. 제 2 항에 있어서,
    상기 추정하는 단계는, ⅰ) 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된, 상기 개별 링크에 대응하는 접속 식별자 신호의 수신 전력, 및 ⅱ) 상기 개별 링크에 대응하며 상기 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력으로부터 상기 개별 링크에 대한 채널 이득을 결정하는 단계를 포함하는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  4. 제 2 항에 있어서,
    서로 다른 링크 그룹들의 우선순위는 채널 이득을 기초로 하고,
    저 이득 링크들의 그룹의 우선순위는 더 높은 이득들을 갖는 서로 다른 그룹들의 링크들에 대응하는 링크들의 우선순위 사이에 속하지 않는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  5. 제 1 항에 있어서,
    상기 제 1 링크 스케줄링 결정을 수행하는 단계는, 상기 제 1 시간 기간에 전송하려고 시도하는 적어도 하나의 다른 링크의 우선순위에 대한 상기 제 1 링크의 우선순위의 함수로써 송신 양보 결정을 수행하는 단계를 포함하는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  6. 제 5 항에 있어서,
    상기 송신 양보 결정은 상기 다른 링크에 야기될 수 있는 간섭을 기초로 전송할지 아니면 전송하지 않을지에 관한 것인,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  7. 제 1 항에 있어서,
    상기 복수의 링크들의 링크들에 대해 추정된 채널 이득들의 분포를 결정하는 단계를 더 포함하며,
    상기 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하는 단계는, 추정된 채널 이득들의 분포 내에서의 상기 제 1 링크의 추정된 이득의 위치를 기초로 하는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  8. 제 1 항에 있어서,
    상기 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하는 단계는, 하나 또는 그보다 많은 그룹 이득 범위들에 대한 상기 제 1 링크의 추정된 채널 이득의 값을 기초로 하는,
    제 1 링크에 대한 링크 송신 스케줄링을 수행하도록 애드 혹 네트워크 내의 제 1 무선 통신 디바이스를 작동시키는 방법.
  9. 애드 혹 네트워크 내의 제 1 무선 통신 디바이스로서,
    상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하기 위한 수단;
    다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하기 위한 수단;
    상기 제 1 링크에 대응하는 링크 식별자 및 상기 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간에 대한 상기 제 1 링크의 우선순위를 결정하기 위한 수단; 및
    상기 제 1 링크의 결정된 우선순위의 함수로써 상기 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하기 위한 수단을 포함하는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스.
  10. 제 9 항에 있어서,
    상기 복수의 서로 다른 그룹들은 링크들의 제 1 그룹을 포함하며, 상기 제 1 그룹 내의 링크들은 제 1 채널 이득 범위에 대응하고,
    상기 복수의 서로 다른 그룹들은 링크들의 제 2 그룹을 포함하며, 상기 제 2 그룹 내의 링크들은 제 2 채널 이득 범위에 대응하고,
    상기 제 2 채널 이득 범위는 상기 제 1 채널 이득 범위보다 더 높은 이득을 갖는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스.
  11. 제 10 항에 있어서,
    상기 추정하기 위한 수단은, ⅰ) 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된, 상기 개별 링크에 대응하는 접속 식별자 신호의 수신 전력, 및 ⅱ) 상기 개별 링크에 대응하며 상기 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력으로부터 상기 개별 링크에 대한 채널 이득을 결정하기 위한 수단을 포함하는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스.
  12. 제 10 항에 있어서,
    서로 다른 링크 그룹들의 우선순위는 채널 이득을 기초로 하고,
    저 이득 링크들의 그룹의 우선순위는 더 높은 이득들을 갖는 서로 다른 그룹들의 링크들에 대응하는 링크들의 우선순위 사이에 속하지 않는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스.
  13. 제 9 항에 있어서,
    상기 복수의 링크들의 링크들에 대해 추정된 채널 이득들의 분포를 결정하기 위한 수단을 더 포함하며,
    상기 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하기 위한 수단은 상기 할당을, 추정된 채널 이득들의 분포 내에서의 상기 제 1 링크의 추정된 이득의 위치에 기초하게 하는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스.
  14. 제 9 항에 있어서,
    상기 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하기 위한 수단은, 상기 할당을, 하나 또는 그보다 많은 그룹 이득 범위들에 대한 상기 제 1 링크의 추정된 채널 이득의 값에 기초하게 하는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스.
  15. 애드 혹 네트워크 내의 제 1 무선 통신 디바이스에서 사용하기 위한 컴퓨터-판독 가능한 저장 매체로서,
    적어도 하나의 컴퓨터로 하여금, 상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하게 하기 위한 코드;
    상기 적어도 하나의 컴퓨터로 하여금, 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하게 하기 위한 코드;
    상기 적어도 하나의 컴퓨터로 하여금, 상기 제 1 링크에 대응하는 링크 식별자 및 상기 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간에 대한 상기 제 1 링크의 우선순위를 결정하게 하기 위한 코드; 및
    상기 적어도 하나의 컴퓨터로 하여금, 상기 제 1 링크의 결정된 우선순위의 함수로써 상기 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하게 하기 위한 코드를 포함하는,
    애드 혹 네트워크 내의 제 1 무선 통신 디바이스에서 사용하기 위한 컴퓨터-판독 가능한 저장 매체.
  16. 애드 혹 네트워크에서 사용하기 위한 제 1 무선 통신 디바이스로서,
    적어도 하나의 프로세서 ― 상기 적어도 하나의 프로세서는,
    상기 애드 혹 네트워크에서 복수의 링크들 각각에 대한 링크 채널 이득을 추정하고;
    다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하고;
    상기 제 1 링크에 대응하는 링크 식별자 및 상기 제 1 링크가 할당된 링크들의 그룹을 기초로, 제 1 시간 기간에 대한 상기 제 1 링크의 우선순위를 결정하고; 그리고
    상기 제 1 링크의 결정된 우선순위의 함수로써 상기 제 1 시간 기간에 대한 제 1 링크 스케줄링 결정을 수행하도록 구성됨 ―; 및
    상기 적어도 하나의 프로세서에 연결된 메모리를 포함하는,
    애드 혹 네트워크에서 사용하기 위한 제 1 무선 통신 디바이스.
  17. 제 16 항에 있어서,
    상기 복수의 서로 다른 그룹들은 링크들의 제 1 그룹을 포함하며, 상기 제 1 그룹 내의 링크들은 제 1 채널 이득 범위에 대응하고,
    상기 복수의 서로 다른 그룹들은 링크들의 제 2 그룹을 포함하며, 상기 제 2 그룹 내의 링크들은 제 2 채널 이득 범위에 대응하고,
    상기 제 2 채널 이득 범위는 상기 제 1 채널 이득 범위보다 더 높은 이득을 갖는,
    애드 혹 네트워크에서 사용하기 위한 제 1 무선 통신 디바이스.
  18. 제 17 항에 있어서,
    상기 적어도 하나의 프로세서는, ⅰ) 개별 링크의 제 1 단부에 대응하는 제 1 노드에 의해 전송된, 상기 개별 링크에 대응하는 접속 식별자 신호의 수신 전력, 및 ⅱ) 상기 개별 링크에 대응하며 상기 제 1 노드에 의해 전송된 역방향 접속 식별자 신호의 수신 전력으로부터 상기 개별 링크에 대한 채널 이득을 결정하도록 구성되는,
    애드 혹 네트워크에서 사용하기 위한 제 1 무선 통신 디바이스.
  19. 제 17 항에 있어서,
    서로 다른 링크 그룹들의 우선순위는 채널 이득을 기초로 하고, 고 이득 링크들의 그룹의 우선순위는 더 낮은 이득들을 갖는 서로 다른 그룹들의 링크들에 대응하는 링크들의 우선순위 사이에 속하지 않는,
    애드 혹 네트워크에서 사용하기 위한 제 1 무선 통신 디바이스.
  20. 제 16 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 복수의 링크들의 링크들에 대해 추정된 채널 이득들의 분포를 결정하도록 추가로 구성되며,
    상기 적어도 하나의 프로세서는 상기 제 1 링크를 할당하도록 구성되는 것의 일부로서, 추정된 채널 이득들의 분포 내에서의 상기 제 1 링크의 추정된 이득의 위치를 기초로, 다른 링크들의 추정된 채널 이득들에 대한 제 1 링크의 추정된 채널 이득에 따라 링크들의 복수의 서로 다른 그룹들 중 한 그룹에 상기 제 1 링크를 할당하도록 구성되는,
    애드 혹 네트워크에서 사용하기 위한 제 1 무선 통신 디바이스.
KR1020147009852A 2011-09-14 2012-09-13 링크들의 적응적 분할을 위한 방법들 및 장치 KR101604721B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/232,170 2011-09-14
US13/232,170 US8718548B2 (en) 2007-07-10 2011-09-14 Method and apparatus for adaptive partitioning of links
PCT/US2012/055184 WO2013040225A1 (en) 2011-09-14 2012-09-13 Methods and apparatus for adaptive partitioning of links

Publications (2)

Publication Number Publication Date
KR20140062155A KR20140062155A (ko) 2014-05-22
KR101604721B1 true KR101604721B1 (ko) 2016-03-18

Family

ID=46940616

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147009852A KR101604721B1 (ko) 2011-09-14 2012-09-13 링크들의 적응적 분할을 위한 방법들 및 장치

Country Status (6)

Country Link
US (1) US8718548B2 (ko)
EP (1) EP2756728B1 (ko)
JP (1) JP5801495B2 (ko)
KR (1) KR101604721B1 (ko)
CN (1) CN103814617B (ko)
WO (1) WO2013040225A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102006179B1 (ko) * 2011-12-15 2019-08-02 삼성전자주식회사 단말간 통신을 위한 접속 식별자 할당 방법 및 장치
WO2014175919A1 (en) * 2013-04-26 2014-10-30 Intel IP Corporation Shared spectrum reassignment in a spectrum sharing context
KR101521053B1 (ko) * 2014-07-24 2015-05-15 연세대학교 산학협력단 D2d 통신에서의 스케쥴링 우선 순위 결정 방법, 분산형 스케쥴링 방법, 그 장치
JP6387179B2 (ja) * 2014-12-08 2018-09-05 株式会社東芝 ワイヤレス通信ネットワークにおける無線リソース割振り
US10128578B2 (en) * 2016-03-29 2018-11-13 Space Systems/Loral, Llc Satellite system beam to beam handover
CN109962760B (zh) * 2019-04-09 2022-08-30 湖南智领通信科技有限公司 一种适于无线tdma自组网的业务调度方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100085973A1 (en) 2008-10-07 2010-04-08 Qualcomm Incorporated Methods and apparatus for identifying and/or selecting a connection identifier
JP2010533445A (ja) 2007-07-10 2010-10-21 クゥアルコム・インコーポレイテッド ピアツーピア通信における電力スケーリングに対する方法および装置
JP2011520331A (ja) 2008-04-15 2011-07-14 クゥアルコム・インコーポレイテッド 分散トラフィックスケジューリング決定をサポートする負荷情報を通信および／または使用するための方法および装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7151769B2 (en) 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
US7027409B2 (en) 2002-01-10 2006-04-11 Harris Corporation Method and device for establishing communication links and for estimating overall quality of a directional link and reporting to OLSR in a communication system
US20070214286A1 (en) * 2005-11-10 2007-09-13 Olympus Communication Technology Of America, Inc. Network access control
US7729257B2 (en) * 2006-03-30 2010-06-01 Alcatel-Lucent Usa Inc. Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks
US8140003B2 (en) * 2008-07-23 2012-03-20 Qualcomm Incorporated Method and apparatus for supporting multi-hop communications in a peer to peer communication system
US9900779B2 (en) 2008-12-30 2018-02-20 Qualcomm Incorporated Centralized control of peer-to-peer communication
US20100260101A1 (en) 2009-04-08 2010-10-14 Qualcomm Incorporated Route optimization for directly connected peers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010533445A (ja) 2007-07-10 2010-10-21 クゥアルコム・インコーポレイテッド ピアツーピア通信における電力スケーリングに対する方法および装置
JP2011520331A (ja) 2008-04-15 2011-07-14 クゥアルコム・インコーポレイテッド 分散トラフィックスケジューリング決定をサポートする負荷情報を通信および／または使用するための方法および装置
US20100085973A1 (en) 2008-10-07 2010-04-08 Qualcomm Incorporated Methods and apparatus for identifying and/or selecting a connection identifier

Also Published As

Publication number Publication date
CN103814617A (zh) 2014-05-21
JP5801495B2 (ja) 2015-10-28
JP2014527382A (ja) 2014-10-09
US8718548B2 (en) 2014-05-06
WO2013040225A1 (en) 2013-03-21
EP2756728B1 (en) 2015-12-30
US20130065621A1 (en) 2013-03-14
CN103814617B (zh) 2018-04-03
KR20140062155A (ko) 2014-05-22
EP2756728A1 (en) 2014-07-23

Similar Documents

Publication Publication Date Title
KR101233259B1 (ko) 트래픽 요건들에 기초하여 다수의 접속 식별자들을 사용하기 위한 방법들 및 장치
KR101406042B1 (ko) 몇개의 기술들을 지원하는 디바이스들에 의해 미사용 ｔｖ 스펙트럼을 이용하기 위한 방법들 및 장치
KR101193327B1 (ko) 다수의 접속 식별자들을 획득하고 사용하기 위한 방법들 및 장치
KR101604721B1 (ko) 링크들의 적응적 분할을 위한 방법들 및 장치
US8750116B2 (en) Methods and apparatus for communicating and/or using load information in support of decentralized traffic scheduling decisions
KR101219489B1 (ko) 상이한 시간들에서 상이한 우선순위들을 가지는 접속 식별자들을 사용하기 위한 방법들 및 장치
KR101517063B1 (ko) 셀룰러 네트워크들에서 피어 투 피어 트래픽을 스케줄링하기 위한 방법들 및 장치
KR101598111B1 (ko) 트래픽 경합 자원 할당을 위한 방법들 및 장치
US8107481B2 (en) Methods and apparatus for identifying and/or selecting a connection identifier
JP2015501566A (ja) 無線通信システムにおけるリンク性能を向上させるための分散スケジューリング方法及び装置
KR101580201B1 (ko) 멀티캐스트 통신들을 지원하기 위한 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
LAPS Lapse due to unpaid annual fee