KR20130125314A

KR20130125314A - ＳｈｏｒｔＰｒｏｂｅＲｅｓｐｏｎｓｅ를 이용한 효율적인 스캐닝 방법

Info

Publication number: KR20130125314A
Application number: KR1020130049951A
Authority: KR
Inventors: 이재승; 정민호; 권형진; 유희정; 이석규
Original assignee: 한국전자통신연구원
Priority date: 2012-05-08
Filing date: 2013-05-03
Publication date: 2013-11-18
Also published as: KR20130125338A; KR20130125291A; KR20130125293A; KR20130125290A; KR20130125296A; KR102068281B1

Abstract

본 발명의 Short Probe Response가 사용된다면, full Beacon 전송을 아예 생략하는 것도 가능해진다.

Description

ＳｈｏｒｔＰｒｏｂｅＲｅｓｐｏｎｓｅ를 이용한 효율적인 스캐닝 방법{.}

본 발명은 무선랜 환경에서 passive scanning 보다 빠른 속도를 제공하며 active scanning 시의 오버헤드를 줄인 효율적인 스캐닝 방법에 대한 것이다.

802.11 무선랜에서의 스캐닝 방법은 passive scanning과 active scanning 두가지가 있다. Passive scanning에서는, STA이 wireless medium의 각 채널을 하나씩 순차적으로 listen하면서 beacon frame이 오기를 기다려 beacon으로부터 AP에 대한 정보를 얻는 방법이며, 각 채널마다 beacon이 올 때까지 기다려야 하기 때문에 active scanning보다 AP 발견을 위한 delay가 길다.

Active scanning에서는 STA이 각 채널에 Probe Request frame을 보내며, 원하는 AP를 발견하기까지의 시간은 passive scanning 보다 빠르지만 scanning시 많은 Probe Response frame이 전송되는 오버헤드가 있다. 특히 802.11ah의 경우는 data 전송 속도가 느리기 때문에 active scanning에서의 Probe Response 전송으로 인한 오버헤드가 더욱 문제가 된다.

본 발명의 목적은 무선랜 환경에서 passive scanning 보다 빠른 속도를 제공하며 active scanning 시의 오버헤드를 줄인 효율적인 스캐닝 방법에 대한 것이다.

Active scanning에서는 STA이 각 채널에 Probe Request frame을 보내며, 원하는 AP를 발견하기까지의 시간은 passive scanning 보다 빠르지만 scanning시 많은 Probe Response frame이 전송되는 오버헤드가 있다. 특히 802.11h의 경우는 data 전송 속도가 느리기 때문에 active scanning에서의 Probe Response 전송으로 인한 오버헤드가 더욱 문제가 된다.

본 발명의 목적은 무선랜 환경에서 association을 위해 필요한 최소한의 정보만을 포함하는 short probe response frame을 이용하여 active scanning을 수행함으로써 passive scanning 보다 빠른 속도를 제공하며, active scanning 시의 오버헤드를 줄인 효율적인 스캐닝 방법에 대한 것이다.

본 발명의 일 실시예에 따르면 Short Probe Response를 이용한 효율적인 스캐닝 방법이 제공된다.

본 발명은 이러한 무선랜 환경에서 association을 위해 필요한 최소한의 정보만을 포함하는 short probe response frame을 이용하여 active scanning을 수행함으로써 passive scanning 보다 빠른 속도를 제공하며, active scanning 시의 오버헤드를 줄인 효율적인 스캐닝 방법을 제공한다. 또한 Full Beacon이 사용되지 않거나 자주 날아오지 않는 BSS에서 full beacon을 듣지 않고 해당 BSS의 특정한 정보를 Short Probe request/response로 획득하거나, full beacon을 듣지 않고 active scanning으로 신규 BSS에 association 하는 것이 가능하다.

11ah에서는 기존의 무선랜 비콘의 크기를 줄인 short beacon을 도입하였으며, short beacon에서는 기존 beacon의 SSID 길이를 줄인 Compressed SSID를 사용한다.기존 비콘과 동일한 정보 (full SSID 포함)를 포함하는 full SSID는 자주 전송되지 않으며, 일반적으로는 short beacon이 주기적으로 자주 전송된다.

(그림 0)는 11ah의 Short Beacon format을 나타낸 그림이다.

[그림 0] 802.11ah의 short beacon format

Compressed SSID는 Full SSID의 CRC 값이며, CRC만을 포함함으로써 비콘 크기는 줄어들었으나, association을 수행하기 위해서는 short beacon에 있는 정보만으로는 부족하다. 즉 STA이 AP에 association하기 위해서는 short beacon에 있는 정보만으로는 부족하며 Full SSID를 비롯한 BSS에 대한 추가적인 정보가 필요하기 때문에 Full Beacon이 오기까지 기다려야 하며, 이로 인해 short beacon을 사용할 경우 기존보다 scanning 시작 시점으로부터 association이 이루어지기 까지의 시간이 길어지게 된다. BSS에 대한 사전 정보 (full SSID 등)를 미리 STA이 가지고 있는 경우 Compressed SSID만 가지고도 AP의 full SSID가 무엇인지 알 수 있어 이 경우는 short beacon만 가지고도 association을 할 수도 있으나, 일반적으로 STA이 BSS에 처음 진입시에는 full SSID등 해당 AP에 대한 정보를 모르고 있는 경우가 많기 때문에 Full Beacon까지 기다려야 한다.

(그림 1)은 이러한 11ah에서의 short beacon을 이용한 passive scanning 방법의 문제점을 나타낸 것이다.

[그림 1] 11ah에서의 short beacon을 이용한 passive scanning

STA이 passive scanning을 시작한 이후, short beacon만을 보고는 full SSID 등의 정보가 부족하여 바로 association을 하지 못하고, Full Beacon까지 기다려 추가 정보를 받아 association을 수행한다.

(그림 2)는 802.11ah를 비롯한 일반적인 802.11에서의 active scanning 방법을 나타낸 그림이다.

[그림 2] 802.11에서의 active scanning 방법

STA이 active scanning 시작시 Probe Request frame을 전송하며, 각 AP 들로부터 Probe Response frame을 받는다. Probe Response는 Probe Request 직후 바로 수신되며, AP에 대한 모든 정보가 포함되어 있어 이 정보를 바탕으로 바로 AP에 association이 가능하여 scanning 시간이 짧다. 하지만 Probe Request를 받은 많은 AP가 Probe Response frame을 보내기 때문에 Probe Response flooding 문제가 발생하며, Probe Response frame의 크기가 크기 때문에 전송 속도가 느린 11ah에서는 더욱 심각한 문제가 된다.

(그림 3)은 본 발명에서 제안하는 Short Probe Response frame을 이용한 active scanning 방법을 나타낸 그림이다.

[그림 3] 본 발명에서 제안하는 Short Probe Response를 이용한 active scanning 방법

기존의 Probe Response frame (이하 Probe Response frame 혹은 Full Response frame이라 칭함)에서 STA이 AP에 association하기 위해 필요한 최소한의 정보만을 포함하도록 최적화한 Probe Response frame이 사용된다.

STA이 active scanning을 시작하면서 Probe Request frame을 전송하면, 각 AP는 즉시 해당 STA이 association을 하기 위해 꼭 필요한 최소한의 정보만을 포함한 Short Probe Response frame을 전송한다. 이를 이용해 STA은 바로 AP에 association 할 수 있다.

즉, 기존의 short beacon을 이용하는 방법은 그림에서 다음 Full Beacon 직후에 association을 할 수 있고, 기존의 active scanning 방법에서는 Probe Request frame을 보낸 직후 Probe Response frame을 받아 바로 association 할 수 있으나 Probe Response 크기가 크다는 오버헤드가 존재하였다.

하지만 본 발명에서는 short beacon을 이용한 passive scanning보다 빠르면서 기존 active scanning 보다 작은 short probe response frame을 사용한 active scanning을 사용하여 빠르고 오버헤드 적은 스캐닝을 수행할 수 있다.

STA은 Probe Request 전송시 자신에게 꼭 필요한 정보를 Probe Request에 표시할 수 있으며, AP는 STA이 선택한 association에 필요한 정보를 포함한 Short Probe Response frame을 보낼 수 있다. 즉, AP가 STA이 필요로 하는 정보를 잘 모를 수 있으며, STA이 Probe Request에 자신이 필요한 정보를 indication 하여 AP에 알림으로써, AP는 이러한 STA이 필요로 하는 최소한의 정보만을 포함하는 Short Probe Response frame을 보낼 수 있고, STA은 자신이 필요로 하는 정보가 Short Probe Response frame에 포함되어 있기 때문에 이를 바탕으로 association을 수행할 수 있다.

예를들어, STA은 association을 위해 AP의 full SSID 정보가 필요하며, 해당 AP에 대한 사전 정보가 있는 경우 compressed SSID만 가지고도 해당 AP를 식별할 수 있으므로 compressed SSID를 short probe response에 포함하도록 요청하며, 사전 정보가 없는 경우 Full SSID를 short probe response에 포함되도록 요청하여 short probe response에 자신이 필요로 하는 정보를 포함하도록 최적화 할 수 있다.short beacon의 경우는 compressed SSID, Full SSID가 모두 옵션 항목으로 둘다 포함되지 않을 수도 있지만, short probe response는 immediate association을 위해 사용하기 때문에 Full SSID or Compressed SSID 중 둘중 하나는 반드시 포함되도록 한다.

AP는 Short Probe Response에 다음 full beacon 이 오는 시점에 대한 시간 정보 (short probe response 수신 시점부터 다음 비콘까지의 duration 값 혹은 다음 비콘이 오는 시간값 (TBTT, target beacon transmission time)) 를 포함하여 전송할 수 있으며, STA은 이를 보고 다음 full beacon이 오는 시점을 알 수 있다.

일반적으로 STA은 short Probe Response frame에 자신이 association에 필요한 정보가 모두 포함되어 있어 이것만 있어도 association이 가능하나, 만약 BSS에 추가적인 정보가 필요할 경우, short probe response에 포함되어 있는 다음 full beacon 이 오는 시점에 대한 시간 정보 (short probe response 수신 시점부터 다음 비콘까지의 duration 값 혹은 다음 비콘이 오는 시간값 (TBTT, target beacon transmission time))정보를 이용해 다음 full beacon이 올 때 추가적인 정보를 받을 수 있다. 이때 다음 full beacon이 전송되는 시점을 정확히 알기 때문에 다음 full beacon을 기다리는 동안 power save 상태에 들어가 전력 소모를 줄일 수도 있다.

Short Probe Response frame에 STA이 association에 필요한 모든 정보가 포함되어 있더라도, STA은 현재 채널 상태가 좋지 않거나 많은 STA 들이 동시에 채널을 억세스하려고 하여 contention이 심할 경우 short probe response를 받은 직후 바로 association 혹은 authentication 과정을 시도하지 않고 다음 full beacon 이 오는 시점에 대한 시간 정보를 보고 이 시점까지 sleep 한 후 다음 full beacon이 오는 시점에 association 혹은 authentication을 요청할 수도 있다.

또한 Short probe response에 해당 AP의 beacon interval을 포함하도록 STA이요청할 수 있으며, STA은 다음 full beacon이 오는 시점과 beacon interval 정보를 이용해 다음번, 그 다음번 …등의 이후의 full beacon이 오는 시점을 예상할 수 있어 STA은 채널 상태가 아주 좋지 않거나 contention이 심하다고 판단하는 경우, probe response를 받고 바로 association 하지 않고 다음 full beacon이 오는 시점 혹은 그 이후의 full beacon이 오는 시점에 association을 요청하고, 자신이 association 하려는 시점 이전까지 power save를 하여 전력을 절약할 수 있다.

또한 AP는 자신의 BSS의 contention 상황을 보고 만약 contention이 아주 심할 경우 다음 full beacon 이 오는 시점에 대한 시간 정보를 나태내는 short probe response frame의 필드에 바로 다음 full beacon이오는 시점이 아닌 비교적 contention이 적을 것으로 예상 되는 그 이후의 full beacon 이 오는 시점에 대한 시간 정보를 대신 포함하여 STA이 short probe response에 포함되어 수신되는 해당 full beacon이 오는 시점 정보를 보고 contention이 비교적 적은 시점에 association 혹은 authentication을 시도하도록 할 수 있다. 예를 들어, STA은 AP가 short probe response에 포함시켜 전송한 다음 full beacon이 오는 시점 정보 필드에 포함된 다음 full beacon 전송 시점이 동일한 short probe response에 포함되어 전송되는 해당 AP의 beacon interval과 현재 short probe response를 받은 시간 을 더한 값 보다 이후에 해당하는 경우, AP가 STA들의 contention이심하여 association/authentication 시점을 뒤로 defer하라고 권하고 있다는 것으로 판단할 수 있으며, 이 경우 short probe response를 받고 바로 association을 하지 않고 AP가 지정한 full beacon이 오는 시점에 association을 시도하여 contention을 줄일 수 있다.

Full Beacon에는 해당 Beacon Interval 구간의 RAW 할당 정보가 RPS IE 형태로 포함되어 있으며, STA은 다음 Full Beacon을 듣는 경우, Full Beacon에 포함되어 있는 RAW 할당 정보를 보고, 이를 association 혹은 authentication 시점을 결정하는데 활용할 수도 있다.즉 RAW 할당 정보에는 해당 AP가 스케쥴한 각 STA의 전송 시점 정보가 포함되어 있으며, 이를 보고 비어 있는 slot에서 association 혹은 authentication을 요청하면 채널 획득을 위한 contention을 줄일 수 있다.

