KR20150068413A - 검색 기능을 이용하지 않는 무선 장치 검색 및 연결 - Google Patents

Abstract

컴퓨팅 장치들 사이의 페어링은 어떠한 장치도 검색 가능 모드로 진입하지 않고 이루어진다. 조회 장치는 MAC 주소들의 리스트를 얻고, 상기 MAC 주소들을 이용하여 연결 요청들을 전송한다. 동일한 MAC 주소를 가진 수신 거리 내의 모든 장치는 상기 요청에 응답할 것이다. 상기 응답을 수신할 때, 상기 두개의 장치들은 페어링 될 것이다. 비콘(beacon)은 MAC 주소들 및 관련된 데이터를 저장하기 위해 사용될 수 있다. 컴퓨팅 장치들은 상기 비콘으로 조회들을 보낼 수 있고, 그 대가로 상기 조회에 해당하는 MAC 주소들을 수신할 수 있다. 그 다음 상기 장치들은 상기 MAC 주소들을 사용하여 페어링 요청들을 전송할 수 있다.

Description

검색 기능을 이용하지 않는 무선 장치 검색 및 연결 {Discovering and connecting wireless devices without discoverability}

관련출원에 대한 상호 참조

본 출원은 2012년 10월 5일자 미국 특허 출원 13/646,617에 대한 것이며 이에 우선권을 함유한다.

발명의 기술 분야

본 발명은 무선 연결에 관한 것이며, 특히 어느 장치도 검색 가능 모드로 설정하지 않으면서 연결을 확립하는 것에 관한 것이다.

다양한 무선 통신 기술들은 두 개 이상의 장치들 사이에서 상호연결이 가능하게 한다. 이러한 기술들은 NFC, WiFi 다이렉트(direct), 블루투스 등을 포함한다. 근거리 무선통신(NFC)은 스마트폰들 및 유사한 장치들을 함께 터치하거나 또는 상기 장치들을 보통 몇 센티미터 미만으로 아주 근접하게 이동시킴으로써 장치들 간의 무선 통신을 설정하기 위한, 스마트폰들 및 유사한 장치들에 대한 한 세트의 표준이다. Wi-Fi 다이렉트는 무선 액세스 포인트의 필요 없이 WiFi 장치들이 서로 직접 연결하도록 하는 표준이다. 블루투스 무선 기술 표준은 장치들이 매우 근접하게 위치했을 때 원활하게 소통할 수 있도록 한다. 이러한 기술들의 공통점은 두 개의 장치들이 적절한 프로토콜을 이용하여 서로 직접 연결하도록 할 수 있는 능력이다. 상기 프로토콜들은 일반적으로 연결을 확립하기 위해 세 단계를 수행한다 : 조회 장치는 타겟 장치로 요청을 전송하며, 타겟 장치는 적절한 정보로 대답하고, 조회 장치는 상기 수신된 정보를 이용하여 연결을 시도한다.

다음은 블루투스에 대해 보다 구체적인 설명을 제공하지만, 이해될 수 있는 바와 같이, 본원에서 제공되는 설명들은 다른 무선 연결 프로토콜들 및 기술들에도 적용할 수 있다. 블루투스는 주파수-호핑 확산 스펙트럼이라 불리는 무선 기술을 사용하며, 주파수-호핑 확산 스펙트럼은 전송되는 데이터를 자르고 전송범위 2,400-2,483.5 MHz 내에서 (보호 대역을 허용) 최대 79개 대역들 (2402 MHz부터 2480 MHz 까지를 중심으로; 각각 1MHz)상으로 데이터 청크들을 전송한다. 상기 범위는 전역적으로 허가되지 않은 공업용, 과학용 및 의료용(ISM) 2.4 GHz 근-거리 무선 주파수 대역 내에 있다. 블루투스는 지원된 AFH로 보통 1초당 800번 호핑한다.

블루투스는 마스터-슬레이브(master-slave) 구성의 패킷-기반 프로토콜이다. 피코넷(piconet)(블루투스 기술을 사용한 애드-혹(ad-hoc) 컴퓨터 네트워크)내에서 하나의 마스터는 최대 7대의 슬레이브와 통신할 수 있으며, 여기서 연결된 장치들 모두는 상기 마스터의 클럭(clock)을 공유한다. 패킷 교환은 312.5μs 간격의 기본 클럭 틱(tick)에 기초한다. 두 개의 클럭 틱들은 625μs의 슬롯(slot)을 구성하며, 두개의 슬롯들은 1250μs의 슬롯 쌍을 구성한다. 간단한 단일-슬롯 패킷들 경우에, 마스터는 짝수 슬롯들에 전송하고 홀수 슬롯들에 수신하며, 반면에 슬레이브는 짝수 슬롯들에 수신하고 홀수 슬롯들에 전송한다. 패킷들의 길이는 1,3 또는 5 슬롯 일 수 있지만, 모든 경우에 마스터의 전송은 짝수 슬롯들에서 시작하며, 슬레이브는 홀수 슬롯들에서 시작한다.

