KR20180052694A - 통신 자원 할당 - Google Patents

통신 자원 할당 Download PDF

Info

Publication number
KR20180052694A
KR20180052694A KR1020187010027A KR20187010027A KR20180052694A KR 20180052694 A KR20180052694 A KR 20180052694A KR 1020187010027 A KR1020187010027 A KR 1020187010027A KR 20187010027 A KR20187010027 A KR 20187010027A KR 20180052694 A KR20180052694 A KR 20180052694A
Authority
KR
South Korea
Prior art keywords
bss
group
resource
determining
processor
Prior art date
Application number
KR1020187010027A
Other languages
English (en)
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 KR20180052694A publication Critical patent/KR20180052694A/ko

Links

Images

Classifications

    • 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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/0493—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H04W72/0406—
    • H04W72/082—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • 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/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference

Landscapes

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

Abstract

자원 할당을 위한 방법은 토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하는 단계를 포함한다. 이 방법은 또한, 제1 BSS와 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하는 단계를 포함한다. 이 방법은 다수의 디바이스 그룹들 사이에 통신 자원을 할당하는 단계를 더 포함하며, 다수의 그룹들은 제1 그룹 및 제2 그룹을 포함한다.

Description

통신 자원 할당
[0001] 본 출원은 2015년 9월 10일자 출원된, 본원과 양수인이 동일한 미국 정규 특허출원 제14/850,266호로부터의 우선권을 주장하며, 이 출원의 내용은 그 전체가 인용에 의해 본원에 명백하게 포함된다.
[0002] 본 개시내용은 일반적으로 통신 자원 할당에 관한 것이다.
[0003] 조밀하게 전개된 WiFi(wireless fidelity) 시스템에서, 많은 액세스 포인트(AP: access point)들이 한 영역에 전개될 수 있다. WiFi 시스템이 다수의 중첩 기본 서비스 세트(OBSS: overlapping basic service set)들을 포함한다면, WiFi 시스템의 성능은 부정적인 영향을 받을 수 있다. 예시하자면, WiFi 시스템에 포함된 디바이스들은 디바이스가 다른 디바이스에 의해 공유 채널이 사용되고 있음을 탐지한다면, 그 디바이스가 공유 채널의 사용을 연기하는 반송파 감지 다중 액세스(CSMA: carrier sense multiple access) 프로토콜과 같은 매체 액세스 제어(MAC: media access control) 프로토콜을 사용할 수 있다. 특정 디바이스가 공유 채널의 사용을 반복해서 연기한다면, WiFi 시스템의 시스템 스루풋 및 링크별 공정한 대역폭 할당(예컨대, 공정성)이 저하될 수 있다. 일부 구현들에서, WiFi 시스템은 중첩하지 않는 채널들이 OBSS들에 할당되도록 설계될 수 있다. 그러나 중첩하지 않는 채널들이 사용되는 경우, 하나 또는 그보다 많은 OBSS들이 유휴 상태라면(예컨대, 데이터를 전달하고 있지 않다면), WiFi 시스템의 대역폭 효율이 감소될 수 있다.
[0004] 특정 양상에서, 장치는 제1 기본 서비스 세트(BSS: basic service set)에 대응하는 제1 토폴로지 정보를 수신하도록 구성된 수신기를 포함한다. 이 장치는 제1 토폴로지 정보를 기초로 제1 BSS와 제2 BSS 간의 자원 양립성을 결정하고, 그리고 제1 BSS와 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하도록 구성된 프로세서를 더 포함한다. 프로세서는 다수의 디바이스 그룹들 사이에 통신 자원을 할당하도록 추가로 구성되며, 다수의 그룹들은 제1 그룹 및 제2 그룹을 포함한다.
[0005] 다른 특정 양상에서, 자원 할당을 위한 방법은 토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하는 단계를 포함한다. 이 방법은 또한, 제1 BSS와 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하는 단계를 포함한다. 이 방법은 다수의 디바이스 그룹들 사이에 통신 자원을 할당하는 단계를 더 포함하며, 다수의 그룹들은 제1 그룹 및 제2 그룹을 포함한다.
[0006] 다른 특정 양상에서, 비-일시적 컴퓨터 판독 가능 매체는 프로세서에 의해 실행될 때 프로세서로 하여금, 토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하게 하고, 그리고 제1 BSS와 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하게 하는 명령들을 포함한다. 명령들은 추가로 프로세서로 하여금, 다수의 디바이스 그룹들 사이에 통신 자원을 할당하게 하며, 다수의 그룹들은 제1 그룹 및 제2 그룹을 포함한다.
[0007] 다른 특정 양상에서, 장치는 제1 기본 서비스 세트(BSS)에 대응하는 제1 토폴로지 정보를 기초로 제1 BSS와 제2 BSS가 양립할 수 없다고 결정하는 것에 대한 응답으로, 제1 BSS의 제1 디바이스를 다수의 디바이스 그룹들 중 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 다수의 디바이스 그룹들 중 제2 디바이스 그룹에 할당하기 위한 수단을 포함한다. 이 장치는 다수의 그룹들 중 할당된 그룹을 기초로 통신 자원에 액세스하기 위한 수단을 더 포함한다.
[0008] 도 1은 무선 자원 할당을 지원하는 시스템의 특정한 예시적인 일례의 도면이다.
[0009] 도 2는 무선 시스템에서 자원 할당의 예들을 예시하는 도 1의 시스템의 다른 도면이다.
[0010] 도 3은 무선 시스템의 다운링크 채널을 할당하기 위해 기본 서비스 세트(BSS)들을 그룹화하는 방법의 특정 예를 예시하는 흐름도이다.
[0011] 도 4는 무선 시스템의 업링크 채널을 할당하기 위해 기본 서비스 세트(BSS)들을 그룹화하는 방법의 특정 예를 예시하는 흐름도이다.
[0012] 도 5는 무선 시스템의 통신 자원을 할당하기 위해 기본 서비스 세트(BSS)들을 그룹화하는 방법의 특정 예를 예시하는 흐름도이다.
[0013] 도 6은 본 명세서에서 개시되는 하나 또는 그보다 많은 방법들, 시스템들, 장치들 및/또는 컴퓨터 판독 가능 매체들의 다양한 양상들을 지원하도록 동작 가능한 무선 디바이스의 도면이다.
[0014] 본 개시내용의 특정 양상들이 도면들을 참조로 아래에 설명된다. 설명에서, 공통 특징들은 도면들 전반에서 공통 참조 번호들로 표기된다. 본 명세서에서 사용되는 바와 같이, 구조, 컴포넌트, 동작 등과 같은 엘리먼트를 수정하는 데 사용되는 서수 용어(예컨대, "제1," "제2," "제3” 등)는 그것만으로 다른 엘리먼트에 대한 엘리먼트의 임의의 우선순위 또는 순서를 나타내는 것이 아니라, 그보다는 단지 (서수 용어의 사용을 제외하면) 동일한 명칭을 가진 다른 엘리먼트와 엘리먼트를 구별한다.
[0015] 본 개시내용에서, 다수의 기본 서비스 세트(BSS)들 사이의 적응적 채널 재사용을 가능하게 하기 위한 동적 채널 액세스 제어 메커니즘이 제공된다. 예시하자면, 시스템은 다수의 BSS들을 포함할 수 있고, 다수의 BSS들 중 적어도 2개는 중첩 BSS(OBSS)들일 수 있다. 각각의 BSS는 액세스 포인트(AP) 및 AP와 연관된 하나 또는 그보다 많은 스테이션(STA: station)들을 포함할 수 있다. 각각의 AP는 그에 대응하는 BSS와 관련된 토폴로지 정보를 수집할 수 있고 그 토폴로지 정보를 다른 AP들과 공유할 수 있다. 예를 들어, 토폴로지 정보는 포지셔닝 정보(예컨대, STA들 및 AP들이 서로에 대해 또는 고정된 기준점에 대해 어디에 포지셔닝되는지), 간섭 정보(예컨대, 하나의 STA 또는 AP에 의한 통신이 다른 STA 또는 다른 AP에 의한 통신에 간섭하는지 여부 그리고 얼마나 간섭하는지), 또는 이들의 결합을 포함할 수 있다. AP는 토폴로지 정보를 생성함으로써, AP와 연관된 STA들로부터 토폴로지 정보를 수신함으로써, 또는 이들의 결합으로 토폴로지 정보를 수집할 수 있다. AP 또는 STA와 같은 디바이스는 한정이 아닌 예시적인 예들로서, 글로벌 포지셔닝 시스템(GPS: global positioning system), 삼각 측량, 또는 다른 포지션 포착 기술을 사용하여 자신의 포지셔닝 정보를 결정할 수 있다. 추가로 또는 대안으로, 디바이스는 한정이 아닌 예시적인 예들로서, 신호 세기, 송신 신호 세기, 신호대 잡음비, 신호 감쇄, 또는 이들의 결합을 기초로 간섭 정보를 결정할 수 있다. 토폴로지 정보는 본 명세서에서 설명되는 바와 같이, 다수의 BSS들 간의 양립성, 이를테면 서로 다른 BSS들의 STA들 간의 양립성을 결정하는 데 사용될 수 있다.
[0016] 제1 BSS의 제1 AP는 그 자신의 토폴로지 정보를 수집할 수 있고, 제2 BSS의 제2 AP와 같은 인근 AP로부터 제2 토폴로지 정보를 수신할 수 있다. 제1 AP는 제1 AP 및 제2 AP의 토폴로지 정보를 기초로 제1 BSS와 제2 BSS 간의 채널 재사용 능력과 같은 자원 양립성을 결정할 수 있다. 채널 재사용 능력은 2개의 STA들이 동일한 통신 채널과 같은 동일한 통신 자원을 동시에 사용할 수 있는지 여부를 나타낼 수 있다. 예를 들어, 제1 AP는 (제1 BSS의 제1 AP와 제1 STA 사이의) 제1 링크가 (제2 BSS의 제2 AP와 제2 스테이션 간의) 제2 링크에 의해 야기된 간섭을 용인할 수 있는지 여부를, 그리고 그 반대도 결정할 수 있다. 2개의 BSS들이 양립할 수 있다면, 각각의 BSS는 다른 BSS에 의해 야기된 간섭을 용인할 수 있고, 2개의 BSS들은 통신 자원을 동시에 사용할 수 있다(예컨대, 2개의 BSS들이 통신 채널을 재사용할 수 있다). 대안으로, 2개의 BSS들이 양립할 수 없다면, 적어도 하나의 BSS는 다른 BSS에 의해 야기된 간섭을 용인할 수 없다. 본 명세서에서 사용되는 바와 같이, "통신 자원"은 하나 또는 그보다 많은 부대역들과 같은 하나 또는 그보다 많은 "부분들"을 포함하는 통신 채널(또는 주파수 대역)으로서 정의되거나 이를 포함할 수 있다. 추가로, "통신 자원의 부분"은 "주파수 대역의 부대역"에 대응할 수 있다.
[0017] 제1 BSS와 제2 BSS가 양립할 수 있다면, 제1 AP는 제1 BSS의 제1 디바이스 및 제2 BSS의 제2 디바이스를 다수의 디바이스 그룹들 중 동일한 디바이스 그룹에 할당할 수 있다. 일부 구현들에서, 제1 BSS의 각각의 디바이스와 제2 BSS의 각각의 디바이스는 동일한 그룹에 할당될 수 있다. 동일한 디바이스 그룹에 포함됨으로써, 제1 디바이스와 제2 디바이스가 통신 자원의 동일한 주파수 범위와 같은 통신 자원의 동일한 부분을 동시에 사용할 수 있다. 대안으로, 2개의 BSS들이 양립할 수 없다면, 2개의 BSS들 중 하나는 다른 BSS에 의해 야기된 간섭을 용인할 수 없고, 간섭을 용인할 수 없는 BSS는 통신 자원에 액세스하는 것과 관련하여 지속적으로 다른 BSS에 밀릴 수 있다. 제1 BSS와 제2 BSS가 양립할 수 없다면, 제1 AP는 제1 BSS의 제1 디바이스 및 제2 BSS의 제2 디바이스를 다수의 디바이스 그룹들 중 서로 다른 디바이스 그룹들에 할당할 수 있다. 일부 구현들에서, 제1 BSS의 각각의 디바이스는 제1 디바이스 그룹에 할당될 수 있고, 제2 BSS의 각각의 디바이스는 제2 디바이스 그룹에 할당될 수 있다. 서로 다른 그룹들은 통신 채널(예컨대, 주파수 대역)의 동일한 부대역을 동시에 사용하지 않는다. 통신 채널(또는 통신 채널의 부대역들)은 주파수 도메인에서 또는 시간 도메인에서 다수의 디바이스 그룹들 중 각각의 그룹에 할당될 수 있다. 예를 들어, 통신 채널이 주파수 도메인에서 할당된다면, 각각의 그룹에는 사용할 통신 채널의 대응하는 부대역이 할당될 수 있다. 다른 예로서, 통신 채널이 시간 도메인에서 할당된다면, 각각의 그룹에는 통신 채널의 전체를 사용하도록 대응하는 시간 기간이 할당될 수 있다.
[0018] 일부 구현들에서, 한 세트의 "강한" 스테이션들이 하나 또는 그보다 많은 BSS들에 대해 식별될 수 있으며 다수의 디바이스 그룹들 중 특정 디바이스 그룹(예컨대, 강한 디바이스 그룹)으로 함께 그룹화될 수 있다. "강한" 스테이션은 그에 연관된 AP에 충분히 가까운 것으로 결정되는 스테이션일 수 있다. 예를 들어, 강한 스테이션에서 각각의 STA로부터 또는 인근 BSS의 AP로부터 수신된 간섭의 양은 임계치 미만일 수 있다. 일부 구현들에서, BSS들이 다운링크 트래픽 및 업링크 트래픽과 같은 양방향 통신을 지원한다면, 다운링크 트래픽을 위해 다수의 디바이스 그룹들의 제1 세트가 생성될 수 있고 업링크 트래픽을 위해 다수의 디바이스 그룹들의 제2 세트가 생성될 수 있다. 다수의 그룹들의 제1 세트 사이에 그리고 다수의 그룹들의 제2 세트 사이에 통신 자원에 대한 액세스가 할당될 수 있다.
[0019] STA들 또는 BSS들을 서로 다른 디바이스 그룹들에 할당함으로써, (제1 AP에 포함된) 동적 채널 액세스 제어 메커니즘은 서로 다른 디바이스 또는 BSS 그룹들 사이에 통신 채널과 같은 통신 자원의 사용을 할당할 수 있다. 특정 디바이스 그룹에 대한 통신 자원의 할당을 기초로 그 특정 그룹의 (그리고 다른 디바이스 그룹들의 디바이스들을 배제한) 디바이스들이 통신 자원에 액세스할 수 있다. 이에 따라, 특정 그룹의 디바이스들은 통신 자원에 액세스하기 위해 다른 디바이스 그룹들의 디바이스들과 경쟁하거나 그러한 디바이스들에 밀릴 필요가 없으며, 이는 조밀하게 전개된 WiFi 시스템에서 시스템 스루풋 및 공정성을 향상시킬 수 있다. 추가로, 동적 채널 액세스 제어 메커니즘은 WiFi 하드웨어 및 반송파 감지 다중 액세스(CSMA) 프로토콜과 같은 매체 액세스 제어(MAC) 프로토콜들과 함께(예컨대, 이들에 대한 파괴적인 변경 없이) 구현될 수 있다. 예를 들어, 각각의 디바이스는 통신 자원의 할당에 따라 통신 자원에 액세스하면서 WiFi 하드웨어 및 MAC 프로토콜들을 사용할 수 있다. 이에 따라, 동적 채널 액세스 제어 메커니즘은 추가 하드웨어 없이 또는 추가 프로토콜 없이 구현될 수 있다.
[0020] 도 1을 참조하면, 자원 할당을 지원하는 시스템이 도시되며 일반적으로 100으로 표기된다. 시스템(100)은 WiFi(wireless fidelity) 시스템을 포함할 수 있다. 시스템(100)은 한정이 아닌 예시적인 예로서, 전기 전자 기술자 협회(IEEE: Institute of Electrical and Electronics Engineers) 802.11 표준(예를 들면, IEEE 802.11ac 표준)과 같은 하나 또는 그보다 많은 표준들에 따라 동작할 수 있다. 일부 구현들에서, 시스템(100)의 하나 또는 그보다 많은 디바이스들은 반송파 감지 다중 액세스(CSMA) 프로토콜과 같은 매체 액세스 제어(MAC) 프로토콜에 따라 통신할 수 있다.
[0021] 시스템(100)은 다수의 기본 서비스 세트(BSS)들(102-108)을 포함할 수 있다. 다수의 BSS들(102-108)은 제1 BSS(102), 제2 BSS(104), 제3 BSS(106) 및 제4 BSS(108)를 포함할 수 있다. 시스템(100)에 포함된 다수의 BSS들(102-108) 중 적어도 2개는 중첩 BSS(OBSS)들일 수 있다. 예를 들어, 도 1에 도시된 바와 같이, 다수의 BSS들(102-108) 중 각각의 BSS는 적어도 하나의 다른 BSS와 중첩한다. 시스템(100)은 4개의 BSS들을 포함하는 것으로 설명되지만, 다른 구현들에서 시스템(100)은 4개보다 더 많은 또는 더 적은 BSS들을 포함할 수 있다.
[0022] 다수의 BSS들(102-108) 각각은 대응하는 액세스 포인트(AP)를 포함할 수 있다. 예를 들어, 제1 BSS(102)는 제1 AP(AP1)(110)를 포함할 수 있고, 제2 BSS(104)는 제2 AP(AP2)(120)를 포함할 수 있고, 제3 BSS(106)는 제3 AP(AP3)(130)를 포함할 수 있고, 제4 BSS(108)는 제4 AP(AP4)(140)를 포함할 수 있다. 일부 구현들에서, AP들(110, 120, 130, 140) 중 하나 이상은 고정 디바이스일 수 있는 한편, 다른 구현들에서 AP들(110, 120, 130, 140) 중 하나 이상은 모바일 통신 디바이스일 수 있다.
[0023] 각각의 AP는 하나 또는 그보다 많은 스테이션(STA)들과 연관될 수 있다. 예를 들어, 제1 AP(AP1)(110)는 제1 스테이션(STA1-1)(112), 제2 스테이션(STA1-2)(114) 및 제3 스테이션(STA1-3)(116)과 연관될 수 있다. 제2 AP(AP2)(120)은 제4 스테이션(STA2-1)(122) 및 제5 스테이션(STA2-2)(124)과 연관될 수 있다. 제3 AP(AP3)(130)은 제6 스테이션(STA3-1)(132) 및 제7 스테이션(STA3-2)(134)과 연관될 수 있다. 제4 AP(AP4)(140)은 제8 스테이션(STA4-1)(142) 및 제9 스테이션(STA4-2)(144)과 연관될 수 있다. 일부 구현들에서, STA들(112-116, 122, 124, 132, 134, 142, 144) 중 하나 이상은 고정 디바이스일 수 있는 한편, 다른 구현들에서 STA들(112-116, 122, 124, 132, 134, 142, 144) 중 하나 이상은 모바일 통신 디바이스일 수 있다.
[0024] 본 명세서에서 사용되는 바와 같이, 링크는 송신기 디바이스로서 구성된 제1 디바이스와 수신기 디바이스로서 구성된 제2 디바이스 간의 통신 경로를 의미할 수 있다. 예를 들어, 제1 링크는 (송신기 디바이스로서 구성된) 제1 AP(110)와 (수신기 디바이스로서 구성된) 제1 STA(112) 간의 제1 통신 경로에 대응할 수 있다. 다른 예로서, 제2 링크는 (송신기 디바이스로서 구성된) 제2 AP(120)와 (수신기 디바이스로서 구성된) 제4 STA(122) 간의 제2 통신 경로에 대응할 수 있다. 송신기 디바이스로부터 수신기 디바이스로의 메시징은 데이터 메시징에 대응할 수 있고, 수신기 디바이스로부터 송신기 디바이스로의 메시징은 확인 응답(ACK: acknowledge) 메시징에 대응할 수 있다.
[0025] 동작 동안, 제1 AP(110)가 시스템(100)의 시스템 토폴로지 정보를 수집할 수 있다. 시스템 토폴로지 정보는 시스템(100)의 디바이스들에 대응하는 위치 정보 또는 간섭 정보를 포함할 수 있다. AP 또는 STA와 같은 디바이스는 한정이 아닌 예시적인 예들로서, 글로벌 포지셔닝 시스템(GPS), 삼각 측량, 또는 다른 포지션 포착 기술을 사용하여 자신의 포지셔닝 정보를 결정할 수 있다. 추가로 또는 대안으로, 디바이스는 한정이 아닌 예시적인 예들로서, 신호 세기, 송신 신호 세기, 신호대 잡음비, 신호 감쇄, 또는 이들의 결합을 기초로 간섭 정보를 결정할 수 있다. 한정적이지 않은 예로서, 디바이스가 다른 디바이스로부터 비교적 강한 수신 신호 세기 표시(RSSI: received signal strength indication)를 갖는 신호를 수신하거나 검출한다면, 디바이스는 다른 디바이스와 부대역을 공유하는 것이 간섭을 야기할 수 있다고 결정할 수 있다. 다른 예로서, 디바이스가 다른 디바이스에 신호를 송신한다면, 디바이스는 다른 디바이스에 의해 수신된 신호의 RSSI를 나타내는 확인 응답 메시지를 다른 디바이스로부터 수신할 수 있다. 본 명세서에서 설명되는 바와 같이, 시스템(100)의 시스템 토폴로지 정보를 수집하기 위해, 제1 AP(110)는 제1 AP(110)와 연관된 하나 또는 그보다 많은 STA들로부터 스테이션 토폴로지 정보를 수신할 수 있거나, AP 토폴로지 정보를 생성할 수 있거나, 시스템(100)의 다른 AP로부터 (특정 BSS의 스테이션 토폴로지 정보 또는 AP 토폴로지 정보를 포함하는) BSS 토폴로지 정보를 수신할 수 있다.
[0026] 예를 들어, 시스템(100)의 각각의 STA는 스테이션 토폴로지 정보를 생성할 수 있고, 그에 연관된 AP에 스테이션 토폴로지 정보를 전송할 수 있다. 스테이션 토폴로지 정보는 스테이션 토폴로지 정보를 생성하는 특정 스테이션에 대응하는 위치 정보 또는 간섭 정보, 이를테면 감쇄 정보를 포함할 수 있다. 예시하자면, 제1 STA(112)는 파선(172)으로 표시된 바와 같이 제1 STA(112)가 제1 AP(110)에 송신할 스테이션 토폴로지 정보(160)를 생성할 수 있다. 스테이션 토폴로지 정보(160)는 제1 STA(112)의 위치 정보 또는 제1 STA(112)에 의해 결정된 간섭 정보를 포함할 수 있다. 일부 구현들에서, 제1 STA(112)에 의해 결정된 간섭 정보는 제1 AP(110)로부터 제1 STA(112)까지의 신호 감쇄 또는 제2 AP(120) 또는 제3 AP(130)와 같은 인근 AP로부터 제1 STA(112)까지의 신호 감쇄를 포함할 수 있다. 예를 들어, 제1 STA(112)는 제1 AP(110)에 의해 전송된 제1 메시지의 송신 신호 세기에 대한 제1 AP(110)로부터의 표시를 수신할 수 있고, 제1 STA(112)는 제1 메시지의 수신 신호 세기를 결정할 수 있다. 제1 STA(112)는 제1 메시지의 송신 신호 세기 및 수신 신호 세기를 기초로 제1 AP(110)로부터 제1 STA(112)까지의 신호 감쇄를 결정할 수 있다. 다른 예로서, 제1 STA(112)는 송신 신호 세기를 사용하여 제2 메시지를 전송할 수 있고 제2 메시지의 수신 신호 세기에 대한 제1 AP(110)로부터의 표시를 수신할 수 있다. 제1 STA(112)는 제2 메시지의 송신 신호 세기 및 수신 신호 세기를 기초로 제1 STA(112)로부터 제1 AP(110)까지의 신호 감쇄를 결정할 수 있다.
[0027] 추가로 또는 대안으로, 제1 STA(112)에 의해 결정된 간섭 정보는 하나 또는 그보다 많은 스테이션들로부터 제1 STA(112)까지의 추정 신호 감쇄를 포함할 수 있다. 예를 들어, 하나 또는 그보다 많은 스테이션들은 제1 AP(110) 이외의 AP들과 연관된 스테이션들을 포함하거나 그에 대응할 수 있다. 제1 STA(112)는 한정이 아닌 예시적인 예들로서, 평균 신호 감쇄(예컨대, 이동 평균 신호 감쇄), 피크 신호 감쇄 또는 히스토그램과 같은 통계 기술을 사용하여 하나 또는 그보다 많은 스테이션들로부터의 추정 신호 감쇄를 결정할 수 있다. 예를 들어, 제1 STA(112)는 일정 시간 기간 동안 제2 BSS(104)의 하나 또는 그보다 많은 디바이스들로부터 수신된 총 간섭량을 모니터링할 수 있다. 제1 STA(112)는 간섭을 야기하는 데이터 패킷들 내의 디바이스 식별자들을 기초로 제2 BSS(104)의 디바이스들로부터 간섭이 발생한다고 결정할 수 있다. 제1 STA(112)는 총 간섭량을 기초로 일정 시간 기간 동안의 평균 간섭량을 결정할 수 있다.
[0028] 일부 구현들에서, 제1 STA(112)는 다수의 인근 BSS들의 인근 스테이션들과 같은 모든 인근 스테이션들에 대해 단일 추정 신호 감쇄를 결정할 수 있다. 다른 구현들에서, 제1 STA(112)는 각각의 인근 AP(예컨대, 각각의 인근 BSS)에 대한 하나 또는 그보다 많은 인근 스테이션들의 추정 신호 감쇄를 결정할 수 있다. 예를 들어, 제1 STA(112)는 제2 BSS(104)의 하나 또는 그보다 많은 스테이션들의 제1 추정 신호 감쇄를 결정할 수 있고 제3 BSS(106)의 하나 또는 그보다 많은 스테이션들의 제2 추정 신호 감쇄를 결정할 수 있다.
[0029] 하나 또는 그보다 많은 STA들이 스테이션 토폴로지 정보를 결정하는 것 외에도, 시스템(100)의 하나 또는 그보다 많은 AP들이 AP 토폴로지 정보를 생성할 수 있다. AP 토폴로지 정보는 AP 토폴로지 정보를 생성하는 특정 AP에 대응하는 위치 정보 또는 간섭 정보를 포함할 수 있다. 예시하자면, 제1 AP(110)는 AP 토폴로지 정보(180)를 생성할 수 있다. AP 토폴로지 정보(180)는 제1 AP(110)의 위치 정보 또는 제1 AP(110)에 의해 결정된 간섭 정보를 포함할 수 있다. 제1 AP(110)에 의해 결정된 간섭 정보는 제1 AP(110)와 연관된 각각의 STA로부터 제1 AP(110)까지의 신호 감쇄, 제1 AP(110)의 각각의 인근 AP로부터 제1 AP(110)까지의 신호 감쇄를 포함할 수 있다. 예를 들어, 제1 AP(110)는 제1 STA(112)로부터 STA 토폴로지 정보(160)를 수신할 수 있다. STA 토폴로지 정보(160)는 제1 STA(112)에 의해 수신된 제1 메시지의 수신 신호 세기 또는 제1 STA(112)에 의해 송신된 제2 메시지의 송신 신호 세기를 포함할 수 있다. 제1 AP(110)가 제1 메시지를 송신했다면, 제1 AP(110)는 제1 메시지의 송신 세기 및 제1 메시지의 수신 신호 세기를 사용하여 제1 AP(110)로부터 제1 STA(112)까지의 신호 감쇄를 결정할 수 있다. 제1 AP가 제2 메시지를 수신했다면, 제1 AP(110)는 제2 메시지의 수신 신호 세기 및 제2 메시지의 송신 신호 세기를 사용하여 제1 STA(112)로부터 제1 AP(110)까지의 신호 감쇄를 결정할 수 있다.
[0030] 추가로 또는 대안으로, 제1 AP(110)에 의해 결정된 간섭 정보는 하나 또는 그보다 많은 스테이션들로부터 제1 AP(110)까지의 추정 신호 감쇄를 포함할 수 있다. 예를 들어, 하나 또는 그보다 많은 스테이션들은 제1 AP(110) 이외의 AP들과 연관된 스테이션들을 포함하거나 그에 대응할 수 있다. 제1 AP(110)는 한정이 아닌 예시적인 예들로서, 평균 신호 감쇄(예컨대, 신호 감쇄의 이동 평균), 피크 신호 감쇄, 또는 신호 감쇄들의 히스토그램과 같은 통계 기술을 사용하여 하나 또는 그보다 많은 스테이션들로부터의 추정 신호 감쇄를 결정할 수 있다. 일부 구현들에서, 제1 AP(110)는 모든 인근 스테이션들에 대해 단일 추정 신호 감쇄를 결정할 수 있다. 다른 구현들에서, 제1 AP(110)는 각각의 인근 AP(예컨대, 각각의 인근 BSS)에 대한 하나 또는 그보다 많은 인근 스테이션들의 추정 신호 감쇄를 결정할 수 있다. 예를 들어, 제1 AP(110)는 제2 BSS(104)의 하나 또는 그보다 많은 스테이션들의 제1 추정 신호 감쇄를 결정할 수 있고 제3 BSS(106)의 하나 또는 그보다 많은 스테이션들의 제2 추정 신호 감쇄를 결정할 수 있다.
[0031] 제1 BSS(102)의 각각의 STA로부터의 AP 토폴로지 정보(180) 및 STA 토폴로지 정보는 통칭하여 제1 BSS(102)의 BSS 토폴로지 정보로 지칭될 수 있다. 제1 BSS(102)의 BSS 토폴로지 정보는 제1 AP(110)에 유지(예컨대, 저장)되거나 제1 AP(110)로부터 시스템(100)의 다른 AP들로 전달될 수 있다. 추가로, 제1 AP(110)는 시스템(100)에 포함된 하나 또는 그보다 많은 BSS들에 대한 BSS 토폴로지 정보를 수신할 수 있다. 특정 BSS의 BSS 토폴로지 정보는 특정 BSS의 AP의 AP 토폴로지 정보 및 BSS에 포함된 각각의 STA에 대한 STA 토폴로지 정보를 포함할 수 있다. 예를 들어, 제1 AP(110)는 파선(174)으로 표시된 바와 같이 제2 AP(120)로부터 BSS 토폴로지 정보(170)를 수신할 수 있다. BSS 토폴로지 정보(170)는 제2 AP(120)에 의해 생성된 AP 토폴로지 정보 및 제4 STA(122) 및 제5 STA(124) 각각에 의해 생성된 STA 토폴로지 정보를 포함할 수 있다. 추가로 또는 대안으로, 제1 AP(110)는 제3 AP(130) 및 제4 AP(140) 각각으로부터 BSS 토폴로지 정보를 수신할 수 있다. 예를 들어, 제4 AP(140)는 제4 BSS(108)의 BSS 토폴로지 정보를 제3 AP(130)에 전송할 수 있고, 제3 AP(130)는 제4 BSS(108)의 BSS 토폴로지 정보를 제1 AP(110)에 전달할 수 있다. 제1 AP(110)는 시스템(100)에 포함된 각각의 BSS에 대한 BSS 토폴로지 정보를 유지하거나 수신할 수 있다.
[0032] 시스템 토폴로지 정보를 수집한 후, 제1 AP(110)는 시스템(100)의 서로 다른 BSS들 간의 자원 양립성을 결정할 수 있다. 예를 들어, 자원 양립성은, 2개의 BSS들이 동일한 주파수 대역과 같은 동일한 통신 채널을 동시에 재사용하는 경우에 2개의 인근 BSS들과 같은 2개의 BSS들이 서로로부터의 간섭을 용인할 수 있는지 여부에 대응할 수 있다. 제1 BSS(102) 및 제2 BSS(104)와 같은 2개의 BSS들이 서로로부터의 간섭을 용인할 수 있는지 여부를 결정하기 위해, 제1 AP(110)는 제1 BSS(102)의 하나 또는 그보다 많은 링크들이 제2 BSS(104)의 하나 또는 그보다 많은 링크들과 양립할 수 있는지 여부를 결정할 수 있다. 제1 BSS(102)의 제1 링크와 제2 BSS(104)의 제2 링크 모두가 통신 채널을 재사용하며, 데이터 메시징에 대해 제1 임계치(예컨대, 20 데시벨(㏈)과 같은 제1 임계치)보다 큰 제1 신호대 간섭+잡음비(SINR: signal-to-interference-plus-noise ratio)를 갖고, ACK 메시징에 대해 제2 임계치(예컨대, 10 데시벨(㏈)과 같은 제2 임계치)보다 큰, 다른 링크에 의해 야기된 제2 SINR을 갖는다면, 제1 링크가 제2 링크와 양립 가능할 수 있다. 예시하자면, 제1 링크의 송신기 디바이스로부터 제1 링크의 수신기 디바이스로 전달되는 데이터 메시지에 대해서는 다음과 같고:
SINRdata _message > (제1 임계치)); 그리고
제1 링크의 수신기 디바이스로부터 제1 링크의 송신기 디바이스로의 ACK 메시지에 대해서는 다음과 같다:
SINRACK _message > (제2 임계치).
제1 링크 또는 제2 링크 중 한 링크의 제1 SINR이 제1 임계치보다 작거나 같다면 또는 제1 링크 또는 제2 링크 중 한 링크의 제2 SINR이 제2 임계치보다 작거나 같다면, 제1 링크와 제2 링크는 양립 가능하지 않을 수 있다.
[0033] 두 링크들이 양립할 수 있다면, 제1 AP(110)는 두 링크들(서로 다른 스테이션에 대응하는 각각의 링크)을 다수의 디바이스 그룹들 중 동일한 디바이스 그룹에 할당할 수 있다. 예를 들어, 제1 BSS(102)의 제1 링크가 제2 BSS(104)의 제2 링크와 양립할 수 있는 것으로 결정된다면, 제1 링크와 제2 링크 각각은 제1 디바이스 그룹과 같은 특정 디바이스 그룹에 할당될 수 있다. 본 명세서에서 사용되는 바와 같이, 특정 BSS가 특정 디바이스 그룹에 할당된다면, BSS에 포함된 각각의 디바이스(예컨대, STA, AP, 또는 이 둘 다)가 특정 디바이스 그룹에 할당될 수 있다. 대안으로, 두 링크들이 양립할 수 없다면, 제1 AP(110)는 두 링크들을 다수의 디바이스 그룹들 중 서로 다른 디바이스 그룹들에 할당할 수 있다. 예를 들어, 제1 BSS(102)의 제1 링크가 제2 BSS(104)의 제2 링크와 양립할 수 없는 것으로 결정된다면, (제1 BSS(102)의 제1 디바이스에 대응하는) 제1 링크가 제1 디바이스 그룹에 할당될 수 있고, (제2 BSS(104)의 제2 디바이스에 대응하는) 제2 링크가 제2 디바이스 그룹에 할당될 수 있다. 일부 구현들에서, 2개의 서로 다른 BSS들의 두 링크들이 양립할 수 없는 것으로 결정된다면, 제1 AP(110)는 2개의 BSS들도 또한 양립할 수 없다고 자동으로 결정할 수 있다. 제1 AP(110)는 각각의 디바이스(예컨대, AP, STA, 또는 이 둘 다) 또는 각각의 BSS가 어떤 디바이스 그룹(들)에 포함되는지를 나타내는 그룹 정보를 생성할 수 있다. 제1 AP(110)는 업데이트된 시스템 토폴로지 정보를 주기적으로(또는 네트워크 사용의 자원 가용성을 기초로 한 다른 시점들에) 수신하여, 양립할 수 있는 것으로 이전에 결정된 링크들이 양립 불가능해졌는지 여부를 결정할 수 있다. 이 시나리오에서는, 양립 불가능성의 결정시 링크들이 서로 다른 디바이스 그룹들에 할당될 수 있다.
[0034] 일부 구현들에서, 제1 AP(110)는 특정 BSS의 각각의 링크와 각각의 인근 BSS의 각각의 링크 간의 자원 양립성을 결정할 수 있다. 예를 들어, 제1 AP(110)는 제1 BSS(102)의 각각의 링크와 제2 BSS(104) 및 제3 BSS(106)의 각각의 링크 간의 자원 양립성을 결정할 수 있다. 다른 예로서, 제1 AP(110)는 제2 BSS(104)의 각각의 링크와 제1 BSS(102) 및 제3 BSS의 각각의 링크 간의 자원 양립성을 결정할 수 있다. 다른 예로서, 제1 AP(110)는 제3 BSS(106)의 각각의 링크와 제1 BSS(102), 제2 BSS(104) 및 제4 BSS(108)의 각각의 링크 간의 자원 양립성을 결정할 수 있다. 다른 구현들에서, 제1 AP(110)는 특정 BSS의 각각의 링크와 시스템(100)의 (특정 BSS 이외의) 각각의 BSS의 각각의 링크 간의 자원 양립성을 결정할 수 있다. 추가로 또는 대안으로, 제1 AP(110)는 하나 또는 그보다 많은 자원 양립성 결정들을 기초로 특정 디바이스(또는 특정 BSS)를 하나 또는 그보다 많은 디바이스 그룹들에 할당할 수 있다.
[0035] BSS들(102-108)의 디바이스들을 다수의 디바이스 그룹들에 할당한 후, 제1 AP(110)는 통신 채널과 같은 통신 자원을 이러한 그룹들에 할당할 수 있다. 통신 자원은 도 2를 참조로 설명되는 바와 같이, 주파수 도메인에서 또는 시간 도메인에서 할당될 수 있다. 예를 들어, 통신 자원을 할당하는 것은 다수의 디바이스 그룹들 중 하나 또는 그보다 많은 그룹들, 이를테면 제1 디바이스 그룹 및 제2 디바이스 그룹에 시간 기간들을 할당하는 것을 포함할 수 있다. 다수의 그룹들에 시간 기간들을 할당하는 것은 그룹의 디바이스들 또는 BSS들이 통신 채널에 액세스할 수 있는 해당 시간 기간을 표시하는 것을 포함할 수 있다. 다른 예로서, 통신 자원을 할당하는 것은 (예컨대, 통신 채널의) 주파수 대역의 하나 또는 그보다 많은 부대역들을 다수의 디바이스 그룹들 중 하나 또는 그보다 많은 디바이스 그룹들에 할당하는 것을 포함할 수 있다. 하나 또는 그보다 많은 부대역들을 할당하는 것은 그룹의 디바이스들 또는 BSS들이 액세스할 수 있는 통신 채널의 부대역을 표시하는 것을 포함할 수 있다. 제1 AP(110)는 다수의 그룹들 사이에 통신 자원이 어떻게 할당되는지를 나타내는 할당 데이터를 생성할 수 있다. 예를 들어, 할당 데이터는 제1 시간 기간 동안 제1 디바이스 그룹에 통신 자원의 제1 부분이 할당되었고 제2 시간 기간 동안 제2 디바이스 그룹에 통신 채널의 제2 부분이 할당되었음을 나타낼 수 있다. 제1 AP(110)는 그룹 정보 및 할당 정보를 포함하는 자원 정보(182)를 시스템(100)의 하나 또는 그보다 많은 AP들에 전송할 수 있다. 예를 들어, 제1 AP(110)는 파선(176)으로 표시된 바와 같이 제2 AP(120)에 자원 정보(182)를 전송할 수 있다. 자원 정보(182)를 수신하는 특정 AP는 시스템(100)의 다른 AP들에 자원 정보(182)를 전달할 수 있다. 추가로, 자원 정보(182)를 수신하는 각각의 AP는 AP와 연관된 하나 또는 그보다 많은 STA들에 자원 정보(182)를 배포할 수 있다. 시스템(100)의 각각의 디바이스(예컨대, AP, STA, 또는 이 둘 다) 또는 각각의 BSS는 자원 정보(182)로 표시된 바와 같이 통신 자원을 사용할 수 있다. 예시하자면, 제1 BSS(102)가 제1 그룹에 할당된다면, 제1 STA(112)는 제1 시간 기간 동안 통신 채널의 제1 부대역에 액세스(예컨대, 이를 사용)할 수 있다. 다른 예로서, 제2 BSS가 제2 그룹에 할당된다면, 제4 STA(122)는 제2 시간 기간 동안 통신 자원의 제2 부분에 액세스할 수 있다.
[0036] 일부 구현들에서, 제1 AP(110)는 제1 BSS(102)의 적어도 하나의 링크와 제2 BSS(104)의 적어도 하나의 링크 간의 자원 양립성을 결정함으로써 제1 BSS(102)와 제2 BSS(104)와 같은 2개의 BSS들 간의 자원 양립성을 결정할 수 있다. 예를 들어, 제1 AP(110)는 스테이션 토폴로지 정보(예컨대, 포지셔닝 정보 또는 간섭 정보)를 기초로, 제1 AP(110)로부터 가장 멀리 떨어진 또는 제1 AP(110)에 의해 측정된 가장 낮은 수신 신호 세기를 갖는 제1 BSS(102)의 특정 STA를 식별할 수 있다. 제1 AP(110)가 특정 STA(즉, 가장 먼 STA 또는 가장 낮은 수신 신호 세기를 갖는 STA)를 포함하는 링크가 제2 BSS(104)와 같은 인근 BSS의 하나 또는 그보다 많은 링크들과 양립할 수 있다고 결정한다면, 제1 AP(110)는 제1 BSS(102)가 제2 BSS(104)와 양립할 수 있다고 결정할 수 있다. 예를 들어, 제1 AP(110)를 포함하는 제1 BSS(102)와 제1 AP(110)로부터 가장 먼 STA와 같은 특정 STA의 링크가 (제1 임계치 및 제2 임계치를 기초로 결정된 것과 같이) 간섭을 용인할 수 있는 것으로 결정된다면, 제1 AP(110)에 더 가까운 STA들을 포함하는 링크들도 또한 (제1 임계치 및 제2 임계치를 기초로 결정된 것과 같이) 간섭을 용인할 수 있는 것으로 추정될 수 있다.
[0037] 일부 구현들에서, 제1 AP(110)는 강한 STA인 STA를 식별할 수 있다. "강한 STA"는 연관된 AP에 물리적으로 가깝거나, 연관된 AP에 의해 결정된 바와 같이 높은 수신 신호 세기를 갖거나, (제1 임계치 및 제2 임계치를 기초로 결정된 것과 같이) 각각의 인근 BSS로부터의 간섭을 용인할 수 있는 STA를 포함할 수 있다. 이에 따라, 각각의 강한 STA가 각각의 인근 BSS로부터의 간섭을 용인할 수 있기 때문에, 서로 다른 BSS들로부터의 강한 STA들이 통신 채널을 재사용(또는 통신 채널의 부대역을 재사용)할 수 있다. 제1 AP(110)는 도 3 - 도 4를 참조로 추가 설명되는 바와 같이, 적어도 하나의 BSS의 하나 또는 그보다 많은 강한 STA들을 식별할 수 있다. 일부 구현들에서, 제1 AP(110)는 각각의 강한 STA를 다수의 디바이스 그룹들 중 강한 디바이스 그룹과 같은 동일한 그룹에 할당할 수 있다. 제1 AP(110)는 일정 시간 기간 동안 통신 채널의 전체 대역폭을 강한 그룹에 할당할 수 있다.
[0038] 일부 구현들에서, 통신 자원은 업링크 트래픽 및 다운링크 트래픽과 같은 양방향 트래픽을 전달하는 데 사용될 수 있다. 다운링크 트래픽은 AP로부터 연관된 STA로 전송되는 데이터 메시지들에 대응할 수 있고, 업링크 트래픽은 STA로부터 연관된 AP로 전송되는 데이터 메시지들에 대응할 수 있다. 통신 자원이 통신 채널이라면, 통신 자원에 대한 액세스는 업링크 트래픽과 다운링크 트래픽 간에 나뉠 수 있다. 통신 자원이 양방향 트래픽에 사용될 수 있다면, 제1 AP(110)는 도 3을 참조로 설명되는 바와 같이, 다운링크 트래픽을 위한 디바이스들(예컨대, AP들, STA들, 또는 이 둘 다)의 제1 그룹화를 생성할 수 있다. 추가로 또는 대안으로, 통신 자원이 양방향 트래픽에 사용될 수 있다면, 제1 AP(110)는 도 4를 참조로 설명되는 바와 같이, 업링크 트래픽을 위한 디바이스들(예컨대, AP들, STA들, 또는 이 둘 다)의 제2 그룹화를 생성할 수 있다.
[0039] 일부 구현들에서, 제1 AP(110)는 포지셔닝 정보를 기초로 2개의 BSS들의 디바이스들 간의, 이를테면 제1 BSS(102)의 제1 디바이스와 제2 BSS의 제2 디바이스 간의 자원 양립성을 결정할 수 있다. 예를 들어, 제1 AP(110)는 제1 디바이스의 제1 포지션 데이터, 이를테면 GPS 데이터, 제2 디바이스의 제2 포지션 데이터 및 제2 AP(120)의 제3 포지션 데이터를 수신할 수 있다. 제1 BSS(102)의 제1 디바이스와 제2 AP(120) 간의 제1 거리가 제1 임계치 거리보다 크거나 같다면 그리고 제2 BSS(104)의 제2 디바이스와 제1 AP(110) 간의 제2 거리가 제2 임계치 거리보다 크거나 같다면, 제1 디바이스와 제2 디바이스가 양립 가능할 수 있다. 제1 임계치 거리와 제2 임계치 거리는 동일할 수 있거나 서로 다를 수 있다. 추가로 또는 대안으로, 제1 디바이스와 제2 디바이스 간의 거리가 제3 임계치 거리보다 크거나 같다면, 제1 디바이스와 제2 디바이스가 양립 가능할 수 있다.
[0040] 시스템(100)의 특정 동작들 또는 기능들은 대응하는 STA 또는 AP에 관해 설명되었지만, AP들(110, 120, 130, 140) 각각 또는 STA들(112-116, 122, 124, 132, 134, 142, 144) 각각은 AP들(110, 120, 130, 140) 또는 STA들(112-116, 122, 124, 132, 134, 142, 144) 중 다른 하나에 대해 설명된 하나 또는 그보다 많은 동작들 또는 기능들을 수행하도록 구성될 수 있다. 예를 들어, 각각의 STA는 제1 STA(112)를 참조로 설명한 바와 같이 동작할 수 있다. 추가로 또는 대안으로, 시스템(100)의 각각의 AP는 AP들(110, 120, 130, 140) 중 하나 또는 그보다 많은 AP들을 참조로 설명한 바와 같이 동작할 수 있다. 시스템(100)의 하나 또는 그보다 많은 동작들 또는 기능은 제1 AP(110)를 참조로 설명되었지만, 다른 구현들에서 동작들 또는 기능들은 유선 네트워크 또는 무선 네트워크를 통해 시스템(100)의 하나 또는 그보다 많은 디바이스들에 연결된 (도시되지 않은) 디바이스와 같은 다른 디바이스에 의해 수행될 수 있다. 한정이 아닌 예시적인 예들로서, 디바이스는 제1 AP(110)에 연결된 서버 또는 컴퓨터를 포함할 수 있다.
[0041] STA들(또는 BSS들)을 서로 다른 디바이스 그룹들에 할당함으로써, 제1 AP(110)는 다수의 디바이스 그룹들 사이에 통신 채널(또는 통신 채널의 부대역)의 사용을 할당할 수 있다. 특정 디바이스 그룹에 대한 통신 자원의 할당을 기초로 그 특정 그룹의 (그리고 다른 디바이스 그룹들의 디바이스들이 아닌) 디바이스들이 통신 자원에 액세스할 수 있다. 이에 따라, 특정 디바이스 그룹의 디바이스들은 통신 자원에 액세스하기 위해 다른 디바이스 그룹들의 디바이스들과 경쟁하거나 그러한 디바이스들에 밀릴 필요가 없으며, 이는 조밀하게 전개된 WiFi 시스템과 같은 시스템(100)에서 시스템 스루풋 및 공정성을 향상시킬 수 있다. 추가로, 통신 자원의 할당은 WiFi 하드웨어 및 반송파 감지 다중 액세스(CSMA) 프로토콜과 같은 매체 액세스 제어(MAC) 프로토콜들과 함께(예컨대, 이들에 대한 파괴적인 변경 없이) 구현될 수 있다. 예를 들어, 각각의 디바이스는 통신 자원의 할당에 따라 통신 자원에 액세스하면서 WiFi 하드웨어 및 MAC 프로토콜들을 사용할 수 있다. 이에 따라, 통신 자원의 할당은 추가 하드웨어 없이 또는 추가 프로토콜 없이 구현될 수 있다.
[0042] 도 2는 자원 할당을 지원하는 시스템(200)을 예시한다. 시스템(200)은 도 1의 시스템(100)을 포함하거나 그에 대응할 수 있다. 도 2에 예시된 바와 같이, 시스템(100)의 AP들(110, 120, 130, 140)과 같은 하나 또는 그보다 많은 디바이스들은 예시의 편의상 생략되었다.
[0043] 시스템(200)은 BSS들(102-108) 각각에 대한 한 세트의 강한 STA들을 예시한다. 예를 들어, 제1 BSS(102)는 제3 STA(STA1-3)(116)를 포함하는 제1 세트의 강한 STA들(222)을 포함할 수 있다. 제2 BSS(104)는 제5 STA(STA2-2)(124)를 포함하는 제2 세트의 강한 STA들(224)을 포함할 수 있고, 제3 BSS(106)는 제7 STA(STA3-2)(134)를 포함하는 제3 세트의 강한 STA들(226)을 포함할 수 있고, 제4 BSS(108)는 제9 STA(STA4-2)(144)를 포함하는 제4 세트의 강한 STA들(228)을 포함할 수 있다. BSS들(102-108) 각각은 대응하는 세트의 강한 STA들을 갖는 것으로 설명되지만, 다른 구현들에서는 BSS들(102-108) 중 어느 것도 대응하는 세트의 강한 STA들을 갖지 않을 수 있거나 BSS들(102-108) 중 적어도 하나가 대응하는 세트의 강한 STA들을 가질 수 있다.
[0044] 그룹 정보를 포함하는 표의 일례가 도시되며 일반적으로 230으로 표기된다. 표(230)는 도 1의 자원 정보(182)에 포함될 수 있다. 표(230)는 한정이 아닌 예시적인 예들로서, 강한 디바이스 그룹, 제1 디바이스 그룹, 제2 디바이스 그룹 및 제3 디바이스 그룹과 같은 다수의 디바이스 그룹들을 식별한다. 표(230)는 또한 다수의 그룹들 각각에 대해, 그룹에 포함되는 하나 또는 그보다 많은 STA들 또는 하나 또는 그보다 많은 BSS들을 식별한다. 예를 들어, 강한 그룹은 제3 STA(STA1-3)(116), 제5 STA(STA2-2)(124), 제7 STA(STA3-2)(134) 및 제9 STA(STA4-2)(144)를 포함할 수 있다. 다른 예로서, 제1 그룹은 제1 BSS(102) 및 제4 BSS(108)를 포함할 수 있다. 표(230)로 표시된 바와 같이, 제4 BSS(108)는 제1 그룹 및 제2 그룹에 포함될 수 있다. 그룹에 할당된 각각의 스테이션은 대응하는 스테이션 식별자에 의해 식별될 수 있고, 그룹에 할당된 (다수의 디바이스들을 포함하는) 각각의 BSS는 대응하는 BSS 식별자에 의해 식별될 수 있다.
[0045] 통신 자원을 할당하는 제1 예를 예시하는 제1 그래프가 도시되며 일반적으로 240으로 표기된다. 예를 들어, 통신 자원은 대응하는 통신 채널 대역폭을 갖는 통신 채널을 포함할 수 있다. 일부 구현들에서, 통신 채널은 표(230)에서 식별된 다수의 그룹들 사이에 할당될 수 있다. 제1 그래프(240)는 주파수 도메인에서 통신 자원(예컨대, 통신 채널 대역폭)을 할당하는 예를 예시한다. 제1 시간 기간 동안에는, 통신 채널 대역폭 전체가 강한 그룹에 할당될 수 있다. 제2 시간 기간 동안에는, 주파수 도메인에서 제1 그룹, 제2 그룹 및 제3 그룹 사이에 통신 채널 대역폭이 할당될 수 있다. 예를 들어, 통신 채널 대역폭의 제1 부대역이 제1 그룹에 할당될 수 있고, 통신 채널 대역폭의 제2 부대역이 제2 그룹에 할당될 수 있으며, 통신 채널 대역폭의 제3 부대역이 제3 그룹에 할당될 수 있다. 제1 부대역, 제2 부대역 및 제3 부대역 각각은 통신 채널의 별개의 부대역들일 수 있다. 일부 구현들에서, 강한 그룹은 제1 시간 기간 및 제2 시간 기간을 포함하는 전체시간 기간의 Z% 동안 통신 채널을 재사용할 수 있는데, 여기서 Z는 양수이다. Z의 값은 강한 그룹의 크기, 이를테면 시스템(200)의 총 STA들의 수와 비교하여 강한 그룹에 포함된 STA들의 수에 비례할 수 있다. 이에 따라, 제2 시간 기간은 총 시간 기간의 (100-Z)%에 대응할 수 있다.
[0046] 통신 자원을 할당하는 제2 예를 예시하는 제2 그래프가 도시되며 일반적으로 250으로 표기된다. 예를 들어, 통신 자원은 대응하는 통신 채널 대역폭을 갖는 통신 채널을 포함할 수 있다. 일부 구현들에서, 통신 채널은 표(230)에서 식별된 다수의 디바이스 그룹들 사이에 할당될 수 있다. 제2 그래프(250)는 시간 도메인에서 통신 자원(예컨대, 통신 채널 대역폭)을 할당하는 예를 예시한다. 제1 시간 기간 동안에는, 통신 채널 대역폭 전체가 강한 그룹에 할당될 수 있다. 제2 시간 기간 동안에는, 통신 채널 대역폭 전체가 제1 그룹에 할당될 수 있다. 제3 시간 기간 동안에는, 통신 채널 대역폭 전체가 제2 그룹에 할당될 수 있다. 제4 시간 기간 동안에는, 통신 채널 대역폭 전체가 제3 그룹에 할당될 수 있다. 제1 시간 기간, 제2 시간 기간, 제3 시간 기간 및 제4 시간 기간 각각은 중첩하지 않는 시간 기간들일 수 있다. 일부 구현들에서, 강한 그룹은 제1 시간 기간 및 제2 시간 기간을 포함하는 전체시간 기간의 W% 동안 통신 채널을 재사용할 수 있는데, 여기서 W는 양수이다. W의 값은 강한 그룹의 크기, 이를테면 시스템(200)의 총 STA들의 수와 비교하여 강한 그룹에 포함된 STA들의 수에 비례할 수 있다. 이에 따라, 제2 시간 기간, 제3 시간 기간 및 제4 시간 기간 각각의 시간 기간은 전체 시간 기간의 (100-W)%의 1/3과 같을 수 있다.
[0047] (아래) 표 1을 참조하면, 도 3 또는 도 4를 참조로 본 명세서에서 사용될 수 있는 표기들이 설명된다.
표기 설명
APi BSS i의 AP, 여기서 i는 양의 정수임
STAi,j BSS i의 제j STA, 여기서 j는 양의 정수임
STAn,m BSS n의 제m STA, 여기서 n은 양의 정수이고 m은 양의 정수임
Attn(APi, STAi,j) APi로부터 STAi,j까지의 신호 감쇄
StrongSTAs(APi) APi에 의해 식별된 강한 STA들
WeakSTA(APi) APi에 의해 식별된 가장 약한 STA
G(k, APi) APi가 그룹 k에 할당됨, 여기서 k는 양의 정수임
AttnStats(STAn, APi) BSS n의 STA(들)로부터 APi까지의 통계 감쇄
[0048] 도 3을 참조하면, 기본 서비스 세트(BSS)들 사이에 다운링크 채널을 할당하기 위해 BSS들을 그룹화하는 방법(300)의 예시적인 양상이 도시된다. BSS들은 도 1의 BSS들(102-108)과 같은 다수의 BSS들을 포함할 수 있다. 방법(300)은 도 1의 AP(110, 120, 130, 140)와 같은 액세스 포인트, 또는 다수의 BSS들을 포함하는 시스템에 연결된 디바이스와 같은 다른 디바이스에 의해 수행될 수 있다.
[0049] 이 방법(300)은 302에서, 제1 BSS 및 제2 BSS에 대응하는 토폴로지 정보를 획득하는 단계를 포함할 수 있다. 제1 BSS와 제2 BSS는 인근 BSS들일 수 있다. 제1 BSS는 BSS i를 포함하거나 이에 대응할 수 있고, 제2 BSS는 BSS i+1을 포함하거나 이에 대응할 수 있다. 일부 구현들에서, 제1 BSS(BSS i)는 제1 BSS(BSS i)의 AP(APi)와 연관된 하나 또는 그보다 많은 스테이션들로부터 토폴로지 정보를 수신할 수 있다. 예시하자면, STAi,j는 하나 또는 그보다 많은 BSS들에 대해, 측정된 Attn(APi, STAi,j) 및 Attn(APn, STAi,j)를 APi에 주기적으로 보고할 수 있으며, 여기서 n != i이다.
[0050] 이 방법(300)은 304에서, 제1 BSS에 대응하는 제1 세트의 강한 스테이션들을 식별하고 제2 BSS에 대응하는 제2 세트의 강한 스테이션들을 식별하는 단계를 포함할 수 있다. 예를 들어, APi는 모든 n != i에 대해 다음을 각각 충족하는 한 세트의 강한 STAi,j(예컨대, StrongSTAs(APi))를 결정할 수 있으며:
Attn(APn, STAi,j) > Attn(APi, STAi,j) + (제1 임계치) && Attn(APn, APi) > Attn(STAi,j, APi) + (제2 임계치),
여기서 &&는 논리적 AND이다. APi는 또한 StrongSTAs(APn)를 결정할 수 있다.
[0051] 이 방법(300)은 306에서, 제1 BSS의 하나 또는 그보다 많은 인근 BSS들에 비교하여 제1 BSS의 가장 약한 STA를 결정하는 단계를 또한 포함할 수 있다. 예를 들어, 제1 BSS는 제1 BSS의 모든 인근 BSS들에 비교하여 제1 BSS의 하나의 가장 약한 스테이션을 결정할 수 있다. 예시하자면, APi는 모든 n != i에 대해 다음과 같은 가장 작은 값을 갖는 가장 약한 STAi,j(예컨대, WeakSTA(APi))를 결정할 수 있다:
Attn(APn, STAi,j) - Attn(APi, STAi,j).
[0052] 이 방법(300)은 308에서, 제2 BSS의 하나 또는 그보다 많은 인근 BSS들에 비교하여 제2 BSS의 가장 약한 STA를 결정하는 단계를 더 포함할 수 있다. 예를 들어, 제2 BSS는 제2 BSS의 모든 인근 BSS들에 비교하여 제2 BSS의 하나의 가장 약한 스테이션을 결정할 수 있다.
[0053] 이 방법(300)은 310에서, 제1 BSS와 제2 BSS가 양립할 수 있는지 여부를 결정하는 단계를 포함할 수 있다. 제1 BSS(BSS i)의 제1 AP(APi), 제1 BSS(BSS i)의 가장 약한 STA(weakSTA(APi)), 제2 BSS의 제2 AP(APi+1) 및 제2 BSS(BSS i+1)의 가장 약한 STA(weakSTA(APi+1))를 기초로 제1 BSS와 제2 BSS가 양립할 수 있다고 결정될 수 있다. 예를 들어, 제1 BSS와 제2 BSS 간의 양립성은 APi로부터 weakSTA(APi)까지의 제1 링크와 APi+1로부터 weakSTA(APi+1)까지의 제2 링크의 양립성을 기초로 결정될 수 있다. 예시하자면, 아래의 경우에 제1 BSS와 제2 BSS가 양립 가능할 수 있다:
Attn(APi+1, STAi,j) > Attn(APi, STAi,j) + (제1 임계치) && Attn(APi+1, APi) > Attn(STAi,j, APi) + (제2 임계치).
weakSTA(APi)에 대응하는 제1 링크 및 weakSTA(APi+1)에 대응하는 제2 링크를 사용하여 양립성을 결정함으로써, 제1 링크와 제2 링크가 양립할 수 있다고 결정된다면, 제1 BSS(BSS i)의 각각의 링크도 역시 제2 BSS(BSS i+1)의 각각의 링크와 양립할 수 있다.
[0054] 제1 BSS와 제2 BSS가 양립할 수 있다고 결정된다면, 방법(300)은 312에서, 제1 BSS와 제2 BSS를 동일한 디바이스 그룹에 할당할 수 있다. 예를 들어, 제1 BSS는 G(k, APi)를 가질 수 있고, 제2 BSS는 G(k, APi+1)을 가질 수 있다. 대안으로, 제1 BSS와 제2 BSS가 양립할 수 없다고 결정된다면, 방법(300)은 314에서, 제1 BSS와 제2 BSS를 서로 다른 디바이스 그룹들에 할당할 수 있다. 예를 들어, 제1 BSS는 G(k, APi)를 가질 수 있고, 제2 BSS는 G(k+1, APi+1)을 가질 수 있다.
[0055] 일부 구현들에서, 다수의 BSS들 중 각각의 BSS에 대해 가장 약한 스테이션이 결정될 수 있다. 추가로, 각각의 그룹 내에 다수의 양립 가능한 BSS들로서 포함하도록 다수의 BSS들 중 2개의 BSS들의 각각의 결합 사이에서 양립성이 결정될 수 있다. 각각의 BSS가 하나 또는 그보다 많은 디바이스 그룹들에 할당된 후, 통신 채널과 같은 통신 자원이 하나 또는 그보다 많은 그룹들 사이에 할당될 수 있다. 예를 들어, 통신 자원은 주파수 도메인에서, 시간 도메인에서, 또는 이 둘 다에서 할당될 수 있다.
[0056] 도 4를 참조하면, 기본 서비스 세트(BSS)들 사이에 업링크 채널을 할당하는 데 사용되는 BSS들을 그룹화하는 방법(400)의 예시적인 양상이 도시된다. BSS들은 도 1의 BSS들(102-108)을 포함하거나 이에 대응할 수 있다. 방법(400)은 도 1의 액세스 포인트(110, 120, 130, 140)와 같은 액세스 포인트, 또는 다수의 BSS들을 포함하는 시스템에 연결된 디바이스와 같은 다른 디바이스에 의해 수행될 수 있다.
[0057] 이 방법(400)은 402에서, 제1 BSS 및 제2 BSS에 대응하는 토폴로지 정보를 획득하는 단계를 포함할 수 있다. 제1 BSS와 제2 BSS는 인근 BSS들일 수 있다. 제1 BSS는 BSS i를 포함하거나 이에 대응할 수 있고, 제2 BSS는 BSS i+1을 포함하거나 이에 대응할 수 있다. 일부 구현들에서, 제1 BSS(BSS i)는 제1 BSS(BSS i)의 AP(APi)와 연관된 하나 또는 그보다 많은 스테이션들로부터 토폴로지 정보를 수신할 수 있다. 예시하자면, STAi,j는 하나 또는 그보다 많은 BSS들에 대해, 측정된 Attn(APi, STAi,j) 및 AttnStats(STAn, STAi,j)를 APi에 주기적으로 보고할 수 있으며, 여기서 n != i이다.
[0058] 이 방법(400)은 404에서, 제1 BSS에 대응하는 제1 세트의 강한 스테이션들을 식별하고 제2 BSS에 대응하는 제2 세트의 강한 스테이션들을 식별하는 단계를 포함할 수 있다. 예를 들어, APi는 모든 n != i에 대해 다음을 각각 충족하는 한 세트의 강한 STAi,j(예컨대, StrongSTAs(APi))를 결정할 수 있으며:
AttnStats(STAn,m, APi) > Attn(STAi,j, APi) + (제1 임계치) && AttnStats(STAn,m, STAi,j) > Attn(APi, STAi,j) + (제2 임계치).
APi는 또한 StrongSTAs(APn)를 결정할 수 있다.
[0059] 이 방법(400)은 406에서, 제1 BSS의 각각의 인근 BSS에 대해, 제1 BSS의 인근 BSS에 비교하여 제1 BSS의 대응하는 가장 약한 스테이션(STA)을 결정하는 단계를 또한 포함할 수 있다. 예를 들어, APi는 제1 BSS(BSSi)에 이웃하는 제2 BSS(BSSi+1)에 비교하여 제1 WeakSTA(APi)를 결정할 수 있다. 다른 예로서, APi는 제1 BSS(BSSi)에 이웃하는 제3 BSS(BSSi+2)에 비교하여 제2 WeakSTA(APi)를 결정할 수 있다. 예시하자면, 각각의 n != i에 대해, APi는 다음과 같은 가장 작은 값을 갖는 가장 약한 STAi,j(예컨대, WeakSTA(APi))를 결정할 수 있다:
Attn(STAn,m, STAi,j) - Attn(STAi,j, APi).
일부 구현들에서, APi는 APi가 BSS 토폴로지 정보를 갖고 있는 하나 또는 그보다 많은 BSS에 대한 대응하는 가장 약한 STA를 결정할 수 있다.
[0060] 이 방법(400)은 408에서, 제2 BSS의 각각의 인근 BSS에 대해, 제2 BSS의 인근 BSS에 비교하여 제2 BSS의 대응하는 가장 약한 STA를 결정하는 단계를 더 포함할 수 있다.
[0061] 이 방법(400)은 410에서, 제1 BSS와 제2 BSS가 양립할 수 있는지 여부를 결정하는 단계를 포함할 수 있다. 제1 BSS(BSSi)의 제1 AP(APi), 제2 BSS에 비교하여 제1 BSS의 가장 약한 STA, 제2 BSS의 제2 AP 및 제1 BSS에 비교하여 제2 BSS의 가장 약한 STA를 기초로 제1 BSS와 제2 BSS가 양립할 수 있다고 결정될 수 있다.
[0062] 제1 BSS(BSS i)의 제1 AP(APi), 제2 BSS(BSSi+1)에 비교하여 제1 BSS(BSS i)의 가장 약한 STA(weakSTA(APi)), 제2 BSS(BSSi+1)의 제2 AP(APi+1), 및 제1 BSS(BSSi)에 비교하여 제2 BSS(BSS i+1)의 가장 약한 STA(weakSTA(APi+1))를 기초로 제1 BSS와 제2 BSS가 양립할 수 있다고 결정될 수 있다. 예를 들어, 제1 BSS와 제2 BSS 간의 양립성은 (예컨대, 제2 BSS(BSSi+1)에 비교하여) weakSTA(APi)로부터 APi까지의 제1 링크와 (예컨대, 제1 BSS(BSSi)에 비교하여) weakSTA(APi+1)로부터 APi+1까지의 제2 링크 간의 양립성을 기초로 결정될 수 있다. 예시하자면, 아래의 경우에 제1 BSS와 제2 BSS가 양립 가능할 수 있다:
AttnStats(STAi+1, APi) > Attn(weakSTA(APi), APi) + (제1 임계치) && AttnStats(STAi+1, weakSTA(APi)) > Attn(APi, weakSTA(APi)) + (제2 임계치).
제2 BSS(BSSi+1)에 비교하여 weakSTA(APi)에 대응하는 제1 링크를 사용하여 그리고 제1 BSS(BSSi)에 비교하여 weakSTA(APi+1)에 대응하는 제2 링크를 사용하여 양립성을 결정함으로써, 제1 링크와 제2 링크가 양립할 수 있다고 결정된다면, 제1 BSS(BSS i)의 각각의 링크도 역시 제2 BSS(BSS i+1)의 각각의 링크와 양립할 수 있다.
[0063] 제1 BSS와 제2 BSS가 양립할 수 있다고 결정된다면, 방법(400)은 412에서, 제1 BSS와 제2 BSS를 동일한 디바이스 그룹에 할당할 수 있다. 예를 들어, 제1 BSS는 G(k, APi)를 가질 수 있고, 제2 BSS는 G(k, APi+1)을 가질 수 있다. 대안으로, 제1 BSS와 제2 BSS가 양립할 수 없다고 결정된다면, 방법(400)은 414에서, 제1 BSS와 제2 BSS를 서로 다른 디바이스 그룹들에 할당할 수 있다. 예를 들어, 제1 BSS는 G(k, APi)를 가질 수 있고, 제2 BSS는 G(k+1, APi+1)을 가질 수 있다.
[0064] 일부 구현들에서, 다수의 BSS들 중 각각의 BSS에 대해 가장 약한 스테이션이 결정될 수 있다. 추가로, 각각의 그룹 내에 다수의 양립 가능한 BSS들로서 포함하도록 다수의 BSS들 중 2개의 BSS들의 각각의 결합 사이에서 양립성이 결정될 수 있다. 각각의 BSS가 하나 또는 그보다 많은 디바이스 그룹들에 할당된 후, 통신 채널과 같은 통신 자원이 하나 또는 그보다 많은 그룹들 사이에 할당될 수 있다. 예를 들어, 통신 자원은 주파수 도메인에서 또는 시간 도메인에서 할당될 수 있다.
[0065] 도 5를 참조하면, 기본 서비스 세트(BSS)들을 그룹화하는 방법(500)의 예시적인 양상이 도시된다. BSS들은 도 1의 BSS들(102-108)을 포함하거나 이에 대응할 수 있다. 방법(500)은 도 1의 액세스 포인트(110, 120, 130, 140)와 같은 액세스 포인트, 또는 다수의 BSS들을 포함하는 시스템에 연결된 디바이스와 같은 다른 디바이스에 의해 수행될 수 있다.
[0066] 이 방법(500)은 502에서, 토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하는 단계를 포함할 수 있다. 일부 구현들에서, 제1 BSS와 제2 BSS는 중첩하는 BSS들이다. 토폴로지 정보는 포지셔닝 정보, 간섭 정보, 또는 이들의 결합을 포함할 수 있다. 예를 들어, 토폴로지 정보는 도 1의 스테이션 토폴로지 정보(160), AP 토폴로지 정보(180) 또는 BSS 토폴로지 정보(170)를 포함하거나 이에 대응할 수 있다. 자원 양립성은 채널 재사용 능력에 대응할 수 있다. 예를 들어, 통신 자원은 대응하는 대역폭을 갖는 통신 채널과 같은 통신 채널을 포함할 수 있다.
[0067] 이 방법(500)은 504에서, 제1 BSS와 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하는 단계를 더 포함한다. 이 방법(500)은 또한 506에서, 다수의 디바이스 그룹들 사이에 통신 자원을 할당하는 단계를 포함하며, 다수의 그룹들은 제1 그룹 및 제2 그룹을 포함한다. 통신 자원은 주파수 도메인에서 또는 시간 도메인에서 다수의 그룹들 사이에 할당될 수 있다.
[0068] 특정 구현에서, 통신 자원은 주파수 도메인에서 할당될 수 있다. 예를 들어, 일정 시간 기간 동안 제1 그룹에 의해 사용되도록 통신 자원(예컨대, 통신 채널)의 대역폭의 제1 부분이 할당될 수 있다. 일정 시간 기간 동안 제2 그룹에 의해 사용되도록 대역폭의 제2 부분이 할당될 수 있다. 제1 부분은 제2 부분과 별개일 수 있다. 다른 특정 구현에서, 통신 자원은 시간 도메인에서 할당될 수 있다. 예를 들어, 대역폭은 제1 시간 기간 동안 제1 그룹에 의해 사용되도록 할당될 수 있고, 제2 시간 기간 동안 제2 그룹에 의해 사용되도록 할당될 수 있으며, 여기서 제1 시간 기간과 제2 시간 기간은 별개이다.
[0069] 일부 구현들에서, 제1 BSS와 제2 BSS 간의 자원 양립성을 결정하는 단계는 제1 BSS의 제1 액세스 포인트와 제1 BSS의 제1 스테이션 간의 제1 데이터 링크, 이를테면 통신 경로를 식별하는 단계, 및 제2 BSS의 제2 액세스 포인트와 제2 BSS의 제2 스테이션 간의 제2 데이터 링크를 식별하는 단계를 포함할 수 있다. 2개의 데이터 링크들 간의 자원 양립성은 도 1, 도 3 또는 도 4를 참조로 본 명세서에서 설명된 바와 같이 결정될 수 있다. 예를 들어, 방법(500)은 제1 데이터 링크가 제2 데이터 링크에 의해 야기된 간섭을 용인할 수 있는지 여부를 결정하는 단계, 및 제2 데이터 링크가 제1 데이터 링크에 의해 야기된 간섭을 용인할 수 있는지 여부를 결정하는 단계를 포함할 수 있다. 추가로 또는 대안으로, 제1 BSS의 제1 세트의 강한 스테이션들이 식별되어 제3 디바이스 그룹에 할당될 수 있다. 제2 BSS의 제2 세트의 강한 스테이션들이 또한 식별되어 제3 그룹에 할당될 수 있다.
[0070] 일부 구현들에서, 방법(500)은 제1 BSS의 제1 액세스 포인트와 제1 BSS의 제1 스테이션 간의 제1 데이터 링크를 식별하는 단계를 포함할 수 있다. 제2 BSS의 각각의 데이터 링크에 대해, 방법(500)은 제1 데이터 링크가 다른 데이터 링크에 의해 야기된 간섭을 용인할 수 있는지 여부를 결정하는 단계, 및 제1 데이터 링크가 제2 BSS에 대응하는 각각의 데이터 링크에 의해 야기된 간섭을 용인할 수 있다는 결정에 대한 응답으로 제1 스테이션을 강한 스테이션으로서 식별하는 단계를 포함할 수 있다.
[0071] 일부 구현들에서, 통신 자원은 다운링크 채널에 대응한다. 통신 자원이 다운링크 채널에 대응한다면, 제1 BSS와 제2 BSS 간의 자원 양립성을 결정하는 단계는 제1 BSS의 하나 또는 그보다 많은 인근 BSS들에 대해, 제1 BSS에 포함된 제1 가장 약한 스테이션을 식별하는 단계를 포함할 수 있다. 추가로, 제2 BSS의 하나 또는 그보다 많은 인근 BSS들에 대해, 제2 BSS에 포함되는 제2 가장 약한 스테이션이 식별될 수 있다. 도 3을 참조로 앞서 설명한 바와 같이, 제1 가장 약한 스테이션 및 제2 가장 약한 스테이션을 기초로 제1 BSS와 제2 BSS 간의 자원 양립성이 결정될 수 있다. 추가로 또는 대안으로, 제3 BSS의 하나 또는 그보다 많은 인근 BSS들에 대해, 제3 BSS에 포함된 제3 가장 약한 스테이션이 식별될 수 있다. 제1 가장 약한 스테이션 및 제3 가장 약한 스테이션을 기초로 제1 BSS와 제3 BSS 간에, 그리고 제2 가장 약한 스테이션 및 제3 가장 약한 스테이션을 기초로 제2 BSS과 제3 BSS 간에 자원 양립성이 결정될 수 있다. 일부 구현들에서, 제1 BSS의 제1 액세스 포인트의 각각의 인근 액세스 포인트에 대해 제1 BSS의 가장 약한 스테이션이 식별될 수 있다.
[0072] 일부 구현들에서, 통신 자원은 업링크 채널에 대응한다. 통신 자원이 업링크 채널에 대응한다면, 제1 BSS와 제2 BSS 간의 자원 양립성을 결정하는 단계는 제2 BSS에 대해, 제1 BSS에 포함된 제1 가장 약한 스테이션을 식별하는 단계, 및 제1 BSS에 대해, 제2 BSS에 포함되는 제2 가장 약한 스테이션을 식별하는 단계를 포함할 수 있다. 도 4를 참조로 앞서 설명한 바와 같이, 제1 가장 약한 스테이션 및 제2 가장 약한 스테이션을 기초로 제1 BSS와 제2 BSS 간의 자원 양립성이 결정될 수 있다. 추가로 또는 대안으로, 제3 BSS에 대해, 제1 BSS에 포함된 제3 가장 약한 스테이션이 식별될 수 있고, 제1 BSS에 대해, 제3 BSS에 포함된 제4 가장 약한 스테이션이 식별될 수 있다. 제3 가장 약한 스테이션 및 제4 가장 약한 스테이션을 기초로 제1 BSS와 제3 BSS 간의 자원 양립성이 결정될 수 있다. 일부 구현들에서, 통신 자원이 업링크 채널에 대응할 때, 통계 방법을 이용하여 제2 BSS의 하나 또는 그보다 많은 스테이션들로부터 제1 BSS의 제1 액세스 포인트까지의 감쇄가 결정될 수 있다.
[0073] 일부 구현들에서, 방법(500)은 제3 BSS와 제1 BSS 간의 자원 양립성을 결정하는 단계, 및 제3 BSS와 제2 BSS 간의 자원 양립성을 결정하는 단계를 포함할 수 있다. 제3 BSS가 제1 BSS와 양립할 수 없고 제2 BSS와 양립할 수 없다는 결정에 대한 응답으로, 제3 BSS의 제3 디바이스가 제3 디바이스 그룹에 할당될 수 있다. 추가로 또는 대안으로, 제4 BSS와 제1 BSS 간에 자원 양립성이 결정될 수 있다. 제4 BSS가 제1 BSS와 양립할 수 있다는 결정에 대한 응답으로, 제4 BSS의 제4 디바이스가 제1 그룹에 할당될 수 있다. 추가로 또는 대안으로, 제4 BSS와 제2 BSS 간에 자원 양립성이 결정될 수 있다. 제4 BSS가 제2 BSS와 양립할 수 있다는 결정에 대한 응답으로, 제4 BSS의 제4 디바이스가 제2 그룹에 할당될 수 있다.
[0074] 다른 구현들에서, 제1 BSS에 포함된 각각의 스테이션에 대해, 제1 BSS의 제1 액세스 포인트와 스테이션 간에 제1 감쇄가 결정될 수 있다. 제1 액세스 포인트의 각각의 인근 액세스 포인트에 대해, 인근 액세스 포인트와 스테이션 간에 대응하는 제2 감쇄가 결정될 수 있고, 차이 값은 인근 액세스 포인트의 대응하는 제2 감쇄와 제1 감쇄 사이일 수 있다. 하나 또는 그보다 많은 차이 값들이 결정된 후, 하나 또는 그보다 많은 결정된 차이 값들로부터 가장 작은 차이 값이 식별될 수 있고, 가장 작은 차이 값에 대응하는 제1 BSS의 특정 스테이션이 제1 BSS의 가장 약한 스테이션으로서 선택될 수 있다. 예를 들어, 도 1의 제1 AP(110)를 참조하면, 제1 AP(110)는 하나 또는 그보다 많은 차이 값들을 결정할 수 있고, 가장 작은 차이 값에 대응하는 특정 스테이션을 제1 BSS의 가장 약한 스테이션으로서 선택할 수 있다.
[0075] 방법(500)은 다수의 디바이스 그룹들 사이의 통신 자원 할당이 다수의 BSS들을 포함하는 시스템, 이를테면 다수의 OBSS들을 포함하는 조밀하게 전개된 시스템의 시스템 스루풋 및 공정성을 향상시킬 수 있게 한다. 시스템의 디바이스들은 WiFi 하드웨어 및 반송파 감지 다중 액세스(CSMA) 프로토콜과 같은 매체 액세스 제어(MAC) 프로토콜들을 포함할 수 있거나 이들을 사용할 수 있다. 다수의 그룹들 사이의 통신 자원 할당은 MAC 프로토콜을 사용하는 시스템들에 존재하는 저하된 공정성 및 감소된 시스템 용량 문제들을 완화하도록 구현될 수 있다.
[0076] 도 3의 방법(300), 도 4의 방법(400) 및/또는 도 5의 방법(500)에 도시된 프로세스는 중앙 처리 유닛(CPU: central processing unit), 제어기, 필드 프로그래밍 가능 게이트 어레이(FPGA: field-programmable gate array) 디바이스, 주문형 집적 회로(ASIC: application-specific integrated circuit), 다른 하드웨어 디바이스, 펌웨어 디바이스, 또는 이들의 임의의 결합과 같은 처리 유닛에 의해 제어될 수 있다. 일례로, 도 3의 방법(300), 도 4의 방법(400) 및/또는 도 5의 방법(500)은 BSS들을 그룹화하도록 또는 다수의 BSS들 사이에 통신 자원을 할당하도록 명령들을 실행하는 하나 또는 그보다 많은 프로세서들에 의해 수행될 수 있다.
[0077] 도 6을 참조하면, 무선 통신 디바이스와 같은 전자 디바이스의 특정 예시적인 양상이 도시되며 일반적으로 600으로 표기된다. 전자 디바이스(600)는 메모리(632)에 연결된 프로세서(610), 이를테면 디지털 신호 프로세서를 포함한다. 전자 디바이스(600) 또는 이것의 컴포넌트들은 도 1의 AP들(110, 120, 130, 140)이나 스테이션들(112, 114, 116, 122, 124, 132, 134, 142, 144), 또는 이들의 컴포넌트들에 대응할 수 있다.
[0078] 비-일시적 컴퓨터 판독 가능 매체와 같은 메모리(632)는 그룹 지정(662), 통신 자원 할당(664) 및 명령들(668)을 포함할 수 있다. 명령들은 프로세서(610)에 의해 실행 가능할 수 있다. 그룹 지정(662)은 다수의 디바이스 그룹들 중 전자 디바이스(600)가 속하는 특정 디바이스 그룹을 표시할 수 있다. 일부 구현들에서, 그룹 지정(662)은 전자 디바이스(600)가 다수의 디바이스 그룹들 중 하나보다 많은 그룹에 속함을 표시할 수 있다. 통신 자원 할당(664)은 다수의 그룹들 간의 통신 자원의 할당을 표시할 수 있다. 예를 들어, 통신 자원 할당(664)은 통신 자원이 주파수 도메인에서 할당되는지 아니면 시간 도메인에서 할당되는지를 표시할 수 있다. 추가로 또는 대안으로, 통신 자원 할당(664)은 다수의 그룹들 중 각각의 그룹이 언제 통신 자원에 액세스할 수 있는지를 표시할 수 있다.
[0079] 프로세서(610)는 그룹화 로직(612) 및 통신 자원 할당 로직(614)을 포함할 수 있다. 그룹화 로직(612)은 다수의 BSS들, 다수의 스테이션들, 다수의 액세스 포인트들, 또는 이들의 결합을 다수의 디바이스 그룹들로 그룹화하도록 구성될 수 있다. 예를 들어, 그룹화 로직(612)은 도 3의 방법(300), 도 4의 방법(400) 및/또는 도 5의 방법(500)의 적어도 일부를 수행하도록 구성될 수 있다. 통신 자원 할당 로직(614)은 다수의 그룹들 사이에 통신 자원에 대한 액세스를 할당하도록 구성될 수 있다. 예를 들어, 통신 자원 할당 로직(614)은 도 5의 방법(500)의 적어도 일부를 수행하도록 구성될 수 있다.
[0080] 프로세서(610)는 메모리(632)에 저장된 소프트웨어(예컨대, 하나 또는 그보다 많은 명령들(668)의 프로그램)를 실행하도록 구성될 수 있다. 예를 들어, 프로세서(610)는 도 3의 방법(300), 도 4의 방법(400), 도 5의 방법(500), 또는 이들의 결합에 따라 동작하도록 구성될 수 있다. 예시하자면, 프로세서(610)는 프로세서(610)로 하여금, 토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하게 하는 명령들(668)을 실행하도록 구성될 수 있다. 프로세서(610)는 또한 프로세서로 하여금, 제1 BSS와 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하게 하는 명령들(668)을 실행할 수 있다. 프로세서(610)는 프로세서로 하여금, 다수의 디바이스 그룹들 사이에 통신 자원을 할당하게 하는 명령들(668)을 추가로 실행할 수 있으며, 다수의 그룹들은 제1 그룹 및 제2 그룹을 포함한다.
[0081] 도 6은 또한 프로세서(610)에 그리고 디스플레이(628)에 연결되는 디스플레이 제어기(626)를 보여준다. 코더/디코더(코덱(CODEC: coder/decoder))(634)가 또한 프로세서(610)에 연결될 수 있다. 스피커(636) 및 마이크로폰(638)이 코덱(634)에 연결될 수 있다.
[0082] 도 6은 또한 무선 인터페이스(640)가 프로세서(610)에 그리고 안테나(642)에 연결될 수 있음을 나타낸다. 예를 들어, 무선 인터페이스(640)는 트랜시버(641)를 통해 안테나(642)에 연결될 수 있다. 트랜시버(641)는 송신기나 수신기, 또는 이 둘 다를 포함할 수 있다. 트랜시버(641)는 전자 디바이스(600)에 의해 생성된 하나 또는 그보다 많은 메시지들을 송신하도록 그리고 다른 스테이션들 및/또는 다른 액세스 포인트들과 같은 다른 디바이스들에 의해 전자 디바이스(600)로 송신된 하나 또는 그보다 많은 메시지들을 수신하도록 구성될 수 있다. 일부 구현들에서, 트랜시버(641)가 수신기를 포함한다면, 수신기는 그룹 지정(662)에 의해 표시된 제1 디바이스 그룹에 대응할 수 있다. 이에 따라, 수신기는 제1 그룹에 대응하는 시간 기간 동안 통신 자원의 적어도 일부를 통해 데이터를 수신하도록 구성될 수 있다. 통신 자원의 일부, 시간 기간, 또는 이들의 결합은 통신 자원 할당(664)에 의해 표시될 수 있다. 추가로 또는 대안으로, 트랜시버(641)가 송신기를 포함한다면, 송신기는 그룹 지정(662)에 의해 표시된 제1 그룹에 대응할 수 있다. 이에 따라, 송신기는 제1 그룹에 대응하는 시간 기간 동안 통신 자원의 적어도 일부를 통해 데이터를 송신하도록 구성될 수 있다.
[0083] 일부 구현들에서, 프로세서(610), 디스플레이 제어기(626), 메모리(632), 코덱(634), 무선 인터페이스(640) 및 트랜시버(641)는 시스템-인-패키지(system-in-package) 또는 시스템-온-칩(system-on-chip) 디바이스(622)에 포함된다. 특정 구현에서, 입력 디바이스(630) 및 전원(644)이 시스템-온-칩 디바이스(622)에 연결된다. 더욱이, 다른 특정 구현에서는, 도 6에 예시된 바와 같이, 디스플레이(628), 입력 디바이스(630), 스피커(636), 마이크로폰(638), 안테나(642) 및 전원(644)은 시스템-온-칩 디바이스(622) 외부에 있다. 그러나 디스플레이(628), 입력 디바이스(630), 스피커(636), 마이크로폰(638), 안테나(642) 및 전원(644) 각각은 시스템-온-칩 디바이스(622)의 컴포넌트, 예컨대 인터페이스 또는 제어기에 연결될 수 있다.
[0084] 도 1 - 도 6의 설명된 양상들 중 하나 또는 그보다 많은 양상과 함께, 장치는 제1 기본 서비스 세트(BSS)에 대응하는 토폴로지 정보를 기초로 제1 BSS와 제2 BSS가 양립할 수 없다고 결정하는 것에 대한 응답으로, 제1 BSS의 제1 디바이스를 다수의 디바이스 그룹들 중 제1 디바이스 그룹에 할당하고 제2 BSS의 제2 디바이스를 다수의 디바이스 그룹들 중 제2 디바이스 그룹에 할당하기 위한 수단을 포함한다. 예를 들어, 제1 BSS의 제1 디바이스를 할당하고 제2 BSS의 제2 디바이스를 할당하기 위한 수단은 그룹화 로직(612), 도 6의 명령들(668)을 실행하도록 프로그래밍된 프로세서(610), 제1 BSS의 제1 디바이스를 제1 그룹에 할당하고 제2 BSS의 제2 디바이스를 제2 그룹에 할당하기 위한 하나 또는 그보다 많은 다른 구조들, 디바이스들, 회로들, 모듈들 또는 명령들, 또는 이들의 임의의 결합을 포함하거나 이에 대응할 수 있다.
[0085] 제1 장치는 또한 다수의 디바이스 그룹들 중 할당된 디바이스 그룹을 기초로 통신 자원에 액세스하기 위한 수단을 포함한다. 예를 들어, 액세스하기 위한 수단은 무선 인터페이스(640), 트랜시버(641), 안테나(642), 도 6의 명령들(668)을 실행하도록 프로그래밍된 프로세서(610), 통신 자원에 액세스하기 위한 하나 또는 그보다 많은 다른 구조들, 디바이스들, 회로들, 모듈들 또는 명령들, 또는 이들의 임의의 결합을 포함하거나 이에 대응할 수 있다.
[0086] 개시된 양상들 중 하나 이상은 통신 디바이스, 고정 위치 데이터 유닛, 모바일 위치 데이터 유닛, 모바일 전화, 셀룰러 전화, 위성 전화, 컴퓨터, 태블릿, 휴대용 컴퓨터, 디스플레이 디바이스, 미디어 플레이어 또는 데스크톱 컴퓨터를 포함할 수 있는 시스템 또는 장치, 이를테면 전자 디바이스(600)로 구현될 수 있다. 대안으로 또는 추가로, 전자 디바이스(600)는 셋톱 박스, 엔터테인먼트 유닛, 내비게이션 디바이스, 개인용 디지털 보조기기(PDA: personal digital assistant), 모니터, 컴퓨터 모니터, 텔레비전, 튜너, 라디오, 위성 라디오, 뮤직 플레이어, 디지털 뮤직 플레이어, 휴대용 뮤직 플레이어, 비디오 플레이어, 디지털 비디오 플레이어, 디지털 비디오 디스크(DVD: digital video disc) 플레이어, 휴대용 디지털 비디오 플레이어, 위성, 차량, 프로세서를 포함하거나 데이터 또는 컴퓨터 명령들을 저장 또는 리트리브하는 임의의 다른 디바이스, 또는 이들의 결합을 포함할 수 있다. 다른 한정이 아닌 예시적인 예로서, 시스템 또는 장치는 원격 유닛들, 예컨대 핸드헬드 개인 통신 시스템(PCS: personal communication systems) 유닛들, 휴대용 데이터 유닛들, 예컨대 글로벌 포지셔닝 시스템(GPS) 가능 디바이스들, 검침 장비, 또는 프로세서를 포함하거나 데이터 또는 컴퓨터 명령들을 저장 또는 리트리브하는 임의의 다른 디바이스, 또는 이들의 임의의 결합을 포함할 수 있다.
[0087] 도 1 - 도 6 중 하나 이상이 본 개시내용의 교시들에 따른 시스템들, 장치들 및/또는 방법들을 예시할 수 있지만, 본 개시내용은 이러한 예시된 시스템들, 장치들 및/또는 방법들로 한정되는 것은 아니다. 본 명세서에서 예시 또는 설명된 도 1 - 도 6 중 임의의 도면의 하나 또는 그보다 많은 기능들 또는 컴포넌트들은 도 1 - 도 6의 다른 기능 또는 컴포넌트의 하나 또는 그보다 많은 다른 부분들과 결합될 수 있다. 이에 따라, 본 명세서에서 설명한 어떠한 단일 예도 한정으로서 해석되어야 하는 것은 아니며, 본 개시내용의 예들은 본 개시내용의 교시들을 벗어나지 않으면서 적절히 결합될 수 있다.
[0088] 당해 기술분야에서 통상의 지식을 가진 자들은 추가로, 본 명세서에 개시된 양상들과 관련하여 설명된 다양한 예시적인 로직 블록들, 구성들, 모듈들, 회로들 및 알고리즘 단계들이 전자 하드웨어, 프로세서에 의해 실행되는 컴퓨터 소프트웨어, 또는 이 둘의 결합들로 구현될 수 있다고 인식할 것이다. 예시적인 다양한 컴포넌트들, 블록들, 구성들, 모듈들, 회로들 및 단계들은 일반적으로 이들의 기능과 관련하여 위에서 설명되었다. 이러한 기능이 하드웨어로 구현되는지 아니면 프로세서 실행 가능 명령들로 구현되는지는 전체 시스템에 부과된 설계 제약들 및 특정 애플리케이션에 좌우된다. 당해 기술분야에서 통상의 지식을 가진 자들은 설명된 기능을 특정 애플리케이션마다 다양한 방식들로 구현할 수 있지만, 이러한 구현 결정들이 본 개시내용의 범위를 벗어나게 하는 것으로 해석되지는 않아야 한다.
[0089] 본 명세서에 개시된 예들과 관련하여 설명된 방법 또는 알고리즘의 단계들은 직접 하드웨어로, 프로세서에 의해 실행되는 소프트웨어 모듈로, 또는 이 둘의 결합으로 구현될 수 있다. 소프트웨어 모듈은 랜덤 액세스 메모리(RAM: random access memory), 플래시 메모리, 판독 전용 메모리(ROM: read-only memory), 프로그래밍 가능 판독 전용 메모리(PROM: programmable read-only memory), 소거 가능한 프로그래밍 가능 판독 전용 메모리(EPROM: erasable programmable read-only memory), 전기적으로 소거 가능한 프로그래밍 가능 판독 전용 메모리(EEPROM: electrically erasable programmable read-only memory), 레지스터들, 하드디스크, 착탈식 디스크, 콤팩트 디스크 판독 전용 메모리(CD-ROM: compact disc read-only memory), 또는 당해 기술분야에 공지된 임의의 다른 형태의 비-과도적(예컨대, 비-일시적) 저장 매체에 상주할 수 있다. 예시적인 저장 매체는 프로세서가 저장 매체로부터 정보를 읽고 저장 매체에 정보를 기록할 수 있도록 프로세서에 연결된다. 대안으로, 저장 매체는 프로세서에 통합될 수 있다. 프로세서 및 저장 매체는 주문형 집적 회로(ASIC)에 상주할 수 있다. ASIC는 컴퓨팅 디바이스 또는 사용자 단말에 상주할 수 있다. 대안으로, 프로세서 및 저장 매체는 컴퓨팅 디바이스 또는 사용자 단말에 개별 컴포넌트들로서 상주할 수 있다.
[0090] 개시된 양상들의 상기의 설명은 당해 기술분야에서 통상의 지식을 가진 임의의 자가 개시된 양상들을 이용하거나 실시할 수 있게 하도록 제공된다. 이러한 양상들에 대한 다양한 변형들이 당해 기술분야에서 통상의 지식을 가진 자들에게 쉽게 명백할 것이며, 본 명세서에 정의된 원리들은 본 개시내용의 범위를 벗어나지 않으면서 다른 양상들에 적용될 수 있다. 그러므로 본 개시내용은 본 명세서에 도시된 양상들로 한정되는 것으로 의도되는 것이 아니라, 다음 청구항들에 의해 정의된 바와 같은 원리들 및 신규한 특징들에 가능한 부합하는 가장 넓은 범위에 따르는 것이다.