또한 STA은 AP 에게 short probe response에도 RPS IE 정보를 포함시켜 전송하도록 요청할 수 있으며, short probe response에 RPS IE가 있을 경우 Full Beacon을 기다리지 않고 short probe response를 받은 시점에서 해당 AP의 전송 스케쥴 정보를 바로 알 수 있어 이를 association 혹은 authentication 시점 결정에 활용할 수 있다. 또한 short probe response에 포함된 RPS IE를 보고 현재 Beacon Interval에 비어있는 slot이 없는 경우, short probe response 에 포함된 다음 full 비콘이 오는 시점 정보, beacon interval 정보를 보고,이후에 전송되는 full beacon을 기다렸다가 full beacon에 포함되어 있는 RAW 할당 정보를 보고 빈 slot이있는 경우 association 혹은 authentication을 시도할 수도 있다.

또한 sensor node 들로 구성된 sensor BSS 등 특수한 노드들로 구성된 BSS에서는 비콘 전송 오버헤드를 줄이기 위해 Full Beacon을 아주 가끔 전송하거나 아예 전송하지 않을 수 있으며, Short Probe Response frame은 이러한 환경에서 short beacon으로 받을 수 없는 추가적인 BSS 정보를 획득하기 위해서도 사용될 수 있다.

즉, short beacon만 가지고는 정보가 부족하여 association을 수행할 수 없는 경우, probe request를 하면서 STA이 필요한 정보를 요청하여 이를 short probe response로 받아볼 수 있으며, 또한 association 된 이후라도 BSS 내의 정보가 변화되었을 경우, short beacon에서는 BSS 정보가 변화되었다는 것만 알려주고, 실제로 변화된 정보는 STA이 probe request에 필요한 정보를 명시하여 probe request를 전송하고, AP로부터 변화된 정보 등 꼭 필요한 BSS 정보 만을 포함한 Short Probe Response frame을 받아 full beacon이 거의 사용되지 않는 환경에서 full probe response를 사용하지 않고 최소한의 트래픽으로 BSS에 대한 정보를 획득할 수 있다.

Probe Request/Response 과정은 association 용도 이외에 채널 상태를 측정하거나, EDCA parameter, 해당 BSS의 regulation 관련 추가 정보 (최대 전송 파워 제약 사항 등)등 BSS 관련 특정 정보를 알아내기 위해 사용될 수 있으며, 이 경우 기존의 full probe response를 사용할 경우 불필요한 정보 들이 포함된 긴 probe response가 전송되어 오버헤드가 발생할 수 있다. 이 경우, 채널 측정 용도인 경우 optional한 정보를 거의 포함하지 않은 short probe response를 요청하거나, BSS의 특정 정보 만 요청할 경우 해당 옵션만 short probe response에 포함시키도록 explicit하게 AP에게 요청하여 불필요한 오버헤드를 줄일 수 있다.

또한 본 발명에서 제안하는 short probe response frame의 optional fields 혹은 Optional IE field에는 기존의 full Probe Response frame에 들어가는 모든 optional 한 정보가 들어갈 수 있기 때문에 기존 full Response frame도 본 발명에서 제안하는 short Probe Response frame format을 이용하여 동일한 정보를 포함할 수 있으며, 따라서 본 발명에서 제안하는 short Probe Response frame은 기존의 full Response frame 의 기능까지 모두 포함할 수 있다. 또한 기존의 full Probe Response를 본 발명에서 제안하는 short probe response 포맷을 사용하여 표현할 경우 동일한 정보를 보다 짧은 길이로 표현할 수 있다는 장점이 있다.

I. Short Probe Response의 format

Short Probe Response frame은 Frame Control Field, Source address, Destination address, Timestamp(AP가 short Probe Response를 전송한 시점으로, Timestamp 길이를 줄이기 위해, 예를 들어, AP의 TSF timer value 중 4 LSB만 사용할 수도 있음), 축약된 형태의 SSID (Compressed SSID) 혹은 기존의 full SSID 둘 중 하나 및 옵션으로 다음 Full Beacon이 오는 시점에 대한 시간 정보 (short probe response 수신 시점부터 다음 비콘까지의 duration 값 혹은 다음 비콘이 오는 시간값 (TBTT, target beacon transmission time)), Change Sequence(BSS에 변화가 있을 때마다 증가되는 값), Access Network Options 그리고 기타 기존 Probe Response에 들어가는 Capability information, Beacon Interval, Supported rates, Country element, Power Constraint, RSN IE, Interworking element, Roaming Consortium element, Mesh 관련 정보 등등의 옵셔널한 정보를 넣을 수 있다. Short Probe Response frame의 Other optional field 및 Optional IE에는 기존 full Probe Response에 포함될 수 있는 모든 정보들을 선택적으로 포함시킬 수 있다. 만약 기존 full Probe Response에 포함될 수 있는 모든 정보를 short Probe Response의 Optional field, Optional IE field에 넣는다면 short probe response는 기존의 full response frame이 제공하는 모든 정보를 제공할 수 있다.

[그림 4]는 본 발명에서 제안하는 Short Probe Response의 format의 예를 나타낸 것이다. 본 발명에서 제시하는 format에서의 각 필드의 순서는 바뀔 수 있으며, 각 필드의 길이, 세부 구성 및 이름 등은 본 발명에서 제시하는 내용을 설명하기 위해 예로 제시된 것이다. 또한 세부 필드는 본 발명의 적용 방법에 따라 더 추가되거나 빠질 수도 있다.

[그림 4] Short Probe Response의 format 구성 예 (broadcast 전송)

[그림 4-1] Short Probe Response의 format 또다른 구성 예 : DA 추가 (unicast 전송)

[그림 4-2] Short Probe Response의 format 또다른 구성 예 : SSID Length 추가

[그림 4-3] Short Probe Response의 format 또다른 구성 예 :Beacon Interval, Capability, Supported rates 추가

[그림 4-4] Short Probe Response의 format 또다른 구성 예 : Short Beacon과 동일한 포맷에 full SSID 등 추가 정보 추가

Frame Control Field는 각 필드가 short probe respnse에 포함되어 있는지의 존재 여부를 나타낸다. full SSID가 사용되었는지 compressed SSID 가 사용되었는지의 여부 및 현재 BSS Bandwidth, Security 사용 여부 (예를 들어, 현재 AP가 RSNA를 사용하고 있는 지의 여부), Access Network Option 필드 포함 여부(Interworking Present), 다음 Full beacon이 오는 시점 정보가 포함되었는지의 여부, 기타 optional field 의 존재 여부를 나타내는 역할을 한다. [그림 4]에서 FC는 Frame Control Field로, Short Probe Response frame에 들어가는 각 필드에 대한 정보를 나타낸 하나의 예이다.

FC 포맷의 한 실시예는 [그림 5]와 같다. 각 필드의 순서는 서로 바뀔 수 있으며, 세부 필드 이름, 길이 등은 본 발명에서 제시하는 내용을 설명하기 위해 예로 제시된 것이다. 또한 세부 필드는 본 발명의 적용 방법에 따라 더 추가되거나 빠질 수도 있다.

[그림 5] Short Probe Response의 Frame Control Field 구성 예

[그림 5-1] Short Probe Response의 Frame Control Field 또다른 구성 예

Frame Control field는 맥 프로토콜 버전, 프레임 타입 정보 (Type, Subtype 등), 다음 Full Beacon까지의 Duration 정보 (혹은 다음 TBTT 정보)가 Short Probe Response에 포함되어 있는 지의 여부, Short Probe Response에 Full SSID가 포함되어 있는지 Compressed SSID가 포함되어 있는 지의 여부, optional하게 Short Probe Response에 AP의 Capability 정보가 포함되어 있는 지의 여부, BSS의 Bandwidth, 보안 적용 여부 등을 나타낼 수 있다. Compressed SSID는 Full SSID를 축약한 형태의 SSID로, 예를 들어 Full SSID의 CRC나 해쉬 값이 쓰일 수 있다. STA은 Type/Subtype 정보를 보고 수신 받은 프레임이 short probe response인지, 기존의 full probe response인지 구분할 수 있다.

현재 802.11에서 Management frame을 위한 Type/subtype 값이 대부분 사용된 상태이기 때문에, 이를 해결하기 위해 short probe response는 Type 값을 11로 하여 Extension frame으로 나타낸다.

이외의 정보를 필요에 따라 더 추가할 수도 있으며, 또한 본 발명의 다양한 구성에 따라 각 필드의 순서가 바뀌거나 일부 필드가 빠질 수도 있다.

다음 Full Beacon까지의 Duration 정보 (혹은 다음 TBTT 정보)가 Short Probe Response에 포함되어 있는 지의 여부, Short Probe Response에 Full SSID가 포함되어 있는지 Compressed SSID가 포함되어 있는 지의 여부 등은 Short Probe Response frame을 받았을 때 frame의 각 필드를 쉽게 디코딩 할 수 있게 하기 위해 넣는 것으로, 만약에 Short Probe Response에 해당 필드가 포함되어 있을 경우, 해당 필드 값의 존재 여부를 알리고, Full SSID 혹은 Short SSID 둘 중 어느 것이 사용되었는지 STA이 쉽게 알 수 있도록 하기 위해 사용된다. 예를들어, Full SSID = 1이면 full SSID가 포함되어 있음을, 0이면 compressed SSID가 포함됨을 나타내며, Full SSID나 Compressed SSID 중 둘 중 하나는 반드시 short probe response에 포함되어야 한다.

Reserved bit에는 향후 추가적인 정보를 넣을 수 있다. 예를 들어, STA이 해당 short Probe response가 unicast인지 broadcast인지를 DA 필드의 존재를 확인하기 전에 수신 STA이 미리 알 수 있도록 unicast/broadcast 여부를 나타내는 데 사용될 수도 있다.

(예를 들어, broadcast bit = 1이면 broadcast, 아니면 unicast probe response)

혹은 retry bit으로 사용하여 short probe response를 unicast 로 전송시에 해당 short probe response frame이 duplicated frame인지를 명시적으로 나타내도록 할 수 도 있다.

혹은 해당 short Probe response frame이 사용자의 요청에 따라 정보를 선택적으로 포함한 short probe response 인지, 아니면 full response frame의 모든 정보를 담고 있는 short Probe response frame format을 사용한 full response인지도 나타낼 수 있다.

혹은 reserved field에 Interworking 정보가 short Probe response에 포함되는지의 여부도 나타낼 수도 있다.

[그림 4]의 Short Probe Response format도 Short Probe Response format의 구성 예를 나타낸 것으로, 이외의 정보를 필요에 따라 더 추가할 수도 있으며, 또한 본 발명의 다양한 구성에 따라 각 필드의 순서가 바뀌거나 일부 필드가 빠질 수도 있다.

[그림 4]와 [그림 4-1]의 차이는 DA의 존재 유무이다. [그림 4]는 DA 필드가 빠진 경우이며, Short Probe Response를 broadcast 형태로 보낼 경우, 그림처럼 DA 필드를 넣지 않고 보낸다. [그림 4-1]의 경우는 DA 필드가 들어간 경우이며, short probe response를 unicast 형태로 보낼 경우 수신자의 주소를 DA 필드에 넣어 전송한다.

DA의 수신자 주소는 수신자의 맥 어드레스를 사용해도 되고, 프레임 크기를 줄이기 위해 이 보다 더 짧은 형식의 식별자를 사용할 수도 있다. 예를 들어, Probe response 응답이 오도록 한 Probe request frame의 FCS, scrambler seed 혹은 그 밖의 정보를 조합하여 맥 어드레스 보다 더 짧은 식별자를 만들어 수신자를 지정해도 된다.

[그림 4] 처럼 Short Probe Response를 broadcast 형태로 보낼 경우, 수신 STA으로부터 ACK을 받을 필요가 없으며, Probe Request를 전송한 STA이외에 그 주위의 STA들도 Short Probe Response 정보를 수신하여 이를 활용하고 여기에 자신이 필요한 충분한 정보가 포함되어 있는 경우 따로 Probe Request를 할 필요가 없기 때문에 network traffic을 감소시킬 수 있다. 하지만 이 경우는 unicast로 Probe Response를 전송하는 경우에 비해 Probe Response 전송 속도가 느리고, ack을 받지 않기 때문에 전송 reliability가 떨어진다. [그림 4-1]처럼 unicast로 전송할 경우 특정 STA만 Probe Response를 받아볼 수 있으며, Probe Response 전송 속도가 빠르고 ack이 전송되기 때문에 reliability가 높다

AP는 network 상황을 고려하여 traffic이 많고 scanning을 시도하는 STA이 많은 경우,short Probe response를 broadcast로 보내어 하나의 short Probe Response를 여러 STA이 공동으로 수신할 수 있도록 하여 traffic이 많은 상황에서도 효율적으로 short probe response를 보낼 수 있다.이때 각 STA은 broadcast로 전송된 short Probe Response에 자신이 필요한 정보중 빠진 것이 있는 경우, Duration to Next Full Beacon (or Next TBTT) 정보를 참고하여 Full Beacon을 듣고 필요한 정보를 알아내거나, 해당 정보만을 Probe Request로 요청하여 해당 정보만을 포함한 짧은 short probe response를 unicast로 전송받을 수 있다.

각 STA은 다른 STA이 probe request하여 다른 STA으로 unicast로 전송되는 short probe response를 듣고 이를 활용할 수도 있다. 즉, 다른 STA에게 전송되는 unicast short probe response를 듣게 되는 경우, 여기에 자기가 필요한 모든 정보가 모두 포함되어 있는 경우 별도의 probe request를 보내지 않고 다른 STA으로 가는 short probe request 정보를 활용하여 association 할 수 있다. 만약 빠진 정보가 있다면, 해당 정보만을 probe request로 요청하여 빠진 정보만 short probe response로 받아 short probe response traffic을 더욱 줄일 수 있다.

