KR20070012339A - 무선 근거리 통신망 무선 자원 관리 수락 제어 - Google Patents

무선 근거리 통신망 무선 자원 관리 수락 제어 Download PDF

Info

Publication number
KR20070012339A
KR20070012339A KR1020067015894A KR20067015894A KR20070012339A KR 20070012339 A KR20070012339 A KR 20070012339A KR 1020067015894 A KR1020067015894 A KR 1020067015894A KR 20067015894 A KR20067015894 A KR 20067015894A KR 20070012339 A KR20070012339 A KR 20070012339A
Authority
KR
South Korea
Prior art keywords
time
traffic stream
admission control
access
access category
Prior art date
Application number
KR1020067015894A
Other languages
English (en)
Inventor
아흐메드 알리
안젤로 쿠파로
크리스토퍼 케이브
폴 마라니어
Original Assignee
인터디지탈 테크날러지 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인터디지탈 테크날러지 코포레이션 filed Critical 인터디지탈 테크날러지 코포레이션
Publication of KR20070012339A publication Critical patent/KR20070012339A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]

Landscapes

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

Abstract

액세스 포인트(AP)와 적어도 하나의 단말을 갖고, 데이터는 접근 범주들에 기초하여 우선 순위가 부여되는 무선 근거리 통신망에서, 수락 제어를 위한 방법이 각 접근 범주(AC)에 대한 전송 버짓과, 수락 제어를 필요로 하는 모든 접근 범주들에 대한 총 전송 버짓을 계산함으로써 개시된다. 트래픽 스트림 수락 요청이 단말로부터 액세스 포인트로 보내진다. 수락 요청에 기초하여, 트래픽 스트림에 대한 매체 시간 값이 액세스 포인트에서 계산된다. 매체 시간은 트래픽 스트림에 대응하는 접근 범주에 대한 전송 버짓 및 총 전송 버짓과 비교된다. 매체 시간이 트래픽 스트림에 대응하는 접근 범주에 대한 전송 버짓 및 총 전송 버짓보다 크지 않으면, 트래픽 스트림은 허용되고, 그렇지 않으면, 트래픽 스트림은 거부된다.

Description