Claims (30)

  1. 장치로서,
    제1 기본 서비스 세트(BSS: basic service set)에 대응하는 토폴로지 정보를 수신하도록 구성된 수신기; 및
    상기 토폴로지 정보를 기초로 상기 제1 BSS와 제2 BSS 간의 자원 양립성을 결정하고, 그리고 상기 제1 BSS와 상기 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 상기 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 상기 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하도록 구성된 프로세서를 포함하며,
    상기 프로세서는 다수의 디바이스 그룹들 사이에 통신 자원을 할당하도록 추가로 구성되고,
    상기 다수의 그룹들은 상기 제1 그룹 및 상기 제2 그룹을 포함하는,
    장치.
  2. 제1 항에 있어서,
    상기 자원 양립성을 결정하기 위해, 상기 프로세서는 상기 제1 BSS의 제1 디바이스와 상기 제2 BSS의 제2 디바이스가 상기 통신 자원을 동시에 사용할 수 있게 할지 여부를 결정하도록 구성되는,
    장치.
  3. 제1 항에 있어서,
    상기 통신 자원은 통신 채널을 포함하는,
    장치.
  4. 제1 항에 있어서,
    상기 통신 자원은 주파수 도메인에서, 시간 도메인에서, 또는 이 둘 다에서 상기 다수의 그룹들 사이에 할당되는,
    장치.
  5. 제1 항에 있어서,
    상기 토폴로지 정보는 포지셔닝 정보, 간섭 정보, 또는 이들의 결합을 포함하는,
    장치.
  6. 제1 항에 있어서,
    상기 제1 BSS와 상기 제2 BSS는 중첩하는 BSS들인,
    장치.
  7. 제1 항에 있어서,
    상기 수신기는 상기 다수의 그룹들 중 상기 제1 그룹의 디바이스에 포함되고,
    상기 통신 자원은 주파수 대역을 포함하며,
    상기 수신기는 상기 제1 그룹에 대응하는 시간 기간 동안 상기 주파수 대역의 부대역을 통해 데이터를 수신하도록 구성되는,
    장치.
  8. 제1 항에 있어서,
    송신기를 더 포함하며,
    상기 송신기는 상기 다수의 그룹들 중 상기 제1 그룹의 디바이스에 포함되고,
    상기 통신 자원은 주파수 대역을 포함하며,
    상기 송신기는 상기 제1 그룹에 대응하는 시간 기간 동안 상기 주파수 대역의 부대역을 통해 데이터를 송신하도록 구성되는,
    장치.
  9. 자원 할당을 위한 방법으로서,
    토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하는 단계;
    상기 제1 BSS와 상기 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 상기 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하고 상기 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하는 단계; 및
    다수의 디바이스 그룹들 사이에 통신 자원을 할당하는 단계를 포함하며,
    상기 다수의 그룹들은 상기 제1 그룹 및 상기 제2 그룹을 포함하는,
    자원 할당을 위한 방법.
  10. 제9 항에 있어서,
    상기 제1 BSS의 제1 액세스 포인트와 상기 제1 BSS의 제1 디바이스 간의 제1 데이터 링크를 식별하는 단계; 및
    상기 제2 BSS의 각각의 데이터 링크에 의해 야기되어 상기 제1 디바이스에서 수신된 간섭이 임계치 미만이라는 결정에 대한 응답으로 상기 제1 디바이스를 제3 디바이스 그룹에 할당하는 단계를 더 포함하는,
    자원 할당을 위한 방법.
  11. 제9 항에 있어서,
    상기 제1 BSS의 제1 세트의 강한 스테이션들을 결정하는 단계; 및
    상기 제1 세트의 강한 스테이션들 중 각각의 스테이션을 제3 디바이스 그룹에 할당하는 단계를 더 포함하는,
    자원 할당을 위한 방법.
  12. 제11 항에 있어서,
    상기 제2 BSS의 제2 세트의 강한 스테이션들을 결정하는 단계; 및
    상기 제2 세트의 강한 스테이션들 중 각각의 스테이션을 상기 제3 그룹에 할당하는 단계를 더 포함하는,
    자원 할당을 위한 방법.
  13. 제9 항에 있어서,
    상기 제1 BSS와 상기 제2 BSS 간의 자원 양립성을 결정하는 단계는,
    상기 제1 BSS의 제1 액세스 포인트와 상기 제1 BSS의 제1 디바이스 간의 제1 데이터 링크를 식별하는 단계; 및
    상기 제2 BSS의 제2 액세스 포인트와 상기 제2 BSS의 제2 디바이스 간의 제2 데이터 링크를 식별하는 단계를 포함하는,
    자원 할당을 위한 방법.
  14. 제13 항에 있어서,
    상기 제1 BSS와 상기 제2 BSS 간의 자원 양립성을 결정하는 단계는,
    상기 제1 데이터 링크에 의해 야기되어 상기 제2 디바이스에서 수신된 제1 간섭이 제1 임계치 미만인지 여부를 결정하는 단계; 및
    상기 제2 데이터 링크에 의해 야기되어 상기 제1 디바이스에서 수신된 제2 간섭이 제2 임계치 미만인지 여부를 결정하는 단계를 더 포함하는,
    자원 할당을 위한 방법.
  15. 제9 항에 있어서,
    상기 통신 자원은 다운링크 채널을 포함하고, 상기 제1 BSS와 상기 제2 BSS 간의 자원 양립성을 결정하는 단계는,
    상기 제1 디바이스를 식별하는 단계 ― 상기 제1 디바이스는 상기 제1 BSS의 하나 또는 그보다 많은 인근 BSS들에 대해, 상기 제1 BSS에 포함되는 가장 약한 스테이션에 대응함 ―; 및
    상기 제2 디바이스를 식별하는 단계 ― 상기 제2 디바이스는 상기 제2 BSS의 하나 또는 그보다 많은 인근 BSS들에 대해, 상기 제2 BSS에 포함되는 가장 약한 스테이션에 대응함 ― 를 더 포함하며,
    상기 제1 BSS와 상기 제2 BSS 간의 자원 양립성은 상기 제1 디바이스 및 상기 제2 디바이스를 기초로 결정되는,
    자원 할당을 위한 방법.
  16. 제15 항에 있어서,
    제3 디바이스를 식별하는 단계 ― 상기 제3 디바이스는 제3 BSS의 하나 또는 그보다 많은 인근 BSS들에 대해, 상기 제3 BSS에 포함되는 가장 약한 스테이션에 대응함 ―;
    상기 제1 디바이스 및 상기 제3 디바이스를 기초로 상기 제1 BSS와 상기 제3 BSS 간의 자원 양립성을 결정하는 단계; 및
    상기 제2 디바이스 및 상기 제3 디바이스를 기초로 상기 제2 BSS와 상기 제3 BSS 간의 자원 양립성을 결정하는 단계를 더 포함하는,
    자원 할당을 위한 방법.
  17. 제9 항에 있어서,
    상기 통신 자원은 업링크 채널을 포함하고, 상기 제1 BSS와 상기 제2 BSS 간의 자원 양립성을 결정하는 단계는,
    상기 제1 디바이스를 식별하는 단계 ― 상기 제1 디바이스는 상기 제2 BSS에 대해, 상기 제1 BSS에 포함되는 가장 약한 스테이션에 대응함 ―; 및
    상기 제2 디바이스를 식별하는 단계 ― 상기 제2 디바이스는 상기 제1 BSS에 대해, 상기 제2 BSS에 포함되는 가장 약한 스테이션에 대응함 ― 를 포함하며,
    상기 제1 BSS와 상기 제2 BSS 간의 자원 양립성은 상기 제1 디바이스 및 상기 제2 디바이스를 기초로 결정되는,
    자원 할당을 위한 방법.
  18. 제17 항에 있어서,
    제3 디바이스를 식별하는 단계 ― 상기 제3 디바이스는 제3 BSS에 대해, 상기 제1 BSS에 포함되는 가장 약한 스테이션에 대응함 ―;
    제4 디바이스를 식별하는 단계 ― 상기 제4 디바이스는 상기 제1 BSS에 대해, 상기 제3 BSS에 포함되는 가장 약한 스테이션에 대응함 ―; 및
    상기 제3 디바이스 및 상기 제4 디바이스를 기초로 상기 제1 BSS와 상기 제3 BSS 간의 자원 양립성을 결정하는 단계를 더 포함하는,
    자원 할당을 위한 방법.
  19. 제9 항에 있어서,
    통계 방법을 이용하여 상기 제2 BSS의 하나 또는 그보다 많은 스테이션들로부터 상기 제1 BSS의 제1 액세스 포인트까지의 감쇄를 결정하는 단계를 더 포함하며,
    상기 통신 자원은 업링크 채널을 포함하는,
    자원 할당을 위한 방법.
  20. 명령들을 포함하는 비-일시적 컴퓨터 판독 가능 저장 매체로서,
    상기 명령들은 프로세서에 의해 실행될 때 상기 프로세서로 하여금,
    토폴로지 정보를 기초로 제1 기본 서비스 세트(BSS)와 제2 BSS 간의 자원 양립성을 결정하게 하고;
    상기 제1 BSS와 상기 제2 BSS가 양립할 수 없다는 결정에 대한 응답으로, 상기 제1 BSS의 제1 디바이스를 제1 디바이스 그룹에 할당하게 하고 상기 제2 BSS의 제2 디바이스를 제2 디바이스 그룹에 할당하게 하며; 그리고
    다수의 디바이스 그룹들 사이에 통신 자원을 할당하게 하며,
    상기 다수의 그룹들은 상기 제1 그룹 및 상기 제2 그룹을 포함하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  21. 제20 항에 있어서,
    상기 통신 자원을 할당하는 것은, 시간 기간들을 상기 제1 그룹 및 상기 제2 그룹에 할당하는 것, 주파수 대역의 하나 또는 그보다 많은 부대역들을 상기 제1 그룹 및 상기 제2 그룹에 할당하는 것, 또는 이들의 결합을 포함하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  22. 제20 항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행될 때, 추가로 상기 프로세서로 하여금,
    제3 BSS와 상기 제1 BSS 간의 자원 양립성을 결정하게 하고; 그리고
    상기 제3 BSS와 상기 제2 BSS 간의 자원 양립성을 결정하게 하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  23. 제22 항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행될 때, 추가로 상기 프로세서로 하여금, 상기 제3 BSS가 상기 제1 BSS와 양립할 수 없고 상기 제2 BSS와 양립할 수 없다는 결정에 대한 응답으로, 상기 제3 BSS의 제3 디바이스를 제3 디바이스 그룹에 할당하게 하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  24. 제20 항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행될 때, 추가로 상기 프로세서로 하여금,
    제4 BSS와 상기 제1 BSS 간의 자원 양립성을 결정하게 하고; 그리고
    상기 제4 BSS가 상기 제1 BSS와 양립할 수 있다는 결정에 대한 응답으로, 상기 제4 BSS의 제4 디바이스를 상기 제1 그룹에 할당하게 하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  25. 제24 항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행될 때, 추가로 상기 프로세서로 하여금,
    상기 제4 BSS와 상기 제2 BSS 간의 자원 양립성을 결정하게 하고; 그리고
    상기 제4 BSS가 상기 제2 BSS와 양립할 수 있다는 결정에 대한 응답으로, 상기 제4 BSS의 제4 디바이스를 상기 제2 그룹에 할당하게 하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  26. 제20 항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행될 때, 추가로 상기 프로세서로 하여금,
    상기 제1 BSS에 포함된 각각의 스테이션에 대해,
    상기 제1 BSS의 제1 액세스 포인트와 상기 스테이션 간의 제1 감쇄를 결정하게 하고; 그리고
    상기 제1 액세스 포인트의 각각의 인근 액세스 포인트에 대해,
    상기 인근 액세스 포인트와 상기 스테이션 간의 대응하는 제2 감쇄를 결정하게 하고; 그리고
    상기 인근 액세스 포인트의 상기 대응하는 제2 감쇄와 상기 제1 감쇄 간의 차이 값을 결정하게 하며;
    결정된 차이 값들 중 가장 작은 차이 값을 결정하게 하고; 그리고
    상기 가장 작은 차이 값에 대응하는 상기 제1 BSS의 특정 스테이션을 상기 제1 BSS의 가장 약한 스테이션으로서 선택하게 하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  27. 제20 항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행될 때, 추가로 상기 프로세서로 하여금, 상기 제1 BSS의 제1 액세스 포인트의 각각의 인근 액세스 포인트에 대해, 상기 제1 BSS의 대응하는 가장 약한 스테이션을 식별하게 하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  28. 장치로서,
    제1 기본 서비스 세트(BSS)에 대응하는 토폴로지 정보를 기초로 상기 제1 BSS와 제2 BSS가 양립할 수 없다고 결정하는 것에 대한 응답으로, 상기 제1 BSS의 제1 디바이스를 다수의 디바이스 그룹들 중 제1 디바이스 그룹에 할당하고 상기 제2 BSS의 제2 디바이스를 상기 다수의 디바이스 그룹들 중 제2 디바이스 그룹에 할당하기 위한 수단; 및
    상기 다수의 그룹들 중 할당된 디바이스 그룹을 기초로 통신 자원에 액세스하기 위한 수단을 포함하는,
    장치.
  29. 제28 항에 있어서,
    상기 통신 자원은 통신 채널을 포함하는,장치.
  30. 제29 항에 있어서,
    상기 통신 채널은 주파수 대역을 포함하며,
    일정 시간 기간 동안 상기 제1 그룹에 의해 사용되도록 상기 주파수 대역의 제1 부대역이 할당되고,
    상기 시간 기간 동안 상기 제2 그룹에 의해 사용되도록 상기 주파수 대역의 제2 부대역이 할당되며,
    상기 제1 부대역은 상기 제2 부대역과 별개인,
    장치.
