KR100769099B1 - 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법 - Google Patents

선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법 Download PDF

Info

Publication number
KR100769099B1
KR100769099B1 KR1020067011179A KR20067011179A KR100769099B1 KR 100769099 B1 KR100769099 B1 KR 100769099B1 KR 1020067011179 A KR1020067011179 A KR 1020067011179A KR 20067011179 A KR20067011179 A KR 20067011179A KR 100769099 B1 KR100769099 B1 KR 100769099B1
Authority
KR
South Korea
Prior art keywords
data
queue
transmission
data packets
data packet
Prior art date
Application number
KR1020067011179A
Other languages
English (en)
Other versions
KR20060108705A (ko
Inventor
아티 찬드라
맥기드 자키
테레사 조안 훈켈러
Original Assignee
인터디지탈 테크날러지 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인터디지탈 테크날러지 코포레이션 filed Critical 인터디지탈 테크날러지 코포레이션
Publication of KR20060108705A publication Critical patent/KR20060108705A/ko
Application granted granted Critical
Publication of KR100769099B1 publication Critical patent/KR100769099B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H04W88/10—Access point devices adapted for operation in multiple networks, e.g. multi-mode access points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 무선 네트워크에서 통신 용량을 개선하도록 구성되는 무선 통신 장치 및 무선 통신 방법에 관한 것이다. 본 발명의 일 양태에서는 데이터 패킷(46)들의 송신하기 위한 여러가지 스케줄링 프로세스들 및 스케줄러(40)들을 개시한다. 본 발명의 다른 양태에서는, 다른 타입의 무선 송수신 유닛(WTRU)에 무선 서비스를 제공하는 공통 유닛에 의해 통지하기 위한 적절한 송신 레이트들의 선택을 논의한다.
무선 네트워크

Description

선택적인 통신 레이트를 가진 액세스 포인트, 무선랜(ＷＬＡＮ)에 대한 스케줄링 제어 및 그 관련 방법{ACCESS POINTS WITH SELECTIVE COMMUNICATION RATE AND SCHEDULING CONTROL AND RELATED METHODS FOR WIRELESS LOCAL AREA NETWORKS (WLANS)}
본 발명은 무선 통신 장치 및 방법에 관한 것으로, 특히 무선랜(wireless local area network; WLAN)에 대한 무선 통신의 데이터 레이트 및 스케줄링의 제어, 자세하게는 802.11 로서 알려진 하나 이상의 표준들의 패밀리와 호환되는 무선 통신 장치 및 방법에 관한 것이다.
무선 통신 시스템들은 종래 기술에서 잘 알려져 있다. 일반적으로, 이러한 시스템들은 통신국들을 포함하며, 이 통신국들은 서로 무선 통신 신호들을 송수신한다. 시스템의 타입에 따라서, 통신국들은 통상적으로 2 가지 타입 즉, 기지국 또는 이동 유닛들을 포함하는 무선 송/수신 유닛(WTRU) 중 하나이다.
여기서 사용되는 기지국이라는 용어는 기지국, 노드 B, 사이트 제어기, 액세스 포인트 또는 WTRU 에 기지국이 연관되는 네트워크로의 무선 액세스를 제공하는 무선 환경에서의 다른 인터페이싱 장치를 포함하지만 이것으로 제한되지는 않는다.
여기서 사용되는 WTRU 라는 용어는 사용자 장비, 이동국, 고정 또는 이동 가 입자 유닛, 페이저, 또는 무선 환경에서 동작할 수 있는 임의의 다른 타입의 장치를 포함하지만 이것으로 제한되지는 않는다. WTRU 들은 전화기, 비디오 전화기, 네트워크 접속되는 인터넷 접속(ready) 폰과 같은 개인 통신 장치를 포함한다. 또한, WTRU 들은 PDA 및 유사한 네트워크 능력을 가지는 무선 모뎀들을 구비한 노드북 컴퓨터와 같은 휴대용 개인 컴퓨팅 장치를 포함한다. 휴대가능하거나 또는 이와 달리 위치를 변경할 수 있는 WTRU들은 이동 유닛들로 지칭된다. 일반적으로, 기지국도 또한 WTRU 이다.
통상적으로, 기지국들의 네트워크가 제공되며, 여기서 각 기지국은 적절히 구성된 WTRU 들과 동시 무선 통신을 수행할 수 있다. 일부 WTRU들은 서로 직접적으로 즉, 기지국을 통한 네트워크에 의해 중계되지 않고 무선 통신을 수행하도록 구성된다. 이는 일반적으로 피어-투-피어 무선 통신으로 불린다. WTRU 가 다른 WTRU 들과 통신하도록 구성되는 경우에, WTRU 는 그 자체로 기지국으로 구성되거나 기지국으로 기능할 수도 있다. WTRU 는 네트워크 능력과 피어-투-피어 통신 능력을 가진 복수의 네트워크에 사용하도록 구성될 수 있다.
무선랜(WLAN)으로 지칭되는 하나의 타입의 무선 시스템은, 이와 유사하게 설치된 WTRU 와 피어-투-피어 통신을 수행할 수 있는 WALN 모뎀들이 설치된 WTRU 들과 무선 통신을 수행하도록 구성될 수 있다. 일반적으로, WLAN 모뎀들은 제조사들에 의해 많은 종래의 통신 및 계산 장치에 집적되어 있다. 예를 들어, 셀룰라 전화기, PDA(personal digital assistant), 및 랩탑 컴퓨터들은 하나 이상의 WLAN 모뎀들을 이용하여 조립되고 있다.
통상적으로 액세스 포인트(AP)로 불리는, 하나 이상의 WLAN 기지국을 가진 인기있는 무선랜 환경은 IEEE 802.11b 표준에 따라서 형성된다. 일반적으로 이러한 네트워크들로의 액세스는 사용자 인증 절차를 요구한다. 현재 이러한 시스템들에 대한 프로토콜들은 WLAN 기술 영역에서 표준화되고 있다. 프로토콜들 중 하나의 이러한 프레임워크는 IEEE 802 표준 패밀리이다.
BSS(basic service set)는 IEEE 802.11 WLAN의 기본 빌딩 블록이며, 이는 통상적으로 스테이션(STA)들로 지칭되는 WTRU 들로 구성된다. 기본적으로, 서로 대화할 수 있는 STA 들의 세트는 BSS 를 형성한다. 복수의 BSS 는 DS(distribution system)으로 불리는 구성요소를 통하여 상호접속되어 ESS(extended service set)를 형성한다. 액세스 포인트(AP)는 DS 서비스들을 제공함으로써 DS 에 액세스를 제공하는 스테이션(STA)이며, 일반적으로 복수의 STA 에 의한 DS 로의 동시 액세스를 허용한다.
802.11 표준들에 의해 복수의 송신 레이트(및 레이트들 사이의 동적 스위칭)를 처리율을 최적화하는데 사용할 수 있다. 낮은 레이트들은 잡음 환경에서 높은 레이트들 보다 더 큰 범위 및/또는 더 양호한 동작을 허용한다. 높은 레이트들은 양호환 처리율을 제공한다. 임의의 주어진 커버리지 및 간섭 상태에 대하여 최적의(가장 높은) 허용가능 레이트를 항상 선택하는 것이 최적화 문제이다.
802.11 표준의 여러가지 버전들의 일반적으로 열거된 레이트들은 아래와 같이 표 1 에 설명되어 있다.
표 1 : 802.11 표준 데이터 레이트
표준 지원된 레이트(Mbps)
802.11(오리지널) 1, 2
802.11a 6, 9, 12, 18, 24, 36, 48, 54
802.11b 1, 2, 5.5, 11
802.11g 1, 2, 5.5, 6, 9, 11, 12, 18, 24, 36, 48, 54
802.11g 에 대하여, 레이트 6, 9, 12, 18, 24, 36, 48 및 54 Mbps 는 OFDM(orthogonal frequency division modulation)을 이용한다. 레이트의 선택은 시스템 및 사용자 처리율의 관점에서의 성능, 범위 및 공정성에 영향을 줄 수 있다.
종래에는, 각각의 802.11 장치는 그 장치에 의해 단독으로 제어되는 알고리즘에서 실행되는 레이트 제어 알고리즘을 가진다. 특히, SAT 들에서의 업링크(UL) 레이트 제어 및 AP 들에서의 다운 링크(DL) 레이트 제어가 있다. 레이트 스위칭에 대한 알고리즘은 그 표준들에 의해 지정되지 않는다. 이는 STA(및 AP) 실행까지 남아 있다.
본 발명자들은 각각의 STA가 통상적으로 패킷 데이터를 전송하기 위한 동일한 기회를 갖는다고 인식하고 있다. 그러나, 낮은 레이트에서 전송되는 패킷은 높은 레이트에서 전송되는 패킷보다 시간이 더 많이 소요되고, WLAN 이 단일 공유 채널을 가지는 경우에, 가장 낮은 데이터 레이트는 SAT들이 통신하고 있는 AP 들의 능력을 감소시킨다.
또한, AP 들은 종종 복수의 STA에 대한 통신을 처리하여야 한다. 이는 여러 가지 STA 들로의 데이터의 다운링크 송신에 대한 스케줄링 이슈를 제공한다. 본 발명자들은 데이터 큐들이 각각의 송신용 큐들로부터 데이터를 릴리즈하기 위한 우 선순위 시스템의 사용과 함께 서비스의 클래스에 기초하여 AP 들에 의해 유리하게 사용될 수도 있다.
몇몇 경우에, AP 들은 하나의 타입의 STA보다 더 많은 STA에 무선 서비스들을 제공하도록 구성된다. 예를 들어, IEEE 802.11g 표준에 호환되는 장치들이 이용가능하게 된다. 이 장치는 현존 802.11b 장치들과 동일한 채널들에서 동작하지만 더 높은 처리율로 동작한다. 802.11 표준 하에서 동작하는 시스템들은, 레거시(lagacy) 802.11b 시스템들과의 공존을 허용하기 위하여, 802.11b 와 802.11g STA 가 802.11g AP 와 통신할 수 있도록 구성되는 것이 바람직하다.
상기 나타낸 바와 같이, 802.11 시스템들 전체는 무선 송신에 대한 송신 레이트들의 선택을 허용하지만, 송신을 위해 선택하는 레이트는 실행에 의해 결정된다. 명백한 솔루션은 특정 송신에 대한 처리율을 최대화하는 레이트를 선택하는 것이다. 이는 동일한 신호 세기 및 간섭 레벨들에 대하여, 802.11g OFDM 레이트들은 동등한 수신기 성능을 가정하여 802.11b 레이트들에 걸쳐 항상 선택됨을 의미한다. 그러나, 아래에 설명한 바와 같이, 본 발명자들은 이것이 802.11b 장치들에 대하여 이용가능한 대역폭에 대한 공정한 액세스를 보증하지 못한다는 것을 인식하였다. 따라서 802.11b 장치와 802.11g 장치 사이에서 송신 레이트들을 더욱 공정하게 할당하기 위하여 802.11b 장치와 802.11g 장치의 동작 특성들의 차이를 고려한 송신 레이트들을 제공하는 것이 바람직하다.
본 발명은 무선 네트워크에서 통신 용량을 개선하도록 구성되는 무선 통신 장치 및 방법에 관한 것이다. 본 발명의 일 양태에서는, 여러가지 스케줄링 프로세스들과 데이터 패킷들을 송신하기 위한 스케줄러들을 개시한다. 본 발명의 다른 앙태에서는, 다른 타입의 무선 송/수신 유닛(WTRU)에 무선 서비스를 제공하는 공통 유닛에 의해 통지하는 적절한 송신 레이트들의 선택을 논의한다.
일 실시형태에서, WTRU 는 무선 통신 데이터를 다른 무선 송/수신 유닛(WTRU)에 송신하는 것을 제어하는 프로세스를 실행하는 복수의 다른 WTRU와 무선 통신을 수행하기 위하여 제공된다. 이 WTRU 는 송신 레이트에 기초하여 다른 WTRU 들로의 송신용 데이터 패킷들을 큐잉하도록 구성되는 스케줄러를 갖는다. 이 스케줄러는 가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되도록, 각각의 큐 순서에 대하여 할당된 시간 주기에 기초하여 연속적인 순서로 송신 레이트 할당된 큐들로부터 대기되는 데이터 패킷들의 송신을 선택적으로 인에이블시킨다. 바람직하기로, 스케줄러는 적어도 주어진 큐에 할당된 데이터 레이트보다 더 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 대하여 할당된 시간 주기 만큼인 상기 주어진 큐에 대한 시간 주기를 할당하도록 구성된다. 이러한 WTRU 는 802.11 무선 랜(WLAN)에 대한 액세스 포인트(AP) 로서 유리하게 구성된다.
대략적으로, WTRU의 스케줄러는 가장 짧은 시간 주기가 가장 낮은 데이터 레이트에서 통신되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트에서 통신되는 데이터 패킷들에 대하여 할당되도록 각각의 순서에 대하여 할당된 시간 주기에 기초하여 연속적인 순서로 다른 WTRU 들과 데이터 패킷들의 통신을 선택적으로 인에이블하도록 구성될 수 있다. 바람직하기로, 이 스케줄러는 다른 WTRU들로부터 데이터 패킷들을 수신하기 위한 시간 주기들을 할당하도록 구성되어, 각각의 다른 WTRU에는 WTRU가 데이터 패킷들을 송신하려는 송신 레이트 보다 낮은 데이터 레이트에서 적어도 송신용으로 지정된 데이터 패킷들에 대하여 할당된 시간 주기 만큼인 데이터 패킷들을 송신한다. 또한, 스케줄러는 가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되도록, 송신 레이트에 기초하여 다른 WTRU 들로 송신하기 위한 데이터 패킷들을 큐잉시키고 각각의 큐 순서에 대하여 할당된 시간 주기에 기초하여 연속적인 순서로 송신 레이트 할당된 큐들로부터 큐잉된 데이터 패킷들의 송신을 선택적으로 인에이블하도록 구성될 수 있다. 이러한 경우에, 스케줄러는 적어도 주어진 큐에 할당된 데이터 레이트보다 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 대하여 할당된 시간 주기 만큼인 상기 주어진 큐에 대한 시간 주기를 할당하도록 구성되는 것이 바람직하다. 이러한 WTRU 는 802.11 무선 랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 것이 유리하다.
무선 송/수신 유닛(WTRU)과 복수의 다른 WTRU 사이에 데이터의 무선 통신을 수행하고 무선 통신 데이터를 다른 WTRU 들에 송신하는 것을 제어하는 하기 위한 대응 방법이 제공된다. 데이터 패킷들은 송신 레이트에 기초하여 다른 WTRU 들에 송신하기 위하여 큐잉된다. 송신 레이트 할당된 큐들로부터 큐잉된 데이터 패킷들의 송신은 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기는 가장 높은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되도록 각각의 큐 순서(turn)에 대하여 할당된 시간 주기에 기초하여 연속적인 순서로 송신 레이트 할당된 큐들로부터 큐잉된 데이터 패킷들의 송신을 선택적으로 인에이블시킨다. 바람직하기로, 시간 주기는 적어도 주어진 큐에 할당된 데이터 레이트 보다 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 대하여 할당된 시간 주기 만큼 긴 주어진 큐에 대하여 할당된다.
대략적으로, 이 방법은 가장 짧은 시간 주기가 가장 낮은 데이터 레이트에서 통신되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트에서 통신되는 데이터 패킷들에 대하여 할당되도록 각각의 순서에 대하여 할당된 시간 주기에 기초하여 연속적인 순서로 다른 WTRU 들과의 데이터 패킷들의 통신을 선택적으로 인에이블하는 단계를 포함한다. 바람직하기로, 시간 주기는 적어도 WTRU 가 데이터 패킷들을 송신하려는 송신 레이트 보다 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷들에 대하여 할당된 시간 주기 만큼 긴 데이터 패킷들을 상기 WTRU 가 송신하려는 송신 레이트에 기초하여 각각의 다른 WTRU 에 그것의 각각의 순서에 대한 송신 시간이 제공되도록 다른 WTRU 들로부터 데이터 패킷들을 수신하기 위하여 할당된다. 또한, 데이터 패킷들은 송신 레이트에 기초하여 다른 WTRU 들에 송신하기 위하여 큐잉되며, 큐잉된 데이터 패킷들의 송신은 가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에서 큐잉되는 데이터 패킷들에 대하여 할당되도록 각각의 큐 순서에 대하여 할당된 시간 주기에 기초하여 연속적인 순서로 송신 레이트 할당된 큐들로부터 선택적으로 인에이블된다. 이러한 경우에, 시간 주기는 적어도 주어진 큐에 할당된 데이터 레이트보다 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷 들에 대하여 할당된 각각의 큐에 대하여 할당된 시간 주기 만큼 긴 상기 주어진 큐에 대하여 할당되는 것이 바람직하다.
또 다른 실시형태에서, WTRU 의 스케줄러는 선택된 표준에 기초하여 다른 WTRU 에 송신하기 위한 데이터 패킷들을 큐잉시키도록 구성된다. 큐 도착 시간은 각각의 큐잉되는 데이터 패킷으로 식별되어, 데이터 패킷들이 큐잉되는 각각의 큐에서, 데이터 패킷은 동일한 큐에서 다른 데이터 패킷들로 식별되는 큐 도착 시간에 비하여 일찍 식별된 큐 도착 시간을 가지는 큐의 헤드에 배치된다. 바람직하기로, 이 스케줄러는 상기 큐들 중 하나의 헤드에서 동시에 배치되는 각각의 데이터 패킷에 대하여 계산된 우선순위 인덱스에 기초하여 상기 큐들 중 하나의 헤드로부터 송신 프로세싱에 대한 데이터 패킷을 제거함으로써 큐잉되는 데이터 패킷들의 송신을 선택적으로 인에이블하도록 추가적으로 구성된다. 이 스케줄러는 데이터 패킷을 사용하여 식별된 큐 도착 시간과 이 데이터 패킷과 연관된 데이터 송신 레이트를 이용하여 데이터 패킷의 우선순위 인덱스를 계산하도록 추가적으로 구성된다.
이러한 실시형태의 일 변형예에서, 이 스케줄러는 데이터 패킷 큐들이 다른 데이터 레이트들에 대하여 규정되도록 각각의 데이터 패킷을 이용하여 식별된 데이터 송신 레이트에 기초하여 데이터 패킷들을 큐잉시키도록 구성된다. 각각 데이터 송신 레이트로 식별된, 데이터 송신에 대한 서비스의 규정된 클래스들이 존재하는 경우에, 스케줄러는 데이터 패킷 큐들이 서비스의 각 클래스에 대하여 규정되도록 각 데이터 패킷을 이용하여 식별되는 서비스의 클래스에 기초하여 데이터 패킷들을 큐잉시키도록 구성되는 것이 바람직하다.
이러한 실시형태의 또 다른 변형예에서, 이 스케줄러는 데이터 패킷 큐들이 각각의 다른 수신지 WTRU에 대하여 규정되도록 각각의 데이터 패킷을 이용하여 식별되는 수신지 WTRU에 기초하여 데이터 패킷들을 큐잉시키도록 구성된다. 어느 하나의 경우에, 이 WTRU 는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 것이 유리하다.
실행시에, WTRU 는 메모리 장치와 연관 프로세서를 포함할 수 있다. 이 메모리 장치는, 무선 통신 데이터를 다른 WTRU 들로 송신하는 것을 제어하는 프로세스를 실행하는 복수의 다른 WTRU와 무선 통신을 수행하는 무선 송/수신 유닛(WTRU)으로서, 선택된 데이터 패킷 특성들에 기초하여 선택적으로 규정된 데이터 패킷 송신 큐들로 구성되는 것이 바람직하다. 이 프로세서는 송신 큐잉 동안에 수신된 연속적인 데이터 패킷들과 큐 도착 시간을 연관시키고 상기 선택된 데이터 패킷 특성들에 기초하여 각각의 큐의 큐 도착 시간에 관하여 각각의 데이터 패킷을 저장하도록 구성되는 것이 바람직하다. 그 결과, 데이터 패킷들이 저장되는 각각의 큐에, 데이터 패킷이 동일한 큐의 다른 데이터 패킷들을 이용하여 식별되는 큐 도착 시간에 비하여 일찍 식별된 도착 시간을 가지는 큐의 헤드에 배치된다. 또한, 이 프로세서는 상기 큐들 중 하나의 헤드에 동시에 배치되는 각각의 데이터 패킷에 대하여 계산되는 우선순위 인덱스에 기초하여 상기 큐들 중 하나의 헤드로부터 송신 프로세싱용 데이터 패킷을 제거함으로써 큐잉하는 데이터 패킷들의 송신을 선택적으로 인에이블시키도록 구성되는 것이 바람직하다. 이러한 경우에, 프로세서는 상기 데이터 패킷을 이용하여 식별된 큐 도착 시간과 상기 데이터 패킷과 연관되는 데이터 송신 레이트를 이용하여 데이터 패킷의 우선순위 인덱스를 계산하도록 구성되는 것이 바람직하다.
이러한 실시형태의 일 변형예에 있어서, 상기 메모리 장치는 데이터 패킷 큐들이 다른 데이터 레이트들에 대하여 규정되도록 구성되며, 이 프로세서는 각각의 데이터 패킷을 이용하여 식별된 데이터 송신 레이트에 기초하여 각각의 큐들에 데이터 패킷들을 저장하도록 구성된다. 각각 데이터 송신 레이트로 식별된, 데이터 송신에 대한 규정된 서비스 클래스들이 존재하는 경우에, 이 프로세서는 데이터 패킷 큐들이 상기 메모리 장치에서 서비스의 각 클래스에 대하여 규정되도록 각각의 데이터 패킷을 이용하여 식별되는 서비스의 클래스에 기초하여 데이터 패킷들을 큐잉시키도록 구성되는 것이 바람직하다.
이러한 실시형태의 또 다른 변형예에서, 이 메모리 장치는 데이터 패킷 큐들이 다른 수신지 WTRU 들에 대하여 규정되도록 구성되며, 이 프로세서는 각각의 데이터 패킷을 이용하여 식별된 수신지 WTRU에 기초하여 이 메모리 장치에 규정된 각각의 큐들에 데이터 패킷들을 저장하도록 구성된다. 어느 하나의 경우에서, 이 WTRU 는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 것이 유리하다.
큐 도착 시간이 각각의 큐잉하는 데이터 패킷을 이용하여 식별되도록, 선택된 표준에 기초하여 다른 WTRU들에 송신하기 위한 데이터 패킷들을 큐잉시키는 단계를 포함하는 대응 방법이 제공된다. 그 결과, 데이터 패킷들이 큐잉되는 각각의 큐에서, 데이터 패킷은 동일한 큐의 다른 데이터 패킷들을 이용하여 식별되는 큐 도착 시간에 비하여 일찍 식별되는 큐 도착 시간을 가지는 큐의 헤드에 배치된다. 그 후, 큐잉중인 데이터 패킷들의 송신은 상기 큐들 중 하나의 헤드에 동시에 배치되는 각각의 데이터 패킷에 대하여 계산되는 우선순위 인덱스에 기초하여 상기 큐들 중 하나의 헤드로부터 송신 프로세싱용 데이터 패킷을 제거함으로써 선택적으로인에이블된다. 바람직하기로, 데이터 패킷의 우선순위 인덱스의 계산은 상기 데이터 패킷을 이용하여 식별되는 큐 도착 시간과 상기 데이터 패킷과 연관된 데이터 송신 레이트를 이용한다.
이러한 방법의 또 다른 변형예에서, 데이터 패킷들은 데이터 패킷 큐들이 다른 데이터 레이트들에 대하여 규정되도록 각각의 데이터 패킷을 이용하여 식별되는 데이터 송신 레이트에 기초하여 큐잉된다. 여기서 단계들은 각각 데이터 송신 레이트를 이용하여 식별되는 데이터 송신용 서비스의 클래스들을 가지는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)에 의해 수행되며, 데이터 패킷들은 데이터 패킷 큐들이 서비스의 각 클래스에 대하여 규정되도록 각각의 데이터 패킷을 이용하여 식별되는 서비스의 클래스에 기초하여 큐잉되는 것이 바람직하다.
이러한 실시형태의 또 다른 변형예에서, 데이터 패킷들은 데이터 패킷 큐들이 각각의 다른 수신지 WTRU에 대하여 규정되도록 각각의 데이터 패킷을 이용하여 식별되는 수신지 WTRU 에 기초하여 큐잉된다. 이러한 방법은 802.11 무선랜(WLAN) 에 대한 액세스 포인트(AP)에 의해 수행되는 것이 바람직하다.
본 발명의 또 다른 양태에서, 다른 무선 송/수신 유닛(WTRU)에 가용 무선 통신 데이터 레이트들을 통지하기 위한 프로세스를 실행하는 복수의 다른 WTRU와 무선 통신을 수행하는 무선 송/수신 유닛용 방법이 제공되며, 다른 WTRU 들은 규정된 제 1 세트의 레이트들 내의 데이터 레이트들에서 통신할 수 있는 제 1 타입의 WTRU, 및 제 1 및 제 2 타입의 WTRU에 의해 이용될 수 있는 제 1 타입의 데이터 레이트들과 상기 제 1 타입의 WTRU 가 아니라 상기 제 2 타입의 WTRU 에 의해 이용될 수 있는 제 2 타입의 데이터 레이트들을 포함하는 규정된 제 2 세트의 레이트들 내의 데이터 레이트들에서 통신할 수 있는 제 2 타입의 WTRU 를 포함한다. WTRU 의 개수 m 및 상기 레이트 통지 WTRU와 무선 통신하는 제 2 타입의 WTRU 의 개수 n 이 결정된다. 또한, 이 레이트 통지 WTRU와 이 WTRU와 통신하고 있는 제 1 및 제 2 타입의 WTRU 사이의 무선 링크의 품질을 결정한다. m=0 이거나 또는 상기 결정된 무선 링크 품질이 원하는 레벨에 있고 n=0 인 경우에 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지한다. 이 방법은 부가적으로 무선 링크의 품질을 결정하는 단계를 포함할 수 있고, 이 결정 단계는 프레임 에러 레이트(frame error rate; FER)가 소정의 임계값 미만인 경우에 원하는 레벨의 링크 품질이 결정되도록 FER을 결정하는 단계를 포함한다.
부가적으로 또는 대안으로서, 이 방법은 m≠0, n≠0 이고, 제 2 타입의 WTRU 모두가 제 1 타입의 WTRU 들에 의해 이용될 수 없는 제 2 타입의 데이터 레이트들에서 레이트 통지 WTRU와 통신하는 경우에 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지하는 단계를 포함할 수도 있다. 이러한 방법들은 1, 2, 5.5, 6, 9, 11, 12, 18, 24, 36, 48 및 54 Mbps 데이터 레이트로 통신하도록 구성되는 무선랜(WLAN)에 대한 액세스 포인트(AP)에 의해 수행되는 것이 유리하며, 여기서 규정된 제 1 세트의 레이트들은 1, 2, 5.5 및 11 Mbps 데이터 레이트를 포함하며, 규정된 제 2 세트의 레이트들은 1, 2, 5.5, 6, 9, 11, 12, 18, 24, 36, 48 및 54 Mbps 데이터 레이트를 포함한다. 이러한 경우에, 상기 제 1 및 제 2 타입의 WTRU가 이용할 수 있는 제 1 타입의 데이터 레이트들은 1, 2, 5.5 및 11 Mbps 를 포함하며, 상기 제 1 타입의 WTRU가 이용할 수 없는 상기 제 2 타입의 레이트들은 6, 9, 12, 18, 24, 36, 48 및 54 Mbps 를 포함한다. 이러한 경우에, 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지하는 단계는, AP 와 통신하고 있는 상기 제 2 타입의 WTRU 전체가 11 Mbps 보다 더 큰 데이터 레이트에서 통신하고 있는 경우에 수행되는 것이 바람직하다.
부가적으로 또는 대안으로서, 이 방법은 m≠0 이고, 상기 제 2 타입의 WTRU 들 중 하나 이상이 제 1 타입의 데이터 레이트에서 레이트 통지 WTRU 와 통신하며, m/n 이 소정의 WTRU 비(ratio) 임계값 이상인 경우에, 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지하는 단계를 더 포함할 수도 있다. 부가적으로 또는 대안으로서, 이 방법은 m≠0 이고, 상기 제 2 타입의 WTRU 들 중 하나 이상이 제 1 타입의 데이터 레이트에서 상기 레이트 통지 WTRU 와 통신하며, m/n 이 소정의 WTRU 비(ratio) 임계값 미만인 경우에, 상기 제 2 타입의 데이터 레이트들이 아니라 상기 제 1 타입의 데이터 레이트들을 지원할 수 있음을 통지하는 단계를 더 포함할 수도 있다. 바람직하기로는, 이 제 2 타입의 데이터 레이트들이 아니라 제 1 타입의 데이터 레이트들을 지원할 수 있음을 통지하는 단계는, 규정된 제 1 세트의 데이터 레이트들을 지원할 수 있음을 통지하는 단계를 포함하며, 통지되지 않은 레이트들에 대한 통신은 레이트 통지 WTRU 에서 디스에이블된다.
실행시에, 복수의 다른 WTRU 들과 무선 통신을 수행하고 다른 무선 송/수신 유닛(WTRU)에 가용 무선 통신 데이터 레이트들을 통지하도록 구성되는 레이트 통지 WTRU 를 제공하는 것이 바람직하며, 여기서 다른 WTRU 들은, 규정된 제 1 세트의 레이트들 내의 데이터 레이트들에서 통신할 수 있는 제 1 타입의 WTRU, 및 규정된 제 2 세트의 레이트들 내의 데이터 레이트들에서 통신할 수 있는 제 2 타입의 WTRU 로서, 제 1 및 제 2 타입의 WTRU에 의해 이용될 수 있는 제 1 타입의 데이터 레이트들과 제 1 타입의 WTRU 가 아니라 제 2 타입의 WTRU 에 의해 이용될 수 있는 제 2 타입의 데이터 레이트들을 포함하는 것인, 제 2 타입의 WTRU 를 포함한다. 바람직하기로는, 이러한 WTRU 는 수신 유닛, 신호 프로세싱 유닛 및 송신 유닛을 가진다. 수신 유닛은 제 1 타입의 WTRU 의 개수 m 및 상기 레이트 통지 WTRU와 무선 통신하는 제 2 타입의 WTRU 의 개수 n 을 결정하도록 구성되는 것이 바람직하다. 신호 프로세싱 유닛은 레이트 통지 WTRU와, 이 WTRU 와 통신하고 있는 제 1 및 제 2 타입의 WTRU 사이의 무선 링크의 품질을 결정하도록 구성되는 것이 바람직하다. 이 송신 유닛은 m=0 인 경우, 또는 결정된 무선 링크 품질이 원하는 레벨에 있고 n=0 인 경우에, 이 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지하도록 구성되는 것이 바람직하다. 신호 프로세싱 유닛은 프레임 에러 레이트(frame error rate ;FER)가 소정의 임계값 미만인 경우에 원하는 레벨의 링크 품질이 결정되도록 프레임 에러 레이트를 결정함으로써 무선 링크의 품질을 결정하도록 구성될 수 있다.
대안 또는 부가적으로, 송신 유닛은 m≠0, n≠0 이고, 제 2 타입의 WTRU 전체가 제 1 타입의 WTRU 들에 의해 이용될 수 없는 제 2 타입의 데이터 레이트들에서 레이트 통지 WTRU 와 통신하는 경우에, 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지하도록 구성될 수 있다.
이러한 WTRU 들은 무선랜(WLAN)에 대한 액세스 포인트(AP) 로서 1, 2, 5.5, 6, 9, 11, 12, 18, 24, 36, 48 및 54 Mbps 데이터 레이트로 통신하도록 구성되는 것이 바람직하며, 여기서 규정된 제 1 세트의 레이트들은 1, 2, 5.5 및 11 Mbps 데이터 레이트를 포함하며, 규정된 제 2 세트의 레이트들은 1, 2, 5.5, 6, 9, 11, 12, 18, 24, 36, 48 및 54 Mbps 데이터 레이트를 포함하며, 여기서 제 1 및 제 2 타입의 WTRU가 이용할 수 있는 제 1 타입의 데이터 레이트들은 1, 2, 5.5 및 11 Mbps 를 포함하며, 상기 제 1 타입의 WTRU가 이용할 수 없는 상기 제 2 타입의 레이트들은 6, 9, 12, 18, 24, 36, 48 및 54 Mbps 를 포함한다. 이러한 경우에, 송신 유닛은 이 WTRU와 통신하고 있는 제 2 타입의 WTRU 전체가 11 Mbps 보다 더 큰 데이터 레이트에서 통신하는 경우에, 규정된 제 2 세트의 데이터 레이트들을 통지할 수 있음을 지원하도록 구성되는 것이 바람직하다.
대안 또는 부가적으로, 송신 유닛은 m≠0 이고, 상기 제 2 타입의 WTRU 들 중 하나 이상이 제 1 타입의 데이터 레이트에서 상기 레이트 통지 WTRU 와 통신하며, m/n 이 소정의 WTRU 비 임계값 이상인 경우에, 규정된 제 2 세트의 데이터 레이트들을 지원할 수 있음을 통지하도록 구성될 수 있다. 또한, 송신 유닛은 m≠0 이고, 상기 제 2 타입의 WTRU 중 하나 이상이 제 1 타입의 데이터 레이트에서 상기 레이트 통지 WTRU 와 통신하며, m/n 이 소정의 WTRU 비(ratio) 임계값 미만인 경우에, 상기 제 2 타입의 데이터 레이트들이 아니라 상기 제 1 타입의 데이터 레이트들을 지원할 수 있음을 통지하도록 구성될 수 있다. 이러한 경우에, 송신 유닛은 m≠0 이고, 제 2 타입의 WTRU 중 하나 이상이 제 1 타입의 데이터 레이트에서 레이트 통지 WTRU 와 통신하며, m/n 이 소정의 WTRU 비(ratio) 임계값 미만인 경우에, 상기 규정된 세트의 데이터 레이트들을 지원할 수 있음을 통지하고 통지되지 않은 레이트들에 대한 통신을 디스에이블시키도록 구성되는 것이 바람직하다.
본 발명의 다른 목적 및 이점은 이하의 설명 및 첨부된 도면을 참조할 때 당업자에게 명백하게 된다.
도 1 은 WLAN 통신을 나타내는 시스템 개략도이다.
도 2 는 "서비스의 클래스" 기반에 할당된 큐들을 가지는 AP의 "서비스의 클래스" 인식 스케줄러에 대한 큐 시스템의 개략적인 다이어그램이다.
도 3 은 STA 기반체 할당된 큐들을 가지는 AP 의 "서비스의 클래스"인식 스케줄러에 대한 큐 시스템의 개략적인 다이어그램이다.
도 4 는 802.11b 장치와 802.11g 장치를 비교하는 자유 공간 경로 손실 모델에 대한 유효 처리율 대 거리를 나타내는 플롯이다.
도 5 는 데이터 송신 시퀀스의 첨부예를 이용하여 802.11b/802.11g 호환가능 AP와 통신하는 802.11b STA 들을 포함하는 WLAN을 나타내는 다이어그램이다.
도 6 은 데이터 송신 시퀀스의 첨부예를 이용하여 802.11b/802.11g 호환가능 AP와 통신하는 802.11b STA 와 802.11g STA 를 포함하는 WLAN을 나타내는 다이어그램이다.
도 7 은 802.11b STA 와 802.11g STA 의 개수, 이 장치들의 신호 품질, 및 공정성에 기초하여 비트 송신 레이트(들)을 선택하기 위한 방법 단계들을 나타내는 흐름도이다.
본 발명은 도면 부호들을 참조하여 설명하며, 여기서 동일한 부호는 명세서 전반에 걸쳐서 동일한 구성요소를 나타낸다. 기지국, 액세스 포인트(AP), 스테이션(STA), WTRU, 및 이동 유닛이라는 용어들은 상술한 바와 같이 일반적인 의도로 사용된다. 본 발명은 무선 액세스 서비스가 WTRU 들에 대하여 제공되는 하나 이상의 네트워킹된 기지국들을 가지는 무선 라디오 액세스 네트워크를 제공한다. 본 발명은 이동 유닛들 또는 이동 STA 들과 함께 사용되는 경우에 더욱 유용하며, 그 이유는 이들이 각각의 기지국들 또는 다른 AP 들에 의해 제공되는 지리적 커버리지 의 각각의 영역들을 통하여 들어가거나 이동하기 때문이다.
본 발명에 따르면, WTRU 들은 피어-투-피어 모드의 동작을 이용하여, 바람직하기로는, 이와 유사하게 설치된 WTRU 들 사이에서 직접적으로 정보를 교환하도록 무선랜(WLAN)을 이용하여 설치될 수 있다. WTRU 들은 서로 통신하기 위하여 802.11(b), 802.11(g), WiFi 또는 블루투스 호환 장치와 같은 집적형 또는 인스톨형 라디오 WLAN 장치를 가질 수 있다. 그러나, 제안된 발명은 임의의 무선 시스템에 적용될 수 있다.
도 1 을 참조하면, WLAN 이 도시되어 있으며, 여기서 WTRU 들은 네트워크 관리국(NMS)(16)과 같은 다른 네트워크 인프라스트럭쳐와 접속될 수 있는 액세스 포인트(AP)(54)를 통하여 무선 통신을 수행한다. 이 AP(54)는 WTRU(18), WTRU(20), WTRU(22), WTRU(24) 및 WTRU(26)와의 통신을 수행하는 것으로 도시되어 있다. 이 통신은 AP(54)를 통하여 조정되고 동기화된다. 또한, 이러한 구성은 WLAN 컨텍스트 내의 BSS (basic service set) 로 불려진다.
일반적으로, WLAN 시스템은 다른 데이터 레이트를 이용하여 WTRU들을 지원한다. 일부 경우에서, AP 는 802.11(b) 호환 WTRU 들 뿐만 아니라 802.11(g) 호환 WTRU와 같은 복수의 타입의 WTRU 를 지원하도록 구성된다. 이러한 경우에, 802.11(g) 호환 WTRU에 이용가능한 데이터 레이트들은 상기 레이트 차트의 반영으로서 매우 많아진다.
AP(54) 가 단지 802.11(a) 호환 WTRU 와 같은 하나의 타입의 WTRU 를 지원하도록 구성되는 경우에, 각각의 WTRU 는 패킷 데이터와 같은 통신들을 전송하기 위 하여 동일한 기회를 갖지만, 사용되는 레이트는 다를 수도 있으며, 통상적으로 특정 WTRU-AP 통신의 서비스 품질(quality of service; QoS)과 관련되는 여러 가지 인자들에 의존할 수 있다. 낮은 레이트에서 전송되는 데이터 패킷은 높은 레이트에서 전송되는 패킷 보다 많은 시간을 소요한다. 이러한 패킷 데이터에 대한 단일 공유 채널을 가지는 WLAN에 대하여, 데이터 패킷을 통신하기 위하여 사용되는 가장 낮은 데이터 레이트는 AP 의 용량을 제어하고 이 AP 의 용량에 대한 제한조건을 생성한다.
본 발명의 교시에 따르면, AP 는 이것이 패킷을 전송하는데 걸리는 시간에 기초하여 패킷 데이터를 스케줄링하는 것이 바람직하다. 제한조건으로서 큐 내의 최대 허용 시간 및 특정 서비스에 대하여 요구되는 지연 QoS 를 이용하여, 다양한 레이트들에 대하여 할당된 시간량은 네크워크의 용량을 최적화하기 위하여 선택적으로 결정된다. 이를 위하여, AP 는 전송된 패킷들의 개수 아니라, 임의의 크기의 패킷들을 전송하는데 걸리는 시간에 기초하여 다른 STA 들에 대한 데이터 패킷들을 스케줄링하는 것이 바람직하다. 전체 AP 용량/처리율을 최적화하기 위하여, 더 많은 시간이 더 높은 데이터 레이트 서비스들에 할당되고 더 적은 시간이 더 낮은 레이트 서비스들에 할당된다. 따라서, 이는 단일의 낮은 레이트 장치로 인한 낮은 전체 AP 처리율의 현재 문제점을 해결한다.
예를 들어, 도 1 을 참조하면, WTRU 및 AP(54) 는 802.11(a) 표준 하에서 동작하도록 구성될 수 있다. 그 후, 이 AP 는 표 2 에 반영한 레이트에 의존하는 이 하의 상태 시간 동안에 패킷들을 전송할 방법을 결정하며, 여기서 T1 은 802.11a 의 경우에 일반적으로 6Mbps 인 가장 느린 레이트에 대한 가장 짧은 최대 시간 간격을나타낸다.
표 2 : 802.11a 시스템에 대하여 레이트 당 패킷 데이터 시간 할당의 일례
레이트(Mbps) 6 9 12 18 24 36 48 54
할당된 시간 T1 1.5T1 2T1 3T1 4T1 5T1 6T1 6T1
WTRU(18)는 48 Mbps 의 레이트에서 통신하는 데이터 패킷들을 가질 수도 있고; WTRU(20)는 12 Mbps 의 레이트에서 통신하는 데이터 패킷들을 가질 수도 있고; WTRU(22)는 36 Mbps 의 레이트에서 통신하는 데이터 패킷들을 가질 수도 있고; WTRU(24)는 6 Mbps 의 레이트에서 통신하는 데이터 패킷들을 가질 수도 있고; WTRU(26)는 54 Mbps 의 레이트에서 통신하는 데이터 패킷들을 가질 수도 있다. 이러한 경우에, WTRU(18)에는 그 순번에서 데이터 패킷들을 통신하도록 3T1 이 할당되며; WTRU(20)에는 그 순번에서 데이터 패킷들을 통신하도록 2T1 이 할당되며; WTRU(22)에는 그 순번에서 데이터 패킷들을 통신하도록 5T1 이 할당되며; WTRU(24)에는 그 순번에서 데이터 패킷들을 통신하도록 1T1 이 할당되며; WTRU(26)에는 그 순번에서 데이터 패킷들을 통신하도록 6T1 이 할당된다.
만일 예를 들어 WTRU(18)이 단지 그 순번에서 그 데이터 패킷을 통신하도록 2T1을 사용한 경우에, 바람직하기로 다음 WTRU 는 그 순번에서 데이터 패킷들을 전송 개시한다. 그러나, 만일 WTRU(18)이 그 데이터 패킷들을 통신하는데 5T1을 요구 한 경우에, 이 WTRU(18)는 제 1 순번에서 이 패킷들의 일부를 전송할 수 있고, 그 나머지 데이터 패킷들을 전송하기 이전에 그 다음 순번까지 큐잉하여야 한다.
AP 에 대한 본 발명의 일 구현예는 여러가지 레이트들 각각에서 송신될 패킷 데이터에 대한 큐들로 구성된 메모리를 가질 것 이다. 그 후, AP 는 소정의 시퀀스내의 각 큐로부터 큐잉중인 패킷들을 간단히 취함으로써 각각의 WTRU들에 큐잉중인 데이터 패킷들을 송신할 수 있으며, 여기서 각각의 큐의 순번에 대하여 송신된 패킷들의 개수는 그 큐와 연관된 데이터 레이트에 대하여 할당된 시간에 기초한다.
예를 들어, AP 서빙 802.11(a) WTRU 들에 대하여, 8 개의 데이터 레이트 각각에 대하여 1 개인, 8 개의 큐들을 제공할 수 있다. 동시에 동작하는 AP 스케줄러는 가장 낮은 큐 내지 가장 높은 큐 즉, 6 Mbps 큐, 9 Mbps 큐, 12 Mbps 큐, 18 Mbps 큐, 24 Mbps 큐, 36 Mbps 큐, 48 Mbps 큐, 54 Mbps 큐와 같은 소정의 시퀀스에서 각각의 큐에 반복적으로 액세스한다. 이 액세스는 특정 서비스 레이트에 대하여 식별된 할당 시간까지 즉, 상기 테이블에 제공된 예에 대하여 6 Mbps 큐에 대하여 T1 그리고 24 Mbps 큐에 대하여 4T1 까지 지속하도록 구성되는 것이 바람직하다. 만일 단지 2T1 이 그 순번에서 24 Mbps 에서 데이터 패킷들을 통신하는데 요구되는 경우, 36 Mbps 큐로부터 데이터 패킷들을 전송하기 위한 다음 순번은, 만료를 위하여 4T1 동안 큐잉하지 않고 개시하는 것이 바람직하다. 그러나, 5T1 이 그 수번에서 24 Mbps 큐에서 데이터 패킷들을 통신하도록 요구된 경우에, 이후에 큐잉되는 패킷들은 이들이 전송되기 이전에 그 다음 순번까지 24 Mbps 큐에서 남아 있게 된다. 그 순번의 특정 큐에서 큐잉하는 패킷들이 없는 경우에, 그 큐는 그 순번에 대하여 바람직하게 스킵된다.
바람직하기로는, 스케줄러는 각각의 서비스에 대한 QoS 표준에 대하여 허용되는 큐에서 최대 허용 시간을 제한하도록 구성된다. 그러나, 여러 가지 레이트들에 대하여 할당된 시간량은 부하 또는 다른 표준에 기초하여 네트워크의 용량을 최적화하기 위하여 변할 수 있다. 예를 들어, 각각의 큐에 존재하는 패킷들의 개수를 트래킹하면 각각의 일련의 큐 액세스 순번들에 대한 큐 할당 시간을 증가 또는 감소시키는데 사용될 수도 있다. 따라서, 트래킹이 24 Mbps, 36 Mbps 및 48 Mbps 에서 현재의 패킷들을 반영하지 못하면, 스케줄러는 그 일련의 순번들에 대한 각각의 다른 큐에 할당된 액세스 시간을 2 배로 할것을 결정하도록 구성될 수도 있다.
단독으로 더 높은 데이터 레이트 서비스들에 더 많은 시간을 할당함으로써 전체 AP 용량/처리율을 최적화하면 시스템 및 STA 지연이 비교적 커진다. 따라서, 소정의 큐 액세스 시리즈 내의 큐로부터 패킷들을 선택하도록 AP 데이터 패킷 송신기의 스케줄러를 구성하는 대신에, 큐잉중인 패킷들에 대하여 결정된 우선순위 인덱스 값에 기초하여 패킷들을 스케줄링하는 스케줄러를 제공할 수도 있다.
큐 및 스케줄러 구성은 다른 시스템 설계 및 옵션들을 수용하기 위하여 변할 수 있다. 예를 들어, AP 는 STA 들로 송신된 데이터 패킷들에 대한 서비스 조건이 AP 에 알려져 있는지 여부에 따라서 선택적으로 구성될 수도 있다. 각 경우에, 목적은 시스템 처리율을 최적화하기 위한 시도에서 스케줄러를 구성하는 것이다. 가능하다면, 구성은 바람직하기로는 다른 서비스들에 대하여 지연 조건을 고려하여 구성된다. 스케줄러(30)가 도 2 에서 반영된 바와 같이 Cos(class of service) 정보를 알고 있는 경우와 스케줄러(40)가 도 3 에서 반영된 바와 같이 Cos 를 알지 못하는 경우에 대한 2 개의 예가 아래에 제공된다. 일반적으로, 각각의 스케줄러(30, 40)들은 도 2 및 도 3 에서 박스 및 데이터 블록에 의해 표현되는 각각의 메모리 장치, 및 도 2 및 도 3 에서 굵은 화살표에 의해 표현되는 관련 프로세싱 장치를 포함한다. 802.11 타입의 AP 에 있어서, 스케줄러(30, 40)는 통상적으로 통신 프로세싱의 상위 계층들로부터 데이터 패킷들을 수신한, 송신 프로세싱용 MAC 버퍼에 선택적으로 데이터 패킷들을 릴리즈하기 위해 배치된다.
도 2 를 참조하면, 사전 분류된 트래픽 즉, 각각의 서비스 조건(예를 들어, IEEE 802.1D, IEE 802.1P 또는 802.1Q 내의 CoS 설정 등)에 따라 사전 분류된 데이터 패킷들이 AP 의 송신 스케줄러 구성요소(30)에 도착한다. 이 경우에, 이 스케줄러는 각각이 다른 타입의 서비스의 데이터 패킷들에 대하여 지정된, 선택된 개수의 개별 시퀀스들로 구성된 송신 시퀀스를 가지는 것이 바람직하다. 예를 들어, CoS 를 알고 있는 경우에는, 메모리 장치가 각각 음성, 비디오, 대화형 데이터, 낮은 우선순위 데이터에 대한 데이터 패킷들을 버퍼링하도록 4 개의 개별적인 큐(32a 내지 32d)로 구성되는 것이 바람직하다. 도 2 에서, 데이터 패킷들은 큐들 각각에서 적절하게 분배되는 것으로 도시되어 있으며, 데이터 패킷들의 각각의 음영은 그 CoS 를 나타낸다.
데이터 패킷들은 프로세싱 입력(31)을 통하여 도착하고, 프로세싱 장치의 타임 스탬핑 구성요소(33)에 의해 도착 시간에 대하여 타임 스탬핑된다. 입력 버퍼(34)를 타임 스탬핑 구성요소(33)에 제공하는 것이 바람직하다. 이 프로세싱 장치의 분배 구성요소(35)는 각각의 타임 스탬핑된 데이터 패킷을 그 서비스 조건에 따라 각각의 우선순위 큐(32a 내지 32d)들 중 하나의 테일로 큐잉한다. 음성 데이터 패킷(36)을 분배 구성요소(35)에 의해 음성 서비스 큐(32a)의 테일로 큐잉되는 것으로 나타낸다.
스케줄러(30)는 각각의 큐(32a 내지 32d)의 헤드에서 각각의 패킷의 우선순위 인덱스를 계산하는 계산 구성요소(37)를 포함한다. 그 후, 스케줄러(30)의 분배 출력부는 그 패킷을 송신용 최상위 우선순위 인덱스 on 에 전송한다. 도 2 는 분배 출력부(39)가 송신용 스케줄러(30)로부터 그 패킷(38)을 제공하도록 비디오 큐(32b)의 헤드에서의 데이터 패킷이 가장 높은 우선순위를 가지도록 결정되어 있는 경우를 나타낸다.
도 3 을 참조하면, 분류되지 않은 트래픽 즉, 서비스 조건에 따라 분류되지 않은 데이터 패킷들은 AP 의 송신 스케줄러 구성요소(40)에 도착한다. 이 경우에, 이 스케줄러는 다른 STA 용의 데이터 패킷들에 대하여 각각 지정되는 개별적인 큐들로 구성되는 송신 큐를 가지는 것이 바람직하다. 이 CoS 를 알지 못하는 일례로서, 메모리 장치는 각각 AP 가 데이터를 전송하는 각각의 STA, STA_1, STA_2, STA_3,..., STA_n 에 대한 데이터 패킷들을 버퍼링하도록 개별적인 큐들(42a, 42b, 42c,..., 42n)로 구성되는 것이 바람직하다. CoS 를 알지 못하는 시나리오에서, 큐 구조는 데이터 통신을 개시하는 STA 들에 대한 부가적인 큐들을 제공하고 데이터 통신을 종료하는 STA 들에 대한 큐들을 제거하도록 연속적으로 조정되는 것이 바람직하다. 도 3 에서, 데이터 패킷들은 큐들의 각각에서 적절히 분배되는 것으로 도시되며, 이들 각각의 수신지 STA 를 나타내는 넘버로 마킹된다.
데이터 패킷들은 프로세싱 입력부(41)를 통하여 도착하고, 프로세싱 장치의 타임 스탬핑 구성요소(43)에 의해 도착 시간에 대하여 타임 스탬핑된다. 입력 버퍼(44)를 타임 스탬핑 구성요소(43)에 제공하는 것이 바람직하다. 이 프로세싱 장치의 분배 구성요소(45)는 그 수신지에 따라 각각의 우선순위 큐들(42a, 42b, 42c,..., 42n) 중 하나의 테일로 각각의 타임 스탬핑된 데이터 패킷을 큐잉한다. STA_1 용의 데이터 패킷(46)은 분배 구성요소(45)에 의해 STA_1 큐(42a)의 테일로 큐잉되는 것으로 도시된다.
스케줄러(40)는 각각의 큐(42a, 42b, 42c,..., 42n) 의 헤드에서 각 패킷의 우선순위 인덱스를 계산하는 계산 구성요소(47)를 포함한다. 그 후, 스케줄러(40)의 분배 출력부(49)는 송신을 위하여 패킷에 가장 높은 우선순위 인덱스를 전송한다. 도 3 은 분배 출력부(49)가 송신용 스케줄러(40)로부터 그 패킷(48)을 제공하기 위하여, STA_3 큐(42c) 의 헤드에서의 데이터 패킷이 가장 높은 우선순위를 가지도록 결정되어 있는 경우를 나타낸다.
바람직하기로는, 계산 구성요소(35, 37)는 데이터 레이트 및 큐잉 시간 양자 에 부분적으로 기초하여 각각의 데이터 패킷에 대한 우선순위 인덱스를 계산한다. 표준 레이트 제어 알고리즘은 데이터 레이트를 결정하는데 사용되는 것이 바람직하다. 이 큐의 각 패킷에 대한 큐잉 시간은 현재의 시간 값에서 스탬핑된 도착 시간을 뺀 값에 기초하여 결정되는 것이 바람직하다.
우선순위 인덱스의 계산의 2 개의 바람직한 변형예를 이하의 식들에 의해 제공한다.
Figure 112006040037813-pct00001
Figure 112006040037813-pct00002
여기서,
Figure 112006040037813-pct00003
Figure 112006040037813-pct00004
Figure 112006040037813-pct00005
가중 인자 α는 다른 것에 비하여 하나의 클래스 또는 하나의 STA에 더 높은 우선순위를 부여하기 위하여 우선순위 큐 마다 다르게 설정될 수 있다. 가중 인자 α 는 최대 용량을 달성하기 위하여 0 또는 작은 숫자로 설정될 수 있다. 가중 인자 α는 최적의 QoS 성능을 달성하기 위하여 1 보다 더 큰 값으로 설정될 수 있다.
현재 송신 데이터 레이트(CurrentTransmissionDataRate)는 AP 가 데이터를 송신하기 위하여 이용하고 있는 레이트이다. MaxDataRate 는 예를 들어, 802.11b 에 대하여, 최대 시스템 지정 레이트이며, 이는 상기 표 1 에서 반영된 바와 같이 11 Mbps 이다.
Tmax 는 최대 허용된 큐잉(queuing)에 대한 값이다. Tmax 는 CoS 를 알고 있는 시나리오의 경우에 우선순위 큐마다 설정될 수 있다. 예를 들어, 도 2 의 예에 나타난 큐들(32a 내지 32d)에 대하여, 음성 큐(32a)에 대한 Tmax 는 5 내지 10 ms 의 범위에서 설정되는 것이 바람직하고, 비디오 큐(32b)에 대한 Tmax 는 10 내지 100 ms 의 범위에서 설정되는 것이 바람직하고, 대화형 데이터 큐(32c)에 대한 Tmax 는 100 ms 내지 1 초의 범위에서 설정되는 것이 바람직하고, 낮은 우선순위 데이터 큐(32d) 에 대한 Tmax 는 1 초보다 더 큰 값에서 설정되는 것이 바람직하다. CoS 를 알지 못하는 도 3 의 시나리오의 경우에, AP 는 전체 시스템에 최대 지연을 제안하기 위하여 Tmax 에 대하여 하나의 값을 가지는 것이 바람직하다.
일부 경우들에 있어서, AP 는 다른 시간에서 다른 세트의 데이터 레이트들을 지원하도록 동적으로 구성될 수도 있다. 이 경우들에서, CoS 인식 스케줄러의 큐 할당은 일반적으로 AP 에서 유효한 데이터 레이트들의 세트에 따라서 동적으로 조정될 수 있다. 예를 들어, 결합된 802.11b/802.11g 시스템은 802.11b 데이터 레이트들만을 지원하는 모드에서의 동작과 더 포괄적인 802.11g 데이터 레이트들의 세트를 지원하는 모드에서의 동작 사이를 동적으로 선택하도록 구성되는 AP들을 가질 수도 있다. 바람직하기로는, AP 는 이러한 2 개의 모드 사이에서 스위칭하고, 어느 레이트들이 현재 지원되고 있는지를 통지할 수 있다.
표 3 및 4 로부터 알 수 있는 바와 같이, 12 Mbps 이하의 레이트들에 있어서, 동일한 환경에 대하여 802.11g 레이트 또는 802.11b 중 어느 하나를 선택할 수 있다. 선택된 레이트는 802.11b 장치와 802.11 장치 사이의 공정성을 허용하고, 이용가능한 처리량을 최대화하기 위하여 선택되는 것이 바람직하다. 공정성은 802.11b 장치들의 현존 설치 베이스가 있는 경우에 문제시되며, 802.11g 의 도입에의해 802.11b 성능을 현저하게 저하시키지 않는 것이 바람직하다.
공정성의 관점에서 802.11g 레이트들에 비하여 802.11b 레이트를 더 느리게 하는 결정은 단일의 802.11b 장치들의 개수, 802.11g 장치들의 개수 및 이러한 장치들의 신호 품질에 따르도록 행해진다. 예를 들어, 전체가 12 Mbps 이하에서 동작하는 10 개의 802.11g 장치가 있다면, 채널 처리량 이득은 802.11b 장치의 성능 저하를 초과한다. 54 Mbps 성능으로 동작할 수 있는 장치들이 있다면, 시스템을 802.11b 모드에서만 동작시킬 수 있다는 것은 이점이 되지 않는다.
아래의 표 3 및 4 는 802.11b 및 802.11g 에 대한 레이트들 뿐만 아니라 이용가능한 처리량 및 1500 바이트 패킷을 전송하는데 요구되는 시간을 나타낸다.
표 3 : 802.11b 레이트 특성 비교
802.11b 레이트(Mbps) 변조 방식 수신기 감도의 일례(dBm) 이용가능한 처리량(Mbps) 하나의 1500 바이트 패킷을 전송하기 위한 시간(마이크로초)
11 8 비트 CCK/DQPSK -85 7.43 1615
5.5 4 비트 CCK/DQPSK -88 4.4 2731
2 DQPSK -91 1.8 6636
1 DBPSK -94 0.9 12828
표 4 : 802.11g 레이트 특성 비교
802.11g 레이트(Mbps) 변조 방식 수신기 감도의 일례(dBm) 이용가능한 처리량(802.11g 전용 시스템) 이용가능한 처리량(802.11b 및 802.11g 결합 시스템) 하나의 1500 바이트 패킷들을 전송하기 위한 시간(결합된 시스템)(마이크로초)
54 64 QAM, 3/4 -71 36.4 19.9 603
48 64 QAM, 2/3 -72 33.5 19 632
36 16 QAM. 3/4 -76 27.1 16.7 717
24 16 QAM, 1/2 -80 19.6 13.5 887
18 QPSK, 3/4 -83 15.3 11.3 1058
12 QPSK, 1/2 -85 10.7 8.6 1401
9 BPSK, 3/4 -87 8.2 6.9 1744
6 BPSK, 1/2 -88 5.6 4.9 2430
표 4 를 참조하면, 시스템이 802.11g 전용 장치를 가지는 경우에, 이용가능한 처리량을 4 번째 열에 나타내었다. 임의의 802.11b 장치의 존재하에서, 이용가능한 처리량은 저하되고 이는 5 번째 열에 나타내었다.
상기 수신기 감도의 일례들에 기초하고 자유공간 경로 손실 모델을 이용하여, 처리량 대(vs) 범위 곡선의 일례를 도 4 에 나타낸다. 수신기와 송신기 사이의 거리가 작으면 작을 수록, 효과적인 처리량이 더욱 커짐을 도 4 로부터 알 수 있다. 또한, 도 4 는 802.11g 레이트들이 802.11b 장치들와 비교하여 동일한 범위에 대하여 더 큰 처리량을 제공함을 나타낸다. 나타낸 바와 같이, 거리로서의 처리량 커버리지는 대략 250 미터에 달한다. 도 4 는 잡음 제한 시스템의 일례를 나타낸다. 서로 다른 수신기 감도를 가진 시스템에 대하여, 범위들은 서로 다르다.
도 5 는 AP 와 2 개의 802.11b 클라언트 즉, STA, STA 1 및 STA 2 로 이루어진 시스템을 나타내며, 액세스의 균일성을 반영하는 각각의 STA의 데이터 패킷 송신을 나타낸다. 각각의 STA 송신(즉, STA 1 및 STA 2)는 AP로 부터의 ACK(acknowledge) 프레임에 후속한다.
도 6 은 도 5 와 동일한 시스템이지만, 802.11g 장치에 의해 대체되는, 802.11b 장치들 중 하나 즉, STA 2 를 가지는 시스템을 나타낸다. 도 6 은 액세스의 비균일성을 반영하는 STA 들의 데이터 패킷 송신을 나타내며, STA 2 802.11g 장치는 액세스를 2 회 갖는다. 각각의 STA 송신(즉, STA 1 및 STA 2) 에는 AP 로부터 ACK 프레임이 후속한다. STA 2 송신은 공존에 필요한, CTS(clear to send) 프레임 만큼 앞선다.
두 개의 STA 가 예를 들어 11 Mbps 에서 동작하는 802.11b 스테이션들인 경우에 도 5 의 STA 1 및 STA 2 에 대한 처리량은 아래와 같이 계사할 수 있다.
처리량 = (사이클 당 전송된 데이터)/(사이클 당 시간)
= (2*1500 바이트)/(2*1615 마이크로초)
= 7.4 Mbps 채널 처리량(즉, 각 STA 당 3.71 Mbps)
STA 2 가 12 Mbps 에서 동작하는 802.11g 장치를 작용시키는 도 6 의 일례에 대하여, 처리량 계산은 아래와 같다.
처리량 = (사이클 당 전송된 데이터)/(사이클 당 시간)
= (1500 + 2*1500 바이트)/(1615 + 2* 1401 마이크로초)
= 8.15 Mbps 채널 처리량(즉, 802.11b STA 1 에 대하여 2.72 Mbps 및 802.11g STA 2 에 대하여 5.43 Mbps)
도 6 에 반영한 바와 같이, 802.11g 장치, STA 2 는 평균적으로 2 배의 액세스 기회를 갖는다. 채널 처리량이 7.4 로부터 8.15 Mbps(10%) 까지 증가되더라도, 802.11b 장치에 대한 처리량은 27% 감소된다.
이와 유사하게, 5.5 Mps 에서 동작하는 2 개의 802.11b 장치에 대하여, 처리량은 아래와 같다.
처리량 = (사이클 당 전송된 데이터)/(사이클 당 시간)
= (2*1500 바이트)/(2*2731 마이크로초)
= 4.4 Mbps 채널 처리량(즉, 각각의 STA 에 대하여 2.2 Mbps)
비교적으로, 5.5 Mbps 에서 동작하는 하나의 802.11b 장치 및 6 Mbps 에서 동작하는 하나의 802.11g 에 대하여, 처리량은 아래와 같다.
처리량 = (사이클 당 전송된 데이터)/(사이클 당 시간)
= (1500 + 2*1500 바이트)/(2731 + 2*2430 마이크로초)
= 4.8 Mbps 채널 처리량(즉, 802.11b STA 1 에 대하여 1.6 Mbps 및 802.11g STA 2 에 대하여 3.2 Mbps)
이 후자의 비교에서, 채널 처리량 증가는 4.4 로부터 4.8 Mbps(9%) 까지 이지만, 802.11b 장치에 대한 처리량의 저하는 27% 이다.
이러한 2 개의 비교에 있어서, 802.11g 모드가 802.11b 모드와 반대로 STA 2 에 대하여 사용되는 경우에 채널 처리량이 증가하지만, 802.11b 장치의 성능이 실질적으로 감소함을 알 수 있다.
추가적인 비교예는, 1 Mbps 레이트가 선택되도록, 채널 품질이 예를 들어 높은 간섭으로 인하여 매우 나빠지는 경우의 공정성의 부족을 나타낸다. 일반적으로, AP 가 802.11g 레이트들을 지원함을 통지하는 한, 802.11g 장치들은, 802.11b 레이트들에서 동작하는 경우에도, 더 작은 컨텐션(contention) 윈도우를 이용한다.
하나가 11 Mbps 에서 동작하고, 다른 하나가 1 Mbps 에서 동작하는, 2 개의 802.11b 장치들에 대하여, 처리량은 아래와 같다.
처리량 = (사이클 당 전송된 데이터)/(사이클 당 시간)
= (2*1500 바이트)/(1615 + 12828 마이크로초)
= 1.66 Mbps 채널 처리량(즉, 각각의 STA 에 대하여 0.83 Mbps)
비교적으로, 11 Mbps 에서 동작하는 하나의 802.11b 장치 및 1 Mbps 에서 동 작하는 하나의 802.11g 장치에 대하여, 처리량은 아래와 같다.
처리량 = (사이클 당 전송된 데이터)/(사이클 당 시간)
= (1500 + 2*1500 바이트)/(1615 + 2*12828 마이크로초)
= 1.32 Mbps 채널 처리량(즉, 802.11b STA 1 에 대하여 0.44 Mbps 및 802.11g STA 2 에 대하여 0.89 Mbps)
이 3 번째 비교예에 있어서, 802.11b 장치 처리량은 53% 만큼 감소하고, 부가적으로 더 긴 주기 동안에 채널을 점유하는 더 느린 802.11g 장치로 인하여 채널 처리량이 감소한다.
도 7 은 AP 송신기를 통하여 얼마 만큼의 레이트들을 통지할 수 있는지를 결정하는 AP 프로세서에 의해 실행될 수 있는 절차를 나타낸다. 일반적으로, 시스템이 전체가 802.11g 인 장치들을 가지거나 또는 프레임 에러 레이트(FER)가 주어진 임계값 미만인 경우에, 전체 레이트들이 지원된다. 802.11g 장치가 높은 레이트(즉, 802.11b 장치의 범위보다 높은 레이트)에서 동작 개시하는 경우, 시스템이 802.11b 전용 장치들을 가지면, 802.11g 레이트들을 지원할 수 있음을 통지하는 것이 여전히 문제시된다. 프레임 에러 레이트(FER) 가 소정의 임계값 아래에 있는 경우에, 이는 채널 품질이 양호하며, 허용가능하다면 802.11g 장치들이 더 높은 레이트들을 이용하는 것을 제한하여서는 안됨을 나타낸다.
도 7 에 나타낸 바람직한 프로세스에 대하여, 단계 S1 에서, 이 프로세스는, STA 들의 개수 또는 FER 의 변화가 검출되는 경우에 개시한다. 단계 S2 에서,각각 AP 와 통신하고 있는 802.11b 및 802.11g STA 의 개수에 변수 m 및 n 이 할당된다. 단계 S3 에서, 전체 STA 가 802.11g 이고 즉, 802.11b STA 가 아니고 m=0 인 경우, 또는 FER 이 선택된 임계값 High_Thres 미만인 경우에 결정을 행한다. 2 개 중 어느 하나가 상기 경우와 같이 되는 경우에, 단계 S4 에서, 전체 레이트들이 지원되고, 단계 S5 에서 프로세스가 종료한다.
만일 2 개 중 어느 하나도 상기 경우와 다른 경우에, 단계 S6 에서, 시스템이 12 Mbps 보다 큰 레이트들을 이용한 임의의 802.11g 장치들을 가지는지 여부에 대한 결정을 행한다. 만일 그러한 장치들을 가지지 않는다면, 단계 S4 에서, 802.11g 와 802.11b 장치 레이트들을 지원한다. S6 에서 802.11b 장치들이 존재하며 전체 802.11g 장치들이 12 Mbps 미만에서 동작하는 경우에(예를 들어, 높은 간섭 환경으로 인하여), 단계 S7, S8 에서 802.11g 모드의 지원을 배제하는지 여부에 대한 결정은 802.11b (m) 및 802.11g 장치 (n) 의 비교 개수를 확인함으로써 결정된다. 비(ratio)는 단계 S7 에서 계산되고, 결정은 단계 S8 에서 행해진다. m/n 이 소정의 임계값 보다 작은 경우에, 802.11g 레이트들은 단계 S9 에서 디스에이블되고, 프로세스는 단계 S10 에서 종료한다. 802.11b 대 802.11g 의 비율(m/n)이 임계값 보다 더 큰 경우에, 단계 S4 에서 802.11g 및 802.11b 레이트 모두가 지원된다.
이 방법은 특히 높은 변조 레이트들이 사용되지 않는 경우의 상황에서 예를 들어, 간섭이 높거나 또는 전체 장치들이 AP 로부터 먼 거리에 위치되는 경우의 시스템에 적용될 수 있다.
802.11g 장치들의 도입에 대한 현존 802.11b 장치들에 대한 역호환성을 보증 하기 위하여 취해진 바람직한 수단은,
Figure 112006040037813-pct00006
임의의 송신 이전에, 임의의 802.11b 클라이언트 장치(STA)의 존재하에서, 전체 802.11g 장치들은 802.11b 장치들에 임박한 송신을 통지한다. 이는 CTS-to-self(Clear-to-send frame)을 송신함으로써 달성된다. 이 부가적인 CTS 프레임의 영향은 802.11g 에 대한 효과적인 처리량의 감소이다.(표 4 의 4 및 5 열 참조)
Figure 112006040037813-pct00007
무선 채널로의 액세스에 관하여, 현존 전체 802.11 시스템들은 송신을 시도할 때를 결정하기 위하여 랜덤 백오프 타이머를 이용하는 것이 바람직하다. 난수의 선택은 802.11b 에 대하여 [0,31] 과 802.11g 에 대하여 [0,15] 사이에 있는 것이 바람직하다. 802.11b 및 802.11g 시스템에 대한 백오프 값들의 범위의 차이에 대한 이유는 802.11g 장치들을 제공하는 것이며, 이는 추측상 더 높은 레이트, 더 높은 채널 액세스 확률에서 동작하므로, 이 채널은 더욱 효과적으로 사용된다. 이것의 효과는, 802.11g 장치들이 802.11b 장치들의 송신 기회를 2 회 얻을 수 있는 점이다. AP 가 802.11g 레이트들 지원할 수 있음을 통지하는 한, 802.11g 장치들은 항상 802.11b 레이트에서 동작하는 경우에도, 더 작은 컨텐션 윈도우를 이용한다.
바람직하기로는, WTRU 스케줄러의 구성요소들은, 응용 주문형 집적 회로(ASIC)와 같은 단일 집적 회로상에 구현된다. 이와 유사하게, 레이트 통신 WTRU 의 수신 유닛, 신호 처리 유닛 및 송신 유닛은 ASIC 상에 구현될 수 있다. 그러나, 둘 중 어느 하나의 경우에, 이 구성요소들은 또한 복수의 별도의 집적 회로들상에 쉽게 구현될 수 있다.
전술한 설명은 제한적인 것이 아니라 단지 예로서 802.11 타입 시스템들을 참조하여 행하였다. 본 발명과 일치하는 다른 변경 및 변형은 당해 분야의 당업자에 의해 인식될 수 있다.