피코넷 내의 연결된 장치들은 합의에 의해 서로 역할을 바꿀 수 있으며, 슬레이브는 마스터가 될 수 있다(예를 들어, 휴대전화에 연결을 개시하는 헤드셋은 반드시 마스터로서, 연결의 개시자로서 시작할 것이다; 하지만 차후에 슬레이브를 보다 선호 할 수 있다). 블루투스의 핵심 규격은 스캐터넷(scatternet)을 형성하기 위해 두 개 이상의 피코넷들의 연결을 제공하며, 어떤 장치들은 하나의 피코넷 내에서 마스터 역할을 하고 동시에 다른 피코넷 내에서는 슬레이브 역할을 한다.

블루투스 무선 기술을 사용하기 위해, 장치는 가능한 애플리케이션들의 정의들인 특정 블루투스 프로파일들을 해석할 수 있어야 하며, 상기 프로파일들은 블루투스 지원 장치들이 다른 블루투스 장치들과 통신하기 위해 사용하는 일반적인 동작을 명시한다. 또한 이러한 장치는 NFC 및 WiFi 다이렉트와 같은 다른 페어링(pairing) 기술들에 적용 가능하다. 상기 프로파일들은 처음부터 통신을 변수화하고 제어하기 위한 설정들을 포함한다. 연결을 확립하기 위해, 블루투스 장치는 검색 가능 모드에서 작동해야 한다. 검색 가능 모드에 있는 어떠한 블루투스 장치는 요구에 따라 다음의 정보를 전송할 것이다 : 장치 이름, 장치 클래스, 서비스들 목록 및 기술 정보(예를 들어, 장치 기능들, 제조업체, 사용된 블루투스 규격, 클럭 오프셋(clock offset)). 어떠한 장치는 연결될 다른 장치들을 찾기 위해 조회를 수행할 수 있으며, 어떠한 장치는 이러한 조회들에 응답하기 위해 구성될 수 있다. 그러나 일반적으로, 두개의 장치들 사이에 페어링을 설정하는 것은 사용자의 개입을 필요로 한다. 예를 들어, 사용자는 상기 장치들 중 적어도 하나를 검색 가능 모드로 설정할 필요가 있으며, 또한 보안 코드를 입력할 필요가 있을 수 있다. 블루투스 지원 장치들의 확산으로, 사용자가 장치를 검색 가능 모드로 설정하는 방법 및 보안 코드를 입력하는 방법을 파악하는 것이 몇 배 어렵다.

테더링은 더욱더 사용자 비친화적 연결 절차이며, 사용자의 상당한 개입과 지식을 필요로 해서, 일반적으로 "괴짜 기능(geek feature)" 영역 내에 남아있으며, 주로 기술에 뛰어난 사용자들에 의해 사용된다. 주로 테더링은 WiFi 또는 다른 인터넷 연결을 사용할 수 없을 때 인터넷에 액세스하기 위해 컴퓨터를 핸드폰에 연결하는데 사용된다. 테더링 설정에 사용자 개입을 필요로 하는 것 외에도, 많은 사업자와 전화 제조업체들은 테더링, 안드로이드 장치 루팅 또는 iOS 장치 탈옥(jailbreaking)과 같은 다양한 우회 “창의성” 선도, 장치 상의 테더링 애플리케이션 설치에 대한 장벽들을 둔다.

상기의 관점에서 보아, 사용자 개입 및/또는 입력을 최소한으로 필요로 하는 또는 전혀 필요로 하지 않는, 단순화된 장치 간 연결의 필요성이 존재한다. 또한 사용할 수 있는 직접적인 연결이 없을 때, 인터넷 게이트웨이로서 핸드폰을 사용하는 것을 가능하게 하는 것에 대한 확실한 요구가 있다. 이러한 연결이 널리 사용될 수 있도록, 상기 연결은 핸드폰 사용자들 중 대부분의 초보자가 사용가능하도록 제작되어야 한다.

본 발명의 몇 가지 양상들과 특징들의 기본적인 이해를 제공하기 위해 다음과 같은 본 발명의 요약이 포함된다. 이 요약은 본 발명의 광범위한 개요는 아니지만, 본 발명의 핵심 또는 중요한 요소들을 특히 식별하거나 본 발명의 범위를 기술하도록 의도된 것은 아니다. 이하 제시되는 보다 상세한 설명의 서두로서 간략화 된 형태로 본 발명의 일부 개념들을 제시하는 것이 유일한 목적이다.

개시된 다양한 실시예들은 사용자 개입 및/또는 입력 없이 또는 최소한으로 장치 간 연결을 확립하기 위한 방법을 제공한다. 장치들 모두가 검색 불가능 모드에 있을 때, 예를 들어 블루투스를 사용하여, 상기 장치들을 연결하는 것이 가치 있을 수 있는 이유는 다양하다. 많은 경우에, 검색 가능 모드로 설정하는 것은 불편할 수 있다. 예를 들어, (iOS 및 안드로이드를 구동하는 스마트폰들과 같은) 많은 현대 스마트폰들은 검색 가능 모드로 설정하기 위해 사람의 개입을 필요로 한다. 사람의 개입으로 검색 가능 모드가 설정되었을 때, 상기 장치는 제한된 시간(몇 분)에만 검색 가능을 유지한다. 하지만, 장치가 검색 될 수 있도록 하는 인간의 개입을 필요로 함으로써 모든 애플리케이션들이 잘 작동할 수 있는 것은 아니다 : 배경 애플리케이션들은 전혀 수행할 수 없으며, 다른 응용프로그램들에 대해서 사용자 인터페이스 흐름에 방해는 바람직하지 않을 수 있다. 또한 장치를 검색 가능 모드로 설정하는 것을 회피하는 것은, 장치들이 발견 가능한 동안 제삼자에게 블루투스 레벨 상에 있는 상기 장치들을 관찰할 기회의 창을 열어주지 않음으로써 상기 장치의 프라이버시를 강화시킨다. 또한 장치들이 발견 가능한 동안 침입자(attacker)에게 시스템내의 장치들에 연결할 수 있는 기회의 창을 열어주지 않음으로써 시스템의 보안이 강화될 수 있다.

