KR100885319B1 - 애드-혹 무선 통신 시스템을 위한 방법 및 장치 - Google Patents

Abstract

QoS 흐름들의 라운드-로빈 서비스를 위한 토큰 전달을 허용하는 IBSS가 제시된다(RRBSS). RRBSS는 애드 혹 네트워크에 유용하지만, 특히 고속 데이터 레이트에 적합한, 낮은-대기시간, 감소된 경쟁, 분산형 스케줄링을 허용한다. 분산된 스케줄링 액세스는 서비스 원리를 전달하는 라운드 로빈 토큰을 통한 흐름들을 제공한다. STA들은 라운드 로빈 순서, 또는 리스트를 따르고, 정의된 주기 동안 라운드-로빈 전송 기회들을 가지고 통신할 수 있다. 리스트 내의 각각의 STA는 공유된 매체에 대한 액세스를 RR 리스트 내의 다음 STA로 전달하기 위해서 각각의 토큰을 전송한다. 이러한 시퀀스는 엔드 토큰에서 종료된다. STA는 스테이션 식별자를 유지하고, 리스트 갱신들이 시퀀스 식별자를 통해 유지된다. STA들을 이러한 시퀀스에 추가 또는 제거하고, 연결 리스트들(수신 및 송신)을 설정하고, 대역폭 관리 및 TXOP 듀레이션과 같은 다른 시퀀스 파라미터들을 유지하기 위한 기술들이 제시된다. 다양한 다른 특징들이 또한 제시된다.

Description

애드-혹 무선 통신 시스템을 위한 방법 및 장치{METHOD AND APPARATUS FOR AN AD-HOC WIRELESS COMMUNICATIONS SYSTEM}

본 발명은 통신 분야에 관한 것으로서, 특히 매체 액세스 제어에 대한 것이다.

음성 및 데이터와 같은 다양한 통신 타입들을 제공하기 위해서 무선 통신 시스템들이 널리 사용된다. 전형적인 무선 데이터 시스템, 또는 네트워크는 하나 이상의 공유된 자원들로 다수의 사용자 액세스들을 제공한다. 시스템은 주파수 분할 멀티플렉싱(FDM), 시간 분할 멀티플렉싱(TDM), 코드 분할 멀티플렉싱(CDMA) 등과 같은 다양한 다중 접속 기술들을 사용한다.

예시적인 무선 네트워크들은 셀룰러 기반 데이터 시스템들을 포함한다. 다음은 이러한 예들이다: (1) "듀얼-모드 와이드밴드 스펙트럼 셀룰러 시스템용 TIA/EIA-95-B 이동국-기지국 호환성 표준"(IS-95 표준), (2) "3세트 파트너쉽 프로젝트"(3GPP)에 의해 제공되고, 문서 번호 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, 및 3G TS 25.214 를 포함하는 문서들 세트에 제시되는 표준(W-CDMA), (3) "3세대 파트너쉽 프로젝트 2"(3GPP2)에 의해 제공되고, "cdma2000 확산 스펙트럼 시스템용 TR-45.5 물리 계층 표준에 제시되는 표준(IS-2000 표준), 및 (4) TIA/EIA/IS-856 표준에 부합하는 고속 데이터 레이트(HDR) 시스템(IS-856 표준).

무선 시스템들의 다른 예들은 IEEE 802.11 표준(즉, 802.11(a),(b), 또는(g))과 같은 무선 로컬 영역 네트워크들을 포함한다. 이러한 네트워크들의 개선점은 직교 주파수 분할 멀티플렉싱(OFDM) 변조 기술들을 포함하는 다중 입력 다중 출력(MIMO) WLAN 을 이용하여 달성될 수 있다. IEEE 802.11(e)는 이전의 802.11 표준의 단점을 개선하기 위해서 도입되었다.

무선 시스템 설계들이 진보함에 따라, 보다 높은 데이터 레이트가 이용될 수 있게 되었다. 이러한 높은 데이터 레이트들은 음성, 비디오, 고속 데이터 전송, 및 다양한 진보된 애플리케이션들을 이용가능하게 하였다. 그러나, 다양한 애플리케이션들은 각각의 데이터 전달에 대해 상이한 요구조건들을 가질 수 있다. 많은 타입의 데이터는 대기시간(latency) 및 처리율 요구조건을 가지며, 또는 약간의 서비스 품질(QoS) 보장을 필요로 한다. 자원 관리를 행하지 않으면, 시스템 용량은 감소되고, 시스템은 효율적으로 동작하지 못한다.

어떠한 중앙집중식 제어기도 갖지 않는 802.11 무선 LAN 스테이션(STA)의 애드 혹(ad hoc) 네트워크가 독립적인 기본 서비스 세트(IBSS)로 알려진다. 종래기술에서, 서비스 품질(QoS) 설비는 IBSS에서 이용가능하지 않았다. 매체 액세스 제어(MAC) 프로토콜들은 다수의 사용자들 사이에서 공유된 통신 자원을 할당하기 위해서 일반적으로 사용된다. MAC 프로토콜들은 일반적으로 데이터를 송수신하기 위해서 보다 높은 계층들을 물리 계층으로 인터페이스한다. 데이터 레이트의 증가로부터 이득을 얻기 위해서, MAC 프로토콜은 공유된 자원을 효율적으로 이용하도록 설계되어야 한다. 또한, 다른 또는 레거시(legacy) 통신 표준들과의 상호운용성을 유지하는 것이 바람직하다. 따라서, 임의의 애드 혹 네트워크에서 유용하지만, 특히 높은 처리 시스템들에서 유용한, 낮은-대기시간, 감소된 경쟁, 분산 스케줄링을 허용하는 IBSS가 관련분야에서 필요하다. 또한, 다양한 타입의 레거시 시스템들과 호환될 수 있는 처리 시스템 및 방법이 요구된다.

본 발명의 일 양상에 따르면, 시퀀스 리스트를 저장하는 메모리, 시퀀스 리스트의 관련 스테이션 식별자를 갖는 제1 원격국으로부터 공유된 매체의 제어에 대한 전송을 표시하는 제1 신호를 수신하는 수신기, 및 신호 수신에 뒤이어 공유 매체상에서 전송하고, 공유된 매체 제어에 대한 시간 할당 만료에 뒤이어 시퀀스 리스트에서 관련된 스테이션 식별자를 갖는 제2 원격국으로 공유된 매체의 제어 전송을 표시하는 제2 신호를 전송하는 송신기를 포함하는 장치가 제시된다.

또 다른 양상에 따르면, 공유된 매체의 제어 전달을 표시하도록 동작하고, 제어를 전달하는 제1 스테이션과 관련된 제1 스테이션 식별자, 및 제어를 수신하는 제2 수신 스테이션 관련된 제2 스테이션 식별자를 포함하는 메시지가 제시되며, 여기서 제2 스테이션 식별자는 시퀀스 리스트에서 제1 스테이션 식별자를 뒤따른다.

또 다른 양상에 따르면, 공유된 매체의 제어 전달을 표시하도록 동작하고, 제어를 수신하는 스테이션과 관련된 스테이션 식별자 및 공유된 매체에 순차적으로 액세스하기 위한 복수의 스테이션들과 관련된 스테이션 식별자들로 구성되는 시퀀스 리스트를 포함하는 메시지가 제시된다.

또 다른 양상에 따르면, 하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계 및 제1 스테이션으로부터 제2 스테이션으로 공통 매체 제어를 전달하기 위해서 시퀀스 리스트에 따라 제1 스테이션으로부터 제2 스테이션으로 토큰을 전송하는 단계를 포함하는 방법이 제공된다.

또 다른 양상에 따르면, 공유된 매체를 차례로 공유하는 하나 이상의 스테이션들의 리스트에 따라 공유된 매체에 대한 액세스를 갖는 제1 스테이션으로부터 제2 스테이션으로 토큰을 전송하는 단계 및 토큰이 전송된 후에 제2 스테이션으로 공유된 액세스 제어를 전달하는 단계를 포함하는 방법이 제시된다.

또 다른 양상에 따르면, 공통 매체로의 액세스를 공유하는 복수의 스테이션들 및 복수의 스테이션들 중 하나 이상의 스테이션들에 대응하는 식별자들로 구성되는 리스트에 따라 복수의 스테이션들 중 하나 이상의 스테이션으로부터 흐름(flow)들의 순차적인 서비스를 위한 토큰-전달 수단을 포함하는 BSS가 제시된다.

또 다른 양상에 따르면, 공통 매체를 공유하는 하나 이상의 스테이션들을 포함하는 무선 네트워크에서 동작될 수 있는 방법으로서, 상기 방법은 제1 신호에 의해 서술되는 일련의 시간 세그먼트들에서 매체에 액세스하고, 제1 신호의 전송을 뒤따르는 제1 지연 후에 제1 스테이션으로부터 공유된 매체 상에서 제2 신호를 전송하며, 여기서 제1 지연은 하나 이상의 원격국들에 의해 사용되는 하나 이상의 제2 지연들보다 작으며, 제2 신호는 제2 스테이션으로 공유된 매체의 제어를 전달하는 토큰 메시지를 포함한다.

또 다른 양상에 따르면, 하나 이상의 스테이션 식별자들을 포함하는 시퀀스 리스트를 형성하는 수단, 및 제1 스테이션으로부터 제2 스테이션으로 공통 매체 제어를 전달하기 위해서 시퀀스 리스트에 따라 제1 스테이션으로부터 제2 스테이션으로 토큰을 전송하는 수단을 포함하는 장치가 제시된다.

또 다른 양상에 따르면, 공유된 매체를 차례로 공유하는 하나 이상의 스테이션들 리스트에 따라 공유된 매체에 대한 액세스를 갖는 제1 스테이션으로부터 제2 스테이션으로 토큰을 전송하는 수단, 및 토큰이 전송된 후에 제2 스테이션으로 공유된 액세스 제어를 전달하는 수단을 포함하는 장치가 제시된다.

또 다른 양상에 따르면, 하나 이상의 스테이션 식별자들을 포함하는 시퀀스 리스트를 형성하고, 제1 스테이션으로부터 제2 스테이션으로 공통 매체의 제어를 전달하기 위해서 시퀀스 리스트에 따라 제1 스테이션으로부터 제2 스테이션으로의 토큰 전송하는 동작들을 수행하기 위한 컴퓨터 판독 매체가 제시된다.

본 발명의 다른 추가적인 다양한 양상들은 아래에서 설명된다.

도1은 종래의 기본 서비스 세트(BSS)의 예시적인 도이다.

도2는 RRBSS로 동작할 수 있는 IBSS의 예시적인 도이다.

도3은 무선 통신 장치 또는 STA의 예시적인 도이다.

도4는 STA의 예시적인 도이다.

도5는 RRP를 설정하고 유지하기 위해서 사용되는 지연 파라미터들 사이의 예시적인 관계를 보여주는 도이다.

도6은 동작 중인 RRBSS 예시적인 시간 라인을 보여주는 도이다.

도7은 IBSS 내의 RRBSS를 개시하기 위한 방법에 대한 예시적인 도이다.

도8은 전형적인 RRBSS 통신을 위한 예시적인 방법에 대한 도이다.

도9는 STA가 자신을 RRBSS에 추가하기 위해서 요청하고, 또한 수신 연결(connectivity) 리스트 및 송신 연결 리스트를 생성하기 위한 방법에 대한 예시적인 도이다.

도10은 추가(add) 요청들을 처리하기 위한 방법에 대한 예를 보여주는 도이다.

도11은 갱신된 RR 리스트들을 전달하고 새롭게 추가된 RR STA들에 응답하여 수신 및 송신 연결 리스트들을 갱신하는 방법에 대한 예를 보여주는 도이다.

도12는 RR 리스트에 RR STA의 삽입 포인트를 수정하는 방법에 대한 예를 보여주는 도이다.

도13은 RR 리스트로부터 STA가 자신을 제거하는 방법에 대한 예를 보여주는 도이다.

도14는 이용도가 낮은 STA들의 자동적인 제거를 위한 방법에 대한 예를 보여주는 도이다.

도15는 명확한 토큰 전달을 위한 방법에 대한 예를 보여주는 도이다.

도16은 대역폭 관리를 위한 방법에 대한 예를 보여주는 도이다.

도17은 공정성을 관리하기 위한 방법에 대한 예를 보여주는 도이다.

도18은 STA들에 대한 TXOP 듀레이션을 관리하기 위한 방법에 대한 예를 보여주는 도이다.

도19는 전력 보존을 위한 방법에 대한 예를 보여주는 도이다.

도20은 짧은 토큰의 일 예를 보여주는 도이다.

도21은 긴 토큰의 일 예를 보여주는 도이다.

어떠한 중앙집중화된 제어기도 갖지 않는 802.11 무선 LAN 스테이션(STA)의 애드 혹 네트워크는 독립 기본 서비스 세트(IBSS)로 알려진다. 지금까지, 서비스 품질(QoS) 설비들은 IBSS에서 제공되지 않았다. QoS 흐름들의 라운드-로빈(RR) 서비스에 대한 토큰 전달을 허용하는 IBSS는 여기서 RRBSS로 지칭된다. RRBSS는 애드 혹 네트워크에서 유용하지만, 특히 고속 데이터 레이트에 적합한 낮은-대기시간(latency), 감소된 경쟁, 분산형 스케줄링을 허용하는 개선된 IBSS이다. 분산형 저-대기시간 스케줄링된 액세스는 라운드-로빈(RR) 토큰 전달 서비스 원리를 통해 QoS 흐름들에 제공된다. RR STA들은 라운드-로빈 순서를 따르고, RR 주기 또는 RRP로 알려진 비콘 인터벌 중 일부 동안 라운드 로빈 전송 기회들(RR TXOP)을 가지고 통신할 수 있다. 일 실시예에서, QoS 흐름들을 갖는 STA들만이 RR 스케줄이 참가하고 RRP 동안 매체에 액세스하는 것이 허용된다. 최선(Best Effort) 흐름들은 하기에서 설명되는 연결 주기(CP)에서 분산형 조정 기능부(DCF)를 사용하여 매체에 계속해서 액세스한다.

무선 LAN(또는 새로이 출현하는 전송 기술들을 사용하는 유사한 애플리케이션들)에 대한 고속 비트 레이트 물리 계층들과 연관하여 매우 효율적인 동작을 지원하는 예시적인 실시예들이 여기서 제시된다. 예시적인 WLAN은 20MHz의 대역폭에 서 100Mbps를 초과하는 비트 레이트를 지원한다. 무선 LAN 대역폭이 증가하면, 평균 패킷 지연들이 자동적으로 감소된다. 라운드 로빈 스케줄링의 도입은 지연 지터를 감소시키고, 따라서 애드 혹 네트워크에서 QoS 흐름들을 서빙할 수 있게 된다.

다양한 실시예들은 802.11(예를 들면, (a), (b), 및(e)) 표준에서 제시되는 레거시 WLAN 시스템들에 대한 분산형 조정 동작에 대한 간략성 및 견고성을 제공한다. 다양한 실시예들의 장점은 이러한 레거시 시스템들과의 역방향 호환성을 유지하면서 달성될 수 있다. (하기 설명에서, 802.11 시스템들은 예시적인 레거시 시스템들로 제시됨을 주목하여야 한다. 당업자는 동일한 개선들이 대안적인 시스템들 및 표준들에서 달성될 수 있음을 잘 이해할 수 있을 것이다.)

예시적인 WLAN은 고속 데이터 레이트, 고속 대역폭 물리 계층 전달 메커니즘을 지원하고, 이러한 메커니즘들은 OFDM 변조에 기반한 메커니즘, 단일 캐리어 변조 기술들, 매우 높은 대역폭 효율성을 위한 다중 전송 및 다중 수신 안테나들을 사용하는 시스템들(다중 입력 단일 출력(MISO) 시스템들을 포함하여, 다중 입력 다중 출력(MIMO) 시스템들), 동일한 시간 인터벌 동안 다수의 사용자 단말들로/로부터 데이터를 전송하기 위해 공간 멀티플렉싱 기술들과 연관된 다중 송신 및 수신 안테나들을 사용하는 시스템들, 및 다수의 사용자들에 대한 동시 전송을 허용하기 위해 코드 분할 다중 접속(CDMA)을 사용하는 시스템을 포함한다. 대안적인 예들은 단일 입력 다중 출력(SIMO) 및 단일 입력 단일 출력(SISO) 시스템들을 포함한다.

