KR101251992B1 - 주기적 채널 시간 할당을 이용하는 서비스 품질의 제공 - Google Patents

주기적 채널 시간 할당을 이용하는 서비스 품질의 제공 Download PDF

Info

Publication number
KR101251992B1
KR101251992B1 KR1020077020299A KR20077020299A KR101251992B1 KR 101251992 B1 KR101251992 B1 KR 101251992B1 KR 1020077020299 A KR1020077020299 A KR 1020077020299A KR 20077020299 A KR20077020299 A KR 20077020299A KR 101251992 B1 KR101251992 B1 KR 101251992B1
Authority
KR
South Korea
Prior art keywords
category
media access
high efficiency
application stream
service interval
Prior art date
Application number
KR1020077020299A
Other languages
English (en)
Other versions
KR20070117572A (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 KR20070117572A publication Critical patent/KR20070117572A/ko
Application granted granted Critical
Publication of KR101251992B1 publication Critical patent/KR101251992B1/ko

Links

Images

Classifications

    • 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
    • H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • 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]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

예컨대, 적어도 4ms인 최소 대기 요청, 또는 블록 길이 최소 예약에 대한 중간 이용 효율 혹은 전력 소모 요청에 근거하여, 매체 할당 슬롯 MAS가 할당되도록 하기 위해, 고효율 및 낮은 대기 구조(혹은 카테고리)가 이들 둘에 주어진 공평한 지원을 가지는 수퍼프레임 내에 공존할 필요가 있다. 낮은 대기 및 고효율 구조 간에 인접하여 사용가능한 MAS의 최대화는 낮은 대기 응용에 대한 지원을 양보하지 않고 오버헤드 리스크가 최소화 되는 것과 전력 절감을 보증한다.

Description