Claims (70)

  1. 복수의 다른 무선 송수신 유닛(wireless transmit/receive unit;WTRU)들과 무선 통신을 수행하기 위한 무선 송수신 유닛으로서, 상기 다른 WTRU들로의 무선 통신 데이터 송신을 제어하기 위한 프로세스를 수행하는 상기 무선 송수신 유닛에 있어서,
    송신 레이트에 기초하여 다른 WTRU들로의 송신을 위한 데이터 패킷들을 큐잉(queue)하고, 가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되도록 각각의 큐 순번(turn)에 할당된 시간 주기에 기초하여, 연속적인 순번에 따라 큐들이 할당된 송신 레이트부터 큐잉된 데이트 패킷들의 전송을 선택적으로 인에이블하도록 구성되는 스케줄러를 구비하는 무선 송수신 유닛.
  2. 제 1 항에 있어서, 상기 스케줄러는, 주어진 큐에 대하여 시간 주기가 할당되도록 구성되고, 상기 시간 주기는 상기 주어진 큐에 할당된 데이터 레이트보다 낮은 데이터 레이트에서 송신을 위해 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 할당된 시간 주기보다 작지 않은 것인 무선 송수신 유닛.
  3. 제 1 항에 있어서, 상기 WTRU는 802.11 무선 랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 것인 무선 송수신 유닛.
  4. 복수의 다른 무선 송수신 유닛(WTRU)들과 무선 통신을 수행하기 위한 무선 송수신 유닛으로서, 상기 다른 WTRU들로의 무선 통신 데이터 송신을 제어하기 위한 프로세스를 실행하는 상기 무선 송수신 유닛에 있어서,
    가장 짧은 시간 주기가 가장 낮은 데이터 레이트에서 통신되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트에서 통신되는 데이터 패킷들에 대하여 할당되도록 각각의 순번(turn)에 할당된 시간 주기에 기초하여, 연속적인 순번에 따라 다른 WTRU들과의 데이터 패킷들의 통신을 선택적으로 인에이블하도록 구성되는 스케줄러를 구비하는 무선 송수신 유닛.
  5. 제 4 항에 있어서, 상기 스케줄러는, WTRU가 송신 데이터 패킷들을 송신하려는 송신 레이트에 기초하여 서로 다른 WTRU에 각각의 순번에 대한 송신 시간을 제공하기 위하여, 상기 다른 WTRU들로부터 데이터 패킷들을 수신하기 위한 시간 주기들을 할당하도록 구성되고, 상기 송신 시간은 상기 각 WTRU가 송신 데이터 패킷들을 송신하려는 송신 레이트보다 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷들에 대하여 할당된 시간 주기보다 작지 않은 것인 무선 송수신 유닛.
  6. 제 5 항에 있어서, 상기 스케줄러는, 송신 레이트에 기초하여 다른 WTRU들로의 송신을 위한 데이터 패킷들을 큐잉(queue)하고, 가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되도록 각각의 큐 순번(turn)에 할당된 시간 주기에 기초하여, 연속적인 순번에 따라 큐들이 할당된 송신 레이트부터 큐잉된 데이트 패킷들의 전송을 선택적으로 인에이블하도록 구성되는 것인 무선 송수신 유닛.
  7. 제 6 항에 있어서, 상기 스케줄러는, 주어진 큐에 대하여 시간 주기를 할당하도록 구성되고, 상기 시간 주기는 상기 주어진 큐에 할당된 데이터 레이트보다 낮은 데이터 레이트에서 송신용으로 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 할당된 시간 주기보다 작지 않은 것인 무선 송수신 유닛.
  8. 제 7 항에 있어서, 상기 WTRU는 802.11 무선 랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되고, 상기 스케줄러는 응용 주문형 집적 회로(ASIC)에서 실행되는 것인 무선 송수신 유닛.
  9. 무선 송수신 유닛(wireless transmit/receive unit;WTRU)과 복수의 다른 WTRU들 사이에 데이터의 무선 통신을 수행하고, 상기 다른 WTRU들로의 통신 데이터 송신을 제어하는 방법에 있어서,
    송신 레이트에 기초하여 상기 다른 WTRU들로의 송신을 위한 데이터 패킷들을 큐잉(queue)하는 단계; 및
    가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되도록 각각의 큐 순번(turn)에 할당된 시간 주기에 기초하여, 연속적인 순번에 따라 큐들이 할당된 송신 레이트부터 큐잉된 데이트 패킷들의 전송을 선택적으로 인에이블하는 단계를 포함하는 데이터의 무선 통신 수행 방법.
  10. 제 9 항에 있어서, 시간 주기가 주어진 큐에 대하여 할당되고, 상기 시간 주기는 상기 주어진 큐에 대하여 할당된 데이터 레이트보다 낮은 데이터 레이트에서 송신을 위해 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 대하여 할당된 시간 주기보다 작지 않은 것인 무선 통신 수행 방법.
  11. 제 9 항에 있어서, 상기 방법은, 802.11 무선 랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 WTRU에 의해 수행되는 것인 데이터의 무선 통신의 수행 방법.
  12. 무선 송수신 유닛(wireless transmit/receive unit;WTRU)과 복수의 다른 WTRU들 사이에 데이터의 무선 통신을 수행하고, 상기 다른 WTRU들과의 무선 통신 데이터 통신을 제어하기 위한 프로세스를 실행하는 방법에 있어서,
    가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에 큐잉된 데이터 패킷들에 대하여 할당되도록 각각의 큐 순번(turn)에 할당된 시간 주기에 기초하여, 연속적인 순번에 따라 큐들이 할당된 송신 레이트부터 큐잉된 데이트 패킷들의 전송을 선택적으로 인에이블하는 단계를 포함하는 데이터의 무선 통신 수행 방법.
  13. 제 12 항에 있어서, WTRU가 송신 데이터 패킷들을 송신하려는 송신 레이트에 기초하여 서로 다른 WTRU에 각각의 순번에 대한 송신 시간을 제공하기 위하여, 상기 시간 주기들이 상기 다른 WTRU로부터 데이터 패킷들을 수신하기 위해 할당되고, 상기 송신 시간은 상기 각 WTRU가 송신 데이터 패킷들을 송신하려는 송신 레이트보다 낮은 데이터 레이트에서 송신을 위해 지정된 데이터 패킷들에 대하여 할당된 시간 주기보다 작지 않은 것인 무선 통신 수행 방법.
  14. 제 13 항에 있어서, 데이터 패킷들이 송신 레이트에 기초하여 상기 다른 WTRU들로의 송신을 위해 큐잉되고,
    큐잉된 데이터 패킷들의 송신은, 가장 짧은 시간 주기가 가장 낮은 데이터 레이트 큐에 큐잉되는 데이터 패킷들에 대하여 할당되고 가장 긴 시간 주기가 가장 높은 데이터 레이트 큐에 큐잉되는 데이터 패킷들에 대하여 할당되도록 각각의 큐 순번에 대하여 할당된 시간 주기에 기초하여, 연속적인 순번에 따라 큐들이 할당된 송신 레이트로부터 선택적으로 인에이블되는 것인 데이터의 무선 통신 수행 방법.
  15. 제 14 항에 있어서, 시간 주기가 주어진 큐에 대하여 할당되고, 상기 시간 주기는 상기 주어진 큐에 할당된 데이터 레이트보다 낮은 데이터 레이트에서 송신을 위해 지정된 데이터 패킷들에 대하여 할당된 각각의 큐에 대하여 할당된 시간 주기보다 작지 않은 것인 데이터의 무선 통신 수행 방법.
  16. 제 15 항에 있어서, 상기 방법은, 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 WTRU 에 의해 수행되는 것인 데이터의 무선 통신 수행 방법.
  17. 복수의 다른 무선 송수신 유닛(wireless transmit/receive unit;WTRU)과 무선 통신을 수행하기 위한 무선 송수신 유닛으로서, 상기 다른 WTRU들로의 무선 통신 데이터 송신을 제어하기 위한 프로세스를 수행하는 상기 무선 송수신 유닛에 있어서,
    큐 도착 시간이 각각의 큐잉된 데이터 패킷으로 식별되도록 데이터 패킷 분류에 기초하여 상기 다른 WTRU로의 송신을 위한 데이터 패킷들을 큐잉하도록 구성되고, 이에 따라 동일한 분류(classification)를 갖는 데이터 패킷들이 큐잉되는 각각의 큐에서, 데이터 패킷이, 동일한 큐에서 다른 데이터 패킷들로 식별되는 큐 도착 시간에 관하여 식별된 가장 빠른 큐 도착 시간을 갖는 큐의 헤드에 배치되도록 하는 스케줄러를 구비하고,
    상기 스케줄러는, 상기 큐들 중 하나의 헤드에 동시에 배치되는 각각의 데이터 패킷에 대하여 계산된 우선순위 인덱스에 기초하여 상기 큐들 중 하나의 헤드로부터의 송신 프로세싱을 위한 데이터 패킷을 제거함으로써, 큐잉된 데이터 패킷들의 송신을 선택적으로 인에이블하도록 구성되며,
    상기 스케줄러는, 데이터 패킷으로 식별되는 큐 도착 시간 및 상기 데이터 패킷과 연관되는 데이터 송신 레이트를 이용하여 상기 데이터 패킷의 우선순위 인덱스를 계산하도록 구성되는 것인 무선 송수신 유닛.
  18. 제 17 항에 있어서, 상기 스케줄러는, 데이터 패킷 큐들이 다른 데이터 레이트들에 대해 규정되도록 하기 위해 각각의 데이터 패킷으로 식별되는 데이터 송신 레이트의 데이터 패킷 분류에 기초하여 데이터 패킷들을 큐잉하도록 구성되는 것인 무선 송수신 유닛.
  19. 제 18 항에 있어서, 상기 WTRU는 각각이 데이터 송신 레이트로 식별되는 데이터 송신을 위한 서비스의 클래스들을 갖는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되며,
    상기 스케줄러는, 데이터 패킷 큐들이 서비스의 각 클래스에 대해 규정되기 위해 각 데이터 패킷으로 식별되는 서비스의 클래스의 데이터 패킷 분류에 기초하여 데이터 패킷들을 큐잉하도록 구성되는 것인 무선 송수신 유닛.
  20. 제 17 항에 있어서, 상기 스케줄러는, 데이터 패킷 큐들이 각각의 다른 목적지 WTRU에 대해 규정되도록 하기 위해 각각의 데이터 패킷으로 식별되는 목적지의 데이터 패킷 분류에 기초하여 데이터 패킷들을 큐잉하도록 구성되는 것인 무선 송수신 유닛.
  21. 제 20 항에 있어서, 상기 WTRU는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되며, 상기 스케줄러는 응용 주문형 집적 회로에서 실행되는 것인 무선 송수신 유닛.
  22. 복수의 다른 무선 송수신 유닛(wireless transmit/receive unit;WTRU)과 무선 통신을 수행하기 위한 무선 송수신 유닛으로서, 상기 다른 WTRU들로의 무선 통신 데이터 송신을 제어하기 위한 프로세스를 수행하는 상기 무선 송수신 유닛에 있어서,
    선택된 데이터 패킷 특성들에 기초하여 선택적으로 규정된 데이터 패킷 송신 큐들을 포함하도록 구성된 메모리 장치; 및
    큐 도착 시간을 송신 큐잉을 위해 수신된 연속적인 데이터 패킷들과 연관시키고, 상기 선택된 데이터 패킷 특성들에 기초하여 각각의 큐에서 큐 도착 시간에 관한 각 데이터 패킷을 저장하도록 구성된 프로세서로서, 이에 따라 상기 데이터 패킷들이 저장되는 각각의 큐에서, 데이터 패킷이, 동일한 큐에서 다른 데이터 패킷들로 식별되는 큐 도착 시간에 비하여 식별된 가장 빠른 큐 도착 시간을 갖는 큐의 헤드에 배치되는 것인 상기 프로세서를 구비하고,
    상기 프로세서는, 상기 큐들 중 하나의 헤드에 동시에 배치되는 각각의 데이터 패킷에 대하여 계산되는 우선순위 인덱스에 기초하여 상기 큐들 중 하나의 헤드로부터 송신 프로세싱을 위한 데이터 패킷을 제거함으로써, 큐잉된 데이터 패킷들의 송신을 선택적으로 인에이블하도록 구성되며,
    상기 프로세서는, 데이터 패킷으로 식별되는 큐 도착 시간 및 상기 데이터 패킷과 연관되는 데이터 송신 레이트를 이용하여 상기 데이터 패킷의 우선순위 인덱스를 계산하도록 구성되는 것인 무선 송수신 유닛.
  23. 제 22 항에 있어서, 상기 메모리 장치는, 데이터 패킷 큐들이 다른 데이터 레이트들에 대하여 규정되도록 구성되며,
    상기 프로세서는, 각각의 데이터 패킷으로 식별되는 데이터 송신 레이트에 기초하여 상기 메모리 장치에서 규정되는 각각의 큐들에 데이터 패킷들을 저장하도록 구성되는 것인 무선 송수신 유닛.
  24. 제 23 항에 있어서, 상기 WTRU는, 각각이 데이터 송신 레이트로 식별되는 데이터 송신을 위한 서비스의 클래스들을 갖는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되며,
    상기 프로세서는, 데이터 패킷 큐들이 상기 메모리 장치의 서비스의 각 클래스에 대하여 규정되도록 하기위해 각각의 데이터 패킷으로 식별되는 서비스의 클래스에 기초하여 데이터 패킷들을 큐잉하도록 구성되는 것인 무선 송수신 유닛.
  25. 제 22 항에 있어서, 상기 메모리 장치,는 데이터 패킷 큐들이 다른 목적지 WTRU들에 대하여 규정되도록 구성되며, 상기 프로세서는, 각각의 데이터 패킷으로 식별되는 목적지 WTRU에 기초하여 상기 메모리 장치에서 규정된 각각의 큐들에 데이터 패킷들을 저장하도록 구성되는 것인 무선 송수신 유닛
  26. 제 25 항에 있어서, 상기 WTRU는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)로서 구성되는 것인 무선 송수신 유닛.
  27. 무선 송수신 유닛(wireless transmit/receive unit;WTRU)이 복수의 다른 무선 송수신 유닛과 무선 통신을 수행하도록 하는 방법으로서, 상기 무선 송수신 유닛은 상기 다른 WTRU들로의 무선 통신 데이터 송신을 제어하기 위한 프로세스를 수행하는 상기 무선 통신 수행 방법에 있어서,
    큐 도착 시간이 각각의 큐잉된 데이터 패킷으로 식별되도록 데이터 패킷 분류에 기초하여 상기 다른 WTRU로의 송신을 위한 데이터 패킷들을 큐잉하는 단계로서, 이에 따라 동일한 분류(classification)를 갖는 데이터 패킷들이 큐잉되는 각각의 큐에서, 데이터 패킷이, 동일한 큐에서 다른 데이터 패킷들로 식별되는 큐 도착 시간에 관하여 식별된 가장 빠른 큐 도착 시간을 갖는 큐의 헤드에 배치되도록 하는 상기 큐잉 단계; 및
    상기 큐들 중 하나의 헤드에 동시에 배치되는 각각의 데이터 패킷에 대하여 계산된 우선순위 인덱스에 기초하여 상기 큐들 중 하나의 헤드로부터의 송신 프로세싱을 위한 데이터 패킷을 제거함으로써, 큐잉된 데이터 패킷들의 송신을 선택적으로 인에이블하는 단계로서, 상기 데이터 패킷의 우선순위 인덱스의 계산은 데이터 패킷으로 식별된 큐 도착 시간 및 상기 데이터 패킷과 연관된 데이터 송신 레이트를 이용하는 것인 상기 인에이블하는 단계를 포함하는 무선 통신 수행 방법.
  28. 제 27 항에 있어서, 데이터 패킷들은, 데이터 패킷 큐들이 다른 데이터 레이트들에 대해 규정되도록 하기 위해 각각의 데이터 패킷으로 식별되는 데이터 송신 레이트의 데이터 패킷 분류에 기초하여 큐잉되는 것인 무선 통신 수행 방법.
  29. 제 28 항에 있어서, 상기 단계들은, 각각이 데이터 송신 레이트로 식별되는 데이터 송신을 위한 서비스의 클래스들을 갖는 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)에 의해 수행되며,
    데이터 패킷들은, 데이터 패킷 큐들이 서비스의 각 클래스에 대하여 규정되기 위해 각각의 데이터 패킷으로 식별되는 서비스의 클래스의 데이터 패킷 분류에 기초하여 큐잉되는 것인 무선 통신 수행 방법.
  30. 제 27 항에 있어서, 데이터 패킷들은, 데이터 패킷 큐들이 각각의 다른 수신지 WTRU에 대하여 규정되도록, 각각의 데이터 패킷으로 식별되는 목적지 WTRU의 데이터 패킷 분류에 기초하여 큐잉되는 것인 무선 통신 수행 방법.
  31. 제 30 항에 있어서, 상기 단계들은, 802.11 무선랜(WLAN)에 대한 액세스 포인트(AP)에 의해 수행되는 것인 무선 통신 수행 방법.
  32. 삭제
  33. 삭제
  34. 삭제
  35. 삭제
  36. 삭제
  37. 삭제
  38. 삭제
  39. 삭제
  40. 삭제
  41. 삭제
  42. 삭제
  43. 삭제
  44. 삭제
  45. 삭제
  46. 삭제
  47. 삭제
  48. 삭제
  49. 삭제
  50. 삭제
  51. 삭제
  52. 삭제
  53. 삭제
  54. 삭제
  55. 삭제
  56. 삭제
  57. 삭제
  58. 삭제
  59. 삭제
  60. 삭제
  61. 삭제
  62. 삭제
  63. 삭제
  64. 삭제
  65. 삭제
  66. 삭제
  67. 삭제
  68. 삭제
  69. 삭제
  70. 삭제