여기서 제시되는 실시예들은 무선 데이터 통신 시스템과 관련하여 설명된다. 이러한 무선 통신 시스템에서 사용이 바람직하지만, 본 발명은 다른 환경들에서 사용될 수 있다. 일반적으로, 여기서 제시되는 다양한 시스템들은 소프트웨어에 의해 제어되는 프로세서, 집적회로, 또는 이산 로직을 사용하여 형성될 수 있다. 본 명세서상에 제시된 데이터, 지령, 명령, 정보, 신호, 비트, 심벌, 및 칩은 전압, 전류, 전자기파, 자기장 또는 입자, 광 필드 또는 입자, 또는 이들의 임의의 조합으로 표현될 수 있다. 또한, 각 블록 다이아그램에서 제시되는 블록들은 하드웨어 또는 방법 단계들을 나타낼 수 있다. 방법 단계들은 본 발명의 영역을 벗어남이 없이 상호 교환될 수 있다. "예시적인" 이라는 표현은 단지 예로서 제공됨을 나타낸다. 따라서, "예시적인" 또는 "실시예"라는 표현이 다른 실시예에 비해 더 선호되는 것으로 반드시 해석될 필요는 없다.

도1은 종래 시스템(100)의 일 예이고, 상기 종래 시스템은 일반적으로 기본 서비스 세트(BSS)로 지칭되는 하나 이상의 사용자 단말(UT)(106A-N)에 연결되는 중앙집중 액세스 포인트(AP)(104)를 포함한다. 802.11 용어에 따르면, AP 및 UT는 또한 스테이션 또는 STA로 지칭된다. AP 및 UT들은 무선 로컬 영역 네트워크(WLAN)(120)을 통해 통신한다. 본 예에서, WLAN(120)은 고속 MIMO OFDM 시스템이다. 그러나, WLAN(120)은 임의의 무선 LAN일 수 있다. 액세스 포인트(104)는 임의의 외부 장치들과 통신하거나, 또는 네트워크(102)를 통해 처리한다. 네트워크(102)는 인터넷, 인트라넷, 또는 임의의 무선, 유선, 광 네트워크일 수 있다. 연결(110)은 네트워크로부터 액세스 포인트(104)로 물리 계층 신호들을 전달한다. 장치들 또는 처리들은 WLAN(120) 상에서 네트워크(102) 또는 UT와 연결된다. 네트 워크(102) 또는 WLAN(120)에 연결될 수 있는 장치들의 예는 전화기, 개인 휴대 단말기(PDA), 다양한 타입의 컴퓨터(랩톱, 가정용 컴퓨터, 워크 스테이션, 단말들), 비디오 장치(카메라, 캠코더, 웹캠) 및 다양한 타입의 데이터 장치를 포함한다. 처리들은 음성, 비디오, 데이터 통신 등을 포함한다. 다양한 데이터 스트림들은 다양한 전송 요구조건들을 가지고 있으며, 이러한 요구조건들은 다양한 서비스 품질(QoS) 기술들을 사용함으로써 수용될 수 있다.

도2는 WLAN(120) 상에서 통신하는 UT 또는 STA(106)들을 포함하는 IBSS 시스템(200)을 보여준다. 모든 STA가 시스템(200) 내의 모든 다른 STA와 통신할 수 있는 것은 아님을 주목하여야 한다. 사용자 단말(106A)은 연결(110)을 통해 외부 네트워크(102)에 연결된다(여기서 상기 연결(110)은 임의의 프로토콜을 사용하는 유선 또는 무선 연결일 수 있다). 이는 선택적인데, 왜냐하면 IBSS는 WLAN(120)에 추가하여 임의의 다른 연결들을 포함할 필요가 없기 때문이다. 아래에서 상세히 설명되는 바와 같이, 하나 이상의 라운드 로빈 특징들을 가지고 배치되는 IBSS는 RRBSS로 지칭된다. RRBSS는 UT로서 기능하는 액세스 포인트들을 포함하는 임의의 타입의 STA를 포함할 수 있고, 아래에서 제시되는 RR 기술들과 상호 작용할 수 있다. 이와 같이, 무선 통신 장치들은 일반적으로 본 명세서에서 STA로 지칭되고, STA는 여기서 제시되는 임의의 장치일 수 있다.

도3은 무선 통신 장치, 또는 STA(106)의 일 예를 보여주는 도이다. 트랜시버(310)는 선택적이고, 네트워크(102)의 물리 계층 요구조건에 따라 연결(110) 상에서 송신 및 수신하기 위해서 배치될 수 있다. 아래에서 상술되는 무선 LAN 트랜 시버(340)는 하나 이상의 안테나(350)를 통해 WLAN(120) 상에서 데이터를 전송 및 수신한다.

WLAN(120) 또는 네트워크(102)에 연결된 장치 또는 애플리케이션들로/로부터의 데이터는 프로세서(320)를 통해 처리된다. 이러한 데이터는 여기서 흐름(flow)들로 지칭된다. 흐름들은 상이한 특성들을 가질 수 있으며, 흐름과 관련된 애플리케이션 타입에 기반하여 상이한 처리를 요구할 수 있다. 예를 들어, 비디오 또는 음성은 저-대기시간 흐름들로 특성화될 수 있다(비디오는 일반적으로 음성보다 높은 처리율 요구조건을 가짐). 많은 데이터 애플리케이션들은 대기시간에 덜 민감하지만, 높은 데이터 무결성 요구조건을 갖는다(즉, 음성은 약간의 패킷 손실을 용인하지만, 파일 전송은 일반적으로 패킷 손실을 용인하지 않는다). 흐름들의 QoS는 여기서 제시되는 라운드 로빈 기술을 사용하여 관리될 수 있다.

프로세서(320)는 WLAN 트랜시버(340)(또는 트랜시버(310))로부터 데이터, 신호, 메시지 등을 수신한다. 수신된 데이터는 메쉬 링크 또는 다른 WLAN 또는 유선 연결과 같은, 다른 링크 상에서 전송을 위해 처리될 수 있다. 미디어 액세스 제어(MAC) 처리는 프로세서(320)에서 수행된다. 제어 및 시그널링은 아래에서 설명되는 바와 같이, STA들 사이에서 통신된다. MAC 프로토콜 데이터 유닛들(MAC PDU), 또는 프레임들(802.11 용어에서)은 물리 계층(PHY) 프로토콜 데이터 유닛들(PPDUs)에서 캡술화되고, 무선 LAN 트랜시버(340)로 전달되고, 무선 LAN 트랜시버(340)로부터 수신될 수 있다.

실시예에서, 적응 계층(ADAP) 및 데이터 링크 제어 계층(DLC)은 프로세서 (320)에서 수행된다. 물리 계층(PHY)은 프로세서(320)에 연결된 무선 LAN 트랜시버(340) 상에서 수행된다. 당업자는 구성들의 다양한 변형들이 이뤄질 수 있음을 잘 이해할 수 있을 것이다. 프로세서(320)는 물리 계층에 대한 처리들 중 일부 또는 모두를 포함할 수 있다. 무선 LAN 트랜시버는 MAC 프로세싱, 또는 이러한 프로세싱의 서브 부분들을 수행하는 프로세서를 포함할 수 있다. 임의의 수의 프로세서들, 특별 목적의 하드웨어, 또는 이들의 조합이 사용될 수 있다. 여기서 제시되는 계층들은 단지 예시일 뿐이다.

프로세서(320)는 범용 마이크로프로세서, 디지털 프로세서(DSP), 또는 특별한 목적의 프로세서일 수 있다. 프로세서(320)는 다양한 임무(미도시)를 지원하기 위해서 특별한 목적의 하드웨어에 연결될 수 있다. 다양한 애플리케이션들이 외부에 연결된 컴퓨터와 같이 외부에 연결된 프로세서들 상에서 실행될 수 있고, 무선 통신 장치(106)(미도시) 내의 추가적인 프로세서 상에서 실행될 수 있으며, 또는 프로세서(320) 자체에서 실행될 수 있다. 프로세서(320)는 메모리(330)에 연결되며, 메모리(330)는 여기서 제시된 다양한 프로시져 및 방법들을 수행하기 위한 명령들 및 데이터를 저장하는데 사용된다. 당업자는 메모리(330)가 프로세서(320)의 일부 또는 전체에 내장될 수 있는 다양한 타입의 하나 이상의 메모리 성분들로 구성될 수 있음을 잘 이해할 것이다.

무선 LAN 트랜시버(340)는 임의의 타입의 트랜시버(임의의 타입의 수신기 및/또는 송신기를 포함함)일 수 있다. 실시예에서, 무선 LAN 트랜시버(340)는 MIMO 또는 MISO 인터페이스에서 동작될 수 있는 OFDM 트랜시버이다. OFDM, MIMO, MISO 는 당업계에 잘 알려져 있다. 다양한 예시적인 OFDM, MIMO, 및 MISO 트랜시버들은 본 출원의 양수인에게 양도되었으며, 2003년 8월 27일에 출원된 미국 특허 출원 번호 10/650,295, 제목 "와이드밴드 MISO 및 MIMO 시스템을 위한 주파수-독립 공간 처리"에 제시되어 있다. 대안적인 실시예들은 SIMO 또는 SISO 시스템들을 포함한다. 예시적인 수신기는 RF 전환 소자(예를 들면, 필터, 증폭기, 믹서, 오실레이터, 위상 동기 루프, 아날로그 디지털 변환 등), 복조기, 레이크 수신기, 등화기, 디코더, 디인터리버, 결합기, 및 공지된 다양한 소자들을 포함한다. 트랜시버(340)에서 수신된 신호들은 하나 이상의 통신 설계 또는 표준에 따라 복조된다. 실시예에서, MIMO OFDM 신호들을 복조할 수 있는 복조기가 사용된다. 대안적인 실시예에서, 대안적인 표준들이 지원될 수 있고, 실시예들은 다수의 통신 포맷들을 지원할 수 있다.

송신되는 신호들은 상술한 하나 이상의 무선 시스템 표준들 또는 설계들에 따라 트랜시버(340)에서 포맷화된다. 트랜시버(340)에 포함될 수 있는 예시적인 소자들은 증폭기, 필터, 디지털 대 아날로그(D/A) 컨버터, 무선 주파수(RF) 컨버터 등이다. 데이터 및 제어 채널들은 다양한 포맷들에 따라 전송을 위해 포맷화된다. 순방향 링크 데이터 채널 상에서의 전송 데이터는 스케줄링 알고리즘에 의해 표시된 레이트 및 변조 포맷에 따라 변조기(미도시)에서 포맷화된다. 트랜시버(340)의 송신기에 통합될 수 있는 다른 예시적인 소자들은 인코더, 인터리버, 확산기, 및 다양한 타입의 변조기들이다.

무선 LAN 트랜시버(340)는 안테나(350 A-N)와 연결된다. 임의의 수의 안테 나들이 다양한 실시예들에서 지원될 수 있다. 안테나(350)는 다양한 WLAN(즉, 120)들 상에서 송신 및 수신하는데 사용될 수 있다.

무선 LAN 트랜시버(340)는 하나 이상의 안테나(350) 각각에 연결된 공간 프로세서를 포함할 수 있다. 공간 프로세서는 각 안테나에 대해 독립적으로 전송 데이터를 처리하고, 모든 안테나들 상에서의 수신된 신호들을 함께 처리한다. 예시적인 독립 프로세싱은 채널 평가, 원격국(UT 또는 다른 STA)으로부터의 피드백, 채널 인버젼, 또는 다양한 공지된 기술들에 기반한다. 이러한 프로세싱은 다양한 공간 처리 기술들 중 하나를 사용하여 수행될 수 있다. 이러한 타입의 다양한 트랜시버들은 빔 형성, 빔 조정, 아이겐(eigen)-조정, 또는 주어진 사용자 단말로/로부터의 처리율을 증가시키기 위한 다양한 공간 기술들을 사용한다. OFDM 심벌들이 전송되는 실시예에서, 공간 프로세서는 OFDM 서브채널들 또는 빈들 각각을 처리하기 위한 서브-공간 프로세서를 포함할 수 있다.

예시적인 시스템에서, 제1 STA는 N개의 안테나들을 가지며, 제2 STA는 M개의 안테나들을 가질 수 있다. 따라서 제1 STA 및 제2 STA 사이에는 M X N개의 경로들이 존재한다. 이러한 다중 경로들을 이용하여 처리율을 개선시키기 위한 다양한 공간 기술들이 공지되어 있다. 공간 시간 전송 다이버시티(STTD) 시스템(여기서 '다이버시티'로 지칭됨)에서, 전송 데이터는 포맷화되고, 인코딩되며, 단일 데이터 스트림으로서 모든 안테나를 통해 전송된다. M개의 송신 안테나 및 N개의 수신 안테나로 인해, MIN(M,N) 독립 채널들이 형성될 수 있다. 공간 멀티플렉싱은 이러한 독립 경로들을 이용하고, 전송 레이트를 증가시키기 위해서 독립 경로들 각각에서 상이한 데이터를 전송할 수 있다.

2개의 STA들 사이의 채널 특성들을 학습하고, 적응시키기 위한 다양한 기술들이 존재한다. 고유한 파일럿들은 각 송신 안테나로부터 전송될 수 있다. 이러한 파일롯들은 각각의 수신 안테나에서 수신되고 측정된다. 그리고 나서, 채널 상태 정보 피드백이 전송에서 사용하기 위해 송신 장치로 리턴된다. 측정된 채널 매트릭스에 대한 아이겐 분해(eigen decomposition)는 채널 아이겐 모드를 결정하기 위해서 수행된다. 수신기에서 채널 매트릭스에 대한 아이겐 분해를 피하기 위한 대안적인 기술은 수신기에서 공간 프로세싱을 간략화하기 위해서 파일럿 및 데이터에 대한 아이겐-조정을 사용하는 것이다.

따라서, 현재 채널 상태에 따라, 가변 데이터 레이트들이 시스템들을 통한 다양한 사용자 단말들 또는 다른 STA들로의 전송을 위해 이용될 수 있다. 무선 LAN 트랜시버(340)는 물리 링크에 대해 어떤 공간 프로세싱이 사용되는지에 기반하여 지원가능한 레이트를 결정할 수 있다.

안테나들의 수는 사이즈뿐만 아니라, STA 데이터 필요에 기반하여 결정될 수 있다. 예를 들어, 고해상 비디오 디스플레이는 높은 대역폭 요구조건으로 인해 예를 들면, 4개의 안테나를 포함할 수 있고, 이에 반해 PDA는 2개의 안테나만을 포함할 수 있다.

도4는 STA(106)의 일 실시예에 대한 도이다. 제시된 다양한 기능 블록들은 단지 예시일 뿐이며, 상술한 바와 같이 이산 로직, 저장 매체(예를 들면, 메모리(330))와 연결되는 프로세서 기능부 또는 처리부, 또는 이들의 조합에 의해 구성될 수 있다. 이러한 예에서, 신호들은 트랜시버(340 또는 310)와 같은 트랜시버에 의해 수신된다.

채널 평가 블록(420)은 다양한 수단(예를 들면, 수신된 에너지에 대한 임계치)을 사용하여 공유된 매체(예를 들면, WLAN(120))가 다른 STA에 의해 사용중인지 여부를 결정하거나, 또는 그 매체가 아이들(idle) 상태인지를 결정한다. 클리어(clear) 채널 평가(CCA) 기술은 공지되어 있다. 채널 평가 블록(420)은 시스템 시간 주기를 설정하기 위해서 비콘 검출을 또한 수행할 수 있다. 실시예에서, RRP는 타겟 비콘 전송 시간(TBTT) 인터벌의 일부(fraction)가 되도록 선택된다. 채널 평가 및 비콘 검출 기술들은 공지되어 있다. 예를 들어, 비콘 신호 검출을 위한 장치(예를 들면, 수신된 신호 에너지 측정, 검색, 디코딩, 디인터리빙, 필터링, 또는 공지된 임의의 다른 처리 기술들을 이용함)가 이용된다. 채널 평가부(420)는 조정(coordination) 기능부(425)에 연결된다. 실시예에서, 초기 액세스 및 다른 STA들의 발견을 위해서, 802.11 분산형 조정 기능부(DCF)로부터 애드 혹 네트워킹 개념들 및 CSMA/CA 기술을 사용하는 것이 편리하다. 여기서 제시되는 기술들은 이러한 802.11 시스템들 및 임의의 다른 타입의 애드 혹 시스템들과 상호작용할 수 있다. 조정 기능부(425)는 여기서 다양한 실시예들에 대해 상세히 기술되는 라운드 로빈 조정뿐만 아니라, DCF 또는 다른 액세스 프로시져들을 수행할 수 있다. 조정 기능부(425)는 채널 조건들에 대한 결정들뿐만 아니라 디코딩된 신호들 및 메시지들에 응답하여, 그리고 조정 기능부(425)의 기능들 및 프로시저에 응답하여, 전송 메시지를 전달하는 메시지 발생기(430)와 연결된다.