또한, 이미 이전에 short beacon, full beacon, 이전의 short probe response, full response 등을 듣고 BSS에 대한 정보를 획득한 STA이라도, 다른 STA이 요청하여 전송되는 short probe response의 change sequence 값을 수신하여 이 값이 자신이 알고 있는 값보다 증가되었을 경우 이는 해당 BSS의 정보가 업데이트 된 것을 의미하므로, 이를 획득하기 위해 추가로 probe request를 전송할 수도 있다.

Short Probe Response frame은 Frame Control Field, Source address, Short Probe Response 전송시의 시간을 나타내는 timestamp (AP가 short Probe Respnse를 전송한 시점으로, Timestamp 길이를 줄이기 위해, 예를 들어, AP의 TSF timer value 중 4 LSB만 사용할 수도 있음), Compressed SSID 혹은 Full SSID, 다음 비콘까지의 Duration (혹은 다음 TBTT 정보), Change Sequence(BSS에 변화가 있을 때마다 증가되는 값), Access Network Options 기타 다른 옵션 정보나 optional한 Information element를 포함할 수 있다.

Timestamp가 포함되어 있는 경우, STA은 timestamp 정보를 시간 동기화를 위해 사용할 수 있다. SSID는 기존의 Full SSID나 Compressed SSID 둘 중 하나가 포함될 수 있으며, 둘 중 하나는 반드시 포함된다. STA은 Probe Request를 보낼 때 Full SSID를 받을 지 Compressed SSID를 받을 지를 Probe Request frame 내에 표시할 수 있다. Compressed SSID는 Full SSID를 축약한 형태의 SSID로, 예를 들어 Full SSID의 CRC나 해쉬 값이 쓰일 수 있다. 만약 STA이 해당 BSS에 대한 사전 정보가 있고 Full SSID를 미리 알 경우, Compressed SSID만 있어도 association이 가능하기 때문에 Short Probe Response frame의 size를 더욱 줄이기 위해 Compressed SSID를 전송하도록 Probe Request에 indication 할 수 있다. 만약 STA이 사전 정보가 없을 경우 Full SSID를 요청한다.

AP는 Short Probe Response에 다음 full beacon까지의 duration (혹은 다음 TBTT 정보)을 포함하여 전송할 수 있다. 이 정보는 STA이 명시적으로 short probe response에 포함되도록 요청한 경우만 AP가 포함하도록 할 수도 있고, 또다른 예로는 AP가 디폴트로 이 정보를 short Probe response에 포함시키도록 할 수도 있다. STA은 다음 full beacon까지의 duration 정보 (혹은 다음 TBTT 정보)를 보고 다음 full beacon이 오는 시점을 알 수 있다.

일반적으로 STA은 short Probe Response frame에 자신이 association에 필요한 정보가 모두 포함되어 있어 이것만 있어도 association이 가능하나,만약 BSS에 추가적인 정보가 필요할 경우, short probe response에 포함되어 있는 다음 full beacon까지의 duration 정보(혹은 다음 TBTT 정보)를 이용해 다음 full beacon이 올 때 추가적인 정보를 받을 수 있다. 이때 다음 full beacon이 전송되는 시점을 정확히 알기 때문에 다음 full beacon을 기다리는 동안 power save 상태에 들어가 전력 소모를 줄일 수도 있다.

다음 full beacon이 오는 시점 정보를 현재 probe response 전송 시점부터 full beacon이 오기까지의 duration으로 나타내는 경우, 매번 probe response를 보낼때마다 duration을 계산해야 하지만, 시점 정보를 1~2 octet 정도로 짧게 표현할 수 있다는 장점이 있다. 다음 full beacon이 오는 시점 정보를 full beacon이 전송되는 시간으로 나타내는 경우는 동일 beacon interval내에서는 AP가 매번 short probe response를 보낼 때마다 duration을 계산할 필요없이 동일한 시간 정보를 사용하면 되지만, duration으로 나타내는 경우보다 조금 더 octet이 길어질 수 있다는 단점이 있다. (예를 들어, 다음 TBTT 의 4 LSB중 highest 3 byte를 사용해 3 octet으로 표현)

즉, short beacon만 가지고는 정보가 부족하여 association을 수행할 수 없는 경우, probe request를 하면서 STA이 필요한 정보만을 요청하여 이를 short probe response로 받아볼 수 있으며, 또한 association 된 이후라도 BSS 내의 정보가 변화되었을 경우, short beacon에서는 Change Sequence 값을 증가시키는 등의 방법으로 BSS 정보가 변화되었다는 것만 알려주고, 실제로 변화된 정보는 STA이 probe request에 필요한 정보를 명시하여 probe request를 전송하고, AP로부터 변화된 정보 등 꼭 필요한 BSS 정보 만을 포함한 Short Probe Response frame을 받아 full beacon이 거의 사용되지 않는 환경에서 full probe response를 사용하지 않고 최소한의 트래픽으로 BSS에 대한 정보를 획득할 수 있다.

이밖에 추가적인 정보를 Short Probe Response의 optional sub field 혹은 optional Information Element 형태로 포함시킬 수 있다. 예를 들어, Beacon Interval, Supported rates, AP의 능력을 나타내는 Capability Information field, Power 및 regulation 관련 정보를 포함하는 Country IE, Power Constraint IE, 보안 관련 정보를 나타내는 RSN IE, 로밍 및 외부 네트워크와의 연동에 필요한 정보를 포함하는 Interworking IE, Roaming Consortium IE, Mesh 관련 정보를 포함하는 Mesh IE, BSS 정보를 알리기 위한 Channel Switch Announcement element, Quiet element, Extended supported rate, EDCA Parameter Set, AP Channel Report 기타 11ah 관련 capability를 나타내는 IE를 포함시킬 수 있다. 이밖에 802.11에서 정의되어 있는 다양한 field, Information Element도 STA이 포함할 것을 요청하면 AP가 Probe Response에 선택적으로 포함시킬 수 있다.

이들 정보를 Probe Response에 포함시킬지의 여부는 기본적으로 STA이 Probe Request에 이를 요청할 경우에 따라 결정된다. 본 발명의 또다른 방법으로는 이들 정보중 AP가 판단하기에 STA에 꼭 필요하다고 생각되면 STA이 명시적으로 요청하지 않더라도 AP가 Probe Response에 포함시킬 수 있다. 예를 들어, AP의 운용 상황을 알리기 위한 정보 (BSS Load, BSS Average access delay, BSS AC access delay 등)를 STA이 명시적으로 요청하지 않더라도 이를 Probe Response에 포함시켜 보낼 수 있다. 본 발명의 또다른 방법으로는 Short Probe Response에 포함되는 모든 정보를 반드시 STA이 요청하는 경우에만 포함하도록 할 수 있다. 이 경우 Probe Response frame에 들어가는 정보를 최소화하여 frame size를 최소화 하는 효과가 있으며, STA이 short beacon frame을 받은 이후, 혹은 association 하고 나서 BSS에 대한 추가 정보가 필요한 경우, 꼭 필요한 추가 정보만 선택적으로 AP에 요청하여 받아오는데 효율적이다.

[그림 4-2]는 Short Probe Response의 format 또다른 구성 예로 SSID Length를 추가한 경우이다. Full SSID의 경우 실제로 SSID를 최대 길이만큼 사용하는 경우가 드물기 때문에, SSID length field를 추가하여 SSID 길이를 나타내고, SSID field는 실제 사용된 SSID 길이만큼만 사용하여 frame 길이를 줄일 수 있다. Compressed SSID가 사용될 경우는 reserved value를 채워 넣는다.

이와 같이 short Probe Response frame 포맷을 정할 경우 short beacon frame format과 유사하여 구현이 용이해 진다는 장점이 있다.

이 역시 DA field를 넣느냐 마느냐에 따라 broadcast, unicast 모두 적용 가능한다.

[그림 4-3]은 Short Probe Response의 format 또다른 구성 예 :Beacon Interval, Capability, Supported rates를 추가한 예이다. Beacon Interval, Capability, Supported rates를 항상 Probe Response에 포함시키는 것으로 하고, 이들의 존재를 나타내는 bit를 FC에 생략하고 따로 이들 정보에 대한 요청을 probe request에서 생략할 수도 있다. 혹은 이들 정보 일부는 probe response에 옵션으로 포함시키는 것으로 하고, 이들의 존재를 나타내는 bit을 FC에 나타내고, 이들 정보에 대한 요청을 probe request에 명시할 수도 있다.

위의 Short Probe Response의 예에서, Short Beacon frame 과 같은 형태로 Short Probe Response에 Access Network Options 를 포함하고, FC에 이의 존재를 알리는 Interworking bit을 둘 수도 있다.

[그림 4-4]는 Short Probe Response의 format 또다른 구성 예로, Short Beacon과 동일한 포맷에 full SSID 등 추가 정보를 추가한 예이다.

Change Sequence는 Short Beacon에 포함되어 있는 것과 동일한 정보로, BSS에 정보가 변경되었음을 알린다.

이미 이전에 short beacon, full beacon, 이전의 short probe response, full response 등을 듣고 BSS에 대한 정보를 획득한 STA이라도, 다른 STA이 요청하여 전송되는 short probe response의 change sequence 값을 수신하여 이 값이 자신이 알고 있는 값보다 증가되었을 경우 이는 해당 BSS의 정보가 업데이트 된 것을 의미하므로, 이를 획득하기 위해 추가로 probe request를 전송할 수도 있다.

Access Network Option 도 Short Beacon에 있는 정보와 동일한 정보이다.

Off loading STA의 경우 roaming을 위해 access network option 정보가 필요하므로 이를 선택적으로 short probe response에 포함되도록 요청할 수 있다.

이렇게 프레임을 구성할 경우, 프레임 시작부분부터 Access Network Options까지는 Short Beacon과 동일한 형태가 되어 구현이 용이해 진다.

이 뒷부분에 추가로 Full SSID lenth, Full SSID 를 추가한다.

Probe Requests를 이용해 Compressed SSID만 요청할 경우, Full SSID length와 Full SSID는 생략되며, Full SSID가 요청될 경우 Compressed SSID field가 생략되고 Full SSID length와 Full SSID가 들어간다. Full SSID를 최대 길이만큼 필드를 잡지 않고, 실제 사용되는 full SSID 길이만큼 넣고 Full SSID length에 이 길이를 명시할 경우 frame size를 줄이는 효과가 있다.

Beacon Interval, Capability, Supported rates를 항상 Probe Response에 포함시키는 것으로 하고, 이들의 존재를 나타내는 bit를 FC에 생략하고 따로 이들 정보에 대한 요청을 probe request에서 생략할 수도 있다. 혹은 이들 정보 일부는 probe response에 옵션으로 포함시키는 것으로 하고, 이들의 존재를 나타내는 bit을 FC에 나타내고, 이들 정보에 대한 요청을 probe request에 명시할 수도 있다. 혹은 이들 정보를 field 형태로 포함시키지 않고, 다른 11ah의 capability를 나타내는 11ah capabilities Information Element를 정의하고 이들 필드를 이러한 새로운 capabilities Information Element에 함께 포함시켜 short probe response의 Optional IE 부분에 추가할 수도 있다.

[그림 4-4]와 같은 방법을 사용할 경우, [그림 5-1] Short Probe Response의 Frame Control Field 또다른 구성 예처럼 FC를 구성할 수 있다.

Beacon interval 혹은 Capability를 항상 Probe Response에 포함되는 것으로 하면 이들의 존재 여부를 FC (Frame Control)에 나타낼 필요가 없으나, 만약 이들 중 하나를 Probe Response에 옵션으로 포함되도록 한다면, 가장 마지막 필드인 presence of other optional fields를 사용해 해당 필드가 Probe response에 존재하는 지 유무를 나타낼 수 있다.

[그림 4-5] Short Probe Response의 format 또다른 구성 예 : Full SSID, Beacon Interval, Capability, Supported rates 등을 IE 형태로 포함

[그림 4-5]는 Short Probe Response의 format 또다른 구성 예로, Full SSID, Beacon Interval, Capability, Supported rates 등을 IE 형태로 포함한 예이다.

즉, [그림 4-A]와 같은 Full SSID, Beacon Interval, Capability, Supported rates 등을 IE 형태로 Optional 하게 포함하도록 할 때의 Short Probe Response frame의 일반적인 형태에서, Optional IE 부분에 Full SSID, Beacon Interval, Capability, Supported rates 등을 IE 형태로 포함한 예이다.

이와 같은 형태를 사용할 경우 short beacon과 거의 포맷이 동일해져 구현이 용이하다는 장점이 있다. 즉, short beacon과 short probe response 전송시 동일한 정보를 사용하여 효율적이 구현과 처리가 가능하다. 또한 Full SSID 등을 새로운 필드로 정의하지 않고 기존의 SSID IE를 재활용 함으로써 기존 규격의 변경을 최소화 할 수 있다는 장점이 있다.

