JP5964496B2 - ピア・ツー・ピア無線接続のグループオーナー責任を復旧するシステムと方法 - Google Patents

ピア・ツー・ピア無線接続のグループオーナー責任を復旧するシステムと方法 Download PDF

Info

Publication number
JP5964496B2
JP5964496B2 JP2015501651A JP2015501651A JP5964496B2 JP 5964496 B2 JP5964496 B2 JP 5964496B2 JP 2015501651 A JP2015501651 A JP 2015501651A JP 2015501651 A JP2015501651 A JP 2015501651A JP 5964496 B2 JP5964496 B2 JP 5964496B2
Authority
JP
Japan
Prior art keywords
group owner
peer
group
owner
request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2015501651A
Other languages
English (en)
Other versions
JP2015515796A (ja
Inventor
チイ,エミリー
カーン,ラアン
Original Assignee
インテル コーポレイション
インテル コーポレイション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by インテル コーポレイション, インテル コーポレイション filed Critical インテル コーポレイション
Publication of JP2015515796A publication Critical patent/JP2015515796A/ja
Application granted granted Critical
Publication of JP5964496B2 publication Critical patent/JP5964496B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/70Services for machine-to-machine communication [M2M] or machine type communication [MTC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20Master-slave selection or change arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本開示は、概して、ピア・ツー・ピア無線ネットワーク接続を実行するシステム及び方法に関する。
モバイルデバイスの利用が広がり、互いに近くにいるモバイルデバイス間をネットワークする、または通信させる必要性が高まっている。モバイルデバイスネットワーキングと、近くにある他の非モバイルデバイスに対するモバイルデバイスのネットワーキングとを促進する複数の方法が利用可能である。ピア・ツー・ピア無線ネットワークは、互いに接続された複数のデバイスであって、各デバイスはクライアントまたはネットワーク中の他のデバイスに対するサーバとして動作できるものを含む。デバイスは、情報を共有し、すべてのデバイスが理論的には無線ネットワークのアクセスポイントとして動作できる無線ネットワーク上でタスクを実行するリソースを共有する。
しかし、ハンドヘルドデバイスの可動性により、ピア・ツー・ピアネットワークにはジレンマが生じる。モバイルデバイスは、リソースを共有して、タスクを委任して効率的に情報を共有するか、またはタスクを実行する。しかし、デバイス自体は、無線接続の範囲が比較的短く、自発的にまたは非自発的に無線接続の範囲外に移動できるため、ネットワークから離れ易い。結果として、ピア・ツー・ピアネットワークは、動作を継続するにはデバイスを失うと、ネットワークを再スタートして再構成しなければならず、遅延と情報の損失とを生じる。
図中のフィーチャには付番し、明細書において☆相互参照した。概して、最初の数字は、そのフィーチャが最初に説明される図番を反映し、残りの数字は、そのフィーチャをその図面中の他のフィーチャと区別するためのものである。しかし、あるフィーチャが複数の図面にわたって用いられている場合、そのフィーチャが最初に現れた図面においてそのフィーチャを識別するために用いられた番号が使われている。添付した図面を参照する。これらは必ずしも縮尺通りに描かれてはいない。
ピア・ツー・ピア無線ネットワークの代表的環境を示すブロック図であり、ネットワークを管理するグループオーナーデバイスと、グループメンバーデバイスを含む。 グループオーナーデバイスが、ピア・ツー・ピア無線ネットワークの継承計画を決定する方法の一例を示すフロー図である。 グループオーナーが自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、グループメンバーデバイスが、継承計画を実行する方法の一例を示すフロー図である。 グループオーナーが非自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、グループメンバーデバイスが、継承計画を実行する方法の一例を示すフロー図である。 グループオーナーがピア・ツー・ピアネットワークから抜けた後に、グループオーナーデバイスが、ピア・ツー・ピア無線ネットワークのグループオーナーの役割を再開する方法の一例を示すフロー図である。 ピア・ツー・ピア無線ネットワークのグループオーナーデバイスの継承計画を決定する方法の一例を示すフロー図である。 グループオーナーが自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、継承計画を実行する方法の一例を示すフロー図である。 グループオーナーが非自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、継承計画を実行する方法の一例を示すフロー図である。 グループオーナーがネットワークを抜けた後、ピア・ツー・ピア無線ネットワークのグループオーナーを再開する方法の一例を示すフロー図である。 一以上のデバイスが非自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、継承計画を実行する方法の一例を示すフロー図である。
添付した図面には、本開示の実施形態を示した。以下、添付した図面を参照して本発明の実施形態を詳細に説明する。しかし、本開示は、異なる多くの形式で実施することができ、ここで説明する実施形態に限定されると解釈すべきではない。むしろ、これらの実施形態を説明して、この開示を詳細かつ完全なものにし、本開示の範囲を当業者に十分に伝えるようにするものである。
本開示に記載された実施形態は、ピア・ツー・ピア無線ネットワークを構成する一群のデバイスの間で継承計画を実行するシステム、方法、及び装置を提供する。ハンドヘルドデバイスは移動性を有し、そのWiFi無線機能は範囲が比較的短いので、グループメンバーは自発的にまたは非自発的にネットワークを離れ易い。
ピア・ツー・ピアネットワーキングの一態様では、ネットワークのグループオーナーは、他のグループメンバーのアクセスポイントとして機能する。グループオーナーはグループメンバー間の情報共有を可能とし、グループメンバーが共有環境において共にまたはコラボレーションのために用いるアプリケーションをホストする。一般的には、グループオーナーが離れたりグループメンバーとのコンタクトを失ったりしばとき、ピア・ツー・ピアネットワークを、リスタート及びリフォームしなければならず、ユーザ体験が中断される。グループメンバーはピア・ツー・ピアネットワークを再設定して自分たちの動作を再同期しようとするため、中断により遅延と情報の損失が生じる。例えば、ゲーム環境をホストしているグループオーナーがグループを離れると、そのグループは新しいグループオーナーを中心にネットワークをリスタートかつリフォームしなければならない。他の一例では、グループがミーティングをしており、グループオーナーによりホストされたスライドを見ている。グループオーナーが離れると、グループはネットワークをリフォームし、そのスライドをホスト(host)する他のグループオーナーを選択しなければならない。しかし、グループオーナーが脱退(departure)の前に継承計画を決めていれば、ピア・ツー・ピアネットワークをリスタートしリフォームする必要性が低下し、ユーザ体験が改善される。
ここで、添付した図面を参照しつつ、本発明の実施形態を説明する。
図1は、ピア・ツー・ピア無線接続の代表的環境を示すブロック図であり、ネットワークを管理するグループオーナーデバイスと、グループメンバーデバイスを含む。環境100は、グループオーナーデバイス102を含み、グループオーナーデバイス102は、無線接続104を介して複数のグループメンバーデバイス106、108、110と結合している。この実施形態では、グループオーナーデバイス(グループオーナー)102は、グループメンバーデバイス(グループメンバー)106、108、110のソフトウェアアクセスポイントとして動作する。グループオーナー102は、グループのリソースを管理し、グループメンバー間の情報共有を容易にする。例えば、グループオーナー102を介して、一グループメンバー106と他の一グループメンバー108との間で情報を共有する。他の一例では、グループメンバーはゲームに関与し、グループオーナーは、各グループメンバー106、108、110が共にまたは互いにゲームをするゲーム環境を提供することにより、ゲームのホストとして機能する。同様に、他の一例では、グループオーナー102は、ミーティングのプレゼンテーションをホストし、グループメンバー106,108,110がそのプレゼンテーションを見たりインターラクトしたりする環境を提供する。
グループオーナー102は、ピア・ツー・ピアネットワークにおいて、グループメンバー106、108,110に対してソフトウェアアクセスポイントとして、重要な役割を提供する。グループオーナー102が自発的にまたは非自発的にネットワークを離れると、ネットワークは破壊され、グループメンバー106,108,110はネットワークをリスタート(restart)しリフォーム(reform)しなければならない。しかし、この破壊は、残りのグループメンバー106,108,110中のグループオーナーの継承計画(succession plan)を作り実行することにより、緩和される。
一実施形態では、グループオーナー102とグループメンバー106,108,110は、継承計画を実行するために、いろいろな同様のコンポーネント及びモジュールを含む。例えば、デバイス102、106,108,110は、メモリ114に記憶されたコンピュータ読み取り可能命令を実行するコンピュータプロセッサ112を含む。メモリ114により、デバイス102,106,108,110のハードウェア、アプリケーション、またはサービス上で命令を実行できるようになる。一以上のコンピュータプロセッサ112は、中央処理装置(CPU)、デジタルシグナルプロセッサ(DSP)、縮小命令セットコンピュータ(RISC)、複雑命令セットコンピュータ(CISC)、マイクロプロセッサ、マイクロコントローラ、フィールドプログラマブルアレイ(FPGA)、またはこれらの任意の組み合わせを含むが、限定されない。また、デバイス102は、一以上のプロセッサ112と、デバイス102の一以上のその他のコンポーネントとの間の通信を制御するチップセット(図示せず)も含む。ある実施形態では、デバイス102はインテル(登録商標)アーキテクチャシステムに基づき、プロセッサ112とチップセットは、インテル(登録商標)Atom(登録商標)プロセッサファミリなど、インテル(登録商標)プロセッサとチップセットのファミリのものである。また、一以上のプロセッサ112は、特定データ処理機能またはタスクを処理するための一以上の特定用途向け集積回路(ASIC)または特定用途向け標準製品(ASSP)も含む。
メモリ114は、それに記憶されたアプリケーション及びデバイス102の他のシステム及びモジュールを管理・実行するオペレーティングシステム116を含む。例えば、デバイス102は、ユーザがデバイスにより表示されたコンテンツを見る、またはキーボード、タッチスクリーン、またはマウスなどの様々な触覚応答インタフェースを用いてデバイス102とインターラクトできる、入出力(I/O)インタフェース120を含む。メモリ114は、一以上の揮発性及び/または不揮発性メモリデバイスを含み、これはランダムアクセスメモリ(RAM)、ダイナミックRAM(DRAM)、スタティックRAM(SRAM)、シンクロナスダイナミックRAM(SDRAM)、ダブルデータレート(DDR)SDRAM(DDR−SDRAM)、RAM−BUS DRAM(RDRAM)、フラッシュメモリデバイス、電気的消去可能プログラマブルリードオンリメモリ(EEPROM)、不揮発性RAM(NVRAM)、ユニバーサルシリアルバス(USB)リムーバブルメモリ、またはこれらの組み合わせを含むが、限定されない。
無線システム122は、デバイス102が、ピア・ツー・ピアネットワーク104により他のデバイス106,108,110と無線通信できるようにする。最後に、ピア・ツー・ピアモジュール124は、継承計画(succession plan)の生成及び実行を管理する。無線システム122は、WiFiダイレクト標準(2010年10月に公開されたWi-Fi Direct仕様書を参照)及び/またはIEEE802.11無線標準(2007年3月8日に公開されたIEE802.11−2007;2009年10月に公開されたIEEE 802.1 ln-2009を参照)を用いるメッセージをブロードキャスト及び受信するハードウェアとソフトウェアを含む。無線システム122は、802.11無線標準により決められた広い動作周波数範囲で動作可能な送信器及び受信器または送受信器(図示せず)を含み得る。
一実施形態では、ピア・ツー・ピアモジュールは、ランキングモジュール126、移行モジュール128、グループデータモジュール130、及び設定モジュール132を含み得る。ランキングモジュール126は、グループオーナー102が他のグループメンバー106,108,110にウィリングネス要求(willingness request)を送信できるようにする。ウィリングネス要求は、グループオーナー候補を求める要求と、グループオーナーになる能力とを含む。グループオーナーを求める要求は、グループメンバーに、継承計画においてグループオーナーになりたいか、グループメンバーからの応答を求める。ランキングモジュールは、ウィリングネス要求に対する応答も受信する。この応答は、グループオーナー候補ステータスの肯定的または否定的なアクノレッジメントと、各グループオーナー候補の能力とを含む。能力には、デバイスのコンピュータプロセッサ能力、メモリ能力、帯域幅能力、バッテリーパワー能力、受信信号強度、ロケーション、アプリケーション能力、ビデオ能力、オーディオ能力、その他の任意のハードウェアまたはソフトウェア能力が含まれ得るが、限定されない。能力に関して提供される詳細には、メイク、モデル、バージョン、フォーマット、スタイル、またはデバイス102の能力を区別するその他の任意のフィーチャを含み得るが、限定されない。
応答を受信後、ランキングモジュール128は、グループオーナー候補106,108,110をランク付けし、グループオーナー102がピア・ツー・ピアネットワーク104を離れた時に実行する、候補間の継承順序を決定する。ランキング基準は、各グループメンバー106,108,110の、ピア・ツー・ピアネットワーク104のアクセスポイントとして機能する能力に少なくとも部分的に基づく。能力には、デバイスのコンピュータプロセッサ能力、メモリ能力、帯域幅能力、バッテリーパワー能力、受信信号強度、ロケーション、アプリケーション能力、ビデオ能力、オーディオ能力、その他の任意のハードウェアまたはソフトウェア能力が含まれ得るが、限定されない。ランキングモジュール128は、継承計画が発動されるとき、グループオーナー102を代替する一以上のグループメンバーの階層的ランキングを割り当てる。第1の後継デバイスは候補1に割り当てられ、次の後継デバイスは候補2に割り当てられ、次の後継デバイスは候補3に割り当てられる。例えば、候補1 106が最初にグループオーナー102になり、候補2 108は、候補1が何らかの理由でグループオーナーとして機能出来なかった場合に、グループオーナーと交代する。ランキングが決定されると、グループオーナー102はグループメンバーにそのランキングを知らせ、グループメンバーが自分の移行モジュールを適宜更新できるようにする。
この実施形態では、移行モジュール128はグループオーナー候補間で継承計画を実行する。継承計画は、グループオーナー102がピア・ツー・ピアネットワーク104を離れた時に実行され、候補1 106がグループオーナーの役割を引き継げるようにし、または引き継ぎをトリガーする。一実施形態では、グループメンバーデバイス106,108,110は、グループオーナー102により、ピア・ツー・ピアネットワーク104から一時的に離れることを、脱退アナウンスメントメッセージ(leaving announcement message)により通知される。候補1 106のピア・ツー・ピアモジュールは、脱退アナウンスメントメッセージを受信すると、残りのグループメンバー108,110にウィリングネス要求(willingness request)をブロードキャストして、候補1 106が新しいグループオーナーであることを通知する。ウィリングネス要求は、グループメンバー108,110に、グループオーナーの変更をアクノレッジし、グループオーナー候補ステータスと能力のアクノレッジメントを提供し、新しいグループオーナー106が別の継承計画を生成できるようにする。グループオーナー106のランキングモジュールが応答を受信した後、新しい継承計画が残りのグループメンバー108,110に提供される。
他の一実施形態では、グループメンバー106,108,110は、グループオーナービーコンを周期的な時間内に受信しないと、グループオーナー102により、ピア・ツー・ピアネットワーク104からすぐに離れることを通知される。例えば、グループオーナー102は、グループメンバー106,108,110のそれぞれに周期的な時間間隔でグループオーナービーコンを提供する。グループオーナービーコンは、グループメンバー106,108,110に、グループオーナー102がいること、またはグループオーナーとして機能していることを通知する。グループオーナーが周期的時間間隔でグループオーナービーコンを提供できないと、候補1 106の移行モジュール(transition module)が、移行メッセージを送信して、継承計画を実行する。移行メッセージ(transition message)には、別の継承計画を生成するために、残りのグループメンバー108,110から情報を集めるウィリングネス要求を含んでいてもよい。一例では、残りのグループメンバー108,110は、新しいグループオーナー106との通信を開始して、思い通りの動作を続ける。例えば、新しいグループオーナーは、前のグループオーナー102によりホストされていた新しいゲーム環境またはプレゼンテーション環境をホストし始める。しかし、前のグループオーナー102がグループオーナービーコンのブロードキャストを再び始めると、新しいグループオーナー106は前のグループオーナー102にグループオーナーの役割を譲る。あるいは、他の一実施形態では、新しいグループオーナー106は、グループオーナーシップを維持し、前のグループオーナーは新しいグループオーナー106からのウィリングネス要求への応答を提供する。新しいグループオーナー106は、前のグループオーナー102からの応答を用いて、前のグループオーナー106を新しい継承計画に組み込む。
他の一実施形態では、グループオーナー102がある時間以内にグループオーナービーコンを送信せず、候補1 106が他の時間以内に移行メッセージを提供しないと、候補2 108が残りのグループメンバー110に移行メッセージを提供する。移行メッセージは、上記の通り、ウィリングネス要求を含む。ウィリングネス要求は、残りのグループメンバーに、グループ候補アクノレッジメントと能力情報とを提供し、新しいグループオーナー108が新しい継承計画を生成できるようにする。留意点として、この移行プロセスは、グループメンバーが1人だけになるまで、適宜実行できる。例えば、ピア・ツー・ピアネットワークが10人のグループメンバーを有する場合、継承計画は、新しいグループオーナーが検出され、残りの他のデバイスと移行プロセスを開始するまで、各グループオーナー候補をステップスルー(step through)する。
他の一実施形態では、ウィリングネス要求は、グループメンバー106,108,110からアドレッシング及び認証情報を求める要求を含んでいてもよい。各デバイスのアドレッシング及び認証情報は、それぞれのグループデータモジュール130に記憶される。一実施形態では、グループデータモジュール130は、各グループメンバーの無線システム122の性能を記録できる。したがって、ランキングモジュール126は、グループオーナー候補ランキングの性能情報を用いる。
他の一実施形態では、ピア・ツー・ピアモジュール124は設定モジュール(configuration module)132を含む。設定モジュール132は、デバイス102の、またはデバイス102のコンポーネント、モジュール、またはアプリケーションの設定情報を記憶する。
図2は、グループオーナーデバイスが、ピア・ツー・ピア無線ネットワークの継承計画を決定する方法の一例を示すフロー図である。複数のグループメンバー106,108,110を含むピア・ツー・ピア無線ネットワークのグループオーナー102は、方法200を実行する。
ブロック202において、グループオーナー102は、複数のグループメンバー106,108,110に、ピア・ツー・ピア無線ネットワーク104を介してウィリングネス要求(willingness request)を提供する。ウィリングネス要求は、ピア・ツー・ピア無線ネットワーク104の継承計画について、グループオーナー候補になりたいかについて、グループメンバーからのアクノレッジメントを要求する。ウィリングネス要求は、グループメンバーの能力及び設定を求める要求も含み得る。
ブロック204において、グループオーナー102は、ピア・ツー・ピアネットワークのグループメンバー106,108,110からウィリングネス要求に対する応答を受信する。この応答は、継承計画におけるグループオーナー候補になるグループメンバーの意向(willingness)の表示を含み得る。また、この応答はグループメンバーデバイス106,108,110の能力と設定とを含む。能力には、デバイスのコンピュータプロセッサ能力、メモリ能力、帯域幅能力、バッテリーパワー能力、受信信号強度、ロケーション、アプリケーション能力、ビデオ能力、オーディオ能力、その他の任意のハードウェアまたはソフトウェア能力が含まれ得る。
ブロック206において、グループオーナー102は、ランキングモジュール126により分析される応答情報に基づいて、グループオーナー候補のランキングを決定する。ランキングは、一以上の環境(例えば、ゲーム、プレゼンテーション、チャット(テキスト、オーディオ、ビジュアル)、及びファイル共有)をホストするデバイスの能力に少なくとも部分的に基づく。一実施形態では、グループメンバー106のランキングは、コンピュータプロセッサの処理能力、グループ環境をホストするのに利用できるメモリ量、グループメンバー106の無線システムの帯域幅能力、グループメンバーデバイス106上のアプリケーションのタイプと能力、グループメンバー106のバッテリーパワー能力とパワーレベル、グループメンバー106のWiFi信号の受信強度、及びグループメンバー106のグループオーナー候補となる意向の肯定的アクノレッジメントに基づく。
一実施形態では、ランキングモジュール126は、応答のフィーチャそれぞれに相対値を割り当て、それらの値の和に基づきランキングを決定し得る。他の一実施形態では、ランキングモジュール126は、応答に列挙されたフィーチャそれぞれに相対値を割り当てるが、グループオーナー102によりホストされた環境に基づき、フィーチャのうちの一以上のフィーチャに重み付けする。例えば、ホスト環境がよりプロセッサインテンシブである場合(例えば、スライドプレゼンテーション環境)、ランキングモジュール126は、コンピュータプロセッサ能力より高い閾値にある利用可能なメモリ量を重み付けする。他方、帯域幅がより高く、ホスト環境がより効率的に機能する場合(例えば、ビデオチャットなど)、ランキングモジュール126は、帯域幅ランキングにより多くの重みを適用する。ランキングモジュール126は、ランキングプロセスを最適化して、ホストの各環境要件と、グループメンバーの要件及び能力とを収容する。
ブロック208において、グループオーナー102は、ピア・ツー・ピアネットワークのグループメンバー106,108,110にグループオーナービーコンを提供する。グループオーナービーコンは、周期的時間間隔で送信され、グループオーナーが意図した通り動作しているとの確認を提供する。グループオーナービーコンは、グループオーナー候補ランキングも含み得る。時間の経過とともに、グループオーナー102は、追加的ウィリングネス要求を送信して、離脱(departing)または新しいグループメンバーを報告する(account for)グループオーナー候補ランキングを更新する。
図3は、グループオーナーがピア・ツー・ピア無線ネットワークを抜けてしまうことによる、グループメンバーデバイスが、継承計画を実行する方法の一例を示すフロー図である。方法300は、グループオーナー102により生成された継承計画において、グループオーナー候補1 106として指定されたグループメンバーデバイス106を含む。
ブロック302において、グループメンバー/グループオーナー候補1 106は、グループオーナー102から、脱退アナウンスメントメッセージ(leaving announcement message)を受信する。脱退アナウンスメントの受信により、グループオーナー102により提供される継承計画が可能になる。一実施形態では、グループオーナーは、候補1 106がピア・ツー・ピアネットワーク104のグループオーナーの役割を移行する時間ウィンドウを提供する。例えば、候補1 106は、他のグループメンバーに通知し、グループオーナーの役割(例えば、グループ環境をホストする)を受け入れるのに100msまで有する。したがって、候補1 106が新しいグループオーナー106になる。一実施形態では、前のグループオーナー102は、新しいグループオーナー106にホスト環境を生成するのに必要な情報を提供する。
ブロック304において、新しいグループオーナー106は、残りのグループメンバー108,110に移行メッセージを提供する。移行メッセージは、移行に関する通知、新しいグループオーナー106のアドレス情報、及び残りのグループメンバー108,110のウィリングネス要求(willingness request)を含む。
ブロック306において、新しいグループオーナー106は、ピア・ツー・ピアネットワーク104の残りのグループメンバーから、移行メッセージに対する応答を受信する。この応答は、グループメンバー108,110が新しいグループオーナー106により生成された新しい継承計画(succession plan)のグループオーナー候補となることに同意したか示す、ウィリングネス要求に対する応答を含む。
ブロック308において、新しいグループオーナー106は、図1と図2の説明において説明したのと同様の手法に基づき、グループオーナー候補をランク付けする。ランキングに次いで、新しいグループオーナーは、新しい継承計画を生成し、残りのグループメンバー108,110にそのプランを提供する。
ブロック310において、新しいグループオーナー106は、周期的な時間間隔で、ピア・ツー・ピアネットワークのメンバーに、新しいグループオーナービーコンを提供する。新しいグループオーナービーコンは、新しいグループオーナーが、意図した通りに、ピア・ツー・ピアネットワーク104のグループオーナーの役割を維持して動作しているとの中間的通知を、グループメンバー108,110に提供する。
図4は、グループオーナーがピア・ツー・ピア無線ネットワークを非自発的に抜けてしまうことによる、グループメンバーデバイスが、継承計画を実行する方法の一例を示すフロー図である。方法400は、ピア・ツー・ピアネットワーク104のグループメンバー106を含む。グループメンバー106は、グループオーナー102により生成されたグループオーナー継承計画の候補1 106でもある。
ブロック402において、グループメンバー106は、グループオーナー102から、周期的時間間隔で、グループオーナービーコンを受信する。グループオーナービーコンは、グループメンバー106に、グループオーナー102がピア・ツー・ピアネットワーク104のグループオーナーとしてまだ動作していることを通知する。したがって、グループメンバー106は、グループオーナー102にネットワークメッセージを送信することにより、動作を継続する。
ブロック404において、グループメンバー106は、グループオーナービーコンが配信時間ウィンドウを過ぎたことを検出する。一実施形態では、配信時間ウィンドウは例えば20msである。それゆえ、グループメンバー106は、20msごとに1回は、グループオーナービーコンを受信することを期待する。別の実施形態では、配信時間ウィンドウは20msより長くても短くてもよい。グループメンバー106は、継承計画の候補1なので、他のグループメンバー108,110より先にグループオーナーの役割を引き受ける一義的な責任を有する。
ブロック406において、候補1 106は、指定された配信時間ウィンドウ内にグループオーナービーコンを受信しないと、それに応じて移行メッセージを送信する。移行メッセージは、残りのグループメンバーに、グループオーナー102が非自発的にピア・ツー・ピアネットワーク104から離脱したことを通知する。移行メッセージは、残りのグループメンバー108,110がグループオーナー候補になりたいか、及びその能力(capabilities)について、残りのグループメンバー108,110にたずねるウィリングネス要求も含む。
ブロック408において、新しいグループオーナー106は、残りのグループメンバー108,110からウィリングネス要求に対する応答を受信する。
ブロック410において、新しいグループオーナー106は、図1と図2の説明において説明したランキング基準により、グループメンバー108,110をランク付けする。新しいグループオーナー106は、ランキングに続き、ピア・ツー・ピアネットワーク104の残りのメンバーを含む新しい継承計画を生成する。残りのグループメンバー108,110は、新しいグループオーナー106がピア・ツー・ピアネットワーク104を離れる場合に、新しい継承計画を受け取る。
ブロック412において、新しいグループオーナー106は、ピア・ツー・ピアネットワーク104のグループメンバー108,110に新しいグループオーナービーコンを提供する。また、新しいグループオーナー106は、ピア・ツー・ピアネットワーク104の新しいホスティング環境を実施している。残りのグループメンバー108,110は、前のグループオーナー102ではなく新しいグループオーナー106に、ネットワークトラフィックを向け始める。
図5は、グループオーナーがネットワークから抜けた後に、グループオーナーデバイスが、ピア・ツー・ピア無線ネットワークのグループオーナーの役割を再開する方法の一例を示すフロー図である。方法500は、グループオーナーの役割に移行し、前のグループオーナービ102がグループオーナーの役割を再開しようとした時に、グループメンバーの役割に戻るグループメンバー106を含む。
ブロック502において、グループメンバー106は、グループオーナー102から、周期的時間間隔で、グループオーナービーコンを受信する。グループオーナービーコンは、グループメンバー106に、グループオーナー102がピア・ツー・ピアネットワーク104のグループオーナーとしてまだ動作していることを通知する。したがって、グループメンバー106は、グループオーナー102にネットワークメッセージを送信することにより、動作を継続する。
ブロック504において、グループメンバー106は、グループオーナービーコンが配信時間ウィンドウを杉田ことを検出する。一実施形態では、配信時間ウィンドウは例えば20msである。それゆえ、グループメンバー106は、20msごとに1回以上は、グループオーナービーコンを受信することを期待する。別の実施形態では、配信時間ウィンドウは20msより長くても短くてもよい。グループメンバー106は、継承計画の候補1なので、他のグループメンバー108,110より先にグループオーナーの役割を引き受ける一義的な責任を有する。
ブロック506において、候補1 106は、指定された配信時間ウィンドウ内にグループオーナービーコンを受信しないと、それに応じて移行メッセージを送信する。移行メッセージは、残りのグループメンバーに、グループオーナー102が非自発的にピア・ツー・ピアネットワーク104から離脱したことを通知する。移行メッセージは、残りのグループメンバー108,110がグループオーナー候補になりたいか、及びその能力(capabilities)について、残りのグループメンバー108,110にたずねるウィリングネス要求も含む。
ブロック508において、新しいグループオーナー106は、残りのグループメンバー108,110からウィリングネス要求に対する応答を受信する。
ブロック510において、新しいグループオーナー106は、図1と図2の説明において説明したランキング基準により、グループメンバー108,110をランク付けする。新しいグループオーナー106は、ランキングに続き、ピア・ツー・ピアネットワーク104の残りのメンバーを含む新しい継承計画を生成する。残りのグループメンバー108,110は、新しいグループオーナー106がピア・ツー・ピアネットワーク104を離れる場合に、新しい継承計画を受け取る。
ブロック512において、新しいグループオーナー106は、ピア・ツー・ピアネットワーク104のグループメンバー108,110に新しいグループオーナービーコンを提供する。また、新しいグループオーナー106は、ピア・ツー・ピアネットワーク104の新しいホスティング環境を実施している。残りのグループメンバー108,110は、前のグループオーナー102ではなく新しいグループオーナー106に、ネットワークトラフィックを向け始める。
ブロック514において、新しいグループオーナー106は、前のグループオーナー102からグループオーナービーコンを受信する。一実施形態では、新しいグループオーナーは、グループオーナーの役割を、前のグループオーナー102に返却する。例えば、新しいグループオーナー106は、所定時間フレーム中に前のグループオーナーからグループオーナービーコンを受信した時、グループオーナーの役割を前のグループオーナーに返却する。グループオーナーの役割の返却の一部として、新しいグループオーナー106は、その返却をアクノレッジして、新しい継承計画を生成するように前のグループオーナーに要求する。したがって、前のグループオーナー102は、新しい継承計画を生成する情報を求めるウィリングネス要求を含む移行メッセージを送出する。
しかし、他の実施形態では、所定期間後、前のグループオーナー102からグループオーナービーコンを受信すると、新しいグループオーナー106は、グループオーナーの役割を返却しない。前のグループオーナー102は、ピア・ツー・ピアネットワークに、グループメンバーとして参加することを要求する。
ブロック516において、グループメンバー106は、グループオーナー102から受信したウィリングネス要求への応答を提供する。また、グループメンバー106は、グループオーナー102がグループオーナーの役割を再開すると、ピア・ツー・ピアネットワーク104環境のホスティングをやめる。
図6は、ピア・ツー・ピア無線ネットワークのグループオーナーデバイスの継承計画を決定する方法の一例を示すフロー図である。方法600は、グループメンバー106,108,110を用いて継承計画を生成するグループオーナー102を含む。図6に示したフロー図は、グループオーナー102、グループメンバー106,グループメンバー108,及びグループメンバー110を含む。フロー図は、デバイス102,106,108,110の潜在的順序付け(potential sequencing)を説明する時間軸602を含む。図6は、継承計画を決定する一実施形態を表す。別の実施形態は、動作を異なる順序で実行すること、追加動作を実行すること、及び図6に示した動作の一部を省略することを含む得る。
ブロック604において、グループオーナー102は、ピア・ツー・ピアネットワークのグループメンバー106,108,110にウィリングネス要求を提供する。ウィリングネス要求は、ピア・ツー・ピア無線ネットワーク104の継承計画について、グループオーナー候補になりたいかについて、グループメンバーからのアクノレッジメントを要求する。ウィリングネス要求は、グループメンバーの能力及び設定を求める要求も含み得る。
ブロック606において、グループメンバー106は、グループオーナー102から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー106がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス106の能力に関するアクノレッジメントを含む。
ブロック608において、グループメンバー108は、グループオーナー102から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー108がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス108の能力に関するアクノレッジメントを含む。
ブロック610において、グループメンバー110は、グループオーナー102から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー110がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス110の能力に関するアクノレッジメントを含む。
ブロック612において、グループオーナー102は、グループオーナー候補のランキングを決定する。グループオーナー102は、グループメンバー106,108,110に提供される継承計画を生成する。
ブロック614において、グループオーナー102は、周期的時間間隔でグループメンバーにグループオーナービーコンを提供する。上記の通り、グループオーナービーコンは、グループメンバー106,108,110に、グループオーナー102がまだグループオーナーであり、ピア・ツー・ピアネットワークの環境をホストしていることを通知する。したがって、グループメンバー106,108,110は、自分のネットワークトラフィックを、ピア・ツー・ピア無線ネットワーク104のアクセスポイントとして機能しているグループオーナー102に向ける。
図7は、グループオーナーが自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、継承計画を実行する方法の一例を示すフロー図である。方法700は、グループオーナーが自発的にピア・ツー・ピア無線ネットワーク104から離れた時に、グループオーナー102とグループメンバー106,108,110の動作を示す。フロー図は、デバイス102,106,108,110の潜在的順序付け(potential sequencing)を説明する時間軸702を含む。図7は、グループオーナー102がピア・ツー・ピア無線ネットワーク104を自発的に離れる時に、継承計画を決定する一実施形態を示している。別の実施形態は、動作を異なる順序で実行すること、追加動作を実行すること、及び図7に示した動作の一部を省略することを含む得る。
ブロック704において、グループオーナー102は、グループメンバー106,108,110に離脱アナウンスメントメッセージ(leaving announcement message)を提供する。離脱アナウンスメントメッセージは、グループメンバーに、グループオーナーが今後ピア・ツー・ピア無線ネットワーク環境をホストしないことを通知する。したがって、事前に設けられた継承計画が実行される。一実施形態では、離脱アナウンスメントメッセージは、グループメンバーがどれくらい長く新しいグループオーナーへの移行を実行しなければならないかを示す。離脱アナウンスメントメッセージは、新しいグループオーナーが新しいホスティング環境を設定できる情報も含む。例えば、この情報は、離脱するグループオーナー102によりホストされたスライドプレゼンテーション、または新しいグループオーナーが最小の中断で、継続中のゲームをホストできるゲームログ(gaming log)を含み得る。
ブロック706において、筆頭のグループオーナー候補106は、残りのグループメンバー108,110に移行メッセージを提供する。移行メッセージは、上記の通り、ウィリングネス要求を含む。ウィリングネス要求は、残りのグループメンバーに、グループ候補アクノレッジメントと能力情報とを提供し、新しいグループオーナー106が新しい継承計画を生成できるようにする。移行メッセージは、移行に関する通知、新しいグループオーナー106のアドレス情報、及び残りのグループメンバー108,110のウィリングネス要求(willingness request)を含む。
ブロック708において、グループメンバー108は、新しいグループオーナー106から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー108がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス108の能力に関するアクノレッジメントを含む。
ブロック710において、グループメンバー110は、新しいグループオーナー106から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー110がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス110の能力に関するアクノレッジメントを含む。
ブロック712において、新しいグループオーナー106は、グループオーナー候補のランキングを決定する。グループオーナー106は、グループメンバー108,110に提供される継承計画を生成する。
ブロック714において、新しいグループオーナー106は、周期的時間間隔でグループメンバーにグループオーナービーコンを提供する。上記の通り、グループオーナービーコンは、グループメンバー108,110に、新しいグループオーナー106がグループオーナーであり、ピア・ツー・ピアネットワーク104の環境をホストしていることを通知する。したがって、グループメンバー108,110は、自分のネットワークトラフィックを、ピア・ツー・ピア無線ネットワーク104のアクセスポイントとして機能しているグループオーナー106に向ける。
図8は、グループオーナーが非自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、継承計画を実行する方法の一例を示すフロー図である。方法800は、グループオーナー102が非自発的にピア・ツー・ピア無線ネットワーク104から離れた時に、グループオーナー102とグループメンバー106,108,110の動作を示す。フロー図は、デバイス102,106,108,110の潜在的順序付け(potential sequencing)を説明する時間軸802を含む。図8は、グループオーナー102がピア・ツー・ピア無線ネットワーク104を非自発的に離れる時に、継承計画を決定する一実施形態を示している。別の実施形態は、動作を異なる順序で実行すること、追加動作を実行すること、及び図8に示した動作の一部を省略することを含む得る。
ブロック804において、グループオーナー102は、グループメンバー106,108,110に、配信時間ウィンドウ中にグループオーナービーコンを提供できない。したがって、残りのグループメンバー106,108,110が、事前に設けられた継承計画を実行する。
ブロック806において、筆頭のグループオーナー候補106は、残りのグループメンバー108,110に移行メッセージを提供する。移行メッセージは、上記の通り、ウィリングネス要求を含む。ウィリングネス要求は、残りのグループメンバーに、グループ候補アクノレッジメントと能力情報とを提供し、新しいグループオーナー106が新しい継承計画を生成できるようにする。移行メッセージは、移行に関する通知、新しいグループオーナー106のアドレス情報、及び残りのグループメンバー108,110のウィリングネス要求(willingness request)を含む。
ブロック808において、グループメンバー108は、新しいグループオーナー106から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー108がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス108の能力に関するアクノレッジメントを含む。
ブロック810において、グループメンバー110は、新しいグループオーナー106から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー110がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス110の能力に関するアクノレッジメントを含む。
ブロック812において、新しいグループオーナー106は、グループオーナー候補のランキングを決定する。グループオーナー106は、グループメンバー108,110に提供される継承計画を生成する。
ブロック814において、新しいグループオーナー106は、周期的時間間隔でグループメンバーにグループオーナービーコンを提供する。上記の通り、グループオーナービーコンは、グループメンバー108,110に、新しいグループオーナー106がグループオーナーであり、ピア・ツー・ピアネットワーク104の環境をホストしていることを通知する。したがって、グループメンバー108,110は、自分のネットワークトラフィックを、ピア・ツー・ピア無線ネットワーク104のアクセスポイントとして機能しているグループオーナー106に向ける。
図9は、グループオーナーがネットワークを抜けた後、ピア・ツー・ピア無線ネットワークのグループオーナーを再開する方法の一例を示すフロー図である。方法900は、グループオーナー102が非自発的にピア・ツー・ピア無線ネットワーク104から離れ、グループオーナーの役割を再開しようとする時に、グループオーナー102とグループメンバー106,108,110の動作を示す。フロー図は、デバイス102,106,108,110の潜在的順序付け(potential sequencing)を説明する時間軸902を含む。図9は、グループオーナー102がピア・ツー・ピア無線ネットワーク104を非自発的に離れる時に、継承計画を決定する一実施形態を示している。別の実施形態は、動作を異なる順序で実行すること、追加動作を実行すること、及び図9に示した動作の一部を省略することを含む得る。
ブロック904において、グループオーナー102は、グループメンバー106,108,110に、配信時間ウィンドウ中にグループオーナービーコンを提供できない。したがって、残りのグループメンバー106,108,110が、設けられている継承計画を実行する。
ブロック906において、筆頭のグループオーナー候補106は、残りのグループメンバー108,110に移行メッセージを提供する。移行メッセージは、上記の通り、ウィリングネス要求を含む。ウィリングネス要求は、残りのグループメンバーに、グループ候補アクノレッジメントと能力情報とを提供し、新しいグループオーナー106が新しい継承計画を生成できるようにする。移行メッセージは、移行に関する通知、新しいグループオーナー106のアドレス情報、及び残りのグループメンバー108,110のウィリングネス要求(willingness request)を含む。
ブロック908において、グループメンバー108は、新しいグループオーナー106から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー108がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス108の能力に関するアクノレッジメントを含む。
ブロック910において、グループメンバー110は、新しいグループオーナー106から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー110がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス110の能力に関するアクノレッジメントを含む。
ブロック912において、前のグループオーナー102は、グループメンバー106,108,110にグループオーナービーコンを提供する。一実施形態では、新しいグループオーナー106は、グループオーナーの役割を、前のグループオーナー102に返却する。しかし、前のグループオーナー102からのグループオーナービーコンは、所定時間中のビーコンではない場合、新しいグループオーナーは、グループオーナーの役割を返却せず、グループオーナーとして動作し続ける。また、前のグループオーナーは、グループオーナーの役割を再開する時に、新しい継承計画を確立する他のウィリングネス要求を提供する。
ブロック914において、グループメンバー106、108,110は、前のグループオーナー102により提供されたウィリングネス要求への応答を提供する。
図10は、一以上のデバイスが非自発的にピア・ツー・ピア無線ネットワークを抜けてしまうことによる、継承計画を実行する方法の一例を示すフロー図である。方法1000は、グループオーナー102と筆頭のグループオーナー候補106とが非自発的にピア・ツー・ピア無線ネットワーク104から離れた時の、グループオーナー102とグループメンバー106,108,110の動作を示す。フロー図は、デバイス102,106,108,110の潜在的順序付け(potential sequencing)を説明する時間軸1002を含む。図10は、グループオーナー102とグループメンバーとがピア・ツー・ピア無線ネットワーク104を非自発的に離れる時に、継承計画を決定する一実施形態を示している。別の実施形態は、動作を異なる順序で実行すること、追加動作を実行すること、及び図10に示した動作の一部を省略することを含む得る。
ブロック1004において、グループオーナー102は、グループメンバー106,108,110に、配信時間ウィンドウ中にグループオーナービーコンを提供できない。したがって、残りのグループメンバー106,108,110が、設けられている継承計画を実行する。
ブロック1006において、筆頭のグループオーナー候補106も、残りのグループメンバー108,110に移行メッセージを提供できない。
ブロック808において、第2のグループオーナー候補108は、残りのグループメンバー110に移行メッセージを提供する。移行メッセージは、上記の通り、ウィリングネス要求を含む。ウィリングネス要求は、残りのグループメンバーに、グループ候補アクノレッジメントと能力情報とを提供し、新しいグループオーナー108が新しい継承計画を生成できるようにする。移行メッセージは、移行に関する通知、新しいグループオーナー108のアドレス情報、及び残りのグループメンバー110のウィリングネス要求(willingness request)を含む。
ブロック1010において、グループメンバー110は、新しいグループオーナー108から受信したウィリングネス要求への応答を提供する。この応答は、グループメンバー110がグループオーナー候補として考慮されたいか、及びグループメンバーデバイス110の能力に関するアクノレッジメントを含む。
ブロック1012において、新しいグループオーナー108は、グループオーナー候補のランキングを決定し、グループメンバー110に提供される継承計画を生成する。
ブロック1014において、新しいグループオーナー108は、周期的時間間隔でグループメンバーにグループオーナービーコンを提供する。上記の通り、グループオーナービーコンは、グループメンバー110に、新しいグループオーナー108がグループオーナーであり、ピア・ツー・ピアネットワーク104の環境をホストしていることを通知する。したがって、グループメンバー110は、自分のネットワークトラフィックを、ピア・ツー・ピア無線ネットワーク104のアクセスポイントとして機能しているグループオーナー108に向ける。
ここに説明した実施形態は、例えば、ここに説明した方法及び/または動作を実行するハードウェア、ソフトウェア、及び/またはファームウェアを用いて実装できる。ここに説明した実施形態は、機械により実行されると、その機械に、ここに説明した方法及び/または動作を実行させる機械実行可能命令を格納した有体の機械読み取り可能媒体として設けてもよい。有体の機械読み取り可能媒体には、フロッピー(登録商標)ディスク、光ディスク、コンパクトディスク・リードオンリメモリ(CD−ROM)、コンパクトディスク・リライタブル(CD−RW)、光磁気ディスク等の任意タイプのディスク、リードオンリメモリ(ROM)、ダイナミック及びスタティックランダムアクセスメモリ(DRAM)等のランダムアクセスメモリ(RAM)、消去可能プログラマブル・リードオンリメモリ(EPROM)、電気的消去可能プログラマブル・リードオンリメモリ(EEPROM)、フラッシュメモリ等の半導体デバイス、磁気または光カード、その他の電子的命令を記憶するのに好適な有体の媒体が含まれるが、これらに限定はされない。機械は、好適な処理または計算プラットフォーム、デバイス、またはシステムを含み、ハードウェア及び/またはソフトウェアの任意の好適な組み合わせを用いて実施できる。命令は、任意の好適なタイプのコードを含み、任意の好適なプログラミング言語を用いて実施できる。他の実施形態では、ここに説明した方法及び/または動作を実行する機械実行可能命令は、ファームウェアで実施してもよい。
ここに、様々なフィーチャ、態様、及び実施形態を説明した。当業者には言うまでもなく、フィーチャ、態様、及び実施形態は、相互の組み合わせ及びバリエーションや修正の影響を受けやすい。本開示は、かかる組み合わせ、バリエーション、及び修正を含むと考えるべきである。
ここで用いた用語や表現は、説明として用いたものであり、限定として用いたものではない。かかる用語と表現の使用において、図示し説明したフィーチャ(features)の等価物(またはその一部)を排除する意図はなく、特許請求の範囲内でいろいろな修正が可能である。他の修正、バリエーション、及び代替も可能である。したがって、特許請求の範囲はかかる等価物をすべてカバーするものである。
本発明の実施形態を、現在のところ最も現実的である様々な実施形態に関して説明したが、言うまでもなく、本発明は開示の実施形態には限定されず、逆に、特許請求の範囲内に含まれる様々な修正及び等価の構成をカバーするものである。ここでは具体的な用語を用いたが、これらは一般的かつ記述的な意味で用いたものであり、限定を目的としたものではない。
本明細書は、実施例を用いて、本発明の実施形態を、ベストモードも含め、開示し、当業者が本発明の実施形態を、装置やシステムの生産及び使用、及び方法の使用を含めて、実施できるようにしている。本発明の実施形態の特許可能な範囲は、請求項に規定されており、当業者が想到する他の実施例も含み得る。他の実施例は、請求項の文言と相違しない構成を有する場合、または請求項の文言と実質的に相違しない等価な構成を含む場合、特許請求の範囲内にあるものとする。
以下の実施例は実施形態に関する。装置であって、他の一以上の装置とピア・ツー・ピア無線接続でき、前記ピア・ツー・ピア無線接続によりウィリングネス要求を送信し、前記ウィリングネス要求に対する応答を受信する無線通信モジュールと、前記ウィリングネス要求に対する応答をランク付けし、前記ランク付けに少なくとも部分的に基づいて、前記ピア・ツー・ピア無線接続のグループオーナーを選択し、前記ピア・ツー・ピア無線接続の一以上のその後のグループオーナーを選択するランキングモジュールと、前記装置が、グループオーナー装置がピア・ツー・ピア無線接続から切断することを検出したとき、前記ピア・ツー・ピア無線接続のグループオーナーの役割を引き受け、前記装置が、前記グループオーナー装置からグループオーナービーコンを受信したとき、前記グループオーナーの役割を前記グループオーナー装置に返却する移行モジュールとを有する。
前記デバイスはさらに、前記装置のアドレス情報及び認証情報と、前記ピア・ツー・ピア無線接続を利用している一以上の装置のアドレス情報、認証情報、及びその後のグループオーナーランキングとを記憶するグループデータモジュールと、前記装置の一以上の能力を記憶する設定モジュールとをさらに有する。
一実施形態において、前記グループオーナー装置が前記ピア・ツー・ピア無線接続から切断することの検出は、前記装置が前記グループオーナー装置から離脱アナウンスメントメッセージを受信することに、少なくとも部分的基づく。他の一実施形態において、前記グループオーナー装置が前記ピア・ツー・ピア無線接続から切断することの検出は、前記装置が配信時間ウィンドウ中に前記グループオーナービーコンを受信しないことに、少なくとも部分的基づく。
他の一実施形態において、前記ウィリングネス要求は、グループオーナー候補であることの了承の要求と、一以上の装置能力を求める要求とを含む。
他の一実施形態に関する方法は、ピア・ツー・ピア無線接続の一以上のグループオーナー候補の1つになるウィリングネス要求を提供するステップと、前記ピア・ツー・ピア無線接続の一以上のグループメンバーから前記ウィリングネス要求に対する一以上の応答を受信するステップと、コンピュータプロセッサを用いて、前記一以上のグループメンバーがその後のグループオーナーになるランキングを決定するステップと、前記ランキングを前記グループメンバーに提供するステップと、周期的な時間フレームで前記グループメンバーにグループオーナービーコンを提供するステップとを有する。
他の一実施形態において、前記方法は、さらに、一以上の装置にグループオーナーネゴシエーションメッセージを提供するステップと、前記グループオーナーメッセージへの応答に少なくとも部分的に基づいて、前記一以上のグループメンバーのピア・ツー・ピア無線ネットワークのアクセスポイントであるグループオーナーを選択するステップとを有する。
さらに他の一方法実施形態では、方法は、グループオーナーから離脱アナウンスメントを受信するステップと、前記ピア・ツー・ピア無線ネットワークの一以上のグループメンバーに、グループオーナー候補になるウィリングネス要求を含む移行メッセージを提供するステップと、前記ウィリングネス要求に対する一以上の応答を受信するステップと、コンピュータプロセッサを用いて、前記ウィリングネス要求に対する応答に少なくとも部分的に基づいて、その後のグループオーナーになる前記一以上のグループメンバーのランキングを決定するステップと、前記ランキングを前記グループメンバーに提供するステップと、周期的な時間フレームで前記グループメンバーにグループオーナービーコンを提供するステップとを有する。
一実施形態において、前記離脱アナウンスメントは、グループオーナーがピア・ツー・ピア無線ネットワークの一以上のグループメンバーの1つのグループを離れたいことの表示を含む。
他の一実施形態において、前記方法は、さらに、その後のグループオーナーの事前ランキングに少なくとも部分的に基づいて、グループオーナーの役割を引き受けるステップと、前記離脱アナウンスメントメッセージを受信するステップとを有する。
方法のさらに別の一実施形態では、方法は、周期的にピア・ツー・ピア無線ネットワークの第1のグループオーナービーコンを受信するステップと、コンピュータプロセッサを用いて、前記第1のグループオーナービーコンが配信時間ウィンドウを過ぎたことを判断するステップと、前記ピア・ツー・ピア無線ネットワークにより、ウィリングネス要求を含む移行メッセージを提供するステップと、前記ウィリングネス要求に対する一以上の応答を受信するステップと、前記ウィリングネス要求に対する応答に少なくとも部分的に基づいて、その後のグループオーナーになる前記一以上のグループメンバーのランキングを決定するステップと、前記グループメンバーに前記ランキングを提供するステップと、周期的時間フレームで前記ピア・ツー・ピア無線ネットワークにより第2のグループオーナービーコンを提供するステップと、を有する。
他の一実施形態において、前記方法は、その後のグループオーナーの事前ランキングに少なくとも部分的に基づいてグループオーナーの役割を引き受けるステップと、前記第1のグループオーナービーコンが前記配信時間ウィンドウを過ぎたことを判断するステップとをさらに有する。
他の一実施形態において、前記方法は、さらに、前記移行メッセージを提供するステップに続いて前記第1のグループオーナービーコンを受信するステップと、前記第1のグループオーナービーコンの受信に少なくとも部分的に基づいてグループオーナーの役割を返却するステップとをさらに有する。さらに他の一実施形態において、上記の方法はさらに、前記一以上のグループメンバーに前記ランキングを提供するステップと、アドレス情報とグループデータのフォーマット要件とを含むグループ情報を提供するステップと、前記ランキングと前記グループ条件のアクノレッジメントを受信するステップとをさらに有する。
さらに他の一実施形態において、前記方法は、さらに、前記一以上の応答は、前記一以上のグループオーナー候補になるアクノレッジメントと、次のうちの一以上とを含む:コンピュータプロセッサ能力;バッテリーパワー容量;受信信号強度;ロケーション;帯域幅能力;アプリケーション能力;オーディオ能力;またはビデオ能力。
もう一実施形態において、前記その後のグループオーナーは、前記グループオーナーがある時間の間にアクセスできない場合、または前記グループオーナーが前記ピア・ツー・ピア無線ネットワークを離れたいとの表示を含む離脱アナウンスメントメッセージを提供した場合、前記グループオーナーの一以上の機能を引き受け役割を含む。
前記ランキングは、少なくとも部分的に、次に基づく:一以上のグループオーナー候補の1つになるアクノレッジメント;メモリ能力;コンピュータプロセッサ能力;バッテリーパワー容量;受信信号強度;ロケーション;帯域幅能力;アプリケーション能力;オーディオ能力;及びビデオ能力。
他の一実施形態において、少なくとも一コンピュータプロセッサにより実行されたとき、前記少なくとも一コンピュータプロセッサに、上記の方法を実施できるようにするコンピュータ実行可能命令を含む一以上の有体のコンピュータ読み取り可能記憶媒体。
他の一実施形態において、上記の方法を実行するように構成された通信装置。

Claims (15)

  1. 他の一以上の装置とピア・ツー・ピア無線接続でき、前記ピア・ツー・ピア無線接続によりウィリングネス要求を送信し、前記ウィリングネス要求に対する応答を受信する無線通信モジュールと、
    前記ウィリングネス要求に対する応答をランク付けし、前記ランク付けに少なくとも部分的に基づいて、前記ピア・ツー・ピア無線接続のグループオーナーを選択し、前記ピア・ツー・ピア無線接続の一以上のその後のグループオーナーを選択するランキングモジュールと、
    グループオーナー装置が前記ピア・ツー・ピア無線接続から切断されたことを装置が検知すると、前記ピア・ツー・ピア無線接続のグループオーナーの役割を引き受ける移行モジュールとを有し、
    前記装置が前記グループオーナー装置からグループオーナービーコンを受信したとき、前記移行モジュールは前記グループオーナー装置に前記グループオーナーの役割を返却する、
    装置。
  2. 前記装置のアドレス情報及び認証情報と、前記ピア・ツー・ピア無線接続を利用している一以上の装置のアドレス情報、認証情報、及びその後のグループオーナーランキングとを記憶するグループデータモジュールと、
    前記装置の一以上の能力を記憶する設定モジュールとをさらに有する、
    請求項1に記載の装置。
  3. 前記グループオーナー装置が前記ピア・ツー・ピア無線接続から切断されたことの検出は、前記装置が前記グループオーナー装置から離脱アナウンスメントメッセージを受信することに、少なくとも部分的基づく、請求項1に記載の装置。
  4. 前記グループオーナー装置が前記ピア・ツー・ピア無線接続から切断されたことの検出は、前記装置が配信時間ウィンドウ中に前記グループオーナービーコンを受信しないことに、少なくとも部分的基づく、請求項1に記載の装置。
  5. 前記ウィリングネス要求は、グループオーナー候補になることを了承することの要求と、一以上の装置能力を求める要求とを含む、請求項1に記載の装置。
  6. 周期的にピア・ツー・ピア無線ネットワークの第1のグループオーナービーコンを受信するステップと、
    コンピュータプロセッサを用いて、前記第1のグループオーナービーコンが配信時間ウィンドウを過ぎたことを検出するステップと、
    前記ピア・ツー・ピア無線ネットワークにより、ウィリングネス要求を含む移行メッセージを提供するステップと、
    前記ウィリングネス要求に対する一以上の応答を受信するステップと、
    前記ウィリングネス要求に対する応答に少なくとも部分的に基づいて、その後のグループオーナーになる前記一以上のグループメンバーのランキングを決定するステップと、
    周期的時間フレームで前記ピア・ツー・ピア無線ネットワークにより第2のグループオーナービーコンを提供するステップと、
    その後のグループオーナーの事前ランキングに少なくとも部分的に基づいてグループオーナーの役割を引き受けるステップと、前記第1のグループオーナービーコンが前記配信時間ウィンドウを過ぎたことを検出するステップと、
    前記移行メッセージを提供するステップに続いて前記第1のグループオーナービーコンを受信するステップと、
    前記第1のグループオーナービーコンの受信に少なくとも部分的に基づいてグループオーナーの役割を返却するステップと
    を有する方法。
  7. 前記一以上のグループメンバーに前記ランキングを提供するステップと、
    アドレス情報とグループデータのフォーマット要件とを含むグループ情報を提供するステップと、
    前記ランキングと前記フォーマット要件のアクノレッジメントを受信するステップとをさらに有する、
    請求項に記載の方法。
  8. 前記一以上の応答は、前記一以上のグループオーナー候補になるアクノレッジメントと、次のうちの一以上とを含む:
    メモリ能力;
    コンピュータプロセッサ能力;
    バッテリーパワー容量;
    受信信号強度;
    ロケーション;
    帯域幅能力;
    アプリケーション能力;
    オーディオ能力;または
    ビデオ能力、
    請求項に記載の方法。
  9. 前記その後のグループオーナーは、前記グループオーナーがある時間の間にアクセスできない場合、または前記グループオーナーが前記ピア・ツー・ピア無線ネットワークを離れたいとの表示を含む離脱アナウンスメントメッセージを提供した場合、前記グループオーナーの一以上の機能を引き受けるステップを含む、
    請求項に記載の方法。
  10. 前記ランキングは、少なくとも部分的に、次に基づく:
    一以上のグループオーナー候補の1つになるアクノレッジメント;
    メモリ能力;
    コンピュータプロセッサ能力;
    バッテリーパワー容量;
    帯域幅能力;
    アプリケーション能力;
    オーディオ能力;または
    ビデオ能力、
    請求項に記載の方法。
  11. コンピュータに、請求項6ないし10いずれか一項記載の方法のステップを実行させる、コンピュータプログラム。
  12. 請求項11に記載のコンピュータプログラムを記憶した、コンピュータ読み取り可能媒体。
  13. 周期的にピア・ツー・ピア無線ネットワークの第1のグループオーナービーコンを受信する手段と、
    前記第1のグループオーナービーコンが配信時間ウィンドウを過ぎたことを検出する手段と、
    前記ピア・ツー・ピア無線ネットワークにより、ウィリングネス要求を含む移行メッセージを提供する手段と、
    前記ウィリングネス要求に対する一以上の応答を受信する手段と、
    前記ウィリングネス要求に対する応答に少なくとも部分的に基づいて、その後のグループオーナーになる前記一以上のグループメンバーのランキングを決定する手段と、
    周期的時間フレームで前記ピア・ツー・ピア無線ネットワークにより第2のグループオーナービーコンを提供する手段と、
    その後のグループオーナーの事前ランキングに少なくとも部分的に基づいてグループオーナーの役割を引き受ける手段と、
    前記第1のグループオーナービーコンが前記配信時間ウィンドウを過ぎたことを検出する手段と、
    前記移行メッセージの提供に続いて前記第1のグループオーナービーコンを受信する手段と、
    前記第1のグループオーナービーコンの受信に少なくとも部分的に基づいてグループオーナーの役割を返却する手段と
    を有する装置。
  14. コンピュータ実行可能命令を記憶した少なくとも1つのメモリ;
    少なくとも1つの無線ネットワークインタフェース装置;
    前記少なくとも1つの無線ネットワークインタフェース装置と、前記少なくとも1つのメモリとにアクセスし、前記コンピュータ実行可能命令を実行するように構成された少なくとも1つのプロセッサと、
    他の一以上の装置とピア・ツー・ピア無線接続でき、前記ピア・ツー・ピア無線接続によりウィリングネス要求を送信し、前記ウィリングネス要求に対する応答を受信する無線通信モジュールと、
    前記ウィリングネス要求に対する応答をランク付けし、前記ランク付けに少なくとも部分的に基づいて、前記ピア・ツー・ピア無線接続のグループオーナーを選択し、前記ピア・ツー・ピア無線接続の一以上のその後のグループオーナーを選択するランキングモジュールと、
    グループオーナー装置が前記ピア・ツー・ピア無線接続から切断されたことを装置が検知すると、前記ピア・ツー・ピア無線接続のグループオーナーの役割を引き受ける移行モジュールとを有し、
    前記装置が前記グループオーナー装置からグループオーナービーコンを受信したとき、前記移行モジュールは前記グループオーナー装置に前記グループオーナーの役割を返却する、
    システム。
  15. 前記装置のアドレス情報及び認証情報と、前記ピア・ツー・ピア無線接続を利用している一以上の装置のアドレス情報、認証情報、及びその後のグループオーナーランキングとを記憶するグループデータモジュールと、
    前記装置の一以上の能力を記憶する設定モジュールとをさらに有する、
    請求項14に記載のシステム。
JP2015501651A 2012-04-23 2012-04-23 ピア・ツー・ピア無線接続のグループオーナー責任を復旧するシステムと方法 Expired - Fee Related JP5964496B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2012/034642 WO2013162496A1 (en) 2012-04-23 2012-04-23 Systems and methods for resuming group owner responsibilities for peer-to-peer wireless connections

Publications (2)

Publication Number Publication Date
JP2015515796A JP2015515796A (ja) 2015-05-28
JP5964496B2 true JP5964496B2 (ja) 2016-08-03

Family

ID=49483613

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015501651A Expired - Fee Related JP5964496B2 (ja) 2012-04-23 2012-04-23 ピア・ツー・ピア無線接続のグループオーナー責任を復旧するシステムと方法

Country Status (5)

Country Link
US (1) US20140201280A1 (ja)
EP (1) EP2848084B1 (ja)
JP (1) JP5964496B2 (ja)
CN (1) CN104365172B (ja)
WO (1) WO2013162496A1 (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130939B2 (en) * 2012-12-28 2015-09-08 Intel Corporation Ad hoc decentralized cloud infrastructure
EP2960803B1 (en) * 2013-02-22 2019-01-30 Nec Corporation Data sharing system
EP2960802A4 (en) * 2013-02-22 2016-10-26 Nec Corp SYSTEM FOR COMMON DATA UTILIZATION
US9585144B1 (en) * 2013-05-08 2017-02-28 Amazon Technologies, Inc. Beacon synchronization between a client and a WiFi group owner
JP6347633B2 (ja) * 2013-06-14 2018-06-27 キヤノン株式会社 通信装置、通信方法およびプログラム
US10270850B2 (en) * 2014-03-03 2019-04-23 Nec Corporation Group reformation mechanism for reducing disruption time in wireless peer to peer networks
US9532193B2 (en) * 2014-03-14 2016-12-27 Blackberry Limited Changing topology of wireless peer-to-peer group
US20150293876A1 (en) * 2014-04-15 2015-10-15 Qualcomm Incorporated Wireless docking with multiple wireless docking centers
US9510191B2 (en) 2014-06-20 2016-11-29 Facebook, Inc. Authorization of network address tracking
US20160021586A1 (en) * 2014-07-16 2016-01-21 Facebook, Inc. Channel congestion mitigation
US9560129B2 (en) * 2014-07-28 2017-01-31 Google Technology Holdings LLC Peer-to-peer group re-formation
US20160095061A1 (en) * 2014-09-30 2016-03-31 Apple Inc. Reduced power consumption using coordinated beacon skipping
US9614908B2 (en) 2014-10-13 2017-04-04 Qualcomm Incorporated Selecting a leader to perform a floor arbitration function for a P2P session
CN104333888A (zh) * 2014-10-27 2015-02-04 中央民族大学 一种基于Wi-Fi直连的自组织即时通信方法
US9806809B2 (en) 2014-11-06 2017-10-31 Facebook, Inc. Deploying line-of-sight communication networks
US9661552B2 (en) 2014-11-06 2017-05-23 Facebook, Inc. Association in line-of-sight communication networks
US9793988B2 (en) 2014-11-06 2017-10-17 Facebook, Inc. Alignment in line-of-sight communication networks
US10362452B2 (en) 2014-11-26 2019-07-23 Nec Corporation Mechanism for quick connection in wireless peer to peer networks
JP6439524B2 (ja) * 2015-03-18 2018-12-19 日本電気株式会社 無線通信システム及び無線通信方法
EP3596991B1 (en) * 2017-03-31 2021-05-26 Huawei Technologies Co., Ltd. Radio system with uplink beacon transmission
US10728193B2 (en) * 2017-11-17 2020-07-28 International Business Machines Corporation Receiving and sharing files in a group messaging environment
WO2020171653A1 (ko) * 2019-02-21 2020-08-27 엘지전자 주식회사 무선 통신 시스템에서 근거리 무선 통신을 이용한 타 디바이스간 연결 형성 제어 방법 및 이에 대한 장치
CN112822246A (zh) * 2020-12-31 2021-05-18 展讯通信(上海)有限公司 一种设备的识别方法及设备
KR20230050155A (ko) * 2021-10-07 2023-04-14 삼성전자주식회사 어플리케이션의 특성에 기반하여 전자 장치 및 외부 전자 장치 사이의 채널을 선택하는 전자 장치 및 동작 방법

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6876850B2 (en) * 2000-08-30 2005-04-05 Sony Corporation Communication apparatus and communication method
JP4806868B2 (ja) * 2000-08-30 2011-11-02 ソニー株式会社 通信装置及び通信方法
US20040039781A1 (en) * 2002-08-16 2004-02-26 Lavallee David Anthony Peer-to-peer content sharing method and system
JP3848235B2 (ja) * 2002-10-04 2006-11-22 ソニー株式会社 通信処理装置、通信処理システム、および方法、並びにコンピュータ・プログラム
US7463886B2 (en) * 2003-09-16 2008-12-09 Spyder Navigations L.L.C. Method and system for supporting residual energy awareness in an ad hoc wireless communications network
JP4398886B2 (ja) * 2005-03-07 2010-01-13 ソニー株式会社 通信端末装置、通信システム、通信方法、およびプログラム
WO2007121611A1 (fr) * 2006-04-21 2007-11-01 Yongmin Zhang Procédé et dispositif de transmission de contenu dans un réseau poste à poste
US8036247B2 (en) * 2007-01-05 2011-10-11 Frank Paul R System and method of synchronizing real time clock values in arbitrary distributed systems
US7788522B1 (en) * 2007-05-31 2010-08-31 Oracle America, Inc. Autonomous cluster organization, collision detection, and resolutions
JP2010016690A (ja) * 2008-07-04 2010-01-21 Sanyo Electric Co Ltd 通信システム
JP5705415B2 (ja) * 2009-04-06 2015-04-22 ソニー株式会社 無線通信装置、通信システム、通信方法及びプログラム
US8954502B1 (en) * 2009-08-06 2015-02-10 Marvell International Ltd. Infrastructure devices in peer-to-peer environments
JP5343841B2 (ja) * 2009-12-22 2013-11-13 ソニー株式会社 無線通信装置、無線通信方法、プログラム、および無線通信システム
US8717959B2 (en) * 2011-01-31 2014-05-06 Texas Instruments Incorporated Advertized power-save modes for different traffic conditions
EP2519071B1 (en) * 2011-04-30 2019-01-30 Samsung Electronics Co., Ltd. Method and system for delegating group ownership in a wi-fi peer to peer network
US9762662B2 (en) * 2011-05-12 2017-09-12 Microsoft Technology Licensing, Llc Mass re-formation of groups in a peer-to-peer network
US9026604B2 (en) * 2012-06-18 2015-05-05 Blackberry Limited System and method for identifying a replacement administrator for a communication network

Also Published As

Publication number Publication date
JP2015515796A (ja) 2015-05-28
EP2848084A4 (en) 2016-01-27
CN104365172B (zh) 2019-04-23
CN104365172A (zh) 2015-02-18
EP2848084A1 (en) 2015-03-18
EP2848084B1 (en) 2018-09-26
WO2013162496A1 (en) 2013-10-31
US20140201280A1 (en) 2014-07-17

Similar Documents

Publication Publication Date Title
JP5964496B2 (ja) ピア・ツー・ピア無線接続のグループオーナー責任を復旧するシステムと方法
US10244416B2 (en) Detecting device presence for a layer 3 connection using layer 2 discovery information
JP6155254B2 (ja) アプリケーションコンテキストのゼロクリックデバイス間共有
US8799459B2 (en) Event-driven detection of device presence for layer 3 services using layer 2 discovery information
US10064025B2 (en) Offline peer-assisted notification delivery
US10061620B2 (en) System and method for clustering of mobile devices and applications
US9900919B1 (en) Adaptive beacon rate system
EP2823578B1 (en) Apparatuses and methods for implementing peer-to-peer wireless connections
JP6001099B2 (ja) ピアツーピア接続を実行するためのシステム及び方法
CN115004673A (zh) 消息推送方法、装置、电子设备及计算机可读介质
US20230140594A1 (en) System and method for migrating an agent server to an agent client device
US20150161061A1 (en) Broadcasting communications over an advertising channel
WO2019015040A1 (zh) 基于信号强度的频点选取方法及物联网终端
CN109413180B (zh) 一种数据采集方法、***及设备和存储介质
EP3159818B1 (en) Portable device control method and device
JP5998295B2 (ja) ユーザ機器の適応遷移

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150731

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150901

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151201

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160614

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160629

R150 Certificate of patent or registration of utility model

Ref document number: 5964496

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees