KR101065559B1

KR101065559B1 - Ｗｌａｎ 시스템 스캐닝 및 선택

Info

Publication number: KR101065559B1
Application number: KR1020097002997A
Authority: KR
Inventors: 스리니바산 발라서브라마니안; 아누프 카즈히일; 아미트 길; 라리트 예라밀리 라주; 루이자 티마리우; 사라바나 크리쉬난 칸난
Original assignee: 콸콤 인코포레이티드
Priority date: 2006-07-14
Filing date: 2007-07-13
Publication date: 2011-09-19
Also published as: KR20090039776A; US8467784B2; CN101491144B; US20080014934A1; CN101491144A; JP5209621B2; US20130235861A1; EP2044801A2; TW200822775A; WO2008008987A2; JP2009544245A; WO2008008987A3; US9648661B2; JP5242836B2; JP2013031193A

Abstract

WLAN 시스템 스캐닝 및 선택을 수행하기 위한 기술들이 본 명세서에 개시된다. 단말은 WLAN 시스템들을 검출하기 위하여 스캔의 다수의 반복(iteration)들을 수행한다. 검출을 위하여 적어도 하나의 WLAN 시스템을 포함하는 스캔 리스트가 최초에 결정된다. 각각의 스캔 반복에 대하여, 스캔 타입은 지원되는 스캔 타입들 중에서 선택될 수 있다. 선택된 스캔 타입은 패시브 스캔 또는 액티브 스캔, 스캔을 위한 주파수 채널들 등을 지시할 수 있다. 스캔은 선택된 스캔 타입에 기초하여 수행될 수 있다. 신호 강도 측정치들은 스캔 동안에 수신되는 액세스 포인트들에 대하여 획득되며, 검출된 액세스 포인트들을 식별하는데 사용된다. 모든 스캔 반복들이 완료된 이후, 후보 액세스 포인트들은 스캔 결과들에 기초하여, 예를 들어, 검출된 액세스 포인트들에 대한 신호 강도 측정치들 및 검출 임계치에 기초하여 식별된다. 최상의 후보 액세스 포인트는 단말에 의한 연관(association)을 위해 선택될 수 있다.

Description

ＷＬＡＮ 시스템 스캐닝 및 선택{WLAN SYSTEM SCANNING AND SELECTION}

본 발명은 2006년 7월 14일자로 출원된, "WLAN 시스템 선택"이라는 제목의 미국 가출원 번호 제60/831,021호의 우선권의 권리를 주장하며, 그 모든 내용은 본 명세서에 참조로서 통합된다.

본 발명은 일반적으로 통신에 관한 것으로서, 특히, 무선 랜(WLAN: wireless local area network) 시스템들을 스캐닝하고 선택하기 위한 기술들에 관한 것이다.

WLAN 시스템들은 컴퓨터들, 셀룰러 폰 등과 같은 단말들에 대한 무선 통신을 지원하기 위하여 폭넓게 전개된다. WLAN 시스템들은 사무실, 커피숍, 상점, 공항 터미널, 학교, 및 데이터 사용이 높을 것으로 기대되는 다른 핫 스팟(hot spot)들과 같은 다양한 위치들에 전개된다. WLAN 시스템들은 단말들이 세계의 가상적인 임의의 장소로부터 데이터 커넥티비티(예를 들어, 인터넷에 접속하기 위하여)를 획득하도록 허용한다.

다수의 WLAN 시스템들은 IEEE 802.11을 구현하며, 이는 IEEE(the Institute of Electrical and Electronics Engineers)에 의하여 제공되는 표준의 일족이다. IEEE 802.11 표준들은 액세스 포인트들과 단말들 사이의 그리고 또한 단말들 사이의 무선 인터페이스를 명시한다. 현재, 802.11a, 802.11b 및 802.11g 표준들이 폭 넓게 사용된다. 각각의 IEEE 802.11 표준은 하나 이상의 변조 기술들을 사용하여 특정 주파수 대역(예를 들어, 2.4GHz 또는 5GHz)에서의 동작을 명시한다.

단말은 단말이 작동(power on)중일 때는 언제나 WLAN 시스템들을 탐색하도록 구성될 수 있다. 단말은 그것의 위치 또는 WLAN 시스템들이 그것의 근처에 있는지를 알지 못할 수 있다. 범위 내에 있는 WLAN 시스템들을 검출하고, 가능한 한 신뢰성 있고 효율적으로 통신하기에 적합한 WLAN 시스템들을 선택하는 것이 바람직하다.

WLAN 시스템 스캐닝 및 선택을 수행하기 위한 기술들이 본 명세서에 개시된다. 일 측면에서, 단말은 WLAN 시스템들을 검출하기 위하여 스캔의 다수의 반복(iteration)들을 수행한다. 다수의 스캔 반복들은 액세스 포인트들에 대한 보다 정확한 측정들을 획득하는데 사용될 수 있다. 다수의 스캔 반복들은 또한 상이한 타입의 스캔(예를 들어, 패시브(passive) 스캔 및 액티브(active) 스캔), 상이한 주파수 채널들의 스캐닝, 상이한 WLAN 시스템들의 스캐닝 등을 지원하는데 사용될 수 있다.

일 설계에서, 검출을 위하여 적어도 하나의 WLAN 시스템을 포함하는 스캔 리스트가 최초에 결정된다. 스캔 리스트는 단말상에 구성되는 WLAN 시스템들의 선호 리스트로부터 선택될 수 있다. 다수의 스캔 반복들이 그 후 스캔 리스트의 WLAN 시스템(들)의 액세스 포인트들을 검출하기 위하여 수행된다.

각각의 스캔 반복에 대하여, 스캔 타입은 지원되는 스캔 타입들 중에서 선택될 수 있다. 선택된 스캔 타입은 패시브 스캔 또는 액티브 스캔, 스캔을 위한 적어도 하나의 주파수 채널, 등을 지시할 수 있다. 패시브 스캔은 단말의 현재 위치와 무관하게 임의의 스캔 반복에 대하여 수행될 수 있으며, 액티브 스캔은 현재 위치에 대하여 허용된다면 수행될 수 있다. 그 후, 스캔은 선택된 스캔 타입에 기초하여 수행될 수 있다. 스캔 동안에 단말에 의하여 수신되는 액세스 포인트들에 대하여 신호 강도 측정들이 획득될 수 있으며, 검출된 액세스 포인트들을 식별하기 위하여 사용될 수 있다. 예를 들어, 측정된 신호 강도 또는 필터링된 신호 강도가 검출 임계치를 초과한다면, 수신된 액세스 포인트는 검출된 액세스 포인트로서 선언될 수 있다.

모든 스캔 반복들이 완료된 이후, 연관(association)을 위한 후보들인 액세스 포인트들이 스캔 결과들에 기초하여 식별된다. 예를 들어, 검출된 액세스 포인트는 그것의 필터링된 신호 강도가 선택 임계치를 초과한다면 후보 액세스 포인트로서 선언될 수 있다. 검출 및 선택 임계치들은 고정 또는 가변 값들일 수 있다. 그 후, 후보 액세스 포인트(예를 들어, 가장 높은 필터링된 신호 강도를 갖는)는 단말에 의한 연관을 위해 선택될 수 있다.

본 발명의 다양한 측면들 및 특징들이 하기에서 더욱 상세히 설명된다.

도 1은 무선 광역 네트워크(WWAN) 및 WLAN 시스템들을 보여준다.

도 2는 액세스 포인트에 대한 전송 타임라인을 보여준다.

도 3은 액세스 포인트에 의하여 주기적으로 전송되는 비콘(beacon) 프레임을 보여준다.

도 4는 단말에 대한 동작 상태들의 세트를 보여준다.

도 5는 액세스 포인트들의 세트들 및 WLAN 시스템들의 다양한 리스트들을 보여준다.

도 6은 자동 스캔을 수행하기 위한 프로세스를 보여준다.

도 7은 규제 도메인을 결정하기 위한 프로세스를 보여준다.

도 8은 자동 스캔을 수행하기 위한 다른 프로세스를 보여준다.

도 9는 단말의 블럭도를 보여준다.

본 명세서에 개시된 기술들은 IEEE 802.11을 구현하는 WLAN 시스템들, 하이퍼랜(Hiperlan)을 구현하는 WLAN 시스템들, 등을 포함하는 다양한 시스템들에 대하여 사용될 수 있다. IEEE 802.11은 미국, 일본 및 다수의 다른 국가들에서 공통적으로 사용된다. 하이퍼랜은 유럽에서 공통적으로 사용되는 WLAN 무선 기술이다. 명료성을 위하여, IEEE 802.11을 구현하는 WLAN 시스템들에 대하여 기술들의 특정 측면들은 하기에서 개시된다.

도 1은 WWAN(110) 및 3개의 WLAN 시스템들(120a, 120b, 120c)의 예시적인 전개를 보여준다. WWAN은 도시, 주, 또는 전체 지역과 같은 큰 지리적 영역에 대한 통신 커버리지를 제공하는 무선 네트워크이다. WWAN(110)은 (a) IS-95, IS-2000, IS-856 및/또는 몇몇 다른 CDMA 표준을 구현하는 코드 분할 다중 액세스(CDMA) 네트워크, (b) 광대역-CDMA(W-CDMA)를 구현하는 범용 이동 통신 시스템(UMTS) 네트워 크, (c) 전 지구적 이동통신 시스템(GSM: Global System for Mobile Communications) 네트워크, 또는 (d) 몇몇 다른 셀룰러 네트워크와 같은 셀룰러 네트워크일 수 있다. WWAN(110)은 또한 브로드캐스트 네트워크 또는 몇몇 다른 타입의 무선 네트워크일 수 있다. WWAN(110)은 통상적으로 WWAN의 커버리지 영역 내에 단말들에 대한 통신을 지원하는 다수의 베이스 스테이션들(112)을 포함한다. 간략화를 위하여, 단 하나의 베이스 스테이션(112)만이 도 1에 보여진다. 베이스 스테이션은 일반적으로 단말들과 통신하는 고정 스테이션이며, 또한 노드 B, 베이스 트랜스시버 스테이션(BTS) 등으로 불릴 수 있다.

WLAN 시스템들(120)은 빌딩들, 상점들, 가게들, 학교들 등과 같은 중간 지리적 영역들에 대한 통신 커버리지를 제공한다. 각각의 WLAN 시스템(120)은 임의의 개수의 단말들에 대한 무선 통신을 지원하는 임의의 개수의 액세스 포인트들을 포함할 수 있다. 도 1에서, WLAN 시스템(120a)은 하나의 액세스 포인트(122a)를 포함하고, WLAN 시스템(120b)는 하나의 액세스 포인트(122b)를 포함하며, WLAN 시스템(120c)은 두 개의 액세스 포인트들(122c 및 122d)을 포함한다. 각각의 WLAN 시스템(120)은 32 바이트까지의 길이일 수 있는 문자 숫자식 스트링인 서비스 세트 식별자(SSID)에 의하여 식별될 수 있다. 각각의 액세스 포인트(122)는 기본 서비스 세트(BSS)에 대한 조정(coordination) 기능을 수행할 수 있으며, 이는 액세스 포인트와 연관된 단말들의 세트이다. 각각의 BSS는 BSS 식별자(BSSID)에 의하여 식별될 수 있으며, 이는 48-비트 매체 액세스 제어(MAC) 주소이다. 따라서, 각각의 액세스 포인트는 고유 BSSID에 의하여 식별될 수 있다. 단말은 연관 요청 및 연관 응답 프레임들을 액세스 포인트와 교환함으로써 액세스 포인트와 연관될 수 있다. 성공적인 연관 이후, 단말은 액세스 포인트가 속하는 WLAN 시스템에 연결된다.