[그림 [그림 4-A] Full SSID, Beacon Interval, Capability, Supported rates 등을 IE 형태로 Optional 하게 포함하도록 할 때의 Short Probe Response frame의 일반적인 형태

[그림 4-5] 혹은 [그림 4-A] 등의 Optional IE 부분에 다음과 같은 Short Beacon Interval IE, Timestamp Completion IE 등을 optional IE 형태로 추가로 포함할 수도 있다.

[그림 A-1] Shot Beacon Interval IE

[그림 A-1] Short Beacon Interval IE는 TU로 표현된 Short Beacon Interval을 포함한다. (Beacon Interval IE는 Full Beacon Interval을 TU로 표현한 값을 포함한다.)

[그림 A-2] Timestamp Completion IE

Short Beacon 및 Short Probe Response에 포함된 Timestamp field는 전송 STA의 TSF 값의 4 LSB만을 포함한다. Active scanning시 STA은 full timestamp가 필요하기 때문에 이 경우 Short Probe response의 optional IE에 나머지 4 MSB를 포함하여 전송하여 STA이 full timestamp를 알도록 하여 AP와 time sync를 맞출수 있도록 하는데 사용할 수 있다. [그림 A-2]는 이러한 정보를 포함한 Timestamp Completion IE를 나타낸다.

Probe Request는 active scanning 이외에 채널 정보를 알아내거나 regulatory domain 관련 정보를 가져오거나 BSS 에 대한 특정 정보를 가져오는데 사용될 수 있으며, 이 경우는 full Timestamp, short Beacon Interval, Full Beacon Interval, capability 등의 정보가 굳이 필요가 없다. 따라서 Beacon Interval IE, Short Beacon Interval IE, Capability IE 등은 Probe Request시 option 으로 포함 여부를 요청할 수도 있고, AP가 Short Probe response를 스캐닝이 아닌 채널 정보를 알아내거나 regulatory domain 관련 정보를 가져오거나 BSS 에 대한 특정 정보를 가져오는데 사용하는 경우 이들 정보를 빼고 short probe response 응답을 보낼 수도 있다. 이 경우 Capability가 IE로 포함되므로 FC에서 Capability Present bit를 쓰지 않아도 된다.

또한 Change Sequence 필드는 active scanning하는 STA이 직접 필요로 하는 정보는 아니기 때문에 이 필드를 빼는 것도 가능하다. 하지만 이 정보를 넣을 경우, 다른 STA 이 보내는 Short Probe Response를 참고하여 해당 Probe Response의 Change seuqnece 필드를 보고 BSS 의 정보에 변화가 있는지 감지하여 변화가 있는 경우 추가로 Probe Requesst를 보내 해당 정보를 수신하도록 할 수도 있다.

[그림 4-5]와 같이 구성할 경우, Access Network option 부분가지의 필드가 short beacon과 동일해지며 short probe response의 구현을 용이하게 할 수 있는 효과가 있다.

[그림 4-5]의 optional IE에 들어가는 정보 중 Full Probe Response와 동일한 정보를 short format으로 전송하는데 필요한 정보들을 모아 다음과 같은 IE로 만들어 Full Probe Response frame에 포함시켜 보낼 수 있다.

[그림 A-4] Full Probe Response Completion IE

이렇게 할 경우 Capability, Beacon Interval, Timestamp Completion 등의 정보를 각각 IE로 만들어 short probe response에 포함시켜 보내는 것보다 Element ID, Length field를 줄일 수 있어 frame size를 줄일 수 있다.

주로 STA이 full probe response를 원할 때 이를 full probe response의 모든 정보를 포함하지만 포맷인 short format인 short probe response를 보낼 때 유용하며, 또한 이밖에 STA이 capability, Beacon Interval, full timestamp 등을 모두 원할 때 이 포맷이 유용하다.

[그림 A-5]는 위의 [A-4]중 일부 정보만을 선택적으로 short probe response에 보내고,어느 정보가 Probe Response Completion IE에 포함되는 지의 여부를 나타낼 수 있는 포맷이다.

[그림 A-5]선택적 Probe Response Completion IE

Response Completion Control에는 Capability, Beacon Interval, Short Beacon Interval, Timestamp completion 정보 중 어느 정보가 Probe Response Completion IE에 포함되었는지의 여부를 알려준다. (예: 00001111: 4개의 정보가 모두 포함됨)

STA은 어떤 정보가 선택되는지를 Probe Request시 요청할 수 있다.

[그림 A-6]는 Reduced Probe Response Completion IE를 나타낸다. Beacon Interval, Short Beacon interval은 일반적으로 active scanning 하는 STA에서 필요로 하지 않기 때문에 이를 삭제한 다음과 같은 정보 만을 포함한 Reduced Probe Response Completion IE만을 active scanning 하는 STA에게 보낼 수 있다.

[그림 A-6]Reduced Probe Response Completion IE

Probe Request는 active scanning 이외에 채널 정보를 알아내거나 regulatory domain 관련 정보를 가져오거나 BSS 에 대한 특정 정보를 가져오는데 사용될 수 있으며, 이 경우는 full Timestamp, short Beacon Interval, Full Beacon Interval, capability 등의 정보가 굳이 필요가 없으니, 이 경우는 STA이 명시적으로 Probe Response Completion IE를 요청하지 않은 경우 AP는 이를 Short Probe Response에 포함시키지 않아도 된다.

II. Short Probe Response에 들어갈 정보를 STA이 지정하는 방법

AP가 Short Probe Response에 포함시킬 정보를 STA이 명시적으로 Probe Request를 통해 AP에 알릴 수 있다. 이를 위해 Probe Response Option에 대한 정보를 STA이 Probe Request에 포함시켜 전송한다.

[그림 5]는 STA이 Probe Response option을 Probe Request에 포함시키는 방법의 예를 나타낸 것이다.

[그림 5] Probe Response option을 Probe Request에 포함시켜 AP에 전달하는 방법

이때 Probe Response Option 필드를 sub field 형태로 Probe Request에 집어 넣지 않고 [그림 6]과 같이 Element ID, Length 필드를 추가하여 Information Element 형태로 만들어 Probe Request에 포함시킬 수도 있다. 이 경우 해당 필드에 대한 decoding이 용이해지고 Probe Request frame을 쉽게 확장할 수 있다.

[그림 6] Probe Response option Field를 Information Element로 정의하여 Probe Request에 포함시키는 방법

STA은 Probe Response option field에 자신이 필요로 하는 정보를 명시한다. AP는 Probe Request를 통해 전달된 Probe Response option field에 요청된 정보를 Short Probe Response에 포함시켜 STA에 전송한다.

STA은 Probe Response Option field에 Full SSID 혹은 축약된 형태인 compressed SSID를 사용할 지의 여부, Beacon Interval, Supported rates 등을 포함시킬 지의 여부, AP의 능력을 나타내는 Capability Information을 포함시킬 지의 여부, Power 및 regulation 관련 정보를 포함하는 Country IE, Power Constraint IE 등을 포함시킬 지의 여부, 보안 관련 정보를 나타내는 RSN IE 등을 포함시킬 지의 여부, 로밍 및 외부 네트워크와의 연동에 필요한 정보를 포함하는 Interworking IE, Roaming Consortium IE 등을 포함시킬지의 여부, Mesh 관련 정보를 포함하는 Mesh IE 등을 포함시킬지의 여부, 기타 11ah 관련 capability를 나타내는 IE를 포함시킬 지의 여부, BSS 정보와 관련된 Channel Switch Announcement element, Quiet element, Extended supported rate, EDCA Parameter Set, AP Channel Report 등을 포함시킬지의 여부 등을 indicate 할 수 있다. (기존 Probe Response frame에 포함되는 모든 정보들을 선택적으로 포함가능) 이밖에 802.11에서 정의되어 있는 다양한 field, Information Element도 STA이 포함할 것을 Probe Response Option field를 통해 요청하면 AP가 Probe Response에 포함시킬 수 있다.

기존의 802.11 규격에서는 Probe Response에 포함될 optional 한 정보를 지정할 경우에는 해당 element의 element ID를 모두 나열하며, 이는 frame size를 길어지게 한다. (각 element ID는 1 octet을 차지). 본 발명에서는 bitmap 방식으로 각 정보에 1 bit을 할당하여 probe response element에 포함되는 정보 선택시 probe request size 증가를 최소화한다.

추가로 다음 Full beacon까지의 시간 정보 (Duration to Next Full beacon 혹은 Next TBTT )을 Probe Response에 포함시킬 지의 여부도 Probe Response Option field에 표시할 수 있다.

[그림 7]은 본 발명에 따른 Probe Response Option field의 구성 예를 나타낸 그림이다.

각 필드의 구성 순서는 바뀔 수도 있으며, 세부 필드를 필요에 따라 추가 혹은 생략하여 구성할 수도 있다. 각 서브 필드의 길이, 전체 필드의 길이도 필요에 따라 늘이거나 줄일 수 있다.

[그림 7] Probe Response Option field의 구성 예 (option 1)

AP에게 Short Probe Response를 사용할지, Full Response를 사용할 지의 여부를 알리는 방법의 예로는 다음과 같은 방법이 가능하다.

. Probe Response Option field에 Use Short Probe Response를 나타내는 1 bit을 두어 알리는 방법: 값을 0 or 1로 설정함에 따라 Full Probe Response, Short Probe Response 사용을 알림 -> 이 경우 Use Short Probe Response가 1로 설정되어 Short Probe Response 응답이 요청되었으나, 다른 option 요구 필드가 모두 0이면, AP는 FC, SA, Timestamp, Compressed SSID, Duration to Next Full Beacon (혹은 Next TBTT) 등 최소 정보만 포함하는 Short Probe Response (이하 Default Probe Response라 칭함)로 응답함. 만약 Use Short Probe Response bit이 1이고 다른 option 요구 필드중 1인 것이 있으면 (즉, 특정 옵션이 요구된 경우) 해당 옵션 정보를 포함한 short Probe Response를 전송함

이 경우, Use Short Probe Response bit이 명시적으로 0인 경우, 기존의 Full Probe Response frame을 보낼 수도 있고, Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송할 수 있다. Use Probe Response bit 이외에 추가로 1 비트를 더 두어 이러한 두가지 full probe response를 명시적으로 구분할 수도 있으며, 또는 Probe Request에 Probe Response Option field가 포함되어 있지 않으면 기존의 full probe response frame을 보내고, Probe Response Option field가 포함되어 있고 Use Short Probe Response bit가 0이면 Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송하도록 할 수도 있다.

. 또다른 실시예: 위의 Probe Response Option field가 Probe Request에 포함되어 있으면 Short Probe Response로 응답하고, 포함되어 있지 않으면 Full Probe Response로 응답하는 방법 -> 이 경우도 Probe Response Option field가 Probe Request에 포함되어 있어 Short Probe Response 응답이 요청되었으나, 다른 option 요구 필드가 모두 0이면, AP는 Short Probe Response (이하 Default Probe Response라 칭함)로 응답함. Probe Response Option field가 Probe Request에 포함되어 있고 다른 option 요구 필드중 1인 것이 있으면 (즉, 특정 옵션이 요구된 경우) 해당 옵션 정보를 포함한 short Probe Response를 전송함. Probe Response option field가 없는 경우 기존의 full Probe Response를 보내거나 혹은 , Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송할 수 있다. 두 가지 full probe respoonse를 구분하기 위해 Probe Response option field에 1bit를 할당하여 이를 명시적으로 표시할 수도 있다.

. 또다른 실시 예로, Use Short Probe Response를 나타내는 bit가 full probe response를 나타내면 short probe response frame format으로 full response의 내용을 보내고, 만약 Use short Probe response를 나타내는 bit가 없고 관련 옵션 필드가 존재하지 않을 때는 기존 방식대로 기존 Probe response format으로 full probe response 를 하는 방법도 있다.

([그림 7]은 2번째 경우로 Use Short Probe Response field가 그림에 없음)

그림의 필드 구성 예에 대한 설명은 다음과 같다

- Request full SSID: 1이면 Short Probe Response에 full SSID가 포함되며, 0이면 compressed SSID가 포함됨

- Request Duration to Next Full Beacon: 1이면 Short Probe Response에 다음 Full Beacon이 오는 시점에 대한 정보 (Duration to Next Full Beacon 혹은 Next TBTT)이 포함되며, 0이면 포함되지 않음

- Request Capability Info: 1이면 Short Probe Response에 Capability Information field가 포함됨. 0이면 포함되지 않음

- Request country: 1이면 Short Probe Response에 country IE가 포함됨. 0이면 포함되지 않음

- Request Power Constraint: 1이면 Short Probe Response에 Power Constraint IE가 포함됨. 0이면 포함되지 않음

- Request RSN: 1이면 Short Probe Response에 RSN IE가 포함됨. 0이면 포함되지 않음

- Request Interworking: 1이면 Short Probe Response에 Interworking IE가 포함됨. 0이면 포함되지 않음

- Request roaming consortium: 1이면 Short Probe Response에 roaming consortium IE가 포함됨. 0이면 포함되지 않음

- Request mesh info: 1이면 Short Probe Response에 Mesh ID, Mesh configuration, MCCAOP Advertisement Overview, MCCAOP Advertisement 등의 Mesh 관련 IE 들의 리스트가 포함됨. 0이면 포함되지 않음

- Request 11ah Capability Info: 1이면 Short Probe Response에 11ah Capability를 나타내는 IE가 포함됨. 0이면 포함되지 않음

- Reserved field를 사용해 향후 추가적인 선택 정보를 포함할 수 있음

- 이밖에 Request beacon interval, request supported rates, request BSS Load element 등에 대한 bitmap도 추가하여 Probe Response에 포함될 정보를 선택적으로 요청할 수 있다. (기존 Probe Response frame에 들어갈 수 있는 모든 optional field/optional element 포함 가능)

또다른 구성 방법으로, 각 개별 정보 요구를 나타내는 필드 중 서로 연관이 있는 것을 그룹으로 묶어 그룹에 대해 포함여부를 Probe Response Option field에 나타낼 수도 있다.

[그림 8]은 이러한 본 발명에 따른 Probe Response Option field의 또다른 구성 예를 나타낸 그림이다.

[그림 8] Probe Response Option field의 또다른 구성 예 (option 2)

이 구성 예에서는, Option 1에서 관련 있는 개별 정보를 그룹으로 묶어 0/1로 표시하여 해당 정보의 Probe Response 포함 여부를 표시한다. (붉은 색 표시 부분이 그루핑된 부분-Request mesh info는 옵션 1에서도 그룹으로 묶여 있음)

이 구성의 경우, Probe Request Option field의 길이를 줄일 수 있다는 장점이 있지만, 그룹내의 개별 정보에 대해 세세하게 포함/불포함 여부를 표시할 수는 없다.

각 그룹의 구성 예는 다음과 같다.

- Request Regulation info: 1이면 Short Probe Response에 country IE, power constraint IE, TPC report IE 등의 regulation 관련 IE가 포함됨. 포함될 IE 세부 사항은 AP가 결정함

- Request 11u info: 1이면 Short Probe Response에 Interworking IE, Advertisement protocol IE, Roaming consortium IE 등의 11u 관련 IE가 포함됨. 포함될 IE 세부 사항은 AP가 결정함

- Request mesh info: option 1과 동일

- 이밖에 Request beacon interval, request supported rates, request BSS Load element 등에 대한 bitmap을 추가하여 Probe Response에 포함될 정보를 선택적으로 요청할 수 있다. (기존 Probe Response frame에 들어갈 수 있는 모든 optional field/optional element 포함 가능)

이외에 추가적인 그룹을 정의하여 Option field에 넣을 수 있다.

또다른 구성 방법으로는, STA의 Device type을 알려주어, 해당 Device type에 필요한 정보를 Probe Response에 포함되도록 하는 방법이 있다.

STA이 자신의 device type 혹은 service type을 sensor only type 혹은 off loading type 혹은 mixed mode type 혹은 VoIP STA, Note book 등으로 Option field에 표시하면, AP가 해당 STA이 명시적으로 Probe Response option field에 명시한 정보 이외에 해당 device type에 필요한 정보를 Probe Response에 포함시켜 전달해 주는 방법이 있을 수 있다.

또 한가지 방법으로는, STA이 Device type, Request Full SSID, Request Duration to Next Full Beacon (Request Next TBTT) 등 기본적인 정보만 Probe Option field에 명시하여 AP에 전송하면, AP가 해당 STA type에 필요한 정보를 Short Probe Response에 포함시켜 전송해 주는 방법이 있을 수 있다. 이 경우 Probe Request frame의 size가 감소한다는 장점이 있다.

[그림 9-1], [그림 9-2]는 본 발명에 따른 Probe Response Option field의 또다른 구성 예(3-1, 3-2)를 나타낸 그림이다.

[그림 9-1] Probe Response Option field의 또다른 구성 예 (option 3-1: Option 1에 Device type field 추가)

[그림 9-2] Probe Response Option field의 또다른 구성 예 (option 3-2: Option 2에 Device type field 추가)

위의 구성 예에서, AP는 Device type 정보를 보고, STA이 명시적으로 요청한 정보 이외에 해당 디바이스에 필요한 추가 정보를 short Probe Response에 포함시켜 보낼 수 있다.

[그림 9-3] Probe Response Option field의 또다른 구성 예 (option 3-3: Device type field 및 기본 옵션만 명시)

혹은 [그림 9-3]의 구성 예와 같이, STA이 short Probe Response를 요청할 때 device type및 Request Full SSID, Request Duration to Next Full Beacon (Request Next TBTT) 등 기본적인 선택 정보만 명시하고 다른 항목에 대해서는 따로 옵션을 명시하지 않았을 경우, AP는 device type을 보고 short Probe Response에 포함될 optional 정보를 결정하는 방법이 있다.

예) Device type이 off loading device이면, AP는 요청 STA이 roaming 관련 정보를 명시적으로 요청하지 않더라도, roaming consortium element, interworking element 등 offloading에 도움이 되는 정보를 포함한 short Probe Response를 보낼 수 있음

