JP2016514919A - 近隣認識ネットワーク内での同期のためのシステムおよび方法 - Google Patents

Abstract

ピアツーピアネットワーク中のワイヤレスデバイスの同期のための方法、デバイス、およびコンピュータプログラム製品が本明細書で説明される。一態様では、ワイヤレス通信装置を同期するための方法が提供される。方法は、発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始することを含む。同期メッセージは、ワイヤレス通信装置の第１のタイムスタンプを含む。方法はさらに、ワイヤレス通信装置のマスター優先値に基づいて、同期メッセージを選択的に送信することを含む。【選択図】図１５

Description

[0001]本出願は、全般にワイヤレス通信に関し、より詳細には、ピアツーピアワイヤレスネットワークにおける同期のためのシステム、方法、およびデバイスに関する。

[0002]多くの電気通信システムでは、通信ネットワークが、いくつかの対話している空間的に離れたデバイス間でメッセージを交換するために使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、近隣認識ネットワーク（ＮＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれる。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用されるスイッチング／ルーティング技法（たとえば、回線交換対パケット交換）、送信のために利用される物理媒体のタイプ（たとえば、有線対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング）、イーサネット（登録商標）など）によって異なる。

[0003]ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的接続性の必要があるときに、またはネットワークアーキテクチャが固定ではなくアドホックなトポロジーで形成される場合に、好ましいことが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用する非誘導伝搬モードでは、無形の物理媒体を利用する。ワイヤレスネットワークは、有利には、固定有線ネットワークと比較すると、ユーザモビリティと迅速な現場配置とを容易にする。

[0004]ワイヤレスネットワーク中のデバイスは、互いに情報を送信および／または受信し得る。様々な通信を行うために、デバイスはプロトコルに従って調整し得る。したがって、デバイスはその活動を調整するために情報を交換することができる。ワイヤレスネットワーク内で通信を送信することと、送ることとを調整するための改善されたシステム、方法、およびデバイスが望まれる。

[0005]本明細書で論じられるシステム、方法、デバイス、およびコンピュータプログラム製品は各々、いくつかの態様を有し、それらのうちの単一の態様が単独でその望ましい属性に関与するとは限らない。以下の特許請求の範囲によって表されるような本発明の範囲を限定することなく、いくつかの特徴が以下で簡単に論じられる。この議論を考察すれば、特に「発明を実施するための形態」と題されるセクションを読めば、本発明の有利な特徴が、媒体上にデバイスを導入するときの低減された電力消費をどのように含むかが理解されるだろう。

[0006]本開示の一態様は、ワイヤレス通信装置を同期する方法を提供する。方法は、発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始することを含む。同期メッセージは、ワイヤレス通信装置の第１のタイムスタンプを含む。方法はさらに、ワイヤレス通信装置のマスター優先値に基づいて、同期メッセージを選択的に送信することを含む。

[0007]ある実施形態では、方法はさらに、ワイヤレス通信装置において、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信された同期メッセージを受信することを含み得る。方法はさらに、少なくとも１つの受信された同期メッセージがワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられるとき、同期メッセージを送信するのを控えることを含み得る。

[0008]ある実施形態では、方法はさらに、装置が発見時間間隔の間に同期メッセージを送信しており、ワイヤレス通信装置のマスター優先値よりも高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、１つまたは複数の追加の同期メッセージを選択的に送信することを含み得る。

[0009]ある実施形態では、少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を含み得る。ある実施形態では、方法はさらに、複数の発見時間期間にわたって同期メッセージを準備するための頻度に対応する確率値に基づいて、同期メッセージを送信のために選択的に準備することを含み得る。ある実施形態では、方法はさらに、ワイヤレスネットワーク中のデバイスの数に基づいて確率値を決定することを含み得る。ある実施形態では、方法はさらに、１つまたは複数のターゲット競合デバイスおよび１つまたは複数の閾値の確率に基づいて確率値を決定することを含み得る。ある実施形態では、方法はさらに、ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、同期メッセージの送信を取り消すことを含み得る。

[0010]ある実施形態では、方法はさらに、ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、ワイヤレス通信装置のマスター優先値を最小値に設定することを含み得る。

[0011]ある実施形態では、１つまたは複数の同期メッセージは、マスター優先値を含み得る。ある実施形態では、マスター優先値は、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれ得る。

[0012]本開示で説明される主題の別の態様は、ワイヤレスネットワークの同期のために構成されるワイヤレス通信装置を提供する。装置は、発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始するように構成されるプロセッサを含む。同期メッセージは、ワイヤレス通信装置の第１のタイムスタンプを含む。装置はさらに、ワイヤレス通信装置のマスター優先値に基づいて、同期メッセージを選択的に送信するように構成される送信機を含む。

[0013]ある実施形態では、装置はさらに、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信された同期メッセージを受信するように構成される受信機を含み得る。送信機は、少なくとも１つの受信された同期メッセージがワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられるとき、同期メッセージを送信するのを控えるように構成され得る。

[0014]ある実施形態では、送信機はさらに、装置が発見時間間隔の間に同期メッセージを送信しており、ワイヤレス通信装置のマスター優先値よりも高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、１つまたは複数の追加の同期メッセージを送信するように構成され得る。ある実施形態では、少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を含み得る。

[0015]ある実施形態では、装置はさらに、複数の発見時間期間にわたって同期メッセージを準備するための頻度に対応する確率値に基づいて、同期メッセージを送信のために選択的に準備するように構成されるプロセッサを含み得る。ある実施形態では、プロセッサはさらに、ワイヤレスネットワーク中のネットワークの数に基づいて確率値を決定するように構成され得る。ある実施形態では、プロセッサはさらに、１つまたは複数のターゲット競合デバイスおよび１つまたは複数の閾値の確率に基づいて確率値を決定するように構成され得る。ある実施形態では、プロセッサはさらに、ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、同期メッセージの送信を取り消すように構成され得る。

[0016]ある実施形態では、装置はさらに確率値を含み得るは、近隣認識ネットワーク中のデバイスの数と、ワイヤレス通信装置によって見られているデバイスの数との１つまたは複数に基づき得る。ある実施形態では、装置はさらにプロセッサを含み得るはさらに、ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、ワイヤレス通信装置のマスター優先値を最小値に設定するように構成され得る。

[0017]ある実施形態では、１つまたは複数の同期メッセージは、マスター優先値を含み得る。ある実施形態では、マスター優先値は、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれ得る。

[0018]本開示で説明される主題の別の態様は、ワイヤレス通信ネットワークにおいて同期するための装置を提供する。装置は、発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始するための手段を含む。同期メッセージは、ワイヤレス通信装置の第１のタイムスタンプを含み得る。装置はさらに、ワイヤレス通信装置のマスター優先値に基づいて、同期メッセージを選択的に送信するための手段を含む。

[0019]ある実施形態では、装置はさらに、ワイヤレス通信装置において、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信された同期メッセージを受信するための手段を含み得る。ある実施形態では、装置はさらに、少なくとも１つの受信された同期メッセージがワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられるとき、同期メッセージを送信するのを控えるための手段を含み得る。

[0020]ある実施形態では、装置はさらに、装置が発見時間間隔の間に同期メッセージを送信しており、ワイヤレス通信装置のマスター優先値よりも高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、１つまたは複数の追加の同期メッセージを選択的に送信するための手段を含み得る。ある実施形態では、少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を含み得る。

[0021]ある実施形態では、装置はさらに、複数の発見時間期間にわたって同期メッセージを準備するための頻度に対応する確率値に基づいて、同期メッセージを送信のために選択的に準備するための手段を含み得る。ある実施形態では、装置はさらに、ワイヤレスネットワーク中のデバイスの数に基づいて確率値を決定するための手段を含み得る。ある実施形態では、装置はさらに、１つまたは複数のターゲット競合デバイスおよび１つまたは複数の閾値の確率に基づいて確率値を決定するための手段を含み得る。

[0022]ある実施形態では、装置はさらに、ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、同期メッセージの送信を取り消すための手段を含み得る。

[0023]ある実施形態では、確率値は、近隣認識ネットワーク中のデバイスの数と、ワイヤレス通信装置によって見られているデバイスの数との１つまたは複数に基づき得る。ある実施形態では、装置はさらに、ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、ワイヤレス通信装置のマスター優先値を最小値に設定するための手段を含み得る。

[0024]ある実施形態では、装置はさらに、次の発見間隔まで追加の同期メッセージを送信するための手段を含み得る。ある実施形態では、１つまたは複数の同期メッセージは、マスター優先値を含み得る。ある実施形態では、マスター優先値は、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれ得る。

[0025]本開示で説明される主題の別の態様は、実行されると、ワイヤレス通信装置に、発見時間期間の発見時間間隔の間に同期メッセージを送信するための競合ベースのプロセスを開始することを行わせるコードを含む、非一時的コンピュータ可読媒体を提供する。同期メッセージは、ワイヤレス通信装置の第１のタイムスタンプを含み得る。媒体はさらに、実行されると、装置に、ワイヤレス通信装置のマスター優先値に基づいて、同期メッセージを選択的に送信することを行わせるコードを含む。

[0026]ある実施形態では、媒体はさらに、実行されると、装置に、ワイヤレス通信装置において、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信された同期メッセージを受信することを行わせるコードを含み得る。ある実施形態では、媒体はさらに、実行されると、装置に、少なくとも１つの受信された同期メッセージがワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられるとき、同期メッセージを送信するのを控えることを行わせるコードを含み得る。

[0027]ある実施形態では、媒体はさらに、実行されると、装置に、装置が発見時間間隔の間に同期メッセージを送信しており、ワイヤレス通信装置のマスター優先値よりも高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、１つまたは複数の追加の同期メッセージを選択的に送信することを行わせるコードを含み得る。ある実施形態では、少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を含み得る。

[0028]ある実施形態では、媒体はさらに、実行されると、装置に、複数の発見時間期間にわたって同期メッセージを準備するための頻度に対応する確率値に基づいて、同期メッセージを送信のために選択的に準備することを行わせるコードを含み得る。ある実施形態では、媒体はさらに、実行されると、装置に、ワイヤレスネットワーク中のデバイスの数に基づいて確率値を決定めることを行わせるコードを含み得る。ある実施形態では、媒体はさらに、実行されると、装置に、１つまたは複数のターゲット競合デバイスおよび１つまたは複数の閾値の確率に基づいて確率値を決定することを行わせるコードを含み得る。

[0029]ある実施形態では、媒体はさらに、実行されると、装置に、ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、同期メッセージの送信を取り消すことを行わせるコードを含み得る。

[0030]ある実施形態では、確率値は、近隣認識ネットワーク中のデバイスの数と、ワイヤレス通信装置によって見られているデバイスの数との１つまたは複数に基づき得る。ある実施形態では、媒体はさらに、実行されると、装置に、ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、ワイヤレス通信装置のマスター優先値を最小値へ設定することを行わせるコードを含み得る。

[0031]ある実施形態では、１つまたは複数の同期メッセージは、マスター優先値を含み得る。フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数において。

ワイヤレス通信システムのある例を示す図。 ワイヤレス通信システムの別の例を示す図。 図１のワイヤレス通信システム内で利用され得るワイヤレスデバイスの機能ブロック図。 本開示の態様が利用され得る通信システムのある例を示す図。 本発明の例示的な実装形態による、ＮＡＮを発見するためにＡＰと通信するための、ＳＴＡのための例示的な発見ウィンドウの構造を示す図。 媒体アクセス制御（ＭＡＣ）フレームの例示的な構造を示す図。 マスター優先値（ＭＰＶ：master preference value）の例示的な構造を示す図。 マスター優先値（ＭＰＶ）の別の例示的な構造を示す図。 図３のＮＡＮ内で利用され得るＮＡＮ情報要素（ＩＥ）の例示的な属性を示す図。 図３のＮＡＮ内で利用され得るＮＡＮ情報要素（ＩＥ）の別の例示的な属性を示す図。 ビーコンウィンドウ、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図。 ビーコンウィンドウ、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図。 ビーコンウィンドウ、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図。 同期のための時間値を含み得るメッセージを示す図。 ある実施形態による、同期フレームを送信し受信する方法のフローチャート。 ある実施形態による、同期フレームを送信する方法のフローチャート。 図１のワイヤレス通信システム内で利用され得るワイヤレス通信の例示的な方法のフローチャート。 発見期間によって分離される２つの発見ウィンドウを示すタイムライン。 ネットワーク化されたワイヤレス通信デバイスのための、低電力スリープモードから高電力アクティブモードへの遷移タイミングの第１の実装形態とともに、第２の発見ウィンドウと関連付けられる図１４のタイムラインの部分を示すタイムライン。 ネットワーク化されたワイヤレス通信デバイスのための、低電力スリープモードから高電力アクティブモードへの遷移タイミングの第２の実装形態とともに、第２の発見ウィンドウと関連付けられる図１４のタイムラインの部分を示すタイムライン。

[0052]「例示的」という単語は、本明細書では「例、事例、または例示として機能すること」を意味するために使用される。本明細書で「例示的」であるとして説明されるいかなる実施形態も、必ずしも他の実施形態よりも好ましいまたは有利であると解釈されるべきではない。添付の図面を参照して、新規のシステム、装置、および方法の様々な態様が以下でより十分に説明される。しかしながら、本開示は、多くの異なる形態で実施されてよく、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるように与えられる。本明細書の教示に基づいて、本開示の範囲は、本発明の任意の他の態様とは無関係に実装されるか、本発明の任意の他の態様と組み合わされるかにかかわらず、本明細書で開示される新規のシステム、装置、および方法の任意の態様を包含することが意図されることを、当業者は諒解されたい。たとえば、本明細書に記載される任意の数の態様を使用して、装置が実装されてよく、または方法が実践されてよい。加えて、本発明の範囲は、本明細書に記載される本発明の様々な態様に加えて、またはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実践されるそのような装置または方法を包含することが意図される。本明細書で開示されるいかなる態様も、請求項の１つまたは複数の要素によって具現化され得ることを理解されたい。

[0053]本明細書では特定の態様が説明されるが、これらの態様の多くの変形形態および置換が本開示の範囲内に入る。好ましい態様のいくつかの利益および利点が述べられるが、本開示の範囲は、特定の利点、使用、または目的に限定されることは意図されない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および送信プロトコルに広く適用可能であることが意図され、そのうちのいくつかが例として図面および好ましい態様の以下の説明において示される。発明を実施するための形態および図面は、限定的でなく、単に本開示の例示であり、本開示の範囲は、添付の特許請求の範囲およびその等価物によって定義される。

[0054]ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されるネットワーキングプロトコルを利用して、近くのデバイスを互いに相互接続するために使用され得る。しかしながら、本明細書で説明される様々な態様は、ワイヤレスプロトコルのような任意の通信規格に適用され得る。

[0055]いくつかの実装態様では、ＷＬＡＮは、このワイヤレスネットワークにアクセスするコンポーネントである様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（「ＡＰ」）および（局または「ＳＴＡ」とも呼ばれる）クライアントが存在し得る。一般に、ＡＰはＷＬＡＮのためのハブまたは基地局として機能することができ、ＳＴＡはＷＬＡＮのユーザとして機能する。たとえば、ＳＴＡは、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、携帯電話などであり得る。ある例では、ＳＴＡは、ＷｉＦｉ（登録商標）（たとえばＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続して、インターネットまたは他のワイドエリアネットワークへの一般的な接続性を得る。いくつかの実装形態では、ＳＴＡはＡＰとしても使用され得る。

[0056]アクセスポイント（「ＡＰ」）はまた、ＮｏｄｅＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅＮｏｄｅＢ、基地局コントローラ（「ＢＳＣ」）、無線基地局（「ＢＴＳ」）、基地局（「ＢＳ」）、送受信機機能（「ＴＦ」）、無線ルータ、無線送受信機、または何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。

[0057]局「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。いくつかの実装形態では、アクセス端末は、携帯電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスもしくはワイヤレスデバイスを含み得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、携帯電話またはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽もしくはビデオデバイス、または衛星ラジオ）、ゲームデバイスまたはシステム、全地球測位システムデバイス、あるいはワイヤレス媒体を介して通信するように構成された任意の他の適切なデバイスに組み込まれ得る。

[0058]上で論じられたように、ピアツーピアネットワークの１つまたは複数のノードは、ピアツーピアネットワークのノード間の通信のための１つまたは複数の利用可能ウィンドウ（availability window）を調整するために同期メッセージを送信し得る。ノードはまた、同じピアツーピアネットワークまたは近隣認識ネットワーク内で動作するデバイス間のサービス発見を提供するために、発見クエリと応答とを交換することもできる。近隣認識ネットワークは、いくつかの態様では、ピアツーピアネットワークまたはアドホックネットワークと見なされ得る。ノードは、同期メッセージと発見メッセージとを定期的に送信および／または受信するために、スリープ状態から繰り返し覚醒する。ノード１０６が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から覚醒しないことが可能であれば有益であろう。加えて、ノード１０６による同期および発見メッセージの送信および再送信は、ネットワークに、大量の不要なオーバーヘッドをもたらし得る。

[0059]いくつかの実施形態では、たとえば、ネットワーク輻輳を低減するために、ノードの一部分のみが、同期メッセージを送信するように構成され得る。いくつかの実施形態では、ノードの一部分は、指定または選定された「マスター」ノードであり得る。たとえば、外部電源へのアクセスを有するノードが、マスターノードとして選定され得るのに対して、バッテリー電力で動作するノードは、選定されなくてよい。様々な実施形態では、ノードは、発見マスターノード、同期マスターノード、および／またはアンカーマスターノードを含む、１つまたは複数の異なるタイプのマスターノードとして指定され得る。

[0060]いくつかの実施形態では、１つまたは複数の発見マスターノードは、ＮＡＮ発見メッセージを送信することができるが、他のノードは送信することができない。たとえば、発見マスターノードは、発見ウィンドウの外側でビーコンを送信するように構成され得る。いくつかの実施形態では、１つまたは複数の同期マスターノードは、同期メッセージを送信することができるが、他のノードは送信することができない。たとえば、同期マスターノードは、発見ウィンドウ内でビーコンを送信するように構成され得る。

[0061]いくつかの実施形態では、１つまたは複数のアンカーマスターノードは、同期マスターノードおよび／または発見マスターノードとして優先的に選定され得る。アンカーノードは、事前に設定され、マスターノード選定に関して本明細書で説明されるように選定され、または、別の方法で決定され得る。アンカーノードを有するＮＡＮは、アンカード（anchored）ＮＡＮと呼ばれることがあり、アンカーノードを有していないＮＡＮは、非アンカード（non-anchored）ＮＡＮと呼ばれることがある。

