(57)【要約】  アドホックネットワークの選択的走査のための方法、デバイス、およびコンピュータプログラム製品が本明細書で説明される。一態様では、方法は、メッセージが転送された回数を識別するメッセージを受信することを含む。この方法は、識別された数に基づいて、他のアドホックネットワークを選択的に走査することをさらに含む。一態様では、アドホックネットワーク用のルートデバイスは、アドホックネットワークのノードに関する同期メッセージを生成する役割を果たす。この同期メッセージは、同期メッセージが転送された回数のカウントを含む。ホップカウントが限界に達するとき、同期メッセージは受信ノードによってもはや再送信または転送されない。このメッセージを受信するノードは、これらのノードがアドホックネットワークのエッジ付近に位置することを認識することができる。少なくとも１つの実施形態では、これらのノードは、ホップカウントが所定のしきい値に達すること、またはそれを超えることに基づいて、他のアドホックネットワークを選択的に走査することができる。
2016502811.tif 000002
【特許請求の範囲】
【請求項１】
アドホック通信ネットワーク内でのリーフデバイスによるワイヤレス通信のための方法であって、
デバイスによって、メッセージが転送された回数を識別する前記メッセージを前記アドホック通信ネットワークから受信することと、
前記デバイスによって、前記識別された数に基づいて、他のアドホックネットワークを選択的に走査することと
を備える方法。
【請求項２】
前記識別された数が最大ホップ数以上である場合、前記選択的走査が実行される、請求項１に記載の方法。
【請求項３】
前記受信されたメッセージが転送された前記回数を増分することと、前記識別された数が最大ホップ数未満である場合、前記受信されたメッセージを転送することとをさらに備える、請求項１に記載の方法。
【請求項４】
前記識別された数が最大ホップ数以上である場合、前記メッセージを転送しないことをさらに備える、請求項１に記載の方法。
【請求項５】
前記選択的走査に基づいて、第２のアドホックネットワークに加入することをさらに備える、請求項１に記載の方法。
【請求項６】
前記識別された回数が最大ホップ数以上である場合、前記デバイスが前記アドホックネットワークのリーフデバイスである、請求項１に記載の方法。
【請求項７】
前記受信されたメッセージがルートデバイスによって送信された同期メッセージを備える、請求項１に記載の方法。
【請求項８】
選択的に走査するかどうかがさらに構成データに基づいている、請求項１に記載の方法。
【請求項９】
他のアドホックネットワークを選択的に走査することが、前記アドホック通信ネットワークに関する可用性窓の外でメッセージを受信することを備える、請求項１に記載の方法。
【請求項１０】
他のアドホックネットワークを選択的に走査することが、前記可用性窓の外で受信された特定の発見パケットまたは他のメッセージが構成データによって定義された基準に整合するかどうかを決定することをさらに備える、請求項９に記載の方法。
【請求項１１】
前記選択的に走査することが前記デバイスの残りのバッテリー寿命に基づいている、請求項１に記載の方法。
【請求項１２】
アドホック通信ネットワーク内でのワイヤレス通信のためのリーフデバイスであって、
メッセージが転送された回数を識別する前記メッセージを前記アドホック通信ネットワークから受信するように構成された受信機と、
前記識別された数に基づいて、他のアドホックネットワークを選択的に走査するように構成されたプロセッサと
を備えるデバイス。
【請求項１３】
前記プロセッサが、前記識別された数が最大ホップ数以上である場合、他のアドホックネットワークを走査するようにさらに構成される、請求項１２に記載のデバイス。
【請求項１４】
前記プロセッサが、
前記受信されたメッセージが転送された回数を増分し、前記識別された数が最大ホップ数未満である場合、前記受信されたメッセージを転送する
ようにさらに構成される、請求項１２に記載のデバイス。
【請求項１５】
前記プロセッサが、前記識別された数が最大ホップ数以上である場合、前記メッセージを転送しないようにさらに構成される、請求項１２に記載のデバイス。
【請求項１６】
前記プロセッサが、前記選択的走査に基づいて、第２のアドホックネットワークに加入するようにさらに構成される、請求項１２に記載のデバイス。
【請求項１７】
前記識別された回数が最大ホップ数以上である場合、前記アドホックネットワークのリーフデバイスである、請求項１２に記載のデバイス。
【請求項１８】
前記受信されたメッセージがルートデバイスによって送信された同期メッセージを備える、請求項１２に記載のデバイス。
【請求項１９】
選択的に走査するかどうかがさらに構成データに基づく、請求項１２に記載のデバイス。
【請求項２０】
前記プロセッサが、前記アドホック通信ネットワークに関する可用性窓の外でメッセージを受信することによって、他のアドホックネットワークを選択的に走査するようにさらに構成される、請求項１２に記載のデバイス。
【請求項２１】
前記プロセッサが、前記可用性窓の外で受信された特定の発見パケットまたは他のメッセージが構成データによって定義された基準に整合するかどうかを決定することによって、選択的に走査するようにさらに構成される、請求項２０に記載のデバイス。
【請求項２２】
前記選択的に走査することが前記デバイスの残りのバッテリー寿命に基づいている、請求項１２に記載のデバイス。
【請求項２３】
アドホック通信ネットワーク内でのワイヤレス通信のためのリーフデバイスであって、
メッセージが転送された回数を識別する前記メッセージを前記アドホック通信ネットワークから受信するための手段と、
前記識別された数に基づいて、他のアドホックネットワークを選択的に走査するための手段と
を備えるデバイス。
【請求項２４】
選択的に走査するための前記手段が、前記識別された数が最大ホップ数以上である場合、他のアドホックネットワークを選択的に走査する、請求項２３に記載のデバイス。
【請求項２５】
前記受信されたメッセージが転送された前記回数を増分し、前記識別された数が最大ホップ数未満である場合、前記受信されたメッセージを転送するための手段さらに備える、請求項２３に記載のデバイス。
【請求項２６】
前記識別された数が最大ホップ数以上である場合、前記メッセージを転送しないための手段をさらに備える、請求項２３に記載のデバイス。
【請求項２７】
前記選択的走査に基づいて、第２のアドホックネットワークに加入するための手段をさらに備える、請求項２３に記載のデバイス。
【請求項２８】
前記識別された回数が最大ホップ数以上である場合、前記アドホックネットワークのリーフデバイスである、請求項２３に記載のデバイス。
【請求項２９】
前記受信されたメッセージがルートデバイスによって送信された同期メッセージを備える、請求項２３に記載のデバイス。
【請求項３０】
前記識別された数に基づいて、選択的に走査するかどうかを構成するための手段をさらに備える、請求項２３に記載のデバイス。
【請求項３１】
選択的に走査するための前記手段が、前記アドホック通信ネットワークに関する可用性窓の外でメッセージを受信することによって、他のアドホックネットワークを選択的に走査する、請求項２３に記載のデバイス。
【請求項３２】
選択的に走査するための前記手段が、前記可用性窓の外で受信された特定の発見パケットまたは他のメッセージが構成データによって定義された基準に整合するかどうかを決定する、請求項３１に記載のデバイス。
【請求項３３】
選択的に走査するための前記手段が、前記選択的に走査することを前記デバイスの残りのバッテリー寿命に基づかせるように構成される、請求項２３に記載のデバイス。
【請求項３４】
実行されたとき、プロセッサにアドホック通信ネットワーク内でリーフデバイスによるワイヤレス通信の方法を実行させる命令を備える非一時的コンピュータ可読媒体であって、前記方法が、
メッセージが転送された回数を識別する前記メッセージを前記アドホック通信ネットワークから受信することと、
前記識別された数に基づいて、他のアドホックネットワークを選択的に走査することと
を備える、非一時的コンピュータ可読媒体。
【請求項３５】
前記識別された数が最大ホップ数以上である場合、前記選択的走査が実行される、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３６】
前記受信されたメッセージが転送された前記回数を増分することと、前記識別された数が最大ホップ数未満である場合、前記受信されたメッセージを転送することとをさらに備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３７】
前記識別された数が最大ホップ数以上である場合、前記メッセージを転送しないことをさらに備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３８】
前記方法が、前記選択的走査に基づいて、第２のアドホックネットワークに加入することをさらに備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３９】
前記識別された回数が最大ホップ数以上である場合、前記デバイスが前記アドホックネットワークのリーフデバイスである、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項４０】
前記受信されたメッセージがルートデバイスによって送信された同期メッセージを備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項４１】
選択的に走査するかどうかがさらに構成データに基づく、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項４２】
他のアドホックネットワークを選択的に走査することが、前記アドホック通信ネットワークに関する可用性窓の外でメッセージを受信することを備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項４３】
他のアドホックネットワークを選択的に走査することが、前記可用性窓の外で受信された特定の発見パケットまたは他のメッセージが構成データによって定義された基準に整合するかどうかを決定することをさらに備える、請求項４２に記載の非一時的コンピュータ可読媒体。
【請求項４４】
アドホックネットワーク上のワイヤレス通信の方法であって、
第１のデバイスによって、第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信することと、
前記第１のデバイスによって、前記第１のデバイスの位置を決定することと、
前記第１のデバイスによって、前記第１のデバイスの前記位置および前記ルートデバイスの前記位置に基づいて、他のアドホックネットワークを選択的に走査することと
を備える方法。
【請求項４５】
前記第１のデバイスと前記ルートデバイスとの間の距離がしきい値距離を超える場合、前記選択的走査が実行される、請求項４４に記載の方法。
【請求項４６】
前記選択的走査の結果として、第２のアドホックネットワークに加入することをさらに備える、請求項４５に記載の方法。
【請求項４７】
前記第２のアドホックネットワークに関する窓スケジュールを決定することと、
前記第１のアドホックネットワーク上で発見メッセージを送信することと、前記発見メッセージは前記窓スケジュールを示す
をさらに備える、請求項４６に記載の方法。
【請求項４８】
前記選択的に走査することがさらに前記第１のデバイスの残りのバッテリー寿命に基づいている、請求項４４に記載の方法。
【請求項４９】
アドホックネットワーク上のワイヤレス通信のための装置であって、
第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信するように構成された受信機と、
前記第１のデバイスの位置を決定するように構成されたプロセッサと、
前記第１のデバイスの前記位置および前記ルートデバイスの前記位置に基づいて、他のアドホックネットワークを選択的に走査するように構成されたプロセッサと
を備える装置。
【請求項５０】
前記第１のデバイスと前記ルートデバイスとの間の距離がしきい値距離を超える場合、前記選択的走査が実行される、請求項４９に記載の装置。
【請求項５１】
前記選択的走査の結果として、第２のアドホックネットワークに加入するように構成されたプロセッサをさらに備える、請求項５０に記載の装置。
【請求項５２】
前記第２のアドホックネットワークに関する窓スケジュールを決定するように構成されたプロセッサと、
前記第１のアドホックネットワーク上で発見メッセージを送信するように構成された送信機と、前記発見メッセージは前記窓スケジュールを示す
をさらに備える、請求項５１に記載の装置。
【請求項５３】
前記プロセッサが、前記装置の残りのバッテリー寿命に基づいて、選択的に走査するようにさらに構成される、請求項４６に記載の装置。
【請求項５４】
アドホックネットワーク上のワイヤレス通信のための装置であって、
第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信するための手段と、
前記第１のデバイスの位置を決定するための手段と、
前記第１のデバイスの前記位置および前記ルートデバイスの前記位置に基づいて、他のアドホックネットワークを選択的に走査するための手段と
を備える装置。
【請求項５５】
前記第１のデバイスと前記ルートデバイスとの間の距離がしきい値距離を超える場合、前記選択的走査が実行される、請求項５４に記載の装置。
【請求項５６】
前記選択的走査の結果として、第２のアドホックネットワークに加入するための手段をさらに備える、請求項５５に記載の装置。
【請求項５７】
前記第２のアドホックネットワークに関する窓スケジュールを決定するための手段と、
前記第１のアドホックネットワーク上で発見メッセージを送信するための手段と、前記発見メッセージは前記窓スケジュールを示す
をさらに備える、請求項５６に記載の装置。
【請求項５８】
選択的に走査するための前記手段が、前記装置の残りのバッテリー寿命に基づいて、選択的に走査するように構成される、請求項５６に記載の装置。
【請求項５９】
実行されたとき、プロセッサにアドホックネットワーク上でワイヤレス通信の方法を実行させる命令を備える非一時的コンピュータ可読媒体であって、前記方法が、
第１のデバイスによって、第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信することと、
前記第１のデバイスによって、前記第１のデバイスの位置を決定することと、
前記第１のデバイスによって、前記第１のデバイスの前記位置および前記ルートデバイスの前記位置に基づいて、他のアドホックネットワークを選択的に走査することと
を備える、非一時的コンピュータ可読媒体。
【請求項６０】
前記第１のデバイスと前記ルートデバイスとの間の距離がしきい値距離を超える場合、前記選択的走査が実行される、請求項５９に記載の非一時的コンピュータ可読媒体。
【請求項６１】
前記方法が、前記選択的走査の結果として、第２のアドホックネットワークに加入することをさらに備える、請求項６０に記載の非一時的コンピュータ可読媒体。
【請求項６２】
前記方法が、
前記第２のアドホックネットワークに関する窓スケジュールを決定することと、
前記第１のアドホックネットワーク上で発見メッセージを送信することと、前記発見メッセージは前記窓スケジュールを示す
をさらに備える、請求項６１に記載の非一時的コンピュータ可読媒体。
【請求項６３】
前記選択的に走査することが残りのバッテリー寿命に基づいている、請求項６１に記載の非一時的コンピュータ可読媒体。
【請求項６４】
アドホックネットワーク上のワイヤレス通信の方法であって、
デバイスによって、前記アドホックネットワークに加入することと、
前記デバイスによって、第２のアドホックネットワークに関する窓スケジュールを決定することと、
前記デバイスによって、前記第１のアドホックネットワーク上で発見メッセージを送信することと、前記発見メッセージは前記窓スケジュールを示す
を備える方法。
【請求項６５】
前記デバイスによって、第３のアドホックネットワークに関する第２の窓スケジュールを決定することをさらに備え、ここにおいて、前記発見メッセージは前記第２の窓スケジュールを示す、請求項６４に記載の方法。
【請求項６６】
アドホックネットワーク上のワイヤレス通信のための装置であって、
前記アドホックネットワークに加入するように構成されたプロセッサと、
第２のアドホックネットワークに関する窓スケジュールを決定するように構成されたプロセッサと、
前記第１のアドホックネットワーク上で発見メッセージを送信するように構成された送信機と、前記発見メッセージは前記窓スケジュールを示す
をさらに備える装置。
【請求項６７】
第３のアドホックネットワークに関する第２の窓スケジュールを決定するように構成されたプロセッサをさらに備え、ここにおいて、前記送信機は、前記第２の窓スケジュールをさらに示す前記発見メッセージを送信するように構成される、請求項６６に記載の装置。
【請求項６８】
アドホックネットワーク上のワイヤレス通信のための装置であって、
前記アドホックネットワークに加入するための手段と、
第２のアドホックネットワークに関する窓スケジュールを決定するための手段と、
前記第１のアドホックネットワーク上で発見メッセージを送信するための手段と、前記発見メッセージは前記窓スケジュールを示す
を備える装置。
【請求項６９】
第３のアドホックネットワークに関する第２の窓スケジュールを決定するための手段をさらに備え、ここにおいて、送信するための前記手段は、前記第２の窓スケジュールをさらに示す前記発見メッセージを送信するように構成される、請求項６８に記載の装置。
【請求項７０】
実行されたとき、プロセッサにアドホックネットワーク上のワイヤレス通信の方法を実行させる命令を備える非一時的コンピュータ可読媒体であって、前記方法が、
前記アドホックネットワークに加入することと、
第２のアドホックネットワークに関する窓スケジュールを決定することと、
前記第１のアドホックネットワーク上で発見メッセージを送信することと、前記発見メッセージは前記窓スケジュールを示す
を備える、非一時的コンピュータ可読媒体。
【請求項７１】
前記方法が、第３のアドホックネットワークに関する第２の窓スケジュールを決定することをさらに備え、ここにおいて、前記発見メッセージは第２の窓スケジュールを示す、請求項７０に記載の非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]  本出願は、２０１２年１１月３０日に出願された「ＳＹＳＴＥＭＳ  ＡＮＤ  ＭＥＴＨＯＤＳ  ＦＯＲ  ＳＹＮＣＲＯＮＩＺＡＴＩＯＮ  ＯＦ  ＷＩＲＥＬＥＳＳ  ＤＥＶＩＣＥＳ  ＩＮ  ＡＮ  ＡＤ−ＨＯＣ  ＮＥＴＷＯＲＫ」という名称の米国仮出願第６１／７３２，０５０号、および２０１２年１１月３０日に出願された「ＳＹＳＴＥＭＳ  ＡＮＤ  ＭＥＴＨＯＤＳ  ＯＦ  ＳＥＬＥＣＴＩＶＥ  ＳＣＡＮＮＩＮＧ  ＦＯＲ  ＡＤ−ＨＯＣ  ＮＥＴＷＯＲＫＳ」という名称の米国仮出願第６１／７３２，０４３号の利益を主張するものである。これらの２つの出願の開示は、その全体が参照により本明細書に組み込まれる。本出願は、本出願と同じ日に出願され、その全体が参照により本明細書に組み込まれる「ＳＹＳＴＥＭＳ  ＡＮＤ  ＭＥＴＨＯＤＳ  ＦＯＲ  ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮ  ＯＦ  ＷＩＲＥＬＥＳＳ  ＤＥＶＩＣＥＳ  ＩＮ  ＡＮ  ＡＤ−ＨＯＣ  ＮＥＴＷＯＲＫ」という名称の米国出願第１３／８３５，７８８号、代理人整理番号第１３０６０８Ｕ１に関する。
【０００２】
[0002]  本出願は概して、ワイヤレス通信に関し、より詳細には、アドホックワイヤレスネットワークを選択的に走査するためのシステム、方法、およびデバイスに関する。
【背景技術】
【０００３】
[0003]  多くの電気通信システムでは、通信ネットワークは、空間的に離れたいくつかの対話しているデバイスの間でメッセージを交換するために使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る、地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれる。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用されるスイッチング／ルーティング技法（たとえば、回線交換対パケット交換）、送信のために用いられる物理媒体のタイプ（たとえば、有線対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート（Internet protocol suite）、ＳＯＮＥＴ（同期光ネットワーキング：Synchronous Optical Networking）、イーサネット（登録商標）など）によって異なる。
【０００４】
[0004]  ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的な接続性が必要であるときに、またはネットワークアーキテクチャが、固定されたものではなくアドホックなトポロジーで形成される場合に、好ましいことが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用する無誘導伝搬モード（unguided propagation mode）では、無形の物理媒体を用いる。ワイヤレスネットワークは、有利なことに、固定有線ネットワークと比較して、ユーザモビリティと迅速な現場配置とを容易にする。
【０００５】
[0005]  ワイヤレスネットワーク中のデバイスは、互いの間で情報を送信および／または受信し得る。様々な通信を実行するために、デバイスはプロトコルに従って調整することが必要な場合がある。したがって、デバイスはその活動を調整するために情報を交換することができる。ワイヤレスネットワーク内で通信を送信することと、送ることとを調整するための改善されたシステム、方法、およびデバイスが所望される。
【０００６】
[0006]  図１ａは、先行技術のワイヤレス通信システム１００の一例を示す。ワイヤレス通信システム１００は、８０２．１１規格などのワイヤレス規格に従って動作することができる。ワイヤレス通信システム１００は、ＳＴＡと通信するＡＰ１０４を含み得る。いくつかの態様では、ワイヤレス通信システム１００は１つを超えるＡＰを含み得る。さらに、ＳＴＡは他のＳＴＡと通信することができる。一例として、第１のＳＴＡ１０６ａは、第２のＳＴＡ１０６ｂと通信することができる。別の例として、第１のＳＴＡ１０６ａは、第３のＳＴＡ１０６ｃと通信することができるが、この通信リンクは図１ａに示されない。
【０００７】
[0007]  ＡＰ１０４とＳＴＡとの間の、および第１のＳＴＡ１０６ａなど、個々のＳＴＡと、第２のＳＴＡ１０６ｂなど、別の個々のＳＴＡとの間のワイヤレス通信システム１００において送信するために、様々なプロセスおよび方法が使用され得る。たとえば、信号は、ＯＦＤＭ／ＯＦＤＭＡ技法に従って、送られること、および受信されることが可能である。この場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと呼ばれ得る。代替として、信号は、ＣＤＭＡ技法に従って、ＡＰ１０４とＳＴＡとの間で、および、第１のＳＴＡ１０６ａなど、個々のＳＴＡと、第２のＳＴＡ１０６ｂなど、別の個々のＳＴＡとの間で送られること、および受信されることが可能である。この場合、ワイヤレス通信システム１００は、ＣＤＭＡシステムと呼ばれ得る。
【０００８】
[0008]  ＡＰ１０４からＳＴＡのうちの１つまたは複数への送信を容易にする通信リンクはダウンリンク（ＤＬ）１０８と呼ばれることがあり、かつＳＴＡのうちの１つまたは複数からＡＰ１０４への送信を容易にする通信リンクはアップリンク（ＵＬ）１１０と呼ばれることがある。代替として、ダウンリンク１０８は順方向リンクまたは順方向チャネルと呼ばれることがあり、かつアップリンク１１０は逆方向リンクまたは逆方向チャネルと呼ばれることがある。
【０００９】
[0009]  通信リンクはＳＴＡ間で確立され得る。ＳＴＡ間のいくつかの可能な通信を図１ａに示す。一例として、通信リンク１１２は、第１のＳＴＡ１０６ａから第２のＳＴＡ１０６ｂへの送信を容易にすることができる。別の通信リンク１１４は、第２のＳＴＡ１０６ｂから第１のＳＴＡ１０６ａへの送信を容易にすることができる。
【００１０】
[0010]  ＡＰ１０４は、基地局として動作し、基本サービスエリア（ＢＳＡ：basic service area）１０２内にワイヤレス通信カバレッジを提供することができる。ＡＰ１０４は、ＡＰ１０４に関連し、また通信のためにＡＰ１０４を使用するＳＴＡとともに、基本サービスセット（ＢＳＳ：basic service set）と呼ばれ得る。
【００１１】
[0011]  ワイヤレス通信システム１００は、中央のＡＰ１０４を有しないことがあり、むしろ、ＳＴＡ間のアドホックネットワークとして機能し得ることに留意されたい。したがって、本明細書で説明するＡＰ１０４の機能は、ＳＴＡのうちの１つまたは複数によって代替的に実行され得る。
【００１２】
[0012]  図１ｂは、アドホックネットワークとして機能し得る先行技術のワイヤレス通信システム１６０の一例を示す。たとえば、図１ｂに示すワイヤレス通信システム１６０は、ＡＰの存在なしに、互いと通信することができるＳＴＡ１０６ａ〜ｉを示す。したがって、ＳＴＡ１０６ａ〜ｉは、干渉を回避して、様々なタスクを達成するためのメッセージの送信および受信を調整するために様々な形で通信するように構成され得る。一態様では、図１ｂに示すネットワークは、「ニアミーアーネットワーク（near-me are network）」（ＮＡＮ）として構成され得る。一態様では、ＮＡＮは、互いと極近傍に配置されたＳＴＡ間の通信のためのネットワークを指す場合がある。場合によっては、ＮＡＮ内で動作するＳＴＡ（たとえば、異なる外部ネットワーク接続を有する独立したＬＡＮの一部として異なる家庭または建造物の中のＳＴＡ）は、異なるネットワーク構造に属し得る。
【００１３】
[0013]  いくつかの態様では、アドホック通信ネットワーク１６０上でノード間の通信のために使用される通信プロトコルは、その間にネットワークノード間の通信が発生し得る時間の期間をスケジュールすることができる。ＳＴＡａ〜ｉの間で通信が発生するこれらの時間の期間は、可用性窓（availability windows）として知られている場合がある。可用性窓は、下でさらに論じるように、発見間隔（discovery interval）またはページング間隔（paging interval）を含み得る。
【００１４】
[0014]  プロトコルは、ネットワークのノード間に何の通信も発生しない他の時間の期間を定義することもできる。いくつかの実施形態では、アドホックネットワーク１６０が可用性窓内にないとき、１つまたは複数のスリープ状態に入ることができる。代替として、いくつかの実施形態では、アドホックネットワークが可用性窓内にないとき、局１０６ａ〜ｉの一部はスリープ状態に入ることができる。たとえば、いくつかの局は、アドホックネットワークが可用性窓内にないとき、スリープ状態に入るネットワーキングハードウェアを含み得るのに対して、ＳＴＡ内に含まれる他のハードウェア、たとえば、プロセッサ、電子ディスプレイなどは、アドホックネットワークが可用性窓内にないとき、スリープ状態に入らない。
【００１５】
[0015]  アドホック通信ネットワーク１６０は、１つのノードをルートノード（root node）として割り当てることができる。図１ｂでは、割り当てられたルートノードはＳＴＡ１０６ｅとして示される。アドホックネットワーク１６０において、ルートノードは、そのアドホックネットワーク内の他のノードに同期信号を周期的に送信する役目を果たす。ルートノード１６０ｅによって送信された同期信号は、その間にノード間の通信が発生する可用性窓を調整するために、他のノード１０６ａ〜ｄおよび１０６ｆ〜ｉに関するタイミング基準を提供することができる。たとえば、同期メッセージ（synchronization message）１７２ａ〜ｄは、ルートノード１０６ｅによって送信されて、ノード１０６ｂ〜ｃおよび１０６ｆ〜ｇによって受信され得る。同期メッセージ１７２は、ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜ｇに関するタイミングソースを提供することができる。同期メッセージ１７２は、将来の可用性窓をスケジュールするための更新を提供することもできる。同期メッセージ１７２はまた、ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜ｇがアドホックネットワーク１０６内に依然として存在することをそれらのＳＴＡに通知するように機能し得る。
【００１６】
[0016]  アドホック通信ネットワーク１６０内のノードのうちの１つまたは複数は、ブランチ同期ノード（branch synchronization nodes）として機能し得る。ブランチ同期ノードは、ルートノードから受信された可用性窓スケジュールとマスタークロック情報の両方を再送信することができる。いくつかの実施形態では、ルートノードによって送信された同期メッセージは、可用性窓スケジュールとマスタークロック情報とを含み得る。これらの実施形態では、同期メッセージは、ブランチ同期ノードによって再送信され得る。図１ｂでは、ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜ｇは、アドホック通信ネットワーク１６０内のブランチ同期ノードとして機能するとして示される。ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜ｇは、ルートノード１０６ｅから同期メッセージ１７２ａ〜ｄを受信して、再送信された同期メッセージ１７４ａ〜ｄとしてその同期メッセージを再送信する。ルートノード１０６ｅから同期メッセージ１７２を再送信することによって、ブランチ同期ノード１０６ｂ〜ｃおよび１０６ｆ〜ｇは、範囲を拡張して、アドホックネットワーク１６０の頑強性を改善することができる。
【００１７】
[0017]  再送信された同期メッセージ１７４ａ〜ｄは、ノード１０６ａ、１０６ｄ、１０６ｈ、および１０６ｉによって受信される。これらのノードはルートノード１０６ｅまたはブランチ同期ノード１０６ｂ〜ｃもしくは１０６ｆ〜ｇのいずれかから受信した同期メッセージを再送信しないという点で、これらのノードは「リーフ（leaf）」ノードと特徴付けられ得る。
【発明の概要】
【００１８】
[0018]  本明細書で論じるシステム、方法、デバイス、およびコンピュータプログラム製品は、各々いくつかの態様を有し、それらのうちの単一の態様が単独でその望ましい属性に関与するとは限らない。以下の特許請求の範囲によって表される本発明の範囲を限定することなしに、いくつかの特徴について以下で手短に論じる。この議論を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本発明の特徴が媒体上にデバイスを導入するときに削減された電力消費を含むことがどのように有利であるかが理解されよう。
【００１９】
[0019]  本開示の一態様は、アドホック通信ネットワーク内のリーフデバイス（leaf device）によるワイヤレス通信のための方法を提供する。この方法は、メッセージが転送された回数を識別するメッセージを受信することと、その識別された数に基づいて、他のアドホックネットワークを選択的に走査することとを含む。いくつかの実施形態では、識別された数が最大ホップ数以上である場合、選択的走査（selective scanning）が実行される。いくつかの実施形態では、この方法はまた、受信されたメッセージが転送された回数を増分することと、識別された数が最大ホップ数未満である場合、受信されたメッセージを転送することとを含む。いくつかの実施形態では、この方法は、識別された数が最大ホップ数以上である場合、メッセージを転送しないことを含む。いくつかの実施形態では、この方法は、選択的走査に基づいて、第２のアドホックネットワークに加入することを含む。いくつかの実施形態では、識別された回数が最大ホップ数以上である場合、このデバイスはアドホックネットワークのリーフデバイスである。いくつかの実施形態では、受信されたメッセージはルートデバイスから送られた同期メッセージを備える。いくつかの実施形態では、この方法は、識別された数に基づいて、選択的に走査するかどうかを構成することを含む。いくつかの実施形態では、他のアドホックネットワークを選択的に走査することは、そのアドホック通信ネットワークに関する可用性窓（availability window）の外でメッセージを受信することを含む。これらの実施形態のうちのいくつかでは、他のアドホックネットワークを選択的に走査することは、可用性窓の外で受信された特定の発見パケットまたは他のメッセージがそのデバイスにとって関心があり得る複数のサービスのうちの１つまたは複数に関する情報を含むかどうかを決定することをさらに含む。そのデバイスにとって関心があり得る情報は、構成データによって定義された基準に整合し得る。
【００２０】
[0020]  開示される別の態様は、アドホック通信ネットワーク内のワイヤレス通信のためのリーフデバイスである。このリーフデバイスは、メッセージが転送された回数を識別するメッセージを受信するように構成された受信機と、その識別された数に基づいて、他のアドホックネットワークを選択的に走査するように構成されたプロセッサとを含む。
【００２１】
[0021]  いくつかの実施形態では、このプロセッサは、識別された数が最大ホップ数以上である場合、他のアドホックネットワークを走査するようにさらに構成される。いくつかの実施形態では、このプロセッサは、受信されたメッセージが転送された回数を増分し、識別された数が最大ホップ数未満である場合、受信されたメッセージを転送するようにさらに構成される。
【００２２】
[0022]  いくつかの実施形態では、このプロセッサは、識別された数が最大ホップ数以上である場合、メッセージを転送しないようにさらに構成される。いくつかの実施形態では、このプロセッサは、選択的走査に基づいて、第２のアドホックネットワークに加入するようにさらに構成される。いくつかの実施形態では、識別された回数が最大ホップ数以上である場合、このデバイスはアドホックネットワークのリーフデバイスである。いくつかの実施形態では、受信されたメッセージはルートデバイスによって送信された同期メッセージを含む。いくつかの実施形態では、識別された数に基づいて、選択的に走査するかどうかが構成可能である。
【００２３】
[0023]  いくつかの実施形態では、このプロセッサは、アドホック通信ネットワークに関する可用性窓の外でメッセージを受信することによって、他のアドホックネットワークを選択的に走査するようにさらに構成される。これらの実施形態のうちのいくつかでは、このプロセッサは、可用性窓の外で受信された特定の発見パケットまたは他のメッセージがそのデバイスにとって関心があり得る複数のサービスのうちの１つまたは複数に関する情報を含むかどうかを決定することによって、選択的に走査するようにさらに構成される。そのデバイスにとって関心があり得る情報は、構成データによって定義された基準に整合し得る。
【００２４】
[0024]  開示される別の態様は、アドホック通信ネットワーク内のワイヤレス通信のためのリーフデバイスである。このリーフデバイスは、メッセージが転送された回数を識別するメッセージを受信するための手段と、その識別された数に基づいて、他のアドホックネットワークを選択的に走査するための手段とを含む。いくつかの実施形態では、選択的に走査するための手段は、識別された数が最大ホップ数以上である場合、他のアドホックネットワークを選択的に走査する。いくつかの実施形態では、このデバイスはまた、受信されたメッセージが転送された回数を増分し、識別された数が最大ホップ数未満である場合、受信されたメッセージを転送するための手段を含む。いくつかの実施形態では、このデバイスは、識別された数が最大ホップ数以上である場合、メッセージを転送しないための手段を含む。いくつかの実施形態では、このデバイスは、選択的走査に基づいて、第２のアドホックネットワークに加入するための手段を含む。いくつかの実施形態では、識別された回数が最大ホップ数以上である場合、このデバイスはアドホックネットワークのリーフデバイスである。いくつかの実施形態では、受信されたメッセージはルートデバイスによって送信された同期メッセージを備える。いくつかの実施形態では、このデバイスは、識別された数に基づいて、選択的に走査するかどうかを構成するための手段を含む。
【００２５】
[0025]  いくつかの実施形態では、選択的に走査するための手段は、アドホック通信ネットワークに関する可用性窓の外でメッセージを受信することによって、他のアドホックネットワークを選択的に走査する。いくつかの実施形態では、選択的に走査するための手段は、可用性窓の外で受信された特定の発見パケットまたは他のメッセージがそのデバイスにとって関心があり得る複数のサービスのうちの１つまたは複数に関する情報を含むかどうかを決定する。そのデバイスにとって関心があり得る情報は、構成データによって定義された基準に整合し得る。
【００２６】
[0026]  開示される別の態様は、実行されたとき、プロセッサにアドホック通信ネットワーク内でリーフデバイスによるワイヤレス通信の方法を実行させる命令を含む非一時的コンピュータ可読媒体である。この方法は、メッセージが転送された回数を識別するメッセージを受信することと、その識別された数に基づいて、他のアドホックネットワークを選択的に走査することとを含む。いくつかの実施形態では、識別された数が最大ホップ数以上である場合、選択的走査が実行される。いくつかの実施形態では、この方法はまた、受信されたメッセージが転送された回数を増分することと、識別された数が最大ホップ数未満である場合、受信されたメッセージを転送することとを含む。いくつかの実施形態では、この方法は、識別された数が最大ホップ数以上である場合、メッセージを転送しないことを含む。
【００２７】
[0027]  いくつかの実施形態では、この方法は、選択的走査に基づいて、第２のアドホックネットワークに加入することを含む。いくつかの実施形態では、識別された回数が最大ホップ数以上である場合、このデバイスはアドホックネットワークのリーフデバイスである。いくつかの実施形態では、受信されたメッセージはルートデバイスから送られた同期メッセージを備える。いくつかの実施形態では、この方法は、識別された数に基づいて、選択的に走査するかどうかを構成することを含む。いくつかの実施形態では、他のアドホックネットワークを選択的に走査することは、そのアドホックネット通信ネットワークに関する可用性窓の外でメッセージを受信することを含む。これらの実施形態のうちのいくつかでは、他のアドホックネットワークを選択的に走査することは、可用性窓の外で受信された特定の発見パケットまたは他のメッセージがそのデバイスにとって関心があり得る複数のサービスのうちの１つまたは複数に関する情報を含むかどうかを決定することをさらに含む。そのデバイスにとって関心があり得る情報は、構成データによって定義された基準に整合し得る。
【００２８】
[0028]  開示される別の態様は、アドホックネットワーク上のワイヤレス通信の方法である。この方法は、第１のデバイスによって、第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信することと、第１のデバイスによって、第１のデバイスの位置を決定することと、第１のデバイスによって、第１のデバイスの位置およびルートデバイスの位置に基づいて、他のアドホックネットワークを選択的に走査することとを含む。いくつかの態様では、第１のデバイスとルートデバイスとの間の距離がしきい値距離（threshold distance）を超える場合、選択的走査が実行される。いくつかの態様では、ルートデバイスからのメッセージは、最大許容デバイス距離を設定し、かつ選択的走査に関して第１のしきい値距離未満であってはならない第２のしきい値距離を含み得る。第２のしきい値を超える、ルートデバイスからの距離を有するデバイスは、ある領域内のネットワークを限定するために、第１のアドホックネットワークに加入すべきではない。第２のしきい値距離が使用される場合、２つのしきい値間のルートからの距離を有する、第１のアドホックネットワーク内のデバイスが、選択的走査によって他のアドホックネットワーク内のデバイスに達することが可能であるように、２つのしきい値距離間の差は、一般的なデバイス無線カバレージ半径未満でなければならない。
【００２９】
[0029]  いくつかの態様では、この方法はまた、選択的走査の結果として、第２のアドホックネットワークに加入することを含む。いくつかの態様では、この方法はまた、第２のアドホックネットワークに関する窓スケジュールを決定することと、第１のアドホックネットワーク上で発見メッセージを送信することと、発見メッセージは窓スケジュールを示す、を含む。いくつかの態様では、選択的に走査することは、第１のデバイスの残りのバッテリー寿命にさらに基づいている。
【００３０】
[0030]  開示される別の態様は、アドホックネットワーク上のワイヤレス通信のための装置である。この装置は、第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信するように構成された受信機と、第１のデバイスの位置を決定するように構成されたプロセッサと、第１のデバイスの位置およびルートデバイスの位置に基づいて、他のアドホックネットワークを選択的に走査するように構成されたプロセッサとを含む。いくつかの態様では、第１のデバイスとルートデバイスとの間の距離がしきい値距離を超える場合、選択的走査が実行される。いくつかの態様では、この装置はまた、選択的走査の結果として、第２のアドホックネットワークに加入するように構成されたプロセッサを含む。いくつかの態様では、この装置は、また、第２のアドホックネットワークに関する窓スケジュールを決定するように構成されたプロセッサと、第１のアドホックネットワーク上で発見メッセージを送信するように構成された送信機と、発見メッセージは窓スケジュールを示す、を含む。いくつかの態様では、プロセッサは、装置の残りのバッテリー寿命に基づいて、選択的に走査するようにさらに構成される。
【００３１】
[0031]  開示される別の態様は、アドホックネットワーク上のワイヤレス通信のための装置である。この装置は、第１のアドホックネットワークのルートデバイスの位置を識別するメッセージを受信するための手段と、第１のデバイスの位置を決定するための手段と、第１のデバイスの位置とルートデバイスの位置とに基づいて、他のアドホックネットワークを選択的に走査するための手段とを含む。いくつかの態様では、第１のデバイスとルートデバイスとの間の距離がしきい値距離を超える場合、選択的走査が実行される。いくつかの態様では、この装置はまた、選択的走査の結果として、第２のアドホックネットワークに加入するための手段を含む。いくつかの態様では、この装置はまた、第２のアドホックネットワークに関する窓スケジュールを決定するための手段と、第１のアドホックネットワーク上で発見メッセージを送信するための手段と、発見メッセージは窓スケジュールを示す、を含む。いくつかの態様では、選択的に走査するための手段は、装置の残りのバッテリー寿命に基づいて、選択的に走査するように構成される。
【００３２】
[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]  いくつかの実装形態では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（access point）（「ＡＰ」）および（局（station）あるいは「ＳＴＡ」とも呼ばれる）クライアントが存在し得る。概して、ＡＰはＷＬＡＮ用のハブまたは基地局として機能することができ、ＳＴＡはＷＬＡＮのユーザとして機能する。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、モバイルフォンなどであり得る。一例では、ＳＴＡは、インターネットまたは他のワイドエリアネットワークへの一般的接続性を得るためにＷｉＦｉ（登録商標）（たとえば、ＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡはＡＰとして使用される場合もある。
【００４２】
[0058]  アクセスポイント（「ＡＰ」）は、また、ノードＢ、無線ネットワークコントローラ（Radio Network Controller）（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（Base Station Controller）（「ＢＳＣ」）、送受信基地局（Base Transceiver Station）（「ＢＴＳ」）、基地局（Base Station）（「ＢＳ」）、送受信機機能（Transceiver Function）（「ＴＦ」）、無線ルータ、無線送受信機、または何らかの他の用語を備え、それらのいずれかとして実装され、またはそれらのいずれかとして知られ得る。
【００４３】
[0059]  局（station）「ＳＴＡ」は、また、アクセス端末（access terminal）（「ＡＴ」）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備え、それらのいずれかとして実装され、またはそれらのいずれかとして知られ得る。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスもしくはワイヤレスデバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラー電話またはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、娯楽デバイス（たとえば、音楽もしくはビデオデバイス、または衛星ラジオ）、ゲームデバイスもしくはシステム、全地球測位システムデバイス、または、ワイヤレス媒体を介して通信するように構成された任意の他の適切なデバイスに組み込まれ得る。
【００４４】
[0060]  上で論じたように、アドホックネットワークのルートノードは、アドホックネットワークのノード間の通信のために１つまたは複数の可用性窓（availability window）を調整するために同期メッセージを送信することができる。可用性窓は、下で論じるように、発見間隔（discovery interval）として知られている場合もある。これらの同期メッセージがアドホックネットワークのノードによって受信された場合、これらの同期メッセージは転送または再送信され得る。一実施形態では、ノードが同期メッセージを再送信または転送するかどうかは、そのメッセージ内に含まれたホップカウントフィールドに基づき得る。
【００４５】
[0061]  第１のアドホックネットワークのエッジ付近に位置するノードは、最大ホップカウント値に近いホップカウント（hop count）か、または最大ホップカウント値のホップカウントを有する同期メッセージを受信することができる。これらのノードは第１のアドホックネットワークのエッジ付近に位置し得るため、エッジノードとアドホックネットワークとの間で交換される信号の強度は比較的に弱い可能性がある。いくつかの実施形態では、これは、第１のアドホックネットワークを使用して利用可能な信頼性または最大スループットを低減する可能性がある。加えて、ノードは第１のアドホックネットワークのエッジに位置し得るため、これらのノードはまた、他のアドホックネットワークの送受信範囲内にあるように位置し得る。
【００４６】
[0062]  したがって、本開示の態様は、アドホックネットワークのエッジの付近またはそのエッジに位置するノードに関する方法、装置、およびコンピュータ可読媒体を提供する。これらの態様は、メッセージが第１のアドホックネットワークによって転送された回数のインジケータに少なくとも一部基づいて、他のアドホックネットワークに関する選択的走査を実現する。デバイスが、たとえば、第１のアドホックネットワークから転送されたメッセージ内に含まれたホップカウントに基づいて、そのデバイスが第１のアドホックネットワークのエッジに、またはそのエッジ付近に位置していると決定した場合、そのデバイスは、１つまたは複数の他のアドホックネットワークを選択的に走査して、加入（join）することができる。一実施形態では、複数のアドホックネットワークに参加または加入することによって、リーフまたはエッジノードは、第１のアドホックネットワークと第２のアドホックネットワークとの間にゲートウェイ機能を提供し得る。
【００４７】
[0063]  加えて、エッジまたはリーフノードによる選択的走査、および１つまたは複数の追加のアドホックネットワークの後続の加入は、リーフノードに関して改善されたネットワーク接続性を提供し得る。たとえば、既存の第１のアドホックネットワーク接続を介してリーフノードに利用可能なネットワーク接続性と比較するとき、第１のアドホックネットワークのリーフノードに利用可能な第２のアドホックネットワークからのスループットまたは信頼性が改善され得る。
【００４８】
[0064]  図２は、ワイヤレス通信システム１００または１６０内で用いられ得るワイヤレスデバイス２０２において利用され得る様々な構成要素を示す。ワイヤレスデバイス２０２は、本明細書で説明する様々な方法を実施するように構成され得るデバイスの例である。たとえば、ワイヤレスデバイス２０２は、ＡＰ１０４、またはＳＴＡのうちの１つを備え得る。
【００４９】
[0065]  ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は、中央処理装置（ＣＰＵ）とも呼ばれ得る。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ２０６は、命令とデータとをプロセッサ２０４に提供することができる。メモリ２０６の一部は、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）も含み得る。プロセッサ２０４は通常、メモリ２０６内に記憶されたプログラム命令に基づいて、論理演算と算術演算とを実行する。メモリ２０６内の命令は、本明細書で説明する方法を実施するように実行可能であり得る。
【００５０】
[0066]  プロセッサ２０４は、１つまたは複数のプロセッサによって実装された処理システムを備えてよく、またはその構成要素であってよい。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、個別のハードウェア構成要素、専用のハードウェア有限状態機械、または、情報の計算または他の操作を実行することができる任意の他の適切なエンティティの任意の組合せによって実装され得る。
【００５１】
[0067]  処理システムはまた、ソフトウェアを記憶するための機械可読媒体も含み得る。ソフトウェアは、ソフトウェアと呼ばれるか、ファームウェアと呼ばれるか、ミドルウェアと呼ばれるか、マイクロコードと呼ばれるか、ハードウェア記述言語と呼ばれるか、または別様に呼ばれるかにかかわらず、任意のタイプの命令を意味すると広く解釈されるべきである。命令は、（たとえば、ソースコード形式、バイナリコード形式、実行可能コード形式、または任意の他の適切なコード形式の）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されたとき、処理システムに本明細書で説明する様々な機能を実行させる。加えて、ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の活動を調整および同期するために使用されるクロック信号を生成するように構成されたクロック２２４を含み得る。いくつかの構成では、プロセッサ２０４はクロック２２４を含み得る。プロセッサ２０４は、他のワイヤレスデバイスとの同期を可能にするために時間値でクロックを更新するように構成され得る。
【００５２】
[0068]  ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔の位置との間のデータの送信と受信とを可能にするために、送信機２１０および／または受信機２１２を含み得る筐体２０８を含み得る。送信機２１０および受信機２１２は、送受信機２１４へと組み合わされ得る。アンテナ２１６は、筐体２０８に取り付けられ、送受信機２１４に電気的に結合され得る。ワイヤレスデバイス２０２は、複数の送信機、複数の受信機、複数の送受信機、および／または複数のアンテナも含み得る（図示せず）。
【００５３】
[0069]  送信機２１０は、異なるパケットタイプまたは機能を有するパケットをワイヤレスに送信するように構成され得る。たとえば、送信機２１０は、プロセッサ２０４によって生成された異なるタイプのパケットを送信するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４またはＳＴＡ１０６として実装または使用されるとき、プロセッサ２０４は、複数の異なるパケットタイプのパケットを処理するように構成され得る。たとえば、プロセッサ２０４は、パケットのタイプを決定し、それに応じて、パケットおよび／またはパケットのフィールドを処理するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４として実装または使用されるとき、プロセッサ２０４はまた、複数のパケットタイプのうちの１つを選択および生成するように構成され得る。たとえば、特定の事例では、プロセッサ２０４は、発見メッセージを備える発見パケットを生成し、何のタイプのパケット情報を使用するべきかを決定するように構成され得る。
【００５４】
[0070]  受信機２１２は、異なるパケットタイプを有するパケットをワイヤレスに受信するように構成され得る。いくつかの態様では、受信機２１２は、使用されたパケットのタイプを検出（detect）し、それに応じて、パケットを処理するように構成され得る。
【００５５】
[0071]  ワイヤレスデバイス２０２は、送受信機２１４によって受信された信号のレベルを検出し、定量化しようとする際に使用され得る信号検出器（signal detector）２１８も含み得る。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号などの信号を検出し得る。ワイヤレスデバイス２０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）２２０も含み得る。ＤＳＰ２２０は、送信のためのパケットを生成するように構成され得る。いくつかの態様では、パケットは物理レイヤデータユニット（ＰＰＤＵ：physical layer data unit）を備え得る。
【００５６】
[0072]  いくつかの態様では、ワイヤレスデバイス２０２はユーザインターフェース２２２をさらに備え得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備え得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝え、かつ／またはユーザからの入力を受信する、任意の要素または構成要素を含み得る。
【００５７】
[0073]  ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によって一緒に結合され得る。バスシステム２２６は、たとえば、データバスを含み得、ならびに、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含み得る。ワイヤレスデバイス２０２の構成要素は、何らかの他の機構を使用して、互いに結合されるか、または互いに対する入力を受け付けるかもしくは与え得る。
【００５８】
[0074]  いくつかの別々の構成要素が図２に示されているが、それらの構成要素のうちの１つまたは複数は、組み合わされるか、または共通に実装されることがある。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上で説明した機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上で説明した機能を実装するためにも使用され得る。さらに、図２に示す構成要素の各々は、複数の別個の要素を使用して実装され得る。
【００５９】
[0075]  図１ｂに示すＳＴＡ１０６ａ〜ｉなどのデバイスは、たとえば、近隣認識ネットワーキング（neighborhood aware networking）またはソーシャルＷｉＦｉ（登録商標）ネットワーキングに関して使用され得る。たとえば、ネットワーク内の様々な局は、それらの局の各々がサポートするアプリケーションに関して、デバイス間（たとえば、ピアツーピア通信（peer-to-peer communication）あるいはアドホック通信（ad-hoc communication））ベースで互いと通信することができる。発見プロトコルは、安全な通信および低電力消費を確実にしながら、ＳＴＡが（たとえば、発見パケット（discovery packet）を送ることによって）自らを宣伝すること、ならびに（たとえば、ページングまたは照会パケット（paging or query packet）を送ることによって）他のＳＴＡによって提供されたサービスを発見することを可能にするために、ソーシャルＷｉＦｉネットワーク内で使用され得る。さらに、発見プロトコルの少なくとも一部は、ＳＴＡの活動を調整および／または同期させることに関係し得る。発見パケットは、発見メッセージまたは発見フレームと呼ばれる場合もあることに留意されたい。ページングまたは照会パケットは、ページングもしくは照会メッセージまたはページングもしくは照会フレームと呼ばれる場合もあることに留意されたい。
【００６０】
[0076]  さらに、複数のＳＴＡ間の適切な通信を確実にするために、ＳＴＡは他のＳＴＡの特徴に関する情報を必要とし得る。たとえば、ＳＴＡ１０６は、ＳＴＡ１０６とＡＰ１０４との間の通信のタイミングを同期させるために、ＡＰ１０４についてのタイミング情報を必要とし得る。加えて、または代替として、ＳＴＡ１０６は、ＡＰ１０４または他のＳＴＡの媒体アクセス制御（ＭＡＣ）アドレス、ＡＰ１０４によってサービスされる基本サービスセット（ＢＳＳ）の識別子など、他の情報を必要とし得る。ＳＴＡ１０６は、メモリ２０６およびプロセッサ２０４を使用して実行されるソフトウェアを通してなど、そのような情報を単独で必要とするかどうかを決定し得る。
【００６１】
[0077]  ＡＰ１０４またはＳＴＡ１０６は、複数の動作モードを有することができる。たとえば、ＳＴＡ１０６は、アクティブモード、標準動作モード、または全出力モードと呼ばれる第１の動作モードを有することができる。アクティブモードでは、ＳＴＡ１０６は、常に「アウェイク（awake）」状態であり得るし、別のＳＴＡ１０６とデータをアクティブに送信／受信することができる。さらに、ＳＴＡ１０６は、節電力モードまたはスリープモードと呼ばれる第２の動作モードを有することができる。節電力モードでは、ＳＴＡ１０６は、「アウェイク」状態であり得るか、またはＳＴＡ１０６が別のＳＴＡ１０６とデータをアクティブに送信／受信しない「ドーズ（doze）」もしくは「スリープ（sleep）」状態であり得る。たとえば、ＳＴＡ１０６の受信機２１２、ならびに、場合によってはＤＳＰ２２０および信号検出器２１８は、ドーズ状態で低減された電力消費を使用して動作することができる。さらに、電力節約モードでは、ＳＴＡ１０６は、ＡＰ１０４または別のＳＴＡとデータを送信／受信することが可能になるように、ＳＴＡ１０６が特定の時間において「起動する（wake up）」（たとえば、アウェイク状態に入る）必要があるか否かをＳＴＡ１０６に示す、ＡＰ１０４からのまたは他のＳＴＡからのメッセージ（たとえば、ページングメッセージ）をリッスン（listen）するために、時としてアウェイク状態に入ることができる。
【００６２】
[0078]  図３ａは、ＳＴＡが１つのチャネルを介して通信することができるワイヤレス通信システム内の例示的な通信タイムライン３００ａを示す。一態様では、図３ａに示すタイムラインによる通信は、図１ｂまたは図１ｃに示すネットワークなど、アドホックワイヤレスネットワーク内で使用され得る。例示的な通信タイムライン３００ａは、時間持続期間ΔＡ  ３０６ａの発見間隔（ＤＩ）  ３０２ａと、時間持続期間ΔＢ  ３０８ａのページング間隔（ＰＩ）  ３０４ａと、時間持続期間ΔＣ  ３１０ａの全体間隔とを含み得る。いくつかの態様では、通信は他のチャネルを介して同様に発生し得る。時間は、時間軸にわたってページの端から端まで水平方向に増加する。
【００６３】
[0079]  ＤＩ３０２ａの間、ＡＰまたはＳＴＡは、発見パケットなど、ブロードキャストメッセージを介してサービスを宣伝することができる。ＡＰまたはＳＴＡは、他のＡＰまたはＳＴＡによって送信されたブロードキャストメッセージをリッスン（listen）することができる。いくつかの態様では、ＤＩの持続期間は経時的に変更し得る。他の態様では、ＤＩの持続期間は、ある時間期間にわたって固定された状態に留まり得る。ＤＩ３０２ａの終結は、図３ａに示すように、第１の残りの時間期間によって後続のＰＩ３０４ａの開始から分離され得る。ＰＩ３０４ａの終結は、図３ａに示すように、異なる残りの時間期間によって後続のＤＩの開始から分離され得る。しかしながら、残りの時間期間の異なる組合せが企図される。
【００６４】
[0080]  ＰＩ  ３０４ａの間、ＡＰまたはＳＴＡは、ページング要求パケットなど、ページング要求メッセージを送信することによって、ブロードキャストメッセージ内で宣伝された複数のサービスのうちの１つまたは複数への関心を示すことができる。ＡＰまたはＳＴＡは、他のＡＰまたはＳＴＡによって送信されたページング要求メッセージをリッスンすることができる。いくつかの態様では、ＰＩの持続期間は経時的に変更し得る。他の態様では、ＰＩの持続期間は、ある時間期間にわたって一定の状態に留まり得る。いくつかの態様では、ＰＩの持続期間はＤＩの持続期間未満であり得る。
【００６５】
[0081]  図３ａに示すように、持続期間ΔＣ  ３１０ａの全体間隔は、１つのＤＩの開始から後続のＤＩの開始までの時間期間を測定することができる。いくつかの態様では、全体間隔の持続期間は経時的に変更し得る。他の態様では、全体間隔の持続期間は、ある時間期間にわたって一定の状態に留まり得る。持続期間ΔＣ  ３１０ａの全体間隔の終結において、ＤＩ間隔と、ＰＩ間隔と、残余間隔とを含めて、別の全体間隔が開始し得る。連続的な全体間隔は、無期限に続くか、または固定時間期間にわたって継続し得る。
【００６６】
[0082]  ＳＴＡが送信もしくはリッスンしていないとき、または送信またはリッスンすることが予想されないとき、ＳＴＡはスリープまたは節電モードに入ることができる。一例として、ＳＴＡは、ＤＩまたはＰＩ以外の期間の間スリープし得る。スリープモードまたは節電モードのＳＴＡは、ＳＴＡによる送信またはリッスンを可能にするために、ＤＩまたはＰＩの開始時にアウェイクするか、または通常動作または全出力モードに戻ることができる。いくつかの態様では、ＳＴＡが別のデバイスと通信することを予想するとき、またはアウェイクするようにＳＴＡに命令する通知パケットを受信する結果として、他の時間には、ＳＴＡは、アウェイク（awake）するか、または通常動作または全出力モードに戻ることができる。ＳＴＡが送信を受信するのを確実にするために、ＳＴＡは早期にアウェイクすることができる。
【００６７】
[0083]  上で述べたように、ＤＩの間、ＡＰまたはＳＴＡは、発見パケット（discovery packet）（ＤＰ）を送信することができる。ＰＩの間、ＡＰまたはＳＴＡは、ページング要求パケット（paging request packet）（ＰＲ）を送信することができる。ＤＰは、ＳＴＡまたはＡＰによって提供された複数のサービスを宣伝して、ページング間隔が、いつその発見パケットを送信するデバイスに関するかを示すように構成されたパケットであり得る。ＤＰは、データフレーム、管理フレーム、または管理アクションフレームを含み得る。ＤＰは、上位層発見プロトコルまたはアプリケーションベースの発見プロトコルによって生成された情報を搬送し得る。ＰＲは、ＡＰまたはＳＴＡによって提供された複数のサービスのうちの少なくとも１つへの関心を示すように構成されたパケットであり得る。
【００６８】
[0084]  ＤＩおよびＰＩの開始および終結は、種々の方法によって、発見パケットまたはページング要求パケットを送信することを望む各ＳＴＡに知らされることが可能である。いくつかの態様では、各ＳＴＡは、そのクロックを他のＡＰまたはＳＴＡと同期させて、共有されるＤＩおよびＰＩ開始時間ならびにＤＩ持続期間およびＰＩ持続期間を設定することができる。他の態様では、デバイスは、競合するか、または本開示の態様に準拠しない可能性がある通信など、レガシー通信の媒体をクリアして、ＤＩまたはＰＩ期間の開始および持続期間、ならびにＤＩおよびＰＩ持続期間に関する追加の情報を示すために、特別な送信可（special clear to send）（Ｓ−ＣＴＳ）信号などの信号を送ることができる。
【００６９】
[0085]  他のＳＴＡからなど、発見パケットを介して宣伝されたサービスに潜在的に関心があるＳＴＡは、ＤＩの間にアウェイクするか、またはアウェイク状態に留まることができ、特定の発見パケットが受信ＳＴＡに関心があり得る複数のサービスのうちの１つまたは複数に関する情報を含むかどうかを決定するために、発見パケットを処理することができる。ＤＩ期間の後、情報を通信することを計画していないＳＴＡは、ＳＴＡが次に通信を計画するまで、休止期間にわたってスリープまたは節電モードに入ることができる。いくつかの態様では、ＳＴＡがＤＩまたはＰＩの外部の別のデバイスと追加の情報を通信することができるまで、ＳＴＡはスリープまたは節電モードに入ることができる。いくつかの態様では、次のＰＩの開始まで、ＳＴＡはスリープまたは節電モードに入ることができる。ＰＩの開始時に、関心のあるＳＴＡは、ページング要求パケットをサービスのプロバイダに送信するためにアウェイクすることができる。
【００７０】
[0086]  他のＳＴＡに送信された発見パケットなど、送信された発見パケットに対する応答を待つＳＴＡは、ＰＩの間アウェイクするかまたはアウェイク状態に留まることができ、特定のページング要求パケットがそのＳＴＡによって提供された複数のサービスのうちの少なくとも１つへの別のデバイスによる関心を示すかどうかを決定するために、ページング要求を処理することができる。ＰＩ期間の後、情報を通信することを計画していないＳＴＡは、ＳＴＡが次に通信を計画するまで、休止期間にわたってスリープまたは節電モードに入ることができる。いくつかの態様では、ＳＴＡがＤＩまたはＰＩの外部の別のデバイスと追加の情報を通信することができるまで、ＳＴＡはスリープまたは節電モードに入ることができる。いくつかの態様では、次のＤＩの開始まで、ＳＴＡはスリープまたは節電モードに入ることができる。
【００７１】
[0087]  一例として、いくつかの態様では、全体間隔の持続期間ΔＣは、およそ１秒から５秒に等しくてよい。他の態様では、全体間隔は、１秒未満であってよく、または５秒を超えてよい。いくつかの態様では、ＤＩの持続期間ΔＡはおよそ１６ミリ秒に等しくてよいのに対して、他の態様では、１６ミリ秒を超えてよく、またはそれ未満であってよい。いくつかの態様では、ＰＩの持続期間ΔＢは、およそ持続期間ΔＡに等しくてよい。他の態様では、持続期間ΔＢは持続期間ΔＡを超えてよく、またはそれ未満であってよい。
【００７２】
[0088]  図３ｂは、ワイヤレス通信システム内のデバイスを発見する例示的なプロセス３００ｂのフローチャートである。プロセス３００ｂは、２つのＳＴＡおよび１０６ｂなど、２つのデバイスを導入するために使用され得る。たとえば、ＳＴＡは、その情報が向けられる様々な他のＳＴＡにとって関心があり得る複数のサービスのうちの１つまたは複数に関する情報を宣伝することができる。いくつかの実施形態では、ＳＴＡによって提供されたサービスはユーザがダウンロードしたか、またはＳＴＡにとってネイティブな（たとえば、ゲームアプリケーション、ショッピングアプリケーション、ソーシャルネットワーキングアプリケーションなど）アプリケーションによって提供されたサービスを含み得る。たとえば、ＳＴＡのユーザは、そのアプリケーションを介してそのユーザと相互作用するようにそのアプリケーションの他のユーザを勧誘することを望む場合がある。ブロック３０２ｂで、ＳＴＡは告知の送信を開始することができる。各告知は、１つまたは複数のサービスに関する情報を含む発見パケットまたはメッセージを含み得る。ブロック３０４ｂで、ＳＴＡは、告知を１つまたは複数のＳＴＡに送るために、発見間隔の間、節電モードまたはスリープモードから起動（wake up）することができる。ブロック３０６ｂで、ＳＴＡは、ＳＴＡの発見を容易にするために、「Ｊａｃｋ’ｓ  Ｆｒｕｉｔｓ（ジャックの果物）」など、特定のサービスに関する１つまたは複数の短い告知を送ることができる。短い告知は、発見パケットまたはメッセージを含み得る。ＳＴＡによって宣伝された１つまたは複数のサービスに関心がある受信ＳＴＡは、そのＳＴＡによって提供されたサービスへの関心を示すページング要求（または、照会要求）パケットまたはメッセージで応答することができる。ＳＴＡが１つまたは複数のサービスに「関心がある（interested）」かどうかは、１つまたは複数のパラメータに基づき得る。たとえば、構成データは、デバイスが「関心がある」サービスのリストを記憶することができる。構成データは、サービスに関するユーザの選好に基づき得る。これらの選好は、ユーザインターフェースまたはネットワーク接続によって受信され得る。たとえば、ユーザの選好は、モバイルデバイスが供給されるときに初期化され得る。サービスに関するユーザの選好は、構成データ内に記憶され得る。構成データは、サービスがそのデバイスにとって関心あるものかどうかを決定する目的でサービスを評価するために使用され得る１つまたは複数の基準を定義し得る。
【００７３】
[0089]  ブロック３０８ｂで、ＳＴＡは、「Ｊａｃｋ'ｓ  Ｆｒｕｉｔｓ（ジャックの果物）」など、特定のサービスに関する情報についての照会（たとえば、ページングまたは照会要求）を受信することができる。応答して、ブロック３１０ｂで、ＳＴＡは照会に対する応答を送ることができる。ＳＴＡと様々な照会ＳＴＡとの間のメッセージングの継続が発生し得る。ＳＴＡおよび様々なＳＴＡは、ＳＴＡ間のメッセージの交換の間の間隔に節電モードまたはスリープモードに入ることができる。受信することは、たとえば、受信機２１２または送受信機２１４によって実行され得、かつ送信することは、たとえば、送信機２１０または送受信機２１４によって実行され得る。
【００７４】
[0090]  図３ｃは、本開示の態様による、ワイヤレス通信システム内のデバイスに照会する例示的なプロセス３００ｃのフローチャートである。ブロック３０２ｃで、ＳＴＡは、そのＳＴＡのユーザが関心を持つ可能性がある様々なベンダーを含み得るショッピングリストを入力することができる。たとえば、ユーザは、インターネットからショッピングリストをダウンロードすることができる。プロセス３００ｃはショッピングアプリケーションに関して説明されるが、プロセス３００ｃは、ゲームアプリケーション、ソーシャルネットワーキングアプリケーションなど、他のアプリケーションに適用されることを当業者は諒解されよう。ブロック３０４ｃで、ＳＴＡはショッピングリストに関するフィルタをセットアップすることができる。たとえば、フィルタは、特定のベンダーまたはアプリケーションに関する発見パケットまたはメッセージが受信されたときだけ、ＳＴＡが節電モードまたはスリープモードから起動するのを可能にするようにセットアップされ得る。ブロック３０６ｃで、ＳＴＡは、発見間隔の間、告知をリッスンするために起動することができる。各告知は、１つまたは複数の他のＳＴＡによって提供された１つまたは複数のサービスに関する情報を含む発見パケットまたはメッセージを含み得る。ブロック３０８ｃで、ＳＴＡは、「Ｊａｃｋ'ｓ  Ｆｒｕｉｔｓ（ジャックの果物）」告知などの告知を第２のＳＴＡから受信することができる。ＳＴＡは、そのＳＴＡがその告知に関する情報の１つまたは複数のセットに関心があるかどうかを決定することができ、その情報へのその関心を示すページング要求（または、照会要求）パケットまたはメッセージで応答することができる。たとえば、ＳＴＡが第２のＳＴＡによって提供された特定の特売品に関心を持つ場合、そのＳＴＡはページング要求（または、照会要求）パケットまたはメッセージで応答することができる。ブロック３１０ｃで、ＳＴＡは、Ｊａｃｋ’ｓ  Ｆｒｕｉｔｓ（ジャックの果物）に関するより多くの情報など、その告知に関するより多くの情報に対する照会を送る。ブロック３１２ｃで、ＳＴＡは、そのＳＴＡが他のＳＴＡによって提供されたサービス関してそれらの他のＳＴＡに送った１つまたは複数の照会に対する応答を受信することができる。
【００７５】
[0091]  （たとえば、ソーシャルＷｉＦｉネットワーク内で使用される発見プロトコルを使用して）上で説明したＳＴＡは、電力消費を低く保ちながら、安全な通信プロトコルを使用して、自ら、ならびに他のＳＴＡによって提供された発見サービスを宣伝することが可能であることが望ましい。たとえば、ＳＴＡが、発見パケットまたはメッセージを安全に送ることによって、その提供されたサービスを宣伝すること、およびＳＴＡが、過剰な電力消費を回避しながら、ページングまたは照会パケットまたはメッセージを安全に送ることによって、他のＳＴＡによって提供されたサービスを発見することが望ましい。たとえば、いくつかの実施形態によれば、ＳＴＡは、電力消費を削減するために、説明したように、時間期間の大部分を「スリープ（sleep）」して、短い発見期間の間、起動することができる。ＳＴＡが、ネットワーク内のサービスの発見および宣伝を依然として効果的に可能にしながら、電力消費を削減するために短い時間間隔を利用することを可能にするある状態が存在し得る。たとえば、短い時間間隔の間に送信するＳＴＡが意図された受信機がそれらの送信メッセージを受信するためにアクティブであることを「知る（know）」ことが望ましい。加えて、別のＳＴＡ１０６によって宣伝された異なるサービスに関して検索しているＳＴＡが、それらの他のＳＴＡからのサービスを宣伝するメッセージを受信する適切な時間にその受信機をアクティブ化することがさらに望ましい。したがって、本明細書で説明するいくつかの実施形態は、電力消費の削減を可能にしながら、上で説明したように、デバイス発見を実行することと、他の通信の同期とを可能にする、異なるＳＴＡ間の同期に関する。たとえば、いくつかの実施形態は、ＳＴＡが同時に送信および受信のためにアクティブ化されるように、同期に関する。
【００７６】
[0092]  さらに、ＳＴＡが、ＡＰ１０４など、中央コーディネータ（central coordinator）なしに通信するとき、ＳＴＡ間の通信の同期が望ましい場合がある。まさに説明したように、ＳＴＡが同期されない場合、ＳＴＡは、その発見間隔内で発見メッセージを受信すること、または他のＳＴＡによって受信されることになるページング要求を正確なページング間隔内で送信することができない可能性がある。したがって、同期は、発見間隔３０２ａおよびページング間隔３０４ａなど、通信間隔のタイミングを決定するために使用され得る共通基準時間を提供し得る。各ＳＴＡ１０６が、各々が個々のクロック信号を生成する他のＳＴＡから独立して動作すると、クロック信号は同期外れになり得る。たとえば、ＳＴＡ１０６が「ドーズ（doze）」状態にある場合、クロック信号は、ドリフトする場合があり、他のＳＴＡの他のクロック信号と比較して、より早いかまたはより遅い基準時間値を定義する場合がある。
【００７７】
[0093]  本明細書で説明するいくつかの態様は、アドホック様式で動作するＳＴＡのクロック信号の同期のためのデバイスおよび方法に関する。一態様では、ＳＴＡのうちの少なくともいくつかは、そのクロック信号の現在の時間値を他のＳＴＡに送信することができる。たとえば、いくつかの実施形態によれば、ＳＴＡは、タイムスタンプを搬送する「同期（sync）」フレームを周期的に送信することができる。現在の時間値はタイムスタンプ値に対応し得る。たとえば、一実施形態では、上で説明した発見メッセージは、「同期」フレームとして機能して、ＳＴＡ１０６の現在の時間値を搬送することができる。タイムスタンプに加えて、同期フレームは、発見間隔および発見期間に関する情報も含み得る。たとえば、同期フレームは、発見間隔および発見期間のスケジュールを含み得る。いくつかの実施形態では、同期フレームは、予想される同期メッセージを生成するためのデバイスを識別する情報も含み得る。たとえば、バックアップルートノード（back-up root node）の表示が同期フレーム内に含まれ得る。
【００７８】
[0094]  同期フレームの受信時に、そのネットワークにとって新しい可能性があるＳＴＡ１０６は、そのネットワーク内の時間および発見間隔／発見期間スケジュールを決定することができる。そのネットワーク内ですでに通信しているＳＴＡは、下で説明するように、クロックドリフトを克服しながら同期を維持することができる。同期メッセージに基づいて、ＳＴＡは、同期を失わずに、ネットワーク（たとえば、ＮＡＮ）に出入りすることができる。さらに、本明細書で説明する同期メッセージは、過剰な電力消耗を回避することを可能にし得、かつネットワーク内のＳＴＡは、同期のためのメッセージングの負担を共有することができる。さらに、いくつかの実施形態は、（たとえば、下で説明するように、少数のデバイスだけがあらゆる発見期間において同期フレームを送ることができるため）低いメッセージングオーバヘッドを可能にする。図３Ａを参照して説明したように、ＮＡＮ内の発見パケットは、すべての発見期間に発生する発見期間３０２ａの間に送信される。したがって、同期メッセージは、ある発見期間の間、発見間隔３０２ａの間に送られることが可能である。
【００７９】
[0095]  ＳＴＡ１０６はすべての発見間隔で同期フレームを送信できるとは限らないことを諒解されたい。むしろ、ＳＴＡ１０６が同期フレームを送信および／または準備するかどうかを決定するために、下でさらに説明するような確率値（Ｐ＿ｓｙｎｃ）が使用され得る。したがって、すべての発見間隔の間、少なくともいくつかの同期フレームは送られるが、すべての発見間隔の間、ＮＡＮに参加しているすべてのＳＴＡが同期フレームを送信するとは限らない。これは、依然として同期を可能にしながら、同期フレームを送信する際の削減された電力消費を可能にし得る。
【００８０】
[0096]  図４Ａは、同期のための時間値を含み得るメッセージ４００を示す。上で説明したように、いくつかの実施形態では、メッセージ４００は、上で説明したような発見メッセージに対応し得る。メッセージ４００は、発見パケットヘッダ４０８を含み得る。メッセージは、４１０同期に関する時間値４１０をさらに含み得る。いくつかの実施形態では、発見パケットヘッダ４０８は時間値４１０を含み得る。時間値は、メッセージ４００を送信するＳＴＡ１０６のクロック信号の現在の時間値に対応し得る。メッセージ４００は、ホップカウント４１２をさらに含み得る。アドホックネットワークの範囲を拡張するために、アドホックネットワークのノードは同期メッセージを選択的に転送することができる。ホップカウントフィールド４１２は、同期メッセージ４００が転送された回数を識別することができる。アドホックネットワークのノードがメッセージ４００を転送するとき、そのノードはホップカウントフィールド４１２を増分することができる。ホップカウントフィールドが最大ホップカウントに達する場合、メッセージ４００を受信するノードはそのメッセージを転送しなくてよい。これは、メッセージが無期限に転送されるのを防ぐ。メッセージ４００は、発見パケットデータ４１４をさらに含み得る。図４Ａは同期メッセージとして機能する発見メッセージを示すが、他の実施形態によれば、同期メッセージは、発見メッセージとは別に送られることが可能であることを諒解されたい。
【００８１】
[0097]  図４ｂは、本開示の態様が用いられ得るワイヤレス通信システム４２０の一例を示す。図４ｂは、ルートノード１０６ｊを含むアドホックネットワーク４２０を示す。ルートノード１０６ｊは、それぞれ、ノード１０６ｋおよび１０６ｍによって受信されるメッセージ４３０および４２８を送信する。一実施形態では、メッセージ４３０および４２８はブロードキャストされ得る。一実施形態では、メッセージ４３０および４２８は、ノード１０６ｍと１０６ｋの両方によって受信された同じメッセージであり得る。メッセージ４３０および４２８は、図４Ａに示すように、ホップカウントフィールド４１４を含み得る。ルートノード１０６ｊが初めてメッセージを送信するとき、ルートノード１０６ｊは、ホップカウントフィールドを初期値、たとえば、ゼロ（０）または１（１）に設定することができる。メッセージがノード１０６ｋおよび１０６ｍによって受信されるとき、これらのノードは、メッセージ内に含まれたホップカウントフィールドを最大値と比較することができる。ホップカウントフィールドが最大値未満である場合、これらのノードはそのホップカウントフィールドを増分して、メッセージを転送することができる。一実施形態では、メッセージ４２８および４３０は同期メッセージであり得る。
【００８２】
[0098]  図４ｂは、ノード１０６ｋがメッセージ４３２としてメッセージ４３０を再送信または転送することを示す。メッセージ４３２は、ノード１０６ｌによって受信される。ノード１０６ｍは、メッセージ４２８内に含まれたホップカウントフィールドを増分した後、メッセージ４２６としてメッセージ４２８を再送信または転送する。ノード１０６ｎがメッセージ４２６を受信するとき、ノード１０６ｎは、そのメッセージ内に含まれたホップカウントが最大ホップカウントに達したと決定することができる。したがって、ノード１０６ｎは、メッセージ４２６を転送しない。同様に、ノード１０６ｌは、メッセージ４３２のホップカウントフィールドが最大ホップカウント値に達したと決定することができ、結果として、メッセージ４３２を転送しないことになる。
【００８３】
[0099]  図４ｃは、本開示の態様が用いられ得るワイヤレス通信システム４５０の一例を示す。図４ｃは、ルートノード１０６ｊとリーフノード１０６ｌとを有する、図４ｂのネットワーク４２５を示す。図４ｂからの他のノードは、明快のために、図４ｃから省略されている。図４ｃはまた、他のアドホックネットワーク４４０および４４５を示す。アドホックネットワーク４４０はルートノード１０６ｏを含み、かつアドホックネットワーク４４５はルートノード１０６ｐを含む。円４４０および４４５は、それぞれ、ルートノード１０６ｏおよび１０６ｐのアドホックネットワークの近似エッジを示す。示すように、リーフノード１０６ｌは、ネットワーク４２５のエッジに位置する。したがって、メッセージがルートノード１０６ｊからリードノード１０６ｌによって受信されるとき、ホップカウントは最大ホップ値に設定され得る。リーフノード１０６ｌは、結果として、ルートノード１０６ｊからのメッセージを転送しなくてよい。
【００８４】
[0100]  いくつかの態様では、最大ホップカウント以上のホップカウントフィールドを含む、リーフノード１０６ｌによってルートノード１０６ｊから受信されたメッセージは、リーフノード１０６ｌがネットワーク４２５のエッジ付近に位置するという表示をリーフノード１０６ｌに提供することができる。応答して、いくつかの実施形態では、ノード１０６ｌは、他のアドホックネットワークに関して選択的に走査することができる。たとえば、図４ｃは、他のアドホックネットワーク４４０および４４５を示す。ノード１０６ｌは、これらのネットワークの範囲内に位置し、ルートノード１０６ｏおよび／または１０６ｐからメッセージを受信することが可能であり得る。一実施形態では、ノード１０６ｌは、第１のアドホックネットワーク４２５に参加することに加えて、ネットワーク４４０および４４５のうちの１つまたは両方に加入することができる。
【００８５】
[0101]  いくつかの態様では、ノード１０６ｌは、ルートノード１０６ｊから受信されたメッセージ内のホップカウントが第１のホップカウント値以上であることに基づいて、アドホックネットワークを選択的に走査することができる。ルートノード１０６ｊからのメッセージ内のホップカウントが第２のホップカウント値以上である場合、メッセージはノード１０６ｌによって転送され得る。いくつかの態様では、第２のホップカウント値は第１のホップカウント値よりも大きい。
【００８６】
[0102]  図５は、ワイヤレス通信の方法５００のフローチャートである。一実施形態では、プロセス５００は、アドホックネットワーク内のデバイスによって実行される。別の実施形態では、プロセス５００は、アドホックネットワーク内のリーフデバイスによって実行される。方法５００はワイヤレスデバイス２０２の要素に関して以下で説明されるが、本明細書で説明するブロックのうちの１つまたは複数を実装するために他の構成要素が使用され得ることを当業者は諒解されよう。
【００８７】
[0103]  ブロック５０２において、第１のアドホックネットワークからメッセージが受信される。いくつかの態様では、このメッセージは、第１のアドホックネットワークのルートデバイスから受信される。このメッセージは、メッセージが転送された回数を識別する。一実施形態では、このメッセージは「ホップカウント（hop count）」フィールドを含む。「ホップカウント」フィールドは、ワイヤレスネットワークのノードがメッセージを転送するときはいつでも増分される。「ホップカウント」が最大ホップカウントに達するとき、メッセージを受信するノードはそのメッセージを転送しない。これは、メッセージが無期限に転送されるのを防ぐ。最大値の「ホップカウント」フィールドを有するメッセージを受信するノードは、アドホックネットワークのエッジに位置し得る。すなわち、これらのノードはリーフノードであり得る。
【００８８】
[0104]  ブロック５０４において、デバイスは、識別された数に基づいて、他のアドホックネットワークを選択的に走査する。他のアドホックネットワークは、第１のアドホックネットワークとは異なるネットワークである。一実施形態では、上で説明したリーフノードは他のアドホックネットワークを走査することができる。これらの実施形態のうちのいくつかでは、非リーフノードは他のアドホックネットワークを走査することができない。選択的走査の結果として、１つまたは複数の他のアドホックネットワークが見出された場合、リーフノードはそれらの識別されたアドホックネットワークのうちの１つまたは複数に加入することができる。一実施形態では、リーフノードは、２つ以上のアドホックネットワークのネットワーク性能を比較して、その比較に基づいて、あるアドホックネットワークから接続解除することができる。たとえば、リーフノードは、そのリーフノードが通信することが可能であり得る他のアドホックネットワークと比較されるとき、優れたネットワーク接続性を示すアドホックネットワークとの通信を保つことができる。一実施形態では、識別された数に基づいて、アドホックネットワークを選択的に走査するかどうかが構成可能であり得る。たとえば、いくつかの態様では、リーフノードの第１のセットは他のアドホックネットワークを走査するように構成され得るのに対して、リーフノードの第２のセットは他のアドホックネットワークを走査しないように構成される。いくつかの態様では、他のアドホックネットワークを選択的に走査することは、可用性窓の外で受信された特定の発見パケットまたは他のメッセージが構成データによって定義された基準に整合するかどうかを決定することを含む。
【００８９】
[0105]  図３Ａ〜図３Ｃに関して上で説明したように、他のアドホックネットワークを選択的に走査することは、特定の発見パケットまたは他のメッセージが、そのデバイスにとって関心があり得る複数のサービスのうちの１つまたは複数に関する情報を含むかどうかを決定するために、１つまたは複数のＤＩまたはＰＩ間隔の間に、アウェイク状態に留まること、および／またはネットワークトラフィックをリッスンすることを含み得る。一実施形態では、選択的に走査することは、局が通信中のアドホックネットワークに関する可用性窓または発見間隔の外でメッセージを受信および／または処理することを備え得る。
【００９０】
[0106]  いくつかの態様では、ブロック５０２の受信されたメッセージ内のホップカウントが第１のホップカウント値以上である場合、プロセス５００を実行するデバイスは、アドホックネットワークを選択的に走査することができる。第１のホップカウント値は、受信されたメッセージが転送された回数に等しくてよい。いくつかの態様では、受信されたメッセージ内のホップカウントが第２のホップカウント値以上である場合、プロセス５００は受信されたメッセージを転送することをさらに含み得る。いくつかの態様では、第２のホップカウント値は第１のホップカウント値よりも大きい。いくつかの態様では、第２のホップカウント値は第１のホップカウント値に等しい。
【００９１】
[0107]  いくつかの態様では、選択的に走査することは第１のデバイスの残りのバッテリー寿命に基づき得る。たとえば、いくつかの態様では、残りのバッテリー寿命が第１のエネルギーしきい値を超える場合、第１の走査期間と第１の走査持続期間とが利用され得る。走査期間は、走査間の経過時間であり得る。いくつかの態様では、残りのバッテリー寿命が第２のエネルギーしきい値未満である場合、第２の走査期間と第２走査持続期間とが利用され得る。いくつかの態様では、第２の走査期間は、第１の走査期間よりも長くてよい。いくつかの態様では、第２の走査持続期間は、第１の走査持続期間よりも短くてよい。
【００９２】
[0108]  図６は、図４ｂまたは図４ｃのワイヤレス通信システムとともに用いられ得る例示的なワイヤレス通信デバイス６００の機能ブロック図である。ワイヤレスデバイス６００は受信モジュール６０２を含み得る。一実施形態では、受信モジュール６０２は受信機２１２を備え得る。一態様では、受信モジュール６０２は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、受信するための手段は受信モジュール６０２を含み得る。受信モジュール６０２は、図５のブロック５０２に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス６００は選択的走査モジュール６０４をさらに含み得る。選択的走査モジュール６０４は、図２の処理ユニット２０４を含み得る。一態様では、選択的走査モジュール６０４は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、選択的に走査するための手段は選択的走査モジュール６０４を含み得る。選択的走査モジュール６０４は、図５のブロック５０４に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。
【００９３】
[0109]  図７は、ワイヤレス通信の方法７００のフローチャートである。一実施形態では、プロセス７００は、アドホックネットワーク内のデバイスによって実行される。別の実施形態では、プロセス７００は、アドホックネットワーク内のリーフデバイスによって実行される。方法７００はワイヤレスデバイス２０２の要素に関して以下で説明されるが、本明細書で説明するブロックのうちの１つまたは複数を実装するために他の構成要素が使用され得ることを当業者は諒解されよう。
【００９４】
[0110]  ブロック７０２において、第１のデバイスによってメッセージが受信される。このメッセージは、第１のアドホックネットワーク用のルートデバイスの位置を識別する。たとえば、いくつかの態様では、このメッセージは、ルートデバイスの全地球測位座標を含み得る。いくつか他の態様では、ルートデバイスの位置は、セルラー信号に基づいて決定され得る。たとえば、この位置は、１つまたは複数の対応するキーポイントからの１つまたは複数の距離に基づいて決定され得る。いくつかの態様では、これらのキーポイントは、アクセスポイント、セルラー送信機、または局であり得る。いくつかの態様では、受信されたメッセージは同期メッセージである。いくつかの態様では、受信されたメッセージは第１のアドホックネットワークを識別する。
【００９５】
[0111]  ブロック７０４において、第１のデバイスは第１のデバイスの位置を決定する。いくつかの態様では、第１のデバイスはＧＰＳ信号に基づいてその位置を決定する。他の態様では、第１のデバイスはセルラー信号に基づいてその位置を決定することができる。たとえば、位置は複数のセルラー送信機に対して測定された往復遅延（round-trip delay）に基づいて決定され得る。
【００９６】
[0112]  ブロック７０６において、第１のデバイスは、第１のデバイスの位置およびルートデバイスの位置に基づいて、他のアドホックネットワークを選択的に走査する。他のアドホックネットワークは、第１のアドホックネットワークとは異なるアドホックネットワークである。いくつかの態様では、その位置とルートデバイスとの間の距離が第１のしきい値距離（threshold distance）を超える場合、第１のデバイスは他のアドホックネットワークを選択的に走査することができる。
【００９７】
[0113]  いくつかの態様では、選択的に走査することは第１のデバイスの残りのバッテリー寿命に基づき得る。たとえば、いくつかの態様では、残りのバッテリー寿命が第１のエネルギーしきい値を超える場合、第１の走査期間および第１の走査持続期間が利用され得る。走査期間は、走査間の経過時間であり得る。いくつかの態様では、残りのバッテリー寿命が第２のエネルギーしきい値未満である場合、第２の走査期間および第２走査持続期間が利用され得る。いくつかの態様では、第２の走査期間は、第１の走査期間よりも長くてよい。いくつかの態様では、第２の走査持続期間は、第１の走査持続期間よりも短くてよい。
【００９８】
[0114]  いくつかの態様では、ブロック７０２においてデバイスによって受信されたメッセージは、上で論じた第１のしきい値距離を示すことができる。いくつかの態様では、ブロック７０２においてデバイスによって受信されたメッセージはさらに、第２のしきい値距離を示すことができるか、またはそれを含むことができる。いくつかの態様では、第２のしきい値距離は、受信されたメッセージによって識別されたアドホックネットワークに加入するための最大許容デバイス距離を示す。いくつかの態様では、第２のしきい値距離は第１のしきい値距離よりも大きい。
【００９９】
[0115]  いくつかの態様では、デバイスはルートデバイスとその現在の位置との間の距離を決定することができる。この距離が第２のしきい値距離よりも長い場合、デバイスは、ブロック７０２において受信されたメッセージによって識別されたアドホックネットワークに加入することができない。これは、ブロック７０２において受信されたメッセージによって識別されたアドホックネットワークに参加するデバイスに関する距離限界を規定する。
【０１００】
[0116]  いくつかの態様では、第１のしきい値距離と第２のしきい値距離との間の差は、デバイス無線カバレージ半径未満でなければならない。これは、第１のしきい値距離と第２のしきい値距離との間にあるルートデバイスからの距離を有する第１のアドホックネットワークに参加または加入するデバイスが、選択的な走査によって、他のアドホックネットワークに加入することができるのを可能にする。
【０１０１】
[0117]  図８は、図４ｂまたは図４ｃのワイヤレス通信システムとともに用いられ得る例示的なワイヤレス通信デバイス８００の機能ブロック図である。ワイヤレスデバイス８００は受信モジュール８０２を含み得る。一実施形態では、受信モジュール８０２は受信機２１２を備え得る。一態様では、受信モジュール８０２は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、受信するための手段は受信モジュール８０２を含み得る。受信モジュール８０２は、図７のブロック７０２に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス８００は選択的走査モジュール８０４をさらに含み得る。選択的走査モジュール８０４は、図２の処理ユニット２０４を含み得る。一態様では、選択的走査モジュール８０４は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、選択的に走査するための手段は選択的走査モジュール８０４を含み得る。選択的走査モジュール８０４は、図７のブロック７０６に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス８００は決定モジュール８０６をさらに含み得る。決定モジュール８０６は、図２の処理ユニット２０４を含み得る。一態様では、決定モジュール８０６は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、決定するための手段は決定モジュール８０６を含み得る。決定モジュール８０６は、図７のブロック７０４に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。
【０１０２】
[0118]  図９は、ワイヤレス通信の方法９００のフローチャートである。一実施形態では、プロセス９００は、アドホックネットワーク内のデバイスによって実行される。別の実施形態では、プロセス９００は、アドホックネットワーク内のリーフデバイスによって実行される。方法９００はワイヤレスデバイス２０２の要素に関して以下で説明されるが、本明細書で説明するブロックのうちの１つまたは複数を実装するために他の構成要素が使用され得ることを当業者は諒解されよう。
【０１０３】
[0119]  ブロック９０２において、デバイスはその位置を決定する。いくつかの態様では、この位置はＧＰＳ信号に基づいて決定される。いくつかの態様では、この位置はセルラー信号に基づいて決定される。たとえば、いくつかの態様では、この位置は複数のセルラー送信機に対して測定された往復遅延に基づく。ブロック９０４において、同期メッセージが生成され、同期メッセージはデバイス位置を示す。いくつかの態様では、この位置は同期メッセージ内に含まれる。ブロック９０６において、デバイスによって同期メッセージが送信される。
【０１０４】
[0120]  図１０は、図４ｂまたは図４ｃのワイヤレス通信システムとともに用いられ得る例示的なワイヤレス通信デバイス１０００の機能ブロック図である。ワイヤレスデバイス１０００は決定モジュール１００２を含み得る。一実施形態では、決定モジュール１００２はプロセッサ２０４を備え得る。一態様では、決定モジュール１００２は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、決定するための手段は決定モジュール１００２を含み得る。決定モジュール１００２は、図９のブロック９０２に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス１０００は生成モジュール１００４をさらに含み得る。生成モジュール１００４は、図２の処理ユニット２０４を含み得る。一態様では、生成モジュール１００４は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、生成するための手段は生成モジュール１００４を含み得る。生成モジュール１００４は、図９のブロック９０４に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス１０００は送信モジュール１００６をさらに含み得る。送信モジュール１００６は、図２の送信機２１０を含み得る。一態様では、送信モジュール１００６は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、送信するための手段は送信モジュール１００６を含み得る。送信モジュール１００６は、図９のブロック９０６に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。
【０１０５】
[0121]  図１１は、ワイヤレス通信の方法１１００のフローチャートである。一実施形態では、プロセス１１００は、アドホックネットワーク内のデバイスによって実行される。別の実施形態では、プロセス１１００は、アドホックネットワーク内のリーフデバイスによって実行される。方法１１００はワイヤレスデバイス２０２の要素に関して以下で説明されるが、本明細書で説明するブロックのうちの１つまたは複数を実装するために他の構成要素が使用され得ることを当業者は諒解されよう。
【０１０６】
[0122]  ブロック１１０２において、デバイスは第１のアドホックネットワークに加入する。ブロック１１０４において、デバイスは第２のアドホックネットワークに関する窓スケジュールを決定する。第２のアドホックネットワークは、第１のアドホックネットワークとは異なる。いくつかの態様では、デバイスは、図５および図７に関して上で論じたように、ルートデバイスからの距離、または同期メッセージ内に含まれたホップカウントに基づいて、第２のアドホックネットワークを選択的に走査することができる。したがって、いくつかの態様では、ブロック１１０４は、図５のプロセス５００および／または図７のプロセス７００を含み得る。いくつかの態様では、デバイスは複数の他のアドホックネットワークに関する複数の窓スケジュールを決定することができる。
【０１０７】
[0123]  ブロック１１０６において、デバイスは第１のアドホックネットワーク上で発見メッセージを送信する。発見メッセージは、第２のアドホックネットワークに関する窓スケジュールを示す。いくつかの態様では、発見メッセージは、第１のアドホックネットワークに参加している１つまたは複数の他のデバイスによって受信され得る。それらのデバイスは、第２のアドホックネットワークをより効率的に検索するために、発見メッセージ内で提供された窓スケジュールを利用することができる。いくつかの態様では、発見メッセージは複数のアドホックネットワークに関する複数の窓スケジュールを示すことができる。
【０１０８】
[0124]  図１２は、図４ｂまたは図４ｃのワイヤレス通信システムとともに用いられ得る例示的なワイヤレス通信デバイス１２００の機能ブロック図である。ワイヤレスデバイス１２００は加入モジュール（joining module）１２０２を含み得る。一実施形態では、加入モジュール１２０２はプロセッサ２０４を備え得る。一態様では、加入モジュール１２０２は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、加入のための手段は加入モジュール１２０２を含み得る。加入モジュール１２０２は、図１１のブロック１１０２に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス１２００は決定モジュール１２０４をさらに含み得る。決定モジュール１２０４は、図２の処理ユニット２０４を含み得る。一態様では、決定モジュール１２０４は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、決定するための手段は決定モジュール１２０４を含み得る。決定モジュール１２０４は、図１１のブロック１１０４に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。ワイヤレスデバイス１２００は送信モジュール１２０６をさらに含み得る。送信モジュール１２０６は、図２の送信機２１０を含み得る。一態様では、送信モジュール１２０６は、プロセッサ、信号発生器、送受信機、デコーダ、または、ハードウェアおよび／もしくはソフトウェア構成要素、回路、ならびに／またはモジュールの組合せのうちの１つもしくは複数をも含み得る。一態様では、送信するための手段は送信モジュール１２０６を含み得る。送信モジュール１２０６は、図１１のブロック１１０６に関して上で説明した機能のうちの１つまたは複数を実行するように構成され得る。
【０１０９】
[0125]  本明細書における「第１の」、「第２の」などの名称を使用した要素への任意の言及は、それらの要素の数量または順序を概括的に限定するものでないことを理解されたい。むしろ、これらの名称は、本明細書において２つ以上の要素またはある要素の複数の例を区別する便利な方法として使用され得る。したがって、第１の要素および第２の要素への言及は、そこで２つの要素のみが用いられ得ること、または第１の要素が何らかの方法で第２の要素に先行しなければならないことを意味するものではない。また、別段規定されない限り、要素のセットは１つまたは複数の要素を含み得る。
【０１１０】
[0126]  情報および信号は多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は理解されよう。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁性粒子、光場もしくは光学粒子、またはこれらの任意の組合せによって表され得る。
【０１１１】
[0127]  さらに、本明細書で開示された態様に関して説明した様々な例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズムステップのいずれかは、電子ハードウェア（たとえば、ソースコーディングまたは何らかの他の技法を使用して設計され得る、デジタル実装形態、アナログ実装形態、またはそれら２つの組合せ）、（便宜上、本明細書では「ソフトウェア」または「ソフトウェアモジュール」と呼ぶことがある）命令を組み込んだ様々な形態のプログラムもしくは設計コード、または両方の組合せとして実装され得ることを当業者は諒解されよう。ハードウェアおよびソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップを、上記では概してそれらの機能に関して説明した。そのような機能がハードウェアとして実装されるか、またはソフトウェアとして実装されるかは、特定のアプリケーションおよび全体的なシステムに課される設計制約に依存する。当業者は、説明した機能を各特定のアプリケーションに関して様々な方法で実装し得るが、そのような実装の決定は、本開示の範囲からの逸脱を生じるものと解釈されるべきではない。
【０１１２】
[0128]  本明細書で開示された態様に関して、および図１〜図１１に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、集積回路（ＩＣ）、アクセス端末、またはアクセスポイント内に実装され得るか、またはそれらによって実行され得る。ＩＣは、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、電気構成要素、光学構成要素、機械構成要素、または本明細書で説明される機能を実行するように設計されたそれらの任意の組合せを含んでよく、ＩＣの内部に、ＩＣの外側に、またはその両方に存在するコードまたは命令を実行することができる。論理ブロック、モジュール、および回路は、ネットワーク内またはデバイス内の様々な構成要素と通信するために、アンテナおよび／または送受信機を含み得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰおよびマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成として実装され得る。モジュールの機能は、本明細書で教示された方法とは別の何らかの方法で実装され得る。（たとえば、添付の図の１つまたは複数に関して）本明細書で説明した機能は、いくつかの態様では、添付の特許請求の範囲において同様に指定された「手段」機能に対応することがある。
【０１１３】
[0129]  ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信され得る。本明細書に開示された方法またはアルゴリズムのステップは、コンピュータ可読媒体上に存在できるプロセッサ実行可能ソフトウェアモジュールにおいて実施され得る。コンピュータ可読媒体は、ある場所から別の場所にコンピュータプログラムを転送することを可能にされ得る任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であってよい。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され、かつコンピュータによってアクセスされ得る、任意の他の媒体を含み得る。また、いかなる接続もコンピュータ可読媒体と適切に呼ぶことができる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し一方、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。さらに、方法またはアルゴリズムの動作は、コンピュータプログラム製品に組み込まれ得る、機械可読媒体およびコンピュータ可読媒体上のコードおよび命令の、１つまたは任意の組合せまたはセットとして存在し得る。
【０１１４】
[0130]  開示されたいかなるプロセス中のステップのいかなる特定の順序または階層も例示的な手法の一例であることを理解されたい。設計の選好に基づいて、プロセス中のステップの特定の順序または階層は、本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
【０１１５】
[0131]  本開示で説明した実装形態への様々な修正は当業者には容易に明らかであってよく、本明細書で定義された一般原理は、本開示の趣旨または範囲から逸脱することなく他の実装形態に適用され得る。したがって、本開示は、本明細書で示された実装形態に限定されるものではなく、本明細書で開示される特許請求の範囲、原理および新規の特徴に一致する、最も広い範囲を与えられるべきである。「例示的」という単語は、本明細書ではもっぱら「例、事例、または例示の働きをすること」を意味するために使用される。本明細書に「例示的」と記載されたいかなる実装態様も、必ずしも他の実装態様よりも好ましいまたは有利であると解釈されるべきではない。
【０１１６】
[0132]  別個の実装形態に関して本明細書で説明したいくつかの特徴は、単一の実装形態において組合せで実装され得る。逆に、単一の実装形態に関して説明した様々な特徴は、複数の実装形態において別々に、または任意の適切な部分組合せで実装され得る。その上、特徴は、いくつかの組合せで動作するものとして上で説明され、初めにそのように請求されることさえあるが、請求される組合せからの１つまたは複数の特徴は、場合によってはその組合せから削除されることがあり、請求される組合せは、部分組合せ、または部分組合せの変形を対象とし得る。
【０１１７】
[0133]  同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でもしくは順番に実行されることを、またはすべての図示の動作が実行されることを必要とするものとして理解されるべきでない。いくつかの状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上記で説明した実装形態における様々なシステム構成要素の分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきでなく、説明するプログラム構成要素およびシステムは、概して、単一のソフトウェア製品において互いに一体化されるか、または複数のソフトウェア製品にパッケージングされ得ることを理解されたい。さらに、他の実装形態が以下の特許請求の範囲内に入る。場合によっては、特許請求の範囲に記載の行為は、異なる順序で実行され、依然として望ましい結果を達成することができる。
【図１Ａ】
2016502811.tif 000003
【図１ｂ】
2016502811.tif 000004
【図２】
2016502811.tif 000005
【図３Ａ】
2016502811.tif 000006
【図３Ｂ】
2016502811.tif 000007
【図３Ｃ】
2016502811.tif 000008
【図４Ａ】
2016502811.tif 000009
【図４ｂ】
2016502811.tif 000010
【図４ｃ】
2016502811.tif 000011
【図５】
2016502811.tif 000012
【図６】
2016502811.tif 000013
【図７】
2016502811.tif 000014
【図８】
2016502811.tif 000015
【図９】
2016502811.tif 000016
【図１０】
2016502811.tif 000017
【図１１】
2016502811.tif 000018
【図１２】
2016502811.tif 000019
【国際調査報告】
2016502811.tif 000020
2016502811.tif 000021
2016502811.tif 000022
2016502811.tif 000023
2016502811.tif 000024