Probe Response Option field의 또다른 구성예로는, 해당 BSS의 정보중 최근 변경된 부분만 요청하는 방법이 있다. 즉, Short Beacon에는 BSS의 정보가 변경될 경우 1 octet 길이의 Change Sequence의 값을 변경될 때마다 1씩 증가시켜 BSS 정보가 변화되었음을 알린다. STA은 Probe Request시 Probe Request에 최근 Short Beacon으로부터 받은 Change Sequence 값을 포함시켜 AP가 최근 변경된 부분만 Short Probe Response에 포함시키도록 할 수 있다.

[그림 9-4]는 그 예이다. Other subfields 부분의 구성은 앞의 Probe Response option의 설명에 나온 필드들이며, 추가로 변경된 부분에 대한 정보만 요청시는 Request Changed Network Info field를 추가한다. 이 필드의 값이 1이면 변경된 BSS 정보만 Probe Response에 포함시켜 보내라는 의미이며, 이 때 STA은 1 octet 길이의 Change Sequence 값을 Probe Response option field에 포함시킨다. 이 때 Request Changed Network Info와 Change Sequence이외의 subfields의 값은, 변경된 BSS 정보이외에 다른 추가 정보를 받는 것을 원하지 않을 경우 모두 0으로 설정해도 된다. Change Sequence subfield는 Request Changed Network Info가 1일 경우만 존재한다.

AP는 Request Changed Network Info가 1로 설정된 경우, Change Sequence 필드에 해당하는 값을 보낼 때 이후의 변경된 BSS 정보를 Short Probe Response에 포함시켜 전송한다.

이 옵션은 특히 STA이 BSS에 association 된 이후 BSS의 변경된 정보만을 알기를 원할 때 용하다.

[그림 9-4] Probe Response Option field의 또다른 구성 예 (Change Sequence를 포함시켜 변경된 BSS 정보만 요청)

[그림 9-5] Probe Response Option field의 또다른 구성 예

[그림 9-5]는 Probe Response Option field의 또다른 구성 예이다. 다양한 element를 일일이 지정하여 세부적인 probe response에 포함될 항목을 선택하는 예이다.

[그림 9-6] Probe Response Option IE의 또다른 구성 예

이 경우, Probe Response에 들어갈 정보들을 그룹으로 정의하고, Probe Response Group bitmap에 bitmap group중 어느 것이 들어가는지를 명시 (예: group 0만 들어가면 1000..00으로 명시)하고, probe response에 포함될 정보가 있는 bitmap group을 Probe Response option에 나열하도록 하여 Probe response option 중 요청할 사항이 있는 bitmap만 Probe Response option에 포함되도록 하여 Probe response option size를 줄이는 방법이다.

이를 다음과 같이 예를 들어 설명하도록 한다.

예를 들어, Probe Response에 들어갈 정보들을 다음과 같은 bitmap으로 정의했다고 가정을 한다. (각 비트맵의 길이, 들어가는 정보는 바뀔 수 있으며 여기서는 단지 본 발명을 설명하기 위한 예로 든 것임)

[그림 9-7] Probe Response Option에 들어갈 bitmap group 구성 예

[그림 9-7]은 Probe Response Option에 들어갈 bitmap group 구성의 하나의 예이며, [그림 9-7-1]과 같이 구성할 수도 있다. 이와 유사한 형태로 다양하게 bitmap을 구성할 수 있다.

[그림 9-7-1] Probe Response Option에 들어갈 bitmap group 구성의 또다른 예

(

- Probe Response Option bitmap 0 (Default bitmap): contains frequently used options

- Bitmap 1: contains options for additional 11ah related features

- Bitmap 2: contains options frequently used in the baseline spec

- bitmap 3: contains 11k related options

- Bitmap 4: contains options related to 11v and other misc options (Mobility domain, CF Parameter Set, DSE registered location)

- Bitmap 5: contains 11u related options)

가장 자주 쓰이는 옵션을 bitmap 0에 넣어, bitmap 0만 사용할 경우 Probe Response Group bitmap이 생략될 수 있도록 하여 probe request frame size를 줄일수 있는 장점이 있다.

Short probe response에 새롭게 정의되어 사용되는 옵션 및 11ah AP의 능력 정보를 나타내는 S1G Capability, Non-TIM 동작 옵션을 포함하는 Extended capabilities, association시 꼭 필요한 supported rates 정보 등은 STA이 자주 요구할 정보이므로 bitmap 0에 포함시켰다.

또한 함께 쓰일 가능성이 높은 옵션을 가능한 같은 bitmap에 정의하였다. Bitmap에 정의된 정보중 하나라도 쓰이면 해당 bitmap이 probe request frame에 포함되어야 하므로, 같이 쓰일 확률이 높은 옵션을 다른 bitmap에 넣으면 여러 개의 map이 probe request에 포함되는 오버헤드가 발생하기 때문이다. 따라서 11k, 11u,11v 등 같은 802.11 amendment에서 정의된 정보는 같은 bitmap에 넣었다.

11ah 에서 정의된 추가 정보들은 사용될 확률이 높으므로 bitmap 1에 함께 포함시켰으며, 이밖에 기존 802.11 정보 중 자주 사용되는 RSN, Country, EDCA Parameter 등을 요청하기 위한 필드를 bitmap 2에 정의 하였고, bitmap 6은 현재 정의되고 있는 11ae, 11aa, 11ai 정보를 요청하도록 하였고, 비트맵 7은 추가 확장 용이다.

[그림 9-7-1]의 예에서, Request Full SSID, Request Duration to Next Full Beacon (Request Next TBTT), Request Access Network Options, Request Probe Response Completion IE는 본 발명에서 새롭게 정의한 short probe response frame의 옵션 항목을 요청하기 위해 사용되며, 나머지 필드 들은 기존 802.11의 Probe Response frame에 정의된 항목을 요청하기 위해 사용된다. Request Probe Response Completion IE는 앞의 [그림 A-1] ~ [그림 A-6]에서 설명하였으며, 이 항목은 Short Probe Response를 association을 위해 사용할 경우 반드시 요청하여야 하며, BSS의 특정 정보를 받기 위해 Short Probe Response를 사용할 경우는 반드시 요청해야 하는 것은 아니다.

FH 관련 파라미터, DSSS 관련 파라미터, ERP 관련 파라미터, HT 관련 파라미터, VHT 관련 파라미터, 11ad 관련 파라미터, 메쉬 관련 파라미터, IBSS 관련 파라미터 들은 11ah STA에서는 사용될 일이 거의 없기 때문에 굳이 비트맵 정의에 포함되지 않아도 되며, 만약 필요할 경우 기존의 Reqeusted element 메커니즘을 사용해 가져올 수도 있다.

Channel Switch Announcement, Quiet, Extended Channel Switch 등의 element는 AP가 필요한 경우 Short Probe Response에 포함시키는 element이며, STA이 이를 명시적으로 요청할 필요는 없다.

해당 정보를 Probe response에 요청할 경우, 해당 정보의 bit를 1로 set 한다.

그리고 bit이 1로 set 되어 있는 Bitmap group만 Probe Response option IE에 포함시킨다. 이때 Probe Response Group bitmap에 포함된 bitmap group의 포함여부를 표시한다.

예를 들어,

bitmap group 0에 속하는 full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates와, bitmap group 1에 속하는 Request Interworking element 와 Request Roaming consortium element를 요청할 경우:

->Probe Response Group bitmap을 11000000 으로 설정 (그룹 0과 그룹 1이 포함된다는 것을 알림-포함하는 그룹에 해당하는 bit을 1로)

이 경우 Probe Response Option bitmap 2개를 포함한다. (Group 0, Group 1)

. Probe Response Option bitmap 1은 11111000

. Probe Response Option bitmap 2는 11000000

로 설정된다. (각 그룹에서 요청하는 정보를 1로 설정)

[그림 9-8] Probe Response Option IE 의 예

이 경우 Probe Response Group bitmap, Probe Response Option bitmap 1, bitmap 2 3개의 정보가 포함되므로 Length 는 3으로 설정된다.

한 bitmap group 에 더 많은 정보를 넣기를 원할 경우 bitmap group size를 증가시키며, bitmap group 수를 늘릴 경우 Probe Response Group bitmap 길이를 증가시키면 된다.

가장 자주 포함되는 bitmap group (예를 들어, group 0)을 default group으로 정하고, 이 default group bitmap만 요청되는 경우 Probe Response Group bitmap을 생략하고 해당 default group bitmap 하나만을 포함시킬 수도 있다.

[그림 9-9] Probe Response Option IE 의 예-default group bitmap 하나만을 포함하는 예

예를 들어, default group인 bitmap group 0에 속하는 full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates만을 요청할 경우, Probe Response Group bitmap을 생략하고, Probe Response Option bitmap 1개 (디폴트 그룹에 대한 비트맵)를 포함하도록 할 수도 있다.

예를 들어, 이 경우 Probe Response Option bitmap (11111000) 하나만 Probe Response Option IE에 포함되며, 이 때 Length = 1이 되어 Probe Response option의 size를 줄일 수 있다.

[그림 9-6-A] Probe Response Option IE의 또다른 구성 예 (더 많은 Probe Response option bitamp 사용 가능)

[그림 9-6-A]는 Probe Response Option IE의 또다른 구성 예로, 더 많은 Probe Response option bitamp을 사용 가능하도록 한 예이다.