[0062]いくつかの実施形態では、ＮＡＮ中の１つまたは複数のノードは、動的に決定された、または事前に設定されたマスター優先値（ＭＰＶ）に基づいて、１つまたは複数のマスターノードを選定することができる。たとえば、外部電源へのアクセスをもつノードは、自身のＭＰＶをより高く（たとえば、１０に）設定することができるのに対して、バッテリー電力によるノードは、自身のＭＰＶをより低く（たとえば、５に）設定することができる。選定プロセスの間、より高いＭＰＶを有するノードは、選定されたマスターノードになる可能性がより高くなり得る。いくつかの実施形態では、アンカーノードは、非アンカーノードよりも高いＭＰＶを有し得るので、マスターノードとして選定される可能性がより高くなり得る。

[0063]いくつかの場合には、マスターノード選定プロセスは、ノード間の不公平を引き起こし得る。たとえば、マスターノードは、非マスターノードよりも多くの電力および／またはプロセッサリソースを消費し得る。ある実装形態では、マスターノードは、マスターノードとして「固定された」状態になることがあり、同期メッセージを送信する役割を他のノードに移す機会がほとんどまたはまったくない。その上、ＮＡＮ中の１つまたは複数のノードは、マスターノード選定プロセスをサポートしないことがある。いくつかの実施形態では、マスターノード選定プロセスをサポートしないノードは、自身のＭＰＶを所定の値または最小値に設定することがある。したがって、包括的で、ＭＰＶに適合する同期送信プロセスを採用することが、一部のノードにとっては有益であり得る。

[0064]図１Ａは、ワイヤレス通信システム１００の例を示す。ワイヤレス通信システム１００は、８０２．１１規格のようなワイヤレス規格に従って動作し得る。ワイヤレス通信システム１００は、ＳＴＡと通信するＡＰ １０４を含み得る。いくつかの態様では、ワイヤレス通信システム１００は、２つ以上のＡＰを含み得る。加えて、ＳＴＡは他のＳＴＡと通信することができる。ある例として、第１のＳＴＡ１０６ａは、第２のＳＴＡ１０６ｂと通信し得る。別の例として、第１のＳＴＡ１０６ａは第３のＳＴＡ１０６ｃと通信し得るが、図１Ａにはこの通信リンクは図示されていない。

[0065]ＡＰ １０４とＳＴＡとの間の、および第１のＳＴＡ１０６ａのような個々のＳＴＡと、第２のＳＴＡ１０６ｂのような別の個々のＳＴＡとの間の、ワイヤレス通信システム１００における送信のために、様々なプロセスおよび方法が使用され得る。たとえば、信号は、ＯＦＤＭ／ＯＦＤＭＡ技法に従って送られ、受信され得る。そうである場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと呼ばれることがある。代替的に、信号は、ＣＤＭＡ技法に従って、ＡＰ １０４とＳＴＡとの間で、および、第１のＳＴＡ１０６ａのような個々のＳＴＡと、第２のＳＴＡ１０６ｂのような別の個々のＳＴＡとの間で送られ、受信され得る。そうである場合、ワイヤレス通信システム１００はＣＤＭＡシステムと呼ばれることがある。

[0066]通信リンクはＳＴＡ間で確立され得る。ＳＴＡ間のいくつかの可能な通信リンクが図１Ａに示される。ある例として、通信リンク１１２は、第１のＳＴＡ１０６ａから第２のＳＴＡ１０６ｂへの送信を容易にし得る。別の通信リンク１１４は、第２のＳＴＡ１０６ｂから第１のＳＴＡ１０６ａへの送信を容易にし得る。

[0067]ＡＰ １０４は、基地局として働き、基本サービスエリア（ＢＳＡ）１０２においてワイヤレス通信カバレッジを提供することができる。ＡＰ １０４は、ＡＰ １０４と関連付けられ通信のためにＡＰ １０４を使用するＳＴＡとともに、基本サービスセット（ＢＳＳ）と呼ばれることがある。

[0068]ワイヤレス通信システム１００は、中央ＡＰ１０４を有しないことがあり、むしろ、ＳＴＡ間のピアツーピアネットワークとして機能し得ることに留意されたい。したがって、本明細書で説明されるＡＰ １０４の機能は代替的に、ＳＴＡの１つまたは複数によって実行され得る。

[0069]図１Ｂは、ピアツーピアネットワークとして機能し得るワイヤレス通信システム１６０の例を示す。たとえば、図１Ｂのワイヤレス通信システム１６０は、ＡＰが存在しなくても互いに通信できる、ＳＴＡ１０６ａ〜１０６ｉを示す。したがって、ＳＴＡ１０６ａ〜１０６ｉは、干渉を防ぎ様々なタスクを達成するように、メッセージの送信と受信とを調整するために、様々な形で通信するように構成され得る。一態様では、図１Ｂに示されるネットワークは、「近隣認識ネットワーキング」（ＮＡＮ）として構成され得る。一態様では、ＮＡＮは、互いに近接して配置されたＳＴＡ間の通信のためのネットワークを指すことがある。いくつかの場合には、ＮＡＮ内で動作するＳＴＡは、異なるネットワーク構造に属し得る（たとえば、異なる外部ネットワーク接続を有する独立したＬＡＮの一部としての異なる家庭または建造物の中のＳＴＡ）。

[0070]いくつかの態様では、ピアツーピア通信ネットワーク１６０上でノード間の通信のために使用される通信プロトコルは、ネットワークノード間の通信が発生し得る時間の期間をスケジュールし得る。ＳＴＡ１０６ａ〜１０６ｉの間で通信が生じるこれらの時間の期間は、利用可能ウィンドウとして知られ得る。利用可能ウィンドウは、下でさらに論じられるように、発見間隔またはページング間隔を含み得る。

[0071]プロトコルは、ネットワークのノード間に通信が生じることのない他の時間の期間を定義することもできる。いくつかの実施形態では、ピアツーピアネットワーク１６０が利用可能ウィンドウ中にないとき、ノードは１つまたは複数のスリープ状態に入り得る。代替的に、いくつかの実施形態では、ピアツーピアネットワークが利用可能ウィンドウ中にないとき、局１０６ａ〜１０６ｉの一部はスリープ状態に入り得る。たとえば、いくつかの局は、ピアツーピアネットワークが利用可能ウィンドウ中にないとき、スリープ状態に入るネットワーキングハードウェアを含み得るが、ＳＴＡに含まれる他のハードウェア、たとえば、プロセッサ、電子ディスプレイなどは、ピアツーピアネットワークが利用可能ウィンドウ中にないとき、スリープ状態に入らない。

[0072]ピアツーピア通信ネットワーク１６０は、１つのノードをルートノードとして割り当てることができ、または、１つまたは複数のノードをマスターノードとして割り当てることができる。図１Ｂでは、割り当てられたルートノードはＳＴＡ１０６ｅとして示される。ピアツーピアネットワーク１６０において、ルートノードは、そのピアツーピアネットワーク中の他のノードに同期信号を定期的に送信することを担う。ルートノード１６０ｅによって送信された同期信号は、その間にノード間の通信が生じる利用可能ウィンドウを調整するために、他のノード１０６ａ〜ｄおよび１０６ｆ〜ｉのためのタイミング基準を提供することができる。たとえば、同期メッセージ１７２ａ〜１７２ｄは、ルートノード１０６ｅによって送信され、ノード１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇによって受信され得る。同期メッセージ１７２は、ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜１０６ｇのためのタイミングソースを提供することができる。同期メッセージ１７２は、将来の利用可能ウィンドウのスケジュールに対する更新を提供することもできる。同期メッセージ１７２はまた、ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇがピアツーピアネットワーク１６０中に依然として存在することをそれらのＳＴＡに通知するように機能し得る。

[0073]ピアツーピア通信ネットワーク１６０中のノードのいくつかは、ブランチ同期ノードとして機能し得る。ブランチ同期ノードは、ルートノードから受信された利用可能ウィンドウスケジュールとマスタークロック情報の両方を再送信することができる。いくつかの実施形態では、ルートノードによって送信された同期メッセージは、利用可能ウィンドウスケジュールとマスタークロック情報とを含み得る。これらの実施形態では、同期メッセージは、ブランチ同期ノードによって再送信され得る。図１Ｂでは、ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、ピアツーピア通信ネットワーク１６０中のブランチ同期ノードとして機能するものとして示されている。ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、ルートノード１０６ｅから同期メッセージ１７２ａ〜１７２ｄを受信し、再送信された同期メッセージ１７４ａ〜１７４ｄとしてその同期メッセージを再送信する。ルートノード１０６ｅからの同期メッセージ１７２を再送信することによって、ブランチ同期ノード１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、範囲を拡張し、ピアツーピアネットワーク１６０の頑強性を改善し得る。

[0074]再送信された同期メッセージ１７４ａ〜１７４ｄは、ノード１０６ａ、１０６ｄ、１０６ｈ、および１０６ｉによって受信される。これらのノードは、ルートノード１０６ｅまたはブランチ同期ノード１０６ｂ〜１０６ｃもしくは１０６ｆ〜１０６ｇのいずれかから受信した同期メッセージを再送信しないという点で、「リーフ」ノードとして特徴付けられ得る。いくつかの実装形態では、複数のノードは、本明細書でより詳細に論じられるように、同期信号の送信を調停し得る。

[0075]同期メッセージまたは同期フレームは、定期的に送信され得る。しかしながら、同期メッセージの定期的な送信は、ノード１０６にとって問題になり得る。これらの問題は、ノード１０６が、同期メッセージを定期的に送信および／または受信するためにスリープ状態から繰り返し覚醒しなければならないことによって引き起こされ得る。ノード１０６が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から覚醒しないことが可能であれば有益であろう。

[0076]新しいワイヤレスデバイスがＮＡＮを伴う位置に入るとき、ワイヤレスデバイスは、ＮＡＮに参加する前に、発見および同期情報について電波を調査し得る。ＳＴＡがＮＡＮに参加するのに必要な情報がＳＴＡにとって迅速にアクセス可能であれば有益であろう。

[0077]加えて、ＮＡＮ内のノード１０６による同期および／または発見メッセージの送信および再送信は、ネットワークに、大量の不要なオーバーヘッドをもたらし得る。

[0078]図２は、ワイヤレス通信システム１００または１６０の中で採用され得るワイヤレスデバイス２０２において利用され得る様々なコンポーネントを示す。ワイヤレスデバイス２０２は、本明細書で説明される様々な方法を実施するように構成され得るデバイスの例である。たとえば、ワイヤレスデバイス２０２は、ＡＰ １０４、またはＳＴＡのうちの１つを含み得る。

[0079]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は、中央処理ユニット（ＣＰＵ）と呼ばれることもある。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ２０６は、命令とデータとをプロセッサ２０４に提供することができる。メモリ２０６の一部はまた、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含み得る。プロセッサ２０４は、通常、メモリ２０６内に記憶されたプログラム命令に基づいて、論理演算と算術演算とを実行する。メモリ２０６中の命令は、本明細書で説明される方法を実施するように実行可能であり得る。

[0080]プロセッサ２０４は、１つまたは複数のプロセッサとともに実装された処理システムを含んでよく、またはその処理システムのコンポーネントであってよい。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、個別ハードウェアコンポーネント、専用ハードウェア有限状態機械、または情報の計算もしくは他の操作を実行することができる任意の他の適切なエンティティの任意の組合せによって実装され得る。

[0081]処理システムは、ソフトウェアを記憶するための機械可読媒体も含み得る。ソフトウェアは、ソフトウェアと呼ばれるか、ファームウェアと呼ばれるか、ミドルウェアと呼ばれるか、マイクロコードと呼ばれるか、ハードウェア記述言語と呼ばれるか、または別様に呼ばれるかにかかわらず、任意のタイプの命令を意味すると広く解釈されるべきである。命令は、（たとえば、ソースコード形式、バイナリコード形式、実行可能コード形式、または他の適切なコード形式の）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されたとき、処理システムに本明細書で説明される様々な機能を実行させる。

[0082]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔の位置との間のデータの送信と受信とを可能にするための、送信機２１０および／または受信機２１２を含み得る筐体２０８を含み得る。送信機２１０と受信機２１２は送受信機２１４へと組み合わされ得る。アンテナ２１６は、筐体２０８に取り付けられ、送受信機２１４に電気的に結合され得る。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数の送受信機、および／または複数のアンテナ（図示されず）を含み得る。

[0083]送信機２１０は、異なるパケットタイプまたは機能を有するパケットをワイヤレスに送信するように構成され得る。たとえば、送信機２１０は、プロセッサ２０４によって生成された異なるタイプのパケットを送信するように構成され得る。ワイヤレスデバイス２０２がＡＰ １０４またはＳＴＡ１０６として実装または使用されるとき、プロセッサ２０４は、複数の異なるパケットタイプのパケットを処理するように構成され得る。たとえば、プロセッサ２０４は、パケットのタイプを決定し、それに応じて、パケットおよび／またはパケットのフィールドを処理するように構成され得る。ワイヤレスデバイス２０２がＡＰ １０４として実装または使用されるとき、プロセッサ２０４はまた、複数のパケットタイプのうちの１つを選択し、生成するように構成され得る。たとえば、プロセッサ２０４は、発見メッセージを含む発見パケットを生成し、特定の事例においてどのタイプのパケット情報を使用すべきかを決定するように構成され得る。

[0084]受信機２１２は、異なるパケットタイプを有するパケットをワイヤレスに受信するように構成され得る。いくつかの態様では、受信機２１２は、使用されたパケットのタイプを検出し、それに応じて、パケットを処理するように構成され得る。

[0085]ワイヤレスデバイス２０２はまた、送受信機２１４によって受信された信号のレベルを検出および定量化するために使用され得る、信号検出器２１８を含み得る。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号のような、信号を検出することができる。ワイヤレスデバイス２０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）２２０も含み得る。ＤＳＰ ２２０は、送信のためにパケットを生成するように構成され得る。いくつかの態様では、パケットは物理レイヤデータユニット（ＰＰＤＵ）を含み得る。

[0086]ワイヤレスデバイス２０２はさらに、いくつかの態様では、ユーザインターフェース２２２を含み得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカー、および／またはディスプレイを含み得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはユーザからの入力を受信する、任意の要素またはコンポーネントを含み得る。

[0087]ワイヤレスデバイス２０２の様々なコンポーネントは、バスシステム２２６によって互いに結合され得る。バスシステム２２６は、たとえばデータバスを含んでよく、さらに、データバスに加えて、電力バスと、制御信号バスと、ステータス信号バスとを含んでよい。ワイヤレスデバイス２０２のコンポーネントは、何らかの他の機構を使用して、互いに結合されるか、または互いに対する入力を受け入れ、もしくは与え得る。

[0088]いくつかの別々のコンポーネントが図２に示されているが、それらのコンポーネントの１つまたは複数は、組み合わされ、または共通に実装され得る。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上で説明された機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ ２２０に関して上で説明された機能を実装するためにも使用され得る。さらに、図２に示されるコンポーネントの各々は、複数の別々の要素を使用して実装され得る。

[0089]図１Ｂに示されるＳＴＡ１０６ａ〜１０６ｉのようなデバイスは、たとえば、近隣認識ネットワーキング、すなわちＮＡＮｉｎｇのために使用され得る。たとえば、ネットワーク内の様々な局は、それらの局の各々がサポートする用途に関して、デバイス間（たとえば、ピアツーピア通信）ベースで互いに通信することができる。発見プロトコルは、安全な通信および低電力消費を確実にしながら、ＳＴＡが（たとえば、発見パケットを送ることによって）自らを告知すること、ならびに（たとえば、ページングまたはクエリパケットを送ることによって）他のＳＴＡによって提供されたサービスを発見することを可能にするためにＮＡＮにおいて使用され得る。

[0090]近隣認識またはＮＡＮでは、ＳＴＡまたはワイヤレスデバイス２０２のような、ネットワーク中の１つのデバイスが、ルートデバイスまたはノードとして指定され得る。いくつかの実施形態では、ルートデバイスは、ルータのような専用デバイスではなく、ネットワーク中の他のデバイスのような通常のデバイスであり得る。ＮＡＮでは、ルートノードは、同期メッセージ、または同期信号もしくはフレームをネットワーク中の他のノードに定期的に送信することを担い得る。ルートノードによって送信された同期メッセージは、ノード間で通信が生じる利用可能ウィンドウを調整するために、他のノードのためのタイミング基準を提供することができる。同期メッセージは、将来の利用可能ウィンドウのスケジュールに対する更新を提供することもできる。同期メッセージはまた、ＳＴＡが依然としてピアツーピアネットワーク中に存在することをＳＴＡに通知するように機能し得る。

[0091]近隣認識ネットワーク（ＮＡＮ）では、ネットワーク上のＳＴＡは、利用可能ウィンドウを決定するために、ルートＳＴＡによって送信され、ブランチＳＴＡによって再送信された同期メッセージを使用し得る。これらの利用可能ウィンドウの間、ＮＡＮ中のＳＴＡは、ネットワーク上の他のＳＴＡからメッセージを送信および／または受信するように構成され得る。他の時間には、ＮＡＮ上のＳＴＡまたはＳＴＡの一部はスリープ状態にあり得る。たとえば、ワイヤレスデバイス２０２のようなＮＡＮ上のＳＴＡは、ルートノードから受信された同期メッセージに少なくとも部分的に基づいて、スリープ状態に入り得る。いくつかの実施形態では、ＮＡＮ上のＳＴＡはスリープモードに入ることができ、ここで、ＳＴＡ全体ではなく、ＳＴＡの１つまたは複数の要素がスリープモードに入ることができる。たとえば、ＳＴＡ ２０２はスリープモードに入ることができ、ここで、送信機２１０、受信機２１２、および／または送受信機２１４は、ＮＡＮ上で受信された同期メッセージに基づいて、スリープモードに入ることができる。このスリープモードは、ＳＴＡ ２０２が、電力またはバッテリー寿命を節約することを可能にし得る。

[0092]図３は、本開示の態様が採用され得るＮＡＮ ３２０の例を示す。ネットワークのマスターＳＴＡ ３００は、ノードに同期情報を提供する。このようにして、マスターＳＴＡ ３００は、ＮＡＮ ３２０上のＳＴＡによってメッセージ３１０と、３１１と、３１２と、３１４とを送信し受信するように構成される。

