[go: up one dir, main page]

KR20130136380A - 액세스 포인트 스캔 방법 - Google Patents

액세스 포인트 스캔 방법 Download PDF

Info

Publication number
KR20130136380A
KR20130136380A KR1020130043982A KR20130043982A KR20130136380A KR 20130136380 A KR20130136380 A KR 20130136380A KR 1020130043982 A KR1020130043982 A KR 1020130043982A KR 20130043982 A KR20130043982 A KR 20130043982A KR 20130136380 A KR20130136380 A KR 20130136380A
Authority
KR
South Korea
Prior art keywords
access point
identifier
generated based
information generated
request frame
Prior art date
Application number
KR1020130043982A
Other languages
English (en)
Inventor
정양석
김주영
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to US14/405,364 priority Critical patent/US9510274B2/en
Priority to CN201380032131.1A priority patent/CN104396159B/zh
Priority to PCT/KR2013/004607 priority patent/WO2013183881A1/ko
Publication of KR20130136380A publication Critical patent/KR20130136380A/ko
Priority to US15/277,257 priority patent/US10123261B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0251—Power saving arrangements in terminal devices using monitoring of local events, e.g. events related to user activity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3206—Monitoring of events, devices or parameters that trigger a change in power modality
    • G06F1/3209—Monitoring remote activity, e.g. over telephone lines or network connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/18—Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14—Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

액세스 포인트 스캔 방법이 개시된다. 액세스 포인트 스캔 방법은, 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 생성하는 단계, 및 프로브 요청 프레임을 전송하는 단계를 포함한다. 따라서, 액세스 포인트를 검색하는데 소모되는 단말의 전력 및 시간을 감소시킬 수 있다.

Description

액세스 포인트 스캔 방법{METHOD FOR SCANNING ACCESS POINT}
본 발명은 액세스 포인트의 스캔 방법에 관한 것으로, 더욱 상세하게는 액세스 포인트를 신속하게 스캔하기 위한 능동적 액세스 포인트 스캔 방법에 관한 것이다.
정보통신 기술의 발전과 더불어 다양한 무선 통신 기술이 개발되고 있다. 이 중에서 무선랜(wireless local area network, WLAN)은 무선 주파수 기술을 바탕으로 개인용 휴대 정보 단말기(personal digital assistant, PDA), 랩탑 컴퓨터(laptop computer), 휴대형 멀티미디어 플레이어(portable multimedia player, PMP) 등과 같은 휴대형 단말기를 사용하여 가정이나 기업 또는 특정 서비스 제공지역에서 무선으로 인터넷에 접속할 수 있도록 하는 기술이다.
무선랜 기술에 대한 표준은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준으로서 개발되고 있다. IEEE 802.11a는 5 GHz에서 비면허 대역(unlicensed band)을 이용하여, 54 Mbps의 전송 속도를 제공한다. IEEE 802.11b는 2.4 GHz에서 직접 시퀀스 방식(direct sequence spread spectrum, DSSS)을 적용하여, 11 Mbps의 전송 속도를 제공한다. IEEE 802.11g는 2.4 GHz에서 직교 주파수 분할 다중화(orthogonal frequency division multiplexing, OFDM)를 적용하여, 54 Mbps의 전송 속도를 제공한다. IEEE 802.11n은 다중입출력 OFDM(multiple input multiple output-OFDM, MIMO-OFDM)을 적용하여, 4 개의 공간적인 스트림(spatial stream)에 대해서 300 Mbps의 전송 속도를 제공한다. IEEE 802.11n에서는 채널 대역폭(channel bandwidth)을 40 MHz까지 지원하며, 이 경우에 600 Mbps의 전송 속도를 제공한다.
이와 같은 무선랜의 보급이 활성화되고 이를 이용한 어플리케이션이 다양화됨에 따라, IEEE 802.11n이 지원하는 데이터 처리 속도보다 더 높은 처리율을 지원하기 위한 새로운 무선랜 기술에 대한 필요성이 증가하고 있다. 초고처리율(very high throughput, VHT) 무선랜 기술은 1 Gbps 이상의 데이터 처리 속도를 지원하기 위하여 제안되고 있는 IEEE 802.11 무선랜 기술 중의 하나이다. 그 중, IEEE 802.11ac는 6 GHz 이하 대역에서 초고처리율 제공을 위한 표준으로서 개발되고 있고, IEEE 802.11ad는 60 GHz 대역에서 초고처리율 제공을 위한 표준으로서 개발되고 있다.
이러한 무선랜 기술을 기초로 한 시스템에 있어서, 단말은 복수의 액세스 포인트를 검색하기 위해 복수의 프로브 요청 프레임(probe request frame)을 전송해야 하므로, 단말의 전력 소모가 증가하고 액세스 포인트를 검색하는데 많은 시간이 소요되는 문제점이 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 압축된 SSID(service set ID) 를 기반으로 액세스 포인트를 검색하기 위한 단말의 액세스 포인트 스캔 방법을 제공하는 데 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은, 압축된 SSID 를 기반으로 액세스 포인트를 검색하기 위한 액세스 포인트의 동작 방법을 제공하는 데 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 단말의 액세스 포인트 스캔 방법은, 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 생성하는 단계, 및 상기 프로브 요청 프레임을 전송하는 단계를 포함한다.
여기서, 상기 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 대상 액세스 포인트의 식별자보다 짧은 길이를 가질 수 있다.
여기서, 상기 검색 대상 액세스 포인트의 식별자는 SSID이며, 상기 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 대상 액세스 포인트의 식별자의 해쉬 함수 값일 수 있다.
여기서, 상기 해쉬 함수는 CRC 함수일 수 있다.
여기서, 상기 프로브 요청 프레임은 상기 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보를 적어도 둘 이상 포함할 수 있다.
여기서, 상기 검색 대상 액세스 포인트의 식별자와 상기 식별자에 기초하여 생성된 정보를 매칭하여 저장하는 단계를 추가로 포함할 수 있다.
상기 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 단말의 액세스 포인트 스캔 방법은, 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 생성하는 단계, 및 상기 프로브 요청 프레임을 전송하는 단계를 포함한다.
여기서, 상기 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 제외 액세스 포인트의 식별자보다 짧은 길이를 가질 수 있다.
여기서, 상기 검색 제외 액세스 포인트의 식별자는 SSID이며, 상기 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 제외 액세스 포인트의 식별자의 해쉬 함수 값일 수 있다.
여기서, 상기 해쉬 함수는 CRC 함수일 수 있다.
여기서, 상기 프로브 요청 프레임은 상기 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보를 적어도 둘 이상 포함할 수 있다.
여기서, 상기 검색 제외 액세스 포인트의 식별자와 상기 식별자에 기초하여 생성된 정보를 매칭하여 저장하는 단계를 추가로 포함할 수 있다.
상기 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 액세스 포인트의 동작 방법은, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신하는 단계, 상기 프로프 요청 프레임에 포함된 상기 식별자에 기초하여 생성된 정보가 상기 액세스 포인트의 식별자에 대응되는지를 판단하는 단계, 상기 식별자에 기초하여 생성된 정보가 상기 액세스 포인트의 식별자에 대응되면, 상기 프로프 요청 프레임에 대응된 프로브 응답 프레임을 전송하는 단계를 포함한다.
여기서, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자보다 짧은 길이를 가질 수 있다.
여기서, 상기 액세스 포인트의 식별자는 SSID이며, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자의 해쉬 함수 값일 수 있다.
여기서, 상기 해쉬 함수는 CRC 함수일 수 있다.
여기서, 상기 프로브 응답 프레임은 상기 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함할 수 있다.
여기서, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자보다 짧은 길이를 가질 수 있다.
여기서, 상기 액세스 포인트의 식별자는 SSID이며, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자의 해쉬 함수 값일 수 있다.
여기서, 상기 해쉬 함수는 CRC 함수일 수 있다.
본 발명에 의하면, 단말은 하나의 프로브 요청 프레임을 전송함으로써 복수의 액세스 포인트를 검색(또는, 검색에서 제외)할 수 있으므로, 원하는 액세스 포인트를 신속하게 검색할 수 있다. 이로 인해, 액세스 포인트를 검색하는데 소모되는 단말의 전력 및 시간을 감소시킬 수 있다.
또한, 프로브 요청 프레임에 대응된 프로브 응답 프레임을 전송하는 액세스 포인트를 지정함으로써, 지정되지 않은 액세스 포인트의 프로브 응답 프레임 전송을 방지할 수 있으므로, 무선 채널의 효율을 향상시킬 수 있다.
또한, 단말은 압축된 SSID 가 포함된 프로브 요청 프레임을 전송함으로써 프로브 요청 프레임의 길이를 줄일 수 있으며, 이에 따라 단말의 전력 소모를 감소시킬 수 있고 무선 채널의 효율을 향상시킬 수 있다.
또한, 액세스 포인트는 전체 SSID 가 아닌 압축된 SSID 를 비교하여 프로브 응답 프레임의 전송 여부를 결정하므로, 프로브 응답 프레임을 신속하게 전송할 수 있다.
도 1은 IEEE 802.11 무선랜 시스템의 구성에 대한 일 실시예를 도시한 개념도이다.
도 2는 인프라스트럭쳐 BSS에서 단말의 연결 과정을 도시한 개념도이다.
도 3은 프로브 요청 프레임을 구성하는 바디(body)를 도시한 개념도이다.
도 4는 프로브 응답 프레임을 구성하는 바디(order 1~14)를 도시한 개념도이다.
도 5는 프로브 응답 프레임을 구성하는 바디(order 15~Last-n)를 도시한 개념도이다.
도 6은 SSID 에 대한 프레임 구성을 도시한 블록도이다.
도 7은 본 발명의 일 실시예에 따른 액세스 포인트 스캔 방법을 도시한 순서도이다.
도 8은 압축된 SSID 에 대한 프레임 구성을 도시한 블록도이다.
도 9는 압축된 SSID 리스트에 대한 프레임 구성을 도시한 블록도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
명세서 전체에서, 스테이션(station, STA)은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준의 규정을 따르는 매체 접속 제어(medium access control, MAC)와 무선 매체(medium)에 대한 물리 계층(physical layer) 인터페이스(interface)를 포함하는 임의의 기능 매체를 의미한다. 스테이션(STA)은 액세스 포인트(access point, AP)인 스테이션(STA)과 비-액세스 포인트(non-AP)인 스테이션(STA)으로 구분할 수 있다. 액세스 포인트(AP)인 스테이션(STA)은 단순히 액세스 포인트(AP)로 불릴 수 있고, 비-액세스 포인트(non-AP)인 스테이션(STA)은 단순히 단말(terminal)로 불릴 수 있다.
스테이션(STA)은 프로세서(Processor)와 트랜시버(transceiver)를 포함하고, 사용자 인터페이스와 디스플레이(display) 장치 등을 더 포함할 수 있다. 프로세서는 무선 네트워크를 통해 전송할 프레임을 생성하거나 무선 네트워크를 통해 수신된 프레임을 처리하도록 고안된 유닛(unit)을 의미하며, 스테이션(STA)을 제어하기 위한 여러 가지 기능을 수행한다. 트랜시버는 프로세서와 기능적으로 연결되어 있으며, 스테이션(STA)을 위하여 무선 네트워크를 통해 프레임을 송수신하도록 고안된 유닛을 의미한다.
액세스 포인트(AP)는 집중 제어기, 기지국(base station, BS), 노드-B(node-B), e노드-B, BTS(base transceiver system), 또는 사이트 제어기 등을 지칭할 수 있고, 그 것들의 일부 또는 전부 기능을 포함할 수 있다.
단말은 무선 송수신 유닛(wireless transmit/receive unit, WTRU), 사용자 장비(user equipment, UE), 사용자 단말(user terminal, UT), 액세스 단말(access terminal, AT), 이동국(mobile station, MS), 휴대용 단말(mobile terminal), 가입자 유닛(subscriber unit), 가입자 스테이션(subscriber station, SS), 무선 기기(wireless device), 또는 이동 가입자 유닛(mobile subscriber unit) 등을 지칭할 수 있고, 그 것들의 일부 또는 전부 기능을 포함할 수 있다.
여기서, 단말로 통신이 가능한 데스크탑 컴퓨터(desktop computer), 랩탑 컴퓨터(laptop computer), 태블릿(tablet) PC, 무선전화기(wireless phone), 모바일폰(mobile phone), 스마트폰(smart phone), e-book 리더기, PMP(Portable Multimedia Player), 휴대용 게임기, 네비게이션(navigation) 장치, 디지털 카메라(digital camera), DMB (Digital Multimedia Broadcasting) 재생기, 디지털 음성 녹음기(digital audio recorder), 디지털 음성 재생기(digital audio player), 디지털 영상 녹화기(digital picture recorder), 디지털 영상 재생기(digital picture player), 디지털 동영상 녹화기(digital video recorder), 디지털 동영상 재생기(digital video player) 등을 사용할 수 있다.
도 1은 IEEE 802.11 무선랜 시스템의 구성에 대한 일 실시예를 도시한 개념도이다.
도 1을 참조하면, IEEE 802.11 무선랜 시스템은 적어도 하나의 기본 서비스 세트(basic service set, BSS)를 포함한다. BSS는 성공적으로 동기화를 이루어서 서로 통신할 수 있는 스테이션(STA 1, STA 2(AP 1), STA 3, STA 4, STA 5(AP 2))의 집합을 의미하며, 특정 영역을 의미하는 개념은 아니다.
BSS는 인프라스트럭쳐 BSS(infrastructure BSS)와 독립 BSS(independent BSS, IBSS)로 구분할 수 있으며, BSS 1과 BSS 2는 인프라스트럭쳐 BSS를 의미한다. BSS 1은 단말(STA 1), 분배 서비스(distribution service)를 제공하는 액세스 포인트(STA 2(AP 1)) 및 다수의 액세스 포인트(STA 2(AP 1), STA 5(AP 2))를 연결하는 분배 시스템(Distribution System, DS)을 포함할 수 있다. BSS 1에서 액세스 포인트(STA 2(AP 1))는 단말(STA 1)을 관리한다.
BSS 2는 단말(STA 3, STA 4), 분배 서비스를 제공하는 액세스 포인트(STA 5(AP 2)) 및 다수의 액세스 포인트(STA 2(AP 1), STA 5(AP 2))를 연결하는 분배 시스템을 포함할 수 있다. BSS 2에서 액세스 포인트(STA 5(AP 2))는 단말(STA 3, STA 4)을 관리한다.
한편, 독립 BSS는 애드-혹(ad-hoc) 모드로 동작하는 BSS이다. IBSS는 액세스 포인트를 포함하지 않으므로, 중앙에서 관리 기능을 수행하는 개체(centralized management entity)가 존재하지 않는다. 즉, IBSS에서 단말들은 분산된 방식(distributed manner)으로 관리된다. IBSS에서 모든 단말은 이동 단말으로 이루어질 수 있으며, 분배 시스템(DS)으로 접속이 허용되지 않으므로 자기 완비적 네트워크(self-contained network)를 이룬다.
액세스 포인트(STA 2(AP 1), STA 5(AP 2))는 자신에게 결합된 단말(STA 1, STA 3, STA 4)을 위하여 무선 매체를 통한 분산 시스템(DS)에 대한 접속을 제공한다. BSS 1 또는 BSS 2에서 단말들(STA 1, STA 3, STA 4) 사이의 통신은 일반적으로 액세스 포인트(STA 2(AP 1), STA 5(AP 2))를 통해 이루어지나, 다이렉트 링크(direct link)가 설정된 경우에는 단말들(STA 1, STA 3, STA 4) 간의 직접 통신이 가능하다.
복수의 인프라스트럭쳐 BSS는 분배 시스템(DS)을 통해 상호 연결될 수 있다. 분배 시스템(DS)을 통하여 연결된 복수의 BSS를 확장 서비스 세트(extended service set, ESS)라 한다. ESS에 포함되는 스테이션들은 서로 통신할 수 있으며, 동일한 ESS 내에서 단말은 끊김 없이 통신하면서 하나의 BSS에서 다른 BSS로 이동할 수 있다.
분배 시스템(DS)은 하나의 액세스 포인트가 다른 액세스 포인트와 통신하기 위한 메커니즘(mechanism)으로서, 이에 따르면 액세스 포인트는 자신이 관리하는 BSS에 결합되어 있는 단말들을 위해 프레임을 전송하거나, 다른 BSS로 이동한 임의의 단말을 위해 프레임을 전송할 수 있다. 또한, 액세스 포인트는 유선 네트워크 등과 같은 외부 네트워크와 프레임을 송수신할 수가 있다. 이러한 분배 시스템(DS)은 반드시 네트워크일 필요는 없으며, IEEE 802.11 표준에 규정된 소정의 분배 서비스를 제공할 수 있다면 그 형태에 대해서는 아무런 제한이 없다. 예컨대, 분배 시스템은 메쉬 네트워크(mesh network)와 같은 무선 네트워크이거나, 액세스 포인트들을 서로 연결시켜 주는 물리적인 구조물일 수 있다.
후술할 본 발명의 일 실시예에 따른 액세스 포인트의 스캔 방법과 액세스 포인트의 동작 방법은 상기에서 설명한 IEEE 802.11 무선랜 시스템에 적용될 수 있으며, 더불어 IEEE 802.11 무선랜 시스템뿐만 아니라 WPAN(Wireless Personal Area Network), WBAN(Wireless Body Area Network) 등과 같은 다양한 네트워크에 적용될 수 있다.
도 2는 인프라스트럭쳐 BSS에서 단말의 연결 과정을 도시한 개념도이다.
인트라스트럭쳐 BSS에서 단말(STA)이 데이터를 송수신하기 위해, 먼저 단말(STA)은 액세스 포인트(AP)와 연결되어야 한다.
도 2를 참조하면, 인프라스트럭쳐 BSS에서 단말(STA)의 연결 과정은 크게 1) 액세스 포인트(AP)를 탐지하는 단계(probe step), 2) 탐지된 액세스 포인트(AP)와의 인증 단계(authentication step), 3) 인증된 액세스 포인트(AP)와의 연결 단계(association step)로 구분된다.
단말(STA)은 먼저 탐지 프로세스(process)를 통해 이웃하는 액세스 포인트들(APs)을 탐지할 수 있다. 탐지 프로세스는 수동 스캐닝(passive scanning) 방법과 능동 스캐닝(active scanning) 방법으로 구분된다. 수동 스캐닝 방법은 이웃하는 액세스 포인트들(APs)이 전송하는 비컨을 엿들음(overhearing)으로써 수행될 수 있다. 한편, 능동 스캐닝 방법은 프로브 요청 프레임(probe request frame)을 브로드캐스팅(broadcasting)함으로써 수행될 수 있다. 프로브 요청 프레임을 수신한 액세스 포인트(AP)는 프로브 요청 프레임에 대응된 프로브 응답 프레임(probe response frame)을 해당 단말(STA)에 전송할 수 있다. 단말(STA)은 프로브 응답 프레임을 수신함으로써 이웃하는 액세스 포인트들(APs)의 존재를 알 수 있다.
그 후, 단말(STA)은 탐지된 액세스 포인트(AP)와의 인증을 수행하며, 탐지된 복수의 액세스 포인트들(APs)과의 인증을 수행할 수 있다. IEEE 802.11 표준에 따른 인증 알고리즘(algorithm)은 두 개의 인증 프레임을 교환하는 오픈 시스템(open system) 알고리즘, 네 개의 인증 프레임을 교환하는 공유 키(shared key) 알고리즘으로 구분된다. 이러한 인증 알고리즘을 기초로 인증 요청 프레임(authentication request frame)과 인증 응답 프레임(authentication response frame)을 교환하는 과정을 통해, 단말(STA)은 액세스 포인트(AP)와의 인증을 수행할 수 있다.
마지막으로, 단말(STA)은 인증된 복수의 액세스 포인트들(APs) 중 하나의 액세스 포인트(AP)를 선택하고, 선택된 액세스 포인트(AP)와 연결 과정을 수행한다. 즉, 단말(STA)은 선택된 액세스 포인트(AP)에 연결 요청 프레임(association request frame)을 전송하고, 연결 요청 프레임을 수신한 액세스 포인트(AP)는 연결 요청 프레임에 대응된 연결 응답 프레임(association response frame)을 해당 단말(STA)에 전송한다. 이와 같이, 연결 요청 프레임과 연결 응답 프레임을 교환하는 과정을 통해, 단말(STA)은 액세스 포인트(AP)와 연결 과정을 수행할 수 있다.
도 3은 프로브 요청 프레임을 구성하는 바디(body)를 도시한 개념도이고, 도 4는 프로브 응답 프레임을 구성하는 바디(order 1~14)를 도시한 개념도이고, 도 5는 프로브 응답 프레임을 구성하는 바디(order 15~Last-n)를 도시한 개념도이고, 도 6은 SSID(service set ID) 에 대한 프레임 구성을 도시한 블록도이다.
도 3 내지 도 6을 참조하면, 능동 검색(즉, 스캐닝) 방법에 있어서 단말은 특정 액세스 포인트의 검색을 위해 특정 액세스 포인트의 식별자(service set ID, SSID)를 포함하는 프로브 요청 프레임을 전송하거나, 액세스 포인트 검색을 위해 특정 식별자를 포함하지 않는(즉, wildcard SSID 형태) 프로브 요청 프레임을 전송한다.
프로브 요청 프레임을 수신한 액세스 포인트는 프로브 요청 프레임에 자신의 SSID 가 포함되어 있거나, SSID 가 wildcard SSID 인 경우 프로브 요청 프레임에 대응된 프로브 응답 프레임을 전송한다.
여기서, SSID 에 대한 프레임은 요소 ID(element ID) 필드, 길이(length) 필드, SSID 필드를 포함한다. 요소 ID 필드는 1 옥텟(octets)의 크기를 가질 수 있고, 길이 필드는 1 옥텟의 크기를 가질 수 있고, SSID 필드는 0 내지 32 옥텟의 크기를 가질 수 있다.
특정 식별자(SSID)를 포함하는 프로브 요청 프레임을 사용하여 서로 다른 복수의 액세스 포인트를 검색하는 경우, 단말은 서로 다른 SSID 를 포함하는 복수의 프로브 요청 프레임을 전송하고, 복수의 액세스 포인트로부터 프로브 요청 프레임에 대응된 프로브 응답 프레임을 수신한다.
예를 들어, 무선랜 시스템에서 채널 수가 N_ch 이고 검색하고자 하는 액세스 포인트 수가 N_ap 인 경우, 단말은 N_ch × N_ap 개의 프로브 요청 프레임을 전송해야 하므로, 단말의 전력 소모가 증가하고 액세스 포인트를 검색하는데 소요되는 시간이 증가하는 문제점이 있다.
특정 식별자를 포함하지 않는(즉, wildcard SSID 형태) 프로브 요청 프레임을 사용하여 서로 다른 복수의 액세스 포인트를 검색하는 경우, 단말은 wildcard SSID 형태의 프로브 요청 프레임을 전송하고, 프로브 요청 프레임을 수신한 모든 액세스 포인트로부터 프로브 응답 프레임을 수신한다.
이때, 적은 수의 단말과 액세스 포인트가 존재하는 경우는 큰 문제가 없으나, 수천대의 단말(N_sta)과 수십대의 액세스 포인트(N_ap)가 존재하는 경우 N_sta × N_ap 개의 프로브 응답 프레임이 동시에 전송된다. 일반적으로, 프로브 응답 프레임의 길이는 매우 길고, 낮은 레벨(level)의 MCS(modulation and coding scheme) 를 사용하므로, 무선 채널은 매우 오랜 시간 동안 불필요한 프로브 응답 프레임들에 의해 점유되며, 이에 따라 무선 채널의 효율이 저하되고 액세스 포인트를 검색하는데 많은 시간이 소요되는 문제점이 있다.
도 7은 본 발명의 일 실시예에 따른 액세스 포인트 스캔 방법을 도시한 순서도이다.
도 7을 참조하면, 액세스 포인트 스캔 방법은 단말(10)(STA)의 측면에 있어서, 단말(10)은 액세스 포인트(20)(AP)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 생성할 수 있고(S100), 생성된 프로브 요청 프레임을 전송할 수 있고(S110), 액세스 포인트(20)로부터 프로브 요청 프레임에 대응된 프로브 응답 프레임을 수신할 수 있다(S130).
더불어, 단말(10)은 액세스 포인트(20)의 식별자와 식별자에 기초하여 생성된 정보를 매칭하여 저장할 수 있다(S120). 단계 S120 은 단계 S110 후 수행되는 것으로 도시되어 있으나, 단말(10)은 단계 S120 을 단계 S100 과 동시에 수행할 수 있고 단계 S100 후 수행할 수도 있다.
액세스 포인트 스캔 방법에 따른 액세스 포인트의 동작 방법은 액세스 포인트(20)의 측면에 있어서, 액세스 포인트(20)는 소정 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신할 수 있고(S110), 프로브 요청 프레임에 포함된 액세스 포인트의 식별자에 기초하여 생성된 정보가 자신의 식별자에 대응하는지 판단할 수 있고(S130), 프로브 요청 프레임에 포함된 액세스 포인트의 식별자에 기초하여 생성된 정보가 자신의 식별자에 대응되면, 프로브 요청 프레임에 대응된 프로브 응답 프레임을 전송할 수 있다(S140).
단계 S100 에서, 단말(10)은 검색 대상 액세스 포인트(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 생성할 수 있고, 또는 검색 제외 액세스 포인트(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 생성할 수 있다.
여기서, 검색 대상 액세스 포인트(20)는 단말(10)이 검색하고자 하는 액세스 포인트(20)를 의미하고, 검색 제외 액세스 포인트(20)는 단말(10)이 검색에서 제외하고자 하는 액세스 포인트(20)를 의미한다. 즉, 검색 대상 액세스 포인트(20)는 단말(10)로부터 수신한 프로브 요청 프레임에 대응된 프로브 응답 프레임을 전송하고, 검색 제외 액세스 포인트(20)는 단말(10)로부터 수신한 프로브 요청 프레임에 대응된 프로브 응답 프레임을 전송하지 않는다.
검색 대상 액세스 포인트(20)의 식별자에 기초하여 생성된 정보는 해당 검색 대상 액세스 포인트(20)의 식별자보다 짧은 길이를 가질 수 있고, 검색 제외 액세스 포인트(20)의 식별자에 기초하여 생성된 정보는 해당 검색 제외 액세스 포인트(20)의 식별자보다 짧은 길이를 가질 수 있다. 즉, 단말(10)은 검색 대상 액세스 포인트(20)의 식별자보다 짧은 길이를 가지는 해당 검색 대상 액세스 포인트(20)의 식별자에 대응된 정보를 생성할 수 있고, 또는 검색 제외 액세스 포인트(20)의 식별자보다 짧은 길이를 가지는 해당 검색 제외 액세스 포인트(20)의 식별자에 대응된 정보를 생성할 수 있다.
검색 대상 액세스 포인트(또는, 검색 제외 액세스 포인트)(20)의 식별자는 SSID 를 의미할 수 있다. 검색 대상 액세스 포인트(20)의 식별자에 기초하여 생성된 정보는 해당 검색 대상 액세스 포인트(20)의 식별자의 해쉬(hash) 함수 값을 의미할 수 있고, 검색 제외 액세스 포인트(20)의 식별자에 기초하여 생성된 정보는 해당 검색 제외 액세스 포인트(20)의 식별자의 해쉬 함수 값을 의미할 수 있다.
해쉬 함수는 CRC(cyclic redundancy check) 함수를 의미할 수 있고, 해쉬 함수 값은 압축된 SSID(즉, 해쉬된 SSID(hashed SSID)) 를 의미할 수 있다. 즉, 단말(10)은 CRC 함수를 기반으로 검색 대상 액세스 포인트(20)의 식별자(즉, SSID)에 대응된 정보인 해쉬된 SSID 를 생성할 수 있고, 또는 CRC 함수를 기반으로 검색 제외 액세스 포인트(20)의 식별자(즉, SSID)에 대응된 정보인 해쉬된 SSID 를 생성할 수 있다.
단말(10)은 검색 대상 액세스 포인트(또는, 검색 제외 액세스 포인트)(20)의 식별자에 기초하여 생성된 정보를 적어도 둘 이상 포함하는 프로브 요청 프레임을 생성할 수 있다.
도 8은 압축된 SSID 에 대한 프레임 구성을 도시한 블록도이고, 도 9는 압축된 SSID 리스트에 대한 프레임 구성을 도시한 블록도이다.
도 8 내지 도 9를 참조하면, 압축된 SSID 에 대한 프레임은 요소 ID(element ID) 필드, 길이(length) 필드, 해쉬된 SSID 리스트(hashed SSID list) 필드를 포함하고, 해쉬된 SSID 리스트 필드는 적어도 하나의 해쉬된 SSID 필드(해쉬된 SSID #1, 해쉬된 SSID #2, … , 해쉬된 SSID #N)를 포함한다. 여기서, 요소 ID 필드는 1 옥텟의 크기를 가질 수 있고, 길이 필드는 1 옥텟의 크기를 가질 수 있고, 해쉬된 SSID 리스트 필드는 가변적인 크기를 가질 수 있고, 하나의 해쉬된 SSID 필드는 4 옥텟의 크기를 가질 수 있다.
즉, 단말(10)은 해쉬 함수(즉, CRC 함수)를 사용하여 검색 대상 액세스 포인트(또는, 검색 제외 액세스 포인트)(20)의 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)를 생성할 수 있다. 이때, 단말(10)은 4 옥텟의 크기를 가지는 해쉬된 SSID 를 생성할 수 있고, 적어도 하나의 해쉬된 SSID 를 포함하는 해쉬된 SSID 리스트 필드를 생성할 수 있다. 여기서, 해쉬 함수는 4 옥텟의 MPDU(MAC protocol data unit) FCS(frame check sequence) 를 생성하기 위한 CRC 함수를 사용할 수 있다.
다시 도 7을 참조하면 단계 S110 에서, 단말(10)은 검색 대상 액세스 포인트(또는, 검색 제외 액세스 포인트)(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 전송할 수 있고, 액세스 포인트(20)는 소정 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신할 수 있다.
단계 S120 에서, 단말(10)은 검색 대상 액세스 포인트(또는, 검색 제외 액세스 포인트)(20)의 식별자와 상기 식별자에 기초하여 생성된 정보를 매칭하여 저장할 수 있다. 액세스 포인트(20)의 식별자는 SSID 를 의미하고 식별자에 기초하여 생성된 정보는 해쉬된 SSID 를 의미하므로, 단말(10)은 SSID 와 해쉬된 SSID 를 매칭하여 저장할 수 있다.
단계 S130 에서, 액세스 포인트(20)는 프로브 요청 프레임에 포함된 식별자에 기초하여 생성된 정보가 자신의 식별자와 대응되는지 판단할 수 있다. 프로브 요청 프레임에 포함된 식별자는 SSID 를 의미하고 식별자에 기초하여 생성된 정보는 해쉬된 SSID 를 의미하므로, 액세스 포인트(20)는 프로브 요청 프레임에 포함된 해쉬된 SSID 와 자신의 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)가 동일한지 판단할 수 있다.
액세스 포인트(20)는 단말(10)로부터 프로브 요청 프레임을 수신한 후 자신의 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)를 생성할 수 있고, 또는 단말(10)로부터 프로브 요청 프레임을 수신하기 전 자신의 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)를 생성할 수 있다. 액세스 포인트(20)는 해쉬 함수(즉, CRC 함수)를 사용하여 자신의 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)를 생성할 수 있으며, 자신에 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)는 자신의 식별자(즉, SSID)보다 짧은 길이를 가질 수 있다. 해쉬 함수(즉, CRC 함수)를 기초로 생성된 식별자(즉, SSID)에 대응된 정보(즉, 해쉬된 SSID)는 4 옥텟의 크기를 가질 수 있다.
검색 대상 액세스 포인트(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신한 경우, 액세스 포인트(20)는 프레임 요청 프레임에 포함된 정보와 자신의 식별자에 대응된 정보의 동일성을 판단하고, 프레임 요청 프레임에 포함된 정보와 자신의 식별자에 대응된 정보가 동일하지 않은 경우 프레임 요청 프레임에 대응된 프레임 응답 프레임을 전송하지 않는다.
검색 제외 액세스 포인트(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신한 경우, 액세스 포인트(20)는 프레임 요청 프레임에 포함된 정보와 자신의 식별자에 대응된 정보의 동일성을 판단하고, 프레임 요청 프레임에 포함된 정보와 자신의 식별자에 대응된 정보가 동일한 경우 프레임 요청 프레임에 대응된 프레임 응답 프레임을 전송하지 않는다.
단계 S140 에서, 프로브 요청 프레임에 포함된 소정 액세스 포인트의 식별자에 기초하여 생성된 정보가 자신의 식별자와 대응하는 경우, 액세스 포인트(20)는 프로브 요청 프레임에 대응된 프레임 응답 프레임을 전송할 수 있다.
검색 대상 액세스 포인트(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신한 경우, 액세스 포인트(20)는 프레임 요청 프레임에 포함된 정보와 자신의 식별자에 대응된 정보가 동일하다고 판단되면, 프레임 요청 프레임에 대응된 프레임 응답 프레임을 전송할 수 있다.
검색 제외 액세스 포인트(20)의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임을 수신한 경우, 액세스 포인트(20)는 프레임 요청 프레임에 포함된 정보와 자신의 식별자에 대응된 정보가 동일하지 않다고 판단되면, 프레임 요청 프레임에 대응된 프레임 응답 프레임을 전송할 수 있다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
10: 단말(STA)
20: 액세스 포인트(AP)

Claims (20)

  1. 단말의 능동적 액세스 포인트 스캔(active access point scan) 방법으로서,
    검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임(probe request frame)을 생성하는 단계; 및
    상기 프로브 요청 프레임을 전송하는 단계를 포함한 단말의 액세스 포인트 스캔 방법.
  2. 청구항 1에 있어서,
    상기 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 대상 액세스 포인트의 식별자보다 짧은 길이를 가지는, 단말의 액세스 포인트 스캔 방법.
  3. 청구항 2에 있어서,
    상기 검색 대상 액세스 포인트의 식별자는 SSID(Service Set Identifier)이며, 상기 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 대상 액세스 포인트의 식별자의 해쉬(hash) 함수 값인, 단말의 액세스 포인트 스캔 방법.
  4. 청구항 3에 있어서,
    상기 해쉬 함수는 CRC(Cyclic Redundancy Check) 함수인, 단말의 액세스 포인트 스캔 방법.
  5. 청구항 1에 있어서,
    상기 프로브 요청 프레임은 상기 검색 대상 액세스 포인트의 식별자에 기초하여 생성된 정보를 적어도 둘 이상 포함하는, 단말의 액세스 포인트 스캔 방법.
  6. 청구항 1에 있어서,
    상기 검색 대상 액세스 포인트의 식별자와 상기 식별자에 기초하여 생성된 정보를 매칭하여 저장하는 단계를 추가로 포함하는, 단말의 액세스 포인트 스캔 방법.
  7. 단말의 능동적 액세스 포인트 스캔(active access point scan) 방법으로서,
    검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임(probe request frame)을 생성하는 단계; 및
    상기 프로브 요청 프레임을 전송하는 단계를 포함한 단말의 액세스 포인트 스캔 방법.
  8. 청구항 7에 있어서,
    상기 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 제외 액세스 포인트의 식별자보다 짧은 길이를 가지는 단말의 액세스 포인트 스캔 방법.
  9. 청구항 8에 있어서,
    상기 검색 제외 액세스 포인트의 식별자는 SSID(Service Set Identifier)이며, 상기 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 검색 제외 액세스 포인트의 식별자의 해쉬(hash) 함수 값인, 단말의 액세스 포인트 스캔 방법.
  10. 청구항 9에 있어서,
    상기 해쉬 함수는 CRC(Cyclic Redundancy Check) 함수인, 단말의 액세스 포인트 스캔 방법.
  11. 청구항 7에 있어서,
    상기 프로브 요청 프레임은 상기 검색 제외 액세스 포인트의 식별자에 기초하여 생성된 정보를 적어도 둘 이상 포함하는, 단말의 액세스 포인트 스캔 방법.
  12. 청구항 7에 있어서,
    상기 검색 제외 액세스 포인트의 식별자와 상기 식별자에 기초하여 생성된 정보를 매칭하여 저장하는 단계를 추가로 포함하는, 단말의 액세스 포인트 스캔 방법.
  13. 단말의 능동적 액세스 포인트 스캔(active access point scan)을 지원하는 액세스 포인트의 동작 방법으로서,
    상기 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함한 프로브 요청 프레임(probe request frame)을 수신하는 단계;
    상기 프로프 요청 프레임에 포함된 상기 식별자에 기초하여 생성된 정보가 상기 액세스 포인트의 식별자에 대응되는지를 판단하는 단계;
    상기 식별자에 기초하여 생성된 정보가 상기 액세스 포인트의 식별자에 대응되면, 상기 프로프 요청 프레임에 대응된 프로브 응답 프레임(probe response frame)을 전송하는 단계를 포함한 액세스 포인트의 동작 방법.
  14. 청구항 13에 있어서,
    상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자보다 짧은 길이를 가지는, 액세스 포인트의 동작 방법.
  15. 청구항 14에 있어서,
    상기 액세스 포인트의 식별자는 SSID(Service Set Identifier)이며, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자의 해쉬(hash) 함수 값인, 액세스 포인트의 동작 방법.
  16. 청구항 14에 있어서,
    상기 해쉬 함수는 CRC(Cyclic Redundancy Check) 함수인, 단말의 액세스 포인트 스캔 방법.
  17. 청구항 13에 있어서,
    상기 프로브 응답 프레임은 상기 액세스 포인트의 식별자에 기초하여 생성된 정보를 포함하는, 액세스 포인트의 동작 방법.
  18. 청구항 17에 있어서,
    상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자보다 짧은 길이를 가지는, 액세스 포인트의 동작 방법.
  19. 청구항 18에 있어서,
    상기 액세스 포인트의 식별자는 SSID(Service Set Identifier)이며, 상기 액세스 포인트의 식별자에 기초하여 생성된 정보는 상기 액세스 포인트의 식별자의 해쉬(hash) 함수 값인, 액세스 포인트의 동작 방법.
  20. 청구항 19에 있어서,
    상기 해쉬 함수는 CRC(Cyclic Redundancy Check) 함수인, 액세스 포인트의 동작 방법.
KR1020130043982A 2012-06-04 2013-04-22 액세스 포인트 스캔 방법 KR20130136380A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US14/405,364 US9510274B2 (en) 2012-06-04 2013-05-27 Method of scanning access point
CN201380032131.1A CN104396159B (zh) 2012-06-04 2013-05-27 一种搜寻接入点的方法
PCT/KR2013/004607 WO2013183881A1 (ko) 2012-06-04 2013-05-27 액세스 포인트 스캔 방법
US15/277,257 US10123261B2 (en) 2012-06-04 2016-09-27 Method of scanning access point

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20120059864 2012-06-04
KR1020120059864 2012-06-04

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020140121040A Division KR102067732B1 (ko) 2012-06-04 2014-09-12 액세스 포인트 스캔 방법

Publications (1)

Publication Number Publication Date
KR20130136380A true KR20130136380A (ko) 2013-12-12

Family

ID=49983205

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020130043982A KR20130136380A (ko) 2012-06-04 2013-04-22 액세스 포인트 스캔 방법
KR1020140121040A Active KR102067732B1 (ko) 2012-06-04 2014-09-12 액세스 포인트 스캔 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020140121040A Active KR102067732B1 (ko) 2012-06-04 2014-09-12 액세스 포인트 스캔 방법

Country Status (3)

Country Link
US (2) US9510274B2 (ko)
KR (2) KR20130136380A (ko)
CN (1) CN104396159B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130136380A (ko) * 2012-06-04 2013-12-12 주식회사 케이티 액세스 포인트 스캔 방법
WO2014132469A1 (ja) * 2013-02-27 2014-09-04 株式会社国際電気通信基礎技術研究所 端末装置、それと無線通信を行う無線装置およびそれらを備えた無線通信システム
KR102064389B1 (ko) * 2013-08-30 2020-01-13 삼성전자 주식회사 무선 통신 시스템에서 액세스 포인트 탐색 방법 및 장치
US9578117B2 (en) * 2013-09-20 2017-02-21 Amazon Technologies, Inc. Service discovery using a network
US20150195710A1 (en) * 2014-01-07 2015-07-09 Adam M. Bar-Niv Apparatus, method and system of obfuscating a wireless communication network identifier
US10375627B2 (en) 2014-10-16 2019-08-06 Huawei Technologies Co., Ltd. Method for triggering registrar protocol interaction, access point, and station
US9848375B2 (en) * 2015-06-30 2017-12-19 K4Connect Inc. Home automation system including device signature pairing and related methods
US10051003B2 (en) * 2015-07-30 2018-08-14 Apple Inc. Privacy enhancements for wireless devices
KR102431993B1 (ko) * 2015-12-04 2022-08-12 삼성전자 주식회사 데이터 전송 속도에 기반한 외부 전자 장치를 선택하는 방법

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6085328A (en) * 1998-01-20 2000-07-04 Compaq Computer Corporation Wake up of a sleeping computer using I/O snooping and imperfect packet filtering
US6134665A (en) * 1998-01-20 2000-10-17 Digital Equipment Corporation Computer with remote wake up and transmission of a status packet when the computer fails a self test
US8228849B2 (en) * 2002-07-15 2012-07-24 Broadcom Corporation Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands
JP4397929B2 (ja) * 2003-04-29 2010-01-13 株式会社エヌ・ティ・ティ・ドコモ ワイヤレスネットワークの高速能動的探索装置及び方法
US8054798B2 (en) 2003-06-13 2011-11-08 Ntt Docomo, Inc. Proxy active scan for wireless networks
KR20060129580A (ko) * 2005-06-07 2006-12-18 엘지전자 주식회사 데이터 무선 통신 방법 및 시스템
US8576846B2 (en) * 2005-10-05 2013-11-05 Qualcomm Incorporated Peer-to-peer communication in ad hoc wireless network
EP2022289A2 (en) * 2006-05-31 2009-02-11 QUALCOMM Incorporated Physical layer repeater with roaming support based on multiple identifiers
KR101431777B1 (ko) * 2007-01-08 2014-08-20 에스 앤드 시이 일렉트릭 캄파니 배전 시스템, 보안 액세스 통신 시스템 및 방법
TWI327005B (en) * 2007-02-16 2010-07-01 Asustek Comp Inc Method for establishing a wireless local area network
EP2158731B1 (en) 2007-06-01 2013-07-10 LG Electronics Inc. Scanning procedure in wireless lan, station supporting the same, and frame format therefor
TWI403145B (zh) * 2007-08-16 2013-07-21 Ind Tech Res Inst 無線網路認證系統及其方法
BRPI0822609A2 (pt) 2008-04-30 2015-06-23 Nortel Networks Ltd Anúnico de suporte para uma pluralidade de redes de serviço por intermédio de um ponto de acesso sem fio
JP5239665B2 (ja) * 2008-09-12 2013-07-17 富士通株式会社 無線ｌａｎシステムにおけるハンドオーバ方法およびその方法において使用される装置
KR101497153B1 (ko) * 2008-12-22 2015-03-02 엘지전자 주식회사 무선랜 시스템에서의 기본서비스세트 부하 관리 절차
US8743848B2 (en) * 2009-05-26 2014-06-03 Broadcom Corporation Hybrid location determination for wireless communication device
KR101433967B1 (ko) 2009-06-03 2014-08-27 엘지전자 주식회사 Ａｐ 선택 정보 제공 방법
US20110007637A1 (en) * 2009-07-07 2011-01-13 Cisco Technology, Inc. Indicating Current Connection Status of a Wireless Device
KR101737110B1 (ko) * 2009-07-28 2017-05-17 코닌클리케 필립스 엔.브이. 무선 네트워크 고장들의 진단 및 해결
KR101689608B1 (ko) 2010-01-20 2016-12-27 엘지전자 주식회사 무선랜에서 능동 스캐닝 방법 및 장치
KR101341192B1 (ko) 2010-02-09 2013-12-12 엘지전자 주식회사 무선 랜에서 채널 접근 방법 및 장치
US8458279B2 (en) * 2010-05-14 2013-06-04 Research In Motion Limited Advertisement and distribution of notifications using extensible authentication protocol (EAP) methods
US8817701B2 (en) * 2010-06-22 2014-08-26 Samsung Electronics Co., Ltd. Method and system for self-enabling portable television band devices
US9078186B2 (en) * 2010-10-20 2015-07-07 Lg Electronics Inc. Method of transmitting and receiving data in a multi radio access technology system using an access point and apparatus therefor
JP5546418B2 (ja) 2010-10-28 2014-07-09 Ｋｄｄｉ株式会社 完全ステルスモード無線ｌａｎ装置および接続方法
ES2598028T3 (es) * 2011-01-16 2017-01-24 Lg Electronics Inc. Procedimiento para comunicación basado en asignación de información de identificación y aparato para el mismo
US20130022032A1 (en) * 2011-01-26 2013-01-24 Qualcomm Incorporated Systems and methods for communicating in a network
US9826571B2 (en) * 2011-06-30 2017-11-21 Aruba Networks, Inc. Mesh node role discovery and automatic recovery
GB201112360D0 (en) * 2011-07-18 2011-08-31 Skype Ltd Distributing information
US9894187B2 (en) * 2011-10-06 2018-02-13 Intel Corporation Methods and arrangements for short beacon frames in wireless networks
HUE049778T2 (hu) * 2012-02-17 2020-10-28 Nokia Technologies Oy Pásztázás vezeték nélküli hálózatokban
US9635601B2 (en) * 2012-03-09 2017-04-25 Huawei Technologies Co., Ltd. 802.11 PHY hashed SSID
US20130316705A1 (en) * 2012-05-25 2013-11-28 Nokia Corporation Method, apparatus, and computer program product for efficient network discovery
KR20130136380A (ko) * 2012-06-04 2013-12-12 주식회사 케이티 액세스 포인트 스캔 방법

Also Published As

Publication number Publication date
US20170019841A1 (en) 2017-01-19
US10123261B2 (en) 2018-11-06
US20150117424A1 (en) 2015-04-30
CN104396159B (zh) 2019-06-18
KR102067732B1 (ko) 2020-02-11
US9510274B2 (en) 2016-11-29
CN104396159A (zh) 2015-03-04
KR20140116834A (ko) 2014-10-06

Similar Documents

Publication Publication Date Title
KR102067732B1 (ko) 액세스 포인트 스캔 방법
US10743244B2 (en) Active scanning method in wireless LAN system
JP6397069B2 (ja) 無線ｌａｎシステムでアクセスポイントの検索方法
US10051556B2 (en) Method for scanning for access point in wireless LAN system
US10299156B2 (en) AID reassignment method, and apparatus for performing said AID reassignment method
KR101561113B1 (ko) 설정 정보 기반 능동적 스캐닝 및 연결 방법
KR20140058336A (ko) 무선랜 시스템에서 채널 액세스 방법
KR102059830B1 (ko) 무선랜 시스템에서 액세스 포인트의 검색 방법
KR20140032895A (ko) 무선랜 시스템에서 능동 검색 방법
KR20140036970A (ko) 무선랜 시스템에서 능동 검색 방법
KR20140034072A (ko) 무선랜 시스템에서 능동 검색 방법

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20130422

PG1501 Laying open of application
A107 Divisional application of patent
A201 Request for examination
PA0107 Divisional application

Comment text: Divisional Application of Patent

Patent event date: 20140912

Patent event code: PA01071R01D

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20140912

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20130422

Comment text: Patent Application

AMND Amendment
A302 Request for accelerated examination
PA0302 Request for accelerated examination

Patent event date: 20150330

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 20140912

Patent event code: PA03021R04I

Comment text: Divisional Application of Patent

Patent event date: 20130422

Patent event code: PA03021R01I

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20150520

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20150723

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20150520

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20150723

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20150612

Comment text: Amendment to Specification, etc.

Patent event code: PX09012R01I

Patent event date: 20150326

Comment text: Amendment to Specification, etc.

PX0601 Decision of rejection after re-examination

Comment text: Decision to Refuse Application

Patent event code: PX06014S01D

Patent event date: 20150817

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20150806

Comment text: Decision to Refuse Application

Patent event code: PX06011S01I

Patent event date: 20150723

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20150612

Comment text: Notification of reason for refusal

Patent event code: PX06013S01I

Patent event date: 20150520

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20150326

J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20150908

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20150817

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Patent event date: 20150723

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Appeal identifier: 2015101005270

Request date: 20150908

J301 Trial decision

Free format text: TRIAL NUMBER: 2015101005270; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20150908

Effective date: 20170222

PJ1301 Trial decision

Patent event code: PJ13011S01D

Patent event date: 20170222

Comment text: Trial Decision on Objection to Decision on Refusal

Appeal kind category: Appeal against decision to decline refusal

Request date: 20150908

Decision date: 20170222

Appeal identifier: 2015101005270