메시지 디코더(410)는 STA와 같은, 원격국으로부터 수신된 메시지를 디코딩하는데 사용된다. 다양한 예시적인 메시지들 및 신호들, 그리고 여기에 포함된 파라미터들이 아래에서 추가로 설명된다. 메시지 디코더는 상술한 이산 로직 또는 처리 기능부의 임의의 조합을 사용하여 구현될 수 있다. 메시지 디코더는 수신기 또는 트랜시버로부터 신호를 수신하고, 이러한 신호는 RF 다운컨버젼, 증폭, 필터링, 아날로그 대 디지털 컨버젼, 에러 정정, 디코딩, 디인터리빙 등과 같은 임의의 신호 처리 기술들을 사용하여 처리된다. 메시지 디코더는 하나 이상의 이러한 기능들을 포함할 수 있다. 예를 들어, 공지된 메시지 디코더는 하나 이상의 채널들(상이한 포맷을 갖는 채널들) 상에서 전달된 메세지로부터 다양한 정보 필드들을 추출하기 위해서 사용된다. 이러한 필드들로부터 추출된 데이터는 (프로세서 또는 다른 논리부에 의한) 추가 처리를 위해 이용될 수 있다.

메시지 발생기(430)는 트랜시버(340 또는 310) 상에서 전송될 메시지를 생성한다. 메시지 발생기(430)는 상술한 이산 로직 또는 처리 기능부들의 임의의 조합을 이용하여 구현될 수 있다. 이러한 형성된 메시지에는 임의의 전송 방식에 따라 전송을 위해 하나 이상의 채널들에서 다른 메시지들이 포함될 수도 있고, 포함되지 않을 수도 있으며, 이러한 전송 방식은 공지되어 있다. 메시지는 다양한 데이터 필드들의 집합일 수 있고, 이러한 데이터 필드들의 예는 아래에서 설명된다. 실시예에서, 메시지 발생기(430)는 다른 메시지들 중에서, MAC PDU들(상술하였음)을 형성한다. (메시지 디코더(410)는 다른 메시지들뿐만 아니라, MAC PDU들을 디코딩하도록 동작됨을 주의하라.) 당업자는 여기에 제시된 원리들을 임의의 타입의 데이 터 또는 제어 메시지 또는 신호들에 적용할 수 있을 것이다.

다양한 다른 메시지들이 공지되어 있고, 본 발명의 영역에서 사용될 수 있다. 예를 들어, STA와의 관련(association)을 요청 및 수용, 또는 거절하는 메시지가 사용될 수 있다. 확인(ACK 또는 NAK) 메시지들이 다양한 통신 포맷들에서 포함될 수 있다. 하나 이상의 STA들 사이에서 흐름들을 설정 및 해제하기 위한 과정 및 메시지들이 사용될 수 있다.

예시적인 라운드 로빈 파라미터들이 도4에 제시된다. 이들은 원격국들로부터 수신된 메시지들로부터 추출되고, 프로세서(320)에서 생성 또는 수정되며, 메모리(330)에 저장되고, 하나 이상의 다양한 타입의 메시지들(메시지 발생기(430)에서 생성됨)에 포함될 수 있다. 이러한 파라미터들의 예들은 다음을 포함한다: 라운드 로빈 네트워크에서 다른 STA들에 대해 STA를 식별하기 위한 라운드 로빈 식별자(RRID)(440), 라운드 로빈 시퀀스를 식별하고 그들의 변경들을 표시하는 라운드 로빈 시퀀스 번호(RR Seq)(442), RRID들 및 라운드 로빈 시퀀스에서 그들 각각의 순서를 포함하는 라운드 로빈 리스트(RR 리스트)(444), RR 리스트의 어떤 RRID들이 STA에서 수신가능한지를 표시하는 수신 연결 리스트, STA로부터 수신할 수 있는 STA들과 관련된 RR 리스트의 RRID들을 유지하기 위한 송신 연결 리스트(448), 및 다양한 다른 세팅들(450). 이러한 파라미터들은 아래에서 설명되는 다양한 프로시져를 위해 사용되고, 라운드 로빈 시퀀스의 조정을 위해 다른 STA들로 전송될 수 있다.

도5는 RRP를 설정 및 유지하기 위해서 사용되는 지연 파라미터들 사이의 예시적인 관계를 보여주는 도이다. 이러한 예에서, 802.11 DCF로부터의 인터프레임 스페이싱(IFS)이 사용된다. 인터프레임 스페이싱 시간 듀레이션들은 2개 이상의 STA들에 의해 공유된 매체에서 전송들 사이에 삽입된 갭 타입에 따라 변한다. 짧은 인터프레임 스페이싱(SIFS), 포인트 인터프레임 스페이싱(PIFS), DCF 인터프레임 스페이싱(DIFS), 및 라운드 로빈 인터프레임 스페이싱(RRIFS) 사이의 시간 지연 관계가 제시된다. SIFS ＜ PIFS ＜ DIFS 임을 주목하라. 따라서, 보다 짧은 시간 듀레이션을 뒤따르는 전송은 채널에 액세스를 시도하기 전에 보다 긴 시간을 대기하여야만 하는 전송에 비해 보다 높은 우선순위를 가질 것이다. AP가 중앙집중형 제어기로 동작하는 DCF BSS에서, PIFS 듀레이션은 AP 우선순위 액세스를 매체에 제공하기 위해서 정의된다. 또한 액세스 포인트를 통합하는(PIFS 백오프 제한을 따름) 시스템 내에서 애드 혹 라운드 로빈 전송이 바람직한 경우, RRIFS는 PIFS보다 작게 설정되고, 따라서 액세스 포인트로부터의 전송들에 비해 라운드 로빈 전송들에 우선순위를 제공한다. 대안적인 실시예에서, RRIFS는 라운드 로빈 트래픽에 비해 AP 조정된 트래픽에 우선순위를 제공하기 위해서 PIFS 보다 크게 설정될 수도 있다. 대안적인 실시예에서, RRIFS는 PIFS와 동일할 수 있다. 실시예에서 강제적이진 않지만, RRIFS는 ACK, NAK, 및 SIFS 백오프 제한들을 따르는 것들과 같은 메시지들에 우선순위를 제공하기 위해서 SIFS보다 크게 설정된다. 대안적인 실시예에서, 다른 우선순위 메커니즘이 사용될 수 있다. 당업자는 임의의 다양한 우선순위 메커니즘들을 사용하여 다양한 애드 혹 시스템들에서 라운드 로빈 프로시져들을 전개하기 위해서 본 명세서에 제시된 원리들을 다양하게 적응시킬 수 있을 것이다. 일반적으로, 임의의 지연 파라미터가 RR 전송이 채널을 포착 및 사용하도록 하여 요구되는 QoS 특징을 제공할 수 있도록 사용될 수 있다. 공유된 매체의 라운드 로빈 사용 및 공정성을 관리하기 위한 기술들이 아래에 제시된다.

도6은 동작하는 RRBSS의 예시적인 시간 라인을 보여주는 도이다. 비콘(620)은 TBTT(610)의 시작을 표시하고, TBTT(610)는 애드 혹 트래픽 표시 메시지(ATIM) 윈도우(660), 라운드 로빈 주기(RRP)(670), 및 경쟁 주기(CP)(680)를 포함한다. ATIM 윈도우 동안, 수신 스테이션에 대한 트래픽의 존재를 표기하는 ATM 프레임들만이 허용된다. ATIM 윈도우는 본 실시예에서 변경되지 않고 수용된다. 대안적인 실시예들은 ATIM을 지원할 필요가 없다. RRIFS 스페이싱은 도6에서 상술되지 않는다. RRP는 RR 리스트의 N개의 STA들 각각에 대한 일련의 RR 전송 기회들(RR TXOP)(630A-630N)로 구성된다. 리스트의 각각의 STA는 RR 리스트의 다음 STA로 공유된 매체에 대한 액세스를 전달하기 하기 위해서 각각의 토큰(640)을 전송한다. STA가 그 RR TXOP를 이용할 필요는 없지만, 토큰(640)으로 다음 스테이션으로 단순히 액세스를 전달할 수 있음을 주목하라(예를 들어, 토큰(640B)은 STA B로부터 STA C로 액세스를 전달하고, 뒤이어 STA C는 RR TXOP의 개입 없이 토큰(640C)으로 STA D로 액세스를 전달한다). RR 리스트의 최종 STA(STA N)은 엔드 토큰(640N)을 전송함으로써 RRP를 종료한다. 실시예에서, 엔드 토큰은 RRP가 종료됨을 표시하기 위해서 특별한 RRID(예를 들면, 올 제로들)를 전송함으로써 식별된다.

RRP를 뒤이어 CP가 뒤따르고, 여기서 임의의 STA는 액세스를 경쟁한다. 실시예에서, DCF(또는 다른 802.11 경쟁 액세스 프로시져)가 임의의 STA에 의한 일반 적인 통신을 위해 사용될 수 있고, 다양한 제어 기능들(즉, STA들을 RR 리스트에 추가하거나, 또는 STA들 사이의 흐름들을 설정하는 것 등)을 수행하기 위해서 사용되고, 이러한 예들은 아래에서 추가로 설명된다. 이러한 전송들은 도6에서 프레임들(650A-N)로 제시된다. TBTT의 종료 및 새로운 TBTT의 시작은 다른 비콘(620)으로 표시된다. 예시적인 실시예들 및 다양한 특징들을 보여주기 위한 프로시져들은 아래에서 설명된다. 명확화를 위해서, 802.11 IBSS 및 DCF 타입 액세스가 가정된다. RR STA들은 레거시 STA들로 지칭되는 다른 STA들과 구별하기 위해서, MIMO STA들로 지칭된다. MIMO 기술들을 사용하는 것들을 제외한 STA들은 RRBSS에서 사용을 위해 적응될 수 있다. 당업자는 대안적인 실시예들에서 사용을 위해, 그리고 802.11 표준들 및 그들의 파생 표준들에 의해 고려될 수 있는 것들을 제외한 네트워크들과의 상호운용성을 위해서 등가의 기술들을 적응시킬 수 있을 것이다.

RRBSS가 초기화되면, 비콘이 현재 비콘 인터벌 동안 RR 스케줄의 제1 STA에 의해 전송된다. 이는 스테이션들이 비콘을 전송하기 위해서 경쟁하는 레거시 802.11 IBSS의 비콘 전송 방법과는 다르다. RR 스케줄의 STA들의 순서는 매 비콘 인터벌에서 순환되어 비콘 인터벌 k에서 마지막을 전송하는 STA가 비콘 인터벌 k+1에서 비콘을 전송한다. RR 리스트의 재순서화(reordering)는 선택적이지만, RRP의 STA들 사이에서 모니터링 및 제어 기능들(및 이러한 프로시져들을 피함으로써 전력을 보존하는 능력)를 분산하기 위해서 사용될 수 있다. 이러한 순환에 대한 대안적인 재순서화 방식이 사용될 수 있으며, 이는 당업자가 잘 이해할 수 있을 것이다.

비콘 전송후에 즉시 종료하기 위해서 ATIM 윈도우를 설정하는 것이 바람직하다. 이는 레거시 슬립 모드를 허용하지 않을 것이다. RRBSS의 MIMO STA들은 RR 스케줄에 의해 인에이블되는 다양한 슬립 모드 프로시져들을 사용할 수 있고, 이러한 예들은 아래에서 설명된다. 매체가 레거시 STA들과 공유되면, RRP는 ATIM이 지원되는 경우, ATIM 윈도우가 만료된 후 바로 뒤따른다.

실시예에서, IBSS 또는 RRBSS에 참가하는 STA들은 TBTT를 지키고, TBTT의 만료시에 진행중인 임의의 전송을 종결한다. 이는 RRP에 대한 보다 많은 정규 주기를 허용한다. 그러나, 레거시 STA 전송들은 TBTT를 넘어 확장할 수 있고, 비콘 전송에서 지터를 초래한다. 여기서 제시되는 기술들은 레거시 STA들과의 상호운용성을 허용한다.

긴 토큰들 및 짧은 토큰들은 감소된 오버헤드를 허용하기 위해서 실시예에서 정의된다. 예시적인 긴 토큰 및 짧은 토큰들은 아래에서 설명된다. 대안적인 실시예에서, 하나의 토큰(예를 들어, 여기서 정의되는 긴 토큰 및 임의의 타입의 토큰) 또는 추가적인 토큰 타입들이 사용될 수 있다. 명확화를 위해서, 실시예들은 한 세트의 RR 파라미터들을 사용하여 기술될 것이다. 실시예에서, RR 리스트는 최대 15개의 RR STA들로 구성되며, 따라서 RRID는 4비트 값이다. "0000" RRID는 특별한 목적을 위해, 예를 들면 엔드 토큰을 표시하고, RRID를 RR 리스트로부터 제거하기 위해서 사용될 수 있다. 다른 RRID 값들이 대안적인 실시예들에서 대체될 수 있다. 다른 토큰 타입들이 엔드 토큰들을 표시하기 위해서 도입될 수 있다. 당업자는 임의의 다른 파라미터들 세트를 사용하여 이러한 실시예들을 적응시킬 수 있을 것이다.

실시예에서, 기본 라운드 로빈 동작이 다음과 같이 진행한다. 기존 또는 새로이 형성된 IBSS에서, 그 QoS 흐름(들)을 만족시키기 위해서 주기적인 전송을 사용하여 출발하기를 원하는 제1 STA는 DCF 프로시져들을 통해 TXOP를 획득하고, 다른 STA에 의해 이미 사용중이 아닌 4비트 RRID(0000 제외)를 포함하는 (방송) 긴 토큰 PPDU를 전송한다. 2개의 STA들이 동시에 동일한 RRID를 취할 확률을 감소시키기 위해서, RRID 필드의 길이가 증가될 수 있다. 상술한 바와 같이, RRID 값 0000은 특별한 의미를 갖는다. 추가적인 STA들이 RR 스케줄에 참가하면, 각각의 STA는 사용되지 않는 RRID로부터 그 자신의 RRID를 취하고, 그 자신을 아래에서 설명되는 바와 같이 RR 스케줄에 추가한다. RRID의 할당 또는 선택을 위한 임의의 기술이 사용될 수 있다.

도7은 IBSS 내에서 RRBSS를 개시하기 위한 방법(700)에 대한 일 예를 보여준다. 블록(710)에서, RRBSS를 개시하고자 하는 STA는 공유된 매체에 대한 액세스를 획득한다. 일 실시예에서, 이는 CP 동안 DCF 프로시져들을 통해 수행된다. 대안적인 시스템들은 액세스를 획득하기 위한 대안적인 방법들을 특정할 수 있다. 블록(720)에서, 액세스가 획득되면, STA는 그 선택된 RRID로 토큰을 전송한다. 이 지점에서, RR 리스트는 하나의 STA의 RRID, 즉 개시 STA의 RRID로 구성된다. 아래에서 추가로 설명되는 바와 같이, 다른 STA들이 이러한 토큰 전송들을 목격할 수 있고, RRBSS의 개시 STA에 참가하기 위한 단계들을 취할 수 있다. 블록(730)에서, 하나 이상의 정의된 주기동안(실시예에서 CP), STA는 다른 STA로부터의 추가(add) 메시지를 모니터링한다. 예시적인 추가 메시지는 아래에서 설명되지만, 대안적인 실시예는 임의의 타입의 메시지를 사용할 수 있다. 블록(740)에서, 하나 이상의 추가 메시지를 수신하면, STA는 하나 이상의 STA들의 추가를 위해 적절하게 현재 RR 리스트를 갱신하여, 새로운 RR 리스트를 형성한다(선택적으로, 요청 STA에 의해 요구되는 트래픽 타입, 가용 대역폭, 요청 STA의 지원가능한 레이트 등에 따른 승인 프로세스가 추가될 수 있음). 2 이상의 STA가 RR 리스트에 참가하면, 각각은 고유한 RRID를 선택하여야만 한다. 실시예에서, 단지 하나의 STA만이 각 TBTT 동안 추가되지만, 이는 강제적인 것은 아니다. 다수의 추가 메시지를 중재하기 위한 예시적인 기술은 가장 먼저 유효하게 수신된 요청을 선택하는 것이다.

