KR20150129843A

KR20150129843A - 네트워크 상의 클라이언트의 분포 개선

Info

Publication number: KR20150129843A
Application number: KR1020157029123A
Authority: KR
Inventors: 프라티바 굽타; 피터 조지 쿠리; 윌리엄 에스. 키쉬; 알렌 카 룬 미우; 빅터 시트롬; 데이비드 쉘던 스티븐슨; 후아얀 왕
Original assignee: 러커스 와이어리스, 인크.
Priority date: 2013-03-15
Filing date: 2014-03-14
Publication date: 2015-11-20
Also published as: CN105230049B; CN105230049A; WO2014145073A1; EP2974389A1; US20160007278A1; TWI642322B; EP2974389A4; TW201446061A; EP2974389B1; US20190394722A1; US20220240176A1; US11330515B2; US10448321B2

Abstract

서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 시스템 및 방법은, 액세스 포인트(AP)를 통해, 콘서트에서 동작하는 다수의 AP, 및/또는 중앙 엔티티를 통해, 네트워크와 관련하여 클라이언트가 연관하도록 허용하는 것; 접속 메트릭에 기초하여 연관된 클라이언트가 재분배되어야 한다고 결정하는 것; 및 AP를 통해, 트리거를 연관된 클라이언트에게 송신하는 것을 포함하고, 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고, 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나이다.

Description

네트워크 상의 클라이언트의 분포 개선{IMPROVING DISTRIBUTION OF CLIENTS ACROSS A NETWORK}

이 출원은 2013년 3월 15일에 출원된 미국 가특허 출원 제61/799,675호 및 2013년 7월 25일에 출원된 미국 가특허 출원 제61/858,573호에 대한 우선권을 주장하며, 본원에 그 개시내용을 전체적으로 포함한다

이 출원은 무선 통신 시스템, 특히 무선 액세스 포인트(AP)를 이용하는 네트워크의 분야에 관한 것이다.

무선 네트워크는 클라이언트의 차선적 분포로 인해, 효율적으로 자원을 할당하지 않을 수 있다. 802.11 또는 WiFi 칩과 같은, 무선 통신이 구비된 클라이언트는 클라이언트가 수행하는 초기 스캔에 기초하여, 연관시킬 무선 액세스 포인트(AP)를 초기에 선택할 수 있다. 일부 경우에서, 어느 AP 및 대역을 연관시킬지에 대한 클라이언트의 결정이 개선될 수 있다.

시스템 및/또는 방법은 서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 실시예를 포함한다. 발명의 특정 예시적인 실시예는 본원에서, 서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 방법을 포함하며, 클라이언트가 액세스 포인트(access point, AP), 협력하여 동작하는 다수의 AP, 및 중앙 엔티티 중 하나에 연관시키게 하는 것 ― AP, 협력하는 AP, 중앙 엔티티는 네트워크와 접속됨 ―, 및 접속 메트릭에 기초하여 연관된 클라이언트가 재분배되어야 함을 네트워크와 접속한 액세스 포인트(AP)를 통해 결정하는 것을 포함한다. 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초할 수 있다. 특정 예시적인 실시예는 연관된 클라이언트에 트리거가 송신되는 경우, 트리거가 재분배 요청 및 접속해제 메시지 중 하나인 경우를 포함한다.

또한, 특정 예는 임계값가 수신된 신호 강조 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 실시예를 포함할 수 있다. 재분배 요청은 잠재적인 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청일 수 있거나, 또는 대안적으로, 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청이다. 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 적어도 하나이다. 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋 및 물리 계층 레이트 중 적어도 하나이다.

일부 예는 확률 계산이 클라이언트에 대한 접속 메트릭 분포 통계치를 유지하는 것, 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭의 관련된 선택된 세트와 주기적으로 비교하는 것, 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것, 백분위의 함수에 기초하여 트리거 확률을 계산하는 것, 및 계산된 트리거 확률에 기초하여 클라이언트에게 트리거를 송신하는 것을 포함하는 실시예를 포함할 수 있다. 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신된 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함한다.

일부 실시예는 AP에서, AP, AP들, 중앙 엔티티 및 또다른 AP 중 적어도 하나로부터의 임계값가 수신되는 실시예를 포함할 수 있다. 임계값 비교는 상대적 임계값 및 절대적 임계값 중 적어도 하나이다.

일부 예는, AP, AP들, 중앙 엔티티(central entity) 중 적어도 하나를 통해, AP가 클라이언트에게 트리거를 송신한 이후 특정 시간 기간 동안, 클라이언트가 AP와 재연관하는 것이 방지된다. 또한, AP, AP들, 중앙 엔티티 중 적어도 하나를 통해, 클라이언트에 대한 접속 메트릭(connection metrics)이 저장되고, 접속 메트릭 엔트리(connection metrics entries)는 주기적으로 업데이트된다. 저장된 접속 메트릭 엔트리는 시간경과에 따라 오래된다. 접속해제 메시지는, DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함한다. 본원의 예시적인 실시예는, AP, AP들 및 중앙 엔티티 중 적어도 하나를 통해, 대안적인 AP와의 통신, 및 대안적인 AP로부터 수신된 거리 정보를 포함할 수 있다. 접속 메트릭은 송신되고 수신된 데이터 패킷의 도착의 시간차에 기초한 AP로부터 연관된 클라이언트까지의 상대적 거리의 계산이고, 임계값는 대안적 AP로부터의 수신된 거리 정보이다. AP, AP들, 중앙 엔티티 중 적어도 하나와 대안적 AP 사이의 통신은 네트워크를 통한다. 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱, 및 무선 액세스 포인트 중 적어도 하나이다.

또한, 특정 예는 AP, AP들 및 중앙 엔티티 중 적어도 하나를 통해, 연관된 클라이언트 디바이스의 입력 변수가 모니터링되는 실시예를 포함할 수 있다. 임계값 비교는, AP, AP들 및 중앙 엔티티 중 적어도 하나를 통해, 입력 변수에 기초하여 클라이언트 디바이스의 제1 메트릭을 추정하는 것, 및 클라이언트 디바이스의 제1 메트릭을 임계값와 비교하는 것을 포함한다. 임계값는 네트워크를 통해, AP, AP들 및 중앙 엔티티 중 적어도 하나에 의해 수신된다. 임계값 비교는 피드백 루프에서 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함한다. 트리거 확률 함수는 피드백 루프에서, 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보에 의해 업데이트된다.

일부 예는, 제2 AP를 통해, 클라이언트로부터의 프로브 요청이 수신되고, 프로브 요청의 예측성 접속 메트릭이 계산되고, 계산된 예측성 접속 메트릭을 포함한 프로브 응답이 클라이언트에게 송신되는 실시예를 포함할 수 있다. 재분배는 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함한다. 재분배는 특정 라디오 주파수(RF) 대역 상에 클라이언트를 유지하는 동안 AP를 통한 로드 밸런싱을 포함한다. 네트워크 메트릭은 AP와 연관된 클라이언트의 수에 관한 정보를 포함한다.

본원에서 발명의 특정 실시예는 클라이언트가 액세스 포인트(AP)와 연관하도록 허용하고 네트워크와 접속하도록 구성된 AP를 포함하는, 서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 시스템을 포함한다. AP, AP들 및 중앙 엔티티 중 임의의 것은 네트워크와 접속하고, 접속 메트릭에 기초하여 연관된 클라이언트가 재분배되어야 함을 결정하도록 구성되고, 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고, 연관된 클라이언트에 리거가 송신되며, 트리거는 재분배 요청 및 연관해제 메시지 중 적어도 하나이다.

또한, 특정 예는, 임계값가 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 실시예를 포함할 수 있다. 재분배 요청은 잠재적 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청일 수 있거나, 또는 대안적으로, 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청이다. 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 적어도 하나이다. 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나이다.

일부 예는, 확률 계산이 클라이언트에 대한 접속 메트릭 분포 통계치를 유지하는 것, 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭의 관련된 선택된 세트와 물리적으로 비교하는 것, 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것, 백분위의 함수에 기초하여 트리거 확률을 계산하는 것, 계산된 트리거 확률에 기초하여 클라이언트에 트리거를 송신하는 것을 포함하는 실시예를 포함할 수 있다. 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신된 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함한다.

일부 실시예는, AP에서, AP, AP들, 중앙 엔티티 및 또다른 AP 중 적어도 하나로부터의 임계값가 수신되는 실시예를 포함할 수 있다. 임계값 비교는 상대적 임계값 및 절대적 임계값 중 적어도 하나이다.

일부 예는, AP, AP들, 중앙 엔티티 중 적어도 하나를 통해, AP가 클라이언트에게 트리거를 송신한 이후 특정 시간 기간 동안 클라이언트가 AP와 재연관하는 것이 방지되는 실시예를 포함할 수 있다. 또한, AP, AP들, 중앙 엔티티 중 적어도 하나를 통해, 클라이언트에 대한 접속 메트릭이 저장되고, 접속 메트릭 엔트리는 주기적으로 업데이트된다. 저장된 접속 메트릭 엔트리는 시간경과에 따라 오래된다. 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함한다.

본원에서의 예시적인 실시예는, AP, AP들 및 중앙 엔티티 중 적어도 하나를 통한, 대안적 AP와의 통신, 및 대안적 AP로부터 수신된 거리 정보를 포함할 수 있다. 접속 메트릭은 송신되고 수신된 데이터 패킷의 도착의 시간차에 기초한 AP로부터 연관된 클라이언트까지의 상대적 거리의 계산이고, 임계값는 대안적 AP로부터 수신된 거리 정보이다. AP, AP들, 중앙 엔티티 중 적어도 하나와 대안적 AP 사이의 통신은 네트워크를 통한다. 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱, 및 무선 액세스 포인트 중 적어도 하나이다.

또한, 특정 예는, AP, AP들 및 중앙 엔티티 중 적어도 하나를 통해, 연관된 클라이언트 디바이스의 입력 변수가 모니터링되는 실시예를 포함할 수 있다. 임계값 비교는 AP, AP들 및 중앙 엔티티 중 적어도 하나를 통해, 입력 변수에 기초하여 클라이언트 디바이스의 제1 메트릭을 추정하는 것, 및 클라이언트 디바이스의 제1 메트릭을 임계값와 비교하는 것을 포함한다. 임계값는 네트워크를 통해, AP, AP들 및 중앙 엔티티 중 적어도 하나에 의해 수신된다. 임계값 비교는 피드백 루프에서, 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함한다. 트리거 확률 함수는 피드백 루프에서 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보에 의해 업데이트된다.

일부 예는, 제2 AP를 통해, 클라이언트로부터 프로브 요청이 수신되고, 프로브 요청의 예측성 접속 메트릭이 계산되고, 계산된 예측성 접속 메트릭을 포함하는 프로브 응답이 클라이언트에 송신되는 실시예를 포함할 수 있다. 재분배는 AP 사상의 4-GHz와 5-GHz 라디오 사이의 대역 밸런싱을 포함한다. 재분배는 특정 라디오 주파수(RF) 대역 상에 클라이언트를 유지하는 동안 AP를 통한 로드 밸런싱을 포함한다. 네트워크 메트릭은 AP와 연관된 클라이언트의 수에 관한 정보를 포함한다.

이 출원에 기재된 실시예의 더 양호한 이해를 위해, 동일한 참조 부호가 도면 전반에 걸친 대응하는 부분을 지칭하는 후속하는 도면과 함께, 하기의 상세한 설명에 대한 참조가 이루어져야 한다.
도 1은 발명의 일부 실시예에 따른 예시적인 무선 네트워크 시스템을 도시한다.
도 2는 발명의 일부 실시예에 따른 예시적인 무선 네트워크 시스템을 도시한다.
도 3은 발명의 일부 실시예에 따른 2개의 AP 사이의 거리 대 접속 메트릭의 그래프이다.
도 4는, 발명의 일부 실시예에 따라, 모바일 디바이스가 스스로 스위칭하는 경우, 개선될 수 있는 클라이언트 연관의 일 예의 그래프이다.
도 5는 발명의 일부 실시예에 따라, AP가 모바일 디바이스를 보조할 때, 더 이르게 또다른 AP로 트랜지션할 시, 개선된 스루풋의 그래프이다.
도 6은 발명의 일부 실시예에 따른, 누적 분포 함수 및 확률 통계치들의 그래프이다.
도 7은 발명의 일부 실시예에 따라 재분배에 영향을 주는 통신의 예시적인 흐름도이다.

그 예가 첨부 도면에 예시된 실시예에 대한 참조가 이제 더 상세하게 이루어질 것이다. 후속하는 상세한 설명에서, 본원에 제시된 발명 대상의 충분한 이해를 제공하기 위해 다수의 상세항목이 설명된다. 그러나, 발명 대상이 이러한 특정 상세항목 없이도 구현될 수 있다는 점이 통상의 기술자에게 명백할 것이다. 또한, 본원에 기재된 특정 실시예는 예시로서 제공되며, 발명의 범위를 이러한 특정 실시예로 제한하기 위해 사용되지 않아야 한다. 다른 예시에서, 공지된 데이터 구조, 타이밍 프로토콜, 소프트웨어 동작, 프로시져, 및 컴포넌트는, 발명의 실시예의 양상을 불필요하게 모호하게 하지 않기 위해 상세히 기재되지 않는다.

