JP6385460B2 - データ経路グループネットワークのデバイスを動作させるシステムおよび方法 - Google Patents

データ経路グループネットワークのデバイスを動作させるシステムおよび方法 Download PDF

Info

Publication number
JP6385460B2
JP6385460B2 JP2016567787A JP2016567787A JP6385460B2 JP 6385460 B2 JP6385460 B2 JP 6385460B2 JP 2016567787 A JP2016567787 A JP 2016567787A JP 2016567787 A JP2016567787 A JP 2016567787A JP 6385460 B2 JP6385460 B2 JP 6385460B2
Authority
JP
Japan
Prior art keywords
data path
path group
message
group network
network
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
JP2016567787A
Other languages
English (en)
Other versions
JP2017526196A (ja
JP2017526196A5 (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 JP2017526196A publication Critical patent/JP2017526196A/ja
Publication of JP2017526196A5 publication Critical patent/JP2017526196A5/ja
Application granted granted Critical
Publication of JP6385460B2 publication Critical patent/JP6385460B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1044Group management mechanisms 
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • H04L41/5009Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H04L41/5012Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF] determining service availability, e.g. which services are available at a certain point in time
    • H04L41/5016Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF] determining service availability, e.g. which services are available at a certain point in time based on statistics of service availability, e.g. in percentage or over a given time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

