KR20140119180A

KR20140119180A - 네트워크 내의 이웃하는 액세스 포인트의 검출

Info

Publication number: KR20140119180A
Application number: KR1020147024366A
Authority: KR
Inventors: 사라바난 발라수브라마니얀; 카필 츠하브라; 티토 토마스
Original assignee: 애플 인크.
Priority date: 2012-02-17
Filing date: 2013-02-08
Publication date: 2014-10-08
Also published as: JP2015510738A; TW201338590A; CN104115525B; EP2803226B1; KR101599178B1; US8982732B2; US20140105195A1; CN104115525A; JP6090604B2; EP2803226A1; TWI503022B; WO2013122830A1

Abstract

무선 네트워크에의 액세스를 갖는 전자 디바이스, 예를 들어 모바일 디바이스는 위치 및 학습에 기초한 액세스 포인트 검출을 이용하여 하나의 액세스 포인트(AP)로부터 다른 액세스 포인트로 로밍한다. 학습 계획은 로밍이 가능한 이웃하는 액세스 포인트들을 식별하기 위해 위치에 기초하여 결정된 인근 액세스 포인트들의 리스트를 수정할 수 있다. 로밍이 가능한 식별된 이웃하는 액세스 포인트들은 특정 AP로의 로밍의 빈도와 같은 로밍 이력에 기초하여 순서화될 수 있다. 로밍 이력은 클라이언트마다의 기준으로 유지되거나, AP를 사용하는 모든 클라이언트들에 걸쳐 집합될 수 있다.

Description

네트워크 내의 이웃하는 액세스 포인트의 검출{DETECTING NEIGHBORING ACCESS POINTS IN A NETWORK}

우선권 데이터

본 출원은 발명의 명칭이 "네트워크 내의 이웃하는 액세스 포인트의 검출(Detecting Neighboring Access Points in a Network)"이고 2012년 2월 17일자로 출원되었으며 발명자가 발라수바르마니얀 사라바난(Saravanan Balasubarmaniyan), 차하브라 카필(Kapil Chhabra), 토마스 티토(Tito Thomas)인 미국 가출원 제61/600,542호에 대한 우선권의 이익을 주장하며, 상기 미국 가출원은 이에 의해 본 명세서에서 충분하고 완전하게 기재된 것처럼 전체적으로 참고로 포함된다.

본 기술 분야는 일반적으로 네트워크 통신에 관한 것이며, 특히 무선 네트워크 통신에 관한 것이다.

네트워크 내의 이웃하는 액세스 포인트(neighboring access point)들의 검출을 가능하게 하는 방법, 기계 판독가능 유형적 저장 매체, 및 데이터 처리 시스템이 기술된다.

무선 네트워크에의 액세스를 갖는 모바일 디바이스는 위치 및 학습에 기초한 액세스 포인트 검출을 이용하여 하나의 액세스 포인트(AP)로부터 다른 액세스 포인트로 로밍한다. 일 실시예에서, 학습 계획(learning scheme)은 로밍이 가능한 이웃하는 액세스 포인트들을 식별하기 위해 위치에 기초하여 결정된 인근 액세스 포인트(nearby access point)들의 리스트를 변경한다. 일 실시예에서, 로밍이 가능한 식별된 이웃하는 액세스 포인트들은 특정 AP로의 로밍의 빈도와 같은 로밍 이력에 기초하여 순서화된다(ordered). 로밍 이력은 클라이언트마다의 기준으로 유지되거나, AP를 사용하는 모든 클라이언트들에 걸쳐 집합될 수 있다.

일 실시예에서, 위치는 네트워크 내의 액세스 포인트들의 토폴로지 맵(topology map)으로부터 획득된 위치 데이터로부터 결정된다. 대안적으로, 또는 추가로, 위치는 기존의 무선 통신 표준에 따라 수신 신호 강도 지표(received signal strength indication, RSSI)에 기초하여 발견된다. 위치는 AP, 모바일 클라이언트 또는 무선 네트워크 제어기 레벨에서, 예를 들어 네트워크 내의 AP를 제어하는 무선 근거리 통신망(WLAN) 제어기에서 결정될 수 있다.

일 실시예에서, 학습은 특정 AP 또는 모바일 클라이언트의 관점에서 네트워크 내의 AP들이 과거에 로밍된 이력으로부터 결정된다. 일 실시예에서, 학습은 AP 레벨에서 결정된다. 대안적으로, 또는 추가로, 일 실시예에서, 학습은 모바일 클라이언트 또는 WLAN 제어기 레벨에서 결정된다. 예를 들어, 일 실시예에서, 클라이언트들의 로밍을 이미 모니터링하는 WLAN 제어기가 주어진 AP에 대한 이웃 AP들의 리스트를 구축하고 이어서 이 정보를 AP들에 업로딩 - 이는 이어서 이 정보를 그들의 클라이언트들이 이용가능하게 만들 수 있음 - 할 수 있다. 대안적으로, 또는 추가로, 모바일 클라이언트들이 그들의 로밍 거동에 기초하여 자체적으로 이웃 AP들의 리스트를 구축할 수 있다.

본 발명의 다른 특징들이 첨부 도면 및 다음의 상세한 설명으로부터 자명할 것이다.

본 발명이 첨부 도면의 도면들에 제한이 아닌 예로서 도시되며, 도면에서 유사한 도면 부호는 유사한 요소를 지시한다.
<도 1>
도 1은 위치 및 학습을 이용하여 이웃하는 액세스 포인트를 검출하는 일 실시예를 도시한 블록 다이어그램 개요도.
<도 2>
도 2는 위치 및 학습을 이용하여 이웃하는 액세스 포인트를 검출하는 일 실시예를 더 상세히 도시한 블록 다이어그램 개요도.
<도 3>
도 3은 위치 및 학습을 이용하여 이웃하는 액세스 포인트를 검출하기 위한 프로세스 로직의 일 실시예를 도시한 흐름도.
<도 4>
도 4는 본 명세서에 기술되는 실시예와 관련하여 사용될 수 있는 전형적인 컴퓨터 시스템의 일 예를 도시한 도면.

네트워크 내의 이웃하는 액세스 포인트의 검출을 가능하게 하기 위한 방법 및 장치가 본 명세서에 기술된다. 하기의 설명에서, 많은 구체적인 상세사항이 본 발명의 실시예의 완벽한 설명을 제공하기 위해 기재된다. 그러나, 본 발명의 실시예가 이들 구체적인 상세사항 없이도 실시될 수 있음이 당업자에게 자명할 것이다. 다른 경우에, 주지된 컴포넌트, 구조, 및 기법은 본 설명의 이해를 어렵게 하지 않도록 상세히 나타내지 않았다.

본 명세서에서의 "하나의 실시예" 또는 "일 실시예"에 대한 언급은, 그 실시예와 관련하여 기술된 특정한 특징, 구조, 또는 특성이 본 발명의 적어도 하나의 실시예에 포함될 수 있음을 의미한다. 본 명세서 내 여러 곳에서의 문구 "하나의 실시예에서"의 출현들은 반드시 모두 동일한 실시예를 언급하는 것은 아니다.

