KR100938791B1 - 무선 네트워크에서의 스케줄링 방법 및 장치 - Google Patents

무선 네트워크에서의 스케줄링 방법 및 장치 Download PDF

Info

Publication number
KR100938791B1
KR100938791B1 KR1020097005941A KR20097005941A KR100938791B1 KR 100938791 B1 KR100938791 B1 KR 100938791B1 KR 1020097005941 A KR1020097005941 A KR 1020097005941A KR 20097005941 A KR20097005941 A KR 20097005941A KR 100938791 B1 KR100938791 B1 KR 100938791B1
Authority
KR
South Korea
Prior art keywords
link
flows
links
flow
data
Prior art date
Application number
KR1020097005941A
Other languages
English (en)
Other versions
KR20090035047A (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 KR20090035047A publication Critical patent/KR20090035047A/ko
Application granted granted Critical
Publication of KR100938791B1 publication Critical patent/KR100938791B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • 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/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1854—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • 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/52—Allocation or scheduling criteria for wireless resources based on load
    • 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
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • H04B7/0426—Power distribution
    • H04B7/0434—Power distribution using multiple eigenmodes
    • H04B7/0447—Power distribution using multiple eigenmodes utilizing uniform distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0224—Channel estimation using sounding signals
    • H04L25/0226—Channel estimation using sounding signals sounding signals per se
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

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

Abstract

송신을 위한 플로우 (flow) 및 링크를 스케줄링하는 기술이 설명된다. 각 링크는 지향된 소스-목적지 쌍이고 하나 이상의 플로우를 운송한다. 각 플로우는 스루풋, 딜레이, 피드백(예를 들면, 확인 응답 (ACK)) 및/또는 다른 요구 조건과 관련될 수도 있다. 서빙 간격은 플로우에 대한 요구 조건에 기초하여 각 플로우에 대해 결정된다. 서빙 간격은 링크상에 전송된 플로우의 모두에 대한 서빙 간격에 기초하여 각 링크에 대해 결정된다. 시스템 리소스가 이용가능하면, 각 링크는 각 서빙 간격에서 한번 이상 송신을 위해 스케줄링되어 링크상에 전송된 모든 플로우에 대한 요구 조건이 만족되는 것을 보장한다. 링크는 폐쇄 루프 레이트 제어를 용이하게 하는 방식으로 또한 스케줄링된다. 링크는 프로토콜 스택에서의 하나 이상의 층에 대한 ACK가 충분히 빠른 레이트로 전송되도록 또한 스케줄링된다.
송신 스케줄링, 서빙 간격, 딜레이 요구 조건, 데이터 유닛

Description

무선 네트워크에서의 스케줄링 방법 및 장치{METHOD AND APPARATUS FOR SCHEDULING IN A WIRELESS NETWORK}
Ⅰ. 35 U.S.C.§119에 따른 우선권 주장
본 특허 출원은 "무선 네트워크에서의 스케줄링 방법 및 장치"의 명칭으로, 2004년 6월 2일자로 출원되어, 본 특허 출원 양수인에게 양도되고, 여기에 참조로서 명시적으로 통합된 가출원 제 60/576,721호에 대한 우선권을 주장한다.
배경
Ⅰ. 분야
본 발명은 일반적으로 통신에 관한 것으로, 보다 상세하게는 무선 네트워크에서의 송신 스케줄링 기술에 관한 것이다.
Ⅱ. 배경
무선 네트워크는 음성, 데이터 패킷, 등과 같은 다양한 통신 서비스를 제공하도록 광범위하게 배치된다. 이들 네트워크는 이용가능한 시스템 리소스를 공유함으로써 다중 유저를 위한 통신을 지원할 수도 있다. 이러한 네트워크의 예는 무선 로컬 영역 네트워크 (WLAN), 무선 개인 영역 네트워크 (WPAN), 무선 광역 통신망 (WWAN), 코드 분할 다중 액세스 (CDMA) 네트워크, 시간 분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크 등을 포함한다. 용어 "네트워크" 및 "시스템" 은 종종 서로 교환가능하게 사용된다.
무선 네트워크는 임의의 수의 액세스 포인트 및 임의의 수의 유저 단말기를 포함할 수도 있다. 액세스 포인트는 통상적으로 무선 네트워크와 유선 네트워크일 수도 있는 백본 (backbone) 사이의 게이트웨이 또는 브리지이다. 유저 단말기는 액세스 포인트 및/또는 다른 유저 단말기와 통신할 수 있는 장치이다. 각 유저 단말기는 임의의 주어진 시기에서 액세스 포인트와 활발히 통신할 수도 있거나 유휴 (idle) 할 수도 있다. 활성 유저 단말기는 다른 데이터 요구 조건 및 용량을 가질 수도 있고, 유휴한 유저 단말기는 마찬가지로 다른 용량을 가질 수도 있다. 무선 네트워크는 특정 송신 구조를 제공하고, 하나 이상의 송신 방식을 지원하는 등을 할 수도 있다. 그 후 키 시도는 송신을 위해 유저 단말기를 선택하고 스케줄링할 것이고 그들의 요구 조건 및 용량에 기초하여 가능한 효율적으로 선택된 유저 단말기에 이용가능한 시스템 리소스를 할당할 것이다. 이러한 태스크 (task) 는 스케줄링이 무선 네트워크의 전체적 성능에 더 큰 영향을 주는 높은 스루풋(throughput) 무선 네트워크에서 보다 많이 시도를 하고 있다.
따라서, 무선 네트워크에서 효율적으로 송신을 스케줄링하는 기술에 대해 관련 분야에서의 요구가 있다.
요약
송신을 위해 "플로우 (flow)" 및 "링크"를 스케줄링하는 기술이 여기에 설명된다. 각 링크는 특정 소스 스테이션 및 특정 목적지 스테이션에 대한 것이다. 스테이션은 액세스 포인트 또는 유저 단말기일 수도 있다. 각 링크는 하나 이상의 플로우를 운송한다. 각 플로우는 프로토콜 스택 (protocol stack) 에서 더 높은 층으로 데이터를 운송하고 스루풋 및 딜레이 요구 조건과 같은 어떤 요구 조건과 관련될 수도 있다. 각 플로우 및/또는 각 링크는 어떤 피드백 요구 조건과 또한 관련될 수도 있다. 예를 들면, 각 플로우는 플로우에 대해 전송되는 데이터에 대한 확인 응답 (ACK) 을 요구할 수도 있다. 서빙 간격은 플로우에 대한 요구 조건에 기초하여 각 플로우에 대해 결정된다. 서빙 간격은 그것의 요구 조건 모두를 만족시키기 위해 플로우가 얼마나 자주 서빙되어야 하는지를 나타낸다. 그 후 서빙 간격은 링크상에 전송되는 플로우 모두에 대한 서빙 간격에 기초하여 각 링크에 대해 결정된다. 시스템 리소스가 이용가능하다면, 링크상에 전송되는 모든 플로우에 대한 요구 조건이 만족되는 것을 확실히 하기 위해, 각 링크는 각 서빙 간격에서 한 번 이상 송신을 위해 스케줄링된다.
링크는 또한 폐쇄 루프 레이트 제어 (closed loop rate control) 를 용이하게 하기 위한 방식으로 스케줄링된다. 오버헤드 채널이 피드백 정보 (예를 들면, 파일럿 (pilot), 레이트 등) 를 전송하는데 이용가능하지 않다면, 그 후 역방향 송신은 피드백 정보를 제공하기 위해 각 데이터 송신 이전에 스케줄링될 수도 있다. 데이터 송신이 ACK를 대기하면서 한정되거나 스톨링 (stalling) 되지 않도록 프로토콜 스택에서의 하나 이상의 층에 대한 ACK가 충분히 빠른 레이트에서 전송되도록 링크가 또한 스케줄링된다.
본 발명의 다양한 양상 및 실시형태가 하기에 더욱 상세히 설명된다.
데이터 송신이 ACK를 대기하면서 한정되거나 스톨링 (stalling) 되지 않도록 프로토콜 스택에서의 하나 이상의 층에 대한 ACK가 충분히 빠른 레이트에서 전송되도록 링크가 또한 스케줄링된다.
상세한 설명
단어 "예시적인" 은 "일예, 실례, 또는 예증의 역할을 하는" 을 의미하도록 여기에 이용된다. "예시적인" 으로서 여기에 설명된 어떤 실시형태가 반드시 다른 실시형태에 걸쳐 우선적으로 또는 바람직하게 해석되어야 하는 것은 아니다.
여기에 설명된 스케줄링 기술은 WLAN, WPAN 등과 같은 다양한 무선 네트워크에 이용될 수도 있다. 이들 기술은 단일-안테나 송신 및 수신 스테이션을 갖는 단일-입력 단일-출력 (SISO) 네트워크, 단일-안테나 송신 스테이션 및 다중-안테나 수신 스테이션을 갖는 단일-입력 다중-출력 (SIMO) 네트워크, 다중-안테나 송신 스테이션 및 단일-안테나 수신 스테이션을 갖는 다중-입력 단일-출력 (MISO) 네트워크, 다중-안테나 송신 스테이션 및 수신 스테이션을 갖는 다중-입력 다중-출력 (MIMO) 네트워크, 또는 단일-안테나 및 다중-안테나 스테이션의 조합을 갖는 하이브리드 무선 네트워크에 또한 이용될 수도 있다. 이들 기술은 (1) 데이터가 다른 시간 간격에서의 단일 주파수 대역상의 다운링크 및 업링크상에 전송되는 시간 분할 이중 (TDD) 네트워크 및 (2) 데이터가 다른 주파수 대역상의 다운링크 및 업링크상에 전송되는 주파수 분할 이중 (FDD) 네트워크에 또한 이용될 수도 있다. 명확화를 위해, 스케줄링 기술의 몇몇 양상이 무선 TDD MIMO 네트워크에 대해 하기에 설명된다.
도 1은 하나 이상의 액세스 포인트 (110) 및 다중 유저 단말기 (120) 를 갖는 무선 네트워크를 나타낸다. 하나의 액세스 포인트만이 간략화를 위해 도 1에 도시되어 있다. 액세스 포인트는 일반적으로 유저 단말기와 통신하는 고정된 스테이션이고 베이스 스테이션 또는 몇몇 다른 전문 용어로 또한 지칭될 수도 있다. 유저 단말기는 고정되거나 모바일할 수도 있고 모바일 스테이션, 무선 장치, 유저 장비 (UE), 또는 다른 전문 용어로 또한 지칭될 수도 있다. 각 액세스 포인트는 임의의 수의 유저 단말기에 대해 통신을 지원할 수도 있다. 각 유저 단말기는 하나 이상의 액세스 포인트와 통신할 수도 있다. 유저 단말기는 또한 다른 유저 단말기와 피어 투 피어 (peer to peer) 로 통신할 수도 있다. 집중된 네트워크 아키텍쳐를 위해, 시스템 제어기 (130) 는 액세스 포인트들을 결 합시키고 이들 액세스 포인트에 대한 좌표 및 제어를 제공한다. 하기의 설명에 있어서, "스테이션" 은 액세스 포인트 또는 유저 단말기를 언급할 수 있다.
도 2는 무선 네트워크 (100) 에 이용될 수도 있는 예시적인 프로토콜 스택 (200) 을 나타낸다. 프로토콜 스택 (200) 은 송신 제어 프로토콜 (TCP)/ 유저 데이터그램 프로토콜 (UDP) 층 (210), 인터넷 프로토콜 (IP) 층 (220), 매체 액세스 제어 (MAC) 층 (230), 물리 (PHY) 층 (240) 을 포함한다. 프로토콜 스택 (200) 은 또한 다른 매개층 및/또는 부분 계층을 포함할 수도 있다. 예를 들면, 포인트 대 포인트 프로토콜 (PPP) 층, 라디오 링크 프로토콜 (RLP) 층, 등은 IP층 및 MAC층 사이에 실재할 수도 있다. TCP 및 UDP는 2개의 전송 계층 프로토콜이다. UDP는 신뢰성 메커니즘 없이 운송 서비스를 제공하고 재송신이 반드시 적용가능하지 않거나 보다 덜 적용가능한 실시간 애플리케이션에 종종 이용된다. TCP는 신뢰할 만한 전송 서비스를 제공하고 에러 검출 및 에러 회복 메커니즘을 갖는다. TCP/UDP층은 더 높은 층 애플리케이션을 지원하고 TCP 패킷/세그먼트 및/또는 UDP 데이터그램을 제공한다. IP 층은 TCP 패킷 및/또는 UDP 데이터그램을 인캡슐레이팅 (encapsulating) 하고 IP 패킷을 제공한다. TCP, UDP, 및 IP 기능은 널리 공지되어 있다. MAC층은 IP 패킷을 인캡슐레이팅하고 MAC 서비스 데이터 유닛 (SDU) 을 제공한다. MAC층은 다운링크 및 업링크에 대한 송신의 스케줄링, QoS 조정, 등과 같은 다른 기능을 또한 실행한다. 물리층은 공기를 통해 데이터를 송신하는 메커니즘을 제공하고 프레이밍 (framing), 인코딩, 변조 등과 같은 다양한 기능을 실행한다.
TCP 패킷/UDP 데이터그램, IP 패킷과, MAC SDU간에 한정된 관계는 있지 않을 수도 있다. 따라서, 주어진 층에서의 각 데이터 유닛은 다른 층에서 하나의, 부분적인, 또는 다중의 데이터 유닛을 운송할 수 있다. 그러나, 간략화를 위해, 하기의 설명은 TCP 패킷/UDP 데이터그램, IP 패킷과, MAC SDU간에 일대일 대응이 있다고 가정한다. 명확화를 위해, TCP/UDP, IP 및 물리층에 의한 프로세싱은 본 명세서에 적절하지 않다면 하기에 설명되지 않는다. MAC 층은 더 높은 층으로부터 패킷의 플로우를 수신한다. 각 플로우는 특정 최소 레이트 및/또는 특정 최대 딜레이에 의해 한정되지 않을 수도 있는 어떤 서비스 질 (QoS) 요구 조건과 관련될 수도 있다. 용어 "레이트" 및 "데이터 레이트"는 하기의 설명에서 동의어이다.
무선 네트워크 (100) 는 MAC 층에서의 자동 재송신 요구 (ARQ) 방식을 이용할 수도 있다. ARQ 방식에 대해, 소스 스테이션은 목적지 스테이션이 MAC SDU를 정확히 디코딩하거나 MAC SDU에 대한 송신의 최대수에 도달할 때까지 한번 또는 다수번 목적지 스테이션으로 각 MAC SDU를 송신한다. 목적지 스테이션은 정확히 디코딩된 각 MAC SDU에 대해 확인 응답 (ACK) 을 역전송한다. 무선 네트워크 (100) 는 MAC 메세지인 Block Ack Request에 의한 이들 MAC SDU의 상태의 요구 전에 MAC SDU의 버스트 (burst) 를 소스 스테이션이 송신하게 하는 블록 ACK 메커니즘을 지원할 수도 있다. 그 후 목적지 스테이션은 다른 MAC 메세지인 Block Ack를 역전송하여 마지막 Block Ack Request부터 수신되어온 모든 MAC SDU의 상태를 통신할 것이다. ARQ 방식은 이들 MAC SDU에 대한 ACK의 수신 없이 전송될 수도 있는 MAC SDU의 최대수를 구체화하는 ARQ 윈도우를 또한 이용한다.
TCP는 다른 ACK 방식, 예를 들면, 선택적인 ACK 및 TCP Reno를 지원한다. 각 ACK 방식은 다른 방식으로 TCP 패킷에 대한 ACK를 전송하고, TCP에 대한 ACK 피드백의 사이즈는 이용되는 선택된 ACK 방식에 의존한다. TCP는 이들 패킷에 대한 ACK의 수신 없이 전송될 수도 있는 TCP 패킷의 최대수를 구체화하는 TCP 윈도우를 또한 이용한다. TCP는 TCP 윈도우 외부의 TCP 패킷의 송신을 방해한다. 또한, TCP 윈도우는 송신된 TCP 패킷에 대한 부적합한 ACK 피드백에 기인하여 위축될 수도 있다.
명확화를 위해, 하기의 설명에 있어서, TCP ACK는 TCP 패킷에 대한 ACK를 언급하고, 블록 ACK는 MAC SDU에 대한 ACK를 언급한다. 각 블록 ACK는 하나의 Block Ack에서 전송되고 NSDU가 64와 동등하거나 어떤 다른 값일 수도 있는 NSDU MAC SDU까지의 상태를 운송한다. MAC층에 대한 ARQ 윈도우는 WARQ로 나타내고 TCP에 대한 TCP 윈도우는 WTCP로 나타낸다.
도 3은 무선 네트워크 (100) 에 이용될 수도 있는 예시적인 송신 구조 (300)를 나타낸다. 무선 네트워크에서의 각 액세스 포인트는 그 액세스 포인트에 의해 커버되는 모든 송신에 대한 분리된 시간라인을 유지한다. 하나의 액세스 포인트에 대한 송신 시간라인은 하기에 설명된다. 이 액세스 포인트는 다운링크상에서 비컨을 주기적으로 송신한다. 이 비컨은 액세스 포인트를 검출하고 식별하도록 유저 단말기에 의해 이용되는 프리앰블 (preamble) 과 액세스 포인트 식 별자 (AD ID) 를 운송한다. 목표 비컨 송신 시간 (TBTT; target beacon transmit time) 은 2개의 연속되는 비컨의 시작 사이의 시간 간격을 언급한다. TBTT는 네트워크가 동작되는 방식에 따라 고정되거나 가변일 수도 있다
비컨들 사이의 시간 간격은 제어된 액세스 주기 (CAP), 스케줄링된 액세스 주기 (SCAP), 및 향상된 분포된 채널 액세스(EDCA)가 이용되는 컨텐션 주기(CP)의 임의의 조합을 포함할 수도 있다. CAP, SCAP 및 CP는 임의의 순서로 전송될 수도 있다. 각 CAP는 네트워크 관리를 위한 액세스 포인트에 의해 이용되는 시간의 주기를 커버한다. 각 SCAP는 다운링크 및 업링크상에서의 송신이 스케줄링되는 시간의 주기를 커버한다. 각 CP는 송신이 스케줄링되지 않는 시간의 주기를 커버한다. 비컨, CAP, 및 SCAP는 하나의 스테이션 (액세스 포인트 또는 유저 단말기일 수도 있는) 만이 임의의 주어진 시기에서 무선 채널상에 송신하는 컨텐션 자유 주기를 나타낸다. CP는 하나 이상의 스테이션이 무선 채널상에 동시에 송신하는 컨텐션 주기를 나타낸다.
각 SCAP는 SCHED 프레임 및 스케줄링된 액세스 주기를 포함한다. 각 SCAP는 고정된 또는 가변의 시간 지속 기간을 스팬할 수도 있다. SCHED 프레임은 수반하는 스케줄링된 액세스 주기에 대한 모든 송신 기회 (TXOP; trasmission apportunity) 의 스케줄을 운송한다. 각 TXOP는 구체적 소스 (송신) 스테이션으로부터 구체적 목적지 (수신) 스테이션으로의 스케줄링된 송신이다. 각 TXOP에 대한 스케줄링 정보는 소스와 목적지 스테이션, 시작 시간과 TXOP의 지속 기간 및 가능한 다른 적합한 정보를 운송한다. 스케줄링된 액세스 주기는 (어떤 한 계까지) 임의의 수의 TXOP 를 포함할 수도 있고, 각 TXOP는 임의의 쌍의 소스 및 목적지 스테이션에 대한 것일 수도 있다. SCHED 프레임은 업링크에 대한 채널 추정 및 레이트 제어를 실행하도록 유저 단말기에 의해 이용될 수도 있는 파일럿을 포함할 수도 있다. 스케줄링된 액세스 주기는 다른 타입의 송신을 또한 포함할 수도 있다.
실시형태에 있어서, 송신 시간라인은 MAC 프레임, 또는 단순히, "프레임"으로 분할된다. 각 프레임은 소정의 시간 지속 기간, 예를 들면, 대략 2밀리세컨드 (ms) 를 갖는다. 실시형태에 있어서, 각 SCAP는 하나의 프레임을 스팬한다.
도 3은 예시적인 송신 구조를 나타낸다. 일반적으로, 여기에 설명된 스케줄링 기술은 송신이 스케줄링되는 주기를 갖는 임의의 송신 구조와 함께 이용될 수도 있다.
무선 네트워크 (100) 는 송신 스테이션이 적절한 송신 모드를 선택하게 하고 하나 이상의 레이트가 수신 스테이션으로의 데이터 송신에 이용되게 하도록 송신 스테이션으로 채널 상태 정보 (CSI) 를 수신 스테이션이 역전송하게 하는 레이트 제어 메커니즘을 채용할 수도 있다. 이 CSI는 스티어링된 또는 비스티어링된 MIMO 파일럿 (하기에 설명됨), SNR 추정, 수신 스테이션에 의해 선택되는 초기 비율 등의 형태일 수도 있다. 실시형태에 있어서, 무선 네트워크 (100) 는 CSI의 송신에 헌납되는 오버헤드 채널을 이용하지 않는다. 따라서, 각 스테이션은 TXOP가 할당될 때 CSI를 송신한다.
스케줄러는 높은 스루풋 및 강건한 성능을 달성하기 위해 다운링크 및 업링 크상의 송신을 스케줄링한다. 스케줄러는 액세스 포인트에서 같은 곳에 위치할 수도 있거나 어떤 다른 네트워크 실체 (예를 들면, 도 1에서의 시스템 제어기 (130))에 실재할 수도 있다. 스케줄러는 하기의 태스크에 책임을 가질 수도 있다.
·플로우의 Qos (예를 들면, 스루풋 및 딜레이) 요구 조건이 만족되는 것을 보장하기 위해 가능한 효율적으로 스테이션에 TXOP를 할당하고;
·레이트 제어 메커니즘이 양호한 성능을 위해 충분한 레이트에서 업데이트되는 것을 보장하기 위해 적절한 만큼 TXOP를 할당하고;
·데이터 송신이 ACK 피드백에 의해 한정되거나 스탈링되지 않도록 더 높은 층 ACK 및 MAC ACK의 송신을 위해 TXOP를 할당한다.
TXOP는 ARQ 방식에 의해 이용되는 블록 ACK 메커니즘을 도모하는 방식으로 또한 할당된다. 3개의 태스크를 수행하기 위한 스케줄러의 동작은 하기에 설명된다. 하기의 설명은 스케줄러가 스케줄링의 실행에 있어서 액세스 포인트에서 이용가능한 정보에 액세스를 갖는 것을 가정한다.
하기의 용어는 하기의 설명에서 이용된다. 링크는 구체적 소스 스테이션A 및 구체적 목적지 스테이션 B를 갖는 지향적 소스-목적지 쌍 (A, B) 이다. 소스-목적지 쌍 (A, B) 에 대한 링크는 링크 (A, B) 로서 또한 언급된다. 스테이션 A로부터 스테이션 B로의 데이터 송신에 대해, 링크 (A, B) 는 트래픽 (traffic) 데이터의 방향이고, 링크 (B, A) 는 MAC 층에 대한 블록 ACK 및 TCP에 대한 TCP ACK의 방향이다. 따라서, 대향하는 방향에 대한 2개의 링크는 스테이 션 A로부터 스테이션 B로의 데이터 송신에 이용된다. 스테이션 B가 스테이션 A에 전송되는 트래픽 데이터를 가지면, 그 후 소스-목적지 쌍 (B, A) 에 대한 다른 링크는 스케줄러에 의해 기록되어 스테이션 B로부터 스테이션 A로 트래픽 데이터를 운송한다.
플로우는 링크를 통하여 전송되는 더 높은 층 (예를 들면, TCP 또는 UDP) 데이터 스트림이다. 링크는 동일한 소스-목적지 쌍에 대한 하나의 또는 다중의 플로우를 운송할 수도 있다. 더 높은 층 프로토콜이 양-지향성 플로우를 요구하면, 그 후 대향하는 링크상의 2개의 플로우는 스케줄러에 의해 기록된다. 예를 들면, TCP는 하나의 플로우는 TCP 패킷에 대한 것이고 다른 플로우는 TCP ACK에 대한 것인 양-지향성 플로우를 이용한다. 스케줄러는 스케줄링에서의 분리된 플로우로서의 TCP 패킷 및 TCP ACK에 대한 2개의 플로우를 다룰 수도 있다.
MAC 층 위에 실재하는 호출 제어 실체는 인가 제어 알고리즘을 제공하고 서비스를 위해 어떤 플로우를 인가할지를 결정한다. 호출 제어 실체는 플로우를 규제하기 위한, 예를 들면, 각 플로우에 대해 지원되는 레이트를 규제하는 메커니즘을 또한 제공할 수도 있다. 다양한 설계가, 관련 분야에 공지된 바와 같이, 인가 제어 알고리즘 및 규제 메커니즘에 이용될 수도 있다.
스케줄러는 이들 링크상에서 전송되는 플로우에 대한 QoS 요구 조건이 (만약 있다면) 만족되도록 TXOP에 의해 링크를 스케줄링한다. 스케줄러는 각 플로우의 하기의 특성에 기초하여 링크에 시간을 동적으로 할당할 수도 있다.
·플로우의 딜레이 요구 조건;
·플로우의 스루풋 요구 조건; 및
·소스 스테이션에 의해 실시간에서 요구되는 송신 지속 기간
스케줄링의 상세한 설명이 하기에 설명된다. 하기의 설명의 대부분은 UDP에 대한 단일 플로우보다 스케줄링의 관점에서 더 복잡한 TCP에 대한 양-지향성 플로우에 대한 것이다. 스케줄러는 SCHED 프레임을 통하여 소스 및 목적지 스테이션에 스케줄링된 TXOP를 운송한다.
1. 서빙 간격
실시형태에 있어서, 각 링크는 얼마나 자주 그 링크가 TXOP에 의해 스케줄링되어야 하는지를 나타내는 서빙 간격과 관련된다. 스케줄러는 그 링크에 대한 각각의 서빙 간격에서 하나 이상의 TXOP에 의해 각 링크를 스케줄링하는 것을 시도한다. 각 링크에 대한 서빙 간격은, 예를 들면, 링크에 전송된 플로우(들)의 딜레이 요구 조건, 플로우(들)의 스루풋 요구 조건, 이용을 위해 선택된 ARC 방식, 레이트 제어 메커니즘 등 또는 그것의 조합과 같은 다양한 기준에 기초하여 결정될 수도 있다. 예시적인 링크 (A, B) 에 대한 서빙 간격의 계산은 하기에 설명된다. 표 1은 예시적인 플로우 (F) 에 이용되는 변수의 리스트를 나타낸다.
(표 1)
심벌 설명
dflow 수초의 유닛에서의 플로우 (F) 에 대한 딜레이 요구 조건
Rflow bits/second(bps)의 유닛에서의 플로우 (F) 에 대한 레이트 요구 조건
Sflow bits/MAC SDU의 유닛에서의 플로우 (F) 에 대한 MAC SDU 페이로드 (payload) 사이즈
WARQ MAC SDU의 수에서의 플로우 (F) 에 적용가능한 ARQ 윈도우 사이즈
WTCP TCP 패킷의 수에서의 플로우 (F) 에 적용가능한 TCP 윈도우 사이즈
α 각 서빙 간격에서 전송되는 블록 ACK에 의해 커버되는 ARQ 윈도우의 분수
Nmax ARQ 방식에 의한 MAC SDU에 대한 송신의 최대수
TARQ 플로우 (F) 에 대해 전송하는 블록 ACK에 대한 시간 간격
Tdelay ARQ 방식에 의한 MAC SDU의 송신들간의 시간 간격
Tflow 플로우 (F) 에 대한 서빙 간격
플로우 (F) 에 대한 서빙 간격이 플로우에 대한 양 스루풋 및 딜레이 요구 조건을 달성하기 위해 선택된다. 플로우 (F) 에 대한 스루풋 요구 조건은 플로우가 이들 ACK의 대기에 스탈링되지 않도록 충분히 빠른 레이트에서 플로우에 대한 블록 ACK가 전송된다는 것을 보장함으로써 부분적으로 달성될 수도 있다. 일반적으로, 더 많은 MAC SDU가 더 높은 레이트로 전송되고, 블록 ACK가 더 빈번히 전송된다. 플로우 (F) 에 대한 딜레이 요구 조건은 각 MAC SDU가 Ntx≤Nmax인 플로우에 대해 구체화된 딜레이 dflow내에서 Ntx의 곱까지 전송될 수도 있다는 것을 보장함으로써 부분적으로 만족될 수도 있다.
목적지 스테이션 B는 Block Ack Request를 수신하고 TXOP가 할당될 때마다 블록 ACK를 전송한다. 블록 ACK에 의해 커버되는 MAC SDU의 수는 ARQ 윈도우의 분수인 α·WARQ로서 주어질 수도 있다. 스테이션 B는 스테이션 A가 블록 ACK의 대기에 스탈링되지 않도록 충분히 빠른 레이트에서 블록 ACK 송신을 위해 TXOP에 의해 스케줄링된다. 실시형태에 있어서, 플로우 (F) 에 대해 블록 ACK를 전송 하기 위한 시간 간격 TARQ는:
Figure 112009017474062-pat00001
식(1)
로서 계산된다.
식 (1) 에 나타낸 바와 같이, 블록 ACK 간격은 α·WARQ MAC SDU인 ARQ 윈도우의 어떤 분수를 송신하는데 필요로 되는 시간 지속 기간과 동등하도록 설정된다. 이 시간 지속 기간은 α·WARQ MAC SDU에 MAC SDU 페이로드 사이즈 (Sflow) 를 곱하고 또한 플로우(Rflow)에 대한 레이트로 나눈 것과 동등하다. Rflow는 스케줄러가 플로우에 대해 달성하기 위해 보장하거나 시도하는 레이트이고 플로우에 대해 스케줄링된 각 TXOP에 이용되는 순간 레이트가 아니다. 식 (1) 은 MAC SDU 페이로드 사이즈가 플로우 (F) 에 고정된다는 것을 가정한다. 일반적으로, 고정된 또는 가변의 MAC SDU 페이로드 사이즈는 플로우 (F)에 이용될 수도 있다. 식 (1) 은 TARQ가 α·WARQ MAC SDU를 전송하는 시간의 기대량을 나타내도록 그 후 변경될 수도 있다. 블록 ACK 간격은 각 서비스 간격에서의 ARQ 윈도우의 α분수에 대한 블록 ACK의 송신이 플로우를 그 레이트 요구 조건에 만족하게 하도록 식 (1)에서 선택된다. 더 작은 분수 α는 블록 ACK 피드백에 의해 한정되는 플로우의 더 작은 확률에 대응하는 더 짧은 블록 ACK 간격에 대응한다. 실시형태에 있어서, 분수는 블록 ACK가 ARQ 윈도우에서의 MAC SDU의 4분의 1로 전송되도록 α=1/4로서 선택된다. 블록 ACK는 또한 더 또는 덜 빈번하게 전송될 수도 있다.
실시형태에 있어서 플로우 (F) 에 대한 재송신 딜레이 (Tdelay) 는:
Figure 112009017474062-pat00002
식 (2)
로서 계산된다.
재송신 딜레이는 Ntx ARQ 순환이 플로우의 딜레이 요구 조건 내에서 완료될 수 있다는 것을 보장하도록 선택된다. 각 ARQ 순환은 주어진 MAC SDU의 하나의 재송신을 커버한다. 식 (2) 의 분모에서의 플러스 1 (+1)의 인수는 MAC SDU의 Ntx 번째 송신에 대한 MAC SDU 피드백을 설명한다.
실시형태에 있어서, 플로우 (F)에 대한 서빙 간격 Tflow 은:
Tflow=min(TARQ, Tdelay) 식 (3)
로서 선택된다.
식 (3)에서 나타낸 바와 같이, 플로우 (F) 에 대한 서빙 간격은 블록 ACK 간격과 재송신 딜레이의 더 작은 것이 되도록 결정된다. 이것은 서빙 간격이 ARQ 방식에 대한 양 플로우의 딜레이 요구 조건과 피드백 요구 조건을 만족시킬 것이라는 것을 보장하고, 플로우에 대한 레이트 요구 조건이 달성될 수 있다는 것을 보장할 수도 있다. 서빙 간격은 고 레이트 플로우에 대한 블록 ACK 간격에 의해 그리고 딜레이에 민감한 플로우에 대한 재송신 딜레이에 의해 통상적으로 지배된다.
플로우에 대한 서빙 간격을 결정하는 구체적 실시형태가 위에 설명되었다. 각 플로우에 대한 서빙 간격은 다른 방법으로 및/또는 다른 기준을 이용하여 또 한 결정될 수도 있다. 예를 들면, 플로우에 대한 서빙 간격은 플로우에 대해 요구되는 패킷 에러 레이트 (PER) 를 달성하도록 선택될 수도 있다. 플로우에 대한 값 (Ntx)는 플로우에 대한 PER 및 딜레이 요구 조건에 기초하여 선택될 수도 있다. 플로우에 대한 ARQ 방식에 의해 달성되는 PER은 (1) 플로우에 대해 각 MAC SDU에 대한 송신의 수와 (2) MAC SDU의 각 송신에 대한 물리층에 의해 달성되는 PER에 의해 결정된다. Ntx는 플로우에 대해 달성되는 PER이 플로우에 대해 요구되는 PER보다 작거나 동등하도록 선택될 수도 있다. 더 낮은 PER은 플로우에 대해 더 짧은 서빙 간격에 교대로 대응하는 더 짧은 재송신 딜레이에 대응하는 더 많은 송신(즉, 더 큰 Ntx)에 의해 달성될 수도 있다. 각 플로우에 대한 서빙 간격은 유저 우선 순위, 데이터 요구 조건, 다른 QoS 요구 조건, 등을 고려함으로써 또한 선택될 수도 있다.
위에 명시된 바와 같이, 다중 플로우는 링크상에 전송될 수도 있다. 이러한 경우에서, 서빙 간격은, 예를 들면, 상술한 바와 같이 각 플로우에 대해 결정될 수도 있다. 링크에 대한 서빙 간격은 그 후 링크상에 전송되는 모든 플로우에 대한 가장 짧은 서빙 간격과 동등하게 설정될 수도 있다. 각 링크는 그 후 그 서빙 간격에 기초하여 스케줄링된다.
양-지향성 플로우는 대향하는 링크상의 2개의 플로우가 스케줄러에 의해 기록되는 경우에서 데이터 송신에 이용될 수도 있다. 서빙 간격은 데이터 송신의 요구 조건을 만족시키는 각 링크에 대해 선택될 수도 있다. 예로서, TCP 송신 에 대해, 제 1 플로우는 TCP 패킷을 운송하는 제 1 링크에 기록될 수도 있고, 제 2 플로우는 TCP ACK를 운송하는 대향하는 방향에서의 제 2 링크에 기록될 수도 있다. TCP 데이터 플로우를 운송하는 제 1 링크에 대한 서빙 간격은 TCP 송신을 위한 레이트, 패킷 사이즈, 및 딜레이 요구 조건에 (만약 있다면) 기초하여 상술한 바와 같이 결정될 수도 있다. 그러나, TCP ACK 플로우에 대한 레이트는 그것이 TCP ACK 방식이 이용을 위해 선택되는 것에 따르므로 공지되지 않을 수도 있다. 또한, TCP ACK 플로우는 구체적 딜레이 요구 조건을 가지지 않을 수도 있거나, TCP ACK 플로우에 대한 딜레이 요구 조건은 TCP 데이터 플로우에 따를 수도 있다.
TCP ACK 플로우에 대한 서빙 간격은 후술하는 바와 같이 결정될 수도 있다. 하기의 설명에 있어서, Ndata/ACK는 Ndata/ACK≥1인 TCP ACK 플로우에 대해 스케줄링되는 2개의 연속적인 TXOP 사이의 TCP 데이터 플로우에 대해 스케줄링되는 TXOP의 수이다. 따라서 TCP ACK 플로우에 대한 서빙 간격은 Ndata/ACK에 TCP 데이터 플로우에 대한 서빙 간격을 곱한것이다. 간략화를 위해, 하기의 설명은 각 TCP 패킷이 하나의 MAC SDU에서 전송되도록 TCP 패킷이 분열되지 않는다는 것으로 가정한다. 또한 간략화를 위해, ARQ 방식에 의한 재송신에 기인한 추가의 딜레이가 고려되지 않는다.
TCP 데이터 플로우가 스케줄링되는 각 시간에, α·WARQ MAC SDU (또는 TCP 패킷) 은 그 플로우를 위해 전송될 수도 있다. TCP ACK 플로우에 대해 링크에 대한 서빙 간격 동안 전송된 TCP 패킷의 수는 그 후 α·WARQ·Ndata/ACK로 표현될 수 도 있다. TCP 센더(sender)의 TCP 윈도우가 소모되기 전에 TCP ACK가 TCP 센더에 도달하는 것을 보장하기 위해, TCP ACK 서빙 간격 동안 전송되는 TCP 패킷의 수는 α·WARQ·Ndata/ACK<WTCP와 같이 한정된다. 하기의 제한이 만족되면 TCP 센더는 한정되지 않는다(예를 들면, TCP ACK의 대기가 유휴하지 않는다).
Figure 112009017474062-pat00003
식 (4)
식 (4)는 하나의 TCP 패킷이 각 MAC SDU에 전송된다는 것을 가정한다. 식 (4) 는 TCP 패킷의 분열을 설명하도록 변경될 수도 있다.
TCP ACK 플로우에 대한 서빙 간격은 그 후:
TACK=Ndata/ACK·Tdata, 식 (5)
로 표현될 수도 있고, 여기서 Tdata는 TCP 데이터 플로우에 대한 서빙 간격이고, 이러한 서빙 간격은 식 (1) 내지 (3) 으로서 상술한 바와 같이 계산될 수도 있고,
TACK는 TCP ACK 플로우에 대한 서빙 간격이다.
TCP ACK 플로우에 대한 서빙 간격은 TCP 센더의 TCP 윈도우가 소모되지 않도록 선택된다.
상술한 설명은 TCP ACK 플로우가 1/Ndata/ACK의 레이트에 TCP 데이터 플로우의 레이트를 곱한 것을 갖는 데이터 플로우로서 다루어질 수도 있다는 것을 제안한다. TCP ACK 플로우에 대한 TARQ의 계산은 이 플로우에 대한 서빙 간격이 Ndata/ACK에 TCP 데이터 플로우에 대한 서빙 간격을 곱한 것보다 크지 않을 것이라는 것을 보장한다. MAC 층은 대향하는 방향에서 전송되는 2개의 분리된 데이터 플로우로서의 TCP 데이터 플로우 및 TCP ACK 플로우를 다룰 수 있다. 단지 TCP 데이터 플로우과 TCP ACK 플로우간의 차이는 2개의 플로우가 스케줄링되는 주파수이고 이러한 주파수는 그들의 각각의 서빙 간격에 의해 결정된다.
도 4는 주어진 링크에 대한 서빙 간격을 결정하는 프로세스 (400) 를 나타낸다. 처음에, 링크상에 전송되는 모든 플로우가 식별된다 (블록 412). 만약 있다면, 각 플로우에 대한 요구 조건이 결정된다 (블록 414). 이들 요구 조건은 스루풋, 딜레이, 피드백, 및/또는 다른 요구 조건을 포함할 수도 있다. 각 플로우의 각 요구 조건에 대해, 플로우가 그 요구 조건을 만족하도록 서빙되어야 할 시간 간격이 결정된다 (블록 416). 예를 들면, 블록 ACK 간격 및 재송신 간격은, 상술한 바와 같이, 각 플로우에 대해 결정될 수도 있다. 각 플로우에 대한 서빙 간격은, 예를 들면, 그 플로우의 모든 요구 조건에 대한 최단 시간 간격으로서 그 후 결정되고, 이러한 서빙 간격은 모든 요구 조건이 만족될 수 있다는 것을 보장한다 (불록 418). 링크에 대한 서빙 간격이, 예를 들면, 링크상에 전송되는 모든 플로우에 대한 최단 시간 간격으로서 그 후 결정되고, 이러한 서빙 간격은 모든 플로우에 대한 요구 조건에 만족될 수 있다는 것을 보장한다 (블록 420).
2. 폐쇄-루프 레이트 제어
각 링크에 대한 서빙 간격은 얼마나 빈번하게 또는 자주 링크가 스케줄링되어야 하는지를 결정한다. 스케줄러는 각 링크에 대한 각 서비스 간격에서 그 링크에 하나 이상의 TXOP의 할당을 시도한다. 스케줄러는 물리층에 의해 효율적인 동작을 용이하게 하기 위한 방식으로 링크에 TXOP를 또한 할당할 수도 있다.
스테이션 A로부터 스테이션 B로의 데이터 송신에 대해, 센더 스테이션 A는 높은 스루풋을 달성하기 위해 목적지 스테이션 B에 대해 최신 채널 상태 정보 (CSI) 를 통상적으로 필요로 한다. 이 CSI는 스테이션 A로부터 스테이션 B로의 무선 채널에 대한 채널 응답 추정, 송신에 이용되는 레이트 등의 형태로 있을 수도 있다. 스테이션 A는 스테이션 B에 의해 스테이션 A로 전송되는 역방향 송신에 기초한 스테이션 B에 대한 CSI를 획득할 수도 있다. TDD 시스템에 대해, 이 역방향 송신은 (1) 스테이션 A로부터 스테이션 B로의 무선 채널의 응답을 스테이션 A가 추정하게 하는 파일럿과, (2) 스테이션 B로의 송신에 이용되는 레이트(들)을 포함할 수도 있다.
스케줄러는 스테이션 A로부터 스테이션 B로의 데이터 송신에 대한 TXOP의 뒤를 따르는 스테이션 B로부터 스테이션 A로의 역방향 송신에 대한 TXOP를 스케줄링할 수도 있다. 링크 (B, A) 에 대한 TXOP는 스테이션 B가 블록 ACK를 송신하게 하기에 충분히 길게 선택될 수도 있다. 링크 (A, B) 에 대한 각 TXOP 이전의 링크 (B, A) 상의 블록 ACK의 송신은 ARQ 방식의 효율적인 동작을 가능하게 한다. 스테이션 B는 링크(B, A)에 대한 스케줄링된 TXOP에서 스테이션 A로 블록 ACK를 (만약 있다면) 송신할 것이다. 그렇지 않으면, 스테이션 B는 페이로드를 전혀 가지고 있지 않거나 페이로드에 대한 더미 (dummy) 데이터를 가지는 MAC SDU인 널 (null) MAC SDU (또는 널 패킷) 을 송신할 수도 있다. 스테이션 B는 스테이션 A와 B 사이의 채널 응답을 스테이션 A가 추정하게 하기 위해 역방향 송신에서의 파일럿을 또한 송신할 수도 있다. 역방향 송신은 데이터 레이트 벡터 피드백 (DRVF) 필드에서 스테이션 B에 의해 선택되는 하나 이상의 레이트를 또한 운송할 수도 있다. 스테이션 B로부터의 역방향 송신은 스테이션 B에 대한 그 채널 응답 추정 (파일럿에 기초함) 을 스테이션 A가 업데이트하게 하고 스테이션 B에 의해 선택된 레이트(들)을 (DRVF 필드로부터) 획득하게 한다.
도 5는 스테이션 A로부터 스테이션 B로의 데이터 송신에 대해 스테이션 A 및 B에 의한 데이터 및 역방향 송신을 나타낸다. 이 데이터 송신은 TCP 데이터, TCP ACK, UDP 데이터, 또는 몇몇 다른 타입의 데이터에 대한 것일 수도 있다. 스케줄러는 시스템 성능을 향상시키기 위해 링크 (A, B) 상의 각 데이터 송신 이전의 링크 (B, A) 상의 역방향 송신을 스케줄링할 수도 있다. 스테이션 B는 역방향 송신상의 파일럿 및 블록 ACK를 (만약 있다면) 전송할 수도 있다. 링크(B, A) 상의 역방향 송신은 링크 (A, B) 상의 데이터 송신 이전에 하나 이상의 프레임이 스케줄링될 수도 있다. 다른 프레임에서의 역방향 송신 및 데이터 송신의 스케줄링은 요구되는 프로세싱 모두를 실행하는데, 예를 들면, 파일럿에 기초한 채널 응답의 추정, 공간 프로세싱에 이용되는 스티어링 벡터의 계산 등을 하는데 충분한 시간을 갖는 스테이션 A를 제공한다. 다른 프레임에서의 역방향 및 데이터 송신의 스케줄링은 스케줄러를 또한 단순화시킬 수도 있다. 도 5는 각 서빙 간격에서의 하나의 TXOP에 의해 스케줄링된 스테이션 A를 또한 나타낸다.
3. 스케줄링
스케줄러는 송신을 위해 링크를 선택하고 스케줄링하기 위해 각 스케줄링 간격에서 스케줄링을 실행한다. 스케줄링 간격은 임의의 시간 지속 기간일 수도 있다. 실시형태에 있어서, 스케줄링이 동일한 프레임에서의 송신을 위해 링크를 스케줄링하기 위해 각 프레임에서 실행된다. 실시형태에 있어서, 더 높은 층을 위해 데이터를 운송하는 링크는 스케줄러에 의해 기록되고, 블록 ACK를 운송하는 링크는 기록된 링크에 기초하여 스케줄링된다. 표 2는 스케줄러에 의해 기록된 각 링크에 대해 유지되는 변수를 목록으로 만든다.
(표 2)
파라미터 설명
서빙 간격 링크가 TXOP에 의해 스케줄링되어야 할 시간 간격
최종 서빙된 시간 링크가 TXOP에 의해 최종 스케줄링된 프레임
상태 플래그 (flag) 만약 있다면, 링크에 대해 스케줄링되어야 할 송신의 타입을 나타냄
각 링크에 대한 최종 서빙된 시간은 링크가 스케줄러에 의해 기록되는 프레임으로 초기화될 수도 있다. 각 링크에 대한 상태 플래그는 링크가 스케줄러에 의해 기록될 때 "없음"으로 초기화될 수도 있다.
도 6은 송신을 위해 링크를 선택 및 스케줄링하는 프로세스 (600) 를 나타낸다. 스케줄러는 각 프레임에서 프로세스 (600) 를 실행한다. 처음에, 스케줄러는 모든 링크의 서빙 간격에서 송신을 위해 스케줄링되지 않은 모든 링크를 식별한다 (블록 612). 이것은 (1) "없음"으로 설정된 상태 플래그를 갖는 모든 링크를 식별하고 (2) 다가오는 프레임 n+1에 링크에 대한 최종 서빙된 시간을 감산한 것이 링크에 대한 서빙 간격과 동등하거나 보다 큰 각 링크를 선택함으로써 달 성될 수도 있다. 위에 명시된 바와 같이, 스케줄러는 역방향 송신 또는 채널 프로브 (probe) 에 의해 각 데이터 송신에 우선한다. 따라서, 스케줄러는 각 링크가 현재의 프레임 n에서 역방향 송신을 스케줄링할 수 있도록 각 링크가 다음의 프레임 n+1에서의 데이터 송신에 예정되는지를 결정한다. 스케줄러는 역방향 송신이 링크에 대해 스케줄링되어야 한다는 것을 나타내도록 "역방향"으로 이러한 각 링크에 대한 상태 플래그를 설정한다. 스케줄러는 (1) 이전 프레임 n-1에서 적당히 서빙되지 않은 링크와 (2) 이전의 프레임 n-1에서 역방향 송신에 의한 것들과 같은 현재 프레임 n에서 서빙되어야할 링크를 또한 식별한다.
스케줄러는 그 후 그들의 우선 순위 및/또는 다른 기준에 기초하여 식별된 링크를 분류한다 (블록 614). 스케줄러는 실시간 플로우를 운송하는 링크에 더 높은 우선 순위를 그리고 최고의 노력으로 플로우를 운송하는 링크에 더 낮은 우선 순위를 할당할 수도 있다. 스케줄러는 또한 더 높은 ARQ 순환을 갖는 링크에 더 높은 우선 순위를 그리고 MAC SDU의 첫번째 송신을 운송하는 링크에 더 낮은 우선 순위를 할당할 수도 있다. 일반적으로, 스케줄러는 링크상에 전송되는 플로우의 타입, Qos 클래스, 플로우에 의해 겪게 되는 실제 또는 잠재 딜레이, 평가하는 고려 대상, 스테이션의 우선 순위, 등에 기초하여 식별된 링크의 우선 순위를 결정할 수도 있다. 스케줄러는 정렬된 리스트에서의 분류된 링크를 최상의 우선 순위 링크를 리스트의 최상단에 그리고 최하의 우선 순위 링크를 리스트의 최하단에 있게 배치한다 (블록 616). 스케줄러는 그 후 현재의 프레임에서의 송신을 위해 분류된 리스트 내에서 가능한 많은 링크를 서빙한다 (블록 618).
도 7은 송신을 위한 링크의 스케줄링에 대한 도 6에서의 블록 (618) 의 실시형태를 나타낸다. 스케줄러는 링크 (A, B) 로 나타낸 분류된 리스트의 최상단에 링크를 선택한다 (블록 710). 스케줄러는 그 후 링크 (A, B) 가 링크의 상태 플래그에 기초하여 역방향 송신을 위해 스케줄링되는 것을 필요로 하는지를 결정한다 (블록 712). 링크 (A, B) 에 대한 상태 플래그가 "역방향"으로 설정되고 응답이 블록 (712) 에 대해 '예'이면, 그 후 스케줄러는 후술되는 바와 같이 역방향 송신에 대한 TXOP의 시간량 (또는 지속 기간) 을 결정하고 (블록 714) 이 TXOP를 링크(B, A)에 할당한다 (블록 716). TXOP는 스테이션 B가 적절한 채널 상태 정보와 가능한 한 블록 ACK를 스테이션 A에 전송하게 하기에 충분한 지속 기간에 있게 된다. 스케줄러는 그 후 링크 (A, B) 의 상태 플래그를 "데이터"로 설정하여 데이터 송신이 다음의 프레임에서 이 링크에 대해 스케줄링되어야 한다는 것을 지시한다 (블록 718). 스케줄러는 또한 현재의 프레임에서의 송신에 이용가능한 시간으로부터 링크 (B, A) 에 대한 TXOP 지속 기간을 감산하고 (블록 720) 그 후 블록 (740) 으로 진행한다.
블록 (712) 에 있어서, 현재 선택된 링크 (A, B) 가 역방향 송신을 필요로 하지 않으면, 그 후 스케줄러는 링크 (A, B) 가 링크의 상태 플래그에 기초하여 데이터 송신을 위해 스케줄링될 필요가 있는지를 결정한다 (블록 722). 링크 (A, B) 의 상태 플래그가 (이전 프레임 n-1에서의 스케줄러에 의해) "데이터"로 세트되고 응답이 블록 (722) 에 대해 '예'이면, 그 후 스케줄러는 후술하는 바와 같이, 링크 (A, B) 에 대한 TXOP의 지속 기간을 결정한다 (블록 724). 스케줄러는 그 후 링크 (A, B) 에 대한 TXOP에 대해 현재 프레임에서의 충분한 시간이 있는지를 결정한다 (블록 726). 응답이 '예'이면, 그 후 스케줄러는 링크 (A, B) 에 TXOP를 할당하고 (블록 728) 현재 프레임으로 링크 (A, B) 에 대한 최종 서빙된 시간을 업데이트한다 (블록 730). 스케줄러는 또한 링크 (A, B) 의 상태 플래그를 "없음"으로 설정하여 그 서빙 간격에 의해 트리거되지 않으면 어떤 송신도 이 링크에 대해 스케줄링될 필요가 없다는 것을 지시한다 (블록 732). 스케줄러는 또한 현재 프레임에서의 송신을 위해 이용가능한 시간으로부터 링크 (A, B) 에 대한 TXOP 지속 기간을 감산하고 (블록 734) 그 후 블록 (740) 으로 진행한다.
블록 (726) 에 있어서, 현재 프레임에서의 이용가능한 시간이 링크 (A, B) 에 대한 TXOP보다 적으면, 그 후 스케줄러는 링크 (A, B) 에 대한 TXOP로 현재 프레임에서의 남은 시간을 할당한다 (블록 736). 스케줄러는 링크가 완전히 서빙되지 않으므로 링크 (A, B) 의 최종 서빙된 시간 또는 상태 플래그를 업데이트하지 않고 다음 프레임에서 다시 선택될 것이다. 스케줄러는 그 후 임의의 다른 링크에 할당하기 위해 남은 더 이상의 시간이 없으므로 현재의 프레임에 대한 스케줄링을 종료한다.
블록 (740) 에 있어서, 스케줄러는 분류된 리스트로부터 링크 (A, B) 를 제거한다. 분류된 리스트가 비어 있지 않으면 그리고 현재 프레임에서의 이용가능한 시간이 있으면, 블록 (742) 에서 결정되는 바와 같이, 그 후 스케줄러는 블록 (710) 으로 복귀하여 분류된 리스트에서의 다음 링크에 대해 TXOP를 스케줄링한다. 그렇지 않고, 분류된 리스트에서의 모든 링크가 스케줄링되면 또는 현재 프레임 에서의 남은 시간이 더 이상 있지 않으면, 그 후 스케줄러는 스케줄링을 종료한다.
간략화를 위해, 도 6 및 도 7은 링크에 대한 서빙 간격이 다가올 때 스케줄러가 TXOP를 스케줄링하기 위해 각 링크를 선택하는 것을 나타낸다. 스케줄러는 현재 프레임에서 시간이 이용가능하면 이들 링크가 그들의 서빙 간격의 만료 이전에 스케줄링될 수도 있도록 분류된 리스트에서 서빙 간격이 폐쇄되어 만료하는 다른 링크를 또한 포함할 수도 있다.
도 8은 스테이션 B로부터 스테이션 A로의 링크 (B, A) 상의 역방향 송신에 대한 TXOP의 지속 기간을 결정하는 도 7에서의 블록 (714) 의 실시형태를 나타낸다. 스케줄러는 처음에 후술하는 바와 같이 스테이션 B로부터 스테이션 A로의 송신을 위한 레이트(들)을 결정한다 (블록 810). 스케줄러는 그 후 스테이션 B로부터 스테이션 A로 전송되는 피드백을, 만약 있다면, 결정한다 (블록 812). 이 피드백은 파일럿, 블록 ACK, 레이트 피드백 (DRVF), 추가의 시간에 대한 요구, 몇몇 다른 타입의 피드백, 또는 그것의 어떤 조합을 포함할 수도 있다. 스케줄러는 "데이터 시간"이라 불리는 소정의 레이트(들)에서 피드백을 송신하는데 필요로 되는 시간의 양을 계산한다 (블록 814). 이 데이터 시간은 MAC SDU 페이로드에서의 헤더 데이터를 (만약 있다면) 전송하는데 필요로 되는 시간을 포함한다. 이러한 헤더 데이터는 IEEE 802.11a에 의해 정의되는 물리층 집중 프로토콜 (PLCP) 헤더의 모두 또는 일부를 포함할 수도 있다.
스케줄러는 또한 "오버헤드 시간"이라 불리는 역방향 송신에 대한 오버헤드를 송신하는데 필요로 되는 시간의 양을 결정한다 (블록 816). 오버헤드는 프 리앰블, PLCP 헤더, MIMO 파일럿, 등 또는 그것의 어떤 조합을 포함할 수도 있다. 프리앰블은 신호 검출 그리고 가능한 다른 목적을 위해 이용되는 어떤 타입의 파일럿이다. MIMO 파일럿은 후술되고 블록 (814) 에서의 피드백의 일부 또는 블록 (816) 에서의 오버헤드의 일부로서 고려될 수도 있다. 오버헤드는 스테이션 B가 액세스 포인트인지 또는 유저 단말기인지의 여부, 스테이션 B에서의 안테나의 수, 및 가능한 한 다른 요소에 따를 수도 있다. 예를 들면, 액세스 포인트는 오버헤드가 단지 PLCP 헤더 및 MIMO 파일럿을 포함할 수도 있는 경우에 있어서, 각 SCAP의 시작에서 프리앰블을 미리 송신할 수도 있다. 오버헤드의 지속 기간은 또한 시스템 설계에 따른다. 구체적 예로서, 스테이션 B가 액세스 포인트이면, 그 후 오버헤드는 각 OFDM 심벌이 4μsec의 지속 기간을 가질 수도 있는 PLCP 헤더에 대한 2개의 OFDM 심벌 및 MIMO 파일럿에 대한 4개의 OFDM 심벌을 포함할 수도 있다. 스테이션 B가 유저 단말기이면, 그 후 오버헤드는 프리앰블에 대한 4개의 OFDM 심벌, PLCP 헤더에 대한 2개의 OFDM 심벌, 및 MIMO 파일럿에 대한 4개의 OFDM 심벌을 포함할 수도 있다. 스케줄러는 그 후 데이터 시간과 오버헤드 시간의 합으로서 링크 (B, A) 에 대한 TXOP 지속 기간을 계산한다 (블록 818). 스케줄러는 도 7에서 블록 (716) 에서의 이 TXOP 지속 기간으로 링크 (B, A) 를 할당한다.
도 9는 스테이션 A로부터 스테이션 B로의 링크 (A, B) 상의 데이터 송신에 대한 TXOP의 지속 기간을 결정하는 도 7에서의 블록 (724) 의 실시형태를 나타낸다. 위에 노트된 바와 같이, 스케줄러는 액세스 포인트 또는 액세스 포인트에 서의 적절한 정보에 액세스를 갖는 네트워크 실체에서 실재한다. 다른 타입의 정보는 액세스 포인트가 소스 스테이션 A인지 또는 목적지 스테이션 B인지의 여부에 따라 스케줄러에 이용가능할 수도 있다. TXOP 지속 기간의 계산은, 후술하는 바와 같이, 스케줄러에 이용가능한 다른 타입의 정보와 다를 수도 있다.
소스 스테이션 A가 액세스 포인트이면, 블록 (910) 에서 결정되는 바와 같이, 그 후 스케줄러는 소스 스테이션 A에서 이용가능한 정보를 갖는다. 이 정보는 스테이션 B로의 데이터 송신을 위해 (1) 목적지 스테이션 B에 전송되는 데이터의 양 및 (2) 스테이션 B에 의해 선택되는 하나 이상의 초기 레이트를 포함할 수도 있다. 스케줄러는 스테이션 B로 링크 (A, B) 상에 전송되는 (예를 들면, 모든 플로우에 대한) 페이로드를 결정한다. 스케줄러는 또한, 후술하는 바와 같이, 스테이션 A로부터 스테이션 B로의 송신을 위한 하나 이상의 최종 레이트를 결정한다 (블록 914). 스케줄러는 그 후 선택된 레이트에서 페이로드를 송신하는데 필요로 되는 시간의 양 (또는 데이터 시간) 을 계산한다 (블록 916). 스케줄러는 또한, 예를 들면, 도 8에 대해 상술한 바와 같이, 데이터 송신에 대한 오버헤드를 송신하는데 필요로 되는 시간의 양 (또는 오버헤드 시간) 을 결정한다 (블록 918). 스케줄러는 그 후 데이터 시간과 오버헤드 시간의 합으로서의 링크 (A, B) 에 대한 TXOP 지속 기간을 계산한다 (블록 920).
소스 스테이션 A가 유저 단말기이면, 블록 (910) 에서 결정되는 바와 같이, 그 후 스케줄러는 목적지 스테이션 B에서 이용가능한 정보를 갖는다. 이 정보는 이전의 프레임에서의 스테이션 A로부터 역방향 송신에서의 지속 기간 요구된 필 드에서 전송될 수도 있는 소스 스테이션 A에 의해 요구되는 시간의 양을 포함할 수도 있다. 스케줄러는 스테이션 A에 의해 요구되는 시간의 양을 결정한다 (블록 922). 요구되는 지속 기간이 영보다 크면, 블록 (924) 에서 결정되는 바와 같이, 그 후 스케줄러는 요구되는 지속 기간에 링크(A, B)에 대한 TXOP 지속 기간을 설정한다 (블록 926). 그렇지 않고, 시간을 요구하지 않는 스테이션 A 또는 에러가 있는 스테이션 A로부터 요구를 수신하는 스테이션 B에 기인할 수도 있는 요구되는 지속 기간이 영이면, 그 후 스케줄러는 스테이션 A로부터 스테이션 B로의 짧은 역방향 송신에 필요로 되는 시간의 양으로 링크 (A, B) 에 대한 TXOP 지속 기간을 설정한다. 이 역방향 송신은 스테이션 A에서의 버퍼가 증강되는 경우 링크(A, B) 상에서 스테이션 A가 시간을 요구하는 것을 허용한다. 이 역방향 송신은 또한 정확한 레이트 선택 및 레이트 제어가 데이터 송신이 개시되는 경우에 달성될 수 있도록 채널 상태 정보의 주기적 업데이트를 허용한다. 스케줄러는 단지 MAC 헤더 및 파일럿을 전송하기에 충분할 수도 있는 역방향 송신에 대해 작은 시간의 양을 할당할 수도 있다.
스케줄러는 블록 (920, 926, 또는 928) 에서 계산되는 TXOP 지속 기간을 이용하고 링크 (A, B) 에 도 7의 블록 (728)에서 이 TXOP 지속 기간을 할당한다.
도 10은 스테이션 A로부터 스테이션 B로의 송신에 이용되는 하나 이상의 레이트를 결정하는 프로세스 (1000) 를 나타낸다. 프로세스 (1000) 는 (스테이션 A 및 B가 교환되었지만) 도 8에서의 블록 (812) 에 및 도 9에서의 블록 (914) 에 이용될 수도 있다.
실시형태에 있어서, 액세스 포인트로부터 유저 단말기로의 데이터 송신을 위해, 유저 단말기는 액세스 포인트로부터 수신된 파일럿에 기초하여 하나 이상의 초기 레이트를 선택하고 역방향 송신을 통하여 액세스 포인트로 초기 레이트(들)를 전송한다. 스케줄러는 그 후 유저 단말기로부터 수신된 초기 레이트(들)에 기초하여 하나 이상의 최종 레이트를 선택한다. 유저 단말기로부터 액세스 포인트로의 데이터 송신에 대해, 액세스 포인트는 유저 단말기로부터 파일럿을 수신하고 데이터 송신에 이용되는 하나 이상의 최종 레이트를 선택한다. 액세스 포인트는 그 후 역방향 송신을 통하여 유저 단말기로 최종 레이트(들)를 전송한다. 다른 타입의 정보는 액세스 포인트가 소스 스테이션 A인지 목적지 스테이션 B인지의 여부에 따라 스케줄러에 이용가능하다. 최종 레이트(들)는 이용가능한 정보에 따라 다른 방식으로 결정될 수도 있다.
블록 (1010) 에서 결정되는 바와 같이, 소스 스테이션 A가 액세스 포인트이면, 그 후 스케줄러는 스테이션 B에 의해 선택되고 스테이션 A로 전송되는 초기 레이트(들)를 획득한다 (블록 1012). 스케줄러는 초기 레이트(들)의 에이지 (age) 를 결정한다 (블록 1014). 스케줄러는 그 후 초기 레이트(들)와 그들의 에이지에 기초하여 최종 레이트(들)를 유도한다 (블록 1016). 예를 들면, 스케줄러는, 후술하는 바와 같이, 초기 레이트(들)의 에이지에 기초하여 초기 레이트(들)를 디스카운트하거나 감소시킬 수도 있다.
블록 (1020) 에서 결정되는 바와 같이, 목적지 스테이션 B가 액세스 포인트이면, 그 후 스케줄러는 스테이션 A로부터 수신된 파일럿에 기초하여 스테이션 A로 부터 스테이션 B로의 무선 채널에 대한 초기 신호 대 잡음비 (SNR) 추정을 획득한다 (블록 1022). 스케줄러는 그 후 초기 SNR 추정의 에이지를 결정하고 (블록 1024) 초기 SNR 추정과 그들의 에이지에 기초하여 조정된 SNR 추정을 유도한다 (블록 1026). 스케줄러는, 후술하는 바와 같이, 이들 SNR 추정의 에이지에 기초하여 초기 SNR 추정을 디스카운트할 수도 있다. 스케줄러는 그 후 조정된 SNR 추정에 기초하여 최종 레이트(들)를 선택한다 (블록1028). 스케줄러는 현재 프레임과 최종 레이트(들)가 이용될 미래 프레임 사이의 시간의 양에 의해 레이트 또는 SNR 추정을 또한 디스카운트할 수도 있다.
스테이션 A 및 스테이션 B가 피어 투 피어로 (직접 링크 프로토콜을 통하여) 통신하는 경우, 스테이션 A 및 스테이션 B가 액세스 포인트가 아니면, 그 후 액세스 포인트는 이들 스테이션 사이에 트래픽 데이터를 릴레이하지 않는다. 그럼에도 불구하고 스케줄러는 피어 투-피어-통신을 관리한다. 액세스 포인트는 그 범위 내에서 유저 단말기에 의해 전송되는 송신을 계속적으로 수신하고 이들 유저 단말기에 의해 전송되는 데이터 레이트 벡터 (DRV) 를 판독할 수도 있다. DRV는 송신을 수신기가 복조하게 하기 위해 MIMO 채널을 통하여 전송되는 각각의 데이터 스트림에 이용되는 레이트를 설명한다. 스케줄러는 DRV 정보가 관측되는 시간뿐만 아니라 DRV 정보도 저장한다. 링크 (A, B) 가 스케줄링을 위해 선택되면, 그 후 스케줄러는 스테이션 A에 의해 스테이션 B로 전송되는 DRV 정보에서의 레이트(들)를 획득한다 (블록 1032). 스케줄러는 또한 DRV (블록 1034) 의 에이지를 결정하고, 스테이션 A에 의해 선택된 바와 같이, DRV에서의 초기 레이트 (들)과 그들의 에이지에 기초하여 최종 레이트(들)를 유도한다 (블록1036). 따라서 액세스 포인트는 그 범위내에서 유저 단말기에 의해 피어 투 피어로 전송된 DRV에 대해 스누프 (snoop) 하고, 스케줄러는 통신을 피어 투 피어로 스케줄링하는 이들 DRV를 이용한다.
도 10은 데이터 통신에 이용되는 최종 레이트(들)를 계산하는 스케줄러를 나타낸다. 또 다른 실체는 또한 레이트 계산을 실행하고 스케줄러에 최종 레이트를 제공할 수도 있다.
도 11은 송신을 요구하는 시간의 양을 결정하는 프로세스 (1100) 를 나타낸다. 예를 들면, 전송할 데이터를 가질 때마다, 유저 단말기는 프로세스 (1100) 를 실행할 수도 있다. 유저 단말기는 액세스 포인트 또는 다른 유저 단말기로 전송할 (예를 들면, 모든 플로우에 대한) 페이로드를 결정한다 (블록 1112). 폐기되는 데이터에 대한 딜레이가 초과되기 때문에 유저 단말기는, 만약 있다면, 지난 서빙 간격에서 폐기되는 데이터의 양에 의해 페이로드를 증가시킨다 (블록 1114). 폐기되는 데이터가 전송되지 않더라도, 페이로드를 증가시키는 것은 어떤 데이터도 폐기되지 않도록 딜레이 요구 조건 내에서 미래 데이터를 서빙하는데 충분한 시간을 유저 단말기가 요구하는 것을 보장할 것이다. 유저 단말기는, 예를 들면, 도 10에서의 프로세스 (1000) 를 이용하여 목적지 스테이션으로의 송신을 위해 하나 이상의 레이트를 결정한다 (블록 1116). 유저 단말기는 그 후 선택된 레이트(들)에서 전체 페이로드를 송신하는데 필요로 되는 시간의 양 (또는 데이터 시간) 을 계산한다 (블록 1118). 유저 단말기는, 예를 들면 도 8에서 상 술된 바와 같이, 데이터 송신에 대한 오버 헤드를 송신하는데 필요로 되는 시간의 양 (또는 오버헤드 시간) 을 또한 결정한다 (블록 1120). 유저 단말기는 그 후 데이터 시간과 오버헤드 시간의 합으로서 요구하는 시간의 양을 계산한다 (블록 1122). 유저 단말기는 그 후 액세스 포인트로의 이 요구된 시간 지속 기간을 전송한다.
4. 송신 모드 및 레이트 선택
무선 네트워크 (100) 는 향상된 성능 및 더 큰 융통성을 위하여 다중 송신 모드를 지원할 수도 있다. 표 3은 몇몇 송신 모드 및 그들의 간략한 설명을 나열한다.
(표 3)
송신 모드 설명
스티어링된 모드 다중 데이터 플로우가 MIMO 채널의 다중 수직 공간 채널 (또는 고유 모드) 상에서 송신됨
비스티어링된 모드 다중 데이터 플로우가 MIMO 채널의 다중 공간 채널상에서 송신됨
MIMO 시스템은 성능을 향상시키기 위해 비스티어링된 모드에 대한 공간 스프레딩 (spreading) 을 채용할 수도 있다. 가상 랜덤 송신 스티어링 (PRTS) 이라 또한 불리는 공간 스프레딩에 의해, 데이터 송신이 효과적인 채널의 앙상블 (ensemble) 에 걸쳐 관측되는 얻어진 변화로부터 이익을 얻고 연장된 시간의 주기 동안 단일 불량 채널 실현에 고정되지 않도록 소스 스테이션은 다른 스티어링 벡터에 의해 공간 프로세싱을 실행한다.
각 송신 모드는 다른 용량 및 요구 조건을 갖는다. 스팅어링된 모드는 통상적으로 더 나은 성능을 달성할 수 있고 소스 스테이션이 수직 공간 채널상에 서 데이터를 송신하기에 충분한 채널 및 스티어링 정보를 가지면 이용될 수도 있다. 비스티어링된 모드는 어떤 채널 정보도 필요로 하지 않지만, 성능은 스티어링된 모드와 같지 않을 수도 있다. 적합한 송신 모드는 이용가능한 채널 정보, 소스 및 목적지 스테이션의 용량, 시스템 요구 조건 등에 따라 이용되도록 선택될 수도 있다. 명확화를 위해, 하기의 설명은 소스 (송신) 스테이션 A로부터 목적지 (수신) 스테이션 B로의 데이터 송신에 대한 것이다.
스티어링된 모드를 위해, 스테이션 A는 NS≤min{NT, NR}인 스테이션 A에서의 NT 송신 안테나 및 스테이션 B에서의 NR 수신 안테나에 의해 형성되는 MIMO 채널의 NS 고유 모드상에서 데이터를 송신한다. MIMO 채널은 NR×NT 채널 응답 행렬 H 에 의해 특성화될 수도 있다. 무선 TDD MIMO 네트워크에 대해, 교정 절차가 송신 및 수신 RF 체인의 주파수 응답에서의 차이를 계산하기 위해 실행된 후 2개의 대향하는 링크의 채널 응답은 서로의 역수인 것으로 추정될 수도 있다. 따라서, H ab가 스테이션 A로부터 스테이션 B로의 링크 (A, B) 에 대한 채널 응답 행렬이면, 그 후 H ba=
Figure 112009017474062-pat00004
는 스테이션 B로부터 스테이션 A로의 링크 (B, A) 에 대한 채널 응답 행렬이고, 여기서
Figure 112009017474062-pat00005
는 H ab의 전치 행렬이다. 역수의 채널에 대해, 스테이션 A는 스테이션 B에 의해 스테이션 A로 전송되는 MIMO 파일럿에 기초하여 링크 (A, B)에 대한 MIMO 채널 응답을 추정할 수 있다. 스테이션 A는 그 후 H ab의 고유 모드상에서 데이터를 송신하는데 이용되는 고유 벡터를 획득하기 위해 (예를 들 면, 특이값 분해(singular value decomposition)를 이용하여) H ab를 대각 행렬로 할 수도 있다. 고유 스티어링은 스티어링된 모드에 대한 공간 프로세싱을 언급한다. 고유 벡터는 고유 모드상의 송신을 허용하는 스티어링 벡터이다.
비스티어링된 모드에 대해, 스테이션 A는 스테이션 B로 MIMO 채널의 NS 공간 채널상에서 데이터를 송신한다. 스테이션 A는 어떤 공간 프로세싱 없이 그 NT 송신 안테나로부터 NS 데이터 플로우까지 송신할 수도 있다. 스테이션 A는 또한 공간 스프레딩을 달성하기 위해 스테이션 B로 공지된 스티어링 벡터에 의한 공간 프로세싱을 실행할 수도 있다. 스테이션 B가 스테이션 A에 의해 실행되는 공간 프로세싱을 인식할 필요가 없는 경우 스테이션 A는 또한 스테이션 B로 전송되는 양 MIMO 파일럿과 데이터상의 공간 스프레딩을 실행할 수도 있다.
MIMO 파일럿은 수신 스테이션이 MIMO 채널을 특성화하는 것을 허용하는 파일럿이다. 비스티어링된 MIMO 파일럿은 N 송신 안테나로부터 전송되는 N 파일럿 송신으로 구성되는 파일럿이고, 여기서 각 송신 안테나로부터의 파일럿 송신은 수신 스테이션에 의해 식별가능하다. 스티어링된 MIMO 파일럿은 MIMO 채널의 고유 모드상에서 전송되는 파일럿이다. 링크 (A, B) 상에서 전송되는 스티어링된 MIMO 파일럿은 링크 (A, B) 에 대한 고유 벡터에 기초하여 발생될 수도 있고, 이들 고유 벡터는 링크 (B, A) 를 통하여 수신된 스티어링된 MIMO 파일럿 또는 비스티어링된 MIMO 파일럿으로부터 유도될 수도 있다.
스티어링된 모드에 대해, 스테이션 A는 고유 스티어링을 실행하기 위해 고유 벡터를 이용한다. 고유 벡터가 변화하는 주파수는 MIMO 채널에서의 가변성에 따른다. 스테이션 A는 또한 각 고유 모드에 대한 다른 레이트를 이용할 수도 있다. 비스티어링된 모드에 대해, 스테이션 A는 모든 공간 채널에 대해 동일한 레이트를 이용할 수도 있다. 각 고유 모드 또는 공간 채널에 의해 지원되는 레이트는 그 고유 모드/공간 채널에 의해 달성되는 SNR에 의해 결정된다. 각 링크에 대한 SNR은 그 링크를 통하여 스티어링된 또는 비스티어링된 MIMO 파일럿이 수신되는 각 시간에서 추정될 수도 있다. 수신 스테이션은 링크에 의해 지원되는 한 세트의 레이트를 계산하고 송신 스테이션으로 이 레이트 정보를 전송할 수도 있다.
일 실시형태에 있어서, 데이터 송신을 위해 이용되는 특정 송신 모드는 이용가능한 채널 정보의 에이지에 기초하여 결정된다. 공간 채널에 대한 레이트는 공간 채널 및 그들의 에이지에 대한 SNR 추정에 기초하여 결정된다. 각 스테이션은 MIMO 파일럿이 다른 스테이션으로 송신되고 다른 스테이션으로부터 수신될 때를 추적할 수도 있다. 각 스테이션은 현재 이용가능한 채널 정보의 에이지 및 질을 결정하기 위해 이 정보를 이용할 수도 있다. 표 4는 스테이션 A로부터 스테이션 B로의 데이터 송신을 위한 스테이션 A에 의한 송신 모드 및 레이트 선택에 대한 하기의 설명에서 이용되는 변수의 리스트를 나타낸다.
(표 4)
심벌 설명
Figure 112009017474062-pat00006
(A→B,n)		 프레임 n에서 결정되는 바와 같이 스테이션 A가 스테이션 B로 비스티어링된 MIMO 파일럿을 송신하는 최근의 시간.
Figure 112009017474062-pat00007
(A→B,n)		 프레임 n에서 결정되는 바와 같이 스테이션 A가 스테이션 B로 스티어링된 MIMO 파일럿을 송신하는 최근의 시간.
Figure 112009017474062-pat00008
(A←B,n)		 프레임 n에서 결정되는 바와 같이 스테이션 A가 스테이션 B로부터 최근에 비스티어링된 MIMO 파일럿을 수신한 시간.
Figure 112009017474062-pat00009
(A←B,n)		 프레임 n에서 결정되는 바와 같이 스테이션 A가 스테이션 B로부터 최근에 스티어링된 MIMO 파일럿을 수신한 시간.
Figure 112009017474062-pat00010
 채널 정보를 획득하기 위한 비스티어링된 MIMO 파일럿에 대한 프로세싱 딜레이
Figure 112009017474062-pat00011
 채널 정보를 획득하기 위한 스티어링된 MIMO 파일럿에 대한 프로세싱 딜레이
dsnr SNR/레이트 정보를 획득하기 위한 MIMO 파일럿에 대한 프로세싱 딜레이
Figure 112009017474062-pat00012
 채널 정보의 이용을 허용하기 위한 최대 에이지
Figure 112009017474062-pat00013
 SNR/레이트 정보의 이용을 허용하기 위한 최대 에이지
SNR(A←B,n) 스테이션 B로부터 스테이션 A에 의해 획득된 예를 들면, 스테이션 B로부터 수신된 초기 레이트(들)로부터 유도된 SNR의 세트
tsnr(A←B,n) SNR(A←B,n)가 스테이션 A에 의해 획득한 시간
스테이션 A는 하기와 같이 현재 프레임 n (또는 "현재 채널 정보") 에서 이용가능한 채널 정보의 에이지를 결정할 수도 있다. 현재 채널 정보가 스테이션 B로부터 수신된 비스티어링된 MIMO 파일럿으로부터 유도되면, 그 후 이 정보의 에이지는 비스티어링된 MIMO 파일럿의 에이지과 동등하다. 그러나,
Figure 112009017474062-pat00014
의 딜레이가 채널 정보를 획득하기 위해 비스티어링된 MIMO 파일럿을 프로세스하는데 초래되고, 또는 동등하게, 채널 정보는 비스티어링된 MIMO 파일럿을 수신하는
Figure 112009017474062-pat00015
초 후에 이용가능하다. 따라서, 현재 채널 정보를 유도하는데 이용될 수 있는 최근의 비스티어링된 MIMO 파일럿은 최소
Figure 112009017474062-pat00016
초보다 이전에 수신되었다. 이 최근의 비스티어링된 MIMO 파일럿은
Figure 112009017474062-pat00017
식 (6)
을 만족시키는 최근의 프레임 ku으로 전송된다.
식 (6)은 프레임에서 수신된 비스티어링된 MIMO 파일럿이 현재 채널 정보를 유도하는데 이용될 수 있는 가장 최근의 프레임 ku을 결정한다. 비스티어링된 MIMO 파일럿으로부터 유도된 현재 채널 정보의 에이지는 그 후
Figure 112009017474062-pat00018
식 (7)
로서 표현될 수도 있고 여기서 비스티어링된 MIMO 파일럿이 수신되지 않은 경우 Ageu=-∞이다.
현재 채널 정보가 스테이션 B로부터 수신된 스티어링된 MIMO 파일럿으로부터 유도되면, 그 후 이 정보의 에이지는 스티어링된 MIMO 파일럿이 유도되는 대응하는 비스티어링된 MIMO 파일럿의 에이지와 동동하다.
Figure 112009017474062-pat00019
의 딜레이가 스테이션 B로부터 수신되는 스티어링된 MIMO 파일럿을 프로세스하는데 스테이션 A에 의해 초래되고,
Figure 112009017474062-pat00020
의 딜레이가 스테이션 A에 의해 전송되는 대응하는 비스티어링된 MIMO 파일럿을 프로세스하는데 스테이션 B에 의해 초래된다. 따라서, 현재 채널 정보를 유도하는데 이용될 수 있는 최근의 비스티어링된 MIMO 파일럿은 최소
Figure 112009017474062-pat00021
+
Figure 112009017474062-pat00022
초보다 이전에 수신되었다. 이 최근의 비스티어링된 MIMO 파일럿은
Figure 112009017474062-pat00023
식 (8)
을 만족시키는 최근의 프레임 kS에서 전송된다.
식 (8)은 프레임에서 전송된 비스티어링된 MIMO 파일럿이 현재 채널 정보를 유도하는데 이용될 수 있는 가장 최근의 프레임 kS을 결정한다. 스티어링된 MIMO 파일럿으로부터 유도되는 현재 채널 정보의 에이지는 그 후
Figure 112009017474062-pat00024
식 (9)
로서 표현될 수도 있고, 여기서 스티어링된 MIMO 파일럿이 수신되지 않은 경우 Ages=-∞이다.
현재 채널 정보의 에이지, Agech_inf(n)은
Agech_inf(n)=min(Ageu, Ages) 식 (10)
로서 표현될 수도 있다.
송신 모드는 현재 채널 정보의 에이지에 기초하여 선택될 수도 있고,
Figure 112009017474062-pat00025
식(11)
와 같다.
송신 모드는 또한 MIMO 채널의 시간 부동(不同) 성질과 같은 다른 적절한 정보에 기초하여 선택될 수도 있다. 예를 들면, Ageu 및 Ages는 채널 타입 (예를 들면, 빠른 또는 느린 페이딩) 의 함수일 수도 있고, 다른 에이지 임계값은 다른 채널 타입에 이용될 수도 있고 등등이다.
스테이션 A는 이들 레이트(들)를 유도하는데 이용되는 MIMO 파일럿의 기초가 되는 에이지에 기초하여 스테이션 B로의 데이터 송신에 대한 최종 레이트(들)를 선택할 수도 있다. 스테이션 A로부터 스테이션 B로의 링크 (A, B) 에 의해 지원되는 레이트(들)는 스테이션 A로부터 수신되는 스티어링된 또는 비스티어링된 MIMO 파일럿에 기초하여 추정될 수도 있는 스테이션 B에서의 수신된 SNR에 따른다. 스테이션 B는 초기 레이트(들)로 수신된 SNR을 변환하고 그 후 이들 초기 레이트(들)를 스테이션 A로 되돌려 전송할 수도 있다. 스테이션 A는 스테이션 B로부터 획득한 초기 레이트(들)에 기초하여 스테이션 B에서 수신된 SNR을 추정할 수도 있다. 예를 들면, 스테이션 A는 초기의 레이트에 요구되는 SNR을 그 후 제공할 수도 있는 역 조사 테이블로 각 초기의 레이트를 제공할 수도 있다. 현재 프레임 n (또는 "현재 SNR 정보") 에서 스테이션 A로 이용가능한 SNR의 세트는 SNR(A←B,n) 로 나타내고 시간 tsnr(A←B,n) 에서 얻어진다.
dsnr의 딜레이는 (1) 스테이션 B에 대해 스티어링된 또는 비스티어링된 MIMO 파일럿을 프로세스하고, 수신된 SNR을 추정하고, 스테이션 A로 초기 레이트(들)를 되돌려 보내는 것 및 (2) 스테이션 A에 대해 현재 SNR 정보를 획득하기 위해 초기의 레이트(들)를 프로세스 하는 것을 초래한다. 따라서, 현재 SNR 정보를 획득하기 위해 이용되어질 수 있는 최근의 MIMO 파일럿은 최소 dsnr초 이전에 스테이션에 의해 전송되고,
Figure 112009017474062-pat00026
식 (12)
로서 확인될 수도 있다.
식 (12)는 프레임에 대한 최근의 스티어링된 또는 비스티어링된 MIMO 파일럿이 현재 SNR 정보를 유도하는데 이용될 수 있는 가장 최근의 프레임 i를 결정한다.
현재 SNR 정보의 에이지는 그 후
Figure 112009017474062-pat00027
식 (13)
로서 표현될 수 있다.
최종 레이트(들)은 현재 SNR 정보, SNR 정보의 에이지 및 가능한 다른 정보에 기초하여 선택될 수도 있다. 예를 들면, 현재 SNR 정보의 에이지가 SNR 에이지 임계값 (또는 Agesnr_inf(n)>
Figure 112009017474062-pat00028
) 을 초과하면, 그 후 SNR 정보는 너무 스테일 (stale) 한 것으로 간주되고 이용으로부터 폐기될 수도 있다. 이러한 경우에서 가장 강건한 송신 모드 및 가장 낮은 레이트 (예를 들면, 비스티어링된 모드에서의 가장 낮은 레이트) 는 스테이션 B로의 데이터 송신에 이용될 수도 있다. 현재 SNR 정보의 에이지가 SNR 에이지 임계값보다 작으면, 그 후 스테이션 A에 의해 획득되는 SNR은 SNR 정보의 에이지에 기초하여 조정될 수도 있고, 조정된 SNR은 그 후 최종 레이트를 선택하는데 이용될 수도 있다. SNR 조정은 다양한 방식으로 실행될 수도 있다.
스티어링된 모드가 이용을 위해 선택되면, 그 후 스테이션 A는 각 고유 모드에 대한 초기 레이트를 수신하고, 그 고유 모드에 대한 초기 레이트에 기초하여 각 고유 모드에 요구되는 SNR을 결정하고, SNR 정보의 에이지에 기초하여 각 고유 모드에 요구되는 SNR을 조정할 수도 있다. 예를 들면, SNR 백-오프 (back-off) 는 에이지의 선형적 함수에 기초하여:
Figure 112009017474062-pat00029
와 같이 계산될 수도 있고, 여기서 SNRadj_rate는 SNR에 대한 조정의 레이트이다 (예를 들면, SNRadj_rate=50dB/sec).
각 고유 모드에 대해 조정된 SNR은 그 후:
Figure 112009017474062-pat00030
식 (15)
로서 계산될 수도 있고, 여기서 SNRreq,m(n) 은 고유 모드 m에 대해 요구되는 (초기 레이트로부터 획득되는) SNR이고;
Figure 112009017474062-pat00031
는 스티어링된 모드에 대한 백오프이고 (예를 들면,
Figure 112009017474062-pat00032
=0dB);
Figure 112009017474062-pat00033
(n)은 스티어링된 모드에 대한 고유 모드 m에 대해 조정된 SNR이다.
스테이션 A는 그 고유 모드에 대한 최종 레이트를 그 후 제공하는 조사 테이블에 각 고유 모드에 대한 조정된 SNR을 제공할 수도 있다. 스테이션 A는 스테이션 B가 각 고유 모드 또는 다른 조사 테이블에 대한 초기 레이트를 획득하는데 이용되는 동일한 조사 테이블을 이용할 수도 있다.
비스티어링된 모드가 이용을 위해 선택되면, 그 후 스테이션 A는 각 고유 모 드에 대한 초기 레이트를 수신할 수도 있고, 비스티어링된 모드에서의 데이터 송신에 대한 단일 최종 레이트를 결정할 수도 있다. 조정된 SNR은 각 고유 모드에 대해
Figure 112009017474062-pat00034
식 (16)
로 계산될 수도 있고, 여기서
Figure 112009017474062-pat00035
은 비스티어링된 모드 (예를 들면,
Figure 112009017474062-pat00036
=3dB) 에 대한 백-오프이고;
Figure 112009017474062-pat00037
(n)는 비스티어링된 모드에 대한 고유 모드 m에 대해 조정된 SNR이다.
Figure 112009017474062-pat00038
은 예를 들면, 모든 NS 공간 채널에 걸쳐 분포된 전체 송신 전력, 각 데이터 패킷에 거치는 SNR에서의 변화에 기인한 성능에서의 손실 등과 같은 다양한 요소를 계산하는데 이용될 수도 있다.
Figure 112009017474062-pat00039
,
Figure 112009017474062-pat00040
및 SNRadj_rate는 컴퓨터 시뮬레이션, 실험에 의한 추정 등에 의해 결정될 수도 있다.
현재 프레임 n에서의 데이터 송신에 이용되는 공간 채널의 수, Nsch(n)는 SNR 임계값, SNRth보다 큰 조정된 SNR에 의해 "양호한" 고유 모드의 수를 카운트함으로써 결정될 수도 있다. 각 고유 모드 m에 대해,
Figure 112009017474062-pat00041
(n)≥SNRth이면, 그 후 고유 모드는 Nsch(n)로 카운트된다. 따라서 비스티어링된 모드에 이용되는 공간 채널의 수는 고유 모드의 수 이하이거나, Nsch(n)≤NS이다. 비스티어링된 모드에 대한 평균 SNR, SNRavg(n)은
Figure 112009017474062-pat00042
식(17)
로 계산될 수도 있다.
스테이션 B는 모든 NS 고유 모드가 데이터 송신에 이용되고 동등한 송신 전력이 모든 고유 모드에 이용된다는 가정에 기초하여 각 고유 모드에 대한 초기 레이트를 선택한다. NS보다 적은 공간 채널이 비스티어링된 모드에 이용되면, 그 후 더 높은 송신 전력이 각 선택된 공간 채널에 이용될 수도 있다. 식 (17)에서의 등호 우측의 첫번째 항은 NS보다 작은 공간 채널이 이용을 위해 선택되는 경우 각 공간 채널에 대한 더 높은 송신 전력의 이용을 설명한다. 식 (17)에서의 등호 우측의 두번째 항은 프레임 n에서의 이용을 위해 선택되는 Nsch(n) 공간 채널에 대한 (dB에서의) 평균 SNR이다.
스테이션 A는 평균 SNR을 조사 테이블에 제공할 수도 있고, 이 조사 테이블은 그 후 비스티어링된 모드에 대한 최종 레이트를 제공한다. 스테이션 A는 스테이션 B가 비스티어링된 모드에 대한 초기 레이트를 획득하기 위해 이용되는 동일한 조사 테이블, 또는 다른 조사 테이블을 이용할 수도 있다. 대안으로, 스테이션 A는 스테이션 B로부터의 비스티어링된 모드에 대한 단일 초기 레이트를 수신 할 수도 있다. 이러한 경우에서, 스테이션 A는 초기 레이트에 기초하여 비스티어링된 모드에 대해 요구되는 SNR을 결정하고, SNR 정보의 에이지에 기초하여 요구되는 SNR을 조정하고, 조정된 SNR에 기초하여 비스티어링된 모드에 대한 최종 레이트를 결정할 수도 있다.
최종 레이트(들)는 또한 MIMO 채널의 시간 부동 성질과 같은 다른 적절한 정보에 기초하여 결정될 수도 있다. 예를 들면, SNR 백-오프, SNRage_bo(n), 및/또는, 에이지 임계값,
Figure 112009017474062-pat00043
는 채널 타입의 함수 (예를 들면, 빠른 또는 느린 페이딩) 일 수도 있다. 간략화를 위해, SNR 백-오프는 식 (14)에 도시된 바와 같이, 에이지의 선형 함수에 기초하여 계산되었다. 일반적으로, SNR 백-오프는 에이지의 어떤 선형 함수 또는 비선형 함수 및/또는 다른 파라미터일 수도 있다.
5. 시스템
도 12는 무선 네트워크 (100) 에서의 액세스 포인트 (110) 및 2개의 유저 단말기(120x 및 120y) 의 블록도를 나타낸다. 액세스 포인트 (110) 는 Nap 안테나 (1224a 내지 1224ap) 가 장비된다. 유저 단말기 (120x) 는 단일 안테나 (1252x) 가 장비되고 유저 단말기 (120y) 는 Nut 안테나 (1252ya 내지 1252yu) 가 장비된다.
업링크상에, 업링크 송신에 스케줄링되는 각 유저 단말기 (120) 에서, 송신 (TX) 데이터 프로세서 (1288) 는 데이터 소스 (1286) 로부터 트래픽 데이터를 수신하고 제어기 (1280) 로부터 데이터 (예를 들면, 블록 ACK) 를 제어한다. TX 데 이터 프로세서 (1288) 는 유저 단말기에 대해 선택된 최종 레이트(들)에 기초하여 데이터를 인코딩하고, 인터리빙 (interleaving) 하고, 변조하고 데이터 심벌을 제공한다. 다중 안테나를 갖는 각 유저 단말기에서, TX 공간 프로세서 (1290) 는 스티어링된 또는 비스티어링된 모드에 대한 데이터 심벌상에 공간 프로세싱을 (만약 적용가능하면) 실행하고 송신 심벌을 제공한다. 파일럿 심벌은 필요에 따라 데이터 심벌 또는 송신 심벌로 다중 송신될 수도 있다. 각 송신기 유닛 (TMTR; 1254) 은 업링크 신호를 생성하기 위해 각각의 송신 심벌 플로우를 프로세스한다 (예를 들면, 아날로그로의 변환, 증폭, 필터링 및 주파수 업컨버트(upconvert)). 송신기 유닛(들) (1254) 으로부터의 업링크 신호(들)는 안테나(들) (1252) 로부터 액세스 포인트로 송신된다.
액세스 포인트 (110) 에서, Nap 안테나 (1224a 내지 1224ap) 는 유저 단말기로부터 업링크 신호를 수신한다. 각 안테나 (1224) 는 수신된 신호를 프로세스하고 수신된 심벌을 제공하는 각각의 수신기 유닛 (RCVR; 1222) 에 수신된 신호를 제공한다. 수신 (RX) 공간 프로세서 (1240) 는 모든 수신기 유닛 (1222) 으로부터 수신된 심벌상에 수신기 공간 프로세싱을 실행하고 유저 단말기에 의해 전송된 데이터 심벌의 추정인 검출된 심벌을 제공한다. RX 데이터 프로세서 (1242) 는 각 유저 단말기에 의해 이용되는 최종 레이트(들)에 기초하여 각 유저 단말기에 대한 검출된 심벌을 복조하고, 디인터리빙하고, 디코딩한다. 각 유저 단말기에 대한 디코딩된 데이터는 데이터 싱크 (1244) 에 저장되고/되거나 제어기 (1230) 에 제공된다.
다운링크상에, 액세스 포인트 (110) 에서, TX 데이터 프로세서 (1210) 는 다운링크 송신을 위해 스케줄링되는 모든 유저 단말기에 대해 데이터 소스 (1208) 로부터 트래픽 데이터를 수신하고, 제어기 (1230) 로부터 데이터 (예를 들면, 블록 ACK) 를 제어하고, 스케줄러 (1234) 로부터 정보를 스케줄링한다. TX 데이터 프로세서 (1210) 는 유저 단말기에 대해 선택된 최종 레이트(들)에 기초하여 각 유저 단말기에 대한 데이터를 인코딩하고, 인터리빙하고, 변조한다. TX 공간 프로세서 (1220) 는 스티어링된 또는 비스티어링된 모드에 대한 각 유저 단말기에 대해 데이터 심벌상의 공간 프로세싱을 (만약 적용가능하다면) 실행하고, 파일럿 심벌로 다중 송신하고, 송신 심벌을 제공한다. 각 송신기 유닛 (1222) 은 각각의 송신 심벌 스트림을 프로세싱하고 다운링크 신호를 생성한다. Nap 송신기 유닛 (1222) 으로부터의 Nap 다운링크 신호는 Nap 안테나 (1224) 로부터 유저 단말기로 송신된다.
각 유저 단말기 (120) 에서, 안테나(들) (1252) 은 액세스 포인트 (110) 로부터 다운링크 신호를 수신한다. 각 수신기 유닛 (1254) 은 관련된 안테나 (1252) 로부터 수신된 신호를 프로세스하고 수신된 심벌을 제공한다. 다중 안테나를 갖는 각 유저 단말기에서, RX 공간 프로세서 (1260) 는 모든 수신기 유닛 (1254) 으로부터의 수신된 심벌상에서 수신기 공간 프로세싱을 실행하고 검출된 심벌을 제공한다. RX 데이터 프로세서 (1270) 는 검출된 심벌을 복조하고, 디인 터리빙하고, 디코딩하고 유저 단말기에 대한 디코딩된 데이터를 제공한다.
제어기 (1230, 1280x 및 1280y) 는 액세스 포인트 (110) 및 유저 단말기 (120x 및 120y) 에서 각각 동작을 명령한다. 각 유저 단말기에 대한 제어기 (1280) 는 액세스 포인트로 피드백 정보 (예를 들면, 초기 레이트(들), 요구된 지속 기간, 등) 를 전송할 수도 있다. 메모리 유닛 (1232, 1282x 및 1282y) 은 제어기 (1230, 1280x 및 1280y) 에 의해 각각 이용되는 프로그램 코드 및 데이터를 저장한다. 스케줄러 (1234) 는, 상술한 바와 같이, 액세스 포인트 및 유저 단말기에 대한 스테줄링을 실행한다. 스케줄러 (1234) 는, 도 12에 나타낸 바와 같이, 액세스 포인트에서 또는 다른 네트워크 실체에서 실재할 수도 있다.
도 13은 액세스 포인트 (110) 에서의 CSI 프로세서 (1228) 의 실시형태의 블록도를 나타낸다. 채널 추정기 (1312) 는 업링크상에서 송신하는 각 유저 단말기에 의해 전송되는 파일럿을 수신하고 유저 단말기에 대한 채널 응답 추정을 유도한다. 송신 모드 선택기 (1314) 는, 상술한 바와 같이, 예를 들면, 채널 정보 및 그 에이지에 기초하여 다중 안테나를 갖는 각 유저 단말기에 대한 스티어링된 또는 비스티어링된 모드를 선택한다. SNR 추정기 (1316) 는 유저 단말기로부터 수신된 파일럿에 기초하여 각 유저 단말기에 대한 SNR을 추정한다. 레이트 선택기 (1318) 는, 상술한 바와 같이, SNR 추정기 (1316) 로부터의 SNR 추정 또는 유저 단말기에 의해 전송된 초기 레이트(들)에 기초하여 각 유저 단말기에 대한 최종레이트(들)를 결정한다. 각 유저 단말기에 대한 CSI 프로세서 (1278) 는 CSI 프로세서 (1228) 와 유사한 방식으로 또한 제공될 수도 있다.
도 14는 액세스 포인트 (110) 에서의 스케줄러 (1234) 의 실시형태의 블록도를 나타낸다. 계산 유닛 (1412) 은, 상술한 바와 같이, 스케줄러 (1234) 에 의해 기록된 각 링크상의 플로우에 대한 스루풋, 딜레이, 및/또는 다른 요구 조건을 수신하고 링크에 대한 서빙 간격을 계산한다. 메모리 유닛 (1414) 은 각 기록된 링크의 서빙 간격, 최종의 서빙된 시간, 상태 플래그, 우선 순위 정보, 등과 같은 각 등록된 링크에 대한 정보를 저장한다. 링크 선택기 (1416) 는 링크의 서빙 간격, 및/또는 다른 기준의 기초하여 송신에 대한 링크를 선택한다. 계산 유닛 (1418) 은 (1) 링크에 대한 큐 (queue) /버퍼 정보 및 레이트(들) 또는 (2) 링크에 대한 요구되는 지속 기간에 기초하여 각 선택된 링크에 대한 TXOP 지속 기간을 계산한다. 링크 스케줄러 (1420) 는 유닛 (1418)에 의해 계산된 TXOP에 의해 선택된 링크를 할당하고, 스케줄링된 링크를 업데이트하고, 스케줄링된 링크에 대한 스케줄링 정보를 제공한다.
링크 선택기 (1416) 및 링크 스케줄러 (1420) 는 도 6 및 7에 도시된 바와 같은 프로세스를 실행할 수도 있다. 계산 유닛 (1418) 은 도 8 및 9에 도시된 바와 같은 프로세스를 실행할 수도 있다. 도 13에서의 레이트 선택기 (1318) 는 도 10 및 11에 도시된 바와 같은 프로세스를 실행할 수도 있다.
당업자들은 정보 및 신호가 어떤 다양한 다른 과학 기술 및 전문 기술을 이용하여 나타날 수도 있다는 것을 이해할 것이다. 예를 들면, 상기 설명 전반적으로 언급될 수도 있는 데이터, 지시, 명령, 정보, 신호, 비트, 심벌, 및 칩은 전압, 전류, 전자기파, 자계 또는 파티클, 광학 필드 또는 파티클 또는 이들의 임의 의 조합에 의해 나타날 수 있다.
당업자들은 또한 여기에 개시된 실시형태와 관련하여 설명된 다양한 예시적인 논리 블록, 모듈, 회로, 및 알고리즘 단계가 전자 하드웨어, 컴퓨터 소프트웨어 또는 양자의 조합으로서 제공될 수도 있다는 것을 인식할 것이다. 이 하드웨어 및 소프트웨어의 호환성을 명확히 예시하기 위해, 다양한 예시적인 구성 요소, 블록, 모듈, 회로, 및 단계가 그들의 기능성의 관점에서 일반적으로 상술되어 왔다. 이러한 기능성이 하드웨어로서 제공되는지 또는 소프트웨어로서 제공되는지의 여부는 특정 애플리케이션 및 전체의 시스템에 부과된 설계 구속에 의존한다. 당업자들은 각 특정 애플리케이션에 대한 다양한 방법으로 설명된 기능성을 구현할 수도 있지만, 이러한 구현 결정은 본 발명의 범위로부터 벗어남이 야기되는 것으로서 해석되지 않아야 한다.
여기에 개시된 실시형태와 관련하여 설명된 다양한 예시적인 논리 블록, 모듈, 및 회로는 범용 프로세서, 디지털 신호 프로세서 (DSP), 주문형 반도체 (ASIC), 필드 프로그래머블 게이트 어레이 (FPGA) 또는 다른 프로그램가능 로직 장치, 개별 게이트 (discrete gate) 또는 트랜지스터 로직, 개별 하드웨어 구성요소, 또는 여기에 설명된 기능을 실행하도록 설계된 어떤 조합에 의해 제공되거나 실행될 수도 있다. 다목적 프로세서는 마이크로 프로세서일 수도 있지만, 대안으로, 프로세서는 어떤 통상적인 프로세서, 제어기, 마이크로제어기, 또는 상태 기계 장치일 수도 있다. 프로세서는 컴퓨팅 장치의 조합, 예를 들면, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서, DSP 코어와 관련된 하나 이상의 마 이크로프로세서, 또는 어떤 다른 이러한 구성으로서 또한 구현될 수도 있다.
여기에 개시된 실시형태와 관련하여 설명된 방법 또는 알고리즘의 단계는 하드웨어에, 프로세서에 의해 실행되는 소프트웨어 모듈에, 또는 2개의 조합에 직접 포함될 수도 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 제거가능 디스크, CD-ROM, 또는 관련 분야에 공지된 저장 매체의 어떤 다른 형태에 실재할 수도 있다. 예시적인 저장 매체는 저장 매체로부터 정보를 판독하고 저장 매체로 정보를 기록할 수 있는 프로세서에 결합된다. 대안으로서, 저장 매체는 프로세서의 전체 일 수도 있다. 프로세서 및 저장 매체는 ASIC에 실재할 수도 있다. ASIC는 유저 단말기에 실재할 수도 있다. 대안으로서, 프로세서 및 저장 매체는 유저 단말기에 개별 구성 요소로서 실재할 수도 있다.
항목이 참조를 위하여 그리고 어떤 섹션에 위치 지정하는 것을 돕기 위해 여기에 포함된다. 이들 항목은 거기하에서 설명된 개념의 범위를 한정하도록 의도되지 않고, 이들 개념은 전체 명세서를 통하여 다른 섹션에서의 응용성을 가질 수도 있다.
개시된 실시형태의 이전의 설명은 당업자들이 본 발명을 형성하고 이용하는 것을 가능하게 하도록 제공된다. 이들 실시형태의 다양한 변경은 당업자들에게 쉽게 자명할 것이고, 여기에 한정된 일반적인 원리는 본 발명의 사상 또는 범위로부터 벗어남이 없이 다른 실시형태에 적용될 수도 있다. 따라서, 본 발명은 여기에 나타낸 실시형태에 한정되도록 의도되지 않지만 여기에 개시된 원리 및 새로 운 특성과 일치하는 가장 넓은 범위에 따른다.
도 1은 무선 네트워크를 나타낸다.
도 2는 예시적인 프로토콜 스택을 나타낸다.
도 3은 예시적인 송신 구조를 나타낸다.
도 4는 링크에 대한 서빙 간격을 결정하는 프로세스를 나타낸다.
도 5는 스테이션 A와 스테이션 B 사이의 데이터 및 역방향 송신을 나타낸다.
도 6은 송신을 위해 링크를 선택하고 스케줄링하는 프로세스를 나타낸다.
도 7은 각 프레임에서 링크를 스케줄링하는 프로세스를 나타낸다.
도 8은 역방향 송신을 위한 TXOP 지속 기간을 결정하는 프로세스를 나타낸다.
도 9는 데이터 송신을 위한 TXOP 지속 기간을 결정하는 프로세스를 나타낸다.
도 10은 송신에 이용되는 레이트를 결정하는 프로세스를 나타낸다.
도 11은 송신에 요구되는 시간의 양을 결정하는 프로세스를 나타낸다.
도 12는 액세스 포인트 및 2개의 유저 단말기의 블록도이다.
도 13은 액세스 포인트에서의 CSI 프로세서의 블록도이다.
도 14는 스케줄러의 블록도이다.
* 도면의 주요 부호에 대한 설명
1412 : 서빙 간격 계산 1414 : 링크에 대한 메모리
1416 : 링크 선택기 1418 : TXOP 계산
1420 : 링크 스케쥴러 1234 : 스케쥴러

Claims (60)

  1. 데이터의 하나 이상의 플로우 (flow) 에 대한 하나 이상의 요구 조건을 획득하는 단계;
    플로우 각각에 대한 요구 조건이 있는 경우에 플로우 각각에 대한 요구 조건에 기초하여 플로우 각각에 대한 서빙 간격을 결정하는 단계로서, 각각의 플로우에 대한 서빙 간격은 설정가능하고 플로우를 얼마나 자주 스케쥴하는지를 나타내는, 서빙 간격 결정 단계; 및
    상기 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 송신을 위한 상기 하나 이상의 플로우를 스케줄링하는 단계를 포함하고,
    시스템 리소스가 이용가능한 경우 플로우 각각은 플로우에 대한 각각의 서빙 간격 내에서 적어도 한 번 스케쥴링되는, 송신 스케줄링 방법.
  2. 제 1 항에 있어서,
    상기 하나 이상의 플로우는 서로 다른 서빙 간격을 갖는 다수의 플로우들을 포함하는, 송신 스케줄링 방법.
  3. 제 1 항에 있어서,
    상기 송신을 위한 상기 하나 이상의 플로우를 스케줄링하는 단계는,
    시스템 리소스가 이용가능한 경우 상기 플로우에 대한 각각의 서빙 간격에서 하나 이상의 송신 기회 (TXOP; transmission opportunity) 에 의해 플로우 각각을 스케줄링하는 단계를 포함하는, 송신 스케줄링 방법.
  4. 제 1 항에 있어서,
    플로우 각각에 대한 딜레이 요구 조건을 결정하는 단계; 및
    상기 플로우 각각에 대한 딜레이 요구 조건을 만족시키기 위해 상기 플로우각각에 대한 서빙 간격을 선택하는 단계를 더 포함하는, 송신 스케줄링 방법.
  5. 제 1 항에 있어서,
    플로우 각각에 대한 딜레이 요구 조건을 결정하는 단계;
    어떤 하나의 데이터 유닛에 대해 허용된 송신의 수를 결정하는 단계; 및
    상기 플로우에 대한 딜레이 요구 조건 및 어떤 하나의 데이터 유닛에 대해 허용된 송신의 수에 기초하여 상기 플로우 각각에 대한 서빙 간격을 선택하는 단계를 더 포함하는, 송신 스케줄링 방법.
  6. 제 1 항에 있어서,
    플로우 각각에 대한 스루풋 요구 조건을 결정하는 단계; 및
    상기 플로우에 대한 스루풋 요구 조건을 만족시키기 위해 상기 플로우 각각에 대한 서빙 간격을 선택하는 단계를 더 포함하는, 송신 스케줄링 방법.
  7. 제 1 항에 있어서,
    플로우 각각에 대한 피드백 요구 조건을 결정하는 단계; 및
    상기 플로우에 대한 피드백 요구 조건을 만족시키기 위해 상기 플로우 각각에 대한 서빙 간격을 선택하는 단계를 더 포함하는, 송신 스케줄링 방법.
  8. 제 1 항에 있어서,
    플로우 각각에 대한 확인 응답을 전송하기 위한 레이트를 결정하는 단계; 및
    상기 플로우에 대한 확인 응답 레이트를 만족시키기 위해 상기 플로우 각각에 대한 서빙 간격을 선택하는 단계를 더 포함하는, 송신 스케줄링 방법.
  9. 데이터의 하나 이상의 플로우에 대한 하나 이상의 요구 조건을 획득하도록 동작하는 제어기; 및
    플로우 각각에 대한 요구 조건이 있는 경우에 플로우 각각에 대한 요구 조건에 기초하여 플로우의 각각에 대한 서빙 간격을 결정하고,
    상기 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 송신을 위한 하나 이상의 플로우를 스케줄링하고,
    시스템 리소스가 이용가능한 경우 플로우 각각을 플로우에 대한 각각의 서빙 간격 내에서 적어도 한 번 스케쥴링하도록 동작하는 스케줄러를 포함하고,
    각각의 플로우에 대한 서빙 간격은 설정가능하고 플로우를 얼마나 자주 스케쥴하는지를 나타내는, 무선 네트워크에서의 장치.
  10. 제 9 항에 있어서,
    상기 하나 이상의 플로우는 서로 다른 서빙 간격을 갖는 다수의 플로우들을 포함하는, 무선 네트워크에서의 장치.
  11. 제 9 항에 있어서,
    상기 스케줄러는 시스템 리소스가 이용가능한 경우 상기 플로우에 대한 각각의 서빙 간격에서 하나 이상의 송신 기회 (TXOP) 에 의해 플로우 각각을 스케줄링하기 위해 또한 동작하는, 무선 네트워크에서의 장치.
  12. 제 9 항에 있어서,
    상기 무선 네트워크는 다중-입력 다중-출력 (MIMO) 송신을 지원하는, 무선 네트워크에서의 장치.
  13. 데이터의 하나 이상의 플로우에 대한 하나 이상의 요구 조건을 획득하기 위한 수단;
    플로우 각각에 대한 요구 조건이 있는 경우에 플로우 각각에 대한 요구 조건에 기초하여 플로우 각각에 대한 서빙 간격을 결정하는 수단으로서, 각각의 플로우에 대한 서빙 간격은 설정가능하고 플로우를 얼마나 자주 스케쥴하는지를 나타내는, 서빙 간격 결정 수단; 및
    상기 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 송신을 위한 상기 하나 이상의 플로우를 스케줄하기 위한 수단을 포함하고,
    시스템 리소스가 이용가능한 경우 플로우 각각은 플로우에 대한 각각의 서빙 간격 내에서 적어도 한 번 스케쥴링되는, 무선 네트워크에서의 장치.
  14. 제 13 항에 있어서,
    상기 하나 이상의 플로우는 서로 다른 서빙 간격을 갖는 다수의 플로우들을 포함하는, 무선 네트워크에서의 장치.
  15. 제 13 항에 있어서,
    상기 송신을 위한 상기 하나 이상의 플로우를 스케줄링하기 위한 수단은 시스템 리소스가 이용가능한 경우 상기 플로우에 대한 각각의 서빙 간격에서 하나 이상의 송신 기회 (TXOP) 에 의해 플로우 각각을 스케줄링하기 위한 수단을 포함하는, 무선 네트워크에서의 장치.
  16. 하나 이상의 링크를 식별하는 단계로서, 링크 각각은 데이터의 하나 이상의 플로우를 운송하는, 상기 링크를 식별하는 단계;
    링크 각각에 대한 하나 이상의 플로우에 대하여 하나 이상의 요구 조건을 획득하는 단계;
    링크에 대한 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 각각의 링크에 대한 서빙 각격을 결정하는 단계로서, 각각의 링크에 대한 서빙 간격은 설정가능하고 링크를 얼마나 자주 스케쥴하는지를 나타내는, 서빙 간격 결정 단계; 및
    링크 각각에 대한 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 송신을 위한 하나 이상의 링크를 스케쥴링하는 단계를 포함하고,
    시스템 리소스가 이용가능한 경우 링크 각각은 링크에 대한 각각의 서빙 간격 내에서 적어도 한 번 스케쥴링되는, 송신 스케줄링 방법.
  17. 제 16 항에 있어서,
    상기 하나 이상의 링크는 서로 다른 서빙 간격을 갖는 다수의 링크들을 포함하는, 송신 스케줄링 방법.
  18. 제 16 항에 있어서,
    상기 하나 이상의 링크 각각에 대하여,
    상기 플로우에 대한 요구 조건이 있는 경우에 상기 플로우에 대한 요구 조건에 기초하여 상기 링크에 대한 플로우 각각에 대한 서빙 간격을 결정하는 단계; 및
    상기 링크에 대한 상기 하나 이상의 플로우에 대해 결정되는 하나 이상의 서빙 간격에 기초하여 상기 링크에 대한 서빙 간격을 결정하는 단계를 더 포함하는, 송신 스케줄링 방법.
  19. 제 16 항에 있어서,
    상기 링크 각각에 대한 서빙 간격을 결정하는 단계는,
    상기 링크에 대한 피드백 요구 조건을 결정하는 단계; 및
    상기 링크에 대한 상기 피드백 요구 조건을 만족시키기 위해 상기 링크에 대한 서빙 간격을 선택하는 단계를 포함하는, 송신 스케줄링 방법.
  20. 제 16 항에 있어서,
    시스템 리소스가 이용가능한 경우 상기 링크에 대한 각각의 서빙 간격에서 하나 이상의 송신 기회 (TXOP) 에 의해 링크 각각을 스케줄링하는 단계를 더 포함하는, 송신 스케줄링 방법.
  21. 데이터의 하나 이상의 플로우를 운송하는 하나 이상의 링크를 식별하며, 링크 각각에 대한 상기 하나 이상의 플로우에 대한 하나 이상의 요구 조건을 획득하도록 동작하는 제어기; 및
    링크에 대한 상기 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 링크 각각에 대한 서빙 간격을 결정하고, 링크 각각에 대한 상기 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 송신을 위한 상기 하나 이상의 링크를 스케줄링하도록 동작하는 스케줄러를 포함하고,
    각각의 링크에 대한 서빙 간격은 설정가능하고 링크를 얼마나 자주 스케쥴하는지를 나타내고,
    시스템 리소스가 이용가능한 경우 링크 각각은 링크에 대한 각각의 서빙 간격 내에서 적어도 한 번 스케쥴링되는, 무선 네트워크에서의 장치.
  22. 제 21 항에 있어서,
    상기 하나 이상의 링크는 서로 다른 서빙 간격을 갖는 다수의 링크들을 포함하는, 무선 네트워크에서의 장치.
  23. 제 21 항에 있어서,
    상기 스케줄러는 시스템 리소스가 이용가능한 경우 상기 링크에 대한 각각의 서빙 간격에서 하나 이상의 송신 기회 (TXOP) 에 의해 링크 각각을 스케줄링하도록 또한 동작하는, 무선 네트워크에서의 장치.
  24. 데이터의 하나 이상의 플로우를 운송하는 하나 이상의 링크를 식별하기 위한 수단;
    링크 각각에 대한 상기 하나 이상의 플로우에 대한 하나 이상의 요구 조건을 획득하기 위한 수단;
    상기 링크에 대한 상기 하나 이상의 플로우에 대한 상기 하나 이상의 요구 조건에 기초하여 링크 각각에 대한 서빙 간격을 결정하기 위한 수단으로서, 각각의 링크에 대한 서빙 간격은 설정가능하고 링크를 얼마나 자주 스케쥴하는지를 나타내는, 상기 서빙 간격을 결정하기 위한 수단; 및
    링크 각각에 대한 상기 하나 이상의 플로우에 대한 하나 이상의 요구 조건에 기초하여 송신을 위한 상기 하나 이상의 링크를 스케줄링하기 위한 수단을 포함하고,
    시스템 리소스가 이용가능한 경우 링크 각각은 링크에 대한 각각의 서빙 간격 내에서 적어도 한 번 스케쥴링되는, 무선 네트워크에서의 장치.
  25. 제 24 항에 있어서,
    상기 하나 이상의 링크는 서로 다른 서빙 간격을 갖는 다수의 링크들을 포함하는, 무선 네트워크에서의 장치.
  26. 제 24 항에 있어서,
    상기 송신을 위한 하나 이상의 링크를 스케줄링하기 위한 수단은 시스템 리소스가 이용가능한 경우 상기 링크에 대한 서빙 간격 각각에서 하나 이상의 송신 기회 (TXOP) 에 의해 링크 각각을 스케줄링하기 위한 수단을 포함하는, 무선 네트워크에서의 장치.
  27. 하나 이상의 링크에 대한 요구 조건에 기초하여 스케쥴링 간격 내에서 데이터 송신에 대해 스케줄링하기 위해 하나 이상의 링크를 식별하는 단계로서, 링크 각각은 특정 소스 스테이션 및 특정 목적지 스테이션에 대한 것인, 링크 식별 단계;
    스케쥴링을 위하여 상기 하나 이상의 링크 중에서 한 번에 하나의 링크를 선택하는 단계;
    상기 스케쥴링 간격 내에서 링크에 대한 요구조건 및 이용가능한 리소스에 기초하여 선택된 링크 각각에 대하여 송신 기회 (TXOP) 를 결정하는 단계; 및
    상기 링크에 대해 결정된 TXOP에 의해 링크 각각을 스케줄링하는 단계를 포함하는, 데이터 송신 스케줄링 방법.
  28. 제 27 항에 있어서,
    상기 데이터 송신에 대해 스케줄링하기 위해 하나 이상의 링크를 식별하는 단계는,
    상기 링크에 대한 서빙 간격 내에서 데이터 송신에 대해 스케줄링되지 않은 링크를 식별하는 단계를 포함하는, 데이터 송신 스케줄링 방법.
  29. 제 27 항에 있어서,
    상기 데이터 송신에 대해 스케줄링하기 위해 하나 이상의 링크를 식별하는 단계는,
    상기 링크의 요구조건을 만족시키기 위하여 이전의 스케줄링 간격에서 서빙되지 않은 링크를 식별하는 단계를 포함하는, 데이터 송신 스케줄링 방법.
  30. 제 27 항에 있어서,
    상기 선택된 링크 각각에 대하여 TXOP를 결정하는 단계는,
    상기 링크에 대해 전송할 데이터의 양을 결정하는 단계,
    상기 링크에 대해 이용할 하나 이상의 레이트를 결정하는 단계, 및
    상기 링크에 대해 전송할 데이터의 양 및 하나 이상의 레이트에 기초하여 상기 링크에 대한 상기 TXOP의 지속 기간을 계산하는 단계는 포함하는, 데이터 송신 스케줄링 방법.
  31. 제 27 항에 있어서,
    상기 선택된 링크 각각에 대하여 TXOP를 결정하는 단계는,
    상기 링크에 대해 요구된 지속 기간에 기초하여 상기 링크에 대한 TXOP의 지속 기간을 결정하는 단계를 포함하는, 데이터 송신 스케줄링 방법.
  32. 제 27 항에 있어서,
    우선 순위에 기초하여 상기 하나 이상의 링크를 분류하는 단계를 더 포함하고,
    상기 하나 이상의 링크는 분류된 순서로 선택되는, 데이터 송신 스케줄링 방법.
  33. 제 27 항에 있어서,
    상기 하나 이상의 링크에 대한 딜레이 요구 조건에 기초하여 상기 하나 이상의 링크를 분류하는 단계를 더 포함하고,
    상기 하나 이상의 링크는 분류된 순서로 선택되는, 데이터 송신 스케줄링 방법.
  34. 하나 이상의 링크에 대한 요구 조건에 기초하여 스케쥴링 간격 내에서 데이터 송신에 대해 스케줄링하기 위해 하나 이상의 링크를 식별하고, 스케쥴링을 위하여 상기 하나 이상의 링크 중에서 한 번에 하나의 링크를 선택하도록 동작하는 선택기로서, 링크 각각은 특정 소스 스테이션 및 특정 목적지 스테이션에 대한 것인, 선택기;
    상기 스케쥴링 간격 내에서 이용 가능한 리소스 및 링크의 요구조건에 기초하여 선택된 링크 각각에 대해 송신 기회 (TXOP) 를 결정하도록 동작하는 계산 유닛; 및
    상기 링크에 대해 결정된 TXOP에 의해 링크 각각을 스케줄링하도록 동작하는 스케줄러를 포함하는, 무선 네트워크에서의 장치.
  35. 제 34 항에 있어서,
    상기 선택기는 상기 링크에 대한 서빙 간격 내에서 데이터 송신에 대해 스케줄링되지 않은 링크를 식별하도록 동작하는, 무선 네트워크에서의 장치.
  36. 제 34 항에 있어서,
    상기 계산 유닛은 상기 링크에 대해 요구되는 지속 기간 또는 상기 링크에 대한 하나 이상의 레이트 및 버퍼 사이즈에 기초하여 링크 각각에 대한 TXOP의 지속 기간을 결정하도록 동작하는, 무선 네트워크에서의 장치.
  37. 하나 이상의 링크에 대한 요구 조건에 기초하여 스케쥴링 간격 내에서 데이터 송신에 대해 스케줄링하기 위해 하나 이상의 링크를 식별하기 위한 수단으로서, 링크 각각은 특정 소스 스테이션 및 특정 목적지 스테이션에 대한 것인, 식별하기 위한 수단;
    스케쥴링을 위해 상기 하나 이상의 링크 중에서 한 번에 하나의 링크를 선택하는 수단;
    상기 스케쥴링 간격 내에서 이용가능한 리소스 및 링크의 요구 조건에 기초하여 선택된 링크 각각에 대한 송신 기회 (TXOP) 를 결정하기 위한 수단; 및
    상기 링크에 대해 결정된 TXOP에 의해 링크 각각을 스케줄링하기 위한 수단을 포함하는, 무선 네트워크에서의 장치.
  38. 제 37 항에 있어서,
    상기 데이터 송신에 대해 스케줄링하기 위해 하나 이상의 링크를 식별하기 위한 수단은,
    상기 링크에 대한 서빙 간격 내에서 데이터 송신에 대해 스케줄링되지 않은 링크를 식별하기 위한 수단을 포함하는, 무선 네트워크에서의 장치.
  39. 제 37 항에 있어서,
    상기 링크에 대해 요구되는 지속 기간 또는 상기 링크에 대한 하나 이상의 레이트 및 버퍼 사이즈에 기초하여 링크 각각에 대한 TXOP의 지속 기간을 결정하기 위한 수단을 더 포함하는, 무선 네트워크에서의 장치.
  40. 제 1 방향에서의 데이터 송신을 위해 스케줄링될 하나 이상의 제 1 링크를 식별하는 단계;
    상기 제 1 방향에 대항하는 제 2 방향에서의 역방향 송신을 위해 하나 이상의 제 2 링크를 스케줄링하는 단계로서, 상기 하나 이상의 제 2 링크는 상기 하나 이상의 제 1 링크와 관련되는, 제 2 링크를 스케쥴링하는 단계; 및
    상기 제 1 방향에서의 데이터 송신을 위해 상기 하나 이상의 제 1 링크를 스케줄링하는 단계를 포함하는, 송신 스케줄링 방법.
  41. 제 40 항에 있어서,
    상기 하나 이상의 제 2 링크는 제 1 프레임에서의 역방향 송신을 위해 스케쥴링되고, 상기 하나 이상의 제 1 링크는 제 1 프레임 이후의 제 2 프레임에서의 데이터 송신을 위해 스케줄링되는, 송신 스케줄링 방법.
  42. 제 41 항에 있어서,
    상기 제 2 프레임은 상기 제 1 프레임에 후속하는, 송신 스케줄링 방법.
  43. 제 40 항에 있어서,
    상기 역방향 송신을 위한 하나 이상의 제 2 링크를 스케줄링하는 단계는,
    상기 제 2 방향에서 전송할 데이터를 갖지 않은 제 2 링크 각각에 대해, 상기 제 1 방향에서의 대응하는 제 1 링크 상으로의 데이터 송신에 이용하는 하나 이상의 레이트를 갖는 널 패킷의 역방향 송신을 위해 제 2 링크를 스케줄링하는, 송신 스케줄링 방법.
  44. 제 1 방향에서의 데이터 송신을 위해 스케줄링될 하나 이상의 제 1 링크를 식별하도록 동작하는 선택기; 및
    상기 제 1 방향과 대향하는 제 2 방향에서의 역방향 송신을 위해 하나 이상의 제 2 링크를 스케줄링하고 상기 제 1 방향에서의 데이터 송신을 위해 상기 하나 이상의 제 1 링크를 스케줄링하도록 동작하는 스케줄러를 포함하고,
    상기 하나 이상의 제 2 링크는 상기 하나 이상의 제 1 링크과 관련되는, 무선 네트워크에서의 장치.
  45. 제 44 항에 있어서,
    제 2 링크 각각에 대한 역방향 송신은 파일럿을 포함하는, 무선 네트워크에 서의 장치.
  46. 제 44 항에 있어서,
    제 2 링크 각각에 대한 역방향 송신은 대응하는 제 1 링크에 대한 하나 이상의 레이트 또는 하나 이상의 신호 대 잡음비 (SNR) 추정을 포함하는, 무선 네트워크에서의 장치.
  47. 제 44 항에 있어서,
    제 2 링크 각각에 대한 역방향 송신은 대응하는 제 1 링크 상의 상기 제 1 방향에서의 이전의 데이터 송신에 대한 확인 응답을 포함하는, 무선 네트워크에서의 장치.
  48. 제 1 방향에서의 데이터 송신을 위해 스케줄링될 하나 이상의 제 1 링크를 식별하기 위한 수단;
    상기 제 1 방향과 대향하는 제 2 방향에서의 역방향 송신을 위해 하나 이상의 제 2 링크를 스케줄링하기 위한 수단;
    상기 제 1 방향에서의 데이터 송신을 위해 상기 하나 이상의 제 1 링크를 스케줄링하기 위한 수단을 포함하고,
    상기 하나 이상의 제 2 링크는 상기 하나 이상의 제 1 링크와 관련되는, 무선 네트워크에서의 장치.
  49. 데이터 송신을 위해 스케줄링될 하나 이상의 데이터 플로우를 식별하는 단계;
    상기 하나 이상의 데이터 플로우 각각에 대한 확인 응답의 전송을 위한 레이트를 결정하는 단계; 및
    상기 데이터 플로우에 대한 상기 확인 응답 레이트를 달성하기 위해 데이터 플로우 각각에 대한 역방향 송신을 스케줄링하는 단계를 포함하는, 데이터 송신 스케줄링 방법.
  50. 제 49 항에 있어서,
    상기 플로우에 대한 상기 확인 응답 레이트를 달성하기 위해 데이터 플로우 각각에 대한 서빙 간격을 결정하는 단계를 더 포함하는, 데이터 송신 스케줄링 방법.
  51. 제 49 항에 있어서,
    상기 하나 이상의 데이터 플로우에 대응하는 하나 이상의 확인 응답 (ACK) 플로우를 식별하는 단계;
    ACK 플로우 각각에 대한 송신 레이트를 결정하는 단계; 및
    상기 ACK 플로우에 대해 결정되는 레이트에서 ACK 플로우 각각을 스케줄링하는 단계를 더 포함하는, 데이터 송신 스케줄링 방법.
  52. 제 49 항에 있어서,
    데이터 플로우에 대한 추정된 데이터 레이트, 물리층 오버헤드, 확인 응답 (ACK) 블록 사이즈, 또는 이들의 임의의 조합에 기초하여 데이터 플로우 각각에 대한 역방향 송신에 대해 스케줄링하기 위한 시간의 양을 결정하는 단계를 더 포함하는, 데이터 송신 스케줄링 방법.
  53. 데이터 송신을 위해 스케줄링될 하나 이상의 데이터 플로우를 식별하도록 동작하는 선택기;
    상기 하나 이상의 데이터 플로우 각각에 대한 확인 응답을 전송하기 위한 레이트를 결정하도록 동작하는 계산 유닛; 및
    상기 데이터 플로우에 대한 상기 확인 응답 레이트를 달성하기 위해 데이터 플로우 각각에 대한 역방향 송신을 스케줄링하도록 동작하는 스케줄러를 포함하는, 무선 네트워크에서의 장치.
  54. 제 53 항에 있어서,
    상기 확인 응답은 매체 액세스 제어 (MAC) 확인 응답인, 무선 네트워크에서의 장치.
  55. 제 54 항에 있어서,
    상기 계산 유닛은 상기 플로우에 대한 상기 확인 응답 레이트를 달성하기 위해 데이터 플로우 각각에 대한 서빙 간격을 결정하도록 또한 동작하는, 무선 네트워크에서의 장치.
  56. 제 53 항에 있어서,
    상기 선택기는 상기 하나 이상의 데이터 플로우에 대응하는 하나 이상의 ACK 플로우를 식별하도록 또한 동작하고,
    상기 계산 유닛은 ACK 플로우 각각에 대한 송신 레이트를 결정하도록 또한 동작하며,
    상기 스케줄러는 상기 ACK 플로우에 대해 결정되는 레이트에서 ACK 플로우 각각을 스케줄링하도록 또한 동작하는, 무선 네트워크에서의 장치.
  57. 제 56 항에 있어서,
    상기 ACK 플로우 각각은 대응하는 데이터 플로우에 대한 송신 제어 프로토콜 (TCP) ACK을 운송하는, 무선 네트워크에서의 장치.
  58. 데이터 송신을 위해 스케줄링될 하나 이상의 데이터 플로우를 식별하기 위한 수단;
    상기 하나 이상의 데이터 플로우 각각에 대한 확인 응답을 전송하기 위한 레이트를 결정하기 위한 수단; 및
    상기 데이터 플로우에 대한 상기 확인 응답 레이트를 달성하기 위해 데이터 플로우 각각에 대한 역방향 송신을 스케줄링하기 위한 수단을 포함하는, 무선 네트워크에서의 장치.
  59. 제 58 항에 있어서,
    상기 플로우에 대한 확인 응답 레이트를 달성하기 위해 데이터 플로우 각각에 대한 서빙 간격을 결정하기 위한 수단을 더 포함하는, 무선 네트워크에서의 장치.
  60. 제 58 항에 있어서,
    상기 하나 이상의 데이터 플로우에 대응하는 하나 이상의 ACK 플로우를 식별하기 위한 수단;
    ACK 플로우 각각에 대한 송신 레이트를 결정하기 위한 수단; 및
    상기 ACK 플로우에 대해 결정되는 레이트에서 ACK 플로우 각각을 스케줄링하기 위한 수단을 더 포함하는, 무선 네트워크에서의 장치.
KR1020097005941A 2004-06-02 2005-05-27 무선 네트워크에서의 스케줄링 방법 및 장치 KR100938791B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US57672104P 2004-06-02 2004-06-02
US60/576,721 2004-06-02
US11/086,085 2005-03-21
US11/086,085 US8401018B2 (en) 2004-06-02 2005-03-21 Method and apparatus for scheduling in a wireless network

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020077000083A Division KR20070023811A (ko) 2004-06-02 2005-05-27 무선 네트워크에서의 스케줄링 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090035047A KR20090035047A (ko) 2009-04-08
KR100938791B1 true KR100938791B1 (ko) 2010-01-27

Family

ID=34971178

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097005941A KR100938791B1 (ko) 2004-06-02 2005-05-27 무선 네트워크에서의 스케줄링 방법 및 장치

Country Status (10)

Country Link
US (2) US8401018B2 (ko)
EP (1) EP1751932B1 (ko)
JP (1) JP4542139B2 (ko)
KR (1) KR100938791B1 (ko)
CN (3) CN101917771A (ko)
AT (1) ATE438245T1 (ko)
CA (1) CA2569414A1 (ko)
DE (1) DE602005015698D1 (ko)
TW (1) TW200614749A (ko)
WO (1) WO2005122506A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013147567A1 (ko) * 2012-03-30 2013-10-03 엘지전자 주식회사 무선랜 시스템에서 채널 액세스 제어 방법 및 장치

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8284752B2 (en) 2003-10-15 2012-10-09 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8233462B2 (en) 2003-10-15 2012-07-31 Qualcomm Incorporated High speed media access control and direct link protocol
US8462817B2 (en) 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
US8472473B2 (en) 2003-10-15 2013-06-25 Qualcomm Incorporated Wireless LAN protocol stack
US8483105B2 (en) * 2003-10-15 2013-07-09 Qualcomm Incorporated High speed media access control
US9226308B2 (en) 2003-10-15 2015-12-29 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8903440B2 (en) * 2004-01-29 2014-12-02 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US8315271B2 (en) 2004-03-26 2012-11-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
US7564814B2 (en) 2004-05-07 2009-07-21 Qualcomm, Incorporated Transmission mode and rate selection for a wireless communication system
US8401018B2 (en) 2004-06-02 2013-03-19 Qualcomm Incorporated Method and apparatus for scheduling in a wireless network
US7502358B1 (en) * 2004-10-07 2009-03-10 Marvell International Ltd. Diffusion bucket scheduler for wireless network devices
JP4331088B2 (ja) 2004-11-01 2009-09-16 株式会社東芝 通信装置および通信方法
JP4592396B2 (ja) * 2004-11-17 2010-12-01 パナソニック株式会社 通信システムおよび通信装置
US7620369B2 (en) * 2005-01-04 2009-11-17 Mitsubishi Electric Research Laboratories, Inc. Adaptive frame durations for time-hopped impulse radio systems
US7941150B2 (en) 2005-05-19 2011-05-10 Nortel Networks Limited Method and system for allocating media access control layer resources in a wireless communication environment
US7907911B2 (en) * 2005-08-16 2011-03-15 Alcatel-Lucent Usa Inc. Scheduling multi-user transmission in the downlink of a multi-antenna wireless communication system
US9413550B2 (en) * 2005-09-06 2016-08-09 Sigma Designs Israel S.D.I. Ltd Collision avoidance media access method for shared networks
US8600336B2 (en) * 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
US8605579B2 (en) * 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
US7499426B2 (en) * 2005-11-04 2009-03-03 Intel Corporation Uplink throughput for wireless network interfaces
KR100668673B1 (ko) * 2005-11-24 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템에서 핸드오버 시 ａｒｑ 데이터 복원방법
US9071435B2 (en) * 2005-12-29 2015-06-30 Celeno Communications Ltd. System and method for tuning transmission parameters in multi-user multiple-input-multiple-output systems with aged and noisy channel estimation
US20070214379A1 (en) * 2006-03-03 2007-09-13 Qualcomm Incorporated Transmission control for wireless communication networks
JP4641973B2 (ja) 2006-05-10 2011-03-02 富士通株式会社 片方向通信方法、移動局装置及び無線基地局装置
EP1863211B1 (en) * 2006-05-29 2013-10-16 Samsung Electronics Co., Ltd. Retransmission apparatus and method in wireless relay communication system
CA2652793C (en) * 2006-05-29 2013-02-19 Samsung Electronics Co., Ltd. Retransmission apparatus and method in wireless relay communication system
TWI326180B (en) * 2006-09-22 2010-06-11 Univ Nat Chiao Tung Two-tier call admission control algorithm in ieee 802.11 wlan
TWI423637B (zh) * 2006-10-31 2014-01-11 Lg Electronics Inc 用於對競爭通道上之傳輸安排優先次序之方法和程序
CN1976343B (zh) * 2006-11-10 2010-07-28 华为技术有限公司 提高传输控制协议数据吞吐量的方法及系统
KR101322509B1 (ko) 2006-12-20 2013-10-25 주식회사 케이티 Ｉｅｅｅ 802.11 무선랜에서의 분산수락제어방법
TW201251496A (en) * 2006-12-28 2012-12-16 Interdigital Tech Corp Efficient uplink operation with high instantaneous data rates
US8023577B2 (en) 2007-02-02 2011-09-20 Texas Instruments Incorporated Systems and methods for efficient channel classification
US9807803B2 (en) * 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
JP5127269B2 (ja) * 2007-03-07 2013-01-23 キヤノン株式会社 無線通信装置、無線通信方法、当該無線通信方法をコンピュータに実行させるためのコンピュータプログラム
US8102944B2 (en) * 2007-05-18 2012-01-24 Qualcomm Incorporated Mode and rate control for MIMO transmission
RU2477012C2 (ru) 2007-08-03 2013-02-27 Нокиа Сименс Нетворкс Ой Агрегирование подтверждений приема и отрицательных подтверждений приема мобильной станции в беспроводных сетях
EP2139169A1 (en) * 2008-06-26 2009-12-30 THOMSON Licensing Access point device, communication device and method for access to communication media
US8467345B2 (en) * 2008-08-20 2013-06-18 Qualcomm Incorporated Methods and apparatus for scheduling wireless transmissions
US8625570B2 (en) * 2008-12-31 2014-01-07 Stmicroelectronics, Inc. Robust unicast/broadcast/multicast communication protocol
US9172455B2 (en) * 2009-02-13 2015-10-27 Qualcomm Incorporated Start frame for distributed MIMO
JP2010200096A (ja) * 2009-02-26 2010-09-09 Kddi Corp 基地局装置及び無線リソース割当方法
EP2420019A1 (en) * 2009-04-14 2012-02-22 Telefonaktiebolaget LM Ericsson (publ) Link adaptation with aging of cqi feedback based on channel variability
US8625546B2 (en) * 2009-05-14 2014-01-07 Koninklijke Philips N.V. Distributed medium access protocol for wireless mesh networks
EP2489231B1 (en) * 2009-10-14 2018-05-09 Telefonaktiebolaget LM Ericsson (publ) Wireless scheduling considering overhead cost estimate
JP5663811B2 (ja) * 2009-12-02 2015-02-04 マーベル ワールド トレード リミテッド 複数のステーションをサウンディングする方法および装置
KR101460747B1 (ko) * 2009-12-24 2014-11-11 삼성전자주식회사 무선통신 시스템에서 자원 재할당 시 데이터 송·수신 방법 및 장치
US10033485B2 (en) * 2010-08-25 2018-07-24 Qualcomm Incorporated Managing acknowledgement messages from multiple destinations for multi user MIMO transmissions
US8705486B2 (en) 2011-01-19 2014-04-22 Qualcomm Incorporated Methods and apparatus for scheduling peer to peer traffic in cellular networks
CN104393904B (zh) * 2011-06-01 2017-09-29 华为技术有限公司 传输信道信息的方法、设备和系统
CN102843220B (zh) * 2011-06-21 2014-12-24 华为技术有限公司 错误恢复方法、接入点设备、站点设备及其系统
IN2014KN00993A (ko) * 2012-03-19 2015-10-09 Ericsson Telefon Ab L M
KR101644439B1 (ko) * 2012-03-29 2016-08-01 엘지전자 주식회사 무선 통신 시스템에서 링크-셋업을 위한 방법 및 장치
WO2014003610A1 (en) * 2012-06-25 2014-01-03 Telefonaktiebolaget L M Ericsson (Publ) Device and method for acknowledged mode qos
US8886236B2 (en) * 2012-07-31 2014-11-11 Aruba Networks, Inc. Method and system for using a minimum sensitivity threshold for receiving wireless signals
US20140126382A1 (en) * 2012-11-06 2014-05-08 Qualcomm Incorporated Forward link acknowledgment in a machine-to-machine wireless wide area network
US9853794B2 (en) 2013-02-20 2017-12-26 Qualcomm, Incorporated Acknowledgement (ACK) type indication and deferral time determination
US9191469B2 (en) * 2013-02-20 2015-11-17 Qualcomm Incorporated Acknowledgement (ACK) type indication and deferral time determination
JP5443630B2 (ja) * 2013-03-27 2014-03-19 株式会社東芝 通信装置
US9392487B2 (en) 2013-05-06 2016-07-12 Huawei Technologies Co., Ltd. Systems and methods for traffic-aware medium access selection
US9288752B2 (en) 2013-10-10 2016-03-15 At&T Intellectual Property I, L.P. Method and apparatus for reducing energy consumption of radio communications in a wireless sensor network
KR101537991B1 (ko) * 2013-12-18 2015-07-21 한국과학기술원 이종 무선 네트워크에서의 데이터 전송 스케줄링 방법
US9538558B2 (en) * 2014-06-26 2017-01-03 Qualcomm Technologies International, Ltd. Methods and apparatuses for managing acknowledgements for multicast data in a wireless network
US10045374B2 (en) * 2014-07-29 2018-08-07 Qualcomm Incorporated Low latency WLAN medium access
US9749902B2 (en) 2014-08-19 2017-08-29 Qualcomm Incorporated Admission control and load balancing
US10212087B2 (en) * 2014-09-17 2019-02-19 Vivint, Inc. Mesh network assessment and transmission
US10541791B2 (en) * 2014-11-25 2020-01-21 Qualcomm Incorporated Techniques for reducing latency in a wireless communication system
WO2016086422A1 (zh) * 2014-12-05 2016-06-09 华为技术有限公司 多收发机配置方法、多收发机的信道复用方法及装置
DE102014018873A1 (de) * 2014-12-16 2016-06-30 Unify Gmbh & Co. Kg Telekommunikationsanordnung und Verfahren zum Herstellen einer RTC-Verbindung zwischen einem ersten Endpunkt und einem zweiten Endpunkt
US9769075B2 (en) 2015-04-01 2017-09-19 Honeywell International Inc. Interference cognizant network scheduling
US9762501B2 (en) * 2015-04-01 2017-09-12 Honeywell International Inc. Systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints
US9769082B2 (en) 2015-04-01 2017-09-19 Honeywell International Inc. System and method for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees
EP3281328B1 (en) * 2015-04-09 2020-06-03 Telefonaktiebolaget LM Ericsson (PUBL) Method and device for scheduling of feedback
US10484150B2 (en) * 2015-11-03 2019-11-19 Apple Inc. Continuous retransmission in Wi-Fi systems
CN107104907B (zh) * 2016-02-19 2020-06-12 富士通株式会社 网络服务的传输控制方法、装置和控制器
US10476673B2 (en) 2017-03-22 2019-11-12 Extrahop Networks, Inc. Managing session secrets for continuous packet capture systems
US9967292B1 (en) 2017-10-25 2018-05-08 Extrahop Networks, Inc. Inline secret sharing
CN109963311B (zh) * 2017-12-26 2021-09-17 飞狐信息技术（天津）有限公司 一种网络切换方法、系统、网络转换设备及存储介质
US10389574B1 (en) 2018-02-07 2019-08-20 Extrahop Networks, Inc. Ranking alerts based on network monitoring
US10270794B1 (en) 2018-02-09 2019-04-23 Extrahop Networks, Inc. Detection of denial of service attacks
US10411978B1 (en) 2018-08-09 2019-09-10 Extrahop Networks, Inc. Correlating causes and effects associated with network activity
US10965702B2 (en) * 2019-05-28 2021-03-30 Extrahop Networks, Inc. Detecting injection attacks using passive network monitoring
US10742530B1 (en) * 2019-08-05 2020-08-11 Extrahop Networks, Inc. Correlating network traffic that crosses opaque endpoints
US11388072B2 (en) 2019-08-05 2022-07-12 Extrahop Networks, Inc. Correlating network traffic that crosses opaque endpoints
US10742677B1 (en) 2019-09-04 2020-08-11 Extrahop Networks, Inc. Automatic determination of user roles and asset types based on network monitoring
US11165823B2 (en) 2019-12-17 2021-11-02 Extrahop Networks, Inc. Automated preemptive polymorphic deception
DE102020135159A1 (de) 2020-01-03 2021-07-08 Apple Inc. Linkspezifische blockbestätigung für multilink-kommunikation
US11533132B2 (en) 2020-01-03 2022-12-20 Apple Inc. Link-specific block acknowledgment for multi-link communication
CN112008490B (zh) * 2020-07-29 2022-07-15 成都飞机工业（集团）有限责任公司 一种全闭环伺服系统的数控机床反向间隙检测方法
US11310256B2 (en) 2020-09-23 2022-04-19 Extrahop Networks, Inc. Monitoring encrypted network traffic
US11463466B2 (en) 2020-09-23 2022-10-04 Extrahop Networks, Inc. Monitoring encrypted network traffic
US11349861B1 (en) 2021-06-18 2022-05-31 Extrahop Networks, Inc. Identifying network entities based on beaconing activity
US11296967B1 (en) 2021-09-23 2022-04-05 Extrahop Networks, Inc. Combining passive network analysis and active probing
US11843606B2 (en) 2022-03-30 2023-12-12 Extrahop Networks, Inc. Detecting abnormal data access based on data similarity

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1089500A2 (en) * 1999-09-30 2001-04-04 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
US20020181436A1 (en) * 2001-04-02 2002-12-05 Jens Mueckenheim Method and system for UMTS packet transmission scheduling on uplink channels

Family Cites Families (275)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4750171A (en) 1986-07-11 1988-06-07 Tadiran Electronics Industries Ltd. Data switching system and method
US4747100A (en) 1986-08-11 1988-05-24 Allen-Bradley Company, Inc. Token passing network utilizing active node table
DE3889221T2 (de) 1988-10-20 1994-11-17 Ibm Kommunikationsnetzwerk.
US5133081A (en) 1989-11-03 1992-07-21 Mayo Scott T Remotely controllable message broadcast system including central programming station, remote message transmitters and repeaters
GB9019488D0 (en) 1990-09-06 1990-10-24 Ncr Co Local area network having a wireless transmission link
JPH04138739A (ja) 1990-09-28 1992-05-13 Toshiba Corp 非同期伝送モード網を用いた通信制御方式
US5297144A (en) 1991-01-22 1994-03-22 Spectrix Corporation Reservation-based polling protocol for a wireless data communications network
US5276703A (en) 1992-01-13 1994-01-04 Windata, Inc. Wireless local area network communications system
US5444702A (en) 1992-09-14 1995-08-22 Network Equipment Technologies, Inc. Virtual network using asynchronous transfer mode
US5384777A (en) 1993-04-19 1995-01-24 International Business Machines Corporation Adaptive medium access control scheme for wireless LAN
GB9401092D0 (en) 1994-01-21 1994-03-16 Newbridge Networks Corp A network management system
US5677909A (en) 1994-05-11 1997-10-14 Spectrix Corporation Apparatus for exchanging data between a central station and a plurality of wireless remote stations on a time divided commnication channel
FI98586C (fi) 1995-01-10 1997-07-10 Nokia Telecommunications Oy Pakettiradiojärjestelmä ja menetelmiä datapaketin reitittämiseksi protokollariippumattomasti pakettiradioverkoissa
WO1996025811A1 (en) 1995-02-16 1996-08-22 Metricom, Inc. Method of resolving media contention in radio communication links
US5638371A (en) 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5729542A (en) 1995-06-28 1998-03-17 Motorola, Inc. Method and apparatus for communication system access
US5719868A (en) 1995-10-05 1998-02-17 Rockwell International Dynamic distributed, multi-channel time division multiple access slot assignment method for a network of nodes
US5732076A (en) 1995-10-26 1998-03-24 Omnipoint Corporation Coexisting communication systems
US5684791A (en) 1995-11-07 1997-11-04 Nec Usa, Inc. Data link control protocols for wireless ATM access channels
US5751719A (en) * 1995-11-30 1998-05-12 Lucent Technologies Inc. Method and system for data transfer in the presence of disconnects
US6181918B1 (en) 1995-12-29 2001-01-30 At&T Corp System and method for management of neighbor-channel interference with cellular reuse partitioning
TW313734B (en) 1996-01-05 1997-08-21 Motorola Inc System controlled asymmetrical automatic repeat request protocol method
US6014087A (en) 1996-03-08 2000-01-11 Lucent Techologies Inc. Variable contention transmission media access based on idle waiting time
US5818826A (en) 1996-06-17 1998-10-06 International Business Machines Corporation Media access control protocols in a wireless communication network supporting multiple transmission rates
GB2315194B (en) 1996-07-11 2000-11-15 Nokia Mobile Phones Ltd Method and apparatus for resynchronizing two system clocks
JPH1174868A (ja) 1996-09-02 1999-03-16 Toshiba Corp 情報伝送方法およびその方法が適用される情報伝送システムにおける符号化装置／復号化装置、並びに符号化・多重化装置／復号化・逆多重化装置
JP3302578B2 (ja) 1996-10-21 2002-07-15 富士通株式会社 Ｏａｍ処理装置
US6002691A (en) 1996-10-22 1999-12-14 Zenith Electronics Corporation Dynamic search tree for resolution of contention between transmitting stations
GB9720152D0 (en) 1996-12-18 1997-11-26 Mayup Limited Communications system and method
US5946313A (en) 1997-03-20 1999-08-31 Northern Telecom Limited Mechanism for multiplexing ATM AAL5 virtual circuits over ethernet
US5923650A (en) 1997-04-08 1999-07-13 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US6049528A (en) * 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
EP1004218B1 (en) 1997-07-22 2004-03-17 Nortel Networks Limited Method for transmitting data across atm networks of different types
JP3774042B2 (ja) 1997-09-11 2006-05-10 富士通株式会社 ショートセル多重装置
US7237036B2 (en) * 1997-10-14 2007-06-26 Alacritech, Inc. Fast-path apparatus for receiving data corresponding a TCP connection
US6567416B1 (en) 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control in a multiple access system for communications networks
US7301944B1 (en) 1997-10-24 2007-11-27 Tranz-Send Broadcasting Network, Inc. Media file distribution with adaptive transmission protocols
US6574211B2 (en) 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
FI980616A (fi) 1997-11-05 1999-05-06 Nokia Telecommunications Oy Menetelmä parantaa radioyhteyden laatua solukkoradioverkossa
US6681315B1 (en) 1997-11-26 2004-01-20 International Business Machines Corporation Method and apparatus for bit vector array
US6188736B1 (en) 1997-12-23 2001-02-13 At&T Wireless Svcs. Inc. Near-optimal low-complexity decoding of space-time codes for fixed wireless applications
US6512773B1 (en) 1997-12-30 2003-01-28 Paradyne Corporation System and method for transporting information over a communication channel
US6751623B1 (en) 1998-01-26 2004-06-15 At&T Corp. Flexible interchange of coded multimedia facilitating access and streaming
US6256317B1 (en) 1998-02-19 2001-07-03 Broadcom Homenetworking, Inc. Packet-switched multiple-access network system with distributed fair priority queuing
US6895245B2 (en) 1998-03-06 2005-05-17 Telefonaktiebolaget Lm Ericssion(Publ) Telecommunications interexchange measurement transfer
KR100338662B1 (ko) 1998-03-31 2002-07-18 윤종용 부호분할다중접속통신시스템의채널통신장치및방법
US6154654A (en) 1998-05-07 2000-11-28 Ericsson Inc. System and method for frequency reuse in a four cell plan
CN1134937C (zh) 1998-07-21 2004-01-14 塔奇昂公司 通信系统内用于多址接入的方法和装置
US6438104B1 (en) 1998-08-07 2002-08-20 Telefonaktiebolaget L M Ericsson (Publ) Link-level flow control method for an ATM server
US6098142A (en) 1998-08-25 2000-08-01 Leggett; John D. Apparatus and method for using a communications port in polling mode and without interrupts
JP2000082213A (ja) * 1998-09-03 2000-03-21 Fuji Xerox Co Ltd 光記録方法、光記録装置、光読み取り方法および光読み取り装置
US6404751B1 (en) 1998-09-15 2002-06-11 Crisco Technology, Inc. Common control channel dynamic frequency assignment method and protocol
JP3473434B2 (ja) 1998-09-16 2003-12-02 三菱電機株式会社 無線通信システム並びに無線通信方法
KR100619598B1 (ko) 1998-10-01 2006-12-01 엘지전자 주식회사 이동통신시스템에서의 신호 포맷방법
US6731627B1 (en) 1998-11-17 2004-05-04 Cisco Technology, Inc. Virtual loop carrier system
FI108203B (fi) 1998-11-27 2001-11-30 Nokia Mobile Phones Ltd Menetelmä ja järjestely tiedon siirtämiseksi pakettiradiopalvelussa
US6643260B1 (en) 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6587441B1 (en) 1999-01-22 2003-07-01 Technology Alternatives, Inc. Method and apparatus for transportation of data over a managed wireless network using unique communication protocol
US6542490B1 (en) 1999-01-29 2003-04-01 Nortel Networks Limited Data link control proctocol for 3G wireless system
US6377782B1 (en) 1999-03-01 2002-04-23 Mediacell, Inc. Method and apparatus for communicating between a client device and a linear broadband network
US6611529B1 (en) 1999-03-03 2003-08-26 Lucent Technologies Inc. Priority access for real-time traffic in contention-based networks
JP3445520B2 (ja) 1999-03-04 2003-09-08 沖電気工業株式会社 監視装置およびセル組立の管理方法
US6317435B1 (en) 1999-03-08 2001-11-13 Qualcomm Incorporated Method and apparatus for maximizing the use of available capacity in a communication system
GB2363031A (en) 1999-03-17 2001-12-05 Nokia Networks Oy Internet protocol switch and method
US6574237B1 (en) 1999-03-19 2003-06-03 Agere Systems Inc. Inoperable network device
US6452917B1 (en) 1999-04-08 2002-09-17 Qualcomm Incorporated Channel estimation in a CDMA wireless communication system
WO2000064111A1 (en) 1999-04-16 2000-10-26 Unifree, L.L.C. Media file distribution with adaptive transmission protocols
IT1308484B1 (it) 1999-05-13 2001-12-17 Cselt Centro Studi Lab Telecom Apparecchiatura per la rimultiplazione di flussi audiovisivinumerizzati
JP3733784B2 (ja) 1999-05-21 2006-01-11 株式会社日立製作所 パケット中継装置
US6600754B1 (en) 1999-06-28 2003-07-29 Rockwell Collins, Inc. Method and apparatus for managing communication resources using standby slots
JP2001024573A (ja) 1999-07-02 2001-01-26 Matsushita Electric Ind Co Ltd 無線通信方式
US6532225B1 (en) 1999-07-27 2003-03-11 At&T Corp Medium access control layer for packetized wireless systems
US6580704B1 (en) 1999-08-26 2003-06-17 Nokia Corporation Direct mode communication method between two mobile terminals in access point controlled wireless LAN systems
GB9921049D0 (en) 1999-09-07 1999-11-10 Koninkl Philips Electronics Nv Clustered networked devices
JP4374725B2 (ja) 1999-09-22 2009-12-02 パナソニック株式会社 通信方法及び通信局
US6633564B1 (en) 1999-09-22 2003-10-14 Nortel Networks Limited Method and apparatus for inserting packets into a data stream
US6611525B1 (en) 1999-10-07 2003-08-26 3Com Corporation Apparatus for and method of learning MAC addresses in a LAN emulation network
US6788702B1 (en) 1999-10-15 2004-09-07 Nokia Wireless Routers, Inc. Protocol for neighborhood-established transmission scheduling
US6621805B1 (en) 1999-10-25 2003-09-16 Hrl Laboratories, Llc Method and apparatus for multicasting real-time variable bit-rate traffic in wireless Ad-Hoc networks
JP2001217768A (ja) 1999-11-25 2001-08-10 Fujitsu Ten Ltd 移動通信システムのポーリング装置
JP3428538B2 (ja) 1999-12-02 2003-07-22 日本電気株式会社 アクセス網遠隔制御方式
US6907020B2 (en) 2000-01-20 2005-06-14 Nortel Networks Limited Frame structures supporting voice or streaming communications with high speed data communications in wireless access networks
US6963549B1 (en) 2000-01-26 2005-11-08 Ntt Multimedia Communications Laboratories, Inc. Technique for reserving bandwidth for communications over a wireless system
US6456599B1 (en) 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
AU759898B2 (en) 2000-02-17 2003-05-01 Samsung Electronics Co., Ltd. Apparatus and method for assigning a common packet channel in a CDMA communication system
US6307846B1 (en) 2000-02-24 2001-10-23 Motorola, Inc. Method and system in wireless communication system for scheduling messages to reduce the quick paging channel peak power level
US6813260B1 (en) 2000-03-16 2004-11-02 Ericsson Inc. Systems and methods for prioritized access in a contention based network
US20020154705A1 (en) 2000-03-22 2002-10-24 Walton Jay R. High efficiency high performance communications system employing multi-carrier modulation
US6473467B1 (en) * 2000-03-22 2002-10-29 Qualcomm Incorporated Method and apparatus for measuring reporting channel state information in a high efficiency, high performance communications system
EP1281289A1 (en) 2000-03-23 2003-02-05 Siemens Mobile Communications S.p.A. Handover procedures in a radio communication system
US6795418B2 (en) 2000-03-31 2004-09-21 Koninklijke Philips Electronics N.V. Wireless MAC protocol based on a hybrid combination of slot allocation, token passing, and polling for isochronous traffic
US20020021698A1 (en) 2000-04-10 2002-02-21 Yu-Ro Lee Data transmission method for hybrid ARQ type II/III uplink for a wide-band radio communication system
US6731623B2 (en) 2000-04-10 2004-05-04 Hyundai Electronics Industries Co., Ltd. Data transmission method for hybrid ARQ type II/III downlink of a wide-band radio communication system
US6934275B1 (en) * 2000-04-17 2005-08-23 Motorola, Inc. Apparatus and method for providing separate forward dedicated and shared control channels in a communications system
US20020022483A1 (en) 2000-04-18 2002-02-21 Wayport, Inc. Distributed network communication system which allows multiple wireless service providers to share a common network infrastructure
AU2001259767A1 (en) 2000-05-15 2001-11-26 Virginia Tech Intellectual Properties, Inc. Method and system for overloaded array processing
US7046669B1 (en) 2000-06-28 2006-05-16 Nortel Networks Limited Communications network
US6504506B1 (en) 2000-06-30 2003-01-07 Motorola, Inc. Method and device for fixed in time adaptive antenna combining weights
US7068633B1 (en) 2000-07-14 2006-06-27 At&T Corp. Enhanced channel access mechanisms for QoS-driven wireless lans
US7031287B1 (en) 2000-07-14 2006-04-18 At&T Corp. Centralized contention and reservation request for QoS-driven wireless LANs
AUPQ915600A0 (en) 2000-08-03 2000-08-24 Ltdnetwork Pty Ltd Online network and associated methods
US6522650B1 (en) 2000-08-04 2003-02-18 Intellon Corporation Multicast and broadcast transmission with partial ARQ
US6721565B1 (en) 2000-08-07 2004-04-13 Lucent Technologies Inc. Handover of wireless calls between systems supporting circuit and packet call models
US6621827B1 (en) 2000-09-06 2003-09-16 Xanboo, Inc. Adaptive method for polling
US6898441B1 (en) 2000-09-12 2005-05-24 Lucent Technologies Inc. Communication system having a flexible transmit configuration
US7330877B2 (en) 2000-09-18 2008-02-12 Sharp Laboratories Of America Devices, softwares and methods for rescheduling multi-party sessions upon premature termination of session
WO2002028020A2 (en) 2000-09-29 2002-04-04 The Regents Of The University Of California Ad hoc network accessing using distributed election of a shared transmission schedule
US6795409B1 (en) 2000-09-29 2004-09-21 Arraycomm, Inc. Cooperative polling in a wireless data communication system having smart antenna processing
DE10051144C2 (de) 2000-10-16 2002-11-14 Siemens Ag Verfahren zur Verbesserung einer Kanalabschätzung in einem Funk-Kommunikationssystem
WO2002033582A2 (en) 2000-10-16 2002-04-25 Text Analysis International, Inc. Method for analyzing text and method for builing text analyzers
US7142580B1 (en) 2000-10-24 2006-11-28 Ericsson, Inc. Systems, methods, and computer program products for providing traffic frequency diversification in a cellular communication system
WO2003001737A2 (en) 2000-10-26 2003-01-03 Wave7 Optics, Inc. Method and system for processing upstream packets of an optical network
US7058074B2 (en) 2000-11-01 2006-06-06 Texas Instruments Incorporated Unified channel access for supporting quality of service (QoS) in a local area network
US6930981B2 (en) 2000-12-06 2005-08-16 Lucent Technologies Inc. Method for data rate selection in a wireless communication system
US7046690B2 (en) 2001-01-16 2006-05-16 At&T Corp. Interference suppression methods for 802.11
US7031274B2 (en) 2001-01-16 2006-04-18 At&T Corp. Method for enabling interoperability between data transmission systems conforming to IEEE 802.11 and HIPERLAN standards
US7099671B2 (en) 2001-01-16 2006-08-29 Texas Instruments Incorporated Collaborative mechanism of enhanced coexistence of collocated wireless networks
US20020093929A1 (en) 2001-01-18 2002-07-18 Koninklijke Philips Electronics N.V. System and method for sharing bandwidth between co-located 802.11a/e and HIPERLAN/2 systems
GB0102316D0 (en) 2001-01-30 2001-03-14 Koninkl Philips Electronics Nv Radio communication system
US7120134B2 (en) 2001-02-15 2006-10-10 Qualcomm, Incorporated Reverse link channel architecture for a wireless communication system
EP2073065B1 (en) 2001-02-19 2014-12-31 Canon Kabushiki Kaisha Image forming system, control method therefor, and storage medium storing program for executing the control method
JP4724928B2 (ja) 2001-02-27 2011-07-13 ソニー株式会社 無線伝送装置及び無線伝送方法
US7142527B2 (en) 2001-02-28 2006-11-28 Nokia Inc. System and method for transmission scheduling using network membership information and neighborhood information
US6771706B2 (en) 2001-03-23 2004-08-03 Qualcomm Incorporated Method and apparatus for utilizing channel state information in a wireless communication system
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
DE10115409A1 (de) 2001-03-29 2002-10-10 Bosch Gmbh Robert Busmaster für einen Bus zum Anschluß von Sensoren und/oder Zündmitteln
US20020172186A1 (en) 2001-04-09 2002-11-21 Peter Larsson Instantaneous joint transmit power control and link adaptation for RTS/CTS based channel access
US6625172B2 (en) 2001-04-26 2003-09-23 Joseph P. Odenwalder Rescheduling scheduled transmissions
JP3858746B2 (ja) * 2001-05-08 2006-12-20 ソニー株式会社 無線通信システム、無線通信制御装置及び無線通信制御方法、並びにコンピュータ・プログラム
WO2002093843A1 (en) 2001-05-14 2002-11-21 Opera Systems Limited Router
US6751187B2 (en) 2001-05-17 2004-06-15 Qualcomm Incorporated Method and apparatus for processing data for transmission in a multi-channel communication system using selective channel transmission
US6944688B1 (en) 2001-05-18 2005-09-13 Cisco Technology, Inc. Queuing system using dual receive FIFO
US7000013B2 (en) 2001-05-21 2006-02-14 International Business Machines Corporation System for providing gracefully degraded services on the internet under overloaded conditions responsive to HTTP cookies of user requests
US7158504B2 (en) 2001-05-21 2007-01-02 Lucent Technologies, Inc. Multiple mode data communication system and method and forward and/or reverse link control channel structure
EP1261183A1 (en) 2001-05-23 2002-11-27 Telefonaktiebolaget L M Ericsson (Publ) Method and system for processing a data unit
US7545792B2 (en) * 2001-06-08 2009-06-09 Sony Corporation Channel allocation method, communication system, and wireless communication apparatus in wireless network
JP2003060564A (ja) 2001-06-08 2003-02-28 Sony Corp 無線ネットワークにおける無線通信システム、並びに無線通信方法、無線通信装置、帯域割当方法、並びにコンピュータプログラム
US7570656B2 (en) 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US20040141522A1 (en) 2001-07-11 2004-07-22 Yossi Texerman Communications protocol for wireless lan harmonizing the ieee 802.11a and etsi hiperla/2 standards
US6945486B2 (en) 2001-07-11 2005-09-20 Teng Eric Y Rotary kitchen garlic tool
JP2003060655A (ja) 2001-08-15 2003-02-28 Nippon Telegr & Teleph Corp <Ntt> 無線アクセス集中制御装置
US7190964B2 (en) 2001-08-20 2007-03-13 Telefonaktiebolaget Lm Ericsson (Publ) Reverse link power control in 1xEV-DV systems
JP2003078565A (ja) 2001-08-30 2003-03-14 Matsushita Electric Ind Co Ltd 無線通信装置
US7123627B2 (en) * 2001-09-11 2006-10-17 Sharp Laboratories Of America, Inc. Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
GB2379722B (en) 2001-09-12 2003-07-30 Joker Ind Co Ltd Expansion bolt
AU2002327681A1 (en) * 2001-09-24 2003-04-07 Atheros Communications, Inc. Method and system for variable rate acknowledgement for wireless communication protocols
US6768730B1 (en) 2001-10-11 2004-07-27 Meshnetworks, Inc. System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network
US7599334B2 (en) 2001-10-15 2009-10-06 Qualcomm Incorporated Method and apparatus for processing shared sub-packets in a communication system
US7548506B2 (en) 2001-10-17 2009-06-16 Nortel Networks Limited System access and synchronization methods for MIMO OFDM communications systems and physical layer packet and preamble design
US7116652B2 (en) 2001-10-18 2006-10-03 Lucent Technologies Inc. Rate control technique for layered architectures with multiple transmit and receive antennas
WO2003039074A1 (fr) 2001-10-29 2003-05-08 Sharp Kabushiki Kaisha Procede de gestion de communication, programme de gestion de communication, support d'enregistrement a programme de gestion de communication enregistre, appareil de communication, gestionnaire central et systeme de reseau
AU2002346389A1 (en) 2001-11-02 2003-05-12 At And T Corp. Wireless lans and neighborhood capture
US7477876B2 (en) 2001-11-02 2009-01-13 Alcatel-Lucent Usa Inc. Variable rate channel quality feedback in a wireless communication system
US20030125040A1 (en) 2001-11-06 2003-07-03 Walton Jay R. Multiple-access multiple-input multiple-output (MIMO) communication system
JP2003163669A (ja) 2001-11-27 2003-06-06 Canon Inc 無線通信装置
WO2003047176A1 (en) 2001-11-28 2003-06-05 Motorola, Inc. System and method of communication between multiple point-coordinated wireless networks
DE60100478T2 (de) 2001-11-30 2004-05-27 Alcatel IP Plattform für verbesserte Mehrpunkt-Zugriffsysteme
DE60236954D1 (de) 2001-12-03 2010-08-19 Ericsson Telefon Ab L M Regelung
US6760388B2 (en) 2001-12-07 2004-07-06 Qualcomm Incorporated Time-domain transmit and receive processing with channel eigen-mode decomposition for MIMO systems
US8089888B2 (en) 2001-12-10 2012-01-03 Qualcomm Incorporated Method and apparatus for testing traffic and auxiliary channels in a wireless data communication system
US7187691B2 (en) 2001-12-18 2007-03-06 Sharp Laboratories Of America, Inc. Securing the channel for a QoS manager in a CSMA/CA ad hoc network
US7313104B1 (en) 2001-12-28 2007-12-25 Advanced Micro Devices, Inc. Wireless computer system with latency masking
US7471667B2 (en) 2002-01-09 2008-12-30 Nxp B.V. Coexistence of modulation schemes in a WLAN
US6977944B2 (en) 2002-01-12 2005-12-20 Conexant, Inc. Transmission protection for communications networks having stations operating with different modulation formats
EP1470675A1 (en) 2002-01-22 2004-10-27 Xtremespectrum, Inc. Method for determining media qualities
US7327748B2 (en) 2002-01-28 2008-02-05 Alcatel Lucent Enterprise switching device and method
US7050759B2 (en) 2002-02-19 2006-05-23 Qualcomm Incorporated Channel quality feedback mechanism and method
JP4112241B2 (ja) 2002-02-22 2008-07-02 三菱電機株式会社 通信システムおよび通信方法
US20030162519A1 (en) 2002-02-26 2003-08-28 Martin Smith Radio communications device
US7274707B2 (en) 2002-03-07 2007-09-25 Koninklijke Philips Electronics N. V. Coexistence of stations capable of different modulation schemes in a wireless local area network
US7046654B2 (en) 2002-03-12 2006-05-16 Ericsson Inc. Efficient radio reception method for automatic frequency planning
US6795419B2 (en) 2002-03-13 2004-09-21 Nokia Corporation Wireless telecommunications system using multislot channel allocation for multimedia broadcast/multicast service
US7130289B2 (en) 2002-03-14 2006-10-31 Airmagnet, Inc. Detecting a hidden node in a wireless local area network
JP3952277B2 (ja) 2002-03-28 2007-08-01 ソニー株式会社 無線通信システム、無線通信装置および方法、並びに、プログラム
JP2003289309A (ja) 2002-03-28 2003-10-10 Matsushita Electric Ind Co Ltd 無線通信端末装置
US7095732B1 (en) 2002-04-12 2006-08-22 Bbn Technologies Corp. Quality of service based media access control for mobile ad hoc networks
US7577227B2 (en) 2002-04-18 2009-08-18 Alcatel-Lucent Usa Inc. Link adaption in general packet radio service networks
US6879590B2 (en) * 2002-04-26 2005-04-12 Valo, Inc. Methods, apparatuses and systems facilitating aggregation of physical links into logical link
US7149245B2 (en) 2002-04-29 2006-12-12 Lucent Technologies Inc. Link adaption in enhanced general packet radio service networks
US20030206532A1 (en) 2002-05-06 2003-11-06 Extricom Ltd. Collaboration between wireless lan access points
US7236459B1 (en) * 2002-05-06 2007-06-26 Packeteer, Inc. Method and apparatus for controlling data transmission volume using explicit rate control and queuing without data rate supervision
JP3895228B2 (ja) 2002-05-07 2007-03-22 松下電器産業株式会社 無線通信装置および到来方向推定方法
WO2003103159A2 (en) 2002-05-29 2003-12-11 Interdigital Technology Corporation Packet switched connections using dedicated channels
KR20030092894A (ko) * 2002-05-31 2003-12-06 삼성전자주식회사 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서순방향 채널 품질을 보고하기 위한 채널 품질 보고 주기결정 장치 및 방법
US7203192B2 (en) 2002-06-04 2007-04-10 Fortinet, Inc. Network packet steering
US20030223365A1 (en) * 2002-06-04 2003-12-04 Sharp Laboratories Of America, Inc. Class of dynamic programming schedulers
US6791962B2 (en) 2002-06-12 2004-09-14 Globespan Virata, Inc. Direct link protocol in wireless local area networks
KR20050033051A (ko) 2002-06-17 2005-04-08 아이피알 라이센싱, 인코포레이티드 Ｗｌａｎ에서 이동국의 안테나 조정 스케쥴러
US7301924B1 (en) 2002-07-15 2007-11-27 Cisco Technology, Inc. Media access control for MIMO wireless network
KR100547842B1 (ko) 2002-07-29 2006-01-31 삼성전자주식회사 무선 패킷 데이터 통신 시스템에서 서로 다른 데이터 유형들을 전송하는 장치
US7092737B2 (en) 2002-07-31 2006-08-15 Mitsubishi Electric Research Laboratories, Inc. MIMO systems with rate feedback and space time transmit diversity
US7082117B2 (en) 2002-08-12 2006-07-25 Harris Corporation Mobile ad-hoc network with intrusion detection features and related methods
US8194770B2 (en) 2002-08-27 2012-06-05 Qualcomm Incorporated Coded MIMO systems with selective channel inversion applied per eigenmode
US7277419B2 (en) 2002-08-30 2007-10-02 Intel Corporation Supporting disparate packet based wireless communications
US20040047319A1 (en) 2002-09-06 2004-03-11 Johannes Elg Contention-based medium access control for ad hoc wireless piconets
US20040062206A1 (en) 2002-09-30 2004-04-01 Soong Anthony C.K. System and method for fast reverse link scheduling in a wireless communication network
US7440573B2 (en) 2002-10-08 2008-10-21 Broadcom Corporation Enterprise wireless local area network switching system
CN1706158B (zh) * 2002-10-17 2013-09-04 皇家飞利浦电子股份有限公司 调度系统及其方法
US7508762B2 (en) * 2002-10-23 2009-03-24 Sharp Kabushiki Kaisha Network communication management method and system
US8320301B2 (en) 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US20040120349A1 (en) 2002-11-14 2004-06-24 Hughes Electronics Systems and methods for transmitting internet protocol data via satellite
DE10254384B4 (de) 2002-11-17 2005-11-17 Siemens Ag Bidirektionales Signalverarbeitungsverfahren für ein MIMO-System mit einer rangadaptiven Anpassung der Datenübertragungsrate
KR100561393B1 (ko) 2002-11-30 2006-03-16 삼성전자주식회사 무선 네트워크에 있어서 매체 접근 제어 방법 및 시스템
US7260073B2 (en) * 2002-12-02 2007-08-21 Nokia Corporation Method for scheduling of plural packet data flows
US20040109433A1 (en) * 2002-12-06 2004-06-10 Khan Farooq Ullah Reverse link packet acknowledgement method
US7154876B2 (en) 2002-12-16 2006-12-26 Avaya Technology, Inc. Exploratory polling for periodic traffic sources
FR2849303B1 (fr) 2002-12-24 2005-03-11 Cit Alcatel Procede de diffusion d'une information a des terminaux dans un reseau de radiocommunication, et terminal mettant en oeuvre ce procede
TW589841B (en) 2002-12-26 2004-06-01 Newsoft Technology Corp Method and system for improving transmission efficiency of wireless local area network
CN1512721A (zh) 2002-12-26 2004-07-14 �ʼҷ����ֵ��ӹɷ����޹�˾ 具有增强中央协调控制的无线局域网系统和方法
FR2849730A1 (fr) 2003-01-02 2004-07-09 Thomson Licensing Sa Methode pour reserver de la bande passante dans un reseau de type ethernet
US7372855B2 (en) * 2003-01-08 2008-05-13 Sharp Laboratories Of America, Inc. System and method for synchronizing an IEEE 802.11 power-save interval
WO2004064284A2 (en) 2003-01-10 2004-07-29 Matsushita Electric Industrial Co., Ltd. Method for transmitting data stream via wireless medium and a wireless network
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US7782898B2 (en) 2003-02-04 2010-08-24 Cisco Technology, Inc. Wideband cable system
US20040156367A1 (en) * 2003-02-11 2004-08-12 Magis Networks, Inc. Hierarchically distributed scheduling apparatus and method
US8149707B2 (en) 2003-02-12 2012-04-03 Rockstar Bidco, LP Minimization of radio resource usage in multi-hop networks with multiple routings
US7269152B2 (en) 2003-02-14 2007-09-11 Motorola, Inc. Method and apparatus for transmitting information within a communication system
KR20040076979A (ko) 2003-02-27 2004-09-04 삼성전자주식회사 무선 ｌａｎ 및 무선 ｌａｎ 스테이션들사이에서 다이렉트링크 프로토콜 설정방법
US7295632B2 (en) 2003-03-20 2007-11-13 Texas Instruments Incorporated Method and apparatus for decoding punctured subframes
US20040190485A1 (en) 2003-03-24 2004-09-30 Khan Farooq Ullah Method of scheduling grant transmission in a wireless communication system
JP4127805B2 (ja) 2003-04-11 2008-07-30 株式会社エヌ・ティ・ティ・ドコモ 基地局、移動局、通信システム、送信制御方法及び移動局制御プログラム
US6961311B2 (en) 2003-05-13 2005-11-01 Motorola, Inc. Adaptive scheduling window management for a quality of service enabled local area network
US7280513B2 (en) * 2003-06-10 2007-10-09 Lucent Technologies Inc. Method of transmission of a data frame from a first station to a second station, and a CDMA telecommunications network
US7512070B2 (en) * 2003-06-23 2009-03-31 Intel Corporation Adaptive use of a transmit opportunity
JP2005020163A (ja) 2003-06-24 2005-01-20 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
KR100586845B1 (ko) 2003-06-24 2006-06-07 삼성전자주식회사 Ｄｃｆ 기반의 무선 랜 네트워크상에서 ｄｌｐ와 멀티-채널을 사용하여 전송 효율을 높이는 방법 및 그 방법을 이용한 무선 네트워크 시스템
US20040266451A1 (en) 2003-06-30 2004-12-30 Aleksandr Stolyar Method and apparatus for improving scheduler performance in wireless packet data systems
US7817663B2 (en) 2003-07-14 2010-10-19 Samsung Electronics Co., Ltd. Method and apparatus for generating packet data to support multiple services in a wireless packet data communication system
JP3880554B2 (ja) 2003-07-18 2007-02-14 松下電器産業株式会社 空間分割多重アクセス方式ワイヤレス媒体アクセスコントローラ
US7336642B2 (en) 2003-08-07 2008-02-26 Skypilot Networks, Inc. Communication protocol for a wireless mesh architecture
JP2005057373A (ja) 2003-08-07 2005-03-03 Ntt Docomo Inc 無線パケット通信装置
US7065144B2 (en) 2003-08-27 2006-06-20 Qualcomm Incorporated Frequency-independent spatial processing for wideband MISO and MIMO systems
CN1846361A (zh) 2003-08-29 2006-10-11 三星电子株式会社 用于在宽带无线接入通信系统中控制介质接入控制层的操作状态的设备和方法
US7385998B2 (en) 2003-09-08 2008-06-10 Nortel Networks Limited Method and apparatus for encapsulating services for transportation over metallic physical mediums
KR100975734B1 (ko) 2003-09-08 2010-08-12 엘지디스플레이 주식회사 횡전계방식 액정 표시 장치용 어레이 기판 및 그 제조 방법
US7079552B2 (en) 2003-09-09 2006-07-18 Harris Corporation Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods
JP4295051B2 (ja) 2003-09-12 2009-07-15 パナソニック株式会社 送信装置及び送信方法
US7158803B1 (en) 2003-09-16 2007-01-02 Verizon Corporate Services Group Inc. Emergency services for wireless data access networks
US8842657B2 (en) 2003-10-15 2014-09-23 Qualcomm Incorporated High speed media access control with legacy system interoperability
US9226308B2 (en) * 2003-10-15 2015-12-29 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8233462B2 (en) * 2003-10-15 2012-07-31 Qualcomm Incorporated High speed media access control and direct link protocol
US8284752B2 (en) 2003-10-15 2012-10-09 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8462817B2 (en) * 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
US8483105B2 (en) 2003-10-15 2013-07-09 Qualcomm Incorporated High speed media access control
US8472473B2 (en) 2003-10-15 2013-06-25 Qualcomm Incorporated Wireless LAN protocol stack
US7616698B2 (en) * 2003-11-04 2009-11-10 Atheros Communications, Inc. Multiple-input multiple output system and method
US8406235B2 (en) * 2003-11-26 2013-03-26 Qualcomm Incorporated Quality of service scheduler for a wireless network
US7366202B2 (en) 2003-12-08 2008-04-29 Colubris Networks, Inc. System and method for interference mitigation for wireless communication
US7706399B2 (en) * 2003-12-19 2010-04-27 Intel Corporation Polling in wireless networks
US7333556B2 (en) 2004-01-12 2008-02-19 Intel Corporation System and method for selecting data rates to provide uniform bit loading of subcarriers of a multicarrier communication channel
US7505466B2 (en) * 2004-01-20 2009-03-17 Nortel Networks Limited Method and system for ethernet and ATM network interworking
US7818018B2 (en) 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
US8903440B2 (en) 2004-01-29 2014-12-02 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US8315271B2 (en) * 2004-03-26 2012-11-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
US7417974B2 (en) * 2004-04-14 2008-08-26 Broadcom Corporation Transmitting high rate data within a MIMO WLAN
EP1738545A4 (en) * 2004-04-20 2012-04-04 Nortel Networks Ltd METHOD AND SYSTEM FOR SERVICE QUALITY ASSISTANCE FOR ETHERNET MULTI-SERVICE INTERWORKING VIA MULTIPROTOCOL LABEL SWITCHING (MPLS)
US7564814B2 (en) 2004-05-07 2009-07-21 Qualcomm, Incorporated Transmission mode and rate selection for a wireless communication system
US8401018B2 (en) * 2004-06-02 2013-03-19 Qualcomm Incorporated Method and apparatus for scheduling in a wireless network
CN1263675C (zh) 2004-08-30 2006-07-12 湖北教育学院 惰性浓盐介质法制备纳米粉体的方法
JP4331088B2 (ja) 2004-11-01 2009-09-16 株式会社東芝 通信装置および通信方法
GB0424704D0 (en) 2004-11-09 2004-12-08 Nortel Networks Ltd Atm over ethernet scheduler
US7599340B2 (en) 2005-01-25 2009-10-06 Interdigital Technology Corporation Method and apparatus or eliminating interference caused by hidden nodes
US20060268886A1 (en) 2005-05-04 2006-11-30 Interdigital Technology Corporation Wireless communication method and system for enhancing the capability of WLAN control frames
US7733835B2 (en) 2005-07-20 2010-06-08 Interdigital Technology Corporation Method and system for reducing power consumption of a wireless transmit/receive unit
KR100902499B1 (ko) 2005-08-02 2009-06-15 삼성전자주식회사 광대역 무선통신시스템에서 프레임 통신 장치 및 방법
US8600336B2 (en) 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
US7933236B2 (en) * 2005-10-27 2011-04-26 Nortel Networks Limited Methods and systems for a wireless routing architecture and protocol
EP3007508B1 (en) 2006-02-03 2017-10-18 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Uplink resource allocation in a mobile communication system
EP3048849B1 (en) 2006-03-07 2017-06-21 Panasonic Corporation Overhead reduction of uplink control signaling in a mobile communication system
US8179871B2 (en) 2006-03-29 2012-05-15 Samsung Electronics Co., Ltd. Method and system for channel access control for transmission of video information over wireless channels
US20080130660A1 (en) 2006-10-19 2008-06-05 Jordi Ros-Giralt System and method of real-time control and scheduling for zero-queue distributed systems
US7869432B1 (en) 2007-06-29 2011-01-11 Force 10 Networks, Inc Peer-to-peer link aggregation across a service provider network
US7978646B2 (en) 2007-10-19 2011-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Hybrid contention-based and schedule-based access to a communication link
US7881340B2 (en) 2007-10-22 2011-02-01 The Johns Hopkins University Decentralized media access control for ad-hoc mobile wireless network
US8441975B2 (en) 2009-06-05 2013-05-14 Broadcom Corporation Medium accessing mechanisms within multiple user, multiple access, and/or MIMO wireless communications

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1089500A2 (en) * 1999-09-30 2001-04-04 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
US20020181436A1 (en) * 2001-04-02 2002-12-05 Jens Mueckenheim Method and system for UMTS packet transmission scheduling on uplink channels

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013147567A1 (ko) * 2012-03-30 2013-10-03 엘지전자 주식회사 무선랜 시스템에서 채널 액세스 제어 방법 및 장치
US9655144B2 (en) 2012-03-30 2017-05-16 Lg Electronics Inc. Method and device for controlling channel access in wireless LAN system

Also Published As

Publication number Publication date
JP4542139B2 (ja) 2010-09-08
JP2008502211A (ja) 2008-01-24
EP1751932A1 (en) 2007-02-14
KR20090035047A (ko) 2009-04-08
CA2569414A1 (en) 2005-12-22
CN101895926A (zh) 2010-11-24
CN101895995A (zh) 2010-11-24
US8401018B2 (en) 2013-03-19
TW200614749A (en) 2006-05-01
WO2005122506A1 (en) 2005-12-22
ATE438245T1 (de) 2009-08-15
US20090252145A1 (en) 2009-10-08
DE602005015698D1 (de) 2009-09-10
CN101917771A (zh) 2010-12-15
US20050270975A1 (en) 2005-12-08
EP1751932B1 (en) 2009-07-29

Similar Documents

Publication Publication Date Title
KR100938791B1 (ko) 무선 네트워크에서의 스케줄링 방법 및 장치
CN102334374B (zh) 在有空分多址能力的无线局域网中用于调度上行链路请求空分多址(rsdma)消息的方法及设备
JP5639470B2 (ja) 改善されたマルチユーザ伝送
JP5917768B2 (ja) Ｉｅｅｅ８０２．１１マルチユーザ（ｍｕ）多入力多出力（ｍｉｍｏ）通信システムのためのスケジューリングアルゴリズム
US7085228B2 (en) Adaptive radio resource management for wireless local area networks
EP1871131A1 (en) Mobile communication system, mobile station, base station, and communication control method
KR20060108705A (ko) 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법
WO2010128620A1 (ja) 通信装置及び通信方法、コンピューター・プログラム、並びに通信システム
EP4302557A1 (en) Synchronous channel access control of a wireless system
Li et al. Latency-aware rate adaptation in 802.11 n home networks
US20210099212A1 (en) Uplink transmission mode selection and triggering
Kim et al. MASTaR: MAC protocol for access points in simultaneous transmit and receive mode
KR20070023811A (ko) 무선 네트워크에서의 스케줄링 방법 및 장치
WO2022054628A1 (ja) 通信装置
JP2017034561A (ja) 無線通信用集積回路、無線通信端末、無線通信方法、無線通信システム

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
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