[그림 9-6]의 방법은 Group bitmap을 1 octet을 사용하여 Probe Response Option bitmap group을 8개까지 사용할 수 있으나, 이 실시예는 Probe Response Group bitmap을 1개 이상을 두어 더 많은 Probe Response Option bitmap group을 둘 수 있도록 하여 더 많은 개수의 옵션을 나타내도록 한 경우이다.

이 경우 Probe Response Option bitmap 들은 Probe Response Group bitmap 에 1로 설정된 bitmap group에 속하는 option bitmap->Probe Response Group bitmap 2에 1로 설정된 bitmap group에 속하는 option bitamp->… 의 순서대로 순차적으로 Probe Response Option IE 에 포함시키도록 할 수 있다..

[그림 9-6-B] Probe Response Option IE의 또다른 구성 예 (더 많은 Probe Response option bitamp 사용 가능한 실시예 2)

[그림 9-6-B]는 Probe Response Option IE의 또다른 구성 예로, 더 많은 Probe Response option bitamp을 사용 가능하도록 한 또다른 예이다.

[그림 9-6-A]의 경우 Probe Response Group bitmap을 확장시 octet 단위로 확장했으나, 이 경우는 bit 단위로 확장한 경우이다.

즉, 이 예에서는 Probe Response Group bitmap을, 예를 들어, 11 bit로 두고, 뒤의 5 bit를 자주 사용하는 option (예를 들어, full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates 등)의 존재 유무를 나타내는데 사용한다.

이 경우 Probe Response Group bitmap 길이 + 자주 사용하는 option bitmap이 octet 단위로 떨어진다. (위의 예의 경우 2 octet)

만약 자주 사용하는 옵션에 대한 비트맵 (위의 예에서 full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates 등)만 옵션으로 요청된 경우, Probe Response Group bitmap + 자주 사용하는 option bitmap (위의 예의 경우 총 4 옥텟)까지만 short probe response 에 포함하여 보내면 되며, 이 경우 많은 bitmap group을 나타낼 수 있으면서도 설명한 예와 같은 경우에 따라서는 [그림 9-6-A]의 경우보다 probe response frame의 길이를 줄일 수 있는 장점이 있다.

[그림 9-6-C] Probe Response Option IE의 또다른 구성 예 (더 많은 Probe Response option bitamp 사용 가능한 실시예 3-page를 사용하는 경우)

[그림 9-6-C]는 Probe Response Option IE의 또다른 구성 예로, 더 많은 Probe Response option bitamp이 사용 가능한 또다른 실시예로, Probe Response option bitmap 여러 개를 묶은 page를 두고 page에 대한 bitmap을 추가하여 사용하는 경우에 대한 예이다.

이 실시예에서는 여러 개의 Probe Response option bitmap을 묶은 것을 하나의 page로 정의한다.

예를 들어, bitmap group 0 ~ 7 을 page 0, bitmap group 8 ~ 15 을 page 1, bitmap group 16 ~ 23 을 page 2 등으로 정의할 수 있다.

Probe Response Page Bitmap, Probe Response Group Bitmap, Probe Response option bitmap 간의 관계를 요약하면 [그림 9-6-X]와 같다.

[그림 9-6-X] Probe Response Page Bitmap, Probe Response Group Bitmap, Probe Response option bitmap 간의 관계

앞의 실시 예들은 Probe Response Group Bitmap과 Probe Response option bitmap의 2 level tree 구조라고 한다면, 이 실시예는 그 위에 page bitmap이라는 1레벨을 더 두어 3 level 구조로 한 것이다.

앞의 실시 예들과 같이 Probe Response option bitmap 중 하나라도 1이 설정된 것이 있으면 그 Probe Response option bitmap은 Probe Response option에 포함되며, 또한 해당 Probe Response option bitmap의 존재 유무를 나타내주는 Probe Response Group bitmap이 Probe Response option IE에 포함된다.

본 실시예에서는, Probe Response Group bitmap이 여러 개 사용되며, 또한 Probe Response Group bitmap 중에서 1로 설정된 것이 있는 Probe Response Group bitmap만 Probe Response option IE에 포함된다. 즉, Probe Response Group bitmap 중에서 1로 설정된 것이 없는 Probe Response Group bitmap은 Probe Response option IE에 포함되지 않아 short probe response frame의 길이를 줄일 수 있다.

특히 Probe Response Group bitmap 개수가 많은 경우, 1로 설정된 bit이 있는 Probe Response Group bitmap만 short Probe Response에 포함되도록 하여 앞의 실시예보다 short probe response 길이를 더 줄일 수 있다.

그리고, Probe Response Option page bitmap은, 해당 page에 대한 Probe Response Group bitmap의 존재 여부를 나타낸다. 해당 page에 대한 Probe Response Group bitmap이 Probe Response option IE에 포함된 경우, 해당 bit를 1로 설정한다.

예를 들어, Probe Response Group bitmap 0, 2가 Probe Response option IE에 포함되면, (즉 page 0, 2에 속하는 Probe Response option bitmap 들이 사용되면) page bitmap을 101로 설정한다. 그리고 나머지 page에 해당하는 Probe Response Group bitmap, Probe Response Option bitmap은 Probe Response IE에 포함되지 않는다.

Probe response page bitmap을 1octet을 할당하여 8개의 page를 나타내도록 할 수 있으며, 더 적은 개수의 page, 예를 들어 3bit만 할당하여 3개의 page만 나타내도록 하고, 나머지 5bit을 앞의 실시 예와 같이 자주 사용하는 option (예를 들어, full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates 등)의 존재 유무를 나타내는데 사용할 수도 있다. 이 경우 여기에 포함되는 자주 사용하는 option은 다른 Probe Response Option bitmap에 포함되지 않으며, 특정 page에 속하지 않도록 한다.

[그림 9-6-Y] Page bitmap을 사용한 예

[그림 9-6-Y]는 이러한 Page bitmap을 사용한 예이다. 이 예에서 모든 Probe Response option bitmap 들은 page 0, 1, 2 중 하나에 속하는 경우의 예이다.

Probe Response Option을 통해 Page 0에 속하는 Probe Response Option bitmap 0, 1 과 Page 2에 속하는 Probe Response Option bitamp 7에 해당하는 정보를 short probe response에 포함시키도록 요청한 경우이다.

앞의 실시예와 유사하게 항상 indication 이 필요한 option (예를 들어, full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates 등)을 bitmap으로 나타내었고, 3bit을 사용하여 page 0과 2에 속하는 Probe Response option bitmap 들이 Probe Response Option IE에 나타남을 표시하였고 (101: page 0, page 2가 사용되고 page 1은 사용되지 않음을 표시)

그 다음 해당 page에 속하는 Probe Response Option bitmap에 대한 Probe Response Group bitmap들을 순차적으로 나열하였다. (page bitmap 1이 1인 Group bitmap만 포함-이 예에서는 Group bitmap 0, 2 만 포함됨)

그 다음 해당 Probe Response Group bitmap에서 1로 설정된 bit에 해당하는 Probe Response Option bitmap 들이 순차적으로 Probe Response option IE에 포함되었다.

이 예에서는, page 0의 첫번째, 두번째 Probe Response Option bitmap이 사용되고 (그래서 Probe Response Group bitmap 0의 값이 11000000) page 2의 7번째 Probe Response option bitmap이 사용되었으며 (그래서 Probe Response Group bitmap 2의 값이 00000001) 해당 Probe Response Option bitmap 3개가 Probre Response option IE에 포함되었다.

앞의 실시예와 같이, 이 경우도 항상 indication 이 필요한 option (예를 들어, full SSID, Duration to Next Full Beacon (Next TBTT), Access Network Option, Request Capability Information, Request supported rates 등)만을 short probe response에 포함시키도록 요청하는 경우, Element ID, Length, 항상 indication이 필요한 option 들에 대한 bitmap (예:11000) 과 page bitmap (이 예에서는 항상 indication이 필요한 option만 포함되어 있으므로 page bitmap은 000임. 자주 사용하는 옵션들은 다른 Probe Response Option bitmap에 포함되지 않으며, 특정 page에 속하지 않도록 하여 자주 사용하는 옵션만 요청된 경우는 page bitmap이 000이고 Probe Response Group bitmap, Probe Response Option bitmap이 Probe Response Option IE에 포함되지 않음.)까지만 Probe Response Option IE에 포함되면 된다. 즉, 이 예에서는 3 octet만 사용되어 Probe Response Option IE의 크기를 대폭 줄일 수 있다.

Probe Response에 포함될 내용을 probe request에 명시적으로 지정하지 않고 Probe Request에 포함되어 있는 STA의 capability 등의 정보를 implicit하게 정할 수도 있다.

Probe Request에는 HT Capabilities, Extended Capabilities 등의 element가 포함될 수 있는데, 이들 element가 포함되어 있을 경우 해당 STA이 HT를 지원하는 STA이라는 의미이므로, Probe Request에 HT 관련 정보를 명시적으로 Probe request option에 요청하지 않더라도 AP는 Probe response에 HT 관련 정보를 포함할 수 있다.

마찬가지로 Probe Request에 VHT Capabilities 등의 VHt 관련 파라미터가 포함되어 있을 경우, AP는 명시적으로 Probe request option에 요청하지 않더라도 AP는 Probe response에 VHT 관련 정보를 포함할 수 있다.

또한 Probe Request에 Interworking element가 포함되어 있을 경우 해당 STA은 interworking을 지원하는 STA이라는 의미이므로 AP는 명시적으로 Probe request option에 요청하지 않더라도 AP는 Probe response에 interworking 관련 정보를 포함할 수 있다.

STA이 Probe Request에 Mesh ID를 포함하고 있을 경우, 해당 STA은 mesh STA이라는 의미이므로, AP는 명시적으로 Probe request option에 요청하지 않더라도 AP는 Probe response에 mesh 관련 정보 (Mesh configuration, MCCAOP Advertisement 등)를 포함할 수 있다.

이밖의 Probe Request의 다른 정보들 중 STA의 capability를 유추할 수 있는 정보가 있다면, AP는 명시적으로 Probe request option에 요청하지 않더라도 AP는 Probe response에 관련 정보를 포함시킬 수 있다.

이 실시예에서도, 앞에서 기술한 것과 유사한 방법으로 Short Probe Response를 사용할지, Full Response를 사용할 지의 여부를 알릴 수 있다. 이러한 방법의 예로는 다음과 같은 방법이 가능하다.

. Probe Response Option IE의 Probe Response option bitmap 중 가장 많이 사용되는 bitmap (예를 들자면, 위의 예에서, basic bitmap)의 1bit을 Use Short Probe Response를 나타내는 bit으로 사용하여 알리는 방법: 값을 0 or 1로 설정함에 따라 Full Probe Response, Short Probe Response 사용을 알림->이 경우 Use Short Probe Response가 1로 설정되어 Short Probe Response 응답이 요청되었으나, 다른 option 요구 필드가 모두 0이면, AP는 FC, SA, Timestamp, Compressed SSID, Duration to Next Full Beacon (Next TBTT)등 최소 정보만 포함하는 Short Probe Response (이하 Default Probe Response라 칭함)로 응답함. 만약 Use Short Probe Response bit이 1이고 다른 option 요구 필드 (bitmap) 중 1인 것이 있으면 (즉, 특정 옵션이 요구된 경우) 해당 옵션 정보를 포함한 short Probe Response를 전송함

이 경우, Use Short Probe Response bit이 명시적으로 0인 경우, 기존의 Full Probe Response frame을 보낼 수도 있고, Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송할 수 있다. Use Probe Response bit 이외에 추가로 1 비트를 bitmap에 더 할당하여 이러한 두가지 full probe response를 명시적으로 구분할 수도 있으며, 또는 Probe Request에 Probe Response Option IE가 포함되어 있지 않으면 기존의 full probe response frame을 보내고, Probe Response Option IE가 포함되어 있고 Use Short Probe Response bit가 0이면 Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송하도록 할 수도 있다.

. 위의 Probe Response Option IE가 Probe Request에 포함되어 있으면 Short Probe Response로 응답하고, 포함되어 있지 않으면 Full Probe Response로 응답하는 방법->이 경우도 Probe Response Option IE가 Probe Request에 포함되어 있어 Short Probe Response 응답이 요청되었으나, 다른 option 요구 필드가 모두 0이거나, Group bitmap이 포함되어 있지 않다면, AP는 Short Probe Response (이하 Default Probe Response라 칭함)로 응답함. Probe Response Option IE가 Probe Request에 포함되어 있고 다른 option 요구 필드 (bitmap) 중 1인 것이 있으면 (즉, 특정 옵션이 요구된 경우) 해당 옵션 정보를 포함한 short Probe Response를 전송함. Probe Response option IE가 없는 경우 기존의 full Probe Response를 보내거나 혹은, Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송할 수 있다.

두 가지 full probe respoonse를 구분하기 위해 Probe Response option IE의 Probe Response option bitmap에 1bit를 할당하여 이를 명시적으로 표시할 수도 있다. (이 경우는 full Probe response를 요청하더라도 Probe Response option IE가 포함되게 된다.) 혹은 Probe Response option IE가 없는 경우 기존의 full Probe Response를 보내도록 하고, Probe Response option IE가 있고 Group bitmap이 포함되어 있지 않다면 Default short Probe Response를 보내고, Probe Response option IE가 있고 Group bitmap이 포함되어 있지만 값이 모두 0으로 설정되어 있으면 Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송하도록 할 수도 있다.

. 또다른 예로, Use Short Probe Response를 나타내는 bit가 full probe response를 나타내면 short probe response frame format으로 full response의 내용을 보내고, 만약 Use short Probe response를 나타내는 bit가 없고 관련 옵션 필드가 존재하지 않을 때는 기존 방식대로 기존 Probe response format으로 full probe response 를 하는 방법도 생각할 수 있다.