뒤따르는 도면에 도시된 프로세스들은 하드웨어(예컨대, 회로, 전용 로직 등), (범용 컴퓨터 시스템 또는 전용 기계 상에서 구동되는 것과 같은) 소프트웨어, 또는 둘 모두의 조합을 포함하는 프로세싱 로직에 의해 수행된다. 프로세스들이 몇 개의 순차적 동작들의 관점에서 하기에 기술되지만, 기술된 동작들 중 일부는 상이한 순서로 수행될 수 있음이 이해되어야 한다. 더욱이, 일부 동작들은 순차적으로보다는 병렬적으로 수행될 수 있다.

기업 네트워크에서 성공적인 로밍을 달성하는 데 관여되는 여러 메커니즘이 있다. 전형적으로, 로밍하기를 원하는 모바일 클라이언트가 다른 AP에 대한 스캐닝을 시작한다. 일단 AP가 발견되고 적절한 것으로 여겨지면, 클라이언트는 그 AP로 로밍한다.

예를 들어, 무선 표준 IEEE 802.11k는 AP가 그의 클라이언트에게 그의 이웃하는 AP들 - 클라이언트가 그 상에서 이들을 발견할 것으로 예상할 수 있는 채널들을 포함함 - 을 알리는 것을 가능하게 하도록 개발되었다. 클라이언트는 로밍할 후보 AP를 발견하기를 원하면서 그 특정 채널들 상에서 스캐닝을 시작한다. 불운하게도, AP에 의해 공급되는 이웃들의 리스트는 항상 정확한 것은 아니다. 결과적으로, 클라이언트에 의해 발생되는 스캐닝 시간은 상당할 수 있다. 최악의 경우에, 클라이언트는 리스트로부터 로밍할 적합한 AP를 발견하지 못하고 결국 모든 채널을 스캐닝하게 될 수 있다. 2.4 ㎓ 상에는 스캐닝할 13개 채널이 존재하고 5 ㎓ 상에는 22개 채널이 존재한다. 따라서, 이중 대역(dual-band) 클라이언트는 잠재적으로 35개 채널을 스캐닝해야 할 것이다. 설상가상으로, 채널들 중 일부는 클라이언트가 수동적 스캐닝을 하도록(즉, 채널당 1 초과 비컨 기간을 기다리도록) 강제하는 DFS 채널이다. 이런 이유로, AP에 의해 공급되는 이웃들의 리스트의 정확도는 클라이언트의 로밍 성능에, 그리고 지원되는 애플리케이션에 중요하다.

IEEE 802.11k 표준이 AP가 그의 1-홉 이웃(one-hop neighbor)들을 검출하기 위한 메커니즘을 지정하지 않기 때문에, 그 자신의 구현을 개발하는 것은 벤더의 몫이다. 전형적인 벤더 구현은 수신 신호 강도 지표(RSSI)에 기초하는데, 여기서 하나의 AP는 그것이 사전결정된 임계치보다 더 양호한 RSSI에서 그의 이웃들을 청취하는 경우에 그들을 선택한다. 그러나, 이러한 계획은 RSSI 측정 한계 때문에 종종 신뢰할 수 없다. 예를 들어, RSSI 측정치는 측정을 하는 2개의 엔티티(entity)들 사이의 물리적 경로의 구성에 기초하여 시간 경과에 따라 변한다.

본 명세서에 기술되는 본 발명의 일 실시예에서, 모바일 디바이스는 위치 및 학습 둘 모두에 기초한 신규한 액세스 포인트(AP) 검출 알고리즘을 이용하여 무선 네트워크를 효율적으로 그리고 최소 인터럽션(interruption)으로 로밍한다. 모바일 디바이스는 휴대폰과 같은 임의의 유형의 모바일 통신 디바이스, 또는 애플 인크.(Apple Inc.)로부터의 아이오에스(iOS)(등록상표) 디바이스, 아이폰(iPhone)(등록상표) 또는 아이패드(iPad)(등록상표) 디바이스, 또는 다른 제공자로부터의 다른 모바일 컴퓨팅 디바이스를 포함하지만 이로 제한되지 않는 다른 유형의 모바일 컴퓨팅 디바이스일 수 있다. 모바일 디바이스가 그 상에서 로밍하는 네트워크는 IEEE 802.11 표준과 같은 무선 네트워크 표준에 따라 구성된, 액세스 포인트 및 무선 제어기를 갖는 임의의 무선 네트워크일 수 있다.

다른 이점들 중에서도, 위치 및 학습 둘 모두에 기초한 신규한 액세스 포인트(AP) 검출 알고리즘의 기술된 실시예는 클라이언트가 로밍할 적합한 AP를 스캐닝 및 발견하는 데 걸리는 시간을 감소시킨다. 신규한 AP 검출 알고리즘은 AP에 접속된 클라이언트 또는 클라이언트들에 대한 잠재적 로밍 후보인 1-홉(one-hop) 또는 넥스트-홉(next-hop) AP를 검출한다. 기술된 실시예에서, 알고리즘은 클라이언트, AP에서, 또는 WLAN 인프라구조에서 구현될 수 있다.

전형적인 실시예에서, AP 검출 알고리즘은 다음의 두 부분을 갖는다: a) 위치에 의해 이웃하는 AP를 검출, 및 b) 네트워크 내의 다른 AP로의 실제 로밍에 기초하여 이웃하는 AP를 학습. 이들 계획이 상호 배타적이지만, AP 검출 알고리즘은 유리하게도 이들을 서로 병용하여 구현하는데, 그 이유는 각각의 계획의 단점이 다른 계획에 의해 보완되기 때문이다. 이들 계획 둘 모두는 WLAN 인프라구조(AP 또는 WLAN 제어기)에 의해 그리고 클라이언트에 의해 이용될 수 있다.

위치를 검출하는 한 가지 방식은 기존의 RSSI 표준을 이용하는 것이다. 기존의 RSSI 표준에서, AP는 그 주위의 다른 AP들에 의해 송신되는 패킷들의 RSSI를 측정한다. RSSI가 소정 임계치를 초과하면, AP는 그 다른 AP를 그의 이웃으로 선언한다. 그러나, 상기에 언급된 바와 같이, 이러한 간단한 계획은 이웃을 검출하기 위한 신뢰할 수 있는 측정이 아닌데, 그 이유는 RSSI 측정치가 측정을 하는 2개의 엔티티들 사이의 물리적 경로의 구성에 따라 시간 경과에 따라 변하기 때문이다.

예를 들어, RSSI를 사용하면, 다른 AP와의 막혀 있지 않은 송수신 직결선(line of sight)을 갖는 멀리 떨어져 있는 AP는, 물리적으로 가깝지만 콘크리트 벽 또는 강철 문 뒤에 배치된 AP보다 더 가까운 이웃으로 선언될 것이다. 클라이언트의 로밍 패턴, 소정 종류의 장애물의 존재/부존재는 RSSI 측정치를 근접성(proximity)의 지표로서 사용하는 것을 힘들게 만든다. 더욱이, 전형적인 WLAN 배치에서, 이웃하는 AP들은 동일 채널 간섭(co-channel interference)을 감소시키도록 비중첩 채널들 상에 배치된다. 결과적으로, 이웃하는 AP들의 RSSI 측정을 수행하는 것은 측정을 하고 있는 AP가 오프-채널(off-channel)로 이동할 것을 요구하는데, 이는 그 AP에 의해 서빙되고 있는 클라이언트의 데이터 및 WiFi 접속성에 영향을 미칠 것이다.