주기적 채널 시간 할당을 이용하는 서비스 품질의 제공{QUALITY OF SERVICE PROVISIONING USING PERIODIC CHANNEL TIME ALLOCATION}
본 발명은 2004년 3월 8일 출원된, 미국 특허 출원 60/659,612의 우선권의 이익을 청구하며, 상기 특허 출원의 교지(teaching)는 본 명세서에 참조로 포함된다.
무선 통신 대역폭은 채널변조 기술의 발달에 따라 상당히 증가해 오고 있으며, 이 기술은 무선 매체를 유선인 광섬유 해법에 대해 사용가능한 대안으로 만든다. 이와 같이, 데이터 및 음성 통신에서 무선 연결의 사용이 계속 증가한다. 이들 디바이스는 단지 일부만 거론하자면, 음성/시각 스트리밍, 음성/화상 전화, 무선 네트워크 내 고정 컴퓨터 및 휴대용 핸드셋 뿐만 아니라, 이동 전화, 무선 네트워크{예컨대, 무선 지역 네트워크(WLAN)}에서의 휴대용 컴퓨터 등을 포함한다.
각각의 무선 네트워크는 매체 접근 제어(MAC) 서브층 및 물리층{Physical(PHY) layer}과 같은 다수의 층 및 서브층을 포함한다. MAC층은 개방 시스템 상호연결 스택{Open System Interconnection(OSI) stack} 내 데이터 링크 층의 두 개의 서브층 중 하위층이다. MAC층은 동일한 무선 매체에 동시 접근을 필요로 하는 많은 사용자들 간에 조정(coordination)을 제공한다.
MAC층 프로토콜은 네트워크 내 유저들에 의해 공유되는 방송 매체로의 접근을 관리하는 다수의 규칙을 포함한다. 알려진 바와 같이, 일부 상이한 다중 접근 기술(종종 MAC 프로토콜로서 명명됨)은 MAC층을 관리하는 프로토콜들 내에서 동작하도록 한정되었다. 이 기술들은 캐리어 감지 다중 접근{Carrier Sensing Multiple Access(CSMA)}, 주파수 분할 다중 접근{Frequency Division Multiple Access(FDMA)}, 및 시분할 다중 접근{Time Division Multiple Access(TDMA)}을 포함하지만 이에 제한되지는 않는다.
표준 및 프로토콜이 음성 및 데이터 트래픽의 제어에 있어서 상당한 개선을 제공해왔으나, 서비스 품질 요건을 지원하면서 증가된 채널 속도로 네트워크 접근에 대한 요구에 있어서 계속되는 증가는 프로토콜과 표준 및 이것들의 변경에 대한 계속적인 평가를 요구해 왔다. 예를 들어, 와이미디어 초광대역{WiMedia Ultra-Wide Band(UWB)} MAC 1.0(ECMA 표준 368로서 발행됨)과 같은 많은 알려진 프로토콜 및 IEEE 802.11과 같은 다른 비-슬롯(non-slot) 기반 WLAN은 응용예로부터의 QoS 요청이 응용 스트림의 트래픽 규격{Traffic Specification(TSPEC)}에 근거하는 네트워킹 스택의 하위층으로 전달될 것을 요구한다. 응용 스트림의 TSPEC을 수신할때, MAC층과 같은 하위층은 QoS 요청을 만족시키는 트래픽 스트림을 제공하도록 자원을 할당한다. 다양한 MAC 프로토콜에 있어서, 그러한 자원 중 하나는 데이터 또는 다른 정보의 송신에 사용가능한 에어타임(airtime)이다. 이들 무선 MAC 프로토콜에서의 QoS 제공은 보통, 예를 들어 TSPEC 내에 지정된 QoS 요청에 따른 에어타임의 할당을 포함한다. 예를 들어, 와이미디어 UWB MAC와 같은, 슬롯-기반 MAC 프로토콜에 있어서, 지연, 전력 절감 등에서의 성능 차이를 야기하는 미디어 접근 슬롯(MAS)(예컨대, 미디어 접근 시간)을 할당하는 다양한 방법이 존재한다.
데이터 또는 에어타임 송신을 위한 에어타임의 인접 블록(contiguous blocks)의 할당은 응용 스트림에 대한 큰 최대 서비스 구간을 야기할 수 있다. 이것은 큰 지연 영역을 초래할 수 있다. 그러나, 수퍼프레임 기간에 걸쳐 데이터 송신에 대해 균일하게 분포된, 더 적은 시간의 할당은 송신 디바이스가 자주 "기상(wake up)"할 것을 요구한다. 각각의 기상은 하나의 MAS의 시간과 등가인 200-300㎲가 소요된다. 이것은 나쁜 전력-절감 성능을 초래한다. 추가로, 수퍼프레임의 과정에 걸친 너무 많은 더 작게 분포된 시간 프래그먼트 할당은 또한 전체 패킷의 성공적인 송신을 가능하지 않게 한다. 더욱이, 수퍼프레임 내 데이터 송신을 위해 할당된 MAS의 프래그먼트화(fragmentation)를 요구하는 것은 오버헤드의 양을 증가시킨다. 오버헤드는 예컨대, MAC 인터프레임 공간{inter-frame space(IFS)}, 패킷화 지연일 수 있으며, 만약 송신할만한 충분한 시간이 없다면, 수퍼프레임의 단부에서, 송신기는 전체 패킷을 보내기 위한 후속 서비스 구간을 기다려야 할 것이다.
그러므로, 적어도 기술된 알려진 방법의 결점을 실질적으로 극복하는 방법 및 시스템이 필요하다.
예시적인 양상에 따라, 무선 네트워크 내 매체 접근 시간을 할당하는 방법은 TSPEC, 지연 요청, 및 로컬 자원에 근거하는 응용 스트림의 주기적 서비스 구간을 결정하는 단계; 응용 스트림의 낮은 대기(latency) 카테고리 및 고효율 카테고리를 한정하는 단계; 결정된 주기 서비스 구간에 근거하여 응용 스트림을 낮은-대기 카테고리 또는 고효율 카테고리 중 하나로 분류하는 단계; 및 분류 단계에 근거하여 주기적 서비스 구간 내에 매체 접근 시간을 할당하는 단계를 포함한다.
일 실시예에서, 한정 단계는 주기적 서비스 구간에 대한 임계치를 설정하는 것을 포함한다.
일 실시예에서, 분류 단계는 주기적 서비스 구간이 임계치를 초과하는지의 여부를 결정하는 것을 포함한다.
일 실시예에서, 할당 단계는 주기적 서비스 구간을 낮은 대기 카테고리로 분류할 때 송신에 사용 가능한 복수의 할당 영역 중 각각에 있는 수퍼프레임에 걸쳐 매체 접근 슬롯을 균일하게 확산시키는 것을 포함한다.
일 실시예에서, 할당 단계는 주기적 서비스 구간을 고효율 카테고리로 분류할 때 인접 MAS를 할당하는 것을 포함한다.
일 실시예에서, 수퍼프레임에 걸쳐 MAS를 균일하게 확산시키는 단계는 수퍼프레임의 이차원 표현의 특정 부분 내 매체 접근 슬롯의 위치를 할당하는 것을 포함한다.
일 실시예에서, 인접 MAS를 할당하는 것은 수퍼프레임의 이차원 표현의 특정 부분 내 매체 접근 슬롯의 위치를 할당하는 것을 포함한다.
일 양상에서, 무선 네트워크 내 매체 접근 시간을 할당하는 방법은 TSPEC, 지연 요청, 및 각 응용 스트림의 로컬 자원에 근거하여 각각의 적어도 두 개의 응용 스트림의 주기적 서비스 구간을 결정하는 단계; 모든 응용 스트림에 대한 낮은 대기 카테고리 및 고효율 카테고리를 한정하는 단계; 각각의 적어도 두 개의 응용 스트림을 결정된 주기적 서비스 구간에 근거하여 낮은 대기 또는 고효율 카테고리 중 하나로 분류하는 단계; 및 분류 단계에 근거하여 수퍼프레임 내 매체 접근 시간을 할당하는 단계를 포함한다.
일 실시예에서, 할당 단계는 낮은 대기 카테고리 응용 스트림과 고효율 카테고리 응용 스트림 간 수퍼프레임의 이차원 표현에 있어서 거리를 최대화하는 것을 포함한다.
일 양상에서, 매체 접근 슬롯을 할당하기 위한 시스템은 복수의 무선 디바이스를 포함한다. 무선 디바이스 각각은 신호를 송신하기 위한 송신기; 신호를 수신하기 위한 수신기, 프로세서 및 전원을 포함하며, 여기서 프로세서는 TSPEC, 지연 요청, 및 응용 스트림의 로컬 자원을 결정하며, 응용 스트림의 낮은 대기 카테고리 및 고효율 카테고리를 한정하며, 결정된 주기적 서비스 구간에 근거하여 응용 스트림을 낮은 대기 카테고리 또는 고효율 카테고리로 분류하며, 분류에 근거하여 수퍼프레임 내 매체 접근 시간을 할당한다.
본 발명은 첨부된 도면과 함께 읽을 때 다음의 상세한 설명으로부터 가장 잘 이해된다. 다양한 특징들은 반드시 비율에 맞게 그려진 것은 아니라는 점이 강조된다. 사실, 논의의 명료성을 위해 크기는 임의로 커지거나 작아질 수 있다.
도 1은 예시적인 실시예에 따라 매체를 공유하는 무선 통신 네트워크 시스템을 나타내는 개략도.
도 2는 예시적인 실시예에 따른 수퍼 프레임의 시간선(time-line)을 도시한 도면.
도 3은 수퍼프레임의 이차원 표현을 도시한 도면.
도 4는 무선 네트워크를 통해 정보를 송신하는 방법을 도시한 도면.
도 5는 수퍼프레임 내 MAS를 할당하는 방법을 도시한 도면.
다음 상세한 설명에서, 제한이 아닌 설명의 목적으로, 특정 상세항목을 개시하는 예시적인 실시예가 그 예시적인 실시예의 완전한 이해를 제공하기 위해 설명된다. 그러나, 본 개시의 이점을 가지는 당업자에게 여기에 개시된 특정 상세항목으로부터 벗어난 다른 실시예도 명백해질 것이다. 더욱이, 잘 알려진 디바이스, 방법, 시스템 및 프로토콜의 설명은 본 발명의 기술을 모호하게 하지 않기 위해 생략될 수 있다. 그렇지만, 당업자의 이해 범위 내에 있는 그러한 디바이스, 방법, 시스템 및 프로토콜은 예시적인 실시예에 따라 사용될 수 있다. 마지막으로, 실제 어디에서나, 유사한 참조번호는 유사한 특징을 지칭한다.
간략하게는, 예시적인 실시예에 따라, 분포된 무선 네트워크 내 효율과 처리량을 개선하는 방법과 시스템이 기술된다. 상기 방법 및 시스템은 하나 이상의 응용 스트림의 TSPEC과 지연 요청을 만족시키는 최대 서비스 구간을 계산한다. 이것은 예를 들어, 다수의 "기상" 동작으로 인한 전력 손실을 최소화하기 위해 인접 MAS(즉, 매체 접근 시간의 일부)를 할당함으로써 실행된다.
여기에 기술된 예시적인 실시예에 따라, 분포된(즉, 슬롯-기반의) 무선 네트 워크는 와이미디어 MAC 1.0 하에 동작한다. 물론, 이것은 단지 예시적이며, 다른 MAC 프로토콜이 예시적인 실시예와 관련하여 기술된 네트워크 내 디바이스의 이용가능성을 공유하는 것을 포함할 수 있다. 이것은 충돌 회피(CSMA/CA) 프로토콜 또는 시분할 다중 접근(TDMA) 프로토콜을 구비한 다른 캐리어 감지 다중 접근 뿐만 아니라, 현재 와이미디어 MAC 프로토콜의 결과물을 포함하지만 이에 제한되지는 않는다. 추가적으로, 본 명세서에 기술된 실시예는 IEEE 802.11 WLAN과 같은 비-슬롯 기반 매체 접근을 가지는 WLAN에 역시 응용할 수 있다. 이들 프로토콜은 단지 예시적이며, 당업자의 이해 범위 내에 있는 다른 프로토콜이 예시적인 실시예에 따라 구현될 수 있음이 강조된다.
도 1은 예시적인 실시예에 따라 통신 매체를 공유하는(즉, 공존하는) 복수의 무선 디바이스 또는 시스템을 포함하는 무선 네트워크 시스템의 개략도이다. 무선 디바이스/시스템(101)은 자신의 송신 범위(102) 내에 다른 무선 디바이스(101)에 혹은 이로부터 트래픽(104)을 송신하거나 수신한다(혹은 둘 다). 더욱이, 특정 무선 디바이스/시스템(101)의 범위(102) 밖에 있지만, 특정 디바이스(101') 범위 내에 있는 다른 무선 디바이스/시스템이 존재할 수 있다. 무선 디바이스(101)는 트랜시버(110)(예, 알려진 송신기/수신기의 조합 혹은 별도의 송신기 및 수신기), 프로세서(111)(예, 정보의 비트를 처리하는 임의의 알려진 디바이스), 및 전원(112)(예, 배터리)를 포함한다.
도 2는 제 1 비컨(201)과 제 2 비컨(202) 간 수퍼프레임의 시간선(200)이다. 여기에 사용된 바와 같이, 비컨의 시작점은 비컨 주기 시작 시간{Beacon Period Start Time(BPST)}으로 참조되며, 비컨들 간 규정된 시간 주기가 존재한다. 예시적인 실시예에서, 수퍼프레임은 복수의 매체 접근 슬롯(MAS)(203)으로 분할되는데, 이것은 예시적인 실시예에 따라 구성된 송신 및 수신을 제공한다. 예시적인 실시예에서, 각각 대략 256㎲의 지속기간을 가지는 각 슬롯을 가지는 256 개의 슬롯(203)이 존재하므로, 수퍼프레임의 전체 지속기간은 예시적인 실시예에서 대략 65.536㎳이다. 물론 슬롯(203)의 개수 및 지속기간은 단지 예시의 목적이며, 슬롯(203)에 전혀 제한적이지 않다.
각 수퍼프레임(200)의 시작에서, 비컨 구간(204)이 존재한다. 본 발명의 설명이 계속됨에 따라 더 명료하게 되는 바와 같이, 비컨 구간(204)은 예시적인 실시예의 무선 네트워크(100)의 다른 디바이스/시스템으로 트래픽을 보내는 디바이스/시스템의 필요성 뿐만 아니라, 네트워크(100)의 디바이스/시스템{예, 디바이스(101,103)}의 사용가능성 정보의 공유를 장치에 제공한다.
비컨 구간(204) 이후 서비스 구간(206)이 존재한다. 각 서비스 구간은 특정 수의 슬롯을 포함한다. 상이한 응용 스트림은 완전한 패킷 송신을 위해 적합한 매체 제어를 보증하기 위해 상이한 수의 슬롯(203)을 요구한다. 송신기 내 프로세서는 얼마나 많은 서비스 구간이 데이터 패킷을 송신하는데 필요한지를 결정한다. 이 결정은 대역폭 요청, 지연 요청, 및 응용 스트림의 TSPEC을 분석함으로써 발생할 수 있다. 추가적으로, 서비스 구간은 주기적이다{즉, 비컨 구간(204) 및 서비스 구간(206)의 일부 사이클에 대해 발생함}.
주기적 서비스 구간을 계산하기 위해, 프로세서{예컨대, 도 1의 프로세서(111)}는 버퍼 크기와 같은 로컬 자원 및 TSPEC에 따라 서비스 속도를 계산한다. 로컬 자원은 또한, 예컨대, 송신기가 동작하는 MAC 내에서 데이터를 송신하는 송신기에 의해 요구되는 매체 시간 및 버퍼 공간일 수 있다. 프로세서는 또한, 계산된 g를 사용함으로써, 응용 스트림의 버스트 크기에 의해 야기된 대기 지연{queuing delay(dq)}을 계산할 수 있다. 최대 서비스 구간(206)은 지연 요청에 근거하여 계산될 수 있다. 예를 들어, 와이미디어 UWB와 같은 슬롯-기반 매체 접근 메커니즘은 다음과 같이 계산될 수 있다:
SI≤ds-dq
여기서 ds는 지연 요청이며, dq는 응용 스트림의 버스트 크기로 인해 야기된 추가적인 대기 지연이다.
도 3은 수퍼프레임(200)의 이차원 표현을 도시한다. 도의 y축은 아래 방향으로 순차적으로 증가하는 MAS이다. 도 3의 x축은 수평 방향으로(그림의 좌측에서 우측으로) 순차적으로 증가하는 할당 영역이다. 할당 영역(1-15)은 MAS의 인접 그룹핑을 나타낸다. 시간상 순차적으로, x=2이고 y=1인 MAS는 x=1이고 y=15인 MAS를 따른다. 종래의 기술에 따라, 인입 응용 스트림에는 MAC의 QoS 요건 및 응용 구조 요청에 따라, 고효율 구조 혹은 낮은 대기-구조 중 하나가 미리 할당된다. 낮은-대기 구조에서, 데이터 송신은 x=1,y=15;x=2,y=15,...,x=15,y=15인 MAS 슬롯(예, 행 성분)에서 배타적으로 일어난다. 도 3에서, 블록(302)은 MAS 할당에 대한 낮은-대기 구조를 도시한다. 이러한 구조는 예컨대, 4.096 ms마다 기상을 강요하며, 단지 송신을 위한 기상마다 하나의 MAS의 최대값을 허용한다. 이것은 각 기상을 위한 전력을 요구하며, 오버헤드로 인해 비효율적일 수 있다.
고효율 구조에 대해, 인접 MAS 블록이 사용된다. 도 3에서의 예시는 x=4, y={0,...,7} 및 x=12, y={0,...,7}인 MAS 슬롯에서의 데이터 송신을 도시한다. 인접 MAS 블록은 더 적은 기상 동작을 요청함으로써 감소된 전력을 제공하며, 더 적은 오버헤드 리스크를 포함한다. 도 3에서 블록(303,303')은 MAS 할당에 대한 고효율 구조를 도시한다.
예컨대 적어도 4ms인 최소 대기 요청 혹은 최소 예약 블록 길이에 대한 전력 소비 요청 혹은 매체 사용 효율에 기반하여 MAS가 할당되도록 하기 위해, 고효율 및 낮은-대기 구조(혹은 카테고리) 둘 다는 이 둘에 주어진 공평한 지원을 가지는 수퍼프레임 내에 공존할 필요가 있다.
일 예로서, 와이미디어 UWB MAC 1.0은 16개의 할당 영역(예, 도 3의 x축)과 16개의 행 성분(예, 도 3의 y축)으로 구조화된 256 개의 MAS 수퍼프레임을 요청한다. 이것은 응용 스트림에 의해 요구되는 고효율 구조 및 동일한 응용 스트림 또는 추가 응용 스트림 중 하나에 의해 요구되는 낮은-대기 구조 둘 다의 수용을 요구한다. 하나의 가능한 정책은:
1) 16개의 행 성분의 각 개별 서브세트에 낮은-대기 분포를 엄밀하게 인가하는 것이다. 이것의 일 예는 할당 영역의 한 단부에서 행 성분(예, x={2...15}이고 y=15인 15개의 MAS의 부분)에 대해 개별 스트림을 분포시킬 수 있다.
2) 행 성분의 나머지(행 성분의 이전 서브세트 내에 있지 않은 x축을 따라 존재하는 할당 내에 있는 MAS의 인접 부분)에 대한 균일한 분포 제한을 제거한다. 이것은 디바이스에 의해 요구되는 주기적 서비스 구간이 임계치(301)를 초과하며, 이에 의해 모든 행 성분에서 균일한 MAS 분포를 요구하는지의 여부에 대한 결정을 허용한다.
3) 특정 응용 스트림의 주기적 서비스 구간이 임계치(301)를 초과하는 MAS 할당을 요구한다면, 이것은 고효율 구조를 요구하며 MAS는 사용가능한 할당 영역의 서브세트 내에 인접 블록에 할당된다. 이 경우, MAS는 고효율 및 낮은-대기 구조 간에 인접한 사용가능한 MAS를 최대화하기 위해 이차원 수퍼프레임 표현의 반대 측에 있는 할당 영역 내에 할당되어야 한다.
동일한 수퍼프레임 내 송신을 희망하는 별도의 응용 스트림을 가지는 두 개의 디바이스가 또한 존재할 수 있다. 각 응용 스트림은 고효율 또는 낮은-대기 구조 중 하나를 요구할 수 있는 주기적 서비스 구간을 가질 수 있다. 이 경우, 각 응용 스트림의 주기적 서비스 구간은 각각의 TSPEC으로부터 결정되어야 한다. 각각의 주기적 서비스 구간은 고효율 또는 낮은-대기로서 분류되고, 두 개의 구조들 간에 인접한 사용가능한 MAS를 최대화하기 위해, MAS는 이차원 수퍼프레임 표현의 반대측 상에 할당 영역 내 할당된다. 고효율 구조를 요청하는 다중 스트림에는 또한 개별 할당 영역 내 또는 교번(alternating) 할당 영역 내에 MAS가 할당될 수 있다.
낮은-대기 및 고효율 구조 간에 인접한 사용가능한 MAS의 최대화는 전력 절감 및 오버헤드 리스크(overhead risk)는 낮은-대기 응용에 대한 지원을 손상하지 않고 최소화하는 것을 보장한다.
도 4는 무선 네트워크 내 매체 접근 시간을 할당하는 방법의 흐름도를 도시한다. 단계 401에서, 프로세서는 송신 규격(TSPEC), 지연 요청 및 응용 스트림의 로컬 자원에 기초하여 주기적 서비스 구간을 결정한다. 이 결정은 또한 복수의 특성을 가지는 다중 응용 스트림에 대해 또한 이루어질 수 있다. 단계(402)에서 프로세서는 고효율 및 낮은 대기 구조(low latency scheme)를 한정한다. 이 한정은 프로세서에 저장될 수 있고, 룩업 테이블에 제공될 수 있거나, 종래 기술의 임의의 다른 방법으로 한정될 수 있다. 프로세서는 전력 감도와 MAS 이용가능성에 따라, 단계(403)에서 고효율 또는 낮은 대기로서 응용 스트림을 분류한다. 이후 프로세서는 단계(404)에서의 분류에 근거하여 그동안 송신기가 데이터를 송신하는 MAS를 할당한다.
도 5는 단계(404)의 추가 서브단계를 도시한다. 단계(501)에서, 일단 주기적 서비스 구간을 낮은-대기 카테고리로 분류할 때, 송신에 사용가능한 복수의 할당 영역 각각에 있는 수퍼프레임에 대해 매체 접근 슬롯을 균일하게 할당한다. 단계(502)에서, 프로세서는 주기적 서비스 구간을 고효율 카테고리로 분류할 때 인접한 매체 접근 슬롯을 할당한다. 단계(503)에서, 프로세서는 낮은-대기 카테고리 응용 스트림에 대해 수퍼프레임의 이차원 표현의 특정 부분 내에 매체 접근 슬롯 위치를 할당함으로써, 매체 접근 슬롯을 수퍼프레임에 대해 균일하게 확산시킨다. 단계(504)에서, 프로세서는 고효율 카테고리 응용 스트림에 대한 수퍼프레임의 이차원 표현의 특정 부분 내에 인접 매체 접근 슬롯을 할당한다. 단계(501-504)는 단계(404)에서 임의의 시간 순서로 또는 개별적으로 발생할 수 있다. 단계(501-504) 중 일부는 전혀 발생하지 않을 수 있다.
본 개시의 관점에서, 여기에 기술된 다양한 방법과 디바이스가 분포된 무선 네트워크 내에서 효율적인 매체 접근 및 공유를 달성하기 위해 알려진 하드웨어 및 소프트웨어로 구현될 수 있음이 주목된다. 더욱이, 다양한 방법과 파라미터가 단지 예시의 방법으로 포함되며, 이는 전혀 제한적이지 않다. 본 개시의 관점에서, 당업자는 첨부된 청구항의 범주 내에 있는 한편 이들 기술을 실행하기 위해 요구되는 장비 및 자신의 기술을 결정하는데 있어서, 다양한 예시 디바이스 및 방법을 구현할 수 있다.
본 발명은 전술한 바와 같이 주기적 채널 시간 할당을 이용하여 서비스 품질을 제공하는 방법, 디바이스 및 시스템에 이용가능하다.

