(57)【特許請求の範囲】
【請求項１】
近隣認識ネットワーク（ＮＡＮ）において通信する方法であって、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）によって生成することと、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数の発見クエリメッセージが前記ＮＡＮ内で送信されることができる第１の時間間隔を示し、前記１つまたは複数の発見クエリメッセージの各々は、１つまたは複数のサービスを要求する、
前記ＮＡＮビーコンを送信することと、
前記第１の時間間隔の間に、１つまたは複数のサービスを要求する第１の発見クエリを受信することと、
前記ＮＡＮに前記第１の発見クエリを、後続で送信することと
を備える、方法。
【請求項２】
前記第１の時間間隔の間に１つまたは複数のサービスを要求する第２の発見クエリを受信することと、
前記第１および第２の発見クエリをアグリゲートすることと、
をさらに備え、
前記第１の発見クエリの前記後続の送信は、前記アグリゲートされた第１および第２の発見クエリを送信する、
請求項１に記載の方法。
【請求項３】
前記要求されたサービスのクラスは、周囲のサウンドである、
請求項１に記載の方法。
【請求項４】
前記ＮＡＮビーコンは、ＮＡＮ基本サービスセット識別子（ＢＳＳＩＤ）を含む、
請求項１に記載の方法。
【請求項５】
前記ＮＡＮビーコンは、同期情報を備える、
請求項１に記載の方法。
【請求項６】
前記送信された第１の発見クエリに対する応答は、第２の時間間隔の間に受信される、
請求項１に記載の方法。
【請求項７】
各発見クエリメッセージは、音楽、周囲のサウンド、周囲の光、湿度、および非常警報器センサのうちの１つを示すサービスのクラスのための要求を含む、
請求項１に記載の方法。
【請求項８】
前記第２の時間間隔は、発見クエリ応答ウィンドウである、
請求項６に記載の方法。
【請求項９】
前記第１の時間間隔は、前記第２の時間間隔と時間において重複する、
請求項６に記載の方法。
【請求項１０】
前記第１の時間間隔は、前記第２の時間間隔と時間において隣接する、
請求項６に記載の方法。
【請求項１１】
近隣認識ネットワーク（ＮＡＮ）において通信する装置であって、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）によって生成することを行うように構成されたプロセッサと、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数の発見クエリメッセージが前記ＮＡＮ内で送信されることができる第１の時間間隔を示す、
前記近隣認識ネットワーク上で前記ＮＡＮビーコンを送信することを行うように構成された送信機と、
前記第１の時間間隔の間に、１つまたは複数のサービスを要求する第１の発見クエリを受信することを行うように構成された受信機と
を備え、
前記送信機は、前記ＮＡＮに前記第１の発見クエリを、後続で送信することを行うようにさらに構成される、装置。
【請求項１２】
前記受信機は、１つまたは複数のサービスを要求する第２の発見クエリを受信することを行うようにさらに構成され、前記プロセッサは、前記第１および第２の発見クエリをアグリゲートすることを行うように構成され、前記送信機は、前記第１の発見クエリの前記後続の送信の一部として、前記アグリゲートされた第１および第２の発見クエリを送信することを行うように構成される、
請求項１１に記載の装置。
【請求項１３】
前記１つまたは複数のサービスのうちの１つは、周囲のサウンドである、
請求項１１に記載の装置。
【請求項１４】
前記ＮＡＮビーコンは、ＮＡＮ基本サービスセット識別子（ＢＳＳＩＤ）を含む、
請求項１１に記載の装置。
【請求項１５】
前記ＮＡＮビーコンは、同期情報を備える、
請求項１１に記載の装置。
【請求項１６】
前記送信された第１の発見クエリに対する応答は、第２の時間間隔の間に受信される、
請求項１１に記載の装置。
【請求項１７】
前記第２の時間間隔は、発見クエリ応答ウィンドウである、
請求項１６に記載の装置。
【請求項１８】
前記第１の時間間隔は、前記第２の時間間隔と時間において重複する、
請求項１６に記載の装置。
【請求項１９】
前記第１の時間間隔は、前記第２の時間間隔と時間において隣接する、
請求項１６に記載の装置。
【請求項２０】
前記第１の時間間隔は、前記第２の時間間隔から時間において間隔をあけられる、
請求項１６に記載の装置。
【請求項２１】
近隣認識ネットワーク（ＮＡＮ）において通信する装置であって、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）によって生成するための手段と、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数の発見クエリメッセージが前記ＮＡＮ内で送信されることができる第１の時間間隔を示す、
前記ＮＡＮビーコンを送信するための手段と、
前記第１の時間間隔の間に、１つまたは複数のサービスを要求する第１の発見クエリを受信するための手段と
を備え、
前記送信するための手段は、前記ＮＡＮに前記第１の発見クエリを、後続で送信することを行うようにさらに構成される、装置。
【請求項２２】
前記受信するための手段は、１つまたは複数のサービスを要求する第２の発見クエリを受信するようにさらに構成され、前記装置は、前記第１および第２の発見クエリをアグリゲートするための手段をさらに備え、前記送信するための手段は、前記第１の発見クエリの前記後続の送信の一部として、前記アグリゲートされたクエリを送信するように構成される、
請求項２１に記載の装置。
【請求項２３】
実行すると、プロセッサに、近隣認識ネットワーク（ＮＡＮ）において通信する方法を実行させる命令を備える非一時的なコンピュータ可読記憶媒体であって、前記方法は、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）によって生成することと、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数の発見クエリメッセージが前記ＮＡＮ内で送信されることができる第１の時間間隔を示す、
前記ＮＡＮビーコンを送信することと、
前記第１の時間間隔の間に、１つまたは複数のサービスを要求する発見クエリを受信することと、
前記ＮＡＮに前記発見クエリを、後続で送信することと
を備える、非一時的なコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本出願は概して、ワイヤレス通信に関し、より詳細には、近隣認識ネットワーク（ＮＡＮ）内で発見することおよび同期することのためのシステム、方法、およびデバイスに関する。
【背景技術】
【０００２】
[0002]多くの電気通信システムでは、通信ネットワークは、空間的に離れたいくつかのインタラクトしているデバイスの間でメッセージを交換するために使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであることができる、地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれる。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用されるスイッチング／ルーティング技法（たとえば、回線交換対パケット交換）、送信のために用いられる物理媒体のタイプ（たとえば、有線対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング：Synchronous Optical Networking）、イーサネット（登録商標）など）によって異なる。
【０００３】
[0003]ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的な接続性が必要であるときに、またはネットワークアーキテクチャが、固定されたものではなくアドホックなトポロジーで形成される場合に、好ましいことが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用する非誘導伝搬モードでは、無形の物理媒体を用いる。ワイヤレスネットワークは、有利なことに、固定有線ネットワークと比較して、ユーザモビリティと迅速な現場配置とを容易にする。
【０００４】
[0004]ワイヤレスネットワーク中のデバイスは、互いの間で情報を送信および／または受信し得る。様々な通信を実行するために、デバイスはプロトコルに従って調整することが必要な場合があり得る。したがって、デバイスはその活動を調整するために情報を交換し得る。ワイヤレスネットワーク内で通信を送信することと、送ることとを調整するための改善されたシステム、方法、およびデバイスが所望される。
【発明の概要】
【０００５】
[0005]本明細書で議論されるシステム、方法、デバイス、およびコンピュータプログラム製品は、各々いくつかの態様を有し、それらのうちの単一の態様が単独でその望ましい属性に関与するとは限らない。以下の特許請求の範囲によって表される本発明の範囲を限定することなしに、いくつかの特徴について以下で簡潔に議論される。この議論を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本発明の特徴が媒体上にデバイスを導入するときに削減された電力消費を含むことがどのように有利であるかが理解されよう。
【０００６】
[0006]開示の１つの態様は、近隣認識ネットワークネットワーク（ＮＡＮ）において通信する方法を提供する。方法は、アクセスポイント（ＡＰ）を介してＮＡＮビーコンを生成することを含み、ＮＡＮビーコンは、ＮＡＮのためのタイミング情報を含む。１つまたは複数のメッセージがＮＡＮ内で送信されることができるとき、タイミング情報は、第１のタイミング間隔を示す。方法は、ＮＡＮビーコンを送信することをさらに含む。
【０００７】
[0007]１つの態様では、開示は、近隣認識ネットワーク（ＮＡＮ）において通信するために装置を提供する。装置は、アクセスポイント（ＡＰ）を介してＮＡＮビーコンを生成するように構成されたプロセッサを含む。ＮＡＮビーコンは、ＮＡＮのためのタイミング情報を含む。１つまたは複数のメッセージがＮＡＮ内で送信されることができるとき、タイミング情報は、第１のタイミング間隔を示す。装置は、近隣認識ネットワーク上でＮＡＮビーコンを送信するように構成された送信機をさらに含む。
【０００８】
[0008]別の態様では、開示は、近隣認識ネットワーク（ＮＡＮ）において通信するための装置を提供する。装置は、アクセスポイント（ＡＰ）を介してＮＡＮビーコンを生成するための手段を含む。ＮＡＮビーコンは、ＮＡＮのためのタイミング情報を含む。１つまたは複数のメッセージがＮＡＮ内で送信されることができるとき、タイミング情報は、第１のタイミング間隔を示す。装置は、近隣認識ネットワーク上でＮＡＮビーコンを送信するための手段をさらに含む。
【０００９】
[0009]別の態様では、開示は、実行されると、プロセッサに、近隣認識ネットワーク（ＮＡＮ）において通信する方法を実行させる命令を備えるコンピュータ可読記憶媒体を提供する。方法は、アクセスポイント（ＡＰ）を介してＮＡＮ信号を生成することを含む。ＮＡＮビーコンは、ＮＡＮのためのタイミング情報を含む。１つまたは複数のメッセージがＮＡＮ内で送信されることができるとき、タイミング情報は、第１のタイミング間隔を示す。方法は、ＮＡＮビーコンを送信することをさらに含む。
【００１０】
[0010]別の態様では、開示は、近隣認識ネットワークにおいて動作するときに、ワイヤレスデバイス中の電力を節約する方法を提供する。方法は、アクセスポイント（ＡＰ）から第１のメッセージを受信することを含み、第１のメッセージは、発見クエリウィンドウ情報を示す。１つまたは複数の発見クエリメッセージが近隣認識ネットワーク上で送信されるとき、発見クエリウィンドウ情報は、第１の時間間隔を含む。各発見クエリメッセージは、１つまたは複数のサービスを要求する。方法は、少なくとも第１の時間間隔の間に１つまたは複数の発見クエリメッセージを送信することと、第１の時間間隔の少なくとも一部の間スリープ状態に入ることと、第２の時間間隔の間に第２のメッセージを受信するためにスリープ状態から覚醒することとをさらに含む。第２のメッセージは、ＮＡＮ内のノードによって提供され得る１つまたは複数のサービスを示す。
【００１１】
[0011]別の態様では、開示は、近隣認識ネットワークにおいて動作する場合、ワイヤレスデバイスにおける電力を節約する装置を提供する。装置は、アクセスポイント（ＡＰ）から第１のメッセージを受信するように構成された受信機を含み、第１のメッセージは、発見クエリウィンドウ情報を示す。１つまたは複数の発見クエリメッセージが近隣認識ネットワーク上で送信される場合、発見クエリウィンドウ情報は、第１の時間間隔を含む。各発見クエリメッセージは、１つまたは複数のサービスを要求する。装置は、ワイヤレスデバイスに、少なくとも第１の時間間隔の間に１つまたは複数の発見クエリメッセージを送信することと、第１の時間間隔の少なくとも一部の間スリープ状態に入ることと、第２の時間間隔の間に第２のメッセージを受信するためにスリープ状態から覚醒することとを行わせるように構成されるプロセッサをさらに含む。第２のメッセージは、ＮＡＮ内のノードによって提供され得る１つまたは複数のサービスを示す。
【００１２】
[0012]別の態様では、近隣認識ネットワークにおいて動作する場合、ワイヤレスデバイスにおける電力を節約する装置を提供する。装置は、アクセスポイント（ＡＰ）から第１のメッセージを受信するための手段を含み、第１のメッセージは、発見クエリウィンドウ情報を示す。１つまたは複数の発見クエリメッセージが近隣認識ネットワーク上で送信されるとき、発見クエリウィンドウ情報は、第１の時間間隔を含む。各発見クエリメッセージは、１つまたは複数のサービスを要求する。装置は、ワイヤレスデバイスに、少なくとも第１の時間間隔の間に１つまたは複数の発見クエリメッセージを送信するための手段と、第１の時間間隔の少なくとも一部の間スリープ状態に入るための手段と、第２の時間間隔の間に第２のメッセージを受信するためにスリープ状態から覚醒するための手段とをさらに含む。第２のメッセージは、ＮＡＮ内のノードによって提供され得る１つまたは複数のサービスを示す。
【００１３】
[0013]別の態様では、開示は、実行されると、プロセッサに、近隣認識ネットワークにおいて動作するとき、ワイヤレスデバイスにおける電力を節約する方法を実行させる命令を備えるコンピュータ読取可能記憶媒体を提供する。方法は、アクセスポイント（ＡＰ）から第１のメッセージを受信することを含み、第１のメッセージは、発見クエリウィンドウ情報を示す。１つまたは複数の発見クエリメッセージが近隣認識ネットワーク上で送信される場合、発見クエリウィンドウ情報は、第１の時間間隔を含む。各発見クエリメッセージは、１つまたは複数のサービスを要求する。方法は、ワイヤレスデバイスに、少なくとも第１の時間間隔の間に１つまたは複数の発見クエリメッセージを送信することと、第１の時間間隔の少なくとも一部の間スリープ状態に入ることと、第２の時間間隔の間に第２のメッセージを受信するためにスリープ状態から覚醒することとをさらに含む。第２のメッセージは、ＮＡＮ内のノードによって提供され得る１つまたは複数のサービスを示す。
【図面の簡単な説明】
【００１４】
【図１ａ】ワイヤレス通信システムの一例を示す図。
【図１ｂ】ワイヤレス通信システムの別の例を示す図。
【図２】図１ａまたは図１ｂのワイヤレス通信システム内で用いられ得るワイヤレスデバイスの機能ブロック図。
【図３】本開示の態様が用いられ得る通信システムの一例を示す図。
【図４】本発明の例示的な実装形態に従ってＮＡＮを発見するためにＡＰと通信する、ＳＴＡのための例示的な発見ウィンドウ構造を示す図。
【図５】図４において説明される発見期間の間に１つまたは複数のＳＴＡによる受信のためにＡＰによって送信されたＮＡＮ情報要素の例示的な属性を示す図。
【図６】発見クエリウィンドウの間にＳＴＡによって送られたクエリに応じてＳＴＡの代わりにＡＰによって送られることができる例示的な発見タイプ長さ値（ＴＬＶ）を示す図。
【図７】発見クエリウィンドウと重複する発見クエリ応答ウィンドウを持つ図４に類似する例示的なウィンドウ構造を示す図。
【図８】発見クエリウィンドウに隣接する発見クエリ応答ウィンドウを持つ図７に類似する例示的なウィンドウ構造を示す図。
【図９】分離時間で生じる発見クエリ応答ウィンドウと発見クエリウィンドウを持つ図７に類似する例示的なウィンドウ構造を示す図。
【図１０】ＡＰによって支援されるＮＡＮを発見するＳＴＡのための方法のフローチャート。
【発明を実施するための形態】
【００１５】
[0025]「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用される。本明細書で「例示的」であるとして説明されるいかなる実施形態も、必ずしも他の実施形態よりも好ましいまたは有利であると解釈されるべきではない。添付の図面を参照して、新規のシステム、装置、および方法の様々な態様が以下でより十分に説明される。しかしながら、本開示は、多くの異なる形態で具現化されることが可能であり、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるように提供される。本明細書の教示に基づいて、本開示の範囲は、本発明の任意の他の態様とは無関係に実装されるにせよ、または本発明の任意の他の態様と組み合わされるにせよ、本明細書で開示する新規のシステム、装置、および方法のいかなる態様をもカバーするものであることを、当業者なら諒解されたい。たとえば、本明細書に記載した態様をいくつ使用しても、装置は実装され得、または方法は実施され得る。加えて、本発明の範囲は、本明細書に記載される本発明の様々な態様に加えて、またはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実践される、そのような装置または方法を包含することが意図される。本明細書で開示される任意の態様が、請求項の１つまたは複数の要素によって具現化され得ることを理解されたい。
【００１６】
[0026]本明細書では特定の態様を説明するが、これらの態様の多くの変形形態および置換は本開示の範囲内に入る。好ましい態様のいくつかの利益および利点が説明されるが、本開示の範囲が特定の利益、使用法、または目的に限定されることは意図されない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および送信プロトコルに広く適用可能であることが意図され、そのうちのいくつかが例として図面および好ましい態様の以下の説明において示される。発明を実施するための形態および図面は、限定的なものではなく本開示を説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびその等価物によって定義される。
【００１７】
[0027]ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されるネットワーキングプロトコルを用いて、近接デバイスを互いに相互接続するために使用され得る。しかしながら、本明細書で説明する様々な態様は、ワイヤレスプロトコルなどの任意の通信規格に適用され得る。
【００１８】
[0028]いくつかの実装形態では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（「ＡＰ」）および（局または「ＳＴＡ」とも呼ばれる）クライアントが存在し得る。概して、ＡＰは、ＷＬＡＮ用のハブまたは基地局として機能し得、ＳＴＡは、ＷＬＡＮのユーザとして機能する。たとえば、ＳＴＡは、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、モバイルフォンなどであり得る。一例では、ＳＴＡは、インターネットまたは他のワイドエリアネットワークへの一般的接続性を得るためにＷｉＦｉ（登録商標）（たとえば、ＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡはＡＰとして使用され得る。
【００１９】
[0029]アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、送受信基地局（「ＢＴＳ」）、基地局（「ＢＳ」）、送受信機機能（「ＴＦ」）、無線ルータ、無線送受信機、または何らかの他の用語を備え、それらのいずれかとして実装され、またはそれらのいずれかとして知られ得る。
【００２０】
[0030]局「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備え、それらのいずれかとして実装され、またはそれらのいずれかとして知られ得る。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスもしくはワイヤレスデバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラー電話またはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、娯楽デバイス（たとえば、音楽もしくはビデオデバイス、または衛星ラジオ）、ゲームデバイスもしくはシステム、全地球測位システムデバイス、または、ワイヤレス媒体を介して通信するように構成された任意の他の適切なデバイスに組み込まれ得る。
【００２１】
[0031]上記で議論したように、ピアツーピアネットワークの１つまたは複数のノードは、ピアツーピアネットワークのノード間の通信のために１つまたは複数の可用性ウィンドウ（availability window）を調整するために発見および同期メッセージを送信し得る。ノードは、ピアツーピアネットワークに入り、ノードは、発見情報および同期情報のためのエアウェーブをスキャンする。ノード１０６は、同期メッセージを周期的に送信および／または受信するために、スリープ状態から繰り返し覚醒する。ノード１０６が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から覚醒しないことができれば有益であろう。加えて、ノード１０６による同期メッセージの送信および再送信は、ネットワークに、大量の不要なオーバーヘッドをもたらし得る
[0032]これらの同期および発見メッセージは、固定間隔で送信され得る。たとえば、これらの同期および発見メッセージは、５個、１０個、２０個、５０個、または１００個の可用性ウィンドウごとに一度送信され得る。しかしながら、あまりに短い間隔は、不要なネットワークオーバーヘッドをもたらし得、一方、あまりに長い間隔は、クロックドリフトによる同期誤差をもたらし得るため、固定間隔は、問題になり得る。したがって、不要なネットワークオーバーヘッドを最小限に抑えながら、同期誤差を最小限に抑えるために、同期メッセージ間の間隔を最適化することは有利であり得る。また、発見メッセージを交換するために近隣認識ネットワーク上のノードのために使用される間隔のタイミングおよび持続時間を最適化することは有利であり得る。これにより、コストがかかる再送信の必要をもたらす過剰な衝突を回避するために、発見クエリおよび発見クエリ応答のために十分な時間が確保されるようになり得る。
【００２２】
[0033]図１ａは、ワイヤレス通信システム１００の一例を示す。ワイヤレス通信システム１００は、８０２．１１規格などのワイヤレス規格に従って動作し得る。ワイヤレス通信システム１００は、ＳＴＡと通信するＡＰ１０４を含み得る。いくつかの態様では、ワイヤレス通信システム１００は１つより多くのＡＰを含み得る。さらに、ＳＴＡは、他のＳＴＡと通信し得る。一例として、第１のＳＴＡ１０６ａは、第２のＳＴＡ１０６ｂと通信し得る。別の例として、第１のＳＴＡ１０６ａは、第３のＳＴＡ１０６ｃと通信し得るが、この通信リンクは図１ａに示されない。
【００２３】
[0034]ＡＰ１０４とＳＴＡとの間の、および第１のＳＴＡ１０６ａなど、個々のＳＴＡと、第２のＳＴＡ１０６ｂなど、別の個々のＳＴＡとの間のワイヤレス通信システム１００において送信するために、様々なプロセスおよび方法が使用され得る。たとえば、信号は、ＯＦＤＭ／ＯＦＤＭＡ技法に従って、送られること、および受信され得る。この場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと呼ばれ得る。代替として、信号は、ＣＤＭＡ技法に従って、ＡＰ１０４とＳＴＡとの間で、および、第１のＳＴＡ１０６ａなど、個々のＳＴＡと、第２のＳＴＡ１０６ｂなど、別の個々のＳＴＡとの間で送られ、受信され得る。この場合、ワイヤレス通信システム１００は、ＣＤＭＡシステムと呼ばれ得る。
【００２４】
[0035]通信リンクはＳＴＡ間で確立され得る。ＳＴＡ間のいくつかの可能な通信を図１ａに示す。一例として、通信リンク１１２は、第１のＳＴＡ１０６ａから第２のＳＴＡ１０６ｂへの送信を容易にし得る。別の通信リンク１１４は、第２のＳＴＡ１０６ｂから第１のＳＴＡ１０６ａへの送信を容易にし得る。
【００２５】
[0036]ＡＰ１０４は、基地局として働き、基本サービスエリア（ＢＳＡ）１０２においてワイヤレス通信カバレージを提供し得る。ＡＰ１０４は、ＡＰ１０４に関連し、また通信のためにＡＰ１０４を使用するＳＴＡとともに、基本サービスセット（ＢＳＳ）と呼ばれ得る。
【００２６】
[0037]ワイヤレス通信システム１００は、中央ＡＰ１０４を有しないことがあり、むしろ、ＳＴＡ間のピアツーピアネットワークとして機能し得ることに留意されたい。したがって、本明細書で説明するＡＰ１０４の機能は、ＳＴＡのうちの１つまたは複数によって代替的に実行され得る。
【００２７】
[0038]図１ｂは、ピアツーピアネットワークとして機能し得るワイヤレス通信システム１６０の一例を示す。たとえば、図１ｂのワイヤレス通信システム１６０は、ＡＰの存在なしに、互いと通信し得るＳＴＡ１０６ａ〜１０６ｉを示す。したがって、ＳＴＡ１０６ａ〜ｉは、干渉を回避して、様々なタスクを達成するためのメッセージの送信と受信とを調整するために様々な形で通信するように構成され得る。１つの態様では、図１ｂに示すネットワークは、「近隣認識ネットワーク」（ＮＡＮ）として構成され得る。１つの態様では、ＮＡＮは、互いと極近傍に配置されたＳＴＡ間の通信のためのネットワークを指し得る。いくつかの場合では、ＮＡＮ内で動作するＳＴＡ（たとえば、異なる外部ネットワーク接続を有する独立したＬＡＮの一部として異なる家庭または建造物の中のＳＴＡ）は、異なるネットワーク構造に属し得る。
【００２８】
[0039]いくつかの態様では、ピアツーピア通信ネットワーク１６０上でノード間の通信のために使用される通信プロトコルは、ネットワークノード間の通信が発生し得る時間期間をスケジュールし得る。ＳＴＡ１０６ａ〜１０６ｉの間で通信が行われるこれらの時間期間は、可用性ウィンドウとして知られ得る。可用性ウィンドウは、下でさらに議論されるように、発見間隔またはページング間隔を含み得る。
【００２９】
[0040]プロトコルはまた、ネットワークのノード間に何の通信も発生しない他の時間期間を定義し得る。いくつかの実施形態では、ピアツーピアネットワーク１６０が可用性ウィンドウ中にないとき、１つまたは複数のスリープ状態に入り得る。代替的に、いくつかの実施形態では、ピアツーピアネットワークが可用性ウィンドウ中にないとき、局１０６ａ〜ｉの一部はスリープ状態に入り得る。たとえば、いくつかの局は、ピアツーピアネットワークが可用性ウィンドウ中にないとき、スリープ状態に入るネットワーキングハードウェアを含み得、一方、ＳＴＡ中に含まれる他のハードウェア、たとえば、プロセッサ、電子ディスプレイなどは、ピアツーピアネットワークが可用性ウィンドウ中にないとき、スリープ状態に入らない。
【００３０】
[0041]ピアツーピア通信ネットワーク１６０は、１つのノードをルートノードとして割り当て得る。図１ｂでは、割り当てられたルートノードはＳＴＡ１０６ｅとして示される。ピアツーピアネットワーク１６０において、ルートノードは、そのピアツーピアネットワーク中の他のノードに同期信号を周期的に送信することを担う。ルートノード１６０ｅによって送信された同期信号は、その間にノード間の通信が発生する可用性ウィンドウを調整するために、他のノード１０６ａ〜ｄおよび１０６ｆ〜ｉに関するタイミング基準を提供し得る。たとえば、同期メッセージ１７２ａ〜１７２ｄは、ルートノード１０６ｅによって送信され、ノード１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇによって受信され得る。同期メッセージ１７２は、ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜１０６ｇにタイミングソースを提供し得る。同期メッセージ１７２は、将来の可用性ウィンドウをスケジュールするための更新を提供し得る。同期メッセージ１７２はまた、ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇがピアツーピアネットワーク１６０中に依然として存在することをそれらのＳＴＡに通知するように機能し得る。
【００３１】
[0042]ピアツーピア通信ネットワーク１６０中のノードのいくつかは、ブランチ同期ノードとして機能し得る。ブランチ同期ノードは、ルートノードから受信された可用性ウィンドウスケジュールとマスタークロック情報の両方を再送信し得る。いくつかの実施形態では、ルートノードによって送信された同期メッセージは、可用性ウィンドウスケジュールとマスタークロック情報とを含み得る。これらの実施形態では、同期メッセージは、ブランチ同期ノードによって再送信され得る。図１ｂでは、ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、ピアツーピア通信ネットワーク１６０中のブランチ同期ノードとして機能するものとして示される。ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、ルートノード１０６ｅから同期メッセージ１７２ａ〜１７２ｄを受信し、再送信された同期メッセージ１７４ａ〜１７４ｄとしてその同期メッセージを再送信する。ルートノード１０６ｅからの同期メッセージ１７２を再送信することによって、ブランチ同期ノード１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、範囲を拡張し、ピアツーピアネットワーク１６０のロバストネスを改善し得る。
【００３２】
[0043]再送信された同期メッセージ１７４ａ〜１７４ｄは、ノード１０６ａ、１０６ｄ、１０６ｈ、および１０６ｉによって受信される。これらのノードはルートノード１０６ｅまたはブランチ同期ノード１０６ｂ〜１０６ｃもしくは１０６ｆ〜１０６ｇのいずれかから受信した同期メッセージを再送信しないという点で、これらのノードは「リーフ」ノードとして特徴づけられ得る。
【００３３】
[0044]同期メッセージ、または同期フレームは周期的に送信され得る。ただし、同期メッセージの周期的送信は、ノード１０６にとって問題になり得る。これらの問題は、ノード１０６が、同期メッセージを周期的に送信および／または受信するためにスリープ状態から繰り返し覚醒しなければならないことによって生じ得る。ノード１０６が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から覚醒しないことができれば有益であろう。
【００３４】
[0045]新しいワイヤレスデバイスがＮＡＮを含むロケーションに入ると、ワイヤレスデバイスは、ＮＡＮに参加する前に、発見および同期情報のためのエアウェーブをスキャンする。ＮＡＮに参加するのにＳＴＡによって必要とされる情報がエアェーブをスキャンすることなくＳＴＡにとって迅速にアクセス可能となれば有益であろう。
【００３５】
[0046]さらに、ＮＡＮ内の同期メッセージの送信および再送信は、ネットワークに、大量の不要なオーバーヘッドをもたらし得る。参加しているＳＴＡにこの情報を提供することができる集中デバイスがあれば有益であろう。
【００３６】
[0047]図２は、ワイヤレス通信システム１００または１６０内で用いられ得るワイヤレスデバイス２０２において利用され得る様々な構成要素を示す。ワイヤレスデバイス２０２は、本明細書で説明する様々な方法を実施するように構成され得るデバイスの例である。たとえば、ワイヤレスデバイス２０２は、ＡＰ１０４、またはＳＴＡのうちの１つを備え得る。
【００３７】
[0048]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は、中央処理装置（ＣＰＵ）とも呼ばれ得る。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ２０６は、命令とデータとをプロセッサ２０４に提供し得る。メモリ２０６の一部はさらに、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含み得る。プロセッサ２０４は通常、メモリ２０６内に記憶されたプログラム命令に基づいて、論理演算と算術演算とを実行する。メモリ２０６内の命令は、本明細書で説明する方法を実施するように実行可能であり得る。
【００３８】
[0049]プロセッサ２０４は、１つまたは複数のプロセッサによって実装された処理システムを備える、またはその構成要素であり得る。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、個別のハードウェア構成要素、専用のハードウェア有限状態機械、または、情報の計算または他の操作を実行することができる任意の他の適切なエンティティの任意の組合せによって実装され得る。
【００３９】
[0050]処理システムはまた、ソフトウェアを記憶するための機械可読媒体を含み得る。ソフトウェアは、ソフトウェアと呼ばれるか、ファームウェアと呼ばれるか、ミドルウェアと呼ばれるか、マイクロコードと呼ばれるか、ハードウェア記述言語と呼ばれるか、または別様に呼ばれるかにかかわらず、任意のタイプの命令を意味すると広く解釈されるべきである。命令は、（たとえば、ソースコード形式、バイナリコード形式、実行可能コード形式、または任意の他の適切なコード形式の）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されたとき、処理システムに本明細書で説明する様々な機能を実行させる。
【００４０】
[0051]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔の位置との間のデータの送信と受信とを可能にするために、送信機２１０および／または受信機２１２を含み得る筐体２０８を含み得る。送信機２１０および受信機２１２は、送受信機２１４へと組み合わされ得る。アンテナ２１６は、筐体２０８に取り付けられ、送受信機２１４に電気的に結合され得る。ワイヤレスデバイス２０２は、複数の送信機、複数の受信機、複数の送受信機、および／または複数のアンテナも含み得る（図示せず）。
【００４１】
[0052]送信機２１０は、異なるパケットタイプまたは機能を有するパケットをワイヤレスに送信するように構成され得る。たとえば、送信機２１０は、プロセッサ２０４によって生成された異なるタイプのパケットを送信するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４またはＳＴＡ１０６として実装または使用されるとき、プロセッサ２０４は、複数の異なるパケットタイプのパケットを処理するように構成され得る。たとえば、プロセッサ２０４は、パケットのタイプを決定し、それに応じて、パケットおよび／またはパケットのフィールドを処理するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４として実装または使用されるとき、プロセッサ２０４はまた、複数のパケットタイプのうちの１つを選択および生成するように構成され得る。たとえば、特定の事例では、プロセッサ２０４は、発見メッセージを備える発見パケットを生成し、何のタイプのパケット情報を使用するべきかを決定するように構成され得る。
【００４２】
[0053]受信機２１２は、異なるパケットタイプを有するパケットをワイヤレスに受信するように構成され得る。いくつかの態様では、受信機２１２は、使用されたパケットのタイプを検出し、それに応じて、パケットを処理するように構成され得る。
【００４３】
[0054]ワイヤレスデバイス２０２は、送受信機２１４によって受信された信号のレベルを検出し、定量化しようとする際に使用され得る信号検出器２１８も含み得る。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号などの信号を検出し得る。ワイヤレスデバイス２０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）２２０も含み得る。ＤＳＰ２２０は、送信のためのパケットを生成するように構成され得る。いくつかの態様では、パケットは物理レイヤデータユニット（ＰＰＤＵ）を備え得る。
【００４４】
[0055]いくつかの態様では、ワイヤレスデバイス２０２はユーザインターフェース２２２をさらに備え得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備え得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達する、および／またはユーザからの入力を受信する、任意の要素または構成要素を含み得る。
【００４５】
[0056]ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によって一緒に結合され得る。バスシステム２２６は、たとえば、データバスを含み得、ならびに、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含み得る。ワイヤレスデバイス２０２の構成要素は、何らかの他の機構を使用して、互いに結合されるか、または互いに対する入力を受け付けるかもしくは提供し得る。
【００４６】
[0057]いくつかの別々の構成要素が図２に示されているが、それらの構成要素のうちの１つまたは複数は、組み合わされるか、または共通に実装され得る。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上で説明した機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上で説明した機能を実装するためにも使用され得る。さらに、図２に示す構成要素の各々は、複数の別個の要素を使用して実装され得る。
【００４７】
[0058]図１ｂに示すＳＴＡ１０６ａ〜ｉなどのデバイスは、たとえば、近隣認識ネットワークに関して使用され得る。たとえば、ネットワーク内の様々な局は、それらの局の各々がサポートするアプリケーションに関して、デバイス間（たとえば、ピアツーピア通信）ベースで互いと通信し得る。発見プロトコルは、安全な通信と低電力消費とを確実にしながら、ＳＴＡが（たとえば、発見パケットを送ることによって）自らを通告すること、ならびに（たとえば、ページングまたは照会パケットを送ることによって）他のＳＴＡによって提供されたサービスを発見することを可能にするために、ＮＡＮ内で使用され得る。
【００４８】
[0059]近隣認識ネットワークまたはＮＡＮでは、ＳＴＡまたはワイヤレスデバイス２０２など、ネットワーク中のあるデバイスは、ルートデバイスまたはノードとして指定され得る。いくつかの実施形態では、ルートデバイスは、ルータなどの専用デバイスではなく、ネットワーク中の他のデバイスのような通常のデバイスであり得る。ＮＡＮでは、ルートノードは、同期メッセージ、または同期信号もしくはフレームをネットワーク中の他のノードに周期的に送信することを担い得る。ルートノードによって送信された同期メッセージは、ノード間で通信が行われる可用性ウィンドウを調整するために、他のノードにタイミング基準を提供し得る。同期メッセージはまた、今後の可用性ウィンドウに関するスケジュールに対する更新を提供し得る。同期メッセージはまた、ＳＴＡが依然としてピアツーピアネットワーク内に存在することをＳＴＡに通知するように機能し得る。
【００４９】
[0060]近隣認識ネットワーク（ＮＡＮ）では、ネットワーク上のＳＴＡは、可用性ウィンドウを決定するために、ルートＳＴＡによって送信され、ブランチＳＴＡによって再送信された同期メッセージを使用し得る。これらの可用性ウィンドウの間、ＮＡＮ中のＳＴＡは、ネットワーク上の他のＳＴＡからメッセージを送信および／または受信するように構成され得る。他の時間には、ＮＡＮ上のＳＴＡまたはＳＴＡの一部は、スリープ状態にあり得る。たとえば、ワイヤレスデバイス２０２など、ＮＡＮ上のＳＴＡは、ルートノードから受信された同期メッセージに少なくとも部分的に基づいて、スリープ状態に入り得る。いくつかの実施形態では、ＮＡＮ上のＳＴＡはスリープモードに入り得、ここで、ＳＴＡ全体ではなく、ＳＴＡの１つまたは複数の要素がスリープモードに入り得る。たとえば、ＳＴＡ２０２はスリープモードに入り得、ここで、送信機２１０、受信機２１２、および／またはトランシーバ２１４は、ＮＡＮ上で受信された同期メッセージに基づいて、スリープモードに入り得る。このスリープモードは、ＳＴＡ２０２が電力またはバッテリー寿命を節約することを可能にし得る。
【００５０】
[0061]図３は、本開示の態様が用いられ得るＮＡＮ３２０の一例を示す。ノードに発見および／または同期情報を提供するために、ＳＴＡ３００、３０２、３０４のうちの１つのような、ネットワークのルートノード上で中継するよりはむしろ、ＡＰ１０４は、ＮＡＮのＳＴＡにこの発見および／または同期情報を提供する。このように、ＡＰ１０４は、ＮＡＮ３２０上のＳＴＡとメッセージ３１６を受信し、メッセージ３１８を送信するように構成される。たとえば、ＡＰ１０４は、ＳＴＡに、ある間隔で発見および同期メッセージを送信するように構成することができる。
【００５１】
[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]示されるサービス識別子フィールド６０２は、６オクテット長である。いくつかの実装では、サービス識別子フィールド６０２は、２、５、または１２オクテット長であることができる。いくつかの実装形態では、属性識別子フィールド６０２は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であることができる。属性識別子フィールド６０２は、サービス、または発見フレームのアプリケーションを識別する値を含むことができる。例えば、サービス識別子６０２は、サービスに基づいてサービス名または他の値のハッシュを含むことができる。いくつかの実施形態では、事前定義されたトークン値（token value）は、予約されることができる。例えば、すべて０またはすべて１のサービス識別子は、ＮＡＮ管理動作を示すことができる。
【００８０】
[0091]長さフィールド６０４は、発見ＴＬＶ６００の長さまたは後続のフィールドの長さを示すために使用されることができる。図６において示される長さフィールド６０４は、１オクテット長である。いくつかの実装では、長さフィールド６０２は、２、５、または１２オクテット長であることができる。いくつかの実装では、長さフィールド６０２は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であることができる。いくつかの実施形態では、０の長さ（または別の事前定義されたトークン値）は、（サービス制御フィールド６０６、範囲情報長さフィールド６１４、範囲制御フィールド６１６、および／または範囲パラメータフィールド６１８のような）１つまたは複数の他のフィールドが存在しないことを示すことができる。
【００８１】
[0092]サービス制御フィールド６０６は、適用可能なサービスの情報を含むことができる。図６において示されるサービス制御フィールド６０６は、１オクテット長である。いくつかの実装では、サービス制御フィールド６０６は、２、６、または８オクテット長である。いくつかの実装では、サービス制御フィールド６０６は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であることができる。サービス制御フィールド６０６は、公表フラグ６２４、加入フラグ６２６、範囲制限フラグ６２８、マッチングフィルタフラグ６３０、サービス情報フラグ６３２、ＡＰフラグ６３４、および２つの予約ビットを含む。サービス制御フィールド６０６が、追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはリサイズされることができることを、当業者は諒解されよう。
【００８２】
[0093]クエリするデバイスフィールドのアドレス６０８は、ＡＰ１０４に、プローブまたは発見要求を送信するＳＴＡの（ＭＡＣアドレスのような）アドレスを含むことができる。マッチングフィルタ長さフィールド６１０は、マッチングフィルタフィールド６１２の長さを示すことができる。マッチングフィルタフィールド６１２は、受信した発見フレームをフィルタに掛けるために使用されることができるビット列を含むことができる。
【００８３】
[0094]範囲情報長さフィールド６１４は、範囲制御フィールド６１６の長さおよび／または範囲パラメータフィールド６１８７の長さを示すことができる。範囲制御フィールド６１６は、範囲パラメータ６１８に関する情報を含むことができる。図６において示される範囲制御フィールド６１６は、１オクテット長である。いくつかの実装では、範囲制御フィールド６１６は、２、６、または８オクテット長であることができる。いくつかの実装では、範囲制御フィールド６１６は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であることができる。範囲制御フィールド６１６は、追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはリサイズされることができることを、当業者は諒解されよう。
【００８４】
[0095]範囲パラメータフィールド６１８は、たとえば、範囲アルゴリズム識別子、範囲データ、等のような範囲情報を示すために使用されることができる。図６において示される、範囲パラメータフィールド６１８は、可変長である。いくつかの実装では、範囲パラメータフィールド６１８は、１、５、または１２オクテット長であることができる。
【００８５】
[0096]サービス特定情報長さフィールド６２０は、サービス特定情報フィールド６２２の長さを示すことができる。サービス特定情報コンテナフィールド６２２は、利用可能なサービスに関する１つまたは複数の追加のデータフィールドをカプセル化することができる。図６において示されるサービス特定情報コンテナフィールド６２２は、可変長である。いくつかの実装では、サービス特定情報コンテナフィールド６２２は、１、５、または１２オクテット長であることができる。
【００８６】
[0097]いくつかの実施形態では、ＡＰ１０４は、フレーム６００に加えて、または代わりに、情報要素の属性中に、サービス識別子、サービス制御、範囲制御、範囲情報、および／またはサービス特定情報を示すことができる。例えば、属性は、ベンダー特定ＩＥ中にあることができる。
【００８７】
[0098]図７は、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図である。タイムライン７０２の一部分７０１は、下側のタイムライン７０３として展開される。タイムライン７０２は、一連のＮＡＮビーコン信号７０５を示す。展開タイムライン７０３上に示されるのは、発見ウィンドウ７１０および発見クエリ応答ウィンドウ７１５である。図示の実施形態では、発見クエリウィンドウ７１０は、完全に発見クエリ応答ウィンドウ７１５内にある。
【００８８】
[0099]図８は、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図である。タイムライン８０２の一部分８０１は、下側のタイムライン８０３として展開される。タイムライン８０２は、一連のＡＰビーコン信号８０５を示す。展開タイムライン８０３上に示されるのは、発見ウィンドウ８１０および発見クエリ応答ウィンドウ８１５である。図８の図示の実施形態では、発見クエリウィンドウ８１０は、発見クエリ応答ウィンドウ８１５に重複しない。代わりに、発見クエリ応答ウィンドウ８１５は、発見クエリウィンドウ８１０の終端の直後にくる。
【００８９】
[0100]図９は、発見クエリウィンドウ、および発見クエリ応答ウィンドウの一実施形態を示すタイミング図である。タイムライン９０２の一部分は、下側のタイムライン９０３として展開される。タイムライン９０２は、一連のＮＡＮビーコン信号９０５を示している。展開タイムライン９０３上に示されているのは、発見クエリウィンドウ９１０および発見クエリ応答ウィンドウ９１５である。図９の図示の実施形態では、発見クエリウィンドウ９１０のタイミングは、発見クエリ応答ウィンドウ９１５のタイミングとは無関係である。
【００９０】
[0101]図１０は、一部分のＡＰを使用してＮＡＮを発見するＳＴＡのための方法のフローチャートである。この方法は、ワイヤレスデバイス２０２のようなデバイスであり得る、ＡＰ１０４によって実行され得る。
【００９１】
[0102]ブロック１０１２で、ＡＰ１０４は、ＮＡＮ基本サービスセット識別子（ＢＳＳＩＤ）を備えるＮＡＮビーコンを生成する。ＮＡＮビーコンは、近隣認識ネットワーク（ＮＡＮ）を発見するために、および／またはＮＡＮのデバイスと、１つまたは複数の時間ウィンドウの間に通信することができるように内部クロックを同期するために、入っているＳＴＡによって使用され得る。いくつかの態様では、ＮＡＮビーコンは、図５において示されるようなＮＡＮ  ＩＥ５００を含む。ＮＡＮ  ＩＥ５００は、以上で記述されたＮＡＮ  ＢＳＳＩＤフィールド５１８を含むことができる。ビーコンは、ＮＡＮ  ＩＥ５００のフィールドのうちの１つまたは複数を含む同期情報をさらに含むことができる。例えば、同期情報は、発見クエリウィンドウ情報を示すことができる。発見クエリメッセージが近隣認識ネットワーク上で送信可能な場合、発見クエリウィンドウ情報は、時間間隔を示す。各発見クエリメッセージは、１つまたは複数のサービスを要求する。いくつかの態様では、発見クエリウィンドウ情報は、発見クエリウィンドウの頻度または周期性をさらに示す。いくつかの態様では、発見クエリウィンドウ情報は、発見クエリウィンドウの持続期間をさらに示す。
【００９２】
[0103]いくつかの態様では、方法１０００は、発見応答ウィンドウ情報を示す第２のメッセージを送信することをさらに含む。発見応答メッセージが近隣認識ネットワーク上で送信可能であるとき、発見応答ウィンドウ情報は、第２の時間間隔を含む。各発見応答メッセージは、発見クエリメッセージのうちの１つに応答し、発見応答メッセージを送信するノードによって提供され得る１つまたは複数のサービスを示す。いくつかの態様では、発見応答ウィンドウ情報は、発見応答間隔の周期性をさらに示す。いくつかの態様では、発見応答ウィンドウ情報は、発見応答間隔の持続時間をさらに示す。いくつかの態様では、第２のメッセージは、第１のメッセージである。ある実施形態では、第１の時間間隔は、第１のメッセージ中に含まれるＮＡＮ情報要素の属性中に示される。いくつかの態様では、第１の時間間隔はまた、非請求ブロードキャスト発見メッセージが送信され得るときを示す。いくつかの態様では、第１の時間間隔および第２の時間間隔は、重複する。いくつかの態様では、第１の時間間隔および第２の時間間隔は、重複しない。いくつかの態様では、第１の時間間隔および第２の時間間隔は、同等である。いくつかの態様では、第１の時間間隔および第２の時間間隔は、重複しない。次に、ブロック１００４で、ＡＰは、ＢＳＳＩＤを含むＮＡＮビーコンを送信する。
【００９３】
[0104]ブロック１００６で、ＡＰ１０４は、ＮＡＮのための１つまたは複数のプローブまたは発見クエリを受信する。ある実施形態では、クエリは、サービスのクラスのための要求を含む。例示的なサービスのクラスは、音楽、周囲のサウンド、周囲の光、湿度、および非常警報器センサを含む。１つより多くのＳＴＡによって送信される複数のクエリは、ＡＰによって受信され得る。プローブ要求は、発見ウィンドウの間に送信される。
【００９４】
[0105]ブロック１００８で、ＡＰ１０４は、クエリをアグリゲートする。ブロック１０１０で、ＡＰ１０４は、発見ウィンドウの間にアグリゲートされたクエリを送信する。クエリの送信は、図７−９それぞれで図示されるようにプローブ要求の受信と時間において重複する、隣接する、または間隔をあけられ得る。ブロック１０１２で、ＮＡＮ中のＳＴＡのうちの１つまたは複数は、送信されたクエリに応答する。
【００９５】
[0106]本明細書における「第１の」、「第２の」などの名称を使用した要素への任意の言及は、それらの要素の数量または順序を概括的に限定するものでないことを理解されたい。むしろ、これらの名称は、本明細書において２つ以上の要素またはある要素の複数の例を区別する便利なワイヤレスデバイスとして使用され得る。したがって、第１の要素および第２の要素への言及は、そこで２つの要素のみが用いられ得ること、または第１の要素が何らかの方法で第２の要素に先行しなければならないことを意味するものではない。また、別段規定されない限り、要素のセットは１つまたは複数の要素を含み得る。
【００９６】
[0107]情報および信号は多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は理解されよう。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁性粒子、光場もしくは光学粒子、またはこれらの任意の組合せによって表され得る。
【００９７】
[0108]さらに、本明細書で開示された態様に関して説明した様々な例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズムステップのいずれかは、電子ハードウェア（たとえば、ソースコーディングまたは何らかの他の技法を使用して設計され得る、デジタル実装形態、アナログ実装形態、またはそれら２つの組合せ）、（便宜上、本明細書では「ソフトウェア」または「ソフトウェアモジュール」と呼ぶことがある）命令を組み込んだ様々な形態のプログラムもしくは設計コード、または両方の組合せとして実装され得ることを当業者は諒解されよう。ハードウェアおよびソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップを、上記では概してそれらの機能に関して説明した。そのような機能がハードウェアとして実装されるか、またはソフトウェアとして実装されるかは、特定のアプリケーションおよび全体的なシステムに課される設計制約に依存する。当業者は、説明した機能を各特定のアプリケーションに関して様々な方法で実装し得るが、そのような実装の決定は、本開示の範囲からの逸脱を生じるものと解釈されるべきではない。
【００９８】
[0109]本明細書で開示された態様に関して、および図１〜図１０に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、集積回路（ＩＣ）、アクセス端末、またはアクセスポイント内に実装され得るか、またはそれらによって実行され得る。ＩＣは、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、電気構成要素、光学構成要素、機械構成要素、または本明細書で説明される機能を実行するように設計されたそれらの任意の組合せを含んでよく、ＩＣの内部に、ＩＣの外側に、またはその両方に存在するコードまたは命令を実行し得る。論理ブロック、モジュール、および回路は、ネットワーク内またはデバイス内の様々な構成要素と通信するために、アンテナおよび／または送受信機を含み得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰおよびマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成として実装され得る。モジュールの機能は、本明細書で教示された方法とは別の何らかの方法で実装され得る。（たとえば、添付の図の１つまたは複数に関して）本明細書で説明した機能は、いくつかの態様では、添付の特許請求の範囲において同様に指定された「手段」機能に対応することがある。
【００９９】
[0110]ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信され得る。本明細書に開示された方法またはアルゴリズムのステップは、コンピュータ可読媒体上に存在し得るプロセッサ実行可能ソフトウェアモジュールにおいて実施され得る。コンピュータ可読媒体は、ある場所から別の場所にコンピュータプログラムを転送することを可能し得る任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され、コンピュータによってアクセスされ得る、任意の他の媒体を含み得る。また、いかなる接続もコンピュータ可読媒体と適切に呼ぶことができる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し一方、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。さらに、方法またはアルゴリズムの動作は、コンピュータプログラム製品に組み込まれ得る、機械可読媒体およびコンピュータ可読媒体上のコードおよび命令の、１つまたは任意の組合せまたはセットとして存在し得る。
【０１００】
[0111]開示されたいかなるプロセス中のステップのいかなる特定の順序または階層も例示的な手法の一例であることを理解されたい。設計の選好に基づいて、プロセス中のステップの特定の順序または階層は、本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
【０１０１】
[0112]本開示で説明した実装形態への様々な修正は当業者には容易に明らかであり得、本明細書で定義された一般原理は、本開示の趣旨または範囲から逸脱することなく他の実装形態に適用され得る。したがって、本開示は、本明細書で示された実装形態に限定されるものではなく、本明細書で開示される特許請求の範囲、原理および新規の特徴に一致する、最も広い範囲を与えられるべきである。「例示的」という単語は、本明細書ではもっぱら「例、事例、または例示の働きをすること」を意味するために使用される。本明細書に「例示的」と記載されたいかなる実装態様も、必ずしも他の実装態様よりも好ましいまたは有利であると解釈されるべきではない。
【０１０２】
[0113]別個の実装形態に関して本明細書で説明したいくつかの特徴は、単一の実装形態において組合せで実装されることができる。逆に、単一の実装形態に関して説明した様々な特徴は、複数の実装形態において別々に、または任意の適切な部分組合せで実装されることができる。その上、特徴は、いくつかの組合せで動作するものとして上で説明され、初めにそのように請求されることさえあるが、請求される組合せからの１つまたは複数の特徴は、いくつかの場合ではその組合せから削除されることがあり、請求される組合せは、部分組合せ、または部分組合せの変形を対象とし得る。
【０１０３】
[0114]同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でもしくは順番に実行されることを、またはすべての図示の動作が実行されることを必要とするものとして理解されるべきでない。いくつかの状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上記で説明した実装形態における様々なシステム構成要素の分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきでなく、説明するプログラム構成要素およびシステムは、概して、単一のソフトウェア製品において互いに一体化されるか、または複数のソフトウェア製品にパッケージングされることができることを理解されたい。さらに、他の実装形態が以下の特許請求の範囲内に入る。いくつかの場合では、特許請求の範囲に記載の行為は、異なる順序で実行され、依然として望ましい結果を達成することができる。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
近隣認識ネットワーク（ＮＡＮ）において通信する方法であって、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）を介して生成することと、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数のメッセージが前記ＮＡＮ内で送信されるときに第１の時間間隔を示す、
前記ＮＡＮビーコンを送信することと
を備える、方法。
［Ｃ２］
前記第１の時間間隔の間に発見クエリを受信することと、
前記ＮＡＮに前記発見クエリを送信することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記第１の時間間隔の間に別の発見クエリを受信することと、
前記受信されたクエリをアグリゲートすることと、
前記アグリゲートされたクエリを送信することと
をさらに備える、Ｃ２に記載の方法。
［Ｃ４］
前記発見クエリは、１つまたは複数のサービスのための要求をさらに含む、Ｃ２に記載の方法。
［Ｃ５］
前記要求されたサービスのクラスは、周囲のサウンドである、
Ｃ４に記載の方法。
［Ｃ６］
前記第１の時間間隔は、発見クエリウィンドウである、
Ｃ１に記載の方法。
［Ｃ７］
前記ＮＡＮビーコンは、ＮＡＮ基本サービスセット識別子（ＢＳＳＩＤ）を含む、Ｃ１に記載の方法。
［Ｃ８］
前記ＮＡＮビーコンは、同期情報を備える、
Ｃ１に記載の方法。
［Ｃ９］
前記送信された発見クエリに対する応答は、第２の時間間隔の間に受信される、Ｃ２に記載の方法。
［Ｃ１０］
前記第２の時間間隔は、発見クエリ応答ウィンドウである、
Ｃ９に記載の方法。
［Ｃ１１］
前記第１の時間間隔は、前記第２の時間間隔と時間において重複する、
Ｃ９に記載の方法。
［Ｃ１２］
前記第１の時間間隔は、前記第２の時間間隔と時間において隣接する、
Ｃ９に記載の方法。
［Ｃ１３］
近隣認識ネットワーク（ＮＡＮ）において通信する装置であって、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）を介して生成することを行うように構成されたプロセッサと、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数のメッセージが前記ＮＡＮ内で送信されるときに第１の時間間隔を示す、
前記ＮＡＮビーコンを送信することを行うように構成された送信機と
を備える、装置。
［Ｃ１４］
前記第１の時間間隔の間に発見クエリを受信することを行うように構成された受信機をさらに備え、前記送信機は、前記ＮＡＮに前記発見クエリを送信することを行うようにさらに構成される、
Ｃ１３に記載の装置。
［Ｃ１５］
前記受信機は、前記第１の時間間隔の間に別の発見クエリを受信することを行うようにさらに構成され、前記プロセッサは、前記受信されたクエリをアグリゲートすることを行うようにさらに構成され、前記送信機は、前記アグリゲートされたクエリを送信することを行うようにさらに構成される、
Ｃ１４に記載の装置。
［Ｃ１６］
前記発見クエリは、１つまたは複数のサービスのための要求をさらに含む、Ｃ１４に記載の装置。
［Ｃ１７］
前記要求されたサービスのクラスは、周囲のサウンドである、
Ｃ１６に記載の装置。
［Ｃ１８］
前記第１の時間間隔は、発見クエリウィンドウである、
Ｃ１３に記載の装置。
［Ｃ１９］
前記ＮＡＮビーコンは、ＮＡＮ基本サービスセット識別子（ＢＳＳＩＤ）を含む、Ｃ１３に記載の装置。
［Ｃ２０］
前記ＮＡＮビーコンは、同期情報を備える、
Ｃ１３に記載の装置。
［Ｃ２１］
前記送信された発見クエリに対する応答は、第２の時間間隔の間に受信される、Ｃ１４に記載の装置。
［Ｃ２２］
前記第２の時間間隔は、発見クエリ応答ウィンドウである、
Ｃ２１に記載の装置。
［Ｃ２３］
前記第１の時間間隔は、前記第２の時間間隔と時間において重複する、
Ｃ２１に記載の装置。
［Ｃ２４］
前記第１の時間間隔は、前記第２の時間間隔と時間において隣接する、
Ｃ２１に記載の装置。
［Ｃ２５］
前記第１の時間間隔は、前記第２の時間間隔から時間において間隔をあけられる、Ｃ２１に記載の装置。
［Ｃ２６］
近隣認識ネットワーク（ＮＡＮ）において通信する装置であって、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）を介して生成するための手段と、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数のメッセージが前記ＮＡＮ内で送信されるときに第１の時間間隔を示す、
前記ＮＡＮビーコンを送信するための手段と
を備える、装置。
［Ｃ２７］
前記第１の時間間隔の間に発見クエリを受信するための手段をさらに備え、前記送信するための手段は、前記ＮＡＮに前記発見クエリを送信するようにさらに構成される、Ｃ２６に記載の装置。
［Ｃ２８］
前記受信するための手段は、別の発見クエリを受信するようにさらに構成され、前記処理するための手段は、前記受信されたクエリをアグリゲートするように構成され、前記送信するための手段は、前記アグリゲートされたクエリを送信するように構成される、Ｃ２７に記載の装置。
［Ｃ２９］
実行すると、プロセッサに、近隣認識ネットワーク（ＮＡＮ）において通信する方法を実行させる命令を備えるコンピュータ可読記憶媒体であって、前記方法は、
ＮＡＮビーコンを、アクセスポイント（ＡＰ）を介して生成することと、前記ＮＡＮビーコンは、前記ＮＡＮのためのタイミング情報を含み、前記タイミング情報は、１つまたは複数のメッセージが前記ＮＡＮ内で送信されるときに第１の時間間隔を示す、
前記ＮＡＮビーコンを送信することと
を備える、コンピュータ可読記憶媒体。
［Ｃ３０］
前記第１の時間間隔の間に発見クエリを受信することと、
前記ＮＡＮに前記発見クエリを送信することと
をさらに備える、Ｃ２９に記載のコンピュータ可読記憶媒体。
【図１ａ】
0006363117.tif 000002
【図１ｂ】
0006363117.tif 000003
【図２】
0006363117.tif 000004
【図３】
0006363117.tif 000005
【図４】
0006363117.tif 000006
【図５】
0006363117.tif 000007
【図６】
0006363117.tif 000008
【図７】
0006363117.tif 000009
【図８】
0006363117.tif 000010
【図９】
0006363117.tif 000011
【図１０】
0006363117.tif 000012