[0093]ＳＴＡ ３００、３０２、および３０４は、ＮＡＮ ３２０上のノードであり得る。ＮＡＮ ３２０上のノードとして、ＳＴＡ ３００、３０２、および３０４は、ネットワーク３２０上の他のＳＴＡにメッセージ３１２と３１４とを送信し得る。これらのメッセージは、利用可能ウィンドウの間に他のＳＴＡに送信されてよく、その時間の間に、各ＳＴＡは、ネットワーク３２０上の他のＳＴＡからの送信を送信および／または受信するように構成される。たとえば、ＳＴＡ ３０２は、両方のＳＴＡのための利用可能ウィンドウの間にＳＴＡ ３０４にメッセージ３１２を送信することができ、ここで、利用可能ウィンドウは、ルートＳＴＡから受信された同期メッセージに一部基づく。

[0094]ＮＡＮ ３２０上のＳＴＡはワイヤレスであり、充電の間に有限量の電力を有し得るので、ＮＡＮ ３２０のＳＴＡの間で同期メッセージを定期的に送信および／または受信するために、ＳＴＡがスリープ状態から繰り返し覚醒しなければ有益である。したがって、ＳＴＡ ３００、３０２、および３０４が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から覚醒しないことが可能であれば有益であろう。

[0095]マスターＳＴＡ ３００は、ＮＡＮ ３２０内で同期メッセージを定期的に送信し得る。いくつかの実施形態では、同期メッセージは、ネットワーク３２０中のＳＴＡのための利用可能ウィンドウの頻度を示すことができ、さらに、同期メッセージの頻度および／または次の同期メッセージまでの間隔を示すことができる。このようにして、マスターＳＴＡ ３００は、ネットワーク３２０に同期と何らかの発見機能とを与える。マスターＳＴＡはスリープ状態にならないことがあるので、または他のノードよりもスリープ状態になる頻度が低いことがあるので、マスターＳＴＡは、ＳＴＡ ３０２および３０４の状態とは無関係に、ＮＡＮ ３２０のための発見およびタイミングを調整することが可能である。このようにして、ＳＴＡ ３０２および３０４は、この機能についてマスターＳＴＡ ３００に依拠し、電力を節約するためにスリープ状態により長く留まることができる。

[0096]図４は、本発明の例示的な実装形態による、ＮＡＮ ３２０を発見するための、ＳＴＡのための例示的な発見ウィンドウ構造を示す。例示的な発見ウィンドウ構造４００は、持続期間４０４の発見ウィンドウ（ＤＷ）４０２と、持続期間４０８の全体的な発見期間（ＤＰ）４０６の間隔とを含み得る。いくつかの態様では、通信は、他のチャネルを介しても発生し得る。時間は、時間軸にわたってページの端から端まで水平方向に増加する。

[0097]ＤＷ４０２の間に、ＳＴＡは、発見パケットまたは発見フレームのようなブロードキャストメッセージを通してサービスを告知し得る。ＳＴＡは、他のＳＴＡによって送信されたブロードキャストメッセージをリッスンし得る。いくつかの態様では、ＤＷの持続期間は、時間とともに変化し得る。他の態様では、ＤＷの持続期間は、ある時間の期間にわたって固定されたままであり得る。ＤＷ４０２の終端は、図４に示されるように、第１の残余期間の時間だけ後続のＤＷの始端から分離され得る。

[0098]持続期間４０８の全体的な間隔は、図４に示されるように、１つのＤＷの始端から後続のＤＷの始端までの時間の期間の尺度であり得る。いくつかの実施形態では、持続期間４０８は、発見期間（ＤＰ）と呼ばれることがある。いくつかの態様では、全体的な間隔の長さは、時間とともに変化し得る。他の態様では、全体的な間隔の長さは、ある時間の期間にわたって一定のままであり得る。持続期間４０８の全体的な間隔の終わりに、ＤＷと残余間隔とを含む、別の全体的な間隔が開始し得る。連続する全体的な間隔は、無期限に続き、または固定された時間の期間継続し得る。ＳＴＡが送信していない、もしくはリッスンしていない、または送信もしくはリッスンすることを予想していないとき、ＳＴＡは、スリープモードまたは省電力モードに入り得る。

[0099]発見クエリは、ＤＷ４０２の間に送信される。送信された発見クエリに対するＳＴＡ応答は、ＤＰ ４０６の間に送信される。以下で説明されるように、送信されたプローブまたは発見クエリに対する応答を送信するために割り振られる時間は、たとえば、発見クエリを送信するための割り振られた時間と重複することがあり、発見クエリを送信するための割り振られた時間に隣接していることがあり、または発見クエリを送信するための割り振られた時間の終端の後の何らかの時間期間にあることがある。

[0100]ＮＡＮ ３２０のための要求を送ったＳＴＡは、ビーコンを受信するためにその後ウェイクアップする。スリープモードまたは省電力モードにあるＳＴＡは、ＳＴＡによるリスニングを可能にするために、ビーコン４１０の始端で起動し、または、通常動作モードもしくはフル電力モードに戻り得る。いくつかの態様では、ＳＴＡが別のデバイスと通信することを予想する他のとき、または起動するようにＳＴＡに命令する通知パケットを受信したことの結果として、ＳＴＡは起動し、または、通常動作モードもしくはフル電力モードに戻り得る。ＳＴＡは、ＳＴＡがビーコン４１０を受信することを確実するために早く起動し得る。ビーコンは、以下で説明される、ＳＴＡのプローブ要求に応答するＮＡＮ ３２０を少なくとも識別する情報要素を含む。

[0101]ＤＷ４０２の始端および終端は、プローブまたは発見クエリを送信することを望む各ＳＴＡに、数々の方法を介して知られ得る。いくつかの態様では、各ＳＴＡは、ビーコンを待つことができる。ビーコンは、ＤＷ４０２の始端と終端とを規定することができる。

[0102]図５Ａは、媒体アクセス制御（ＭＡＣ）フレーム５００の例示的な構造を示す。いくつかの態様では、媒体アクセス制御フレーム（ＭＡＣ）５００は、上で論じられたビーコン信号４１０のために利用され得る。示されるように、ＭＡＣフレーム５００は、１１個の異なるフィールドフレーム、制御（ＦＣ）フィールド５０２、持続期間／識別（ｄｕｒ）フィールド５０４と、受信機アドレス（Ａ１）フィールド５０６と、送信機アドレス（Ａ２）フィールド５０８と、いくつかの態様ではＮＡＮ ＢＳＳＩＤを示し得る宛先アドレス（Ａ３）フィールド５１０と、シーケンス制御（ＳＣ）フィールド５１２と、タイムスタンプフィールド５１４と、ビーコン間隔フィールド５１６と、容量フィールド５１８と、ウィンドウ情報を含む情報要素５２０と、フレーム検査シーケンス（ＦＣＳ）フィールド５２２とを含む。フィールド５０２〜５２２は、いくつかの態様では、ＭＡＣヘッダを含む。各フィールドは、１つまたは複数のサブフィールドまたはフィールドを含み得る。たとえば、媒体アクセス制御ヘッダ５００のフレーム制御フィールド５０２は、プロトコルバージョン、タイプフィールド、サブタイプフィールド、および他のフィールドのような、複数のサブフィールドを含み得る。その上、本明細書で説明される様々なフィールドは、並べ替えられ、サイズ変更されてよく、いくつかのフィールドが省略されてよく、追加のフィールドが追加されてよいことを当業者は諒解するだろう。

[0103]いくつかの態様では、ＮＡＮ ＢＳＳＩＤフィールド５１０は、ＮＡＮデバイスのクラスタを示すことができる。別の実施形態では、各ＮＡＮは、異なる（たとえば、擬似ランダム）ＮＡＮ ＢＳＳＩＤ ５１０を有し得る。一実施形態では、ＮＡＮ ＢＳＳＩＤ ５１０は、サービスアプリケーションに基づき得る。たとえば、アプリケーションＡによって作成されたＮＡＮは、アプリケーションＡの識別子に基づくＢＳＳＩＤ ５１０を有し得る。いくつかの実施形態では、ＮＡＮ ＢＳＳＩＤ ５１０は、標準化団体によって定義され得る。いくつかの実施形態では、ＮＡＮ ＢＳＳＩＤ ５１０は、たとえば、デバイス位置、サーバにより割り当てられたＩＤのような、他のコンテキスト情報および／またはデバイス特性に基づき得る。一例では、ＮＡＮ ＢＳＳＩＤ ５１０は、ＮＡＮの緯度および経度位置のハッシュを含み得る。示されたＮＡＮ ＢＳＳＩＤフィールド５１０は、６オクテット長である。いくつかの実装形態では、ＮＡＮ ＢＳＳＩＤフィールド５１０は、４、５、または８オクテット長であり得る。いくつかの実施形態では、ＡＰ １０４は、情報要素中でＮＡＮ ＢＳＳＩＤ ５１０を示すことができる。

[0104]様々な実施形態では、フレーム５００または別の発見フレームがＭＰＶを含み得る。ある実施形態では、ＦＣフィールド５０２がＭＰＶを含み得る。ある実施形態では、Ａ２フィールド５０８がＭＰＶを含み得る。様々な例において、Ａ２フィールド５０８の全体がＭＰＶを含んでよく、１つまたは複数の上位ビット（ＭＳＢ）または下位ビット（ＬＳＢ）がＭＰＶによって置き換えられるなどしてよい。ある実施形態では、ＮＡＮ−ＢＳＳＩＤフィールド５１０がＭＰＶを含み得る。様々な例において、ＮＡＮ−ＢＳＳＩＤフィールド５１０の全体がＭＰＶを含んでよく、１つまたは複数の上位ビット（ＭＳＢ）または下位ビット（ＬＳＢ）がＭＰＶによって置き換えられるなどしてよい。ある実施形態では、能力フィールド５１８がＭＰＶを含み得る。ある実施形態では、１つまたは複数の情報要素（ＩＥ）５２０が、たとえば属性としてＭＰＶを含み得る。一例では、図６Ａに関して以下で説明されるＩＥ６００がＭＰＶを含み得るが、他のＩＥがＭＰＶを含むことがある。本明細書で説明される様々な実施形態では、ＭＰＶを含むフィールドは代替的に、ＭＰＶ自体ではなく、ＭＰＶの指示または表現を含み得る。

[0105]図５Ｂは、マスター優先値（ＭＰＶ）５５０の例示的な構造を示す。いくつかの態様では、ＭＰＶ５５０は、たとえば図１１〜図１３に関して本明細書で説明されるように、マスターノードの選定および／またはＮＡＮメッセージの処理のために利用され得る。示されるように、ＭＰＶ５５０は、アンカーフラグ５５２と、ホップインジケータ５５４と、優先インジケータ５５６と、予備ビット５５８とを含む。本明細書で説明される様々なフィールドは、並べ替えられ、サイズ変更されてよく、いくつかのフィールドが省略されてよく、追加のフィールドが追加されてよいことを当業者は諒解するだろう。

[0106]アンカーフラグ５５２は、ＭＰＶを送信するＳＴＡ１０６がアンカーノードであるかどうかを示すように機能する。示されるように、アンカーフラグ５５２は１ビット長である。様々な他の実施形態では、アンカーフラグ５５２は、たとえば、２ビット長または３ビット長のような別の長さであり得る。いくつかの実施形態では、アンカーフラグ５５２は可変長であり得る。

[0107]ある実施形態では、ＳＴＡ１０６は、ＳＴＡ１０６がアンカーノードであるとき、アンカーフラグ５５２を０ｂ１に設定することができる。ＳＴＡ１０６は、ＳＴＡ１０６がアンカーノードではないとき、アンカーフラグ５５２を０ｂ０に設定することができる。したがって、ＳＴＡ１０６は、ＳＴＡ１０６が非アンカードＮＡＮの中にある実施形態では、アンカーフラグ５６３を０ｂ０に設定することができる。したがって、アンカーノードは、非アンカーノードよりも高いＭＰＶ ５５０を有し得る。したがって、いくつかの実施形態では、アンカーノードは、マスターノード選定および／またはＮＡＮメッセージ処理における優先権を与えられ得る。

[0108]ホップインジケータ５５４は、最も近いアンカーノードまでの送信ＳＴＡ１０６のホップ距離を示すように機能する。たとえば、アンカードＮＡＮでは、アンカーノード（すなわち、アンカーノードを「聞く」ことができるノード）から１つまたは複数のメッセージを受信するノードは、ホップインジケータ５５４を０ｂ１１１に設定することができる。ある実施形態では、アンカーノード（すなわち、アンカーノードを「聞く」ことができないノード）からメッセージを受信しないノードは、任意のノードから受信される最高のホップインジケータ５５４から１を引いたものに、ホップインジケータ５５４を設定することができる。たとえば、別のノードから０ｂ１１１という最高のホップインジケータ５５４を受信したノードは、自身のホップインジケータ５５４を０ｂ１１０に設定することができ、別のノードから０ｂ１１０という最高のホップインジケータ５５４を受信したノードは、自身のホップインジケータ５５４を０ｘ１０１に設定することができ、以下同様である。

[0109]様々な他の実施形態では、ホップインジケータ５５４は、ホップ距離が増大するにつれて、デクリメントされるのではなくインクリメントされ得る。いくつかの実施形態では、アンカーノードは、ホップインジケータ５５４をすべて１または０ｘ１１１に設定することができる。いくつかの実施形態では、アンカーノード（すなわち、アンカーノードを「聞く」ことができるノード）から１つまたは複数のメッセージを受信するノードは、アンカーノードのホップインジケータ５５４から１を引いたものに、ホップインジケータ５５４を設定することができる。たとえば、アンカーノードがホップインジケータ５５４を０ｘ１１１に設定する場合、アンカーノードを聞くことができない非アンカーノードは、自身のホップインジケータ５５４を０ｘ１１０に設定することができる。いくつかの実施形態では、非アンカードＮＡＮの中のＳＴＡ１０６は、ホップインジケータ５５４を０または０ｂ０００に設定することができる。示されるように、ホップインジケータ５５４は３ビット長である。様々な他の実施形態では、ホップインジケータ５５４は、たとえば、２ビット長または４ビット長のような別の長さであり得る。いくつかの実施形態では、ホップインジケータ５５４は可変長であり得る。

[0110]優先インジケータ５５６は、マスターノードになるためのＳＴＡ１０６の優先度を示すように機能する。示されるように、優先インジケータ５５６は３ビット長である。様々な他の実施形態では、優先インジケータ５５６は、たとえば、２ビット長または４ビット長のような別の長さであり得る。いくつかの実施形態では、優先インジケータ５５６は可変長であり得る。ＳＴＡ１０６は、１つまたは複数のデバイスの特性、能力、および／または特徴に基づいて、優先インジケータ５５６を設定することができる。

[0111]様々な実施形態において、ＳＴＡ１０６は、ＲＦ特性（たとえば、リンク速度、信号強度など）、電源、電力消費率、残りのバッテリー電力、クロックタイプ、クロック精度、プロセッサ負荷、ユーザ対話、事前設定された値などの１つまたは複数に基づいて、最大値と最小値を仮定して、優先インジケータ５５６を増大および／または減少させることができる。たとえば、ＳＴＡ１０６は、ＳＴＡ１０６が主電源に差し込まれたとき、または、ＳＴＡ１０６が全地球測位システム（ＧＰＳ）を介してクロック信号を同期したとき、優先インジケータ５５６をインクリメントすることができる。別の例では、ＳＴＡ１０６は、優先インジケータ５５６をデクリメントし、ならびに／または、ＳＴＡ１０６が高プロセッサ負荷を有するとき、および／もしくは閾値を上回る誤り率を伴うＲＦリンクを有するとき、優先インジケータ５５６をインクリメントするのを控えることができる。

[0112]図５Ｃは、マスター優先値（ＭＰＶ）５６０の例示的な構造を示す。いくつかの態様では、ＭＰＶ５６０は、たとえば図１１〜図１３に関して本明細書で説明されるように、マスターノードの選定および／またはＮＡＮメッセージの処理のために利用され得る。示されるように、ＭＰＶ５６０は、同期優先値（ＳＰＶ）５６１と発見優先値（ＤＰＶ）５６２とを含む。本明細書で説明される様々なフィールドは、並べ替えられ、サイズ変更されてよく、いくつかのフィールドが省略されてよく、追加のフィールドが追加されてよいことを当業者は諒解するだろう。

[0113]同期優先値５６１は、マスターノードになるための、送信ノードの優先度または適切度を示す。示されるように、同期優先値５６１は、アンカーフラグ５６３と、同期時間経過インジケータ（ＳＴＡＩ）５６４と、ホップインジケータ５６５とを含む。示されるように、同期優先値５６１は７ビット長である。様々な他の実施形態では、同期優先値５６１は、たとえば、４ビット長または１１ビット長のような別の長さであり得る。いくつかの実施形態では、同期優先値５６１は可変長であり得る。本明細書で説明される様々なフィールドは、並べ替えられ、サイズ変更されてよく、いくつかのフィールドが省略されてよく、追加のフィールドが追加されてよいことを当業者は諒解するだろう。

[0114]アンカーフラグ５６３は、ＭＰＶを送信するＳＴＡ１０６がアンカーノードであるかどうかを示すように機能する。示されるように、アンカーフラグ５６３は１ビット長である。様々な他の実施形態では、アンカーフラグ５６３は、たとえば、２ビット長または３ビット長のような別の長さであり得る。いくつかの実施形態では、アンカーフラグ５６３は可変長であり得る。

[0115]ある実施形態では、ＳＴＡ１０６は、ＳＴＡ１０６がアンカーノードであるとき、アンカーフラグ５６３を０ｂ１に設定することができる。ＳＴＡ１０６は、ＳＴＡ１０６がアンカーノードではないとき、アンカーフラグ５６３を０ｂ０に設定することができる。したがって、ＳＴＡ１０６は、ＳＴＡ１０６が非アンカードＮＡＮの中にある実施形態では、アンカーフラグ５６３を０ｂ０に設定することができる。したがって、アンカーノードは、非アンカーノードよりも高いＭＰＶ５６０を有し得る。したがって、いくつかの実施形態では、アンカーノードは、マスターノード選定および／またはＮＡＮメッセージ処理における優先権を与えられ得る。

[0116]同期時間経過インジケータ５６４は、送信ノードが最後に自身のクロックをアンカーノードのクロックに同期してからどれだけの時間が経過したかの尺度を示すように機能する。示されるように、同期時間経過インジケータ５６４は３ビット長である。様々な他の実施形態では、同期時間経過インジケータ５６４は、たとえば、２ビット長または４ビット長のような別の長さであり得る。いくつかの実施形態では、同期時間経過インジケータ５６４は可変長であり得る。

