KR20140074986A - 무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치 - Google Patents

무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치 Download PDF

Info

Publication number
KR20140074986A
KR20140074986A KR1020147012108A KR20147012108A KR20140074986A KR 20140074986 A KR20140074986 A KR 20140074986A KR 1020147012108 A KR1020147012108 A KR 1020147012108A KR 20147012108 A KR20147012108 A KR 20147012108A KR 20140074986 A KR20140074986 A KR 20140074986A
Authority
KR
South Korea
Prior art keywords
group
groups
priority
wireless
priorities
Prior art date
Application number
KR1020147012108A
Other languages
English (en)
Other versions
KR101591687B1 (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 KR20140074986A publication Critical patent/KR20140074986A/ko
Application granted granted Critical
Publication of KR101591687B1 publication Critical patent/KR101591687B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management

Landscapes

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

Abstract

장치, 장치 내의 방법, 및 장치 내의 일 컴퓨터 프로그램이 제공되며, 여기서, 장치는, 복수의 무선 디바이스들로부터 수신된 신호들에 기초하여, 복수의 무선 디바이스들의 각각이 연관된 그룹을 결정한다. 장치는, 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택한다. 복수의 그룹들 각각은 상이한 우선순위를 갖는다. 장치는, 선택된 그룹에 기초하여, 우선순위를 갖는 무선 매체 상에서 피어-투-피어 통신을 사용하여 통신한다.

Description

무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치{METHODS AND APPARATUS FOR DISTRIBUTED MEDIUM ACCESS IN WIRELESS PEER-TO-PEER NETWORKS}
본 발명은 일반적으로 통신 시스템들에 관한 것으로, 더 구체적으로는, 무선 피어-투-피어 네트워크들에서의 분산형(distributed) 매체 액세스에 관한 것이다.
동기식 무선 피어-투-피어(peer-to-peer) 네트워크에서, 무선 링크들은, 그들이 데이터 트래픽 페이즈(phase)에서 송신하기 위해 리소스 매체에 대한 액세스를 획득할 수도 있는지 여부를 결정하기 위해, 일 슬롯에서 각각의 데이터 트래픽 페이즈 이전에 스케줄링 페이즈에 참여할 수도 있다. 무선 링크들은 각각, 각각의 슬롯에서 랜덤(random)일 수도 있는 상이한 우선순위를 가질 수도 있다. 데이터 트래픽 페이즈에서 리소스들을 필요로 하는 무선 링크 내의 무선 디바이스들은, 스케줄링 페이즈에서 매체 액세스 요청들 및 그들의 우선순위들을 송신한다. 링크가, 그 자신의 송신과 간섭할 수 있는 다른 더 높은 우선순위 링크로부터 매체 액세스 요청을 수신하거나, 링크로부터의 송신의 더 높은 우선순위 링크의 송신과 간섭할 수 있는 경우, 링크는 데이터 트래픽 페이즈에서 리소스에 액세싱(accessing)하는 것으로부터 백 오프(back off) 한다.
상술된 프로토콜은 충돌들을 피하지만, 제 1 디바이스가 제 2 디바이스에 양보(yield)(즉, 백 오프)하고, 제 2 디바이스 그 자체가 제 3 디바이스에 양보하는 연속적 양보 문제(cascade yielding problem)로 인해 비효율적일 수도 있어서, 제 1 디바이스 및 제 3 디바이스가 간섭 없이 동시에 데이터 트래픽 페이즈에서 송신할 수 있을 수도 있었던 경우, 제 3 디바이스만이 데이터 트래픽 페이즈에서 송신하도록 남는다. 그로써, 연속적 양보 문제가 감소하도록 스케줄링 페이즈에서 프로토콜을 개선시킬 필요성이 있다.
본 발명의 일 양상에서는, 장치, 장치의 방법, 및 장치 내의 컴퓨터 프로그램이 제공되며, 여기서, 장치는, 복수의 무선 디바이스들로부터 수신된 신호들에 기초하여, 복수의 무선 디바이스들 각각이 연관되는 그룹을 결정한다. 장치는, 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택한다. 복수의 그룹들 각각은 상이한 우선순위를 갖는다. 장치는, 선택된 그룹에 기초하여, 우선순위를 갖는 무선 매체 상에서 피어-투-피어 통신을 사용하여 통신한다.
도 1은 프로세싱 시스템을 이용하는 장치에 대한 하드웨어 구현의 일 예를 도시한 다이어그램이다.
도 2는 무선 피어-투-피어 통신 시스템의 도면이다.
도 3은 무선 디바이스들 사이의 피어-투-피어 통신을 위한 예시적인 시간 구조를 도시한 다이어그램이다.
도 4는 하나의 그랜드프레임 내의 수퍼프레임들의 각각의 프레임에서 채널들을 도시한 다이어그램이다.
도 5는 새로운 접속 식별자의 선택을 도시하기 위한 다이어그램이다.
도 6은 접속 스케줄링의 구조 및 트래픽 채널 슬롯의 동작 시간라인을 도시한 다이어그램이다.
도 7은 무선 디바이스들에 대한 접속 스케줄링 시그널링 방식을 도시하기 위한 제 1 다이어그램이다.
도 8은 무선 디바이스들에 대한 접속 스케줄링 시그널링 방식을 도시하기 위한 제 2 다이어그램이다.
도 9는 연속적 양보 문제를 도시하기 위한 다이어그램이다.
도 10은 연속적 양보 문제를 추가적으로 도시하기 위한 다이어그램이다.
도 11은 일 예시적인 방법을 도시하기 위한 다이어그램이다.
도 12는 다른 예시적인 방법을 도시하기 위한 다른 다이어그램이다.
도 13은 무선 통신 방법의 흐름도이다.
도 14는 일 예시적인 장치의 기능을 도시한 개념적 블록도이다.
첨부된 도면들과 관련하여 아래에 기재되는 상세한 설명은, 다양한 구성들의 설명으로서 의도되며, 여기에 설명된 개념들이 실시될 수도 있는 구성들만을 표현하도록 의도되지 않는다. 상세한 설명은 다양한 개념들의 철저한 이해를 제공하려는 목적을 위해 특정한 세부사항들을 포함한다. 그러나, 이들 개념들이 이들 특정한 세부사항들 없이도 실시될 수도 있다는 것은 당업자들에게 명백할 것이다. 몇몇 예시들에서, 그러한 개념들을 불명료하게 하는 것을 회피하기 위해, 잘 알려진 구조들 및 컴포넌트들은 블록도 형태로 도시되어 있다.
통신 시스템들의 몇몇 양상들이 다양한 장치 및 방법들을 참조하여 이제 제시될 것이다. 이들 장치 및 방법들은, 다음의 상세한 설명에서 설명될 것이며, 다양한 블록들, 모듈들, 컴포넌트들, 회로들, 단계들, 프로세스들, 알고리즘들 등(집합적으로 "엘리먼트들"로서 지칭됨)에 의해 첨부된 도면에 도시될 것이다. 이들 엘리먼트들은 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 임의의 결합을 사용하여 구현될 수도 있다. 그러한 엘리먼트들이 하드웨어로서 구현되는지 또는 소프트웨어로서 구현되는지는 특정 애플리케이션 및 전체 시스템에 대해 부과되는 설계 제약들에 의존한다.
예로서, 엘리먼트, 또는 엘리먼트의 임의의 부분, 또는 엘리먼트들의 임의의 결합은 하나 또는 그 초과의 프로세서들을 포함하는 "프로세싱 시스템"을 이용하여 구현될 수도 있다. 프로세서들의 예들은 마이크로프로세서들, 마이크로제어기들, 디지털 신호 프로세서(DSP)들, 필드 프로그래머블 게이트 어레이(FPGA)들, 프로그래머블 로직 디바이스(PLD)들, 상태 머신들, 게이팅된 로직, 이산 하드웨어 회로들, 및 본 발명 전반에 걸쳐 설명된 다양한 기능을 수행하도록 구성된 다른 적절한 하드웨어를 포함한다. 프로세싱 시스템 내의 하나 또는 그 초과의 프로세서들은 소프트웨어를 실행할 수도 있다. 소프트웨어는, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 디스크립션(description) 언어로 지칭되든지, 또는 이와 다르게 지칭되든지 간에, 명령들, 명령 세트들, 코드, 코드 세그먼트들, 프로그램 코드, 프로그램들, 서브프로그램들, 소프트웨어 모듈들, 애플리케이션들, 소프트웨어 애플리케이션들, 소프트웨어 패키지들, 루틴들, 서브루틴들, 오브젝트들, 실행가능물들, 실행 스레드들, 절차들, 기능들 등을 의미하도록 광범위하게 해석될 것이다. 소프트웨어는 컴퓨터-판독가능 매체 상에 상주할 수도 있다. 컴퓨터-판독가능 매체는 비-일시적인 컴퓨터-판독가능 매체(non-transitory computer-readable medium)일 수도 있다. 비-일시적인 컴퓨터-판독가능 매체는, 예로서, 자기 저장 디바이스(예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립), 광학 디스크(예를 들어, 컴팩트 디스크(CD), 디지털 다기능 디스크(DVD)), 스마트 카드, 플래시 메모리 디바이스(예를 들어, 카드, 스틱, 키 드라이브), 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 프로그래밍가능 ROM(PROM), 소거가능한 PROM(EPROM), 전기적으로 소거가능한 PROM(EEPROM), 레지스터, 착탈형 디스크, 및 컴퓨터에 의해 액세스 및 판독될 수도 있는 소프트웨어 및/또는 명령들을 저장하기 위한 임의의 다른 적절한 매체를 포함한다. 컴퓨터-판독가능 매체는 프로세싱 시스템에 상주할 수도 있고, 프로세싱 시스템 외부에 상주할 수도 있으며, 또는 프로세싱 시스템을 포함하는 다수의 엔티티들에 걸쳐서 분포되어 있을 수도 있다. 컴퓨터-판독가능 매체는 컴퓨터-프로그램 물건에 구현될 수도 있다. 예로서, 컴퓨터-프로그램 물건은 패키징 재료들에 컴퓨터-판독가능 매체를 포함할 수도 있다.
따라서, 하나 또는 그 초과의 예시적인 실시예들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 결합으로 구현될 수도 있다. 소프트웨어로 구현되면, 기능들은 컴퓨터-판독가능 매체 상에 하나 또는 그 초과의 명령들 또는 코드로서 인코딩되거나 또는 저장될 수도 있다. 컴퓨터-판독가능 매체들은 컴퓨터 저장 매체들을 포함한다. 저장 매체들은 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체들일 수도 있다. 제한이 아닌 예로서, 그러한 컴퓨터-판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 반송 또는 저장하는데 이용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 여기에 사용되는 바와 같은, 디스크(disk) 및 디스크(disc)는 컴팩트 디스크(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), 디지털 다기능 디스크(disc)(DVD), 플로피 디스크(disk) 및 블루-레이 디스크(disc)를 포함하며, 여기서 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하는 반면에 디스크(disc)들은 레이저들을 이용하여 광학적으로 데이터를 재생한다. 전술한 것들의 결합들이 또한 컴퓨터-판독가능 매체들의 범위 내에 포함되어야 한다. 당업자들은, 특정한 애플리케이션 및 전체 시스템에 부과된 전체 설계 제약들에 의존하여 본 발명 전반에 걸쳐 제시된 설명된 기능을 어떻게 최상으로 구현할지를 인식할 것이다.
도 1은, 프로세싱 시스템(114)을 이용하는 장치(100)에 대한 하드웨어 구현의 일 예를 도시한 개념적 다이어그램이다. 프로세싱 시스템(114)은, 버스(102)에 의해 일반적으로 표현되는 버스 아키텍쳐를 이용하여 구현될 수도 있다. 버스(102)는, 프로세싱 시스템(114)의 특정한 어플리케이션 및 전체 설계 제약들에 의존하여, 임의의 수의 상호접속 버스들 및 브릿지들을 포함할 수도 있다. 버스(102)는, 프로세서(104)로 일반적으로 표현되는 하나 또는 그 초과의 프로세서들 및/또는 하드웨어 모듈들, 및 컴퓨터-판독가능 매체(106)로 일반적으로 표현되는 컴퓨터-판독가능 매체들을 포함하는 다양한 회로들을 함께 링크시킨다. 버스(102)는 또한, 타이밍 소스들, 주변기기들, 전압 조절기들, 및 전력 관리 회로들과 같은 다양한 다른 회로들을 링크시킬 수도 있으며, 이들은 당업계에 잘 알려져 있고, 따라서 더 추가적으로 설명되지 않을 것이다. 버스 인터페이스(108)는 버스(102)와 트랜시버(110) 사이에 인터페이스를 제공한다. 트랜시버(110)는 송신 매체를 통해 다양한 다른 장치들과 통신하기 위한 수단을 제공한다.
프로세서(104)는, 컴퓨터-판독가능 매체(106) 상에 저장된 소프트웨어의 실행을 포함하는 일반적인 프로세싱 및 버스(102)를 관리하는 것을 담당한다. 소프트웨어는, 프로세서(104)에 의해 실행된 경우, 프로세싱 시스템(114)으로 하여금 임의의 특정한 장치에 대해 후술되는 다양한 기능들을 수행하게 한다. 컴퓨터-판독가능 매체(106)는 또한, 소프트웨어를 실행한 경우 프로세서(104)에 의해 조작된 데이터를 저장하기 위해 사용될 수도 있다.
도 2는 일 예시적인 피어-투-피어 통신 시스템(200)의 도면이다. 피어-투-피어 통신 시스템(200)은 복수의 무선 디바이스들(206, 208, 210, 212)을 포함한다. 피어-투-피어 통신 시스템(200)은, 예를 들어, 무선 광역 네트워크(WWAN)와 같은 셀룰러 통신 시스템과 중첩할 수도 있다. 무선 디바이스들(206, 208, 210, 212) 중 몇몇은 피어-투-피어 통신으로 함께 통신할 수도 있고, 몇몇은 기지국(204)과 통신할 수도 있으며, 몇몇은 그 양자를 행할 수도 있다. 예를 들어, 도 2에 도시된 바와 같이, 무선 디바이스들(206, 208)은 피어-투-피어 통신하고, 무선 디바이스들(210, 212)은 피어-투-피어 통신한다. 무선 디바이스(212)는 또한 기지국(204)과 통신하고 있다.
무선 디바이스는 사용자 장비, 모바일 스테이션, 가입자 스테이션, 모바일 유닛, 가입자 유닛, 무선 유닛, 무선 노드, 원격 유닛, 모바일 디바이스, 무선 통신 디바이스, 원격 디바이스, 모바일 가입자 스테이션, 액세스 단말, 모바일 단말, 무선 단말, 원격 단말, 핸드셋, 사용자 에이전트, 모바일 클라이언트, 클라이언트, 또는 몇몇 다른 적절한 용어로서 당업자들에 의해 대안적으로 지칭될 수도 있다. 기지국은 액세스 포인트, 베이스 트랜시버 스테이션, 라디오 베이스 스테이션, 라디오 트랜시버, 트랜시버 기능(function), 기본 서비스 세트(BSS), 확장된 서비스 세트(ESS), 노드 B, 이벌브드 노드 B, 또는 몇몇 다른 적절한 용어로서 당업자들에 의해 대안적으로 지칭될 수도 있다.
후술되는 예시적인 방법들 및 장치들은, 예를 들어, FlashLinQ, WiMedia, Bluetooth, ZigBee, 또는 IEEE 802.11 표준에 기초한 Wi-Fi에 기초하는 무선 피어-투-피어 통신 시스템과 같이, 임의의 다양한 무선 피어-투-피어 통신 시스템들에 적용가능하다. 설명을 간략화하기 위해, 예시적인 방법들 및 장치는 FlashLinQ의 맥락 내에서 설명된다. 그러나, 당업자는, 예시적인 방법들 및 장치들이 다양한 다른 무선 피어-투-피어 통신 시스템들에 더 일반적으로 적용가능함을 이해할 것이다.
도 3은 무선 디바이스들(100) 사이의 피어-투-피어 통신을 위한 예시적인 시간 구조를 도시한 다이어그램(300)이다. 울트라프레임은 512초이며 64개의 메가프레임들을 포함한다. 각각의 메가프레임은 8초이며 8개의 그랜드프레임들을 포함한다. 각각의 그랜드프레임은 1초이며 15개의 수퍼프레임들을 포함한다. 각각의 수퍼프레임들은 대략적으로 66.67ms 이며 32개의 프레임들을 포함한다. 각각의 프레임은 2.0833ms이다.
도 4는 하나의 그랜드프레임 내의 수퍼프레임들의 각각의 프레임에서 채널들을 도시한 다이어그램(310)이다. (인덱스 0을 가지는) 제 1 수퍼프레임에서, 프레임 0은 예비된 채널(RCH)이고, 프레임들 1-10 각각은 혼합 채널(miscellaneous channel)(MCCH)이며, 프레임들 11-31 각각은 트래픽 채널(TCCH)이다. (인덱스 1:6을 가지는) 제 2 내지 제 7 수퍼프레임들에서, 프레임 0은 RCH이고, 프레임들 1-31 각각은 TCCH이다. (인덱스 7을 가지는) 제 8 수퍼프레임에서, 프레임 0은 RCH이고, 프레임들 1-10 각각은 MCCH이며, 프레임들 11-31 각각은 TCCH이다. (인덱스 8:14를 가지는) 제 9 내지 제 15 수퍼프레임들에서, 프레임 0은 RCH이고, 프레임들 1-31 각각은 TCCH이다. 수퍼프레임 인덱스 0의 MCCH는 보조(secondary) 타이밍 동기화 채널, 피어 탐색 채널, 피어 페이지 채널, 및 예비된 슬롯을 포함한다. 수퍼프레임 인덱스 7의 MCCH는 피어 페이지 채널 및 예비된 슬롯들을 포함한다. TCCH는 접속 스케줄링, 파일럿, 채널 품질 표시자(CQI) 피드백, 데이터 세그먼트, 및 확인응답(ACK)을 포함한다.
도 5는 MCCH의 동작 시간라인 및 접속 식별자(CID) 브로드캐스트의 구조를 도시한 다이어그램(330)이다. 도 4와 관련하여 설명된 바와 같이, 수퍼프레임 인덱스 0의 MCCH는 보조 타이밍 동기화 채널, 피어 탐색 채널, 피어 페이징 채널, 및 예비된 슬롯을 포함한다. 수퍼프레임 인덱스 0의 MCCH 내의 피어 페이징 채널은 신속 페이징 채널, CID 브로드캐스트 채널, 및 페이지 요청 채널을 포함한다. 수퍼프레임 인덱스 7의 MCCH는 피어 페이징 채널 및 예비된 슬롯을 포함한다. 수퍼프레임 인덱스 7의 MCCH 내의 피어 페이징 채널은 페이지 응답 채널 및 페이지 확인 채널을 포함한다. CID 브로드캐스트 채널은, 새로운 접속들에 대해 CID 할당들을 위한 분산형 프로토콜을 제공하고, CID 충돌 검출을 위한 메카니즘을 제공하며, 통신 피어와 무선 디바이스의 링크 접속이 여전히 존재한다는 증거를 무선 디바이스에 제공한다.
CID 브로드캐스트의 구조는 4개의 블록들로 구성되며, 블록들 각각은 복수의 리소스 엘리먼트들, 즉, 주파수 도메인에서는 복수의 서브캐리어들 및 시간 도메인에서는 OFDM 심볼들을 포함한다. 4개의 블록들 각각은 복수의 서브캐리어들(예를 들어, 28개의 서브캐리어들)에 걸쳐 있으며(spans), 16개의 OFDM 심볼들을 포함한다. 하나의 리소스 엘리먼트(또는 톤(tone))는 하나의 서브캐리어 및 하나의 OFDM 심볼에 대응한다.
각각의 CID에 대해, 인접한 OFDM 심볼들의 리소스 엘리먼트들의 쌍이 CID 브로드캐스트에 대한 4개의 블록들 각각에, 할당된다. 인접한 리소스 엘리먼트들의 쌍에서, 제 1 리소스 엘리먼트는 TCCH에서 송신하기 위해 사용되는 전력에 비례하는 에너지를 반송하며, 제 2 리소스 엘리먼트는 TCCH에서 수신된 전력에 반비례하는 에너지를 반송한다. 주어진 CID에 대해, 리소스 엘리먼트들의 각각의 쌍은, 고정된 OFDM 심볼 위치, 및 각각의 그랜드프레임을 변경시키는 블록 내의 가변 서브캐리어를 갖는다. 임의의 주어진 링크에서, 링크를 개시했던 무선 디바이스는, CID 브로드캐스트를 위해 블록 0 및 블록 2로부터 블록을 랜덤하게 선택하며, 링크 내의 다른 무선 디바이스는 CID 브로드캐스트를 위해 블록 1 및 블록 3으로부터 블록을 랜덤하게 선택한다. 그로써, 특정 CID에 대해, 할당된 리소스들의 절반만이 그 CID를 갖는 링크에 의해 이용된다. 블록의 랜덤 선택으로 인하여, 제 2 무선 디바이스와의 링크 내의 제 1 무선 디바이스는, 상이한 링크 내의 제 3 무선 디바이스 또는 제 4 무선 디바이스가 제 1 무선 디바이스 또는 제 2 무선 디바이스에 의해 선택된 블록과는 상이한 블록을 사용하여 CID 브로드캐스트를 송신하는 경우, CID 충돌을 검출할 수 있을 것이다.
도 6은 TCCH 슬롯의 동작 시간라인 및 접속 스케줄링의 구조를 도시한 다이어그램(340)이다. 도 6에 도시된 바와 같이, TCCH 슬롯은 4개의 서브채널들, 즉, 접속 스케줄링, 레이트 스케줄링, 데이터 세그먼트, 및 ACK를 포함한다. 레이트 스케줄링 서브채널은 파일럿 세그먼트 및 CQI 세그먼트를 포함한다. ACK 서브채널은, 데이터 세그먼트 서브채널에서 수신된 데이터에 응답하여 ACK 또는 부정 ACK(NACK)를 송신하기 위한 것이다. 접속 스케줄링 서브채널은, 2개의 블록들, 즉, 더 높은 우선순위 블록 H 및 더 낮은 우선순위 블록 L을 포함한다. 블록 H 및 블록 L 각각은 복수의 리소스 엘리먼트들, 즉, 주파수 도메인에서는 복수의 서브케리어들 및 시간 도메인에서는 OFDM 심볼들을 포함한다. 블록 H 및 블록 L 각각은 복수의 서브케리어들에 걸쳐 있으며, Txp-블록에 4개의 OFDM 심볼들, Tx-블록에 4개의 OFDM심볼들 및 Rx-블록에 4개의 OFDM 심볼들을 포함한다. 하나의 리소스 엘리먼트(또는 톤)는 하나의 서브캐리어 및 하나의 OFDM 심볼에 대응한다.
각각의 링크는 CID를 갖는다. CID에 기초하여, 특정 TCCH 슬롯에 대해, 링크 내의 무선 디바이스들은 특정 서브케리어의 그리고 블록 H 또는 블록 L 내의 Txp-블록, Tx-블록, 및 Rx-블록 각각에서 동일한 각각의 OFDM 심볼 포지션 내의 리소스 엘리먼트를 할당받는다. 예를 들어, 특정 TCCH 슬롯에서, CID=4를 갖는 링크는, 스케줄링 제어 신호를 송신/수신하기 위해, 블록 H의 Txp-블록 내의 리소스 엘리먼트(342), 블록 H의 Tx-블록 내의 리소스 엘리먼트(344), 및 블록 H의 Rx-블록 내의 리소스 엘리먼트(346)를 할당받을 수도 있다. Tx-블록 내의 송신 요청 신호는 데이터 세그먼트를 송신하기 위한 전력과 동일한 전력을 이용하여 송신된다. Rx-블록 내의 송신 요청 응답 신호는, 수신된 송신 요청 신호의 전력의 역(inverse)에 비례하는 전력을 이용하여 송신된다. Txp-블록, Tx-블록, 및 Rx-블록에 대한 리소스 엘리먼트들의 할당된 트리오(trio)는, 서브케리어(예를 들어, k개의 상이한 서브케리어들), 및 각각의 TCCH 슬롯 내의 각각의 OFDM 심볼(예를 들어, 8개의 상이한 OFDM 심볼들 － 블록 H 내의 4개 및 블록 L 내의 4개)에 대해 변한다.
링크에 할당된 리소스 엘리먼트들의 트리오는, 링크의 매체 액세스 우선순위를 나타낸다. 예를 들어, 리소스 엘리먼트들(342, 344, 346)의 트리오는 i=2 및 j=1에 대응한다. 매체 액세스 우선순위는 ki+j+1 과 동일하고, 여기서 i는 Txp, Tx, 및 Rx 서브블록들 각각 내의, 각각의 OFDM 심볼이고, j는 서브케리어이며, k는 서브케리어들의 개수이다. 따라서, k=28이라고 가정하면, 리소스 엘리먼트들(342, 344, 346)은 58의 매체 액세스 우선순위에 대응한다.
도 7은 무선 디바이스들(100)에 대한 예시적인 접속 스케줄링 시그널링 방식을 도시하기 위한 제 1 다이어그램(360)이다. 도 7에 도시된 바와 같이, 무선 디바이스 A는 무선 디바이스 B와 통신하고, 무선 디바이스 C는 무선 디바이스 D와 통신하며, 무선 디바이스 E는 무선 디바이스 F와 통신한다. 무선 디바이스 A는 무선 디바이스 B보다 높은 송신 우선순위를 갖는다고 가정되고, 무선 디바이스 C는 무선 디바이스 D보다 높은 송신 우선순위를 갖는다고 가정되며, 무선 디바이스 E는 무선 디바이스 F보다 높은 송신 우선순위를 갖는다고 가정된다. 링크들 각각은, 통신을 위한 특정 슬롯에 의존하여 상이한 매체 액세스 우선순위를 갖는다. 통신을 위한 특정 슬롯에 대해, 링크 1(A, B)은 2의 매체 액세스 우선순위를 갖는다고 가정되고, 링크 2(C, D)는 1의 매체 액세스 우선순위를 갖는다고 가정되며, 링크 3(E, F)은 7의 매체 액세스 우선순위를 갖는다고 가정된다.
도 8은 무선 디바이스들(100)에 대한 예시적인 접속 스케줄링 시그널링 방식을 도시하기 위한 제 2 다이어그램(370)이다. 도 8은, 접속 스케줄링 서브채널에서 블록 H 내의 Txp, Tx, 및 Rx 서브그룹들의 (매체 액세스 우선순위 1 내지 k에 대응하는) 각각의 제 1 OFDM 심볼들(i=0, 도 6 참조)의 접속 스케줄링 리소스들을 도시한다. 접속 스케줄링 리소스들은 복수의 서브캐리어들을 포함하며, 서브캐리어들 각각은 k개의 주파수 대역들 중 하나에 대응한다. 주파수 대역들 각각은 특정 매체 액세스 우선순위에 대응한다. 접속 스케줄링 리소스들 내의 하나의 블록은 3개의 서스블록들/페이즈들, 즉, Txp, Tx, 및 Rx로 분할된다. Txp-블록은, 송신 우선순위를 갖는 노드가 송신기 또는 수신기로서 작동할지 여부를 표시하도록, 링크에서 송신 우선순위를 갖는 노드에 의해 사용된다. 송신 우선순위를 갖는 노드가 Txp-블록 내의 할당된 OFDM 심볼 상에서 송신하면, 송신 우선순위를 갖는 노드는, 송신기로서 작동하기 위한 의도를 송신 우선순위가 없는 노드에 표시한다. 송신 우선순위를 갖는 노드가 Txp-블록 내의 할당된 OFDM 심볼 상에서 송신하지 않는다면, 송신 우선순위를 갖는 노드는 수신기로서 작동하기 위한 의도를 송신 우선순위가 없는 노드에 표시한다. Tx-블록은, 스케줄링 될 요청을 행하도록, 잠재적인 송신기들에 의해 사용된다. 송신기는, 트래픽 채널에 대해 사용된 전력(즉, 데이터 세그먼트를 송신하기 위한 전력)과 동일한 전력으로, Tx-블록 내의 할당된 OFDM 상에서 다이렉트(direct) 전력 신호를 송신한다. 각각의 잠재적인 수신기는, Tx-블록들 내의 톤들을 청취(listen)하고, 그 자신의 링크의 송신기에 할당된 Tx-블록의 수신된 전력과 Tx-블록들 각각 상의 수신된 전력을 비교하며, 다른 링크의 매체 액세스 우선순위들에 대한 그 자신의 링크의 매체 액세스 우선순위 및 비교에 기초하여 Rx-양보 여부를 결정한다.
예를 들어, 노드들 A, D, 및 E가, 각각, PA, PD, 및 PE와 동일한 전력으로 Tx-블록에서 송신 요청 신호를 송신한다고 가정한다. 노드 B는, PA│hAB│2와 동일한 전력으로 노드 A로부터 송신 요청 신호를 수신하며, 여기서 hAB는 노드 A 와 노드 B 사이의 경로 손실(path loss)이다. 노드 B는 PD│hDB│2와 동일한 전력으로 노드 D로부터 송신 요청 신호를 수신하며, 여기서 hDB는 노드 D 와 노드 B 사이의 경로 손실이다. 노드 B는 PE│hEB│2와 동일한 전력을 이용하여 노드 E로부터 송신 요청 신호를 수신하며, 여기서 hEB는 노드 E와 노드 B 사이의 경로 손실이다. 노드 B는, Rx-양보 여부를 결정하기 위해, 더 높은 우선순위를 갖는 다른 노드들로부터의 수신된 송신 요청 신호들의 전력들의 합으로 나눠진 노드 A로부터의 수신된 송신 요청 신호의 전력을 임계치와 비교한다. 노드 B는, 스케줄링되면, 노드 B가 합당한 SIR을 기대하는 경우, Rx-양보하지 않는다. 즉, 노드 B는
Figure pct00001
가 아니라면 Rx-양보하며, 여기서
Figure pct00002
는 임계치(예를 들어, 9dB)이다.
Rx-블록은 잠재적인 수신기들에 의해 사용된다. 수신기가 Rx-양보하도록 선택하면, 수신기는 Rx-블록 내의 할당된 OFDM 심볼에서 송신하지 않으며; 그렇지 않으면, 수신기는 그 자신의 링크의 송신기로부터의 수신된 다이렉트 전력 신호의 전력의 역에 비례하는 전력으로 Rx-블록내의 할당된 OFDM 심볼에서 역 에코(echo) 전력 신호를 송신한다. 송신기들 모두는 데이터 세그먼트의 송신을 Tx-양보 여부를 결정하기 위해 Rx-블록에서 톤들을 청취한다.
예를 들어, PD│hDC│2와 동일한 전력으로 노드 D로부터의 수신된 송신 요청 신호를 갖는 노드 C는 K/PD│hDC│2와 동일한 전력으로 Rx-블록에서 송신 요청 응답 신호를 송신하고, 여기서 hDC는 노드 D와 노드 C 사이의 경로 손실이며, K는 모든 노드들에 알려진 상수이다. 노드 A는 K│hCA│2/PD│hDC│2와 동일한 전력으로 노드 C로부터 송신 요청 응답 신호를 수신하고, 여기서 hCA는 노드 C와 노드 A 사이의 경로 손실이다. 노드 A가 노드 C에 너무 많은 간섭을 야기한다면, 노드 A는 Tx-양보를 한다. 즉, 노드 A는
Figure pct00003
가 아니면 Tx-양보하며, 여기서
Figure pct00004
는 임계치(예를 들어, 9dB)이다.
접속 스케줄링 시그널링 방식은 일 예와 함께 가장 양호하게 설명된다. 노드 C는 송신할 데이터를 갖지 않으며, 매체 액세스 우선순위 1에 대한 Txp-블록에서 송신하지 않고, 노드 A는 송신할 데이터를 갖고, 매체 액세스 우선순위 2에 대한 Txp-블록에서 송신하며, 노드 E는 송신할 데이터를 갖고, 매체 액세스 우선순위 7에 대한 Txp-블록에서 송신한다. 노드 D는 송신할 데이터를 갖고, 매체 액세스 우선순위 1에 대한 Tx-블록에서 송신하고, 노드 A는 매체 액세스 우선순위 2에 대한 Tx-블록에서 송신하며, 노드 E는 매체 액세스 우선순위 7에 대한 Tx-블록에서 송신한다. 노드 C는, 노드 C가 가장 높은 우선순위를 갖는 경우, Tx-블록들에서 톤들을 청취하고, 매체 액세스 우선순위 1에 대한 Rx-블록에서 송신하도록 결정한다. 노드 B는 Tx-블록들에서 톤들을 청취하고, 더 높은 매체 액세스 우선순위를 갖는 링크 2와 노드 B의 링크가 간섭하지 않는다고 결정하며, 매체 액세스 우선순위 2에 대한 Rx-블록에서 송신한다. 노드 F는 Tx-블록들에서 톤들을 청취하고, 더 높은 매체 액세스 우선순위를 양자가 갖는 링크 1 및/또는 링크 2와 노드 F의 링크가 간섭하지 않는다고 결정하며, 매체 액세스 우선순위 7에 대한 Rx-블록에서 송신하지 않음으로써 Rx-양보한다. 후속하여, D 및 A 양자는 데이터를 송신할지 여부를 결정하지 위해 Rx 블록들에서 톤들을 청취한다. D가 A보다 더 높은 링크 매체 액세스 우선순위를 가지기 때문에, D는 자신의 데이터를 송신한다. A가 자신의 송신이 D로부터의 송신과 간섭한다고 결정한다면, A는 데이터의 송신을 Tx-양보할 것이다.
전술된 바와 같이, 접속 스케줄링 시그널링 방식은 연속적 양보 문제로 인해 비효율적일 수도 있다. 연속적 양보 문제는 도 9에 관해 설명된다.
도 9는 연속적 양보 문제를 도시하기 위한 다이어그램(400)이다. 도 9에 도시된 바와 같이, 무선 디바이스 D1은 제 1 링크에서 무선 디바이스 D2와 통신하고 있고, 무선 디바이스 D3은 제 2링크에서 무선 디바이스 D4와 통신하고 있으며, 무선 디바이스 D5는 제 3링크에서 무선 디바이스 D6과 통신하고 있다. 제 1 링크는 1의 매체 액세스 우선순위를 가지고, 제 2 링크는 2의 매체 액세스 우선순위를 가지며, 제 3 링크는 3의 매체 액세스 우선순위를 갖는다. 연속적 양보 문제에서, 제 2 링크가 그것이 제 1 링크와 간섭한다고 결정한다면, 제 2 링크는 더 높은 매체 액세스 우선순위를 갖는 제 1 링크에게 Rx-양보한다. 부가적으로, 제 3 링크가 그것이 제 2 링크와 간섭한다고 결정한다면, 제 3 링크는 더 높은 매체 액세스 우선순위를 갖는 제 2 링크에게 Rx-양보한다. 제 2 및 제 3 링크들 양자가 양보함에 따라, 제 1 링크만이 그 특정 시간 슬롯에서 통신한다. 그러나, 제 3 링크가 제 1 링크와 간섭하지 않는다고 가정하면, 제 1 링크 및 제 3 링크 양자는 간섭없이 시간 슬롯에서 통신할 수 있다. 그로써, 연속적 양보 문제에서, Rx-양보는 연속적으로 더 낮은 우선순위 링크들 사이에서 캐스캐이딩(cascade)하며, 링크가 그 자신이 양보하고 있는 링크에게 양보하는 것을 초래한다.
도 10은 연속적 양보 문제를 추가적으로 도시한 다이어그램(500)이다. 연속적 양보 문제는, 이웃한 링크들이 스케줄링을 위해 경쟁하는 링크들의 세트에서 불일치(disparity)가 있는 경우 두드러진다. 예를 들어, 네트워크가 단거리(short) 링크들(즉, 함께 근접한 통신중인 디바이스들과의 링크들) 및 장거리(long) 링크들(즉, 멀리 떨어진 통신중인 디바이스들과의 링크들) 양자를 갖는 경우, 단거리 링크가 경쟁하는 링크들의 세트는 장거리 링크가 경쟁하는 링크들의 세트와는 매우 상이하다. 그룹 1 및 그룹 2 각각 내의 N개의 노드들을 갖는 도 10의 다이어그램(500)에 의해 표현된 네트워크를 고려한다. 각각의 노드는 네트워크에서 링크를 표현하며, 2개의 노드들 사이의 각각의 에지(edge)는, 노드들이 송신하기 위해 서로 경쟁한다는 것을 표현한다. 그들 사이에 에지가 없는 노드들은 동시에 송신할 수 있다. 그룹들 내의 링크들 사이에서의 매체 액세스 우선순위들의 랜덤한 할당에 대해, 그룹 1의 링크들이 그룹 1의 우선순위보다 높은 우선순위를 갖는 그룹 2로부터의 다른 링크가 없는 경우에만 스케줄링되는 경우, 연속적 양보 문제가 악화되며, 그룹 1의 링크들이 시간의 스케줄링된 1/(N+1) 부분을 획득하는 것을 초래한다. 임의의 하나의 송신 기회에서, 하나의 그룹의 매체 액세스 우선순위들이 다른 그룹의 매체 액세스 우선순위들보다 높도록 매체 액세스 우선순위들의 할당이 완전하게 랜덤하지 않다면, 각각의 링크가 시간의 스케줄링된 1/2 부분을 획득할 수 있으므로, 연속적 양보 문제가 최소화 될 수 있다.
도 11은 일 예시적인 방법을 도시한 다이어그램(600)이다. 도 11에 도시한 바와 같이, 무선 디바이스들(610, 612)은 링크 3으로서 도시된 링크에서 피어-투-피어 통신하며, 무선 디바이스(630, 632)는 링크 7로서 도시된 링크에서 피어-투-피어 통신한다. 링크들 3, 7은 그룹 A와 연관된다. 무선 디바이스들(606, 608)은 링크 1로서 도시된 링크에서 피어-투-피어 통신한다. 링크 1은 그룹 B와 연관된다. 무선 디바이스들(618, 620)은 링크 4로서 도시된 링크에서 피어-투-피어 통신하며, 무선 디바이스(622, 624)는 링크 5로서 도시된 링크에서 피어-투-피어 통신한다. 링크들 4, 5는 그룹 C와 연관된다. 무선 디바이스들(614, 616)은 링크 2로서 도시된 링크에서 피어-투-피어 통신하며, 무선 디바이스들(626, 628)은 링크 6로서 도시된 링크에서 피어-투-피어 통신한다. 링크들 2, 6은 그룹 D와 연관된다. 그룹들 A, B, C, 및 D는 각각 상이한 우선순위와 연관된다. 예를 들어, 특정 시간 슬롯(즉, TCCH)에 대해, 그룹 A는 그룹 B보다 높은 우선순위를 가질 수도 있고, 그룹 B는 그룹 C보다 높은 우선순위를 가질 수도 있으며, 그룹 C는 그룹 D보다 높은 우선순위를 가질 수도 있다. 즉, 그룹들의 우선순위는 A 〉B 〉C 〉D 일 수도 있다. 하지만, 후속하는 시간 슬롯에서, 그룹들의 우선순위는 C 〉A 〉D 〉B 일 수도 있다. 일반적으로, 그룹에 할당된 우선순위는, 임의의 하나의 시간 슬롯에 대해, 그룹과 연관된 우선순위들의 세트가 통계적으로 다른 그룹들의 우선순위들의 세트들과 동일하도록, 랜덤일 수도 있다. 예를 들어, 그룹들 A, B, C, D 각각이 10개의 우선순위들과 연관된다면, 그룹 A는 우선순위들 1-10을 할당받는 것이 우선순위들 11-20, 21-30, 또는 31-40을 할당받는 것과 통계적으로 동일한 기회를 갖는다. 우선순위 할당은 반드시 랜덤할 필요는 없을 수도 있다. 예를 들어, 그룹 A는, 우선순위들 1-10을 할당받는 것이 우선순위들 11-20, 21-30, 또는 31-40을 할당받는 것보다 통계적으로 더 높거나 또는 통계적으로 더 낮은 기회를 가질 수도 있다. 또한, 그룹들 A, B, C, D 사이의 상대적인 우선순위들이 모든 각각의 시간 슬롯에서 변할 수도 있으며, 상대적인 우선순위들은 또한 모든 각각의 복수의 시간 슬롯에서 단 한 번만 변할 수도 있다.
그룹들 사이의 상이한 상대적인 우선순위들을 이용하면, 전술한 그룹 할당들은 연속적 양보 문제를 감소시키는데 도움이 된다. 예를 들어, 링크들의 우선순위가 6 〉3 〉4 〉1 〉5 〉7 〉2 이면, 링크 2는 링크 7에 양보하게 될 수도 있고, 링크 7은 그 자체가 링크 5에 양보하고, 링크 5는 그 자체가 링크 1에 양보하고, 링크 1은 그 자체가 링크 4에 양보하고, 링크 4는 그 자체가 링크 3에 양보하며, 링크 3은 그 자체가 링크 6에 양보한다. 하지만, 그룹 D에서 링크들 2, 6의 그룹 할당들을 이용하면, 그룹 D가 하나 또는 그 초과의 시간 슬롯들에 대해 다른 그룹들보다 높은 우선순위를 갖는 경우, 링크들 2, 6은 하나 또는 그 초과의 시간 슬롯들에서 동시에 통신할 수도 있다.
도 11로 돌아가서, 무선 디바이스들(602, 604)은 링크 8로서 도시된 링크를 형성했다. 그룹을 선택하기 위해, 링크 8 내의 무선 디바이스들(602, 604)은, 다른 링크들이 연관된 그룹들에 관한 정보를 교환(650)할 수도 있다. 무선 디바이스들(602, 604)은 다른 무선 디바이스들로부터 수신된 신호들에 기초하여 다른 무선 디바이스들이 연관된 그룹들을 결정할 수도 있다. 신호들은 그룹 연관 정보를 포함하는 CID 브로드캐스트 신호들일 수도 있다(도 5 참조). 대안적으로, 무선 디바이스들은 접속 스케줄링 동안에 또는 데이터 세그먼트 동안에 송신된 신호들에 기초하여 다른 무선 디바이스들이 어느 그룹에 연관되었는지를 확인할 수도 있다. 따라서, 링크들 내의 다른 무선 디바이들로부터 무선 디바이스(602)에 의해 수신된 신호들에 기초하여, 무선 디바이스(602)는, 그룹 A 내의 링크 3 및 그룹 C 내의 링크 4가 잠재적인 간섭기(interferer)들이고, 따라서 그룹들 B, D가 선택을 위해 실현가능한(viable) 그룹들이라고 결정할 수도 있다. 유사하게, 링크들 내의 다른 무선 디바이스들로부터 무선 디바이스(604)에 의해 수신된 신호들에 기초하여, 무선 디바이스(604)는 그룹 B 내의 링크 1 및 그룹 C 내의 링크 5가 잠재적인 간섭기들이고, 따라서 그룹들 A, D가 선택을 위해 실현가능한 그룹이라고 결정할 수도 있다. 무선 디바이스(604)는, 그룹들 A, D 중 어느 하나가 선택될 수도 있다는 것을 표시하는 정보를 무선 디바이스(602)에 전송할 수도 있다. 무선 디바이스(604)로부터 그룹 연관 정보를 수신할 시에, 무선 디바이스(602)는, 세트 B, D 및 세트 A, D에 공통인 하나의 그룹을 선택할 수도 있고(이러한 경우에 그룹 D일 것임), 그룹 D의 선택을 표시하는 정보를 무선 디바이스(604)에 전송한다. 대안적으로, 무선 디바이스(602)는, 그룹들 B, D 중 어느 하나가 선택될 수도 있다는 것을 표시하는 정보를 무선 디바이스(604)에 전송할 수도 있다. 그 후, 무선 디바이스는(604)는 세트 B, D 및 세트 A, D에 공통인 하나의 그룹을 선택할 수도 있고(이러한 경우에 그룹 D일 것임), 그룹 D의 선택을 표시하는 정보를 무선 디바이스(602)에 전송한다. 무선디바이스들(602, 604)이 그들의 피어-투-피어 링크를 위해 연관될 그룹에 수렴하도록, 정보를 교환하는 다른 방법들이 가능하다.
링크 8에 의한 그룹 D의 선택은, 그룹과 연관된 인터-그룹 식별자(inter-group identifier)(즉, 그룹 ID)의 선택을 수반할 수도 있다. 예를 들어, 인터-그룹 식별자는 "D" 일 수도 있거나 그룹이 연관된 수일 수도 있다. 매체 액세스 우선순위는 인터-그룹 식별자의 함수이다. 인터-그룹 식별자를 선택할 시에, 링크 8은 선택된 그룹 내에서 인트라-그룹 식별자(intra-group identifier)(즉, 링크 ID)를 선택할 수도 있다. 예를 들어, 링크 2가 인트라-그룹 식별자 7을 할당받고, 링크 6이 인트라-그룹 식별자 4를 할당받는다면, 링크 8은 그룹 D 내에서 인트라-그룹 식별자 2를 선택할 수도 있다. 링크 8의 매체 액세스 우선순위는, 인터-그룹 식별자 및 인트라-그룹 식별자 양자의 함수일 수도 있다. 그로써, 링크 2 또는 링크 6이 (예를 들어, 링크들과 연관된 무선 디바이스들의 이동을 통해) 잠재적인 간섭기가 되면, 인트라-그룹 식별자들과 연관된 상대적인 우선순위들은, 동일한 그룹 내의 링크들 중 어느 링크가 무선 매체에 대한 액세스를 획득하는지를 결정한다.
전술된 바와 같이, 링크 8은, 링크가 그룹 내의 링크들과 동시에 송신할 수 있는지 여부에 기초하여, 그룹을 선택한다. 링크 8은 대안적으로 또는 부가적으로, 링크의 길이, 그룹 내의 링크들의 수, 또는 그룹 내에서 링크가 경쟁해야 할 링크들의 수에 기초하여, 링크가 연관되는 그룹을 선택할 수도 있다. 링크의 길이는 절대적인 링크의 길이 또는 그의 이웃에서의 상대적인 링크의 길이일 수도 있다. 예를 들어, 링크 8이 (절대적으로 또는 상대적으로) 단거리 링크라면, 링크 8은 다른 단거리 링크들과 연관된 그룹을 선택할 수도 있다.
도 12는 또 다른 예시적인 방법을 도시한 다이어그램(700)이다. 도 12에 도시된 바와 같이, 서브그룹들은 그룹 내에서 정의될 수도 있다. 각각의 서브그룹은 인터-서브그룹 식별자(inter-subgroup identifier)(즉, 서브그룹 ID)와 연관될 수도 있다. 임의의 일 시간에서 그룹 내의 서브그룹들 각각은, 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관된다. 예를 들어, 특정 시간 슬롯에서 그룹 D가 우선순위들 11-20과 연관되면, 그룹 D의 인터-서브그룹 D1은 우선순위들 11-15와 연관될 수도 있고, 그룹 D의 인터-서브그룹 D2는 우선순위들 16-20과 연관될 수도 있다. 후속하는 시간 슬롯에서, 그룹 D가 우선순위들 31-40과 연관되면, 인터-서브그룹 식별자 D1은 우선순위들 36-40과 연관될 수도 있고, 인터-서브그룹 식별자 D2는 우선순위들 31-35와 연관될 수도 있다.
따라서, 인터-그룹 식별자를 선택할 시에, 링크 8은, 서브그룹과 연관된 인터-서브그룹 식별자를 선택함으로써, 선택된 그룹 D 내에서 서브그룹을 선택할 수도 있다. 예를 들어, 그룹 D는 서브그룹들 D1, D2를 가질 수도 있고, 링크 8이 인터-서브그룹 D1과 연관되도록 선택할 수도 있다. 그룹 내의 무선 디바이스들이, 매체 엑세스를 위해 그들 자체 사이에서 경쟁하면, 서브그룹들은 연속적 양보 문제를 감소시키도록 서빙하는 부가적인 그룹핑(grouping)을 제공한다.
전술된 바와 같이, 링크는, 네트워크에 참여하는 동안에 인터-그룹 식별자 및 인트라-그룹 식별자를 선택한다. 각각의 시간 슬롯에서, 2개의 링크들의 우선순위들은 그들의 인터-그룹 및 인트라-그룹 식별자들에 기초하여 리졸빙(resolve)된다. 상이한 그룹들로부터의 링크들에 대해, 그룹들 사이의 상대적인 우선순위는 시간 및 인터-그룹 식별자들의 함수이다. 예를 들어, 그룹들 사이의 우선순위들은 시간의 의사랜덤(pseudorandom) 함수일 수 있다. 동일한 그룹으로부터의 링크들에 대해, 상대적인 우선순위는 시간 및 인트라-그룹 식별자들의 함수이다. 예를 들어, 그룹 내의 인트라-그룹 식별자들 사이의 우선순위들은 시간의 의사랜덤 함수일 수 있다. 몇몇 실시예들에서, 그룹들은 계층적 구조를 가질 수 있으며, 즉, 그룹들은 서브그룹들로 추가적으로 분할될 수 있다. 그러한 구성에서, 2개의 링크들의 우선순위들은, 인터-그룹 및 인터-그룹 식별자들뿐만 아니라 인터-서브그룹 식별자들에 기초하여 리졸빙될 수도 있다. 그룹들은 그들의 우선순위들에서 통계적으로 상이할 수도 있다. 예를 들어, 하나의 그룹은 다른 그룹보다 통계적으로 더 높은 우선순위를 가질 수 있다. 링크는, 자신의 이웃 내의 링크들에 의해 선택된 그룹들에 기초하여, 자신의 그룹을 선택한다. 링크는, 링크가 그룹 내의 링크들과 동시에 송신할 수 있는지 여부에 기초하여, 그룹을 선택할 수도 있다. 링크는, 그룹 내에서 링크가 경쟁해야 할 링크들의 수에 기초하여, 그룹을 선택할 수도 있다. 링크는, 자신의 절대적인 링크 길이 또는 자신의 이웃 내의 링크들에 대한 자신의 상대적인 링크 길이에 기초하여, 그룹을 선택할 수도 있다. 링크는, 그룹 내의 링크들의 수에 기초하여, 그룹을 선택할 수도 있다. 링크들은, 데이터 송신들의 시간 스케일(scale)과 비교하여 더 느린 시간 스케일로 자신의 그룹을 변경시킬 수도 있다. 그로써, 링크는 모든 각각의 복수의 시간 슬롯들마다 1회만 자신의 그룹을 변경시킬 수도 있다.
도 13은 일 예시적인 방법의 흐름도(800)이다. 방법은 제 2 무선 디바이스와 피어-투-피어 통신하는 무선 디바이스에 의해 수행된다. 도 13에 도시된 바와 같이, 무선 디바이스는, 복수의 무선 디바이스들로부터 수신된 신호들에 기초하여 복수의 무선 디바이스들 각각이 연관되는 그룹을 결정한다(802). 무선 디바이스는 그룹 연관들에 관한 정보를 제 2 무선 디바이스와 교환한다(804). 제 2 무선 디바이스와의 정보의 교환은, 제 2 무선 디바이스로부터, 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 수신하는 단계를 포함할 수도 있다. 대안적으로 또는 부가적으로, 제 2 무선 디바이스와의 정보의 교환은, 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 무선 디바이스에 송신하는 단계를 포함할 수도 있다. 무선 디바이스가 그룹들의 특정 세트를 표시하는 정보를 송신하는 경우, 무선 디바이스는 제 2 무선 디바이스로부터 그룹들의 세트의 선택된 그룹을 표시하는 정보를 수신할 수도 있다. 무선 디바이스는, 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택한다(806). 복수의 그룹들 각각은 상이한 우선순위를 갖는다. 그룹을 선택하는 단계는, 그룹과 연관된 인터-그룹 식별자를 선택하는 단계를 포함할 수도 있다(806). 무선 디바이스는 또한, 선택된 그룹 내에서 인트라-그룹 식별자를 선택할 수도 있다(806). 무선 디바이스는 또한, 서브 그룹과 연관된 인터-서브그룹 식별자를 선택함으로써, 선택된 그룹 내에서 복수의 서브그룹들 중 일 서브그룹을 선택할 수도 있다(806). 임의의 일 시간에서 복수의 서브그룹들 각각은 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관된다. 무선 디바이스는, 선택된 인터-그룹 식별자, 인트라-그룹 식별자 및/또는 인터-서브그룹 식별자에 기초하여, 우선순위를 갖는 무선 매체 상에서 피어-투-피어 통신을 사용하여 통신한다(808).
선택된 그룹과 연관된 우선순위들의 세트는 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들과 통계적으로 동일할 수도 있다. 대안적으로, 선택된 그룹과 연관된 우선순위들의 세트는, 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들보다, 통계적으로 더 높거나 또는 통계적으로 더 낮을 수도 있다. 선택된 그룹에 기초한 우선순위는 모든 각각의 복수의 데이터 송신들에 대해 1회 변할 수도 있다. 또한, 전술된 바와 같이, 그룹은, 링크 길이, 그룹 내의 링크들의 수, 그룹 내에서 무선 디바이스가 경쟁해야 할 링크들의 수, 또는 무선 디바이스가 그룹 내의 링크들을 이용하여 동시에 송신할 수 있는지 여부 중 적어도 하나에 추가적으로 기초하여 선택될 수도 있다.
도 14는 일 예시적인 장치(100)의 기능을 도시한 개념적 블록 다이어그램(900)이다. 장치(100)는, 복수의 무선 디바이스들로부터 수신된 신호들에 기초하여 복수의 무선 디바이스들 각각이 연관된 그룹을 결정하는 그룹 결정 모듈(902)을 포함한다. 그룹 결정 모듈(902)은 그룹 연관들을 표시하는 신호들(904)을 수신한다. 그룹 결정 모듈(902)은, 무선 디바이스가 링크를 갖는 제 2 무선 디바이스(950)와 실현가능한 그룹들에 관한 정보(906)를 교환한다. 수신된 정보에 기초하여, 그룹 결정 모듈(902)은, 제 2 무선 디바이스(950)와의 자신의 링크가 연관될 수도 있는 하나 또는 그 초과의 실현가능한 그룹들을 결정한다. 그룹 결정 모듈(902)은, 하나 또는 그 초과의 그룹들을 표시하는 정보를 그룹 선택 모듈(912)에 제공한다. 그룹 선택 모듈(912)은 하나 또는 그 초과의 제공된 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택한다. 선택은 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초한다. 복수의 그룹들 각각은 상이한 우선순위를 갖는다. 그룹 선택 모듈(912)은 선택된 그룹 정보를 통신 모듈(922)에 제공한다. 통신 모듈(922)은, 선택된 그룹에 기초하여, 우선순위를 갖는 무선 매체 상에서 피어-투-피어 통신을 사용하여 제 2 무선 디바이스(950)와 통신한다. 장치(100)는, 도 13의 전술된 흐름도 내의 단계들 각각을 수행하는 부가적인 모듈들을 포함할 수도 있다. 그로써, 전술된 흐름도 내의 각각의 단계는 모듈에 의해 수행될 수도 있으며, 장치(100)는 그러한 모듈들 중 하나 또는 그 초과를 포함할 수도 있다.
도 1 및 도 14를 참조하면, 일 구성에서, 무선 통신을 위한 장치(100)는, 복수의 무선 디바이스들로부터 수신된 신호들에 기초하여 복수의 무선 디바이스들 각각이 연관된 그룹을 결정하기 위한 수단을 포함한다. 장치(100)는, 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택하기 위한 수단을 더 포함한다. 복수의 그룹들 각각은 상이한 우선순위를 갖는다. 장치(100)는, 선택된 그룹에 기초하여, 우선순위를 갖는 무선 매체 상에서 피어-투-피어 통신을 사용하여 통신하기 위한 수단을 더 포함한다. 장치(100)는, 제 2 장치로부터 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 수신하기 위한 수단을 더 포함할 수도 있다. 그러한 구성에서, 그룹을 선택하기 위한 수단은 수신된 정보에 추가적으로 기초하여 그룹을 선택한다. 장치(100)는 선택된 그룹 내에서 인트라-그룹 식별자를 선택하기 위한 수단을 더 포함할 수도 있다. 그러한 구성에서, 우선순위는 인트라-그룹 식별자에 추가적으로 기초한다. 장치(100)는 서브그룹과 연관된 인터-서브그룹 식별자를 선택함으로써, 선택된 그룹 내에서 복수의 서브그룹들 중 일 서브그룹을 선택하기 위한 수단을 더 포함한다. 그러한 구성에서, 임의의 일 시간에서 복수의 서브그룹들 각각은 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관되며, 우선순위는 또한 인터-서브그룹 식별자의 함수이다. 장치(100)는, 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 장치로 송신하기 위한 수단을 더 포함할 수도 있다. 장치(100)는 그룹들의 세트 중 하나의 그룹을 표시하는 정보를 수신하기 위한 수단을 더 포함할 수도 있다. 그러한 구성에서, 선택된 그룹은 하나의 그룹이다. 전술된 수단은, 전술된 수단에 의해 인용된 기능들을 수행하도록 구성된 프로세싱 시스템(114) 또는 모듈들(902, 912, 922)일 수도 있다.
기재된 프로세스들 내의 단계들의 특정한 순서 또는 계층이 예시적인 접근법들의 예시임을 이해한다. 설계 선호도들에 기초하여, 프로세스들 내의 단계들의 특정한 순서 또는 계층이 재배열될 수도 있음을 이해한다. 첨부한 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 제시하며, 제시된 특정한 순서 또는 계층으로 제한되도록 의미되지 않는다.
이전의 설명은 당업자가 여기에 설명된 다양한 양상들을 실시할 수 있도록 제공된다. 이들 양상들에 대한 다양한 변형들은 당업자들에게는 용이하게 명백할 것이며, 여기에 정의된 일반적인 원리들은 다른 양상들에 적용될 수도 있다. 따라서, 청구항들은 여기에 설명된 양상들로 제한되도록 의도되는 것이 아니라, 청구항 문언들에 부합하는 최대 범위를 부여하려는 것이며, 여기서, 단수형의 엘리먼트에 대한 참조는 "하나 및 오직 하나"라고 구체적으로 명시되지 않으면, "하나 및 오직 하나"를 의미하기보다는 오히려 "하나 또는 그 초과"를 의미하도록 의도된다. 구체적으로 달리 명시되지 않으면, 용어 "몇몇"은 하나 또는 그 초과를 지칭한다. 당업자들에게 알려졌거나 추후에 알려지게 될 본 발명 전반에 걸쳐 설명된 다양한 양상들의 엘리먼트들에 대한 모든 구조적 및 기능적 등가물들은, 인용에 의해 본 명세서에 명백히 포함되고, 청구항들에 의해 포함되도록 의도된다. 또한, 여기에 기재된 어느 것도, 청구항들에 그러한 개시물이 명시적으로 인용되어 있는지 여부와 관계없이, 공중이 사용하도록 의도되는 것은 아니다.

Claims (44)

  1. 무선 디바이스를 동작시키는 방법으로서,
    복수의 무선 디바이스들로부터 수신된 신호들에 기초하여, 상기 복수의 무선 디바이스들 각각이 연관된 그룹을 결정하는 단계;
    상기 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 상기 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택하는 단계 － 상기 복수의 그룹들 각각은 상이한 우선순위를 가짐 －; 및
    선택된 그룹에 기초하여, 우선순위를 갖는 상기 무선 매체 상에서 피어-투-피어(peer-to-peer) 통신을 사용하여 통신하는 단계를 포함하는, 무선 디바이스를 동작시키는 방법.
  2. 제 1 항에 있어서,
    상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 무선 디바이스로부터 수신하는 단계를 더 포함하고,
    상기 그룹을 선택하는 단계는 수신된 정보에 추가적으로 기초하는, 무선 디바이스를 동작시키는 방법.
  3. 제 2 항에 있어서,
    상기 그룹을 선택하는 단계는, 상기 그룹과 연관된 인터-그룹 식별자(inter-group identifier)를 선택하는 단계를 포함하고,
    상기 우선순위는 상기 인터-그룹 식별자의 함수인, 무선 디바이스를 동작시키는 방법.
  4. 제 3 항에 있어서,
    상기 선택된 그룹 내에서 인트라-그룹 식별자(intra-group identifier)를 선택하는 단계를 더 포함하고,
    상기 우선순위는 상기 인트라-그룹 식별자에 추가적으로 기초하는, 무선 디바이스를 동작시키는 방법.
  5. 제 3 항에 있어서,
    서브그룹과 연관된 인터-서브그룹 식별자(inter-subgroup identifier)를 선택함으로써, 상기 선택된 그룹 내의 복수의 서브그룹들 중 상기 서브그룹을 선택하는 단계를 더 포함하고,
    임의의 일 시간에서 상기 복수의 서브그룹들 각각은 상기 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관되고, 상기 우선순위는 또한 상기 인터-서브그룹 식별자의 함수인, 무선 디바이스를 동작시키는 방법.
  6. 제 1 항에 있어서,
    상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 무선 디바이스에 송신하는 단계를 더 포함하는, 무선 디바이스를 동작시키는 방법.
  7. 제 6 항에 있어서,
    상기 그룹들의 세트 중 하나의 그룹을 표시하는 정보를 수신하는 단계를 더 포함하고,
    상기 선택된 그룹은 상기 하나의 그룹인, 무선 디바이스를 동작시키는 방법.
  8. 제 1 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들과 통계적으로 동일한, 무선 디바이스를 동작시키는 방법.
  9. 제 1 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들보다 통계적으로 높거나 또는 통계적으로 낮은 세트 중 하나인, 무선 디바이스를 동작시키는 방법.
  10. 제 1 항에 있어서,
    상기 선택된 그룹에 기초한 우선순위는 모든 각각의 복수의 데이터 송신들에 대해 1회 변하는, 무선 디바이스를 동작시키는 방법.
  11. 제 1 항에 있어서,
    상기 그룹은, 링크 길이, 상기 그룹 내의 링크들의 수, 상기 그룹 내에서 상기 무선 디바이스가 경쟁해야 할 링크들의 수, 또는 상기 무선 디바이스가 상기 그룹 내의 링크들을 이용하여 동시에 송신할 수 있는지 여부 중 적어도 하나에 추가적으로 기초하여 선택되는, 무선 디바이스를 동작시키는 방법.
  12. 무선 통신을 위한 장치로서,
    복수의 무선 디바이스들로부터 수신된 신호들에 기초하여, 상기 복수의 무선 디바이스들 각각이 연관된 그룹을 결정하기 위한 수단;
    상기 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 상기 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택하기 위한 수단 － 상기 복수의 그룹들 각각은 상이한 우선순위를 가짐 －; 및
    선택된 그룹에 기초하여, 우선순위를 갖는 상기 무선 매체 상에서 피어-투-피어 통신을 사용하여 통신하기 위한 수단을 포함하는, 무선 통신을 위한 장치.
  13. 제 12 항에 있어서,
    상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 장치로부터 수신하기 위한 수단을 더 포함하고,
    상기 그룹을 선택하기 위한 수단은 수신된 정보에 추가적으로 기초하여 상기 그룹을 선택하는, 무선 통신을 위한 장치.
  14. 제 13 항에 있어서,
    상기 그룹을 선택하기 위한 수단은, 상기 그룹과 연관된 인터-그룹 식별자를 선택하고,
    상기 우선순위는 상기 인터-그룹 식별자의 함수인, 무선 통신을 위한 장치.
  15. 제 14 항에 있어서,
    상기 선택된 그룹 내에서 인트라-그룹 식별자를 선택하기 위한 수단을 더 포함하고,
    상기 우선순위는 상기 인트라-그룹 식별자에 추가적으로 기초하는, 무선 통신을 위한 장치.
  16. 제 14 항에 있어서,
    서브그룹과 연관된 인터-서브그룹 식별자를 선택함으로써, 상기 선택된 그룹 내의 복수의 서브그룹들 중 상기 서브그룹을 선택하기 위한 수단을 더 포함하고,
    임의의 일 시간에서 상기 복수의 서브그룹들 각각은 상기 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관되고, 상기 우선순위는 또한 상기 인터-서브그룹 식별자의 함수인, 무선 통신을 위한 장치.
  17. 제 12 항에 있어서,
    상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 장치에 송신하기 위한 수단을 더 포함하는, 무선 통신을 위한 장치.
  18. 제 17 항에 있어서,
    상기 그룹들의 세트 중 하나의 그룹을 표시하는 정보를 수신하기 위한 수단을 더 포함하고,
    상기 선택된 그룹은 상기 하나의 그룹인, 무선 통신을 위한 장치.
  19. 제 12 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들과 통계적으로 동일한, 무선 통신을 위한 장치.
  20. 제 12 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들보다 통계적으로 높거나 또는 통계적으로 낮은 세트 중 하나인, 무선 통신을 위한 장치.
  21. 제 12 항에 있어서,
    상기 선택된 그룹에 기초한 우선순위는 모든 각각의 복수의 데이터 송신들에 대해 1회 변하는, 무선 통신을 위한 장치.
  22. 제 12 항에 있어서,
    상기 그룹은, 링크 길이, 상기 그룹 내의 링크들의 수, 상기 그룹 내에서 상기 장치가 경쟁해야 할 링크들의 수, 또는 상기 장치가 상기 그룹 내의 링크들을 이용하여 동시에 송신할 수 있는지 여부 중 적어도 하나에 추가적으로 기초하여 선택되는, 무선 통신을 위한 장치.
  23. 무선 통신을 위한 장치로서,
    프로세싱 시스템을 포함하고,
    상기 프로세싱 시스템은:
    복수의 무선 디바이스들로부터 수신된 신호들에 기초하여, 상기 복수의 무선 디바이스들 각각이 연관된 그룹을 결정하고;
    상기 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 상기 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택하며 － 상기 복수의 그룹들 각각은 상이한 우선순위를 가짐 －; 그리고
    선택된 그룹에 기초하여, 우선순위를 갖는 상기 무선 매체 상에서 피어-투-피어(peer-to-peer) 통신을 사용하여 통신하도록 구성되는, 무선 통신을 위한 장치.
  24. 제 23 항에 있어서,
    상기 프로세싱 시스템은, 상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 장치로부터 수신하도록 추가적으로 구성되고,
    상기 프로세싱 시스템은, 수신된 정보에 추가적으로 기초하여 상기 그룹을 선택하도록 구성되는, 무선 통신을 위한 장치.
  25. 제 24 항에 있어서,
    상기 프로세싱 시스템은, 상기 그룹과 연관된 인터-그룹 식별자를 선택함으로써 상기 그룹을 선택하고,
    상기 우선순위는 상기 인터-그룹 식별자의 함수인, 무선 통신을 위한 장치.
  26. 제 25 항에 있어서,
    상기 프로세싱 시스템은, 상기 선택된 그룹 내에서 인트라-그룹 식별자를 선택하도록 추가적으로 구성되고,
    상기 우선순위는 상기 인트라-그룹 식별자에 추가적으로 기초하는, 무선 통신을 위한 장치.
  27. 제 25 항에 있어서,
    상기 프로세싱 시스템은, 서브그룹과 연관된 인터-서브그룹 식별자를 선택함으로써, 상기 선택된 그룹 내의 복수의 서브그룹들 중 상기 서브그룹을 선택하도록 추가적으로 구성되고,
    임의의 일 시간에서 상기 복수의 서브그룹들 각각은 상기 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관되고, 상기 우선순위는 또한 상기 인터-서브그룹 식별자의 함수인, 무선 통신을 위한 장치.
  28. 제 23 항에 있어서,
    상기 프로세싱 시스템은, 상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 장치에 송신하도록 추가적으로 구성되는, 무선 통신을 위한 장치.
  29. 제 28 항에 있어서,
    상기 프로세싱 시스템은, 상기 그룹들의 세트 중 하나의 그룹을 표시하는 정보를 수신하도록 추가적으로 구성되고,
    상기 선택된 그룹은 상기 하나의 그룹인, 무선 통신을 위한 장치.
  30. 제 23 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들과 통계적으로 동일한, 무선 통신을 위한 장치.
  31. 제 23 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들보다 통계적으로 높거나 또는 통계적으로 낮은 세트 중 하나인, 무선 통신을 위한 장치.
  32. 제 23 항에 있어서,
    상기 선택된 그룹에 기초한 우선순위는 모든 각각의 복수의 데이터 송신들에 대해 1회 변하는, 무선 통신을 위한 장치.
  33. 제 23 항에 있어서,
    상기 그룹은, 링크 길이, 상기 그룹 내의 링크들의 수, 상기 그룹 내에서 상기 장치가 경쟁해야 할 링크들의 수, 또는 상기 장치가 상기 그룹 내의 링크들을 이용하여 동시에 송신할 수 있는지 여부 중 적어도 하나에 추가적으로 기초하여 선택되는, 무선 통신을 위한 장치.
  34. 무선 디바이스 내의 컴퓨터 프로그램 물건으로서,
    컴퓨터-판독가능 매체를 포함하고,
    상기 컴퓨터-판독가능 매체는:
    복수의 무선 디바이스들로부터 수신된 신호들에 기초하여, 상기 복수의 무선 디바이스들 각각이 연관된 그룹을 결정하고;
    상기 복수의 무선 디바이스들 각각에 대해 결정된 그룹에 기초하고, 상기 복수의 무선 디바이스들과의 간섭을 감소시키는 것에 기초하여, 복수의 그룹들로부터 무선 매체로의 액세스를 위한 그룹을 선택하며 － 상기 복수의 그룹들 각각은 상이한 우선순위를 가짐 －; 그리고
    선택된 그룹에 기초하여, 우선순위를 갖는 상기 무선 매체 상에서 피어-투-피어 통신을 사용하여 통신하기 위한,
    코드를 포함하는, 컴퓨터 프로그램 물건.
  35. 제 34 항에 있어서,
    상기 컴퓨터 판독가능 매체는, 상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 무선 디바이스로부터 수신하기 위한 코드를 더 포함하고,
    상기 그룹을 선택하는 것은 수신된 정보에 추가적으로 기초하는, 컴퓨터 프로그램 물건.
  36. 제 35 항에 있어서,
    상기 그룹을 선택하기 위한 코드는, 상기 그룹과 연관된 인터-그룹 식별자를 선택하고,
    상기 우선순위는 상기 인터-그룹 식별자의 함수인, 컴퓨터 프로그램 물건.
  37. 제 36 항에 있어서,
    상기 컴퓨터-판독가능 매체는, 상기 선택된 그룹 내에서 인트라-그룹 식별자를 선택하기 위한 코드를 더 포함하고,
    상기 우선순위는 상기 인트라-그룹 식별자에 추가적으로 기초하는, 컴퓨터 프로그램 물건.
  38. 제 36 항에 있어서,
    상기 컴퓨터-판독가능 매체는, 서브그룹과 연관된 인터-서브그룹 식별자를 선택함으로써, 상기 선택된 그룹 내의 복수의 서브그룹들 중 상기 서브그룹을 선택하기 위한 코드를 더 포함하고,
    임의의 일 시간에서 상기 복수의 서브그룹들 각각은 상기 선택된 그룹 내의 상이한 연속적인 범위의 우선순위들과 연관되고, 상기 우선순위는 또한 상기 인터-서브그룹 식별자의 함수인, 컴퓨터 프로그램 물건.
  39. 제 34 항에 있어서,
    상기 컴퓨터-판독가능 매체는, 상기 복수의 그룹들 중 그룹들의 세트를 표시하는 정보를 제 2 무선 디바이스에 송신하기 위한 코드를 더 포함하는, 컴퓨터 프로그램 물건.
  40. 제 39 항에 있어서,
    상기 컴퓨터-판독가능 매체는, 상기 그룹들의 세트 중 하나의 그룹을 표시하는 정보를 수신하기 위한 코드를 더 포함하고,
    상기 선택된 그룹은 상기 하나의 그룹인, 컴퓨터 프로그램 물건.
  41. 제 34 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들과 통계적으로 동일한, 컴퓨터 프로그램 물건.
  42. 제 34 항에 있어서,
    상기 선택된 그룹과 연관된 우선순위들의 세트는 상기 복수의 그룹들 중 다른 그룹들의 우선순위들의 세트들보다 통계적으로 높거나 또는 통계적으로 낮은 세트 중 하나인, 컴퓨터 프로그램 물건.
  43. 제 34 항에 있어서,
    상기 선택된 그룹에 기초한 우선순위는 모든 각각의 복수의 데이터 송신들에 대해 1회 변하는, 컴퓨터 프로그램 물건.
  44. 제 34 항에 있어서,
    상기 그룹은, 링크 길이, 상기 그룹 내의 링크들의 수, 상기 그룹 내에서 상기 무선 디바이스가 경쟁해야 할 링크들의 수, 또는 상기 무선 디바이스가 상기 그룹 내의 링크들을 이용하여 동시에 송신할 수 있는지 여부 중 적어도 하나에 추가적으로 기초하여 선택되는, 컴퓨터 프로그램 물건.
KR1020147012108A 2011-10-03 2012-10-03 무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치 KR101591687B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/251,849 US9049694B2 (en) 2011-10-03 2011-10-03 Methods and apparatus for distributed medium access in wireless peer-to-peer networks
US13/251,849 2011-10-03
PCT/US2012/000491 WO2013052126A1 (en) 2011-10-03 2012-10-03 Methods and apparatus for distributed medium access in wireless peer-to-peer networks

Publications (2)

Publication Number Publication Date
KR20140074986A true KR20140074986A (ko) 2014-06-18
KR101591687B1 KR101591687B1 (ko) 2016-02-04

Family

ID=47178837

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147012108A KR101591687B1 (ko) 2011-10-03 2012-10-03 무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치

Country Status (7)

Country Link
US (1) US9049694B2 (ko)
EP (1) EP2764752B1 (ko)
JP (1) JP5855260B2 (ko)
KR (1) KR101591687B1 (ko)
CN (1) CN103875303B (ko)
IN (1) IN2014CN02070A (ko)
WO (1) WO2013052126A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101971464B1 (ko) * 2012-06-29 2019-04-23 삼성전자주식회사 신호 간섭 여부에 따라 디투디 통신 모드를 선택하는 장치 및 방법
US9094196B2 (en) * 2012-09-07 2015-07-28 At&T Intellectual Property I, L.P. System and method for full duplex MAC designs based on backoff in frequency domain
WO2015020383A1 (en) 2013-08-04 2015-02-12 Lg Electronics Inc. Method and apparatus for starting or stopping device-to-device operation in wireless communication system
US10548148B2 (en) 2013-12-20 2020-01-28 Kyocera Corporation Management of device-to-device communication resources
US9860909B2 (en) * 2014-05-08 2018-01-02 Intel IP Corporation Tentative grant for efficient device-to-device communications
DE102020201788A1 (de) 2019-02-13 2020-08-13 Apple Inc. Funkressourcenverwaltung für netzwerkunterstützte new-radio-v2x-sidelink-ressourcenzuweisung
CN116567707A (zh) * 2019-02-13 2023-08-08 苹果公司 网络辅助的新无线电v2x侧链路资源分配的无线电资源管理

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6535923B1 (en) 1999-03-30 2003-03-18 International Business Machines Corporation Method and system for defining an efficient and reliable meshing of CP-CP sessions in an advanced peer to peer network
US7158759B2 (en) * 2001-04-13 2007-01-02 Broadcom Corporation Dynamic frequency selection in a wireless communication network
US20030086437A1 (en) 2001-11-07 2003-05-08 Mathilde Benveniste Overcoming neighborhood capture in wireless LANs
US7668124B2 (en) 2003-05-21 2010-02-23 Broadcom Corporation Position based WPAN (Wireless Personal Area Network) management
CN101568911B (zh) 2006-11-29 2011-10-19 张永敏 群对群计算的方法及系统
US8203960B2 (en) 2007-07-09 2012-06-19 Qualcomm Incorporated Methods for sending small packets in a peer-to-peer (P2P) network
WO2009009547A2 (en) 2007-07-09 2009-01-15 Qualcomm Incorporated Methods for sending small packets in a peer-to-peer (p2p) network
US8694662B2 (en) * 2007-07-10 2014-04-08 Qualcomm Incorporated Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions
US20090016317A1 (en) 2007-07-10 2009-01-15 Qualcomm Incorporated Methods and apparatus for supporting group communications utilizing device identifiers
US7961698B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
US7920887B2 (en) 2007-07-20 2011-04-05 Korean Advanced Institute Of Science And Technology System and method for setting up P2P communication group in cellular system, and P2P communication system and method using P2P communication group
US20100284359A1 (en) * 2007-12-28 2010-11-11 Samsung Electronics Co., Ltd. Method and apparatus for transmitting/receiving downlink data in wireless communication network
US7986698B2 (en) * 2008-03-13 2011-07-26 Qualcomm Incorporated Methods and apparatus for using connection identifiers having different priorities at different times
US8107481B2 (en) 2008-10-07 2012-01-31 Qualcomm Incorporated Methods and apparatus for identifying and/or selecting a connection identifier
JP5313111B2 (ja) 2009-11-19 2013-10-09 株式会社日立国際電気 無線通信システム
US8619783B2 (en) * 2009-12-18 2013-12-31 Electronics And Telecommunications Research Institute System and method for coupling communication terminals

Also Published As

Publication number Publication date
EP2764752A1 (en) 2014-08-13
IN2014CN02070A (ko) 2015-05-29
JP2014528673A (ja) 2014-10-27
US20130083699A1 (en) 2013-04-04
JP5855260B2 (ja) 2016-02-09
CN103875303B (zh) 2017-09-26
WO2013052126A1 (en) 2013-04-11
EP2764752B1 (en) 2016-06-22
CN103875303A (zh) 2014-06-18
KR101591687B1 (ko) 2016-02-04
US9049694B2 (en) 2015-06-02

Similar Documents

Publication Publication Date Title
KR101438686B1 (ko) 무선 피어-투-피어 네트워크들에서 주파수 분할 멀티플렉싱 또는 시분할 멀티플렉싱을 지원하기 위한 방법 및 장치
KR101754074B1 (ko) 피어-투-피어 네트워크에서 리소스 충돌의 검출 및 해결을 위한 방법 및 장치
KR101591687B1 (ko) 무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치
US8812008B2 (en) Methods and apparatus for assigning resources to schedule peer-to-peer communications in WWAN
JP6305416B2 (ja) 性能を微調整するためのＦｌａｓｈＬｉｎＱ分散スケジューリングアルゴリズムにおける優先順位の割当て
JP5960837B2 (ja) ピアツーピアネットワーク内の輻輳に基づいてピア発見送信頻度を変更する方法および装置
JP5694545B2 (ja) セルラ・ネットワークにおけるピア・ツー・ピア・リンクおよび無線広域ネットワーク・リンクのジョイント・スケジューリングのための方法および装置
JP2014514866A (ja) Ｗｗａｎにおけるピア発見からの干渉を制御するための方法および装置
WO2013040231A1 (en) Methods and apparatus for peer discovery interference management in a wireless wide area network
US20130308524A1 (en) Distributed interference management algorithm
US20120185583A1 (en) Methods and apparatus for enabling relaying of peer discovery signals
JP2022502897A (ja) 無線通信システムにおいて免許不要帯域で通信を行う方法及びその装置
US9113492B2 (en) Method and apparatus for transmit priority determination within a link

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
FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 4