KR20150057979A

KR20150057979A - 무선랜에서 이웃한 노드 디스커버리 방법

Info

Publication number: KR20150057979A
Application number: KR1020140152417A
Authority: KR
Inventors: 강현덕; 고광진; 오진형; 김이고르; 송명선
Original assignee: 한국전자통신연구원
Priority date: 2013-11-20
Filing date: 2014-11-04
Publication date: 2015-05-28
Also published as: KR102330007B1

Abstract

무선랜에서 이웃한 노드 디스커버리 방법이 개시된다. 디스커버리 방법은, 스캐닝 절차를 수행하는 단계, 스캐닝 절차를 통해 검출된 제1 단말과 인증 절차를 수행하는 단계, 인증 절차가 완료된 제1 단말과 연결 절차를 수행하는 단계, 제1 단말에서 수행된 스캐닝 결과를 제1 단말로부터 획득하는 단계, 및 제1 액세스 포인트에서 수행된 스캐닝 결과와 제1 단말에서 수행된 스캐닝 결과를 기반으로 제1 AP 리스트를 생성하는 단계를 포함한다. 따라서, 이웃한 액세스 포인트들 간의 간섭 문제가 해소될 수 있다.

Description

무선랜에서 이웃한 노드 디스커버리 방법{METHOD FOR DISCOVERING NEIGHBOR NODE IN WIRELESS LOCAL AREA NETWORK}

본 발명은 무선랜 기술에 관한 것으로, 더욱 상세하게는 이웃한 액세스 포인트를 디스커버리하는 기술에 관한 것이다.

정보통신 기술의 발전과 더불어 다양한 무선 통신 기술이 개발되고 있다. 이 중에서 무선랜(wireless local area network, WLAN)은 무선 주파수 기술을 바탕으로 개인용 휴대 정보 단말기(personal digital assistant, PDA), 랩탑 컴퓨터(laptop computer), 휴대형 멀티미디어 플레이어(portable multimedia player, PMP), 스마트폰(smart phone), 태블릿(tablet) PC 등과 같은 휴대형 단말기를 사용하여 가정이나 기업 또는 특정 서비스 제공지역에서 무선으로 인터넷에 접속할 수 있도록 하는 기술이다.

무선랜 기술에 대한 표준은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준으로서 개발되고 있다. IEEE 802.11a 표준에 따른 무선랜 기술은 직교 주파수 분할 다중화(orthogonal frequency division multiplexing, OFDM) 방식을 기반으로 동작하며, 5GHz 대역에서 최대 54Mbps의 전송 속도를 제공할 수 있다. IEEE 802.11b 표준에 따른 무선랜 기술은 직접 시퀀스 확산 스펙트럼(direct sequence spread spectrum, DSSS) 방식을 기반으로 동작하며, 2.4GHz 대역에서 최대 11Mbps의 전송 속도를 제공할 수 있다. IEEE 802.11g 표준에 따른 무선랜 기술은 OFDM 방식 또는 DSSS 방식을 기반으로 동작하며, 2.4GHz 대역에서 최대 54Mbps의 전송 속도를 제공할 수 있다.

IEEE 802.11n 표준에 따른 무선랜 기술은 OFDM 방식을 기반으로 2.4GHz 대역과 5GHz 대역에서 동작하며, 다중입출력 OFDM(multiple input multiple output-OFDM, MIMO-OFDM) 방식을 사용하는 경우 4개의 공간적 스트림(spatial stream)에 대해서 최대 300Mbps의 전송 속도를 제공할 수 있다. IEEE 802.11n 표준에 따른 무선랜 기술은 채널 대역폭(channel bandwidth)을 40MHz까지 지원할 수 있으며, 이 경우 최대 600Mbps의 전송 속도를 제공할 수 있다.

이와 같은 무선랜의 보급이 활성화되고 이를 이용한 어플리케이션이 다양화됨에 따라, IEEE 802.11n이 지원하는 데이터 처리 속도보다 더 높은 처리율을 지원하기 위한 새로운 무선랜 기술에 대한 필요성이 증가하고 있다. 초고처리율(very high throughput, VHT) 무선랜 기술은 1 Gbps 이상의 데이터 처리 속도를 지원하기 위하여 제안되고 있는 IEEE 802.11 무선랜 기술 중의 하나이다. 그 중, IEEE 802.11ac는 5 GHz 이하 대역에서 초고처리율 제공을 위한 표준으로서 개발되고 있고, IEEE 802.11ad는 60 GHz 대역에서 초고처리율 제공을 위한 표준으로서 개발되고 있다.

최근 무선랜의 사용이 증가함에 따라 이웃한 액세스 포인트(neighbor access point)들 간에 중첩된 채널을 사용할 가능성이 높아지고 있다. 또한, 숨겨진(hidden) 액세스 포인트에 의해 무선랜의 성능이 저하되는 문제가 있다.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 무선랜에서 이웃한 액세스 포인트들 간의 간섭 문제를 해결하기 위한 이웃한 액세스 포인트 디스커버리 방법을 제공하는 데 있다.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 제1 액세스 포인트에서 수행되는 디스커버리 방법은, 스캐닝 절차를 수행하는 단계, 스캐닝 절차를 통해 검출된 제1 단말과 인증 절차를 수행하는 단계, 인증 절차가 완료된 상기 제1 단말과 연결 절차를 수행하는 단계, 상기 제1 단말에서 수행된 스캐닝 결과를 상기 제1 단말로부터 획득하는 단계, 및 상기 제1 액세스 포인트에서 수행된 스캐닝 결과와 상기 제1 단말에서 수행된 스캐닝 결과를 기반으로 제1 AP 리스트를 생성하는 단계를 포함한다.

여기서, 상기 스캐닝 결과는 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트에 대한 정보를 포함할 수 있다.

여기서, 상기 제1 AP 리스트는, 상기 제1 액세스 포인트에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트 및 상기 제1 단말에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트를 포함할 수 있다.

여기서, 상기 디스커버리 방법은, 상기 제1 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제1 AP 리스트 중 적어도 하나를 포함한 제1 AP 디스커버리 인디케이션 프레임을 상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 미리 설정된 기준을 만족하는 단말에 전송하는 단계, 및 상기 제1 AP 디스커버리 인디케이션 프레임에 대한 응답인 제1 AP 디스커버리 컨펌 프레임을 상기 미리 설정된 기준을 만족하는 단말로부터 수신하는 단계를 더 포함할 수 있다.

여기서, 상기 미리 설정된 기준을 만족하는 단말은, 상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 스캐닝 절차를 통해 가장 많은 수의 액세스 포인트를 검출한 단말일 수 있다.

여기서, 상기 디스커버리 방법은, 제2 단말로부터 제2 AP 디스커버리 인디케이션 프레임을 수신하는 단계, 상기 제2 AP 디스커버리 인디케이션 프레임에 대한 응답으로 제2 AP 디스커버리 컨펌 프레임을 상기 제2 단말에 전송하는 단계 및 상기 제2 AP 디스커버리 인디케이션 프레임에 포함된 정보를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 포함하고, 상기 제2 AP 디스커버리 인디케이션 프레임은 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 생성된 제2 AP 리스트 중 적어도 하나를 포함할 수 있다.

여기서, 상기 제2 AP 디스커버리 컨펌 프레임은, 상기 제1 액세스 포인트와의 연결 설정을 위한 정보 및 상기 제1 액세스 포인트의 동작 채널 정보 중 적어도 하나를 포함할 수 있다.

여기서, 상기 디스커버리 방법은, 제3 단말과 인증 절차를 수행하는 단계, 인증 절차가 완료된 상기 제3 단말과 연결 절차를 수행하는 단계, 상기 제3 단말에서 수행된 스캐닝 결과를 상기 제3 단말로부터 획득하는 단계, 및 상기 제3 단말에서 수행된 스캐닝 결과를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 포함할 수 있다.

상기 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 제1 단말에서 수행되는 디스커버리 방법은, 스캐닝 절차를 수행하는 단계, 스캐닝 절차를 통해 검출된 제1 액세스 포인트와 인증 절차를 수행하는 단계, 인증 절차가 완료된 상기 제1 액세스 포인트와 연결 절차를 수행하는 단계, 및 상기 제1 단말에서 수행된 스캐닝 결과를 상기 제1 액세스 포인트에 전송하는 단계를 포함한다.

여기서, 상기 디스커버리 방법은, 상기 제1 단말에서 수행된 스캐닝 결과와 상기 제1 액세스 포인트에서 수행된 스캐닝 결과를 기반으로 생성된 제1 AP 리스트, 및 상기 제1 액세스 포인트에서 수행된 스캐닝 결과 중 적어도 하나를 포함한 제1 AP 디스커버리 인디케이션 프레임을 상기 제1 액세스 포인트로부터 수신하는 단계, 상기 제1 AP 디스커버리 인디케이션 프레임을 전송하는 단계, 상기 제1 AP 디스커버리 인디케이션 프레임을 수신한 적어도 하나의 액세스 포인트로부터 상기 제1 AP 디스커버리 인디케이션 프레임의 응답인 제1 AP 디스커버리 컨펌 프레임을 수신하는 단계, 및 상기 제1 AP 디스커버리 컨펌 프레임을 상기 제1 액세스 포인트에 전송하는 단계를 더 포함할 수 있다.

여기서, 상기 제1 AP 디스커버리 컨펌 프레임은, 상기 제1 AP 디스커버리 컨펌 프레임을 전송한 액세스 포인트와의 연결 설정을 위한 정보 및 상기 제1 AP 디스커버리 컨펌 프레임을 전송한 액세스 포인트의 동작 채널 정보를 중 적어도 하나를 포함할 수 있다.