실시예에서, 블록(750)에서, STA는 CP 종료후에 하나의 듀레이션을 대기한다. 이 경우, 이러한 듀레이션은 DIFS(적용가능한 백오프를 더함)를 대기하는 다른 STA들에 비해 그 STA에게 우선순위를 제공하는 RRIFS 이다. 이는 그 STA가 매체를 획득하도록 하여 이러한 TBTT 동안 RRP를 개시하도록 한다. 대안적인 네트워크들은 하나의 주기(예를 들어, TBTT)의 종료 및 새로운 주기의 시작을 결정하기 위해 다른 기술들을 사용할 수 있다. 블록(760)에서, 개시 STA(또한 최종 STA 및 현재 RR 리스트의 STA만)는 새로운 RRP의 개시를 책임지고, 비콘을 전송함으로써 그렇게 한다. 비콘을 뒤이어, 블록(770)에서, 타겟이 다른 프로시져(미도시)에서 이전에 정의되었다면, 개시 STA는 TXOP를 전송할 수 있다. 일단 완료되거나, 또는 어떠한 TXOP도 요구되지 않으면, 개시 STA는 토큰에서 정의된 다른 파라미터들(아래에서 제시됨)을 포함하여 토큰을 새로운 추가된 STA로 전달한다. 따라서, 새로 운 RRBSS가 개시되었고, 전형적인 RRBSS 통신의 시작이 시작되었다.

STA들이 RR 스케줄에 참가하고, 떠나고, 또는 그들을 RR 스케줄에 재-삽입할 때, RR 스케줄의 변경들이 글로벌 가변 RR Seq를 통해 트랙킹된다. RR Seq는 STA가 RR 스케줄의 상이한 위치에 자신을 참가, 떠남, 또는 재삽입할 때마다 증분된다. RR Seq는 아래에서 추가로 설명되는, 짧은 토큰 PPDU 및 긴 토큰 PPDU 모두에서 필드로 포함된다. 대안적인 실시예들은 RR 스케줄(및 다른 RR 파라미터들)에 대한 변경들을 STA들에게 경고하는(alert) 대안적인 기술들을 사용할 수 있다.

도8은 전형적인 RRBSS 통신에 대한 방법(800)의 일 예를 보여주는 도이며, 이러한 통신의 예는 도6에서 설명된다. 블록(810)에서, TBTT의 만료에 바로 뒤이어, 이전 비콘 인터벌(즉, 이전 RRP)의 RR 스케줄 상의 최종 STA는 RRIFS 갭을 대기한 후에 비콘을 전송한다. 상술한 바와 같이, RRIFS 갭은 DCF 인터프레임 스페이싱(DIFS) 보다 짧은 지연 또는 주기이다. 이러한 예에서, DIFS는 IBSS의 임의의 다른 STA에 의해 사용될 수 있는 최소 인터프레임 스페이싱이다. 이는 다른 경쟁 STA들에 비해, 토큰 우선순위를 갖는 STA가 매체에 액세스하도록 한다. 실시예에서, RRIFS는 PIFS와 동일하게 선택되는데, 왜냐하면 어떠한 AP도 존재하지 않고, 따라서 AP와의 충돌이 존재하지 않기 때문이다. 상술한 바와 같이, 대안적인 실시예에서, RRIFS는 AP가 존재하는 경우, AP에 비해 RRBSS의 우선순위를 허용하기 위해서 단축될 수 있다.

블록(820)에서, 제1 RR STA는 요구된다면, 그 TXOP에 따라 전송한다. 블록(830)에서, 긴 토큰은 전송되어, 현재 RR 리스트에 표시된 대로, 다음 RR STA로 제 어를 전달한다. 다음 RR STA가 RRIFS에서 전송하지 않으면, 추가적인 지연의 만료시에, 매체 제어는 이전 비콘 인터벌에서 비콘을 전송하였던 STA로 복귀한다. 따라서, RR 스케줄은 이러한 비콘 인터벌동안 순환하지 않는다. 추가적인 지연은 임의의 값으로 설정될 수 있지만, 실시예에서 RRP 동안 매체 제어를 RR STA가 유지할 수 있도록 하기 위해서 총 아이들 채널 시간이 DIFS 보다 작은 것이 바람직하다. 명확화를 위해서, 이러한 조건은 아래에서 추가로 설명되며, 도8에서는 제시되지 않는다.

도시된 바와 같이, 일련의 제로 또는 그 이상의 RR TXOP들이 RR 리스트에 표시된대로 순차적으로 RR STA들에 의해 전송되며, 뒤이어 RR 리스트 상의 다음 STA로 매체 제어를 전달하기 위해서 토큰 전송이 뒤따른다. 각 스테이지에서 전달된 토큰은 짧은 토큰이거나(일반적으로 오버헤드를 감소시키기 위해서 요구됨), 또는 추가적인 정보 또는 제어가 요구되는 경우(아래에서 설명됨) 긴 토큰일 수 있다. 예를 들어, RR TXOP는 블록(840)(선택적)에서 전송되고, 뒤이어 짧은 토큰이 블록(850)에서 뒤따른다(이 토큰은 선택적이지 않지만, 실패 복원을 위한 기술들이 정의될 수 있고, 그 예들은 아래에서 설명됨). 각 RR TXOP 완료시에, 각각의 RR STA는 RR 스케줄 상의 다음 STA로 그 토큰을 전달한다. 이러한 예에서, STA는 RR 스케줄 상의 다음 STA의 RRID를 포함하는 토큰 PPDU를 전송함으로써 RR TXOP의 엔드를 명확하게 표시한다(함축적인 어드레싱을 포함하는 다른 기술들이 대안적인 실시예에서 사용될 수 있다). 이러한 실시예에서, RRP의 제1 STA는 긴 토큰 PPDU를 사용하여 제어를 항상 전달한다. STA가 긴 토큰 PPDU를 전송할 필요가 있는 다른 경우들이 아래에서 논의된다. RR 스케줄 상의 각각의 다음 STA는 토큰을 수신하고 RRIFS 듀레이션 동안 대기한 후에 매체에 대하 제어를 획득한다. 이러한 STA로부터의 임의의 전송은 토큰 전달의 암시적인 확인(implicit acknowledgement)으로서 작용한다. 따라서, 현재 비콘 인터벌 동안 RR 스케줄 상의 엔트리 j를 갖는 STA로부터 RR 스케줄 상의 j+1을 갖는 STA로의 제어가 전달된다. 블록(860)에서, RRP에 대한 최종 TXOP(존재하는 경우)가 전송된다.

블록(870)에서, RR 스케줄 상에 최종 STA가 그 전송을 완료하고 엔드 토큰을 전송하면, 비콘 인터벌의 RRP는 종료된다. 실시예에서, 이는 송신 STA가 토큰의 다음 RRID 필드를 0000으로 설정함으로써 표시된다(다른 특별한 값이 대안적인 실시예에서 사용될 수 있음). 대역폭 관리 및 공정성 프로시져는 RRBSS 시스템에 포함될 있고, 그 예들은 아래에서 설명된다. 실시예에서, RRP는 토큰의 RRP 부분(fraction) 필드에서 표시된 것보다 늦지 않게 종료할 필요가 있다.

블록(880)에서, RRBSS의 STA들 사이에서 모니터링 및 제어 요구조건들을 분배하기 위해서, RR 리스트가 갱신된다. RR 리스트는 다음 RRP를 개시할 새로운 제1 RR STA로 갱신된다. 상술한 바와 같이, 실시예에서, RR 리스트는 순환되어 최종 STA가 제1 STA가 되고, 모든 다른 STA들은 하나의 위치만큼 쉬프트된다. 이러한 재편성(reshuffling)은 선택적이며, 대안적인 재편성 프로시져가 대안적인 실시예에서 대체될 수 있다.

블록(890)에서, 매체는 다른 액세스 방식으로 복귀한다. 이러한 예에서, 분산된 조정 기능부(DCF) 동작이 다음 TBTT 까지 사용된다. 이러한 주기는 경쟁 주 기(CP)로 지칭된다. 대안적인 실시예에서, 임의의 다른 타입의 액세스 방식이 사용될 수 있고(경쟁 기반일 수도 있고, 아닐 수도 있음), 뒤이은 RRP에 대한 매체 제어를 재획득하기 위한 대안적인 기술들이 사용될 수 있다. 다른 RR 시그널링이 아래에서 설명되는 바와 같이, CP 기간동안 개시될 수 있다. 이러한 예들은 STA를 추가하거나, 또는 새로운 흐름들을 개시 또는 협상하는 것을 포함할 수 있다. 결정 블록(895)에서, 처리는 주기(즉, TBTT)가 만료될 때까지 루프(loop)된다. 방법(800)은 RRBSS가 활성상태인 동안 계속 반복될 수 있다.

실시예에서, RRP에 참여하지 않는 비(non)-QoS 흐름들을 갖는 STA들은 DCF 프로시져들을 사용하여 전송할 수 있다. 대안적인 실시예에서, RRP 동안 전송되는 데이터는 QoS 흐름일 것이 요구되지는 않지만, QoS 흐름들은 RRBSS의 사용을 위한 좋은 예이다. CP 동안의 TXOP 전송들은 명백한 토큰을 가지고 종료될 필요는 없다(대안적인 프로시져가 RRP에 뒤이은 주기 동안 사용되는 경우 달리 요구되는 않는다면). 만약 0000으로 설정된 다음 RRID를 갖는 토큰을 디코딩하거나(만약, RR 시그널링을 검출하도록 STA에게 제공되는 경우), 또는 비-RR TXOP(예를 들면, 어떠한 토큰 전송도 갖지 않는 TXOP의 엔드)을 관측하면, CP에 참여하고자 하는 STA는 CP 전송의 시작을 결정할 수 있다.

상술한 바와 같이, 각각의 RR TXOP는 RR 스케줄 상의 다음 STA로 매체 제어를 전달하기 위해서 토큰 PPDU의 전송을 가지고 종료한다. 이러한 예에서, RRP의 엔드는 0000으로 설정된 다음 RRID 필드를 갖는 토큰의 전송을 통해 표시된다. 일반적으로, RR 스케줄에서 엔트리를 갖는 STA는 스케줄링된 RR TXOP 동안 적어도 하 나의 프레임을 전송할 필요가 있다. 그러나, 상술한 바와 같이, STA가 임의의 버퍼링된 프레임들을 갖지 않으면, STA는 RR 스케줄에서 자신의 위치를 유지하기 위해서 짧은 토큰 또는 긴 토큰을 전송한다. 다시, 이러한 예에서, 비콘 인터벌에서 첫 번째로 전송하는 STA는 긴 토큰을 전송한다(아래에서 설명되는 이유로 인해서). 추가적으로, RR Seq의 증분 후에(RR 리스트의 변경, 다양한 RR 파라미터들에 기인하여, 짧은 토큰들 또는 긴 토큰들에 대한 특정 실시예에 따라), 각각의 RR STA는 적어도 한번 긴 토큰을 전송할 필요가 있다. 예를 들어, STA는 또한 그 수신 연결 리스트가 변경된 경우(아래에서 설명됨) 적어도 한번 긴 토큰을 전송한다.

여기서 설명되는 기술들 및 실시예들은 다양한 대안적인 통신 네트워크들(유선 또는 무선)에서 사용하도록 적응될 수 있다. TXOP 동안 전송되는 데이터의 전송 포맷(예를 들면, 변조 타입, 레이트, 전력 레벨, 인코딩 등)은 임의의 타입일 수 있다. 사용되는 통신 포맷에서 이용가능한 기술들은 토큰뿐만 아니라, TXOP의 송신 및 수신 모두에서 통합될 수 있다(토큰은 여기서 제시된 바와 같은 이산(discrete) 메시지일 필요는 없지만, 당업자에게 자명한 다양한 타입의 데이터, 메시지, 또는 신호 전송과 결합될 수 있음을 주목하라). 예를 들어, 예시적인 802.11 환경에서, 다음 프로시져들이 통합될 수 있다. RR 스케줄 상의 STA가 그 스케줄링된 RR TXOP를 전송하기 위해서 매체 제어를 획득할 때, STA는 RR TXOP 동안 프레임 전송에 대한 보호(예를 들면 RTS/CTS)를 사용할 수 있다. STA는 즉각적인 ACK, 또는 지연된 ACK 및 802.11e의 블록 ACK 프로시져를 사용할 수 있다. STA는 하나 이상의 STA들에 프레임들을 전송할 수 있다. STA는 하나 이상의 집합된 프레임들을 전송할 수 있다. 임의의 새로운 시스템이 개발될 뿐만 아니라, 802.11 표준에 대한 개선된 기술이 도입되면, 당업자에 의해 본 명세서 제시된 원리를 통합하기 위해서 가용한 전송 및 수신 프로시져들이 수정될 수 있을 것이다.

도9는 수신 연결 리스트 및 송신 연결 리스트뿐만 아니라, STA가 자신을 RRBSS에 추가할 것을 요청하는 방법에 관한 도이다(요청 STA를 추가하고, 갱신된 RR 리스트를 전달하고, 다른 STA의 수신 및 송신 연결 리스트들을 갱신하기 위한 예시적인 방법 1000 및 1100에 적합하며, 이는 아래에서 설명됨). STA가 RR 스케줄에 참가하고자 하면, 블록(905)에서, STA는 RR 리스트를 포함하는 긴 토큰에 대한 매체를 청취한다(listen). 단계(910)에서, STA가 RR 스케줄 카피를 일단 가지면, STA는 그 수신 연결 리스트를 구성하기 위해서 하나 이상의 비콘 인터벌 동안 그 매체를 청취한다. 블록(915)에서, 이러한 청취 기간 동안 디코딩할 수 있는 각 (긴 또는 짧은) 토큰 전송에 있어서, STA는 그 수신 연결 리스트의 대응하는 비트를 1로 설정한다. 수신 연결 리스트는 단지 어떤 STA 토큰들이 이러한 STA에서 디코딩되었는지만을 표시할 뿐이며, 이러한 STA들이 이러한 STA로부터의 토큰 전송들을 디코딩할 수 있을 것인지 여부를 표시하지는 않는다. 이러한 STA가 RR 스케줄에 일단 참여하면, 아래에서 설명되는 바와 같이 송신 연결 리스트가 순차적으로 생성될 것이다. 연결 리스트들을 형성 또는 유지하는 임의 방법들이 사용될 수 있고, 이러한 방법들의 등가물 역시 당업자는 잘 이해할 수 있을 것이다. 이러한 예에서, 이러한 연결 리스트들은 15 비트 필드이고, 그 각각의 비트는 RR 리스트의 대응하는 STA와 관련된 연결가능성(connectivity)에 따라 설정 또는 재설정된다. 자연적으로, RR 리스트의 재순서화는 대응하는 연결 리스트들의 재순서화를 따를 것이다(선택된 리스트 구성에 기반한 재순서화를 위한 적절한 함수를 사용함).

RR 스케줄에 참여하기 위해서, 요청 STA는 비콘 주기의 CP 기간동안 액세스를 경쟁하고, 여기서 최종 RRID는 요청 STA의 수신 연결 리스트에서 연결 비트가 1로 설정된 STA에 대한 것이다. 결정 블록(920)에서, 요청 STA는 이러한 조건이 만족될 때까지 루핑과정을 수행한다. 블록(25)에서, 요청 STA는 액세스를 경쟁한다. 결정 블록(930)에 제시된 바와 같이, 일단 액세스가 획득되면, 요청 STA는 추가 메시지를 블록(935)에서 전송한다. 액세스가 획득되지 않으면, 결정 블록(920)으로 리턴한다(하나 이상의 RRP들은 결정 블록(920)의 조건이 다시 만족될 때까지 발생할 수 있다). 실시예에서, 추가 메시지는 요청 STA에 의해 전송되는 짧은 토큰 PPDU이고, 여기서 요청 STA는 그 선택된 RRID를 삽입하고, 다음 RRID 및 최종 RRID 필드들 모두를 RRP 사이클의 최종 RRID로 설정한다(연결가능성은 수신 연결 리스트에서 표시된다). 요청이 최종 RRID에 의해 수신가능하지 않거나, RR BSS로의 추가를 위한 선택적인 조건들이 만족되지 않거나, 또는 추가 메시지들의 최대 수(실시예에서, 하나의 메시지)가 이미 수신되었기 때문에, 요청 STA는 결정 블록(940)에서 자신이 성공적으로 RR 리스트에 추가되었는지 여부를 결정한다. 만약 그렇다면, 블록(945)으로 진행한다. 그렇지 않으면, 결정 블록(920)으로 리턴하여 뒤이은 요청을 시도한다(대안적인 실시예에서, 단계 905-915는 현재 RR 리스트 및 연결 리스트를 유지하기 위해서 소정 인터벌에서 반복될 수 있다). RR 리스트로의 성공적인 추가를 표시하는 기술들이 도10에서 상세히 설명된다.