무선 근거리 통신망 무선 자원 관리 수락 제어 {WIRELESS LOCAL AREA NETWORK RADIO RESOURCE MANAGEMENT ADMISSION CONTROL}
본 발명은 일반적으로 무선 근거리 통신망(WLAN, wireless local area network) 시스템에 관한 것으로, 보다 구체적으로 WLAN 액세스 포인트(AP, access point)와 사용자 단말의 무선 자원 관리(RRM, radio resource management) 수락 제어 함수에 관한 것이다.
IEEE 802.11e 표준은 WLAN의 AP에서 수락 제어 함수의 지원을 위한 기준인 IEEE 802.11 표준에 대한 변경을 제공한다. 표준은 단말(STA)이 트래픽 스트림(TS, traffic stream)의 수락을 요청(request)할 수 있도록 하고, AP가 STA에 요청에 대한 수락 및 거부(rejection)를 알리도록 하는 메커니즘을 제공한다. 초기의 802.11e 초고에서는 수락 제어 기능은 주로 STA 내부에 존재하였다. 이후의 릴리즈에서는, 이 기능은 AP로 옮겨졌고, 명확히 규정되지 않은 채로 남겨졌다. AP가 수락 요청에 대한 허용 또는 거부를 결정함에 따라, 이러한 결정을 위하여 사용되는 알고리즘은 표준에서 규정되지 않았고, 독점적인 구현(proprietary implementation)을 위하여 남겨졌다.
AP 무선 자원 관리(RRM) 함수에 대해서는, AP가 수락 제어를 지원한다면 AP 는 수락 제어 강제(ACM, admission control mandatory) 플래그들을 이용한다. 여기서, ACM 플래그들은 수락 제어가 각각의 접근 범주(AC, access category)에 대하여 이용가능한 지를 나타내는 EDCF(enhanced distributed coordination function) 파라미터 집합 요소로서 통지된다. 802.11e 표준에서, 수락 제어는 음성(voice) 접근 범주(AC_VO)와 영상(video) 접근 범주(AC_VI)에 대해서는 의무적인 것으로 규정되어 있다. 그러나, 배경 접근 범주(AC_BK)와 최선형 접근 범주(AC_BE)에 대해서는 수락 제어가 요구되지 않는다.
최소 경쟁 윈도우(minimum contention window, CWmin[AC]), 최대 경쟁 윈도우(CWmax[AC]), 조정 프레임 간 간격(arbitration interframe space, AIFS[AC]), 전송 기회(TXOP[AC]) 한계 파라미터들은 AP에 의하여 지속적으로 조절될 수 있지만, ACM 비트는 기본 서비스 세트(BSS)의 존속 기간 동안에는 변화하지 않는다. QoS 기능을 갖는 STA(QSTA)로부터의 부가 트래픽 스트림(add traffic stream, ADDTS) 메시지를 수신하면, AP(또한 QAP라고 함)는 그 요청에 대한 수락 또는 거부를 결정할 수 있고, 그 결정 결과를 QSTA에 알릴 수 있다.
QSTA 수락 제어에 관련하여, 각 채널 접속 함수는 Admitted_Time과 Used_Time의 두 개의 변수를 유지한다. Admitted_Time과 Used_Time 변수들은 결합 시간(association time)에서 0으로 설정된다. Admitted_Time은 1초 동안 QSTA가 사용할 수 있는 매체 시간의 최대량으로 정의된다. Used_Time은 QSTA에 의하여 유지되고, QSTA가 사용해 온 매체 시간의 양을 나타낸다. 성공하거나 실패한 QSTA에 의한 각각의 전송 시도에 있어서, Used_Time은 프레임을 전송하기 위하여 요구되는 총 시간에 의하여 업데이트되며, 요구되는 총 시간은 수신된 응답 프레임과 채널 접속에 있어서의 오버헤드(SIFS interval)를 포함한다. 만약 Used_Time이 허용된 시간보다 작거나 같으면, 1초 간격으로, Used_Time은 0으로 리셋된다.
STA는 그 후에 특정한 IEEE 802.1D 우선 순위와 관련된 특정한 AC에 대한 수락을 명시적으로 요청할 것을 결정할 수 있다. 그러한 요청을 하기 위하여, STA는 다양한 지정된 필드들(즉, 0이 아닌)을 갖는 ADDTS 요청 관리 프레임에 포함된 트래픽 내역(TSPEC) 요소를 전송한다. 여기서, 지정된 필드들은 바이트로 표현되는 현재의 트래픽 스트림을 위한 명목상의 MAC 서비스 데이터 유닛(MSDU) 크기, 초당 전송 비트 수(bps)로 표현되는 중간 데이터 레이트와 평균 데이터 레이트, 초당 전송 비트수로 표현되는 최소 물리(PHY) 레이트와 요구되는 물리 레이트, 잉여 대역폭 허용(surplus bandwidth allowance)과 명시된 어플리케이션 레이트 조건을 넘는 시간 및 대역폭의 초과 할당에 관한 것이다. 이들 필드들은 운용 및 관리(OA&M) 데이터로부터 얻어진다는 것에 주의할 필요가 있다. Medium_Time 필드는 요청 프레임에서 사용되지 않으며, 0으로 설정된다. 그리고 QSTA는 QAP로부터의 ADDTS 응답 메시지를 기다린다.
ADDTS 응답 메시지가 수신되면, QSTA는 수락 요청이 승인되었는지의 여부를 판단하기 위하여, 수신된 메시지를 평가한다. 만약 QAP가 수락 요청을 허용한다면, ADDTS 응답 프레임에 포함된 TSPEC 요소들로부터 Medium_Time 값(트래픽 스트림이 이용 가능한 전송 시간)이 얻어지고, Admitted_Time 변수는 Medium_Time 값과 동일하게 설정된다.
이후, QSTA는 승인된 트래픽 스트림에 대한 프레임 전송을 자유롭게 시작할 수 있다. Used_Time은 프레임 전송이 개시될 때마다 아래의 수학식 1에 따라 업데이트된다.
[수학식 1]
Figure 112006056262933-PCT00001
여기서, FrameExchangeTime은 프레임과 하나의 수신 확인(ACK) 프레임과 하나의 짧은 프레임간 사이(SIFS) 간격을 전송하기 위하여 요구되는 시간이다. 매 초마다, Used_Time과 Admitted_Time의 비교가 이루어진다.
[수학식 2]
Figure 112006056262933-PCT00002
Used_Time이 Admitted_Time 값에 도달하거나 그 값을 초과하면, 장래의 프레임에서 Used_Time이 다시 0에 이르기까지는, 대응하는 채널 접속 함수는 더 이상 그 AC에 대하여 EDCF 파라미터들을 이용하여 송신할 수 없다. 802.11e 표준은 STA가 일시적으로 그 채널 접속 함수에 대한 EDCF 파라미터들을, 최선형 접근 범주(AC_BE) 또는 배경 접근 범주(AC_BK)에 대하여 지정된 파라미터들로 대체할 수 있다. 이는 낮은 우선 순위에서 전송이 지속될 수 있도록 하기 위한 것이고, 이들 접근 범주들에 대하여 수락 제어가 요구되지 않는 경우에 한정된다.
STA 또는 AP는 언제든지 명시적인 수락 요청을 분해할 것을 결정할 수 있다. STA가 명시적인 수락을 분해하기 위하여, STA는 AP에 대한 TSPEC 요소를 포함하고 있는 삭제(delete) 트래픽 스트림(DELTS)을 전송한다. STA가 DELTS에 대한 동작 코드 세트(action code set)를 갖는 관리 통지 프레임(management notification frame)을 수신하면, STA는 지정된 AC의 사용을 불가능하게 한다. 명시적인 수락이 분해되면, STA는 AC가 사용되지 못하도록 한다. 이때, AC에 대한 Admitted_Time과 Used_Time 값은 0으로 설정된다.
표준에 따르면, 몇몇 AC들은 수락 제어 절차 없이 승인될 수 있다. 수락 제어를 필요로 하는 AC에 대한 모든 방향(업링크, 다운링크, 또는 양방향)의 트래픽에 대한 수락을 요청하기 위하여, STA는 AP에 대하여 ADDTS 요청을 전송한다. STA는 AP가 수락 제어를 요구하지 않는 AC들 하의, 수락되지 않은 트래픽의 전송을 위한 선택 사항을 가질 수 있다. 그러므로, STA가 수락 제어가 강제되는 AC를 사용하여, 수락 제어 과정을 거치지 않고 데이터를 전송하고자 하는 경우에는, STA는 낮은 우선 순위에 대응하고 수락 제어를 필요로 하지 않는 AC를 사용할 수 있다.
액세스 포인트(AP)와 적어도 하나의 단말을 포함하고, 데이터는 접근 범주에 의하여 우선 순위가 부여되는 무선 근거리 통신망에서, 수락 제어 방법은 각 접근 범주(AC)에 대하여 전송 버짓(transmission budget)과 수락 제어를 요구하는 모든 AC들에 대한 총 전송 버짓의 계산으로부터 개시된다. 트래픽 스트림 수락 요청은 단말로부터 AP로 보내진다. 수락 요청으로부터 추출된 정보에 기초하여, 트래픽 스트림에 대한 매체 시간 값이 AP에서 계산된다. 매체 시간 값은 트래픽 스트림에 대응하는 AC에 대한 전송 버짓 그리고 총 전송 버짓과 비교된다. 매체 시간 값이 트래픽 스트림에 대응하는 AC에 대한 전송 버짓 및 총 전송 버짓보다 크지 않은 경우에, 트래픽 스트림은 허용되고, 그렇지 않은 경우에는 거부된다.
총 전송 버짓은 음성 AC에 대하여 할당된 시간의 최소량과 영상 AC에 대하여 할당된 시간의 최소량을 포함한다. 음성 AC에 대하여 할당된 시간의 최소량과 영상 AC에 대하여 할당된 시간의 최소량 각각은 이용 가능한 최대 전송 시간의 백분율로 표시된다.
아래의 첨부된 도면을 참고로 하는, 바람직한 실시예에 대한 설명으로부터 본 발명이 보다 명확히 이해될 수 있을 것이다.
도 1은 본 발명에 따른 수락 제어 방법의 흐름도이다.
도 2는 다양한 AC들에 대하여 허용될 수 있는 시간 할당을 나타낸 도면이다.
도 3은 TSPEC의 수락 이후에 AP에 의하여 수행되는 방법의 흐름도이다.
도 1은 수락 제어 방법(100)을 나타낸 것이다. QAP는 TxBudget[AC]와 Total_TxBudget의 두 변수를 계산한다. 여기서, TxBudget[AC]는 AC의 트래픽의 허용을 위하여 이용 가능한 시간의 양을 나타내는 것이고, Total_TxBudget은 ACM 인에이블 AC들(AC_VO와 AC_VI, 단계 102)의 수락을 위하여 이용 가능한 시간의 양을 나타내는 것이다.
TxBudget[AC]와 Total_TxBudget은 아래와 같이 정의된다.
[수학식 3]
Figure 112006056262933-PCT00003
[수학식 4]
Figure 112006056262933-PCT00004
여기서, TransmitLimt[AC]는 1초 간격마다 특정한 AC의 전송을 위하여 할당될 수 있는 시간의 최대량을 나타낸다.
[수학식 5]
Figure 112006056262933-PCT00005
여기서,
Figure 112006056262933-PCT00006
는 α(최대 전송 시간)의 백분율이고, 어떠한 시점에서도 시스템이 접근 범주 AC_VO에 대하여 최소 VO_Time(sec) 매체 시간을 허용할 수 있고, 접근 범주 AC_VI에 대하여 최소 VI_Time(sec) 매체 시간을 허용할 수 있도록 설정되어야 한다.
Figure 112006056262933-PCT00007
의 설정과 AC_VI에 대하여 이용 가능한 최소 매체 시간은 서로 의존적이다.
Allocated_Time[AC]는 이 AC에 속하는 모든 트래픽 스트림(TS)들에 대하여 지금까지 부여된 수락에 대한 시간의 양이다.
[수학식 6]
Figure 112006056262933-PCT00008
여기서, n은 범주 AC 내의 수락된 TS들의 수를 의미한다. 그러므로, 수학식 3 및 4를 아래와 같이 나타낼 수 있다.
[수학식 7]
Figure 112006056262933-PCT00009
[수학식 8]
Figure 112006056262933-PCT00010
다시 도 1을 참조하면, QSTA는 ADDTS 요청으로서 QAP에 보내지는(단계 104) TSPEC 내에 자신의 트래픽 스트림을 지정한다. QAP는 ADDTS 요청 내에 포함된 TSPEC 요소로부터 정보를 추출한다(단계 106). QAP의 수락 제어 알고리즘은 요청된 특정한 AC의 TS 전송에 대한
Figure 112006056262933-PCT00011
값을 유도한다.
Figure 112006056262933-PCT00012
값은 ADDTS 요청에 대한 TSPEC 요소에 포함된 정보에 기초하여, 아래와 같이 계산된다.
[수학식 9]
Figure 112006056262933-PCT00013
Figure 112006056262933-PCT00014
여기서, Surplus Bandwidth Allowance는 트래픽 스트림에 속하는 MPDU를 전송하기 위하여 요구되는 명시된 응용 레이트를 넘는 시간(그리고 대역폭)의 초과 할당을 나타낸다. PPS(packet per second) 값과 MSPDUExchange Time은 아래의 수학식과 같이 정의된다.
[수학식 10]
Figure 112006056262933-PCT00015
[수학식 11]
Figure 112006056262933-PCT00016
수학식 10에서 duration( )는 패킷의 페이로드 크기와 적용되는 PHY 데이터 레이트에 기초한 패킷의 지속 시간을 복귀시키는 PLME-TxTIME 프리미티브이다. 그리고 SIFS는 짧은 프레임간 간격 값이고, MPDU는 MAC 프로토콜 데이터 유닛이다.
수락 요청을 수신하면, QAP는
Figure 112006056262933-PCT00017
, TxBudget[AC], 그리고 Total_TxBudget에 기초하여 수락 요청을 승인 또는 거절할 것인지의 여부를 아래와 같이 결정한다(단계 110).
[수학식 12]
Figure 112006056262933-PCT00018
[수학식 13]
Figure 112006056262933-PCT00019
만약 위 수학식 12와 수학식 13의 조건이 모두 충족되지 않으면, QAP는 ADDTS 요청을 거절하고(단계 112), "요청 거절"을 포함하는 ADDTS 응답을 QSTA로 전송하면(단계 114), 이 방법은 종료된다(단계 116).
수학식 12와 수학식 13의 두 조건이 모두 충족된다면(단계 110), QAP는 할당할 수 있는 전송 시간을 가지고 있다고 할 수 있으므로, 수락 요청을 승인한다(단계 118).
Figure 112006056262933-PCT00020
가 수락을 위한 위의 모든 조건에 부합되는 경우에는, Allocated_Time[AC]는 QAP에서 아래에 따라 업데이트된다(단계 120):
[수학식 13]
Figure 112006056262933-PCT00021
Figure 112006056262933-PCT00022
여기서,
Figure 112006056262933-PCT00023
은 이 특정한 TSID에 대하여 할당된 시간을 의미한다.
[수학식 14]
Figure 112006056262933-PCT00024
결과적으로, 이러한 업데이트는 위의 수학식 7과 수학식 8에 나타낸 바와 같이 TxBudget[AC]와 Total_TxBudget 모두에 반영될 수 있다.
그러한 결정을 수행한 후, QAP는 요청한 QSTA로 ADDTS 응답 프레임에 포함된 TSPEC 요소를 전송한다(단계 122). QAP가 요청을 승인하면,
Figure 112006056262933-PCT00025
필드가 지정되고, 이 방법은 종료된다(단계 116).
TxBudget[AC]와 Total_TxBudge을 모두 고려하여, 방법(100)은 QAP가 각 AC에 대하여 지원할 수 있는 것보다 많은 트래픽 스트림(또는 전송 시간)을 승인하지 않을 것을 보증하며, 이는 다른 ACM 인에이블 AC와의 사이에서 공정성을 달성할 수 있게 한다. 또한, 방법(100)은 첫번째 조건이 충족된 경우라도, 이용 가능한 총 시간은 여전히 요구되는
Figure 112006056262933-PCT00026
에 부합되어야 할 것이며, 이는 비 ACM 인에이블 트래픽(AC_BK와 AC_BE)에 대하여, 시스템 내에서의 낮은 우선 순위에도 불구하고 다소의 공정성을 보증할 수 있도록 한다.
도 3은 TSPEC에 대한 승인 후에 QAP에 의하여 수행되는 방법(300)을 나타낸 것이다. 우선, QAP는 각 QSTA에 대하여 아래의 수학식 15에 따라서, 매 AC마다 승인된 시간에 대한 기록을 업데이트한다(단계 302):
[수학식 15]
Figure 112006056262933-PCT00027
여기서, m은 동일한 AC 내에서 각 QSTA의 트래픽 스트림의 수를 의미하고, j는 특정한 QSTA를 의미한다.
QAP는 하향링크 전송을 감시하고, 매 전송마다 그리고 매 1초 간격마다 Used_Time_per_QSTA를 업데이트하는 점에서, QSTA에서 사용되는 것과 유사한 관리 메커니즘(policing mechanism)을 사용한다.
각각의 성공한 또는 실패한 MPDU 전송 또는 재전송 시도 이후에, Used_Time_per_QSTA는 아래의 수학식 16에 따라서 업데이트된다.
[수학식 16]
Figure 112006056262933-PCT00028
Figure 112006056262933-PCT00029
1초 간격으로 Used_Time_per_QSTA는 아래의 수학식 17에 따라서 업데이트된다.
[수학식 17]
Figure 112006056262933-PCT00030
Figure 112006056262933-PCT00031
정확하게 1초 간격으로 전송이 일어나는 경우에는, 수학식 16과 수학식 17에 따라서 Used_Time_per_QSTA[AC]가 업데이트된다.
매 프레임의 전송 이전에, 채널 접속 함수는 Used_Time_per_QSTA[AC]가 Admitted_Time_per_QSTA[AC] 값에 도달했거나 넘어섰는지의 여부를 체크한다(단계 306). Used_Time_per_QSTA[AC]가 Admitted_Time_per_QSTA[AC] 값에 도달했거나 넘어선 경우에는 채널 접속 함수는 Used_Time_per_QSTA[AC]가 다시 0이 되는 장래의 프레임에 이르기까지는(단계 308), 더 이상 그 AC에 대한 EDCA 파라미터들을 이용하여 전송을 수행하지 않는다(단계 306). 다른 실시예에서, 프레임은 EDCA 파라미터를 갖지 않은 상태로 전송되고, 그 방법은 종료된다.
Used_Time_per_QSTA[AC]이 Admitted_Time_per_QSTA[AC]보다 작은 경우에는(단계 306), 프레임은 EDCA 파라미터를 이용하여 전송되고(단계 312), 그 방법은 종료된다(단계 310).
실시예
아래는 QSTA가 ACM 인에이블 AC에서 트래픽 스트림(TS)의 수락을 위한 요청을 하는 방법과, QAP에 의해서
Figure 112006056262933-PCT00032
가 계산되는 방법을 설명한 예이다.
잉여 대역폭 허용: 1.1(10% 여유분을 둠)
명목상의 MSDU 크기: 1000 byte
최소 PHY 레이트: 1 Mbps
중간 데이터 레이트: 200 Kbps
Figure 112006056262933-PCT00033
Figure 112006056262933-PCT00034
Figure 112006056262933-PCT00035
Figure 112006056262933-PCT00036
Figure 112006056262933-PCT00037
Figure 112006056262933-PCT00038
Figure 112006056262933-PCT00039
그러므로, 하나의 TS에 대하여 요구되는 시간은 22.55 msec이다. 만약, TxBudget[AC]와 Total_TxBudget이 모두 22.55 msec 보다 크다면, TS는 승인된다. 이 22.55 msec라는 값은 요구되는 범주 하에서 QSTA에 대하여 이용 가능한 총 전송 시간의 일부일 수 있다.
수락 제어 알고리즘의 입력 파라미터들은 표 1에 나타낸 바와 같다.
[표 1] 경쟁 기반 수락 제어를 위한 입력
Figure 112006056262933-PCT00040
수신된 파라미터들은 ADDTS 요청으로부터 얻어진다. α값은 경쟁없이 조정될 수 있는 사용자의 수에 따라 달라진다. 어느 하나의 AC에 대한
Figure 112006056262933-PCT00041
값은 100% 이하에서 시작되어야 한다. 그러나, 이 값은 100%까지 확대될 수 있다.
수락 제어 알고리즘을 위한 출력 파라미터들은 아래의 표 2에 나타낸 바와 같다.
[표 2] 경쟁 기반 수락 제어를 위한 출력
Figure 112006056262933-PCT00042
본 발명의 두 번째 실시예에서, AP 수락 제어는 개별 사용자 단위로 동작한다. 예를 들어, 기준 IEEE 802.11 단말들(예를 들어, 802.11a, 802.11b, 그리고 802.11g)에서, AC들은 수락 요청 과정 동안 이용되지 않는다. 이는 AP가 도 1의 방법에 따른 TxBudget를 평가하는 것을 방해한다. 따라서, 그 대신 버짓은 현재 WLAN에 의하여 관련되는 단말들의 수에 따라 할당될 수 있다. 바람직하게는, 버짓은 모든 단말들 사이에 균등하게 할당된다. 대안적으로, 버짓은 표준 또는 "최선형"과 같은 미리 결정된 우선 순위 유형에 따라서, 우선 순위에 기반하여 각 STA에 할당될 수 있다. 예를 들어, VoIP(voice over internet protocol) 환경에서, 웹 브라우징 트래픽 스트림은 음성 트래픽 스트림과 비교하여 낮은 최선형의 우선 순위를 할당받을 수 있다. 이러한 세 번째 실시예에서, 바람직하게는 수락 제어 알고리즘은 비 802.11e 순응성 단말(compiant station)들의 연결 요구에 따라 수락 제어를 수행한다. 예를 들어, AP는 많은 부하가 걸려있는 BSS에서 모든 연결 요청을 거부할 수 있다. 이와 같은 수락 제어 알고리즘은 비 802.11e 순응성 단말에 대한 수락 제어를 위하여 802.11e 순응성 AP들 뿐만 아니라 비 802.11e 순응성 AP들에 의하여 사용될 수 있다.
본 발명의 특징과 요소들이 특별한 조합을 갖는 바람직한 실시예들 내에서 설명되었지만, 각 특징과 요소들은 개별적으로 사용되거나(바람직한 실시예들의 다른 특징과 요소들 없이), 본 발명의 다른 특징과 요소들을 포함하거나 포함하지 않은 다양한 조합의 형태로 이용될 수 있다. 이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만, 본 발명은 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 범위를 벗어나지 않은 상태에서 다양한 변화들이 이루어질 수 있음은 물론이다.