優先権の主張
本出願は、その内容全体が参照により明確に組み込まれている、2014年5月22日に出願した、「SYSTEMS AND METHODS OF DISASSOCIATING FROM A MESH NETWORK」と題する、同一出願人が所有する米国仮特許出願第62/002,093号、および2015年5月21日に出願した米国非仮特許出願第14/718,906号の優先権を主張するものである。
本開示は、概して、データ経路グループネットワークに関する。
近接度ベースのサービスの可用性は、互いの通信範囲内にあるデバイス間の直接的なワイヤレス通信を可能にし得る。近接度ベースのサービスを利用することは、デバイス間のセキュアな通信を実現することに関して高いレベルのオーバヘッドシグナリングを有し得る。例示のために、データ経路グループネットワークのデバイスは、近隣認識ネットワーク(NAN:neighborhood-aware network)の一部であり得、NANを介して、オーディオストリーミングサービスなど、データ経路グループネットワークの1つまたは複数のサービスの可用性を広告することができる。デバイスは、データ経路グループネットワークに参加して、1つまたは複数の広告されたサービスに対応するデータを受信することができる。デバイスは、データ経路グループネットワークの他のデバイスと関連付け、直接通信することによって、そのデータ経路グループネットワークに参加することができる。加えて、データ経路グループネットワークを去るために、デバイスはそのデバイスが関連するデータ経路グループネットワークのすべてのデバイスに関連付け解除メッセージを送ることができる。
特定の態様では、方法は、データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつデータ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成するステップを含む。本方法はまた、データ経路グループネットワークの第1のデバイスから第1のメッセージを送信するステップを含む。
別の態様では、デバイスは、メモリと、メモリに結合されたプロセッサとを含む。本プロセッサは、データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつデータ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成するように構成される。本プロセッサは、第1のメッセージのワイヤレス送信を開始するようにさらに構成される。
別の態様では、コンピュータ可読記憶デバイスは、プロセッサによって実行されるとき、プロセッサに、データ経路グループネットワークのサービスの可用性を示すデータを含み、かつデータ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成することを含む動作をプロセッサに実行させる命令を記憶する。本動作はまた、データ経路グループネットワークの第1のデバイスから第1のメッセージのワイヤレス送信を開始することを含む。
別の態様では、装置は、データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつデータ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成するための手段を含む。本装置はまた、データ経路グループネットワークの第1のデバイスから第1のメッセージを送信するための手段を含む。
本開示は、課題を解決するための手段で説明する態様に基づいて限定されない。図面の簡単な説明、発明を実施するための形態、および特許請求の範囲の各セクションを含む本願全体を検討した後に、本開示の他の態様、利点、および特徴が明らかとなるであろう。
データ経路グループネットワーク通信を利用することができるワイヤレスネットワークの例示的な例を示す図である。 メッセージ内に含まれ得るグループ属性フィールドの例示的な例を示す図である。 図2のグループ属性フィールド内に含まれ得るグループ制御フィールドの例示的な例を示す図である。 データ経路グループネットワークを含むシステムの例示的な例を示す図である。 データ経路グループネットワークの状態を例示する図である。 データ経路グループネットワークのデバイスを動作させる方法を例示するフローチャートである。 データ経路グループネットワークのデバイスを動作させる別の方法を例示するフローチャートである。 データ経路グループネットワークのグループ通信チャネルを監視する別の方法を例示するフローチャートである。 データ経路グループネットワークのデバイスを動作させる別の方法を例示するフローチャートである。 図1〜図9のシステムおよび方法に従ってワイヤレスネットワーク通信号を実行するように動作可能なデバイスのブロック図である。
本開示の特定の態様が、図面を参照して以下で説明される。説明において、共通の特徴は共通の参照番号により指定される。
データ経路グループネットワークのデバイスを動作させるシステムおよび方法が開示される。いくつかの実装形態では、第1のデバイスは、データ経路グループネットワークを介して利用可能なサービスを広告するメッセージを生成することができる。メッセージは、それを介してサービスが提供されるデータ経路グループネットワークに対応する、グループ属性などの情報を含み得る。たとえば、この情報は、データ経路グループネットワークのグループ通信チャネル、データ経路グループネットワークに対応する寿命値、および/またはデータ経路グループネットワークに対応するハートビート値を示すことができる。寿命値は、データ経路グループネットワークを介してサービスが利用可能にされる時間期間を示すことができる。ハートビート値は、データ経路グループネットワークに関するメッセージの受信がない場合に、データ経路グループネットワークのデバイスがデータ経路グループネットワークに関連付けられた状態に留まることになる時間の存続期間を示すことができる。第1のデバイスは、第1のデバイスの通信範囲内の1つまたは複数のデバイスにメッセージを送信することができる。たとえば、第1のデバイスは、データ経路グループネットワークのグループ通信チャネルとは異なる(ワイヤレスネットワークの)特定の通信チャネルを介してメッセージをブロードキャストすることができる。メッセージは、ワイヤレスネットワークの発見ウィンドウの間に、ワイヤレスネットワークの特定の通信チャネルを介して送信され得る。
第2のデバイスは、メッセージを受信することに応答して、データ経路グループネットワークに参加することができる。たとえば、第2のデバイスは、第1のデバイスに認証要求を送ることができ、データ経路グループネットワークのグループ鍵を受信することができる。第2のデバイスは、寿命値に基づいて寿命カウンタを設定することができ、かつ/またはハートビート値に基づいてハートビートカウンタを設定することができる。寿命カウンタが期限切れしていない間に、第2のデバイスは寿命カウンタを周期的に更新することができる。たとえば、寿命カウンタがゼロより大きい間に、第2のデバイスは寿命カウンタを周期的に減分することができる。追加または代替として、ハートビートカウンタが期限切れしていない間に、第2のデバイスは、ハートビートカウンタを周期的に更新することができる。たとえば、ハートビートカウンタがゼロより大きい間に、第2のデバイスはハートビートカウンタを周期的に減分することができる。
データ経路グループネットワークに参加する間に、第2のデバイスは、データ経路グループネットワークのグループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視することができる。たとえば、メッセージは、グループページングウィンドウの周波数および/またはグループページングウィンドウの存続期間を示すことができる。各グループページングウィンドウは、グループデータウィンドウが続くグループページングウィンドウを含むグループ送信ウィンドウの一部であり得る。第2のデバイスがデータ経路グループネットワークに参加した後で、第1のデバイスはサービスに対応するデータを第2のデバイスに送ることができる。たとえば、第1のデバイスはトラフィック表示メッセージ(TIM)を生成することができる。TIMは、第1のデバイスが第2のデバイスに送るべき(サービスに対応する)データを有することを第2のデバイスに示すことができる。第1のデバイスは、第1のグループページングウィンドウの間にTIMを送信することができる。
第2のデバイスは、第1のグループページングウィンドウの間にTIMを受信することができる。第1のデバイスが送るべきデータを有することを示すTIMを受信することに応答して、第2のデバイスは、第1のグループページングウィンドウが続くグループデータウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視することができる。第1のデバイスは、グループデータウィンドウの間に第2のデバイスにデータを送信することができる。
寿命カウンタおよびハートビートカウンタのうちの少なくとも1つが期限切れしたと決定することに応答して、第2のデバイスはデータ経路グループネットワークから関連付け解除することができる。たとえば、第2のデバイスは、データ経路グループネットワークのグループ通信チャネルを監視しなくてもよい。例示のために、第2のデバイスは、データ経路グループネットワークのグループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルの監視を中止することができる。追加または代替として、説明のための非限定的な例として、データ経路グループネットワークからの関連付け解除の後、かつデータ経路グループネットワークのグループページングウィンドウの間に、第2のデバイスは、スリープモードに入り、第2のデータ経路グループネットワークの第2のグループ通信チャネルを監視し、ワイヤレスネットワークの特定の通信チャネルを監視することができるか、または、特定の通信チャネルを介してメッセージをブロードキャストすることができる。
いくつかの実装形態では、第1のデバイスは、データ経路グループネットワークの他のデバイスにサービスを提供するプロバイダデバイスとして動作するように構成され得る。たとえば、第1のデバイスは、音楽プロバイダデバイスであってよく、オーディオストリーミングを他のデバイスにワイヤレスで提供することができる。別の例として、第1のデバイスは、ワイヤレスネットワークまたはセルラーネットワークなど、特定のネットワークを介して特定のサービスに対するアクセスを有することが可能であり、オーディオデータ、ビデオデータ、または他のデータなどのサービスデータを受信することができる。第1のデバイスは、場合によっては、特定のネットワークを介して特定のサービスに対するアクセスを有しない可能性がある、データ経路グループネットワークのデバイスにサービスデータを転送することによって、プロバイダデバイスとして動作することができる。
特定の態様では、第1のデバイスは、データ経路グループネットワークのプロバイダデバイスによって提供されるサービスのプロキシデバイスの役を務めることができる。たとえば、第1のデバイスは、データ経路グループネットワークのプロバイダデバイスから(サービスに対応する)データを受信して、転送することができる。例示のために、メッセージを生成するのに先立って、第1のデバイスは、サービスのプロバイダデバイスから第2のメッセージを受信することができる。この例示的な例では、第1のデバイスは、第2のメッセージを受信することに応答して、メッセージを生成することができる。サービスに対応するデータは、(データ経路グループネットワークの)プロバイダデバイスによって生成可能であり、第1のデバイスによって第2のデバイスにワイヤレスに送信され得る。いくつかの実装形態では、データは、データ経路グループネットワークの複数のプロキシデバイスを介して、プロバイダデバイスから第2のデバイスにワイヤレスに送信され得る。
開示する態様のうちの少なくとも1つによって提供される1つの特定の利点は、データ経路グループネットワークは、近接度ベースのサービスなどのサービスを複数のデバイスに確実かつ効率的に提供することができることである。開示する技法は、シングルホップおよび/またはマルチホップサービス発見を可能にすることができ、データ経路グループネットワークに参加するためにデバイス間で交換されるメッセージの数を低減することができる。開示する技法はまた、データ経路グループネットワークの1つまたは複数のデバイスが低減されたオーバーヘッドでデータ経路グループネットワークから関連付け解除することを可能にし得る。たとえば、1つまたは複数のデバイスは、データ経路グループネットワークの他のデバイスに関連付け解除メッセージを送らずに、データ経路グループネットワークから暗黙的に関連付け解除することができる。
図1を参照すると、データ経路グループネットワークのデバイスを含むシステムが示され、全般に100と称される。システム100は、近隣認識ネットワーク(NAN)など、ワイヤレスネットワーク101を含む。システム100は、第1のデバイス110と、第2のデバイス120と、第3のデバイス130とを含む。デバイス110、120、130は、データ経路グループネットワークに対応するデータ経路グループなど、デバイスクラスタ内に含まれてよい。データ経路グループネットワークは、ワイヤレスネットワーク101またはワイヤレスネットワーク101のサブセットを含み得る。システム100は3つのデバイスを含むものとして示されているが、システム100は、4つ以上のデバイスまたは3つ未満のデバイスを含んでもよい。
デバイス110、120、130の各々は、ワイヤレスネットワーク101内に含まれた1つまたは複数の他のワイヤレス通信デバイスにデータをワイヤレスに送信し、かつ/またはワイヤレスネットワーク101内に含まれた1つまたは複数の他のワイヤレス通信デバイスからデータをワイヤレスに受信するように構成されたワイヤレス通信デバイスであってよい。ワイヤレスネットワーク101は、説明のための非限定的な例として、インフラストラクチャネットワーク、またはピアツーピアネットワークまたはアドホックネットワークなどのインフラストラクチャレス(infrastructure-less)ネットワークであってよい。たとえば、ワイヤレスネットワーク101のデバイス110、120、130の各々は、ワイヤレスネットワーク101に対応する1つまたは複数のワイヤレスチャネルを介して、関連付け動作(たとえば、セキュリティ関連付け動作)、セキュリティ情報交換動作、同期動作、および他の動作を実行するように構成され得る。いくつかの実装形態では、デバイス110、120、130は、説明のための非限定的な例として、米国電気電子技術者協会(IEEE)802.11規格(たとえば、IEEE802.11規格)、Wi-Fiアライアンス規格、および/または他の規格(たとえば、インフラストラクチャレスネットワーク規格)など、1つまたは複数の規格に従ってそのような動作を実行することができる。たとえば、システム100のデバイス110、120、130は、1つまたは複数のワイヤレス通信プロトコルに従って、ワイヤレスに通信するように構成され得る。例示のために、デバイス110、120、130は、IEEE802.11プロトコルに関して、ビーコンメッセージなどのメッセージを送ること、および受信することができる。別の例では、システム100のデバイスは、特定の適用例アプリケーションまたはサービスに対応するデータなど、データを通信することができる。
ワイヤレスネットワーク101は、1つまたは複数のデータ経路グループネットワークを含むことができるか、またはそれに対応することができる。本明細書で使用するデータ経路グループネットワークは、アドホックネットワークなど、インフラストラクチャレスピアツーピアネットワークを含み得る。データ経路グループネットワークはまた、グループネットワーク、データリンクネットワーク、NANデータリンク(NDL)ネットワーク、またはNANデータ経路グループネットワークと呼ばれることがある。いくつかの実装形態では、データ経路グループネットワークは、説明のための非限定的な例として、メッシュネットワークを含み得る。データ経路グループネットワークは、分散型ワイヤレスネットワークなどのネットワークを形成することが可能な複数のデバイスを含み得る。加えて、データ経路グループネットワークの各デバイスは、共有セキュリティ証明を使用することができる。共有セキュリティ証明は、データ経路グループネットワークの1つまたは複数のグループ通信チャネルの帯域内または帯域外でワイヤレスに通信され得る(たとえば、デバイス間で交換され得る)。いくつかの実装形態では、データ経路グループネットワークのデバイスは、デバイスの各々がサービスを広告するため、および/またはトラフィックおよび他のメッセージを受信するためにアウェイクするときなど、周期的な起動時間を有するように同期され得る。
ワイヤレスネットワーク101は、デバイス110、120、130を含むデータ経路グループネットワークを含むことができるか、またはそれに対応することができる。特定の例示的な実装形態では、データ経路グループネットワークは、説明のための非限定的な例として、「ソーシャルWi-Fiメッシュ」ネットワークなどのワイヤレスメッシュネットワーク、またはワイヤレスメッシュネットワークのサブセットを含み得る。データ経路グループネットワークの一部として、デバイス110、120、130は、ワイヤレス通信を介してデータ交換を実行することができる。いくつかの実装形態では、データ交換は、1つまたは複数のワイヤレスキャリア、1つまたは複数のWi-Fiアクセスポイント、および/またはインターネットに関与しなくてもよい。たとえば、データ経路グループネットワークのデバイス110、120、130は、通信を可能にするために、グループ鍵など、セキュリティ証明を共有することができる。例示のために、データ経路グループネットワークの各デバイスは、グループメッセージを符号化および/または復号するためにグループ鍵を使用することができる。追加または代替として、データ経路グループネットワークのデバイス110、120、130は、時間の点で同期化されることが可能であり、確定された起動時間期間(たとえば、グループページングウィンドウ)を有し得る。デバイス110、120、130の各々は、時間期間の間にグループトラフィックを送るようにかつ/または受信するように構成され得る。グループトラフィックは、データ経路グループネットワークのグループ鍵124を使用して符号化されたグループメッセージを含み得る。
いくつかの実装形態では、1つまたは複数のサービスを、データ経路グループネットワークのデバイス110、120、130のうちの1つまたは複数によってデータ経路グループネットワークの他のデバイスに提供することができる。1つまたは複数のサービスは、説明のための非限定的な例として、音楽サービス、ソーシャルメディア共有サービス、ファイル共有サービス、および/またはデータ共有サービスを含み得る。追加または代替として、1つまたは複数のサービスは、データ経路グループネットワークのプロバイダデバイスにおいて受信され、データ経路グループネットワークの他のデバイスに転送されるストリーミングサービスなど、別のサービスを含み得る。
ワイヤレスネットワーク101の各データ経路グループネットワークは、一意の値など、対応するグループ識別子を有し得る。たとえば、グループ識別子は、バイト値および/またはグループアドレスを含み得る。データ経路グループネットワークは3つのデバイスを含むものとして示されているが、他の実装形態では、データ経路グループネットワークは、4つ以上のデバイスまたは3つ未満のデバイスを含んでもよい。いくつかの実装形態では、ワイヤレスネットワーク101が複数のデータ経路グループネットワークを含むとき、ワイヤレスネットワーク101の特定のデバイスを2つ以上のデータ経路グループネットワーク内に含めることが可能である。
いくつかの実装形態では、データ経路グループネットワークのプロバイダデバイスは、データ経路グループネットワークの他のデバイスにサービスを提供するように構成され得る。たとえば、プロバイダデバイスは、企業に配置可能であり、その企業の特定の距離内にある(データ経路グループネットワークに参加する)他のデバイスに広告を提供するように構成され得る。例示のために、レストランに配置されたプロバイダデバイスは、プロバイダデバイスの通信範囲内の他のデバイスにそのレストランの日替わりお勧め料理をブロードキャストするように構成され得る。いくつかの実装形態では、第1のデバイス110はプロバイダデバイスであってよい。他の実装形態では、第1のデバイス110は、プロバイダデバイスとの間でデータを転送するデバイスなど、プロキシデバイスであってよい。
別の例として、第1のデバイス110は、オーディオデータ、ビデオデータ、または他のデータなどのサービスデータを受信することによって、かつ、場合によっては、そのサービスデータに対するアクセスを有しない可能性があるデバイスにそのサービスデータを転送することによって、プロバイダデバイスとして動作することができる。例示のために、第1のデバイス110は特定のネットワークに対するアクセスを有し得る。特定のネットワークは、説明のための非限定的な例として、ワイヤレスネットワークまたはセルラーネットワークを含み得る。第1のデバイス110は、ネットワークの範囲外にあるデバイス、ネットワークにアクセスするためのパスワードを有しないデバイスなど、特定のネットワークに対するアクセスを有しないデバイスに特定のネットワークに対するアクセスを提供することができる。別の言い方をすると、第1のデバイス110は、データ経路グループネットワークにサービスデータを導入して、そのサービスデータをデータ経路グループネットワークの他のデバイスに利用可能にすることができる。たとえば、空港において、第1のデバイス110のユーザは、第1のデバイス110を使用して、天気情報ストリームを受信するためにセルラーネットワークにアクセスすることができる。異常気象事象の間、空港において、複数のユーザは、同じ天気情報ストリームの受信を試みることができるが、セルラーネットワークは高いネットワーク需要を満たすための帯域幅を有しない場合がある。この例では、第1のデバイス110は、特定のデータ経路グループネットワークのプロバイダデバイスとして動作することができ、空港において、特定のデータ経路グループネットワークに参加する他のユーザが、セルラーネットワークにアクセスする必要なしに、天気情報ストリームを受信することができるように、それらの他のユーザのデバイスにデータを転送することができる。
いくつかの実装形態では、第3のデバイス130は、データ経路グループネットワークのサービスのプロバイダデバイスであってよく、第1のデバイス110は、サービスの(データ経路グループネットワークの)プロキシデバイスであってよい。例示のために、第1のデバイス110(たとえば、プロキシデバイス)は、サービスのプロバイダデバイス(たとえば、第3のデバイス130)からデータを受信し、データを他のデバイスに転送するように構成され得る。第1のデバイス110は、第3のデバイス130の通信範囲内にあってよく、または第3のデバイス130から複数のホップ離れていてもよい。この態様では、サービスのプロバイダデバイス(たとえば、第3のデバイス130)の通信範囲内にないデバイス(たとえば、第2のデバイス120)は、プロキシデバイス(たとえば、第1のデバイス110)を介してプロバイダデバイスからデータを受信することができる。第3のデバイス130はプロバイダデバイスであるとして説明されているが、他の実装形態では、2つ以上のデバイスをプロバイダデバイスと見なすことができる。たとえば、第2のデバイス120および/または第3のデバイス130はプロバイダデバイスであり得る。いくつかの実装形態では、データ経路グループネットワークのデバイスは、プロバイダデバイスと(データ経路グループネットワークの別のプロバイダデバイスのための)プロキシデバイスの両方であり得る。
第1のデバイス110は、グループネットワーキングモジュール102、受信機104、送信機106、グループデータ108、またはそれらの組合せを含み得る。特定の実装形態では、第2のデバイス120および/または第3のデバイス130はまた、グループネットワーキングモジュール102、受信機104、送信機106、およびグループデータ108のうちの少なくとも1つを含み得る。デバイス110、120、130の各々のグループデータ108は、グループ鍵124およびカウンタ121のうちの少なくとも1つを含み得る。たとえば、カウンタ121は、寿命カウンタ122、ハートビートカウンタ126、または両方を含み得る。デバイス110、120、130の各々の送信機106は、データ経路グループネットワークの他のデバイスにデータ(たとえば、メッセージ)をワイヤレスに送信するように構成され得る。デバイス110、120、130の各々の受信104は、データ経路グループネットワークの他のデバイスからデータをワイヤレスに受信するように構成され得る。デバイス110、120、130の各々のグループネットワーキングモジュール102は、データ経路グループネットワークの一部としてデバイスの動作を参照しながら、本明細書で説明する1つまたは複数の機能を実行するように構成され得る。たとえば、グループネットワーキングモジュール102は、1つまたは複数の機能を実行するように構成された回路および/またはハードウェアを含み得る。例示のために、グループネットワーキングモジュール102は、プロセッサと、プロセッサに結合されたメモリとを含み得る。メモリは、プロセッサによって実行さるたとき、プロセッサに本明細書で説明する機能のうちの1つまたは複数を実行させる1つまたは複数のプロセッサ実行可能命令を含み得る。
動作の間、第1のデバイス110は第1のメッセージ150を生成することができる。第1のメッセージ150は、データ経路グループネットワークに対応するグループ属性データ180を含み得る。たとえば、グループ属性データ180は、第1のメッセージ150のサービス発見フィールド内に含まれてよい。いくつかの実装形態では、第1のメッセージ150は、サービス発見を可能にする、ビーコンメッセージなど、発見メッセージを含むことまたはそれに対応することができる。グループ属性データ180は、データ経路グループネットワークに対応する情報を含むことおよび/または示すことができる。たとえば、グループ属性データ180は、本明細書で説明するように、寿命値134、ハートビート値136、または両方を含み得る。追加または代替として、グループ属性データ180は、図3を参照して説明するような、データ経路グループネットワークのグループ通信チャネルおよび/または送信スケジュールを示すデータなど、他の情報を含むことおよび/または示すことができる。
いくつかの実装形態では、グループ属性データ180は、データ経路グループネットワークのサービスの可用性を示すことができる。サービスは、説明のための非限定的な例として、オーディオストリーミングサービス、ビデオストリーミングサービス、または他のデータを提供するサービスを含み得る。いくつかの実装形態では、サービスは第1のデバイス110の特定のアプリケーションに対応し得る。
グループ属性データ180が寿命値134を含むとき、寿命値134は、その間にデータ経路グループネットワークを介してサービスが利用可能になることが予想される時間持続時間を示すことができる。寿命値134は、デフォルト値であってよく、第1のデバイス110のユーザからのユーザ入力として受信可能であるか、または(第3のデバイス130など)別のデバイスから受信可能である。グループ属性データ180がハートビート値136を含むとき、ハートビート値136は、後続のメッセージの受信がない場合に、第1のメッセージ150を受信する(第2のデバイス120などの)デバイスがデータ経路グループネットワークと関連付けられた状態にどの程度長く留まるかを示すことができる。ハートビート値136は、デフォルト値であってよく、第1のデバイス110のユーザからのユーザ入力として受信可能であるか、または(第3のデバイス130など)別のデバイスから受信可能である。
いくつかの実装形態では、寿命値134および/またはハートビート値136は、第1のデバイス110のユーザから第1のデバイス110において受信され得る。たとえば、第1のデバイス110のユーザは、第1のデバイス110がサービスを提供することができる特定の持続時間を示すユーザ入力を提供することができる。第1のデバイス110は、特定の持続時間に基づいて、(第1のデバイス110の)寿命カウンタ122を特定の値に設定することができ、特定の持続時間に基づいて、寿命値134を生成することができる。別の例として、ハートビート値は、第2の特定の持続時間を示す(第1のデバイス110のユーザから受信された)ユーザ入力として受信され得る。第1のデバイス110は、第2の特定の持続時間に基づいて、(第1のデバイス110の)ハートビートカウンタ126を第2の特定の値に設定することができ、第2の特定の持続時間に基づいて、ハートビート値136を生成することができる。第1のデバイス110の寿命カウンタ122および/または第1のデバイス110のハートビートカウンタ126が期限切れしたとき、第1のデバイス110はデータ経路グループネットワークから関連付け解除することができる。
第1のデバイス110は、送信機106を介して、第1のメッセージ150の送信を開始することができる。たとえば、送信機106は、ワイヤレスネットワーク101の特定の通信チャネルを介して、第1のメッセージ150をブロードキャストすることができる。いくつかの実装形態では、第1のメッセージ150は、IEEE802.11プロトコルに適合するビーコンメッセージであり得る。いくつかの実装形態では、第1のメッセージ150は、ワイヤレスネットワーク101の発見ウィンドウの間に送られることが可能である。追加または代替として、第1のデバイス110は第1のメッセージ150を周期的に送信することができる。たとえば、第1のデバイス110は、複数の発見ウィンドウの間に第1のメッセージ150を送信することができる。
第2のデバイス120は第1のデバイス110から第1のメッセージ150を受信することができる。たとえば、第2のデバイス120は、発見ウィンドウの間に第1のメッセージ150を受信することができる。第1のメッセージ150を受信することに応答して、第2のデバイス120はデータ経路グループネットワークに参加することができる。たとえば、第2のデバイス120は、データ経路グループネットワークのグループ通信チャネルを介して、要求158を第1のデバイス110に送ることができる。データ経路グループネットワークのグループ通信チャネルは、ワイヤレスネットワーク101の特定の通信チャネル(たとえば、NAN通信チャネル)とは異なるチャネルであり得る。
いくつかの実装形態では、第2のデバイス120は、発見ウィンドウに続くグループ送信ウィンドウの間に要求158をワイヤレスに送信することができる。たとえば、グループ送信ウィンドウは、第1の部分と第2の部分とを含み得る。第1の部分はグループページングウィンドウに対応することができ、第2の部分はグループデータウィンドウに対応することができる。第2のデバイス120は、発見ウィンドウの後の特定のグループページングウィンドウの間に要求158を送ることができる。データ経路グループネットワークのデバイスは、説明のための非限定的な例として、データ経路グループネットワークのグループページングウィンドウの間にアクティブに切り替え(または、その状態に留まり)、ルーティングメッセージ、認証メッセージ、関連付けメッセージ、トラフィック表示メッセージなどを交換することができる。いくつかの実装形態では、第1のメッセージ150のグループ属性データ180は、図3を参照して説明するように、データ経路グループネットワークのグループページングウィンドウのタイミングおよび持続時間を示す、スケジューリングデータなど、送信スケジュールを示すことができる。第2のデバイス120は、送信スケジュールに基づいて、データ経路グループネットワークのグループページングウィンドウのタイミングおよび持続時間を決定することができる。
要求158を受信し、第2のデバイス120を成功裏に認証することに応答して、第1のデバイス110はグループ鍵124を第2のデバイス120に送ることができる。いくつかの実装形態では、第1のデバイス110は、たとえば、暗号鍵生成アルゴリズムを使用して、グループ鍵124を生成することができる。グループ鍵124は、データ経路グループネットワークのグループ通信チャネルを介して交換されるメッセージを暗号化および解読するために、データ経路グループネットワークのデバイス(たとえば、第1のデバイス110、第2のデバイス120、および第3のデバイス130)によって使用され得る。説明のための非限定的な例として、グループ鍵124は、データ経路グループネットワークのグループ通信チャネルを使用して交換される、ルーティングメッセージ(たとえば、経路要求(PREQ)メッセージおよび/または経路応答(PREP)メッセージ)、認証メッセージ(たとえば、要求158)、新しいグループ鍵告知、明示的な関連付け解除メッセージ、それらの組合せを暗号化および解読するために使用され得る。いくつかの実装形態では、データ経路グループネットワークのデバイス(たとえば、第1のデバイス110、第2のデバイス120、および第3のデバイス130)は、グループ鍵124を使用して、グループページングウィンドウの間および/またはグループデータウィンドウの間など、グループ送信ウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを介して交換されるデータを暗号化および解読することができる。
データ経路グループネットワークのデバイスは、寿命値134、デフォルト寿命値、または両方に基づいて、寿命カウンタ122を特定に値に設定することができる。たとえば、データ経路グループネットワークに参加した後、第2のデバイス120は、寿命値134、デフォルト値、または両方に基づいて、第2のデバイス120の寿命カウンタ122を設定することができる。例示のために、第2のデバイス120は、第1のメッセージ150が寿命値134を示さないと決定すること、または寿命値134が、ゼロに等しい値など、特定の値であると決定することに応答して、デフォルト寿命値に基づいて、寿命カウンタ122を設定することができる。別の例として、第1のデバイス110は、寿命値134、デフォルト値、または両方に基づいて、第1のデバイス110の寿命カウンタ122を設定することができる。例示のために、第1のデバイス110は、第1のデバイス110がデータ経路グループネットワークの別のデバイスから、またはデータ経路グループネットワークのユーザから寿命値134(または、寿命値134に対応する入力)を受信しなかったと決定することに応答して、デフォルト値に基づいて、寿命カウンタ122を設定することができる。
データ経路グループネットワークの1つまたは複数のデバイスは、その寿命カウンタ122が期限切れしたかどうかを周期的に決定することができる。たとえば、第2のデバイスの寿命カウンタ122の値がゼロに等しい場合、第2のデバイス120は第2のデバイス120の寿命カウンタ122が期限切れしたと決定することができる。その寿命カウンタ122が期限切れしていないと決定することに応答して、第2のデバイス120は、寿命カウンタ122を更新(たとえば、減分)することができ、データ経路グループネットワークに参加し続けることができる。例示として、第2のデバイス120は、グループページングウィンドウの間にアクティブモードに切り替えて、グループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視することによって、データ経路グループネットワークに参加し続けることができる。
データ経路グループネットワークの1つまたは複数のデバイスは、ハートビート値136、デフォルトハートビート値、または両方に基づいて、そのハートビートカウンタ126を特定に値に設定することができる。たとえば、第2のデバイス120は、第1のメッセージ150がハートビート値136を示さないと決定すること、またはハートビート値136が、ゼロに等しい値など、特定の値であると決定することに応答して、デフォルトハートビート値に基づいて、そのハートビートカウンタ126を設定することができる。
データ経路グループネットワークの1つまたは複数のデバイスは、そのハートビートカウンタ126が期限切れしたかどうかを周期的に決定することができる。たとえば、第2のデバイス120のハートビートカウンタ126が期限切れしていないと決定することに応答して、第2のデバイス120は、ハートビートカウンタ126を更新(たとえば、減分)することができ、データ経路グループネットワークに参加し続けることができる。第2のデバイス120は、グループページングウィンドウの間にアクティブモードに切り替えて、グループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視することによって、データ経路グループネットワークに参加し続けることができる。第2のデバイス120は、その寿命カウンタ122、ハートビートカウンタ126、または両方が期限切れしたと決定することに応答して、本明細書で説明するように、データ経路グループネットワークから関連付け解除することができる。
いくつかの実装形態では、第2のデバイス120は、データ経路グループネットワークの別のデバイスから受信された各メッセージに応答して、ハートビートカウンタ126を設定(または、再設定)することができる。たとえば、第2のデバイス120は、ハートビートカウンタ126を新しい値に更新することによって、ハートビートカウンタ126を再設定することができる。第2のデバイス120によって受信された各メッセージは、対応する寿命値を示すことができる。いくつかの実装形態では、第2のデバイス120は、受信されたメッセージ内に含まれた最大寿命値(たとえば、最長の持続時間)に基づいて、寿命カウンタ122を特定の値に設定(または、更新)することができる。たとえば、受信された第1のメッセージが、データ経路グループが午後6時に期限切れすることを示し、受信された第2のメッセージが、データ経路グループが午後8時に期限切れすることを示す場合、第2のデバイス120は、受信された第2のメッセージに基づいて、その寿命カウンタ122を設定(または、再設定)することができる。
第1のデバイス110が第2のデバイス120(または、データ経路グループネットワークの別のデバイス)に送るべきデータ(たとえば、データ156)を有するとき、第1のデバイス110はトラフィック表示メッセージ(TIM)154を生成することができる。データ156は第1のメッセージ150によって広告されたサービスに対応し得る。いくつかの実装形態では、第1のデバイス110はサービスのプロバイダデバイスであってよい。たとえば、第1のデバイス110は、サービスに対応するデータ156をデータ経路グループネットワークに導入することができる。他の実装形態では、第1のデバイス110はサービスのプロキシデバイスであってよい。たとえば、第1のデバイス110は、データ経路グループネットワークの(第3のデバイス130など)別のデバイスからデータ156を受信することができ、データ経路グループネットワークの別のデバイスにデータ156を転送することができる。いくつかの実装形態では、TIM154は、データ156を受信すべき、データ経路グループネットワークの特定のデバイスを示すことができる。
いくつかの実装形態では、第1のデバイス110は、データ156を生成(または、受信)することができ、第1のデバイス110のメモリ(図示せず)内にデータ156を記憶することができ、TIM154を生成することができる。第1のデバイス110は、データ経路グループネットワークのグループページングウィンドウの間にTIM154を送信することができる。第1のデバイス110は、データ経路グループネットワークのグループ通信チャネルを使用して、第2のデバイス120にTIM154をワイヤレスに送信するのに先立って、グループ鍵124を使用して、TIM154を暗号化することができる。いくつかの実装形態では、第1のデバイス110は、第1のデバイス110の通信範囲内にある、データ経路グループネットワークのデバイスにTIM154をブロードキャストすることができる。
第2のデバイス120がグループページングウィンドウの間にTIMを受信しない場合、第2のデバイス120は、グループページングウィンドウの直後の後続のグループデータウィンドウの間にデータを受信するために、データ経路グループネットワークのグループ通信チャネルを監視しなくてもよい。たとえば、第2のデバイス120がグループページングウィンドウの間にTIMを受信しない場合、第2のデバイス120は後続のグループデータウィンドウの間にスリープモードに切り替えることができる。追加または代替として、第2のデバイス120がグループページングウィンドウの間にTIMを受信しない場合、第2のデバイス120は、第2のデータ経路グループネットワークの第2の通信を監視し、データ経路グループネットワークのグループ通信チャネルを介して1つまたは複数のメッセージをワイヤレスに送信し、後続のグループデータウィンドウの間にワイヤレスネットワーク101の特定の通信チャネルを監視することができる。
第2のデバイス120がグループページングウィンドウの間にグループ通信チャネルを介してTIM154を受信する場合、第2のデバイス120はTIM154が第1のデバイス110に送るべきデータを有することを示すかどうかを決定することができる。TIM154が、第1のデバイス110が第2のデバイス120に送るべきデータを有しないことを示すと決定すること、および第2のデバイス120がデータ経路グループネットワークの別にデバイスに送るべきデータを有しないと決定することに応答して、第2のデバイス120は、後続の(または、残りの)グループデータウィンドウの間に(データ経路グループネットワークの)グループ通信チャネルを監視しなくてもよい。たとえば、第2のデバイス120は、グループデータウィンドウの間にスリープモードに切り替える(または、その状態に留まる)ことができる。追加または代替として、TIM154が、第1のデバイス110が第2のデバイス120に送るべきデータを有しないことを示すと決定すること応答して、第2のデバイス120は、第2のデータ経路グループネットワークの第2の通信を監視し、データ経路グループネットワークのグループ通信チャネルを介して1つまたは複数のメッセージをワイヤレスに送信し、後続のグループデータウィンドウの間にワイヤレスネットワーク101の特定の通信チャネルを監視することができる。
TIM154が、第1のデバイス110が第2のデバイス120に送るべきデータを有することを示すと決定すること、または第2のデバイス120が別のデバイスに送るべきデータを有すると決定することに応答して、第2のデバイス120は、グループページングウィンドウの直後のデータ経路グループネットワークのグループデータウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視することができる。たとえば、第2のデバイス120は、後続の(または、残りの)グループデータウィンドウの間にアクティブモードに留まる(または、切り替える)ことができる。
第1のデバイス110は、グループデータウィンドウの間にデータ156を送信することができる。データ156はサービスに対応し得る。いくつかの実装形態では、第1のデバイス110は、グループ鍵124を使用してデータ156を暗号化することができる。他の実装形態では、データ156は、第1のデバイス110と第2のデバイス120との間で共有されるペアワイズの鍵を使用して暗号化され得る。第2のデバイス120は、グループデータウィンドウの間にデータ156を受信することができる。
いくつかの実装形態では、第1のデバイス110が第2のデバイス用のデータ156を有することを示すTIM154を受信した後で、第2のデバイス120が第1のデバイス110からデータ156を受信しない場合、第2のデバイス120は、データ経路グループネットワークの別のデバイスに要求158を送ることができる。たとえば、第2のデバイス120は、TIM154を受信する特定の持続時間内に第1のデバイス110からデータ156が受信されていないと決定することに応答して、他のデバイスに要求158を送ることができる。例示のために、第1のデバイス110は、データ156を第2のデバイス120に送らずに、データ経路グループネットワークから関連付け解除している場合がある。いくつかの実装形態では、第2のデバイス120は、第1のデバイス110から関連付け解除メッセージを受信することに応答して、他のデバイスに要求158を送ることができる。
いくつかの実装形態では、第1のデバイス110に要求158を送り、第1のデバイス110と関連付けた後で、第2のデバイス120は、第2のデバイス120が、第1のデバイス110から、データ156などのサービスデータを受信したかどうかを決定する。第2のデバイス120が第1のデバイス110から(データ経路グループネットワークのサービスに対応する)サービスデータを受信していないと決定することに応答して、第2のデバイス120は、第1のデバイス110以外のデータ経路グループネットワークのデバイスに要求158を送ることができる。たとえば、第2のデバイス120は、第1のデバイス110に関連付けられた後の特定の持続時間内にサービスデータが第1のデバイス110から受信されていないと決定することに応答して、別のデバイスとの関連付けを試みることができる。
いくつかの実装形態では、第1のデバイス110はサービスのプロバイダデバイスであってよい。たとえば、第1のデバイス110は、データ経路グループネットワークのサービスに対応する、サービスデータなどのデータを導入することができる。他の実装形態では、第1のデバイス110はサービスのプロキシデバイスであってよい。たとえば、第1のデバイス110は、データ経路グループネットワークの別のデバイス(たとえば、第3のデバイス130)からサービスに対応するデータ156を受信することができ、データ156を転送することができる。この実装形態では、第1のデバイス110は、第1のデバイス110の受信機104を介して、他のデバイス(たとえば、第3のデバイス130)から第2のメッセージ152を受信することに応答して、第1のメッセージ150を生成することができる。他のデバイスは、サービスのプロバイダデバイスであってよく、またはサービスのプロキシデバイスであってもよい。
第2のメッセージ152は、寿命値134および/またはハートビート値136を示すための第2のデータを含み得る。たとえば、第3のデバイス130は、デフォルト寿命値、寿命値に対応するユーザ入力、特定の時間範囲に対する平均寿命値、またはそれらの組合せに基づいて、寿命値134を決定することができる。第1のデバイス110は、第2のメッセージ152によって示された寿命値134に基づいて、(第1のデバイス110の)寿命カウンタ122を設定することができる。寿命値134が特定の時間(たとえば、午後1時)に対応するときなど、いくつかの実装形態では、第2のメッセージ152によって示される寿命値134は、第1のメッセージ150によって示される寿命値134と同じ値であり得る。寿命値134が持続時間(たとえば、カウントダウン値)に対応するときなど、他の実装形態では、第2のメッセージ152によって示される寿命値134は、第1のメッセージ150によって示される寿命値134と異なる値であり得る。したがって、第1のデバイス110は、異なる寿命値を示す複数のメッセージを受信することができる。この状況では、第1のデバイス110は、最長の持続時間を示す異なる寿命値の特定の寿命値に基づいて、第1のデバイス110の寿命カウンタ122を設定することができる。
いくつかの実装形態では、第1のデバイス110は、第2のメッセージ152を受信することに応答して、ハートビートカウンタ126を設定(または、再設定)することができる。たとえば、第1のデバイス110は、デフォルトハートビート値、ハートビート値に対応するユーザ入力、第2のメッセージ152内に示されたハートビート値136、またはそれらの組合せに基づいて、ハートビートカウンタ126を設定することができる。いくつかの実装形態では、第1のデバイス110は、第2のメッセージ152がハートビート値136を示さないと決定すること、または第2のメッセージ152のハートビート値136が、ゼロに等しい値など、特定の値であると決定することに応答して、デフォルトハートビート値に基づいて、(第1のデバイス110の)ハートビートカウンタ126を設定することができる。
いくつかの実装形態では、デバイス(たとえば、第1のデバイス110、第2のデバイス120、または第3のデバイス130)はデータ経路グループネットワークから関連付け解除することができる。たとえば、デバイスはデータ経路グループネットワークから暗黙的に関連付け解除することができる。例示のために、デバイスは、データ経路グループネットワークのデバイスに明示的な連付け解除メッセージを送らずに、データ経路グループネットワークから関連付け解除することができる。別の例として、デバイスはデータ経路グループネットワークから明示的に関連付け解除することができる。例示のために、デバイスは、送信機106を介して、デバイスがデータ経路グループネットワークから関連付け解除していることを示す関連付け解除メッセージを送ることができる。デバイスは、ワイヤレスネットワーク101のデバイスに関連付け解除メッセージをブロードキャストすることができる。追加または代替として、デバイスは、データ経路グループネットワークのグループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネル上で関連付け解除メッセージを送信することによって、関連付け解除メッセージを送ることができる。デバイスは、グループ鍵124を使用して、関連付け解除メッセージを暗号化することができる。
データ経路グループネットワークとの暗黙的または明示的な関連付け解除の一環として、デバイスはデータ経路グループネットワークに関するメモリ割振りの維持を除去または中断することができる。メモリ割振りは、例示的な限定的な例として、データ経路グループネットワークに関連する複数のデバイスを識別するデバイスリスト、グループ鍵124、寿命カウンタ122、ハートビートカウンタ126のうちの少なくとも1つ、またはそれらの組合せに対応し得る。
いくつかの実装形態では、デバイスは、寿命カウンタ122が期限切れしたこと、ハートビートカウンタ126が期限切れしたこと、サービスに対応するアプリケーションがデバイスにおいて非アクティブ化されたこと、関連付け解除に対するユーザ要求が受信されたこと、デバイスがオフにされていること、デバイスが低電力モードであること、またはそれらの組合せを決定することに応答して、データ経路グループネットワークから関連付け解除することができる。デバイスは、関連付け解除メッセージを送信すること、データ経路グループネットワークに関するメモリ割振りの維持を除去または中断すること、または両方によって、データ経路グループネットワークから関連付け解除することができる。
特定の例として、第3のデバイス130は、サービスが第3のデバイス130を介してデータ経路グループネットワークに利用可能にされるべき特定の持続時間(たとえば、1時間、または午後1時まで)を示すユーザ入力を第1の時間(たとえば、正午)に受信することができる。第3のデバイス130は、第2の時間(たとえば、午後12:01)に第2のメッセージ152を送ることができる。第2のメッセージ152は、特定の持続時間に基づく寿命値134(たとえば、午後1時)、デフォルトハートビート値に基づくハートビート値136(たとえば、5分)、または両方を示すための第2のデータ(たとえば、第2のグループ属性データ)を含み得る。
第1のデバイス110は、第2のメッセージ152を受信することができ、デフォルト寿命値、第2のメッセージ152の寿命値134(たとえば、午後1時)、または両方に基づいて、第3の時間(たとえば、午後12:03)に第1のデバイス110の寿命カウンタ122を特定の値(たとえば、57分)に設定することができる。追加または代替として、第1のデバイス110は、デフォルトハートビート値、第2のメッセージ152のハートビート値136(たとえば、5分)、または両方に基づいて、第3の時間(たとえば、午後12:03)に第1のデバイス110のハートビートカウンタ126を特定の値(たとえば、5分)に設定することができる。
第1のデバイス110は、寿命値134(たとえば、午後1時)、ハートビート値136(たとえば、5分)、または両方を示すための第1のデータ(たとえば、グループ属性データ180)を含む第1のメッセージ150を送ることができる。たとえば、第1のデバイス110は、デフォルト寿命値、第2のメッセージ152の寿命値134、または両方に基づいて、第1のメッセージ150の寿命カウンタ134を設定することができる。別の例として、第1のデバイス110は、デフォルトハートビート値、第2のメッセージ152のハートビート値136、または両方に基づいて、第1のメッセージ150のハートビート値136を設定することができる。
第2のデバイス120は、デフォルト寿命値、第1のメッセージ150の寿命値134、または両方に基づいて、第4の時間(たとえば、午後12:04)に第2のデバイス120の寿命カウンタ122を特定の値(たとえば、56分)に設定することができる。いくつかの実装形態では、第2のデバイス120におけるデフォルト寿命値は、第1のデバイス110におけるデフォルト寿命値とは異なってよい。いくつかの実装形態では、第2のデバイス120および第1のデバイス110におけるデフォルト寿命値は同じであってもよい。追加または代替として、第2のデバイス120は、デフォルトハートビート値、第1のメッセージ150のハートビート値136、または両方に基づいて、第4の時間に第2のデバイス120のハートビートカウンタ126を特定の値(たとえば、5分)に設定することができる。いくつかの実装形態では、第2のデバイス120におけるデフォルトハートビート値は、第1のデバイス110におけるデフォルトハートビート値とは異なってよい。他の実装形態では、第2のデバイス120および第1のデバイス110におけるデフォルトハートビートは同じであってもよい。
第1のデバイス110および第2のデバイス120の各々は、その独自の寿命カウンタ122および/またはその独自のハートビートカウンタ126を周期的に更新することができる。たとえば、寿命カウンタ122および/またはハートビートカウンタ126が対応する時間期間カウントダウン値に設定されている場合、寿命カウンタ122および/またはハートビートカウンタ126は、寿命カウンタ122および/またはハートビートカウンタ126を所定のレートで減分することによって、周期的に更新され得る。いくつかの実装形態では、寿命カウンタ122、ハートビートカウンタ126、または両方は、残りの持続時間の代わりに特定の時間を示すことができる。たとえば、第1のデバイス110のハートビートカウンタ126は、第1のハートビート期限切れ時間(たとえば、午後12:08)を示すことができ、第1のデバイス110の寿命カウンタ122は、寿命期限切れ時間(たとえば、午後1時)を示すことができる。別の例として、第2のデバイス120のハートビートカウンタ126は、第2のハートビート期限切れ時間(たとえば、午後12:09)を示すことができ、第2のデバイス120の寿命カウンタ122は、寿命期限切れ時間(たとえば、午後1時)を示すことができる。寿命カウンタ122が対応する時間に設定されている場合、寿命カウンタ122をクロックの時間と周期的に比較して、寿命カウンタ122および/またはハートビートカウンタ126が期限切れしたかどうかを決定することができる。追加または代替として、ハートビートカウンタ126が対応する時間に設定されている場合、ハートビートカウンタをクロックの時間と周期的に比較して、ハートビートカウンタ126が期限切れしたかどうかを決定することができる。
データ経路グループネットワークの1つまたは複数のデバイスは、特定のメッセージを受信することに応答して、そのハートビートカウンタ126を設定または再設定(更新)することができる。たとえば、第1のデバイス110は、第1のデバイス110によって受信されたデータ経路グループネットワークに対応する各メッセージに応答して、そのハートビートカウンタ126を設定または再設定(たとえば、更新)することができる。例示のために、(第3のデバイス130など)プロバイダデバイスは、第2のメッセージ152などのメッセージを周期的に(たとえば、5分ごとに)送ることができる。第1のデバイス110は、メッセージ(たとえば、第2のメッセージ152)を受信することに応答して、第1のデバイス110のハートビートカウンタ126を設定または再設定することができる。たとえば、第1のデバイス110は、(第3のデバイス130など)特定のデバイスから特定のメッセージ(たとえば、第2のメッセージ152)を受信することに応答して、ハートビートカウンタ126を第1の時間(たとえば、午後12:03)に特定の値(たとえば、5分または午後12:08)に設定または再設定することができる。追加または代替として、第1のデバイス110は、特定のデバイスからまたは別のデバイスから別のメッセージ(たとえば、別の発見メッセージ)を受信することに応答して、第1のデバイス110のハートビートカウンタ126を第2の時間(たとえば、午後12:06)に第2の値(たとえば、5分または午後12:11)に設定または再設定することができる。
いくつかの実装形態では、第3のデバイス130は、寿命カウンタ122の期限切れに先立つ第1の時間(たとえば、午後12:10)にデータ経路グループネットワークから暗黙的に関連付け解除することができる。たとえば、第3のデバイス130は、関連付け解除するためのユーザ要求を受信することに応答して、または特定のアプリケーションが第3のデバイス130において非アクティブ化されていると決定することに応答して、データ経路グループネットワークから関連付け解除することができる。第3のデバイス130がデータ経路グループネットワークから関連付け解除した後で、第1のデバイス110は、ハートビートカウンタ126の期限切れに先立って、データ経路グループネットワークに対応する、別の発見メッセージなどの別のメッセージを受信しなくてもよい。したがって、第1のデバイス110は、ハートビートカウンタ126が期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。たとえば、第1のデバイス110は、後の時点で(たとえば、午後1時に)寿命カウンタ122の期限切れに先立つ第1の時間(たとえば、午後12:13)にデータ経路グループネットワークから関連付け解除することができる。第1のデバイス110がデータ経路グループネットワークから関連付け解除されると、第1のデバイス110は、データ経路グループネットワークを介して第1のメッセージ150などのメッセージを送ることができない。第2のデバイス120は、第2のデバイス120のハートビートカウンタ126が期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。たとえば、第2のデバイス120は、ハートビートカウンタ126が期限切れした場合、寿命カウンタ122の期限切れに先立って、データ経路グループネットワークから関連付け解除することができる。したがって、サービスに対応するプロバイダデバイス(たとえば、第3のデバイス130)がデータ経路グループネットワークへの参加を停止した場合、データ経路グループネットワークの他のデバイス(たとえば、第1のデバイス110、第2のデバイス120、または両方)は、プロバイダデバイスが明示的な関連付け解除メッセージを送る必要なしに、かつデバイスが寿命カウンタ122を特定の値に設定している場合、寿命カウンタ122が期限切れするのを待たずに、ハートビートカウンタ126に基づいて、データ経路グループネットワークから関連付け解除することができる。
デバイスがデータ経路グループネットワークから関連付け解除した後で、デバイスは、データ経路グループネットワークのグループ通信チャネルの監視を停止することができる。たとえば、デバイスは、データ経路グループネットワークのグループページングウィンドウの間にスリープモードに留まることができる。スリープモードは、デバイスのアクティブモードよりも低い電力モードであり得る。代替として、説明のための非限定的な例として、第2のデータ経路グループネットワークの第2のグループ通信チャネルを監視すること、ワイヤレスネットワークの特定の通信チャネルを監視することは、ワイヤレスネットワーク101の別のデバイスにメッセージを送信することができ、かつ/またはワイヤレスネットワーク101の特定の通信チャネルを介してメッセージをブロードキャストすることができる。
いくつかの実装形態では、プロバイダデバイス(たとえば、第3のデバイス130)は、第2のメッセージ152の間に寿命値134を設定することができ、第2のメッセージ152に続くデータ経路グループネットワークのデバイスに送信されるメッセージを使用して、データ経路グループネットワークの寿命(たとえば、寿命値)を更新することができる。たとえば、プロバイダデバイスがデータ(たとえば、データ156)を提供しており、データ経路グループネットワークの寿命が終了間際である場合、プロバイダデバイスは、データ経路グループネットワークの寿命を延長するために新しい寿命値を含む発見メッセージを送ることができる。プロバイダデバイスがデータ経路グループネットワークの少なくとも1つのデバイスに提供されるべきサービスデータを有する場合、プロバイダデバイスはデータ経路グループネットワークの寿命を繰り返し延長することができる。代替として、プロバイダデバイスが提供すべきサービスデータを有しない場合、プロバイダデバイスは、最近通信された寿命値に従って、データ経路グループネットワークを期限切れさせることができる。
いくつかの実装形態では、データ経路グループネットワークの寿命(たとえば、寿命値134)を使用して、その時点でデータ経路グループネットワークの1つまたは複数のパラメータを更新および/または変更することができる遷移時間(たとえば、境界点)を調整することができる。たとえば、データ経路グループネットワークの寿命は、第1の時間において終了するように構成され得る。データ経路グループネットワークのプロバイダデバイスは、寿命が第1の時間から第2の時間に延長されるべきであることを示す、特定の発見メッセージなど、特定のメッセージを生成して、データ経路グループネットワークのデバイスに送信することができる。特定のメッセージは、説明のための非限定的な例として、第1の時間において、データ経路グループネットワークのデバイスが、データ経路グループネットワークのグループ通信チャネルを変更すべきであること、データ経路グループネットワークを別のデータ経路グループネットワークとマージすべきであること、データ経路グループネットワークの送信スケジュールの1つまたは複数の値を変更すべきであること、グループ鍵を変更すべきであること、またはそれらの組合せを示すこともできる。他の実装形態では、データ経路グループネットワークの寿命は延長可能であり、何も変更せずに、1つまたは複数のパラメータを維持することができる。調整された遷移時間として、データ経路グループネットワークの寿命を使用することによって、データ経路グループネットワークのデバイスは、データ経路グループネットワークの1つまたは複数のパラメータを変更する時間を折衝するために追加のメッセージを送らなくてよく、これはデータ経路グループネットワークのメッセージングオーバヘッドを低減し得る。
いくつかの実装形態では、データ経路グループネットワークは、第1のプロバイダデバイス(たとえば、第3のデバイス130)および第2のプロバイダデバイスなど、複数のプロバイダデバイスを含み得る。プロバイダデバイスの各々は、同じサービスを提供してよく、または異なるサービスを提供してもよい。第1のプロバイダデバイスはデータ経路グループネットワークの第1の寿命値を設定し、(データ経路グループネットワークのデバイス)に配信することができ、第2のプロバイダデバイスは第2の寿命値を設定し、配信することができる。たとえば、説明のための非限定的な例として、第1の寿命値は5秒に等しくてよく、第2の寿命値は8秒に等しくてよい。第2のプロバイダデバイスは、第1のプロバイダデバイスによって設定された寿命値を示す第1の特定のメッセージ(たとえば、第1の特定のサービス発見メッセージ)を受信することができ、第1のプロバイダデバイスは、第2のプロバイダデバイスによって設定された寿命値を示す第2の特定のメッセージ(たとえば、第2の特定のサービス発見メッセージ)を受信することができる。
第1のプロバイダデバイスにおいて第2の特定のメッセージを受信することに応答して、第1のプロバイダデバイスは、第2のプロバイダデバイスによって設定された第2の寿命値が第1のプロバイダデバイスによって設定された第1の寿命値よりも長い(たとえば、大きい)と決定することができる。第2のプロバイダデバイスによって設定された第2の寿命が第1のプロバイダデバイスによって設定された第1の寿命値を超えることに応答して、第1のプロバイダデバイスは、第2のプロバイダデバイスによって設定された第2の寿命値と一致するようにその寿命値を更新することができる。第1のプロバイダデバイスがデータ経路グループネットワークの(8秒の寿命値に対応する)寿命の終了に先立って配信すべきサービスデータを有しない場合、第1のプロバイダデバイスは、第1のプロバイダデバイスが配信すべきサービスデータを有しないと決定した後の何らかの時点でデータ経路グループネットワークから関連付け解除することができる。
第2のプロバイダデバイスにおいて第1の特定のメッセージを受信することに応答して、第2のプロバイダデバイスは、第2のプロバイダデバイスによって設定された第2の寿命値が第1のプロバイダデバイスによって設定された第1の寿命値よりも長い(たとえば、大きい)と決定することができる。第2のプロバイダデバイスによって設定された第2の寿命が第1のプロバイダデバイスによって設定された第1の寿命値を超えることに基づいて、第2のプロバイダデバイスは、データ経路グループネットワークの寿命を延長する役目を果たすことができる。たとえば、第2のプロバイダデバイスがデータ経路グループネットワークの寿命を延長することを決定した場合、第2のプロバイダデバイスは、データ経路グループネットワークの寿命を延長することを示す、新しいサービス発見メッセージなどの新しいメッセージを生成することができ、データ経路グループネットワークのデバイスにその新しいメッセージを送信することができる。
いくつかの実装形態では、第1のメッセージ150または第2のメッセージ152などのメッセージは、サービスのプロバイダデバイスに関する情報(たとえば、第1のメッセージ150の第1のデータまたは第2のメッセージ152の第2のデータ)を含み得る。たとえば、メッセージは、プロバイダデバイスに対応するホップカウント、メッセージの送信側のおよび/もしくはサービスのプロバイダデバイスの媒体アクセス制御(MAC)アドレス、または両方を示すことができる。たとえば、第3のデバイス130がサービスのプロバイダデバイスである場合、第2のメッセージ152のホップカウントは第3のデバイス130と第1のデバイス110との間のホップの数(たとえば、1)を示すことができ、MACアドレスは第3のデバイス130のMACアドレスを示すことができる。この実装形態では、第1のデバイス110はサービスのプロキシデバイスであってよい。
第1のデバイス110は、第2のメッセージ152に基づいて第1のメッセージ150を生成することができる。たとえば、第1のメッセージ150の第1のデータは、第1のデバイス110を介した第3のデバイス130から第2のデバイス120へのホップの数(たとえば、2)であるホップカウントを示すことができる。いくつかの実装形態では、第1のデバイス110は、第2のメッセージ152のホップカウントを増分することによって、第1のメッセージ150のホップカウントを生成することができる。
第1のメッセージ150のMACアドレスは、サービスのプロバイダデバイス(たとえば、第3のデバイス130)のMACアドレスを示すことができる。いくつかの実装形態では、第1のデバイス110は、第2のメッセージ152からプロバイダデバイスのMACアドレスを複写することによって、第1のメッセージ150のプロバイダデバイスのMACアドレスを生成することができる。
いくつかの実装形態では、第2のデバイス120は、プロバイダデバイスのMACアドレスに基づいて、サービスのプロバイダデバイス(たとえば、第3のデバイス130)に対する経路を決定することができる。たとえば、第2のデバイス120は、プロバイダデバイスのMACアドレスを示すアドレスデータを含む経路要求(PREQ)メッセージをブロードキャストすることができる。第2のデバイス120は、グループ鍵124を使用して、PREQメッセージを暗号化することができる。1つまたは複数のPREQメッセージは、データ経路グループネットワークの他のデバイスを介してプロバイダデバイスに伝搬され得る。
第2のデバイス120は、データ経路グループネットワークの1つまたは複数のデバイスから経路応答(PREP)を受信することができる。PREPはグループ鍵124を使用して暗号化され得る。PREPは、第3のデバイス130(たとえば、プロバイダデバイス)のMACアドレスに対応する第3のデバイス130に対する経路を示すことができる。たとえば、特定のPREPは第3のデバイス130に対する特定のホップカウントを示すことができる。第2のデバイス120は、PREPに基づいて、第3のデバイス130に対する特定の経路を決定することができる。たとえば、第2のデバイス120は、PREPによって示されたホップカウントに基づいて、PREPによって示された特定のネットワーク基準(たとえば、帯域幅基準、パケットドロップレートなど)の値に基づいて、または両方に基づいて、第3のデバイス130に対する特定の経路を決定することができる。いくつかの実装形態では、第2のデバイス120は、特定の経路上でデバイス(たとえば、第1のデバイス110)とのペアワイズのユニキャスト鍵を確立することができる。第2のデバイス120がペアワイズのユニキャスト鍵を確立するデバイスは、そこから第2のデバイス120が第2のデバイス120によって選択された特定の経路に対応するPREPを受信した同じデバイスであってよい。この実装形態では、ペアワイズのユニキャスト鍵が確立された後で、第1のデバイス110は、データ156を第2のデバイス120に送るのに先立って、ペアワイズのユニキャスト鍵に基づいて、データ156を暗号化することができる。
いくつかの実装形態では、第1のデバイス110(または、第2のデバイス120)は、メッセージのホップカウントが特定のホップしきい値を満たすことができないと決定することに応答して、メッセージ(たとえば、第1のメッセージ150または第2のメッセージ152)を廃棄することができる。たとえば、ホップカウントは、メッセージの発信元から受信されたデータに対応するエンドツーエンドレイテンシが高くなりすぎる可能性があることを示すことができる。いくつかの実装形態では、ホップカウントが特定のホップしきい値よりも大きい場合、メッセージのホップカウントは特定のホップしきい値を満たすことができない可能性がある。
システム100は、シングルホップおよび/またはマルチホップサービス発見を可能にし得る。たとえば、第2のデバイス120は、(データ経路グループネットワークに対応する)サービスが第1のデバイス110を介して第3のデバイス130から利用可能であることを発見することができる。システム100はまた、デバイスがデータ経路グループネットワークに参加するため、および/またはデータ経路グループネットワークから関連付け解除するために交換されるメッセージの数を削減することができる。たとえば、ハートビートカウンタ126または寿命カウンタ122の期限切れに基づいて、第1のデバイス110は、関連付け解除メッセージを送らずに、データ経路グループネットワークから暗黙的に関連付け解除することができる。
図2を参照すると、グループ属性の例の図が示され、全体が200と称される。いくつかの実装形態では、グループ属性200は、図1の第1のメッセージ150、第2のメッセージ152、または両方の中に含まれ得る。たとえば、グループ属性200は、図1の第1のメッセージ150、第2のメッセージ152、または両方のフィールドであり得る。例示のために、グループ属性は、図1のグループ属性データ180に対応してもよい。いくつかの実装形態では、グループ属性200は、図1の第1のデバイス110、第2のデバイス120、または第3のデバイス130によって生成および/または受信され得る。
グループ属性200は、属性識別子(ID)フィールド202、長さフィールド204、組織固有識別子(OUI)フィールド206、ベンダー属性タイプフィールド208、グループ鍵フィールド210、グループチャネルフィールド212、グループ制御フィールド214、グループ識別子(ID)フィールド216、またはそれらの組合せを含み得る。属性IDフィールド202、長さフィールド204、ベンダー属性タイプフィールド208、グループチャネルフィールド212、またはそれらの組合せは、説明のための非限定的な例として、各々、1オクテット(たとえば、8ビット)の長さであってよい。説明のための非限定的な例として、OUIフィールド206は3オクテット(たとえば、24ビット)の長さであってよい。説明のための非限定的な例として、グループ鍵フィールド210は4オクテット(たとえば、32ビット)の長さであってよい。いくつかの実装形態では、グループ制御フィールド214は2オクテット(たとえば、16ビット)の長さであってよい。
いくつかの実装形態では、グループIDフィールド216は可変長を有し得る。たとえば、説明のための非限定的な例として、グループIDフィールド216は0オクテットから32オクテット(たとえば、0ビットから256ビット)の長さであってよい。グループ属性200を受信するデバイスは、グループ属性200を含む受信メッセージの長さフィールド204に基づいて、グループIDフィールド216の長さを決定することができる。
図1を参照すると、説明のための非限定的な例として、第1のデバイス110は、ベンダー属性タイプフィールド208が特定の値(たとえば、1)を有すること、属性IDフィールド202が特定の値(たとえば、221)を有すること、OUIフィールド206が特定の値を有すること、またはそれらの組合せに基づいて、第2のメッセージ152がグループ属性200を含むと決定することができる。第2のメッセージ152がグループ属性200を含むと決定することに応答して、第1のデバイス110は第2のメッセージ152からデータ経路グループネットワークに関する情報を抽出することができる。第1のデバイス110は、グループIDフィールド216の値に基づいて、図1のデータ経路グループネットワークの識別子を決定することができる。第1のデバイス110は、グループ鍵フィールド210の値に基づいて、グループ鍵124を決定することができる。たとえば、グループ鍵フィールド210の値はグループ鍵124のハッシュに対応し得る。いくつかの実装形態では、ワイヤレスネットワーク101は、図4を参照して説明するように、複数のデータ経路グループネットワークを含み得る。たとえば、ワイヤレスネットワーク101は、ワイヤレスネットワーク101のデバイスによって提供された各サービスに関して1つのデータ経路グループネットワークを含み得る。そのような実装形態では、ワイヤレスネットワーク101の複数のデータ経路グループネットワークはグループIDフィールド216の単一値に対応し得る。この実装形態では、第1のデバイス110は、グループ鍵フィールド210の値に基づいて、複数のデータ経路グループネットワークを区別することができる。
グループ属性200を受信するデバイスは、グループチャネルフィールド212の値に基づいて、データ経路グループネットワークのグループ通信チャネルを決定することができる。グループ制御フィールド214は図3を参照してさらに説明される。グループ属性200は、ワイヤレスネットワーク101の特定の通信チャネルを介して、データ経路グループネットワークのグループ通信チャネルを介して、または両方を介して、サービスの可用性を広告するためのメッセージの使用を可能にし得る。
図3を参照すると、グループ制御フィールドの例示的な例の図が示され、全体が214と称される。ある特定の実装形態では、グループ制御フィールド214は、図2のグループ属性200内に含まれ得る。グループ制御フィールド214は、グループ送信(TX)繰返しフィールド302、発見ウィンドウ(DW)オフセットフィールド304、グループTXオフセットフィールド306、グループTXウィンドウサイズフィールド308、グループページングウィンドウサイズフィールド310、グループハートビートフィールド312、グループ寿命フィールド314、またはそれらの組合せを含み得る。
DWオフセットフィールド304の値は、第1のグループ送信ウィンドウ(たとえば、グループ時間ブロック)が図1のワイヤレスネットワーク101の発見ウィンドウなど、発見ウィンドウの終了(または、開始)に続く特定の持続時間に続いて開始することを示すことができる。グループTX繰返しフィールド302の値は、グループ送信ウィンドウ(たとえば、グループ時間ブロック)が連続発見ウィンドウの間で複数回繰り返されるかどうかを示すことができる。グループTXオフセットフィールド306の値は、特定のグループ送信ウィンドウの終了から次のグループ送信ウィンドウ開始までの特定の持続時間を示すことができる。グループTXウィンドウサイズフィールド308の値は、時間ブロックウィンドウサイズなど、各グループ送信ウィンドウのサイズを示すことができる。各グループ送信ウィンドウは、グループ送信ウィンドウの開始においてグループページングウィンドウを含む。グループページングウィンドウサイズフィールド310の値は、各グループページングウィンドウの特定の持続時間を示すことができる。グループハートビートフィール312の値は、図1を参照して説明したように、ハートビート値136を示すことができる。グループ寿命フィール314の値は、図1を参照して説明したように、寿命値134を示すことができる。
図3は、送信スケジュール316の例示的な例をさらに含む。いくつかの実装形態では、送信スケジュール316は、図1を参照して説明したデータ経路グループネットワークのグループ通信チャネルに対応し得る。送信側で、グループ属性200を送るデバイスは、送信チャネル316を表すためにグループ制御フィールド214を生成することができ、発見メッセージなどのメッセージ内にグループ制御フィールド214を含み得る。たとえば、第3のデバイス130は、データ経路グループネットワークのグループ通信チャネル336に対応する送信スケジュール316を表すためにグループ制御フィールド214を生成することができる。第3のデバイス130は、第2のメッセージ152内にグループ制御フィールド214を含むことができ、グループ通信チャネル336を介して提供されるサービスの可用性を広告するために第2のメッセージ152を送信することができる。受信側で、グループ属性200を受信するデバイスは、グループ制御フィールド214に基づいて、グループ通信チャネル336の送信スケジュール316を決定することができる。
いくつかの実装形態では、DWオフセットフィールド304の値は送信スケジュール316のDWオフセット324を示すことができる。DWオフセット324は、発見ウィンドウ(たとえば、ワイヤレスネットワーク101の第1の発見ウィンドウ318)の終了からグループ通信チャネル336の後続のグループ送信ウィンドウの開始までの特定の持続時間であり得る。グループTX繰返しフィールド302の値は、グループTXウィンドウ340など、複数のグループ送信ウィンドウが連続発見ウィンドウの間で繰り返されることを示すことができる。連続発見ウィンドウは、第1の発見ウィンドウ318および第2の発見ウィンドウ320に対応し得る。いくつかの実装形態では、第1の発見ウィンドウ318または第2の発見ウィンドウ320は、図1を参照して説明したワイヤレスネットワーク101の発見ウィンドウに対応し得る。
グループTXオフセットフィールド306の値は送信スケジュール316のグループTXオフセット326を示すことができる。グループTXオフセット326は、連続グループ送信ウィンドウの間の特定の持続時間であり得る。グループTXウィンドウサイズトフィールド308の値は送信スケジュール316のグループTXウィンドウサイズ328を示すことができる。グループTXウィンドウサイズ328は、各グループ送信ウィンドウ(たとえば、各グループTXウィンドウ340)の第1のサイズ(たとえば、持続時間)であり得る。各グループTXウィンドウ340は、グループページングウィンドウ342とグループデータウィンドウ344とを含み得る。グループページングウィンドウサイズトフィールド310の値は送信スケジュール316のグループページングウィンドウサイズ330を示すことができる。グループページングウィンドウサイズ330は、各グループ送信ウィンドウの開始における各グループページングウィンドウの第2のサイズ(たとえば、持続時間)であり得る。いくつかの実装形態では、連続発見ウィンドウの間におよそ512ミリ秒(ms)の時間間隔が存在し得る。
いくつかの実装形態では、1つまたは複数のフレーム(たとえば、発見フレーム)および/または同期ビーコンは、ワイヤレスネットワーク101の特定の通信チャネル372を介してブロードキャストされ得る。たとえば、デバイスは1つまたは複数の発見ウィンドウの間に発見フレームを送ることができる。例示のために、第1のデバイス110は、第1の発見ウィンドウ318、第2の発見ウィンドウ320、または両方の間に、第1のメッセージ150など、発見フレームをブロードキャストすることができる。発見フレームは、ワイヤレスネットワーク101(および/またはデータ経路グループネットワーク)を発見するためにワイヤレスネットワーク101内に含まれないデバイスによって受信および使用され得る。加えて、発見フレームは、デバイスがワイヤレスネットワーク101(および/またはデータ経路グループネットワーク)に参加することを可能にし得る。同期ビーコンは、時間同期機能(TSF)補正のためにワイヤレスネットワーク101の複数のデバイスによって使用され得る。たとえば、同期ビーコンは、ワイヤレスネットワーク101のデバイスの、TSFクロックなど、タイマーを更新するために使用されるタイムスタンプを含み得る。
グループ制御フィールド214は、デバイス(たとえば、第3のデバイス130)がグループ通信チャネル336に対応する送信スケジュール316を指定することを可能にし得る。受信デバイス(たとえば、第1のデバイス110または第2のデバイス120)は、グループ制御フィールド214によって示される送信スケジュール316に基づいて、グループ通信チャネル336を監視することができる。
図4を参照すると、システムの特定の例が示され、全体的にシステム400と称される。システム400は、NAN(たとえば、NANクラスタ)など、ワイヤレスネットワーク101を含み得る。システム400は、代表的なデバイス410など、複数のデバイスを含み得る。説明を簡単にするために、特定のデバイス409および図1のデバイス110、120、130のうちの1つまたは複数も示されている。
ワイヤレスネットワーク101のデバイスは、デバイスが周期的に起動するのを可能にするために(たとえば、ビーコンを使用して)同期されるクロックを有し得る。たとえば、デバイスは、ワイヤレスネットワーク101の発見ウィンドウなど、ある時間期間の間にアクティブモードに切り替えることによって起動することができる。デバイスの各々は、時間期間の間に、図3の特定の通信チャネル372など、同じ通信チャネルを監視することができる。ワイヤレスネットワーク101は、NANクラスタ識別子(ID)など、ネットワーク識別子(ID)によって識別され得る。ネットワークIDは、ワイヤレスネットワーク101の形成を開始するデバイスによって選択可能であり、発見メッセージなどのメッセージ内に含まれ得る。
ワイヤレスネットワーク101のデバイスのサブセットは、ワイヤレスネットワーク101に対応する特定の通信チャネル上で同期ビーコンを送信することができる。図1の第1のメッセージ150および第2のメッセージ152などの発見ビーコン、ならびに同期ビーコンは、発見ウィンドウの間に1つまたは複数のデバイスによって送信され得る。発見ンビーコンは、ワイヤレスネットワーク101内に含まれないデバイスにおいて受信され得る。発見ビーコンは、デバイスがワイヤレスネットワーク101(および/または特定のデータ経路グループネットワーク)を発見することを可能にする、図1のグループ属性データ180および/または図2のグループ属性200などの情報を含み得る。発見ビーコンの情報はまた、デバイスがワイヤレスネットワーク101(および/または、特定のデータ経路グループネットワーク)に参加することを可能にし得る。同期ビーコンは、時間同期機能(TSF)補正のためにワイヤレスネットワーク101のデバイスによって使用され得る。
いくつかの実装形態では、ワイヤレスネットワーク101は、ワイヤレスネットワーク101の(アンカーマスタと呼ばれる)特定のデバイスにおいて固定されたツリー構造を有し得る。アンカーマスタのタイミングは、同期(同期)デバイスおよびマスタデバイス(たとえば、NANマスタデバイス)を介して、ワイヤレスネットワーク101のデバイスの各々に伝搬され得る。同期デバイスおよびマスタデバイスは、ワイヤレスネットワーク101内で時間同期を実現し得る。
1つまたは複数のデータ経路グループネットワーク(たとえば、データ経路グループネットワーク404、データ経路グループネットワーク406、およびデータ経路グループネットワーク408)はワイヤレスネットワーク101内に含まれ得る。いくつかの実装形態では、データ経路グループネットワークは、別個のアプリケーション、別個のタイプのデバイス、別個のオペレーティングシステム、またはそれらの組合せに対応し得る。
特定の実装形態では、図1を参照して説明したようなデータ経路グループネットワークはデータ経路グループネットワーク408に対応し得る。たとえば、データ経路グループネットワーク408は、図1のデバイス110、120、130を含み得る。他の実装形態では、図1を参照して説明したようなデータ経路グループネットワークは、データ経路グループネットワーク404またはデータ経路グループネットワーク406に対応し得る。いくつかの実装形態では、デバイスは複数のデータ経路グループネットワーク内に含まれ得る。例示のために、特定のデバイス409はデータ経路グループネットワーク404およびデータ経路グループネットワーク406内に含まれ得る。
いくつかの実装形態では、データ経路グループネットワーク404はワイヤレスネットワーク101のデバイスの第1のサブセットを含むことができ、データ経路グループネットワーク406デバイスの第2のサブセットを含むことができ、データ経路グループネットワーク408はデバイスの第3のサブセットを含むことができる。これらのサブセットは重複してよく、または別個であってもよい。特定のデバイス409など、1つまたは複数のデバイスは、複数のデータ経路グループネットワークに参加することができる。例示のために、特定のデバイス409は、特定のデータ経路グループネットワーク(たとえば、データ経路グループネットワーク404)内の第1のサービスのプロバイダデバイスであってよく、別のデータ経路グループネットワーク(たとえば、データ経路グループネットワーク406)内の第2のサービスのプロキシデバイスであってよく、さらに別のデータ経路グループネットワーク(たとえば、データ経路グループネットワーク408)内の第1のサービス、第2のサービス、および/または第3のサービスの消費者デバイスであってよく、またはそれらの組合せであってもよい。
特定のデータ経路グループネットワークに参加しているデバイスは、受信発見メッセージなどの受信メッセージを転送することができる。たとえば、第1のデバイス110は、図1を参照して説明したように、第2のメッセージ152を受信することに応答して、第1のメッセージ150を生成して、送信することができる。特定のデータ経路グループネットワークに参加しているデバイスは受信データを転送することもできる。たとえば、第1のデバイス110は図1のデータ156を第3のデバイス130から受信することができ、データ156を第2のデバイス120に転送することができる。第2のデバイス120は、したがって、第3のデバイスによって提供されたデータ156に対するマルチホップアクセスを有し得る。
いくつかの実装形態では、特定のデータ経路グループネットワークは、単一のアプリケーションによってサポートされるサービスまたは複数のアプリケーションによってサポートされる複数のサービスなど、1つのサービスまたは複数のサービスに対応し得る。たとえば、データ経路グループネットワーク404、406、および408の各々は1つまたは複数のサービスに対応し得る。例示のために、データ経路グループネットワーク404は、第1のアプリケーション(A1)および第2のアプリケーション(A2)など、アプリケーションの第1のセット416によってサポートされるサービスの第1のセットに対応し得る。データ経路グループネットワーク406は、第3のアプリケーション(A3)および第4のアプリケーション(A4)、および第5のアプリケーション(A5)など、アプリケーションの第2のセット414によってサポートされるサービスの第2のセットに対応し得る。データ経路グループネットワーク408は、第6のアプリケーション(A6)など、アプリケーションの第3のセット412によってサポートされるサービスの第3のセットに対応し得る。特定の実装形態では、第6のアプリケーション(A6)のサービスは、図1の第3のデバイス130によって提供されたサービスに対応し得る。
データ経路グループネットワーク408の(第3のデバイス130など)特定のデバイスは、第6のアプリケーション(A6)に対応するサービスの可用性を広告することができる。サービスを広告するために、特定のデバイスは、第2のメッセージ152などのメッセージを特定のデバイスの通信範囲内の1つまたは複数のデバイスに送ることができる。たとえば、メッセージは、ワイヤレスネットワーク101に対応する発見ウィンドウなど、時間期間の間および/またはデータ経路グループネットワーク408に対応するグループページングウィンドウの間に送られてよい。第1のデバイス110は、第2のメッセージ152を受信することができ、第2のメッセージ152を受信することに応答して、データ経路グループネットワーク408に参加することができる。データ経路グループネットワーク408に参加する一環として、第1のデバイス110は、第3のデバイス130からデータ経路グループネットワーク408のグループ鍵を受信することができる。第1のデバイス110は、図1を参照して説明したように、第2のメッセージ152に基づいて、寿命カウンタ122、ハートビートカウンタ126、または両方を設定することができる。第1のデバイス110は、第2のメッセージ152を受信することに基づいて、第1のメッセージ150を生成することができる。第1のデバイス110は、第1のデバイス110の通信範囲内の1つまたは複数のデバイス(たとえば、第2のデバイス120)に第1のメッセージ150を送ることができる。たとえば、第1のメッセージ150は時間期間の間に送られてよい。例示のために、時間期間は、ワイヤレスネットワーク101に対応する発見ウィンドウ、データ経路グループネットワーク408に対応するグループページングウィンドウ、またはグループデータウィンドウなど、別の時間期間に対応し得る。
第1のメッセージ150を受信することに応答して、第2のデバイス120は第1のデバイス110に関連するデータ経路グループネットワーク408に参加することができる。データ経路グループネットワーク408に参加する一環として、第2のデバイス120は、第1のデバイス110からデータ経路グループネットワーク408の、グループ鍵124などのグループ鍵を受信することができる。データ経路グループネットワーク408のグループ鍵124は、データ経路グループネットワーク404および406のうちの1つなど、異なるデータ経路グループネットワークの別のグループ鍵とは異なり得る。
デバイスがデータ経路グループネットワーク408に参加した後で、デバイスは1つまたは複数のグループページングウィンドウの間にデータ経路グループネットワーク406のグループ通信チャネルを監視することができる。グループ通信チャネルを監視する間に、デバイスは、特定のグループページングウィンドウの間にトラフィック表示メッセージ(TIM)を受信することができる。たとえば、TIMは、データ経路グループネットワーク408の複数のデバイスによって受信されたブロードキャストメッセージ内に含まれ得る。TIMは暗号化可能であり、TIMを受信する、データ経路グループネットワーク408の各デバイスは、グループ鍵124を使用してTIMを解読することができる。TIMを解読する各デバイスは、TIMが、そのデバイスが(特定のグループページングウィンドウに続く)グループデータウィンドウの間にデータを受信すべきであることを示すかどうかを決定することができる。デバイスが、TIMが、そのデバイスがデータを受信すべきであることを示すと決定する場合、デバイスは、グループデータウィンドウの間にグループ通信チャネルを監視することができる。いくつかの実装形態では、データ経路グループネットワーク408の1つまたは複数のデバイスは、TIMが1つまたは複数のデバイスによって受信されるべきデータが存在することを示さないと決定することに応答して、グループデータウィンドウの間にスリープモードに切り替えることができる。
いくつかの実装形態では、データ経路グループネットワーク408内に含まれていないデータ経路グループネットワーク404およびデータ経路グループネットワーク406のデバイスは、データ経路グループネットワーク408のグループ鍵124に対するアクセスを有しない場合があり、TIMを解読することができない場合がある。したがって、特定のデータ経路グループネットワークの特定のグループ鍵を使用して暗号化された通信メッセージは、その特定のデータ経路グループネットワーク内に含まれていないデバイスにとってアクセス不可能であり得る。例示のために、データ経路グループネットワーク408の通信メッセージは、データ経路グループネットワーク408のグループ鍵を使用して暗号化可能であり、データ経路グループネットワーク408内に含まれていないデバイスにとってアクセス不可能であり得る。
データ経路グループネットワーク408の動作の例示的な例として、第1のデバイス110は、グループデータウィンドウの間に第3のデバイス130から第6のアプリケーション(A6)に対応するデータ156などのデータを受信することができる。第1のデバイス110は、後続のグループ送信ウィンドウの間に第1のデバイス110の通信範囲内の1つまたは複数のデバイスにデータ156を転送することができる。
システム400は、プロバイダデバイスが、発見メッセージなどのメッセージ、および/または特定のアプリケーションに対応するデータを同じデータ経路グループネットワーク内の他のデバイスに提供することを可能にし得る。データ経路グループネットワークのいくつかのデバイスは、プロバイダデバイスの通信範囲外にあり得る。プロバイダデバイスの通信範囲内にあるデバイスは、プロバイダデバイスの通信範囲外にあるデバイスにメッセージおよび/またはデータを転送することができる。デバイスは、したがって、デバイスがプロバイダデバイスから複数のホップ離れている場合ですら、データ経路グループネットワークを介して、メッセージを受信することでき、かつ/またはデータに対するアクセスを有し得る。
図5を参照すると、特定のデータ経路グループネットワークの状態が示される。いくつかの実装形態では、これらの状態は、図1を参照して説明したデバイス110、120、130、または図4のデータ経路グループネットワーク404〜408のうちの1つを含むデータ経路グループネットワークに対応し得る。
1つまたは複数のプロバイダデバイスを含む複数のデバイスは、500で、データ経路グループネットワークに参加することができる。データ経路グループネットワークは、第1のプロバイダデバイス504および第2のプロバイダデバイス506など、1つまたは複数のプロバイダデバイスを含み得る。データ経路グループネットワークは、図1の第1のデバイス110など、プロキシデバイス508を含むこともできる。複数のデバイスは、データ経路グループを含むワイヤレスネットワークの特定の通信チャネル上のビーコニングによって同期され得る。たとえば、特定の通信チャネルは、ワイヤレスネットワーク101の特定の通信チャネル372に対応し得る。ビーコンメッセージは、第1のプロバイダデバイス504によって生成された第2のメッセージ152を含み得るか、またはそれに対応し得る。例示のために、第2のメッセージ152は、図3を参照して説明したように、送信スケジュール316を指定することができる、図2〜図3のグループ制御フィールド214を含み得る。
第2のデバイス120は、510で、データ経路グループネットワークに参加しているプロキシデバイス508の通信範囲に入ることができる。第2のデバイス120は、プロキシデバイス508によってプロキシデバイス508の通信範囲内のデバイスに送信されるサービスブロードキャストメッセージをプロキシデバイス508から受信することができる。たとえば、サービスブロードキャストメッセージは、図1の第1のメッセージ150に対応し得る。サービスブロードキャストメッセージは、第1のプロバイダデバイス504からプロキシデバイス508において受信される第2のメッセージの転送バージョンであり得る。サービスブロードキャストメッセージは、データ経路グループネットワークを介して利用可能な(第1のプロバイダデバイス504および/または第2のプロバイダデバイス506によって提供される)サービスを広告する情報を含み得る。
第2のデバイス120は、520で、サービスブロードキャストメッセージを受信することに応答して、データ経路グループネットワークに参加することができる。たとえば、第2のデバイス120は、プロキシデバイス508に認証することができる。認証の一環として、または認証に続いて、第2のデバイス120は、プロキシデバイス508からデータ経路グループネットワークのグループ鍵を受信することができる。たとえば、第1のメッセージ150を受信することに応答して、第2のデバイス120は要求158をプロキシデバイス508に送ることができる。認証するとすぐ、第2のデバイス120は、プロキシデバイス508からグループ鍵を受信することができ、第1のメッセージに基づいて、その寿命カウンタ122を第1の値に設定することができる。追加または代替として、第2のデバイス120は第1のメッセージに基づいて、そのハートビートカウンタ126を第2の値に設定することができる。
第2のデバイス120は、530で、1つまたは複数のプロバイダデバイスに達するためにルート発見を開始することができる。ルート発見は、第2のデバイス120から第1のプロバイダデバイス504への経路および/または第2のプロバイダデバイス506への第2の経路を識別するために使用され得る。たとえば、第2のデバイス120は、第2のデバイス120の通信範囲内にあるデータ経路グループネットワークのデバイスに経路要求(PREQ)メッセージを送ることによって、第1のプロバイダデバイス504および/または第2のプロバイダデバイス506に達するためにルート発見を開始することができる。PREQメッセージは、第1のプロバイダデバイス504および/または第2のプロバイダデバイス506を示すデータを含み得る。例示のために、データは、第1のプロバイダデバイス504のデバイス識別子および/または媒体アクセス制御(MAC)アドレスを示すことができる。第2のデバイスは、データ経路グループネットワークのグループ鍵を使用してPREQメッセージを暗号化することができる。PREQメッセージに応答して、第2のデバイス120は、データ経路グループネットワークの1つまたは複数のデバイスから経路応答(PREP)を受信することができる。いくつかの実装形態では、第2のデバイス120は、(グループ鍵を使用して符号化された)符号化PREPを受信することができ、第2のデバイス120は、グループ鍵を使用して、PREPを復号することができる。
第2のデバイス120は、540で、第1のプロバイダデバイス504に対応する第1のコンテンツ配信経路および/または第2のプロバイダデバイス506に対応する第2のコンテンツ配信経路を確立することができる。たとえば、第1のプロバイダデバイス504に対応する第1のコンテンツ配信経路を確立するために、第2のデバイス120は、第1のコンテンツ配信経路に沿った特定のデバイス542に関連付けることができる。第1のコンテンツ配信経路は、図1のデータ156などのデータが、1つまたは複数のプロキシデバイスを介して、第1のプロバイダデバイス504から第2のプロバイダデバイス120に提供されることを可能にし得る。
データ経路グループネットワークのグループ通信チャネル336のグループページングウィンドウは、550で、スリープ時間を調整するために使用され得る。たとえば、図2〜図3のグループ制御フィールド214は、グループ通信チャネル336のグループページングウィンドウの時間および持続時間を指定することができる。データ経路グループネットワークのデバイスは、スリープ時間を調整するために、発見メッセージなどのビーコンメッセージを送るためにグループ通信チャネル336を使用しなくてもよい。たとえば、データ経路グループネットワークのデバイスは、グループ制御フィールド214に基づいてスリープ時間を調整することができる。例示のために、データ経路グループネットワークに参加した後で、特定のデバイスは、データ経路グループネットワークのグループ通信チャネル336を監視するために、グループ制御フィールド214によって指定されたグループページングウィンドウの間にアウェイク状態に留まることが可能である。(第2のデバイス120など)特定のデバイスが、特定のグループページングウィンドウの間にTIMを受信しない場合、またはTIMが特定のデバイスに送るべきデータが存在することを示さないと決定した場合、その特定のデバイスは、後続のグループデータウィンドウ(または、特定のグループページングウィンドウを含むグループ送信ウィンドウの残余)の間スリープすることができ、次のグループページングウィンドウ(または、次の発見ウィンドウ)までスリープすることができる。代替として、特定のデバイスは、データ経路グループネットワークのサービスに対応するデータを送信および/または受信するために、グループデータウィンドウを通してアクティブモードであり得る。
いくつかの実装形態では、データ経路グループネットワークの各デバイスはグループページングウィンドウの間にアウェイクしている可能性があるため、ルーティングメッセージ(たとえば、PREQおよびPREP)、認証メッセージ(たとえば、要求158)、新しいグループ鍵告知、明示的な関連付け解除メッセージ、またはそれらの組合せをグループページングウィンドウの間に送ることができる。追加で、データ経路グループネットワークの各デバイスは、対応する寿命カウンタ122、対応するハートビートカウンタ126、または両方が期限切れしたと決定することに応答して、データ経路グループネットワークの1つまたは複数のグループページングウィンドウの間に、スリープモードに切り替えること(または、その状態に留まること)ができる。
図5の状態は、データ経路グループネットワークの特定のデバイスが、その間にその特定のデバイスとの間を行き来すべきデータが存在しないグループデータウィンドウの間に、スリープモードなど、低電力モードに切り替えること(または、その状態に留まること)によって、電力を節約することを可能にし得る。代替として、図5の状態は、特定のデバイスが、データ経路グループネットワークのサービスに対応するデータを送信および/または受信するために、グループデータウィンドウを通してアクティブモードになることを可能にし得る。特定のデバイスは、明示的な関連付け解除メッセージを受信または生成せずに、特定のデバイスのハートビートカウンタおよび/または寿命カウンタに基づいて、データ経路グループネットワークから関連付け解除することができる。
図6を参照すると、データ経路グループネットワークのデバイスを動作させる方法の例示的な例が示され、全般に600と称される。方法600は、図1の第1のデバイス110、第2のデバイス120、または第3のデバイス130、図4のデータ経路グループネットワーク404〜408のデバイスのうちの1つ、または図5のデータ経路グループネットワークのデバイスのうちの1つなど、デバイスによって実行され得る。たとえば、方法600は、図1のデバイス110、120、および130のうちの1つまたは複数のグループネットワーキングモジュール102によって実行され得る。
方法600は、602で、第1のデバイスにおいて、第1のメッセージを生成するステップを含む。第1のメッセージは、データ経路グループネットワークのサービスの可用性を示すためのデータ、データ経路グループネットワークに対応する寿命値、データ経路グループネットワークに対応するハートビート値、および/またはグループ経路グループネットワークのグループ通信チャネルを含み得る。たとえば、データは、図1のグループ属性データ180を含み得るか、またはそれに対応し得る。いくつかの実装形態では、サービスはアプリケーション(A6)412に対応し得る。グループ通信チャネルは、図2のグループチャネルフィールド212または図3のグループ通信チャネル336の値に対応し得る。寿命値は、図1の寿命値134または図3のグループ寿命フィールド314に対応し得る。ハートビート値は、図1のハートビート値136または図3のグループハートビートフィールド312の値に対応し得る。図1を参照すると、図1の第1のデバイス110は、第1のメッセージ150を生成することができる。別の例として、図1を参照して説明したように、第3のデバイス130は第2のメッセージ152を生成することができる。
方法600はまた、604で、第1のデバイスから第1のメッセージを送信するステップを含む。第1のメッセージは第2のデバイスに送信され得る。第1のデバイスは、図1の送信機106などの送信機を使用して、第1のデバイスの通信範囲内にある第2のデバイスに第1のメッセージを送信することができる。いくつかの実装形態では、第1のメッセージは発見ウィンドウの間に送信され得る。発見ウィンドウは、図3の第1の発見ウィンドウ318または第2の発見ウィンドウ320に対応し得る。図1を参照すると、第1のデバイス110は、発見ウィンドウの間に第1のメッセージ150を送信することができる。別の例として、第3のデバイス130は、発見ウィンドウの間に第2のメッセージ152を送信することができる。いくつかの実装形態では、発見ウィンドウは、NAN発見ウィンドウを含み得るか、またはそれに対応し得る。
方法600は、606で、寿命値に基づいて、寿命カウンタを設定するステップをさらに含む。たとえば、寿命カウンタは、図1の寿命カウンタ122のうちの1つに対応し得る。寿命値は、第1のメッセージ内に含まれることが可能であるか、またはそれによって表示されることが可能である。図1を参照すると、第1のデバイス110は、寿命値134に基づいて、第1のデバイス110の寿命カウンタ122を設定することができる。追加または代替として、第1のデバイス110は、ハートビート値136に基づいて、第1のデバイス110のハートビートカウンタ126を設定することができる。
方法600はまた、610で、寿命カウンタが期限切れしたかどうを決定するステップをさらに含む。たとえば、第1のデバイス110は、第1のデバイス110の寿命カウンタ122が期限切れしたかどうかを周期的に決定することができる。追加または代替として、第1のデバイス110は、第1のデバイス110のハートビートカウンタ126が期限切れしたかどうかを周期的に決定することができる。寿命カウンタが期限切れしたと決定された場合、方法600は612に進むことができる。代替として、寿命カウンタが期限切れしていないと決定された場合、方法600は614に進むことができる。
方法600は、612で、寿命カウンタが期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除するステップを含み得る。図1を参照すると、第1のデバイス110は、第1のデバイス110の寿命カウンタ122が期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。いくつかの実装形態では、第1のデバイス110は、第1のデバイス110の寿命カウンタ122および第1のデバイス110のハートビートカウンタ126のうちの少なくとも1つが期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。データ経路グループネットワークから関連付け解除するために、第1のデバイス110は、1つまたは複数の明示的な関連付け解除メッセージを送らずに、データ経路グループネットワークから暗黙的に関連付け解除することができる。他の実装形態では、第1のデバイス110は、関連付け解除メッセージをブロードキャストすることによって、データ経路グループネットワークから明示的に関連付け解除することができる。
方法600は、614で、寿命カウンタが期限切れしていないと決定することに応答して、寿命カウンタを更新するステップをさらに含み得る。いくつかの実装形態では、寿命カウンタを更新するステップは、寿命カウンタを減分するステップを含み得る。図1を参照すると、第1のデバイス110は、第1のデバイス110の寿命カウンタ122が期限切れしていないと決定することに応答して、寿命カウンタ122を更新することができる。追加または代替として、第1のデバイス110は、第1のデバイス110のハートビートカウンタ126が期限切れしていないと決定することに応答して、ハートビートカウンタ126を更新することができる。
方法600はまた、616で、データ経路グループネットワークに対応するグループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視するテップを含む。たとえば、図1の第1のデバイス110は、グループページングウィンドウの間にグループ通信チャネル336を監視することができる。方法600は610に続くことができる。
方法600は、デバイスがデータ経路グループネットワークに対応するサービスの可用性を(発見ウィンドウの間)広告することを可能にし得る。方法600は、寿命カウンタまたはハートビートカウンタが期限切れしていると決定することに応答して、デバイスがデータ経路グループネットワークから関連付け解除することを可能にし得る。デバイスは、明示的な関連付け解除メッセージを送らずに、データ経路グループネットワークから暗黙的に関連付け解除することができる。方法600は、したがって、データ経路グループネットワークから関連付け解除する通信オーバーヘッドを低減することができる。
図7を参照すると、データ経路グループネットワークのデバイスを動作させる方法の別の例示的な例が示され、全般に700と称される。方法700は、図1の第1のデバイス110、第2のデバイス120、または第3のデバイス130、図4のデータ経路グループネットワーク404〜408のデバイスのうちの1つ、または図5のデータ経路グループネットワークのデバイスのうちの1つなど、デバイスによって実行され得る。たとえば、方法700は、図1のデバイス110、120、および130のうちの1つまたは複数のグループネットワーキングモジュール102によって実行され得る。
方法700は、702で、第1のデバイスにおいて、第2のデバイスからメッセージを受信するステップを含む。たとえば、メッセージは、図1の第1のメッセージ150または第2のメッセージ152に対応し得る。メッセージは、データ経路グループネットワークに対応するサービスの可用性、データ経路グループネットワークの寿命値、データ経路グループネットワークのハートビート値、およびグループ経路グループネットワークに対応するグループ通信チャネルを示すことができる。メッセージは、図1のグループ属性データ180および/または図2のグループ属性200を含み得る。サービスはアプリケーション(A6)412に対応し得る。グループ通信チャネルは、図2のグループチャネルフィールド212または図3のグループ通信チャネル336の値に対応し得る。寿命値は、図1の寿命値134または図3のグループ寿命フィールド314の値に対応し得る。ハートビート値は、図1のハートビート値136または図3のグループハートビートフィールド312の値に対応し得る。図1を参照すると、第2のデバイス120は第1のデバイス110から第1のメッセージ150を受信することができる。
いくつかの実装形態では、第2のデバイス120は、グループ属性200のグループチャネルフィールド212の値に基づいて、グループ通信チャネル336を決定することができる。グループ属性200はグループ制御フィールド214を含み得る。第2のデバイス120は、図3を参照して説明したように、グループ寿命フィールド314の値に基づいて、寿命値134を決定することができる。第2のデバイス120は、図3を参照して説明したように、グループハートビートフィールド312の値に基づいて、ハートビート値136を決定することができる。
別の例として、図1を参照して説明したように、第1のデバイス110は第3のデバイス130から第2のメッセージ152を受信することができる。第2のメッセージ152は、図1を参照して説明したように、データ経路グループネットワークのサービスおよびグループ通信チャネル336の可用性を示すことができる。第2のメッセージ152は、寿命値134、ハートビート値136、または両方を示すことができる。
方法700はまた、704で、データ経路グループネットワークに参加するステップを含む。図1を参照すると、第2のデバイス120は、第1のメッセージ150を受信することに応答して、データ経路グループネットワークに参加することができる。別の例として、第1のデバイス110は、第2のメッセージ152を受信することに応答して、データ経路グループネットワークに参加することができる。
方法700はまた、706で、寿命値に基づいて、寿命カウンタを設定(または、再設定)するステップを含む。寿命カウンタは、図1の寿命カウンタ122に対応し得る。図1を参照すると、第2のデバイス120は、第1のメッセージ150を受信することに応答して、寿命値134に基づいて、第2のデバイス120の寿命カウンタ122を設定することができる。いくつかの実装形態では、第2のデバイス120は複数のメッセージを受信することができる。複数のメッセージは異なる寿命値を含むことができ、第2のデバイス120は、寿命値の最高寿命値(たとえば、最長持続時間)に基づいて、第2のデバイス120の寿命カウンタ122を設定することができる。第2のデバイス120は、デフォルト寿命値、寿命値134、または両方に基づいて、第2のメッセージ120の寿命カウンタ122を設定することができる。たとえば、第2のデバイス120は、第1のメッセージ150のグループ属性200のグループ寿命フィールド314に基づいて、第2のデバイス120の寿命カウンタ122を設定することができる。
方法700は、708で、ハートビート値に基づいて、ハートビートカウンタを設定(または、再設定)するステップをさらに含む。ハートビートカウンタは、図1のハートビートカウンタ126に対応し得る。図2を参照すると、第2のデバイス120は、第1のメッセージ150、第2のメッセージ152、または別のメッセージなどのメッセージを受信することに応答して、第2のデバイス120のハートビートカウンタ126を設定することができる。いくつかの実装形態では、第2のデバイス120は、デフォルトハートビート値、第1のメッセージ150内に含まれたハートビート値136、または両方に基づいて、第2のメッセージ120のハートビートカウンタ126を設定することができる。たとえば、第2のデバイス120は、第1のメッセージ150のグループ属性200のグループハートビートフィールド312に基づいて、第2のデバイス120のハートビートカウンタ126を設定することができる。
方法700はまた、712で、寿命カウンタが期限切れしたかどうを決定するステップを含む。図1を参照すると、第2のデバイス120は、第2のデバイス120の寿命カウンタ122が期限切れしたかどうかを決定することができる。寿命カウンタが期限切れした場合、方法700は、714で、データ経路グループネットワークから関連付け解除するステップを含み得る。図1を参照すると、第2のデバイス120は、第2のデバイス120の寿命カウンタ122が期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。寿命カウンタが期限切れしていない場合、方法700は、716で、寿命カウンタを更新するステップを含み得る。寿命カウンタを更新するステップは、寿命カウンタを減分するステップを含み得る。図1を参照すると、図1の第2のデバイス120は、寿命カウンタ122が期限切れしていないと決定することに応答して、第2のデバイス120の寿命カウンタ122を更新することができる。
方法700は、720で、ハートビートカウンタが期限切れしたかどうを決定するステップをさらに含む。図1を参照すると、第2のデバイス120は、第2のデバイス120のハートビートカウンタ126が期限切れしたかどうかを決定することができる。ハートビートカウンタが期限切れしたと決定された場合、方法700は714に進むことができる。たとえば、第2のデバイス120は、第2のデバイス120のハートビートカウンタ126が期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。代替として、ハートビートカウンタが期限切れしていないと決定された場合、方法700は、722で、グループページングウィンドウの間にグループ通信チャネルを監視するステップを含み得る。図1を参照すると、第2のデバイス120が第2のデバイスのハートビートカウンタ126が期限切れしていないと決定することに応答して、グループ通信チャネルは第2のデバイス120によって監視され得る。722でグループページングウィンドウの間にグループ通信チャネルを監視するステップは、図8を参照してさらに説明される。
方法700は、724で、別のメッセージが受信されているかどうかを決定するステップをさらに含む。図1を参照すると、第2のデバイス120は、サービスに対応する、発見メッセージなど、別のメッセージが受信されているかどうかを決定することができる。たとえば、別メッセージは、第2のデバイス120において第1のデバイスから受信可能であり、かつ/または第1のデバイス110以外の、データ経路グループネットワークのデバイスから受信可能である。別のメッセージが受信されていない場合、方法700は712に進むことができる。たとえば、図1を参照すると、第2のデバイス120は、別のメッセージが受信されていないと決定することに応答して、第2のデバイス120の寿命カウンタ122が期限切れしたかどうかを決定することができる。代替として、別のメッセージが受信されている場合、方法700は708に進むことができる。たとえば、第2のデバイス120は、別のメッセージが受信されていると決定することに応答して、第2のデバイス120の寿命カウンタ122を設定(または、再設定)することができる。
方法700は、デバイスがデータ経路グループネットワークに対応するサービスの可用性を広告する、発見メッセージなどのメッセージを受信すること可能にし得る。方法700は、デバイスが、メッセージを受信することに応答して、データ経路グループネットワークに参加することを可能にし得る。方法700は、寿命カウンタおよびハートビートカウンタのうちの少なくとも1つが期限切れしたと決定することに応答して、デバイスがデータ経路グループネットワークから関連付け解除することを可能にし得る。デバイスは、明示的な関連付け解除メッセージを送らずに、データ経路グループネットワークから暗黙的に関連付け解除することができる。方法700は、したがって、データ経路グループネットワークから関連付け解除する通信オーバーヘッドを低減することができる。
図8を参照すると、グループ通信チャネルを監視する方法の例示的な例が示され、全般に800と称される。方法800は、図7の図722で、グループ通信チャネルを監視する一環として実行され得る。たとえば、方法800は、データ経路グループネットワークに対応するグループ送信ウィンドウの少なくとも一部の間にデータ経路グループネットワークのグループ通信チャネルを監視するように実装され得る。方法800は、図1の第1のデバイス110、第2のデバイス120、または第3のデバイス130、図4のデータ経路グループネットワーク404〜408のデバイスのうちの1つ、または図5のデータ経路グループネットワークのデバイスのうちの1つなど、デバイスによって実行され得る。たとえば、方法800は、図1のデバイス110、120、および130のうちの1つまたは複数のグループネットワーキングモジュール102によって実行され得る。
方法800は、802で、第1のデバイスにおいて、グループページングウィンドウの間に第2のデバイスからトラフィック表示メッセージ(TIM)を受信するステップを含む。TIMは図1のTIM154に対応し得る。図1を参照すると、第2のデバイス120は、データ経路グループネットワークに対応するグループページングウィンドウの間に第1のデバイス110からTIM154を受信することができる。第2のデバイス120は、グループ鍵124を使用してTIM154を解読することができる。いくつかの実装形態では、データ経路グループネットワークに参加することに続いて、第2のデバイス120は第1のデバイス110から第1の関連付け識別子を受信することができる。TIM154の第1のビットは第1の関連付け識別子に対応し得る。第2のデバイス120は、第1のビットが、1に等しい値など、第1の値を有すると決定することに基づいて、第1のデバイス110が第2のデバイス120に送るべきデータを有すると決定することができる。いくつかの実装形態では、TIM154の1つまたは複数のビットの特定の値は、第2のデバイス120がデータ経路グループネットワークのデバイスにブロードキャストすべきデータ有することを示すことができる。
方法800はまた、804で、TIMが第1のデバイスに送るべきデータを示すかどうかを決定するステップを含む。図1を参照すると、第2のデバイス120は、TIM154が、第1のデバイス110が第2のデバイス120に送るべきデータを有することを示すかどうかを決定することができる。たとえば、第2のデバイス120は、第1の関連付け識別子の第1のビットが、0に等しい値など、第2の値を有すると決定すること、およびブロードキャストデータの1つまたは複数のビットが特定の値に対応しないと決定することに基づいて、TIM154が第1のデバイス110が第2のデバイス120に送るべきデータを有しないことを示すと決定することができる。
TIMが第1のデバイスに送るべきデータを示さない場合、方法800は、806で、グループデータウィンドウ(または、グループページングウィンドウおよびグループデータウィンドウを含むグループ送信ウィンドウの残りの部分)の間に(データ経路グループネットワークの)グループ通信チャネルの監視を中止するステップを含み得る。たとえば、第2のデバイス120は、TIM154が、第1のデバイス110が第2のデバイスに送るべきデータを有しないことを示すと決定することに応答して、グループ通信チャネルの監視を停止することができる。
代替として、TIMが第1のデバイスに送るべきデータを示す場合、方法800は、808で、グループページングウィンドウの間に(データ経路グループネットワークの)グループ通信チャネルを監視するステップを含み得る。たとえば、第2のデバイス120は、TIM154が、第1のデバイス110が第2のデバイス120に送るべきデータを有することを示すと決定することに応答して、グループデータウィンドウ(または、グループ送信ウィンドウの残りの部分)の間にグループ通信チャネルを監視することができる。
方法800は、810で、グループデータウィンドウの間に第2のデバイスからデータを受信するステップをさらに含む。図1を参照すると、第2のデバイス120は、グループデータウィンドウの間に第1のデバイス110からデータ156を受信することができる。
方法800は、第1のデバイスが、第2のデバイスが第1のデバイスに送るべきデータを有するかどうかに基づいて、グループ送信ウィンドウの間にグループ通信チャネルを選択的に監視することを可能にする。第1のデバイスは、第2のデバイスが第1のデバイスに送るべきデータを有しないと決定することに応答して、グループ送信ウィンドウの間にスリープモードに切り替える(または、その状態に留まる)ことができる。方法800は、したがって、デバイスによって送られるかまたは受信されるべき何のデータも存在しないグループ送信ウィンドウの間にデバイスの電力消費を低減することができる。
図9を参照すると、データ経路グループネットワークのデバイスを動作させる方法の別の例示的な例が示され、全般に900と称される。方法900は、図1の第1のデバイス110、第2のデバイス120、または第3のデバイス130、図4のデータ経路グループネットワーク404〜408のデバイスのうちの1つ、または図5のデータ経路グループネットワークのデバイスのうちの1つなど、デバイスによって実行され得る。たとえば、方法900は、図1のデバイス110、120、および130のうちの1つまたは複数のグループネットワーキングモジュール102によって実行され得る。
方法900は、902で、データ経路グループネットワークのサービスの可能性を示すためのデータを含む第1のメッセージを生成するステップを含む。第1のメッセージはまた、データ経路グループネットワークに対応する寿命値またはハートビート値のうちの少なくとも1つを含む。データ経路グループネットワークは、インフラストラクチャレスピアツーピアネットワークを含み得る。いくつかの実装形態では、データ経路グループネットワークは、複数のデバイス間のデータ接続性を形成する、図1のワイヤレスネットワーク101など、近隣認識ネットワーク(NAN)の複数のデバイスを含み得る。第1のメッセージは、図1の第1のメッセージ150に対応し得る。いくつかの実装形態では、データは、データ経路グループネットワークのグループ通信チャネルを示すことができる。寿命値は、図1の寿命値134または図3のグループ寿命フィールド314内に含まれたデータに対応し得る。ハートビート値は、図1のハートビート値136または図3のグループハートビートフィールド312内に含まれたデータに対応し得る。説明のための非限定的な例として、サービスは、オーディオストリーミングおよびビデオストリーミングのうちの少なくとも1つを含み得る。たとえば、サービスは、図1のデバイス110、120、130のうちの1つによって提供されるサービスに対応し得る。
方法900はまた、904で、データ経路グループネットワークの第1のデバイスから第1のメッセージを送信するステップを含む。第1のメッセージは、第1のデバイスから第1のデバイスの通信範囲内にある第2のデバイスに送信され得る。いくつかの実装形態では、第1のメッセージは発見ウィンドウの間に送信され得る。たとえば、発見ウィンドウは、図3の第1の発見ウィンドウ318または第2の発見ウィンドウ320に対応し得る。例示のために、第1のメッセージはサービス発見メッセージであってよい。第1のデバイスおよび/または第2のデバイスは、データ経路グループネットワークを含む近隣認識ネットワーク(NAN)内に含まれ得る。いくつかの実装形態では、第1のメッセージは、第2のデバイスを含む複数のデバイスに第1のメッセージをブロードキャストすることによって送信される。
いくつかの実装形態では、サービスの可用性を示すためのデータは、メッセージのグループ属性フィールド内に含まれ得る。たとえば、グループ属性フィールドはグループ属性200に対応し得る。追加または代替として、メッセージは、データ経路グループネットワークのグループ通信チャネル(たとえば、図3のグループ通信チャネル336)に対応する送信スケジュールを示すことができる。たとえば、送信スケジュールは、発見ウィンドウオフセット(たとえば、DWオフセット324)、グループ送信ウィンドウのサイズ(たとえば、グループTXウィンドウサイズ328)、グループページングウィンドウのサイズ(たとえば、グループページングウィンドウサイズ330)、一対の連続発見ウィンドウの間の連続グループ送信ウィンドウの数、一対の連続グループ送信ウィンドウの間のオフセット(たとえば、グループTXオフセット326)、またはそれらの組合せを示すことができる。追加または代替として、メッセージは、データ経路ネットワークに対応するサービスのプロバイダデバイスに対するホップカウント、プロバイダデバイスの媒体アクセス制御(MAC)アドレス、プロバイダデバイスのデバイス識別子(ID)、第1のデバイスのMACアドレス、プロバイダデバイスのデバイスID、またはそれらの組合せを含み得る。
いくつかの実装形態では、方法900は、第1のメッセージを生成するのに先立って、データ経路グループネットワークの第3のデバイスから第2のメッセージを受信するステップを含み得る。たとえば、第2のメッセージは、図1の第2のメッセージ152に対応し得る。第2のメッセージは、寿命値またはハートビート値のうちの少なくとも1つを示す第2のデータを含み得る。第2のメッセージを受信することに応答して、かつ第1のメッセージを送信するのに先立って、第1のデバイスは、データ経路グループネットワークに参加することができ、第1のデバイスの寿命カウンタ、第1のデバイスのハートビートカウンタ、または両方を設定することができる。たとえば、寿命カウンタおよびハートビートカウンタは、図1の寿命カウンタ122およびハートビートカウンタ126にそれぞれ対応し得る。いくつかの実装形態では、第1のデバイスは、第2のメッセージを受信することに応答して、第1のメッセージを生成することができる。第1のメッセージは、データ経路グループネットワークのグループ通信チャネル(たとえば、グループ通信チャネル336)とは異なる第2の通信チャネル(たとえば、特定のチャネル通信チャネル372)を介して送信される。
第2のデータが寿命値を示す場合、第1のデバイスは、その寿命値に基づいて、寿命カウンタを設定することができ、寿命カウンタが期限切れしたかどうかを周期的に決定することができる。寿命カウンタが期限切れしていないと決定することに応答して、第1のデバイスは寿命カウンタを更新することができる。追加または代替として、寿命カウンタが期限していないと決定することに応答して、方法900は、グループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視するステップを含み得る。
いくつかの実装形態では、方法900は、データ経路グループネットワークに対応するグループ送信ウィンドウの第1のグループページングウィンドウの間に第3のデバイスからトラフィック表示メッセージを受信するステップを含み得る。第1のグループ送信ウィンドウは、グループページングウィンドウとグループデータウィンドウとを含み得る。トラフィック表示メッセージは、データ経路グループネットワークのグループ鍵を使用して暗号化され得る。トラフィック表示メッセージが、第3のデバイスが第1のデバイスに送るべきサービスデータを有することを示すと決定することに応答して、第1のデバイスは、グループ送信ウィンドウのグループデータウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視することができる。サービスデータはサービスに対応することができ、第1のデバイスはグループデータウィンドウの間に第3のデバイスからサービスデータを受信することができる。
第1のデバイスは、データ経路グループネットワークの第3のデバイスに関連付け解除メッセージを送信することによって、寿命カウンタの期限切れに先立って、データ経路グループネットワークから関連付け解除することができる。追加または代替として、第1のデバイスは、第1のデバイスのメモリからのデータ経路グループネットワークに対応するメモリ割振りの維持を中止することができる。メモリ割振りは、データ経路グループネットワーク内に含まれた複数のデバイスを識別するデバイスリスト、データ経路グループネットワークのグループ鍵、寿命カウンタ、第1のデバイスのハートビートカウンタ、またはそれらの組合せを含み得る。たとえば、第1のデバイスは、データ経路グループネットワークに参加することの一環として、またはその後に、メモリ割振りを引き起こし、維持した可能性がある。
第2のデータがハートビート値を示す場合、方法900は、第1のデバイスのハートビートカウンタを設定するステップを含み得る。第1のデバイスは、ハートビートカウンタが期限切れしたかどうかを周期的に決定し、ハートビートカウンタが期限切れしていないと決定することに応答して、第1のデバイスはハートビートカウンタを更新することができる。いくつかの実装形態では、第1のデバイスは、ハートビートカウンタが期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。他の実装形態では、第1のデバイスは、データ経路グループネットワークの第3のデバイスに関連付け解除メッセージを送信することによって、ハートビートカウンタの期限切れに先立って、データ経路グループネットワークから関連付け解除することができる。追加または代替として、第1のデバイスは、第1のデバイスのメモリからのデータ経路グループネットワークに対応するメモリ割振りを撤回することによって、データ経路グループネットワークから関連付け解除することができる。
いくつかの実装形態では、第1のメッセージを生成するのに先立って、方法900は、データ経路グループネットワーク内に含まれた複数のデバイスから複数のメッセージを受信するステップを含み得る。受信された複数のメッセージの各々は、対応する寿命値を示す寿命データを含み得る。いくつかの実装形態では、第1のデバイスは、複数のメッセージに対応する、受信された最高寿命値を決定することができる。第1のデバイスは、受信された最高寿命値に基づいて、第1のメッセージのデータによって示されることになる寿命値を決定することができる。たとえば、第1のデバイスは、第1のメッセージ内に含まれるべき受信された複数のメッセージの受信された最高寿命値を寿命値として選択することができる。
いくつかの実装形態では、第1のメッセージを生成するのに先立って、第1のデバイスは、データ経路グループネットワークに参加することができ、データ経路グループネットワークに参加することに続いて、データ経路グループネットワークに対応するグループページングウィンドウの間にデータグループネットワークのグループ通信チャネルを監視することができる。たとえば、第1のデバイスは、第1のデバイスの寿命カウンタおよびハートビートカウンタが期限切れしていないと決定することに応答して、データ経路グループネットワークのグループ通信チャネルを監視することができる。データ経路グループネットワークのグループ通信チャネルを監視するために、第1のデバイスは、データ経路グループネットワークに対応する第1のグループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視するためにアクティブモードに切り替えることができる。
いくつかの実装形態では、第1のデバイスは、第1のデバイスの寿命カウンタおよびハートビートカウンタのうちの少なくとも1つが期限切れしたと決定することに応答して、データ経路グループネットワークから関連付け解除することができる。デバイスがデータ経路グループネットワークから関連付け解除した後で、第1のデバイスは、データ経路グループネットワークのグループページングウィンドウの間にグループ通信チャネルの監視を中止することができる。たとえば、第1のデバイスは、データ経路グループネットワークに対応する第2のグループページングウィンドウの間にスリープモードに切り替えることができる。スリープモードは、アクティブモードよりも低い電力モードであり得る。別の例として、データ経路グループネットワークから関連付け解除した後で、第1のデバイスはデータ経路グループネットワークに対応する第2のグループページングウィンドウを廃棄することができる。たとえば、第1のデバイスは第2のグループページングウィンドウを監視する以外の動作を実行することができる。例示のために、第1のデバイスは、第2のグループページングウィンドウの間に起動するのを控える(かつ/または、アイドル状態に留まる)ことができ、または第1のデバイスが第2のグループページングウィンドウの間にアクティブである場合、第2のグループページングウィンドウの間にデータ経路グループネットワークのグループ通信チャネルを監視しなくてもよい。
いくつかの実装形態では、第1のデバイスはサービスのプロバイダデバイスであってよく、方法900は、寿命値に基づいて、データ経路グループネットワークの第1の終了時間に対応するように第1のデバイスの寿命カウンタを設定するステップを含み得る。第1のデバイスは、その後で、データ経路グループネットワークの寿命を拡張するための第2の寿命値を決定することができる。たとえば、第2の寿命値は、第1の終了時間に続く第2の終了時間に対応し得る。第1のデバイスは、第2の寿命値を第2のデバイスに送信することができ、第2の寿命値に基づいて、第2の終了時間に対応するように寿命カウンタを設定することができる。
追加または代替として、寿命値に基づいて寿命カウンタを設定した後で、かつ寿命カウンタの期限切れに先立って、方法900は、第1のデバイスからデータ経路グループネットワークの1つまたは複数のデバイスに通信されるべきサービスデータを決定するステップと、寿命カウンタの期限切れに先立って、そのサービスデータを1つまたは複数のデバイスに提供するステップとを含み得る。寿命カウンタの期限切れに先立って、サービスデータ全体が1つまたは複数のデバイスに提供される場合、第1のデバイスは、データ経路グループネットワークの寿命を延長するのを控えることができ、寿命カウンタの期限切れに応答して、データ経路グループネットワークから関連れ付解除することができる。
いくつかの実装形態では、方法900は、寿命値に基づいて、データ経路グループネットワークの第1の終了時間に対応するように第1のデバイスの寿命カウンタを設定するステップを含み得る。(寿命値に基づいて)寿命カウンタを設定した後で、第1のデバイスは、第3のメッセージをデータ経路グループネットワークの第3のデバイスから受信することができ、第3のメッセージは、第2の寿命値、更新活動、または両方を含む更新データを含む。更新活動は、限定されないが、データ経路グループネットワークのグループ鍵を変更すること、データ経路グループネットワークのグループ通信チャネルを変更すること、データ経路グループネットワークの送信スケジュールを変更すること、データ経路グループネットワークに対応するネットワーク識別子を変更すること、データ経路グループネットワークに対応する近隣認識ネットワーク(NAN)クラスタを変更すること、またはそれらの組合せを含み得るか、またはそれらに対応し得る。(寿命値に従って設定された)寿命カウンタの期限切れを検出することに応答して、第1のデバイスは、第2の寿命値に基づいて、データ経路グループネットワークの第2の終了時間に対応するように寿命カウンタを設定することができる。追加で、方法900は更新活動を実行するステップを含み得る。
方法900は、デバイスがグループ通信チャネルを介してサービスの可用性を広告することを可能にし得る。方法900は、デバイスが、寿命カウンタ(または、ハートビートカウンタ)が期限切れしていると決定することに応答して、データ経路グループネットワークから関連付け解除することを可能にし得る。デバイスは、明示的な関連付け解除メッセージを送らずに、データ経路グループネットワークから暗黙的に関連付け解除することができる。方法900は、したがって、データ経路グループネットワークから関連付け解除することに関する通信オーバーヘッドを低減することができる。
特定の態様では、図6〜図9の方法は、フィールドプログラマブルゲートアレイ(FPGA)デバイス、特定用途向け集積回路(ASIC)、中央処理装置(CPU)のような処理ユニット、デジタル信号プロセッサ(DSP)、コントローラ、別のハードウェアデバイス、ファームウェアデバイス、またはこれらの任意の組合せによって実装され得る。一例として、図6〜図9の方法のうちの1つまたは複数は、図10に関して説明するように、命令を実行するプロセッサによって実行され得る。例示のために、図6〜図9の方法のうちの1つの一部を図6〜図9の方法のうちの1つの第2の部分と組み合わせることができる。追加で、図6〜図9を参照して説明した1つまたは複数のステップは、オプションで、少なくとも部分的に同時に実行されてよく、かつ/または示した、または説明したのとは別の順序で実行されてもよい。
図10を参照すると、ワイヤレス通信デバイスの例示的な例のブロック図が示され、全体が1000と称される。ワイヤレス通信デバイス1000は、図1の第1のデバイス110、第2のデバイス120、または第3のデバイス130、図4のデータ経路グループネットワーク404〜408のデバイスのうちの1つ、または図5のデータ経路グループネットワークのデバイスのうちの1つに対応し得る。
デバイス1000は、メモリ1032に結合されたプロセッサ1010(たとえば、デジタル信号プロセッサ(DSP)または中央処理装置(CPU))を含む。メモリ1032は、命令1068とグループデータ108とを含み得る。グループデータ108は、グループ鍵124、寿命カウンタ122および/またはハートビートカウンタ126などのカウンタ121、またはそれらの組合せを含み得る。プロセッサ1010は、エンコーダ/デコーダ論理1011を含み得る。エンコーダ/デコーダ論理1011は、デバイス1000によって受信されるメッセージおよび/またはデバイス1000によって送信されるべきメッセージなど、データを符号化および/または復号するように構成され得る。プロセッサ1010は、グループネットワーキングモジュール102に結合され得るか、またはそれを含み得る。いくつかの実装形態では、グループネットワーキングモジュール102は、図6の方法600、図7の方法700、図8の方法800、図9の方法900、またはそれらの組合せに従って、動作することができる。エンコーダ/デコーダ論理1011はグループネットワーキングモジュール102とは別であるとして例示されているが、他の実装形態では、エンコーダ/デコーダ論理1011はグループネットワーキングモジュール102内に含まれてよい。
グループネットワーキングモジュール102は、メッセージ(たとえば、図1の第1のメッセージ150および/または第2のメッセージ152)を生成することが可能であり、メッセージ(たとえば、図1の第1のメッセージ150および/または第2のメッセージ152)を受信することが可能であり、データ経路グループネットワークに参加することが可能であり、データ(たとえば、データ156)を受信および転送することが可能であり、データ経路グループネットワークから明示的にまたは暗黙的に関連付け解除することが可能であり、またはそれらの組合せが可能である。
特定の実装形態では、グループネットワーキングモジュール102は、プロセッサ1010を介してなど、オンチップで実装され得る。たとえば、メモリ1032は、プロセッサ1010にグループネットワーキングモジュール102の動作を実行させるために、プロセッサ1010によって実行可能なコンピュータ実行可能命令1068を含むコンピュータ可読記憶デバイス(たとえば、非一時的コンピュータ可読媒体)であり得る。たとえば、プロセッサ1010は、メッセージ(たとえば、図1の第1のメッセージ150および/または第2のメッセージ152)を生成することが可能であり、メッセージ(たとえば、図1の第1のメッセージ150および/または第2のメッセージ)を受信することが可能であり、データ経路グループネットワークに参加することが可能であり、データ(たとえば、データ156)を受信および/または送ることが可能であり、データ経路グループネットワークから明示的にまたは暗黙的に関連付け解除することが可能であり、またはそれらの組合せが可能である。
特定の実装形態では、コンピュータ実行可能命令1068は、プロセッサ1010によって実行されるとき、プロセッサ1010に、データ経路グループネットワークを介してサービスの可用性を示し、データ経路グループネットワークに対応する寿命値、ハートビート値、または両方を示すデータを含む第1のメッセージを生成することを含む動作を実行させることができる。追加で、コンピュータ可読命令1068はさらに、プロセッサ1010によって実行されるとき、プロセッサ1010に、第1のデバイスから第2のデバイスへの第1のメッセージのワイヤレス送信を開始することを含む動作をさらに実行させることができる。
図10はまた、プロセッサ1010とディスプレイ1028とに結合されたディスプレイコントローラ1026を示す。コーダ/デコーダ(コーデック)1034は、プロセッサ1010にも結合され得る。スピーカー1036およびマイクロフォン1038は、コーデック1034に結合され得る。
図10はまた、ワイヤレスコントローラ1040が、プロセッサ1010と、無線周波数(RF)インターフェース1070を介してアンテナ1042とに結合され得ること示す。RFインターフェース1070(たとえば、トランシーバ)は、図1の受信機104、送信機106、または両方を含み得る。いくつかの実装形態では、プロセッサ1010、グループネットワーキングモジュール102、ディスプレイコントローラ1026、メモリ1032、コーデック1034、およびワイヤレスコントローラ1040は、システムインパッケージまたはシステムオンチップデバイス1022内に含まれる。追加または代替として、入力デバイス1030および電源1044は、システムオンチップデバイス1022に結合され得る。その上、いくつかの実装形態では、図10に例示するように、ディスプレイ1028、入力デバイス1030、スピーカー1036、マイクロフォン1038、アンテナ1042、および電源1044は、システムオンチップデバイス1022の外部にある。しかしながら、ディスプレイ1028、入力デバイス1030、スピーカー1036、マイクロフォン1038、アンテナ1042、および電源1044の各々は、インターフェースまたはコントローラのようなシステムオンチップデバイス1022の構成要素に結合され得る。いくつかの実装形態では、エンコーダ/デコーダ論理1011および/またはグループネットワーキングモジュール102はワイヤレスコントローラ1040内に含まれ得る。
図1〜図10の説明した態様のうちの1つまたは複数に関して、データ経路グループネットワークを介してサービスの可用性を示し、データ経路グループネットワークに対応する寿命値、ハートビート値、または両方を示すデータを含む第1のメッセージを生成するための手段を含み得る装置が開示される。生成するための手段は、図1のグループネットワーキングモジュール102、図10のワイヤレスコントローラ1040、RFインターフェース1070、命令1068を実行するようにプログラムされたプロセッサ1010、第1のメッセージを生成するように構成された1つまたは複数の他の構造、構成要素、および/または回路、またはそれらの任意の組合せを含み得るか、またはそれらに対応し得る。
装置はまた、第1のデバイスから第2のデバイスに第1のメッセージを送信するための手段を含み得る。送信するための手段は、図1の送信機106、図10のワイヤレスコントローラ1040、RFインターフェース1070、アンテナ1042命令1068を実行するようにプログラムされたプロセッサ1010、受信機(たとえば、送信機および/または受信機)、第1のメッセージを送信するように構成された1つまたは複数の他の構造、構成要素、および/または回路、またはそれらの任意の組合せを含み得るか、またはそれらに対応し得る。
装置はまた、第3のデバイスから第2のメッセージを受信するための手段を含み得る。第2のメッセージは、寿命値、ハートビート値、または両方を示すための第2のデータを含み得る。第1のメッセージは第2のメッセージに応答して生成され得る。受信するための手段は、図1のグループネットワーキングモジュール102、受信機104、ワイヤレスコントローラ1040、RFインターフェース1070、アンテナ1042、図10の命令1068を実行するようにプログラムされたプロセッサ1010、受信機、第2のメッセージを受信するように構成された1つまたは複数の他の構造、構成要素、および/または回路、またはそれらの任意の組合せを含み得るか、またはそれらに対応し得る。
装置はまた、寿命値、ハートビート値、または両方を記憶するための手段を含み得る。記憶するための手段は、図1のグループネットワーキングモジュール102、グループデータ108、寿命カウンタ122、ハートビートカウンタ126、図10のメモリ1032、ワイヤレスコントローラ1040、命令1068を実行するようにプログラムされたプロセッサ1010、寿命値および/またはハートビート値を記憶するように構成された1つまたは複数の他の構造、構成要素、および/または回路、またはそれらの任意の組合せを含み得るか、またはそれらに対応し得る。
開示される態様のうちの1つまたは複数が、通信デバイス、固定位置データユニット、モバイル位置データユニット、モバイルフォン、セルラーフォン、衛星電話、コンピュータ、タブレット、ポータブルコンピュータ、ディスプレイデバイス、メディアプレイヤ、またはデスクトップコンピュータを含み得る、デバイス1000のようなシステムまたは装置において実装され得る。代替または追加として、デバイス1000は、セットトップボックス、エンターテインメントユニット、ナビゲーションデバイス、携帯情報端末(PDA)、モニタ、コンピュータモニタ、テレビジョン、チューナー、ラジオ、衛星ラジオ、音楽プレーヤ、デジタル音楽プレーヤ、ポータブル音楽プレーヤ、ビデオプレーヤ、デジタルビデオプレーヤ、デジタルビデオディスク(DVD)プレーヤ、ポータブルデジタルビデオプレーヤ、衛星、車両、プロセッサを含むか、またはデータもしくはコンピュータ命令を記憶するかまたは取り出す任意の他のデバイス、またはそれらの組合せを含み得る。別の説明のための非限定的な例として、システムまたは装置は、ハンドヘルドパーソナル通信システム(PCS)ユニットのような遠隔ユニット、全地球測位システム(GPS)対応デバイスのようなポータブルデータユニット、メータ読取り機器、あるいは、プロセッサを含むか、またはデータもしくはコンピュータ命令を記憶するかまたは取り出す任意の他のデバイス、あるいはそれらの任意の組合せを含み得る。
図1〜図10の1つまたは複数は、本開示の教示によるシステム、装置、および/または方法を例示することがあるが、本開示は、これらの例示されたシステム、装置、および/または方法に限定されない。本明細書で例示または説明したような、図1〜図10のいずれの図の1つまたは複数の機能または構成要素も、図1〜図10の別の図の1つまたは複数の他の部分と組み合わされ得る。したがって、本明細書で説明したいずれの単一の態様も、限定するものとして見なされるべきではなく、本開示の態様は、本開示の教示から逸脱することなく適切に組み合わされ得る。
当業者はさらに、本明細書で開示した態様に関連して説明した様々な例示的な論理ブロック、構成、モジュール、回路、およびアルゴリズムステップが、電子ハードウェア、プロセッサによって実行されるコンピュータソフトウェア、または両方の組合せとして実装され得ることを理解するだろう。上記において、様々な例示的な構成要素、ブロック、構成、モジュール、回路、およびステップについて、それらの機能の観点から概略的に説明した。そのような機能が、ハードウェアまたはプロセッサ実行可能命令のどちらとして実装されるのかは、システム全体に課される特定の用途および設計制約に依存する。当業者は、説明した機能を各々の特定の用途のために様々な方法で実装する場合があるが、そのような実装の決定は、本開示の範囲からの逸脱をもたらすものと解釈されるべきでない。
本明細書で開示した態様に関して説明した方法またはアルゴリズムのステップは、ハードウェアにおいて直接具現されるか、プロセッサによって実行されるソフトウェアモジュールにおいて具現されるか、またはその2つの組合せで具現される場合がある。ソフトウェアモジュールは、ランダムアクセスメモリ(RAM)、フラッシュメモリ、読取り専用メモリ(ROM)、プログラム可能読取り専用メモリ(PROM)、消去可能プログラム可能読取り専用メモリ(EPROM)、電気的消去可能プログラム可能読取り専用メモリ(EEPROM)、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読取り専用メモリ(CD-ROM)、または当技術分野において既知の任意の他の形の非一時的記憶媒体内に存在し得る。たとえば、記憶媒体(たとえば、記憶デバイス)は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合され得る。代替として、記憶媒体は、プロセッサと一体に構成される場合がある。プロセッサおよび記憶媒体は特定用途向け集積回路(ASIC)内に存在してもよい。ASICは、コンピューティングデバイスまたはユーザ端末内に存在してもよい。代替として、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末内に個別の構成要素として存在してもよい。
先の説明は、開示した態様を当業者が作成または使用することを可能にするように与えられる。これらの態様への様々な変更は当業者にはすぐに明らかになり、本明細書で定義された原理は本開示の範囲から逸脱することなく他の態様に適用され得る。したがって、本開示は、本明細書で示した態様に限定されるものではなく、以下の特許請求の範囲によって定義される原理および新規の特徴と一致する可能な最も広い範囲を与えられるべきである。
100 システム
101 ワイヤレスネットワーク
102 グループネットワーキングモジュール
104 受信機
106 送信機
108 グループデータ
110 第1のデバイス、デバイス
120 第2のデバイス、デバイス
121 カウンタ
122 寿命カウンタ
124 グループ鍵
126 ハートビートカウンタ
130 第3のデバイス、デバイス
134 寿命値
136 ハートビート値
150 第1のメッセージ
152 第2のメッセージ
154 トラフィック表示メッセージ(TIM)
156 データ
158 要求
180 グループ属性データ
200 グループ属性
202 属性識別子(ID)フィールド
204 長さフィールド
206 組織固有識別子(OUI)フィールド
208 ベンダー属性タイプフィールド
210 グループ鍵フィールド
212 グループチャネルフィールド
214 グループ制御フィールド
216 グループ識別子(ID)フィールド
302 グループ送信(TX)繰返しフィールド
304 発見ウィンドウ(DW)オフセットフィールド
306 グループTXオフセットフィールド
308 グループTXウィンドウサイズフィールド
310 グループページングウィンドウサイズフィールド
312 グループハートビートフィールド
314 グループ寿命フィールド
316 送信スケジュール
318 第1の発見ウィンドウ
320 第2の発見ウィンドウ
324 DWオフセット
326 グループTXオフセット
328 グループTXウィンドウサイズ
330 グループページングウィンドウサイズ
336 グループ通信チャネル
340 グループTXウィンドウ
342 グループページングウィンドウ
344 グループデータウィンドウ
372 通信チャネル
400 システム
404 データ経路グループネットワーク
406 データ経路グループネットワーク
408 データ経路グループネットワーク
409 特定のデバイス
410 デバイス
412 アプリケーションの第3のセット
414 アプリケーションの第2のセット
416 アプリケーションの第1のセット
504 第1のプロバイダデバイス
506 第2のプロバイダデバイス
508 プロキシデバイス
600 方法
700 方法
800 方法
900 方法
1000 ワイヤレス通信デバイス、デバイス
1010 プロセッサ
1011 エンコーダ/デコーダ論理
1022 システムインパッケージまたはシステムオンチップデバイス
1026 ディスプレイコントローラ
1028 ディスプレイ
1030 入力デバイス
1032 メモリ
1034 コーダ/デコーダ(コーデック)
1036 スピーカー
1038 マイクロフォン
1040 ワイヤレスコントローラ
1042 アンテナ
1044 電源
1068 命令、コンピュータ実行可能命令
1070 無線周波数(RF)インターフェース