도10은 추가(add) 요청들을 처리하는 방법(1000)의 일 예를 보여주는 도이다. 블록(1010)에서, RRP의 최종 STA는 추가 메시지를 위해 CP 동안 매체를 모니터링한다. 대안적인 실시예에서, 추가 요청들은 상술한 경쟁 기반 기술들 이외의 기술들을 사용하여, 또는 TBTT(또는 다른 인터벌) 내의 다른 주기들에서 일어날 수 있다. 또한, 대안적인 STA 또는 STA들에게 이러한 요청 처리 임무가 부여될 수 있다. 추가 요청들은 제시된 바와 같이 한 주기에 한번 허용될 수 있거나, 또는 보다 높거나 낮은 빈도로 허용될 수 있다. 이러한 수정들은 당업자가 잘 이해할 수 있을 것이다.

결정 블록(1020)에서, RRP의 최종 STA가 하나 이상의 추가 메시지들을 수신하면, 블록(1030)으로 진행한다. TBTT에서 어떠한 추가 메시지도 수신되지 않으면, 블록(1050)으로 진행하여 다음 RRP 사이클에서 긴 토큰을 전송한다. 이러한 경우, 요구되는 RR 리스트 재편성을 제외하고, RR 리스트의 RR 리스트는 변경되지 않는다. 실시예에서, 최종 STA는 순환하고(rotate), 다음 RRP에 대해 제1 STA가 되며, 따라서 다음 사이클에서 (비콘에 뒤이은) 제1 긴 토큰을 전송한다. (다양한 다른 단계들이 명확화를 위해 도10에서 생략되었다).

블록(1030)에서, 하나 이상의 추가 메시지들이 성공적으로 수신되었다면(즉, STA가 경쟁 기반 액세스를 디코딩할 수 있다면), 최종 STA는 첫 번째로 유효하게 수신된 메시지를 선택하여, 관련 RRID를 RR 리스트에 추가한다. 대안적인 실시예에서, 하나 이상의 STA들이 임의의 순서로 RR 리스트에 추가될 수 있고, 이는 당업자가 잘 이해할 수 있을 것이다. 새로운 RRID는 RR 리스트의 임의의 위치, 예를 들면, 끝부분에 위치될 수 있다. 블록(1040)에서, RR 시퀀스 번호(RR Seq)가 갱신되어 RR 리스트가 변경되었음을 표시한다(대안적인 RR 시퀀스 표시 기술들이 사용될 수 있다). 전과 같이, 블록(105)에서, 최종 STA는 다음 RRP의 제1 STA가 되고, 새로운 RR 리스트 및 갱신된 RR Seq를 포함하는 긴 토큰(비콘 후에)을 전송한다. 방법(1000)은 추가 요청들을 모니터링하기 위해서, 각 RRP 후에, 각 최종 STA에 의해 반복될 수 있다. 대안적인 실시예들은 RRP 후의 시간 주기에 추가하여, 또는 이를 제외하고, 하나 이상의 추가 주기들을 제공할 수 있음을 주목하여야 한다.

다시 도9를 살펴본다. 상술한 바와 같이, 결정 블록(940)에서, 요청 STA는 자신이 성공적으로 추가되었는지 여부를 결정한다. 도10에서 설명한 바와 같이, 요청 STA가 다음 RRP에서 제1 토큰을 수신하고, 그 RRID를 RR 리스트에서 보면(실시예에서, 끝에서), 요청이 수용되었다는 결정이 이뤄진다. 이러한 새로운 STA가 RR 시퀀스의 끝에 추가되었기 때문에, 이러한 새로운 STA는 매체에 대한 액세스를 마지막으로 수신하고, 엔드 토큰을 전송한다. 상술한 바와 같이, 이러한 새로운 STA는 다음 RRP에 대한 제1 STA가 된다. 따라서, 블록(945)에서, 다음 비콘 인터벌에서, 이러한 STA는 비콘 및 제1 토큰을 전송한다. 블록(950)에서, 그 수신 연결 리스트를 포함하는 제1 (긴) 토큰이 전송된다. 긴 토큰을 듣는(hear) 원격 STA들은 그들의 수신 연결 리스트들을 그에 따라 갱신한다. 또한, 새로운 STA의 수신 연결 리스트에 설정된 그들의 대응하는 비트를 보는(see) 원격 STA들은 새로운 STA에 대한 그들의 송신 연결가능성을 갱신하는데, 왜냐하면 새로운 STA는 그들의 각각의 STA들로부터 수신하였다는 것을 표시하였기 때문이다. 이러한 원격 동작들은 도11을 참조하여 아래에서 설명된다.

블록(955)에서, 새로운 STA는 그 송신 연결 리스트를 갱신하기 위해서 원격 STA들로부터 긴 토큰들을 모니터링한다. 현재 주기에서, 아래에서 설명되는 바와 같이, 깨어있고 새로운 STA로부터 메시지들을 성공적으로 디코딩할 수 있는 모든 원격 STA들은 수정된 RR 리스트 및 증분된 RR Seq를 갖는 긴 토큰이 들리고 있음을 표시하기 위해서 그들의 수신 연결 리스트를 전송할 것이다. 새로운 STA가 원격 STA를 들을 수 있으면, 새로운 STA는 그 원격 STA에 대한 송신 연결 리스트를 갱신한다. 다른 처리에서, 그리고 다른 시간들에서, 각각의 STA는 원격국으로부터 수신 연결 리스트를 수신함으로써 그 송신 연결 리스트를 갱신한다(스테이션이 긴 토큰을 전송할 이유를 가질 때마다). STA들은 새로운 STA들을 검출하기 위해서 완전하게 비콘 인터벌들을 주기적으로 모니터링하고, 그들 각각의 수신 연결 리스트들에 그들 각각의 RRID들을 추가한다(STA를 슬립모드로 들어가도록 하는 전력 보전 특징들이 아래에서 설명됨). 2개의 STA들 사이의 쌍방향 통신은 그들 각각의 수신 연결 리스트 및 송신 연결 리스트의 대응하는 비트들이 모두 설정된 경우에 가능하다.

도11은 갱신된 RR 리스트들을 전달하고, 새로이 추가된 RR STA들에 응답하여 수신 및 송신 연결 리스트들을 갱신하는 방법(1100)에 대한 일 예를 보여주는 도이다. 본 도면에서 제시된 다양한 단계들은 모니터링 STA로부터 새로운 RR 리스트를 표시하는 메시지에 응답하고, 새로운 STA로부터의 메시지에 응답하는 원격 STA들에 대응한다. 이러한 단계들은 RR 시퀀스의 변경이 전달되도록 하고, STA들이 그들의 연결 리스트들을 갱신하는 것을 용이하게 한다.

블록(1110)에서, STA는 변경이 존재함을 표시하는, 새로운 RR 시퀀스(RR Seq) 번호를 갖는 긴 토큰을 수신한다. 이러한 예에서, 새로운 STA가 그 리스트에 추가되었다. 아래에서 설명되는 바와 같이, 다른 시간들에서, RR Seq는 STA가 떠나거나(leave), 또는 전달을 요구하는 다른 파라미터들이 변경될 때(대안적인 실시예에서) 갱신된다. 블록(1120)에서, 임의의 TXOP 통신에 뒤이은 STA는 새로운 RR 리스트를 갖는 긴 시퀀스를 전송하고, 이러한 긴 시퀀스는 새로운 정보가 그 긴 토큰을 들을 수 있는 모든 STA들로 전파되도록 하여준다. 긴 토큰은 갱신된 RR Seq가 수신될 때마다 전송된다. 대안적인 실시예에서, 다른 토큰 포맷들이 정의되고, 여기서 제시되는 개념들이 이러한 대안적인 포맷들에 적용될 수 있다. 예를 들어, 모든 RR 정보를 포함하고, 토큰이 전달될 때마다 전송되는 하나의 토큰이 정의될 수 있다(이는 일부 프로시져들을 간략화하지만, 제어 오버헤드가 증가될 수 있다).

결정 블록(1130)에서, STA가 다음 RRP에서 추가된 새로운 STA로부터 긴 토큰을 수신하였다면, 블록(1140)으로 진행한다. 그렇지 않으면, 프로세스는 중단된다. 이러한 경우, 달리 그렇게 하도록 강제되지 않는다면, STA는 짧은 토큰을 갖는 그 TXOP를 종료할 것이다. 따라서, 도9에서 설명한 바와 같이, 새로운 STA는 성공적인 수신을 표시하는 연결 리스트를 수신하지 않을 것이고, 새로운 STA는 그 결과로서 그 송신 연결 리스트를 갱신하지 않을 것이다. 달성될 수신 조건들이 변경되면(또는 전력 보존 모드 형태로 STA가 슬립상태였다면), 뒤이은 긴 토큰들이 상술한 바와 같이 연결 리스트들을 갱신하기 위해서 사용될 수 있다.

블록(1140)에서, 새로운 STA로부터 토큰을 성공적으로 디코딩한 후에, 수신 STA는 새로운 STA에 대응하는 그 수신 연결 리스트의 필드 또는 비트를 설정한다. 블록(1150)에서, 수신 STA는 새로운 STA의 수신 연결 리스트를 검사하고, 수신 STA에 관련된 필드 또는 비트가 그 리스트에 설정되면, 수신 STA는 새로운 STA가 그 전송을 들을 수 있음을 알게 된다. 필드가 설정되지 않으면, 수신 STA는 새로운 STA를 들을 수 있지만, 새로운 STA는 수신할 수 없다. 따라서, 수신 STA에 대한 송신 연결은 적절하게 갱신된다.

블록(1160)에서, STA는 갱신된 수신 연결 리스트를 갖는 긴 토큰을 전송한다. 새로운 STA를 포함하여, 이러한 리스트를 수신하는 각 스테이션에서, 송신 연결 리스트는 적절한 방식으로 세팅들에 따라 갱신될 수 있다. 새로운 STA의 송신 연결 리스트에 대한 세팅은 도9에서 설명된다. 그 연결 리스트가 변경되는 모든 STA는 뒤이은 비콘 인터벌에서 긴 토큰을 전송할 필요가 있다. RRBSS가 활성인 동안에는 방법(1100)이 계속 반복된다.

도12는 RR 리스트에서 RR STA의 삽입 포인트를 수정하는 방법(1200)을 보여준다. 블록(1210)에서, 그 수신 및 송신 연결 리스트의 갱신으로 인해, 그리고 RR 스케줄로부터의 STA들의 도달 및/또는 출발로 인해, STA는 수시로 STA가 그 자신을 RR 스케줄의 다른 위치로 재삽입하는 것이 선호되는지를 결정한다. 이러한 예에서, RR 리스트의 새로운 위치(m₀)는 다음과 같이 결정된다. 블록(1220)에서, RR 리스트의 잠재적인 위치를 선택한다. 블록(1230)에서, 수신 연결 리스트의 위치 m 전의 1들의 수로서 Xm을 계산한다. 블록(1240)에서, 송신 연결 리스트의 위치 m 후의 1들의 수로서 Ym을 계산한다. 블록(1250)에서, 평가할 추가의 잠재적인 위치들이 존재한다면, 블록(1260)에서 m을 갱신하고, 블록(1230)으로 리턴된다. 그렇지 않다면, m₀=max[min(Xm,Ym)]을 선택한다. 블록(1280)에서, 그 자신을 RR 스케줄의 다른 위치로 재삽입하기 위해서, STA는 증분된 RR Seq 및 RR 리스트에 다른 위치로 재삽입된 그 RRID를 갖는 긴 토큰 PPDU를 전송한다.

도13은 STA가 자신을 RR 리스트로부터 제거하는 방법을 보여준다. 블록(1310)에서, 스테이션은 RR 스케줄로의 자신의 참가를 종료할 것을 결정한다. 블록(1320)에서, 스테이션은 증분된 RR Seq 및 0000(또는 다른 실시예에서는 다른 값)로 설정된 RR 리스트의 위치를 갖는 긴 토큰 PPDU를 전송한다. 상술한 바와 같이, 갱신된 시퀀스 식별자를 갖는 긴 토큰을 수신하는 STA들은 이러한 변경들(그들의 RR 리스트 위치를 0000으로 설정하는 하나 이상의 STA들을 포함함)을 RR 시퀀스를 통해 전달할 것이다. 블록(1330)에서, STA는 다음 비콘 인터벌에서 RR 스케줄로부터 배제될 것이다. 실시예에서, STA가 미리 결정된 수(M_RR)의 연속적인 비콘 인터벌들에서 비-토큰 PPDU를 전송하지 않았다면, STA는 RR 스케줄로의 자신의 참가를 종료한다. M_RR에 대한 공칭 값은 8이다. 완전하게 이용되지 않는 경우, 이러한 특징은 토큰 전달에 대한 오버헤드(및, 공급이 제한되는 경우, RR 슬롯)를 제거하게 한다. STA는 뒤이어 상술한 기술들을 사용하여 자신을 다시 추가할 수 있다.

도14는 과소이용(underutilizing) STA들의 자동적인 제거를 위한 방법(1400) 을 보여준다. 이러한 선택적인 방법은 상기 방법(1300) 대신에 또는 이와 함께 사용될 수 있다. RR 스케줄 상의 STA(엔트리 j)가 N_RR 개의 연속적인 비콘 인터벌 동안 그 스케줄링된 TXOP를 이용하지 못하면, STA는 RR 스케줄 상에서 자신의 위치를 자동적으로 상실하게 된다. 다른 조건들이 다른 실시예들에서 대체될 수 있다(예를 들면, 이러한 기술은 STA가 반복적으로 토큰을 성공적으로 전달하는데 실패할 경우 사용될 수 있다). 블록(1410)에서, RR 스케줄 상에 엔트리 j-1을 갖는 STA는 STAj 전송들을 모니터링한다. 블록(1420)에서, STAj가 이용 요구조건을 만족시키지 못하면, STAj-1은 블록(1440)에서 전형적인 RR 통신과 같이, 토큰을 STAj로 전달한다. STAj가 이용 요구조건을 만족시키지 못하면, STAj-1은 증분된 RR 시퀀스 및 0000으로 설정된 STAj에 대응하는 RR 리스트 엔트리를 갖는 긴 토큰 PPDU를 전송하고, 그 토큰을 엔트리 j+1을 갖는 STA로 전달한다. 이는 STAj를 상기 순환(rotation)으로부터 효과적으로 제거한다. RRBSS에서의 잔존을 위해 다른 조건들이 부가될 수 있다(즉, 준수해야할 다른 대역폭 관리 또는 공정성 규칙, 또는 다른 시스템 파라미터). 스케줄내의 이전 STA이외의 다른 STA들에게는 대안적으로 모니터링 작업이 부여될 수 있다. 이러한 임의의 경우들에서, 도14에 제시된 프로시져는 RR 리스트로부터 STA들의 제거 및 폴리싱(policing)을 제공하도록 적응될 수 있다. 다시, 상술한 바와 같이, 비콘 인터벌 동안 RR 스케줄에서 변경이 존재하면, RR 스케줄의 모든 뒤이은 STA들은 긴 토큰을 전송한다. 견고한 동작을 위해서, RR 스케줄에 있어서 변경이 존재하는 경우(즉, 새로운 STA의 참가, STA 떠남, RR 스케 줄로부터 STA 제거, RR 스케줄로 STA의 재삽입), 다음 비콘 인터벌에서 모든 STA들은 긴 토큰을 전송한다. N_RR에 대한 공칭 값은 8이다.