본 발명의 실시예들은 페어링을 개시하기 위해 MAC 주소를 사용한다. MAC(매체 접근 제어, Media Access Control) 주소는 물리적 네트워크 세그먼트(physical network segment) 상에서의 통신을 위한 네트워크 인터페이스들에 할당된 고유한 식별자이다. MAC 주소들은 일반적으로 제조업체에 의해 할당되고, 장치의 메모리에 저장된다. 예를 들어, 블루투스는 MAC-48 식별자 형식을 사용한다. 본원에 개시된 다양한 실시예에서, 상기 타겟 장치의 MAC 주소는, 처음 두 단계들 또는 검색 및 데이터 수집을 없애고 페어링을 개시하는, 개시 장치에 의해 사용된다. 이러한 상황에서, 어느 장치들도 검색 가능 모드에 있을 필요가 없다.

상기 MAC 주소는 다양한 방법으로 얻어질 수 있다. 예를 들어, 아웃 오브 밴드 통신(out of band communication)(예를 들어, 모바일 데이터 연결(예 : 4G 또는 3G))을 사용하여, WiFi를 사용하여 또는 상기 장치들에 이미 설정된 다른 블루투스 연결들을 사용하여, 하나의 장치에서 다른 장치로 MAC 주소가 전달될 수 있다.

일부 실시예들에 따르면, 상기 시스템은 하나 이상의 비콘들을 포함한다. 상기 비콘의 목적은 공지된 장치들에 대한 정보를 상기 시스템 내에 저장하고, 연결해야하는 다른 장치들에게 상기 정보들을 분산하는 것이다. 상기 비콘은 어떤 원하는 기준에 따른 MAC 주소들의 목록을 제공하기 위해 장치들에 의해 심문 받을 수 있다. 또한 상기 시스템은 상기 연결 단계를 빠르게 진행하기 위해 검색 가능 모드에 있는 장치들과 함께 사용될 수 있다.

본 발명의 효과는 본 명세서에 해당되는 부분들에 개별적으로 명시되어 있다.

본 명세서에 포함되어 있고 본 명세서의 일부를 구성하는 첨부되는 도면들은 설명과 함께 본 발명의 실시예들을 예시하고, 본 발명의 원리를 설명하고 도시하는 역할을 한다. 도면들은 개략적인 방식으로 예시적 실시예들의 주요 기능을 도시하도록 의도되었다. 도면들은 실제 실시예들의 모든 기능들과 상대적 크기를 묘사하도록 의도되지 않았으며, 스케일대로 도시되지 않았다.
도 1은 본 발명의 실시예에 따른 연결된 블루투스 장치들의 네트워크를 도시하는 개략도이다.
도 2는 본 발명의 다른 실시예에 따른 연결된 블루투스 장치들의 네트워크를 도시하는 개략도이다.

다음은 검색 가능 모드를 취하거나 사용자의 행위들을 수반하지 않고 장치간 연결(페어링)을 확립하기 위한 방법들 및 시스템들의 예들을 제공한다. 다양한 실시예들은 예를 들어, NFC, WiFi 다이렉트, 블루투스 등과 같은 기술들에 적용될 수 있다. 이해의 편의를 위해서, 일부 실시예들은 특정 기술이나 프로토콜을 참조하여 기술되지만, 이것이 다른 무선 연결 기술들 또는 프로토콜들에 적용될 수 있다는 것이 이해되어야 한다.

도 1은 다양한 장치들이 연결(페어링)되어 있는 시스템(100)을 도시하며, 여기서 비콘(110)이 사용될 수 있다. 예시를 위해, 상기 장치들은 블루투스 프로토콜을 이용하는 것으로 도시되어 있다. 비콘의 목적은 공지된 장치들에 대한 정보를 상기 시스템 내에 저장하고, 연결해야하는 다른 장치들에게 그 정보들을 분산하는 것이다. 실선들은 장치들 간의 연결(예를 들어, 블루투스 페어링)을 의미하며, 반면에 점선은 비콘(110)에의 논리적 연결(logical connection)을 의미한다. 상기 비콘(110)에의 논리적 연결은 다양한 형태를 취할 수 있으며, 예를 들어, 패킷-교환(packet-switched) 네트워크를 통한 TCP 연결들, 무선 네트워크를 통한 동보(broadcast)들 또는 개별 장치들과 상기 비콘(110) 사이에 데이터를 전달하기 위한 다른 방법일 수 있다. 상기 비콘(110)은 모든 장치들에 연결될 수 있지만, 이것은 상기 시스템이 작동하기 위해 필수적인 것은 아니다. 실제로, 상기 MAC 주소들이 어떤 수단을 통해 하나의 장치에서 다른 장치로 전달되는 한, 상기 시스템은 비콘(110) 없이도 작동할 수 있다. 상기 장치들의 일부 또는 전부는 하나 이상의 장치들과 하나 이상의 연결들을 가질 것이다. 비콘 연결을 가지지 않은 장치들은, 이전 접속들로부터 MAC 주소들의 메모리를 가지고 있다면, 또는 다른 장치가 상기 장치의 MAC 주소의 메모리를 가지고 있다면, 또는 상기 비콘이 상기 장치의 MAC 주소를 가지고 있다면, 상기 네트워크에 가입(join)할 수 있다.

도 1의 실시예는 비콘(110)을 포함한다. 비콘(110)은 실제 물리적 장치(예를 들면 인터넷에 연결된 하나 이상의 서버들)일 수 있고, 또는, 예를 들어 MAC 주소 테이블들을 가진 다양한 장치들에게 분산된 리스팅 에이전트(listing agent)에 의해, 개념적으로 구현될 수 있다. 개별 장치들은 다음의 예들 중 하나를 사용하여 비콘(110)을 찾고 이와 통신할 수 있다. 상기 비콘이 서버로서 구현된다면, 비콘은 할당된 주지의 DNS 이름, 즉 상기 시스템을 사용하는 모든 장치들에게 주지된 DNS 이름을 가질 것이다. 유사하게, 주지된 IP 주소가 사용될 수 있다. 상기 비콘이 개념적으로 구현될 때, MAC 주소들이 저장될 수 있는, 또는 대안적으로 DNS 이름이나 상기 비콘의 IP가 저장될 수 있는, 분산 해시 테이블(distributed hash table)이 사용될 것이다. 또한 장치는 상기 시스템의 일부인 다른 장치로부터 상기 비콘에 대해 알게 될 수 있다. 상기 방법들의 조합은 동일 시스템에서 사용될 수 있다. 예를 들어, 장치는 다른 장치로부터 상기 분산 해시 테이블에 대해 알게 될 수 있으며, 그 후 상기 비콘의 DNS 이름을 조회하기 위해 상기 분산 해시 테이블을 사용할 수 있다. 또는 상기 장치는 서비스들을 찾기 위해 일반적으로 사용되는 또 다른 방법을 통하여 상기 비콘(110)에 대해 알게 될 수 있으며, 예를 들면, 네트워크 상에 정기적으로 동보(broadcast)된 정보나 상기 장치가 상기 네트워크 또는 도 1의 시스템에 연결할 때, 상기 장치로 전송된 정보 같은 것이 있다. 상기 비콘의 기능은 서로간의 직접적인 연결을 가지지 않은 장치들 간의 정보를 전송하는 것이다. 상기 시스템을 포함하는 장치들은 자동적으로 서로간의 직접적인 연결을 확립하기 위해 상기 비콘을 사용한다.

도 1의 시스템에서, 상기 장치들은 상기 비콘(110)과 주기적으로 통신하며, 비콘에게 자신의 MAC 주소 및 다른 관련 데이터들을 제공한다. 상기 비콘은 자신의 메모리에 이러한 정보들을 저장한다. 하나의 장치는 또 다른 장치와 연결할 필요가 있을 때, 상기 비콘(110)에게 다른 장치의 MAC 주소를 요청한다. 상기 요청은 상기 장치의 상황에 따라 다양한 형태로 이루어질 수 있다. 예를 들어, 요청은 특정 계정(예를 들어, 이메일 계정, Facebook

계정 등)과 관련된 모든 장치들의 MAC 주소들을 요청할 수 있다. 비콘은 상기 계정을 가진 개인에 의해 소유된 모든 장치들 간의 연결을 가능하게 할 것이다. 그래서 예를 들어, 상기 사용자가 랩탑(laptop), 패드(pad) 및 스마트폰을 소유하고 어떠한 계정에 액세스하기 위해 이러한 장치들을 사용한다면, 상기 장치들은 상기 계정과 연관될 것이며, 상기 장치들의 MAC 주소들은 상기 장치들을 직접 연결하기 위해 사용될 수 있다.

또 다른 예에 따르면, 상기 요청하는 장치의 지오로케이션(geo-location)은 자신의 지오로케이션에 아주 가까이에 있는 장치들의 모든 MAC 주소들을 보내기위해 사용될 수 있다. 이와 같이, 상기 조회 장치는 자신의 위치 내의 모든 장치들과의 연결을 시도할 수 있다. 예를 들면, 상기 목록은 상기 요청하는 장치의 지오로케이션으로부터 가령 20m 쯤의 어떠한 주어진 거리에서 차단될 수 있다. 또한, MAC 주소들의 상기 리스트가 상기 장치로 보내졌을 때, 예를 들어, 상기 요청하는 장치가 가장 가까운 장치의 MAC 주소부터 연결 시도를 시작할 수 있도록, 상기 지오로케이션으로부터의 장치들의 거리에 따라 상기 주소들이 랭킹(ranking)될 수 있다.

MAC 주소들을 얻기 위해 상기 비콘으로 보내질 수 있는 쿼리(query)들이 사실상 무한히 있다. 예를 들어 상기 조회는 액세스 그룹과 관련될 수 있으며, 상기 액세스 그룹의 예로는 특정 제조업체에 의해 생산된 장치들의 MAC 주소들, 특정 운영 체제를 실행하는 장치들의 MAC 주소들, 특정 장치 유형의 MAC 주소들, MAC 주소 XYZ를 가진 장치들과 이전에 연결된 장치들의 MAC 주소들, 나의 Facebook