일 실시예에서, AP 검출 알고리즘은 하기에 기술되는 바와 같이 새로운 AP가 다른 AP에 의해 청취될 수 있는지 여부에 따라 네트워크 토폴로지에서의 변화에 신속히 적응함으로써 RSSI를 사용하는 불리한 점들 중 일부를 극복한다.

일 실시예에서, AP 검출 알고리즘은 위도 및 경도의 관점에서 배치된 AP의 위치를 제공 및 획득하는 능력을 이용한다. 이러한 정보를 이용하면, 본 발명의 AP 검출 알고리즘의 실시예는 주어진 AP로부터 소정 거리 내에 있는 AP들을 검출하고 이들을 그의 1-홉 이웃들인 것으로 선언할 수 있다. 신규한 AP 검출 계획은 AP의 새로운 위치가 로딩되자마자 토폴로지에서의 변화(AP의 추가/삭제)에 신속히 적응한다.

불운하게도, 단순히 토폴로지에서의 모든 변화 시에 네트워크 토폴로지 맵을 로딩하는 것은 시간 및 계산적으로 비경제적일 수 있는데, 이는 위치만을 이용하는 유용성을 제한한다. 또한, 위치 단독으로는 오경보(false alarm)를 초래할 수 있는데, 즉 이러한 방법을 이용하여 검출된 이웃들은 그들 사이에 물리적으로 횡단가능한 경로를 갖지 않을 수 있는데, 그 이유는 그것이 전형적으로 이용가능하지 않을 빌딩 레이아웃에 좌우되기 때문이다.

따라서, 전형적인 실시예에서, AP 검출 알고리즘은 학습에 의한 이웃 검출을 또한 채용한다. 예를 들어, 클라이언트의 로밍 거동을 추적함으로써, AP들은 그들에 접속된 클라이언트들이 로밍하는 이웃하는 AP들의 리스트를 확실하게 맵핑할 수 있다. 시간 경과에 따라, AP는 그의 이웃들 모두를 학습하고 그들 사이에서 발생하는 로밍의 수에 기초하여 그들을 순서화할 수 있다. 학습의 이익을 최대화하기 위해, 로밍의 수, 또는 로밍 이력은 AP의 클라이언트마다 또는 모든 클라이언트들에 걸쳐 학습 및 유지될 수 있다.

전형적인 실시예에서, RSSI 또는 위치 거리 중 어느 하나에 의한 위치에 의해 결정된 인근 AP들의 리스트는, 이상적인 상황(즉, 오검출 없음, 핸드오프(handoff)가 실제로 발생할 수 있는 이웃들만이 검출됨) 하에서 결정되는 때에도, AP 배치에 따라 상당한 수일 수 있다. 보다 유용한 것은, 인근 AP들의 서브세트(subset)이지만 발생한 인근 AP들로의 실제 로밍에 기초하여 순서화/조정되는 리스트이다. 전형적인 실시예에서, 이러한 리스트가 클라이언트마다의 기준으로 유지되는 경우에, 그것은 클라이언트가 스캐닝해야 하는 채널들의 수를 줄이는 것을 임계적으로 도울 것이다.

일 실시예에서, AP는 WLAN 시스템에서 발생하는 모든 클라이언트 로밍을 모니터링하는 WLAN 제어기의 도움으로 이러한 리스트를 학습할 수 있다. 대안적으로, 또는 추가로, 일 실시예에서, 클라이언트는 또한 이러한 리스트를 AP의 보조 없이 약간 상이한 방식으로 학습할 수 있다. 클라이언트들은 그들이 이미 그로/그로부터 로밍했던 AP들을 기록할 수 있다. 예를 들어, 일 실시예에서, 클라이언트들은 그들의 로밍 패턴의 방향성 비순환 그래프(directed acyclic graph, DAG)를 유지한다. 이 그래프 내의 각각의 노드(node)/버텍스(vertex)는 (bssid, 채널 등에 의해 식별된) AP를 나타내는 반면, 방향성 에지(directed edge)는 하나의 AP(하나의 버텍스)로부터 다른 AP(다른 버텍스)로의 로밍을 나타내며, 에지의 방향은 로밍의 방향을 나타낸다. 일 실시예에서, 에지는 이전에 발생한 로밍의 수와 같은 특성을 가질 수 있다. 시간 경과에 따라, 과거 로밍에 기초한 학습에 의해, 클라이언트는 클라이언트가 그의 현재 AP에 기초하여 어떻게든지 로밍할 수 있는 이웃하는 AP들의 리스트를 알 것이다.

동작 시, 전형적인 실시예에서, 클라이언트가 로밍 프로세스의 일부로서 스캐닝할 필요가 있을 때, 그것은 그의 DAG에서 현재의 AP를 나타내는 버텍스/노드를 결정하고 현재의 AP에 접속된 버텍스들의 리스트를 수집할 것이다. 일 실시예에서, 클라이언트는 또한 모바일 디바이스가 그 AP와 완료한 로밍의 수를 기준으로 AP들의 리스트를 순서화할 수 있고, 스캐닝하는 동안에 그것을 가이드로서 사용할 수 있다.

기업 환경에서 AP가 정적이고 클라이언트 로밍 거동이 주어진 기간에 걸쳐 상당히 일관적임을 고려하면, 대부분의 기업 클라이언트들이 전형적으로 그들의 큐브에 가장 가까운 AP에 접속될 것이고 그들의 활동성에 따라 작은 서브세트의 AP들 내에서 로밍할 것이라는 점에서, 본 발명의 실시예에 기술된 AP 검출 알고리즘은 기존의 계획을 이용하여 달리 예측될 수 있는 것보다, 클라이언트가 그의 과거 거동에 기초하여 로밍할 가능성이 가장 높은, 보다 적고 관리가능한 수의 AP들을 정확히 예측할 수 있다.

전형적인 실시예에서, 이러한 계획의 한 가지 한계는 빈번한 로밍이 발생한 AP의 제거와 같은 네트워크 토폴로지에서의 변화를 학습하는 데 걸리는 시간이다. 이러한 한계를 수용하기 위해, AP 검출 알고리즘은 오래된 엔트리를 주기적으로 타임아웃하고, 보다 일찍 발생한 학습보다 최근의 과거에 발생한 학습에 보다 많은 중요성을 부여한다. 전형적인 실시예에서, 이러한 한계에 효과적이고 신속히 대처하는 것은 RSSI 또는 위치 기반 계획 중 어느 하나와 병행하여 학습을 구현함으로써 성취된다.