Claims (10)

  1. 무선 네트워크 내 매체 접근 시간을 할당하는 방법으로서,
    송신 규격(TSPEC), 지연 요청, 및 로컬 자원에 근거하여 응용 스트림의 주기적 서비스 구간을 결정하는 단계와,
    응용 스트림의 낮은 대기 카테고리와 고효율 카테고리를 한정하는 단계와,
    결정된 주기적 서비스 구간에 근거하여, 응용 스트림을 낮은 대기 카테고리 또는 고효율 카테고리 중 하나로 분류하는 단계와,
    분류 단계에 근거하여 수퍼프레임 내에 매체 접근 시간을 할당하는 단계로서, (a) 응용 스트림의 낮은 대기 카테고리를 위한 매체 접근 슬롯은 수퍼 프레임의 이차원 표현의 제 1 부분(portion) 내에 위치하고, (b) 응용 스트림의 고효율 카테고리를 위한 매체 접근 슬롯은 수퍼 프레임의 이차원 표현의 제 2 부분 내에 위치하며, 수퍼 프레임의 이차원 표현에서의 거리는 낮은 대기 카테고리와 고효율 카테고리 사이에서 최대화되는, 할당 단계
    를 포함하는, 무선 네트워크 내 매체 접근 시간을 할당하는 방법.
  2. 제 1항에 있어서, 한정 단계는 주기적 서비스 구간에 대해 임계치를 설정하는 단계를 더 포함하는, 무선 네트워크 내 매체 접근 시간을 할당하는 방법.
  3. 제 2항에 있어서, 분류 단계는 주기적 서비스 구간이 임계치를 초과하는지의 여부를 결정하는 단계를 더 포함하는, 무선 네트워크 내 매체 접근 시간을 할당하는 방법.
  4. 제 3항에 있어서, 할당 단계는 주기적 서비스 구간을 낮은 대기 카테고리로 분류할 때, 송신에 사용 가능한 복수의 할당 영역 각각에 있는 수퍼프레임에 대해 매체 접근 슬롯을 균일하게 확산시키는 단계를 더 포함하는, 무선 네트워크 내 매체 접근 시간을 할당하는 방법.
  5. 제 3항에 있어서, 할당 단계는 주기적 서비스 구간을 고효율 서비스 카테고리로 분류할 때, 인접 매체 접근 슬롯을 할당하는 단계를 더 포함하는, 무선 네트워크 내 매체 접근 시간을 할당하는 방법.
  6. 매체 접근 슬롯을 할당하기 위한 시스템으로서,
    복수의 무선 디바이스를 포함하며, 상기 무선 디바이스 각각은
    신호를 송신하기 위한 송신기와,
    신호를 수신하기 위한 수신기와,
    프로세서와
    전원을 포함하고,
    여기서 프로세서는 송신 규격(TSPEC), 지연 요청 및 응용 스트림의 로컬 자원에 근거하여 주기적 서비스 구간을 결정하며, 응용 스트림의 낮은 대기 카테고리와 고효율 카테고리를 한정하며, 결정된 주기적 서비스 구간에 근거하여 응용 스트림을 낮은 대기 카테고리 또는 고효율 카테고리 중 하나로 분류하며, 이 분류에 근거하여 수퍼프레임 내에 매체 접근 시간을 할당하며,
    여기서 (a) 응용 스트림의 낮은 대기 카테고리를 위한 매체 접근 슬롯은 수퍼 프레임의 이차원 표현의 제 1 부분(portion) 내에 위치하고, (b) 응용 스트림의 고효율 카테고리를 위한 매체 접근 슬롯은 수퍼 프레임의 이차원 표현의 제 2 부분 내에 위치하며, 수퍼 프레임의 이차원 표현에서의 거리는 낮은 대기 카테고리와 고효율 카테고리 사이에서 최대화되는,
    매체 접근 슬롯을 할당하기 위한 시스템.
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
KR1020077020299A 2005-03-08 2006-03-08 주기적 채널 시간 할당을 이용하는 서비스 품질의 제공 KR101251992B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US65961205P 2005-03-08 2005-03-08
US60/659,612 2005-03-08
PCT/IB2006/050731 WO2006095323A1 (en) 2005-03-08 2006-03-08 Quality of service provisioning using periodic channel time allocation