위와 같은 short Probe Response frame은 STA과 AP가 모두 short probe response를 지원하는 경우에만 사용될 수 있다. 또한 Short Probe Response 형식이지만 full Probe Response에 들어가는 모든 정보를 포함한 short probe response 형식의 full probe response를 전송하는 것도 STA과 AP가 모두 이를 지원하는 경우에만 사용 가능하다. 그렇지 않은 경우 기존의 full probe response frame이 전송된다.

Probe Response option IE를 포함한 Probe Request를 수신하였고 Probe Response Option IE에 요청 STA이 요구한 정보가 있을 경우, 응답 STA 혹은 AP는 이들 요청받은 정보를 응답 STA 혹은 AP가 제공할 수 있는 범위 안에서 요청 받은 정보를 모두 short Probe Response에 포함시켜야 한다. 만약 이중 응답 STA 혹은 AP가 제공할 수 없는 정보가 있는 경우, (1) 요청받은 정보중 제공할 수 있는 정보만 short probe response에 포함시켜 보내거나, (2) Probe response 를 아예 보내지 않거나 (이 경우는 STA이 요청하는 기능을 AP가 제공하지 못하는 경우로 볼 수 있어 STA이 해당 AP에 association을 시도하지 않을 가능성이 높은 것으로 보아 아예 응답을 보내지 않음) (3) Default probe resonse를 보낼 수 있다.

Probe Resonse option field 혹은 IE로 표현하지 못하는 옵션이 있는 경우, 기존 802.11에서 사용하는 Request element를 사용하여 원하는 정보의 Element ID를 Probe Request 에 포함시켜 전송하여 응답 STA이 해당 정보를 short Probe Response에 포함시키도록 할 수도 있다.

III. Short Probe Request frame

본 발명의 Short Probe Response 실시예에서, STA이 AP에게 보내는 Probe Request도 size를 줄이기 위해, full SSID 대신 compressed SSID를 사용할 수 있다.

즉, STA이 이미 association 하고자 하는 AP에 대한 full SSID를 사전에 알고 있는 경우, 해당 AP에 대해 probe request 요청시 compressed SSID를 사용할 수 있다.

AP는 Probe Request 를 수신 후 포함되어 있는 compressed SSID가 자신의 compressed SSID와 동일한 경우 Probe response를 보낸다. Compressed SSID가 같은 두 개 이상의 AP가 Probe Response를 보낸 경우, STA은 이미 자신이 접속하고자 하는 AP에 대한 사전 정보 (full SSID, BSSID 혹은 맥주소 포함)가 있으므로, 수신된 Probe response의 맥주소를 자신이 가지고 있는 원하는 AP의 맥 주소와 비교하여 원하는 AP를 선택할 수 있다. Association 시에는 이미 알고있는 full SSID를 사용할 수 있다. 스캐닝시 compressed SSID 를 리스트로 지정하여 여러 개의 AP에 대한 스캐닝을 동시에 수행할 수도 있다.

Probe Request frame의 size를 줄이기 위해 이와 같이 compressed SSID를 사용하고, 또한 추가적으로 Probe Request에 association에 꼭 필요한 필드만 포함시켜 Short Probe Request frame을 사용할 수 있다.

short beacon만 가지고는 정보가 부족하여 association을 수행할 수 없는 경우, probe request를 하면서 STA이 필요한 정보를 요청하여 이를 short probe response로 받아볼 수 있으며, 또한 association 된 이후라도 BSS 내의 정보가 변화되었을 경우, short beacon에서는 BSS 정보가 변화되었다는 것만 알려주고, 실제로 변화된 정보는 STA이 probe request에 필요한 정보를 명시하여 probe request를 전송하고, AP로부터 변화된 정보 등 꼭 필요한 BSS 정보 만을 포함한 Short Probe Response frame을 받아 full beacon이 거의 사용되지 않는 환경에서 full probe response를 사용하지 않고 최소한의 트래픽으로 BSS에 대한 정보를 획득할 수 있다. 이와 같은 실시예에서, STA이 이미 short beacon을 받은 상태이거나, AP에 association 된 이후라면 이미 full SSID를 알고 있으므로, compressed SSID를 이용한 short probe request frame을 사용할 수 있다.

- NDP Type Probe Request frame을 사용하여 short Probe Response frame 요청 방법

STF, LTF1, SIG field만을 포함하는 NDP Type의 아주 짧은 Probe Request frame을 사용할 경우, SIG field에 본 발명의 앞 부분에서 설명한 Probe Response option field를 포함시켜 AP로부터 원하는 정보 만을 short Probe Response frame에 포함시켜 받을 수도 있다. Probe Response option field를 포함시켜 NDP Probe Request를 보내는 경우 요청/응답 방법은 앞에서 기술한 내용과 유사하며, 다만 Probe Request frame을 NDP Type frame으로 하여 Probe Request 자체의 오버헤드를 줄인게 차이점이다. 구체적인 방법의 예는 다음과 같다.

NDP type probe request에는 비트 수가 부족해 request STA의 맥 주소 정보를 포함시킬 수 없으므로 AP는 probe response, short probe response 전송시 요청 STA의 맥 주소를 알 수없어 broadcast로 response를 전송해야 한다. 이 경우 비트 수가 부족해 Probe Request Option을 충분히 지정할 수 없으므로, AP는 일반적으로 필요한 옵션을 포함한 short probe response나 full response를 broadcast로 보낸다. Short probe response를 STA이 수신한 경우, 자신이 필요한 정보가 없을 경우, 본 발명의 앞부분에서 기술한 방법과 유사하게 다음 full beacon 까지의 시간 정보를 보고 full beacon을 듣고 association 하거나, 부족한 정보만을 추가의 일반 probe request 를 전송해 비교적 짧은 길이의 short probe response로 받아 association 할 수 있다.

AP는 네트워크 트래픽이 적은 경우 NDP Probe Request에 대해 full probe response를 보낼 수도 있으며, 트래픽이 많은 경우는 FC, SA, Timestamp, 다음 Full Beacon 까지의 시간 정보 (Duration to Next Full Beacon 혹은 Next TBTT), Compressed SSID 등의 기본 Field 만을 포함한 짧은 길이의 Short Probe Response를 보내고 (본 발명의 뒷부분에 기술된 것과 유사하게) 이를 수신한 STA은 이 짧은 short probe response에 자신이 필요한 정보가 모두 포함되어 있지 않은 경우 다음 Beacon 까지의 시간정보를 보고 full beacon을 기다리거나 추가적인 probe request를 하여 빠진 정보를 수신할 수도 있다.

이 경우 probe response, short probe response가 broadcast로 전송되므로, 본 발명의 앞 부분의 설명과 유사하게 다른 STA의 probe response, short probe response를 활용하고 추가로 필요한 정보만 별도로 probe request를 보낼 수도 있다.

또한 다음에서 설명한 것과 같이 명시적으로 full/short probe response를 요청할 수도 있으며, 일반 probe request와 유사하게 Probe Response Option을 지정할 수도 있다.

[그림 x-1]은 기존 11ah NDP Probe Request field 구조 (1MHz)이다.

[그림 x-1] 기존 11ah NDP Probe Request field 구조 (1MHz)

[그림 x-2]는 기존 11ah NDP Probe Request field 구조 (2MHz 이상)이다.

[그림 x-2] 기존 11ah NDP Probe Request field 구조 (2MHz 이상)

STA은 NDP Probe Request를 보낼 때 자신이 full probe response를 원하는지 short probe response를 원하는지를 [그림 x-3], [그림 x-4]와 같이 reserved bit 중 1 bit를 할당하여 나타내어 자신의 요구 사항을 AP에게 알릴 수 있다.

[그림 x-3]은 11ah NDP Probe Request 시 short probe request 요청 방법 (1MHz)을 나타낸다. Reserved 5 bit 중 1 bit를 할당하여 full probe response를 원하는지 short probe respnse를 원하는지를 AP에게 알린다. 예를들어, 1이면 short probe request 요청의 의미이고, 0이면 full probe request 요청의 의미이다.

[그림 x-3] 11ah NDP Probe Request 시 short probe request 요청 방법 (1MHz)

[그림 x-4]는 11ah NDP Probe Request 시 short probe request 요청 방법 (2MHz 이상)을 나타낸다. Reserved 1 bit를 할당하여 full probe response를 원하는지 short probe respnse를 원하는지를 AP에게 알린다. 예를들어, 1이면 short probe request 요청의 의미이고, 0이면 full probe request 요청의 의미이다.

[그림 x-4] 11ah NDP Probe Request 시 short probe request 요청 방법 (2MHz 이상)

위의 [그림 x-3], [그림 x-4] 경우, short probe response 요청 여부만을 나타낼 수 있으며, short probe response 요청시 위에서 설명한 바와 같이 Short probe response를 STA이 수신한 경우, 자신이 필요한 정보가 없을 경우, 본 발명의 앞부분에서 기술한 방법과 유사하게 다음 full beacon 까지의 시간 정보를 보고 full beacon을 듣고 association 하거나, 부족한 정보만을 추가의 probe request 를 전송해 짧은 probe response로 받아 association 할 수 있다. AP는 네트워크 트래픽이 적은 경우 NDP Probe Request에 대해 short probe response가 요청된 경우 short probe response format으로 full probe response 정보를 보낼 수도 있으며, 트래픽이 많은 경우는 FC, SA, Timestamp, 다음 Full Beacon 까지의 시간 정보 (Duration to Next Full Beacon 혹은 Next TBTT), Compressed SSID 등의 기본 Field 만을 포함한 짧은 길이의 Short Probe Response를 보내고 (본 발명의 뒷부분에 기술된 것과 유사하게) 이를 수신한 STA은 이 짧은 short probe response에 자신이 필요한 정보가 모두 포함되어 있지 않은 경우 다음 Beacon 까지의 시간정보를 보고 full beacon을 기다리거나 추가적인 probe request를 하여 빠진 정보를 수신할 수도 있다.

[그림 x-5]는 11ah NDP Probe Request 시 short probe request option 요청 방법 (1MHz)이다. 이 경우는 기존 11ah NDP Probe Request의 남는 5비트 (Reserved인 5bit)를 사용해 probe request option을 나타낼 수 있다. 예를들어, Request Full SSID, Request Short Beacon Capability IE, Request S1G Capability, Request Extended Capabilities, Request Supported Rates 등을 지정할 수 있다. NDP Type의 경우 다음 Full Beacon을 들어야 하는 확률이 높으므로, 다음 Full Beacon 까지의 시간 정보는 별도로 STA이 요청하지 않더라도 short probe response에 포함되도록 하면 부족한 probe response option bit 문제를 어느정도 해결할 수 있다.

이렇게 명시적으로 옵션을 지정해 주면, STA이 short probe response에 필요한 정보가 부족해 probe request 를 한번 더 보내는 오버헤드를 덜 수 있다. 이 경우, 옵션을 나타내는 5비트중 하나라도 1인 것이 있으면 AP는 short probe response로 응답해야 하며, 모두 0이면 full probe response로 응답한다.

[그림 x-5] 11ah NDP Probe Request 시 short probe request option 요청 방법 (1MHz)

[그림 x-6]은 11ah NDP Probe Request 시 short probe request option 요청 방법 2 (1MHz)이다.

[그림 x-6] 11ah NDP Probe Request 시 short probe request option 요청 방법 2 (1MHz)

기존 11ah NDP Probe Request에서 Compressed SSID/Access Network Option field에 Access Network Option이 사용될 경우, Compressed SSID/Access Network Option field에 할당된 16비트 중 8비트가 남게 되며, 이를 이용해 Probe Response option bitmap 하나를 나타낼 수 있다.

즉, 기존 11ah NDP Probe Request에서 SSID/Interworking Present bit을 이용해 Compressed SSID/Access Network Option 중 어느 것이 Compressed SSID/Access Network Option field에 포함되는 지를 나타낼 수 있으며, Compressed SSID/Access Network Option field에 Access Network Option이 사용되는 경우, 기존의 Reserved 5 bit을 5개의 Probe Response Group bitmap 중 하나를 지정하는데 사용하고 (예를 들어, bitmap 0 ~ 4번 혹은 8개의 비트맵 중 5개를 골라 이중 하나를 지정 가능), Compressed SSID/Access Network Option field에 Access Network Option이 사용될 경우, 남는 8 비트를 사용하여 [그림 9-7-1]등과 같이 정의된 비트맵 중 하나를 나타낼 수 있다. 이 경우 앞의 경우보다 더 많은 옵션을 나타낼 수 있다.

예를 들어, Reserved 5 bit 영역을 사용하여 나타낸 Probe Response Group bitmap이 10000이면 Compressed SSID/Access Network Option field의 남는 8비트에 bitmap 0가 들어간다. Probe Response Group bitmap (기존 reserved 부분)이 0이 아니면 short probe response, 모두 0이면 full probe response가 사용된다.

이 예의 경우, 5개의 비트맵 중 하나를 지정할 수 있어 비트맵 선택 범위는 넓으나, 비트맵은 하나만 포함되게 된다. [그림 x-6-1]은 이와는 다르게, [그림 x-6]에서 Probe Response Group bitmap 지정을 사용하지 않고, 대신 그 자리에 [그림 x-5]와 같이 요청 옵션을 넣도록 하는 방법이다. 예를 들어, Request Full SSID, Request Short Beacon Capability IE, Request S1G Capability, Request Extended Capabilities, Request Supported Rates 등을 지정할 수 있다. NDP Type의 경우 다음 Full Beacon을 들어야 하는 확률이 높으므로, 다음 Full Beacon 까지의 시간 정보는 별도로 STA이 요청하지 않더라도 short probe response에 포함되도록 하면 부족한 probe response option bit 문제를 어느정도 해결할 수 있다.