따라서, 전형적인 실시예에서, AP 검출 알고리즘은 최대 이익을 도출하기 위해 위치 및 학습을 함께 이용한다. 예를 들어, RSSI 및 위치에 기초한 이웃 검출은 항상 정확하지는 않을 수 있으며, 물리적 경로 제한으로 인해 또는 사용자 거동으로 인해 클라이언트가 결코 로밍할 수 없는 AP들로 이웃들의 리스트를 잠재적으로 채울 수 있다. 반면에, 학습 기반 메커니즘은 로밍이 가능한 실제 이웃들로 리스트를 수정하고 이들을 로밍의 빈도에 기초해 순서화하여 로밍 효율을 향상시킬 것이다. 일 실시예에서, 학습은 클라이언트, AP 또는 WLAN 인프라구조에서 발생한다. 예를 들어, 클라이언트의 로밍을 이미 모니터링하는 WLAN 제어기가 주어진 AP에 대한 이웃들의 리스트를 구축하고 이어서 이 정보를 AP들에 업로딩한다. 클라이언트가 그의 로밍 거동에 기초하여 그 자신의 리스트를 구축할 수 있다.

도 1은 네트워크 내의 AP들의 단순화된 예를 사용하여, 그리고 본 발명의 일 실시예에 따라 이웃하는 AP들을 검출하는 개요를 도시한 블록 다이어그램 개요도이다. 도시된 바와 같이, AP, 액세스 포인트 A(102)가 많은 다른 액세스 포인트 B 내지 액세스 포인트 G(104 내지 114)로 구성된 무선 네트워크 내에 구성된다. 접속(124)을 통해 AP A(102)와 통신하는 모바일 클라이언트(122)가 다른 AP로 로밍하기를 원한다. 일 실시예에서, 검출 알고리즘은 직사각형 점선 그룹(118)에 의해 지정된 바와 같은 위치에 기초하여 AP C(106), AP D(108) 및 AP F(112)가 인근 AP(118)들인지를 결정한다. 검출 알고리즘은 타원형 점선 그룹(120)에 의해 지정된 바와 같은 학습에 기초하여 AP들, 즉 AP C(106) 및 AP D(108)의 서브세트만이 로밍에 적합한 이웃하는 AP들인지를 추가로 결정한다. 이어서, 모바일 클라이언트(122)는 보다 크고 잠재적으로 덜 효율적인 후보 AP들의 리스트 대신에 로밍을 위해 단지 AP들, 즉 AP C(106) 및 AP D(108)의 서브세트를 포함하는 리스트를 사용할 수 있다.

도 2는 도 1에 나타내어진 실시예를 더 상세히 도시한 블록 다이어그램 개요도로서, 구체적으로 모바일 클라이언트(122)가 AP A(102)로부터 AP C(106)로 성공적으로 로밍했고 AP C(106)와의 새로운 접속(202)을 확립했음을 도시한다.

도 3은 네트워크 내의 이웃하는 액세스 포인트들을 검출하기 위한 프로세스(300)의 실시예를 도시한 흐름도이다. 도시된 바와 같이, 블록(302)에서, 프로세스(300)는 다른 AP로부터의 패킷을 청취하기 위해 오프-채널 스캐닝을 수행하고, 수신된 패킷으로부터 RSSI 정보를 수집한다. 판정 블록(306)에서, 프로세스(300)는 RSSI 신호 강도가 다른 AP가 인근 AP임을 선언하기 위한 임계치를 초과하는지 여부를 결정한다. 대안적으로, 또는 추가로, 프로세스(300)는 판정 블록(304)에서 AP들의 위치가 전형적으로 WLAN 제어기로부터 토폴로지 맵에 의해 제공되는 바와 같이 이용가능하거나 업데이트되는지 여부를 결정한다. 어느 방식으로든, 프로세스 블록(308)에서, 프로세스(300)는 획득된 위치 정보에 기초하여 이웃 토폴로지를 업데이트한다.

일 실시예에서, 프로세스(300)는 프로세스 블록(310)에서 계속되며, 여기서 다른 AP로의 로밍이 모니터링될 뿐만 아니라, 새로운 스캐닝을 트리거(프로세스(302))하거나 새로운 위치 변화를 결정(판정(304))하기 위해 타이머를 모니터링한다. 예를 들어, 판정 블록(314)에서, 프로세스(300)는 로밍이 발생했는지 여부, 및 만약 그렇다면 클라이언트가 로밍한 호스트가 네트워크 내의 AP인지 여부를 결정한다. 프로세스(300)는 프로세스 블록(320)으로 계속되며, 여기서 프로세스(300)는 적절한 바에 따라 오래된 AP와 새로운 AP 사이의 링크의 웨이트를 업데이트한다.

일 실시예에서, 로밍이 발생하지 않았다면, 프로세스(300)는 판정 블록(312)에서 계속되어 AP가 제거되었는지 또는 추가되었는지 여부를 결정하여, 판정 블록(304)으로 되돌아간다. 대안적으로, 또는 추가로, 프로세스(300)는 판정 블록(316)에서 계속되어 새로운 스캐닝을 할 시간인지 여부를 결정하여, 프로세스 블록(302)으로 되돌아간다. 이러한 방식으로, 프로세스(300)는 모바일 클라이언트에 의해 필요하게 될 때 이웃하는 AP들의 효율적인 검출을 가능하게 하기 위해 가능한 한 정확하게 이웃하는 AP들의 리스트를 유지한다.