친구들의 모든 장치들의 MAC 주소 등이 있다. 또한, 랭킹(ranking)이 사용된다면, 많은 기준들에 따라 또는 상기 조회장치에 의해 요청된 기준에 따라 랭킹이 구현될 수 있다.

상기 장치는 잠재적인 인접 장치들의 MAC 주소들을 상기 비콘으로부터 얻은 후에, 상기 장치는, 제한된 또는 일반적인 검색 가능 모드로 진입하는 수신 장치 없이 연결하기 위해 상기 MAC을 사용하여 연결을 개시한다. 즉, 상기 개시 장치는 상기 타겟 장치의 MAC 주소를 사용하여 상기 타겟 장치로 요청을 전송한다. 자신의 MAC 주소로 요청을 수신한 상기 타겟 장치는 검색 가능 모드에 있지 않더라도 상기 요청에 응답할 것이다. 즉, 상기 연결은 상기 프로토콜(예를 들어, 블루투스 프로토콜)에 의해 지시된 상기 두개의 초기 단계들을 건너뜀으로써 수행되지만, 대신에 세 번째 및 마지막 연결 단계로 바로 건너뛰어 수행된다.

상기 MAC 주소들의 리스트는 상기 요청하는 장치로의 통신 거리 내에 있지 않은 장치들의 주소들을 포함할 수 있다는 것이 이해되어야 한다. 예를 들어, 블루투스 장치에 대해, 상기 요청하는 장치로부터 20 m 이상 떨어져있는 장치들은 페어링에 좋은 장치의 후보들이 아니다. 상기 쿼리(query) 및 비콘에서의 리스트 업데이트에 따라, 반환된 상기 MAC 주소들의 리스트는, 예를 들면 장치들이 다른 위치로 옮겨졌거나 전원이 꺼졌기 때문에, 통신에 사용할 수 없는 장치들을 포함할 수 있다. 그러나 이것이 본 발명의 효과를 떨어뜨리지는 않는다. 오히려, 상기 수신 장치는 단순히 상기 리스트를 순환하며, 상기 장치가 근처에 있는 장치들 중 하나로부터의 응답을 수신할 때까지 상기 MAC 주소들의 리스트를 이용하여 연결을 시도한다. 그런 다음 상기 수신 장치는 상기 근처에 있는 장치들과 연결한다. 그러므로 요청하는 장치에 상기 MAC 주소들의 리스트를 제공하는데 있어서 랭킹을 포함하는 것은 이로울 수 있다. 그런 다음 상기 요청하는 장치는 가장 높은 순위의 MAC 주소에서부터 순환을 시작할 수 있다.

도 2는 도 다른 실시예를 도시하며, 여기서 비콘(210)은 인터넷(205)과 연결된 하나 이상의 서버들이고, 상기 연결은 일점쇄선으로 도시된 바와 같다. 상기 비콘은 MAC 주소들 및 관련된 데이터를 저장하는 저장 설비(212)를 포함하며, 관련된 데이터로는 마지막으로 알려진 지오로케이션, 장치의 이름 및/또는 유형, 브랜드 등, 계정 이름(예를 들어, 이메일 계정, 핸드폰 번호, 페이스북 계정 등)과 같은 것이 있다. 또한 다른 장치들은 (예를 들어 블루투스 장치들(220,225), WiFi 다이렉트 장치(245) 및 NFC 장치(260)) 다양한 통신 채널들(예를 들어 4G, 3G, WiFi 등)을 통해 인터넷(205)에 연결된다. 인터넷과의 모든 연결들은 일점쇄선으로 도시되어있다. 장치 간 연결들은 실선으로 도시되어있다. 상기 실시예는 다양한 페어링 프로토콜들에 관한 것이지만, 단일 장치 간 페어링은 단일 프로토콜을 사용하는 것이 이해되어야하며, 명확성을 위해 도 2에서는 각 장치 상에 하나의 프로토콜만이 도시되어 있다. 따라서 예를 들어, 참조번호 255의 장치 상에 NFC 심볼만이 도시되어 있음에도 불구하고, 참조번호 225의 블루투스 장치 및 참조번호 255의 NFC 장치 간의 페어링은 블루투스 프로토콜을 사용하여 이루어진다. 참조번호 255의 장치는 적어도 블루투스 및 NFC 프로토콜들을 사용하여 페어링 및 통신할 수 있다는 것이 이해되어야 한다. 유사하게, 참조번호 245 및 250의 장치들은 적어도 블루투스 및 WiFi 다이렉트 프로토콜들을 사용하여 페어링 및 통신할 수 있다.