Claims (27)

  1. データ経路グループネットワークのデバイスを動作させる方法であって、
    第1のデバイスで、前記データ経路グループネットワークの第2のデバイスから第2のメッセージを受信するステップであって、前記第2のメッセージが、前記データ経路グループネットワークに対応する寿命値またはハートビート値のうちの少なくとも1つを含む、受信するステップと、
    前記第2のメッセージを受信したことに応答して前記第1のデバイスで、前記データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつ前記データ経路グループネットワークに対応する前記寿命値および前記ハートビート値のうちの少なくとも1つを含む第1のメッセージを生成するステップであって、前記寿命値は、前記データ経路グループネットワークを介して前記サービスが利用可能である時間期間を示し、前記ハートビート値は、前記第1のデバイスがデータ経路グループネットワークに関連付けられた状態に留まることになる時間の存続期間を示す、ステップと、
    前記データ経路グループネットワークの前記第1のデバイスから前記第1のメッセージを前記データ経路グループネットワークの少なくとも1つのデバイスに送信するステップと
    前記第2のメッセージを受信することに応答して、前記データ経路グループネットワークに参加するステップと、
    前記第2のメッセージを受信することに応答して、前記寿命値に基づいて、前記第1のデバイスの寿命カウンタを設定するステップと、
    前記寿命カウンタが期限切れしたかどうかを周期的に決定するステップと、
    前記寿命カウンタが期限切れしていないと決定することに応答して、前記寿命カウンタを更新するステップと、
    を含む、方法。
  2. 前記第1のメッセージが、サービス発見メッセージを含み、発見ウィンドウの間に前記第1のデバイスから前記少なくとも1つのデバイスに送信される、請求項1に記載の方法。
  3. 前記第1のデバイスが前記データ経路グループネットワークを含む近隣認識ネットワーク(NAN)内に含まれる、請求項2に記載の方法。
  4. 前記第1のメッセージの前記第1のデバイスから前記少なくとも1つのデバイスへの送信は、前記第1のメッセージを第2のデバイスを含む複数のデバイスにブロードキャストすることを含む、請求項1に記載の方法。
  5. 前記第1のデバイスで前記第1のメッセージを生成するのに先立って、前記データ経路グループネットワーク内に含まれた複数のデバイスから複数のメッセージを受信するステップであって、前記受信された複数のメッセージの各々が対応する寿命値を示す寿命データを含む、受信するステップと、
    前記第1のデバイスで、前記第1のメッセージ内に含まれるべき前記受信された複数のメッセージの受信された最高寿命値を前記寿命値として選択するステップと
    をさらに含む、請求項1に記載の方法。
  6. 前記データ経路グループネットワークに参加することに応答して、前記第1のデバイスのメモリにおいて、前記データ経路グループネットワークに対応するメモリ割振りを維持するステップであって、前記メモリ割振りが、前記データ経路グループネットワーク内に含まれた複数のデバイスを識別するデバイスリスト、前記データ経路グループネットワークのグループ鍵、前記第1のデバイスの寿命カウンタ、前記第1のデバイスのハートビートカウンタ、またはそれらの組合せを含む、維持するステップをさらに含む、請求項1に記載の方法。
  7. 前記データ経路グループネットワークに参加することに続いて、前記データ経路グループネットワークのグループページングウィンドウの間に前記データ経路グループネットワークのグループ通信チャネルを監視するために前記第1のデバイスをアクティブモードに切り替えるステップをさらに含む、請求項1に記載の方法。
  8. 前記寿命カウンタが期限していないと決定することに応答して、グループ送信ウィンドウのグループページングウィンドウの間に前記データ経路グループネットワークのグループ通信チャネルを前記第1のデバイスで監視するステップであって、前記グループ送信ウィンドウが前記グループページングウィンドウとグループデータウィンドウとを含む、監視するステップと、
    前記第1のデバイスで、前記グループページングウィンドウの間に前記第2のデバイスからトラフィック表示メッセージを受信するステップと、
    前記第1のデバイスで、前記トラフィック表示メッセージが、前記第2のデバイスが前記第1のデバイスに送るべきサービスデータを有することを示すと決定することに応答して、前記グループ送信ウィンドウの前記グループデータウィンドウの間に前記グループ通信チャネルを監視するステップであって、前記サービスデータが前記サービスに対応する、監視するステップと、
    前記第1のデバイスで、前記グループページングウィンドウの間に前記第2のデバイスから前記サービスデータを受信するステップと
    をさらに含む、請求項1に記載の方法。
  9. 前記第2のメッセージを受信することに応答して、前記ハートビート値に基づいて、前記第1のデバイスのハートビートカウンタを設定するステップと、
    前記ハートビートカウンタが期限切れしたかどうかを周期的に決定するステップと、
    前記ハートビートカウンタが期限切れしていないと決定することに応答して、前記ハートビートカウンタを更新するステップと
    をさらに含む、請求項1に記載の方法。
  10. 前記ハートビートカウンタが期限切れしたと決定することに応答して、前記第1のデバイスによって、前記データ経路グループネットワークから関連付け解除するステップをさらに含む、請求項9に記載の方法。
  11. 前記第1のデバイスによって、前記第1のデバイスから前記データ経路グループネットワークの前記第2のデバイスに関連付け解除メッセージを送信することによって、前記データ経路グループネットワークから関連付け解除するステップと、
    前記第1のデバイスのメモリのメモリ割振りの維持を中止するステップであって、前記メモリ割振りが前記データ経路グループネットワークに対応する、中止するステップと
    をさらに含む、請求項9に記載の方法。
  12. 前記データ経路グループネットワークの寿命を延長するために第2の寿命値を決定するステップであって、前記第1のデバイスが前記サービスのプロバイダデバイスである、決定するステップと、
    前記第2の寿命値を送信するステップであって、前記第2の寿命値が、前記データ経路グループネットワークの終了時間に対応する、送信するステップと、
    前記第2の寿命値に基づいて、前記終了時間に対応するように前記寿命カウンタを設定するステップと
    をさらに含む、請求項1に記載の方法。
  13. 前記寿命カウンタの期限切れに先立って、サービスデータが前記第1のデバイスから前記データ経路グループネットワークのデバイスに通信されるべきであると決定するステップと、
    前記寿命カウンタの期限切れに先立って、前記データ経路グループネットワークの前記デバイスに前記サービスデータを提供するステップと、
    前記寿命カウンタの期限切れに応答して、前記データ経路グループネットワークから関連付け解除するステップと
    をさらに含む、請求項1に記載の方法。
  14. 前記データ経路グループネットワークのデバイスから第3のメッセージを受信するステップであって、前記第3のメッセージが、第2の寿命値または更新活動のうちの少なくとも1つを示すための更新データを含む、受信するステップと
    をさらに含む、請求項1に記載の方法。
  15. 前記更新活動が、前記データ経路グループネットワークのグループ鍵を変更すること、前記データ経路グループネットワークのグループ通信チャネルを変更すること、前記データ経路グループネットワークの送信スケジュールを変更すること、前記データ経路グループネットワークに対応するネットワーク識別子を変更すること、前記データ経路グループネットワークに対応する近隣認識ネットワーククラスタを変更すること、またはそれらの組合せを含む、請求項14に記載の方法。
  16. 前記寿命値に従って設定された前記寿命カウンタの期限切れを検出することに応答して、
    前記第2の寿命値に基づいて、前記データ経路グループネットワークの第2の終了時間に対応するように前記寿命カウンタを設定するステップ
    をさらに含む、請求項14記載の方法。
  17. メモリと、
    前記メモリに結合されたプロセッサであって、
    第1のデバイスで、データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつ前記データ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成することであって、前記寿命値は、前記データ経路グループネットワークを介して前記サービスが利用可能である時間期間を示し、前記ハートビート値は、前記第1のデバイスがデータ経路グループネットワークに関連付けられた状態に留まることになる時間の存続期間を示す、ことと、
    前記第1のメッセージの前記データ経路グループネットワークの少なくとも1つのデバイスに対するワイヤレス送信を開始することと
    を行うように構成される、プロセッサと、
    第2のメッセージを前記データ経路グループネットワークの第2のデバイスから受信するように構成された受信機であって、前記第2のメッセージが前記寿命値と前記ハートビート値のうち少なくとも1つを含む、受信機と、
    を備えたデバイスであって、
    前記プロセッサはさらに、
    前記第2のメッセージの受信に応答して前記データ経路グループネットワークに参加することであって、前記第1のメッセージが、前記第2のメッセージの受信に応答して生成される、ことと、
    前記第2のメッセージの受信に応答して、前記ハートビート値に基づいて、前記第1のデバイスのハートビートカウンタを設定することと、
    前記ハートビートカウンタが期限切れしたかどうかを周期的に決定することと、
    前記ハートビートカウンタが期限切れしていないと決定することに応答して、前記ハートビートカウンタを更新することと、
    を行うように構成される、デバイス。
  18. 前記第1のメッセージを前記少なくとも1つのデバイスに送信するように構成された送信機さらに含む、請求項17に記載のデバイス。
  19. 前記データが前記第1のメッセージのグループ属性フィールド内に含まれる、請求項17に記載のデバイス。
  20. 前記データが、前記データ経路グループネットワークのグループ通信チャネルに対応する送信チャネルをさらに示し、送信スケジュールが、発見ウィンドウオフセット、グループ送信ウィンドウの第1のサイズ、グループページングウィンドウの第2のサイズ、一対の連続発見ウィンドウの間の連続グループ送信ウィンドウの数、一対の連続グループ送信ウィンドウの間のオフセット、またはそれらの組合せをさらに示す、請求項17に記載のデバイス。
  21. 前記データが、前記データ経路グループネットワークに対応する前記サービスのプロバイダデバイスに対するホップカウント、前記プロバイダデバイスの媒体アクセス制御(MAC)アドレス、前記プロバイダデバイスのデバイス識別子(ID)、またはそれらの組合せをさらに示す、請求項17に記載のデバイス。
  22. 命令を記憶するコンピュータ可読記憶デバイスであって、前記命令が、プロセッサによって実行されるとき、前記プロセッサに、
    第1のデバイスで、データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつ前記データ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成することであって、前記寿命値は、前記データ経路グループネットワークを介して前記サービスが利用可能である時間期間を示し、前記ハートビート値は、前記第1のデバイスがデータ経路グループネットワークに関連付けられた状態に留まることになる時間の存続期間を示す、ことと、
    前記データ経路グループネットワークの第1のデバイスから前記第1のメッセージの前記データ経路グループネットワークの少なくとも1つのデバイスへのワイヤレス送信を開始することと、
    前記寿命値に基づいて、前記データ経路グループネットワークの第1の終了時間に対応するように前記第1のデバイスの寿命カウンタを設定することと、
    前記データ経路グループネットワークの寿命を延長するために第2の寿命値を決定することであって、前記第1のデバイスが前記サービスのプロバイダデバイスである、決定することと、
    前記第2の寿命値の送信を開始することであって、前記第2の寿命値は前記第1の終了時間に続く第2の終了時間に対応する、ことと、
    前記第2の寿命値に基づいて前記第2の終了時間に対応するように前記寿命カウンタを設定することと、
    を含む動作を実行させる、コンピュータ可読記憶デバイス。
  23. 前記動作が、
    前記第1のメッセージを生成するのに先立って、前記データ経路グループネットワークに参加することであって、前記データが前記データ経路グループネットワークのグループ通信チャネルをさらに示し、前記第1のメッセージが、前記データ経路グループネットワークの前記グループ通信チャネルとは異なる第2の通信チャネルを介して送信される、参加することと、
    前記データ経路グループネットワークに参加することに続いて、かつ前記第1のデバイスの寿命カウンタおよびハートビートカウンタが期限切れしていないと決定することに応答して、前記データ経路グループネットワークに対応するグループページングウィンドウの間に前記グループ通信チャネルを監視することと
    をさらに含む、請求項22に記載のコンピュータ可読記憶デバイス。
  24. 前記動作が、前記データ経路グループネットワークに参加することに続いて、前記第1のデバイスの前記寿命カウンタまたは前記ハートビートカウンタのうちの少なくとも1つが期限切れしたと決定することに応答して、前記データ経路グループネットワークから前記第1のデバイスを関連付け解除することをさらに含む、請求項23に記載のコンピュータ可読記憶デバイス。
  25. 第1のデバイスで、データ経路グループネットワークのサービスの可用性を示すためのデータを含み、かつ前記データ経路グループネットワークに対応する寿命値およびハートビート値のうちの少なくとも1つを含む第1のメッセージを生成するための手段であって、前記寿命値は、前記データ経路グループネットワークを介して前記サービスが利用可能である時間期間を示し、前記ハートビート値は、前記第1のデバイスがデータ経路グループネットワークに関連付けられた状態に留まることになる時間の存続期間を示す、手段と、
    前記データ経路グループネットワークの第1のデバイスから前記第1のメッセージを前記データ経路グループネットワークの少なくとも1つの他のデバイスに送信するための手段と、
    第3のデバイスから第2のメッセージを受信するための手段であって、前記第2のメッセージが、前記寿命値または前記ハートビート値のうちの少なくとも1つを含み、前記第1のメッセージが前記第2のメッセージに応答して生成される、受信するための手段と、
    前記寿命値と前記ハートビート値を記憶するための手段と
    を含む、装置。
  26. 前記データ経路グループネットワークがインフラストラクチャレスピアツーピアネットワークを含む、請求項25に記載の装置。
  27. 前記データ経路グループネットワークが近隣認識ネットワーク(NAN)の複数のデバイスを含む、請求項25に記載の装置。