도 4는 본 발명에서 사용될 수 있는 전형적인 데이터 처리 시스템의 일 예를 도시한다. 도 4가 컴퓨터 시스템과 같은 데이터 처리 시스템의 다양한 컴포넌트를 도시하지만, 그 컴포넌트들을 상호접속시키는 임의의 특정 아키텍처 또는 방식을 나타내도록 의도되지 않는데, 그 이유는 그러한 상세사항이 본 발명과 밀접한 관련이 있지 않기 때문임에 유의한다. 도 4에 도시된 것보다 더 적은 컴포넌트 또는 도시된 것보다 더 많은 컴포넌트를 갖는 다른 유형의 데이터 처리 시스템이 또한 본 발명에서 사용될 수 있음이 또한 이해될 것이다. 도 4의 데이터 처리 시스템은 미국 캘리포니아주 쿠퍼티노 소재의 애플 인크.로부터의 매킨토시 컴퓨터(Macintosh computer), 또는 모바일 디바이스에서 채용되는 것과 같은 모바일 컴퓨터 시스템, 또는 네트워크 액세스 포인트 디바이스에서 채용되는 것과 같은 네트워크 시스템일 수 있다. 도 4에 도시된 바와 같이, 데이터 처리 시스템(401)은 시스템의 다양한 컴포넌트들을 상호접속시키는 역할을 하는 하나 이상의 버스(409)를 포함한다. 하나 이상의 프로세서(403)가 당업계에 공지된 바와 같이 하나 이상의 버스(409)에 연결된다. 메모리(405)는 DRAM 또는 비휘발성 RAM일 수 있거나, 플래시 메모리 또는 다른 유형의 메모리일 수 있다. 이러한 메모리는 당업계에 공지된 기법을 이용하여 하나 이상의 버스(409)에 연결된다. 데이터 처리 시스템(401)은 또한 하드 디스크 드라이브, 또는 플래시 메모리, 또는 자기 광 드라이브, 또는 자기 메모리, 또는 광 드라이브, 또는 전력이 시스템으로부터 제거된 후에도 데이터를 유지하는 다른 유형의 메모리 시스템일 수 있는 비휘발성 메모리(407)를 포함할 수 있다. 비휘발성 메모리(407) 및 메모리(405)는 둘 모두 공지된 인터페이스 및 접속 기법을 이용하여 하나 이상의 버스(409)에 연결된다. 본 명세서에 기술된 사용자 인터페이스 특징부들 또는 실시예들 중 임의의 하나를 디스플레이할 수 있는 디스플레이 디바이스(413) 상에 디스플레이될 디스플레이 데이터를 수신하기 위해, 디스플레이 제어기(411)가 하나 이상의 버스(409)에 연결된다. 디스플레이 디바이스(413)는 터치 스크린을 제공하기 위해 통합형 터치 입력부를 포함할 수 있다. 데이터 처리 시스템(401)은 또한 하나 이상의 마우스, 터치 스크린, 터치 패드, 조이스틱, 및 당업계에 공지된 것을 포함한 다른 입력 디바이스와 출력 디바이스(예컨대, 스피커)와 같은 하나 이상의 입력/출력(I/O) 디바이스에 인터페이스를 제공하는 하나 이상의 I/O 제어기(415)를 포함할 수 있다. 입력/출력 디바이스(417)들은 당업계에 공지된 바와 같이 하나 이상의 I/O 제어기(415)를 통해 연결된다. 도 4가 비휘발성 메모리(407) 및 메모리(405)가 네트워크 인터페이스를 통해서보다는 하나 이상의 버스에 직접 연결됨을 도시하지만, 데이터 처리 시스템은 모뎀 또는 이더넷 인터페이스와 같은 네트워크 인터페이스, 또는 무선 WiFi 송수신기 또는 무선 휴대폰 송수신기 또는 그러한 송수신기들의 조합과 같은 무선 인터페이스를 통해 데이터 처리 시스템에 연결되는 네트워크 저장 디바이스와 같은, 시스템으로부터 떨어져 있는 비휘발성 메모리를 이용할 수 있음이 이해될 것이다. 당업계에 공지된 바와 같이, 하나 이상의 버스(409)는 다양한 버스들 사이를 상호접속시키기 위해 하나 이상의 브리지 또는 제어기 또는 어댑터를 포함할 수 있다. 일 실시예에서, I/O 제어기(415)는 USB 주변장치를 제어하기 위한 USB 어댑터를 포함하며, 이더넷 포트 또는 무선 송수신기 또는 무선 송수신기들의 조합을 제어할 수 있다. 이러한 설명으로부터, 본 발명의 태양이 적어도 부분적으로 소프트웨어로 구현될 수 있음이 자명할 것이다. 즉, 본 명세서에 기술된 기법 및 방법은 데이터 처리 시스템에서 그의 프로세서가 메모리(405) 또는 비휘발성 메모리(407) 또는 그러한 메모리들의 조합과 같은 유형적, 비일시적 메모리에 포함된 명령어들의 시퀀스를 실행하는 것에 응답하여 수행될 수 있으며, 이들 메모리 각각은 기계 판독가능 유형적 저장 매체의 형태이다. 다양한 실시예에서, 하드웨어 내장형 회로가 본 발명을 구현하기 위해 소프트웨어 명령어들과 조합하여 사용될 수 있다. 따라서, 그 기법은 하드웨어 회로와 소프트웨어의 임의의 특정 조합으로, 또는 데이터 처리 시스템에 의해 실행되는 명령어들을 위한 임의의 특정 소스로 제한되지 않는다.

상기에 기술된 것들 중 일부는 전용 로직 회로와 같은 로직 회로로 구현되거나, 마이크로제어기 또는 프로그램 코드 명령어들을 실행시키는 다른 형태의 프로세싱 코어로 구현될 수 있다. 따라서, 상기 논의에 의해 교시되는 프로세스는 이들 명령어를 실행시키는 기계가 소정의 기능을 수행하게 하는 기계 실행가능 명령어들과 같은 프로그램 코드로 수행될 수 있다. 이와 관련하여, "기계"는 중간 형태(또는 "추상적") 명령어들을 프로세서 특정 명령어들(예컨대, "가상 기계"(예컨대, 자바 가상 기계(Java Virtual Machine)), 인터프리터(interpreter), 공통 언어 런타임(Common Language Runtime), 고급 언어 가상 기계 등과 같은 추상적 실행 환경)로 변환하는 기계, 및/또는 범용 프로세서 및/또는 특수 목적 프로세서와 같은, 명령어들을 실행시키도록 설계된 반도체 칩 상에 배치된 전자 회로(예컨대, 트랜지스터로 구현된 "로직 회로")일 수 있다. 상기 논의에 의해 교시되는 프로세스는 또한 (기계에 대한 대안으로 또는 기계와 조합하여) 프로그램 코드의 실행 없이 프로세스(또는 그의 일부)를 수행하도록 설계된 전자 회로에 의해 수행될 수 있다.

제조 물품이 프로그램 코드를 저장하는 데 사용될 수 있다. 프로그램 코드를 저장하는 제조 물품은 하나 이상의 메모리(예컨대, 하나 이상의 플래시 메모리, 랜덤 액세스 메모리(정적, 동적 또는 기타)), 광 디스크, CD-ROM, DVD ROM, EPROM, EEPROM, 자기 또는 광학 카드, 또는 전자 명령어들을 저장하는 데 적합한 다른 유형의 기계 판독가능 매체로서 구현될 수 있지만, 이로 제한되지 않는다. 프로그램 코드는 또한 (예컨대, 통신 링크(예컨대, 네트워크 접속)를 통해) 전파 매체에 구현되는 데이터 신호에 의해 원격 컴퓨터(예컨대, 서버)로부터 요청 컴퓨터(예컨대, 클라이언트)로 다운로딩될 수 있다.

본 명세서에서 사용된 바와 같은 용어 "메모리"는 동적 랜덤 액세스 메모리(DRAM) 및 정적 RAM(SRAM)과 같은 모든 휘발성 저장 매체를 포괄하도록 의도된다. 컴퓨터 실행가능 명령어들은 자기 하드 디스크, 광 디스크와 같은 비휘발성 저장 디바이스 상에 저장될 수 있고, 전형적으로 직접 메모리 액세스 프로세스에 의해 프로세서에 의한 소프트웨어의 실행 동안에 메모리 내에 기록된다. 당업자는 용어 "기계 판독가능 저장 매체"가 프로세서에 의해 액세스가능한 임의의 유형의 휘발성 또는 비휘발성 저장 디바이스를 포함함을 즉시 인식할 것이다.

