(57)【要約】  どのデバイスもディスカバラブルモードに入らずに、コンピューティングデバイス間のペアリングが達成される。問合せデバイスが、MACアドレスのリストを取得して、MACアドレスを使用して接続要求を送信する。同じMACアドレスを有する受信距離内のどのデバイスも、要求に応答する。応答を受信すると、2つのデバイスがペアになる。MACアドレスおよび関連データを格納するためにビーコンが使用され得る。コンピューティングデバイスは、ビーコンに問合せを送信して、問合せに対応するMACアドレスを返答として受信することができる。次いで、デバイスは、これらのMACアドレスを使用してペアリング要求を送信することができる。
2015537419.tif 000002
【特許請求の範囲】
【請求項１】
実行されると、コンピューティングデバイスに、
a.  少なくとも1つのターゲットデバイスの少なくとも1つのMACアドレスを取得するステップと、
b.  前記コンピューティングデバイスに、第1のMACアドレスを含む接続要求をワイヤレスに送信させるステップと、
c.  応答が受信される場合、前記コンピューティングデバイスに、ディスカバラブルモードに入らずに、前記応答を送信した前記ターゲットデバイスとのワイヤレスペアリングを確立させるステップと、
d.  応答が受信されない場合、前記コンピューティングデバイスに、処理を終了させるか、または別のMACアドレスを含む別の接続要求をワイヤレスに送信させて、次いでステップcに戻らせるステップと
を実行させる、プロセッサ可読コードに組み入れられた方法。
【請求項２】
前記別のMACアドレスが、前記第1のMACアドレスとは異なり、ステップdが繰り返されるたびに変化する、請求項1に記載の方法。
【請求項３】
前記別のMACアドレスが、前記第1のMACアドレスと同じである、請求項1に記載の方法。
【請求項４】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、MACアドレスを求める要求をリスティングエージェントに送信させるステップを含む、請求項1に記載の方法。
【請求項５】
前記要求が、前記コンピューティングデバイスの地理的位置情報を含む、請求項1に記載の方法。
【請求項６】
前記接続要求が、MACアドレスの確率ランキングに応じて進む、請求項5に記載の方法。
【請求項７】
前記確率ランキングが、前記地理的位置情報に関連して決定される、請求項6に記載の方法。
【請求項８】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、MACアドレスを求める要求を、前記コンピューティングデバイスがすでにペアリングを確立したペアリングされたデバイスに送信させるステップを含む、請求項1に記載の方法。
【請求項９】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、前記コンピューティングデバイスのストレージ装置からMACアドレスをフェッチさせるステップを含む、請求項1に記載の方法。
【請求項１０】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、MACアドレスを求める要求をビーコンに送信させるステップを含む、請求項1に記載の方法。
【請求項１１】
前記ビーコンが、MACアドレスおよび関連データを格納するためのストレージ装置を有する少なくとも1つのサーバを備える、請求項1に記載の方法。
【請求項１２】
前記ビーコンが、複数のコンピューティングデバイスに格納された分散型テーブルを備える、請求項1に記載の方法。
【請求項１３】
実行されると、コンピューティングデバイスに、
複数のコンピューティングデバイスとの通信チャネルを確立するステップと、
各コンピューティングデバイスから、そのMACアドレスおよび関連データを取得するステップと、
前記MACアドレスおよび関連データをストレージ装置に格納するステップと、
前記コンピューティングデバイスのうちの1つから要求を受信すると、前記ストレージ装置から少なくとも1つのMACアドレスを送信することによって前記要求に応答するステップとを実行させる、プロセッサ可読コードに組み入れられた方法。
【請求項１４】
前記要求を受信すると、要求デバイスの地理的位置を決定して、前記地理的位置の近傍にあるコンピューティングデバイスのMACアドレスを求めて前記ストレージを検索するステップをさらに含む、請求項13に記載の方法。
【請求項１５】
応答する前記ステップが、ランク付けされたMACアドレスのリストを送信するステップを含む、請求項13に記載の方法。
【請求項１６】
前記関連データが地理的位置を備え、前記コンピューティングデバイスから地理的位置更新を定期的に受信して、前記更新を前記ストレージ装置に格納するステップをさらに含む、請求項13に記載の方法。
【請求項１７】
前記MACアドレスを格納する前記ステップが、分散型テーブルをコンパイルするステップを含み、前記ストレージ装置が前記複数のコンピューティングデバイスに存在しているメモリデバイスを備える、請求項13に記載の方法。
【請求項１８】
前記分散型テーブルが分散型ハッシュテーブルを含む、請求項14に記載の方法。
【請求項１９】
コンピューティングデバイスのワイヤレスペアリングを可能にするためのシステムであって、
前記コンピューティングデバイスのMACアドレスを格納するためのストレージ装置と、
問合せを受信して、前記要求に関連するMACアドレスのリストを送信することによって応答するようにプログラムされた処理装置とを備え、
前記処理装置はさらに更新を取得して前記更新を前記ストレージ装置に格納する、システム。
【請求項２０】
前記ストレージ装置および前記処理装置が、通信ネットワークに結合された少なくとも1つのサーバを備える、請求項19に記載のシステム。
【請求項２１】
前記ストレージ装置および前記処理装置が、前記コンピューティングデバイス間で分散されている、請求項19に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
本出願は、2012年10月5日に出願された米国特許出願第13/646,617号に関し、その優先権を主張する。
【０００２】
本開示はワイヤレス接続性に関し、特に、どちらのデバイスもディスカバラビリティ(discoverability)モードにせずに接続性を確立することに関する。
【背景技術】
【０００３】
様々なワイヤレス技術によって、2つ以上のデバイス間の相互接続が可能になる。そのような技術には、NFC、Wi-Fi Direct、ブルートゥース等がある。近距離通信(NFC)は、触れ合わせることによって、または、通常は数センチメートル以内の近傍に持ってくることによって、相互に無線通信を確立するためのスマートフォンおよび類似のデバイスに関する一連の規格である。Wi-Fi Directは、Wi-Fiデバイスが、ワイヤレスアクセスポイントを必要とせずに直接相互に接続することを可能にする規格である。ブルートゥースワイヤレス技術規格によって、近傍に配置された場合、デバイスはシームレスに通信することが可能になる。これらの技術の共通点は、2つのデバイスが適切なプロトコルを使用して直接相互に接続できることである。通常、プロトコルは接続を確立するために、問合せデバイスがターゲットデバイスに要求を送信するステップと、ターゲットデバイスが適切な情報で応答するステップと、問合せデバイスが受信した情報を使用して接続を試行するステップとの3つのステップに従う。
【０００４】
以下で、ブルートゥースに関するより具体的な議論を提供するが、理解されるように、本明細書で提供される議論は他のワイヤレス接続プロトコルおよび技術にも適用可能である。ブルートゥースは、送信されているデータを細断して、そのチャンクを2,400MHz〜2,483.5MHz(ガードバンドを考慮して)の範囲の最大79帯域(2402MHzから2480MHzを中心とする、各1MHz)で伝送する、周波数ホッピングスペクトラム拡散と呼ばれる無線技術を使用する。この範囲は、グローバルにライセンスを受けていない産業、科学、医療(ISM)2.4GHz短距離無線周波数帯域である。これは通常1秒当たり800ホップを実行して、AFH対応である。
【０００５】
ブルートゥースは、マスタ-スレーブ構造のパケットベースのプロトコルである。あるマスタは、ピコネット(ブルートゥース技術を使用するアドホックコンピュータネットワーク)内で最大7個のスレーブと通信することができ、接続されたデバイスのすべてはマスタのクロックを共用する。パケット交換は、312.5マイクロ秒間隔で刻む基本クロックに基づく。2つのクロック刻みによって625マイクロ秒のスロットが作成され、2つのスロットによって1250マイクロ秒のスロットペアが作成される。シングルスロットパケットの単純なケースでは、マスタは、偶数スロットで送信して奇数スロットで受信し、スレーブは偶数スロットで受信して奇数スロットで送信する。パケットは1、3、または5スロットの長さでよいが、すべてのケースにおいて、マスタ伝送は偶数スロットで始まり、スレーブ伝送は奇数スロットで始まる。
【０００６】
ピコネットに接続されたデバイスは、合意によって役割を交換することができ、スレーブはマスタになることができる(たとえば、電話との接続を開始するヘッドセットは、接続の開始者としてマスタとして開始する必要があるが、その後はスレーブになることを好む場合がある)。ブルートゥースコア仕様は、特定のデバイスが、あるピコネットではマスタの役割を果たし、別のピコネットではスレーブの役割を同時に果たす、スキャッタネットを形成するために2つ以上のピコネットの接続を提供する。
【０００７】
ブルートゥースワイヤレス技術を使用するために、デバイスは、可能な用途の定義であり、ブルートゥース対応デバイスが他のブルートゥースデバイスと通信するために使用する動作全般を指定する、特定のブルートゥースプロファイルを解釈できなければならない。これは、NFCおよびWi-Fi Directなどの他のペアリング技術にも適用可能である。これらのプロファイルは、スタートからの通信をパラメータ化して制御するための設定を含む。接続を確立するために、ブルートゥースデバイスはディスカバリー(discovery)モードで動作しなければならない。ディスカバラブル(discoverable)モードのどのブルートゥースデバイスも、デバイス名、デバイスクラス、サービスのリスト、および技術情報(たとえば、デバイス特性、メーカー、使用されるブルートゥース仕様、クロックオフセット)の情報をオンデマンドで送信することになる。どのデバイスも、接続するための他のデバイスを見つけるための問合せを実行することができ、どのデバイスもそのような問合せに応答するように構成され得る。しかしながら、一般的に、2つのデバイス間にペアリングを確立することは、ユーザの介入を必要とする。たとえば、ユーザは、デバイスのうちの少なくとも1つをディスカバラブルモードにする必要があり、またセキュリティコードを入力する必要がある場合がある。ブルートゥース対応デバイスの普及により、ユーザがデバイスをディスカバリーモードにする方法、およびセキュリティコードを入力する方法を見つけるのは、何倍も困難になった。
【０００８】
テザリングは、ユーザにとってさらにわかりにくい接続手順であり、かなりのユーザの関与と知識を必要とするので、一般的にテクノロジーに精通したユーザによって主に利用される「マニアックな機能(geek feature)」の領域内に留まる。テザリングは、主にWi-Fiまたは他のインターネット接続が利用できない場合、インターネットへのアクセスを得るために、コンピュータを携帯電話に接続するために使用される。テザリングを確立する際にユーザの関与を必要とすることに加えて、様々なキャリアおよび電話メーカーがテザリングに障壁を設置して、それがAndroidデバイスのroot化(root)、またはiOSデバイスの脱獄(jailbreak)などの様々なバイパス「創造性」をもたらし、デバイスにテザリングアプリケーションをインストールすることにつながる。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上記を考慮すると、最小限のユーザ介入および/または入力を必要とする、あるいはそれらを全く必要としない、簡略化されたデバイス間の接続性の必要性が存在する。また、直接接続が利用できない場合、電話をインターネットゲートウェイとして使用することを可能にする明確な要求がある。そのような接続は、それが広く使用可能にされるようにするために、ほとんどの携帯電話ユーザの初心者に利用できるようにすべきである。
【課題を解決するための手段】
【００１０】
以下の本発明の概要は、本発明のいくつかの態様および特徴の基本的な理解を提供するために含まれている。この概要は、本発明の広範な概観ではなく、したがって本発明の主要または重要な要素を特に特定したり、本発明の範囲を明確化したりすることを意図するものではない。本発明の唯一の目的は、以下に提示されるより詳細な説明の前置きとして、簡略化した形で本発明のいくつかの概念を提示することである。
【００１１】
開示された様々な実施形態は、最小限のユーザ介入および/または入力で、あるいはそれらを全くなしで、デバイス間の接続を確立するための方法を提供する。デバイスの両方が非ディスカバラブルモードにあるときに、たとえばブルートゥースを使用してデバイスを接続することが望ましい場合がある理由は様々である。たいていの場合、ディスカバラビリティモードをオンにすることは不便であろう。たとえば、多くの近代的なスマートフォン(iOSおよびAndroidを実行しているものなど)は、ディスカバラブルモードをオンにするために人間の介入を必要とする。人間の介入でディスカバラブルモードがオンにされる場合、デバイスが発見可能なままであるのは限られた時間(数分)のみである。しかしながら、すべてのアプリケーションが、デバイスを発見可能にするための人間の介入の必要性にうまく対処できるわけではない。バックグラウンドアプリケーションは全くうまく対処できず、他のアプリケーションにとっても、ユーザインタフェースの流れの中断は望ましくない場合がある。また、デバイスをディスカバラブルモードにすることを回避することにより、デバイスが発見可能である間に第三者がデバイスをブルートゥースレベルで観察する機会の窓を開けないことによって、デバイスのプライバシーが強化される。デバイスが発見可能である間に、攻撃者がシステム内のデバイスに接続するための機会の窓を開けないことによって、システムのセキュリティも強化される。
【００１２】
本発明の実施形態は、ペアリングを開始するためにMACアドレスを利用する。MAC(媒体アクセス制御)アドレスは、物理的ネットワークセグメント上の通信のためにネットワークインタフェースに割り当てられた一意の識別子である。MACアドレスは、通常、メーカーによって割り当てられ、デバイスのメモリに格納される。たとえば、ブルートゥースはMAC-48識別子の形式を利用している。本明細書に開示される様々な実施形態では、ターゲットデバイスのMACアドレスは、ペアリングを開始する、最初の2つのステップをバイパスする、または発見およびデータ収集のために、開始デバイスによって使用される。そのような状況では、どちらのデバイスもディスカバラブルモードである必要はない。
【００１３】
MACアドレスは様々な方法で取得され得る。たとえば、MACアドレスは、モバイルデータ接続(たとえば、4Gまたは3G)などの帯域外通信を使用して、Wi-Fiを使用して、またはデバイスがすでに確立した可能性がある他のブルートゥース接続を使用して、あるデバイスから別のデバイスに渡すことができる。
【００１４】
いくつかの実施形態によれば、本システムは1つまたは複数のビーコンを含む。ビーコンの目的は、システム内の既知のデバイスに関する情報を格納して、接続する必要がある他のデバイスに配信することである。ビーコンは、任意の所望の基準に従ってMACアドレスのリストを提供するために、デバイスによって問い合わせることができる。また、本システムは、接続ステップを加速するために、ディスカバラブルモードになっているデバイスで使用することができる。
【００１５】
本明細書に組み込まれ、その一部を構成する添付の図面は、本発明の実施形態を例示し、説明とともに、本発明の原理を説明および図示するために役立つ。図面は、例示的な実施形態の主要な特徴を図式的に示すことを意図している。図面は、実際の実施形態あらゆる特徴、および図示された要素の相対的寸法を描写することを意図しておらず、縮尺通りに描かれていない。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施形態による、接続されたブルートゥースデバイスのネットワークを示す概略図である。
【図２】本発明の別の実施形態による、接続されたブルートゥースデバイスのネットワークを示す概略図である。
【発明を実施するための形態】
【００１７】
以下で、ディスカバラブルモードにしたり、またはユーザのアクションを伴ったりすることなしに、デバイス間の接続(ペアリング)を確立するための方法およびシステムの例を提供する。様々な実施形態は、たとえば、NFC、Wi-Fi Direct、ブルートゥース等の技術にも適用可能である。理解を容易にするために、実施形態のうちのいくつかは、特定の技術またはプロトコルを参照して説明するが、同じことを他のワイヤレス接続技術やプロトコルにも適用することができることが理解されるべきである。
【００１８】
図1は、様々なデバイスが接続(ペアリング)され、ビーコン110が使用され得るシステム100を示している。説明のために、デバイスは、ブルートゥースプロトコルを採用するものとして示されている。ビーコンの目的は、システム内の既知のデバイスに関する情報を格納して、接続する必要がある他のデバイスに配信することである。実線はたとえばブルートゥースペアリングなどのデバイス間の接続を意味し、点線はビーコン110への論理接続を意味する。ビーコン110への論理接続は様々な形態をとることができ、たとえば、パケット交換ネットワークを介するTCP接続でもよく、ワイヤレスネットワークを介するブロードキャストでもよく、個々のデバイスとビーコン110との間でデータを渡すための他の任意の方法でもよい。ビーコン110は、すべてのデバイスに接続することができるが、これは、システムが動作するために必要ではない。実際に、システムは、MACアドレスが、いくつかの手段を介してあるデバイスから別の装置に渡される限り、全くビーコン110なしで動作することができる。デバイスのうちのいくつかまたはすべては、1つまたは複数のデバイスへの1つまたは複数の接続を有することができる。ビーコン接続を有していないデバイスは、以前の関連付けからMACアドレスを記憶している場合、別のデバイスがそれらのMACアドレスを記憶している場合、またはビーコンがそれらのMACアドレスを記憶している場合、ネットワークに参加することができる。
【００１９】
図1の実施形態は、ビーコン110を組み込んでいる。ビーコン110は、たとえば、インターネットに接続された1つまたは複数のサーバなどの実際の物理的デバイスでもよく、たとえば、MACアドレステーブルを有する様々なデバイス内に分散されたリスティングエージェントによって概念的に実装されてもよい。個々のデバイスは、以下の例のうちの1つを使用して、ビーコン110を見つけて通信することができる。ビーコンがサーバとして実装される場合、それは割り当てられた公知のDNS名、すなわち、システムを使用するすべてのデバイスに既知のDNS名を有する場合がある。同様に、公知のIPアドレスを使用することができる。ビーコンが概念的に実装されると、MACアドレスが格納され得る、あるいはビーコン110のDNS名またはIPが格納され得る、分散型ハッシュテーブルが利用され得る。また、デバイスは、システムの一部である別の装置からビーコンを知ることができる。これらの方法の組合せを同じシステム内で使用することができ、たとえば、デバイスは、別のデバイスから分散型ハッシュテーブルを知り、次いでビーコンのDNS名をルックアップするために分散型ハッシュテーブルを使用することができる。または、デバイスは、定期的にネットワーク上でブロードキャストされる、あるいは図1のネットワークまたはシステムに接続するとデバイスに送信される情報などのサービスを見つけるために、一般的に使用される別の方法を通じてビーコン110を知ることができる。ビーコンの機能は、相互の間に直接接続を有していない場合があるデバイス間の情報の送信である。システムを備えるデバイスが、相互の間の直接接続を自動的に確立するためにビーコンを使用する。
【００２０】
図1のシステムでは、デバイスがビーコン110と定期的に通信して、MACアドレスおよび他の関連データを提供する。ビーコンは、この情報をメモリ内に格納する。あるデバイスが別のデバイスに接続する必要がある場合、ビーコン110にMACアドレスを要求する。要求は、デバイスの状況に応じて、様々な形態で行われてよい。たとえば、要求は、特定のアカウント(たとえば、電子メールアカウント、Facebook(登録商標)アカウント等)に関連するすべてのデバイスのMACアドレスを求めることができる。これによって、そのアカウントを保持する個人によって所有されるすべてのデバイス間の接続が可能になる。したがって、たとえば、ユーザがラップトップ、パッド、およびスマートフォンを所有し、特定のアカウントにアクセスするためにこれらを使用する場合、これらのデバイスはそのアカウントに関連することになり、これらのデバイスを直接相互接続するために、これらのデバイスのMACアドレスを使用することができる。
【００２１】
別の例によれば、要求デバイスの地理的位置を使用して、その地理的位置の近傍にあるデバイスのすべてのMACアドレスを送信することができる。このようにして、問合せデバイスは、その位置内のすべてのデバイスへの接続を試行することができる。たとえば、リストは、要求デバイスの地理的位置から、たとえば20メートルなどの一定の所定の距離でカットオフすることができる。また、MACアドレスのリストがデバイスに送信されると、要求デバイスが最も近いデバイスのMACアドレスからの接続試行を開始できるようにするために、たとえば地理的位置からの距離に応じてランク付けすることができる。
【００２２】
MACアドレスを取得するためにビーコンに送信することができるクエリは、実質的に無限にある。たとえば、問合せは、特定のメーカーによって製造されたデバイスのMACアドレス、特定のオペレーティングシステムを実行しているデバイスのMACアドレス、特定のデバイスタイプのMACアドレス、MACアドレスXYZを有するデバイスに以前接続されていたデバイスのMACアドレス、自分のFacebook(登録商標)の友だちのすべてのデバイスのMACアドレス等のアクセスグループに関連することができる。また、ランキングが使用される場合、それは多くの基準に従って実装することもでき、問合せデバイスによって要求された基準に基づいて実装することもできる。
【００２３】
ビーコンから、潜在的な隣接するデバイスのMACアドレスを取得すると、デバイスは、受信デバイスを、制限された、または一般的なディスカバラブルモードにせずに接続するために、MACを使用して接続を開始する。すなわち、開始デバイスが、ターゲットデバイスのMACアドレスを使用して、要求をターゲットデバイスに送信する。MACアドレスで要求を受信するターゲットデバイスは、たとえディスカバラブルモードではなくても要求に応答する。すなわち、プロトコル(たとえば、ブルートゥースプロトコル)によって決定された2つの開始ステップをバイパスすることによって接続が実行されるが、その代わりに、第3であり最後の接続ステップに直接ジャンプする。
【００２４】
MACアドレスのリストは、要求デバイスへの通信距離内にはないデバイスのアドレスを含み得ることが理解されるべきである。たとえば、ブルートゥースデバイスの場合、要求デバイスから20メートル以上離れたデバイスは、ペアリングの良い候補ではない。クエリ、およびビーコンでのリストの更新に応じて、返されたMACアドレスのリストは、たとえばその後別の場所に移動している、電源がオフになっている等、通信に利用可能でないデバイスを含むことができる。しかしながら、これは本実施形態の効果を損なうものではない。むしろ、受信デバイスは単にリストを循環し、デバイスが近隣のデバイスのうちの1つから応答を受信するまで、MACアドレスのリストを使用して接続を試行する。次いで、受信デバイスはそのデバイスに接続する。したがって、要求デバイスにMACアドレスのリストを提供する際にランキングを含むことが有益な場合がある。次いで、要求デバイスは、最高ランクのMACアドレスから循環を開始することができる。
【００２５】
図2は別の実施形態を示しており、ビーコン210は、一点鎖線によって示されるようにインターネット205に接続された1つまたは複数のサーバである。ビーコンは、MACアドレス、ならびに最新の既知の地理的位置、デバイス名、および/またはタイプ、ブランド等、アカウント名(たとえば、電子メールアカウント、電話番号、Facebookアカウント等)などの関連データを格納する、ストレージ装置212を含む。ブルートゥースデバイス220および225、Wi-Fi Directデバイス245、ならびにNFCデバイス260などの他のデバイスも、4G、3G、Wi-Fi等の様々な通信チャネルを介してインターネット205に接続されている。インターネットへのすべての接続は、一点鎖線によって示されている。デバイス間接続は、実線によって示されている。本実施形態は様々なペアリングプロトコルに関連するが、単一のデバイス間ペアリングは単一のプロトコルを使用し、明確にするためだけに、図2内の各デバイスに1つだけが示されていることが理解されるべきである。したがって、たとえば、ブルートゥースデバイス225とNFCデバイス255との間のペアリングは、ブルートゥースプロトコルを使用して行われるが、1つのNFC記号だけがデバイス255上に示されている。デバイス255は、少なくともブルートゥースおよびNFCプロトコルを使用して、ペアリングおよび通信することができることが理解されるべきである。同様に、デバイス245および250は、少なくともブルートゥースおよびWi-Fi Directプロトコルを使用して、ペアリングおよび通信することができる。
【００２６】
図2に示されるように、ブルートゥースデバイス215は、インターネットへの直接接続を有していない。しかしながら、デバイス215はデバイス220および225へのブルートゥース接続を有する。したがって、デバイス215は、デバイス220および225のうちのいずれか、またはその両方へのブルートゥース接続を介してインターネットにアクセスすることができる。これは、この実施形態のかなり有益な特徴である。すなわち、デバイス220がインターネットへのWi-Fi接続を有し、デバイス225がインターネットへの4G接続を有すると仮定する。ブルートゥース接続を使用して、デバイス215は、デバイス220のWi-Fi接続かデバイス225の4G接続のいずれかを使用してインターネットにアクセスすることができる。また、デバイス215は、いずれかの接続の速度および信頼性に応じて、これらの接続間をホップすることができる。また、デバイス215は、高速化した速度を提供するために両方の接続を利用することができる。
【００２７】
図2は別の特徴を示しており、ブルートゥースデバイスは、インターネットに接続するためにペアリングのチェーンを使用することができる。図示されるように、デバイス230はインターネットへの直接接続を有していないが、デバイス235への直接ブルートゥース接続、およびデバイス235を介する240への間接接続を有している。デバイス235もインターネット接続を有していないが、デバイス240はインターネット接続を有している。したがって、デバイス230は、デバイス240の接続を使用してインターネットに接続するために、チェーンブルートゥースペアリングを利用することができる。
【００２８】
図2に示されている別の特徴は、ビーコン210にクエリを送信せずに近隣のデバイスを見つける能力である。これは、デバイス230とデバイス265との間の点線によって概略的に示されている。説明のために、これらの2つのデバイス間に接続がなく、どちらのデバイスもディスカバラブルモードではないと仮定する。デバイス230はデバイス235に接続されているので、デバイス235が気づいているすべてのMACアドレスをデバイス235に問い合わせることができる。デバイス235はデバイス265に接続されているので、デバイス265のMACアドレスはデバイス235から返されたリストに含まれる。一旦デバイス230がリストを受信すると、今ではMACアドレスを有するデバイス265を含む、そのリスト上のデバイスとの通信を試行することができるので、ペアリングのためにデバイス265をディスカバラブルモードにする必要はない。
【００２９】
理解できるように、各デバイスは、かつて接続したすべてのデバイスのMACアドレス、またはかつて受信したあらゆるリストのMACアドレスを保存することができる。したがって、別のデバイスによって問い合わせされた場合、デバイス内に格納されたMACアドレスのリスト全体を送信することができる。このように、システムにおいてデバイス内にデバイスのMACアドレスを伝搬することができ、それによって、ビーコンへの依存、またはビーコンの必要性を低減または排除することができる。一方、本システムは各デバイスの地理的位置に関連して、地理的位置の通信範囲内の唯一のデバイスのMACアドレスを送信することができる。あるいは、すべての格納されたMACアドレスのリストを送信することができるが、地理的位置への通信範囲内のそれらのアドレスを識別またはランク付けする。
【００３０】
図2に示された別の特徴は、デバイスがサポートしていない規格またはプロトコルを使用して通信するための能力である。たとえば、NFCはモバイル決済メカニズムとして人気が高まっている。たとえば、Google Walletは、消費者がクレジットカードを格納して、NFC対応のモバイルデバイス内の仮想財布にポイントカード(loyalty card)情報を格納して、次いで、NFC対応の決済端末を使用してワイヤレスに支払うことを可能にする。しかしながら、多くのデバイスはNFC対応ではないが、Wi-Fi Directまたはブルートゥース対応である場合がある。したがって、たとえば、デバイス225がブルートゥース対応であるがNFC対応ではなく、支払取引を完結するにはNFC端末260から離れすぎている場合がある。しかしながら、デバイス225は、デバイス260およびデバイス225とペアリングされており、これらの2つのデバイス間のブリッジとして機能することができる。すなわち、デバイス225は、ブルートゥースペアリングを使用してデバイス255と通信することによって取引を実行することができ、デバイス255は、そのNFCペアリングを介してデバイス260への通信を中継する。規格の他の任意の組合せで、同じことを行うことができる。
【００３１】
上記で説明したように、物理的ビーコンの使用は唯一の可能な実施形態であるが、ビーコンは代替的に、分散型ビーコンとして概念的に実装され得る。すなわち、ビーコンは単に、MACアドレスおよび関連データを格納する一種のリスティングエージェントとして機能する。リスティングエージェントがMACアドレスを求める要求を受信すると、リスティングエージェントは、要求の要件に対応する応答を送信する。
【００３２】
たとえば、MACアドレスは、たとえばデバイスMACアドレス、デバイスモデル、および最新の既知の地理的位置で構成され得るデバイスごとのエントリを有する分散型ハッシュテーブルに格納され得る。テーブルは、衝突が実際の結果ではないように、単純なチェーンを使用して実装され得る。たとえば、キーがダブルまたは複数のエントリにつながる場合、受信デバイスはそれらのすべてへの接続を単純に試行することができるので、すべてのエントリをフェッチして送信することができ、起こりうる最悪のことは、複数のエントリのデバイスのうちのいくつかに接続できないが、その他に接続できる可能性があることである。ペアリングを試行する間にMACアドレスを循環することは非常に高速であるため、ユーザはエントリのうちのいくつかは有効ではないと知ることさえできない可能性がある。
【００３３】
いくつかの実施形態によれば、各デバイスは、ビーコンが物理的ビーコンか、または分散型概念的ビーコンかどうか、ビーコンに定期的に連絡する。定期的なチェックは、たとえば、経過時間や新しいイベント等に応じて設定することができる。たとえば場所を変更した場合や、新しいデバイスとペアリングした場合などに、たとえばデバイスが新しい情報を受信するたびに、ビーコンに連絡して新しい情報を提供することができる。ビーコンはこの新しい情報を格納して、報告デバイスの地理的位置および報告時間を更新することができる。要求デバイスに提供する各MACアドレスにランキングまたは確率を適用する際に、タイミングおよび地理的位置がビーコンによって使用され得る。
【００３４】
本明細書に記載の処理および技法は、本質的にどの特定の装置にも関連せず、構成要素の任意の適切な組合せによって実装され得ることが理解されるべきである。さらに、本明細書に記載の教示に従って、様々なタイプの汎用デバイスが使用され得る。本発明を、あらゆる点で限定ではなく例示であることが意図されている、特定の例に関連して説明してきた。当業者は、本発明を実践するために多くの異なる組合せが適していることを理解するであろう。
【００３５】
さらに、本発明の他の実装形態は、本明細書に開示された本発明の仕様および実践を考慮すれば当業者には明らかであろう。説明された実施形態の様々な態様および/または構成要素は、単独で、または任意の組合せで使用することができる。仕様および実施例は、以下の特許請求の範囲によって示される本発明の真の範囲および趣旨とともに、例示としてのみ考慮されることが意図されている。
【符号の説明】
【００３６】
100  システム
110  ビーコン
205  インターネット
210  ビーコン
212  ストレージ装置
215  ブルートゥースデバイス
220  ブルートゥースデバイス
225  ブルートゥースデバイス
230  デバイス
235  デバイス
240  デバイス
245  Wi-Fi Directデバイス
255  NFCデバイス
260  NFCデバイス
265  デバイス
【図１】
2015537419.tif 000003
【図２】
2015537419.tif 000004
【手続補正書】
【提出日】平成27年6月5日(2015.6.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
実行されると、コンピューティングデバイスに、
a.  少なくとも1つのターゲットデバイスの少なくとも1つのMACアドレスを取得するステップと、
b.  前記コンピューティングデバイスに、第1のMACアドレスを含む接続要求をワイヤレスに送信させるステップと、
c.  応答が受信される場合、前記コンピューティングデバイスに、ディスカバラブルモードに入らずに、前記応答を送信した前記ターゲットデバイスとのワイヤレスペアリングを確立させるステップと、
d.  応答が受信されない場合、前記コンピューティングデバイスに、処理を終了させるか、または別のMACアドレスを含む別の接続要求をワイヤレスに送信させて、次いでステップcに戻らせるステップと
を実行させる、プロセッサ可読コードに組み入れられた方法。
【請求項２】
前記別のMACアドレスが、前記第1のMACアドレスとは異なり、ステップdが繰り返されるたびに変化する、請求項1に記載の方法。
【請求項３】
前記別のMACアドレスが、前記第1のMACアドレスと同じである、請求項1に記載の方法。
【請求項４】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、MACアドレスを求める要求をリスティングエージェントに送信させるステップを含む、請求項1に記載の方法。
【請求項５】
前記要求が、前記コンピューティングデバイスの地理的位置情報を含む、請求項1に記載の方法。
【請求項６】
前記接続要求が、MACアドレスの確率ランキングに応じて進む、請求項5に記載の方法。
【請求項７】
前記確率ランキングが、前記地理的位置情報に関連して決定される、請求項6に記載の方法。
【請求項８】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、MACアドレスを求める要求を、前記コンピューティングデバイスがすでにペアリングを確立したペアリングされたデバイスに送信させるステップを含む、請求項1に記載の方法。
【請求項９】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、前記コンピューティングデバイスのストレージ装置からMACアドレスをフェッチさせるステップを含む、請求項1に記載の方法。
【請求項１０】
少なくとも1つのMACアドレスを取得する前記ステップが、前記コンピューティングデバイスに、MACアドレスを求める要求をビーコンに送信させるステップを含む、請求項1に記載の方法。
【請求項１１】
前記ビーコンが、MACアドレスおよび関連データを格納するためのストレージ装置を有する少なくとも1つのサーバを備える、請求項10に記載の方法。
【請求項１２】
前記ビーコンが、複数のコンピューティングデバイスに格納された分散型テーブルを備える、請求項10に記載の方法。
【請求項１３】
複数のコンピューティングデバイスとの通信チャネルを確立するステップと、
各コンピューティングデバイスから、そのMACアドレスおよび関連データを取得するステップと、
前記MACアドレスおよび関連データをストレージ装置に格納するステップと、
前記コンピューティングデバイスのうちの1つから要求を受信すると、前記ストレージ装置から少なくとも1つのMACアドレスを送信することによって前記要求に応答するステップとをさらに含む、請求項1に記載の方法。
【請求項１４】
前記要求を受信すると、要求デバイスの地理的位置を決定して、前記地理的位置の近傍にあるコンピューティングデバイスのMACアドレスを求めて前記ストレージを検索するステップをさらに含む、請求項13に記載の方法。
【請求項１５】
応答する前記ステップが、ランク付けされたMACアドレスのリストを送信するステップを含む、請求項13に記載の方法。
【請求項１６】
前記関連データが地理的位置を備え、前記コンピューティングデバイスから地理的位置更新を定期的に受信して、前記更新を前記ストレージ装置に格納するステップをさらに含む、請求項13に記載の方法。
【請求項１７】
前記MACアドレスを格納する前記ステップが、分散型テーブルをコンパイルするステップを含み、前記ストレージ装置が前記複数のコンピューティングデバイスに存在しているメモリデバイスを備える、請求項13に記載の方法。
【請求項１８】
前記分散型テーブルが分散型ハッシュテーブルを含む、請求項14に記載の方法。
【請求項１９】
コンピューティングデバイスのワイヤレスペアリングを可能にするためのシステムであって、
前記コンピューティングデバイスのMACアドレスを格納するためのストレージ装置と、
問合せを受信して、前記要求に関連するMACアドレスのリストを送信することによって応答するようにプログラムされた処理装置とを備え、
前記処理装置はさらに更新を取得して前記更新を前記ストレージ装置に格納する、システム。
【請求項２０】
前記ストレージ装置および前記処理装置が、通信ネットワークに結合された少なくとも1つのサーバを備える、請求項19に記載のシステム。
【請求項２１】
前記ストレージ装置および前記処理装置が、前記コンピューティングデバイス間で分散されている、請求項19に記載のシステム。
【国際調査報告】
2015537419.tif 000005