개요 - 무선 네트워킹

도 1은 예시적인 무선 네트워크를 도시하는 본원에서의 특정 실시예와 부합하는 예를 도시한다. 예를 들어, 다양한 인프라구조 액세스 디바이스(120, 122 및 124)와의 통신이 가능한 사용자 디바이스 또는 클라이언트(102)가 도시된다. 이러한 액세스 디바이스는, 셀룰러, 펨토셀, 블루투스, 및/또는 802.11 표준 WiFi 시스템을 포함하지만 이에 제한되지 않는, 임의의 개수의 무선-가능 통신 네트워크일 수 있다. 개시내용의 발명 양상이 802.11 표준에 제한되지 않지만, 이는 일부 실시예에 적용가능하다. 도 1의 예에서, 이는 WiFi 액세스 포인트(AP)인 것으로 도시되어 있다. 또한, 도시된 것은, 예를 들어, 클라이언트(102) 뿐만 아니라 셀룰러 네트워크와의 통신이 가능한 셀룰러 타워 또는 소형-셀 디바이스(160)일 수 있다.

액세스 포인트(120, 122 및 124)은 그 자체가 유선 또는 무선 네트워크의 일부일 수 있다. 예시적인 무선 사용자 디바이스, 또는 클라이언트(102)는, 스마트폰, 태블릿, 스테이션, 랩톱, 또는 심지어 또다른 무선 액세스 포인트 또는 노드를 포함하지만 이에 제한되지 않는 임의의 개수의 지원되는 무선 통신 디바이스일 수 있다. 이러한 예시적인 무선 디바이스는 이러한 설명의 목적으로 상호교환가능한 것으로 간주될 수 있다.

AP(120) 등은 네트워크(130)에 접속된 것으로 도시된다. 이 네트워크는 임의의 개수의 광역 네트워크, 로컬 영역 네트워크 또는 인터넷을 포함한 다른 네트워크일 수 있다. AP는 직접 예를 들어, AP(120 및 122)로 도시된 것과 같은 유선 접속을 통해, 또는 AP(124)와 같은 무선 접속을 통해 네트워크(130)와 통신할 수 있다. 어느 경우든, 이 예시적인 실시예에서, AP는 네트워크와 정보를 공유할 수 있다. 특정 실시예에서, AP는 무선으로 또는 유선을 통해, 서로, 직접 또는 간접적으로 정보를 공유할 수 있다.

도 1에 도시된 예시적인 AP는 또한 임의의 개수의 네트워킹 컴포넌트일 수 있는 서버(150)와 통신 중일 수 있다. 예는, 제어기, 게이트웨이, 인증, 허가, 지불, 암호화 및 다른 기능 서버를 포함하지만 이에 제한되지 않는다. 또한, 데이터베이스는 네트워크(130)와, 그리고 이에 의해 AP(120) 및 서버(150)와 통신하는 것으로 도시된다. 따라서, 무선 백 엔드 시스템의 다양한 실시예가 이용되어 임의의 개수의 클라이언트에 데이터 및/또는 음성 서비스를 제공할 수 있다.

클라이언트의 개선된 분포

예를 들어, 도 1에서, 클라이언트가 예시적인 네트워크 내의 액세스 포인트의 범위 내에 올 때, 그것은 특정 대역에서 다수의 액세스 포인트 중 임의의 하나와 연관할 수 있다. 때때로, 이는, 또한 클라이언트는 아니지만 클라이언트의 범위 내에 있는 일부 다른 액세스 포인트가 새로운 액세스 클라이언트를 찾지 않을 것임에 따라, 클라이언트가 양호한 서비스를 제공하지 않는 액세스 포인트와 연관하는 결과를 초래하며, 이는 스티키(sticky) 클라이언트 예로서 지칭될 수 있다. 때때로, 이러한 연관은 많은 클라이언트가 소수의 액세스 포인트에 연결(join)하여 과부하 상황을 생성하고 다른 액세스 포인트를 부족 부하 상태에 두는 것을 초래하며 이는 부하 밸런싱 예로서 지칭될 수 있다. 특정 예에서, 클라이언트는 양호한 AP 상에 있지만 비-최선 대역, 예를 들어, 2.4 Ghz 및 5 Gh 상에 연관될 수 있다. 때때로, 클라이언트는 이용가능한 셀룰러 네트워크가 더 양호한 서비스를 제공할 수 있을때 액세스 포인트와 연관되며, 이는 셀룰러 오프로드 예로서 지칭될 수 있다.

클라이언트에 대한 서비스는 신호-대-잡음비(SNR), 다운링크 스루풋(예를 들어, Mbit/s), 또는 무선 로컬 영역 네트워크(WLAN) 상에서의 사용자의 경험 품질을 나타내는 서비스 레벨 표시에 대해 외삽될 수 있는 직접 또는 간접 수신된 신호 강도 표시(RSSI) 메트릭을 포함하지만 이에 제한되지 않는 임의의 종류의 메트릭일 수 있다. 이러한 메트릭의 예는 측정된/예상된/이론적인 스루풋, 추정된 또는 포화된 스루풋, phy 레이트, 및/또는 레이턴시를 포함할 수 있다. AP가 AP 네트워크의 무선 확장 시 맞물리도록(mesh) 구성되는 네트워크에서, 또다른 가능한 메트릭은 하나의 AP로부터 루트 노드, 또는 네트워크에 유선연결된 AP까지의 홉(hops)의 수를 포함할 수 있다.

이러한 상황 모두에서, 클라이언트를 이것이 연관된 액세스 포인트 또는 라디오로부터 재분배하는 것이 유리할 수 있다. 예를 들어, 라디오는 수신기와 같은 트랜시버 및/또는 전송 경로일 수 있다. 이러한 결정은 일부 접속 메트릭, 네트워크 메트릭의 임계값를 사용하여 이루어질 수 있거나, 또는 확률론적 계산을 사용하여 계산될 수 있다. 네트워크 메트릭은 특정 AP와 연관된 클라이언트의 수의 밸런스와 같은 임의의 개수의 사항들과 연관될 수 있다.

802.11 표준 하에서, 다른 AP를 스캔하고 특정 AP에 연관하기 위한 결정은 통상적으로 클라이언트의 결정이다. 따라서, 클라이언트가 아닌 네트워크의 관점에서, AP는 이것이 재분배에 어떻게 영향을 줄 수 있는지에 제한된다. 일부 실시예에서, AP는 클라이언트를 접속해제시키고, 이것이 연관할 또다른 AP 또는 셀룰러 네트워크를 찾도록 강제한다. AP는 클라이언트가 대안적인 AP의 특정 리스트 또는 빈 세트 리스트를 이용하여 또다른 AP를 찾게 할 수 있다. 일부 예에서, AP는 클라이언트를 접속해제시키고, 이것이 동일한 AP 상에서 또다른 라디오 대역(예를 들어, 2.4Ghz, 5Ghz, 60Ghz 또는 일부 다른 라디오 대역)을 찾도록 강제할 수 있다. 위의 재분배는 클라이언트 배포에 대한 사전대비적(pro-active) 방식으로 지칭될 수 있다. 위의 재분배는 네트워크로부터의 더 양호한 전체 성능을 허용할 수 있고, 그리고/또는 클라이언트에 더 양호한 서비스가 제공되게 할 수 있다.

스티키 클라이언트 예

다양한 이유 중 임의의 이유로, 클라이언트는 그것이 연관된 AP와의 저하된 서비스를 겪을 수 있다. 이는 클라이언트과 AP 사이의 물리적 거리, 또는 환경적 간섭, 회선쟁탈(contention), 상이한 프로토콜-레벨 능력, 클라이언트에 의한 열악한 초기 AP 선택, AP에 의한 정책 없는 허용, 초기에 선택된 AP로부터의 범위 밖으로의 클라이언트 이동, 및 초기 선택이 수행된 시간으로부터의 AP 상에서의 부하 조건의 변경 등과 같은 다른 인자로 인한 것일 수 있다. 따라서, 도면 중 일부가, AP로부터의 물리적 거리에 대한, 스루풋과 같은 접속 메트릭의 저하를 나타내지만, 저하가, 단지 물리적 거리가 아닌 임의의 이유로 인할 것일 수 있다는 점에 유의해야 한다. 따라서, 스티키 클라이언트는 물리적으로 전혀 이동하지 않을 수 있지만, 여전히, 대안적인 AP에 대한 연관이 유리할 상황을 찾을 수 있다. 따라서, 저하된 서비스를 주요 이유로 하는 AP에 대한 물리적 거리의 논의는 제한적인 것이 아니라 단지 예시적인 것으로 간주되어야 한다.

일부 예에서, 클라이언트 이동도로 인해, 클라이언트는 처음 연관된 AP의 결정된 요구되는 범위를 벗어나, 제1 연관된 AP로부터 떨어지도록 물리적으로 이동할 수 있다. 전력을 보존하기 위해, 이러한 클라이언트 디바이스는 제1 AP에 대한 연관의 완료 이후, 새로운 AP에 대한 스캔 빈도수를 감소시킬 수 있다. 따라서, 특정 실시예에서, 이러한 클라이언트는 임의의 다른 AP에 대한 이들의 근접도와는 무관하게, AP의 처음 선택과 연관되도록 유지할 수 있다. 특정 예에서, 일부 클라이언트 디바이스는, 처음 연관된 AP의 수신된 신호 강도가 임의의 임계값임계값작을 경우에만, 자신의 업링크 지속(keep-alive) 패킷이 실패할 때, 또는 클라이언트가 처음 연관된 AP로부터 특정 개수의 연속적 비컨을 유실할 때, 새로운 AP에 대한 스캔을 개시할 것이다.

그 결과, 이러한 클라이언트는, 그것이 다른 방식으로 연관할 수 있는, 근처에 위치된 후보 AP의 업데이트된 리스트를 항상 가지지 않을 수도 있다. 이러한 클라이언트는 더 낮은 스루풋과 같은 더 열악한 접속 메트릭, 및 따라서 또한 통신 범위 내에서 또다른 후보 AP보다 더 열악한 서비스를 제공하는 AP와 결국 계속 연관될 수 있다. 클라이언트가, 그것이 또다른 AP(또는 상이한 무선 액세스 네트워크)로부터 수신할 수 있는 것보다 더 열악한 성능에도 불구하고 제1 AP와 계속 연관되는 것의 비효율성이 발명자에 의해 "스티키 클라이언트(sticky client)" 문제로서 인지된다.

도 2는 모바일 클라이언트 디바이스가 네트워크에서 어떻게 물리적으로 움직여서 상이한 AP의 통신 범위 내에 오게 되는지에 대한 예시적인 다이어그램을 도시한다. 예를 들어, AP1(220) 및 AP2(222)는 모두 동일한 네트워크(230)에 접속된다. 이 예에서, 클라이언트 디바이스는 하나의 물리적 위치에서 또다른 물리적 위치로 이동하는 위치(202)에 있는 임의의 개수의 무선 통신 디바이스(201)로서 도시된다. 제1 위치(202)에서, 디바이스(201)는 API(220)만의 통신 범위 내에 있다. 그러나, 클라이언트 디바이스(201)가 제2 위치(212)에 물리적으로 이동함에 따라, 그것은 AP(220) 및 AP2(222) 모두의 통신 범위 내에 온다. 스티키 클라이언트로서, 위치(212)에서의 클라이언트 디바이스(201)는, 그것이 AP1(220) 및 AP2(222) 모두의 통신 범위 내에 있을 때조차, AP1(220)에 연관되어 유지될 수 있다. 클라이언트 디바이스(201)가 제3 위치(213)에 이동할 때까지, 그것은 AP2(222)보다 AP1(220)로부터 더 멀리 떨어져 있지만, 여전히 AP1(220)에 연관되어 유지된다. 이 예에서, 제3 위치(213)에서의 스티키 클라이언트(201)는 그것이 연관을 검색하여 AP2(222)로 스위칭한 경우 더 양호한 서비스를 수신할 것이지만, 클라이언트가 그 결정을 수행하도록 결정하지 않았기 때문에 그렇지 않다.

도 2에 기재된 예에 계속하여, 도 3은 모바일 클라이언트 디바이스와 2개의 AP인 AP1(220) 및 AP2(222) 사이의, 잠재적 스루풋과 같은 접속 메트릭이 각자의 AP로부터의 거리의 함수에 따라 어떻게 변경되는지에 대한 그래프 예를 도시한다. 다시, 이 예는 단지 예로서 거리 및 스루풋을 사용한다. 이 예에서, 그래프는 거리(340)의 X 축 및 스루풋(350)과 같은 접속 메트릭의 Y 축을 도시한다. 사용자가 모바일 클라이언트 디바이스를 가지고 AP1(220)으로부터 더 멀리 그리고 AP2(222)d에 더 가깝게 물리적으로 이동함에 따라, 그래프는 접속 메트릭(360)이 AP1(320)에 대해 떨어지지만 접속 메트릭(362)이 AP2(322)에 대해 상승하는 것을 도시한다. 제1 위치(302), 제2 위치(312) 및 제3 위치(313)는 도 2의 제1, 제2 및 제3 위치(202, 212 및 213)에 대응한다.