여기서, 상기 제1 AP 디스커버리 인디케이션 프레임의 응답으로 제1 AP 디스커버리 컨펌 프레임 대신에 비컨 프레임이 사용될 수 있다.

상기 목적을 달성하기 위한 본 발명의 또 다른 실시예에 따른 제1 액세스 포인트는 프로세서, 및 상기 프로세서를 통해 실행되는 적어도 하나의 프로그램 명령이 저장된 메모리를 포함하고, 상기 적어도 하나의 프로그램 명령은, 스캐닝 절차를 수행하는 단계, 스캐닝 절차를 통해 검출된 제1 단말과 인증 절차를 수행하는 단계, 인증 절차가 완료된 상기 제1 단말과 연결 절차를 수행하는 단계, 상기 제1 단말에서 수행된 스캐닝 결과를 상기 제1 단말로부터 획득하는 단계, 및 상기 제1 액세스 포인트에서 수행된 스캐닝 결과와 상기 제1 단말에서 수행된 스캐닝 결과를 기반으로 제1 AP 리스트를 생성하는 단계를 수행하도록 실행 가능하다.

여기서, 상기 적어도 하나의 프로그램 명령은, 상기 제1 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제1 AP 리스트 중 적어도 하나를 포함한 제1 AP 디스커버리 인디케이션 프레임을 상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 미리 설정된 기준을 만족하는 단말에 전송하는 단계, 및 상기 제1 AP 디스커버리 인디케이션 프레임에 대한 응답으로 제1 AP 디스커버리 컨펌 프레임을 상기 미리 설정된 기준을 만족하는 단말로부터 수신하는 단계를 더 수행하도록 실행 가능할 수 있다.

여기서, 상기 적어도 하나의 프로그램 명령은, 제2 단말로부터 제2 AP 디스커버리 인디케이션 프레임을 수신하는 단계, 상기 제2 AP 디스커버리 인디케이션 프레임에 대한 응답인 제2 AP 디스커버리 컨펌 프레임을 상기 제2 단말에 전송하는 단계, 및 상기 제2 AP 디스커버리 인디케이션 프레임에 포함된 정보를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 수행하도록 실행 가능하고, 상기 제2 AP 디스커버리 인디케이션 프레임은 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 생성된 제2 AP 리스트 중 적어도 하나를 포함할 수 있다.

여기서, 상기 적어도 하나의 프로그램 명령은, 제3 단말과 인증 절차를 수행하는 단계, 인증 절차가 완료된 상기 제3 단말과 연결 절차를 수행하는 단계, 상기 제3 단말에서 수행된 스캐닝 결과를 상기 제3 단말로부터 획득하는 단계, 및 상기 제3 단말에서 수행된 스캐닝 결과를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 수행하도록 실행 가능할 수 있다.

본 발명에 의하면, 이웃한 액세스 포인트들 간의 간섭 문제가 해소될 수 있다.

도 1은 본 발명에 따른 방법들을 수행하는 스테이션의 일 실시예를 도시한 블록도이다.
도 2는 IEEE 802.11에 따른 무선랜 시스템의 구성에 대한 일 실시예를 도시한 개념도이다.
도 3은 인프라스트럭쳐 BSS에서 단말의 연결 절차를 도시한 순서도이다.
도 4는 BSS들이 서로 중첩된 네트워크에 대한 일 실시예를 도시한 개념도이다.
도 5는 BSS들이 서로 중첩된 네트워크에 대한 다른 실시예를 도시한 개념도이다.
도 6은 중앙 집중화된 토폴로지 기반의 AP 디스커버리 방식의 일 실시예를 도시한 개념도이다.
도 7은 분산된 토폴로지 기반의 AP 디스커버리 방식 중 수동 방식을 도시한 개념도이다.
도 8은 분산된 토폴로지 기반의 AP 디스커버리 방식 중 능동 방식을 도시한 개념도이다.
도 9는 분산된 토폴로지 기반의 AP 디스커버리 방식 중 단말 지원 방식을 도시한 개념도이다.
도 10은 BSS들이 서로 중첩된 네트워크에 대한 또 다른 실시예를 도시한 개념도이다.
도 11은 본 발명의 일 실시예에 따른 AP 디스커버리 방법을 도시한 순서도이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.

그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.

제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) 장치 등을 더 포함할 수 있다. 프로세서는 무선 네트워크를 통해 전송할 프레임(frame)을 생성하거나 무선 네트워크를 통해 수신된 프레임을 처리하도록 고안된 유닛(unit)을 의미하며, 스테이션(STA)을 제어하기 위한 여러 가지 기능을 수행할 수 있다. 트랜시버는 프로세서와 기능적으로 연결되어 있으며, 스테이션(STA)을 위하여 무선 네트워크를 통해 프레임을 송수신하도록 고안된 유닛을 의미한다.

액세스 포인트(AP)는 집중 제어기, 기지국(base station, BS), 무선 접근국(radio access station), 노드 B(node B), 고도화 노드 B(evolved node B), 릴레이(relay), MMR(mobile multihop relay)-BS, 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), 스마트 워치(smart watch), 스마트 글래스(smart glass), 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은 본 발명에 따른 방법들을 수행하는 스테이션의 일 실시예를 도시한 블록도이다.

도 1을 참조하면, 스테이션(100)은 적어도 하나의 프로세서(110), 메모리(120) 및 네트워크와 연결되어 통신을 수행하는 네트워크 인터페이스 장치(130)를 포함할 수 있다. 또한, 스테이션(100)은 입력 인터페이스 장치(140), 출력 인터페이스 장치(150), 저장 장치(160) 등을 더 포함할 수 있다. 스테이션(100)에 포함된 각각의 구성 요소들은 버스(bus)(170)에 의해 연결되어 서로 통신을 수행할 수 있다.

프로세서(110)는 메모리(120) 및/또는 저장 장치(160)에 저장된 프로그램 명령(program command)을 실행할 수 있다. 프로세서(110)는 중앙 처리 장치(central processing unit, CPU), 그래픽 처리 장치(graphics processing unit, GPU) 또는 본 발명에 따른 방법들이 수행되는 전용의 프로세서를 의미할 수 있다. 메모리(120)와 저장 장치(160)는 휘발성 저장 매체 및/또는 비휘발성 저장 매체로 구성될 수 있다. 예를 들어, 메모리(120)는 읽기 전용 메모리(read only memory, ROM) 및/또는 랜덤 액세스 메모리(random access memory, RAM)로 구성될 수 있다.

본 발명의 실시예들은 IEEE 802.11에 따른 무선랜 시스템에 적용되며, IEEE 802.11에 따른 무선랜 시스템뿐만 아니라 다른 통신 시스템에 적용될 수 있다.

예를 들어, 본 발명의 실시예들은 WPAN(wireless personal area network), WBAN(wireless body area network), WiBro(wireless broadband internet) 또는 WiMax(world interoperability for microwave access)와 같은 휴대인터넷, GSM(global system for mobile communication) 또는 CDMA(code division multiple access)와 같은 2G 이동통신 네트워크, WCDMA(wideband code division multiple access) 또는 cdma2000과 같은 3G 이동통신 네트워크, HSDPA(high speed downlink packet access) 또는 HSUPA(high speed uplink packet access)와 같은 3.5G 이동통신 네트워크, LTE(long term evolution) 또는 LTE-Advanced와 같은 4G 이동통신 네트워크, 5G 이동통신 네트워크 등에 적용될 수 있다.

도 2는 IEEE 802.11에 따른 무선랜 시스템의 구성에 대한 일 실시예를 도시한 개념도이다.

도 2를 참조하면, IEEE 802.11에 따른 무선랜 시스템은 적어도 하나의 기본 서비스 세트(basic service set, BSS)를 포함할 수 있다. BSS는 성공적으로 동기화를 이루어서 서로 통신할 수 있는 스테이션(STA1, STA2(AP1), STA3, STA4, STA5(AP2), STA6, STA7, STA8)의 집합을 의미하며, 특정 영역을 의미하는 개념은 아니다.

BSS는 인프라스트럭쳐 BSS(infrastructure BSS)와 독립 BSS(independent BSS, IBSS)로 구분할 수 있다. 여기서, BSS1과 BSS2는 인프라스트럭쳐 BSS를 의미하고, BSS3은 IBSS를 의미한다.

BSS1은 제1 단말(STA1), 분배 서비스(distribution service)를 제공하는 제1 액세스 포인트(STA2(AP1)) 및 다수의 액세스 포인트(STA2(AP1), STA5(AP2))를 연결하는 분배 시스템(distribution system, DS)을 포함할 수 있다. BSS1에서 제1 액세스 포인트(STA2(AP1))는 제1 단말(STA1)을 관리할 수 있다.

BSS2는 제3 단말(STA3), 제4 단말(STA4), 분배 서비스를 제공하는 제2 액세스 포인트(STA5(AP2)) 및 다수의 액세스 포인트(STA2(AP1), STA5(AP2))를 연결하는 분배 시스템(DS)을 포함할 수 있다. BSS2에서 제2 액세스 포인트(STA5(AP2))는 제3 단말(STA3)과 제4 단말(STA4)을 관리할 수 있다.

BSS3은 애드-혹(ad-hoc) 모드로 동작하는 IBSS를 의미한다. BSS3에는 중앙에서 관리 기능을 수행하는 개체(centralized management entity)인 액세스 포인트가 존재하지 않는다. 즉, BSS3에서 단말들(STA6, STA7, STA8)은 분산된 방식(distributed manner)으로 관리된다. BSS 3에서 모든 단말들(STA6, STA7, STA8)은 이동 단말을 의미할 수 있으며, 분배 시스템(DS)으로 접속이 허용되지 않으므로 자기 완비적 네트워크(self-contained network)를 이룬다.

액세스 포인트(STA2(AP1), STA5(AP2))는 자신에게 결합된 단말(STA1, STA3, STA4)을 위하여 무선 매체를 통해 분산 시스템(DS)에 대한 접속을 제공할 수 있다. BSS1 또는 BSS2에서 단말들(STA1, STA3, STA4) 사이의 통신은 일반적으로 액세스 포인트(STA2(AP1), STA5(AP2))를 통해 이루어지나, 다이렉트 링크(direct link)가 설정된 경우에는 단말들(STA1, STA3, STA4) 간의 직접 통신이 가능하다.

복수의 인프라스트럭쳐 BSS는 분배 시스템(DS)을 통해 상호 연결될 수 있다. 분배 시스템(DS)을 통하여 연결된 복수의 BSS를 확장된 서비스 세트(extended service set, ESS)라 한다. ESS에 포함되는 개체들(STA1, STA2(AP1), STA3, STA4, STA5(AP2))은 서로 통신할 수 있으며, 동일한 ESS 내에서 임의의 단말(STA1, STA3, STA4)은 끊김 없이 통신하면서 하나의 BSS에서 다른 BSS로 이동할 수 있다.

분배 시스템(DS)은 하나의 액세스 포인트가 다른 액세스 포인트와 통신하기 위한 메커니즘(mechanism)으로서, 이에 따르면 액세스 포인트는 자신이 관리하는 BSS에 결합된 단말들을 위해 프레임을 전송하거나, 다른 BSS로 이동한 임의의 단말을 위해 프레임을 전송할 수 있다. 또한, 액세스 포인트는 유선 네트워크 등과 같은 외부 네트워크와 프레임을 송수신할 수 있다. 이러한 분배 시스템(DS)은 반드시 네트워크일 필요는 없으며, IEEE 802.11 표준에 규정된 소정의 분배 서비스를 제공할 수 있다면 그 형태에 대해서는 아무런 제한이 없다. 예컨대, 분배 시스템은 메쉬 네트워크(mesh network)와 같은 무선 네트워크이거나, 액세스 포인트들을 서로 연결시켜 주는 물리적인 구조물일 수 있다.

인트라스트럭쳐 BSS에서 단말(STA)은 액세스 포인트(AP)에 연결(association)될 수 있다. 단말(STA)은 액세스 포인트(AP)에 연결된 경우 데이터를 송수신할 수 있다.

도 3은 인프라스트럭쳐 BSS에서 단말의 연결 절차를 도시한 순서도이다.

도 3을 참조하면, 인프라스트럭쳐 BSS에서 단말(STA)의 연결 절차는 크게 액세스 포인트(AP)를 탐지하는 단계(probe step), 탐지된 액세스 포인트(AP)와의 인증 단계(authentication step), 인증 절차를 수행한 액세스 포인트(AP)와의 연결 단계(association step)로 구분될 수 있다.

단말(STA)은 먼저 수동 스캐닝(passive scanning) 방법 또는 능동 스캐닝(active scanning) 방법을 사용하여 이웃한 액세스 포인트들(APs)을 탐지할 수 있다. 수동 스캐닝 방법을 사용하는 경우, 단말(STA)은 액세스 포인트들(APs)이 전송하는 비컨을 엿들음(overhearing)으로써 이웃한 액세스 포인트들(APs)을 탐지할 수 있다. 능동 스캐닝 방법을 사용하는 경우, 단말(STA)은 프로브 요청 프레임(probe request frame)을 전송하고 액세스 포인트들(APs)로부터 프로브 요청 프레임에 대한 응답인 프로브 응답 프레임(probe response frame)을 수신함으로써 이웃한 액세스 포인트들(APs)을 탐지할 수 있다.

단말(STA)은 이웃한 액세스 포인트들(APs)을 탐지한 경우 탐지된 액세스 포인트(AP)와의 인증 단계를 수행할 수 있다. 이 경우, 단말(STA)은 복수의 액세스 포인트들(APs)과 인증 단계를 수행할 수 있다. IEEE 802.11 표준에 따른 인증 알고리즘(algorithm)은 두 개의 인증 프레임을 교환하는 오픈 시스템(open system) 알고리즘, 네 개의 인증 프레임을 교환하는 공유 키(shared key) 알고리즘 등으로 구분될 수 있다.

IEEE 802.11 표준에 따른 인증 알고리즘을 기반으로, 단말(STA)은 인증 요청 프레임(authentication request frame)을 전송하고 액세스 포인트(AP)로부터 인증 요청 프레임에 대한 응답인 인증 응답 프레임(authentication response frame)을 수신함으로써 액세스 포인트(AP)와의 인증을 완료할 수 있다.

단말(STA)은 인증을 완료한 경우 액세스 포인트(AP)와의 연결 단계를 수행할 수 있다. 이 경우, 단말(STA)은 자신과 인증 단계를 수행한 액세스 포인트들(APs) 중 하나의 액세스 포인트(AP)를 선택할 수 있고, 선택된 액세스 포인트(AP)와 연결 단계를 수행할 수 있다. 즉, 단말(STA)은 연결 요청 프레임(association request frame)을 선택된 액세스 포인트(AP)에 전송하고 선택된 액세스 포인트(AP)로부터 연결 요청 프레임에 대한 응답인 연결 응답 프레임(association response frame)을 수신함으로써 선택된 액세스 포인트(AP)와의 연결을 완료할 수 있다.

한편, 스마트폰, 태블릿 PC 등과 같은 모바일 기기 사용의 증가 등으로 인하여 비 면허 대역(unlicensed band)에서 동작하는 무선랜의 사용이 증가되고 있다. 특히, 인터넷 트래픽(traffic)의 경우 절반 이상을 무선랜이 담당하고 있다. 이로 인해, 이웃한 액세스 포인트들 각각에 접속한(즉, 서로 다른 BSS에 속한) 단말들 간의 간섭이 증가되고 있다.

IEEE 802.11ac 표준에 따른 무선랜 시스템은 20MHz/40MHz 대역을 사용하는 IEEE 802.11n 표준에 따른 무선랜 시스템에 비해 더 넓은 20MHz/40MHz/80MHz/160MHz 대역을 사용할 수 있다. 따라서, 이웃한 액세스 포인트들 각각은 서로 부분 중첩 또는 완전 중첩되는 채널을 사용할 수 있다. 이러한 환경에서 주파수 자원의 효율적인 사용을 위해 이웃한 액세스 포인트들 간의 간섭 문제를 해결하는 것은 중요한 이슈이다. 특히, 2.4GHz 대역에서 간섭은 5GHz 대역에서 간섭 보다 더욱 심각하다. 2.4GHz 대역에서 간섭을 최소화하기 위해, 2.4GHz 대역에서 22MHz 이하의 채널 대역폭 설정과 1, 5, 7, 13번 채널의 사용이 권장된다.

이웃한 액세스 포인트들 간에 간섭을 최소화하고 주파수 자원을 효율적으로 사용하기 위해, 액세스 포인트는 자신에게 간섭을 줄 수 있는 액세스 포인트의 존재를 파악하는 것이 중요하다. AP 디스커버리(discovery)와 관련하여 아래 도 4에 도시된 네트워크 및 도 5에 도시된 네트워크와 같이 두 가지 경우들이 고려될 수 있다.

도 4는 BSS들이 서로 중첩된 네트워크에 대한 일 실시예를 도시한 개념도이다.

도 4를 참조하면, 제1 액세스 포인트(410)는 제1 BSS(401)를 구성할 수 있고, 제2 액세스 포인트(420)는 제2 BSS(402)를 구성할 수 있다. 제1 BSS(401) 범위 내에 제1 액세스 포인트(410), 제2 액세스 포인트(420), 제1 단말(411), 제2 단말(412) 및 제3 단말(421)이 위치할 수 있다. 제2 BSS(402) 범위 내에 제1 액세스 포인트(410), 제2 액세스 포인트(420), 제3 단말(421), 제4 단말(422) 및 제5 단말(423)이 위치할 수 있다. 제1 단말(411) 및 제2 단말(412)은 제1 액세스 포인트(410)에 연결(association)될 수 있다. 제3 단말(421), 제4 단말(422) 및 제5 단말(423)은 제2 액세스 포인트(420)에 연결될 수 있다.

여기서, 제1 BSS(401)와 제2 BSS(402)가 중첩되므로 제1 액세스 포인트(410)와 제2 액세스 포인트(420)가 서로 동일한 채널을 사용하는 경우, 제1 BSS(401) 내의 통신과 제2 BSS(402) 내의 통신 간에 간섭이 발생될 수 있다. 이 경우, 제1 액세스 포인트(410)는 제2 액세스 포인트(420)로부터 전송되는 비컨 프레임을 수신할 수 있으므로 제2 액세스 포인트(420)의 존재를 알 수 있고, 제2 액세스 포인트(420)도 제1 액세스 포인트(410)로부터 전송되는 비컨 프레임을 수신할 수 있으므로 제1 액세스 포인트(410)의 존재를 알 수 있다. 따라서, 제1 액세스 포인트(410)와 제2 액세스 포인트(420)는 숨겨진 액세스 포인트 관계가 아니므로, 이 경우 AP 디스커버리를 위한 별도의 방법은 필요하지 않다.

도 5는 BSS들이 서로 중첩된 네트워크에 대한 다른 실시예를 도시한 개념도이다.