이렇게 할 경우 NDP Probe Request에 8개의 비트맵 중 어느 bitmap이 들어가는지를 별도로 알릴 수 없기 때문에 사용하는 비트맵을 하나로 고정시켜야 하는 제약이 있지만, Probe Response Group bitmap 자리에 요청 정보를 더 많이 지정할 수 있기 때문에 한번의 probe request에서 더 많은 옵션을 지정할 수 있어 추가적인 probe request를 해야하는 확률을 줄일 수 있다.

예를 들어, Probe Response Group bitmap 자리에 [그림 x-5]와 같이 bitmap 0에 사용되는 정보중 5개를 나타낼 수 있게 하고, Compressed SSID/Access Network Option field에 bitmap 0 다음으로 많이 사용되는 bitmap (예를들어, 11ah 관련 정보를 요청할 수 있는 bitmap 1)을 포함시킬 수 있다.

혹은, [그림 9-7-1]의 bitmap 1을 그대로 사용하지 않고, bitmap 1의reserved field에 다른 bitmap에서 많이 사용되는 필드 (예를들어, bitmap 2의 Request RSN, Request EDCA Parameter, Request Country 혹은 bitmap 5의 Request Roaming Consortium 등)를 포함시킨 combined bitmap을 정의하여 이 bitmap을 사용하도록 할 수도 있다.

[그림 x-6-1] 11ah NDP Probe Request 시 short probe request option 요청 방법 3 (1MHz)

[그림 x-7]은 11ah NDP Probe Request 시 short probe request option 요청 방법 (2MHz 이상)이다.

이 경우도 [그림 x-6] 경우와 유사하다.

[그림 x-7] 11ah NDP Probe Request 시 short probe request option 요청 방법 1 (2MHz 이상)

기존 11ah NDP Probe Request에서 Compressed SSID/Access Network Option field에 Access Network Option이 사용될 경우, 2Mhz 이상의 경우는 32비트 중 24비트가 남게 되며, 이를 이용해 Probe Response Group bitmap (8bit) 및 Probe Response Option bitmap 2개를 나타낼 수 있다.

즉, SSID/Interworking Present bit를 이용해 Compressed SSID/Access Network Option 중 어느 것이 Compressed SSID/Access Network Option field에 포함되는 지를 나타낼 수 있으며, Compressed SSID/Access Network Option field에 Access Network Option이 사용되는 경우, 32비트 중 남는 24 비트 중에서, 8 비트를 8개의 Probe Response Option bitmap 중 STA이 요청하는 bitmap (이 예에서는 2개까지 지정 가능)를 지정하는데 사용하고, Compressed SSID/Access Network Option field에 Access Network Option이 사용될 경우, 남는 24 비트중 뒤의 남는 나머지 16비트를 사용하여 비트맵 두개를 나타낼 수 있다. 이 경우 앞의 경우보다 더 많은 옵션을 나타낼 수 있다.

예를 들어, Probe Response Group bitmap이 11000000이면 Compressed SSID/Access Network Option field의 남는 16비트에 Probe Response Option bitmap 0, 1이 들어간다. Request Short Probe Response bit에 따라 short/full probe response 응답이 결정된다. 혹은 Request Short Probe Response bit을 사용하지 않고 (즉, 그냥 reserved로 두고) Compressed SSID/Access Network Option field에 Access Network Option이 사용될 경우 여분의 24비트가 모두 0이면 full probe response 요청, 하나라도 1인 것이 있으면 short probe response를 타내내는 것으로 할 수도 있다.

[그림 x-7]과 같이 할 경우, 8개의 비트맵 중 2개를 지정할 수 있어 비트맵 선택 범위는 넓으나, 비트맵은 한번 probe request 전송시 두개만 포함되게 된다. [그림 x-7-1]은 이와는 다르게, [그림 x-7]에서 Probe Response Group bitmap 지정을 사용하지 않고, 대신 그 자리에 Probe Response Option bitmap을 하나 더 넣도록 하는 방법이다.

즉, Compressed SSID/Access Network Option field에 Access Network Option이 사용되는 경우, 32비트 중 남는 24 비트 모두를 3개의 Probe Response Option bitmap을 나타내는 데 사용한다. 이 경우, NDP Probe Request에 8개 비트맵 중 어느 bitmap이 들어가는지를 별도로 알릴 수 없기 때문에 사용하는 비트맵을 세개로 고정시켜야 하는 제약이 있지만, Probe Response Group bitmap 자리에 요청 정보를 더 많이 지정할 수 있기 때문에 한번의 probe request에서 더 많은 옵션을 지정할 수 있어 추가적인 probe request를 해야하는 확률을 줄일 수 있다.

예를 들어, [그림 9-7-1]의 비트맵 중 가장 많이 사용되는 bitmap 0, 1, 2 3개를 NDP Probe Request에 포함시킬 수 있으며, 이 세개의 비트맵으로 대부분의 일반적으로 요청되는 정보를 커버할 수 있다.

[그림 x-7-1] 11ah NDP Probe Request 시 short probe request option 요청 방법 2 (2MHz 이상)

혹은, [그림 9-7-1]의 bitmap 1을 그대로 사용하지 않고, bitmap 1의reserved field에 다른 bitmap에서 많이 사용되는 필드 (예를들어, bitmap 5의 Request Roaming Consortium 등)를 포함시킨 combined bitmap을 정의하여 이 bitmap을 bitmap 1 대신 사용하도록 하면 더 많은 옵션 정보를 나타내도록 할 수도 있다.

IV. Short Probe Response를 이용한 active scanning 절차

[그림 10] Short Probe Response를 이용한 active scanning 절차

Short Probe Response를 이용한 active scanning 절차는 [그림 10]과 같다.

STA이 자신이 필요로 하는 정보를 Probe Request의 Probe Response Option field에 표시하여 AP에게 보내면, AP는 STA이 선택한 정보를 포함한 short Probe Response를 STA에게 보낸다.

STA이 자신이 association을 하기 위해 필요한 정보를 정확히 선택하여 AP에게 이를 포함한 Short Probe Response frame을 수신받는다면, Probe Response frame을 받은 직후 association requests를 할 수 있다.

만약 STA이 Short Probe Response에 포함된 정보가 충분하지 않다면, 추가로 꼭 필요한 정보만 추가로 선택하여 Probe Request를 하여 short Probe response를 받아 나머지 필요한 정보를 수신받을 수 있다. 혹은 Short Probe Response에 포함되어 온 다음 Full Beacon 까지 기다려 Full Beacon의 정보를 활용할 수도 있다. 이 경우는 Full Beacon 전송 시점이 아주 가까운 경우에 사용 가능한 옵션이다. 이때 Full Beacon 이 오는 시점까지 Power Save를 할 수도 있다. (STA이 처음 Probe Request를 할 때 필요한 옵션 선택을 제대로 했다면 이런 경우는 발생하지 않음)

- AP는 만약 다음 Full Beacon을 보내야 하는 시점이 STA으로부터 Probe Request를 받은 시점과 아주 가까운 경우, STA이 보낸 Probe Request의 선택된 옵션 항목과 상관없이, FC, SA, Timestamp, Compressed SSID, Duration to Next Full Beacon (Next TBTT) 등의 기본 Field 만을 포함한 Short Probe Response (unicast, broadcast 전송 여부는 AP가 선택할 수 있으며, STA수가 많은 경우 broadcast로 short probe response를 보내면 probe response flooding 방지에 도움을 줄 수 있음) 를 대신 전송할 수 있다. 왜냐하면 바로 직후에 전송할 Full Beacon이 필요한 모든 정보를 포함하고 있으므로, 굳이 Full Probe Response나 세부 항목을 포함한 short Probe Response를 전송할 필요가 없으며, full beacon이 오는 시점 정보 (duration to Next Full Beacon 혹은 Next TBTT 정보)를 포함한 short Probe Response를 대신 전송하고, STA은 short probe response의 다음 Full beacon이 오는 시점 정보를 보고 이 시간 동안 기다렸다가 Probe Response 대신 full beacon의 정보를 활용할 수 있다.

- Probe Response frame (short Probe Response, 기존의 Probe Response 모두 포함)은 broadcast로 전송할 수도 있다. 이 경우, Probe Response를 다른 STA도 받아보고 해당 정보를 활용할 수 있다. 즉 Probe Response를 또다른 비콘처럼 활용 가능하다. 이를 통해 11ah의 short Beacon의 단점을 극복할 수 있다. 즉, full beacon까지 안 기다리고 STA이 필요로 하는 추가적인 BSS에 대한 정보를 획득할 수 있는 확률이 높아진다. AP는 network 상황을 고려하여 traffic이 많고 scanning을 시도하는 STA이 많은 경우,short Probe response를 broadcast로 보내어 하나의 short Probe Response를 여러 STA이 공동으로 수신할 수 있도록 하여 traffic이 많은 상황에서도 효율적으로 short probe response를 보낼 수 있다.

(이때 각 STA은 broadcast로 전송된 short Probe Response에 자신이 필요한 정보중 빠진 것이 있는 경우, Duration to Next Full Beacon (or Next TBTT) 정보를 참고하여 Full Beacon을 듣고 필요한 정보를 알아내거나, 해당 정보만을 Probe Request로 요청하여 해당 정보만을 포함한 짧은 short probe response를 unicast로 전송받을 수 있다.

각 STA은 다른 STA이 probe request하여 다른 STA으로 unicast로 전송되는 short probe response를 듣고 이를 활용할 수도 있다. 즉, 다른 STA에게 전송되는 unicast short probe response를 듣게 되는 경우, 여기에 자기가 필요한 모든 정보가 모두 포함되어 있는 경우 별도의 probe request를 보내지 않고 다른 STA으로 가는 short probe request 정보를 활용하여 association 할 수 있다. 만약 빠진 정보가 있다면, 해당 정보만을 probe request로 요청하여 빠진 정보만 short probe response로 받아 short probe response traffic을 더욱 줄일 수 있다. )

V. Short Probe Response를 이용한 선택적인 BSS 정보 획득

Short Probe Response는 active scanning을 위해 사용될 수도 있지만, short beacon을 이미 받았거나, AP에 이미 association 되었으나 추가적으로 해당 BSS에 대한 정보가 필요한 경우, 이를 획득하기 위해서도 활용될 수 있다.

본 명세서에서는 AP가 Short Probe Response를 보낼 때 (1) STA이 명시적으로 요청한 정보만 포함 (2) STA이 명시적으로 요청한 정보 외에도 AP가 추가적인 정보를 포함 시키는 2가지 경우가 있다.

BSS 정보가 대폭 변경되었을 경우 (2)의 방법이 사용될 수 있지만, 보통 BSS 정보는 조금씩 변경되므로, Probe Request/Response의 오버헤드를 줄이기 위해 (1)의 STA이 명시적으로 요청한 특정 필드만 전송하는 방법을 주로 사용한다.

sensor node 들로 구성된 sensor BSS 등 특수한 노드들로 구성된 BSS에서는 비콘 전송 오버헤드를 줄이기 위해 Full Beacon을 아주 가끔 전송하거나 아예 전송하지 않을 수 있으며, Short Probe Response frame은 이러한 환경에서 short beacon으로 받을 수 없는 추가적인 BSS 정보를 획득하기 위해서도 사용될 수 있다. 또한 이 경우에도 traffic 이 많은 경우 AP는 short Probe Response를 broadcast로 보낼수 있으며 주변의 STA이 따로 probe request를 보내지 않고 BSS 정보를 공유할 수 있다.

이와 같은 실시 예에서, STA이 이미 short beacon을 받은 상태이거나, AP에 association 된 이후라면 이미 full SSID를 알고 있으므로, compressed SSID를 이용한 short probe request frame을 사용할 수 있다.

본 발명의 앞 부분에 설명한 Probe Request에 short beacon에서 받은 Change Sequence 값을 포함시켜 보내어 해당 Change Sequence 값을 보낼 때 이후의 변경된 BSS 정보만을 AP가 Short Probe Response에 포함시켜 전송하도록 하는 방법을 사용할 수도 있다.

Probe Request시 Probe Response Option 을 나타내는 방법을 불필요한 Probe Response를 필터링 하는 데 사용할 수도 있다. 즉, STA이 Probe Request시 Probe Response Option bitmap으로 AP에게 short probe response에 포함시키도록 명시적으로 요청한 정보를 AP가 제공하지 못하는 경우, AP가 probe response를 아예 보내지 않도록 하는 방법이다. 즉, STA이 요청한 정보를 AP가 제공하지 못한다는 것은 해당 AP가 STA이 원하는 AP (STA이 요구하는 기능을 제공하는 AP)가 아닐 확률이 높아 어차피 AP가 probe response를 보내더라도 STA은 그 AP에 association하지 않을 확률이 높으므로, 아예 AP가 probe response를 보내지 않도록 하여 불필요한 probe response를 줄이는 것이다.

예를 들어, STA이 11u 혹은 11k 혹은 11v 관련 옵션 정보를 요청하였는데, AP가 11u 혹은 11k 혹은 llv를 지원하지 않을 경우, short probe response나 full response를 보내지 않도록 하여 불필요한 short probe response나 full response 전송을 줄일 수 있다.

Claims

Short Probe Response를 이용한 효율적인 스캐닝 방법.