도 2에서 도시된 바와 같이, 참조번호 215의 블루투스 장치는 인터넷과의 직접적인 연결이 없다. 그러나 참조번호 215의 장치는 참조번호 220 및 225의 장치들과 블루투스 연결들을 가진다. 따라서 참조번호 215의 장치는 참조번호 220 및 225의 장치들 중 하나 또는 모두와의 블루투스 연결을 통해 인터넷에 액세스할 수 있다. 이는 본 발명의 상당히 이로운 기능이다. 즉, 참조번호 220의 장치가 인터넷과의 WiFi 연결을 가지고 있고, 참조번호 225의 장치가 인터넷과의 4G 연결을 가지고 있다고 가정한다. 참조번호 215의 장치는 자신의 블루투스 연결을 사용해 참조번호 220의 장치의 WiFi 연결 또는 참조번호 225의 장치의 4G 연결을 사용하여 인터넷에 액세스 할 수 있다. 또한 참조번호 215의 장치는 각각의 연결들의 속도나 신뢰성에 따라 이러한 연결들을 호핑할 수 있다. 또한, 참조번호 215의 장치는 증가된 속도를 제공하기 위해 두 개의 연결 모두를 사용할 수 있다.

도 2는 또 다른 기능을 도시하며, 여기서 블루투스 장치는 인터넷에 연결하기 위해 페어링의 사슬(chain)을 사용할 수 있다. 도시된 바와 같이, 참조번호 230의 장치는 인터넷과의 직접적인 연결이 없지만, 참조번호 235의 장치와의 직접적인 블루투스 연결을 가지고 있고, 참조번호 235의 장치를 통한 참조번호 240의 장치와의 간접적인 연결을 가진다. 참조번호 235의 장치 또한 인터넷과의 직접적인 연결이 없지만, 참조번호 240의 장치가 인터넷 연결을 갖는다. 따라서, 참조번호 230의 장치는 참조번호 240의 장치의 연결을 사용하여 인터넷과 연결하기 위해 블루투스 페어링 사슬을 사용할 수 있다.

도 2에 도시된 또 다른 특징은 상기 비콘(210)에 쿼리(query)를 보내지 않고 근처에 있는 장치들을 찾을 수 있는 능력이다. 이는 참조번호 230 및 265의 장치들 사이에 점선으로 개략적으로 도시되어 있다. 설명을 위해서, 상기 두 장치들 간에 연결이 없고, 두 장치 모두 검색 가능 모드에 있지 않다고 가정한다. 참조번호 230의 장치가 참조번호 235의 장치에 연결되어 있기 때문에, 참조번호 230의 장치는 참조번호 235의 장치가 인식하고 있는 모든 MAC 주소들을 질의(query)할 수 있다. 참조번호 235의 장치가 참조번호 265의 장치에 연결되어 있기 때문에, 참조번호 265의 장치의 MAC 주소는 참조번호 235의 장치로부터 반환된 리스트에 포함될 것이다. 참조번호 230의 장치는 상기 리스트를 수신하자마자 참조번호 265의 장치를 포함할, 상기 리스트 상에 있는 장치들과의 통신을 시도할 수 있으며, 이제 참조번호 230의 장치는 참조번호 265의 장치의 MAC 주소를 가지게 되며, 따라서 참조번호 265의 장치가 페어링을 위해 검색 가능 모드에 있을 필요가 없게 된다.

이해할 수 있는 바와 같이, 각각의 장치는 한번이라도 연결되었었던 모든 장치들의 MAC 주소들 또는 한번이라도 수신한 어떠한 리스트들의 MAC 주소들을 저장할 수 있다. 따라서, 상기 장치는 다른 장치에 의해 심문 받게 되면, 상기 장치는 장치 내에 저장된 MAC 주소들의 전체 리스트를 보낼 수 있다. 이러한 방식으로, 상기 장치들의 MAC 주소들은 상기 시스템내의 장치들 내에서 전파될 수 있고, 그렇게 함으로써, 비콘에 대한 의존도 또는 비콘의 필요성을 감소하거나 제거할 수 있다. 한편, 상기 시스템은 장치 각각의 지오로케이션과 관련될 수 있으며, 상기 지오로케이션의 통신 범위 내에 있는 장치들만의 MAC 주소들을 보낼 수 있다. 대안적으로, 상기 시스템은 상기 저장된 MAC 주소들 모두의 리스트를 보낼 수 있지만, 상기 지오로케이션까지의 통신범위 내에 있는 상기 주소들을 식별하거나 랭킹(ranking)할 수 있다.

도 2에 도시된 또 다른 특징은 장치가 지원하지 않는 표준(standard) 또는 프로토콜을 사용하여 통신할 수 있는 능력이다. 예를 들면, NFC는 모바일 결제 메커니즘으로서 인기를 끌고 있다. 예를 들어, 구글 지갑(Google Wallet)은 소비자들이 신용카드를 저장하도록 하며, 로열티 카드 정보를 NFC-지원 모바일 장치들 내의 가상 지갑에 저장한 다음, 무선으로 결제하기 위해 NFC-지원 결제 단말기들을 사용하도록 한다. 그러나 많은 장치들은 NFC를 지원하지 않을 수 있다. 하지만, WiFi 다이렉트나 블루투스를 지원할 수 있다. 따라서 예를 들어, 참조번호 225의 장치는 블루투스는 지원하지만 NFC를 지원하지 않을 수 있고, 또는 결제 트랜잭션(payment transaction)을 완료하기에 참조번호 260의 NFC 단말기와 너무 멀리 떨어져 있을 수 있다. 그러나 참조번호 255의 장치는 참조번호 260 및 225와 페어링 되어 있고, 상기 두 개의 장치들 간의 다리 역할을 할 수 있다. 즉, 참조번호 225의 장치는 블루투스 페어링을 사용하여 참조번호 255의 장치와 통신함으로써 상기 트랜잭션을 수행할 수 있고, 참조번호 255의 장치는 NFC 페어링을 통해 상기 통신을 참조번호 260의 장치로 전달할 것이다. 동일한 능력은 표준들의 임의의 다른 조합으로 이루어질 수 있다.