상기의 상세한 설명은 컴퓨터 메모리 내의 데이터 비트에 대한 동작들의 알고리즘 및 심볼 표현의 관점에서 제시된다. 이들 알고리즘 설명 및 표현은 데이터 처리 분야의 당업자에 의해 사용되어 그의 작업 요지를 다른 당업자에게 가장 효과적으로 전하기 위한 툴이다. 알고리즘은 여기서 그리고 일반적으로 바람직한 결과로 이어지는 동작들의 자기-무모순 시퀀스(self-consistent sequence)인 것으로 이해된다. 그 동작들은 물리적 양들의 물리적 조작을 요구하는 것들이다. 보통, 필수적인 것은 아니지만, 이들 양은 저장, 전송, 조합, 비교, 및 달리 조작될 수 있는 전기 또는 자기 신호의 형태를 취한다. 주로 공통 사용의 이유로, 이들 신호를 비트, 값, 요소, 심볼, 문자, 용어, 수 등으로 언급하는 것이 때때로 편리한 것으로 판명되었다.

그러나, 이들 및 유사한 용어들 모두는 적절한 물리적 양들과 관련될 것이며 단지 이들 양에 적용되는 편리한 라벨들임을 명심해야 한다. 상기 논의로부터 자명한 바와 같이, 명시적으로 달리 언급되지 않는 한, 설명 전반에 걸쳐, "프로세싱하는" 또는 "컴퓨팅하는" 또는 "계산하는" 또는 "결정하는" 또는 "디스플레이하는" 등과 같은 용어를 사용한 논의는 컴퓨터 시스템의 레지스터 및 메모리 내의 물리적 (전자) 양으로 표현되는 데이터를, 컴퓨터 시스템 메모리 또는 레지스터 또는 다른 그러한 정보 저장, 전송 또는 디스플레이 디바이스 내의 물리적 양으로 유사하게 표현되는 다른 데이터로 조작 및 변환하는 컴퓨터 시스템 또는 유사한 전자 컴퓨팅 디바이스의 작용 및 프로세스를 지칭함이 이해된다.

본 발명은 또한 본 명세서에 기술된 동작을 수행하기 위한 장치에 관한 것이다. 이러한 장치는 요구되는 목적을 위해 특별하게 구성될 수 있거나, 그것은 컴퓨터에 저장된 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 범용 컴퓨터를 포함할 수 있다. 그러한 컴퓨터 프로그램은 플로피 디스크, 광 디스크, CD-ROM, 및 자기-광 디스크를 비롯한 임의의 유형의 디스크, 판독 전용 메모리(ROM), RAM, EPROM, EEPROM, 자기 또는 광학 카드, 또는 전자 명령어들을 저장하기에 적합하고 컴퓨터 시스템 버스에 각각 연결된 임의의 유형의 매체들과 같은 - 그러나 이로 제한되지 않음 - 컴퓨터 판독가능 저장 매체에 저장될 수 있다.

본 명세서에 제시된 프로세스 및 디스플레이는 내재적으로 임의의 특정 컴퓨터 또는 다른 장치에 관련되지 않는다. 다양한 범용 시스템이 본 명세서의 교시에 따라 프로그램과 함께 사용될 수 있거나, 기술된 동작들을 수행하도록 보다 특수화된 장치를 구성하는 것이 편리한 것으로 판명될 수 있다. 다양한 이들 시스템에 요구되는 구조가 하기의 기술로부터 명백할 것이다. 또한, 본 발명은 임의의 특정 프로그래밍 언어와 관련하여 설명되지 않는다. 다양한 프로그래밍 언어가 본 명세서에 기술된 바와 같은 본 발명의 교시를 구현하는 데 사용될 수 있음이 이해될 것이다.

상기 명세서에서, 본 발명은 본 발명의 특정한 예시적인 실시예와 관련하여 기술되었다. 하기의 특허청구범위에 기재된 바와 같은 본 발명의 보다 넓은 사상 및 범주로부터 벗어남이 없이 그에 대해 다양한 수정이 이루어질 수 있음이 명백할 것이다. 따라서, 명세서 및 도면은 제한적 의미보다는 예시적 의미에서 고려되어야 한다.

하기의 문단들은 추가의 대안적인 실시예들을 제공한다.

네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하고; 액세스 포인트의 클라이언트들인 모바일 디바이스들이 이전에 로밍한 액세스 포인트들을 결정하고; 액세스 포인트의 클라이언트들인 모바일 디바이스들이 이전에 로밍하였고 또한 인근 액세스 포인트들인 액세스 포인트들의 서브세트로서 이웃하는 액세스 포인트들을 식별하고; 이웃하는 액세스 포인트들로의 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화 - 보다 작은 수의 로밍들을 갖는 이웃하는 액세스 포인트들에 비해, 보다 큰 수의 로밍들을 갖는 이웃하는 액세스 포인트들이 네트워크를 로밍하기 위한 넥스트 홉 액세스 포인트(next hop access point)들로 선언됨 - 하도록 프로세서에 의해 실행가능한 프로그램 명령어들을 저장하는 비일시적 유형적 기계 판독가능 저장 매체.

네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하기 위해, 프로그램 명령어들은 위치에 기초하여 인근 액세스 포인트들을 결정하도록 실행가능하며, 인근 액세스 포인트들은 액세스 포인트로부터 지정된 임계 거리 내에 위치되는, 상기 실시예들의 비일시적 유형적 기계 판독가능 저장 매체.

위치에 기초하여 인근 액세스 포인트들을 결정하기 위해, 프로그램 명령어들은 액세스 포인트가 배치된 네트워크의 토폴로지에 액세스하도록 실행가능하며, 토폴로지는 거리에 기초하여 하나의 액세스 포인트의 다른 액세스 포인트에 대한 근접성을 나타내는, 상기 실시예들의 비일시적 유형적 기계 판독가능 저장 매체.

네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하기 위해, 프로그램 명령어들은 액세스 포인트 주위의 액세스 포인트들에 의해 송신되는 패킷들의 수신 신호 강도 지표(RSSI)에 기초하여 인근 액세스 포인트들을 결정하도록 실행가능하며, 인근 액세스 포인트들은 임계 신호 강도를 초과해 패킷들을 송신하는, 상기 실시예들의 비일시적 유형적 기계 판독가능 저장 매체.

이웃하는 액세스 포인트들을 순서화하기 위해, 프로그램 명령어들은 액세스 포인트의 클라이언트인 지정된 모바일 디바이스에 대해 액세스 포인트로부터 각각의 이웃하는 액세스 포인트로 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화하도록 실행가능한, 상기 실시예들 중 어느 한 실시예의 비일시적 유형적 기계 판독가능 저장 매체.

이웃하는 액세스 포인트들을 순서화하기 위해, 프로그램 명령어들은 액세스 포인트의 클라이언트들인 모든 모바일 디바이스들에 대해 액세스 포인트로부터 각각의 이웃하는 액세스 포인트로 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화하도록 실행가능한, 상기 실시예들 중 어느 한 실시예의 비일시적 유형적 기계 판독가능 저장 매체.

모바일 디바이스로서, 프로세서; 및 프로세서에 연결된 메모리를 포함하며, 메모리는 네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하고; 액세스 포인트의 클라이언트들인 모바일 디바이스들이 이전에 로밍한 액세스 포인트들을 결정하여서, 이전에 로밍된 액세스 포인트들을 결정하고; 이전에 로밍된 액세스 포인트들이고 또한 인근 액세스 포인트들인 이웃하는 액세스 포인트들을 식별하고; 이웃하는 액세스 포인트들로의 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화 - 보다 작은 수의 로밍들을 갖는 이웃하는 액세스 포인트들에 비해, 보다 큰 수의 로밍들을 갖는 이웃하는 액세스 포인트들이 네트워크를 로밍하기 위한 넥스트 홉 액세스 포인트들로 선언됨 - 하도록 프로세서에 의해 실행가능한 프로그램 명령어들을 저장하는, 모바일 디바이스.