WLAN 시스템(120)은 하나 이상의 IEEE 802.11 표준들을 구현할 수 있으며, 전세계의 임의의 부분에서 전개될 수 있다. 802.11b 및 802.11g는 2.4GHz 밴드에서 동작하고, 2400 내지 2495MHz의 주파수 스펙트럼을 채널 1 내지 14로 넘버링되는 14개의 스태거링되고 중첩되는 주파수 채널들로 분할한다. 상이한 주파수 채널들이 상이한 규제 도메인들에서 사용하기 위하여 이용가능하다. 규제 도메인은 하나 이상의 지역들에 대하여 IEEE 802.11 동작을 규제할 수 있다. 예를 들어, 주파수 채널들(1 내지 11)은 미국 및 캐나다에서 지원되고, 주파수 채널들(10 및 11)은 스페인에서 지원되고, 주파수 채널들(10 내지 13)은 프랑스에서 지원되고, 주파수 채널들(1 내지 13)은 나머지 유럽 국가들에서 지원되며, 주파수 채널들(1 내지 14)은 일본에서 지원된다. 상이한 규제 도메인들은 또한 액세스 포인트 또는 단말일 수 있는 스테이션으로부터 최대 출력 전력에 대한 상이한 제약들을 부과할 수 있다.

도 2는 도 1의 액세스 포인트들 중 임의의 하나일 수 있는 액세스 포인트에 대한 예시적인 전송 타임라인(200)을 보여준다. 액세스 포인트는 그것의 WLAN 시스템에 대한 다양한 타입의 정보를 운반하는 비콘 프레임을 주기적으로 전송한다. 비콘 프레임은 목표 비콘 전송 시간(TBTT)에 전송된다. TBTT들 사이의 시간 간격은 통상적으로 단 하나의 스테이션에 둘 이상의 스테이션이 무선 채널상에서 동시 에 전송할 수 있는 임의의 주어진 순간 및 경합 주기(CP: contention period)에 무선 채널상에서 전송하는 경합 자유 주기(CFP: contention free period)를 포함한다.

도 3은 액세스 포인트에 의하여 주기적으로 전송되는 비콘 프레임의 포맷을 보여준다. 비콘 프레임은 액세스 포인트, 비콘 프레임 바디 및 간략화를 위하여 도 3에 미도시된 다른 필드들에 의하여 커버되는 BSS에 대한 BSSID를 운반하는 BSSID 필드를 포함한다. 비콘 프레임 바디는 TBTT들 사이의 시간 기간을 나타내는 비콘 간격 필드, 액세스 포인트가 속하는 WLAN 시스템에 대한 SSID를 운반하는 SSID 필드, 및 다른 정보 엘리먼트들을 포함한다. 비콘 간격은 100밀리초(ms) 또는 몇몇 다른 시간 간격일 수 있다.

802.11d에서, 비콘 프레임은 지역 정보 엘리먼트를 포함할 수 있다. 이러한 정보 엘리먼트는 액세스 포인트가 위치되는 지역을 나타내는 지역 스트링 필드, 정보 엘리먼트에 의하여 기술되는 서브밴드의 가장 낮은 채널 수를 나타내는 제1 채널 수 필드, 서브밴드에서 주파수 채널들의 개수를 나타내는 채널들의 개수 필드, 및 전송되도록 허용되는 최대 전력을 나타내는 최대 전송 전력 레벨 필드를 포함할 수 있다. 제1 채널 수, 채널들의 개수, 및 최대 전송 전력 레벨 필드들의 한 세트는 각각의 서브밴드에 제공될 수 있으며, 이는 주파수 채널들의 다른 블럭과 연속되지 않는 연속 주파수 채널들의 블럭이다.