도 5를 참조하면, 제1 액세스 포인트(510)는 제1 BSS(501)를 구성할 수 있고, 제2 액세스 포인트(520)는 제2 BSS(502)를 구성할 수 있다. 제1 BSS(501) 범위 내에 제1 액세스 포인트(510), 제1 단말(511), 제2 단말(512) 및 제3 단말(521)이 위치할 수 있다. 제2 BSS(502) 범위 내에 제2 액세스 포인트(520), 제3 단말(521), 제4 단말(522) 및 제5 단말(523)이 위치할 수 있다. 제1 단말(511) 및 제2 단말(512)은 제1 액세스 포인트(510)에 연결될 수 있다. 제3 단말(521), 제4 단말(522) 및 제5 단말(523)은 제2 액세스 포인트(520)에 연결될 수 있다.

여기서, 제1 BSS(501)와 제2 BSS(502)가 중첩되므로 제1 액세스 포인트(510)와 제2 액세스 포인트(520)가 서로 동일한 채널을 사용하는 경우, 제1 BSS(501) 내의 통신과 제2 BSS(502) 내의 통신 간에 간섭이 발생될 수 있다. 이 경우, 제1 액세스 포인트(510)는 제2 액세스 포인트(520)로부터 전송되는 비컨 프레임을 수신할 수 없으므로 제2 액세스 포인트(520)의 존재를 알 수 없고, 제2 액세스 포인트(520)도 제1 액세스 포인트(510)로부터 전송되는 비컨 프레임을 수신할 수 없으므로 제1 액세스 포인트(510)의 존재를 알 수 없다. 따라서, 제1 액세스 포인트(510)와 제2 액세스 포인트(520)는 숨겨진 액세스 포인트 관계이므로, 이 경우 AP 디스커버리를 위한 별도의 방법이 반드시 필요하다.

한편, AP 디스커버리 방식은 중앙 집중화된(centralized) 토폴로지(topology) 기반의 AP 디스커버리 방식 및 분산된(distributed) 토폴로지 기반의 AP 디스커버리 방식으로 분류될 수 있다.

도 6은 중앙 집중화된 토폴로지 기반의 AP 디스커버리 방식의 일 실시예를 도시한 개념도이다.

도 6을 참조하면, 제1 액세스 포인트(610)는 제1 BSS(601)를 구성할 수 있고, 제2 액세스 포인트(620)는 제2 BSS(602)를 구성할 수 있다. 제1 BSS(601) 범위 내에 제1 액세스 포인트(610), 제1 단말(611), 제2 단말(612) 및 제3 단말(621)이 위치할 수 있다. 제2 BSS(602) 범위 내에 제2 액세스 포인트(620), 제3 단말(621), 제4 단말(622) 및 제5 단말(623)이 위치할 수 있다. 제1 단말(611) 및 제2 단말(612)은 제1 액세스 포인트(610)에 연결될 수 있다. 제3 단말(621), 제4 단말(622) 및 제5 단말(623)은 제2 액세스 포인트(620)에 연결될 수 있다. AP 제어기(630)는 제1 액세스 포인트(610) 및 제2 액세스 포인트(620)와 유선 또는 무선으로 연결될 수 있다.

중앙 집중화된 토폴로지 기반의 AP 디스커버리 방식은 기업망(enterprise network)에 적용된 AP 제어기(630)를 사용한 AP 디스커버리 기술이다. 먼저, 액세스 포인트들(610, 620) 각각은 AP 제어기(630)에 연결될 수 있고, 자신의 위치 정보, 커버리지(coverage) 정보 등을 AP 제어기(630)에 전송할 수 있다. 그 후에, 액세스 포인트들(610, 620) 각각은 AP 디스커버리 요청 프레임(AP discovery request frame)을 AP 제어기(630)에 전송할 수 있다. AP 제어기(630)는 AP 디스커버리 요청 프레임에 대한 응답으로 등록된 액세스 포인트의 위치 정보, 커버리지 정보 등을 포함한 AP 디스커버리 응답 프레임(AP discovery response frame)을 액세스 포인트들(610, 620) 각각에 전송할 수 있다. 액세스 포인트들(610, 620) 각각은 AP 디스커버리 응답 프레임에 포함된 정보를 기반으로 숨겨진 액세스 포인트를 포함한 이웃한 액세스 포인트에 대한 정보를 획득할 수 있다.

중앙 집중화된 토폴로지 기반의 AP 디스커버리 방식은 동일 사업자망 또는 동일 무선랜 솔루션(solution)을 사용하는 망에서 유용하나, 다른 사업자망 간, 개인(private) 액세스 포인트가 존재하는 환경에서는 사용이 어렵다.

한편, 분산된 토폴로지 기반의 AP 디스커버리 방식에 의하면, 액세스 포인트는 AP 제어기(630) 없이도 이웃한 액세스 포인트를 디스커버리할 수 있다. 분산된 토폴로지 기반의 AP 디스커버리 방식은 수동(passive) 방식, 능동(active) 방식, 단말 지원 방식으로 분류될 수 있다.

도 7은 분산된 토폴로지 기반의 AP 디스커버리 방식 중 수동 방식을 도시한 개념도이다.

도 7을 참조하면, 제1 액세스 포인트(710)는 제1 BSS(701)를 구성할 수 있고, 제2 액세스 포인트(720)는 제2 BSS(702)를 구성할 수 있다. 제1 BSS(701) 범위 내에 제1 액세스 포인트(710), 제2 액세스 포인트(720), 제1 단말(711), 제2 단말(712) 및 제3 단말(721)이 위치할 수 있다. 제2 BSS(702) 범위 내에 제1 액세스 포인트(710), 제2 액세스 포인트(720), 제3 단말(721), 제4 단말(722) 및 제5 단말(723)이 위치할 수 있다. 제1 단말(711) 및 제2 단말(712)은 제1 액세스 포인트(710)에 연결될 수 있다. 제3 단말(721), 제4 단말(722) 및 제5 단말(723)은 제2 액세스 포인트(720)에 연결될 수 있다.

제1 액세스 포인트(710)는 비컨 프레임을 브로드캐스트 방식으로 전송할 수 있고, 제2 액세스 포인트(720)는 제1 액세스 포인트(710)로부터 전송된 비컨 프레임을 수신할 수 있다. 제2 액세스 포인트(720)는 비컨 프레임을 브로드캐스트 방식으로 전송할 수 있고, 제1 액세스 포인트(710)는 제2 액세스 포인트(720)로부터 전송된 비컨 프레임을 수신할 수 있다. 즉, 액세스 포인트들(710, 720) 각각은 이웃한 액세스 포인트로부터 수신한 비컨 프레임을 기반으로 이웃한 액세스 포인트의 존재를 확인할 수 있다.

다만, 분산된 토폴로지 기반의 AP 디스커버리 방식 중 수동 방식은 액세스 포인트가 다른 액세스 포인트로부터 전송되는 비컨 프레임을 수신할 수 있는 영역에 위치하는 경우에만 사용될 수 있다. 따라서, 액세스 포인트가 다른 액세스 포인트로부터 전송되는 비컨 프레임을 수신할 수 있는 영역에 위치하지 않는 경우, 분산된 토폴로지 기반의 AP 디스커버리 방식 중 수동 방식은 사용될 수 없다.

도 8은 분산된 토폴로지 기반의 AP 디스커버리 방식 중 능동 방식을 도시한 개념도이다.

도 8을 참조하면, 제1 액세스 포인트(810)는 제1 BSS(801)를 구성할 수 있고, 제2 액세스 포인트(820)는 제2 BSS(802)를 구성할 수 있다. 제1 BSS(801) 범위 내에 제1 액세스 포인트(810), 제2 액세스 포인트(820), 제1 단말(811), 제2 단말(812) 및 제3 단말(821)이 위치할 수 있다. 제2 BSS(802) 범위 내에 제1 액세스 포인트(810), 제2 액세스 포인트(820), 제3 단말(821), 제4 단말(822) 및 제5 단말(823)이 위치할 수 있다. 제1 단말(811) 및 제2 단말(812)은 제1 액세스 포인트(810)에 연결될 수 있다. 제3 단말(821), 제4 단말(822) 및 제5 단말(823)은 제2 액세스 포인트(820)에 연결될 수 있다.

제1 액세스 포인트(810)는 프로브 요청 프레임을 전송할 수 있다. 제2 액세스 포인트(820)는 제1 액세스 포인트(810)로부터 프로브 요청 프레임을 수신한 경우 프로브 요청 프레임에 대한 응답인 프로브 응답 프레임을 제1 액세스 포인트(810)에 전송할 수 있다. 제1 액세스 포인트(810)는 프로브 요청 프레임에 대한 응답인 프로브 응답 프레임을 수신한 경우 제2 액세스 포인트(820)의 존재를 확인할 수 있다.

다만, 분산된 토폴로지 기반의 AP 디스커버리 방식 중 능동 방식은 액세스 포인트가 다른 액세스 포인트로부터 전송되는 프로브 요청 프레임(또는, 프로브 응답 프레임)을 수신할 수 있는 영역에 위치하는 경우에만 사용될 수 있다. 따라서, 액세스 포인트가 다른 액세스 포인트로부터 전송되는 프로브 요청 프레임(또는, 프로브 응답 프레임)을 수신할 수 있는 영역에 위치하지 않는 경우, 분산된 토폴로지 기반의 AP 디스커버리 방식 중 능동 방식은 사용될 수 없다.

도 9는 분산된 토폴로지 기반의 AP 디스커버리 방식 중 단말 지원 방식을 도시한 개념도이다.