네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하기 위해, 프로그램 명령어들은 위치에 기초하여 인근 액세스 포인트들을 결정하도록 실행가능하며, 인근 액세스 포인트들은 액세스 포인트로부터 지정된 임계 거리 내에 위치되는, 상기 실시예의 모바일 디바이스.

위치에 기초하여 인근 액세스 포인트들을 결정하기 위해, 프로그램 명령어들은 액세스 포인트가 배치된 네트워크의 토폴로지에 액세스하도록 실행가능하며, 토폴로지는 거리에 기초하여 하나의 액세스 포인트의 다른 액세스 포인트에 대한 근접성을 나타내는, 상기 실시예의 모바일 디바이스.

네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하기 위해, 프로그램 명령어들은 액세스 포인트의 주위 액세스 포인트들에 의해 송신되는 패킷들의 수신 신호 강도 지표(RSSI)에 기초하여 인근 액세스 포인트들을 결정하도록 실행가능하며, 인근 액세스 포인트들은 임계 신호 강도를 초과해 패킷들을 송신하는, 상기 실시예들 중 어느 한 실시예의 모바일 디바이스.

이웃하는 액세스 포인트들을 순서화하기 위해, 프로그램 명령어들은 모바일 디바이스에 대해 액세스 포인트로부터 각각의 이웃하는 액세스 포인트로 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화하도록 실행가능한, 상기 실시예들 중 어느 한 실시예의 모바일 디바이스.

이웃하는 액세스 포인트들을 순서화하기 위해, 프로그램 명령어들은 액세스 포인트의 클라이언트들인 모든 모바일 디바이스들에 대해 액세스 포인트로부터 각각의 이웃하는 액세스 포인트로 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화하도록 실행가능한, 상기 실시예들 중 어느 한 실시예의 모바일 디바이스.

로밍들이 얼마나 많이 발생했는지에 관한 정보가 무선 근거리 통신망(WLAN) 제어기에 의해 제공되는, 상기 실시예들 중 어느 한 실시예의 모바일 디바이스.

프로그램 명령어들은 모바일 디바이스의 로밍 패턴의 방향성 비순환 그래프(DAG)를 유지하도록 추가로 실행가능하며, 그래프 내의 각각의 노드/버텍스는 각자의 액세스 포인트를 나타내고, 방향성 에지는 하나의 액세스 포인트로부터 다른 액세스 포인트로의 로밍을 나타내며, 에지 방향은 로밍의 방향을 나타내고, 인근 액세스 포인트들은 DAG 및 액세스 포인트를 나타내는 버텍스를 이용한 위치에 기초하여 결정되는, 상기 실시예들 중 어느 한 실시예의 모바일 디바이스.

네트워크에서의 로밍을 위한 이웃하는 액세스 포인트들을 결정하기 위한 방법으로서, 전자 디바이스에 의해, 네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하는 단계; 전자 디바이스에 의해, 액세스 포인트의 클라이언트들인 모바일 디바이스들이 이전에 로밍한 액세스 포인트들을 결정하여서, 이전에 로밍된 액세스 포인트들을 결정하는 단계; 전자 디바이스에 의해, 이전에 로밍된 액세스 포인트들이고 또한 인근 액세스 포인트들인 이웃하는 액세스 포인트들을 식별하는 단계; 및 전자 디바이스에 의해, 액세스 포인트로부터 이웃하는 액세스 포인트들로의 로밍들의 수에 기초하여 이웃하는 액세스 포인트들을 순서화하는 단계 - 보다 작은 수의 로밍들을 갖는 이웃하는 액세스 포인트들에 비해, 보다 큰 수의 로밍들을 갖는 이웃하는 액세스 포인트들이 네트워크를 로밍하기 위한 넥스트 홉 액세스 포인트들로 선언됨 - 를 포함하는, 방법.

상기 인근 액세스 포인트들을 결정하는 단계는 위치에 기초하며, 인근 액세스 포인트들은 액세스 포인트로부터 임계 거리 내에 위치되는, 상기 실시예의 방법.

상기 위치에 기초하여 인근 액세스 포인트들을 결정하는 단계는 액세스 포인트가 배치된 네트워크의 토폴로지에 액세스하는 것으로부터 결정되며, 토폴로지는 하나의 액세스 포인트의 다른 액세스 포인트에 대한 근접성을 나타내는, 상기 실시예의 방법.

상기 인근 액세스 포인트들을 결정하는 단계는 액세스 포인트 주위의 액세스 포인트들에 의해 송신되는 패킷들의 수신 신호 강도 지표(RSSI)에 기초하며, 인근 액세스 포인트들은 지정된 임계 신호 강도를 초과해 패킷들을 송신하는, 상기 실시예들 중 어느 한 실시예의 방법.

상기 이웃하는 액세스 포인트들을 순서화하는 단계는 액세스 포인트의 클라이언트인 특정 모바일 디바이스에 대해 로밍들이 얼마나 많이 발생했는지에 기초하는, 상기 실시예들 중 어느 한 실시예의 방법.

상기 이웃하는 액세스 포인트들을 순서화하는 단계는 액세스 포인트의 클라이언트들인 모든 모바일 디바이스들에 대해 로밍들이 얼마나 많이 발생했는지에 기초하는, 상기 실시예들 중 어느 한 실시예의 방법.

전자 디바이스에 의해, 전자 디바이스의 로밍 패턴의 방향성 비순환 그래프(DAG)를 유지하는 단계를 추가로 포함하며, 그래프 내의 각각의 노드/버텍스는 액세스 포인트를 나타내는 반면, 방향성 에지는 하나의 액세스 포인트로부터 다른 액세스 포인트로의 로밍을 나타내며, 에지 방향은 로밍의 방향을 나타내고, 인근 액세스 포인트들은 DAG 및 액세스 포인트의 위치를 이용한 위치에 기초하여 결정되는, 상기 실시예들 중 어느 한 실시예의 방법.

Claims