Claims (9)

  1. 액세스 포인트(AP)와 적어도 하나의 단말(station)을 갖고, 데이터는 접근 범주들에 따라 우선 순위가 부여되는 무선 근거리 통신망(WLAN)에서의 수락 제어 방법에 있어서,
    상기 액세스 포인트에서 각 접근 범주(AC, access category)에 대한 전송 버짓을 계산하는 단계;
    수락 제어를 요청하는 모든 접근 범주들에 대한 총 전송 버짓을 계산하는 단계;
    단말이 상기 액세스 포인트에 트래픽 스트림 수락 요청을 보내는 단계;
    상기 액세스 포인트에서 상기 수락 요청에 기초하여, 상기 트래픽 스트림에 대한 매체 시간 값을 계산하는 단계;
    상기 트래픽 스트림에 대응하는 접근 범주에 대한 상기 전송 버짓 및 총 전송 버짓을 상기 매체 시간 값과 비교하는 단계;
    상기 매체 시간 값이 상기 트래픽 스트림에 대응하는 접근 범주에 대한 상기 전송 버짓 및 총 전송 버짓 모두보다 크지 않으면, 상기 트래픽 스트림을 허용하는 단계; 및
    상기 매체 시간 값이 상기 트래픽 스트림에 대응하는 접근 범주에 대한 상기 전송 버짓과 총 전송 버짓 중 하나보다 크면, 상기 트래픽 스트림을 거부하는 단계
    를 포함하는 수락 제어 방법.
  2. 제1항에 있어서,
    각각의 접근 범주에 대한 상기 전송 버짓은,
    상기 접근 범주에서 트래픽의 수락을 위하여 이용 가능한 시간의 양이고, 접근 범주에 대하여 이용 가능한 총 시간에서 상기 접근 범주의 모든 트래픽 스트림에 대하여 현재 할당되어 있는 시간의 합을 뺀 것과 동일한 수락 제어 방법.
  3. 제1항에 있어서,
    상기 총 전송 버짓은,
    모든 수락 제어 강제 접근 범주들에 대한 트래픽의 수락을 위하여 이용 가능한 시간의 양이고, 최대 전송 시간에서 수락 제어가 강제되는 접근 범주들 내의 모든 트래픽 스트림에 대하여 현재 할당된 시간의 합을 뺀 것과 동일한 수락 제어 방법.
  4. 제1항에 있어서,
    상기 총 전송 버짓은,
    음성 접근 범주에 대하여 할당된 시간의 최소량; 및
    영상 접근 범주에 대하여 할당된 시간의 최소량
    을 포함하는 수락 제어 방법.
  5. 제4항에 있어서,
    상기 음성 접근 범주와 상기 영상 접근 범주에 대한 상기 시간의 최소량 각각은 이용 가능한 상기 최대 전송 시간의 백분율인 수락 제어 방법.
  6. 제1항에 있어서,
    상기 트래픽 스트림 수락 요청을 보내는 단계는,
    트래픽 스트림 요청 사항을 명기하는 트래픽 내역 요소를 생성하는 단계를 포함하는 수락 제어 방법.
  7. 제1항에 있어서,
    상기 매체 시간 값은,
    요청된 트래픽 스트림에 대하여 이용 가능한 전송 시간이고, 상기 수락 요청으로부터 추출된 정보에 기초하여 아래의 식 1 내지 식 3에 따라 계산되는 수락 제어 방법.
    [식 1]
    Figure 112006056262933-PCT00043
    [식 2]
    Figure 112006056262933-PCT00044
    Figure 112006056262933-PCT00045
    [식 3]
    Figure 112006056262933-PCT00046
    Figure 112006056262933-PCT00047
    (여기서, Medium_Time은 매체 시간 값을 나타내고, Surplus Bandwidth Allowance는 상기 트래픽 스트림에 속하는 매체 접근 제어(MAC) 서비스 데이터 유닛(MSDU)을 전송하기 위하여 요청되는 명시된 어플리케이션 레이트를 넘는 시간과 대역폭의 초과 할당을 나타내고, Nominal MSDU Size는 트래픽 스트림에 대한 MSDU 크기를 나타내고, duration 함수는 패킷의 페이로드 크기와 적용되는 물리(PHY) 데이터 레이트에 기초한 패킷의 지속 시간을 복귀시키는 함수이며, SIFS는 짧은 프레임간 간격 값을 나타냄)
  8. 제1항에 있어서,
    상기 트래픽 스트림이 수락된 경우에는,
    상기 새롭게 수락된 트래픽 스트림에 기초하여 상기 접근 범주에 대하여 할당된 시간 값을 업데이트하는 단계; 및
    상기 단말에 응답 메시지를 보내는 단계
    를 포함하는 수락 제어 방법.
  9. 제8항에 있어서,
    동일한 접근 범주 내의 각 트래픽 스트림에 대한 매체 시간 값들의 합을 계 산하는 단계;
    각 단말에 대하여, 각 접근 범주에 대하여 사용된 시간 값을 업데이트하는 단계;
    하나의 접근 범주에 대하여 상기 합과 상기 사용된 시간 값을 비교하는 단계;
    상기 합이 상기 사용된 시간 값보다 작으면, 기존의 파라미터들을 갖는 프레임을 전송하는 단계; 및
    상기 합이 상기 사용된 시간 값보다 작지 않으면, 파라미터들을 갖지 않는 프레임을 전송하는 단계
    를 포함하는 수락 제어 방법.