KR1020067011179A 2003-11-06 2004-10-27 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법 KR100769099B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US51783303P 2003-11-06 2003-11-06
US60/517,833 2003-11-06
US52596303P 2003-12-01 2003-12-01
US60/525,963 2003-12-01
US10/933,008 US7656899B2 (en) 2003-11-06 2004-09-02 Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US10/933,008 2004-09-02

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020067015001A Division KR20060096167A (ko) 2003-11-06 2004-10-27 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법

Publications (2)

Publication Number Publication Date
KR20060108705A KR20060108705A (ko) 2006-10-18
KR100769099B1 true KR100769099B1 (ko) 2007-10-23

Family

ID=34557401

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020067011179A KR100769099B1 (ko) 2003-11-06 2004-10-27 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법
KR1020067015001A KR20060096167A (ko) 2003-11-06 2004-10-27 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020067015001A KR20060096167A (ko) 2003-11-06 2004-10-27 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법

Country Status (13)

Country Link
US (1) US7656899B2 (ko)
EP (1) EP1687945B1 (ko)
JP (2) JP2007511958A (ko)
KR (2) KR100769099B1 (ko)
CN (1) CN1875589B (ko)
AR (2) AR046366A1 (ko)
AT (1) ATE440421T1 (ko)
CA (1) CA2544945A1 (ko)
DE (1) DE602004022700D1 (ko)
MX (1) MXPA06005013A (ko)
NO (1) NO20062523L (ko)
TW (3) TW200950355A (ko)
WO (1) WO2005048542A1 (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7443823B2 (en) * 2003-11-06 2008-10-28 Interdigital Technology Corporation Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US7613153B2 (en) * 2003-11-06 2009-11-03 Interdigital Technology Corporation Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US20050152373A1 (en) * 2004-01-08 2005-07-14 Interdigital Technology Corporation Packet scheduling in a wireless local area network
US20050215284A1 (en) * 2004-03-26 2005-09-29 Broadcom Corporation Collaborative coexistence with dynamic prioritization of wireless devices
US20060198330A1 (en) * 2005-03-07 2006-09-07 Microsoft Corporation Detection of supported network frequency to enable successful connection to wireless networks
US7724766B2 (en) * 2005-03-31 2010-05-25 Siemens Aktiengesellschaft High-density wireless local area network
JP4629502B2 (ja) * 2005-05-31 2011-02-09 富士通株式会社 無線ｌａｎ端末、および、その無線ｌａｎ端末の通信確立方法
US20060274704A1 (en) * 2005-06-01 2006-12-07 Prasanna Desai Method and apparatus for collaborative coexistence between Bluetooth and IEEE 802.11 G with both technologies integrated onto a system-on-a-chip (SOC) device
US7596644B2 (en) * 2006-01-11 2009-09-29 Solarflare Communications, Inc. Transmit rate pacing system and method
ATE518188T1 (de) 2005-09-21 2011-08-15 Solarflare Communications Inc Raten-pacing
JP2007129594A (ja) * 2005-11-04 2007-05-24 Ntt Docomo Inc データ転送方法及び基地局
KR100705584B1 (ko) * 2006-01-02 2007-04-09 삼성전자주식회사 무선 랜 네트워크 및 무선 랜 네트워크의 프레임 전송 방법
US7769038B2 (en) * 2006-05-01 2010-08-03 Agere Systems Inc. Wireless network scheduling methods and apparatus based on both waiting time and occupancy
US8442434B2 (en) * 2006-05-24 2013-05-14 Broadcom Corporation Method and system for auto coexistence priority selection for a SCO link
US20070280259A1 (en) * 2006-05-31 2007-12-06 Bullock Joseph B Method and apparatus for scheduling transmissions on a wireless network
US8009609B2 (en) * 2006-06-09 2011-08-30 Alcatel Lucent Maintaining quality of service for wireless communications
US8787344B2 (en) 2006-08-30 2014-07-22 Qualcomm Incorporated Method and apparatus for ACKCH with repetition in orthogonal systems
WO2008060921A1 (en) * 2006-11-10 2008-05-22 Broadcom Corporation A serial clear to send to self messaging procedure
KR101177732B1 (ko) 2006-11-27 2012-08-28 티티아이 인벤션스 씨 엘엘씨 수요에 따라 우선순위화되는 데이터 구조
US8554137B2 (en) * 2007-02-12 2013-10-08 Broadcom Corporation Method and system for short range and wireless LAN coexistence
JP5111957B2 (ja) * 2007-06-25 2013-01-09 株式会社リコー 無線通信装置
US20100110964A1 (en) * 2008-11-04 2010-05-06 Motorola, Inc. Method for Relays within Wireless Communication Systems
PL2428008T3 (pl) * 2009-05-04 2016-10-31 Sposób przetwarzania strumieni w sieci komunikacyjnej
US8599737B2 (en) 2010-04-02 2013-12-03 Mediatek Inc. Methods for coordinating transmission and reception operations of radio modules in a communications apparatus and communication apparatuses utilizing the same
US9301315B1 (en) * 2011-03-09 2016-03-29 Amdocs Software Systems Limited System, method, and computer program for transmitting network communications at a point in time automatically determined based on communication rates
JP5713457B2 (ja) * 2012-03-27 2015-05-07 日本電信電話株式会社 無線通信システム、無線通信装置及び無線通信方法
US9306866B2 (en) * 2013-03-15 2016-04-05 Aruba Networks, Inc. Apparatus and method aggregation at one or more layers
CN103326844B (zh) * 2013-06-19 2016-03-23 成都飞鱼星科技股份有限公司 基于802.11协议混合模式下的资源分配方法
US10200509B1 (en) * 2014-09-16 2019-02-05 Juniper Networks, Inc. Relative airtime fairness in a wireless network
US11178694B2 (en) * 2019-09-09 2021-11-16 Sony Group Corporation RTA queue management in wireless local area network (WLAN) stations
EP4097984A4 (en) 2020-01-30 2023-08-02 ARRIS Enterprises LLC METHOD AND APPARATUS FOR RE-SETTING WI-FI VIDEO PACKET PRIORITY FOR LIVE MPEG TRANSPORT STREAMING

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080501A (ko) * 2002-04-09 2003-10-17 한국전자통신연구원 무선 근거리 통신망 액세스 포인트 접속장치

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US6567416B1 (en) 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control in a multiple access system for communications networks
US6292664B1 (en) * 1998-02-06 2001-09-18 Telefon Aktiebolaget Lm Ericsson (Publ) Channel quality in wireless communications
US6198723B1 (en) 1998-04-14 2001-03-06 Paxonet Communications, Inc. Asynchronous transfer mode traffic shapers
US7406098B2 (en) * 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6762994B1 (en) 1999-04-13 2004-07-13 Alcatel Canada Inc. High speed traffic management control using lookup tables
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue
US6888842B1 (en) 1999-10-05 2005-05-03 Nortel Networks Limited Scheduling and reservation for dynamic resource control systems
US7221648B2 (en) * 2000-11-29 2007-05-22 Lucent Technologies Inc. Rate adaptation in a wireless communication system
US6987738B2 (en) 2001-01-12 2006-01-17 Motorola, Inc. Method for packet scheduling and radio resource allocation in a wireless communication system
ES2333130T3 (es) * 2001-01-16 2010-02-17 Daphimo Co. B.V., Llc Inicializacion rapida utilizando adaptacion ininterrumpida de la velocidad de transmision.
JP3790429B2 (ja) * 2001-01-23 2006-06-28 富士通株式会社 パケットスケジューラ
US6714554B1 (en) 2001-02-13 2004-03-30 Turin Networks Method and system for sorting packets in a network
KR100493084B1 (ko) 2001-05-04 2005-06-03 삼성전자주식회사 이동통신시스템에서 멀티미디어 서비스를 위한 초기전송및 재전송 장치 및 방법
US7738407B2 (en) * 2001-08-03 2010-06-15 At&T Intellectual Property Ii, L.P. Method and apparatus for delivering IPP2T (IP-push-to-talk) wireless LAN mobile radio service
JP3844425B2 (ja) 2001-10-02 2006-11-15 日本電信電話株式会社 マルチレート対応無線基地局装置
US7248604B2 (en) * 2001-10-30 2007-07-24 Ipr Licensing, Inc. Throughput in multi-rate wireless networks using variable-length packets and other techniques
US7301965B2 (en) 2001-11-19 2007-11-27 At&T Corp. Packet shaping for mixed rate 802.11 wireless networks
US6920120B2 (en) * 2002-08-22 2005-07-19 Ericsson Inc. System and method of scheduling radio resources in a wireless communications network
US20040110508A1 (en) 2002-09-20 2004-06-10 Jacobus Haartsen Methods and electronic devices for wireless ad-hoc network communications using receiver determined channels and transmitted reference signals
US6848012B2 (en) * 2002-09-27 2005-01-25 Broadcom Corporation Method and system for an adaptive multimode media queue
JP4180476B2 (ja) * 2003-09-09 2008-11-12 日立ビアメカニクス株式会社 ワーク押さえを備える主軸装置
US7885293B2 (en) 2005-03-08 2011-02-08 Qualcomm Incorporated Methods and apparatus for implementing and using a maximum rate option indicator
US7653024B2 (en) 2006-07-20 2010-01-26 Alcatel-Lucent Usa Inc. Allocating channels in multi-user or multi-service real-time transmissions of wireless packet data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080501A (ko) * 2002-04-09 2003-10-17 한국전자통신연구원 무선 근거리 통신망 액세스 포인트 접속장치

Also Published As

Publication number Publication date
ATE440421T1 (de) 2009-09-15
KR20060108705A (ko) 2006-10-18
CN1875589B (zh) 2010-06-16
AR060468A2 (es) 2008-06-18
US20050099979A1 (en) 2005-05-12
EP1687945A4 (en) 2007-08-01
DE602004022700D1 (de) 2009-10-01
EP1687945B1 (en) 2009-08-19
CA2544945A1 (en) 2005-05-26
JP2009105989A (ja) 2009-05-14
TWI264195B (en) 2006-10-11
WO2005048542A1 (en) 2005-05-26
AR046366A1 (es) 2005-12-07
US7656899B2 (en) 2010-02-02
MXPA06005013A (es) 2006-07-06
EP1687945A1 (en) 2006-08-09
JP2007511958A (ja) 2007-05-10
TW200516894A (en) 2005-05-16
KR20060096167A (ko) 2006-09-07
CN1875589A (zh) 2006-12-06
TW200616378A (en) 2006-05-16
TW200950355A (en) 2009-12-01
NO20062523L (no) 2006-08-01

Similar Documents

Publication Publication Date Title
KR100769099B1 (ko) 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법
US7787415B2 (en) Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
JP4981840B2 (ja) 高速媒体アクセス制御および直接のリンクプロトコル
JP5108039B2 (ja) 高速媒体アクセス制御
US8989106B2 (en) Methods and apparatuses for scheduling uplink request spatial division multiple access (RSDMA) messages in an SDMA capable wireless LAN
JP5237413B2 (ja) 無線通信媒体へのアクセスを制御するための方法およびシステム
US7613153B2 (en) Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
JP2007509532A (ja) 既存システム相互運用性を有する高速媒体アクセス制御
US20060209771A1 (en) Wireless LAN with contention avoidance
TW200527846A (en) High speed media access control with legacy system interoperability
US20230209591A1 (en) Systems and methods for prioritizing bi-directional traffic flows
US7295817B2 (en) Wireless data communication unit
KR102648538B1 (ko) 근거리 무선 네트워크에서 서비스 품질 기반 직교 주파수 분할 다중 액세스 스케줄링을 위한 방법
CN116192305B (zh) 一种信道接入方法、通信装置、芯片、存储介质和程序产品
WO2007113730A1 (en) Mobile station for a multi-channel based communications network
CN115643609A (zh) 调度方法、装置及系统

Legal Events

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