모바일 디바이스로서,
프로세서; 및
상기 프로세서에 연결된 메모리를 포함하며, 상기 메모리는,
네트워크 내의 액세스 포인트의 인근 액세스 포인트(nearby access point)들을 결정하고;
상기 액세스 포인트의 클라이언트들인 모바일 디바이스들이 이전에 로밍한 액세스 포인트들을 결정하여서, 이전에 로밍된 액세스 포인트들을 결정하고;
이전에 로밍된 액세스 포인트들이고 또한 인근 액세스 포인트들인 이웃하는 액세스 포인트(neighboring access point)들을 식별하고;
상기 이웃하는 액세스 포인트들로의 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화(order) - 보다 작은 수의 로밍들을 갖는 이웃하는 액세스 포인트들에 비해, 보다 큰 수의 로밍들을 갖는 이웃하는 액세스 포인트들이 상기 네트워크를 로밍하기 위한 넥스트 홉 액세스 포인트(next hop access point)들로 선언됨 - 하도록
상기 프로세서에 의해 실행가능한 프로그램 명령어들을 저장하는, 모바일 디바이스.
제1항에 있어서, 네트워크 내의 상기 액세스 포인트의 인근 액세스 포인트들을 결정하기 위해, 상기 프로그램 명령어들은,
위치에 기초하여 상기 인근 액세스 포인트들을 결정하도록 실행가능하며, 상기 인근 액세스 포인트들은 상기 액세스 포인트로부터 지정된 임계 거리 내에 위치되는, 모바일 디바이스.
제2항에 있어서, 위치에 기초하여 인근 액세스 포인트들을 결정하기 위해, 상기 프로그램 명령어들은,
상기 액세스 포인트가 배치된 상기 네트워크의 토폴로지(topology)에 액세스하도록 실행가능하며, 상기 토폴로지는 거리에 기초하여 하나의 액세스 포인트의 다른 액세스 포인트에 대한 근접성(proximity)을 나타내는, 모바일 디바이스.
제1항에 있어서, 네트워크 내의 상기 액세스 포인트의 인근 액세스 포인트들을 결정하기 위해, 상기 프로그램 명령어들은,
상기 액세스 포인트의 주위 액세스 포인트(surrounding access point)들에 의해 송신되는 패킷들의 수신 신호 강도 지표(received signal strength indicator, RSSI)에 기초하여 인근 액세스 포인트들을 결정하도록 실행가능하며, 상기 인근 액세스 포인트들은 임계 신호 강도를 초과해 패킷들을 송신하는, 모바일 디바이스.
제1항 내지 제4항 중 어느 한 항에 있어서, 이웃하는 액세스 포인트들을 순서화하기 위해, 상기 프로그램 명령어들은,
상기 모바일 디바이스에 대해 상기 액세스 포인트로부터 각각의 이웃하는 액세스 포인트로 로밍들이 얼마나 많이 발생했는지에 기초하여 상기 이웃하는 액세스 포인트들을 순서화하도록 실행가능한, 모바일 디바이스.
제1항 내지 제4항 중 어느 한 항에 있어서, 이웃하는 액세스 포인트들을 순서화하기 위해, 상기 프로그램 명령어들은,
상기 액세스 포인트의 클라이언트들인 모든 모바일 디바이스들에 대해 상기 액세스 포인트로부터 각각의 이웃하는 액세스 포인트로 로밍들이 얼마나 많이 발생했는지에 기초하여 이웃하는 액세스 포인트들을 순서화하도록 실행가능한, 모바일 디바이스.
제5항 또는 제6항에 있어서, 로밍들이 얼마나 많이 발생했는지에 관한 정보가 무선 근거리 통신망(wireless local area network, WLAN) 제어기에 의해 제공되는, 모바일 디바이스.
제1항에 있어서, 상기 프로그램 명령어들은,
상기 모바일 디바이스의 로밍 패턴의 방향성 비순환 그래프(directed acyclic graph, DAG)를 유지하도록 추가로 실행가능하며, 상기 그래프 내의 각각의 노드(node)/버텍스(vertex)는 각자의 액세스 포인트를 나타내고, 방향성 에지(directed edge)는 하나의 액세스 포인트로부터 다른 액세스 포인트로의 로밍을 나타내며, 상기 에지 방향은 상기 로밍의 방향을 나타내고, 상기 인근 액세스 포인트들은 상기 DAG 및 상기 액세스 포인트를 나타내는 상기 버텍스를 이용한 위치에 기초하여 결정되는, 모바일 디바이스.
네트워크에서의 로밍을 위한 이웃하는 액세스 포인트들을 결정하기 위한 방법으로서,
전자 디바이스에 의해, 네트워크 내의 액세스 포인트의 인근 액세스 포인트들을 결정하는 단계;
상기 전자 디바이스에 의해, 상기 액세스 포인트의 클라이언트들인 모바일 디바이스들이 이전에 로밍한 액세스 포인트들을 결정하여서, 이전에 로밍된 액세스 포인트들을 결정하는 단계;
상기 전자 디바이스에 의해, 이전에 로밍된 액세스 포인트들이고 또한 인근 액세스 포인트들인 이웃하는 액세스 포인트들을 식별하는 단계; 및
상기 전자 디바이스에 의해, 상기 액세스 포인트로부터 상기 이웃하는 액세스 포인트들로의 로밍들의 수에 기초하여 이웃하는 액세스 포인트들을 순서화하는 단계 - 보다 작은 수의 로밍들을 갖는 이웃하는 액세스 포인트들에 비해, 보다 큰 수의 로밍들을 갖는 이웃하는 액세스 포인트들이 상기 네트워크를 로밍하기 위한 넥스트 홉 액세스 포인트들로 선언됨 - 를 포함하는, 방법.
제9항에 있어서, 상기 인근 액세스 포인트들을 결정하는 단계는 위치에 기초하며, 상기 인근 액세스 포인트들은 상기 액세스 포인트로부터 임계 거리 내에 위치되는, 방법.
제10항에 있어서, 상기 위치에 기초하여 인근 액세스 포인트들을 결정하는 단계는 상기 액세스 포인트가 배치된 상기 네트워크의 토폴로지에 액세스하는 것으로부터 결정되며, 상기 토폴로지는 하나의 액세스 포인트의 다른 액세스 포인트에 대한 근접성을 나타내는, 방법.
제9항에 있어서, 상기 인근 액세스 포인트들을 결정하는 단계는 상기 액세스 포인트 주위의 액세스 포인트들에 의해 송신되는 패킷들의 수신 신호 강도 지표(RSSI)에 기초하며, 상기 인근 액세스 포인트들은 지정된 임계 신호 강도를 초과해 패킷들을 송신하는, 방법.
제9항 내지 제12항 중 어느 한 항에 있어서, 상기 이웃하는 액세스 포인트들을 순서화하는 단계는 상기 액세스 포인트의 클라이언트인 특정 모바일 디바이스에 대해 로밍들이 얼마나 많이 발생했는지에 기초하는, 방법.
제9항 내지 제12항 중 어느 한 항에 있어서, 상기 이웃하는 액세스 포인트들을 순서화하는 단계는 상기 액세스 포인트의 클라이언트들인 모든 모바일 디바이스들에 대해 로밍들이 얼마나 많이 발생했는지에 기초하는, 방법.
제9항에 있어서,
상기 전자 디바이스에 의해, 상기 전자 디바이스의 로밍 패턴의 방향성 비순환 그래프(DAG)를 유지하는 단계를 추가로 포함하며, 상기 그래프 내의 각각의 노드/버텍스는 액세스 포인트를 나타내는 반면, 방향성 에지는 하나의 액세스 포인트로부터 다른 액세스 포인트로의 로밍을 나타내며, 상기 에지 방향은 상기 로밍의 방향을 나타내고, 상기 인근 액세스 포인트들은 상기 DAG 및 상기 액세스 포인트의 위치를 이용한 위치에 기초하여 결정되는, 방법.