본원에 기재된 스티키 클라이언트 문제에서, 모바일 클라이언트 디바이스는 그것이 이동함에 따라 새로운 AP를 즉각적으로 스캔하여 더 가까운 AP로 연관을 스위칭하지 않을 수 있다. 도 4는 그것이 이동함에 따라 이러한 스티키 클라이언트의 실제 스루풋의 예시적인 그래프를 도시한다. 그래프는 거리(440)의 X축 및 스루풋(450)과 같은 접속 메트릭의 Y 축을 도시한다. 따라서, 굵은 선(470)은 그것이 스스로 AP를 스위칭할 때 종래의 클라이언트의 스루풋이다. 도 4의 그래프는, 클라이언트가 물리적으로 더 먼 AP1에 계속 연관되며, 더 가까운 AP2로 즉각적으로 스위칭하지 않기 때문에, 그것이 AP2에 더 가깝게 이동함에 따라 스티키 클라이언트로서 스루풋의 저하를 도시한다.

특정 예들에서, 클라이언트가 접속해제되거나 또다른 AP를 찾도록 설득되는(persuade) 경우, 더 양호한 서비스 또는 더 양호한 접속 메트릭은, 그것이 스스로 결정을 수행하도록 허용되는 경우보다 클라이언트에 대해 더 신속하게 달성될 수 있다. AP가 접속해제하고 클라이언트를 설득한 이후, 결과적인 접속 메트릭의 예시적인 그래프가 도 5에 도시된다. 다시, 그래프는 거리(540)의 X축 및 스루풋(550)과 같은 접속 메트릭의 Y축을 도시한다.

도 5에 도시된 예시적인 그래프에서, 클라이언트는 새로운 AP 연관을 찾도록 강제되거나 설득된다. 도 4의 클라이언트에 비해 단지 짧은 접속 메트릭 저하 시간을 가지는 결과가 굵은 선(570)으로 도시된다. 이러한 방식으로, 클라이언트가 AP를 스위칭하도록 그것의 처음 연관된 AP에 의해 강제되거나 설득될 때 클라이언트에 대해 이용가능한 접속 메트릭은, 클라이언트가 그것이 스스로 스위칭하게 되는 것보다는 차라리 더 양호한 서비스를 획득하도록 클라이언트를 보조할 수 있다.

부하 밸런싱 예

특정 예시적인 실시예에서, 시스템의 로드 밸런싱을 돕기 위해, 클라이언트가 그것이 연관된 AP로부터 스위칭하도록 설득하거나 강제할 이유가 존재할 수 있다. 이러한 예에서, 주어진 물리적 영역을 서빙하는 하나 초과의 AP가 존재할 수 있다. 어떤 이유로든, AP들 중 하나는 그것이 자신과 연관된 다수의 클라이언트를 가진다는 점에서 과부하되지만, 또한 그 영역을 서빙하는 또다른 AP는 그것이 자신과 연관된 상대적으로 적은 클라이언트를 가진다는 점에서 부족 부하상태가 된다. 시스템은 또한 이러한 부하 불균형을 인식하고, 특정 개수의 클라이언트에게 과부하된 AP로부터 스위칭하고 이들을 부족-부하인 AP와 연관하도록 설득하거나 강제하도록 구성될 수 있다.

이러한 부하 밸런싱 예는 제어기와 같은 중앙 엔티티와 AP들의, 또는 하나가 제어기로서 또는 AP가 집합적으로 서로 제어하는 분산 제어기로서 지정된 AP들 사이의 통신을 포함할 수 있다. 이러한 예시적인 제어기는 다양한 AP를 통해 클라이언트의 접속 메트릭을 모니터링하고, 또한 시스템 내의 다양한 AP와 연관된 클라이언트의 수를 모니터링할 수 있다. 이후, 제어기는 클라이언트의 변경 및 재분배에 영향을 주기 위해 각자의 AP와 통신할 수 있다.

특정 예에서, 특정 AP에 의해 서비스되는 클라이언트의 특정 수를 유지하는 것은 대역 밸런싱 및/또는 클라이언트 부하 밸런싱으로서 공지될 수 있다. 대역 밸런싱(BB)은 AP 인프라구조가 특정 AP 상에서 2.4-GHz와 5-GHz 라디오 사이에서 클라이언트를 이동시킬 때일 수 있다. 클라이언트 부하 밸런싱(CLB)은 AP 인프라구조가 상이한 물리적 AP 사이에서 클라이언트를 이동시켜 이들을 주어진 RF 대역 상에 유지시킬 때일 수 있다. 심지어 BB와 CLB의 조합을 수행하는 것이 가능할 수 있으며, 무선 로컬 영역 네트워크(WLAN)는 상이한 AP 상의 대역 사이에서 클라이언트를 이동시킨다.

BB 및/또는 CLB의 구현예는 WLAN 내의 모든 AP에 의해 수행된 트래픽의 양을 균등하게 하여(even out), 이에 의해 전체 시스템 및 네트워크에 대한 WLAN 용량을 최대화하는 것을 목표로 한다. 너무 많은 클라이언트가 특정 AP 상에 있는 경우, 각각의 클라이언트에 대한 이용가능한 용량은 시스템이 서비스를 제공할 수 있는 레벨 미만으로 감소할 수 있다.

특정 구현예에서, 이것이, AP가 그것에 연관시킬 수 있는 클라이언트의 전체 수를 제한하도록 구성되는 상황과 상이하다는 점에 유의해야 한다. 이 예에서, 접속 메트릭은 일반적으로, 주어진 AP에 연관시킬 수 있는 클라이언트의 최대 수와 동일하지 않다.

셀룰러 오프로드 예

특정 예시적인 실시예에서, 클라이언트에 대해 이용가능한 단 하나의 AP, 뿐만 아니라, 셀룰러 네트워크 액세스 네트워크와 같은 제2 액세스 네트워크가 존재할 수 있다. 이러한 예에서, AP가 셀룰러 네트워크와 같은 제2 액세스 네트워크와 동일하거나 이보다 더 양호한, 스루풋과 같은 접속 메트릭을 보유하는 경우, 클라이언트가 이용가능한 AP에 계속 접속되도록 하는 요구가 존재할 수 있다. 특정 실시예에서, 셀룰러 네트워크 대신, 제2 네트워크는 소형-셀 네트워크, 피코-셀 네트워크, 펨토셀 네트워크 등일 수 있다. 그러나, 이러한 클라이언트가 AP의 요구되는 범위, 또는 그것이 만족하는 특정 접속 메트릭 밖으로 이동한 이후, 클라이언트는 셀룰러 네트워크에 대해 오프로드된다. 이러한 예에서, AP는 셀룰러 네트워크 서비스 능력에 관한 현재 정보를 가질 수 있거나 가지지 않을 수 있지만, 제어기와 같은 중앙 엔티티로부터, 또는 하나가 제어기 또는 AP가 집합적으로 서로 제어하는 분산 제어기로서 지정된 AP 사이에서, 또는 일부 미리 결정된 임계값 상에서 이동한 정보로부터 결정을 수행할 수 있다. 이러한 예에서, 요구되는 범위 또는 접속 메트릭 임계값는, 또다른 AP 또는 절대적인 것에 비해, 상대적이며, 예컨대, 특정 값보다 더 큰 접속 메트릭은 접속해제를 통해 AP와의 연관을 유지할 것이다.

일부 예에서, 오프로드는 WiFi 오프로드에 대한 서비스 레벨 합의를 만족시키기 위해 필요할 수 있다. 용어 "셀룰러 네트워크"가 또한 제3 세대(3G), 롱 텀 에볼루션(LTE), 또는 임의의 다른 데이터, 또는 전화 셀룰러, 소형-셀, 피코-셀, 펨토-셀 또는 다른 네트워크를 기술하기 위해 여기서 사용된다는 점에 유의해야 한다.

클라이언트의 사전대비 분포

본원에 설명된 예시적인 네트워크에서, 재분배는 일부 결정 수행 엔티티에 의해 조장될 수 있다. 많은 경우에서, AP가 무엇과 연관할지에 대한 결정은 클라이언트에게 남겨진다. 따라서, 네트워크의 관점에서, 클라이언트의 분포에 대한 결정은, 계획된 바와 같이 재분배에 영향을 주지 않을 수 있거나, 또는 결정의 반복 없이 재분배에 영향을 주지 않을 수 있다.

이러한 결정 수행은 임의의 개수의 장소에서 이루어질 수 있다. AP 자체는 임계값 정보를 이용하여 사전-로딩될 수 있고, 로컬로 결정을 수행할 수 있다. AP는 제어기와 같은 중앙 엔티티와 같은 엔티티로부터, 또는 하나가 제어기, 또는 분산 제어기로서 지정된 AP 사이에서 정보를 수신할 수 있고, AP는 재분배 결정을 수행하기 위해 서로 총체적으로 제어한다. 일부 예에서, 전술된 바와 같은 시스템의 엔티티는 하나 이상의 AP로부터의 정보에 기초하여 재분배 결정을 수행하고, 결정을 실행하기 위한 코맨드를 적절한 AP에 송신할 수 있다. 일부 예시적인 실시예에서, 전술된 예시적인 엔티티는 임계값를 수신하거나 저장하고, 결정을 수행하기 위해 AP 상에 임계값를 전달할 수 있다. AP는 다른 AP로부터 정보를 수신하고, 그 결정을, 로컬 정보와 함께 사용하여 결정을 수행할 수 있다. 결정은 또한 네트워크 내의 하나 초과의 AP로부터 수집된 정보에 기초할 수 있다. AP는 프로브 요청/응답에서와 같이, 클라이언트가 어떤 식으로든 교환해야 하는 프레임에 대한 스루풋과 같은 접속 메트릭에 관한 정보를 포함할 수 있다.

어느 엔티티 또는 엔티티의 조합이 결정을 수행하든 간에, 일부 종류의 임계값(예를 들어, 접속 메트릭 또는 네트워크 메트릭) 또는 확률론적 계산을 통해, 그렇게 수행하기 위한 2개의 주요 베이스가 존재한다.

임계값 결정 수행

일부 예시적인 실시예에서, 재분배 결정은 AP와 그 클라이언트 사이의 무선 링크의 성능에 대응하는 일부 접속 메트릭의 임계값에 기초할 수 있다. 달성가능한 스루풋과 같은 접속 메트릭은, 수신된 신호 강도 표시(RSSI), 클라이언트의 수, 방송시간(airtime) 이용, 및 물리 계층 데이터 레이트를 포함하지만 이에 제한되지 않는 임의의 개수의 인자로부터 유도될 수 있다. 추정을 위해 AP에서 이용가능할 수 있는 다른 인자는 채널 행렬, AP에 의해 보여지는 간섭(예를 들어, phy 에러), 패킷 에러 레이트 등 중 하나를 포함한다.

스루풋을 사용하는 예에서, 클라이언트와 AP 사이의 스루풋 메트릭은 임의의 개수의 인자 또는 인자의 조합에 의해 영향을 받을 수 있다. 예를 들어, 스루풋은 공유된 매체에 대한 회선쟁탈, 간섭, 전송 전력, 수신 감도, 라디오 주파수(RF) 채널 행렬 랭크, 전송/수신 체인의 수, 안테나 패턴 상의 이득, 어그리게이션(aggregation) 효율성, 채널 폭, 또는 임의의 개수의 다른 인자에 의해 영향을 받을 수 있다. RF 채널 행렬 랭크는 채널 행렬의 랭크를 의미할 수 있고, 여기서 RF 채널은 IEEE 채널 모델( A 내지 E)과 같이, 행렬에 의해 모델링될 수 있다. 행렬의 랭크는 채널이 어떻게 상관되는지를 결정할 수 있고, 얼마나 많은 데이터 스트림이 사용가능한지에 영향을 줄 수 있다. 스루풋은 또한 링크 품질 평가에서 고려될 수 있다.

이러한 인자 중 일부는 이들이 유사하게, 대다수의 클라이언트에, 또는 유사하게 특정 라디오 상의 모든 클라이언트에게 영향을 줄 수 있다는 점에서 '글로벌(global)'일 수 있다. 글로벌 인자의 예는, 회선쟁탈, 전송 전력, 전송 체인의 수, 또는 다른 인자를 포함하지만 이에 제한되지 않는다. 다른 인자는, 이들이 특정 클라이언트의 특성 및 위치 또는 클라이언트의 클래스(class)에 의존할 수 있다는 점에서 '로컬(local)'일 수 있다. 로컬 인자의 예는, 수신 감도, 채널 랭크, 안테나 이득, 수신 체인의 수, 간섭, 제공된 부하, 지원되는 공간 스트림, 또는 임의의 개수의 다른 인자를 포함하지만 이에 제한되지 않는다.

달성가능한 스루풋의 신뢰가능한 추정은 매 클라이언트-의-클래스 기반으로 이러한 글로벌 및 로컬 인자를 고려할 수 있는 반면, 클래스는, 예를 들어, 음성, 데이터, 비디오, 노래-체인 클라이언트, 11n 클라이언트, 11g 클라이언트 등과 같은 서비스의 타입일 수 있다.