도15는 명확한 토큰 전달을 위한 방법을 보여주는 도이다. 상술한 바와 같이, 전형적인 RR 통신에서, 각각의 STA는 RR 리스트의 STA로 토큰을 전달한다. 블록(1510)에서, 인덱스 j=1로 설정한다. 블록(1520)에서, RR 리스트에서 그 위치가 j 인 STA로부터 토큰을 다음 STA(j+1, 또는 제1 반복에서 j+1)로 전송한다. 블록(1530)에서, STAj+1이 RRIFS 내에서(또는 실시예에서, RRIFS에서) 전송하면, 토큰 전달은 성공적이었고, 처리는 종료된다. STAj+1이 요구되는 듀레이션(실시예에서 RRIFS) 내에서 전송하지 않으면, STAj는 토큰을 수신할 다른 STA를 발견하고자 할 것이다. 블록(1540)에서, 리스트에 추가적인 STA들이 남아있으면, 블록(1550)에서 i를 증분시킨다. 블록(1560)에서, STAj는 짧은 지연 후에 매체 제어를 다시 획득한다. 상술한 바와 같이, 실시예에서, 지연은 RR STA들이 공통 매체에 대한 제어를 계속 유지하도록 설정된다. 블록(1520)으로 리턴하고, 여기서 STAj는 다음 STAj+1로 토큰을 전달하고자 한다. 이러한 프로세스는 성공적인 토큰 전달이 이뤄지거나, (블록(1540)에서) 리스트에 추가적인 STA들이 존재하지 않을 때까지 반복된다. 토큰 전달이 실패하고, 리스트가 소진되면, 블록(1570)에서, STAj는 RRP의 종료를 표시하기 위해서 0000으로 설정된 다음 STA를 갖는 토큰을 전송한다. 이는 RRP의 때이른(premature) 종료를 표시한다. 블록(1580)에서, STAj는 리스트의 최종 STA로 행동하고, 다음 RRP에서 비콘 및 긴 토큰을 전송한다.

STA가 그 스케줄링된 RR 전송에 앞서 토큰 PPDU 전송을 디코딩할 수 없다면, STA는 그 비콘 인터벌 동안 RRP에서의 전송을 연기한다. 이는 견고한 동작을 보장하고, 충돌을 회피시킨다. 제어가 상술한 방법(1500)을 사용하여 스케줄에서 뒤이은 STA들로 전달되기 때문에, 대역폭이 낭비되지 않는다. 연기된 STA는 그 비콘 인터벌 동안 CP에서 참가할 수 있다.

그 RR TXOP 동안 토큰을 획득하는 시도들이 실패한 STA는 RR 스케줄에서 그 위치를 상실한 것으로 가정하고, DCF에 참여한다. 상술한 기술들을 이용하여, CP에서 전송함으로써 RR 스케줄에 참여하기 위해 다시 경쟁할 수 있다. RR 스케줄의 이전 엔트리는 (사용되는 구현에 따라) N_RR 또는 그 이하의 비콘 인터벌 후에 만료될 것이다.

상술한 바와 같이, 다양한 RR 스케줄링 재편성 방법은 선택적으로 사용될 수 있다. 실시예에서, RR 스케줄은 각 TBTT에서 순환된다. 랜덤한 재편성을 요구하는 방법이 아래에서 상세히 설명된다. RR 스케줄의 순환(또는 다른 재편성)은 다수의 장점들을 갖는다:비콘은 각 RR STA에 의해 주기적으로 전송되기 때문에, RRBSS 동안 정보의 전달을 허용한다. 전송 순서는 변경되어, 공정성 및 보다 양호한 전력 관리를 제공한다.

RR 스케줄 재편성이 STA가 제어를 취하는 것을 실패하게 할 가능성이 존재한다. 2개의 대안적인 해법들이 아래에서 설명된다. 예를 들어, 비콘 인터벌에 대한 다음 스케줄(k;B D F G H)을 고려해보자(여기서, 각 문자는 RR 리스트 내의 RRID를 표시함).

제1 대안적인 실시예에서, 비콘 인터벌 k에서 먼저 전송한 후에, STA B는 비콘 인터벌 동안 깨어남(awake) 상태로 유지된다. STA B는 상술한 바와 같이 그 수신 및 송신 연결 리스트들을 갱신하기 위해서 이러한 주기를 사용한다. STA B가 비콘 인터벌 k+1 동안 RR 스케줄의 제1 위치를 최종 RRIS(STA H)로 명확하게 전달한다. RRIFS 갭 동안 대기한 후에, TBTT 만료시에, STA H는 비콘 인터벌 k+1 동안 비콘을 전송할 필요가 있다. 어떠한 이유로, STA H가 RRIFS 갭 후에 전송하지 않으면, 제어는 STA B로 복귀하고, 짧은 지연 후에, STA B는 비콘 인터벌 k+1 동안 비콘을 전송하며, 긴 토큰을 갖는 그 TXOP를 완결한다. (이 경우, RR 스케줄 순환은 연기된다). 비콘 인터벌 k에서 전송들에 대한 관측에 기반하여, STA B는 상이한 최종 RRID를 지정하기 위해서 비콘 인터벌 k+1 동안 RR 스케줄을 수정한다. 예를 들어, STA B는 RR 스케줄로부터 STA H를 제거하거나, 또는 STA B는 자신은 RR 스케줄의 상이한 위치로 자신을 재삽입한다(예를 들면, F 및 G 사이에, 뒤이어 다음 스케줄링 전송: B G H D F). 이러한 제1 대안적인 실시예는 STA H 및 B 모두가 비콘 전송에 실패하는 경우에는 안정적이지 못하다. RRBSS는 실패한 경우 재개시될 수 있다.

제2 대안적 실시예는 H 및 G 모두가 비콘 전송에 실패하더라도, 견고함(robutness)을 위한 다양한 STA(예를 들면, STA F)들의 채널 측정(즉, 명확한 채널 평가(CCA))에 의존함으로써 구현될 수 있다. 토큰을 신뢰성있게 전달하기 위한 방법(1500)은 비콘 제어를 신뢰성있게 전달하도록 적응될 수 있으며, 이는 당업자가 잘 이해할 수 있을 것이다. 예를 들어, 비콘 인터벌 k에서 먼저 전송한 후에, STA B는 비콘 인터벌 동안 깨어있는 상태(awake)를 유지한다. STA B는 상술한 바와 같이, 이러한 주기를 사용하여 그 수신 및 송신 연결 리스트를 갱신한다. STA B는 비콘 인터벌 k+1 동안 RR 스케줄에서의 제1 부분을 최종 RRID(STA H)로 명확하게 전달할 필요가 있다. RRIFS 갭을 대기한 후, TBTT 만료시에, STA H는 비콘 인터벌 k+1 동안 비콘을 전송할 필요가 있다. 일부 이유로, STA H가 RRIFS 갭 이후에 전송하지 않으면, 제어는 짧은 지연 후에 STA G로 전달되고, STA G는 다음 스케줄을 전송한다. G H B D F. STA G가 비콘을 전송하지 않으면, 잠재적인 STA들 리스트가 소진되거나, 성공적인 비콘이 전송될 때까지 제어는 STA F, 그리고 그 다음 STA로 차례로 전달된다.

대역폭, 오버헤드, 및/또는 공정성 관리가 사용될 수 있다. 실시예에서, 대역폭 및 오버헤드 관리는 토큰의 RR 대역폭 관리 필드(아래에서 설명됨)를 통해 RRBSS에서 관리된다. RRP에서 마지막을 전송하는 STA는 깨어있는 상태를 유지하고 CP를 관측한다. 다음 비콘 인터벌 동안, RRP 및 CP의 관측에 기반하여 대역폭 관리 필드 파라미터를 갱신한다.

도16은 대역폭 관리를 위한 방법(1600)에 대한 실시예를 보여주는 도이다. 토큰 전달 오버헤드를 상환(amortize)하기 위해서, TBTT는 변경될 수 있다. TBTT는 비콘을 전송하는 STA에 의해 각 비콘 인터벌의 시작에서 변경될 수 있다. TBTT 값은 토큰에 포함된다. 블록(1610)에서, TBTT 듀레이션은 초기 값으로 설정된다. 블록(1620)에서, STA가 참여하고, STA들의 수가 소정 임계치를 초과하면, 블록 (1630)에서 TBTT를 증가시킨다. 블록(1640)에서, STA가 떠나고, STA들의 수가 소정 임계치(이는 상기 참여 임계치와 다를 수 있음) 미만이면, 블록(1650)에서 TBTT를 감소시킨다. 추가적인 조건이 선택적으로 사용될 수 있다. 블록(1660)에서, 과도한 충돌이 검출되면, 파라미터들이 블록(1670)에서 대안적인 TBTT 사이즈로 조정될 수 있다. 그리고, 이러한 처리는 새로운 파라미터들을 사용하여 반복될 수 있다. 충돌이 감소되면, 파라미터들이 또한 재조정될 수 있다. 실시예에서, 다음 규칙들이 사용된다. TBTT의 초기 값은 512(1024) 심벌로 설정된다. STA가 참여하여, RR 스케줄 상의 STA들의 수가 9를 초과하면, TBTT는 1024(1536) 심벌로 설정된다. STA가 떠나서 RR 스케줄 상의 STA들의 수가 7 미만이 되면, TBTT는 512(1024) 심벌로 설정된다. 과도한 충돌이 존재함(아마도, RRBSS에서 RTS/CTS 보호의 사용을 요구함)을 STA가 결정하면, STA는 상기 규칙에서 괄호 안에 표시된 큰 값을 설정할 것이다. 당업자는 RRBSS에 대해 선택된 파라미터들(즉, RR 리스트의 STA들의 수, TBTT 듀레이션 등)에 기반하여 다양한 다른 값들이 대체될 수 있음을 잘 이해할 것이다. 방법(1600)은 대안적인 실시예들에서 보다 정교한 조정을 포함할 수 있고, 임계치들 및 TBTT 조정들은 채널 환경에 기반하여 적응될 수 있음을 당업자는 잘 이해할 수 있을 것이다.

도17은 공정성을 관리하는 방법(1700)을 보여주는 도이다. 실시예에서, 공정성은 토큰의 RR 대역폭 관리 필드(하기에서 설명됨)의 RRP 부분 필드를 통해 RRBSS에서 관리된다. 블록(1710)에서, RRP 부분(fraction)은 초기 값으로 설정된다. 블록(1720)에서, STA는 RRP 듀레이션을 모니터링한다. 블록(1730)에서, RRP 듀레이션 RRP 부분보다 작으면, RRP 부분은 블록(1740)에서 감소되고, 블록(1760)으로 진행한다. 블록(1730)에서, RRP 듀레이션이 RRP 부분보다 작지 않으면, RRP 부분은 블록(1750)에서 증가된다. 블록(1760)에서, 새로운 RRP 부분이 다음 RRP에서 전송된다. 상기 처리는 RRBSS 동작 기간동안 계속해서 반복된다. 상기 방법(1700)의 다양한 변형들을 당업자는 잘 이해할 수 있을 것이다. 예를 들어, RRP의 때이른(premature) 종료는 RRP 부분을 조정하는데 있어서 배제될 수 있다. 변경의 추가적인 양상들이 도입될 수 있다(즉, RRP 듀레이션 및 RRP 부분 사이의 차이 값에 기반하여 보다 적은 또는 보다 많은 증가 또는 감소). RRP 듀레이션 및 RRP 부분이 동일하거나, 서로의 임계치 사이에 존재하는 경우, 어떠한 변경도 이뤄지지 않는다.

실시예에서, 현재 RRP에 대한 RRP 부분을 설정하는 규칙들은 다음과 같다: RRP 부분의 초기 값은 12/32로 설정된다. RRP의 최종 STA는 RRP의 종료 및 전체 CP를 관측하여 다음 비콘 인터벌에 대한 RRP 부분을 결정한다. RRP가 RRP 부분의 현재 값에 앞서 종료하는 경우, RRP 부분은 1/32만큼 감소된다. RRP 가 RRP 부분의 현재 값에서 또는 현재 값 이후에서 종료하는 경우, RRP 부분은 1/32만큼 증가된다. 하나 또는 그 보다 작은 전송들이 CP 기간 동안 관측되는 경우, RRP 부분은 1/8만큼 증가된다. RRP가 때 이르게 종료하는 경우, RRP 부분은 변경되지 않는다.

각 RRP 내에서, STA들의 TXOP들 사이에서 RRP를 할당하는 규칙들이 정의될 수 있다. 도18은 STA들에 대해서 TXOP를 조정하는 방법(1800)을 보여주는 도이다. 실시예에서, 가용한 추가적인 RRP는 STA들 사이에서 비례적으로 분배된다. 다양한 대안적인 할당 방식들이 대안적으로 사용될 수 있다. 블록(1810)에서, 현재 RRP에 대한 최대 증분 값이 (현재 RRP 부분 - 이전 RRP 부분)/이전 RRP 부분으로 정의된다. 블록(1820)에서, 각 RRP 인터벌에서 임의의 STA에 대한 최대 허용 TXOP는 MAx[Min TXOP, (1+Max 증분)*(이전 RR TXOP)]로 결정된다. 실시예에서, MIN TXOP는 16 OFDM 심벌로 설정된다. 대안적인 실시예들은 대안적인 파라미터들을 사용할 수 있고, 다른 조정들이 도입될 수 있으며, 당업자는 이를 잘 이해할 수 있을 것이다. Max 증분은 양 또는 음의 값일 수 있다. 이전 RR TXOP는 이전 RRP에서 STA에 의해 이용되는 RR TXOP의 길이다. RRP가 RR TXOP를 획득하는 STA에 앞서 때 이르게 종료하면, 이전 RR TXOP 변수는 변경되지 않는다.

각각의 RRP에서, RR STA는 RR TXOP 및 그 대응하는 STA들(흐름이 설정되는 STA들)의 모든 것들이 종료한 후에, RR STA는 슬립(sleep) 상태가 된다. 실시예에서, 각각의 RR STA는 비콘 인터벌 동안 CP를 포함하는 전체 비콘 인터벌에 대해 깨어있는 상태(awake)를 유지한다. 다른 예들이 제시되고, 여기서 STA는 비콘 인터벌 동안 전송들을 모니터링하기 위해 깨어있는 상태로 유지될 필요가 있다. 대응하는 STA와 통신을 설정하고자 하는 STA들은 RRP에서, 또는 비콘 인터벌의 CP에서, 또는 대응하는 STA가 깨어있다고 STA들이 결정하는 임의의 시간에서 통신을 설정할 수 있다. RRBSS에 참여하지 않는 STA는 임의의 토큰에서 RRP 부분 필드를 판독할 수 있고, RRP 부분이 종료할 때까지 그 주기동안 슬립할 수 있다(비록, RRP가 때 이르게 종료하고, STA가 추가적인 CP를 이용할 수 없을지라도).

도19는 전력 보전을 위한 방법(1900)을 보여주는 도이다. 블록(1910)에서, STA가 어떠한 이유로 깨어있는 상태로 유지될 필요가 있으면, 처리는 종료한다. 블록(1920)에서, STA의 RR TXOP가 여전히 팬딩(pending) 상태이면, 루프는 블록(1920)으로 돌아간다. RR TXOP가 완료되면, 처리는 블록(1930)으로 진행한다. 블록(1930)에서, 하나 이상의 흐름들이 RRP의 다른 STA들로부터 팬딩상태이면, STA는 블록(1930)으로 루프하고, 다른 STA들이 완료될 때까지 깨어있는 상태를 유지한다. 이러한 조건들이 일단 만족되면, STA는 TBTT의 나머지 동안 슬립한다.

대안적인 실시예에서, 추가적인 특징이 사용될 수 있다. 적어도 매 S 비콘 주기들마다 한 번씩, 각 STA는 전력 보존 모드로 진입하지 않는다. RRID A를 갖는 STA는 그 값을 계산한다(A 모듈로 S). 비콘 시퀀스 번호(BSN)로 지칭되는 새로운 필드가 비콘에 추가된다. BSN은 매 TBTT 마다 증분된다. 각 TBTT에서, STA는 (BSN 모듈로 S)를 계산하고, 이 값이 (A 모듈로 S)와 동일하면, STA는 다음 TBTT까지 전력 보존 모드로 진입하지 않는다. 이는 잠재적인 대응 STA들이 CP 기간동안 STA A와 동일할 수 있도록 하여준다.