KR1020187010027A 2015-09-10 2016-08-10 통신 자원 할당 KR20180052694A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/850,266 US20170079044A1 (en) 2015-09-10 2015-09-10 Communication resource allocation
US14/850,266 2015-09-10
PCT/US2016/046342 WO2017044237A1 (en) 2015-09-10 2016-08-10 Communication resource allocation

Publications (1)

Publication Number Publication Date
KR20180052694A true KR20180052694A (ko) 2018-05-18

Family

ID=56738239

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187010027A KR20180052694A (ko) 2015-09-10 2016-08-10 통신 자원 할당

Country Status (7)

Country Link
US (1) US20170079044A1 (ko)
EP (1) EP3348102A1 (ko)
JP (1) JP2018526911A (ko)
KR (1) KR20180052694A (ko)
CN (1) CN108029113A (ko)
BR (1) BR112018004658A2 (ko)
WO (1) WO2017044237A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10469332B2 (en) * 2016-08-26 2019-11-05 Marvell World Trade Ltd. Method and apparatus of remote configuration and management of wireless nodes
CN109804693B (zh) * 2017-04-06 2021-08-13 华为技术有限公司 一种调度方法、装置及系统
US11765046B1 (en) * 2018-01-11 2023-09-19 Cisco Technology, Inc. Endpoint cluster assignment and query generation
CN113287363B (zh) * 2019-12-19 2023-04-18 北京小米移动软件有限公司 数据处理方法及装置、通信设备及存储介质
US20230370978A1 (en) * 2020-11-02 2023-11-16 Qualcomm Incorporated Selective spatial reuse transmissions
WO2023131000A1 (zh) * 2022-01-04 2023-07-13 华为技术有限公司 带宽配置方法及相关设备
EP4277416A1 (en) * 2022-05-11 2023-11-15 Huawei Technologies Co., Ltd. Resource allocation method and apparatus, device, storage medium, and computer program

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3872319B2 (ja) * 2001-08-21 2007-01-24 沖電気工業株式会社 半導体装置及びその製造方法
US7583633B2 (en) * 2003-02-28 2009-09-01 Telefonaktiebolaget Lm Ericsson (Publ) Hard handoff target generation in a multi-frequency CDMA mobile network
JP4871355B2 (ja) * 2005-05-12 2012-02-08 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無線メッシュネットワークのための分散型学習方法
US20080112373A1 (en) * 2006-11-14 2008-05-15 Extricom Ltd. Dynamic BSS allocation
US20110205929A1 (en) * 2008-10-28 2011-08-25 Agency For Science, Technology And Research method of optimising bandwidth allocation in a wireless communication network
WO2011074761A1 (ko) * 2009-12-17 2011-06-23 엘지전자 주식회사 무선랜 시스템의 스테이션간 간섭 절감 방법 및 이를 지원하는 장치
US20140179713A1 (en) * 2012-11-05 2014-06-26 Cadila Healthcare Limited Polymorphic form of 5-(4-[4-(5-cyano-1h-indol-3-yl) butyl] piperazin-1-yl) benzofuran-2-carboxamide and process for preparing thereof
CN110650443B (zh) * 2013-05-03 2022-05-03 交互数字专利控股公司 干扰管理方法及接入点
CN104427632B (zh) * 2013-09-11 2019-11-26 中兴通讯股份有限公司 数据传输调度方法、装置和系统
US9445362B2 (en) * 2013-12-12 2016-09-13 Nokia Technologies Oy Solving exposed terminal problems in wireless networks