[0117]ある実施形態では、ＳＴＡ１０６は、ＳＴＡ１０６がアンカーノードであるとき、同期時間経過インジケータ５６４を０ｂ１１１に設定することができる。ＳＴＡ１０６がアンカーノードではないとき、ＳＴＡ１０６は、別のノード（本明細書では「同期ノード」と呼ばれる）からビーコン（同期時間経過インジケータを含む）を受信することができ、ビーコンに基づいて自身のクロックを同期することができる。ＳＴＡ１０６は、同期時間経過インジケータ５６４を、同期ノードから受信されたビーコン中の同期時間経過インジケータから、ビーコンが受信されてから経過した発見ウィンドウの数を引いたものに、設定することができる。

[0118]たとえば、現在の発見ウィンドウにおいてアンカーノードからビーコンを受信するＳＴＡ１０６は、同期時間経過インジケータ５６４を０ｂ１１１−０ｂ０＝０ｂ１１１に設定することができる。次の発見ウィンドウでは、ＳＴＡ１０６は、同期時間経過インジケータ５６４を０ｂ１１１−０ｂ１＝０ｂ１１０に設定することができ、以下同様である。したがって、自身のクロックをアンカーノードと最近同期した非アンカーＳＴＡ１０６は、比較的高いＭＰＶ５６０を有し得る。したがって、いくつかの実施形態では、比較的最新のクロックを有するＳＴＡ１０６は、マスターノード選定および／またはＮＡＮメッセージ処理における優先権を与えられ得る。ＳＴＡ１０６が非アンカードＮＡＮの中にある実施形態では、ＳＴＡ１０６は、同期時間経過インジケータ５６４を０または０ｂ０００に設定することができる。

[0119]ホップインジケータ５６５は、最も近いアンカーノードまでの送信ＳＴＡ１０６のホップ距離を示すように機能する。たとえば、アンカードＮＡＮでは、アンカーノード（すなわち、アンカーノードを「聞く」ことができるノード）から１つまたは複数のメッセージを受信するノードは、ホップインジケータ５６５を０ｂ１１１に設定することができる。ある実施形態では、アンカーノード（すなわち、アンカーノードを「聞く」ことができないノード）からメッセージを受信しないノードは、任意のノードから受信される最高のホップインジケータ５６５から１を引いたものに、ホップインジケータ５６５を設定することができる。たとえば、別のノードから０ｂ１１１という最高のホップインジケータ５６５を受信したノードは、自身のホップインジケータ５６５を０ｂ１１０に設定することができ、別のノードから０ｂ１１０という最高のホップインジケータ５６５を受信したノードは、自身のホップインジケータ５６５を０ｘ１０１に設定することができ、以下同様である。

[0120]様々な実施形態では、ホップインジケータ５６５は、ホップ距離が増大するにつれて、デクリメントされるのではなくインクリメントされ得る。いくつかの実施形態では、アンカーノードは、ホップインジケータ５６５をすべて１または０ｘ１１１に設定することができる。いくつかの実施形態では、アンカーノード（すなわち、アンカーノードを「聞く」ことができるノード）から１つまたは複数のメッセージを受信するノードは、アンカーノードのホップインジケータ５６５から１を引いたものに、ホップインジケータ５６５を設定することができる。たとえば、アンカーノードがホップインジケータ５６５を０ｘ１１１に設定する場合、アンカーノードを聞くことができない非アンカーノードは、自身のホップインジケータ５６５を０ｘ１１０に設定することができる。いくつかの実施形態では、非アンカードＮＡＮの中のＳＴＡ１０６は、ホップインジケータ５６５を０または０ｂ０００に設定することができる。示されるように、ホップインジケータ５６５は３ビット長である。様々な他の実施形態では、ホップインジケータ５６５は、たとえば、２ビット長または４ビット長のような別の長さであり得る。いくつかの実施形態では、ホップインジケータ５６５は可変長であり得る。

[0121]発見優先値５６２は、マスターノードになるための、送信ノードの優先度または適切度を示す。示されるように、発見優先値５６２は、優先インジケータ５６６と５個の予備ビット５６７とを含む。示されるように、発見優先値５６２は９ビット長である。様々な他の実施形態では、発見優先値５６２は、たとえば、３ビット長または４ビット長のような別の長さであり得る。いくつかの実施形態では、発見優先値５６２は可変長であり得る。本明細書で説明される様々なフィールドは、並べ替えられ、サイズ変更されてよく、いくつかのフィールドが省略されてよく、追加のフィールドが追加されてよいことを当業者は諒解するだろう。

[0122]優先インジケータ５６６は、マスターノードになるためのＳＴＡ１０６の優先度を示すように機能する。示されるように、優先インジケータ５６６は４ビット長である。様々な他の実施形態では、優先インジケータ５６６は、たとえば、３ビット長または５ビット長のような別の長さであり得る。いくつかの実施形態では、優先インジケータ５６６は可変長であり得る。ＳＴＡ１０６は、１つまたは複数のデバイスの特性、能力、および／または特徴に基づいて、優先インジケータ５６６を設定することができる。

[0123]様々な実施形態において、ＳＴＡ１０６は、ＲＦ特性（たとえば、リンク速度、信号強度など）、電源、電力消費率、残りのバッテリー電力、クロックタイプ、クロック精度、プロセッサ負荷、ユーザ対話、事前設定された値などの１つまたは複数に基づいて、最大値と最小値を仮定して、優先インジケータ５６６を増大および／または減少させることができる。たとえば、ＳＴＡ１０６は、ＳＴＡ１０６が主電源に差し込まれたとき、または、ＳＴＡ１０６が全地球測位システム（ＧＰＳ）を介してクロック信号を同期したとき、または、ワイドエリアネットワークタイミングソースを使用して、優先インジケータ５６６をインクリメントすることができる。別の例では、ＳＴＡ１０６は、優先インジケータ５６６をデクリメントし、ならびに／または、ＳＴＡ１０６が高プロセッサ負荷を有するとき、および／もしくは閾値を上回る誤り率を伴うＲＦリンクを有するとき、優先インジケータ５６６をインクリメントするのを控えることができる。

[0124]図６Ａは、図３のＮＡＮ ３２０内で利用され得るＮＡＮ情報要素（ＩＥ）６００の例示的な属性を示す。様々な実施形態では、たとえばＡＰ １０４（図３）のような、本明細書で説明される任意のデバイス、または別の互換デバイスは、ＮＡＮ ＩＥ６００の属性を送信することができる。たとえば、ビーコン４１０のような、ワイヤレスＮＡＮ ３２０中の１つまたは複数のメッセージは、ＮＡＮ ＩＥ６００の属性を含み得る。いくつかの態様では、ＮＡＮ情報要素６００は、上で説明されたように、ＭＡＣヘッダ５００フィールド５２０に含まれ得る。

[0125]図６Ａに示されるように、ＮＡＮ ＩＥ６００の属性は、属性ＩＤ６０２と、長さフィールド６０４と、次の発見クエリウィンドウ（ＤＱＷ）のタイムスタンプフィールド６０６と、次の発見応答ウィンドウ（ＤＲＷ）のタイムスタンプフィールド６０８と、発見クエリウィンドウ（ＤＱＷ）持続期間フィールド６１０と、発見応答ウィンドウ（ＤＲＷ）持続期間フィールド６１２と、ＤＱＷ期間フィールド６１４と、ＤＲＷ期間フィールド６１６と、ビーコンウィンドウフィールド６１８と、送信アドレスフィールド６２０とを含む。ＮＡＮ ＩＥ６００の属性が、追加のフィールドを含んでよく、フィールドが並べ替えられ、削除され、および／またはサイズ変更されてよいことを、当業者は諒解するだろう。

[0126]示される属性識別子フィールド６０２は１オクテット長である。いくつかの実装形態では、属性識別子フィールド６０２は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド６０２は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。属性識別子フィールド６０２は、要素をＮＡＮ ＩＥ６００の属性として識別する値を含み得る。

[0127]長さフィールド６０４は、ＮＡＮ ＩＥ６００の属性の長さまたは後続のフィールドの全長を示すために使用され得る。図６Ａに示される長さフィールド６０４は２オクテット長である。いくつかの実装形態では、長さフィールド６０４は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド６０４は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[0128]次のＤＱＷのタイムスタンプフィールド６０６は、次の発見クエリウィンドウの開始時間（たとえば、図４に関して上で説明された次の発見期間４０６の始端）を示すことができる。様々な実施形態では、開始時間は、絶対タイムスタンプまたは相対タイムスタンプを使用して示され得る。次のＤＱＲのタイムスタンプフィールド６０８は、次の発見クエリ応答の開始時間（たとえば、図７〜図９に関して以下で説明される次の発見クエリ応答期間の始端）を示すことができる。様々な実施形態では、開始時間は、絶対タイムスタンプまたは相対タイムスタンプを使用して示され得る。

[0129]ＤＱＷ持続期間フィールド６１０は、ＤＱＷの持続期間（たとえば、図７〜図９に関して以下で説明されるＤＱＷの持続期間）を示すことができる。様々な実施形態では、ＤＱＷ持続期間フィールド６１０は、ＤＱＷの持続期間をｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。示されるＤＱＷ持続期間フィールド６１０は２オクテット長である。いくつかの実装形態では、ＤＱＷ持続期間フィールド６１０は、４、６、または８オクテット長であり得る。

[0130]ＤＲＷ持続期間フィールド６１２は、ＤＲＷの持続期間（たとえば、図７〜図９に関して以下で説明されるＤＲＷの持続期間）を示すことができる。様々な実施形態では、ＤＲＷ持続期間フィールド６１２は、ＤＲＷの持続期間をｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。示されるＤＲＷ持続期間フィールド６１２は２オクテット長である。いくつかの実装形態では、ＤＲＷ持続期間フィールド６１２は、４、６、または８オクテット長であり得る。

[0131]いくつかの実施形態では、ＤＱＷ期間フィールド６１４は、（図７〜図９に関して以下で説明される）ＤＱＷの長さを示すことができる。様々な実施形態では、ＤＱＷ期間フィールド６１４は、ＤＱＷの長さをｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。示されるＤＱＷ期間フィールド６１４は２オクテット長と８オクテット長の間である。いくつかの実装形態では、ＤＱＷ期間フィールド６１４は、２、４、６、または８オクテット長であり得る。

[0132]いくつかの実施形態では、ＤＲＷ期間フィールド６１６は、（図７〜図９に関して以下で説明される）ＤＲＷの長さを示すことができる。様々な実施形態では、ＤＲＷ期間フィールド６１６は、ＤＲＷの長さをｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。示されるＤＲＷ期間フィールド６１６は２オクテット長と８オクテット長の間である。いくつかの実装形態では、ＤＲＷ期間フィールド６１６は、２、４、６、または８オクテット長であり得る。

[0133]ビーコン持続期間フィールド６１８は、ビーコンウィンドウの持続期間（たとえば、図７〜図９に関して以下で説明されるビーコンウィンドウの持続期間）を示すことができる。様々な実施形態では、ビーコン持続期間フィールド６１８は、ビーコンウィンドウの持続期間をｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。示されるビーコンウィンドウフィールド６１８は２オクテット長と８オクテット長の間である。いくつかの実装形態では、ビーコンウィンドウフィールド６１８は、４、６、または８オクテット長であり得る。

[0134]送信アドレスフィールド６２０は、ＮＡＮ ＩＥ６００を送信するノードのネットワークアドレスを示す。いくつかの態様では、図５Ａに関して上で論じられたＭＡＣヘッダ５００のＡ３フィールド５１０は、代わりに、ＮＡＮ ＢＳＳＩＤに設定される。したがって、ＮＡＮ ＩＥ６００は、受信機が送信機のネットワークアドレスを決定することを可能にするために、送信機アドレスフィールド６２０を提供する。

[0135]図６Ｂは、図３のＮＡＮ ３２０内で利用され得るＮＡＮ情報要素（ＩＥ）６５０の別の例示的な属性を示す。様々な実施形態では、たとえばＡＰ １０４（図３）のような、本明細書で説明される任意のデバイス、または別の互換デバイスは、ＮＡＮ ＩＥ６５０の属性を送信することができる。たとえば、ビーコン４１０のような、ワイヤレスＮＡＮ ３２０中の１つまたは複数のメッセージは、ＮＡＮ ＩＥ６５０の属性を含み得る。いくつかの態様では、ＮＡＮ情報要素６５０は、上で説明されたように、ＭＡＣヘッダ５００フィールド５２０に含まれ得る。

[0136]ＮＡＮ情報要素６５０は、ＮＡＮ情報要素６００と比較してＮＡＮ情報要素６５０から発見クエリウィンドウタイムスタンプおよび発見クエリ応答ウィンドウタイムスタンプが除去されているという点で、ＮＡＮ情報要素６００とは異なる。いくつかの態様では、ＮＡＮ情報要素６５０の受信機は、ＮＡＮクロックの基準に同期されたローカルクロックの基準がＤＱＷ期間フィールド６６０によって均等に分割された時間として、発見クエリウィンドウ開始時間を決定し得る（局クロック ｍｏｄ ＤＱＷ期間＝０）。同様に、発見応答ウィンドウ開始時間は、いくつかの態様では、ＮＡＮクロックの基準に同期されたローカルクロックがＤＲＷ期間フィールド６６２によって均等に分割されたときに基づいて決定され得る（局クロック ｍｏｄ ＤＲＷ期間＝０）。発見クエリウィンドウまたは発見応答ウィンドウ開始時間を決定するこれらの例示的な方法が、いくつかの態様では局クロック ｍｏｄ ビーコン間隔＝０として発見され得る、ビーコンウィンドウ開始時間を決定するために使用される方法と同様であることに留意されたい。

[0137]図７は、ビーコンウィンドウ、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図である。タイムライン７０２の一部分７０１が、下側のタイムライン７０３として拡大されている。タイムライン７０２は、一連のビーコン信号７０５を示している。拡大されたタイムライン７０３に示されているのは、発見ウィンドウ７１０および発見クエリ応答ウィンドウ７１５である。拡大されたタイムライン７０３はまた、１つまたは複数のビーコンウィンドウ７２０ａ〜ｂが発見期間内に発生し得ることを示している。ある実施形態では、同期フレームはビーコンウィンドウの間に送信され得る。いくつかの実施形態では、同期フレームが、ビーコンウィンドウ内の特定の目標ビーコン送信時間（ＴＢＴＴ）において送信され得る。示される実施形態では、発見クエリウィンドウ７１０は、完全に発見クエリ応答ウィンドウ７１５内にある。

[0138]図８は、ビーコンウィンドウ、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図である。タイムライン８０２の一部分８０１が、下側のタイムライン８０３として拡大されている。タイムライン８０２は、一連のビーコン信号８０５を示している。拡大されたタイムライン８０３に示されているのは、発見ウィンドウ８１０および発見クエリ応答ウィンドウ８１５である。拡大されたタイムライン８０３はまた、１つまたは複数のビーコンウィンドウ８２０ａ〜ｂが発見期間内に発生し得ることを示している。図８の示される実施形態では、発見クエリウィンドウ８１０は、発見クエリ応答ウィンドウ８１５と重複しない。代わりに、発見クエリ応答ウィンドウ８１５は、発見クエリウィンドウ８１０の終端の直後にくる。

[0139図９は、ビーコンウィンドウ、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図である。タイムライン９０２の一部分が、下側のタイムライン９０３として拡大されている。タイムライン９０２は、一連のビーコン信号９０５を示している。拡大されたタイムライン９０３に示されているのは、発見ウィンドウ９１０および発見クエリ応答ウィンドウ９１５である。拡大されたタイムライン９０３はまた、１つまたは複数のビーコン窓９２０が発見期間内に発生し得ることを示している。図９の示された実施形態では、発見クエリウィンドウ９１０のタイミングは、発見クエリ応答ウィンドウ９１５のタイミングとは無関係である。

[0140]本明細書で説明されるいくつかの態様は、ピアツーピア様式で動作するＳＴＡのクロック信号の同期のためのデバイスおよび方法を対象とする。態様では、ＳＴＡの少なくともいくつかは、そのクロック信号の現在の時間値を他のＳＴＡに送信することができる。たとえば、いくつかの実施形態によれば、ＳＴＡは、タイムスタンプを搬送する「同期」フレームを定期的に送信することができる。現在の時間値はタイムスタンプ値に対応し得る。たとえば、一実施形態では、上で説明された発見メッセージは、「同期」フレームとして機能して、ＳＴＡ１０６の現在の時間値を搬送することができる。タイムスタンプに加えて、同期フレームは、発見間隔および発見期間に関する情報も含み得る。たとえば、同期フレームは、発見間隔および発見期間のスケジュールを含み得る。同期フレームの受信時に、そのネットワークにとって新しい可能性があるＳＴＡ１０６は、そのネットワーク中の時間と発見間隔／発見期間スケジュールとを決定することができる。そのネットワーク内ですでに通信しているＳＴＡは、下で説明されるように、クロックドリフトを克服しながら同期を維持することができる。同期メッセージに基づいて、ＳＴＡは、同期を失わずに、ネットワーク（たとえば、ＮＡＮ）に出入りすることができる。さらに、本明細書で説明される同期メッセージは、過剰な電力消耗を回避することを可能にでき、ネットワーク中のＳＴＡは、同期のためのメッセージングの負担を共有することができる。さらに、いくつかの実施形態は、（たとえば、下で説明されるように、少数のデバイスだけがすべての発見期間において同期フレームを送り得るので）低いメッセージングオーバヘッドを可能にする。図４を参照して上で説明されたように、たとえば、ＮＡＮ内の発見パケットは、すべての発見期間４０６に生じる発見間隔４０２の間に送信される。したがって、同期メッセージは、ある発見期間について、発見間隔４０２の間に送られ得る。

[0141]図１０は、同期のための時間値を含み得るメッセージ１０００を示す。上で説明されたように、いくつかの実施形態では、メッセージ１０００は発見メッセージに対応し得る。メッセージ１０００は、発見パケットヘッダ１００８を含み得る。メッセージはさらに、同期のための時間値１０１０を含み得る１０１０。いくつかの実施形態では、発見パケットヘッダ１００８は時間値１０１０を含み得る。時間値は、メッセージ１０００を送信するＳＴＡ１０６のクロック信号の現在の時間値に対応し得る。加えて、メッセージ１０００は、時間値の精度に、または、時間値が同期においてどのように使用され得るかに関し得る、時間値情報１０１１を含み得る。ある実施形態では、時間値情報１０１１は、ＳＴＡ１０６のＭＰＶを含み得る。メッセージ１０００はさらに、発見パケットデータ１０１２を含み得る。図１０は同期メッセージとして機能する発見メッセージを示すが、他の実施形態によれば、同期メッセージは、発見メッセージとは別に送られ得ることを諒解されたい。その上、本明細書で説明される様々なフィールドは、並べ替えられ、サイズ変更されてよく、いくつかのフィールドが省略されてよく、追加のフィールドが追加されてよいことを当業者は諒解するだろう。

[0142]ＳＴＡ１０６は、すべての発見間隔で同期フレームを送信しなくてよいことを諒解されたい。むしろ、ＳＴＡ１０６が同期フレームを送信および／または準備するかどうかを決定するために、下でさらに説明されるような確率値（Ｐ＿ｓｙｎｃ）が使用され得る。したがって、いくつかの実施形態では、すべての発見間隔に対して、少なくともいくつかの同期フレームが送られるが、ある実施形態では、すべての発見間隔に対して、ＮＡＮに参加しているすべてのＳＴＡが同期フレームを送信するとは限らない。確率的なフレームの準備および／または送信は、依然として同期を可能にしながら、同期フレームを送信する際の電力消費の低減を可能にし得る。

[0143]図１１は、ある実施形態による、同期フレームを送信し受信する方法のフローチャート１１００を示す。この方法は、図１Ａ〜図１Ｂに示されるＳＴＡ１０６ａ〜１０６ｉのいずれかの図２に示されるワイヤレスデバイス２０２のような、本明細書で説明されるデバイスによって、全体または一部が実施され得る。本明細書では、示される方法は、図１Ａ〜図１Ｂに関して上で論じられたワイヤレス通信システム１００および１６０、ならびに図２に関して上で論じられたワイヤレスデバイス２０２を参照して説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他の適切なデバイスによって実施され得ることを当業者には諒解するだろう。本明細書では、示された方法は特定の順序に関して説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行され、または省略されてよく、さらなるブロックが追加されてよい。その上、フローチャート１１００の方法は同期フレームに関して本明細書で説明されるが、方法は、たとえば、同期ビーコンとクラスタ発見ビーコンとを含む、任意のタイプのＮＡＮフレームのためのマスター選定および処理に適用され得る。

[0144]一態様では、ブロック１１０１において、デバイス２０２は、確率値Ｐ＿ｓｙｎｃを使用して、同期フレームが発見間隔のための送信のために準備されるべきかどうかを決定する。言い換えると、デバイス２０２は、確率値に基づいて、同期フレームを送信のために準備すべきかどうかを決定することができる。代替的に、デバイス２０２は、確率値Ｐ＿ｓｙｎｃを使用して、準備された同期フレームを取り消すか、送信するかを決定することができる。したがって、同期フレームは、任意の１つの発見期間のために、ＮＡＮ内のある数のノードのみによって送られる。

[0145]たとえば、いくつかの場合には、デバイス２０２がすべての発見期間のための送信のために同期フレームを準備するように、確率値は１程度であり得る。代替的に、別の実施形態によれば、デバイス２０２が約３回の発見期間に１回だけ、発見間隔の間の送信のための同期フレームを準備するように、確率はたとえば、０．３程度であり得る。ある実施形態では、各ＳＴＡ１０６は、異なるＳＴＡが異なる発見期間の間の送信のために同期フレームを準備するように、Ｐ＿ｓｙｎｃとの比較のための擬似乱数を選ぶことができる。このようにして、同期フレームは、すべての発見期間の中で送信されるが、すべてのＳＴＡによって送信はされない可能性が高い。

[0146]ある実施形態では、Ｐ＿ｓｙｎｃの値は演算の間に適応され得る。たとえば、Ｐ＿ｓｙｎｃの値は、ネットワーク中のＳＴＡの数、および／またはデバイス２０２によって検出されたＳＴＡの数に従って適応され得る。たとえば、Ｐ＿ｓｙｎｃの値は、送信デバイス２０２の近隣のＳＴＡの数が増大するにつれて、低減され得る。一実施形態では、デバイス２０２は、以下の式１〜３に従って、デバイスＮの数に基づいてＰ＿ｓｙｎｃを選ぶことができる。

[0147]上の式１〜３に示されるように、競合するデバイスの数が、競合するデバイスの目標の最小の数Ｍ１よりも、閾値の確率Ｔ１で大きくなるように、デバイス２０２は、Ｐ＿ｓｙｎｃを選ぶことができる。様々な実施形態では、Ｍ１は、たとえば１のように、約１と約１０の間にあり得る。いくつかの実施形態では、Ｍ１は、たとえば１％、５％、または１０％のような、Ｎの割合として決定され得る。様々な実施形態では、Ｔ１は、たとえば０．９のように、約０．９と約０．９９９の間にあり得る。したがって、デバイス２０２は式１を満たす最低のｐ１を決定することができ、ここでｅｒｆｃは相補誤差関数である。

[0148]同様に、競合するデバイスの数が、競合するデバイスの目標の最大の数Ｍ２よりも、閾値の確率Ｔ２で小さくなるように、デバイス２０２は、Ｐ＿ｓｙｎｃを選ぶことができる。様々な実施形態では、Ｍ２は、たとえば７５のように、約５０と約１００の間にあり得る。いくつかの実施形態では、Ｍ２は、たとえば１０％、１５％、または２０％のような、Ｎの割合として決定され得る。様々な実施形態では、Ｔ１は、たとえば０．１のように、約０．０１と約０．２の間にあり得る。したがって、デバイス２０２は式２を満たす最高のｐ２を決定することができ、ここでｅｒｆｃは相補誤差関数である。

[0149]式３に示されるように、デバイス２０２は、ｐ１とｐ２の最大値としてＰ＿ｓｙｎｃを選ぶことができる。いくつかの実施形態では、デバイス２０２は、ｐ１とｐ２の最小値としてＰ＿ｓｙｎｃを選ぶことができる。様々な他の実施形態では、デバイス２０２は、ｐ１とｐ２の間の別の値、たとえば、ｐ１とｐ２の平均、またはより一般的には、ｐ１とｐ２の合計にある分数を乗じたものとして、Ｐ＿ｓｙｎｃを選ぶことができる。

[0150]デバイス２０２がブロック１１０１において確率Ｐ＿ｓｙｎｃに基づいて同期フレームを準備することを決定する場合、ブロック１１０２において、同期フレームが送信のために準備される。デバイス２０２がブロック１１０１において同期フレームを準備しないと決定する場合、デバイス２０２は、他のＳＴＡから時間値をリッスンし、（たとえば、ブロック１１１２において）同期されるように、受信された時間値に基づいて必要に応じて自身の時間値を更新することができる。

[0151]上で論じられたように、ブロック１１０２において、デバイス２０２は、送信のために同期フレームを準備する。同期フレームは、たとえば図１０に関して上で説明されたように、デバイス２０２のタイムスタンプを含み得る。加えて、同期フレームは、デバイス２０２が参加するＮＡＮまたは「ソーシャルＷｉ−Ｆｉ（登録商標）」ネットワークを識別する、ネットワーク識別子を含み得る。識別子は、ネットワークがＳＴＡ間で最初に確立されるときにランダムに生成されてよく、ネットワークの持続期間の間は残り得る。ネットワーク識別子とともに同期フレームを受信するデバイス２０２は、受信されたネットワーク識別子が、デバイス２０２が現在参加しているネットワークのネットワーク識別子と一致する場合、受信された時間値に基づく時間値の更新を実行するだけでよい。

[0152]いくつかの実施形態では、同期フレームは、たとえばデバイス２０２のＭＡＣアドレスのようなデバイス識別子を含み得る。いくつかの実施形態では、同期フレームはデバイス２０２のＭＰＶを含み得る。たとえば、デバイス２０２は、図５Ｂ〜図５ＣのＭＰＶ ５５０および／または５６０に関して上で説明されたように、ＭＰＶを生成することができる。具体的には、デバイス２０２は、デバイス２０２がアンカーノードであるとき、ＭＰＶの１つまたは複数の上位ビットをアサートすることができる。デバイス２０２がアンカーノードであるとき、デバイスは、ＭＰＶの最上位ビットをデアサートすることができる。アンカードＮＡＮでは、デバイス２０２は、最も近いアンカーノードまでのホップ距離に基づいて、１つまたは複数のホップ指示ビットを設定することができる。非アンカードノードでは、デバイス２０２は、すべてのホップ指示ビットをデアサートすることができる。アンカードＮＡＮと非アンカードＮＡＮの両方において、デバイス２０２は、デバイス２０２の１つまたは複数の特性に基づいて、１つまたは複数の優先指示ビットを設定することができる。

[0153]いくつかの実施形態では、ＮＡＮ中の複数のノード、またはすべてのノードが各々、同期フレームを準備することができる。いくつかの実施形態では、ＮＡＮ中のデバイスの一部分が、同期フレームを準備することができる。いくつかの実施形態では、デバイスの一部分の中のデバイスの数は、ＮＡＮ中のデバイスの数に基づき得る。たとえば、デバイス２０２は、上で説明されたように、確率値Ｐ＿ｓｙｎｃを使用して同期フレームを準備することができる。いくつかの実施形態では、デバイス２０２は、そのＭＰＶに基づいてその競合パラメータを決定することができる。たとえば、より高いＭＰＶを有するノードは、より早い（またはより低い）競合スロット（またはウィンドウ）の間に同期フレームを送信することを試み得る。

[0154]次に、ブロック１１０６において、デバイス２０２は、発見間隔の間に同期フレームを送信するための競合手順を開始することができる。ある実施形態では、デバイス２０２は、そのＭＰＶに基づいて競合パラメータを使用することができる。たとえば、いくつかの実施形態では、デバイス２０２は、それがアンカーノードであるかどうかを決定することができる。デバイス２０２がアンカーノードである場合、デバイス２０２は、アンカーノードではないデバイスよりも小さな競合ウィンドウを使用することができる。いくつかの実施形態では、競合ウィンドウのサイズは、ＭＰＶに基づいて決定され得る。

[0155]いくつかの場合には、デバイス２０２が同期フレームを送信することを競合手順が可能にする前に、同期フレームは、発見間隔の間に別のＳＴＡ（たとえば、ＳＴＡ１０６ｂ）から受信され得る。受信された同期フレームは、図５Ｂ〜図５Ｃに関して上で論じられたＭＰＶ ５５０および／または５６０を含み得る。たとえば、ある実施形態では、受信された同期フレームは、図５ＣのＭＰＶ５６０と、ＳＰＶ ５６１と、ＤＰＶ ５６２とを含み得る。

[0156]判定ブロック１１０８において、デバイス２０２は、同期フレームが発見間隔の間に別のＳＴＡ１０６ｂから受信されるかどうかを決定する。判定ブロック１１０８によって、同期フレームが発見間隔の間に別のＳＴＡ１０６ｂから受信されない場合、ブロック１１０９において、準備されている同期フレームがデバイス２０２によって送信される。

[0157]同期フレームが別のＳＴＡ１０６ｂから受信された場合、ブロック１１１０において、デバイス２０２は、受信されたＭＰＶ ５５０または５６０、受信されたＳＰＶ ５６１、および受信されたＤＰＶ ５６２の１つまたは複数に基づいて、準備されている同期フレームの送信を送信するか抑制するかを決定する。たとえば、デバイス２０２は、ＳＴＡ１０６ｂによって送信される能力フィールドから、ＳＴＡ１０６ｂのＭＰＶを決定することができる。いくつかの実施形態では、デバイス２０２は、以下の表１に従って、準備されている同期フレームの送信を送信するか抑制するかを決定することができる。

[0158]したがって、受信されたＭＰＶがデバイス２０２の現在のＭＰＶ以上であり、受信されたＤＰＶがデバイス２０２の現在のＤＰＶ以上である場合、デバイス２０２は、ブロック１１１１において、同期フレームの送信を取り消す。受信されたＭＰＶがデバイス２０２の現在のＭＰＶより小さい場合、または受信されたＤＰＶがデバイス２０２の現在のＤＰＶより小さい場合、デバイス２０２は、競合パラメータに従って次の可能な時間において、ブロック１１０９において準備されている同期フレームを送信することに進む。

[0159]代替的なＭＰＶ方式が使用され得ることを当業者は諒解するだろう。例示的な代替の方式では、デバイス２０２は、同期フレームを送信するデバイスのＭＰＶがデバイス２０２のＭＰＶ以上であるかどうかを決定することができる。受信されたＭＰＶがデバイス２０２の現在のＭＰＶ以上である場合、デバイス２０２は、ブロック１１１１において、同期フレームの送信を取り消すことができる。受信されたＭＰＶがデバイス２０２の現在のＭＰＶより小さい場合、デバイス２０２は、競合パラメータに従って次の可能な時間において、ブロック１１０９において準備されている同期フレームを送信することに進み得る。一実施形態では、より低いＭＰＶは同期フレーム送信についてより高い優先度を有し得る。

[0160]ブロック１１１１において、同期フレームの送信を取り消すことがブロック１１０８において決定される場合、デバイス２０２は、他のＳＴＡから時間値をリッスンし、同期されるように、受信された時間値に基づいて必要に応じて自身の時間値を更新することができる。たとえば、ＳＴＡ１０６ｂからの受信されたタイムスタンプが次いで、以下の実施形態において説明されるような１つまたは複数の基準に従って、デバイス２０２の時間を場合によっては更新するために使用され得る。

[0161]たとえば、ブロック１１１２において、デバイス２０２は、受信されたタイムスタンプがデバイス２０２の現在の時間より大きいかどうかを決定する。受信されたタイムスタンプがデバイス２０２の現在のタイムスタンプより大きい場合、デバイス２０２は、ブロック１１１４に示されるように、いつ送信し受信するかを決定する際に使用するために、受信されたタイムスタンプを採用する。それ以外の場合、ブロック１１１６において、デバイス２０２の現在のタイムスタンプは採用されない。別の実施形態では、デバイス２０２は、自身の時間値をすべての受信されたタイムスタンプの最大値へと更新することができ、すべての受信されたタイムスタンプは、より高いＭＰＶを有するＳＴＡによって送られ、または、任意のデバイスもしく本明細書で説明される実施形態の組合せによって別様に提供される。デバイス２０２のタイムスタンプは、最大値を決定する際にはカウントしなくてよい。このことは、より高速なドリフトを有し、同期フレームを送信していないデバイス２０２が、自身のクロックを同期した状態に保つことを確実にし得る。

[0162]特定の例では、デバイス２０２は、ＤＷ４０２（図４）の間に１つまたは複数のビーコンを受信することができる。各ビーコンは、少なくとも、タイムスタンプと、ＭＰＶと、ＭＡＣアドレスのようなデバイス識別子とを含み得る。デバイス２０２は、各々の受信されたビーコンの、受信されたタイムスタンプと、ＭＰＶと、デバイス識別子とを記憶することができる。ＤＷ４０２（図４）の終端において、またはその付近で、デバイス２０２は、最高のＭＰＶと関連付けられる受信されたタイムスタンプへと、タイミング同期機能（ＴＳＦ）タイマーを更新することができる。複数のタイムスタンプが同じＭＰＶを有する場合、デバイス２０２は、デバイス識別子にさらに基づいて、ＴＳＦタイマーを更新することができる。たとえば、デバイス２０２は、最高のＭＡＣアドレス、最高のハッシュ化されたＭＡＣなどと関連付けられる、タイムスタンプを使用することができる。いくつかの実施形態では、複数のタイムスタンプが同じＭＰＶを有する場合、デバイス２０２は、タイムスタンプにさらに基づいて、ＴＳＦタイマーを更新することができる。たとえば、デバイス２０２は、最高の値を有するタイムスタンプを使用することができる。

[0163]ある実施形態では、デバイス２０２は、デバイス２０２によって送信される任意のビーコンを含む、送信されたビーコン中の受信されたタイムスタンプに基づいて、ＴＳＦタイマーを更新することができる。この実施形態では、デバイス２０２のマスターランクまたはＭＰＶおよび受信されたビーコンのＭＰＶは、ＴＳＦの更新について無視される。デバイス２０２は、自身と同じクラスタ識別子を伴うビーコンのみを使用して、ＴＳＦ時間を更新することができる。ビーコンを受信すると、デバイス２０２は、タイミング基準に基づいてそのようなビーコンをフィルタリングすることができる。ある実施形態では、ビーコンを廃棄するための基準は、ビーコン中のタイムスタンプとデバイスのタイムスタンプとの差がある閾値より大きいかどうかに基づく。別の実施形態では、ビーコンを廃棄するための基準は、ビーコン中のタイムスタンプと他のビーコンのタイムスタンプの平均との差がある閾値より大きいかどうかに基づく。廃棄されないすべてのビーコンについて、デバイス２０２は、受信されたビーコンのタイムスタンプに基づいてＴＳＦを更新する。ある実施形態では、デバイス２０２は、受信されたビーコンからのタイムスタンプの平均へとＴＳＦを更新することができる。別の実施形態では、デバイス２０２は、受信されたビーコンからのタイムスタンプの最大値へとＴＳＦを更新することができる。別の実施形態では、デバイス２０２は、受信されたビーコンからのタイムスタンプの最小値へとＴＳＦを更新することができる。別の実施形態では、デバイス２０２は、受信されたビーコンからのタイムスタンプの中央値へとＴＳＦを更新することができる。

[0164]ある実施形態では、デバイス２０２は、アンカーノードから直接、または、アンカーノードから１つまたは複数のホップだけ離れている他のデバイスから間接的に、アンカーノードの最新の時間値を示すビーコンを受信するときに、ＴＳＦタイマーを更新することができる。ビーコンを受信すると、デバイス２０２は、タイミング基準に基づいてそのようなビーコンをフィルタリングすることができる。一実施形態では、ビーコンを廃棄するための基準は、ビーコンがアンカーからアンカータイミング情報を最後に受信したときの時間値（すなわち、同期時間経過インジケータ５６４の値）とデバイス２０２の現在の時間値との差がある閾値より大きいかどうかに基づく。アンカータイミング情報は、デバイスまたはビーコンがアンカーノードによって自身のタイミング情報を最後に更新したときの時間値を含み得る。廃棄されないすべてのビーコンについて、デバイス２０２は、受信されたビーコンのアンカー時間情報に基づいてＴＳＦを更新する。いくつかの実施形態では、デバイス２０２が２つ以上のデバイスからアンカータイミング情報を受信するとき、デバイス２０２は、アンカータイミング情報がデバイス２０２のアンカータイミング情報より新しい限り、最新のアンカータイミング情報を有するデバイスから自身のＴＳＦ時間を更新することができる。

[0165]非アンカードネットワークでは、異なるマスターノードまたはデバイスにおけるＴＳＦは場合によってはドリフトし得る。ある実施形態では、デバイス２０２は、デバイス２０２によって送信される任意のビーコンを含む、送信されたビーコン中の受信されたタイムスタンプに基づいて、ＴＳＦタイマーを更新することができる。たとえば、デバイス２０２が１つまたは複数のビーコンを受信し、ビーコンのいずれもがアンカーノードからのものではない場合、デバイス２０２は、受信されたビーコンからのタイムスタンプの最大値へとＴＳＦを更新する。

[0166]ある実施形態では、別のＳＴＡ１０６ｂからの受信された時間値に基づいてデバイス２０２の現在の時間値を更新するための基準はさらに、デバイス２０２の受信信号強度指示（ＲＳＳＩ）に依存し得る。たとえば、デバイス２０２のＲＳＳＩに基づいて、デバイス２０２が同期フレームを受信する場合であっても、デバイス２０２はなお、デバイス２０２が準備した同期フレームを送信することに進むことができる。別の実施形態では、デバイス２０２の現在の時間値を更新するための基準は、受信された時間が現在のデバイス時間よりも閾値の量だけ大きいかどうかに基づき得る。ある実施形態では、閾値は、最大の許容されるクロックドリフトネットワークパラメータに基づき得る。

[0167]図１２は、ある実施形態による、同期フレームを送信する方法のフローチャート１２００を示す。いくつかの実施形態では、方法は、ＴＢＴＴにおける、および／または発見ウィンドウと発見ウィンドウの間のビーコンウィンドウにおける、同期フレームの送信を調整することができる。この方法は、図１Ａ〜図１Ｂに示されるＳＴＡ１０６ａ〜１０６ｉのいずれかの図２に示されるワイヤレスデバイス２０２のような、本明細書で説明されるデバイスによって、全体または一部が実施され得る。本明細書では、示される方法は、図１Ａ〜図１Ｂに関して上で論じられたワイヤレス通信システム１００および１６０、ならびに図２に関して上で論じられたワイヤレスデバイス２０２を参照して説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他の適切なデバイスによって実施され得ることを当業者には諒解するだろう。本明細書では、示された方法は特定の順序に関して説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行され、または省略されてよく、さらなるブロックが追加されてよい。

[0168]まず、ブロック１２０２において、デバイス２０２は、最後の発見ウィンドウの間にデバイス２０２が同期フレームの送信に成功したかどうかを決定する。たとえば、デバイス２０２は、図１１のブロック１１０９において、準備されている同期フレームをデバイス２０２が送信したかどうかを決定することができる。デバイス２０２が最後の発見ウィンドウの間に同期フレームを送信していない場合、デバイス２０２は非マスターノードとして動作することができる。したがって、デバイス２０２は、ブロック１２１０において、追加の同期フレームを送信することを控えることができる。

[0169]ある実施形態では、ブロック１２１０において、デバイス２０２は、現在の発見間隔の持続期間の間、追加の同期フレームを送信するのを控えることができる。言い換えると、デバイス２０２は、デバイス２０２が図１１のフローチャート１１００において説明される競合プロセスを再び開始できる少なくとも次の発見ウィンドウまで、追加の同期フレームを送信するのを控えることができる。いくつかの実施形態では、デバイス２０２は特に、ＴＢＴＴにおいて、および／または発見ウィンドウと発見ウィンドウの間のビーコンウィンドウにおいて、追加の同期フレームの送信を控えることができる。

[0170]次に、ブロック１２１５において、デバイス２０２が最後の発見ウィンドウの間に同期フレームを送信しているとき、デバイス２０２は、１つまたは複数の受信された同期フレームのＭＰＶ、ＳＰＶ、およびＤＰＶの１つまたは複数に基づいて、追加の同期フレームを送信すべきか抑制すべきかを決定する。たとえば、デバイス２０２は、他のデバイスから１つまたは複数の同期フレームを受信および／または復号することができる。受信された同期フレームは、図５Ｂ〜図５Ｃに関して上で論じられたＭＰＶ ５５０および／または５６０を含み得る。たとえば、ある実施形態では、受信された同期フレームは、図５ＣのＭＰＶ５６０と、ＳＰＶ ５６１と、ＤＰＶ ５６２とを含み得る。いくつかの実施形態では、デバイス２０２は、以下の表２に従って、追加の同期フレームの送信を送信するか抑制するかを決定することができる。

[0171]したがって、デバイス２０２が現在の発見間隔の間により高いＤＰＶを有する同期フレームを受信している場合、デバイスは、非マスターノードとして動作することができる。したがって、デバイス２０２は、ブロック１２１０において、追加の同期フレームを送信することを控えることができる。デバイス２０２は、少なくとも次の発見間隔まで、追加の同期フレームを送信するのを控えることができる。

[0172]その上、デバイス２０２が現在の発見間隔の間に等しいＤＰＶを有する同期フレームを受信している場合、デバイス２０２は、同期フレームがデバイス２０２のＭＰＶよりも高いＭＰＶも含むかどうかを決定することができる。受信された同期フレームが等しいＤＰＶとより高いＭＰＶとを有する場合、デバイス２０２は、ブロック１２１０において、追加の同期フレームを送信するのを控えることができる。デバイス２０２は、少なくとも次の発見間隔まで、追加の同期フレームを送信するのを控えることができる。

[0173]代替的なＭＰＶ方式が使用され得ることを当業者は諒解するだろう。例示的な代替の方式では、受信されたＤＰＶが現在のＤＰＶに等しく、受信されたＭＰＶが現在のＤＰＶに等しいとき、デバイス２０２は、ブロック１２１０において、追加の同期フレームを送信するのを控えることができる。デバイス２０２は、少なくとも次の発見間隔まで、追加の同期フレームを送信するのを控えることができる。いくつかの実施形態では、デバイス２０２は、等しいＭＰＶを伴う送信ノードから同期フレームを受信したことに基づいて、送信ノードがデバイス２０２からの送信を聞くことができないと、決定することができる。

[0174]別の代替的なＭＰＶ方式では、デバイス２０２は、デバイス２０２のＭＰＶよりも大きなＭＰＶを伴う同期フレームをデバイス２０２が受信したかどうかを決定することができる。受信されたＭＰＶがデバイス２０２のＭＰＶより大きい場合、デバイス２０２は、ブロック１２１０において、追加の同期フレームの送信を控えることができる。デバイス２０２は、少なくとも次の発見間隔まで、追加の同期フレームを送信するのを控えることができる。

[0175]次いで、ブロック１２２０において、デバイス２０２が、より高いＤＰＶ、または等しいＤＰＶとより高いＭＰＶとを伴うデバイスから同期フレームを受信していないとき、デバイス２０２は、ブロック１２２０において、マスターノードとして動作することができる。したがって、デバイス２０２は、現在の発見間隔中の１つまたは複数のＴＢＴＴおよび／またはビーコンウィンドウの間に、同期フレームを送信することができる。いくつかの実施形態では、デバイス２０２は、少なくとも次の発見ウィンドウまで、すべてのＴＢＴＴおよび／またはビーコンウィンドウの間に同期フレームを送信することができる。次の発見ウィンドウの間、デバイス２０２は、図１１のフローチャート１１００において説明される競合プロセスを再び開始することができる。したがって、マスターノードは、各発見ウィンドウにおいて変化する機会を有し得るので、より公平に決定され得る。

[0176]いくつかの実施形態では、デバイス２０２は、たとえば各々の後続のＴＢＴＴおよび／またはビーコンウィンドウにおいて、同期フレームの送信をモニタし続けることができる。デバイス２０２が、より高いＤＰＶ、または等しいＤＰＶおよびより高いＭＰＶと関連付けられる別の同期フレームを見るとき、デバイス２０２は、非マスターノードとして再び特徴付けられることができる。したがって、デバイス２０２は、ブロック１２１０において、追加の同期フレームを送信することを控えることができる。

[0177]図１３は、図１のワイヤレス通信システム１００内で採用され得るワイヤレス通信の例示的な方法のフローチャート１３００を示す。この方法は、図２に示されるワイヤレスデバイス２０２のような、本明細書で説明されるデバイスによって全体または一部が実施され得る。本明細書では、示される方法は、図１に関して上で論じられたワイヤレス通信システム１００、および図２に関して上で論じられたワイヤレスデバイス２０２を参照して説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他適切なデバイスによって実施され得ることを当業者には諒解するだろう。本明細書では、示された方法は特定の順序に関して説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行され、または省略されてよく、さらなるブロックが追加されてよい。

[0178]まず、ブロック１３０２において、デバイス２０２は、発見時間期間の発見時間間隔の間に同期メッセージを送信するためのプロセスに基づいて、競合を開始する。同期メッセージは、ワイヤレス通信装置の第１のタイムスタンプを含む。たとえば、デバイス２０２は、発見ウィンドウＤＷ（図７）のＴＢＴＴの間の送信スロットを争い得る。

[0179]ある実施形態では、デバイス２０２は、複数の発見時間期間にわたって同期メッセージを準備するための周波数に対応する確率値に基づいて、発見時間間隔の間の送信のために同期メッセージを選択的に準備することができる。たとえば、デバイス２０２は、図１１のブロック１１０１および式１〜３に関して上で論じられたように、同期メッセージを選択的に準備する（または選択的に送信する、送信するのを選択的に控える、または準備するのを選択的に控える）ことができる。

[0180]次に、ブロック１３０４において、デバイス２０２は、ワイヤレス通信装置のマスター優先値に基づいて、同期メッセージを選択的に送信する。たとえば、デバイス２０２は、デバイス２０２のＭＰＶに基づいて、発見ウィンドウＤＷ（図７）のＴＢＴＴの間にメッセージ１０００（図１０）を送信することができる。上で論じられたように、図１０に関して、デバイス２０２は、他のデバイスから受信された同期フレームと関連付けられるＭＰＶと、自身のＭＰＶを比較することができる。デバイス２０２は、より高いＤＰＶ、または等しいＤＰＶおよびより高いＭＰＶと関連付けられる同期フレームを見ない場合、同期フレームを送信することができ、より高いＤＰＶ、または等しいＤＰＶおよびより高いＭＰＶと関連付けられる同期フレームを見る場合、同期フレームを送信するのを控えることができる。ある実施形態では、ＭＰＶは、各同期フレームの能力フィールドに含めることを通じて、同期フレームと関連付けられ得る。

[0181]ある実施形態では、ＭＰＶは、アンカーフラグと、同期時間経過インジケータと、ホップインジケータと、優先インジケータとを含み得る。ある実施形態では、アンカーフラグは１ビットを含んでよく、同期時間経過インジケータは３ビットを含んでよく、ホップインジケータは３ビットを含んでよく、優先インジケータは４ビットを含んでよい。たとえば、ＭＰＶは、図５Ｂ〜図５Ｃに関して上で説明されたＭＰＶ ５５０および／または５６０を含み得る。

[0182]ある実施形態では、デバイス２０２は、ワイヤレス通信装置がアンカーノードであるとき、アンカーフラグをアサートすることができる。たとえば、デバイス２０２は、それがアンカーノードであるかどうかを決定することができる。デバイス２０２は、ワイヤレスデバイス２０２がアンカーノードであるとき、アンカーフラグをアサートすることができる。デバイス２０２は、デバイス２０２がアンカーノードではないとき（たとえば、デバイス２０２が非アンカードネットワーク中にあるときを含む）、アンカーフラグをデアサートすることができる。

[0183]ある実施形態では、デバイス２０２は、ワイヤレス通信装置がアンカーノードであるとき、同期時間経過インジケータをすべて１に設定することができる。デバイス２０２は、ワイヤレス通信装置が非アンカードネットワーク中にあるとき、同期時間経過インジケータをすべて０に設定することができる。それ以外の場合、デバイス２０２は、０と、同期ノードとの同期から経過した発見ウィンドウの数を同期ノードの同期時間経過インジケータから引いたものとの大きい方に、同期時間経過インジケータを設定することができる。

[0184]ある実施形態では、デバイス２０２は、ワイヤレス通信装置がアンカーノードであるとき、またはアンカーノードからメッセージを受信しているとき、ホップインジケータをすべて１に設定することができる。デバイス２０２は、ワイヤレス通信装置が非アンカードネットワーク中にあるとき、ホップインジケータをすべて０に設定することができる。それ以外の場合、デバイス２０２は、０と、最高の観測されるホップインジケータから１を引いたものとの大きい方に、ホップインジケータを設定することができる。

[0185]ある実施形態では、デバイス２０２は、ワイヤレス通信装置の１つまたは複数の特性に基づいて、優先インジケータを設定することができる。たとえば、デバイス２０２は、たとえばＲＦ特性（たとえば、リンク速度、信号強度など）、電源、電力消費率、残りのバッテリー電力、クロックタイプ、クロック精度、プロセッサ負荷、ユーザ対話、事前設定された値などのような、１つまたは複数の特性を決定することができる。

[0186]ある実施形態では、デバイス２０２は、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信された同期メッセージを受信することができる。デバイス２０２は、少なくとも１つの受信された同期メッセージが、ワイヤレス通信装置のマスター優先値以上のマスター優先値およびワイヤレス通信装置の発見優先値以上の発見優先値と関連付けられるとき、同期メッセージを送信するのを控えることができる。ある実施形態では、デバイス２０２は、受信された同期メッセージから導出された値へと、デバイス２０２のクロック信号の時間値を更新することができる。

[0187]ある実施形態では、デバイス２０２は、装置が発見時間間隔の間に同期メッセージを送信しており、ワイヤレス通信装置の発見優先値より大きな発見優先値と関連付けられる、または、ワイヤレス通信装置の発見優先値に等しい発見優先値およびワイヤレス通信装置のマスター優先値より高いマスター優先値と関連付けられる、同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、１つまたは複数の追加の同期メッセージを選択的に送信することができる。たとえば、デバイス２０２は、１つまたは複数のＴＢＴＴまたはビーコンウィンドウ発見期間ＤＰ（図７）の間に、メッセージ１０００（図１０）を選択的に送信することができる。

[0188]ある実施形態では、デバイス２０２は、複数の発見時間期間にわたって同期メッセージを準備するための周波数に対応する確率値に基づいて、送信のために同期メッセージを選択的に準備することができる。デバイス２０２は、ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、同期メッセージの送信を取り消すことができる。ある実施形態では、受信された同期メッセージは受信されたタイムスタンプを含み得る。デバイス２０２は、単一の受信されたタイムスタンプが第１のタイムスタンプより大きいと決定したことに応答して、時間値を単一の受信されたタイムスタンプへと更新することができる。

[0189]ある実施形態では、デバイス２０２は、時間値を受信されたタイムスタンプの最大値へと更新することによって、ワイヤレス通信装置の時間値を更新することができる。ある実施形態では、デバイス２０２は、近隣認識ネットワーク中のデバイスの数と、ワイヤレス通信装置によって見られているデバイスの数との１つまたは複数に基づいて、確率値を決定することができる。

[0190]ある実施形態では、デバイス２０２は、ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、ワイヤレス通信装置のマスター優先値を最小値に設定することができる。ある実施形態では、デバイス２０２は、マスター優先値に基づいて１つまたは複数の競合パラメータを決定することができる。ある実施形態では、ワイヤレスデバイス２０２は、次の発見間隔まで、追加の同期メッセージを選択的に送信することができる。ある実施形態では、１つまたは複数の同期メッセージは、マスター優先値を含み得る。

[0191]ある実施形態では、図１３に示される方法は、開始回路と送信回路とを含み得るワイヤレスデバイス中で実施され得る。ワイヤレスデバイスは、本明細書で説明される簡略化されたワイヤレスデバイスよりも多くのコンポーネントを有し得ることを、当業者は諒解するであろう。本明細書で説明されるワイヤレスデバイスは、特許請求の範囲の範囲内の実装形態のいくつかの顕著な特徴を説明するのに有用なコンポーネントのみを含む。

[0192]開始回路は、競合ベースのプロセスを開始するように構成され得る。開始回路は、図１３の少なくともブロック１３０２を実行するように構成され得る。決定回路は、プロセッサ２０４（図２）、メモリ２０６（図２）、送信機２１０（図２）、受信機２１２（図２）、アンテナ２１６（図２）、および送受信機２１４（図２）の１つまたは複数を含み得る。いくつかの実装形態では、決定するための手段は決定回路を含み得る。

[0193]送信回路は、同期メッセージを選択的に送信するように構成され得る。送信回路は、図１３の少なくともブロック１３０４を実行するように構成され得る。送信回路は、送信機２１０（図２）、アンテナ２１６（図２）、および送受信機２１４（図２）の１つまたは複数を含み得る。いくつかの実装形態では、送信するための手段は送信回路を含み得る。

[0194]上で説明されたようなＮＡＮシステムでは、ネットワーク化されたデバイスが発見ウィンドウ４０２の間に生じる通信のために覚醒アクティブモードにある時間の長さを減らすことも有利であり得る。デバイスはバッテリーで駆動されることが多いので、このことは、電力消費を減らし、バッテリー寿命を延ばすのを助け得る。

[0195]これらのデバイス中のクロック発振器は一般に、１ＭＨｚのノミナル速度±２０ｐｐｍのように、温度変動、経年劣化などを通じてクロック速度がその範囲内にあり続けることが基本的に保証される公差とともに、ノミナルのクロック速度を有する。各デバイスの各クロック速度はその公差内で変動し得るので、デバイス間の時間同期は、連続する発見ウィンドウ４０２の間に実行される連続する同期動作の間で失われる。これは図１４に示される。

[0196]図１４は、２つの連続する発見ウィンドウ４０２ａと４０２ｂとを伴うタイムライン１４１２を示す。各発見ウィンドウはＴ_DWNというノミナルの持続期間を有し、連続する発見ウィンドウ４０２ａ、４０２ｂは、Ｔ_DPNというノミナルの持続期間を有する発見期間４０６によって分離される。ノミナルの持続期間Ｔ_DWNおよびＴ_DPNは、ＮＡＮの基本的に固定されたパラメータとして確立される。第１の発見ウィンドウ４０２ａの間、ＮＡＮのすべてのデバイスはアクティブであり、マスターデバイスは、ＮＡＮ中のすべてのデバイスのための絶対的な時間基準点を確立する。これが発生し、発見ウィンドウ４０２ａが終了すると、ＮＡＮのデバイスのいくつかまたはすべてが、低電力スリープモードに遷移し得る。次の発見ウィンドウ４０２ｂに向かって、たとえば１秒またはそれより長く、時間が経過するにつれて、ＮＡＮの異なるデバイスにおける異なるクロック速度により、デバイスにおける絶対時間（ＮＡＮの各々の異なるデバイス中のクロックのクロック遷移として測定される）が互いに離れてドリフトするようになる。しかしながら、デバイスのすべてが、次の発見ウィンドウ４０２ｂに対しては再びアクティブにならなければならない。発見期間４０２ｂに対する覚醒時間期間が可能な限り短ければ、有益である。

[0197]図１５は、第２の発見期間４０２ｂの領域中の図１４のタイムラインを示す。この図では、ＮＡＮのデバイスＮの時間ドリフトはＤｒｉｆｔＮと呼ばれ、デバイスＮが時間期間Ｔ_DPNにわたって経験し得る最大の量の絶対時間のずれである。たとえば、Ｔ_DPNが１秒であり、クロックが公差±２０ｐｐｍを伴う１ＭＨｚのクロックである場合、ＤｒｉｆｔＮは２０マイクロ秒である。図１５の実装形態では、発見ウィンドウ４０２ｂの前にスリープモードにあるＮＡＮの各デバイス（本明細書では総称的に「デバイスＮ」と呼ばれる）は、図１５においてＴ₃が指定される、発見ウィンドウ４０２ｂの開始の予想される時間を計算することができる。たとえば、Ｔ_DPNが１秒であり、デバイスＮが１ＭＨｚのノミナルのクロック速度を有する場合、時間Ｔ₃は発見ウィンドウ４０２ａの開始から１００万回の内部クロックの遷移である。しかしながら、ＮＡＮ上の他のデバイスはより高速なクロックを有し得るので、各デバイスＮは、ＮＡＮの他のデバイスによって生成される任意の発見ウィンドウの送信を受信するためにアクティブであるように、その時点よりも前にアクティブ状態に遷移するように構成され得る。

[0198]任意のそのような遷移のために起動状態にあることを保証し、しかし起動時間の総量を最小にするために、デバイスＮは、図１５の時間Ｔ₁においてアクティブ状態に遷移し得る。これは、時間Ｔ₃から合計（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）を引いたものに等しい点であり、ここで、ＤｒｉｆｔＭは、最大のドリフトを伴うＮＡＮのデバイスのドリフトであり、これは、最大のクロック速度の公差を有するＮＡＮのデバイスに対応し得る。多くの場合、ＩＥＥＥ ８０２．１１ファミリーの１つまたは複数のようなネットワーキング規格が、ネットワークのメンバーのクロック公差を規定し、ＤｒｉｆｔＮはＤｒｉｆｔＭに等しいが、これは必須ではない。いくつかの場合には、ＮＡＮの異なるデバイスのクロック速度の公差、および、したがってドリフトは、異なり得る。ＮＡＮのデバイスはクロックパラメータを互いに通信し得るので、各デバイスは、自身のドリフトとＮＡＮ中の他のデバイスのドリフトの両方を知る。１つの可能な実装形態では、図１０に示されるような同期メッセージは、送信デバイスのためのクロックパラメータを含み得る。マスターデバイスの識別情報が発見ウィンドウ４０２の間に取り決められるので、ＮＡＮのメンバーは、これらのメッセージを通じて、様々なＮＡＮメンバーのドリフトについての情報を収集することができる。この実装形態がいくつかのＮＡＮメンバーに対して利用可能ではない場合、クロック公差の規格が最大の適合する公差を規定することができ、ＮＡＮのメンバーは、所与の他のデバイスのクロックパラメータについての情報を有しないとき、この最高の公差においてそのデバイスが動作していると仮定することができる。

[0199]上の例は、クロック公差がネットワーキング規格に記載されることを仮定するが、ネットワーキング規格においてドリフトパラメータを直接規定することも可能であろう。たとえば、Ｔ_DPNがネットワーキング規格において規定される場合、時間の単位のドリフトパラメータは、規格の一部でもあってよく、ＮＡＮのすべての適合するメンバーについて直接ＤｒｉｆｔＮ値を定義する。規格に準拠するデバイスの製造業者は、様々な方法で規格を満たし得るが、それらのデバイスのタイミングが規格のＴ_DPNにわたって規格のＤｒｉｆｔＮよりも大きくドリフトしないことを確実にするであろう。クロックパラメータと同様に、各デバイスは、自身のための内部ＤｒｉｆｔＮ値を有することがあり、これは異なるデバイスに対しては異なり得るが、ネットワーキング規格において規定される任意の最大値よりも常に小さくなり得る。これらの個々のＤｒｉｆｔＮ値は、上で説明されたようなＮＡＮのメンバー間で通信され得る。

[0200]デバイスＮは、時間Ｔ₁において開始する発見ウィンドウの送信を受信するように準備され得るが、時間Ｔ₃まであらゆる発見ウィンドウの送信自体を行うのを控えるように構成され得る。これは、時間Ｔ₁とＴ₃の間の期間の間に、デバイスＮよりも遅いクロックを伴うＮＡＮのいくつかのデバイスがまだ起動モードにないことがあるからである。したがって、デバイスＮは時間Ｔ₃の後にのみ送信する。

[0201]デバイスＮは次いで、時間Ｔ₄まで発見ウィンドウメッセージを送信および／または受信し続けることができ、Ｔ₄は時間Ｔ₃のＴ_DWN後である。この時点で、より速いクロックを伴うデバイスは時間Ｔ₄においてスリープ状態に移り始め得るので、デバイスＮは送信を停止する。しかしながら、デバイスＮは、より遅いクロックを伴うデバイスからのさらなる発見ウィンドウの送信をリッスンするために、時間Ｔ₂までアクティブ状態を継続する。時間Ｔ₁とＴ₃の間の時間期間と同様に、時間Ｔ₄とＴ₂との間の時間期間はＤｒｉｆｔＮとＤｒｉｆｔＭの合計である。時間Ｔ₂において、デバイスＮは、低電力スリープモードに戻ることができる。ＮＡＮのデバイスの各々がこの手順に従う場合、すべてのデバイスが、すべての他のデバイスからの送信を受信するためにアクティブになり、ＮＡＮの各デバイスは、他のデバイスのすべてがアクティブ状態であり発見ウィンドウの送信をリッスンしているときにのみ送信する。各デバイスＮがこのプロセスのために起動している総時間は、Ｔ_DWと、Ｄｒｉｆｔ１とＤｒｉｆｔ２の合計の２倍とを足したものである。時間Ｔ₁におけるＮＡＮメンバーからの可能性のある最も早い発見ウィンドウの送信と、時間Ｔ₂におけるＮＡＮメンバーからの可能性のある最後の発見ウィンドウの送信との間の時間期間として定義され得る、図１５ではＴ_DWAと指示される、実際の発見ウィンドウの持続期間は、Ｔ_DWAと、ＤｒｉｆｔＮ_maxとＤｒｉｆｔＭの合計の２倍とを足したものに等しく、ＤｒｉｆｔＮ_maxは、デバイスＭ以外の、最大のクロック公差を伴うＮＡＮデバイスのドリフトである。簡素で最も簡単に実装される設計では、すべてのデバイスのクロック公差または他のドリフトパラメータ、およびしたがってドリフトは同じであり、Ｔ_DWAは、Ｔ_DWNとＤｒｉｆｔＮの４倍とを足したものに等しくなる。

[0202]図１６はまた、第２の発見期間４０２ｂの領域中の図１４のタイムラインを示し、ＮＡＮのメンバーのための、スリープモードから起動モードへの遷移のタイミングプロトコルの第２の実装形態を示す。上で説明されたように、ＮＡＮシステムは、各発見ウィンドウの間に、ＮＡＮの１つのメンバーが発見ウィンドウと発見ウィンドウの間にある発見期間の間にビーコンを送ることを担うマスターデバイスとして選択されるように、動作することができる。このマスターデバイスが選択される発見ウィンドウの間、ＮＡＮの他のデバイスは、選択されたマスターユニットによって提供される情報を使用して、自身の内部時間を同期する。

[0203]図１６の実装形態では、このマスターユニットは、次の発見ウィンドウの開始について、固有の推定される時間を決定することができる。この時間に達すると、マスターデバイスの内部クロッキングに従って、マスターデバイスは、追加の発見ウィンドウ開始フレーム１６１２をＮＡＮの他のデバイスに送ることができる。ＮＡＮの他のデバイスは、上で説明されたような発見ウィンドウメッセージの受信および送信という固有の発見ウィンドウ動作を開始するために、この受信された開始フレームを使用する。発見ウィンドウ開始フレーム１６１２のフォーマットは様々であり得る。たとえば、それは、開始フレームであることを示すフラグビットまたはフィールドを伴うビーコンフレームであってよく、または、ＮＡＮ識別情報フィールドを伴う送信可（ＣＴＳ：送信可）フレームであってよい。

[0204]図１６に示されるように、発見ウィンドウ開始フレーム１６１２は時間Ｔ₃において送られ、Ｔ₃は、発見フレーム４０２ｂの開始の、マスターユニットにより推定される時間である。この時間は、最後の発見ウィンドウ４０２ａの始端から、ＮＡＮにおいて確立されるような時間Ｔ_DPを測定するために自身の内部クロックを使用することによって、マスターユニットによって決定され得る。

[0205]時間Ｔ₃において、発見ウィンドウ開始フレーム１６１２を受信すると、ＮＡＮのメンバーは発見ウィンドウの通信を開始し、時間Ｔ₂までこのプロセスを続け、Ｔ₂は、時間Ｔ₃に続くＴ_DWN（ＮＡＮによっても確立されるような）という持続期間として、ＮＡＮの各メンバーによって計算される。

[0206]ＮＡＮの各メンバーは、現在のマスターが発見ウィンドウ開始フレーム１６１２を送る時間Ｔ₃において起動していなければならない。上で説明されたクロックドリフトにより、各デバイス（やはり総称的に「デバイスＮ」と呼ばれる）は、発見ウィンドウ４０２ｂの予想される開始時間の固有の内部推定を生成することができ、図１６ではこれはＴ₄に対応する。現在のマスターがデバイスＮよりも速いクロックを有する場合、しかしながら、開始フレーム１６１２はこれよりも早く送られ得る。現在のマスターが開始フレーム１６１２を送るときに起動していることを確実にするために、デバイスＮは、時間Ｔ₁においてスリープモードから起動アクティブモードに遷移することができ、ここでＴ₁は、推定された時間Ｔ₄から合計（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）を引いたものとして計算され、図１６では、ＤｒｉｆｔＭは現在のマスターデバイスのドリフトである。

[0207]現在のマスターはデバイスＮよりも遅いクロックと速いクロックのいずれかを有し得るので、開始フレーム１６１２は、時間Ｔ₁とＴ₅との間の時間ウィンドウにおいて受信され、これは２ＤｒｉｆｔＮと２ＤｒｉｆｔＭを足した幅を有する。デバイスＮが最も遅いクロックを有し、デバイスＭが最も速いクロックを有する場合、発見ウィンドウ開始フレーム１６１２は、デバイスＮが時間Ｔ₁において、またはその付近で起動状態に移行した直後に受信され、デバイスＮの総起動時間は、基本的にＴ_DWNに等しくなる。デバイスＮが最も速いクロックを有し、デバイスＭが最も遅いクロックを有する場合、発見ウィンドウ開始フレーム１６１２は、時間Ｔ₅において受信され、デバイスＮの総起動時間は、Ｔ_DWNと合計（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）の２倍とを足したものになる。より大きな数の連続する発見ウィンドウにわたる、デバイスＮの平均起動時間は、Ｔ_DWNとＤｒｉｆｔＮとＤｒｉｆｔＭとを足したものになる。これは、図１５のプロトコルを上回る、発見ウィンドウ開始フレーム１６１２の使用により提供される利点であり得るが、それは、図１５では、起動時間が常にＴ_DWNと合計（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）の２倍とを足したものであるのに対して、図１６では、これが最大の必要な起動時間であり、平均の時間はこれより短いからである。このことは、ＮＡＮのメンバーであるバッテリー駆動されるポータブルデバイスの電力を節約することができる。発見ウィンドウ開始フレーム１６１２の別の利点は、可能性のある最も早い発見ウィンドウメッセージの送信時間と可能性のある最遅の発見ウィンドウメッセージの送信時間との間の時間として定義される、実際の発見ウィンドウの持続期間Ｔ_DWAが、Ｔ_DWNというノミナルのネットワークにより確立された値に等しいことである。したがって、発見ウィンドウの幅は常に同じであり、その絶対的な時間位置だけが、ドリフトによって、具体的には、発見ウィンドウ開始フレーム１６１２を送る現在のマスターのドリフトによって影響を受ける。これは、ＮＡＶを使用して発見ウィンドウのための時間を確保する際に有用であることがあり、共存のために有用であることがある。

[0208]いくつかの場合には、ＮＡＮの所与のメンバーが、１つまたは複数の連続する発見ウィンドウを見逃し、Ｔ_DPNの２つ以上の期間、ローカルの時間値を同期するのに失敗することがある。これが生じる場合、デバイスは、同期と同期の間のより長い時間期間によって生成される追加のドリフトに対処するために、発見ウィンドウの送信を探すときのリスニングウィンドウを広げることができる。

[0209]図１５の実装形態では、たとえば、デバイスは、ウェイクアップ時間Ｔ₁を、Ｔ₃から（ｎ＋１）（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）を引いたものとして計算するように構成されてよく、ｎは、デバイスが時間同期情報を受信した最後の発見ウィンドウから、見逃された発見ウィンドウの数であり、Ｔ₃は、ローカルに測定された時間経過（ｎ＋１）Ｔ_DPNである。同様に、時間Ｔ₂は、Ｔ₄と（ｎ＋１）（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）を足したものとなるように延長されてよく、Ｔ₄は例によってＴ₃とＴ_DWNを足したものである。デバイスが発見ウィンドウの間にウェイクアップし、同期情報を受信することに失敗する場合、ｎの値は、次の発見ウィンドウでのウェイクアップおよびスリープ遷移の時間の計算のために、１だけインクリメントされる。値ｎは、デバイスが発見ウィンドウの間に同期されるのに成功すると、０にリセットされる。

[0210]図１６のプロトコルでは、デバイスが発見ウィンドウ開始フレーム１６１２をその間に受信すると予想する時間Ｔ₁とＴ₅の間のリスニングウィンドウは、同様に、Ｔ₄±（ｎ＋１）（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）に延長されてよく、時間Ｔ₄は（ｎ＋１）Ｔ_DPNである。この場合、デバイスは、時間Ｔ₅においてスリープモードに戻ることができ、Ｔ₅は、時間Ｔ₅に達したときに発見ウィンドウ開始フレームが受信されない場合、Ｔ₄と（ｎ＋１）（ＤｒｉｆｔＮ＋ＤｒｉｆｔＭ）とを足したものになる。これが生じる場合、ｎは、次の発見ウィンドウでの起動およびスリープの時間の計算のために、１だけインクリメントされる。

[0211]図１４、図１５、および図１６の上の議論において、アクティブモードもしくはスリープモードへの遷移、またはデータのフレームの送信のようないくつかのイベントは、ある特別に定められた時間に生じるものとして説明される。当然、厳密なタイミングは現実的には不可能であり、イベント自体が、開始から完了までの固有の持続期間を有することがあり、厳密に時間Ｔ₁およびＴ₂においてではなく、時間Ｔ₁のわずかに前に起動し、Ｔ₂のわずかに後にスリープモードに入るように、説明された時間の周りにバッファ期間をさらに含むことも有用であり得る。したがって、時間同期を維持し、発見ウィンドウの間にメッセージの交換に成功し、ＮＡＮのメンバーがこれらのプロセスを実行するための起動時間の量を減らすという所望の目標によれば、ここで説明されたイベントの時間は本質的に概略的であることが意図される。

[0212]本明細書における「第１」、「第２」などの呼称を使用した要素への言及は、それらの要素の数量または順序を全般的に限定するものでないことを理解されたい。むしろ、これらの名称は、本明細書において２つ以上の要素またはある要素の複数の例を区別する便利なワイヤレスデバイスとして使用され得る。したがって、第１および第２の要素への言及は、そこで２つの要素のみが利用され得ること、または第１の要素が何らかの方式で第２の要素に先行し得ることを意味するものではない。また、別段に述べられていない限り、要素のセットは１つまたは複数の要素を含み得る。

[0213]情報および信号は多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は理解されよう。たとえば、上の説明全体を通して参照され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁性粒子、光場もしくは光学粒子、またはこれらの任意の組合せによって表され得る。

[0214]さらに、本明細書で開示された態様に関して説明された様々な例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズムステップのいずれもが、電子ハードウェア（たとえば、ソースコーディングまたは何らかの他の技法を使用して設計され得る、デジタル実装形態、アナログ実装形態、もしくはそれら２つの組合せ）、命令を組み込んだ様々な形態のプログラムもしくは設計コード（便宜上、本明細書では「ソフトウェア」または「ソフトウェアモジュール」と呼ばれ得る）、または、両方の組合せとして実装され得ることを当業者は理解されよう。このハードウェアとソフトウェアとの交換可能性を明確に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、上では全般的にそれらの機能に関して説明された。そのような機能がハードウェアとして実装されるかソフトウェアとして実装されるかは、具体的な適用例と、システム全体に課される設計制約とに依存する。当業者は、説明された機能を各々の特定の適用例に対して様々な手法で実装し得るが、そのような実装上の判定は、本開示の範囲からの逸脱を引き起こすものとして解釈されるべきではない。

[0215]本明細書で開示された態様に関して、および図１〜図９に関して説明された様々な例示的な論理ブロック、モジュール、および回路は、集積回路（ＩＣ）、アクセス端末、またはアクセスポイント内に実装され得るか、またはそれらによって実行され得る。ＩＣは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェアコンポーネント、電気コンポーネント、光学コンポーネント、機械コンポーネント、または本明細書で説明される機能を実行するように設計されたそれらの任意の組合せを含んでよく、ＩＣの内部に、ＩＣの外側に、またはその両方に存在するコードまたは命令を実行することができる。論理ブロック、モジュール、および回路は、ネットワーク内またはデバイス内の様々なコンポーネントと通信するために、アンテナおよび／または送受信機を含み得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。モジュールの機能は、本明細書で教示された方法とは別の何らかの方式で実装され得る。（たとえば、添付の図の１つまたは複数に関して）本明細書で説明された機能は、いくつかの態様では、添付の特許請求の範囲において同様に指定された「手段」機能に対応し得る。

[0216]ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。本明細書で開示された方法またはアルゴリズムのステップは、コンピュータ可読媒体上に存在し得る、プロセッサ実行可能ソフトウェアモジュールで実装され得る。コンピュータ可読媒体は、ある場所から別の場所にコンピュータプログラムを転送することを可能にされ得る任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令もしくはデータ構造の形態の所望のプログラムコードを記憶するために使用されコンピュータによってアクセスされ得る、任意の他の媒体を含み得る。また、任意の接続も、適宜コンピュータ可読媒体と呼ばれ得る。本明細書で使用されるディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。加えて、方法またはアルゴリズムの動作は、コンピュータプログラム製品に組み込まれ得る、機械可読媒体およびコンピュータ可読媒体上のコードおよび命令のうちの１つ、あるいはそれらの任意の組合せまたはセットとして存在し得る。

[0217]開示されたプロセスのステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、そのプロセス内のステップの特定の順序または階層は、本開示の範囲内にとどまりながら、再構成され得ることが理解される。添付の方法クレームは、様々なステップの要素を例としての順序で提示しており、提示された特定の順序または階層に限定されることを意味するものではない。

[0218]本開示で説明される実装形態への様々な修正が当業者に容易に明らかであり得るとともに、本明細書で定義される包括的な原理は、本開示の趣旨または範囲を逸脱することなく、他の実装形態にも適用され得る。したがって、本開示は、本明細書で示された実装形態に限定されるものではなく、本明細書で開示される特許請求の範囲、原理および新規の特徴に一致する、最も広い範囲を与られるべきである。「例示的」という単語は、本明細書ではもっぱら「例、事例、または例示の働きをすること」を意味するために使用される。本明細書で「例示的」として説明されるいかなる実装形態も、必ずしも他の実装形態よりも好ましいか、または有利であると解釈されるべきではない。

[0219]別個の実装形態の文脈で本明細書で説明された特定の特徴はまた、単一の実装形態において組合せで実装され得る。逆に、単一の実装形態に関して説明された様々な特徴は、複数の実装形態において別々に、または任意の適切な部分的な組合せで実装され得る。その上、特徴は、ある組合せで働くものとして上で説明され、初めにそのように請求されることさえあるが、請求される組合せからの１つまたは複数の特徴は、場合によってはその組合せから削除されてよく、請求される組合せは、部分的な組合せ、または部分的な組合せの変形を対象とし得る。

[0220]同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でまたは順番に実行されること、あるいはすべての図示の動作が実行されることが必要であると理解されるべきでない。特定の状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上で説明された実装形態の様々なシステムコンポーネントの分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきではなく、説明されるプログラムコンポーネントおよびシステムは、一般に、単一のソフトウェア製品に一体化されてよく、または複数のソフトウェア製品にパッケージングされてよいことを理解されたい。加えて、他の実装形態も、以下の特許請求の範囲内に含まれる。いくつかの場合には、特許請求の範囲に記載される行為は、異なる順序でも実行されることがあり、それでも望ましい結果を達成し得る。

Claims (56)

1. ワイヤレス通信装置を同期する方法であって、
   発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始すること、前記同期メッセージは、前記ワイヤレス通信装置の第１のタイムスタンプを備える、と、
   前記ワイヤレス通信装置のマスター優先値に基づいて、前記発見間隔の間に前記同期メッセージを選択的に送信することと
   を備える、方法。
2. 前記マスター優先値は、アンカーフラグと、ホップインジケータと、優先インジケータを備える発見優先値とを備える、
   請求項１に記載の方法。
3. 前記マスター優先値は、同期時間経過インジケータをさらに備える、
   請求項２に記載の方法。
4. 前記ワイヤレス通信装置は、アンカーノードであるとき、前記アンカーフラグをアサートすることをさらに備える、
   請求項２に記載の方法。
5. 前記ワイヤレス通信装置がアンカーノードであるとき、前記同期時間経過インジケータをすべて１に設定することと、前記ワイヤレス通信装置が非アンカー付きネットワーク中にあるとき、前記同期時間経過インジケータをすべて０に設定することと、それら以外の場合、０と、同期ノードの同期時間経過インジケータから前記同期ノードとの同期から経過した発見区間の数を引いたものとの大きい方に、前記同期時間経過インジケータを設定することと
   をさらに備える、請求項３に記載の方法。
6. 前記ワイヤレス通信装置の１つまたは複数の特性に基づいて前記優先インジケータを設定することと、前記ワイヤレス通信装置がアンカーノードであるとき、またはアンカーノードからメッセージを受信しているとき、前記ホップインジケータをすべて１に設定することと、前記ワイヤレス通信装置が非アンカー付きネットワーク中にあるとき、前記ホップインジケータをすべて０に設定することと、それら以外の場合、０と最高の観測されるホップインジケータから１を引いたものとの大きい方に、前記ホップインジケータを設定することと
   をさらに備える、請求項２に記載の方法。
7. 前記ワイヤレス通信装置において、タイムスタンプを各々備える１つまたは複数の受信される同期メッセージを受信すること、前記１つまたは複数の受信される同期メッセージは、１つまたは複数のマスター優先値と関連付けられる、と、
   少なくとも１つの受信される同期メッセージが、前記ワイヤレス通信装置の前記マスター優先値以上のマスター優先値および前記ワイヤレス通信装置の発見優先値以上の発見優先値と関連付けられるとき、前記同期メッセージを送信するのを控えることと
   をさらに備える、請求項１に記載の方法。
8. 前記装置が前記発見時間間隔の間に同期メッセージを送信しており、前記ワイヤレス通信装置の発見優先値より高い発見優先値と関連付けられる、または、前記ワイヤレス通信装置の前記発見優先値に等しい発見優先値および前記ワイヤレス通信装置の前記マスター優先値より高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、前記マスター優先値を備える１つまたは複数の追加の同期メッセージを選択的に送信することをさらに備える、
   請求項１に記載の方法。
9. 前記マスター優先値は、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれる、
   請求項８に記載の方法。
10. 前記少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を備える、
    請求項８に記載の方法。
11. 複数の発見時間期間にわたって前記同期メッセージを準備するための頻度に対応する確率値に基づいて、前記同期メッセージを送信のために選択的に準備することをさらに備える、
    請求項１に記載の方法。
12. ワイヤレスネットワーク中のデバイスの数、１つまたは複数のターゲット競合デバイス、および１つまたは複数の閾値の確率に基づいて、前記確率値を決定すること
    をさらに備える、請求項１１に記載の方法。
13. 前記ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、前記同期メッセージの送信を取り消すことをさらに備える、
    請求項１１に記載の方法。
14. 前記ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、前記ワイヤレス通信装置のマスター優先値を最小値に設定することをさらに備える、
    請求項１に記載の方法。
15. ワイヤレスネットワークの同期のために構成されるワイヤレス通信装置であって、
    発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始するように構成されるプロセッサ、前記同期メッセージは、前記ワイヤレス通信装置の第１のタイムスタンプを備える、と、
    前記ワイヤレス通信装置のマスター優先値に基づいて、前記発見間隔の間に前記同期メッセージを選択的に送信するように構成される送信機と
    を備える、ワイヤレス通信装置。
16. 前記マスター優先値は、アンカーフラグと、ホップインジケータと、優先インジケータとを備える、
    請求項１５に記載の装置。
17. 前記マスター優先値は、同期時間経過インジケータをさらに備える、
    請求項１６に記載の装置。
18. 前記プロセッサは、前記ワイヤレス通信装置がアンカーノードであるとき、前記アンカーフラグをアサートするようにさらに構成される、請求項１６に記載の装置。
19. 前記プロセッサは、前記ワイヤレス通信装置がアンカーノードであるとき、前記同期時間経過インジケータをすべて１に設定し、前記ワイヤレス通信装置が非アンカー付きネットワーク中にあるとき、前記同期時間経過インジケータをすべて０に設定し、それら以外の場合、０と、同期ノードの同期時間経過インジケータから前記同期ノードとの同期から経過した発見区間の数を引いたものとの大きい方に、前記同期時間経過インジケータを設定するようにさらに構成される、
    請求項１６に記載の装置。
20. 前記プロセッサは、前記ワイヤレス通信装置の１つまたは複数の特性に基づいて前記優先インジケータを設定し、前記ワイヤレス通信装置がアンカーノードであるとき、またはアンカーノードからメッセージを受信しているとき、前記ホップインジケータをすべて１に設定し、前記ワイヤレス通信装置が非アンカー付きネットワーク中にあるとき、前記ホップインジケータをすべて０に設定し、それら以外の場合、０と最高の観測されるホップインジケータから１を引いたものとの大きい方に、前記ホップインジケータを設定するようにさらに構成される、
    請求項１６に記載の装置。
21. １つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信された同期メッセージを受信するように構成される受信機をさらに備え、前記送信機は、少なくとも１つの受信される同期メッセージが、前記ワイヤレス通信装置の前記マスター優先値以上のマスター優先値および前記ワイヤレス通信装置の発見優先値以上の発見優先値と関連付けられるとき、前記同期メッセージを送信するのを控えるように構成される、
    請求項１５に記載の装置。
22. 前記送信機は、前記装置が、前記発見時間間隔の間に同期メッセージを送信しており、前記ワイヤレス通信装置の発見優先値より高い発見優先値と関連付けられる、または、前記ワイヤレス通信装置の前記発見優先値に等しい発見優先値および前記ワイヤレス通信装置の前記マスター優先値より高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、前記マスター優先値を備える１つまたは複数の追加の同期メッセージを送信するようにさらに構成される、
    請求項１５に記載の装置。
23. 前記マスター優先値は、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれる、
    請求項２２に記載の装置。
24. 前記少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を備える、
    請求項２２に記載の装置。
25. 複数の発見時間期間にわたって前記同期メッセージを準備するための頻度に対応する確率値に基づいて、前記同期メッセージを送信のために選択的に準備するように構成されるプロセッサをさらに備える、
    請求項１５に記載の装置。
26. 前記プロセッサは、ワイヤレスネットワーク中のデバイスの数、１つまたは複数のターゲット競合デバイス、および１つまたは複数の閾値の確率に基づいて、前記確率値を決定するようにさらに構成される、
    請求項２５に記載の装置。
27. 前記プロセッサは、前記ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、前記同期メッセージの送信を取り消すように構成される、
    請求項２５に記載の装置。
28. 前記プロセッサは、前記ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、前記ワイヤレス通信装置のマスター優先値を最小値に設定するようにさらに構成される、
    請求項１５に記載の装置。
29. ワイヤレス通信ネットワークにおいて同期するための装置であって、
    発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始するための手段、前記同期メッセージは、前記装置の第１のタイムスタンプを備える、と、
    前記装置のマスター優先値に基づいて、前記発見間隔の間に前記同期メッセージを選択的に送信するための手段と
    を備える、装置。
30. 前記マスター優先値は、アンカーフラグと、ホップインジケータと、優先インジケータとを備える、
    請求項２９に記載の装置。
31. 前記マスター優先値は、同期時間経過インジケータをさらに備える、
    請求項３０に記載の装置。
32. 前記装置がアンカーノードであるとき、前記アンカーフラグをアサートするための手段をさらに備える、
    請求項３０に記載の装置。
33. 前記ワイヤレス通信装置が非アンカー付きネットワーク中にあるとき、前記同期時間経過インジケータをすべて０に設定し、それ以外の場合、０と、同期ノードの同期時間経過インジケータから前記同期ノードとの同期から経過した発見区間の数を引いたものとの大きい方に、前記同期時間経過インジケータを設定するための手段をさらに備える、
    請求項３１に記載の装置。
34. 前記装置の１つまたは複数の特性に基づいて前記優先インジケータを設定し、前記装置がアンカーノードであるとき、またはアンカーノードからメッセージを受信しているとき、前記ホップインジケータをすべて１に設定し、前記装置が非アンカー付きネットワーク中にあるとき、前記ホップインジケータをすべて０に設定し、それら以外の場合、０と最高の観測されるホップインジケータから１を引いたものとの大きい方に、前記ホップインジケータを設定するための手段をさらに備える、
    請求項３０に記載の装置。
35. 前記装置において、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信される同期メッセージを受信するための手段と、
    少なくとも１つの受信される同期メッセージが、前記ワイヤレス通信装置の前記マスター優先値以上のマスター優先値および前記ワイヤレス通信装置の発見優先値以上の発見優先値と関連付けられるとき、前記同期メッセージを送信するのを控えるための手段と
    をさらに備える、請求項２９に記載の装置。
36. 前記装置が前記発見時間間隔の間に同期メッセージを送信しており、前記ワイヤレス通信装置の発見優先値より高い発見優先値と関連付けられる、または、前記ワイヤレス通信装置の前記発見優先値に等しい発見優先値および前記ワイヤレス通信装置の前記マスター優先値より高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、前記マスター優先値を備える１つまたは複数の追加の同期メッセージを選択的に送信するための手段をさらに備える、
    請求項２９に記載の装置。
37. 前記マスター優先値が、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれる、
    請求項３６に記載の装置。
38. 前記少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を備える、
    請求項３６に記載の装置。
39. 複数の発見時間期間にわたって前記同期メッセージを準備するための頻度に対応する確率値に基づいて、前記同期メッセージを送信のために選択的に準備するための手段をさらに備える、
    請求項２９に記載の装置。
40. ワイヤレスネットワーク中のデバイスの数、１つまたは複数のターゲット競合デバイス、および１つまたは複数の閾値の確率に基づいて、前記確率値を決定するための手段をさらに備える、
    請求項３９に記載の装置。
41. 前記装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、前記同期メッセージの送信を取り消すための手段をさらに備える、
    請求項３９に記載の装置。
42. 前記装置がマスター選定プロセスをサポートしないとき、前記装置のマスター優先値を最小値に設定するための手段をさらに備える、
    請求項２９に記載の装置。
43. 実行されると、ワイヤレス通信装置に、
    発見時間期間の発見時間間隔の間に同期メッセージを送信するための、競合ベースのプロセスを開始すること、前記同期メッセージは、前記ワイヤレス通信装置の第１のタイムスタンプを備える、と、
    前記ワイヤレス通信装置のマスター優先値に基づいて、前記発見間隔の間に前記同期メッセージを選択的に送信することと
    を行わせるコードを備える、非一時的コンピュータ可読媒体。
44. 前記マスター優先値は、アンカーフラグと、ホップインジケータと、優先インジケータとを備える、
    請求項４３に記載の媒体。
45. 前記マスター優先値は、同期時間経過インジケータを備える、
    請求項４４に記載の媒体。
46. 実行されると、前記ワイヤレス通信装置に、前記媒体がアンカーノードであるときに前記アンカーフラグをアサートすることを行わせるコードをさらに備える、
    請求項４４に記載の媒体。
47. 実行されると、前記ワイヤレス通信装置に、前記ワイヤレス通信装置が非アンカー付きネットワーク中にあるとき、前記同期時間経過インジケータをすべて０へ設定させ、それ以外の場合、０と、同期ノードの同期時間経過インジケータから前記同期ノードとの同期から経過した発見区間の数を引いたものとの大きい方へ、前記同期時間経過インジケータを設定することを行わせるコードをさらに備える、
    請求項４４に記載の媒体。
48. 実行されると、前記ワイヤレス通信装置に、前記媒体の１つまたは複数の特性に基づいて前記優先インジケータを設定させ、前記媒体がアンカーノードであるとき、またはアンカーノードからメッセージを受信しているとき、前記ホップインジケータをすべて１へ設定させ、前記媒体が非アンカー付きネットワーク中にあるとき、前記ホップインジケータをすべて０へ設定させ、それら以外の場合、０と最高の観測されるホップインジケータから１を引いたものとの大きい方へ、前記ホップインジケータを設定することを行わせるコードをさらに備える、
    請求項４４に記載の媒体。
49. 実行されると、前記装置に、
    前記ワイヤレス通信装置において、１つまたは複数のマスター優先値と関連付けられる１つまたは複数の受信される同期メッセージを受信することと、
    少なくとも１つの受信される同期メッセージが、前記ワイヤレス通信装置の前記マスター優先値以上のマスター優先値および前記ワイヤレス通信装置の発見優先値以上の発見優先値と関連付けられるとき、前記同期メッセージを送信するのを控えることと
    を行わせるコードをさらに備える、請求項４３に記載の媒体。
50. 実行されると、前記装置に、前記装置が前記発見時間間隔の間に同期メッセージを送信しており、前記ワイヤレス通信装置の発見優先値より高い発見優先値と関連付けられる、または、前記ワイヤレス通信装置の前記発見優先値に等しい発見優先値および前記ワイヤレス通信装置の前記マスター優先値より高いマスター優先値と関連付けられる同期メッセージを受信していないとき、少なくとも１つの後続の送信時間の間に、前記マスター優先値を備える１つまたは複数の追加の同期メッセージを選択的に送信することを行わせるコードをさらに備える、
    請求項４３に記載の媒体。
51. 前記マスター優先値は、フレーム制御フィールド、ソースアドレスフィールド、宛先アドレスフィールド、近隣認識ネットワーク（ＮＡＮ）基本サービスセット識別情報（ＢＳＳＩＤ）フィールド、能力フィールド、および情報要素（ＩＥ）の１つまたは複数に含まれる、
    請求項５０に記載の媒体。
52. 前記少なくとも１つの後続の送信時間は、ターゲットビーコン送信時間またはビーコン区間を備える、
    請求項５０に記載の媒体。
53. 実行されると、前記装置に、複数の発見時間期間にわたって前記同期メッセージを準備するための頻度に対応する確率値に基づいて、前記同期メッセージを送信のために選択的に準備することを行わせるコードをさらに備える、
    請求項４３に記載の媒体。
54. 実行されると、前記装置に、ワイヤレスネットワーク中のデバイスの数、１つまたは複数のターゲット競合デバイス、および１つまたは複数の閾値の確率に基づいて、前記確率値を決定することを行わせるコードをさらに備える、
    請求項５３に記載の媒体。
55. 実行されると、前記装置に、前記ワイヤレス通信装置のマスター優先値以上のマスター優先値と関連付けられる同期メッセージを受信したことに応答して、前記同期メッセージの送信を取り消すことをさらに行わせるコードをさらに備える、
    請求項５３に記載の媒体。
56. 実行されると、前記装置に、前記ワイヤレス通信装置がマスター選定プロセスをサポートしないとき、前記ワイヤレス通信装置のマスター優先値を最小値へ設定することを行わせるコードをさらに備える、
    請求項４３に記載の媒体。

Images