도20은 짧은 토큰(2000)의 실시예이다. 짧은 토큰 PPDU(2000)는 16 마이크로초의 물리 계층 컨버젼스 프로토콜(PLCP)(존재하는 경우), 1 OFDM 심벌의 신호 1 필드(2020), 및 2 OFDM 심벌의 신호 2 필드(2040)를 포함한다. 확장된 신호 필드들은 레거시 802.11의 신호 필드와 역으로 호환가능하다. 레거시 신호 필드의 레이트 필드의 사용되지 않는 값이 새로운 PPDU 타입들을 정의하기 위해서 설정된다. 레거시 STA들과의 역(backward) 호환성을 위해서, PLCP 헤더의 신호 필드의 레이트 필드는 레이트/타입 필드로 수정된다. 레이트의 사용되지 않는 값은 PPDU 타입으로 지정된다. PPDU 타입은 또한 신호 2로 지정된 신호 필드 확장의 존재 및 길이를 표시한다. 레이트/타입 필드의 이러한 값들은 레거시 STA들에 대해서는 정의되지 않는다. 따라서, 레거시 STA들은 신호 1 필드를 성공적으로 디코딩하고, 레이트 필드의 정의되지 않은 값을 발견한 후에 PPDU의 디코딩을 버릴 것이다. 도20-21에 제시된 PPDU들 및 여기서 설명되는 기술들이 호환될 수 있는 다양한 실시예들을 보여주는 예시적인 시스템은 본 발명의 양수인에게 양도되었고, 2004년 10월 13일에 출원된, 미국 특허 출원 번호 10/964,330, 제목 "레거시 시스템 상호운용성을 갖는 고속 미디어 액세스 제어"에 제시되어 있다.

실시예에서 필드 폭들은 각 정의된 필드에서 괄호로 제시된다. 신호 1(2020)은 레이트/타입 필드(2022)(4비트), 비축 비트(2024), RR Seq 필드(2026)(4비트), RR 대역폭 관리 필드(2028)(8비트), 패러티 비트(2030), 및 테일(2032)(6비트)를 포함한다. 대역폭 관리 필드는 TBTT 길이(2034)(2비트), RRP 부분(2036)(4비트), 및 최대 증분(2038)(2비트)을 포함한다. 신호 2(2040)은 비축 비트(2042), 컴팩트 RR 리스트(2044)(12 비트), 프레임 검사 시퀀스(FCS)(2046)(4 비트), 및 테일(2048)(6비트)를 포함한다. 컴팩트 RR 리스트(2044)는 STA RRID(2050)(4 비트), 다음 RRID(2052)(4 비트), 및 최종 RRID(2054)(4 비트)를 포함한다.

상술한 실시예들은 이러한 필드들 각각의 사용에 대한 예를 설명한다. RR Seq(2026)은 RR 리스트의 변경들을 트랙킹한다. RR 대역폭 관리 필드(2028)는 다음 필드들을 포함한다: TBTT 길이 필드(2034)는 TBTT의 길이를 표시한다. TBTT 길 이를 변경시키는 규칙들은 위에서 규정되고, 다음 인코딩을 사용할 수 있다; 00:512 심벌들, 01:1024 심벌들, 10:1536 심벌들, 11; 비축.

RRP 부분(2036)은 RR STA들에 의해 점유되는 것이 허용되는 TBTT의 부분을 정의한다. RRP 부분을 결정하는 규칙은 위에서 규정되고, 다음 인코딩을 사용할 수 있다; 스텝 사이즈 1/32, 최소(초기) 값:12/32, 및 최대 값:28/32.

최대 증분(2038)은 위에서 설명한 바와 같이 사용된다. RR STA들에게는 이전 비콘 인터벌에 비해 현재 인터벌에 대해 인자(1+최대 증분) 만큼 그들의 TXOP 길이를 증가시킬 것이 허용된다. 예시적인 인코딩은 다음과 같다:00:0, 01:1/32, 10:1/8, 및 11:-1/32.

컴팩트 RR 리스트(2044)는 RR 리스트로부터 3개의 RRID들을 포함한다:짧은 토큰을 전송하는 STA의 RRID(2050), RR 스케줄 상의 다음 STA의 RRID(2052), 및 현재 비콘 인터벌에 대한 RR 스케줄 상의 최종 STA의 RRID(2054). 4 비트 FCS(2046)은 신호 1 및 신호 2 필드들에 대해 계산된다.

도21은 긴 토큰 PPDU(2100)(여기서, 레이트/타입 필드(2022)는 1010으로 설정됨)의 예이다. 긴 토큰(2100)의 대부분의 필드들은 짧은 토큰(2000)과 동일하고, 동일한 번호로 넘버링된다. 추가적인 또는 수정된 필드들은 아래에서 설명된다.

신호 2(2140)는 비축 필드(2142)(3비트), 연결성 벡터(2144)(15비트), 완료 RR 리스트(2146)(64 비트), 신호 1 및 신호 2 필드들에 대해 계산된 FCS(2148)(8비트), 및 테일(2150)(6비트)를 포함한다. STA가 그 전송된 토큰을 디코딩할 수 있 는 RR 리스트 상의 각각의 STA에 있어서, STA는 연결성 벡터(2144)의 대응하는 비트를 1로 설정한다.

완료 RR 리스트(2146)는 컴팩트 RR 리스트(2044)를 대체한다. 완료 RR 리스트(2146)는 다음 STA(2152)의 RRID(2152)(4비트) 및 최대 15 RRID를 포함하는 RR 리스트(2154)(60비트)를 포함한다.

상술한 바와 같이, 당업자는 대안적인 파라미터 사이즈들, 필드들, 및 메시지 타입들을 포함하도록 이러한 실시예들을 적응시킬 수 있을 것이다. 긴 토큰 및 짧은 토큰들은 다양한 RR 프로시져, 및 대역폭 보존 기술들을 예시하기 위한 일 예로서 사용된다. 상이한 메시지들은 다른 필드들을 포함할 수 있다. 당업자는 다양한 메시지 타입들을 상술한 프로시져에 적응시킬 수 있을 것이다. 대안적인 실시예는 아래에서 추가로 설명된다.

대안적인 실시예에서, RR 리스트 메시지 및 RR 제어 메시지가 정의된다. RR 리스트 메시지는 긴 토큰과 유사한, RRID들의 전체 리스트를 포함한다. STA들이 RR 스케줄에 참여하고 떠남에 따라, 변경들이 RR Seq와 유사한, 범용 가변 RR 변경 시퀀스를 통해 트랙킹된다. RR 변경 시퀀스는 STA가 RR 스케줄에 참여하거나, RR 스케줄을 떠날 때마다 증분된다. RR 변경 시퀀스는 RR 리스트 메시지 및 RR 제어 메시지의 필드로서 포함된다. 대안적으로, RR 변경 시퀀스 필드는 각 RR TXOP의 헤더 필드로서 포함된다. STA는 RR 스케줄 상의 다음 STA의 RRID를 포함하는 RR TXOP 엔드 프레임(상술한 토큰들과 유사함)을 전송함으로써 RR TXOP의 종료를 명시적으로 표시한다.

RR 제어 메시지는, TBTT 동안 RR 리스트에 대한 변경을 표시하는, 짧은 토큰과 유사한 짧은 메시지이다. RR 제어 메시지는 RR 변경 시퀀스 필드 및 RR 비트맵 필드를 포함한다. RR 비트맵의 각 비트는 RR 리스트 메시지의 RRID 엔트리들에 대응한다. STA가 RR 스케줄을 떠나면, RR 비트맵의 그 엔트리는 TBTT의 나머지에 대해 0으로 설정된다. 이는 RR 스케줄의 뒤이은 STA들이 전송 순서로 상위 이동(move up)하도록 하여준다. RR 제어 메시지는 매우 짧기 때문에, 많은 오버헤드 없이 매 RR TXOP에서 전송될 수 있다. RR 스케줄에서 엔트리를 갖는 STA는 그 스케줄링된 TXOP 기간 동안 적어도 하나의 프레임을 전송하여야 한다. STA가 버퍼링된 프레임들을 전혀 갖지 않으면, STA는 RR 스케줄에서 그 위치를 유지하기 위해서 RR 리스트 또는 RR 제어 메시지를 전송하여야 한다.

TBTT 동안 RR 스케줄링에서 변경이 존재하는 경우, RR 스케줄의 모든 뒤이은 STA들은 RR 리스트 메시지 또는 RR 제어 메시지 중 하나를 전송한다. 이는 모든 RR TXOP가 항상 RR 제어 메시지를 포함하는 경우 자동적으로 처리된다. 견고한 동작을 위해서, RR 스케줄에서 변경이 존재하는 경우(즉, 새로운 STA가 참여하거나, 또는 STA가 RR 스케줄을 떠나는 경우), RR 스케줄의 모든 STA들은 적어도 한 번은 RR 리스트 메시지를 전송한다. 이는 RR 리스트 메시지가 RRBSS를 통해 전파되도록 하여준다.

RR 스케줄에서 변경이 존재하지 않는 경우, RR 스케줄의 단지 제1 STA만이 RR 리스트 메시지를 전송할 것이 요구된다. 다른 STA들은 필요한 경우, 그들의 RR TXOP 동안 RR 리스트 메시지를 전송한다. 모든 STA들은 RR 제어 메시지를 전송한 다. 당업자는 적절하게 긴 토큰 및 짧은 토큰을 대체하여, 이러한 대안적인 메시지들을 상술한 프로시져들에 적응시킬 수 있을 것이다.

2개의 추가적인 대안적 대역폭 공유 및 공정성 실시예들이 아래에서 설명된다. 제1 대안적 방법에서, RR 스케줄에 K 개의 STA들이 존재하면(즉, RR 리스트에 K개의 엔트리), RR TXOP 서비스 양(Q)은 Q=r*TBTT/K로 정의된다. 여기서 r은 RRP에 대해 가용한 TBTT 인터벌의 최대 부분이다. r에 대한 값들은 아래에서 설명하는 바와 같이, rmin 및rmax 사이에 존재한다.

RR 스케줄 상의 자신의 차례에서, 각각의 STA는 길이 R 이하의 최대 길이 TXOP를 사용한다. 초기에 STA는 R[0]=Q를 설정한다.

현재 인터벌에 대한 RR 스케줄 상의 최종 STA는 RRP의 종료(end)를 표시한다. RRP에 의해 점유되는 TBTT 인터벌의 부분에 대해 2개의 가능한 정의들이 존재한다. 첫번째, s_a는 TBTT 인터벌의 RRP에 의해 점유되는 시간의 부분이다, 두 번째, s_b는 RRP가 종료할 때, 만료되는 TBTT 인터벌의 부분이다. 이러한 차이는 TBTT 인터벌의 시작을 지연하는 레거시 스테이션들에 기인한다. 아래에서 논의되는 가정된 정의는 s_a이지만, TBTT 인터벌의 RR 스케줄 상에서 최종 STA에 의해 둘 중 어느 것이든 결정될 수 있다. 다음 TBTT 인터벌에서, 이러한 STA는 비콘 후에 전송하는 첫 번째 STA일 것이다. 이전 TBTT 인터벌에 대한 값들이 RR 리스트 메시지에서 포함된다.

다음 TBTT 인터벌에 대해 R[i]보다 크게 TBTT 당 그 RR TXOP 길이를 증가시키고자 하는 STA는 다음 프로시져를 사용한다. 그리고 나서, 다음 TBTT 인터벌에 서, STA에게는 TBTT 인터벌의 그 RR TXOP를 R[i+1}＜r_i.R[i]/s_{i - 1} 로 증가시키는 것이 허용된다. r 그 자신의 값은 가변적이다. 이는 CP의 점유에 따라 각 TBTT에서 변경될 수 있다. RRP 동안 전송하는 최종 STA는 또한 CP를 모니터링하고, 이를 통해 다음과 같이 r의 값을 갱신할 수 있다. r의 값은 CP가 아이들(idle) 상태로 남겨지는 경우, 매 TBTT 인터벌에서 최대 값 rmax 까지 0.1만큼 증가된다. 매 비지(busy) CP에 있어서, r 값은 0.02만큼 감소되지만, rmin 미만으로 감소되지는 않는다. RR 리스트 메시지는 r의 현재 값을 포함한다. 변수들의 공칭 값은 rmin=0.4이고, rmax는 0.8이다. 제2 정의 s_b가 사용되면, 보다 높은 값들이 사용될 수 있다. 대안적인 파라미터들이 대안적인 실시예들에서 대체될 수 있다.

이러한 변수들의 사용을 설명하는데 유용한 다음 예를 고려해보자. 여기서, 하나의 소스 STA A 가 QoS 데이터(예를 들면, 비디오 스트림)를 2개의 싱크 STA들,즉 STA B 및 C로 전달한다. STA B 및 C는 일부 애플리케이션 제어 트래픽 및, 블록 ACK 트래픽만을 생성한다. STA B 및 C가 각각 각 TBTT 인터벌에서 고정된 0.05 부분을 소비하는 것으로 가정한다.

테이블 1:소스에 가용한 TBTT 인터벌의 부분 및 변수 r, s의 전개

테이블 1은 상술한 바와 같이 r, R_A, R_B, R_C 및 s에 대한 전개를 보여준다. 5TBTT 인터벌 내에서 소스(STA A)가 제1 TBTT 인터벌의 13%에서 시작하여 TBTT 인터벌의 거의 70% 점유할 수 있음을 상기 표에서 알 수 있다. 따라서, 파라미터 r 및 s를 통해 부과되는 공정성 기준은 대역폭 낭비를 거의 야기하지 않는다.

제2 대안적 대역폭 공유 및 공정성 방법에 있어서, 제1 방법과 같이, RR 스케줄 상에서 K 개의 STA들이 존재하고(즉, RR 리스트에 K개의 엔트리), RR TXOP 서비스 양은 Q=r*TBTT/K로 정의된다. Q 값은 RR 스케줄 상에 STA들의 수가 변경될 때에만 변경된다. r(또는 Q)의 현재 값은 RR 리스트 메시지에 포함된다.

전과 같이, RR 리스트 메시지는 현재 TBTT에 대한 RR 스케줄을 포함한다. RR 스케줄의 각각의 STA는 리스트 상의 다음 STA로 토큰을 명시적으로(explicitly) 또는 암시적으로(implicitly) 전달한다. 다음 STA는 이전 STA가 그 RR TXOP를 완료한 후에 RRIFS 주기 동안 대기한 후에, 그 RR TXOP 전송을 개시한다. RR 스케줄 상에서 그 엔트리를 최소화하기 위해서, STA는 그 스케줄링된 RR TXOP 동안 전송한 다. 그 버퍼에 아무런 데이터도 존재하지 않으면, STA는 그 RR 스케줄 엔트리를 최소화하기 위해서 RR 리스트 메시지 또는 RR 제어 메시지 중 하나를 전송한다.

이러한 대역폭 공유 방법에서, TBTT 인터벌 i 동안, RR 스케줄 상에서 엔트리 j를 갖는 STA는 TBTT[i]+b+(j-1)Q에 앞서 그 보장된 RR TXOP를 완료한다. 여기서 b는 비콘의 전송 시간이다. 따라서, RR 스케줄 상의 이전 STA들이 서비스 양 Q의 완전한 할당을 이용하지 않으면, j번째 STA는 그 전송을 일찍 시작할 수 있지만, 스케줄링된 완료 시간 전에 전송을 완료한다. 이는 각각의 STA가 각각의 TBTT 동안 적어도 최소 양 Q를 획득할 수 있는 것을 보장한다.

각각의 TBTT에서 RR 스케줄의 순환(rotation) 대신에, 사용되지 않은 대역폭에 대한 공정성 액세스를 위해서, 각 TBTT에서 RR 스케줄의 랜덤한 재편성(shuffle)이 사용될 수 있다.

RR 스케줄 상의 최종 STA가 그 RR TXOP 엔드 프레임을 전송하는 경우, MAC 프레임의 나머지는 CP로 복귀한다. 그러나, 이러한 예에서, 3개의 우선순위 레벨들이 CP 동안 도입된다. 높은, 표준, 및 낮은 우선순위. 높은 우선순위는 이러한 TBTT 인터벌 동안 그들의 보장된 서비스 양(Q)을 완전히 이용한 RR 스케줄 상의 STA들 및, 이러한 TBTT 동안 가장 최근의 RR 리스트 또는 RR 제어 메시지를 디코딩할 수 없었기 때문에 전송들을 연기한 RR 스케줄 상의 STA들을 포함한다. 표준 우선순위는 RR 스케줄에 참여하지 않는 STA들을 포함한다. 낮은 우선순위는 이러한 TBTT의 스케줄링된 차례(turn) 동안 서비스 양 Q 보다 작은 양을 사용한 RR 스케줄 상의 STA들을 포함한다. 이러한 실시예에서, 높은 우선순위 STA들은 RRIFS 및 짧 은 백오프(backoff)를 사용한다. 표준 우선순위 STA들은 DIFS 및 표준 DCF 백오프를 사용한다. 낮은 우선순위 STA들은 DIFS보다 긴 인터-프레임 스페이싱(LIFS)을 사용하여, 보다 긴 백오프를 사용한다.

RR 스케줄 상의 STA가 CP 동안 매체에 액세스하는데 성공하면(높은 우선순위 또는 낮은 우선순위 경쟁 메커니즘을 사용함), STA는 서비스 양 Q 까지 전송할 수 있다. 표준 우선순위 STA들은 또한 그들의 TXOP를 Q로 제한하여야 하지만, 이는 레거시 STA들에 대해서는 보장되지 않을 수 있다.

대안적인 전력 보존 특징은 방금 서술한, 제2 대안적 대역폭 및 공정성 방법을 사용하여 전개될 수 있다. RR TXOP의 전송에는 CP 동안 우선순위 TXOP가 뒤따를 수 있기 때문에, 전력 보존은 수정될 수 있다. 그 RR 또는 우선순위 TXOP에서, STA는 현재 TBTT 인터벌의 나머지 동안 그 대응하는 STA로 임의의 추가적인 전송들을 시도할 것인지 여부를 결정한다. 추가적인 전송이 기대되지 않으면, STA는 다음 TBTT까지 슬립 상태로 유지된다.

도19에서 설명한 바와 같이, 적어도 매 S 비콘 주기들 마다 한 번씩, 각 STA는 전력 보존 모드에서 벗어난다. RRID A를 갖는 STA는 값 (A 모듈로 S)를 계산한다. 각 TBTT에서, STA는 (BSN 모듈로 S)를 계산하고, 이 수가 (A 모듈로 S)와 동일하면, STA는 다음 TBTT까지 전력 보존 모드로 진입하지 않는다. 이는 잠재적인 대응 STA들이 CP 동안 STA A와 통신할 수 있도록 하여준다.

당업자는 정보 및 신호들이 다양한 타입의 상이한 기술들을 사용하여 표현될 수 있음을 잘 이해할 것이다. 예를 들어, 본 명세서상에 제시된 데이터, 지령, 명 령, 정보, 신호, 비트, 심벌, 및 칩은 전압, 전류, 전자기파, 자기장 또는 입자, 광 필드 또는 입자, 또는 이들의 임의의 조합으로 표현될 수 있다.

당업자는 상술한 다양한 예시적인 논리블록, 모듈, 회로, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 조합으로서 구현될 수 있음을 잘 이해할 것이다. 하드웨어 및 소프트웨어의 상호 호환성을 명확히 하기 위해, 다양한 예시적인 소자들, 블록, 모둘, 회로, 및 단계들이 그들의 기능적 관점에서 기술되었다. 이러한 기능이 하드웨어로 구현되는지, 또는 소프트웨어로 구현되는지는 특정 애플리케이션 및 전체 시스템에 대해 부가된 설계 제한들에 의존한다. 당업자는 이러한 기능들을 각각의 특정 애플리케이션에 대해 다양한 방식으로 구현할 수 있지만, 이러한 구현 결정이 본 발명의 영역을 벗어나는 것은 아니다.

다양한 예시적인 논리 블록들, 모듈들, 및 회로들이 범용 프로세서; 디지털 신호 처리기, DSP; 주문형 집적회로, ASIC; 필드 프로그램어블 게이트 어레이, FPGA; 또는 다른 프로그램어블 논리 장치; 이산 게이트 또는 트랜지스터 논리; 이산 하드웨어 컴포넌트들; 또는 이러한 기능들을 구현하도록 설계된 것들의 조합을 통해 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로 프로세서 일 수 있지만; 대안적 실시예에서, 이러한 프로세서는 기존 프로세서, 제어기, 마이크로 제어기, 또는 상태 머신일 수 있다. 프로세서는 예를 들어, DSP 및 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로 프로세서, 또는 이러한 구성들의 조합과 같이 계산 장치들의 조합으로서 구현될 수 있다.

상술한 방법의 단계들 및 알고리즘은 하드웨어에서, 프로세서에 의해 실행되는 소프트웨어 모듈에서, 또는 이들의 조합에 의해 직접 구현될 수 있다. 소프트웨어 모듈들은 랜덤 액세스 메모리(RAM); 플래쉬 메모리; 판독 전용 메모리(ROM); 전기적 프로그램어블 ROM(EPROM); 전기적 삭제가능한 프로그램어블 ROM(EEPROM); 레지스터; 하드디스크; 휴대용 디스크; 콤팩트 디스크 ROM(CD-ROM); 또는 공지된 저장 매체의 임의의 형태로서 존재한다. 예시적인 저장매체는 프로세서와 결합되어, 프로세서는 저장매체로부터 정보를 판독하여 저장매체에 정보를 기록한다. 대안적으로, 저장 매체는 프로세서의 구성요소일 수 있다. 이러한 프로세서 및 저장매체는 ASIC 에 위치한다. ASIC 는 사용자 단말에 위치할 수 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 단말에서 이산 컴포넌트로서 존재할 수 있다.

상술한 실시예들은 당업자가 본원발명을 보다 용이하게 실시할 수 있도록 하기 위해 기술되었다. 이러한 실시예들에 대한 다양한 변형들을 당업자는 잘 이해할 수 있을 것이다. 따라서, 본 발명은 여기서 제시된 실시예들로 제한되지 않으며, 여기서 제시된 사상을 따르는 다른 실시예들을 포함한다.

Claims (52)

1. 시퀀스 리스트를 저장하는 메모리;

   상기 시퀀스 리스트에서 관련된 스테이션 식별자를 갖는 제1 원격국으로부터 공유된 매체의 제어 전달을 표시하는 제1 신호를 수신하는 수신기; 및

   상기 신호의 수신에 뒤이어 상기 공유된 매체 상에서 전송하고, 상기 공유된 매체의 제어에 대한 시간 할당이 만료된 후에 상기 시퀀스 리스트에서 관련된 스테이션 식별자를 갖는 제2 원격국으로 상기 공유된 매체 제어의 전달을 표시하는 제2 신호를 전송하는 전송기를 포함하는 장치로서,

   상기 수신기는 하나 이상의 원격국들로부터 하나 이상의 신호들을 추가로 수신하며, 또한 상기 수신기는

   하나 이상의 원격국들로부터 수신된 메시지들을 디코딩하는 메시지 디코더;

   상기 장치와 관련되는 스테이션 식별자를 선택하고, 상기 메시지 디코더에서 디코딩된 메시지로부터 시퀀스 리스트를 추출하고 상기 메모리에 상기 시퀀스 리스트를 저장하며, 원격국들로부터 신호들이 수신되고 메시지가 디코딩되는 시퀀스 리스트 상의 상기 원격국들을 표시하는 수신 연결(connectivity) 리스트를 생성 및 갱신하여 상기 메모리에 수신 연결 리스트를 저장하며, 전송기에서 전송되는 신호들이 수신 및 디코딩될 수 있는 시퀀스 리스트 상의 원격국들을 표시하는 송신 연결 리스트를 생성 및 갱신하여 메모리에 송신 연결 리스트를 저장하며, 그리고 상기 메시지 디코더로부터 상기 시퀀스 리스트와 관련된 시퀀스 식별자를 수신하고 이를 조건부로 갱신하며 상기 메모리에 상기 시퀀스 식별자를 저장하는 프로세서; 및

   제어의 전달을 표시하기 위한 토큰 메시지를 생성하고, 상기 토큰 메시지를 전송을 위해 전송기로 전달하는 메시지 생성기를 더 포함하는, 장치.
2. 삭제
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    시퀀스 리스트를 형성하는 상기 단계는

    공유 매체에 대한 액세스를 획득(earn)하는 단계;

    제1 스테이션 식별자를 선택하는 단계;

    상기 제1 스테이션 식별자를 갖는 시퀀스 리스트를 형성하는 단계;

    상기 제1 스테이션 식별자를 포함하는 토큰을 전송하는 단계;

    하나 이상의 원격국들로부터 하나 이상의 추가(add) 메시지들을 위해 공유 매체를 모니터링하는 단계로서, 상기 각각의 추가 메시지는 각각의 원격국들과 관련된 제2 스테이션 식별자를 포함하는, 모니터링 단계; 및

    하나 이상의 제2 스테이션 식별자들을 상기 시퀀스 리스트에 추가하는 단계를 포함하는 공유 매체 공유 방법.
22. 제21항에 있어서,

    제1 지연 후에 상기 공유 매체에 액세스하는 단계로서, 상기 제1 지연은 하나 이상의 다른 공유 매체 액세스 타입들과 관련된 하나 이상의 제2 지연들 보다 짧은, 액세스 단계;

    비콘을 전송하는 단계; 및

    시퀀스 리스트 상에 다음 스테이션 식별자와 관련된 다음 원격국으로 상기 시퀀스 리스트를 포함하는 토큰을 전송하는 단계를 더 포함하는 공유 매체 공유 방법.
23. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    제1 스테이션과 관련된 수신 연결 리스트를 포함하는 토큰을 제1 스테이션으로부터 전송하는 단계로서, 상기 수신 연결 리스트는 시퀀스 리스트에서 스테이션 식별자들과 관련된 스테이션들로부터의 수신 능력을 표시하는, 전송 단계;

    하나 이상의 제2 원격국들에서 상기 토큰을 수신하는 단계; 및

    상기 토큰을 디코딩할 수 있는 각각의 제2 원격국에서 제1 스테이션의 송신 연결성을 표시하기 위해서 송신 연결 리스트를 갱신하는 단계로서, 제1 스테이션에 대한 각각의 제2 스테이션의 수신 능력은 제1 스테이션의 수신 연결 리스트에서 표시되는, 갱신 단계를 더 포함하는 공유 매체 공유 방법.
24. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    하나 이상의 제2 스테이션들로부터 신호 전송들을 제1 스테이션에서 모니터링하는 단계; 및

    각각의 제2 스테이션에 대한 수신 능력을 표시하기 위해서 수신 연결 리스트를 갱신하는 단계를 더 포함하며, 여기서 신호 전송들은 상기 제2 스테이션으로부터 수신 및 디코딩되는 공유 매체 공유 방법.
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    상기 토큰 메시지는

    제어를 전달하는 제1 스테이션과 관련된 제1 스테이션 식별자; 및

    제어를 수신하는 제2 스테이션과 관련된 제2 스테이션 식별자를 포함하며, 상기 제2 스테이션 식별자는 상기 시퀀스 리스트에서 상기 제1 스테이션 식별자를 뒤따르며,

    상기 시퀀스 식별자는 미리 정의된 주기적인 시퀀스 리스트 재순서화가 아닌, 시퀀스 리스트의 스테이션 식별자들의 순서가 변경될 때 갱신되며,

    상기 미리 정의된 주기적인 시퀀스 리스트 재순서화는 리스트의 스테이션 식별자들을 리스트의 끝 방향으로 하나의 위치만큼 쉬프트 시키고, 최종 스테이션 식별자를 리스트의 제1 위치로 이동시키는 것을 포함하는 공유 매체 공유 방법.
30. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    상기 토큰 메시지는

    제어를 전달하는 제1 스테이션과 관련된 제1 스테이션 식별자; 및

    제어를 수신하는 제2 스테이션과 관련된 제2 스테이션 식별자를 포함하며, 상기 제2 스테이션 식별자는 상기 시퀀스 리스트에서 상기 제1 스테이션 식별자를 뒤따르며,

    상기 시퀀스 식별자는 미리 정의된 주기적인 시퀀스 리스트 재순서화가 아닌, 시퀀스 리스트의 스테이션 식별자들의 순서가 변경될 때 갱신되며,

    상기 미리 정의된 주기적인 시퀀스 리스트 재순서화는 시퀀스 리스트의 스테이션 식별자들의 순서에 대한 랜덤 재편성(random shuffling)을 포함하는 공유 매체 공유 방법.
31. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계;

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계로서, 상기 토큰 메시지는 제어를 전달하는 제1 스테이션과 관련된 제1 스테이션 식별자; 및 제어를 수신하는 제2 스테이션과 관련된 제2 스테이션 식별자를 포함하며, 상기 제2 스테이션 식별자는 상기 시퀀스 리스트에서 상기 제1 스테이션 식별자를 뒤따르는, 토큰 메시지 전송 단계;

    제3 스테이션에서 일련의 하나 이상의 토큰들을 수신하는 단계로서, 각각의 토큰은 시퀀스 식별자를 포함하는, 수신 단계; 및

    하나 이상의 토큰들 중 하나에 포함되는 시퀀스 식별자가 갱신되는 경우, 시퀀스 리스트를 포함하는 토큰을 전송하는 단계를 포함하는 공유 매체 공유 방법.
32. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    제3 스테이션으로부터 제4 스테이션으로 토큰을 전송하는 단계로서, 상기 토큰은 시퀀스 리스트의 제3 스테이션과 관련된 위치에서, 상기 제3 스테이션 식별자를 제외한, 미리 정의된 값을 표시하도록 수정된 시퀀스 리스트를 포함하는, 전송 단계; 및

    전송된 토큰 수신에 뒤이어 시퀀스 리스트로부터 제3 스테이션과 관련된 스테이션 식별자를 제거하는 단계를 더 포함하는 공유 매체 공유 방법.
33. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    하나 이상의 원격국들로부터 전송들을 모니터링하는 단계; 및

    각각의 원격국이 미리 결정된 시간 주기 내에서 전송 기회를 이용하지 못하는 경우, 하나 이상의 원격국들 중 하나와 관련된 스테이션 식별자를 제거하는 단계를 더 포함하는 공유 매체 공유 방법.
34. 제33항에 있어서,

    상기 제거 단계는 전송 기회를 이용하지 못한 원격국과 관련된 시퀀스 리스트의 위치에서, 각각의 원격국 식별자를 제외한, 미리 결정된 값을 표시하도록 수정된 시퀀스 리스트를 포함하는 토큰을 전송하는 것을 포함하는 공유 매체 공유 방법.
35. 공유 매체를 공유하는 방법으로서,

    하나 이상의 스테이션 식별자들로 구성되는 시퀀스 리스트를 형성하는 단계; 및

    제1 스테이션으로부터 제2 스테이션으로 공유 매체의 제어를 전달하기 위해서, 상기 시퀀스 리스트에 따라, 제1 스테이션에서 제2 스테이션으로 토큰 메시지를 전송하는 단계를 포함하며,

    하나 이상의 원격국들과 관련된 하나 이상의 스테이션 식별자들을 포함하는 시퀀스 리스트를 포함하는 토큰을 수신하는 단계;

    시퀀스 리스트에서 표시된 하나 이상의 원격국들로부터 전송들을 모니터링하는 단계;

    모니터링 스테이션에 대한 스테이션 식별자를 선택하는 단계; 및

    모니터링 스테이션에 대한 스테이션 식별자를 포함하는 새로운 시퀀스 리스트를 포함하는 추가(add) 메시지를 전송하는 단계를 더 포함하는 공유 매체 공유 방법.
36. 제35항에 있어서,

    상기 추가 메시지는 상기 시퀀스 리스트와 관련된 전송들의 주기에 뒤이어 전송되는 공유 매체 공유 방법.
37. 제35항에 있어서,

    제3 스테이션으로부터 전송이 추가 메시지를 전송하는 스테이션에 의해 수신 및 디코딩될 때, 상기 시퀀스 리스트와 관련된 전송들의 주기에 대한 끝(end)을 표시하는 토큰의 제3 스테이션에 의한 전송에 뒤이어 상기 추가 메시지가 전송되는 공유 매체 공유 방법.
38. 삭제
39. 삭제
40. 삭제
41. 삭제
42. 삭제
43. 삭제
44. 삭제
45. 삭제
46. 삭제
47. 삭제
48. 삭제
49. 삭제
50. 삭제
51. 삭제
52. 삭제

Images