그러나, 어느 접속 메트릭이 재분배 결정을 수행하기 위해 사용되든 간에, 이러한 예시적인 접속 메트릭은 그 AP 상의 연관된 클라이언트의 최소 요구 성능에 대응할 수 있는 임계값와 비교될 수 있다. 일부 예시적인 실시예에서, 임계값는, 주어진 무선 네트워크에 대한 요구되는 서비스 레벨에 따라, 절댓값으로서 특정될 수 있다. 일부 예시적인 실시예에서, 임계값는, 이웃 AP의 근접도 및 특정 클라이언트를 서비스하기 위한 그것의 용량에 기초하여, 상대값 으로서 습득될 수 있다. 일부 실시예에서, 프라이머리 구성가능 파라미터는 요구되는 최소 스루풋 임계값일 수 있고, 다른 파라미터는 그에 기초하여 습득될 수 있다.

일부 실시예에 따르면, AP는, 그것이 통신하는 모든 클라이언트에 대해, 예를 들어, 수신된 신호 강도 표시(RSSI), 회선쟁탈, 및/또는 굿풋(goodput)을 포함하는 다수의 입력을 모니터링하여, 그 클라이언트에 대한 추정된 스루풋을 결정하고 이력 정보를 유지하도록 구성될 수 있다. 굿풋은 응용 레벨에서의 스루풋의 측정치일 수 있다. 회선쟁탈은 액세스 시간 또는 임의의 개수의 다른 인자일 수 있다. 모니터링된 입력 특징의 각각의 샘플은, 그것의 관측의 지속시간 또는 빈도수에 대응하는 인자, 예컨대, 프레임의 방송시간 또는 수를 이용하여 가중될 수 있다.

클라이언트의 접속 메트릭이 변경함에 따라, 이러한 모니터링된 입력의 더 오래된 이력상의 샘플은 오래되어, 업데이트된 추정을 제공할 수 있다.

구성가능한 파라미터는 이력상의 샘플이 현재 추정된 회선쟁탈 메트릭 계산에 영향을 주는 범위를 제어할 수 있다. 이러한 이력상의 샘플은, 이동도와 같은, 클라이언트의 액티비티에 따라, 접속 메트릭 추정의 프로세스를 더욱 또는 덜 반응적이게 하도록 수정될 수 있다.

확률론적 결정 수행

일부 실시예에서, 클라이언트를 재분배하기 위한 결정은 확률론적 계산을 사용하여 수행된다. 이러한 계산은 클라이언트가 재분배되어야 하는지 아닌지에 대한 계산된 확률을 리턴시키기 위해 수학 함수를 사용할 수 있다.

일부 실시예에서, AP 또는 제어기는 연관된 클라이언트에 대한 특정 이력상의 접속 메트릭 분포 통계치를 유지할 수 있다. AP 또는 제어기는 이후 하나의 클라이언트의 접속 메트릭을 이력상의 메트릭의 선택된 대표 세트와 주기적으로 비교할 수 있다. 선택된 세트는 네트워크 내의 일부 클라이언트의 세트 또는 모두로부터의 메트릭, 특정 AP 또는 라디오 상에 있는 일부 클라이언트의 세트 또는 모두, 유사한 타입의 디바이스로부터의 메트릭, 또는 이력 데이터의 다른 관련된 세트일 수 있다. AP 또는 제어기는 이후, 선택된 세트에 대한 그 클라이언트의 현재 분포 백분위를 주기적으로 계산할 수 있다. 마지막으로, AP 또는 제어기는 백분위의 함수에 기초하여 트리거 확률을 계산할 수 있다. 트리거 확률은 이후 연관된 클라이언트에 트리거 메시지를 송신하기 위한 기반일 수 있다. 그 결과, 낮은 클라이언트 성능은 클라이언트의 성능 대 관련된 이력상의 성능에 반비례하는 일부 확률을 가지고 트랜지션 시도를 트리거링할 수 있다.

예를 들어, 도 6은 이러한 예시적인 계산에서 사용되는 2개의 그래프의 예를 도시한다. 제1 그래프(660)는 이력상의 정보에 기초한 누적 분포 함수이며, X 축(662) 상의 스루풋 및 Y축(664) 상의 백분위(%ile)와 같은 접속 메트릭의 통계치에 기초한 곡선(672)을 도시한다. 일 예에서, 주어진 AP로부터의 수신된 접속 메트릭이 그래프(666)에 입력된다. 그래프 및 계산된 커브(668) 상의 대응하는 포인트를 사용하여, 백분위(670)가 발견될 수 있다. 그래프 검색의 사용의 예가 예시적이며 제한적이지 않는다는 점에 유의해야 한다.

이 백분위는 이후 제2 그래프인 확률론적 그래프(680)를 입력하기 위해 사용된다. 특정 실시예는, 예를 들어, 함수, 테이블, 또는 임의의 종류의 그래프를 사용할 수 있다. 따라서, 용어 "확률론적 그래프(probabilistic graph)(680)"는 예시로 의도되며, 제한적인 것으로 의도되지 않는다. 확률론적 그래프(680)에서, X 축은 제1 그래프(660)로부터의 백분위(664)에 대응한다. Y축은 확률 수이다. 제2 그래프의 곡선(682)은 특정 확률을 가지고 송신하는 것이 무엇을 의미하는지에 기초하여 시스템에 의해 생성된다. 따라서, 예를 계속하면, 백분위(670)가 제2 그래프(680)에 입력되며, 점(684)에 대해 곡선(682) 상의 대응하는 점까지 따른다. 이 점(684)은 Y축(686) 상의 확률에 대응한다. 이 확률이 결정되면, 그것은 난수로 곱해질 수 있고, 클라이언트를 재분배할지의 여부, 및 그것이 연관된 AP가 아닌 일부 다른 AP를 통해 더 양호한 서비스 및 더 양호한 접속 메트릭을 수신할 기회를 가지는지의 여부를 결정하기 위해 사용될 수 있다.

접속해제 예

일부 예시적인 실시예에서, 특정 AP와 연관된 클라이언트를 재분배하기 위한 결정이 이루어지면, 이러한 재분배를 허용하기 위해 AP에 의해 수행될 수 있는 다양한 동작이 존재한다. 한 가지 이러한 사항은 AP를 접속해제하는 것이다. 접속해제되면, 클라이언트는 이후 후보 AP의 리스트를 업데이트하기 위해 스캔을 수행할 수 있다. 결과적으로, 클라이언트는, 더 먼 AP 또는 더 열악한 접속 메트릭을 가지는 AP에 의해 접속해제된 이후, 더 가까운 AP, 또는 더 양호한 접속 메트릭을 가지는 임의의 AP에 연관될 수 있다.

예를 들어, AP로부터 이러한 접속해제/재지시를 실행하기 위해, 일부 실시예에서, AP는 임의의 개수의 신호, 프레임 또는 전송을 송신하거나 보류하여 클라이언트를 접속해제할 수 있다. 일부 예는 후속하는 타입의 프레임, DeAuth 프레임, DisAssoc 프레임 및 BSS 트랜지션 관리 프레임(802.11v-순응형 클라이언트에 대한)와 클라이언트를 명시적으로 접속해제시키는 것을 포함하지만 이에 제한되지 않는다.

클라이언트 설득 예

일부 예시적인 실시예에서, 특정 AP와 연관된 클라이언트를 재분배하기 위한 결정이 이루어지면, AP는 클라이언트를 접속해제시키는 것 대신, 연관시킬 또다른 AP를 찾게 설득하도록 시도할 수 있다. 이러한 설득을 실행하기 위해, 이러한 예시적인 실시예에서, 이러한 AP는 확인응답(ACK) 프레임과 같은 특정 프레임을 보류하여, 클라이언트가 다른 곳에서 접속을 찾도록 트리거링 할 수 있다.

일부 예에서, 언제 그리고 어떻게 클라이언트를 접속해제시킬지를 결정하기 위해 AP에 의해 사용되는 임계값가 커스터마이즈될 수 있다(customize). 예를 들어, 캐리어는 클라이언트를 더 오래 보유하거나 이를 더 일찍 설득하도록 시도하기 위한 옵션을 가질 수 있다. 이는 AP까지의 거리에 대한 것, 또는 AP의 로딩을 위한 것 등일 수 있다.

클라이언트 재지시 예

일부 예시적인 실시예에서, 특정 AP와 연관된 클라이언트를 재분배하기 위한 결정이 이루어지면, AP는 클라이언트를 접속해제시키는 것 대신, 연관시킬 또다른 AP를 찾도록 그것에 재지시하려고 시도할 수 있다. AP는 기본 서비스 세트(BSS) 트랜지션 관리(BTM) 프레임 교환을 사용하여 클라이언트를 재지시할 수 있다. BTM은 표준 802.11v BSS 트랜지션 관리 요청/응답 프레임 등에 관한 것일 수 있다.

특정 실시예에서, AP는 대안적인 기본 서비스 세트 식별자(BSSID)를 특정함으로써 클라이언트에 재지시할 수 있다. 이러한 예에서, 이는 서비스 가상 액세스 포인트(VAP)를 통해, 특정 라디오 대역 상에 그리고/또는 AP 상에서 이루어질 수 있다.

BTM 교환을 사용하는 이러한 예시적인 실시예에서, AP는 클라이언트에게 그것이 연관될 수 있는 AP의 리스트를 송신할 수 있다. 이 리스트는 로컬 AP에 저장된 이웃 테이블로부터 또는 제어기와 같은 중앙 엔티티로부터, 또는 하나가 제어기, 또는 AP들이 네트워크를 통해 집합적으로 서로 제어하는 분산 제어기로서 지정된 AP들 사이에서 결정될 수 있다. 후보 AP의 리스트는 이후 어느 다른 AP가 연관되는지에 대한 결정을 수행하기 위해 클라이언트에 의해 사용될 수 있다. 이러한 리스트는 클라이언트가 현재 연관된 AP로부터 접속해제하고 잠재적인 대안적 후보 중 다른 일부와 연관시키기 위한 트리거일 수 있다.

특정 실시예에서, AP는, 클라이언트가 AP에 의해 제공된 RF 채널의 리스트를 스캔하고 결과를 AP에 보고하는 비컨 보고를 클라이언트가 수행하도록 요구할 수 있다. 이 예에서, AP는 이후, 그 결과를 사용하여 BTM 교환 리스트를 점유하는 것을 포함하여, 그 리스트를 사용하여 어느 AP를 트랜지션할지를 추천할 수 있다. 이러한 예에서, 클라이언트 배터리 전력에 대한 스캔이 이루어질 수 있기 때문에, 클라이언트가 스캔을 수행하기 위해 배터리 에너지를 소모하면, AP로부터의 추가적인 보조 없이 연관시킬 장소를 결정할 수 있는 것이 가능하다.

일부 예시적인 실시예에서, BTM 교환에서의 리스트는 비어 있을 수 있다. 이러한 리스트는 클라이언트가 그것의 정상 AP 선택 로직을 사용하여 재 스캔을 트리거링하고 잠재적으로 새로운 AP에 재-연관시키기 위한 트리거일 수 있지만, 명시적으로 하나 또는 하나 초과의 대안적인 후보에 관한 것이 아닐 수도 있다. 일부 실시예에서, 이력상의 정보 또는 위치 기반 서비스의 사용은 최상의 이웃 리스트를 결정하기 위해 사용될 수 있다.

추가적인 정보 전달을 통한 클라이언트 설득

부하 밸런싱, 대역 스티어링 및/또는 클라이언트 관리를 특징으로 하는 특정 예시적인 실시예에서, 다수의 단계가 이용될 수 있다. 첫째, 클라이언트에 연관된 AP는 클라이언트가 상이한 AP에 의해 또는 상이한 대역 상에서 더욱 잘 서빙될 수 있음을 특정 신뢰도를 가지고 결정할 수 있다. 둘째, 클라이언트가 동작, 예를 들어, 다른 주파수 대역 및/또는 다른 AP를 평가하기 위한 동작을 취하도록 설득하기 위한 일부 메커니즘이 존재할 수 있다. 셋째, 평가 이후, 클라이언트는 일부 다른 새로운 AP로 스위칭하도록 결정할 수 있다.

이전의 선택은, 클라이언트가 재분배되어야 한다는 결정에 관련하여, 위의 제1 단계를 다루었다. 이전의 선택에서, 제2 및 제3 단계는 이 섹션에서 확장될 특정 메커니즘을 사용하여 달성된다.

그것은 핸드오버 및/또는 로밍을 다루는 알고리즘이 클라이언트 디바이스 상에서 구현되는 것이 AP의 전체 제어 하에 있지 않을 수 있는 경우일 수 있다. 따라서, 단계 2(클라이언트를 설득하는 메커니즘) 및 3(클라이언트 평가 및 스위칭하기 위한 결정)을 더욱 신뢰가능하게 하는 것이 유리할 수 있다. 특정 경우에서, 클라이언트 디바이스 제조자는 어느 AP 및 어느 주파수 대역이 클라이언트 디바이스에 대해 최상인지에 대해 AP 지시에만 단독으로 의존하기를 원치 않을 수 있다. 그러나, 로밍 프로세스가, 그것이 AP와 클라이언트 사이에 공유된 판단 정보와 협력적일 때 신뢰가능하게 작용할 수 있음에 따라, 클라이언트 디바이스는 자신만의 핸드오버 및/또는 로밍 알고리즘에서 추가적인 메트릭 입력을 사용할 수 있다. 이러한 상황은 클라이언트 디바이스가 대역 스티어링 및 핸드오버 및/또는 로밍 결정을 더욱 신뢰가능하게 하는 것을 보조할 수 있다.