KR1020067015894A 2004-01-08 2005-01-04 무선 근거리 통신망 무선 자원 관리 수락 제어 KR20070012339A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US53492104P 2004-01-08 2004-01-08
US60/534,921 2004-01-08
US10/977,041 2004-10-29
US10/977,041 US7506043B2 (en) 2004-01-08 2004-10-29 Wireless local area network radio resource management admission control

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020077006014A Division KR20070048786A (ko) 2004-01-08 2005-01-04 무선 근거리 통신망 무선 자원 관리 수락 제어

Publications (1)

Publication Number Publication Date
KR20070012339A true KR20070012339A (ko) 2007-01-25

Family

ID=34811300

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020067015894A KR20070012339A (ko) 2004-01-08 2005-01-04 무선 근거리 통신망 무선 자원 관리 수락 제어
KR1020077006014A KR20070048786A (ko) 2004-01-08 2005-01-04 무선 근거리 통신망 무선 자원 관리 수락 제어

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020077006014A KR20070048786A (ko) 2004-01-08 2005-01-04 무선 근거리 통신망 무선 자원 관리 수락 제어

Country Status (12)

Country Link
US (2) US7506043B2 (ko)
EP (1) EP1702431B1 (ko)
JP (2) JP4335924B2 (ko)
KR (2) KR20070012339A (ko)
CN (1) CN101203845B (ko)
AR (2) AR047370A1 (ko)
AT (1) ATE459156T1 (ko)
CA (1) CA2552783A1 (ko)
DE (1) DE602005019534D1 (ko)
NO (1) NO20063590L (ko)
TW (3) TWI269554B (ko)
WO (1) WO2005069878A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101348623B1 (ko) * 2011-12-15 2014-01-09 한국전자통신연구원 무선 근거리통신망의 송신 장치 및 수신 장치

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050152373A1 (en) * 2004-01-08 2005-07-14 Interdigital Technology Corporation Packet scheduling in a wireless local area network
US7787366B2 (en) * 2005-02-02 2010-08-31 Interdigital Technology Corporation Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations
EP1694088A1 (en) * 2005-02-22 2006-08-23 Alcatel A method for admission control for mobile networks, an admission controller and a communication system therewith
US20060215686A1 (en) * 2005-03-28 2006-09-28 Nokia Corporation Communication method for accessing wireless medium under enhanced distributed channel access
GB2427978A (en) * 2005-06-30 2007-01-10 Nokia Corp Setting up a direct link between peripheral and device in a WLAN
US7486658B2 (en) * 2005-07-29 2009-02-03 Cisco Technology, Inc. Method and system for media synchronization in QoS-enabled wireless networks
JP4545662B2 (ja) * 2005-09-06 2010-09-15 日本電信電話株式会社 無線ｌａｎ基地局の制御方法およびその基地局
US8385193B2 (en) * 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network
EP1793639B1 (en) * 2005-11-30 2012-01-11 NTT DoCoMo, Inc. Call admission control device and call admission control method
KR100738545B1 (ko) * 2005-12-29 2007-07-11 삼성전자주식회사 무선랜 서비스 타입에 따른 큐오에스 보장 시스템 및 그방법
US7822405B2 (en) * 2006-03-30 2010-10-26 Intel Corporation Power saving in VoIP transmission apparatus, systems, and methods
WO2007116337A2 (en) * 2006-04-07 2007-10-18 Nokia Corporation 802.11k neighbor report enhancement
US8902839B2 (en) 2006-07-05 2014-12-02 Nokia Corporation Service/mobility domain with handover for private short-range wireless networks
US9148823B2 (en) 2006-07-05 2015-09-29 Nokia Technologies Oy Ensuring quality of service for private short-range wireless networks
US8254253B2 (en) 2006-07-05 2012-08-28 Nokia Corporation Conditional utilization of private short-range wireless networks for service provision and mobility
KR100784539B1 (ko) 2006-08-29 2007-12-11 엘지전자 주식회사 블루투스 기능 제어 단말기 및 그 방법
JP4503625B2 (ja) * 2007-02-28 2010-07-14 日本電信電話株式会社 受付制御方法、および、トラヒック制御方法、並びに、無線ｌａｎ基地局装置
US9807803B2 (en) * 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
US8521096B2 (en) * 2007-10-19 2013-08-27 Nokia Corporation Radio access control utilizing quality of service access windows
KR100932554B1 (ko) 2007-10-23 2009-12-17 한국과학기술원 트래픽 스트림 수락 제어 방법 및 그 장치
US8320383B2 (en) * 2007-10-31 2012-11-27 Alcatel Lucent Method and apparatus for providing call admission control for VoIP over wireless local area networks using a transparent proxy agent
US8913564B2 (en) * 2009-09-30 2014-12-16 Intel Corporation Method and system for dynamic bandwidth allocation between networks
US8514707B2 (en) * 2009-12-28 2013-08-20 Tti Inventions D Llc Non-blocking admission control
JP5815571B2 (ja) 2010-03-11 2015-11-17 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 無線システムのコーディネータ装置、ソース装置及びリレイ装置の通信方法及びフレーム構造
US8654746B2 (en) 2010-04-26 2014-02-18 Intel Corporation Method, apparatus and system for fast session transfer for multiple frequency band wireless communication
JP5494382B2 (ja) * 2010-09-15 2014-05-14 株式会社リコー アクセスポイント、通信制御方法、プログラム、及び記録媒体
CN102802171B (zh) 2011-05-25 2016-06-22 华为技术有限公司 用于无线通信系统的退避方法和退避设备
CN102594495B (zh) * 2012-03-06 2014-06-04 苏州博联科技有限公司 基于无线多媒体传感器网络edca机制的动态bi设计方法
US9420610B2 (en) 2014-07-29 2016-08-16 Qualcomm Incorporated Estimating wireless capacity
WO2016082220A1 (zh) * 2014-11-28 2016-06-02 华为技术有限公司 多视频流的传输方法和设备
US9787491B2 (en) 2015-03-20 2017-10-10 Landis & Gyr Innovations, Inc. Interleaved communication with resource providers and a home area network
US10595288B2 (en) * 2016-08-21 2020-03-17 Lg Electronics Inc. Method for transmitting frame in wireless LAN system and wireless terminal using same
CN107809746B (zh) * 2016-09-09 2021-06-04 松下电器（美国）知识产权公司 通信方法、服务器以及无线发布系统
CN107809747B (zh) * 2016-09-09 2021-06-04 松下电器（美国）知识产权公司 通信方法、无线基站、服务器以及无线发布系统
US10143000B2 (en) * 2016-12-12 2018-11-27 Landis+Gyr Innovations, Inc. Prioritized association between child devices and parent devices operating on a time-slotted channel hopping network
US10264526B2 (en) * 2017-06-07 2019-04-16 Mediatek Singapore Pte. Ltd. Adaptive TIM setup policy for client devices in power-save mode in dense environment
US11115881B2 (en) 2019-08-08 2021-09-07 Landis+Gyr Innovations, Inc. Heterogeneous networks using two channel hopping protocols
WO2022115467A1 (en) * 2020-11-25 2022-06-02 Intel Corporation A framework for exchanging quality of service (qos) policies and resource availability in a wireless network

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI100158B (fi) * 1995-11-09 1997-09-30 Nokia Telecommunications Oy Liikenteen ohjaus tietoliikennejärjestelmässä
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US6028842A (en) * 1996-12-23 2000-02-22 Nortel Networks Corporation Dynamic traffic conditioning
US6366559B1 (en) * 1997-06-06 2002-04-02 Telcordia Technologies, Inc. Method and system for state-dependent admission control and routing of multi-rate circuit-switched traffic
US6216006B1 (en) 1997-10-31 2001-04-10 Motorola, Inc. Method for an admission control function for a wireless data network
US6898180B2 (en) * 1999-06-08 2005-05-24 Nokia Corporation Connection admission in a communications network
US6882623B1 (en) * 2000-02-08 2005-04-19 Native Networks Technologies Ltd. Multi-level scheduling method for multiplexing packets in a communications network
WO2002052869A2 (en) 2000-12-27 2002-07-04 Cellglide Technologies Corp. Resource allocation in cellular telephone networks
CN1137561C (zh) * 2001-02-20 2004-02-04 智捷科技股份有限公司 无线网络的信号传递方法
US20030093526A1 (en) * 2001-11-13 2003-05-15 Koninklijke Philips Electronics N. V. Apparatus and method for providing quality of service signaling for wireless mac layer
US7423966B2 (en) * 2002-11-07 2008-09-09 Sharp Laboratories Of America, Inc. Prioritized communication bandwidth-sharing management for plural-station wireless communication system
US7366126B2 (en) * 2002-11-08 2008-04-29 Sharp Laboratories Of America, Inc. Modified-beacon, bandwidth-access control in wireless network communication system
US7426180B2 (en) * 2002-11-08 2008-09-16 Sharp Laboratories Of America, Inc. Rapid build transmission-limit method and structure for BSS stations in wireless communication network
US7403531B2 (en) * 2003-05-30 2008-07-22 Texas Instruments Incorporated WLAN admission control for multimedia service
WO2005011307A2 (en) * 2003-07-24 2005-02-03 Koninklijke Philips Electronics, N.V. Admission control to wireless network based on guaranteed transmission rate
US7317682B2 (en) * 2003-09-04 2008-01-08 Mitsubishi Electric Research Laboratories, Inc. Passive and distributed admission control method for ad hoc networks
EP1680890A4 (en) * 2003-11-05 2009-06-24 Interdigital Tech Corp SERVICE QUALITY MANAGEMENT FOR A WIRELESS LOCAL NETWORK
US8665714B2 (en) * 2004-06-16 2014-03-04 Avaya Inc. Call admission control of shared-access resources through a call-handling server
US20060099933A1 (en) * 2004-06-16 2006-05-11 Avaya Technology Llc Call admission control of a shared-access resource during a handover
US7801043B2 (en) * 2005-04-01 2010-09-21 Interdigital Technology Corporation Method and apparatus for admission control and resource tracking in a wireless communication system
US8385193B2 (en) * 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101348623B1 (ko) * 2011-12-15 2014-01-09 한국전자통신연구원 무선 근거리통신망의 송신 장치 및 수신 장치