전술한 바와 같이, 상기 물리적 비콘의 사용은 단지 하나의 가능한 실시예이지만, 대안적으로 상기 비콘은, 예를 들어 분산 비콘으로, 개념적으로 구현될 수 있다. 즉, 상기 비콘은 MAC 주소들 및 관련된 데이터를 저장하는 리스팅 에이전트(listing agent)의 일종으로서 단순히 기능할 수 있다. 상기 리스팅 에이전트가 MAC 주소들에 관한 요청을 수신할 때, 상기 요청의 요구에 대응하는 응답을 보낸다.

예를 들면, 상기 MAC 주소들은 분산 해시 테이블 내에 저장될 수 있으며, 상기 분산 해시 테이블은, 예를 들어 장치 MAC 주소, 장치 모델 및 마지막으로 알려진 지오로케이션으로 구성된 각 장치들에 대한 엔트리들을 갖는다. 충돌들이 실제 발생하지 않기 때문에, 상기 테이블은 단순한 사슬을 사용하여 구현될 수 있다. 예를 들어, 상기 수신 장치가 단순히 모든 엔트리들과 연결하려고 시도할 수 있기 때문에, 그리고 일어날 수 있는 최악의 경우가 상기 수신 장치가 여러 엔트리들 내 상기 장치들의 일부와 연결할 수 없지만 다른 장치들과 연결할 수 있다는 것이기 때문에, 키(key)가 이중 또는 여러 엔트리들에 이르게 된다면, 모든 엔트리들은 불려지고 보내질 수 있다. 페어링의 시도 중에 MAC 주소들을 순환하는 것은 상당이 빠르기 때문에, 오히려 사용자는 상기 엔트리들 중 일부가 유효하지 않은 것을 모를 수 있다.

일부 실시예에 따르면, 각각의 장치들은 주기적으로 상기 비콘이 물리적 비콘인지 또는 분산된 개념적 비콘인지를 상기 비콘과 체크한다. 상기 주기적인 체크는 경과 시간, 새로운 이벤트 등에 따라 설정될 수 있다. 예를 들어, 상기 장치가 새로운 정보(예를 들어 위치가 바뀌었거나, 새로운 장치와 페어링 된 경우 등이라면)를 수신할 때 마다, 상기 장치는 비콘과 체크하고 상기 새로운 정보를 제공한다. 상기 비콘은 이런 새로운 정보를 저장하며, 상기 지오로케이션 또는 보고 장치(reporting device)의 보고 시간을 업데이트할 수 있다. 비콘이 요청하는 장치들에 제공하는 MAC 주소들 각각에 대한 랭킹(ranking) 또는 확률을 적용할 때, 상기 타이밍(timing) 및 지오로케이션은 상기 비콘에 의해 사용될 수 있다.

본 명세서에 기재된 프로세스 및 기술들은 본질적으로 임의의 특정 장치들에 관한 것이 아니며, 구성요소들의 적절한 임의의 조합에 의해 구현될 수 있음이 이해되어야 한다. 또한 범용의 다양한 유형의 장치들은 본원에 기재된 교시에 따라 사용될 수 있다. 본 발명은 모든 관점에서 제한적인 것보다 예시적인 것으로 의도된 특정 실시예들에 관하여 기술되어 있다. 당업자는 다른 많은 조합들이 본 발명을 실시하기에 적합할 것이라고 이해할 것이다.

또한, 본원에 개시된 명세서 및 본 발명의 실시를 고려하여 본 발명의 다른 구현들은 당업자에게 명백할 것이다. 기술된 실시예들의 다양한 양태 및/또는 구성요소들은 단독으로 또는 임의의 조합으로 사용될 수 있다. 본 발명의 진정한 범위 및 사상은 다음의 청구범위들에 의해 나타나며, 명세서 및 실시예는 단지 예시로서 고려되어야 한다.

Claims (21)

1. 프로세서 판독 가능 코드로 구현되는 프로세스에 있어서,
   상기 프로세스가 실행될 때, 컴퓨팅 장치(computing device)가 단계들을 수행하도록 하며,
   상기 단계들은 :
   a. 적어도 하나의 타겟 장치의 MAC 주소를 적어도 하나 얻는 단계;
   b. 상기 컴퓨팅 장치가 제 1 MAC 주소를 포함하는 연결 요청을 무선으로 전송하도록 하는 단계;
   c. 응답이 수신되면, 검색 가능 모드로의 진입 없이 상기 컴퓨팅 장치가 상기 응답을 보낸 상기 타겟 장치와의 무선 페어링을 설정하도록 하는 단계; 및
   d. 응답이 수신되지 않으면, 상기 컴퓨팅 장치가 상기 프로세스를 종료하게 하거나 또는 다른 MAC 주소를 포함한 다른 연결 요청을 무선으로 전송하고 c 단계로 되돌아가도록 하는 단계를 포함하는, 프로세스.
2. 제 1항에 있어서,
   상기 다른 MAC 주소는 상기 제 1 MAC 주소와 상이하며, 상기 d 단계가 반복될 때마다 상기 다른 MAC 주소가 변경되는, 프로세스.