Publications (2)

Publication Number Publication Date
KR20070117572A KR20070117572A (ko) 2007-12-12
KR101251992B1 true KR101251992B1 (ko) 2013-04-08

Family

ID=36642798

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077020299A KR101251992B1 (ko) 2005-03-08 2006-03-08 주기적 채널 시간 할당을 이용하는 서비스 품질의 제공

Country Status (6)

Country Link
US (1) US7974239B2 (ko)
EP (1) EP1859583A1 (ko)
JP (1) JP4959675B2 (ko)
KR (1) KR101251992B1 (ko)
CN (1) CN101138208B (ko)
WO (1) WO2006095323A1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897270B2 (en) * 2005-04-25 2014-11-25 Koninklijke Philips N.V. Medium time allocation and scheduling using ISO-zone structured superframe for QoS provisioning in wireless networks
JP4781880B2 (ja) * 2006-03-31 2011-09-28 富士通株式会社 中継装置、中継方法、中継プログラムおよび通信システム
US7796536B2 (en) * 2006-10-17 2010-09-14 Honeywell International Inc. Dynamic auto-reconfigurable time division multiple access
US20080130592A1 (en) * 2006-12-04 2008-06-05 Electronics And Telecommunications Research Institute Apparatus and method for managing medium access slot in wireless personal area network
KR100776794B1 (ko) * 2006-12-08 2007-11-19 한국전자통신연구원 무선 개인영역 네트워크에서 무선 자원 할당 방법 및 그시스템
US20080212525A1 (en) * 2007-03-02 2008-09-04 Janne Tervonen Using device profile to determine the most suitable resource reservation for an application
KR100962533B1 (ko) 2007-12-17 2010-06-14 한국전자통신연구원 개인무선통신 네트워크에서 분산방식 매체접근제어자원할당 방법 및 장치
KR101041566B1 (ko) 2008-10-22 2011-06-15 한국전자통신연구원 무선 자원 할당 방법 및 장치, 무선 네트워크 시스템
GB0919329D0 (en) * 2009-11-04 2009-12-23 Roke Manor Research Power control method
US8873454B2 (en) 2009-12-18 2014-10-28 Qualcomm Incorporated Apparatus and method for transmit-response timing for relay operation in wireless communications
US10649948B2 (en) 2011-10-05 2020-05-12 Analog Devices, Inc. Two-wire communication systems and applications
US10311010B2 (en) * 2011-10-05 2019-06-04 Analog Devices, Inc. Two-wire communication systems and applications
WO2013059216A1 (en) 2011-10-17 2013-04-25 Aptwater, Inc. Design of modules for use in and operation of a membrane biofilm reactor with reduced biofouling
KR102179547B1 (ko) * 2019-04-26 2020-11-17 재단법인 실감교류인체감응솔루션연구단 지연시간 기반의 동적 네트워크 서비스 운용 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020099854A1 (en) * 1998-07-10 2002-07-25 Jacob W. Jorgensen Transmission control protocol/internet protocol (tcp/ip) packet-centric wireless point to multi-point (ptmp) transmission system architecture

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5515379A (en) 1993-10-18 1996-05-07 Motorola, Inc. Time slot allocation method
US5535207A (en) * 1994-05-20 1996-07-09 Motorola, Inc. Method of dynamically allocating time slots on a packet data communications channel
US6108316A (en) 1997-07-25 2000-08-22 At & T Corp Adaptive scheduling priorities based on battery power level in wireless access protocols
AU5920000A (en) * 1999-07-09 2001-02-13 Malibu Networks, Inc. Method for transmission control protocol (tcp) rate control with link-layer acknowledgements in a wireless point to multi-point (ptmp) transmission system
US7002985B2 (en) * 2001-01-16 2006-02-21 Motorola, Inc. Method and apparatus for organizing and scheduling multimedia data transfers over a wireless channel
EP1446918B1 (en) * 2001-11-09 2007-10-03 Matsushita Electric Industrial Co., Ltd. Methods for ensuring medium access in a wireless network
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
WO2004034644A2 (en) * 2002-10-10 2004-04-22 Matsushita Electric Industrial Co., Ltd. Communication terminal, power save processing method to be performed by the communication terminal, program for executing the method, and recording medium containing the program
US7693117B2 (en) 2002-12-16 2010-04-06 Avaya Inc. Power-saving mechanism for periodic traffic streams in wireless local-area networks
US7460543B2 (en) 2003-08-13 2008-12-02 Panasonic Corporation Method and system for scheduling traffic in a wireless network
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020099854A1 (en) * 1998-07-10 2002-07-25 Jacob W. Jorgensen Transmission control protocol/internet protocol (tcp/ip) packet-centric wireless point to multi-point (ptmp) transmission system architecture