Also Published As

Publication number Publication date
DE602005019534D1 (de) 2010-04-08
WO2005069878A2 (en) 2005-08-04
TWI269554B (en) 2006-12-21
TW200947961A (en) 2009-11-16
US20090168717A1 (en) 2009-07-02
KR20070048786A (ko) 2007-05-09
WO2005069878A3 (en) 2007-06-28
CN101203845B (zh) 2010-05-05
CA2552783A1 (en) 2005-08-04
AR061956A2 (es) 2008-08-10
TW200524346A (en) 2005-07-16
US8108505B2 (en) 2012-01-31
JP2007532047A (ja) 2007-11-08
JP4335924B2 (ja) 2009-09-30
CN101203845A (zh) 2008-06-18
JP2009177839A (ja) 2009-08-06
NO20063590L (no) 2006-08-08
ATE459156T1 (de) 2010-03-15
TWI350083B (en) 2011-10-01
EP1702431A2 (en) 2006-09-20
EP1702431A4 (en) 2008-03-05
TW200629801A (en) 2006-08-16
AR047370A1 (es) 2006-01-18
EP1702431B1 (en) 2010-02-24
US20050197148A1 (en) 2005-09-08
US7506043B2 (en) 2009-03-17

Similar Documents

Publication Publication Date Title
KR20070012339A (ko) 무선 근거리 통신망 무선 자원 관리 수락 제어
KR100743439B1 (ko) 무선 근거리 통신망용 서비스 품질 관리
JP4401352B2 (ja) スケジューラ・システム及びその方法
US7123627B2 (en) Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
US20060045050A1 (en) Method and system for a quality of service mechanism for a wireless network
US7801043B2 (en) Method and apparatus for admission control and resource tracking in a wireless communication system
Ramos et al. Quality of service provisioning in 802.11 e networks: challenges, approaches, and future directions
JP4545662B2 (ja) 無線ｌａｎ基地局の制御方法およびその基地局
US20060189322A1 (en) Method for admission control for mobile networks, an admission controller and a communication system therewith
JP2007511133A (ja) トラフィック予測を利用したＷＬＡＮ（ＷｉｒｅｌｅｓｓＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ；無線ローカルエリアネットワーク）の方法およびコンポーネント
KR100932554B1 (ko) 트래픽 스트림 수락 제어 방법 및 그 장치
MXPA06007699A (en) Wireless local area network radio resource management admission control
Cano et al. Flow-Level Simulation of Call Admission Control schemes in EDCA-based WLANs
WO2006026291A1 (en) Method and system for a quality of service mechanism for a wireless network
Floros Effective Bandwidth Control Policies for QoS enabled Wireless Networks

Legal Events

Date Code Title Description
A201 Request for examination
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
WITR Withdrawal of patent application after decision to grant