도 7은 이러한 추가적인 정보가 클라이언트와 서빙 AP와 새로운 AP 사이에 교환되는 것의 예시적인 실시예를 도시한다. 도 7의 예에서, 서빙 AP는 클라이언트가 현재 연관된 AP이다. 새로운 AP는 현재의 연관 또는 서빙 AP보다 더 양호한 서비스, 예컨대 더 양호한 접속 메트릭을 제공할 수 있는, 네트워크 내의 또다른 AP이다. 새로운 설득 정보가 서빙 AP 및 새로운 AP 모두로부터의 메시지들에서 교환된다. 또한, 특정 예시적인 실시예에서, 클라이언트는, 그것이 이후 자신의 로밍 및/또는 대역 스티어링 알고리즘에서 사용하기에 더 신뢰가능한 메트릭을 획득할 것이라는 예상으로 새로운 AP에 추가 정보를 송신할 수 있다.

도 7의 예에서, 클라이언트(702)는 서빙 AP(704)와 통신한다. 이 서빙 AP(704)는 클라이언트(702)가 또다른 AP인 새로운 AP(706)로 스위칭하도록 설득하려고 시도한다. 임의의 시간에 발생한, 기존의 연관(708)이 도시된다.

도 7의 예에서, 먼저, 재분배 결정(710)을 수행하는 서빙 AP로서 도시된 AP는, 본원에 기재된 바와 같이 클라이언트를 재분배하기 위한 결정을 수행한다. 서빙(704)에 의한 결정이 클라이언트(702)를 서비스 이탈로 이동시키는 경우, 그것은 기본 서비스 세트(BSS) 트랜지션 관리(BTM) 요청(712)을 생성할 수 있다. 전술된 바와 같이, 이러한 예시적인 요청은 배터리 전력을 사용하여 새로운 AP를 스캔하도록 그것을 설득하도록 보조할 수 있는 임의의 개수의 인자를 클라이언트(702)에 통지하기 위해 사용된다. 이 메시지(712)는 기존의 프로토콜 구조를 사용할 수 있으며, 어느 경우든, 그것은 어떠한 새로운 정보도 포함하지 않을 것이거나, 또는 그것은 표준 BTM 요청 메시지의 현재 부분이 아닌 새로운 정보를 포함할 수 있다. 이러한 새로운 정보는 2개의 목적을 제공할 수 있다. 먼저, 정보는 새로운 AP의 스캔의 전술된 제2 단계를 수행하도록 클라이언트 디바이스를 설득할 수 있지만, 둘째, 이 정보는 또한 클라이언트 디바이스가 전술된 제3 단계에서 상이한 주파수로 로밍 및/또는 시프트할지의 여부에 대해 최상의 결정을 수행하도록 클라이언트 디바이스 로밍/대역 스티어링 알고리즘을 보조하기 위해 사용될 수 있다.

기본 BTM 요청(712) 메시지는 예를 들어, AP 이웃의 테이블, 이들의 MAC 어드레스 및 RF 채널 번호와 같은 IEEE 802.11 표준화 정보를 포함할 수 있다. 이 리스트 내의 각각의 엔트리는 또한 후속하는, 클라이언트 계정 또는 클라이언트 부하, 용량 추정, 다운링크 및/또는 업링크 스루풋 추정 중 하나 이상을 포함할 수 있지만 이에 제한되지 않는, 추가 정보를 가지는 새로운 벤더-특정적 서브-엘리먼트(vendor-specific sub-element)를 포함할 수 있다. 이러한 정보 엘리먼트는 AP 근처에서 오는 정보가 더 오래된 경우 시간조정(time)될 수 있다. BTM 요청(712)은, 클라이언트 알고리즘이 더 신뢰가능한 로밍(roaming) 및 대역 스티어링(band steering) 결정을 수행할 것을 더 잘 통지받을 수 있도록, 현재 서빙 AP 뿐만 아니라 새로운 AP에 대한 이러한 추정 중 일부를 포함할 수 있다.

일부 실시예는 11k NL 이웃 리스트를 이용할 수 있다. 해당 예에서, 클라이언트가 이웃 리스트를 요청할 때, 전술된 바와 같이 동일한 정보가 제공된다. 리스트는 임의의 수의 이유에 기초하여 AP에 의해 순서화 수 있다. 시스템이 특정 방식으로 부하를 밸런싱하기를 원하기 때문에 AP는 리스트 순서를 랭크할 수 있다.

따라서, 이 정보는 단순히 스캔을 개시하도록 클라이언트(702)를 설득하기 위해 사용될 수 있다. 클라이언트가 설득 정보와 함께 서빙 AP(704) 및 다른 AP로부터 BTM 요청을 수신할 때, 그것은 스캔을 개시하도록 결정해야 한다(714). 그렇게 하는 경우, 클라이언트는 이웃 리스트 내의 임의의 AP에, 또는 그것이 더 넓은 커버리지(클라이언트-특정적 이유로)를 원하는 경우, 모든 근처 AP에 프로브 요청(716)을 송신할 것이다. 이는 하나의 새로운 AP 또는 라디오 범위 내의 임의의 개수의 AP일 수 있다.

이러한 프로브 요청은 신호 대 잡음비(SNR) 및 수신된 신호 강도 표시(RSSI)와 같은 추가 정보를 새로운 AP에 송신할 수 있으며, 이는 자신만의 데이터, 네트워크 데이터 및/또는 이력상의 데이터를 사용하여 서빙 AP에 의해 추정된 것보다 더 정확한 성능 메트릭 추정을 허용할 수 있다. BTM 메시징을 이용하여 언급된 바와 같이, 새로운 AP의 성능 메트릭은, 후속하는 비제한적인 예시인, 이러한 클라이언트 디바이스에 대한 클라이언트 계정, 용량 추정, 다운링크 및/또는 업링크 스루풋 추정 중 임의의 것일 수 있다. 프로브 요청으로부터의 새로운 데이터를 이용하여 새로운 AP에 의해 생성된 이러한 추정은 프로브 응답으로 다시 송신될 수 있다. 프로브 응답으로 추가 데이터를 송신하는 것은, 위의 단계 3에 관한 결정(클라이언트 평가 및 스위칭 결정)을 가능한 신뢰가능하게 할 수 있다.

라디오 주파수(RF) 환경의 측면에서, 클라이언트에 의해 잠재적인 새로운 AP에 송신된 프로브 요청은 간단한 상호작용일 수 있다. 잠재적으로 단일 패킷만이 새로운 AP와 클라이언트 사이에서 교환되는 경우, 그리고 이러한 패킷으로부터의 RF 특성이 사용되어 성능 추정을 생성할 수 있는 경우, 패킷에 대해 이루어진 RF 측정으로부터 측정 에러가 제거될 수 있다. 측정 에러를 감소시키고 로밍 및 대역 스티어링 결정을 수행하기 위해 이용가능한 정보량을 증가시키는 한 방식은 프로브 요청에 추가 정보를 잠재적으로 포함시키는 것이다. 이러한 예에서, 프로브 요청은 클라이언트 디바이스의 전송 전력 및/또는 수신 감도에 관한 정보를 포함할 수 있다. 이러한 정보를 이용하여, 새로운 AP는 경로 손실 및 스루풋을 더 잘 추정하고, 차례로 이러한 더 양호한 추정을 클라이언트 디바이스에 제공하여 로밍 및 대역 스티어링의 신뢰성을 증가시킬 수 있다.

이웃 테이블로부터 발견된 새로운 AP는 이러한 프로브 요청(716)을 수신하고, 요청(718)의 신호 대 잡음비(SNR) 및/또는 RSSI를 측정할 수 있다. 클라이언트(702)가 그것과 연관될 경우, 이 정보를 사용하여 예측된 스루풋 또는 다른 접속 메트릭을 계산할 수 있다. 그리고, 이러한 계산이 실제 프로브 요청(716)을 사용하여 스루풋(718)과 같은 예측된 접속 메트릭을 계산하기 때문에, 단순히 스루풋이 양호한 것이라고 여겨지기보다는, 클라이언트(702)가 데이터가 정확하다고 간주하도록 설득될 가능성이 더 크다. 즉, 클라이언트(702)는, 통지된 그리고 가능하게는 오류가 있는 데이터 대신, 연관을 스위칭하기 위한 결정을 수행하는 것이 정확한 데이터를 사용하는 것이라고 느낀다.

스루풋의 계산이 단지 예시적이며, 클라이언트에 대해 설득적인 임의의 개수의 접속 메트릭들의 임의의 계산일 수 있다는 점에 다시 유의해야 한다.

새로운 AP(706)가 예측된 스루풋의 계산을 수행하면(718), 스루풋과 같은 계산된 예측된 접속 메트릭을 클라이언트(702)에게 통지하는 프로브 응답을 클라이언트(702)에게 다시 송신할 수 있다.

클라이언트(702)가 범위 내의 임의의 개수의 다른 AP에 프로브 요청(722)을 송신하고, 그것이 각자의 AP와 연관될 경우, 예측성 스루풋 또는 다른 메트릭에 관한 수신된 데이터를 비교 및/또는 대비할 수 있다. 이러한 정보의 비교를 사용하여, 클라이언트(702)는 그것이 무엇과 연관하기를 원하는지에 대한 통지된 결정을 수행할 수 있다(724). 그것은 예를 들어, 가장 잘 계산된 예측된 메트릭을 가지는 AP를 선택할 수 있다.

일단 결정되면, 클라이언트(702)는 이후 그것이 연관되도록 선택한 연관 요청(726)을 새로운 AP(706)에 송신할 수 있다. 새로운 AP는 이후 연관 응답(728)을 송신하고 연관을 완료할 수 있다.

이러한 방식으로, 예를 들어, 클라이언트는, 추가적인 정보 교환의 사용을 통해, 더 양호한 서비스를 알려진 대로 제공할 수 있는 새로운 AP에 재분배된다. 따라서, 클라이언트 디바이스, 및 잠재적으로 새로운 AP는 더욱 신뢰가능한 로밍 및 대역 스티어링 결정을 더 잘 수행할 것이다.

재분배 이후 클라이언트가 동일한 AP로 리턴하는 것의 방지

일부 예시적인 실시예들에서, 클라이언트가 방금 재분배를 실행한 AP가, AP가 단지 방금 접속해제되었던 동일한 AP로 리턴하는 상황을 방지하는 것이 유리할 수 있다. 따라서, 일부 예시적인 실시예에서, 특징은, 일부 시간 기간 동안, 클라이언트가 AP로 리턴하는 것을 방지할 수 있다. 이는, 또다른 AP가 훨씬 더 강한 접속 메트릭을 가진다는 것으로 발견될 때까지, 클라이언트가 자신의 현재 AP에 계속 연관되게 하는 선호도를 가지는 상황에서 필요할 수 있다. 일부 클라이언트는, 트랜지션하도록 선택하기 이전에, 대안적인 AP로부터의 다수의 샘플의 수집에 의존할 수 있다.

클라이언트가 모든 채널을 스캔하고 그 근처의 더 강한 AP를 샘플링하도록 허용하기 위해, 클라이언트를 방금 접속해제한 AP는 그 클라이언트로부터 프로브 요청 및 인증 요청과 같은 접속 시도를 간단히 무시할 수 있다. 이렇게 할 시에, 클라이언트가 재분배하도록 방금 강제하거나 설득한 AP는 그 자체가 방금 접속해제된 클라이언트에 대한 선택이 되게 하지 않을 것이다. 이는 클라이언트가 또다른 AP에 연관하거나, 또는 리턴 대신, 다른 어느 곳에서의 무선 액세스를 찾도록 할 수 있다.

도착 시간차(TDoA) - 기반 AP 사이의 클라이언트의 상대적 위치

특정 실시예에서, AP는, AP와 클라이언트 사이의 거리를 계산하기 위해 사용될 수 있는 도착 시간차(TDoA) 측정을 제공할 수 있는 칩셋을 포함할 수 있다. 이러한 칩셋은 데이터 패킷이 AP로부터 클라이언트까지 그리고 그 역으로 이동하는데 걸리는 시간을 측정할 수 있다. 클라이언트가 주어진 AP로부터 더 멀리 이동할 시에, 서로에 대한 이들의 상대적 위치에 따라, 그 AP로부터의 TDoA가 증가하는 반면, 일부 다른 새로운 AP로부터의 TDoA는 감소할 수 있다. 이러한 TDoA 측정은 AP 사이에 공유되고 비교되어 2개의 AP사이의 클라이언트의 상대적 위치를 예측할 수 있다. 클라이언트 위치를 예측하기 위한 또다른 방식은 위치 엔진을 통하는 것이다. 이러한 비교는, 본원의 특정 실시예에 따라, 또다른 AP에 대해 특정 거리 및/또는 근접도에 있는 AP를 접속해제 하기 위한 임계값를 결정하는 것을 돕기 위해 사용될 수 있다.