Also Published As

Publication number Publication date
US20080205353A1 (en) 2008-08-28
WO2006095323A1 (en) 2006-09-14
US7974239B2 (en) 2011-07-05
EP1859583A1 (en) 2007-11-28
JP4959675B2 (ja) 2012-06-27
CN101138208A (zh) 2008-03-05
JP2008533798A (ja) 2008-08-21
KR20070117572A (ko) 2007-12-12
CN101138208B (zh) 2016-06-08

Similar Documents

Publication Publication Date Title
KR101251992B1 (ko) 주기적 채널 시간 할당을 이용하는 서비스 품질의 제공
US7616602B2 (en) Method and system for wireless local area network (LAN) communication using virtual time division multiple access (TDMA)
US8514791B2 (en) MAC protocol for centrally controlled multichannel wireless local area networks
US20030223365A1 (en) Class of dynamic programming schedulers
US20060009229A1 (en) Sequential coordinated channel access in wireless networks
KR101228845B1 (ko) 무선 네트워크에서 ｑｏｓ 제공을 위해 이소-존 구조의수퍼프레임을 사용하는 매체 시간 할당 및 스케쥴링
CN106793114B (zh) 动态时隙分配方法、所适用的媒介访问控制系统及节点
KR20060040716A (ko) 대역폭 공정성 제공 방법 및 무선 네트워크
KR101214127B1 (ko) 주기적인 채널 시간 할당을 사용하는 서비스 품질 제공
US8897270B2 (en) Medium time allocation and scheduling using ISO-zone structured superframe for QoS provisioning in wireless networks
Fan Bandwidth allocation in UWB WPANs with ECMA-368 MAC
Park et al. A deterministic channel access scheme for multimedia streaming in WiMedia networks
KR20110052561A (ko) 가변 비트 레이트 트래픽을 위한 채널 시간 할당 및 데이터를 프로세싱 하기 위한 방법 및 장치
Cheng et al. A scheduling-based medium access control protocol for supporting multi-class services in wireless networks
Cai et al. Capacity analysis and MAC enhancement for UWB broadband wireless access networks
Oberoi et al. Providing QoS for sensor enabled emergency applications
Qazi et al. PC‐MAC: pico cellular MAC protocol for motorway vehicular multimedia communication (extended version)
KR20100043968A (ko) 동적 전송 기회 할당 기능을 갖는 무선 네트워크 장치 및 무선 네트워크의 동적 전송 기회 할당 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170322

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180323

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190403

Year of fee payment: 7