(57)【特許請求の範囲】
【請求項１】
ディスカバリパケット（ＤＰ）送信頻度を自律的に適合させる方法であって、前記方法は、下記を備える、
ＤＰ送信周期「Ｎ」を計算すること、ここにおいて、前記計算することはさらに、
デバイスによって、ＤＰにおけるこれ自身の観測されたデバイス数をブロードキャストすることと、
前記デバイスの電子プロセッサによって、システムにおける複数のデバイスのうちの各検出可能なデバイスの複数のＤＰから観測されたデバイス数を復号することと、
前記デバイスの前記電子プロセッサによって、前記システムに関する最終的に観測されたデバイス数を算出すること、ここにおいて、前記最終的に観測されたデバイス数は、これ自身が観測されたデバイス数と、前記検出可能なデバイスの前記複数のＤＰから、前記復号された観測されたデバイス数の全てとの最大値（「Ｍ」）である、と、
前記算出された最大値（「Ｍ」）に基づいて、前記デバイスの前記電子プロセッサによって、前記ＤＰ送信周期「Ｎ」を決定することと、
前記ＤＰ送信周期「Ｎ」を前記決定することの後に、ランダムな値および１／Ｎの値に基づいてディスカバリ間隔（ＤＩ）において選択的に送信することと、
を備える。
【請求項２】
前記ＤＰ送信周期「Ｎ」を前記決定することの後に、１つのＤＩを、ＤＰ送信に関して全ての「Ｎ」ＤＩにおいて選択することをさらに備える、請求項１に記載の方法。
【請求項３】
前記選択することは、
１つのＤＩをランダムに選択することと、全ての「Ｎ」ＤＩにおいて同一のＤＩを使用することと、をさらに備える、請求項２に記載の方法。
【請求項４】
デバイス自身の観測されたデバイス数が、選択されたＤＩにおける予め決定された閾値よりも大きいかどうかを決定することと、
前記デバイス自身の観測されたデバイス数が、前記選択されたＤＩにおける前記予め決定された閾値よりも大きい場合、前記ＤＩをランダムに再選択することと、
をさらに備える、請求項３に記載の方法。
【請求項５】
前記選択することは、全ての「Ｎ」ＤＩにおいて１つのＤＩを完全にランダムに選択することをさらに備える、請求項２に記載の方法。
【請求項６】
前記決定することは、
全てのＸＤＩの始めに、前記ＤＰ送信周期「Ｎ」を計算すること、ここにおいて、Ｘは予め決定され、「Ｎ」よりも大きい、をさらに備える請求項１に記載の方法。
【請求項７】
前記システムは、ソーシャルＷｉＦｉネットワークをさらに備える、請求項１に記載の方法。
【請求項８】
ユーザデバイスであって、前記ユーザデバイスは下記を備える、
１または複数のプロセッサと、
複数の機械読取可能な命令を記憶するように適合された１または複数のメモリであって、前記命令は、前記１または複数のプロセッサによって実行されるとき、前記ユーザデバイスに、
全ての「Ｎ」ディスカバリ間隔（「ＤＩ」）のうちの１つにおいてディスカバリパケット（ＤＰ）を送信させるように適合され、ここにおいて、前記ユーザデバイスは「Ｎ」を計算するように構成され、ここにおいて、「Ｎ」を計算することがさらに、
ＤＰにおけるユーザデバイス自身の観測されたデバイス数をブロードキャストすることと、
前記ユーザデバイスの近傍における１または複数の検出可能なデバイスからブロードキャストを受信すること、ここにおいて、前記ブロードキャストは、このＤＰにおける各々の検出可能なデバイスの自身の観測されたデバイス数を備える、と、
前記ユーザデバイスの前記近傍において最終的に観測されたデバイス数を算出すること、ここにおいて、前記最終的に観測されたデバイス数は、前記ユーザデバイス自身の観測されたデバイス数と、前記検出可能なユーザデバイスの複数のＤＰから、前記観測されたデバイス数の全てとの最大値（「Ｍ」）であり、
前記算出された最大値（「Ｍ」）に基づいて、「Ｎ」を決定することと、
前記「Ｎ」を決定することの後に、ランダムな値および１／Ｎの値に基づいてＤＩにおいて選択的に送信することと、
を備える。
【請求項９】
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、
前記「Ｎ」を決定することの後に、ＤＰ送信のために全ての「Ｎ」ＤＩにおいて１つのＤＩを選択させるように適合される、請求項８に記載のデバイス。
【請求項１０】
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、１つのＤＩをランダムに選択させ、全ての「Ｎ」ＤＩにおいて同一のＤＩを使用するように適合される、請求項９に記載のデバイス。
【請求項１１】
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、
前記ユーザデバイス自身の観測されたデバイス数が、選択されたＤＩにおける予め決定された閾値よりも大きいかどうかを決定させ、
前記ユーザデバイス自身の観測されたデバイス数が、前記選択されたＤＩにおける前記予め決定された閾値よりも大きい場合、前記ＤＩをランダムに再選択させる、
ように適合される、請求項１０に記載のデバイス。
【請求項１２】
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、全ての「Ｎ」ＤＩにおいて１つのＤＩを完全にランダムに選択させるように適合されている、請求項９に記載のデバイス。
【請求項１３】
前記「Ｎ」を決定することはさらに、全てのＸＤＩの始めに「Ｎ」を計算することを備え、ここにおいて、Ｘは予め決定され、「Ｎ」よりも大きい、請求項８に記載のデバイス。
【請求項１４】
前記ユーザデバイスの前記近傍における前記１または複数の検出可能なデバイスはさらに、複数のＤＰが復号された１または複数のデバイスを備える、請求項８に記載のデバイス。
【請求項１５】
前記ユーザデバイスの前記近傍における前記１または複数の検出可能なデバイスはさらに、一定の距離、ＷｉＦｉホットスポット、またはＢｌｕｅｔｏｏｔｈ（登録商標）の範囲内の１または複数のデバイスを備える、請求項８に記載のデバイス。
【請求項１６】
コンピュータ読取可能な命令が記憶されているコンピュータ読取可能な記憶媒体であって、プロセッサによって実行されたとき、前記プロセッサに、
ネットワークにおける１または複数の検出可能なデバイスから各々受信された、１または複数の観測されたデバイス数を復号させ、
前記ネットワークにおける前記１または複数の検出可能なデバイスから受信された前記１または複数の観測されたデバイス数の全てと観測されたデバイス数との最大値に基づいて、ディスカバリパケット（ＤＰ）の送信周期「Ｎ」を決定させ、
前記ＤＰ送信周期「Ｎ」を前記決定することの後に、ランダムな値および１／Ｎの値に基づいてディスカバリ間隔（ＤＩ）において選択的に送信させる、
コンピュータ読取可能な記憶媒体。
【請求項１７】
前記命令はさらに、前記プロセッサに、検出可能なデバイスから受信された観測されたデバイス数が増加しているときに、前記決定されたＤＰ送信周期「Ｎ」を増加させる、請求項１６に記載のコンピュータ読取可能な記憶媒体。
【請求項１８】
前記命令はさらに、前記プロセッサに、複数の「Ｎ」ＤＩの各周期においてＤＰ送信タイミングをランダム化させる、請求項１６に記載のコンピュータ読取可能な記憶媒体。
【請求項１９】
前記命令はさらに、前記プロセッサに、全ての「Ｎ」ＤＩのうちの１つにおいてＤＰを送信させる、請求項１６に記載のコンピュータ読取可能な記憶媒体。
【請求項２０】
前記命令はさらに、前記プロセッサに、ディスカバリ間隔（「Ｑ」）ごとの最大許容デバイス数に関する前記１または複数の検出可能なデバイス（「Ｍ」）から受信された、前記１または複数の観測されたデバイス数の全てと前記観測されたデバイス数との前記最大値のシーリング関数として「Ｎ」を決定させる、請求項１６に記載のコンピュータ読取可能な記憶媒体。
【請求項２１】
無線通信システムであって、
前記無線通信システムにおいて動作可能な複数のユーザデバイスを備え、ここにおいて、前記複数のユーザデバイスのうちの少なくとも１つは、全ての「Ｎ」ディスカバリ間隔（「ＤＩ」）のうちの１つにおいてディスカバリパケット（ＤＰ）を送信するように適合され、ここにおいて、前記少なくとも１つのユーザデバイスは、「Ｎ」を計算するように構成され、ここにおいて、「Ｎ」を計算することがさらに、
ＤＰにおいて前記少なくとも１つのユーザデバイス自身の観測されたデバイス数をブロードキャストすることと、
前記少なくとも１つのユーザデバイスの近傍において１または複数の検出可能なデバイスからブロードキャストを受信すること、ここにおいて、前記ブロードキャストは、このＤＰにおいて各検出可能なデバイス自身の観測されたデバイス数を備える、と、
前記少なくとも１つのユーザデバイスの電子プロセッサによって、前記システムに関する最終的に観測されたデバイス数を算出すること、ここにおいて、前記最終的に観測されたデバイス数は、これ自身が観測されたデバイス数と前記検出可能なデバイスの複数のＤＰから復号された観測されたデバイス数の全てとの最大値（「Ｍ」）である、と、
前記算出された最大値（「Ｍ」）に基づいて、「Ｎ」を決定することと、
前記「Ｎ」を決定することの後に、ランダムな値および１／Ｎの値に基づいてＤＩにおいて選択的に送信することと、
を備える、無線通信システム。
【請求項２２】
前記複数のユーザデバイスは、これらの複数のＤＰが互いに復号されるよう適合されるように、互いによって検出可能である、請求項２１に記載のシステム。
【請求項２３】
前記「Ｎ」を計算することの後に、前記少なくとも１つのユーザデバイスはさらに、ＤＰ送信のために、全ての「Ｎ」ＤＩにおいて１つのＤＩを選択するように構成される、請求項２１に記載のシステム。
【請求項２４】
前記少なくとも１つのユーザデバイスはさらに、１つのＤＩをランダムに選択するように構成され、全ての「Ｎ」ＤＩにおいて同一のＤＩを使用する、請求項２３に記載のシステム。
【請求項２５】
前記少なくとも１つのユーザデバイスはさらに、
前記少なくとも１つのユーザデバイス自身の観測されたデバイス数が、選択されたＤＩにおいて予め決定された閾値よりも大きいかどうかを決定し、
前記少なくとも１つのユーザデバイス自身の観測されたデバイス数が、前記選択されたＤＩにおいて前記予め決定された閾値よりも大きい場合は、前記ＤＩをランダムに再選択する、
ように構成される、請求項２４に記載のシステム。
【請求項２６】
前記少なくとも１つのユーザデバイスはさらに、全てのＸＤＩの始めに「Ｎ」を計算するように構成され、ここにおいて、Ｘは予め決定され、「Ｎ」よりも大きい、請求項２１に記載のシステム。
【請求項２７】
前記システムはさらに、ソーシャルＷｉＦｉネットワークを備える、請求項２１に記載のシステム。
【請求項２８】
ネットワークにおいて１または複数の検出可能なデバイスから受信された１または複数の観測されたデバイス数を、各々、第１のデバイスのプロセッサによって電子的に復号することと、
前記ネットワークにおいて、前記１または複数の検出可能なデバイスから受信された、前記１または複数の観測されたデバイス数の全てと比較した、前記第１のデバイスによって観測されたデバイス数の最大値に基づいて、前記第１のデバイスの前記プロセッサによって電子的に、ディスカバリパケット（ＤＰ）送信周期「Ｎ」を決定することと、
前記ＤＰ送信周期「Ｎ」を決定することの後に、ランダムな値および１／Ｎの値に基づいてディスカバリ間隔（ＤＩ）において選択的に送信することと、
を備える方法。
【請求項２９】
検出可能なデバイスから受信された観測されたデバイス数が増加しているときに、前記決定されたＤＰ送信周期「Ｎ」を増加させることをさらに備える、請求項２８に記載の方法。
【請求項３０】
「Ｎ」ＤＩの各周期においてＤＰ送信をランダム化することをさらに備える、請求項２８に記載の方法。
【請求項３１】
全ての「Ｎ」ＤＩのうちの１つにおいてＤＰを送信することをさらに備える、請求項２８に記載の方法。
【請求項３２】
前記第１のデバイスによって前記観測されたデバイス数と、ディスカバリ間隔（「Ｑ」）ごとの最大許容デバイス数に関する前記１または複数の検出可能なデバイス（「Ｍ」）から受信された、前記１または複数の観測されたデバイス数の全てとの前記最大値のシーリング関数として「Ｎ」を決定することをさらに備える、請求項２８に記載の方法。
【請求項３３】
ソーシャル無線ネットワークにおいて動作可能な装置であって、
前記ソーシャル無線ネットワークにおいて１または複数の検出可能なデバイスから各々受信された、１または複数の観測されたデバイス数を復号する手段と、
前記ソーシャル無線ネットワークにおいて、前記１または複数の検出可能なデバイスから受信された、前記１または複数の観測されたデバイス数の全てと比較された観測されたデバイス数の最大値に基づいて、ディスカバリパケット（ＤＰ）送信周期「Ｎ」を決定する手段と、
前記ＤＰ送信周期「Ｎ」を前記決定することの後に、ランダムな値および１／Ｎの値に基づいてディスカバリ間隔（ＤＩ）において選択的に送信する手段と、
を備える装置。
【請求項３４】
検出可能なデバイスから受信された観測されたデバイス数が増加しているときに、前記決定されたＤＰ送信周期「Ｎ」を増加させる手段をさらに備える、請求項３３に記載の装置。
【請求項３５】
「Ｎ」ＤＩの各周期においてＤＰ送信をランダム化する手段をさらに備える、請求項３３に記載の装置。
【請求項３６】
全ての「Ｎ」ＤＩのうちの１つにおいてＤＰを送信する手段をさらに備える、請求項３３に記載の装置。
【請求項３７】
前記観測されたデバイス数と、ディスカバリ間隔（「Ｑ」）ごとの最大許容デバイス数に関する、前記１または複数の検出可能なデバイス（「Ｍ」）から受信された、前記１または複数の観測されたデバイス数の全てとの前記最大値のシーリング関数として、「Ｎ」を決定する手段をさらに備える、請求項３３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
[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]ブロック２０８で、「Ｍ」に基づいて、各デバイスは、これのＤＰ送信周期「Ｎ」を決定し得る。例えば、図１で、デバイス１０２およびデバイス１０４（１）〜１０４（５）の各々は、以下のように、これのＤＰ送信周期「Ｎ」を決定し得る。
【００２７】
[0032]Ｎ＝ｃｅｉｌ（Ｍ／Ｑ）
[0033]Ｎは、Ｍ／Ｑのシーリング関数（ceiling function）によって決定され、ここでＭは、上述したように、システムに関する最終的に観測されたデバイス数であり、Ｑは、一定の衝突確率の要求を維持するための、ＤＩごとの最大許容デバイス数である。例えば、Ｑ  ＝  １秒のＤＩの間に許容されるデバイスの最大数、である。この１秒のＤＩの間に、Ｑより大きいデバイス数が存在する場合、衝突確率が、要求よりも高くなり得る。さまざまな実施形態で、Ｑはシミュレーションによって取得され得る。例えば、シミュレートされた結果にしたがって、ＤＩが１秒の場合で、５０個のデバイスが存在する場合は、ＤＰ衝突確率は１パーセントとなり得、１００個のデバイスが存在する場合は、ＤＰ衝突確率は３０パーセントとなり得る。このようにして、Ｑの最大値（許容されるデバイスの最大数）は、提案されたＤＩの長さに対して規定され得る。
【００２８】
[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]当業者であれば、本開示の精神および範囲から逸脱することなく、手近な特定の用途に応じて、本開示のデバイスの材料、装置、構成、および使用法に多くの修正、置換、および変更が行われ得ることをすでに理解しているであろう。これを踏まえて、本開示の範囲は、本明細書で例示され説明された特定の実施形態に限定されるべきではなく、これらは単にいくつかの例のためであって、以下に添付した特許請求の範囲、および機能的な等価物と完全に同等でなければならない。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ディスカバリパケット（ＤＰ）送信頻度を自律的に適合させる方法であって、前記方法は、下記を備える、
システムにおける複数のデバイスのうちの１つのデバイスの電子プロセッサによって、ＤＰ送信周期「Ｎ」を計算すること、ここにおいて、前記計算することはさらに、
前記デバイスによって、ＤＰにおけるこれ自身の観測されたデバイス数をブロードキャストすることと、
前記デバイスの前記電子プロセッサによって、前記システムにおける前記複数のデバイスのうちの各検出可能なデバイスの複数のＤＰから観測されたデバイス数を復号することと、
前記デバイスの前記電子プロセッサによって、前記システムに関する最終的に観測されたデバイス数を算出すること、ここにおいて、前記最終的に観測されたデバイス数は、これ自身が観測したデバイス数と、全ての、前記検出可能なデバイスの複数のＤＰから観測され復号されたデバイス数との最大値（「Ｍ」）である、と、
前記算出された最大値（「Ｍ」）に基づいて、前記デバイスの前記電子プロセッサによって、前記ＤＰ送信周期「Ｎ」を決定することと、
を備える。
［Ｃ２］
前記ＤＰ送信周期「Ｎ」を前記決定することの後に、１つのディスカバリ間隔（ＤＩ）を、ＤＰ送信に関して全ての「Ｎ」ＤＩにおいて選択することをさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記選択することは、
１つのＤＩをランダムに選択することと、全ての「Ｎ」ＤＩにおいて同一のＤＩを使用することと、をさらに備える、Ｃ２に記載の方法。
［Ｃ４］
前記デバイス自身の観測されたデバイス数が、選択されたＤＩにおける予め決定された閾値よりも大きいかどうかを決定することと、
前記デバイス自身の観測したデバイス数が、前記選択されたＤＩにおける前記予め決定された閾値よりも大きい場合、前記ＤＩをランダムに再選択することと、
をさらに備える、Ｃ３に記載の方法。
［Ｃ５］
前記選択することは、全ての「Ｎ」ＤＩにおいて１つのＤＩを完全にランダムに選択することをさらに備える、Ｃ２に記載の方法。
［Ｃ６］
前記ＤＰ送信周期「Ｎ」を前記決定することの後に、ＤＰ送信に関して、１／Ｎの確率で全てのＤＩにおいて送信することをさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記決定することは、
全てのＸディスカバリ間隔（ＤＩ）の始めに、前記ＤＰ送信周期「Ｎ」を計算すること、ここにおいて、Ｘは予め決定され、「Ｎ」よりも大きい、をさらに備えるＣ１に記載の方法。
［Ｃ８］
前記システムは、ソーシャルＷｉＦｉネットワークをさらに備える、Ｃ１に記載の方法。
［Ｃ９］
ユーザデバイスであって、前記ユーザデバイスは下記を備える、
１または複数のプロセッサと、
複数の機械読取可能な命令を記憶するように適合された１または複数のメモリであって、前記命令は、前記１または複数のプロセッサによって実行されるとき、前記ユーザデバイスに、
全ての「Ｎ」ディスカバリ間隔（「ＤＩ」）のうちの１つにおいてディスカバリパケット（ＤＰ）を送信させるように適合され、ここにおいて、前記ユーザデバイスは「Ｎ」を計算するように構成され、ここにおいて、「Ｎ」を計算することがさらに、
ＤＰにおける前記ユーザデバイス自身の観測されたデバイス数をブロードキャストすることと、
前記ユーザデバイスの近傍における１または複数の検出可能なデバイスからブロードキャストを受信すること、ここにおいて、前記ブロードキャストは、ＤＰにおける各々の検出可能なデバイスの自身の観測されたデバイス数を備える、と、
前記ユーザデバイスの近傍において最終的に観測されたデバイス数を算出すること、ここにおいて、前記最終的に観測されたデバイス数は、前記ユーザデバイス自身の観測したデバイス数と、前記検出可能なユーザデバイスの複数のＤＰから、前記観測された全てのデバイス数との最大値（「Ｍ」）であり、
前記算出された最大値（「Ｍ」）に基づいて、「Ｎ」を決定することと、
を備える。
［Ｃ１０］
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、
前記「Ｎ」を決定することの後に、ＤＰ送信のために全ての「Ｎ」ＤＩにおいて１つのディスカバリ間隔（ＤＩ）を選択させるように適合される、Ｃ９に記載のデバイス。
［Ｃ１１］
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、１つのＤＩをランダムに選択させ、全ての「Ｎ」ＤＩにおいて同一のＤＩを使用するように適合される、Ｃ１０に記載のデバイス。
［Ｃ１２］
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、
前記ユーザデバイス自身の観測したデバイス数は、選択されたＤＩにおける予め決定された閾値よりも大きいかどうかを決定させ、
前記ユーザデバイス自身の観測したデバイス数が、前記選択されたＤＩにおける前記予め決定された閾値よりも大きい場合、前記ＤＩをランダムに再選択させる、
ように適合される、Ｃ１１に記載のデバイス。
［Ｃ１３］
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、全ての「Ｎ」ＤＩにおいて１つのＤＩを完全にランダムに選択させるように適合されている、Ｃ１０に記載のデバイス。
［Ｃ１４］
前記複数の機械読取可能な命令は、前記１または複数のプロセッサによって実行されたとき、前記ユーザデバイスに、前記「Ｎ」を決定することの後に、ＤＰ送信のために１／Ｎの確率で全てのＤＩにおいて送信させるように適合される、Ｃ９に記載のデバイス。
［Ｃ１５］
前記「Ｎ」を決定することはさらに、全てのＸディスカバリ間隔（ＤＩ）の始めに「Ｎ」を計算することを備え、ここにおいて、Ｘは予め決定され、「Ｎ」よりも大きい、Ｃ９に記載のデバイス。
［Ｃ１６］
前記ユーザデバイスの近傍における前記１または複数の検出可能なデバイスはさらに、複数のＤＰが復号された１または複数のデバイスを備える、Ｃ９に記載のデバイス。
［Ｃ１７］
前記ユーザデバイスの近傍における前記１または複数の検出可能なデバイスはさらに、一定の距離、ＷｉＦｉホットスポット、またはＢｌｕｅｔｏｏｔｈ（登録商標）の範囲内の１または複数のデバイスを備える、Ｃ９に記載のデバイス。
［Ｃ１８］
コンピュータ読取可能な命令が記憶されている非一時的なコンピュータ読取可能な媒体であって、プロセッサによって実行されたとき、前記プロセッサに、
ネットワークにおける１または複数の検出可能なデバイスから各々受信された、１または複数の観測されたデバイス数を復号させ、
前記ネットワークにおける前記１または複数の検出可能なデバイスから受信した前記１または複数の観測された全てのデバイス数と観測されたデバイス数との最大値に基づいて、ディスカバリパケット（ＤＰ）の送信周期「Ｎ」を決定させる、
非一時的なコンピュータ読取可能な媒体。
［Ｃ１９］
前記命令はさらに、前記プロセッサに、検出可能なデバイスから受信された観測されたデバイス数が増加しているときに、前記決定されたＤＰ送信周期「Ｎ」を増加させる、Ｃ１８に記載の媒体。
［Ｃ２０］
前記命令はさらに、前記プロセッサに、複数の「Ｎ」ディスカバリ間隔（ＤＩ）の各周期においてＤＰ送信タイミングをランダム化させる、Ｃ１８に記載の媒体。
［Ｃ２１］
前記命令はさらに、前記プロセッサに、全ての「Ｎ」ＤＩのうちの１つにおいてＤＰを送信させる、Ｃ１８に記載の媒体。
［Ｃ２２］
前記命令はさらに、前記プロセッサに、ディスカバリ間隔（「Ｑ」）ごとの最大許容デバイス数に関する前記１または複数の検出可能なデバイス（「Ｍ」）から受信された、前記１または複数の観測された全てのデバイス数と前記観測されたデバイス数との前記最大値のシーリング関数として「Ｎ」を決定させる、Ｃ１８に記載の媒体。
［Ｃ２３］
無線通信システムであって、
前記無線通信システムにおいて動作可能な複数のユーザデバイスを備え、ここにおいて、前記複数のユーザデバイスのうちの少なくとも１つは、全ての「Ｎ」ディスカバリ間隔（「ＤＩ」）のうちの１つにおいてディスカバリパケット（ＤＰ）を送信するように適合され、ここにおいて、前記少なくとも１つのユーザデバイスは、「Ｎ」を計算するように構成され、ここにおいて、「Ｎ」を計算することがさらに、
ＤＰにおいて前記少なくとも１つのユーザデバイス自身の観測されたデバイス数をブロードキャストすることと、
前記少なくとも１つのユーザデバイスの近傍において１または複数の検出可能なデバイスからブロードキャストを受信すること、ここにおいて、前記ブロードキャストは、ＤＰにおいて各検出可能なデバイス自身の観測したデバイス数を備える、と、
前記少なくとも１つのユーザデバイスの前記電子プロセッサによって、前記システムに関する最終的に観測されたデバイス数を算出すること、ここにおいて、前記最終的に観測されたデバイス数は、これ自身が観測したデバイス数と前記検出可能なデバイスの複数のＤＰから観測され復号された全てのデバイス数との最大値（「Ｍ」）である、と、
前記算出された最大値（「Ｍ」）に基づいて、「Ｎ」を決定することと、
を備える、無線通信システム。
［Ｃ２４］
前記複数のユーザデバイスは、これらの複数のＤＰが互いに復号されるよう適合されるように、互いによって検出可能である、Ｃ２３に記載のシステム。
［Ｃ２５］
前記「Ｎ」を計算することの後に、前記少なくとも１つのユーザデバイスはさらに、ＤＰ送信のために、全ての「Ｎ」ＤＩにおいて１つのディスカバリ間隔（ＤＩ）を選択するように構成される、Ｃ２３に記載のシステム。
［Ｃ２６］
前記少なくとも１つのユーザデバイスはさらに、１つのＤＩをランダムに選択するように構成され、全ての「Ｎ」ＤＩにおいて同一のＤＩを使用する、Ｃ２５に記載のシステム。
［Ｃ２７］
前記少なくとも１つのユーザデバイスはさらに、
前記少なくとも１つのユーザデバイス自身の観測したデバイス数が、選択されたＤＩにおいて予め決定された閾値よりも大きいかどうかを決定し、
前記少なくとも１つのユーザデバイス自身の観測したデバイス数が、前記選択されたＤＩにおいて前記予め決定された閾値よりも大きい場合は、前記ＤＩをランダムに再選択する、
ように構成される、Ｃ２６に記載のシステム。
［Ｃ２８］
前記少なくとも１つのユーザデバイスはさらに、全てのＸディスカバリ間隔（ＤＩ）の始めに「Ｎ」を計算するように構成され、ここにおいて、Ｘは予め決定され、「Ｎ」よりも大きい、Ｃ２３に記載のシステム。
［Ｃ２９］
前記少なくとも１つのユーザデバイスはさらに、前記「Ｎ」を決定することの後に、ＤＰ送信に関して、１／Ｎの確率で、全てのＤＩにおいて送信するように構成される、Ｃ２３に記載のシステム。
［Ｃ３０］
前記システムはさらに、ソーシャルＷｉＦｉネットワークを備える、Ｃ２３に記載のシステム。
［Ｃ３１］
ネットワークにおいて１または複数の検出可能なデバイスから受信された１または複数の観測されたデバイス数を、各々、第１のデバイスのプロセッサによって電子的に復号することと、
前記ネットワークにおいて、前記１または複数の検出可能なデバイスから受信された、前記１または複数の観測された全てのデバイス数と比較した、前記第１のデバイスによって観測されたデバイス数の最大値に基づいて、前記第１のデバイスの前記プロセッサによって電子的に、ディスカバリパケット（ＤＰ）送信周期「Ｎ」を決定することと、
を備える方法。
［Ｃ３２］
さらに、検出可能なデバイスから受信された観測されたデバイス数が増加しているときに、前記決定したＤＰ送信周期「Ｎ」を増加させることを備える、Ｃ３１に記載の方法。
［Ｃ３３］
さらに、「Ｎ」ディスカバリ間隔（ＤＩ）の各周期においてＤＰ送信をランダム化することを備える、Ｃ３１に記載の方法。
［Ｃ３４］
さらに、全ての「Ｎ」ＤＩのうちの１つにおいてＤＰを送信することを備える、Ｃ３１に記載の方法。
［Ｃ３５］
さらに、前記第１のデバイスによって前記観測されたデバイス数と、ディスカバリ間隔（「Ｑ」）ごとの最大許容デバイス数に関する前記１または複数の検出可能なデバイス（「Ｍ」）から受信された、前記１または複数の観測された全てのデバイス数との前記最大値のシーリング関数として「Ｎ」を決定することを備える、Ｃ３１に記載の方法。
［Ｃ３６］
ソーシャル無線ネットワークにおいて動作可能な装置であって、
前記ソーシャル無線ネットワークにおいて１または複数の検出可能なデバイスから各々受信された、１または複数の観測されたデバイス数を復号する手段と、
前記ソーシャル無線ネットワークにおいて、前記１または複数の検出可能なデバイスから受信された、前記１または複数の観測された全てのデバイス数と比較された観測されたデバイス数の最大値に基づいて、ディスカバリパケット（ＤＰ）送信周期「Ｎ」を決定する手段と、
を備える装置。
［Ｃ３７］
さらに、検出可能なデバイスから受信された観測されたデバイス数が増加しているときに、前記決定したＤＰ送信周期「Ｎ」を増加させる手段を備える、Ｃ３６に記載の装置。
［Ｃ３８］
さらに、「Ｎ」ディスカバリ間隔（ＤＩ）の各周期においてＤＰ送信をランダム化する手段を備える、Ｃ３６に記載の装置。
［Ｃ３９］
さらに、全ての「Ｎ」ＤＩのうちの１つにおいてＤＰを送信する手段を備える、Ｃ３６に記載の装置。
［Ｃ４０］
さらに、前記観測されたデバイス数と、ディスカバリ間隔（「Ｑ」）ごとの最大許容デバイス数に関する、前記１または複数の検出可能なデバイス（「Ｍ」）から受信された、前記１または複数の観測された全てのデバイス数との前記最大値のシーリング関数として、「Ｎ」を決定する手段を備える、Ｃ３６に記載の装置。
【図１】
0005989925.tif 000002
【図２】
0005989925.tif 000003
【図３】
0005989925.tif 000004
【図４】
0005989925.tif 000005
【図５】
0005989925.tif 000006
【図６】
0005989925.tif 000007