3. 제 1항에 있어서,
   상기 다른 MAC 주소는 상기 제 1 MAC 주소와 동일한, 프로세스.
4. 제 1항에 있어서,
   상기 MAC 주소를 적어도 하나 얻는 단계는,
   상기 컴퓨팅 장치가 리스팅 에이전트(listing agent)로 MAC 주소들에 대한 요청을 전송하도록 하는 것을 포함하는, 프로세스.
5. 제 1항에 있어서,
   상기 요청은 상기 컴퓨팅 장치의 지오로케이션(geo-location) 정보를 포함하는, 프로세스.
6. 제 5항에 있어서,
   상기 연결 요청은 MAC 주소들의 확률 랭킹(probability ranking)에 따라 진행하는, 프로세스.
7. 제 6항에 있어서,
   상기 확률 랭킹은 상기 지오로케이션 정보를 기준으로 결정되는, 프로세스.
8. 제 1항에 있어서,
   상기 MAC 주소를 적어도 하나 얻는 단계는,
   상기 컴퓨팅 장치가 MAC 주소들에 대한 요청을 상기 컴퓨팅 장치가 이미 페어링을 설정한 페어링된 장치들로 전송하도록 하는 것을 포함하는, 프로세스.
9. 제 1항에 있어서,
   상기 MAC 주소를 적어도 하나 얻는 단계는,
   상기 컴퓨팅 장치가 상기 컴퓨팅 장치의 저장 설비(facility)로부터 MAC 주소를 가져오도록 하는 것을 포함하는, 프로세스.
10. 제 1항에 있어서,
    상기 MAC 주소를 적어도 하나 얻는 단계는,
    상기 컴퓨팅 장치가 비콘으로 MAC 주소들에 관한 요청을 전송하도록 하는 것을 포함하는, 프로세스.
11. 제 1항에 있어서,
    상기 비콘은 서버를 적어도 하나 포함하며,
    상기 서버는 MAC 주소들 및 관련된 데이터를 저장하기 위한 저장 설비를 갖는, 프로세스.
12. 제 1항에 있어서,
    상기 비콘은 복수의 컴퓨팅 장치들 내에 저장된 분산 테이블을 포함하는, 프로세스.
13. 프로세서 판독 가능 코드로 구현되는 프로세스에 있어서,
    상기 프로세스가 실행될 때, 컴퓨팅 장치가 단계들을 수행하도록 하며,
    상기 단계들은 :
    복수의 컴퓨팅 장치들과의 통신 채널들을 확립하는 단계;
    각각의 컴퓨팅 장치로부터 상기 각각의 컴퓨팅 장치의 MAC 주소 및 관련된 데이터를 얻는 단계;
    저장 설비에 상기 MAC 주소 및 관련된 데이터를 저장하는 단계; 및
    상기 컴퓨팅 장치들 중 하나로부터의 요청을 수신할 때, 상기 저장 설비로부터의 MAC 주소를 적어도 하나 전송함으로써, 상기 요청에 응답하는 단계를 포함하는, 프로세스.
14. 제 13항에 있어서,
    상기 요청을 수신할 때, 요청하는 장치의 지오로케이션(geolocation)을 판단하는 단계 및 상기 지오로케이션에 근접해있는 컴퓨팅 장치들의 MAC 주소들을 위해 상기 저장 설비를 탐색하는 단계를 더 포함하는, 프로세스.
15. 제 13항에 있어서,
    상기 응답하는 단계는 MAC 주소들의 랭킹(ranking)된 리스트들을 전송하는 것을 포함하는, 프로세스.
16. 제 13항에 있어서,
    상기 관련된 데이터는 지오로케이션을 포함하고,
    상기 컴퓨팅 장치들로부터 지오로케이션의 업데이트들을 주기적으로 수신하는 단계 및 상기 업데이트들을 상기 저장 설비에 저장하는 단계를 더 포함하는, 프로세스.
17. 제 13항에 있어서,
    상기 MAC 주소를 저장하는 단계는 분산 테이블을 컴파일링 하는 것을 포함하고,
    상기 저장 설비는 상기 복수의 컴퓨팅 장치들내에 위치하는 메모리 장치들을 포함하는, 프로세스.
18. 제 14항에 있어서,
    상기 분산 테이블은 분산 해시 테이블을 포함하는, 프로세스.
19. 컴퓨팅 장치들의 무선 페어링을 가능하게 하기 위한 시스템에 있어서,
    상기 컴퓨팅 장치들의 MAC 주소들을 저장하기 위한 저장 설비(storage facility);
    조회들을 수신하고, 상기 요청들에 관한 MAC 주소들의 리스트들을 전송함으로써 응답하도록 프로그램된 프로세싱 설비(processing facility)를 포함하며,
    추가로 상기 프로세싱 설비는, 업데이트들을 얻고 상기 업데이트들을 상기 저장 설비에 저장하도록 더 프로그램 된, 시스템.
20. 제 19항에 있어서,
    상기 저장 설비 및 상기 프로세싱 설비는 통신 네트워크에 연결된 서버를 적어도 하나 포함하는, 시스템.
21. 제 19항에 있어서,
    상기 저장 설비 및 상기 프로세싱 설비는 상기 컴퓨팅 장치들 사이에 분산된 것을 포함하는, 시스템.

Images