도 1로 다시 돌아가, 단말들은 WWAN(110) 및 WLAN 시스템(120)을 통해 분산될 수 있다. 단말은 하나 이상의 무선 네트워크들과 통산할 수 있으며, 또한, 다 른 단말과 피어-투-피어(peer-to-peer) 통신할 수 있다. 도 1에 도시된 실시예에서, 단말(130a)은 WWAN(110) 및 WLAN 시스템들(120) 모두와 통신할 수 있으며, 단말(130b)은 단지 WLAN 시스템들(120)과 통신할 수 있다. 따라서, 단말은 WLAN 스테이션(예를 들어, 단말(130a)뿐 아니라 WWAN 디바이스일 수 있으며, 또는 단지 WLAN 스테이션(예를 들어, 단말(130b))일 수 있다. 단말은 또한 모바일 스테이션, 액세스 단말, 사용자 단말, 사용자 장비, 모바일 장비, 스테이션, 가입자 유닛 등으로 불릴 수 있다. 단말은 휴대폰, 랩탑 컴퓨터, 무선 통신 디바이스, 개인 디지털 단말(PDA), 무선 모뎀, 핸드셋 등일 수 있다.

단말(예를 들어, 도 1의 단말(130a 또는 130b))은 다양한 동작 상태들을 지원할 수 있다. 각각의 동작 상태는 하나 이상의 조건들에 기초하여 도달될 수 있으며, 그러한 상태에서 수행될 특정 작용들과 연관될 수 있다.

도 4는 하나의 설계에 따라, 단말에 대한 동작 상태들의 세트에 대한 상태도(400)를 보여준다. 이러한 설계에서, 동작 상태들은 전력 상승(power up) 상태(410), 획득된 상태(420), 시스템 손실 상태(430), 및 완전한 시스템 손실 상태(440)를 포함한다. 단말은 작동시 전력 상승(power up) 상태(410)에 진입할 수 있다. 상태(410)에서, 단말은 이용가능한 WLAN 시스템들을 검출하고 가능한 통신에 대하여 WLAN 시스템을 획득하기 위하여 자동 스캔을 수행할 수 있다. 단말은 획득된 WLAN 시스템에서 액세스 포인트와의 성공적인 연관시 획득된 상태(420)로 천이될 수 있다. 상태(420)에서, 단말은 필요하다면, 가능한 핸드오프에 대한 동일한 WLAN 시스템에서 다른 액세스 포인트들을 검출하기 위하여 배경 스캔을 주기 적으로 수행할 수 있다.

단말은 획득된 WLAN 시스템의 손실시, 시스템 손실 상태(430)로 천이될 수 있다. 상태(430)에서, 단말은 완전한 시스템 손실을 선언하기 이전에 특정 횟수만큼 제한된 스캔을 수행하고, 이전에 획득된 WLAN 시스템을 재-획득하도록 시도할 수 있다. 단말은 이전에 획득된 WLAN의 재획득시 획득된 상태(420)로 리턴할 수 있다. 단말은 특정 횟수의 시도 이후, 이전에 획득된 WLAN 시스템을 재획득할 수 없다면, 완전한 시스템 상태(440)로 천이될 수 있다. 완전한 시스템 손실 상태(440)에서, 단말은 이용가능한 WLAN 시스템들을 검출하기 위하여 자동 스캔을 수행할 수 있다. 단말은 WLAN 시스템의 검출 및 획득시, 획득된 상태(420)로 천이될 수 있다.

도 4에 보여지는 바와 같이, 단말은 상이한 동작 상태들에서 상이한 스캔들을 수행할 수 있다. 단말은 또한 상이한 WLAN 시스템들에 대하여 스캐닝할 수 있고/있으며, 상이한 동작 상태들에서 상이한 방식으로 스캔을 수행할 수 있다. 예를 들어, 전력 상승 상태(410)에서, 단말은 임의의 이용가능한 WLAN 시스템을 스캐닝할 수 있다. 시스템 손실 상태(430)에서, 단말은 발견될 가능성이 더 높은 WLAN 시스템들, 예를 들어, 단말이 최근에 검출하거나 획득한 WLAN 시스템들을 스캐닝할 수 있다. 완전한 손실 상태(440)에서, 단말은 임의의 이용가능한 WLAN 시스템을 스캐닝할 수 있으나, 배터리 전력을 보존하기 위하여 더 낮은 주파수 간격들로 스캔을 수행할 수 있다.

단말은 또한 예를 들어, 획득된 상태(420)에 있는 동안, 유휴(idle) 모드 및 인-트래픽(in-traffic) 모드와 같은 다양한 동작 모드들을 지원할 수 있다. 단말은 연장된 시간 주기 동안 임의의 액세스 포인트와 데이터가 교환되지 않는다면, 유휴 모드에 있을 수 있다. 단말은 액세스 포인트와의 연관 이후에 유휴 모드에 진입할 수 있다. 단말은 연관된 액세스 포인트와 데이터를 교환한다면, 인-트래픽 모드에 있을 수 있다. 유휴 및 인-트래픽 모드들에서, 단말은 가능한 핸드오프에 대한 동일한 WLAN 시스템의 다른 액세스 포인트들을 주기적으로 스캐닝할 수 있다.

단말은 자동 스캔, 수동 스캔, 배경 스캔, 제한된 스캔 및/또는 WLAN 시스템들을 검출하기 위한 다른 스캔을 수행할 수 있다. 단말은 작동시(예를 들어, 전력 상승 상태(410)에서), 자동 스캔을 수행할 수 있으며, 또한, WLAN 시스템들이 획득되지 않을 때(예를 들어, 완전한 시스템 손실 상태(440)), 자동 스캔을 주기적으로 수행할 수 있다. 자동 스캔의 목표는 가능한 통신에 대한 적절한 WLAN 시스템을 발견하는 것일 수 있다. 단말은 사용자에 의하여 요청될 때는 언제든 수동 스캔을 수행할 수 있다. 수동 스캔의 목표는 사용자에게 단말에 의하여 검출된 모든 WLAN 시스템들의 총체적 리스트를 리턴하는 것일 수 있다. 단말은 하나 이상의 특정 WLAN 시스템들을 검출하기 위하여 배경 스캔 및 제한된 스캔을 수행할 수 있다. 단말은 다른 통신 태스크들에 대하여 부차적인, 배경 태스크들로서 배경 스캔을 수행할 수 있다.

단말은 WLAN 시스템 스캐닝 및 선택을 용이하게 하기 위하여 다양한 리스트들 및 세트들을 유지시킬 수 있다. "리스트" 및 "세트"라는 용어는 상호교환적으로 사용될 수 있다. 명료성을 위하여, "리스트"라는 용어는 WLAN 시스템들에 대하 여 사용되며, "세트"라는 용어는 하기의 설명에서 액세스 포인트들에 대하여 사용된다. 이러한 다양한 리스트들 및 세트들은 단말에서 사전 구성되고/되거나, 동작 동안에 형성될 수 있다.

도 5는 하나의 설계에 따른 다양한 리스트들 및 세트들을 보여준다. 단말은 서비스 제공자, 사용자, 등에 의하여 선호 리스트(510)로 구성될 수 있다. 선호 리스트(510)는 서비스 제공자에 의하여 소유되고 동작하는 WLAN 시스템들, 서비스 제공자가 로밍 협정(agreement)을 갖는 WLAN 시스템들, 서비스 가입자에 의하여 커버되는 WLAN 시스템들, 사용자에 의하여 프로그래밍되거나 선택되는 WLAN 시스템들 등을 포함할 수 있다. 선호 리스트(510)는 또한 네트리스트, 로밍 리스트 등으로서 참조될 수 있다. 한 설계에서, 선호 리스트(510)는 자동 스캔 동안에 획득될 수 있는 모든 WLAN 시스템들을 포함한다. 선호 리스트(510)는 리스트의 각각의 WLAN 시스템에 대한 하나의 기록을 포함할 수 있다. 각각의 기록은 SSID, 인증 정보(예를 들어, 키, 패스워드 등), 우선순위, 주파수 채널 정보 등과 같은 그것의 WLAN 시스템에 대한 관련 정보를 포함할 수 있다. 스캔 리스트(520)는 주어진 스캔 사건에서 검출할 하나 이상의 WLAN 시스템들을 포함한다. 스캔 리스트(520)는 하기 개시되는 바와 같이, 선호 리스트(510)에 기초하여 형성될 수 있다.

검출된 세트(530)는 단말에 의하여 검출되는 액세스 포인트들을 포함한다. 자동 스캔에 대하여, 검출된 세트(530)의 단말 포인트들은 선호 리스트(510)의 WLAN 시스템들로부터 유래하도록 제한될 수 있다. 후보 세트(540)는 하나 이상의 기준을 충족하는 검출된 세트(530)의 액세스 포인트들을 포함하며, 단말에 의한 연 관을 위한 후보들이다. 액티브 세트(550)는 단말이 연관되는 하나 이상의 액세스 포인트들(통상적으로 하나의 액세스 포인트)을 포함한다.

단말은 액세스 포인트들을 검출하기 위하여 패시브 스캔 및/또는 액티브 스캔을 수행할 수 있다. 패시브 스캔에 대하여, 단말은 WLAN 시스템들의 액세스 포인트들에 의하여 전송되는 비콘 프레임들을 리스닝(listen for)한다. 이러한 비콘 프레임은 액세스 포인트들을 전송하기 위한 BSSID들을 운반하며, 추가로, 도 3에 도시된 바와 같이, 액세스 포인트가 속하는 WLAN 시스템들에 대한 SSID들을 운반할 수 있다. 따라서, 단말은 수신된 비콘 프레임들에 기초하여 WLAN 시스템들 및 액세스 포인트들 모두를 식별할 수 있다. 패시브 스캔은 통상적으로 더 많은 배터리 전력을 소모하나, 규제 정보를 요구하지 않는다. 따라서, 단말은 임의의 시간에 임의의 위치에서 패시브 스캔을 수행할 수 있다.

액티브 스캔에 대하여, 단말은 프로브 응답(Probe Response) 프레임을 전송하며, 액세스 포인트들을 검출하기 위하여 프로브 응답 프레임들을 리스닝한다. 액티브 스캔은 "숨겨진" 액세스 포인트들을 발견하는데 사용될 수 있으며, 이는 그들의 비콘 프레임들에서 SSID를 포함하지 않는 액세스 포인트들이다. 액티브 스캔은 통상적으로 더 적은 배터리 전력을 소모하나, 단말이 규제 정보를 갖도록 요구하지 않아, 프로브 요청(Probe Request) 프레임의 규제 요구조건들에 따라 전송될 수 있다. 상이한 규제 도메인들은 스테이션들에 대한 최대 출력 전력 레벨 뿐 아니라 WLAN 시스템이 동작할 수 있는 주파수 채널들에 대해 상이한 요구 조건들을 부과할 수 있다. 모든 규제 도메인들의 요구조건들에 따르기 위하여, 단말은 규제 정보가 이용가능할 때 액티브 스캔을 수행할 수 있으며, 그러한 정보가 이용불가능할 때, 패시브 스캔을 수행할 수 있다.

일 측면에서, 단말은 WLAN 시스템들을 검출하기 위하여 스캔의 다수의 반복들을 수행한다. 단말은 액세스 포인트들로부터 비콘 프레임들 및/또는 다른 프레임들을 수신할 수 있으며, 수신된 프레임들에 대한 수신된 신호 강도 지시자(RSSI) 측정들을 만들 수 있다. RSSI 측정들은 또한 신호 강도 측정들, 신호 측정들, 파일럿 측정들, 수신된 전력 측정들 등으로서 참조될 수 있다. 주어진 액세스 포인트에 대한 측정들은 예를 들어, 무선 환경에서의 변화들로 인하여, 폭넓게 동요될 수 있다. 다수의 스캔 반복들은 액세스 포인트들을 위한 보다 정확한 측정들을 획득하는데 사용될 수 있다. 다수의 스캔 반복들은 또한 상이한 타입의 스캔(예를 들어, 몇몇 반복들에 대한 패시브 스캔 및 다른 반복들에 대한 액티브 스캔), 상이한 주파수 채널들의 스캐닝, 상이한 WLAN 시스템들에 대한 스캐닝 등을 지원하는데 사용될 수 있다.

도 6은 WLAN 시스템들을 검출하기 위하여 자동 스캔을 수행하기 위한 프로세스(600)를 보여준다. 새로운 스캔 사건의 시작시, 하기에 개시된 바와 같이, 검출을 위하여 하나 이상의 WLAN 시스템들을 포함하는 스캔 리스트가 결정된다(블럭(612)). 스캔 반복들의 회수가 또한 결정되고 N_scan으로 표시될 수 있다(블럭(614)). 스캔 반복들의 회수는 고정된 값(예를 들어, 5, 10 등)일 수 있거나, 또는 스캔 결과들, 원하는 검색 속도, 이용가능한 배터리 전력 등과 같은 다양한 요소들에 좌우될 수 있는 가변/구성가능 값일 수 있다. 다수의 스캔 반복들을 수행하는 것은 획득이 시도되기 전에 WLAN 시스템이 안정되는 것을 보장할 수 있다.

각각의 스캔 반복에 대하여, 하기 개시된 바와 같이, 모든 지원되는 스캔 타입들 중에서 스캔 타입이 선택된다(블럭(616)). 그 후, 스캔은 단말에 의하여 수신되고 스캔 리스트의 WLAN 시스템(들)에 속하는 액세스 포인트들에 대하여 획득된다(블럭(618)). 주어진 주파수 채널에 대한 패시브 스캔은 (a) 주파수 채널들을 튜닝하고, (b) 특정 시간 기간(예를 들어, 130ms 또는 비콘 간격보다 긴 몇몇 다른 기간) 동안 액세스 포인트들로부터 비콘 프레임들을 리스닝하고, (c) 수신된 비콘 프레임들에 대한 RSSI 측정들을 만들고, (d) 전송 액세스 포인트들 및 그들의 WLAN 시스템들을 식별하기 위하여 수신된 비콘 프레임들을 프로세싱함으로써 수행될 수 있다. 액티브 스캔은 (a) 주파수 채널들을 튜닝하고, (b) 프로브 요청 프레임을 송신하고, (c) 특정 시간 기간 동안 액세스 포인트들로부터 프로브 응답 프레임들을 리스닝하고, (d) 수신된 프로브 응답 프레임들에 대한 RSSI 측정들을 만들고, (e) 전송 액세스 포인트들 및 그들의 WLAN 시스템들을 식별하기 위하여 수신된 프로브 응답 프레임들을 프로세싱함으로써 수행될 수 있다. 패시브 및 액티브 스캔들은 또한 다른 방식으로도 수행될 수 있다.

검출된 액세스 포인트들의 세트는 하기 개시된 바와 같이, 스캔으로부터 획득된 RSSI 측정들에 기초하여 업데이트된다(블럭(620)). 그 후, 검출된 세트가 빈 상태인지 여부에 대한 결정이 이루어진다(블럭(622)). 대답이 'Yes'라면, 이는 마지막 스캔 반복 또는 모든 이전 스캔 반복들에서 액세스 포인트들이 검출되지 않았 음을 의미하며, 그 후, 현재 스캔 사건은 중단될 수 있다. 단말은 특정 시간량(T_{wait_event})을 대기할 수 있으며(블럭(624)), 새로운 스캔 사건을 시작하기 위하여 블럭(612)으로 리턴될 수 있다.

블럭(622)에서, 검출된 세트가 빈 상태가 아니고, 응답이 'No'라면, 그 후, 모든 스캔 반복들이 완료되었는지에 대한 결정이 이루어진다(블럭(626)). 응답이 'No'라면, 그 후, 단말은 미리 결정된 시간량(T_{wait_scan})을 대기하고(블럭(628)), 그 후, 다음 스캔 반복을 위하여 블럭(616)으로 리턴된다. 대기 시간(T_{wait_scan})은 독립적인 측정들을 획득하기에 충분히 길지만, 자동 스캔을 수행하는데 있어 지연을 감소시키기에는 충분히 짧을 수 있다.

N_scan은 고정된 값일 수 있으며, 이러한 경우에 N_scan번의 스캔 반복들은 스캔 결과들과 무관하게 수행될 수 있다. N_scan은 또한 스캔 결과들에 좌우될 수 있는 가변 값일 수 있다. 예를 들어, 강한 RSSI 측정들이 획득된다면, 그 후, 스캔 반복들의 회수는 신뢰성 있는 결과들을 제공하면서 더 짧은 스캔 시간으로 감소될 수 있다. 따라서, 블럭(626)은 수행될 스캔 간격들의 회수를 결정하거나 변경하는 것을 수반할 수 있다. 블럭(626)에서, 모든 스캔 간격들이 완료되고, 응답이 'Yes'라면, 그 후, 후보 세트가 모든 스캔 반복들에서 획득된 RSSI 측정들에 기초하여 결정된다(블럭(630).

스캔 리스트는 도 6의 블럭(612)에서 각각의 스캔 사건에 대하여 결정될 수 있다. 일반적으로, 스캔 리스트는 임의의 개수의 WLAN 시스템들 및 임의의 WLAN 시스템을 포함할 수 있다. 일 설계에서, 스캔 리스트는 선호 리스트로 설정된다. 다른 설계에서, 스캔 리스트는 선호 리스트의 WLAN 시스템들의 서브세트 또는 하나의 WLAN 시스템을 포함한다. 예를 들어, 선호 리스트의 WLAN 시스템들에는 상이한 우선순위가 할당될 수 있으며, 스캔 리스트는 동일한 우선순위를 갖는 하나 이상의 WLAN 시스템들을 포함할 수 있다. 다른 실시예로서, 스캔 리스트는 검출된 가능성이 더 높거나 스캐닝되지 않은 하나 이상의 WLAN 시스템들을 포함할 수 있다. 상이한 스캔 리스트들(예를 들어, 상이한 우선순위들에 대한)은 상이한 스캔 사건들에 대하여 사용될 수 있다. 또 다른 설계에서, 스캔 리스트는 최근에 검출되거나 획득된 WLAN 시스템들을 포함한다.

스캔 사건은 주어진 스캔 리스트에 대한 다수의 스캔 반복들을 커버한다. 선호 리스트는 다수의 스캔 리스트들로 분할될 수 있으며(예를 들어, 상이한 우선순위들에 대하여), 다수의 스캔 사건들이 다수의 스캔 리스트들에 대하여 수행될 수 있다. 전체 스캔은 전체 선호 리스트 및/또는 다른 WLAN 시스템들을 커버할 수 있으며, 하나 이상의 스캔 사건들로 수행될 수 있다. 적절한 WLAN 시스템이 전체 스캔 이후에 검출되지 않는다면, 그 후, 단말은 특정 대기 시간(T_{wait_fs})을 대기할 수 있으며, 그 후, 다른 전체 스캔을 수행할 수 있다. T_{wait_fs}는 고정된 값이며, 이러한 경우, 전체 스캔은 일정한 간격들로 수행될 수 있다. T_{wait_fs}는 또한 증가하는 값일 수 있으며(예를 들어, 지수적으로 증가하는 값), 이러한 경우, 전체 스캔은 점진적으로 더 긴 간격들로(또는 덜 빈번하게) 수행될 수 있다.

상기 논의된 바와 같이, 단말은 임의의 시간에 임의의 위치에서 패시브 스캔을 수행할 수 있으며, 단말의 현재 위치를 제어하는 규제 도메인에 의하여 허용된다면, 액티브 스캔을 수행할 수 있다. 전력 상승시, 단말은 그것의 현재 위치 또는 적용가능한 규제 도메인을 알지 못할 수 있다. 단말은 다양한 방식으로 규제 도메인을 확인할 수 있다.

도 7은 단말의 현재 위치에 대한 규제 도메인을 결정하기 위한 프로세스(700)를 보여준다. 프로세스(700)는 제1 스캔 간격 이전, 제1 스캔 간격 이후, 각각의 스캔 간격들 이후 등에 수행될 수 있다.

최초에, 단말은 예를 들어, 서비스 제공자에 의하여 단말상에 공급될 수 있는 파라미터에 기초하여, 액티브 스캔을 수행하도록 허용되는지 여부에 대한 결정이 이루어진다. 응답이 'No'라면, 그 후, 규제 도메인은 액티브 스캔을 허용하지 않는 디폴트 규제 도메인으로 설정될 수 있으며(블럭(714)), 프로세스는 종료된다.

액티브 스캔이 허용된다면, 이전 패시브 스캔에서 검출된 임의의 액세스 포인트가 802.11d를 지원하는지 여부에 대한 결정이 이루어진다(블럭(722)). 하나 이상의 패시브 스캔 반복이 액세스 포인트들을 검출하기 위하여 수행될 수 있다(예를 들어, 도 6의 블럭(618)에서). 임의의 검출된 액세스 포인트가 802.11d를 지원한다면, 그 후, 규제 도메인은 802.11d 액세스 포인트로부터 수신된 비콘 프레임(도 3에 도시된 바와 같은)의 지역 정보에 기초하여 결정될 수 있으며(블럭(724)), 그 후, 프로세스는 종료된다.

802.11d 액세스 포인트들이 검출되지 않는다면, 그 후, 셀룰러 시스템 또는 브로드캐스트 시스템의 임의의 베이스 스테이션이 검출되는지에 대한 결정이 이루어진다(블럭(732)). 대답이 'Yes'라면, 그 후, 규제 도메인은 베이스 스테이션으로부터 수신되는 정보에 기초하여 결정될 수 있으며(블럭(734)), 그 후, 프로세스는 종료된다.

베이스 스테이션들이 검출된다면, 그 후, 예를 들어, 위성들, 베이스 스테이션들, 및/또는 다른 전송기들에 대한 측정들에 기초하여, 단말에 대한 위치 추정이 이용가능한지에 대한 결정이 이루어진다(블럭(742)). 대답이 'Yes'라면, 그 후, 규제 도메인은 위치 추정에 기초하여 결정될 수 있으며(블럭(744)), 그 후, 프로세스는 종료된다. 규제 도메인을 결정하기 위한 정보가 이용가능하지 않다면, 그 후, 규제 도메인은 디폴트 규제 도메인으로 설정될 수 있으며(블럭(746)), 프로세스는 그 후 종료된다.

단말은 셀룰러 네트워크의 베이스 스테이션에 의하여 모바일 지역 코드(MDD)에 기초하여 지역 정보를 획득할 수 있다. MCC는 셀룰러 네트워크가 전개되는 지역을 식별하는 3-디지트 코드로서 국제 통신 연합(ITU)에 의하여 정의된다. 각각의 지역은 ITU에 의한 권고 E.212의 하나 이상의 고유한 MCC 값들을 할당받으며, 이는 공개적으로 이용가능하다. 예를 들어, 미국에는 310 내지 316(십진법)의 MCC 값들을 할당받는다. MCC는 상이한 셀룰러 네트워크들에 의하여 상이한 방식으로 브로드캐스팅된다.

cdma2000을 구현하며 IS-95, IS-2000, 및 IS-856을 커버하는 CDMA 네트워크 에 대하여, 각각의 베이스 스테이션은 MCC로 구성되는 네트워크 작동자 식별자 및 네트워크 작동자 코드(NOC)를 브로드캐스팅한다. 베이스 스테이션은 싱크 채널상의 Sync Channel Message 또는 페이징(paging) 채널상의 System Parameters Message 또는 Extended System Parameters Mesage의 MCC를 브로드캐스팅할 수 있다. GSM 네트워크에 대하여, 각각의 베이스 스테이션은 3-디지트 MCC 값 및 3-디지트 모바일 네트워크 코드(MNC)를 포함하는 위치 영역 식별 정보 엘리먼트를 운반하는 System Information Type 3 메시지를 정기적으로 브로드캐스팅한다. UMTS 네트워크에 대하여, 각각의 베이스 스테이션은 UMTS 네트워크가 속하는 공용 지상 모바일 네트워크(PLMN)에 대한 PLMN 신원(identity)을 포함하는 마스터 정보 블럭을 운반하는 System Information Message를 정기적으로 브로드캐스팅한다. PLMN 식별은 PLMN에 대한 2 또는 3-디지트 MNC 값 또는 3-디지트 MCC 값으로 구성된다.

단말은 제1 스캔 반복을 수행하기 이전에 셀룰러 네트워크의 베이스 스테이션으로부터 지역 정보를 획득할 수 있으며, 지역 정보에 기초하여 규제 도메인을 결정할 수 있다. 규제 도메인에 의하여 허용된다면, 그 후, 단말은 제1 스캔 반복의 액티브 스캔을 수행할 수 있다. 단말은 또한 액세스 포인트들을 검출하기 위하여 패시브 스캔의 한 반복을 수행할 수 있다. 임의의 802.11d 액세스 포인트가 검출된다면, 그 후, 단말은 802.11d 액세스 포인트로부터 지역 정보를 획득할 수 있으며, 지역 정보에 기초하여 규제 도메인을 결정할 수 있다. 그 후, 규제 도메인에 의하여 허용된다면, 단말은 후속 스캔 반복들에서 액티브 스캔을 수행할 수 있다. 일반적으로, 단말은 제1 스캔 반복을 수행하기 이전 또는 이후에, 규제 도메 인을 결정할 수 있다.

단말은 전력 상승시, 디폴트 규제 도메인(액티브 스캔을 허용하지 않는)으로 규제 도메인을 초기화시킬 수 있다. 단말은 지역 정보가 이용가능할 때, 예를 들어, 802.11d 액세스 포인트 또는 베이스 스테이션이 검출될 때는 언제든 규제 도메인을 업데이트할 수 있다. 단말은 규제 도메인에 기초하여 각각의 반복에 대한 스캔 타입을 선택할 수 있다. 단말은 적용가능한 규제 제약들 및 주파수 채널들과 함께 상이한 규제 도메인들 또는 지역/영역 코드들의 테이블을 유지할 수 있다. 단말은 액티브 스캔이 허용되는 영역들에서 액티브 스캔을 사용할 수 있으며, 명시된 주파수 채널들에 대한 적용가능한 규제 제약들에 따라 액티브 스캔을 수행할 수 있다. 단말은 액티브 스캔이 허용되지 않거나, 또는 현재 위치에 대한 규제 도메인 또는 지역/영역이 알려지지 않는다면, 단지 패시브 스캔만을 수행할 수 있다.

다양한 스캔 타입들이 패시브 스캔 및 액티브 스캔, 주파수 채널들, 및/또는 다른 요소들에 기초하여 한정될 수 있다. 예를 들어, 하기의 스캔 타입들이 지원될 수 있다:

·모든 주파수 채널들의 패시브 스캔

·비-중첩된 주파수 채널들의 패시브 스캔

·홀수 주파수 채널들의 패시브 스캔

·짝수 주파수 채널들의 패시브 스캔

·선호 리스트의 개체들에 대한 주파수 채널들의 패시브 스캔

·선호 리스트의 개체들에 대한 비-중첩된 주파수 채널들의 패시브 스캔

·모든 주파수 채널들의 액티브 스캔

·홀수 주파수 채널들의 액티브 스캔

·짝수 주파수 채널들의 액티브 스캔

·선호 리스트의 개체들에 대한 주파수 채널들의 액티브 스캔

·선호 리스트의 개체들에 대한 비-중첩된 주파수 채널들의 액티브 스캔

다른 스캔 타입들이 또한 지원될 수 있다. 사용을 위해 이용가능한 스캔 타입들은 지원되는 스캔 타입들의 전부 또는 서브세트일 수 있으며, 규제 도메인 및/또는 다른 요소들에 좌우될 수 있다. 한 설계에서, 스캔 타입은 각각의 스캔 반복에 대하여 선택될 수 있으며, 상이한 스캔 타입들이 도 6에 도시된 바와 같이, 상이한 스캔 반복들에 대하여 선택될 수 있다.

검출된 세트는 스캔 사건에 대한 다수의 스캔 반복들에서 단말에 의하여 검출된 액세스 포인트들을 포함한다. 검출된 세트는 RSSI 측정들, 하기 개시된 바와 같이, RSSI 측정들을 필터링함으로써 획득된 필터링된 측정들, 및/또는 다른 정보에 기초하여 업데이트될 수 있다. 검출된 세트는 도 6의 블럭(620)의 각각의 스캔 반복 이후에 다양한 방식으로 업데이트될 수 있다.

한 설계에서, 검출된 세트는 스캔 반복에서 획득된 RSSI 측정들에 기초하여 각각의 스캔 반복 이후에 업데이트된다. 기록은 각각의 스캔 반복에 대하여 생성될 수 있으며, 그러한 스캔 반복에서 검출 임계치를 초과하는 RSSI 측정들을 갖는 모든 액세스 포인트들을 포함할 수 있다. 그 후, 검출된 세트는 N_scan번의 스캔 반 복들에 대한 N_scan 기록들을 포함할 수 있다. 이러한 기록들은 액세스 포인트들이 각각의 스캔 반복에서 검출되는 것과, 얼마나 자주 주어진 액세스 포인트가 N_scan 스캔 반복들에서 검출되었는지를 결정하는데 사용될 수 있다.

다른 설계에서, 검출 임계치를 초과하는 필터링된 측정들을 갖는 모든 액세스 포인트들은 검출된 세트에 포함된다. 각각의 액세스 포인트에 대한 필터링된 측정은 각각의 스캔 반복 이후 업데이트될 수 있으며, 그러한 스캔 반복에 대한 검출된 세트에서 액세스 포인트를 포함하는지 여부를 결정하는데 사용될 수 있다.

검출 임계치는 고정된 값일 수 있다. 검출 임계치가 0으로 설정된다면, 그 후, 모든 수신된 액세스 포인트들은 그들의 RSSI 측정들과 무관하게 검출된 세트에 포함된다. 검출 임계치는 또한 아래와 같이 스캔 반복에 좌우될 수 있는 가변 값일 수 있다:

식(1)

여기서, TH_det,i 는 i번째 스캔 반복에서 검출된 세트의 액세스 포인트들을 포함하기 위하여 사용되는 검출 임계치이고, TH_{det_step} 은 스텝 크기이며, TH_{det_min} 은 최소 검출 임계치이다.

식(1)에서, TH_det,i 는 제1 스캔 반복에 대한 TH_{det_init} 로 설정될 수 있고, 각각의 후속 스캔 반복에 대한 TH_{det_step} 에 의하여 감소될 수 있으며, TH_{det_min} 이상으 로 제한될 수 있다. TH_det 임계치는 또한 다른 방식으로 설정될 수 있다.

검출된 세트는 또한 다른 방식으로 업데이트될 수 있다. 검출된 세트의 액세스 포인트들은 그들의 RSSI 또는 필터링된 측정들에 기초하여 각각의 스캔 반복 이후에 정렬될 수 있다. 가장 높은 측정들을 갖는 N_ap까지의 액세스 포인트들은 각각의 스캔 반복 이후에 검출된 세트에 유지될 수 있으며, 여기서 N_ap는 임의의 값일 수 있다.

후보 세트는 모든 N_scan 번의 스캔 반복들이 도 6의 블럭(630)에서 완료된 이후 결정될 수 있다. 검출된 세트의 액세스 포인트들은 RSSI 측정들, 액세스 포인트들이 검출된 세트에 포함되는 스캔 반복 회수들 등과 같은 다양한 요소들에 기초하여 후보 세트에의 포함을 위해 고려될 수 있다. 예를 들어, 적어도 N_min 스캔 반복들에 대하여 및/또는 적어도 N_con 연속 스캔 반복들에 대하여 검출되는 세트에 포함되지 않는 액세스 포인트들은 후보 세트에 대한 고려사항에서 제거될 수 있으며, 여기서 N_min 및 N_con 는 각각 1 내지 N_scan 의 임의의 값, 예를 들어, 1 ≤ N_cons ≤ N_min ≤ N_scan 일 수 있다. 삭제되지 않은 액세스 포인트들은 다양한 기준에 기초하여 후보 세트에의 포함을 위해 고려될 수 있다.

한 설계에서, 고정된 선택 임계치를 초과하는 필터링된 측정들을 갖는 검출된 세트의 액세스 포인트들은 후보 세트에 포함된다. 이러한 선택 임계치는 임의의 적절한 값, 예를 들어, -70, -75, -80dB 또는 몇몇 다른 값일 수 있다.

다른 설계에서, 가변 선택 임계치를 초과하는 필터링된 측정들을 갖는 액세스 포인트들이 후보 세트에 포함된다. 가변 선택 임계치는 하기와 같이 설정될 수 있다:

식(2)

여기서 TH_sel(m)은 후보 세트에 액세스 포인트(m)을 부가하는데 사용되는 선택 임계치이고, TH_{sel_init}은 최초 선택 임계치이고, TH_{sel_step}은 스텝 크기이며, N_m은 액세스 포인트(m)이 검출된 세트에서 검출되고 포함되는 스캔 반복들의 회수이다.

식(2)에서, TH_sel(m)은 액세스 포인트(m)이 단 한번의 스캔 반복에서 검출되었다면 TH_{sel_init} 로 설정될 수 있으며, 액세스 포인트(m)이 검출되는 각각의 부가적인 시간에 대하여 TH_{sel_step} 만큼 감소될 수 있다. TH_sel(m)은 TH_{sel_init} 보다 크거나 동일하도록 제한될 수 있다. 임계치들은 TH_det ≤ TH_{sel_min} ≤ TH_sel(m) ≤ TH_{sel_init} 이도록 한정될 수 있다. 액세스 포인트들은 다른 임계치들 및/또는 기준에 기초하여 후보 세트에 포함될 수 있다.

일반적으로, 후보 세트는 0, 1, 또는 다중 액세스 포인트들을 포함할 수 있다. 적어도 하나의 액세스 포인트가 후보 세트에 포함된다면, 그 후, "최상의" 액세스 포인트가 단말에 의한 연관을 위해 선택될 수 있다. 최상의 액세스 포인트는 (a) 가장 강한 필터링된 측정을 갖는 후보 액세스 포인트, (b) 가장 긴 시간 또는 대부분의 스캔 반복들 동안 검출된 세트에 포함되는 모든 액세스 포인트들 중에서 가장 강한 필터링된 측정을 갖는 후보 액세스 포인트, 또는 (c) 필터링된 측정과 액세스 포인트가 검출된 세트에 포함되는 스캔 반복들의 횟수 사이의 가중(weighting)에 기초하여 선택된 액세스 포인트일 수 있다. 단말은 최상의 액세스 포인트와 연관되도록 시도할 수 있다. 이러한 액세스 포인트와의 연관이 임의의 이유로 성공적이지 못하다면, 그 후, 다음 최상 액세스 포인트가 선택될 수 있다. 연관은 성공적인 연관이 달성되거나, 모든 후보 액세스 포인트들과의 연관이 시도될 때까지, 최상의 액세스 포인트로 시작하는 시간에 하나의 후보 액세스 포인트상에서 시도될 수 있다.

도 6에 보여지는 바와 같이, 단말은 액세스 포인트들에 대한 RSSI 측정들을 위해 시간 다이버시티(diversity)를 달성하기 위하여 스캔 반복들 사이에 T_{wait_scan} 초를 대기할 수 있다. 한 설계에서, 스캔 반복들 사이의 대기는 우수한 성능을 제공하기 위하여 선택되는 고정된 값이다.

다른 설계에서, 대기(T_{wait_scan})는 다음과 같이 설정될 수 있다:

식(3)

여기서, T_{wait_scan,i} 는 다음 스캔 반복을 수행하기 이전에 i번째 스캔 반복 이후 대기할 시간량이고, T_step 은 대기 시간의 감소이며, D_i는 i번째 스캔 반복 이후에 대기 시간을 감소시키는지 여부에 대한 결정이다. 결정(D_i)은 RSSI 측정들에 기초할 수 있는데, 예를 들어, 강한 RSSI 측정들에 대하여 D_i = 1이고, 약한 RSSI측정 들에 대하여 D_i = 0이다. 식(3)에서, 대기는 제1 스캔 반복에 대하여 T_{wait_init} 로 설정될 수 있고, D_i = 1이라면 후속 스캔 반복에 대하여 T_step 만큼 감소될 수 있으며, T_{wait_min} 이상으로 제한될 수 있다. 이러한 설계에서, 대기는 T_{wait_min} 에 도달될 때까지 각각의 스캔 반복 이후에 점진적으로 감소할 수 있다.

또 다른 설계에서, 대기(T_{wait_scan})는 다음과 같이 설정될 수 있다:

식(4)

식(4)에서, 대기는 제1 스캔 반복에 대하여 T_{wait_init} 로 설정될 수 있고, D_i > 0이라면 후속 스캔 반복에 대하여 감소될 수 있으며, T_{wait_min} 이상으로 제한될 수 있다. 예를 들어, 대기는 D_i = 1이라면 1/2로 감소될 수 있고, 또는 D_i = 0이라면 계속 유지될 수 있다. 이러한 설계에서, T_{wait_min} 에 도달될 때까지 각각의 스캔 반복 이후에 대기는 지수적으로 감소될 수 있다.

또 다른 설계에서, T_{wait_scan} 는 다음과 같이 설정될 수 있다:

식(5)

여기서, T_step,i 는 i번째 스캔 반복에 대한 스텝 크기이다. 식(5)에서, 대기는 제1 스캔 반복에 대하여 T_{wait_init} 로 설정될 수 있고, 각각의 후속 스캔 반복에 대하여 가변 스텝 크기(T_step,i)만큼 감소될 수 있으며, T_{wait_min} 이상으로 제한될 수 있다. 예를 들어, T_step,i 는 강한 RSSI 측정들에 대하여 더 클 수 있는데, 이는 더 짧은 대기를 초래할 수 있고, 약한 RSSI 측정들에 대하여 더 작을 수 있는데, 이는 더 긴 대기를 초래할 수 있다. T_step,i 는 RSSI 측정들의 다양한 기능들에 기초하여 결정될 수 있으며, 이는 검출된 세트에서 하나 이상의 가장 강한 및/또는 가장 오래된 액세스 포인트들에 대한 것일 수 있다.

또한 도 6에 도시된 바와 같이, 단말은 스캔 사건들 사이에서 T_{wait_event} 초를 대기할 수 있다. 스캔 사건들 사이의 대기는 우수한 성능을 제공하기 위하여 선택되는 고정된 값일 수 있다. 이러한 대기는 또한 이용가능한 배터리 전력 등과 같은 다양한 요소들에 기초하여 선택되는 구성가능한 값일 수 있다.

도 8은 WLAN 시스템들을 검출하기 위하여 자동 스캔을 수행하기 위한 프로세스(800)를 보여준다. 프로세스(800)에서, 패시브 스캔의 N_as 반복들이 먼저 수행된 후, 액티브 스캔의 N_ps 반복들이 주어진 스캔 사건에 대하여 다음으로 수행되는데, 일반적으로, N_ps ≥ 0, N_as ≥ 0 , 및 N_ps + N_as ≥2이다. 스캔 사건의 시작시, 검출할 하나 이상의 WLAN 시스템들을 포함하는 스캔 리스트가 결정된다(블럭(810)).

패시브 스캔에 대하여, 검출된 세트에 액세스 포인트들을 포함시키는데 사용되는 검출 임계치(TH_{det_ps,i}), 및 패시브 스캔 반복들 사이의 대기 기간(T_{wait_ps,i})은 초기화된다(블럭(812)). 모든 N_ps 패시브 스캔 반복들이 완료되었는지 여부에 대한 결정이 완료된다(블럭(814)). 만약 대답이 'Yes'라면, 이는 N_ps = 0인 경우이며, 그 후 프로세스는 블럭(826)으로 진행된다. 그렇지 않다면, 스캔 리스트의 액세스 포인트들을 검출하기 위하여 패시브 스캔이 수행된다(블럭(816)). 검출된 세트는 예를 들어, 상기 개시된 설계들 중 임의의 것에 따라, TH_{det_ps,i} 임계치 및 수신된 액세스 포인트들에 대한 RSSI 측정들에 기초하여 업데이트된다(블럭(818)). 그 후, 검출된 세트가 빈 상태인지 여부에 대한 결정이 이루어진다(블럭(820)). 응답이 'Yes'라면, 그 후, 프로세스는 블럭(828)으로 진행된다. 그렇지 않다면, 단말은 i번째 패시브 스캔 반복 이후에 T_{wait_ps,i} 를 대기하고(블럭(822)), 그 후, 적용가능하게 TH_{det_ps,i} 및 T_{wait_ps,i} 를 업데이트하며, 그 후, 다음 패시브 스캔 반복을 위하여 블럭(814)으로 리턴한다. 모든 N_ps 패시브 스캔 반복들이 완료되고, 블럭(814)에서 응답이 'Yes'라면, 그 후, 적어도 N_psd 패시브 스캔 반복들에 대하여 임의의 액세스 포인트가 검출되었는지 여부에 대한 결정이 이루어지며, 여기서, 0 ≤ N_psd ≤ N_ps이다(블럭(826)). 응답이 'Yes'라면 블럭(832)으로 진행되고, 그렇지 않다면 블럭(828)으로 진행된다.

액티브 스캔에 대하여, 검출된 세트에 액세스 포인트들을 포함시키는데 사용되는 검출 임계치(TH_{det_as,i}), 및 액티브 스캔 반복들 사이의 대기 기간(T_{wait_as,i})은 초기화된다(블럭(832)). 모든 N_as 액티브 스캔 반복들이 완료되었는지 여부에 대한 결정이 완료된다(블럭(834)). 만약 대답이 'Yes'라면, 이는 N_as = 0인 경우이며, 그 후 프로세스는 블럭(846)으로 진행된다. 그렇지 않다면, 스캔 리스트의 액세스 포인트들을 검출하기 위하여 액티브 스캔이 수행된다(블럭(836)). 검출된 세트는 예를 들어, 상기 개시된 설계들 중 임의의 것에 따라, TH_{det_as,i} 임계치 및 수신된 액세스 포인트들에 대한 RSSI 측정들에 기초하여 업데이트된다(블럭(838)). 그 후, 검출된 세트가 빈 상태인지 여부에 대한 결정이 이루어진다(블럭(840)). 응답이 'Yes'라면, 그 후, 프로세스는 블럭(828)으로 진행된다. 그렇지 않다면, 단말은 i번째 액티브 스캔 반복 이후에 T_{wait_as,i} 를 대기하고(블럭(842)), 그 후, 적용가능하게 TH_{det_as,i} 및 T_{wait_as,i} 를 업데이트하며, 그 후, 다음 액티브 스캔 반복을 위하여 블럭(834)으로 리턴한다. 모든 N_as 액티브 스캔 반복들이 완료되고, 블럭(834)에서 응답이 'Yes'라면, 그 후, 적어도 N_asd 액티브 스캔 반복들에 대하여 임의의 액세스 포인트가 검출되었는지 여부에 대한 결정이 이루어지며, 여기서, 0 ≤ N_asd ≤ N_as이다(블럭(846)). 응답이 'Yes'라면 블럭(848)으로 진행되고, 그렇지 않다면 블럭(828)으로 진행된다.

임의의 패시브 스캔 반복 이후에(블럭(820)에 대하여 'Yes'), 또는 임의의 액티브 스캔 반복 이후에(블럭(840)에 대하여 'Yes'), 검출된 세트가 빈 상태라면, 그 후, 적절한 액세스 포인트들이 발견되지 않았다는 지시로 리턴된다(블럭(828)). 적어도 N_psd 패시브 스캔 반복들에 대하여, 또한 적어도 N_asd 액티브 스캔 반복들에 대하여 검출된 세트에 액세스 포인트들이 포함되지 않는다면, 그 후, 적절한 액세스 포인트가 발견되지 않았다는 지시가 리턴된다(블럭(828)). 적어도 N_psd 패시브 스캔에 대하여(블럭(826)에서 'Yes'), 또한 적어도 N_psd 패시브 스캔 반복들에 대하여(블럭(846)에서 'Yes') 액세스 포인트들이 검출된 세트에 포함되지 않는다면, 그 후 후보 세트가 검출된 액세스 포인트들에 대하여 획득된 RSSI 측정들에 기초하여 결정된다(블럭(848)).

TH_{det_ps,i} 및 TH_{det_as,i} 임계치들은 예를 들어, 식(1)에 보여지는 바와 같은 상기 개시된 설계들 중 임의의 것에 기초하여 결정될 수 있는 고정된 값들 또는 가변 값들일 수 있다. 대기 기간들(T_{wait_ps,i} 및 T_{wait_as,i} )은 또한 식(3), (4), 또는 (5)에 보여지는 바와 같이 상기 개시된 설계들 중 임의의 것에 기초하여 결정될 수 있는 고정된 값들 또는 가변 값들일 수 있다.

주어진 스캔 사건에 대하여, 각각의 스캔 반복은 스캔 반복에서 수신되거나 검출된 액세스 포인트들의 세트에 대한 RSSI 측정들의 세트를 제공할 수 있다. 스캔 반복은 액세스 포인트들이 수신되거나 검출되지 않는다면 또한 빈 세트를 리턴할 수 있다. 주어진 액세스 포인트에 대한 RSSI 측정들은 상이한 스캔 반복들에 걸쳐 폭넓게 유동할 수 있다. 각각의 액세스 포인트에 대한 RSSI 측정들은 그러한 액세스 포인트에 대한 보다 신뢰성 있는 측정을 획득하기 위하여 필터링될 수 있 다. 필터링은 다양한 방식으로 달성될 수 있다.

하나의 설계에서, 필터링은 다음과 같은 동일 평균화(equal averaging)에 기초할 수 있다:

식(6)

여기서, RSSI_i(m)은 스캔 반복(i)에서 액세스 포인트(m)에 대한 RSSI 측정이고, N_m은 액세스 포인트(m)에 대하여 이용가능한 RSSI 측정들의 개수이며, RSSI _filtered(m)은 액세스 포인트(m)에 대한 필터링된 측정이다.

RSSI 측정은 주어진 스캔 반복에서 액세스 포인트(m)에 대하여 획득될 수 있거나 획득되지 않을 수 있다. 따라서, N_scan 스캔 반복들이 수행된다면, 그 후, N_m ≤ N_scan · 식(6)은 모든 RSSI 측정들에 대하여 동일한 가중(weight)을 준다.

다른 설계에서, 필터링은 다음과 같이, 무한 임펄스 응답(IIR) 필터를 이용한 지수적 평균화에 기초한다:

식(7)

여기서, α는 필터링량을 결정하는 계수이며, RSSI_filtered,i(m)은 스캔 반복(i)에서 액세스 포인트(m)에 대한 필터링된 측정들이다.

계수(α)는 0 내지 1, 또는 0 ≤ α < 1의 임의의 적절한 값일 수 있다. 작은 α 값은 보다 열등한(less) 필터링에 대응하며, 더 큰 α 값은 보다 우수 한(more) 필터링에 대응한다. 최종 필터링된 측정은 모든 N_m RSSI 측정들이 지수적으로 평균화된 이후 획득될 수 있다. 식(7)은 보다 최근의 RSSI 측정들에 더 많은 가중을 줄 수 있다.

또 다른 설계에서, 필터링은 다음과 같은 유한 임펄스 응답(FIR) 필터에 기초한다:

식(8)

여기서 α_i는 스캔 반복(i)에서 액세스 포인트(m)을 위한 RSSI 측정에 대한 가중이며,

이다.

일반적으로, 임의의 가중들의 세트는 FIR 필터에 대하여 사용될 수 있다. 예를 들어, 가중들은 식(6)의 동일 평균화에 대하여 α_i = 1/N_m으로서, 또는 식(7)의 지수적 평균화에 대하여

로서 선택될 수 있다. 식(8)은 각각의 RSSI 측정에 대하여 임의의 가중을 줄 수 있다.

또 다른 설계에서, 필터링은 슬라이딩 윈도우(sliding window)상에 동일 또는 지수적 평균화에 기초한다. 슬라이딩 윈도우는 N_win번의 가장 마지막 RSSI 측정들을 커버할 수 있으며, 여기서 N_win은 예를 들어, 3, 5 등과 같은 임의의 적절한 값일 수 있다. 필터링은 N_win번의 가장 마지막 RSSI 측정들에 걸쳐 수행되며, 가장 오래된 RSSI 측정들은 무시된다.

또 다른 설계에서, 필터링은 WMEWMA(windowed mean exponentially weighted moving averaging)에 기초한다. 이러한 설계에서, 예를 들어, 식(6)에 보여지는 바와 같이, N_win번의 가장 마지막 RSSI 측정들을 동일 평균화함으로써 각각의 스캔 반복(i)에 대하여 중간 측정이 획득된다. 상이한 스캔 반복들에 대한 중간 측정들은 예를 들어, 식(7)에 보여지는 바와 같이, 지수적으로 평균화된다. WMEWMA는 실질적으로 지수적 평균화를 수반하는 박스카(boxcar) 수단의 캐스케이드(cascade)이다. 박스카 수단은 측정들이 신속하게 알맞게 작용하도록 허용하는 지수적 평균화 동안에 로우-패스 필터로서 작동한다.

필터링은 상이한 평균화 설계들 또는 평균화 설계의 상이한 연관들을 이용한 다른 방식으로 수행될 수도 있다.

인-트래픽 모드에서 WLAN 시스템에 접속되는 동안, 단말은 필요하다면 가능한 핸드오프에 대하여 액세스 포인트들의 최신 리스트를 유지시키기 위해 배경 스캔을 주기적으로 수행할 수 있다. 단말은 현재 WLAN 시스템에 대한 배경 스캔, 선호 리스트의 임의의 WLAN 시스템에 대한 배경 스캔 등을 수행할 수 있다.

배경 스캔에 대하여, 단말은 접속된 WLAN 시스템의 주파수 채널과 상이한 주파수 채널들로 튜닝될 수 있다. 단말은 스캔 시간을 짧게 유지시키기 위하여 액티브 스캔을 수행할 수 있는데, 이는 VoIP(Voice-over-Internet Protocol)과 같이 트래픽을 주기적으로 송신하는 애플리케이션들에 대하여 바람직할 수 있다. 단말은 하기와 같인 선택될 수 있는 각각의 배경 스캔 간격으로 주기적으로 배경 스캔을 수행할 수 있다:

식(9)

여기서 N_ch는 스캔할 주파수 채널들의 개수이고, N_meas는 주어진 액세스 포인트에 대하여 획득하기 위한 RSSI 측정들의 개수이고, T_shadow는 RSSI 측정들이 필터링되는 시간 윈도우이며, T_{bg_scan}은 배경 스캔 간격이다.

T_shallow는 무선 환경에서 일시적 장애들에 의하여 야기되는 페이딩(fade)을 고려하기 위하여 선택될 수 있다. 예를 들어, T_shadow는 3 내지 5 피트/초의 보행 속도로 일시적 장애의 20 피트를 커버하기 위하여 대략 7초일 수 있다. 더 작은 T_shadow는 더 빈번한 배경 스캔 및 더 높은 배터리 소모를 초래한다. N_meas는 RSSI 측정들에서 변화성을 고려하기 위하여 선택될 수 있으며, 3, 5 또는 몇몇 다른 값으로 설정될 수 있다.

단말은 또한 다른 액세스 포인트에 대한 핸드오프를 수행할지 여부를 결정하기 위하여 연관된 액세스 포인트의 성능을 모니터링할 수 있다. 성능은 수신된 패킷들에 대한 패킷 에러 레이트(PER) 및/또는 전송된 패킷들에 대한 PER, 부정확하게 수신된 또는 손실된 비콘들, RSSI 측정들 등의 개수 등에 의하여 정량화될 수 있다. PER은 미리 결정된 개수의 가장 최근의 패킷들을 커버할 수 있는 슬라이딩 윈도우상에서 계산될 수 있다. RSSI 측정들은 상기 개시된 설계들 중 임의의 것을 사용하여 필터링될 수 있다. 액세스 포인트(m)에 대한 RSSI 측정들은 하기와 같이, 느린 필터 및 빠른 필터를 이용하여 필터링될 수 있다:

, 및

식(10)

여기서 α_slow 및 α_fast는 각각 느린 필터 및 빠른 필터에 대한 계수들이며, RSSI_slow,i(m) 및 RSSI_fast,i(m)는 각각 i번째 RSSI 측정 이후에 액세스 포인트(m)에 대한 느린 및 빠른 필터로부터의 필터링된 측정들이다.

느린 필터링된 측정들은 핸드오프에 대한 결정을 내리는데 사용될 수 있다. 빠른 필터링된 측정들은 액세스 포인트(m)에 대한 채널 조건들을 결정하는데 사용될 수 있다. 또한, 빠른 필터링된 측정들은 예를 들어, 필터 계수들을 선택하기 위하여 필터 응답들을 조정하는데 사용될 수 있다. 단일 계수 값은 빠른 폴링 파일럿(fast falling pilot)을 검출하기에 너무 느리거나, 단말을 다른 WLAN 시스템으로 핸드오프시키기에 너무 빠를 수 있다. 두 개의 필터들은 빠른 파일럿 변화의 정확한 검출 및 핸드오프를 위한 안정된 측정들 모두를 달성할 수 있다. 하나의 설계에서, α_fast에 대하여 고정된 값이 사용되고, α_slow에 대하여 가변 값이 사용된다. α_slow 값은 빠른 필터링된 측정들에 기초하여 결정될 수 있다. 하나의 설계에서, 빠른 필터링된 측정은 임계치 값들의 세트와 비교되고, 다수의 가능한 α_slow 값 들 중 하나는 비교 결과에 기초하여 선택된다. 빠른 필터링된 측정이 약하다면, 그 후, 그것은 더 빠르게 구성하는 것이 바람직할 수 있으며, 이는 느린 필터가 보다 빠른 응답을 가져야만 하고, 더 많은 가중(또는 더 작은 α_slow 값)이 현재 RSSI 측정에 대하여 사용되어야 함을 의미한다. 반대로, 더 큰 α_slow 값 및 이에 따른 더 느린 필터 응답은 강한 빠른 필터링된 측정에 대하여 사용될 수 있다.

핸드오프는 임의의 기준 또는 상기 개시된 기준의 임의의 결합물에 의하여 트리거링될 수 있다. 느린 필터링된 측정들(두 개 필터들이 사용된다면) 또는 정기적으로 필터링된 측정들(단일 필터가 사용된다면)이 측정 임계치에 대하여 비교될 수 있으며, PER은 PER 임계치에 대하여 비교될 수 있고/있거나, 부정확하게 수신된 비콘들의 개수는 비콘 임계치에 대하여 비교될 수 있다. 핸드오프는 필터링된 측정들이 측정 임계치 미만이라면, PER이 PER 임계치를 초과한다면, 및/또는 부정확하게 수신된 비콘들의 개수가 비콘 임계치를 초과한다면 트리거링될 수 있다.

핸드오프에 대한 후보들인 액세스 포인트들의 리스트가 유지될 수 있다. 이러한 액세스 포인트들은 서비스 품질(QoS) 호환성, 보안 호환성, RSSI, 과거 히스토리 등과 같은 다양한 기준에 기초하여 선택될 수 있다. 액세스 포인트는 그것이 QoS 및 단말에 의하여 요청되는 보안을 지원할 수 있다면 핸드오프에 대한 후보일 수 있으며, 만약 그렇지 않다면, 실격 판정될 수 있다. RSSI는 핸드오프 후보 액세스 포인트들에 대하여 측정될 수 있다. 주어진 액세스 포인트에 대한 과거 히스토리는 그러한 액세스 포인트에 대한 이전 핸드오프들을 위한 성공율과 연관될 수 있다. 최상의 핸드오프 후보 액세스 포인트는 RSSI, 과거 히스토리 등에 기초하여 선택될 수 있다. 예를 들어, 메트릭 또는 스코어가 다음과 같이 한정될 수 있다:

식(11)

여기서, S_rssi(m), S_hist(m), S_qos(m) 및 S_sec(m)은 각각 액세스 포인트(m)에 대한 RSSI, 과거 히스토리, QoS 및 보안에 대한 스코어들이고, K_rssi(m), K_hist(m), K_qos(m) 및 K_sec(m)는 각각 RSSI, 과거 히스토리, QoS 및 보안에 대한 가중들이며, S_total(m)은 액세스 포인트(m)에 대한 전체 스코어이다.

QoS 및 보안 스코어들은 각각 0 또는 100일 수 있다. QoS 또는 보안 스코어가 0이라면 전체 스코어는 0일 수 있다. RSSI 스코어는 0 내지 100의 범위일 수 있고, 더 큰 값이 더 높은 RSSI 측정들에 할당될 수 있으며, 그 반대의 경우도 가능하다. 과거 히스토리 스코어는 핸드오프 성공률에 기초할 수 있다. 액세스 포인트(m)를 위한 각각의 핸드오프 시도에 대하여, 핸드오프가 성공되었다면, 100의 값이 필터에 제공될 수 있고(예를 들어, 50의 윈도우 크기를 갖는 EWMA), 핸드오프가 성공되지 않았다면, 0의 값이 필터에 제공될 수 있다. 액세스 포인트(m)로의 핸드오프가 미리 결정된 회수만큼(예를 들어, 50번) 시도되지 않았다면, 과거 히스토리 스코어에 대하여 디폴트 값(예를 들어, 50)이 사용될 수 있다. 가중들(K_rssi, K_hist, K_qos 및 K_sec)은 임의의 적절한 값들일 수 있는데, 예를 들어, 각각의 가중은 모두 4개 파라미터들에 동일한 가중을 주기 위하여 25와 동일할 수 있다. 최상의 액세스 포인트로의 핸드오프(예를 들어, 최상의 스코어를 갖는)는 핸드오프가 트리거링될 때라면 언제든지 시도될 수 있다. 하나의 설계에서, 최상의 액세스 포인트에 대한 필터링된 측정(예를 들어, RSSI_slow,i(m))이 최소 RSSI 임계치를 초과한다면 핸드오프가 수행될 수 있으며, 그렇지 않다면 건너뛸 수 있다. 다른 설계에서, 최상의 액세스 포인트로의 핸드오프는 임의의 필터링된 측정과 무관하게 수행된다.

도 9는 WLAN 시스템들의 액세스 포인트들 및 WWAN의 베이스 스테이션들(예를 들어, 셀룰러 시스템)과 통신할 수 있는 단말(130)의 설계의 블럭도를 보여준다. 전송 경로상에서, 단말(130)에 의하여 송신될 데이터는 인코더(922)에 의하여 프로세싱되고(예를 들어, 포맷, 인코딩, 및 인터리빙), 데이터 칩들을 발생시키기 위하여 변조기(Mod)(924)에 의하여 추가로 프로세싱된다(예를 들어, 변조 및 스크램블). 인코더(922) 및 변조기(924)에 의한 프로세싱은 데이터가 송신되는 무선 네트워크에 대한 무선 기술(예를 들어, 802.11, cdma2000, GSM, UMTS 등)에 좌우된다. 전송기(TMTR)(932)는 데이터 칩들을 컨디셔닝하고(예를 들어, 아날로그로 변환, 필터링, 증폭, 및 주파수 업컨버팅) 안테나(934)를 통해 전송되는 무선 주파수(RF) 출력 신호를 발생시킨다.

수신 경로상에서, WLAN 시스템들의 액세스 포인트들 및 WWAN의 베이스 스테이션들에 의하여 수신되는 RF 신호들은 안테나(934)에 의하여 수신되고, 수신기(RCVR)(936)로 제공된다. 수신기(936)는 수신된 RF 신호를 컨디셔닝(예를 들어, 필터링, 증폭, 주파수 다운컨버팅, 및 디지털화)하며, 데이터 샘플들을 발생시킨 다. 복조기(Demod)(926)는 심볼 추정들을 획득하기 위하여 데이터 샘플들을 프로세싱(예를 들어, 디스크램블(descramble) 및 복조)한다. 디코더(928)는 디코딩된 데이터를 획득하기 위하여 심볼 추정들을 프로세싱(예를 들어, 디인터리빙(deinterleave) 및 디코딩)한다. 복조기(926) 및 디코더(928)에 의한 프로세싱은 액세스 포인트 또는 베이스 스테이션에서 변조기 또는 인코더에 의한 프로세싱과 상보적이다. 인코더(922), 변조기(924), 복조기(926), 및 디코더(928)는 모뎀 프로세서(920)에 의하여 구현될 수 있다.

제어기/프로세서(940)는 단말(130)에서 다양한 프로세싱 유닛들의 동작을 지시한다. 메모리(942)는 단말(130)에 대한 프로그램 코드들 및 데이터를 저장한다. 제어기/프로세서(940)는 도 6의 프로세스(600), 도 7의 프로세스(700), 도 8의 프로세스(800), 및/또는 WLAN 시스템 스캐닝 및 선택을 위한 다른 프로세스들을 실행할 수 있다. 메모리(942)는 도 5에 도시된 바와 같은 다양한 리스트 및 세트들, 스캔 결과들 등과 같은 정보를 저장할 수 있다. 메모리(942)는 또한 MCC 값들, 연관된 나라들, 및 예를 들어, 주파수 채널들, 출력 레벨들 등과 같은 스캐닝을 위해 사용되는 정보의 테이블을 저장할 수 있다.

본 명세서에 개시되는 기술들은 다양한 수단에 의하여 실행될 수 있다. 예를 들어, 이들 기술은 하드웨어, 펌웨어, 소프트웨어 또는 이 둘의 조합으로 구현될 수 있다. 하드웨어 구현에서, WLAN 시스템 스캐닝 및 선택의 수행에 사용되는 처리 유닛들은 하나 이상의 주문형 집적 회로(ASIC)들, 디지털 신호 프로세서(DSP)들, 디지털 신호 처리 장치(DSPD)들, 프로그래밍 가능 로직 장치(PLD)들, 현장 프 로그래밍 가능 게이트 어레이(FPGA)들, 프로세서들, 제어기들, 마이크로컨트롤러들, 마이크로프로세서들, 전자 디바이스들,본 명세서에 개시된 기능들을 수행하도록 설계된 다른 전자 유닛, 또는 이들의 조합 내에 구현될 수 있다.

펌웨어 및/또는 소프트웨어에서 구현에 대하여, 여기에 설명된 기술들은 본 명세서에 개시된 기능들을 수행하는 모듈들(예를 들어, 프로시저들, 기능들 등)을 통해 구현될 수 있다. 펌웨어 및/또는 소프트웨어 코드들은 메모리(예를 들어, 도 9의 메모리(942))에 저장될 수 있으며 프로세서들(예를 들어, 프로세서(940))에 의해 실행될 수 있다. 메모리는 프로세서 내에 또는 프로세서 외부에 구현될 수 있다.

본 명세서에 개시된 기술들을 실행하는 장치는 독립형 유닛일 수 있거나, 또는 디바이스의 부품일 수 있다. 디바이스는 (ⅰ) 독립형 집적 회로(IC), (ⅱ) 데이터 및/또는 명령들을 저장하기 위한 메모리 IC들을 포함할 수 있는 하나 이상의 IC들의 세트, (ⅲ) 모바일 스테이션 모뎀(MSM)과 같은 AISC, (ⅳ) 다른 디바이스들 내에 내장될 수 있는 모듈, (ⅴ) 휴대폰, 무선 디바이스, 핸드셋 또는 모바일 유닛, (ⅵ) 그 외의 것들일 수 있다.

개시된 실시예들의 상기 설명은 당업자들이 본 발명을 제작 또는 사용할 수 있도록 제공된다. 이들 실시예에 대한 다양한 변형이 당업자들에게 쉽게 명백할 것이며, 본원에 정의된 일반 원리들은 발명의 진의 또는 범위를 벗어나지 않고 다른 실시예들에 적용될 수 있다. 따라서 본 발명은 본원에 나타낸 실시예로 한정되는 것이 아니라 본원에 개시된 원리 및 신규한 특징들에 부합하는 가장 넓은 범위 에 따르는 것이다.

Claims

액세스 포인트들을 검출하기 위하여 다수의 스캔 반복(iteration)들을 수행하고, 상기 다수의 스캔 반복들의 결과들에 기초하여 연관(association)될 후보 액세스 포인트들을 식별하도록 구성되는 프로세서; 및

상기 프로세서에 연결되는 메모리를 포함하며,

상기 프로세서는 상기 장치의 현재 위치에 대하여 액티브 스캔이 허용된다면 상기 다수의 스캔 반복들 중 적어도 하나에 대하여 액티브 스캔을 수행하고, 상기 현재 위치에 대하여 액티브 스캔이 허용되지 않는다면 모든 상기 다수의 스캔 반복들에 대하여 패시브 스캔을 수행하도록 구성되는, 장치.
제1항에 있어서,

상기 프로세서는 적어도 하나의 무선 랜(WLAN: wireless local area network)을 선택하고, 상기 다수의 스캔 반복들에서 상기 적어도 하나의 WLAN 시스템의 액세스 포인트들을 검출하도록 구성되는, 장치.
제2항에 있어서,

상기 프로세서는 상기 장치상에 구성되는 WLAN 시스템들의 리스트로부터 상기 적어도 하나의 WLAN 시스템을 선택하도록 구성되는, 장치.
제2항에 있어서,

상기 프로세서는 상기 장치상에 구성되는 WLAN 시스템들의 리스트로부터 동일한 우선순위 레벨을 갖는 상기 적어도 하나의 WLAN 시스템을 선택하도록 구성되 는, 장치.
제1항에 있어서,

상기 프로세서는 각각의 상기 다수의 스캔 반복들에 대한 스캔 타입을 선택하고, 상기 스캔 반복에 대하여 선택되는 상기 스캔 타입에 기초하여 각각의 스캔 반복을 수행하도록 구성되는, 장치.
제5항에 있어서,

상기 각각의 스캔 반복에 대하여 선택된 스캔 타입은 패시브(passive) 또는 액티브(active) 스캔을 나타내는, 장치.
제5항에 있어서,

상기 각각의 스캔 반복에 대하여 선택된 스캔 타입은 스캔하기 위한 적어도 하나의 주파수 채널을 나타내는, 장치.
삭제
제1항에 있어서,

상기 프로세서는 상기 액세스 포인트로부터 수신되는 비콘(beacon) 프레임에 기초하여 상기 현재 위치에 대하여 액티브 스캔이 허용되는지 여부를 결정하도록 구성되는, 장치.
제1항에 있어서,

상기 프로세서는 셀룰러 네트워크의 베이스 스테이션으로부터 수신되는 전송에 기초하여 상기 현재 위치에 대하여 액티브 스캔이 허용되는지 여부를 결정하도록 구성되는, 장치.
제1항에 있어서,

각각의 스캔 반복에 대하여, 상기 프로세서는 수신된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하고, 상기 수신된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 검출된 액세스 포인트들을 식별하도록 구성되는, 장치.
제11항에 있어서,

각각의 스캔 반복에 대하여, 상기 프로세서는 상기 스캔 반복에서 상기 수신된 액세스 포인트에 대하여 획득된 신호 강도 측정치가 검출 임계치를 초과한다면, 수신된 액세스 포인트를 검출된 액세스 포인트로서 선언하도록 구성되는, 장치.
제11항에 있어서,

각각의 스캔 반복에 대하여, 상기 프로세서는 현재 및 이전 스캔 반복들에 대하여 각각의 수신된 액세스 포인트에 대해 획득된 신호 강도 측정치들을 필터링하고, 상기 수신된 액세스 포인트에 대하여 필터링된 신호 강도 측정치가 검출 임계치를 초과한다면, 수신된 액세스 포인트를 검출된 액세스 포인트로서 선언하도록 구성되는, 장치.
제11항에 있어서,

각각의 스캔 반복에 대하여, 상기 프로세서는 상기 스캔 반복에 대한 가변 검출 임계치를 결정하고, 상기 수신된 액세스 포인트들에 대한 상기 신호 강도 측정치들 및 상기 가변 검출 임계치에 기초하여 상기 검출된 액세스 포인트들을 식별하도록 구성되는, 장치.
제1항에 있어서,

상기 프로세서는 상기 다수의 스캔 반복들에서 검출된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하고, 상기 검출된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 상기 후보 액세스 포인트들을 식별하도록 구성되는, 장치.
제15항에 있어서,

상기 프로세서는 상기 검출된 액세스 포인트에 대하여 획득된 신호 강도 측정치들이 적어도 미리 결정된 회수의 스캔 반복들에 대해 검출 임계치를 초과한다면, 검출된 액세스 포인트를 후보 액세스 포인트로서 선언하도록 구성되는, 장치.
제15항에 있어서,

상기 프로세서는 상기 다수의 스캔 반복들의 각각의 검출된 액세스 포인트에 대하여 획득된 신호 강도 측정치들을 필터링하고, 상기 검출된 액세스 포인트에 대한 필터링된 신호 강도 측정치가 선택 임계치를 초과한다면 검출된 액세스 포인트를 후보 액세스 포인트로서 선언하도록 구성되는, 장치.
제15항에 있어서,

상기 프로세서는 검출된 액세스 포인트가 충분히 강한 신호 강도 측정치들을 갖는 스캔 반복들의 횟수에 기초하여 각각의 검출된 액세스 포인트에 대한 가변 선택 임계치를 결정하고, 상기 검출된 액세스 포인트에 대한 상기 가변 선택 임계치 및 신호 강도 측정치들에 기초하여 각각의 검출된 액세스 포인트가 후보 액세스 포인트인지 여부를 결정하도록 구성되는, 장치.
제1항에 있어서,

상기 프로세서는 상기 검출된 액세스 포인트들에 대한 신호 강도 측정치들에 기초하여 변화하는 스캔 반복들의 횟수를 선택하도록 구성되는, 장치.
제1항에 있어서,

상기 프로세서는 스캔 반복들 사이에 특정 시간 기간을 대기하도록 구성되는, 장치.
제20항에 있어서,

상기 프로세서는 상기 스캔 반복에서 획득된 신호 강도 측정치들에 기초하여 각각의 스캔 반복 이후에 상기 특정 시간 기간을 감소시킬지 여부를 결정하도록 구성되는, 장치.
제20항에 있어서,

상기 프로세서는 상기 스캔 반복에서 획득된 신호 강도 측정치들에 기초하여 결정된 기간만큼 각각의 스캔 반복 이후에 상기 특정 시간 기간을 감소시키도록 구성되는, 장치.
액세스 포인트들을 검출하기 위하여 다수의 스캔 반복들을 수행하는 단계; 및

상기 다수의 스캔 반복들의 결과들에 기초하여 연관될 후보 액세스 포인트들을 식별하는 단계를 포함하며,

상기 다수의 스캔 반복들을 수행하는 단계는,

장치의 현재 위치에 대하여 액티브 스캔이 허용된다면, 상기 다수의 스캔 반복들 중 적어도 하나에 대하여 액티브 스캔을 수행하는 단계; 및

상기 현재 위치에 대하여 액티브 스캔이 허용되지 않는다면, 모든 상기 다수의 스캔 반복들에 대하여 패시브 스캔을 수행하는 단계

를 포함하는, 방법.
제23항에 있어서, 상기 다수의 스캔 반복들을 수행하는 단계는,

각각의 상기 다수의 스캔 반복들에 대한 스캔 타입을 선택하는 단계; 및

상기 스캔 반복에 대하여 선택된 스캔 타입에 기초하여 각각의 스캔 반복을 수행하는 단계

를 포함하는, 방법.
삭제
제23항에 있어서, 상기 다수의 스캔 반복들을 수행하는 단계는,

수신된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하는 단계; 및

상기 수신된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 검출된 액세스 포인트들을 식별하는 단계

를 포함하는, 방법.
제23항에 있어서, 상기 후보 액세스 포인트들을 식별하는 단계는,

상기 다수의 스캔 반복들에서 검출된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하는 단계; 및

상기 검출된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 상기 후보 액세스 포인트들을 식별하는 단계

를 포함하는, 방법.
액세스 포인트들을 검출하기 위하여 다수의 스캔 반복들을 수행하는 수단; 및

상기 다수의 스캔 반복들의 결과들에 기초하여 연관될 후보 액세스 포인트들을 식별하는 수단을 포함하며,

상기 다수의 스캔 반복들을 수행하는 수단은,

장치의 현재 위치에 대하여 액티브 스캔이 허용된다면, 상기 다수의 스캔 반복들 중 적어도 하나에 대하여 액티브 스캔을 수행하는 수단; 및

상기 현재 위치에 대하여 액티브 스캔이 허용되지 않는다면, 모든 상기 다수의 스캔 반복들에 대하여 패시브 스캔을 수행하는 수단을

포함하는, 장치.
제28항에 있어서, 상기 다수의 스캔 반복들을 수행하는 수단은,

각각의 상기 다수의 스캔 반복들에 대한 스캔 타입을 선택하는 수단; 및

상기 스캔 반복에 대하여 선택된 스캔 타입에 기초하여 각각의 스캔 반복을 수행하는 수단

을 포함하는, 장치
제28항에 있어서, 상기 다수의 스캔 반복들을 수행하는 수단은,

수신된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하는 수단; 및

상기 수신된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 검출된 액세스 포인트들을 식별하는 수단

을 포함하는, 장치
제28항에 있어서, 상기 상기 후보 액세스 포인트들을 식별하는 수단은,

상기 다수의 스캔 반복들에서 검출된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하는 수단; 및

상기 검출된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 상기 후보 액세스 포인트들을 식별하는 수단

을 포함하는, 장치
컴퓨터 판독가능 매체로서,

액세스 포인트들을 검출하기 위하여 다수의 스캔 반복들을 수행하기 위한 명령; 및

상기 다수의 스캔 반복들의 결과들에 기초하여 연관될 후보 액세스 포인트들을 식별하기 위한 명령을 저장하며,

상기 다수의 스캔 반복들을 수행하기 위한 명령은

장치의 현재 위치에 대하여 액티브 스캔이 허용된다면, 상기 다수의 스캔 반복들 중 적어도 하나에 대하여 액티브 스캔을 수행하기 위한 명령; 및

상기 현재 위치에 대하여 액티브 스캔이 허용되지 않는다면, 모든 상기 다수의 스캔 반복들에 대하여 패시브 스캔을 수행하기 위한 명령을 더 포함하는,

컴퓨터 판독가능 매체.
제32항에 있어서,

각각의 상기 다수의 스캔 반복들에 대한 스캔 타입을 선택하기 위한 명령; 및

상기 스캔 반복에 대하여 선택된 스캔 타입에 기초하여 각각의 스캔 반복을 수행하기 위한 명령

을 더 저장하는, 컴퓨터 판독가능 매체.
제32항에 있어서,

수신된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하기 위한 명령; 및

상기 수신된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 검출된 액세스 포인트들을 식별하기 위한 명령

을 더 저장하는, 컴퓨터 판독가능 매체.
제32항에 있어서,

상기 다수의 스캔 반복들에서 검출된 액세스 포인트들에 대한 신호 강도 측정치들을 획득하기 위한 명령; 및

상기 검출된 액세스 포인트들에 대한 상기 신호 강도 측정치들에 기초하여 상기 후보 액세스 포인트들을 식별하기 위한 명령

을 더 저장하는, 컴퓨터 판독가능 매체.
액세스 포인트에 대한 신호 강도 측정치들을 획득하고, 제1 필터링된 값을 획득하기 위하여 제1 필터에 기초하여 상기 신호 강도 측정치들을 필터링하고, 제2 필터링된 값을 획득하기 위하여 제2 필터에 기초하여 상기 신호 강도 측정치들을 필터링하고, 상기 제1 필터링된 값에 기초하여 핸드오프(handoff)를 수행할지 여부를 결정하며, 상기 제2 필터링된 값에 기초하여 채널 조건들을 확인하도록 구성되는 프로세서; 및

상기 프로세서에 연결되는 메모리

를 포함하는, 장치.
제36항에 있어서,

상기 제1 필터는 상기 제2 필터보다 느린, 장치.
제36항에 있어서,

상기 프로세서는 상기 제2 필터링된 값에 기초하여 상기 제1 필터의 응답을 조정하도록 구성되는, 장치.
제36항에 있어서,

상기 프로세서는 상기 제2 필터링된 값이 임계치 미만이라면 상기 제1 필터의 밴드폭을 증가시키고, 상기 제2 필터링된 값이 상기 임계치보다 크다면 상기 제1 필터의 밴드폭을 감소시키도록 구성되는, 장치.
제36항에 있어서,

상기 제1 및 제2 필터들은 상이한 계수들을 갖는 두 개의 무한 임펄스 응답(IIR: infinite impulse response) 필터들인, 장치.
액세스 포인트에 대한 신호 강도 측정치들을 획득하는 단계;

제1 필터링된 값을 획득하기 위하여 제1 필터에 기초하여 상기 신호 강도 측정치들을 필터링하는 단계;

제2 필터링된 값을 획득하기 위하여 제2 필터에 기초하여 상기 신호 강도 측정치들을 필터링하는 단계;

상기 제1 필터링된 값에 기초하여 핸드오프를 수행할지 여부를 결정하는 단계; 및

상기 제2 필터링된 값에 기초하여 채널 조건들을 확인하는 단계

를 포함하는, 방법.
제41항에 있어서,

상기 제2 필터링된 값에 기초하여 상기 제1 필터의 응답을 조정하는 단계를 더 포함하는, 방법.