KR102140724B1 - 스테이션 그룹화를 통한 전송 스케줄링 방법 - Google Patents

스테이션 그룹화를 통한 전송 스케줄링 방법 Download PDF

Info

Publication number
KR102140724B1
KR102140724B1 KR1020130121394A KR20130121394A KR102140724B1 KR 102140724 B1 KR102140724 B1 KR 102140724B1 KR 1020130121394 A KR1020130121394 A KR 1020130121394A KR 20130121394 A KR20130121394 A KR 20130121394A KR 102140724 B1 KR102140724 B1 KR 102140724B1
Authority
KR
South Korea
Prior art keywords
beacon
access
sector
stations
station
Prior art date
Application number
KR1020130121394A
Other languages
English (en)
Other versions
KR20140047006A (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 한국전자통신연구원
Priority to US14/052,526 priority Critical patent/US20140177605A1/en
Publication of KR20140047006A publication Critical patent/KR20140047006A/ko
Application granted granted Critical
Publication of KR102140724B1 publication Critical patent/KR102140724B1/ko

Links

Images

Classifications

    • 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
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/28—Cell structures using beam steering
    • 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
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • 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
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information
    • H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186—Processing of subscriber group data
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

스테이션 그룹화를 통한 전송 스케줄링 방법이 개시된다. 그 방법은, 복수의 스테이션에 대해 상기 복수의 스테이션의 위치를 기준으로 복수의 섹터로 물리적 그룹화를 수행하는 단계, 상기 물리적 그룹화를 통해 그룹화된 각각의 물리적 그룹을 상기 각각의 물리적 그룹에 포함된 복수의 스테이션이 가진 공통적인 특성을 기준으로 논리적 그룹화를 수행하는 단계, 상기 논리적 그룹화를 통해 그룹화된 각각의 논리적 그룹이 서로 다른 시간 구간에 상기 액세스 포인트에 액세스할 수 있도록 스케줄링된 액세스 스케줄링 정보를 상기 복수의 스테이션에 전송하는 단계; 및 상기 액세스 스케줄링 정보에 따라 상기 복수의 스테이션의 액세스를 제어하는 단계를 포함한다.

Description

스테이션 그룹화를 통한 전송 스케줄링 방법{METHOD FOR Transmission scheduling BY GROUPING STATIONS}
아래 실시예들은 스테이션의 전송 스케줄링을 수행하는 방법에 관한 것이다. 보다 구체적으로, 스테이션의 그룹화를 통해 스테이션의 전송 스케줄링을 수행하는 방법에 관한 것이다.
Wireless Local Area Network(WLAN) 환경에서 네트워크 내에 스테이션(STA)이 너무 많으면 숨겨진 단말 문제(hidden node problem)가 발생할 수 있다. 숨겨진 단말 문제는 하나의 기지국 내에 있는 다수의 스테이션간에 충돌이 발생하는 문제를 의미한다. 하나의 기지국 내에 스테이션이 많을수록 스테이션간의 충돌 확률도 증가한다.
스테이션간의 충돌을 완화시키기 위해 동일한 채널에 액세스하는 스테이션의 수를 감소시킬 수 있다. 액세스 포인트는 네트워크 내의 스테이션을 그룹화하고, 그룹화된 그룹마다 채널 액세스를 허용하는 시간 구간을 상이하게 적용할 수 있다.
본 발명의 실시예들은 스테이션간의 충돌을 감소시킨다. 본 발명의 실시예들은 물리적 그룹화(physical grouping)와 논리적 그룹화(logical grouping)를 통해 스테이션의 채널 액세스 시간 구간을 분할한다.
물리적 그룹화는 스테이션의 위치와 같은 물리적인 특징을 기준으로 스테이션을 그룹화하는 것이다. 논리적 그룹화는 스테이션이 전송하는 트래픽의 특징과 같은 논리적인 특징을 기준으로 스테이션을 그룹화하는 것이다.
물리적 그룹화와 논리적 그룹화는 동시에 적용될 수 있다. 액세스 포인트의 특성에 따라, 물리적 그룹화와 논리적 그룹화의 적용 순서가 다르게 적용될 수 있다.
상기 그룹화는, 효율적인 시그널링을 제공하여, 비콘에 포함되는 시그널링 데이터를 줄일 수 있다. 또한, 상기 그룹화는 스테이션의 전력 절감에도 기여할 수 있다.
일 측면에 있어서, 액세스 포인트의 동작 방법은, 복수의 스테이션에 대해 상기 복수의 스테이션의 위치를 기준으로 복수의 섹터로 물리적 그룹화를 수행하는 단계; 상기 물리적 그룹화를 통해 그룹화된 각각의 물리적 그룹을 상기 각각의 물리적 그룹에 포함된 복수의 스테이션이 가진 공통적인 특성을 기준으로 논리적 그룹화를 수행하는 단계; 상기 논리적 그룹화를 통해 그룹화된 각각의 논리적 그룹이 서로 다른 시간 구간에 상기 액세스 포인트에 액세스할 수 있도록 스케줄링된 액세스 스케줄링 정보를 상기 복수의 스테이션에 전송하는 단계; 및 상기 액세스 스케줄링 정보에 따라 상기 복수의 스테이션의 액세스를 제어하는 단계를 포함한다.
상기 액세스 스케줄링 정보는, 상기 물리적 그룹의 그룹화에 대한 정보 및 상기 논리적 그룹의 그룹화에 대한 정보를 포함하는 AID 스페이스(association identification space)를 포함할 수 있다.
상기 AID 스페이스는, 상기 복수의 섹터에 따라 분할된 페이지 및 상기 페이지가 상기 복수의 스테이션이 가진 상기 공통적인 특성에 따라 또 다시 분할된 그룹을 포함할 수 있다.
상기 각각의 물리적 그룹에 포함된 상기 복수의 스테이션이 가진 상기 공통적인 특성은, 상기 복수의 스테이션의 타입, 상기 복수의 스테이션이 송수신하는 트래픽의 종류 및 상기 복수의 스테이션의 웨이크업 주기 중 적어도 하나를 포함할 수 있다.
상기 복수의 스테이션의 액세스를 제어하는 단계는, RAW(Restricted Access Window)를 이용하여 상기 복수의 스테이션의 상기 액세스를 제어하는 단계를 포함할 수 있다.
상기 액세스 스케줄링 정보는, 상기 복수의 스테이션이 포함된 각각의 논리적 그룹마다 서로 다른 시간 구간에 전송될 수 있다.
일 측면에 있어서, 액세스 포인트의 동작 방법은, 복수의 스테이션에 대해 상기 복수의 스테이션이 가진 공통적인 특성을 기준으로 그룹화를 수행하는 단계; 상기 그룹화를 통해 그룹화된 각각의 그룹을 복수의 세그먼트로 분할하는 단계; 상기 복수의 세그먼트에 대응되는 섹터에 속하는 스테이션이 서로 다른 시간 구간에 상기 액세스 포인트에 액세스할 수 있도록 스케줄링된 액세스 스케줄링 정보를 상기 복수의 스테이션에 전송하는 단계; 및 상기 액세스 스케줄링 정보에 따라 상기 복수의 스테이션의 액세스를 제어하는 단계를 포함한다.
상기 액세스 스케줄링 정보는, 옴니 비콘(omni beacon) 및 섹터 비콘(sector beacon)을 포함할 수 있고, 상기 옴니 비콘은, 상기 복수의 스테이션 전체를 위한 비콘으로, DTIM(Delivery traffic identification message), 상기 그룹화에 관한 정보 및 상기 복수의 세그먼트에 관한 정보 중 적어도 하나를 포함할 수 있고, 상기 섹터 비콘은, 상기 섹터에 속하는 스테이션 각각을 위한 비콘으로, TIM(Traffic Identification Map)을 포함할 수 있다.
상기 액세스 스케줄링 정보는, 옴니 비콘(omni beacon) 및 섹터 비콘(sector beacon)을 포함할 수 있고, 상기 옴니 비콘(omni beacon)을 포함하는 액세스 스케줄링 정보 및 상기 섹터 비콘(sector beacon)을 포함하는 액세스 스케줄링 정보는 서로 다른 시간 구간에서 상기 복수의 스테이션에 전송될 수 있다.
제7항에 있어서, 상기 복수의 스테이션이 가진 공통적인 특성은, 상기 복수의 스테이션의 타입, 상기 복수의 스테이션이 송수신하는 트래픽의 종류 및 상기 복수의 스테이션의 웨이크업 주기 중 적어도 하나를 포함할 수 있다.
일 측면에 있어서, 스테이션의 동작 방법은, 액세스 포인트로부터 액세스 스케줄링 정보를 수신하는 단계; 상기 액세스 스케줄링 정보에 기초하여 상기 액세스 포인트에 액세스 하는 단계를 포함하고, 상기 액세스 스케줄링 정보는, 상기 액세스 포인트가, 복수의 스테이션에 대해 상기 복수의 스테이션이 가진 공통적인 특성을 기준으로 그룹화를 수행하고, 상기 그룹화를 통해 그룹화된 각각의 그룹을 복수의 세그먼트로 분할하고, 상기 복수의 세그먼트에 대응되는 섹터에 속하는 스테이션이 서로 다른 시간 구간에 상기 액세스 포인트에 액세스할 수 있도록 스케줄링된 정보이다.
상기 액세스 포인트로부터 상기 액세스 스케줄링 정보를 수신하는 단계는, 상기 스테이션이 속하는 세그먼트의 DTIM(Delivery traffic identification message) 주기 및 상기 DTIM이 수신되는 시점에 관한 카운터를 이용하여, 상기 DTIM을 포함하는 옴니 비콘(omni beacon)을 수신하는 단계를 포함할 수 있다.
상기 액세스 스케줄링 정보는, 옴니 비콘을 포함할 수 있고, 상기 액세스 스케줄링 정보에 기초하여 상기 액세스 포인트에 액세스 하는 단계는, 상기 옴니 비콘에 포함된 DTIM을 통해 상기 스테이션이 수신할 브로드캐스트 데이터가 있는지 여부를 판단하고, 상기 옴니 비콘에 포함된 블록 TIM(block Traffic Identification Map)을 통해 상기 스테이션이 속한 블록에 데이터가 있는지 여부를 판단하는 단계를 포함할 수 있다
상기 액세스 스케줄링 정보는, 섹터 비콘(sector beacon)을 포함할 수 있고, 상기 액세스 스케줄링 정보에 기초하여 상기 액세스 포인트에 액세스 하는 단계는, 상기 섹터 비콘에 포함된 TIM 세그먼트를 통해 상기 스테이션에게 버퍼링된 유니캐스트 데이터가 있는지 여부를 판단하는 단계; 및 상기 판단 결과에 기초하여 상기 스테이션에게 할당된 슬롯에서 상기 유니캐스트 데이터를 수신하는 단계를 포함할 수 있다.
상기 액세스 스케줄링 정보는, 섹터 비콘(sector beacon)을 포함하고, 상기 스테이션이 상향링크로 전송할 데이터가 존재하는 경우, 상기 액세스 스케줄링 정보에 기초하여 상기 액세스 포인트에 액세스 하는 단계는, 상기 섹터 비콘을 통해 상기 스테이션 또는 상기 스테이션이 속한 그룹에게 할당된 슬롯을 판단하는 단계; 및 상기 슬롯을 통해 상기 데이터를 전송하는 단계를 포함할 수 있다.
본 발명의 실시예들은 스테이션간의 충돌을 감소시킨다. 본 발명의 실시예들은 물리적 그룹화(physical grouping)와 논리적 그룹화(logical grouping)를 통해 스테이션의 채널 액세스 시간 구간을 분할한다.
물리적 그룹화는 스테이션의 위치와 같은 물리적인 특징을 기준으로 스테이션을 그룹화하는 것이다. 논리적 그룹화는 스테이션이 전송하는 트래픽의 특징과 같은 논리적인 특징을 기준으로 스테이션을 그룹화하는 것이다.
물리적 그룹화와 논리적 그룹화는 동시에 적용될 수 있다. 액세스 포인트의 특성에 따라, 물리적 그룹화와 논리적 그룹화의 적용 순서가 다르게 적용될 수 있다.
상기 그룹화는, 효율적인 시그널링을 제공하여, 비콘에 포함되는 시그널링 데이터를 줄일 수 있다. 또한, 상기 그룹화는 스테이션의 전력 절감에도 기여할 수 있다.
도 1은 물리적 그룹화를 나타낸 도면이다.
도 2는 섹터 비콘과 옴니 비콘에 따른 스테이션의 액세스 구간을 나타낸 도면이다.
도 3은 물리적 그룹화 이후 논리적 그룹화를 한 경우에 AID 스페이스를 나타낸 도면이다.
도 4는 논리적 그룹화 이후 세그먼트 분할을 한 경우에 AID 스페이스를 나타낸 도면이다.
도 5는 논리적 그룹화 이후 세그먼트 분할을 한 경우에 AID 스페이스와 TIM 세그먼트의 매핑 관계를 나타낸 도면이다.
도 6은 하나의 섹터 비콘에 복수의 세그먼트를 전송하기 위한 TIM 세그먼트의 스케줄링 방법을 나타낸 도면이다.
도 7은 하나의 섹터 비콘에 하나의 세그먼트를 전송하기 위한 TIM 세그먼트의 스케줄링 방법을 나타낸 도면이다.
도 8은 물리적 그룹화 이후 논리적 그룹화를 수행할 경우에 액세스 포인트의 동작을 나타낸 흐름도이다.
도 9는 논리적 그룹화 이후 세그먼트 분할을 수행할 경우에 액세스 포인트의 동작을 나타낸 흐름도이다.
도 10은 논리적 그룹화 이후 세그먼트 분할을 수행할 경우에 스테이션의 동작을 나타낸 흐름도이다.
이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.
WLAN(Wireless Local Area Network) 환경에서 네트워크 내 스테이션(STA)이 너무 많으면 숨겨진 단말 문제(hidden node problem)에 의해서 STA간 충돌 확률이 높아지게 된다. 이 문제점을 완화시키는 방법은 동일한 채널에 액세스를 허용한 STA의 수를 줄이는 것이다. 이를 위해, 액세스 포인트(AP)가 네트워크 내의 STA을 그룹화(grouping)하고 그룹마다 채널 액세스를 허용한 시간 구간을 정해줄 수 있다.
AP는 제한된 액세스 윈도우(Restricted Access Window, RAW)를 이용하여 특정 시간 구간에서의 액세스를 일부 STA에게만 허용할 수 있다. AP는 RAW를 그룹화와 연관시켜 RAW에 액세스를 허용하는 그룹을 지정할 수 있고, STA은 자신이 속한 그룹에게 허용된 구간에서만 액세스하고 다른 그룹에 허용된 구간에서는 액세스가 제한된다.
논리적 그룹화(STA의 서비스, 트래픽의 특성 또는 전력 절감 주기 등에 따른 그룹화)는 STA의 특성을 기준으로 하고, 물리적 그룹화(AP의 지향성 송신 영역(섹터)에 따른 그룹화)는 AP의 섹터화(sectorization)를 기준으로 하므로, 두 가지 그룹화를 모두 사용할 경우, 그룹화로 인한 효과를 최대로 획득할 수 있다. AP가 물리적 그룹화와 논리적 그룹화를 모두 고려하는 방법은 두 가지가 있다.
첫 번째 방법은, 물리적 그룹화를 먼저하고 이후 하나의 물리적 그룹을 다시 논리적 그룹으로 나누는 방법이다. 이 방법에 따르면, 같은 물리적 그룹은 하나의 섹터에 속하므로, AP가 섹터별 지향 통신을 하는 경우, 한꺼번에 제어할 수 있는 장점이 있다.
두 번째 방법은, 논리적 그룹화를 수행한 뒤 물리적 그룹화를 수행하는 방법이다. 이 방법은, 물리적 그룹화는 AP가 부가적으로 지향 전송 능력을 가질 경우에 가능한 점을 고려하여, 논리적 그룹화를 우선시 하는 방법이다. 이 방법에 따르면, 논리적 그룹화를 통해 그룹화된 논리적 그룹을 섹터에 따라 서브 그룹화(subgrouping)하는 계층적 그룹화가 수행된다. 이 방법에 따르면, 서브 그룹에 대한 공통되는 정보는 상위 레벨의 논리적 그룹 단위로 주어지고, 서브 그룹에 속한 각각의 STA에게 주어지는 개별 정보는 하위레벨의 섹터 단위로 주어지므로, 시그널링 및 데이터 전송의 효율이 최적화된다.
도 1은 물리적 그룹화를 나타낸 도면이다.
도 1을 참조하면, 지향성 기능을 가진 AP(110), STA의 위치를 기준으로 분할된 섹터(131, 132, 133) 및 각각의 섹터에 속한 STA(121, 122, 123, 124)가 도시되어 있다.
그룹화는, 논리적 그룹화(logical grouping)와 물리적 그룹화(physical grouping)가 있을 수 있다. 물리적 그룹화는, AP(110)가 지향 전송 능력을 가질 경우, 하나의 채널을 몇 개의 섹터(131, 132, 133)로 분할하고 STA(121, 122, 123, 124)의 채널 액세스를 분할된 섹터에 따라 허용하는 것이다.
도 1은, 물리적 그룹화의 예시로써, 물리적으로 분할된 섹터(131, 132, 133)가 3개일 경우, 네트워크의 공간적 구성을 나타낸다. AP(110)는 각각의 섹터(131, 132, 133)가 커버하는 영역에 속하는 STA(121, 122, 123, 124)을 그룹화하고 각각의 그룹별로 채널 액세스를 하는 시간 구간을 제한할 수 있다. AP(110)는 섹터화를 통해 동시에 액세스하는 STA(121, 122, 123, 124)의 수를 줄임으로써 STA간의 충돌(contention)을 완화할 수 있다
예를 들어, AP(110)는, 서비스 시간을 3개의 시간 구간으로 분할하여, 제1 시간 구간에는 섹터 1(131)의 STA(121)의 액세스를 허용하고, 제2 시간 구간에는 섹터 2(132)의 액세스를 허용하고, 제3 시간 구간에는 섹터 3(133)의 STA(123, 124)의 액세스를 허용할 수 있다. AP(110)는 특정 섹터(133)에서 새로운 STA(124)가 감지된 경우 새로운 STA(124)가 특정 섹터(133)에 허용된 시간 구간에만 AP(110)로 액세스 하도록 STA(124)를 제어할 수 있다.
도 2는 섹터 비콘과 옴니 비콘에 따른 스테이션의 액세스 구간을 나타낸 도면이다.
도 2를 참조하면, 섹터 1에 할당된 구간(210), 섹터 2에 할당된 구간(220), 섹터 3에 할당된 구간(230) 및 전체 섹터에 할당된 구간(240)이 도시되어 있다. 각각의 구간은, 섹터 1에 대한 비콘 구간(211), 섹터 1에 속한 STA의 액세스 구간(212), 섹터 2에 대한 비콘 구간(221), 섹터 2에 속한 STA의 액세스 구간(222), 섹터 3에 대한 비콘 구간(231), 섹터 3에 속한 STA의 액세스 구간(232), 섹터 1 내지 3에 대한 비콘 구간(241), 섹터 1 내지 3에 속한 STA의 액세스 구간(242)으로 구성된다.
AP는, 각각의 섹터에 속한 STA에게만 채널 액세스를 허락하기 위해, 옴니 비콘(omni beacon)이 아닌 섹터 비콘(sector)을 보내고(211, 221, 231), 그 비콘을 수신한 STA은, 할당된 섹터 인터벌(sector interval)(212, 222, 232) 동안 채널 액세스를 하여 패킷을 송수신할 수 있다. 전체 섹터에 할당된 구간(240)은, 전체 섹터에 대한 브로드캐스트 프레임의 전송, 수동 스캐닝(passive scanning) 또는 연계(association)를 수행하기 위한 구간이다. 전체 섹터에 할당된 구간(240)에서는 모든 섹터로 동시에 보내는 옴니 비콘이 전송되고, 모든 STA의 액세스가 허용된다.
도 3은 물리적 그룹화 이후 논리적 그룹화를 한 경우에 AID 스페이스를 나타낸 도면이다.
AP의 섹터에 따라 STA에 대한 물리적 그룹화를 수행할 경우, 각각의 섹터에 속한 STA의 동작은 다음과 같다. STA는, STA의 웨이크업 스케줄을 AP와 협상(negotiation)하여 섹터 비콘 주기의 정수배 중 하나로 정하고, STA의 웨이크업 스케줄마다 깨어 비콘을 듣고 STA에게 버퍼링된 데이터 유무를 확인할 수 있다. 또한, AP에게 보낼 데이터가 있을 경우, STA는 STA의 웨이크업 주기에 깨어 자신이 속한 섹터의 섹터 인터벌에서 채널 액세스를 수행하여 데이터를 AP에게 전송할 수 있다.
STA가 섹터로 나눠진 이후에도 섹터에 속한 STA의 수가 여전히 많은 경우 또 다시 그룹화가 필요하다. 그룹을 다시 나누는 기준은 STA의 타입, 트래픽의 종류, 웨이크업 주기 등을 고려하여 AP가 정한다. 또한, AP는 같은 그룹에 속한 STA의 관리를 위해, 그룹별로 AID 스페이스(association identification space)를 분할한 이후에 그룹별로 AID를 할당할 수 있다. AID는 연계(association) 이후에 STA 마다 부여된다.
AID를 이용할 경우, 동일한 웨이크업 주기를 가지는 STA의 TIM(Traffic Identification Map)을 해당 주기의 비콘에만 포함시켜서 TIM의 크기를 줄일 수 있으며, 트래픽의 주기가 같은 STA은 TIM의 1비트 설정이 동시에 이루어질 수 있으므로 TIM의 압축 효과도 커질 수 있다.
도 3을 참조하면, AID 스페이스는 섹터별로 분할되고(310, 320), 분할된 부분(310, 320)은 논리적 그룹의 개수에 따라 또 다시 나눠진다. 도 3에서는, STA 타입이 센서이냐 셀룰러 오프로딩(cellular offloading)을 위한 오프로딩이냐에 따라 그룹이 나뉘었다. 또한, 어플리케이션 트래픽(application traffic) 특성에 따라 센서 타입은 metering/surveillance으로 오프로딩 타입은 data/voice traffic로 나뉘었다. AP는 그룹별로 특정한 AID 범위(range)를 정해 놓고 각각의 STA에게 섹터와 type/traffic type에 따라 AID를 할당한다.
도 4는 논리적 그룹화 이후 세그먼트 분할을 한 경우에 AID 스페이스를 나타낸 도면이다.
논리적 그룹화 이후 세그먼트 분할을 수행하는 계층적 그룹화에서는 AP가 STA을 타입, 트래픽의 종류, 웨이크업 주기 등을 고려하여 논리적 그룹화를 먼저 한다. 각각의 논리적 그룹은 섹터에 따른 액세스를 위해 섹터 별로 그룹화된다. 계층적 그룹화 역시 섹터/STA 타입/트래픽 타입/웨이크업 주기 등에 따라 STA을 나누고 이에 맞추어 AID를 할당한다. 차이점은 AP가 논리적 그룹 단위로만 그룹을 관리한다는 것이다. STA이 논리적 그룹 내에서 섹터 별로 나뉠 때, 그룹이 아닌 세그먼트라는 서브 단위가 이용된다. 세그먼트를 이용하는 것은 그룹을 나누어서 관리하기 위해 필요한 오버헤드를 줄이기 위함이다.
세그먼트의 개념은 섹터 기반 물리적 그룹화가 없는 AP에서 하나의 물리적 그룹을 나누기 위해 필요하다. 다시 말해, 세그먼트의 개념은, 하나의 물리적 그룹에 속한 STA이 많아, 비콘을 들은 후 TIM을 통한 다운링크 데이터를 위해 동시에 액세스하는 STA의 수가 많은 경우, TIM을 세그먼트로 나누어 비콘에 TIM 전체가 아닌 TIM 세그먼트를 포함시켜, 동시에 액세스 하는 STA의 개수를 줄이기 위한 것이다.
도 4를 참조하면, AID 스페이스는 AP에 의해 STA 타입, 트래픽, 웨이크업 주기 등에 따라 논리적 그룹(410, 420)으로 나눠지고, 분할된 부분(410, 420)은 섹터의 개수에 따라 세그먼트로 분할된다. 도 4에서는, AID 스페이스가 STA 타입이 센서이냐 오프로딩이냐에 따라 논리적 그룹(410, 420)으로 나뉘었고, 각각의 논리적 그룹(410, 420)은 섹터에 따라 세그먼트로 나뉘었다. AP는 할당된 AID 범위(range)에서 STA의 AID를 할당한다.
계층적 그룹화를 한 경우, AP와 STA는 다음과 같이 동작한다.
- AP는 논리적 그룹을 관리하며, 그룹 정보(예를 들어, 각각의 그룹에 해당하는 TIM이 전송될 때까지 남은 비콘 인터벌의 수)는 섹터 비콘에 전송되지 않고 옴니 비콘을 통해 전송된다.
- 그룹에 대응되는 TIM의 전송시기가 되면, AP는 DTIM(Delivery Traffic Identification Message)을 옴니 비콘에 보낸다. TIM은 세그먼트화되어 각각의 세그먼트에 대응되는 섹터 비콘에 포함된다. 옴니 비콘에는 각각의 블록에 속한 버퍼링된 데이터의 유무가 세그먼트의 보다 작은 단위인 블록 단위를 갖는 블록 TIM의 형태로 포함된다.
- STA은 자신이 속한 그룹의 DTIM 주기를 알고 있고 옴니 비콘에 포함된 DTIM이 전송되는 시점을 알려주는 정보(예를 들어, 카운터)를 이용하여 DTIM 정보가 포함된 옴니 비콘을 듣는다.
- STA은 옴니 비콘의 DTIM을 통해 브로드캐스트 데이터가 있으면 수신하고, 옴니 비콘의 블록 TIM을 통해 자신이 속한 블록에 데이터가 있으면 자신이 속한 세그먼트가 전송되는 섹터 비콘을 듣는다.
- STA은 섹터 비콘에 포함된 TIM 세그먼트에서 자신에게 버퍼링된 유니케스트 데이터 유무를 확인하고, 자신에게 버퍼링된 유니케스트 데이터가 있는 경우 자신에게 할당된 슬롯에서 (NDP) PS-POLL을 보내고 이후 할당된 슬롯에서 데이터를 수신한다.
- STA은 버퍼링된 데이터가 없더라도 업링크로 보낼 데이터가 있으면 자신의 섹터 비콘을 듣고 자신 또는 자신이 속한 그룹에 할당된 슬롯/RAW에서 CSMA/CA로 채널 액세스하여 데이터를 송신한다.
도 3 및 도 4에서 설명한 두 가지 그룹화 방법은 각각 차이점이 존재한다. [표1]은 두 방법의 차이점을 비교한 표이다.
도 3의 방법 도 4에서 설명된 방법
그룹 정보 per sector per omni
broadcast 빈도 # of sector 1
Beacon listen 빈도 1(sector only) 2(omni + sector)
TIM IE(omni) N/A per group(usually page)
TIM IE(sector) per page per segment
RAW group for all STAs of one sector per page per segment
도 3에서 설명된 방법은 그룹의 수가 논리적 그룹의 수와 섹터의 수의 곱이고 도 4에서 설명된 방법은 논리적 그룹의 수가 전체 그룹의 수이다. 따라서, 비콘에 포함되는 그룹별로 필요한 정보를 알려주기 위한 그룹 정보도 그룹의 개수만큼 필요할 수 있다. 또한, 브로드캐스트나 논리적 그룹에게 동일하게 보내는 프레임의 경우, 도 3에서 설명된 방법은 섹터 마다 보내야 하는데 반해, 도 4에서 설명된 방법은 옴니 비콘에만 보내면 된다.
STA이 비콘을 들어야 하는 빈도는 섹터만 듣는 도 3에서 설명된 방법에 비해 옴니 비콘까지 듣는 도 4에서 설명된 방법이 더 많다. 또한, 도 4에서 설명된 방법은 도 3에서 설명된 방법에 비해 TIM 세그먼트 정보를 섹터 비콘뿐만 아니라 옴니 비콘에 추가해야 한다. 또한, 도 3에서 설명된 방법의 TIM은 하나의 페이지에 하나의 섹터에 속하는 STA을 모아 놓았으므로, 하나의 섹터 속하는 그룹들의 TIM을 그룹별로 보내지 않고, 하나의 TIM에 페이지를 커버하는 AID 범위을 지정함으로써, 상이한 그룹의 TIM을 모두 합쳐서 하나의 TIM IE로 보낼 수 있다.
도 3에서 설명된 방법에 따르면, 하나의 섹터에서 하나의 RAW에 액세스할 수 있는 그룹이 여러 개일 경우, AID 스페이스가 연결되어 있으므로, AP는 하나의 섹터에서 하나의 RAW에 액세스할 수 있는 그룹을 AID 스페이스에 한번에 기술할 수 있다. 도 4에서 설명된 방법에 따르면, 하나의 섹터에서 하나의 RAW에 액세스할 수 있는 그룹이 여러 개일 경우, 다른 논리적 그룹의 AID는 다른 페이지에 할당되어 있으므로, AP는 논리적 그룹의 수만큼의 RAW PS IE를 비콘에 추가해야 한다. 하나의 RAW를 위한 RAW의 할당 정보를 포함하는 하나의 RAW parameter set IE를 비콘에 추가하기에는 불충분하기 때문이다.
두 가지 그룹화 방법은 BSS(Basic Service Set) 환경에 따라 수정될 수 있다. 예를 들어, 도 2에서 AP는 옴니 비콘과 여러 개의 섹터 비콘으로 비콘이 전송하는데, 옴니 비콘은 기존의 풀 비콘(full beacon) 형태로 전송하고, 섹터 비콘은 풀 비콘(full beacon)에 최적화하되 몇 가지 정보를 제외한 쇼트 비콘(shout beacon)으로 매핑하여 전송할 수 있다. 이 경우, 쇼트 비콘에 들어가는 정보량을 줄이기 위해서, 공통 정보를 omni 비콘에 보내는 도 4에서 설명된 방법이 더 효과적이다. STA의 전력 절감 효과를 높은 우선순위로 부과한다면, STA이 섹터 비콘만 듣고 채널 액세스가 가능한, 도 3에서 설명된 방법이 더 효과적이다. 따라서 AP는 두 가지 방법 중 통신 환경에 적절한 방법을 선택할 수 있다.
도 5는 논리적 그룹화 이후 세그먼트 분할을 한 경우에 AID 스페이스와 TIM 세그먼트의 매핑 관계를 나타낸 도면이다.
도 5를 참조하면, 도 4에서 설명된 방법에 있어서, 섹터를 고려한 AID 할당(assignment)이 도시되어 있다. AID 할당을 위해서는 다음의 가정이 필요하다. (1) AP는 하나의 논리적 그룹에 해당하는 AID 스페이스를 보유하고 있고 상기 AID 스페이스는 섹터의 수에 따라 세그먼트로 나누어진다. (2) 하나의 섹터에 속하는 STA의 수를 미리 알 수 없으며 STA의 연계(association) 역시 한번에 이루어지지 않고 랜덤으로 이루어진다. (3) TIM 세그먼트는 고정된 크기로 나누어지기 때문에 하나의 섹터에 속한 STA의 수에 따라 세그먼트의 크기가 변하지 않는다. 도 5는 상기 가정 하에서 하나의 그룹에 속한 AID 스페이스와 TIM 세그먼트의 매핑을 나타낸다.
AP는 하나의 논리적 그룹에 할당된 AID 스페이스를 섹터의 수만큼 고정된 크기의 세그먼트로 나누고, 각각의 세그먼트에 연계(association)된 STA를 해당 세그먼트에 증분하여(incrementally) 할당한다. AP가 정확한 STA의 수를 알 수 없고 전체 AID 스페이스를 다른 논리적 그룹에 속하는 STA을 위해서 남겨두어야 하기 때문에, 처음 할당된 세그먼트의 크기를 넘는 STA에 대해 세그먼트의 추가적 할당이 요구될 수 있다. 이 경우, 이미 STA에 할당된 AID를 재할당(reassignment)하는 것을 줄이기 위해, AID 스페이스에 기존 세그먼트와 같은 크기의 세그먼트 4, 5, 6을 추가적으로 할당할 수 있다. 이때, 각각의 세그먼트 ID 값에 대해 섹터의 수만큼 모듈러(modular) 연산한 값이 세그먼트에 속한 STA에게 할당된 섹터를 나타낸다. 세그먼트 별로 섹터가 할당된 후에는 비콘을 통해 자신의 속한 TIM 세그먼트가 언제 전달되는지 판단하고, 판단된 섹터 비콘을 통해 채널 액세스를 할 수 있다.
도 6은 하나의 섹터 비콘에 복수의 세그먼트를 전송하기 위한 TIM 세그먼트의 스케줄링 방법을 나타낸 도면이다.
TIM 세그먼트의 스케줄링 방법은 두 가지가 있다. 도 6에서 설명하는 하나의 섹터 비콘에 복수의 세그먼트를 전송하는 방법과, 도 7에서 설명하는 하나의 섹터 비콘에 하나의 세그먼트를 전송하는 방법이다.
하나의 섹터 비콘에 복수의 세그먼트를 전송하는 방법에 따르면, 여러 개의 세그먼트에 속한 STA이 그들이 속한 섹터 비콘에 동시에 접근한다. AP가 DTIM 비콘에 포함된 segment count IE에 세그먼트의 개수를 기술하면, STA은 이미 알고 있는 AID 스페이스에 포함된 블록의 수를 세그먼트의 수로 나누어 한 세그먼트 크기(단위: block)를 계산할 수 있다. TIM 세그먼트 중에 첫 번째 세그먼트는 DTIM 비콘에 포함되고, 두 번째 세그먼트부터는 DTIM 이후의 비콘에 한 개씩 포함된다.
복수의 세그먼트가 하나의 섹터 비콘에 할당된 점을 나타내는 두 가지 필드가 segment count IE에 포함될 수 있다. 하나의 필드는 섹터의 그룹화 여부를 나타내는 필드이고, 다른 하나의 필드는 순환(cycle) 유무를 나타내는 필드이다. 섹터 그룹화 필드가 설정되어 있는 경우, 섹터를 고려한 그룹화가 적용되었다는 것을 의미한다. 이 경우, 옴니 비콘에 TIM 세그먼트가 포함되지 않는다. 따라서, 첫 번째 TIM 세그먼트는 옴니 비콘에 포함되지 않고 옴니 비콘 다음의 섹터 비콘부터 시작됨을 나타낸다. 또한, 순환 필드가 설정되어 있으면 자신의 세그먼트에 해당되는 섹터 비콘의 순서가 모듈러 연산을 사용하여 계산됨을 의미한다.
도 6은 세그먼트가 6개이고, 섹터가 3개인 경우의 예시이다. 세그먼트 ID 와 섹터 수의 모듈러 연산 값이 섹터 비콘의 수가 되므로, 첫 번째 및 네 번째 세그먼트는 섹터 비콘 1에 할당되고 두 번째 및 다섯 번째 세그먼트는 섹터 비콘 2에 할당된다.
도 7은 하나의 섹터 비콘에 하나의 세그먼트를 전송하기 위한 TIM 세그먼트의 스케줄링 방법을 나타낸 도면이다.
이 방법은 도 6에서 설명된 순환 필드를 0으로 설정한 경우이다. 도 7을 참조하면, 섹터 개수가 3인 경우, 섹터 개수인 3보다 큰 값을 가진 세그먼트 4, 5, 6은 옴니 비콘 이후의 4번째, 5번째, 6번째의 섹터 비콘에 포함된다. STA은 옴니 비콘의 주기와 섹터의 수는 미리 알고 있기 때문에 자신이 속한 TIM 세그먼트를 포함한 섹터 비콘이 언제 전송되는지 쉽게 계산할 수 있다.
도 8은 물리적 그룹화 이후 논리적 그룹화를 수행할 경우에 액세스 포인트의 동작을 나타낸 흐름도이다.
도 8을 참조하면, 단계(810)에서, 본 발명의 일실시예에 따른 AP는, 물리적 그룹화를 수행한다.
물리적 그룹화는 복수의 STA에 대해 각각의 STA의 위치를 기준으로 섹터화(sectorization)하는 것을 의미한다. 예를 들어, AP는 AP를 기준으로 반경을 3등분 하여 분할된 각각의 영역을 하나의 섹터로 구분할 수 있다.
단계(820)에서, 본 발명의 일실시예에 따른 AP는, 논리적 그룹화를 수행한다.
논리적 그룹화는 복수의 STA이 가진 공통적인 특성을 기준으로 수행될 수 있다. 복수의 STA이 가진 공통적인 특성은 복수의 STA의 타입, 복수의 STA이 송수신하는 트래픽의 종류 및 복수의 STA의 웨이크업 주기 중 적어도 하나를 포함할 수 있다. 논리적 그룹화는 물리적 그룹화를 통해 그룹화된 각각의 그룹에 대해 수행된다. 따라서, 단계(820)이 완료된 경우, 복수의 STA는 물리적 그룹과 논리적 그룹의 수로 분할된다. 다시 말해, 논리적 그룹화를 통해 그룹화된 논리적 그룹은 물리적 그룹과 논리적 그룹의 수만큼 존재한다.
단계(830)에서, 본 발명의 일실시예에 따른 AP는, STA에 액세스 스케줄링 정보를 전송한다.
액세스 스케줄링 정보는 논리적 그룹의 AP로의 액세스를 조절하기 위한 정보이다. 보다 구체적으로, 액세스 스케줄링 정보는 상이한 논리적 그룹의 STA이 서로 다른 시간 구간에 AP로 액세스하도록 스케줄링된 정보이다. AP는 RAW를 통해 액세스 스케줄링 정보를 생성할 수 있다.
액세스 스케줄링 정보는 비콘 신호를 통해 복수의 STA에 전송될 수 있다. 비콘 신호는 모든 STA으로 전송되는 옴니 비콘과 특정 섹터에 속하는 STA로 전송되는 섹터 비콘을 포함할 수 있다. 액세스 스케줄링 정보는 AID 스페이스를 포함할 수 있다. AID 스페이스는 물리적 그룹의 그룹화에 대한 정보 및 논리적 그룹의 그룹화에 대한 정보를 포함할 수 있다. 또한, AID 스페이스는 섹터의 수만큼 분할된 페이지 및 상기 페이지가 STA의 공통적인 특성에 따라 분할된 그룹을 포함할 수 있다.
액세스 스케줄링 정보는 각각의 섹터에 대해 서로 다른 시간 구간에 전송되거나 각각의 논리적 그룹에 대해 서로 다른 시간 구간에 전송될 수 있다. 이 때, 전송되는 액세스 스케줄링 정보는 옴니 비콘 및 섹터 비콘을 포함할 수 있다. 특정 섹터로 전송되는 액세스 스케줄링 정보에는 특정 섹터에만 전송되는 섹터 비콘을 포함할 수 있다.
단계(840)에서, 본 발명의 일실시예에 따른 AP는, STA의 액세스를 제어한다.
AP는 액세스 스케줄링 정보에 기초하여 STA의 액세스를 제어할 수 있다. AP는 RAW(Restricted Access Window)를 이용하여 복수의 STA의 액세스를 제어할 수 있다.
STA는, STA의 웨이크업 스케줄을 AP와 협상(negotiation)하여 섹터 비콘 주기의 정수배 중 하나로 정하고, STA의 웨이크업 스케줄마다 깨어 비콘을 듣고 STA에게 버퍼링된 데이터 유무를 확인할 수 있다. 또한, AP에게 보낼 데이터가 있을 경우, STA는 STA의 웨이크업 주기에 깨어 자신이 속한 섹터의 섹터 인터벌에서 채널 액세스를 수행하여 데이터를 AP에게 전송할 수 있다.
도 9는 논리적 그룹화 이후 세그먼트 분할을 수행할 경우에 액세스 포인트의 동작을 나타낸 흐름도이다.
도 9를 참조하면, 단계(910)에서, 본 발명의 일실시예에 따른 AP는, 논리적 그룹화를 수행한다.
AP는 물리적 그룹화가 적용되기 이전의 모든 STA에 대해 논리적 그룹화를 수행한다. 논리적 그룹화는 복수의 STA이 가진 공통적인 특성을 기준으로 수행될 수 있다.
단계(920)에서, 본 발명의 일실시예에 따른 AP는, 논리적 그룹을 복수의 세그먼트로 분할한다.
복수의 STA에 논리적 그룹화만 적용되기 때문에, 그룹화 이후에 그룹의 수는 논리적 그룹의 수와 같다. 따라서, AP는 논리적 그룹 단위로만 그룹을 관리할 수 있다. 다만, 논리적 그룹은 복수의 세그먼트로 분할되기 때문에, AP는 세그먼트 단위로 복수의 STA를 제어할 수 있다. 세그먼트를 이용하는 것은 그룹을 나누어서 관리하기 위해 필요한 오버헤드를 줄이기 위함이다.
단계(910) 및 단계(920)을 통한 분할은 지향 능력이 없는 AP에 대해서도 적용될 수 있다.
단계(930)에서, 본 발명의 일실시예에 따른 AP는, STA에 액세스 스케줄링 정보를 전송한다.
액세스 스케줄링 정보는 각각의 세그먼트에 속한 STA의 AP로의 액세스를 조절하기 위한 정보이다. 보다 구체적으로, 액세스 스케줄링 정보는 각각 상이한 세그먼트에 속한 STA이 서로 다른 시간 구간에 AP로 액세스하도록 스케줄링된 정보이다. AP는 RAW를 통해 액세스 스케줄링 정보를 생성할 수 있다.
액세스 스케줄링 정보는 비콘 신호를 통해 복수의 STA에 전송될 수 있다. 비콘 신호는 모든 STA으로 전송되는 옴니 비콘과 특정 섹터에 속하는 STA로 전송되는 섹터 비콘을 포함할 수 있다. 섹터 비콘은 특정 세그먼트에 속하는 STA로 전송되는 비콘을 포함할 수 있다.
옴니 비콘은 DTIM, 논리적 그룹화에 관한 정보 및 세그먼트에 관한 정보 중 적어도 하나를 포함할 수 있다. AP는, 그룹에 대응되는 TIM의 전송시기가 되면, DTIM을 옴니 비콘에 보낼 수 있다. 그룹 정보는 섹터 비콘에 전송되지 않고 옴니 비콘을 통해 전송될 수 있다. 옴니 비콘에는 각각의 블록에 대한 버퍼링된 데이터의 유무가 블록 TIM의 형태로 포함될 수 있다.
섹터 비콘은 TIM을 포함할 수 있다. TIM은 세그먼트화되어 각각의 세그먼트에 대응되는 섹터 비콘에 포함될 수 있다.
옴니 비콘과 섹터 비콘은 서로 다른 시간 구간에 전송될 수 있다. 또한, 서로 다른 세그먼트에 대한 섹터 비콘은 서로 다른 시간 구간에 전송될 수 있다.
단계(940)에서, 본 발명의 일실시예에 따른 AP는, STA의 액세스를 제어한다.
AP는 액세스 스케줄링 정보에 기초하여 STA의 액세스를 제어할 수 있다. AP는 RAW(Restricted Access Window)를 이용하여 복수의 STA의 액세스를 제어할 수 있다.
AP는 옴니 비콘이 전송된 이후 일정 시간 구간 동안 옴니 비콘에 대한 응답을 모든 STA으로부터 수신할 수 있다. AP는 섹터 비콘이 전송된 이후 일정 시간 구간 동안 섹터 비콘에 대한 응답을 해당 섹터에 속하는 STA으로부터 수신할 수 있다.
도 10은 논리적 그룹화 이후 세그먼트 분할을 수행할 경우에 스테이션의 동작을 나타낸 흐름도이다.
도 10을 참조하면, 단계(1010)에서, 본 발명의 일실시예에 따른 STA는, AP로부터 액세스 스케줄링 정보를 수신한다.
상기 액세스 스케줄링 정보는, 상기 액세스 포인트가, 복수의 스테이션에 대해 상기 복수의 스테이션이 가진 공통적인 특성을 기준으로 그룹화를 수행하고, 상기 그룹화를 통해 그룹화된 각각의 그룹을 복수의 세그먼트로 분할하고, 상기 복수의 세그먼트에 대응되는 섹터에 속하는 스테이션이 서로 다른 시간 구간에 상기 액세스 포인트에 액세스할 수 있도록 스케줄링된 정보일 수 있다. 상기 액세스 스케줄링 정보는 도 4 및 도 9에서 설명된 방법에 따라 STA의 액세스를 스케줄링한 정보일 수 있다.
액세스 스케줄링 정보는 옴니 비콘 및 섹터 비콘을 포함할 수 있다. 옴니 비콘은 DTIM, 논리적 그룹화에 관한 정보 및 세그먼트에 관한 정보 중 적어도 하나를 포함할 수 있다. 그룹 정보는 섹터 비콘에 전송되지 않고 옴니 비콘을 통해 전송될 수 있다. 옴니 비콘에는 각각의 블록에 대한 버퍼링된 데이터의 유무가 블록 TIM의 형태로 포함될 수 있다.
섹터 비콘은 TIM을 포함할 수 있다. TIM은 세그먼트화되어 각각의 세그먼트에 대응되는 섹터 비콘에 포함될 수 있다.
STA은 자신이 속한 그룹의 DTIM 주기를 알고 있고 옴니 비콘에 포함된 DTIM이 전송되는 시점을 알려주는 정보를 이용하여 DTIM 정보가 포함된 옴니 비콘을 들을 수 있다. 또한, STA은 옴니 비콘의 DTIM을 통해 브로드캐스트 데이터가 있으면 수신하고, 옴니 비콘의 블록 TIM을 통해 자신이 속한 블록에 데이터가 있으면 자신이 속한 세그먼트가 전송되는 섹터 비콘을 들을 수 있다.
단계(1020)에서, 본 발명의 일실시예에 따른 STA는, 액세스 스케줄링 정보를 이용하여 AP에 액세스 한다.
STA은 섹터 비콘에 포함된 TIM 세그먼트에서 자신에게 버퍼링된 유니케스트 데이터 유무를 확인하고, 자신에게 버퍼링된 유니케스트 데이터가 있는 경우 자신에게 할당된 슬롯에서 (NDP) PS-POLL을 보내고 이후 할당된 슬롯에서 데이터를 수신할 수 있다. STA은 버퍼링된 데이터가 없더라도 업링크로 보낼 데이터가 있으면 자신의 섹터 비콘을 듣고 자신 또는 자신이 속한 그룹에 할당된 슬롯/RAW에서 CSMA/CA로 채널 액세스하여 데이터를 송신할 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (22)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 액세스 포인트의 동작 방법에 있어서,
    복수의 스테이션들의 공통된 특성에 기초하여 상기 복수의 스테이션들을 그룹화하는 단계;
    상기 액세스 포인트의 섹터들에 따라 상기 각 그룹 내의 스테이션들을 분할하여, 상기 각 그룹 내의 스테이션들을 세그먼트들로 그룹화하는 단계; 로서,
    상기 섹터는 액세스 포인트의 지향 전송 영역을 나타내고,
    서로 다른 시간 구간에서 상기 세그먼트들 내의 스테이션들이 상기 액세스 포인트에 액세스할 수 있도록 사용되는 액세스 스케줄링 정보를 상기 복수의 스테이션들로 전송하는 단계; 및
    상기 액세스 스케줄링 정보에 기초하여 스테이션 액세스를 제어하는 단계;
    를 포함하되,
    상기 액세스 스케줄링 정보는 옴니 비콘(omni beacon) 및 섹터 비콘(sector beacon)을 포함하고,
    상기 제어 단계는,
    상기 옴니 비콘 내의 DTIM (Delivery Traffic Identification Message)을 통해 스테이션이 수신 할 브로드캐스트 데이터가 존재하는지 여부를 판단하고, 상기 옴니 비콘 내의 블록 TIM(Traffic Identification Map)을 통해 상기 스테이션이 속한 블록에 데이터가 존재 하는지를 판단하고,
    상기 스테이션이 속한 블록에 데이터가 존재하는 경우, 상기 섹터 비콘의 하나 이상의 TIM 세그먼트를 통해, 상기 스테이션이 수신 할 버퍼링 된 유니 캐스트 데이터가 존재하는지 여부를 전송하고,
    상기 스테이션에 의해 수신 될 버퍼링 된 유니캐스트 데이터가 존재하는지 여부를 결정한 결과에 따라, 상기 스테이션에 할당된 슬롯을 통해 상기 버퍼링 된 유니캐스트 데이터를 전송하고,
    상기 액세스 스케줄링 정보는 각 섹터 비콘이 하나의 TIM 세그먼트 또는 복수의 TIM 세그먼트들을 포함하는지 여부를 지시하는 정보를 포함하는 것
    을 특징으로 하는 액세스 포인트의 동작 방법.
  17. 제 16항에 있어서,
    상기 옴니 비콘은, 모든 스테이션들을 위한 비콘으로, 상기 DTIM, 상기 그룹화에 대한 정보, 상기 세그먼트들에 대한 정보 중 하나 이상을 포함하며,
    상기 섹터 비콘은, 섹터 내의 개별 스테이션을 위한 비콘으로, 상기 TIM을 포함하는 것을 특징으로 하는 액세스 포인트의 동작 방법.
  18. 제 16항에 있어서
    상기 옴니 비콘을 포함하는 상기 액세스 스케줄링 정보와 상기 섹터 비콘을 포함하는 상기 액세스 스케줄링 정보는 다른 시간 구간들에서 상기 복수의 스테이션들에 전송되는 것을 특징으로 하는 액세스 포인트의 동작 방법.
  19. 제 16항에 있어서,
    상기 복수의 스테이션들의 공통된 특성은 스테이션 타입, 상기 스테이션들에 의한 송수신 트래픽의 종류 및 상기 스테이션들의 웨이크업 주기 중 적어도 하나 이상 포함하는 것을 특징으로 하는 액세스 포인트의 동작 방법.
  20. 스테이션의 동작 방법에 있어서
    액세스 포인트로부터 액세스 스케줄링 정보를 수신하는 단계;
    상기 액세스 스케줄링 정보에 기초하여 상기 액세스 포인트에 액세스하는 단계;를 포함하되,
    상기 액세스 스케줄링 정보는 상기 액세스 포인트가 복수의 스테이션들의 공통된 특성에 기초하여 상기 복수의 스테이션들을 그룹화하는데 사용되고,
    상기 액세스 스케줄링 정보는 상기 액세스 포인트가
    상기 액세스 포인트의 섹터들에 따라 상기 각 그룹 내의 스테이션들을 분할하여, 상기 각 그룹 내의 스테이션들을 세그먼트들로 그룹화하는데 사용되되,
    상기 섹터는 액세스 포인트의 지향 전송 영역을 나타내고,
    상기 액세스 스케줄링 정보는 서로 다른 시간 구간에서 상기 세그먼트들 내의 스테이션들이 상기 액세스 포인트에 액세스할 수 있도록 하며,
    상기 액세스 스케줄링 정보는 옴니 비콘(omni beacon) 및 섹터 비콘(sector beacon)을 포함하고,
    상기 옴니 비콘 내의 DTIM (Delivery Traffic Identification Message)을 통해 스테이션이 수신 할 브로드캐스트 데이터가 존재하는지 여부를 판단하고, 상기 옴니 비콘 내의 블록 TIM(Traffic Identification Map)을 통해 상기 스테이션이 속한 블록에 데이터가 존재 하는지를 판단하고,
    상기 스테이션이 수신 할 방송 데이터가 존재할 때, 상기 옴니 비콘의 DTIM을 통해 상기 브로드캐스트 데이터를 수신하고,
    상기 스테이션이 속한 블록에 데이터가 존재하는 경우, 상기 섹터 비콘의 하나 이상의 TIM 세그먼트를 통해, 상기 스테이션이 수신 할 버퍼링 된 유니 캐스트 데이터가 존재하는지 여부를 판단하고,
    상기 스테이션에 의해 수신 될 버퍼링 된 유니캐스트 데이터가 존재하는지 여부를 결정한 결과에 따라, 상기 스테이션에 할당된 슬롯을 통해 상기 버퍼링 된 유니캐스트 데이터를 수신하며,
    상기 액세스 스케줄링 정보는 각 섹터 비콘이 하나의 TIM 세그먼트 또는 복수의 TIM 세그먼트들을 포함하는지 여부를 지시하는 정보를 포함하는 것을 특징으로 하는 스테이션의 동작 방법.
  21. 제 20항에 있어서,
    상기 수신하는 단계는 상기 스테이션이 속한 세그먼트의 DTIM 사이클 및 상기 DTIM이 수신되는 시점의 카운터에 기초하여 상기 옴니 비콘을 수신하는 단계를 포함하는 것을 특징으로 하는 스테이션의 동작 방법.
  22. 제 20항에 있어서,
    상기 스테이션으로부터 업 링크로 전송할 데이터가 있을 때, 상기 액세스하는 단계는,
    상기 섹터 비콘을 통해 상기 스테이션 또는 상기 스테이션이 속한 그룹에 할당 된 슬롯을 결정하고,
    상기 슬롯을 통해 데이터를 전송하는 것을 포함하는 것을 특징으로 하는 스테이션의 동작 방법.


KR1020130121394A 2012-10-11 2013-10-11 스테이션 그룹화를 통한 전송 스케줄링 방법 KR102140724B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/052,526 US20140177605A1 (en) 2012-10-11 2013-10-11 Method for transmission scheduling by grouping stations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020120112767 2012-10-11
KR20120112767 2012-10-11

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020200093903A Division KR102246938B1 (ko) 2012-10-11 2020-07-28 스테이션 그룹화를 통한 전송 스케줄링 방법

Publications (2)

Publication Number Publication Date
KR20140047006A KR20140047006A (ko) 2014-04-21
KR102140724B1 true KR102140724B1 (ko) 2020-08-03

Family

ID=50653796

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020130121394A KR102140724B1 (ko) 2012-10-11 2013-10-11 스테이션 그룹화를 통한 전송 스케줄링 방법
KR1020200093903A KR102246938B1 (ko) 2012-10-11 2020-07-28 스테이션 그룹화를 통한 전송 스케줄링 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020200093903A KR102246938B1 (ko) 2012-10-11 2020-07-28 스테이션 그룹화를 통한 전송 스케줄링 방법

Country Status (2)

Country Link
US (1) US20140177605A1 (ko)
KR (2) KR102140724B1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150289196A1 (en) * 2014-04-08 2015-10-08 Nokia Corporation Channel Access Avoiding Windows Having Restricted Access
US9426786B2 (en) * 2014-05-22 2016-08-23 Sony Corporation Sharing transmission intentions in wireless networks for CSMA optimization
KR101921313B1 (ko) 2014-11-03 2018-11-22 한국전자통신연구원 관계 서버의 동작 방법 및 이를 이용하는 시스템
US9900399B2 (en) 2014-11-03 2018-02-20 Electronics And Telecommunications Research Institute Method for operating machines and system using the same
US10701169B2 (en) 2014-11-03 2020-06-30 Electronics And Telecommunications Research Institute Method for operating relation server and system using the same
US20180070308A1 (en) * 2015-03-18 2018-03-08 Lg Electronics Inc. Method and device for setting awake period of discovery window in wireless communication system
US20160330722A1 (en) * 2015-05-08 2016-11-10 Spreadtrum Hong Kong Limited Apparatus and method for providing a unifying identifier on wireless networks
KR101988861B1 (ko) * 2016-03-02 2019-06-13 한국전자통신연구원 네트워크 접속 방법 및 네트워크 장치
EP3664571B1 (en) * 2018-12-06 2023-09-20 Peraso Technologies Inc. Directional scan and connection mechanisms in wireless communications systems
US11729762B2 (en) * 2021-07-26 2023-08-15 Cisco Technology, Inc. Over-the-wire access point coordination
US20240187876A1 (en) * 2022-12-06 2024-06-06 Cisco Technology, Inc. GRANULARITY OF COORDINATION GROUPS (CGs) USING SECTORIZATION

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060187864A1 (en) 2005-01-21 2006-08-24 Research In Motion Limited Apparatus and methods for delivery traffic indication message (DTIM) periods in a wireless network
US20080002632A1 (en) 2006-06-29 2008-01-03 Motorola, Inc. System and method for communicating beacon transmissions in wireless local area network (wlan) systems
JP2009542161A (ja) 2006-06-29 2009-11-26 モトローラ・インコーポレイテッド 無線ローカルエリアネットワーク（ｗｌａｎ）システムにおいてビーコン送信の通信を行うシステムおよび方法
US20130230028A1 (en) 2012-03-05 2013-09-05 Futurewei Technologies, Inc. System and Method for Sectorized Transmission in a Wireless Network
US20130229959A1 (en) 2012-03-01 2013-09-05 Nokia Corporation Method and apparatus for group synchronized channel access with tim segmentation
US20140078949A1 (en) 2012-09-14 2014-03-20 Stmicroelectronics, Inc. Early ending of frame reception

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102859895B (zh) * 2010-04-19 2015-07-08 三星电子株式会社 用于mu-mimo无线网络中的多用户传输机会的方法和***

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060187864A1 (en) 2005-01-21 2006-08-24 Research In Motion Limited Apparatus and methods for delivery traffic indication message (DTIM) periods in a wireless network
US20080002632A1 (en) 2006-06-29 2008-01-03 Motorola, Inc. System and method for communicating beacon transmissions in wireless local area network (wlan) systems
JP2009542161A (ja) 2006-06-29 2009-11-26 モトローラ・インコーポレイテッド 無線ローカルエリアネットワーク（ｗｌａｎ）システムにおいてビーコン送信の通信を行うシステムおよび方法
US20130229959A1 (en) 2012-03-01 2013-09-05 Nokia Corporation Method and apparatus for group synchronized channel access with tim segmentation
US20130230028A1 (en) 2012-03-05 2013-09-05 Futurewei Technologies, Inc. System and Method for Sectorized Transmission in a Wireless Network
US20140078949A1 (en) 2012-09-14 2014-03-20 Stmicroelectronics, Inc. Early ending of frame reception

Also Published As

Publication number Publication date
US20140177605A1 (en) 2014-06-26
KR102246938B1 (ko) 2021-04-30
KR20140047006A (ko) 2014-04-21
KR20200092930A (ko) 2020-08-04

Similar Documents

Publication Publication Date Title
KR102246938B1 (ko) 스테이션 그룹화를 통한 전송 스케줄링 방법
KR102377010B1 (ko) 무선랜 시스템의 슬롯 기반 채널 액세스 제어 장치 및 방법, 무선랜 시스템의 슬롯 기반 채널 액세스 단말
US20220272632A1 (en) Method For Indicating Downlink Service Data and Device
KR102387290B1 (ko) 무선랜 시스템에서 플렉서블한 전송 슬롯 할당 방법 및 장치
KR102191340B1 (ko) 채널 액세스 장치 및 그 방법
US9485714B2 (en) Addressing multiple communication terminals in a wireless communication network
US11564275B2 (en) Method and apparatus for multi-link communications
US10897736B2 (en) Method and apparatus for discovery of sector in wireless local area network system
US20150382283A1 (en) Access Points, Radio Communication Devices, Methods for Controlling an Access Point, and Method for Controlling a Radio Communication Device
EP3294008B1 (en) Method for establishing association between station and access point, and device
US9226332B2 (en) Hybrid contention mechanism for WLANs
KR101644248B1 (ko) 무선근거리통신망에서의 식별자 할당 방법 및 장치
CN103313201B (zh) 业务指示信息的发送方法及装置
US20150296532A1 (en) Access Points, Radio Communication Devices, Methods for Controlling an Access Point, and Methods for Controlling a Radio Communication Device
CN104038978A (zh) 业务指示信息的发送处理、接收处理方法及装置
CN104053236A (zh) 一种资源分配方法、接入点及中继接入点
US20160227563A1 (en) Traffic indication map association mechanism for low-energy devices

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
A107 Divisional application of patent
GRNT Written decision to grant