Also Published As

Publication number Publication date
WO2017044237A1 (en) 2017-03-16
JP2018526911A (ja) 2018-09-13
CN108029113A (zh) 2018-05-11
US20170079044A1 (en) 2017-03-16
BR112018004658A2 (pt) 2018-09-25
EP3348102A1 (en) 2018-07-18

Similar Documents

Publication Publication Date Title
CN109076596B (zh) 无线局域网中的触发帧
KR20180052694A (ko) 통신 자원 할당
US9515787B2 (en) Wireless communication scheduling on shared spectra
US10531504B2 (en) Base station and scheduling method
US9337913B2 (en) Repeater for enhancing performance of a wireless LAN network
WO2021062613A1 (zh) 数据传输的方法和设备
US20180242190A1 (en) Congestion control for vehicular-to-anything services
US20190150197A1 (en) User equipment and resource sensing and selection method thereof
US10412707B2 (en) Resource pools for vehicular communications
US20210282118A1 (en) Radio communication method and radio communication device
US10477377B2 (en) Network node and method for managing radio resources dedicated to beacon signaling for D2D discovery
JP6140707B2 (ja) 情報提供システム、プログラム、及び、コンピュータ可読記録媒体。
AU2017215761A1 (en) Device and method for wireless communication system, and spectrum management device
JP6469831B2 (ja) 媒体又はチャネル検知に基づくスケジューリング
US9615376B2 (en) Wireless base station device, wireless resource management method, and wireless resource management program
JP2014528215A (ja) 多重チャネルのアクセスポイントにおいてワイヤレスチャネルを割り当てるためのシステム、方法および装置
US9287944B2 (en) System and method for allowing multiple stations in a network to use MU-MIMO transmit beamforming
US10560978B2 (en) Control plane connectivity for wireless devices
WO2019192465A1 (zh) 中继资源的请求方法、调度方法及设备
US20220279336A1 (en) Method for determining hidden node and apparatus
CN116321483B (zh) 用于通信的方法和终端设备
US20230176164A1 (en) Ranging by a network device during a beacon interval
US20230292134A1 (en) Channel assignments for ranging between access points during beacon intervals