JP2016567787A 2014-05-22 2015-05-22 データ経路グループネットワークのデバイスを動作させるシステムおよび方法 Expired - Fee Related JP6385460B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462002093P 2014-05-22 2014-05-22
US62/002,093 2014-05-22
US14/718,906 2015-05-21
US14/718,906 US9936009B2 (en) 2014-05-22 2015-05-21 Systems and methods of operating a device of a data path group network
PCT/US2015/032237 WO2015179795A1 (en) 2014-05-22 2015-05-22 Systems and methods of operating a device of a data path group network

Publications (3)

Publication Number Publication Date
JP2017526196A JP2017526196A (ja) 2017-09-07
JP2017526196A5 JP2017526196A5 (ja) 2018-07-05
JP6385460B2 true JP6385460B2 (ja) 2018-09-05

Family

ID=53385955

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016567787A Expired - Fee Related JP6385460B2 (ja) 2014-05-22 2015-05-22 データ経路グループネットワークのデバイスを動作させるシステムおよび方法

Country Status (7)

Country Link
US (1) US9936009B2 (ja)
EP (1) EP3146699B1 (ja)
JP (1) JP6385460B2 (ja)
KR (1) KR101870224B1 (ja)
CN (1) CN106464725A (ja)
CA (1) CA2948187A1 (ja)
WO (1) WO2015179795A1 (ja)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9537811B2 (en) * 2014-10-02 2017-01-03 Snap Inc. Ephemeral gallery of ephemeral messages
US9396354B1 (en) 2014-05-28 2016-07-19 Snapchat, Inc. Apparatus and method for automated privacy protection in distributed images
US10098168B2 (en) 2014-12-08 2018-10-09 Apple Inc. Neighbor awareness networking datapath
US10311916B2 (en) 2014-12-19 2019-06-04 Snap Inc. Gallery of videos set to an audio time line
US9385983B1 (en) 2014-12-19 2016-07-05 Snapchat, Inc. Gallery of messages from individuals with a shared interest
US10200826B2 (en) * 2015-01-30 2019-02-05 Intel Corporation Neighbor aware networking (NAN) device and method for service discovery
US10455401B2 (en) 2015-02-24 2019-10-22 Apple Inc. Neighbor awareness networking datapath—reciprocation and coexistence
CN112040410B (zh) 2015-03-18 2022-10-14 斯纳普公司 地理围栏认证提供
US10212574B2 (en) 2015-03-20 2019-02-19 Apple Inc. Neighbor awareness networking datapath—base scheduling, scheduler rank, and further service discovery
US10123260B2 (en) * 2015-04-20 2018-11-06 Apple Inc. Neighbor awareness networking—data cluster
US10893083B2 (en) 2015-05-25 2021-01-12 Apple Inc. Neighbor awareness networking datapath—scheduling, scheduler rank, and pre-datapath operation triggering
US9866471B2 (en) * 2015-06-17 2018-01-09 Telefonaktiebolaget Lm Ericsson (Publ) Path setup in a mesh network
US10333797B2 (en) 2015-08-28 2019-06-25 Nicira, Inc. Centralized troubleshooting tool in distributed virtual network
US10218560B2 (en) * 2015-08-28 2019-02-26 Nicira, Inc. Centralized troubleshooting tool in distributed virtual network
US10791041B2 (en) 2015-08-28 2020-09-29 Nicira, Inc. Centralized troubleshooting tool in distributed virtual network
CN106612211B (zh) * 2015-10-23 2020-02-21 华为技术有限公司 VxLAN中的路径探测方法,控制器和网络设备
JP6655968B2 (ja) * 2015-12-03 2020-03-04 キヤノン株式会社 通信装置、制御方法、及びプログラム
EP3379864B1 (en) * 2015-12-30 2020-11-11 Huawei Technologies Co., Ltd. Method for determining transmission link and terminal device
GB2554638B (en) * 2016-09-28 2019-12-04 Advanced Risc Mach Ltd Error detection in communication networks
CN106850264B (zh) * 2016-12-28 2019-09-10 武汉船舶通信研究所 一种网络设备
US11010485B1 (en) * 2017-03-02 2021-05-18 Apple Inc. Cloud messaging system
CN109005116B (zh) * 2017-06-07 2020-07-24 华为技术有限公司 一种报文转发方法及装置
EP3646220B1 (en) * 2017-06-29 2023-06-07 Hewlett-Packard Development Company, L.P. Computing device monitorings via agent applications
EP3506600B1 (en) * 2017-12-27 2022-01-12 Atos Information Technology GmbH Communication method, network cluster and client device
CN110505637A (zh) * 2018-05-16 2019-11-26 北京嘀嘀无限科技发展有限公司 一种监控无线信标设备的方法、系统、装置和存储介质
CN108924251A (zh) * 2018-07-31 2018-11-30 长沙龙生光启新材料科技有限公司 一种辅助检测的数据传输方法及系统
KR20200079083A (ko) 2018-12-24 2020-07-02 삼성전자주식회사 전자 장치 및 이의 통신 데이터 링크를 스케쥴링하는 방법
JP7328907B2 (ja) * 2020-01-31 2023-08-17 株式会社日立製作所 制御システム、制御方法
WO2022072123A1 (en) * 2020-10-01 2022-04-07 Analog Devices, Inc. Method for low powering monitoring of system parameters
CN114640978A (zh) * 2020-12-16 2022-06-17 华为技术有限公司 一种心跳同步方法、电子设备和系统
US11811638B2 (en) * 2021-07-15 2023-11-07 Juniper Networks, Inc. Adaptable software defined wide area network application-specific probing

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4340400B2 (ja) * 2001-04-27 2009-10-07 富士通株式会社 階層化パケット網におけるパケット転送方法並びに階層化パケット通信システム並びに同システムに使用されるエッジノード及び移動端末並びに階層化パケット網におけるパケット転送方法
KR101227121B1 (ko) * 2006-04-12 2013-01-28 톰슨 라이센싱 피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩
CN101394290B (zh) * 2007-09-18 2011-06-22 中兴通讯股份有限公司 用于超移动宽带接入网的计费方法
KR100953095B1 (ko) * 2007-12-18 2010-04-19 한국전자통신연구원 슈퍼 피어 기반 p2p 네트워크 시스템 및 이를 위한 피어인증 방법
EP2266365A4 (en) * 2008-04-04 2011-12-28 Powerwave Cognition Inc METHOD AND SYSTEMS FOR MOBILE ROUTING-WIDE BROADBAND INTERNET
US8533507B2 (en) 2009-12-23 2013-09-10 Apple Inc. Efficient service advertisement and discovery in a peer-to-peer networking environment
US8364775B2 (en) * 2010-08-12 2013-01-29 International Business Machines Corporation High availability management system for stateless components in a distributed master-slave component topology
WO2012040398A1 (en) * 2010-09-21 2012-03-29 Headwater Partners I Llc Service offer set publishing to device agent with on-device service selection
US9661558B2 (en) * 2012-06-01 2017-05-23 Apple Inc. Service constraint advertisement and discovery
US9313641B2 (en) 2012-09-17 2016-04-12 Qualcomm Incorporated System and method for advertising and communicating within a neighborhood aware network
US9143979B1 (en) * 2013-06-18 2015-09-22 Marvell International Ltd. Method and apparatus for limiting a number of mobile devices that can contend for a time slot in a wireless network