도 9를 참조하면, 제1 액세스 포인트(910)는 제1 BSS(901)를 구성할 수 있고, 제2 액세스 포인트(920)는 제2 BSS(902)를 구성할 수 있다. 제1 BSS(901) 범위 내에 제1 액세스 포인트(910), 제1 단말(911), 제2 단말(912), 제3 단말(921) 및 제4 단말(922)이 위치할 수 있다. 제2 BSS(902) 범위 내에 제2 액세스 포인트(920), 제3 단말(921), 제4 단말(922), 제5 단말(923) 및 제6 단말(924)이 위치할 수 있다. 제1 단말(911) 및 제2 단말(912)은 제1 액세스 포인트(910)에 접속될 수 있다. 제3 단말(921), 제4 단말(922), 제5 단말(923) 및 제6 단말(924)은 제2 액세스 포인트(920)에 접속될 수 있다. 여기서, 제3 단말(921) 및 제4 단말(922)은 제1 BSS(901)와 제2 BSS(902)가 중첩된 영역에 위치할 수 있다. 제1 액세스 포인트(910)와 제2 액세스 포인트(920)는 숨겨진 액세스 포인트 관계이다.

분산된 토폴로지 기반의 AP 디스커버리 방식 중 단말 지원 방식은 BSS들이 서로 중첩된 영역에 위치한 단말을 사용하는 AP 디스커버리 방식이다. 구체적으로, 제1 액세스 포인트(910)는 제1 BSS(901)와 제2 BSS(902)가 중첩된 영역에 위치한 단말들(921, 922)이 수신 가능하도록 단말 지원 프로브 요청 프레임(station assist probe request frame)을 주기적 또는 비주기적으로 전송할 수 있다. 중첩된 영역에 위치한 단말들(921, 922) 각각은 단말 지원 프로브 요청 프레임을 수신한 경우 자신이 연결된 제2 액세스 포인트(920)로 프로브 요청 프레임을 전송할 수 있다. 여기서, 중첩된 영역에 위치한 단말들(921, 922) 각각이 전송한 프로브 요청 프레임은 제1 액세스 포인트(910)에 대한 정보를 포함할 수 있다.

제2 액세스 포인트(920)는 단말 지원 프로브 요청 프레임을 기반으로 생성된 프로브 요청 프레임을 제3 단말(921) 또는 제4 단말(922)로부터 수신한 경우 제1 액세스 포인트(910)의 존재를 확인할 수 있다. 그 후에, 제2 액세스 포인트(920)는 프로브 요청 프레임에 대한 응답인 프로브 응답 프레임을 유선을 통해 제1 액세스 포인트(910)에 전송할 수 있다. 제1 액세스 포인트(910)는 단말 지원 프로브 요청 프레임에 대한 응답인 프로브 응답 프레임을 수신한 경우 제2 액세스 포인트(920)의 존재를 확인할 수 있다.

앞서 살펴본 분산된 토폴로지 기반의 AP 디스커버리 방식은 분산된 시스템 기반의 무선랜에 일부 적용 가능하다. 분산된 토폴로지 기반의 AP 디스커버리 방식 중 수동 방식 및 능동 방식은 IEEE 802.11 표준에 적용되어 다른 사업자망 간, 개인 액세스 포인트가 존재하는 환경 등에서 적용 가능하나, 숨겨진 액세스 포인트를 디스커버리 하는데 한계가 있다.

숨겨진 액세스 포인트를 디스커버리 하기 위해 BSS들이 서로 중첩된 영역에 위치한 단말의 도움이 필요하다. 분산된 토폴로지 기반의 AP 디스커버리 방식 중 단말 지원 방식에 따르면, 액세스 포인트는 자신에게 연결되지 않은 단말을 사용하기 위해 주기적 또는 비주기적으로 단말 지원 프로브 요청 프레임을 전송해야 하며, 단말 지원 프로브 요청 프레임의 전송으로 인해 오버헤드(overhead)가 발생될 수 있다. 또한, 단말 지원 프로브 요청 프레임을 수신한 단말들 각각은 자신이 연결된 액세스 포인트에 프로브 요청 프레임을 전송해야 하며, 단말 지원 프로브 요청 프레임에 따른 프로브 요청 프레임의 전송으로 인해 오버헤드가 발생될 수 있다. 뿐만 아니라, 액세스 포인트들 간에 유선을 통한 통신이 가능한 경우에 프로브 응답 프레임의 송수신이 가능하기 때문에 액세스 포인트들 간의 연결 설정(connection setup)을 위한 절차가 반드시 필요하며, 이에 따라 다양한 무선랜 기기에 단말 지원 방식을 적용하는 것은 쉽지 않다.

도 10은 BSS들이 서로 중첩된 네트워크에 대한 또 다른 실시예를 도시한 개념도이다.

도 10을 참조하면, 제1 액세스 포인트(1010)는 제1 BSS(1001)를 구성할 수 있고, 제2 액세스 포인트(1020)는 제2 BSS(1002)를 구성할 수 있고, 제3 액세스 포인트(1030)는 제3 BSS(1003)를 구성할 수 있다. 제1 BSS(1001)의 범위 내에 제1 액세스 포인트(1010), 제1 단말(1011) 및 제3 단말(1031)이 위치할 수 있다. 제2 BSS(1002)의 범위 내에 제2 액세스 포인트(1020), 제3 액세스 포인트(1030), 제2 단말(1021), 제3 단말(1031) 및 제4 단말(1032)이 위치할 수 있다. 제3 BSS(1003)의 범위 내에 제2 액세스 포인트(1020), 제3 액세스 포인트(1030), 제3 단말(1031), 제4 단말(1032) 및 제5 단말(1033)이 위치할 수 있다.

제1 단말(1011)은 제1 액세스 포인트(1010)에 연결될 수 있다. 제2 단말(1021)은 제2 액세스 포인트(1020)에 연결될 수 있다. 제3 단말(1031), 제4 단말(1032) 및 제5 단말(1033)은 제3 액세스 포인트(1030)에 연결될 수 있다. 제3 단말(1031)은 제1 BSS(1001), 제2 BSS(1002) 및 제3 BSS(1003)가 중첩된 영역에 위치할 수 있다. 제2 액세스 포인트(1020), 제3 액세스 포인트(1030) 및 제4 단말(1032)은 제2 BSS(1002)와 제3 BSS(1003)가 중첩된 영역에 위치할 수 있다.

아래에서는, 도 10에 도시된 네트워크에서 AP 디스커버리 방법이 설명될 것이다.

도 11은 본 발명의 일 실시예에 따른 AP 디스커버리 방법을 도시한 순서도이다.

도 11을 참조하면, 제1 액세스 포인트(AP1), 제2 액세스 포인트(AP2), 제3 액세스 포인트(AP3), 제1 단말(STA1), 제2 단말(STA2), 제3 단말(STA3), 제4 단말(STA4) 및 제5 단말(STA5)은 도 10에 도시된 각 통신 개체와 동일할 수 있다.

통신 개체들(AP1, AP2, AP3, STA1, STA2, STA3, STA4, STA5) 각각은 채널 스캐닝 절차를 수행할 수 있다(S1101-1, S1101-2, S1101-3, S1101-4, S1101-5, S1101-6, S1101-7, S1101-8). 즉, 통신 개체들(AP1, AP2, AP3, STA1, STA2, STA3, STA4, STA5) 각각은 수동 스캐닝 방식 및 능동 스캐닝 방식 중 적어도 하나를 기반으로 이웃한 통신 개체를 검출할 수 있다.

예를 들어, 제1 액세스 포인트(AP1)는 채널 스캐닝 절차를 통해 제1 단말(STA1), 제3 단말(STA3) 등을 검출할 수 있다. 제2 액세스 포인트(AP2)는 채널 스캐닝 절차를 통해 제3 액세스 포인트(AP3), 제2 단말(STA2), 제3 단말(STA3), 제4 단말(STA4) 등을 검출할 수 있다. 제3 액세스 포인트(AP3)는 채널 스캐닝 절차를 통해 제2 액세스 포인트(AP2), 제3 단말(STA3), 제4 단말(STA4), 제5 단말(STA5) 등을 검출할 수 있다. 제1 단말(STA1)은 채널 스캐닝 절차를 통해 제1 액세스 포인트(AP1) 등을 검출할 수 있다. 제2 단말(STA2)은 채널 스캐닝 절차를 통해 제2 액세스 포인트(AP2) 등을 검출할 수 있다. 제3 단말(STA3)은 채널 스캐닝 절차를 통해 제1 액세스 포인트(AP1), 제2 액세스 포인트(AP2), 제3 액세스 포인트(AP3) 등을 검출할 수 있다. 제4 단말(STA4)은 채널 스캐닝 절차를 통해 제2 액세스 포인트(AP2), 제3 액세스 포인트(AP3) 등을 검출할 수 있다. 제5 단말(STA5)은 채널 스캐닝 절차를 통해 제3 액세스 포인트(AP3) 등을 검출할 수 있다.

다음으로, 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 AP 리스트 생성 절차, 제2 액세스 포인트(AP2)와 제2 단말(STA2) 간의 AP 리스트 생성 절차, 및 제3 액세스 포인트(AP3)와 제3 단말(STA3) 간의 AP 리스트 생성 절차가 설명될 것이다.

제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 AP 리스트 생성 절차

제1 단말(STA1)은 채널 스캐닝 절차를 통해 탐색된 적어도 하나의 액세스 포인트 중에서 제1 액세스 포인트(AP1)와 인증 절차를 수행할 수 있다(S1102-1). 즉, 제1 단말(STA1)은 인증 요청 프레임을 제1 액세스 포인트(AP1)에 전송할 수 있고, 제1 액세스 포인트(AP1)는 인증 요청 프레임을 수신한 경우 인증 요청 프레임에 대한 응답인 인증 응답 프레임을 제1 단말(STA1)에 전송할 수 있다. 이와 같은 과정을 통해 제1 단말(STA1)과 제1 액세스 포인트(AP1) 간의 인증 절차가 완료될 수 있다.

제1 단말(STA1)은 인증 절차가 완료된 제1 액세스 포인트(AP1)와 연결 절차를 수행할 수 있다(S1103-1). 즉, 제1 단말(STA1)은 연결 요청 프레임을 제1 액세스 포인트(AP1)에 전송할 수 있고, 제1 액세스 포인트(AP1)는 연결 요청 프레임을 수신한 경우 연결 요청 프레임에 대한 응답인 연결 응답 프레임을 제1 단말(STA1)에 전송할 수 있다. 이와 같은 과정을 통해 제1 단말(STA1)과 제1 액세스 포인트(AP1) 간의 연결 절차가 완료될 수 있다.

한편, 제1 단말(STA1)은 채널 스캐닝 절차에 의해 검출된 정보를 제1 액세스 포인트(AP1)에 전송할 수 있다. 예를 들어, 제1 단말(STA1)은 연결 절차를 통해 채널 스캐닝 절차에 의해 검출된 정보를 제1 액세스 포인트(AP1)에 전송할 수 있다. 이 경우, 제1 단말(STA1)은 채널 스캐닝 절차에 의해 검출된 정보를 포함한 연결 요청 프레임을 제1 액세스 포인트(AP1)에 전송할 수 있다. 또는, 제1 단말(STA1)은 연결 절차를 완료한 후에 채널 스캐닝 절차에 의해 검출된 정보를 제1 액세스 포인트(AP1)에 전송할 수 있다. 이 경우, 제1 단말(STA1)은 제1 액세스 포인트(AP1)로부터 연결 응답 프레임을 수신한 후에 채널 스캐닝 절차에 의해 검출된 정보를 포함한 임의의 프레임을 제1 액세스 포인트(AP1)에 전송할 수 있다.

여기서, 채널 스캐닝 절차에 의해 검출된 정보는 제1 단말(STA1)과 통신 가능한 영역에 위치한 통신 개체에 대한 정보를 의미할 수 있다. 통신 개체에 대한 정보는 MAC 주소, AID(association identifier), PAID(partial association identifier) 등과 같은 통신 개체의 식별 정보를 의미할 수 있다.

제1 액세스 포인트(AP1)는 제1 단말(STA1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 제1 단말(STA1)로부터 획득할 수 있다. 예를 들어, 제1 액세스 포인트(AP1)는 제1 단말(STA1)로부터 전송되는 연결 요청 프레임으로부터 제1 단말(STA1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 획득할 수 있다. 또는, 제1 액세스 포인트(AP1)는 연결 절차 후에 제1 단말(STA1)로부터 전송되는 임의의 프레임으로부터 제1 단말(STA1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 획득할 수 있다.

제1 액세스 포인트(AP1)는 제1 액세스 포인트(AP1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보와 제1 단말(STA1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 기반으로 AP 리스트를 생성할 수 있다(S1104-1).

구체적으로, 제1 액세스 포인트(AP1)는 제1 액세스 포인트(AP1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보가 나타내는 적어도 하나의 액세스 포인트와 1 단말(STA1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보가 나타내는 적어도 하나의 액세스 포인트를 포함하는 AP 리스트를 생성할 수 있다.

특히, 제1 액세스 포인트(AP1)는 제1 액세스 포인트(AP1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하지 않으나 제1 단말(STA1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하는 액세스 포인트를 숨겨진 액세스 포인트로 판단할 수 있다.

제2 액세스 포인트(AP2)와 제2 단말(STA2) 간의 AP 리스트 생성 절차

제2 액세스 포인트(AP2)와 제2 단말(STA2) 간의 AP 리스트 생성 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 AP 리스트 생성 절차와 동일 할 수 있다.

구체적으로, 제2 단말(STA2)은 채널 스캐닝 절차를 통해 탐색된 적어도 하나의 액세스 포인트 중에서 제2 액세스 포인트(AP2)와 인증 절차(즉, 인증 요청 프레임과 인증 응답 프레임의 교환)를 수행할 수 있다(S1102-2). 제2 단말(STA2)은 인증 절차가 완료된 제2 액세스 포인트(AP2)와 연결 절차(즉, 연결 요청 프레임과 연결 응답 프레임의 교환)를 수행할 수 있다(S1103-2). 제2 단말(STA2)은 채널 스캐닝 절차에 의해 검출된 정보를 연결 절차 또는 연결 절차 이후에 별도의 절차를 통해 제2 액세스 포인트(AP2)에 전송할 수 있다. 제2 액세스 포인트(AP2)는 제2 단말(STA2)로부터 제2 단말(STA2)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 획득한 경우, 제2 액세스 포인트(AP2)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보와 제2 단말(STA2)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 기반으로 AP 리스트를 생성할 수 있다(S1104-2).

제3 액세스 포인트(AP3)와 제3 단말(STA3) 간의 AP 리스트 생성 절차

제3 액세스 포인트(AP3)와 제3 단말(STA3) 간의 AP 리스트 생성 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 AP 리스트 생성 절차와 동일 할 수 있다.

구체적으로, 제3 단말(STA3)은 채널 스캐닝 절차를 통해 탐색된 적어도 하나의 액세스 포인트 중에서 제3 액세스 포인트(AP3)와 인증 절차(즉, 인증 요청 프레임과 인증 응답 프레임의 교환)를 수행할 수 있다(S1102-3). 제3 단말(STA3)은 인증 절차가 완료된 제3 액세스 포인트(AP3)와 연결 절차(즉, 연결 요청 프레임과 연결 응답 프레임의 교환)를 수행할 수 있다(S1103-3). 제3 단말(STA3)은 채널 스캐닝 절차에 의해 검출된 정보를 연결 절차 또는 연결 절차 이후에 별도의 절차를 통해 제3 액세스 포인트(AP3)에 전송할 수 있다. 제3 액세스 포인트(AP3)는 제3 단말(STA3)로부터 제3 단말(STA3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 획득한 경우, 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보와 제3 단말(STA3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 기반으로 AP 리스트를 생성할 수 있다(S1104-3).

여기서, 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 제1 액세스 포인트(AP1)의 식별 정보가 존재하지 않으나 제3 단말(STA3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 제1 액세스 포인트(AP1)의 식별 정보가 존재하는 경우, 제3 액세스 포인트(AP3)는 제1 액세스 포인트(AP1)를 숨겨진 액세스 포인트로 판단할 수 있다.

다음으로, AP 리스트 갱신 절차가 설명될 것이다. AP 리스트는 액세스 포인트가 새로운 단말과 연결되는 경우, 액세스 포인트가 다른 통신 개체(즉, 액세스 포인트)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보(또는, 다른 통신 개체에 의해 생성된 AP 리스트)를 수신한 경우에 갱신될 수 있다.

새로운 단말과의 연결에 의한 AP 리스트 갱신 절차

제3 액세스 포인트(AP3)는 AP 리스트를 생성한 후에 새로운 제4 단말(STA4)과 인증 절차(즉, 인증 요청 프레임과 인증 응답 프레임의 교환)를 수행할 수 있다(S1105). 그 후에, 제3 액세스 포인트(AP3)는 인증 절차가 완료된 제4 단말(STA4)과 연결 절차(즉, 연결 요청 프레임과 연결 응답 프레임의 교환)를 수행할 수 있다(S1106). 제4 단말(STA4)은 채널 스캐닝 절차에 의해 검출된 정보를 연결 절차 또는 연결 절차 이후에 별도의 절차를 통해 제4 액세스 포인트(AP4)에 전송할 수 있다.

여기서, 제3 액세스 포인트(AP3)와 제4 단말(STA4) 간의 인증 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 인증 절차와 동일할 수 있다. 제3 액세스 포인트(AP3)와 제4 단말(STA4) 간의 연결 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 연결 절차와 동일할 수 있다. 제3 액세스 포인트(AP3)와 제4 단말(STA4) 간의 채널 스캐닝 절차에 의해 검출된 정보의 송수신 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 채널 스캐닝 절차에 의해 검출된 정보의 송수신 절차와 동일할 수 있다.

제3 액세스 포인트(AP3)는 제4 단말(STA4)로부터 획득한 제4 단말(STA4)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 기반으로 AP 리스트를 갱신할 수 있다(S1107).

구체적으로, 제3 액세스 포인트(AP3)는 제4 단말(STA4)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보가 나타내는 적어도 하나의 액세스 포인트를 포함하도록 AP 리스트를 갱신할 수 있다. 특히, 제3 액세스 포인트(AP3)는 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하지 않으나 제4 단말(STA4)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하는 액세스 포인트를 숨겨진 액세스 포인트로 판단할 수 있다.

한편, 제3 액세스 포인트(AP3)는 AP 리스트를 갱신한 후에 새로운 제5 단말(STA5)과 인증 절차(즉, 인증 요청 프레임과 인증 응답 프레임의 교환)를 수행할 수 있다(S1108). 그 후에, 제3 액세스 포인트(AP3)는 인증 절차가 완료된 제5 단말(STA5)과 연결 절차(즉, 연결 요청 프레임과 연결 응답 프레임의 교환)를 수행할 수 있다(S1109). 제5 단말(STA5)은 채널 스캐닝 절차에 의해 검출된 정보를 연결 절차 또는 연결 절차 이후에 별도의 절차를 통해 제3 액세스 포인트(AP3)에 전송할 수 있다.

여기서, 제3 액세스 포인트(AP3)와 제5 단말(STA5) 간의 인증 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 인증 절차와 동일할 수 있다. 제3 액세스 포인트(AP3)와 제5 단말(STA5) 간의 연결 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 연결 절차와 동일할 수 있다. 제3 액세스 포인트(AP3)와 제5 단말(STA5) 간의 채널 스캐닝 절차에 의해 검출된 정보의 송수신 절차는 앞서 설명한 제1 액세스 포인트(AP1)와 제1 단말(STA1) 간의 채널 스캐닝 절차에 의해 검출된 정보의 송수신 절차와 동일할 수 있다.

제3 액세스 포인트(AP3)는 제5 단말(STA5)로부터 획득한 제5 단말(STA5)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 기반으로 AP 리스트를 갱신할 수 있다(S1110).

구체적으로, 제3 액세스 포인트(AP3)는 제5 단말(STA5)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보가 나타내는 적어도 하나의 액세스 포인트를 포함하도록 AP 리스트를 갱신할 수 있다. 특히, 제3 액세스 포인트(AP3)는 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하지 않으나 제5 단말(STA5)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하는 액세스 포인트를 숨겨진 AP로 판단할 수 있다.

다른 통신 개체의 채널 스캐닝 절차에 의해 검출된 정보(또는, 다른 통신 개체에 의해 생성된 AP 리스트)를 기반으로 한 AP 리스트 갱신 절차

제3 액세스 포인트(AP3)는 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보 및 제3 액세스 포인트에 의해 생성된 AP 리스트 중 적어도 하나를 포함한 AP 디스커버리 인디케이션 프레임(AP discovery indication frame)을 전송할 수 있다(S1111). 제3 액세스 포인트(AP3)는 브로드캐스트 방식, 멀티캐스트 방식 또는 유니캐스트 방식으로 AP 디스커버리 인디케이션 프레임을 전송할 수 있다.

유니캐스트 방식으로 AP 디스커버리 인디케이션 프레임을 전송하는 경우, 제3 액세스 포인트(AP3)는 자신에 연결된 단말들(STA3, STA4, STA5) 중에서 채널 스캐닝 절차를 통해 가장 많은 수의 액세스 포인트를 검출한 단말에 AP 디스커버리 인디케이션 프레임을 전송할 수 있다.

여기서, 제3 단말(STA3)은 채널 스캐닝 절차를 통해 3개의 액세스 포인트들(AP1, AP2, AP3)을 검출하였고, 제4 단말(STA4)은 채널 스캐닝 절차를 통해 2개의 액세스 포인트들(AP2, AP3)을 검출하였고, 제5 단말(STA5)은 채널 스캐닝 절차를 통해 1개의 액세스 포인트(AP3)를 검출하였다. 따라서, 제3 액세스 포인트(AP3)는 AP 디스커버리 인디케이션 프레임을 제3 단말(STA3)에 전송할 수 있다.

제3 단말(STA3)은 제3 액세스 포인트(AP3)로부터 AP 디스커버리 인디케이션 프레임을 수신할 수 있고, 수신한 AP 디스커버리 인디케이션 프레임을 전송할 수 있다(S1112). 이 경우, 제3 단말(STA3)은 브로드캐스트 방식, 멀티캐스트 방식 또는 유니캐스트 방식으로 AP 디스커버리 인디케이션 프레임을 전송할 수 있다.

한편, 제1 액세스 포인트(AP1) 및 제2 액세스 포인트(AP2)는 제3 단말(STA3)(즉, 제1 액세스 포인트(AP1) 및 제2 액세스 포인트(AP2) 각각에 연결되어 있지 않은 단말)로부터 전송되는 AP 디스커버리 인디케이션 프레임을 수신할 수 있다. 제2 액세스 포인트(AP2)는 AP 디스커버리 인디케이션 프레임을 성공적으로 수신한 경우 AP 디스커버리 인디케이션 프레임에 대한 응답인 AP 디스커버리 컨펌 프레임(AP discovery confirm frame)을 제3 단말(STA3)에 전송할 수 있다(S1113). 제2 액세스 포인트(AP2)가 전송한 AP 디스커버리 컨펌 프레임은 제2 액세스 포인트(AP2)와의 연결 설정(connection setup)을 위한 정보 및 제2 액세스 포인트(AP2)의 동작 채널 정보 중 적어도 하나를 포함할 수 있다. 또는, 제2 액세스 포인트(AP2)는 AP 디스커버리 인디케이션 프레임을 성공적으로 수신한 경우 AP 디스커버리 인디케이션 프레임에 대한 응답으로 AP 디스커버리 컨펌 프레임 대신에 비컨 프레임을 전송할 수 있다. 이때, 비컨 프레임은 제2 액세스 포인트(AP2)와의 연결 설정을 위한 정보 및 제2 액세스 포인트(AP2)의 동작 채널 정보 중 적어도 하나를 포함할 수 있다.

제1 액세스 포인트(AP1)는 AP 디스커버리 인디케이션 프레임을 성공적으로 수신한 경우 AP 디스커버리 인디케이션 프레임에 대한 응답인 AP 디스커버리 컨펌 프레임을 제3 단말(STA3)에 전송할 수 있다(S1114). 제1 액세스 포인트(AP1)가 전송한 AP 디스커버리 컨펌 프레임은 제1 액세스 포인트(AP1)와의 연결 설정을 위한 정보 및 제1 액세스 포인트(AP1)의 동작 채널 정보 중 적어도 하나를 포함할 수 있다. 또는, 제1 액세스 포인트(AP1)는 AP 디스커버리 인디케이션 프레임을 성공적으로 수신한 경우 AP 디스커버리 인디케이션 프레임에 대한 응답으로 AP 디스커버리 컨펌 프레임 대신에 비컨 프레임을 전송할 수 있다. 이때, 비컨 프레임은 제1 액세스 포인트(AP1)와의 연결 설정을 위한 정보 및 제1 액세스 포인트(AP1)의 동작 채널 정보 중 적어도 하나를 포함할 수 있다.

제3 단말(STA3)은 제1 액세스 포인트(AP1)와 제2 액세스 포인트(AP2)로부터 수신한 AP 디스커버리 컨펌 프레임을 제3 액세스 포인트(AP3)에 전송할 수 있다(S1115). 만일, 제3 단말(STA3)은 제1 액세스 포인트(AP1)와 제2 액세스 포인트(AP)로부터 AP 디스커버리 인디케이션 프레임에 대한 응답으로 비컨 프레임을 수신한 경우, AP 디스커버리 인디케이션 프레임이 각각의 액세스 포인트들(AP1, AP2)에서 성공적으로 수신된 것을 나타내는 AP 디스커버리 컨펌 프레임을 제3 액세스 포인트(AP3)에 전송할 수 있다.

제1 액세스 포인트(AP1)는 AP 디스커버리 인디케이션 프레임에 포함된 정보를 기반으로 AP 리스트를 갱신할 수 있다(S1116-1). 구체적으로, 제1 액세스 포인트(AP1)는 AP 디스커버리 인디케이션 프레임으로부터 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보를 획득할 수 있다. 제1 액세스 포인트(AP1)는 제3 액세스 포인트(AP3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보가 나타내는 적어도 하나의 액세스 포인트를 포함하도록 AP 리스트를 갱신할 수 있다. 특히, 제1 액세스 포인트(AP1)는 제1 액세스 포인트(AP1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하지 않으나 제3 액세스 포인트(STA3)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하는 액세스 포인트를 숨겨진 액세스 포인트로 판단할 수 있다.

또는, 제1 액세스 포인트(AP1)는 AP 디스커버리 인디케이션 프레임으로부터 제3 액세스 포인트(AP3)에 의해 생성된 AP 리스트 획득할 수 있다. 제1 액세스 포인트(AP1)는 제3 액세스 포인트(AP3)에 의해 생성된 AP 리스트에 존재하는 적어도 하나의 액세스 포인트를 포함하도록 AP 리스트를 갱신할 수 있다. 특히, 제1 액세스 포인트(AP1)는 제1 액세스 포인트(AP1)에서 수행된 채널 스캐닝 절차에 의해 검출된 정보에 존재하지 않으나 제3 액세스 포인트(STA3)에 의해 생성된 AP 리스트 중 AP 리스트에 존재하는 액세스 포인트를 숨겨진 액세스 포인트로 판단할 수 있다. 예를 들어, 제1 액세스 포인트(AP1)는 AP 디스커버리 인디케이션 프레임을 기반으로 제2 액세스 포인트(AP2) 및 제3 액세스 포인트(AP3)를 숨겨진 액세스 포인트로 판단할 수 있다.

제2 액세스 포인트(AP2)는 AP 디스커버리 인디케이션 프레임에 포함된 정보를 기반으로 AP 리스트를 갱신할 수 있다(S1116-2). 제2 액세스 포인트(AP2)에서 AP 리스트를 갱신하는 절차는 앞서 설명한 제1 액세스 포인트(AP1)에서 AP 리스트를 갱신하는 절차와 동일할 수 있다.

여기서, AP 리스트 갱신 단계(S1116-1, S1116-2)는 AP 디스커버리 컨펌 프레임을 전송하는 단계(S1114, S1113) 이후에 각각 수행되는 것으로 설명되었으나, AP 리스트 갱신 단계(S1116-1, S1116-2)는 AP 디스커버리 컨펌 프레임을 전송하는 단계(S1114, S1113) 이전에 또는 동시에 각각 수행될 수 있다.

본 발명의 실시예들은 다양한 컴퓨터 수단을 통해 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명의 실시예들을 위해 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

컴퓨터 판독 가능 매체는 롬(rom), 램(ram), 플래시 메모리(flash memory) 등과 같이 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 의미할 수 있다. 하드웨어 장치는 본 발명의 실시예들에 따른 동작을 수행하기 위해 적어도 하나의 소프트웨어 모듈로 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다. 프로그램 명령은 컴파일러(compiler)에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터(interpreter) 등을 기반으로 컴퓨터에서 실행될 수 있는 고급 언어 코드를 의미할 수 있다.

이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims

제1 액세스 포인트(access point)에서 수행되는 디스커버리(discovery) 방법으로서,
스캐닝(scanning) 절차를 수행하는 단계;
스캐닝 절차를 통해 검출된 제1 단말과 인증(authentication) 절차를 수행하는 단계;
인증 절차가 완료된 상기 제1 단말과 연결(association) 절차를 수행하는 단계;
상기 제1 단말에서 수행된 스캐닝 결과를 상기 제1 단말로부터 획득하는 단계; 및
상기 제1 액세스 포인트에서 수행된 스캐닝 결과와 상기 제1 단말에서 수행된 스캐닝 결과를 기반으로 제1 AP 리스트(list)를 생성하는 단계를 포함하는, 디스커버리 방법.
청구항 1에 있어서,
상기 스캐닝 결과는 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트에 대한 정보를 포함하는, 디스커버리 방법.
청구항 1에 있어서,
상기 제1 AP 리스트는,
상기 제1 액세스 포인트에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트 및 상기 제1 단말에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트를 포함하는, 디스커버리 방법.
청구항 1에 있어서,
상기 디스커버리 방법은,
상기 제1 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제1 AP 리스트 중 적어도 하나를 포함한 제1 AP 디스커버리 인디케이션 프레임(AP discovery indication frame)을 상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 미리 설정된 기준을 만족하는 단말에 전송하는 단계; 및
상기 제1 AP 디스커버리 인디케이션 프레임에 대한 응답인 제1 AP 디스커버리 컨펌 프레임(AP discovery confirm frame)을 상기 미리 설정된 기준을 만족하는 단말로부터 수신하는 단계를 더 포함하는, 디스커버리 방법.
청구항 4에 있어서,
상기 미리 설정된 기준을 만족하는 단말은,
상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 스캐닝 절차를 통해 가장 많은 수의 액세스 포인트를 검출한 단말인, 디스커버리 방법.
청구항 1에 있어서,
상기 디스커버리 방법은,
제2 단말로부터 제2 AP 디스커버리 인디케이션 프레임을 수신하는 단계;
상기 제2 AP 디스커버리 인디케이션 프레임에 대한 응답으로 제2 AP 디스커버리 컨펌 프레임을 상기 제2 단말에 전송하는 단계; 및
상기 제2 AP 디스커버리 인디케이션 프레임에 포함된 정보를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 포함하고,
상기 제2 AP 디스커버리 인디케이션 프레임은 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 생성된 제2 AP 리스트 중 적어도 하나를 포함하는, 디스커버리 방법.
청구항 6에 있어서,
상기 제2 AP 디스커버리 컨펌 프레임은,
상기 제1 액세스 포인트와의 연결 설정을 위한 정보 및 상기 제1 액세스 포인트의 동작 채널 정보 중 적어도 하나를 포함하는, 디스커버리 방법.
청구항 1에 있어서,
상기 디스커버리 방법은,
제3 단말과 인증 절차를 수행하는 단계;
인증 절차가 완료된 상기 제3 단말과 연결 절차를 수행하는 단계;
상기 제3 단말에서 수행된 스캐닝 결과를 상기 제3 단말로부터 획득하는 단계; 및
상기 제3 단말에서 수행된 스캐닝 결과를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 포함하는, 디스커버리 방법.
제1 단말에서 수행되는 디스커버리(discovery) 방법으로서,
스캐닝(scanning) 절차를 수행하는 단계;
스캐닝 절차를 통해 검출된 제1 액세스 포인트(access point)와 인증(authentication) 절차를 수행하는 단계;
인증 절차가 완료된 상기 제1 액세스 포인트와 연결(association) 절차를 수행하는 단계; 및
상기 제1 단말에서 수행된 스캐닝 결과를 상기 제1 액세스 포인트에 전송하는 단계를 포함하는, 디스커버리 방법.
청구항 9에 있어서,
상기 스캐닝 결과는 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트에 대한 정보를 포함하는, 디스커버리 방법.
청구항 9에 있어서,
상기 디스커버리 방법은,
상기 제1 단말에서 수행된 스캐닝 결과와 상기 제1 액세스 포인트에서 수행된 스캐닝 결과를 기반으로 생성된 제1 AP 리스트, 및 상기 제1 액세스 포인트에서 수행된 스캐닝 결과 중 적어도 하나를 포함한 제1 AP 디스커버리 인디케이션 프레임(AP discovery indication frame)을 상기 제1 액세스 포인트로부터 수신하는 단계;
상기 제1 AP 디스커버리 인디케이션 프레임을 전송하는 단계;
상기 제1 AP 디스커버리 인디케이션 프레임을 수신한 적어도 하나의 액세스 포인트로부터 상기 제1 AP 디스커버리 인디케이션 프레임의 응답인 제1 AP 디스커버리 컨펌 프레임(AP discovery confirm frame)을 수신하는 단계; 및
상기 제1 AP 디스커버리 컨펌 프레임을 상기 제1 액세스 포인트에 전송하는 단계를 더 포함하는, 디스커버리 방법.
청구항 11에 있어서,
상기 제1 AP 리스트는,
상기 제1 액세스 포인트에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트 및 상기 제1 단말에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트를 포함하는, 디스커버리 방법.
청구항 11에 있어서,
상기 제1 AP 디스커버리 컨펌 프레임은,
상기 제1 AP 디스커버리 컨펌 프레임을 전송한 액세스 포인트와의 연결 설정을 위한 정보 및 상기 제1 AP 디스커버리 컨펌 프레임을 전송한 액세스 포인트의 동작 채널 정보를 중 적어도 하나를 포함하는, 디스커버리 방법.
청구항 11에 있어서,
상기 제1 AP 디스커버리 인디케이션 프레임의 응답으로 제1 AP 디스커버리 컨펌 프레임 대신에 비컨 프레임이 사용되는, 디스커버리 방법.
제1 액세스 포인트(access point)로서,
프로세서(processor); 및
상기 프로세서(processor)를 통해 실행되는 적어도 하나의 프로그램 명령(program command)이 저장된 메모리(memory)를 포함하고,
상기 적어도 하나의 프로그램 명령은,
스캐닝(scanning) 절차를 수행하는 단계;
스캐닝 절차를 통해 검출된 제1 단말과 인증(authentication) 절차를 수행하는 단계;
인증 절차가 완료된 상기 제1 단말과 연결(association) 절차를 수행하는 단계;
상기 제1 단말에서 수행된 스캐닝 결과를 상기 제1 단말로부터 획득하는 단계; 및
상기 제1 액세스 포인트에서 수행된 스캐닝 결과와 상기 제1 단말에서 수행된 스캐닝 결과를 기반으로 제1 AP 리스트(list)를 생성하는 단계를 수행하도록 실행 가능한, 제1 액세스 포인트.
청구항 15에 있어서,
상기 제1 AP 리스트는,
상기 제1 액세스 포인트에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트 및 상기 제1 단말에서 수행된 스캐닝 절차를 통해 검출된 적어도 하나의 액세스 포인트를 포함하는, 제1 액세스 포인트.
청구항 15에 있어서,
상기 적어도 하나의 프로그램 명령은,
상기 제1 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제1 AP 리스트 중 적어도 하나를 포함한 제1 AP 디스커버리 인디케이션 프레임(AP discovery indication frame)을 상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 미리 설정된 기준을 만족하는 단말에 전송하는 단계; 및
상기 제1 AP 디스커버리 인디케이션 프레임에 대한 응답으로 제1 AP 디스커버리 컨펌 프레임(AP discovery confirm frame)을 상기 미리 설정된 기준을 만족하는 단말로부터 수신하는 단계를 더 수행하도록 실행 가능한, 제1 액세스 포인트.
청구항 17에 있어서,
상기 미리 설정된 기준을 만족하는 단말은,
상기 제1 액세스 포인트에 연결된 적어도 하나의 단말 중에서 스캐닝 절차를 통해 가장 많은 수의 액세스 포인트를 검출한 단말인, 제1 액세스 포인트.
청구항 15에 있어서,
상기 적어도 하나의 프로그램 명령은,
제2 단말로부터 제2 AP 디스커버리 인디케이션 프레임을 수신하는 단계;
상기 제2 AP 디스커버리 인디케이션 프레임에 대한 응답인 제2 AP 디스커버리 컨펌 프레임을 상기 제2 단말에 전송하는 단계; 및
상기 제2 AP 디스커버리 인디케이션 프레임에 포함된 정보를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 수행하도록 실행 가능하고,
상기 제2 AP 디스커버리 인디케이션 프레임은 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 수행된 스캐닝 결과 및 상기 제2 AP 디스커버리 인디케이션 프레임을 생성한 액세스 포인트에서 생성된 제2 AP 리스트 중 적어도 하나를 포함하는, 제1 액세스 포인트.
청구항 15에 있어서,
상기 적어도 하나의 프로그램 명령은,
제3 단말과 인증 절차를 수행하는 단계;
인증 절차가 완료된 상기 제3 단말과 연결 절차를 수행하는 단계;
상기 제3 단말에서 수행된 스캐닝 결과를 상기 제3 단말로부터 획득하는 단계; 및
상기 제3 단말에서 수행된 스캐닝 결과를 기반으로 상기 제1 AP 리스트를 갱신하는 단계를 더 수행하도록 실행 가능한, 제1 액세스 포인트.