인접한 AP 사이의 상대적 임계값의 결정(임계값에 대한 피드백 루프)

AP-개시형 강제된 또는 설득된 재분배에 후속하여, 클라이언트는 새로운 AP로 연관할 수 있다. 새로운 AP는 새로 연관된 AP에 대한 클라이언트의 TDoA를 포함하는 다양한 접속 메트릭 중 임의의 것을 계속 모니터링할 수 있다. 특정 실시예에서, AP는 네트워크를 통해 또는 무선으로 통신할 수 있다. 따라서, AP는 새로운 AP에 대해 새롭게 재분배된 클라이언트 접속 메트릭을 공유하여, 오래된 AP로부터의 원래 분포 접속 메트릭에 대한 비교를 허용할 수 있다. 접속 메트릭의 비교는 제어기와 같은 중앙 엔티티를 포함하거나, 또는 하나가 제어기로서 지정된 AP들 사이에서 공통적이거나(collective), 또는 AP들이 보고하기 위해 서로를 집합적으로 제어하는 분포 제어기, 또는 클라이언트가 재분배한 이웃 AP 사이의 추정된 스루풋 메트릭의 교환을 포함할 수 있다. 접속 메트릭이 새로운 AP 상에서 개선되지 않는가도 결정되는 경우, AP 또는 제어기는 클라이언트를 또다른 AP에, 또는 원래 AP로 다시 재분배하도록 시도할 수 있다. 다수의 접속 메트릭의 사용은 다수의 임계값를 대응적으로 생성할 수 있다. 또한, 예를 들어, 경과 시간(age time), 샘플 방송시간 지속기간, 샘플링된 윈도우 내의 프레임의 수와 같은 다른 구성가능한 파라미터가 이 피드백 루프에서 업데이트될 수 있다.

결론

본원에서 논의된 바와 같이, 본 발명에 부합하는 특징은 컴퓨터-하드웨어, 소프트웨어 및/또는 펌웨어를 통해 구현될 수 있다. 예를 들어, 본원에 개시된 시스템 및 방법은, 예를 들어, 데이터베이스, 디지털 전자 회로, 펌웨어, 소프트웨어, 컴퓨터 네트워크, 서버 또는 이들의 조합을 포함하는 컴퓨터와 같은 데이터 프로세서를 포함하는 다양한 형태로 구현될 수 있다. 또한, 개시된 구현예 중 일부가 특정 하드웨어 컴포넌트를 기술하지만, 본원의 이노베이션(innovation)과 부합하는 시스템 및 방법이 하드웨어, 소프트웨어 및/또는 펌웨어의 임의의 조합을 이용하여 구현될 수 있다. 또한, 전술된 특징 및 본원의 이노베이션의 다른 양상 및 원리가 다양한 환경에서 구현될 수 있다. 이러한 환경 및 관련된 응용예는 발명에 따라 다양한 루틴, 프로세스 및/또는 동작을 수행하기 위해 특별하게 구성될 수 있거나, 또는 이는 필요한 기능성을 제공하기 위해 코드에 의해 선택적으로 활성화되거나 재구성된 범용 컴퓨터 또는 컴퓨팅 플랫폼을 포함할 수 있다. 본원에서 개시된 프로세스는 내재적으로 임의의 특정 컴퓨터, 네트워크, 아키텍쳐, 환경, 또는 다른 장치에 관련되는 것이 아니라, 하드웨어, 소프트웨어, 및/또는 펌웨어의 적절한 조합에 의해 구현될 수 있다. 예를 들어, 다양한 범용 머신은 발명의 교시에 따라 기록된 프로그램과 함께 사용될 수 있거나, 또는 이는 특수화된 장치 또는 시스템이 요구되는 방법 및 기법을 수행하도록 구성하는데 더 편리할 수 있다.

로직과 같이, 본원에 기술된 방법 및 시스템의 양상은, 필드 프로그래밍가능한 게이트 어레이("FPGA"), 프로그래밍가능한 어레이 로직("PAL") 디바이스, 전기적 프로그래밍 가능한 로직 및 메모리 디바이스 및 표준 셀-기반 디바이스와 같은 프로그래밍가능한 로직 디바이스("PLD"), 뿐만 아니라 주문형 집적 회로(ASIC)을 포함한, 다양한 회로 중 임의의 것으로 프로그래밍된 기능성으로서 구현될 수 있다. 양상을 구현하기 위한 일부 다른 가능성은: 메모리 디바이스, 메모리를 가진 마이크로컨트롤러(1PROM), 임베디드 마이크로프로세서, 펌웨어, 소프트웨어 등을 포함한다. 또한, 양상은 소프트웨어-기반 회로 에뮬레이션, 이산 로직(순차 및 조합) 커스텀 디바이스, 퍼지(신경) 로직, 양자 디바이스, 및 위 디바이스 타입 중 임의의 것의 하이브리드로 구현될 수 있다. 기반 디바이스 기술은 다양한 컴포넌트 타입, 예를 들어, 상보적 금속-산화물 반도체("CMOS")와 같은 금속-산화물 반도체 전계 효과 트랜지스터("MOSFET"), 이미터-커플링 로직("ECL")과 같은 바이폴라 기술, 폴리머 기술(예를 들어, 실리콘-접합 폴리머 및 금속-접합형 폴리머-금속 구조), 혼합된 아날로그 및 디지털 등으로 제공될 수 있다.

또한, 본원에 개시된 다양한 로직 및/또는 기능이, 하드웨어, 펌웨어의 임의의 개수의 조합을 사용하여, 그리고/또는 다양한 기계-판독가능한 또는 컴퓨터-판독가능한 매체에서 구현된 데이터 및/또는 명령으로서, 이것의 행동, 레지스터 전달, 로직 컴포넌트 및/또는 다른 특성의 견지에서 인에이블될 수 있다는 점에 유의해야 한다. 이러한 포맷된 데이터 및/또는 명령이 구현될 수 있는 컴퓨터-판독가능한 매체는, 다양한 형태의 비휘발성 저장 매체(예를 들어, 광학, 자기 또는 반도체 저장 매체), 및 무선, 광학 또는 유선 시그널링 매체 또는 이들의 임의의 조합을 통해 이러한 포맷된 데이터 및/또는 명령을 전달하기 위해 사용될 수 있는 반송파를 포함할 수 있지만, 이에 제한되지는 않는다. 반송파에 의한 이러한 포맷된 데이터 및/또는 명령의 전달의 예는, 하나 이상의 데이터 전달 프로토콜(예를 들어, HTTP, FTP, SMTP 등)을 통한 인터넷 및/또는 다른 컴퓨터 네트워크 상에서의 전달(업로드, 다운로드, 이메일 등)을 포함하지만 이에 제한되지 않는다.

문맥이 설명 및 청구항 전반에 걸쳐 명확하게 다른 방식으로 요구하지 않는 한, 단어 "포함하다(comprise)", "포함하는(comprising)" 등은 배타적인 또는 철저한 의미에 비해 내포적인 의미, 즉, "~을 포함하지만 이에 제한되지 않는(including, but not limited to)"으로 해석되어야 한다. 단수 또는 복수를 사용한 단어는 또한 각자 복수 또는 단수를 포함한다. 추가로, 단어 "본원에서(herein)", "하기에서(hereunder)", "위의(above)", "아래의(below)" 및 유사한 단어는 이 출원의 일부 특정 부분이 아니라 전체적으로 이 출원을 지칭한다. 단어 "또는(or)"이 둘 이상의 항목의 리스트에 대한 언급으로 사용될 때, 그 단어는 단어의 다음 해석 모두, 즉, 리스트 내의 항목 중 임의의 것, 리스트 내의 항목의 모두 및 리스트 내의 항목의 임의의 조합을 커버한다.

발명의 특정한 현재 선호되는 구현예가 본원에 구체적으로 기술되었지만, 본원에 도시되고 기술된 다양한 구현예의 변경 및 수정이 발명의 사상 및 범위로부터 벗어나지 않고 이루어질 수 있다는 점이 발명에 관련된 기술분야의 통상의 기술자에게 명백할 것이다. 따라서, 발명이 적용가능한 법정 규정에 의해 요구되는 범위로만 제한된다는 점이 의도된다.

이전의 기재는, 설명의 목적으로, 특정 실시예와 관련하여 기술되었다. 그러나, 위의 예시적인 논의가 철저하거나, 발명을 개시된 구체적인 형태로 제한하도록 의도되지는 않는다. 많은 수정 및 변경이 위의 교시의 견지에서 가능하다. 실시예는, 발명의 원리 및 그 실제 응용예를 가장 잘 설명하기 위해 선택되고 기술되어, 이에 의해, 통상의 기술자가, 참작된 특정 사용에 적합한 것으로서 발명 및 다양한 수정의 다양한 실시예를 가장 잘 이용할 수 있게 한다.

Claims

서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작(institute)하기 위한 방법으로서,
액세스 포인트(AP)를 통해, 네트워크와 접속하여,
클라이언트를 연관시키도록 허용하는 단계;
연관된 클라이언트가 접속 메트릭에 기초하여 재분배되어야 함을 결정하는 단계 ; 및
상기 연관된 클라이언트에 트리거를 송신하는 단계를 포함하고,
상기 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고,
상기 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나인 방법.
청구항 1에 있어서,
상기 임계값는 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 방법.
청구항 1에 있어서,
상기 재분배 요청은 잠재적인 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM)인 방법.
청구항 1에 있어서,
상기 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 방법.
청구항 1에 있어서,
상기 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 하나인 방법.
청구항 1에 있어서,
상기 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나인 방법.
청구항 1에 있어서,
상기 확률 계산은:
상기 클라이언트에 대한 접속 메트릭 분포 통계치를 유지하는 것;
상기 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭의 관련된 선택된 세트와 주기적으로 비교하는 것;
상기 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것;
상기 백분위의 함수에 기초하여 트리거 확률을 계산하는 것; 및
상기 계산된 트리거 확률에 기초하여 상기 클라이언트에 트리거를 송신하는 것
을 포함하는 방법.
청구항 7에 있어서,
상기 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함하는 방법.
청구항 1에 있어서,
상기 AP에서, 상기 AP 및 또 다른 AP 중 적어도 하나로부터 임계값를 수신하는 단계를 더 포함하는 방법.
청구항 1에 있어서,
상기 임계값 비교는 상대적 임계값 및 절대적 임계값 중 적어도 하나인 방법.
청구항 1에 있어서,
상기 AP를 통해, 상기 AP가 상기 클라이언트에 트리거를 송신한 이후, 특정 시간 기간동안 상기 클라이언트가 상기 AP와 재-연관하는 것을 방지하는 단계를 더 포함하는 방법.
청구항 1에 있어서,
상기 AP를 통해,
상기 클라이언트에 대한 접속 메트릭을 저장하는 단계; 및
상기 접속 메트릭 엔트리를 주기적으로 업데이트하는 단계를 더 포함하는 방법.
청구항 12에 있어서,
상기 저장된 접속 메트릭 엔트리는 시간경과에 따라 오래되는(age out) 방법.
청구항 1에 있어서,
상기 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함하는 방법.
청구항 1에 있어서,
상기 AP를 통해,
대안적인 AP와 통신하는 단계;
상기 대안적인 AP로부터 거리 정보를 수신하는 단계를 더 포함하고,
상기 접속 메트릭은 송신 및 수신된 데이터 패킷의 도착의 시간차에 기초하여 상기 AP로부터 상기 연관된 클라이언트까지의 상대적 거리의 계산이고,
상기 임계값는 상기 대안적인 AP로부터 수신된 거리 정보인 방법.
청구항 15에 있어서,
상기 AP와 상기 대안적 AP 사이의 통신은 상기 네트워크를 통하는 방법.
청구항 1에 있어서,
상기 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱, 및 무선 액세스 포인트 중 적어도 하나인 방법.
청구항 1에 있어서,
상기 AP를 통해, 상기 연관된 클라이언트 디바이스의 입력 변수를 모니터링하는 단계를 더 포함하는 방법.
청구항 18에 있어서,
상기 임계값 비교는, 상기 AP 및 중앙 엔티티 중 적어도 하나를 통해,
상기 입력 변수들에 기초하여 상기 클라이언트 디바이스의 제1 메트릭을 추정하는 것; 및
상기 클라이언트 디바이스의 제1 메트릭을 임계값와 비교하는 것을 포함하는 방법.
청구항 19에 있어서,
상기 임계값는 상기 네트워크를 통해 상기 AP 및 상기 중앙 엔티티 중 적어도 하나에 의해 수신되는 방법.
청구항 1에 있어서,
상기 임계값 비교는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함하는 방법.
청구항 7에 있어서,
상기 트리거 확률 함수는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또 다른 AP로부터 수신된 정보에 의해 업데이트되는 방법.
청구항 1에 있어서,
제2 AP를 통해,
상기 클라이언트로부터 프로브 요청을 수신하는 단계;
상기 프로브 요청의 예측성 접속 메트릭을 계산하는 단계; 및
상기 계산된 예측성 접속 메트릭을 포함하는 프로브 응답을 상기 클라이언트에게 송신하는 단계를 더 포함하는 방법.
청구항 1에 있어서,
상기 재분배는 상기 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함하는 방법.
청구항 1에 있어서,
상기 재분배는 특정 라디오 주파수(RF) 대역 상에 상기 클라이언트를 유지하는 동안 상기 AP를 통한 로드 밸런싱을 포함하는 방법.
청구항 1에 있어서,
상기 네트워크 메트릭은 AP에 연관된 클라이언트의 수에 관한 정보를 포함하는 방법.
서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 방법으로서,
클라이언트가 액세스 포인트(AP)와 연관하도록 허용하는 단계;
서로 협력하여, 그리고 상기 네트워크와 관련하여 동작하는 AP를 통해, 연관된 클라이언트가 접속 메트릭에 기초하여 재분배되어야 한다고 결정하는 단계; 및
상기 AP를 통해, 트리거를 상기 연관된 클라이언트에 송신하는 단계를 포함하고,
상기 AP는 네트워크와 접속되고,
상기 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고,
상기 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나인 방법.
청구항 27에 있어서,
상기 임계값는 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 방법.
청구항 27에 있어서,
상기 재분배 요청은 잠재적인 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 방법.
청구항 27에 있어서,
상기 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 방법.
청구항 27에 있어서,
상기 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 하나인 방법.
청구항 27에 있어서,
상기 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나인 방법.
청구항 27에 있어서,
상기 확률 계산은:
상기 클라이언트에 대한 접속 메트릭 분포 통계치들을 유지하는 것;
상기 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭들의 관련된 선택된 세트와 주기적으로 비교하는 것;
상기 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것;
상기 백분위의 함수에 기초하여 트리거 확률을 계산하는 것; 및
상기 계산된 트리거 확률에 기초하여 상기 클라이언트에 트리거를 송신하는 것을 포함하는 방법.
청구항 33에 있어서,
상기 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신된 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함하는 방법.
청구항 27에 있어서,
상기 AP들 및 또다른 AP 중 적어도 하나로부터 상기 임계값를 상기 AP에서 수신하는 단계를 더 포함하는 방법.
청구항 27에 있어서,
상기 임계값 비교는 상대 임계값 및 절대 임계값 중 적어도 하나인 방법.
청구항 27에 있어서,
상기 AP들을 통해,
상기 AP가 상기 클라이언트에게 상기 트리거를 송신한 이후 특정 시간 기간 동안 상기 클라이언트가 상기 AP와 재연관하는 것을 방지하는 단계를 더 포함하는 방법.
청구항 27에 있어서,
상기 AP들을 통해,
상기 클라이언트에 대한 접속 메트릭을 저장하는 단계; 및
상기 접속 메트릭 엔트리를 주기적으로 업데이트하는 단계를 더 포함하는 방법.
청구항 38에 있어서,
상기 저장된 접속 메트릭 엔트리는 시간 경과에 따라 오래되는 방법.
청구항 27에 있어서,
상기 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함하는 방법.
청구항 27에 있어서,
상기 AP들을 통해,
대안적인 AP와 통신하는 단계;
상기 대안적인 AP로부터 거리 정보를 수신하는 단계를 더 포함하고,
상기 접속 메트릭은 송신되고 수신된 데이터 패킷들의 도착의 시간차에 기초하여 상기 AP로부터 상기 연관된 클라이언트까지의 상대적 거리의 계산이고; 그리고
상기 임계값는 상기 대안적인 AP로부터 수신된 거리 정보인 방법.
청구항 41에 있어서,
상기 AP들과 상기 대안적 AP 사이의 통신은 네트워크를 통하는 방법.
청구항 27에 있어서,
상기 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱 및 무선 액세스 포인트 중 적어도 하나인 방법.
청구항 27에 있어서,
상기 AP들을 통해, 상기 연관된 클라이언트 디바이스의 입력 변수를 모니터링하는 단계를 더 포함하는 방법.
청구항 44에 있어서,
상기 임계값 비교는, 상기 AP들 및 중앙 엔티티 중 적어도 하나를 통해,
상기 입력 변수에 기초하여 상기 클라이언트 디바이스의 제1 메트릭을 추정하는 단계; 및
상기 클라이언트의 제1 메트릭을 임계값와 비교하는 단계를 더 포함하는 방법.
청구항 45에 있어서,
상기 임계값는 상기 네트워크를 통해 상기 AP들 및 상기 중앙 엔티티 중 적어도 하나에 의해 수신되는 방법.
청구항 27에 있어서,
상기 임계값 비교는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함하는 방법.
청구항 33에 있어서,
상기 트리거 확률 함수는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 루프로부터 수신된 정보에 의해 업데이트되는 방법.
청구항 27에 있어서,
제2 AP를 통해,
상기 클라이언트로부터 프로브 요청을 수신하는 단계;
상기 프로브 요청의 예측성 접속 메트릭을 계산하는 단계; 및
상기 계산된 예측성 접속 메트릭을 포함하는 프로브 응답을 상기 클라이언트에게 송신하는 단계를 더 포함하는 방법.
청구항 27에 있어서,
상기 재분배는 상기 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함하는 방법.
청구항 27에 있어서,
상기 재분배는 특정 라디오 주파수(RF) 대역 상에 상기 클라이언트를 유지하는 동안 상기 AP를 통한 로드 밸런싱을 포함하는 방법.
청구항 27에 있어서,
상기 네트워크 메트릭은 AP에 연관된 클라이언트의 수에 관한 정보를 포함하는 방법.
서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 방법으로서,
클라이언트가 액세스 포인트(AP)에 연관하도록 허용하는 단계;
연관된 클라이언트가 접속 메트릭에 기초하여 재분배되어야 함을, 상기 네트워크와 접속한 중앙 엔티티를 통해 결정하는 단계; 및
상기 AP를 통해 상기 연관된 클라이언트에게 트리거를 송신하는 단계
를 포함하고,
상기 AP는 상기 네트워크와 접속하고,
상기 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고,
상기 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나인 방법.
청구항 53에 있어서,
상기 임계값는 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 방법.
청구항 53에 있어서,
상기 재분배 요청은 잠재적 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 방법.
청구항 53에 있어서,
상기 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 방법.
청구항 53에 있어서,
상기 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 적어도 하나인 방법.
청구항 53에 있어서,
상기 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나인 방법.
청구항 53에 있어서,
상기 확률 계산은:
상기 클라이언트에 대한 접속 메트릭 분포 통계치를 유지하는 것;
상기 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭의 관련된 선택된 세트와 주기적으로 비교하는 것;
상기 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것;
상기 백분위의 함수에 기초하여 트리거 확률을 계산하는 것; 및
상기 계산된 트리거 확률에 기초하여 상기 클라이언트에 트리거를 송신하는 것을 포함하는 방법.
청구항 59에 있어서,
상기 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함하는 방법.
청구항 53에 있어서,
상기 AP에서, 상기 중앙 AP 및 또다른 AP 중 적어도 하나로부터 임계값를 수신하는 단계를 더 포함하는 방법.
청구항 53에 있어서,
상기 임계값 비교는 상대적 임계값 및 절대적 임계값 중 적어도 하나인 방법.
청구항 53에 있어서,
상기 중앙 엔티티를 통해, 상기 AP가 상기 클라이언트에 트리거를 송신한 이후, 특정 시간 기간 동안 상기 클라이언트가 상기 AP와 재-연관하는 것을 방지하는 단계를 더 포함하는 방법.
청구항 53에 있어서,
상기 중앙 엔티티를 통해,
상기 클라이언트에 대한 접속 메트릭을 저장하는 단계; 및
상기 접속 메트릭 엔트리를 주기적으로 업데이트하는 단계를 더 포함하는 방법.
청구항 64에 있어서,
상기 저장된 접속 메트릭 엔트리는 시간경과에 따라 오래되는 방법.
청구항 53에 있어서,
상기 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함하는 방법.
청구항 53에 있어서,
상기 중앙 엔티티를 통해,
대안적인 AP와 통신하는 단계; 및
상기 대안적인 AP로부터 거리 정보를 수신하는 단계를 더 포함하고,
상기 접속 메트릭은 송신 및 수신된 데이터 패킷의 도착의 시간차에 기초하여 상기 AP로부터 상기 연관된 클라이언트까지의 상대적 거리의 계산이고,
상기 임계값는 상기 대안적인 AP로부터 수신된 거리 정보인 방법.
청구항 41에 있어서,
상기 중앙 엔티티와 상기 대안적 AP 사이의 통신은 상기 네트워크를 통하는 방법.
청구항 53에 있어서,
상기 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱, 및 무선 액세스 포인트 중 적어도 하나인 방법.
청구항 53에 있어서,
상기 중앙 엔티티를 통해, 상기 연관된 클라이언트 디바이스의 입력 변수를 모니터링하는 단계를 더 포함하는 방법.
청구항 70에 있어서,
상기 임계값 비교는, 상기 AP 및 중앙 엔티티 중 적어도 하나를 통해,
상기 입력 변수들에 기초하여 상기 클라이언트 디바이스의 제1 메트릭을 추정하는 것; 및
상기 클라이언트 디바이스의 제1 메트릭을 임계값와 비교하는 것을 포함하는 방법.
청구항 71에 있어서,
상기 임계값는 상기 네트워크를 통해 상기 AP 및 상기 중앙 엔티티 중 적어도 하나에 의해 수신되는 방법.
청구항 53에 있어서,
상기 임계값 비교는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함하는 방법.
청구항 59에 있어서,
상기 트리거 확률 함수는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보에 의해 업데이트되는 방법.
청구항 53에 있어서,
제2 AP를 통해,
상기 클라이언트로부터 프로브 요청을 수신하는 단계;
상기 프로브 요청의 예측성 접속 메트릭을 계산하는 단계; 및
상기 계산된 예측성 접속 메트릭을 포함하는 프로브 응답을 상기 클라이언트에게 송신하는 단계를 더 포함하는 방법.
청구항 53에 있어서,
상기 재분배는 상기 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함하는 방법.
청구항 53에 있어서,
상기 재분배는 특정 라디오 주파수(RF) 대역 상에 상기 클라이언트를 유지하는 동안 상기 AP를 통한 로드 밸런싱을 포함하는 방법.
청구항 53에 있어서,
상기 네트워크 메트릭은 AP에 연관된 클라이언트의 수에 관한 정보를 포함하는 방법.
서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 시스템으로서,
클라이언트가 무선클라이언트와 연관하도록 하고, 네트워크와 접속하도록 구성된 액세스 포인트(AP); 및
상기 네트워크와 접속하고, 접속 메트릭에 기초하여 연관된 클라이언트가 재분배되어야 한다고 결정하도록 구성된 중앙 엔티티를 포함하고,
상기 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고,
상기 AP는 트리거를 상기 연관된 클라이언트에 송신하도록 추가로 구성되고,
상기 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나인 시스템.
청구항 79에 있어서,
상기 임계값는 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 시스템.
청구항 79에 있어서,
상기 재분배 요청은 잠재적인 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 시스템.
청구항 79에 있어서,
상기 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 시스템.
청구항 79에 있어서,
상기 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 하나인 시스템.
청구항 79에 있어서,
상기 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나인 시스템.
청구항 79에 있어서,
상기 확률 계산은:
상기 클라이언트에 대한 접속 메트릭 분포 통계치들을 유지하는 것;
상기 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭들의 관련된 선택된 세트와 주기적으로 비교하는 것;
상기 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것;
상기 백분위의 함수에 기초하여 트리거 확률을 계산하는 것; 및
상기 계산된 트리거 확률에 기초하여 상기 클라이언트에 트리거를 송신하는 것을 포함하는 시스템.
청구항 85에 있어서,
상기 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신된 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함하는 시스템.
청구항 79에 있어서,
상기 AP는 추가로 상기 중앙 엔티티 및 또 다른 AP 중 적어도 하나로부터 상기 임계값를 상기 AP에서 수신하도록 구성되는 시스템.
청구항 79에 있어서,
상기 임계값 비교는 상대 임계값 및 절대 임계값 중 적어도 하나인 시스템.
청구항 79에 있어서,
상기 AP는 상기 AP가 상기 클라이언트에게 상기 트리거를 송신한 이후 특정 시간 기간 동안 상기 클라이언트가 상기 AP와 재연관하는 것을 방지하도록 구성되는 시스템.
청구항 79에 있어서,
상기 AP는,
상기 클라이언트에 대한 접속 메트릭을 저장하고, 상기 접속 메트릭 엔트리를 주기적으로 업데이트하도록 구성되는 시스템.
청구항 90에 있어서,
상기 저장된 접속 메트릭 엔트리는 시간 경과에 따라 오래되는 시스템.
청구항 79에 있어서,
상기 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함하는 시스템.
청구항 79에 있어서,
상기 중앙 엔티티는, 대안적인 AP와 통신하고, 상기 대안적인 AP로부터 거리 정보를 수신하도록 구성되고,
상기 접속 메트릭은 송신되고 수신된 데이터 패킷들의 도착의 시간차에 기초하여 상기 AP로부터 상기 연관된 클라이언트까지의 상대적 거리의 계산이고,
상기 임계값는 상기 대안적인 AP로부터 수신된 거리 정보인 시스템.
청구항 79에 있어서,
상기 중앙 엔티티와 상기 대안적 AP 사이의 통신은 네트워크를 통하는 방법.
청구항 79에 있어서,
상기 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱 및 무선 액세스 포인트 중 적어도 하나인 시스템.
청구항 79에 있어서,
상기 AP는 추가로 상기 연관된 클라이언트 디바이스의 입력 변수를 모니터링하도록 구성되는 시스템.
청구항 96에 있어서,
상기 임계값 비교는,
상기 AP들 및 상기 중앙 엔티티 중 적어도 하나를 통해,
상기 입력 변수에 기초하여 상기 클라이언트 디바이스의 제1 메트릭을 추정하는 것; 및
상기 클라이언트의 제1 메트릭을 임계값와 비교하는 것을 더 포함하는 시스템.
청구항 97에 있어서,
상기 임계값는 상기 네트워크를 통해 상기 AP 및 상기 중앙 엔티티 중 적어도 하나에 의해 수신되는 시스템.
청구항 79에 있어서,
상기 임계값 비교는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함하는 시스템.
청구항 85에 있어서,
상기 트리거 확률 함수는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또 다른 루프로부터 수신된 정보에 의해 업데이트되는 시스템.
청구항 79에 있어서,
제2 AP를 통해,
상기 클라이언트로부터 프로브 요청을 수신하는 것;
상기 프로브 요청의 예측성 접속 메트릭을 계산하는 것; 및
상기 계산된 예측성 접속 메트릭을 포함하는 프로브 응답을 상기 클라이언트에게 송신하는 것을 더 포함하는 시스템.
청구항 79에 있어서,
상기 재분배는 상기 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함하는 시스템.
청구항 79에 있어서,
상기 재분배는 특정 라디오 주파수(RF) 대역 상에 상기 클라이언트를 유지하는 동안 상기 AP를 통한 로드 밸런싱을 포함하는 시스템.
청구항 79에 있어서,
상기 네트워크 메트릭은 AP에 연관된 클라이언트의 수에 관한 정보를 포함하는 시스템.
서비스를 개선하기 위해 무선 클라이언트의 재분배를 시작하기 위한 시스템으로서,
클라이언트가 액세스 포인트(AP)에 연관하도록 허용하고, 상기 네트워크와 접속하고, 접속 메트릭에 기초하여 연관된 클라이언트가 재분배되어야 한다고 결정하고, 상기 연관된 클라이언트에게 트리거를 송신하도록 구성된 AP를 포함하고,
상기 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고,
상기 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나인 시스템.
청구항 105에 있어서,
상기 임계값는 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 시스템.
청구항 105에 있어서,
상기 재분배 요청은 잠재적 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 시스템.
청구항 105에 있어서,
상기 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 시스템.
청구항 105에 있어서,
상기 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 적어도 하나인 시스템.
청구항 105에 있어서,
상기 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나인 시스템.
청구항 105에 있어서,
상기 확률 계산은:
상기 클라이언트에 대한 접속 메트릭 분포 통계치를 유지하는 것;
상기 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭의 관련된 선택된 세트와 주기적으로 비교하는 것;
상기 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것;
상기 백분위의 함수에 기초하여 트리거 확률을 계산하는 것; 및
상기 계산된 트리거 확률에 기초하여 상기 클라이언트에 트리거를 송신하는 것을 포함하는 시스템.
청구항 111에 있어서,
상기 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함하는 방법.
청구항 105에 있어서,
상기 AP는 추가로 상기 중앙 AP 및 또다른 AP 중 적어도 하나로부터 임계값를 수신하도록 구성되는 시스템.
청구항 105에 있어서,
상기 임계값 비교는 상대적 임계값 및 절대적 임계값 중 적어도 하나인 시스템.
청구항 105에 있어서,
상기 AP는 추가로, 상기 AP가 상기 클라이언트에 트리거를 송신한 이후, 특정 시간 기간동안 상기 클라이언트가 상기 AP와 재-연관하는 것을 방지하도록 구성되는 시스템.
청구항 105에 있어서,
상기 AP는 추가로,
상기 클라이언트에 대한 접속 메트릭을 저장하고;
상기 접속 메트릭 엔트리를 주기적으로 업데이트하도록 구성되는 시스템.
청구항 116에 있어서,
상기 저장된 접속 메트릭 엔트리는 시간경과에 따라 오래되는 시스템.
청구항 105에 있어서,
상기 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함하는 시스템.
청구항 105에 있어서,
상기 AP는 대안적인 AP와 통신하고, 상기 대안적인 AP로부터 거리 정보를 수신하도록 구성되고,
상기 접속 메트릭은 송신 및 수신된 데이터 패킷의 도착의 시간차에 기초하여 상기 AP로부터 상기 연관된 클라이언트까지의 상대적 거리의 계산이고,
상기 임계값는 상기 대안적인 AP로부터 수신된 거리 정보인 시스템.
청구항 105에 있어서,
상기 AP와 상기 대안적 AP 사이의 통신은 상기 네트워크를 통하는 시스템.
청구항 105에 있어서,
상기 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱, 및 무선 액세스 포인트 중 적어도 하나인 시스템.
청구항 105에 있어서,
상기 AP는 추가로 상기 연관된 클라이언트 디바이스의 입력 변수를 모니터링하도록 구성되는 시스템.
청구항 122에 있어서,
상기 임계값 비교는, 상기 AP 및 중앙 엔티티 중 적어도 하나를 통해,
상기 입력 변수들에 기초하여 상기 클라이언트 디바이스의 제1 메트릭을 추정하는 것; 및
상기 클라이언트 디바이스의 제1 메트릭을 임계값와 비교하는 것을 포함하는 시스템.
청구항 123에 있어서,
상기 임계값는 상기 네트워크를 통해 상기 AP 및 상기 중앙 엔티티 중 적어도 하나에 의해 수신되는 시스템.
청구항 105에 있어서,
상기 임계값 비교는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함하는 시스템.
청구항 105에 있어서,
상기 트리거 확률 함수는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보에 의해 업데이트되는 시스템.
청구항 105에 있어서,
제2 AP를 통해,
상기 클라이언트로부터 프로브 요청을 수신하는 것;
상기 프로브 요청의 예측성 접속 메트릭을 계산하는 것; 및
상기 계산된 예측성 접속 메트릭을 포함하는 프로브 응답을 상기 클라이언트에게 송신하는 것을 더 포함하는 시스템.
청구항 105에 있어서,
상기 재분배는 상기 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함하는 시스템.
청구항 105에 있어서,
상기 재분배는 특정 라디오 주파수(RF) 대역 상에 상기 클라이언트를 유지하는 동안 상기 AP를 통한 로드 밸런싱을 포함하는 시스템.
청구항 105에 있어서,
상기 네트워크 메트릭은 AP에 연관된 클라이언트의 수에 관한 정보를 포함하는 시스템.
서비스를 개선하기 위해 무선 클라이언트들의 재분배를 시작하기 위한 시스템으로서,
클라이언트를 액세스 포인트(AP)와 연관하도록 허용하고, 네트워크와 접속하도록 구성된 액세스 포인트; 및
서로 함께 동작하며, 상기 네트워크와 접속하고, 접속 메트릭에 기초하여 연관된 클라이언트가 재분배되어야 함을 결정하도록 구성되는 AP를 포함하고,
상기 결정은 확률 계산, 네트워크 메트릭 및 임계값 비교 중 적어도 하나에 기초하고,
상기 AP는 상기 연관된 클라이언트에게 트리거를 송신하도록 구성되고,
상기 트리거는 재분배 요청 및 접속해제 메시지 중 적어도 하나인 시스템.
청구항 131에 있어서,
상기 임계값는 수신된 신호 강도 표시(RSSI) 및 스루풋 중 적어도 하나에 기초하는 시스템.
청구항 131에 있어서,
상기 재분배 요청은 잠재적인 후보 이웃 AP의 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 시스템.
청구항 131에 있어서,
상기 재분배 요청은 빈 리스트를 포함하는 기본 서비스 세트 트랜지션 관리(BTM) 요청인 시스템.
청구항 131에 있어서,
상기 접속 메트릭은 클라이언트 특정적 및 라디오 특정적 중 하나인 시스템.
청구항 131에 있어서,
상기 접속 메트릭은 수신된 신호 강도 표시(RSSI), 통지된 스루풋, 및 물리 계층 레이트 중 적어도 하나인 시스템.
청구항 131에 있어서,
상기 확률 계산은:
상기 클라이언트에 대한 접속 메트릭 분포 통계치들을 유지하는 것;
상기 클라이언트 접속 메트릭을 이력상의 클라이언트 접속 메트릭들의 관련된 선택된 세트와 주기적으로 비교하는 것;
상기 선택된 세트에 대한 클라이언트 성능 메트릭의 분포 백분위를 주기적으로 계산하는 것;
상기 백분위의 함수에 기초하여 트리거 확률을 계산하는 것; 및
상기 계산된 트리거 확률에 기초하여 상기 클라이언트에 트리거를 송신하는 것을 포함하는 시스템.
청구항 137에 있어서,
상기 접속 메트릭 분포 통계치는 추정된 스루풋, 포화 스루풋, 수신된 신호 강도 표시(RSSI), 및 물리 계층 데이터 레이트 중 적어도 하나를 포함하는 시스템.
청구항 131에 있어서,
상기 AP는 추가로 상기 중앙 엔티티 및 또 다른 AP 중 적어도 하나로부터 상기 임계값를 수신하도록 구성되는 시스템.
청구항 131에 있어서,
상기 임계값 비교는 상대 임계값 및 절대 임계값 중 적어도 하나인 시스템.
청구항 131에 있어서,
상기 AP는 추가로,
상기 AP가 상기 클라이언트에게 상기 트리거를 송신한 이후 특정 시간 기간 동안 상기 클라이언트가 상기 AP와 재연관하는 것을 방지하도록 구성되는 시스템.
청구항 131에 있어서,
상기 AP는 추가로,
상기 클라이언트에 대한 접속 메트릭을 저장하고; 그리고
상기 접속 메트릭 엔트리를 주기적으로 업데이트하도록 구성되는 시스템.
청구항 142에 있어서,
상기 저장된 접속 메트릭 엔트리는 시간 경과에 따라 오래되는 시스템.
청구항 131에 있어서,
상기 접속해제 메시지는 DeAuth 프레임 및 DisAssoc 프레임 중 적어도 하나를 포함하는 시스템.
청구항 131에 있어서,
상기 AP는 대안적인 AP와 통신하고, 상기 대안적인 AP로부터 거리 정보를 수신하도록 구성되고;
상기 접속 메트릭은 송신되고 수신된 데이터 패킷들의 도착의 시간차에 기초하여 상기 AP로부터 상기 연관된 클라이언트까지의 상대적 거리의 계산이고,
상기 임계값는 상기 대안적인 AP로부터 수신된 거리 정보인 시스템.
청구항 131에 있어서,
상기 AP와 상기 대안적 AP 사이의 통신은 네트워크를 통하는 시스템.
청구항 131에 있어서,
상기 클라이언트는 스마트폰, 태블릿, 스테이션, 랩톱 및 무선 액세스 포인트 중 적어도 하나인 시스템.
청구항 131에 있어서,
상기 AP는 추가로 상기 연관된 클라이언트 디바이스의 입력 변수를 모니터링하도록 구성되는 시스템.
청구항 148에 있어서,
상기 임계값 비교는, 상기 AP들 및 상기 AP들 중 적어도 하나를 통해,
상기 입력 변수에 기초하여 상기 클라이언트 디바이스의 제1 메트릭을 추정하는 것; 및
상기 클라이언트의 제1 메트릭을 임계값와 비교하는 것을 더 포함하는 시스템.
청구항 149에 있어서,
상기 임계값는 상기 네트워크를 통해 상기 AP 및 상기 AP들 중 적어도 하나에 의해 수신되는 시스템.
청구항 131에 있어서,
상기 임계값 비교는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 AP로부터 수신된 정보를 포함하는 시스템.
청구항 137에 있어서,
상기 트리거 확률 함수는 피드백 루프에서 상기 클라이언트가 이전에 연관되었던 또다른 루프로부터 수신된 정보에 의해 업데이트되는 시스템.
청구항 131에 있어서,
제2 AP를 통해,
상기 클라이언트로부터 프로브 요청을 수신하는 것;
상기 프로브 요청의 예측성 접속 메트릭을 계산하는 것; 및
상기 계산된 예측성 접속 메트릭을 포함하는 프로브 응답을 상기 클라이언트에게 송신하는 것을 더 포함하는 시스템.
청구항 131에 있어서,
상기 재분배는 상기 AP 상에서 2.4-GHz 라디오와 5-GHz 라디오 사이의 대역 밸런싱을 포함하는 시스템.
청구항 131에 있어서,
상기 재분배는 특정 라디오 주파수(RF) 대역 상에 상기 클라이언트를 유지하는 동안 상기 AP를 통한 로드 밸런싱을 포함하는 시스템.
청구항 131에 있어서,
상기 네트워크 메트릭은 AP에 연관된 클라이언트의 수에 관한 정보를 포함하는 시스템.