Also Published As

Publication number Publication date
EP3146699A1 (en) 2017-03-29
EP3146699B1 (en) 2018-07-25
CN106464725A (zh) 2017-02-22
KR20170013221A (ko) 2017-02-06
CA2948187A1 (en) 2015-11-26
US9936009B2 (en) 2018-04-03
US20150341447A1 (en) 2015-11-26
WO2015179795A1 (en) 2015-11-26
JP2017526196A (ja) 2017-09-07
KR101870224B1 (ko) 2018-06-22

Similar Documents

Publication Publication Date Title
JP6385460B2 (ja) データ経路グループネットワークのデバイスを動作させるシステムおよび方法
US10090999B2 (en) Group key announcement and distribution for a data link group
JP6266841B2 (ja) 通信の方法および装置
JP6321295B2 (ja) 近隣認識ネットワークのデバイス間の通信
JP6275925B2 (ja) 近隣認識ネットワークのデバイス間の通信
US20150350906A1 (en) Systems and methods for selective association
JP6235135B2 (ja) 既知の共通チャネル上の動作を介して、複数のネットワークおよび参加するstaにわたって同期を確立するためのシステムおよび方法
CN107079402B (zh) 用于邻域感知网络中的同步的系统和方法
JP6419971B2 (ja) 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント
JP2017536747A (ja) 近隣認識ネットワークのデバイス間の通信
TW201639401A (zh) Nan資料連結中參與裝置間的排程選擇及連接設定(三)
JP2017537559A (ja) 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント
JP2018502496A (ja) 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント
WO2016007782A1 (en) Traffic advertisement and scheduling in a neighbor aware network data link
EP3167636A1 (en) Traffic advertisement and scheduling in a neighbor aware network data link
JP2017537557A (ja) 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント
TW201639392A (zh) 針對無線網路群集合倂的資料連結行爲
US20190166490A1 (en) Method and apparatus for establishing connection of devices
US20170171169A1 (en) Packet number determination in a neighbor aware network
US20190007903A1 (en) Coordinated neighbor aware network (nan) role assignment

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180522

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180522

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20180522

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20180620

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: 20180709

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180807

R150 Certificate of patent or registration of utility model

Ref document number: 6385460

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees