JP2016506215A5

JP2016506215A5 -

Info

Publication number: JP2016506215A5
Application number: JP2015555281A
Authority: JP
Filing date: 2014-01-23
Publication date: 2016-05-26
Anticipated expiration: 2034-01-23

Description

[0140] 上記は本開示の態様を対象とするが、本開示の他の態様およびさらなる態様は、その基本的範囲から逸脱することなく考案され得、その範囲は以下の特許請求の範囲によって決定される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレスネットワークにおける近隣ワイヤレスデバイスの数を監視するように構成されたワイヤレスデバイスであって、
前記近隣ワイヤレスデバイスのうちの１つからメッセージを受信するように構成された受信機と、前記メッセージは、前記近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ブルームフィルタに前記識別子を追加するように、および、前記ブルームフィルタにおける０の数、または前記ブルームフィルタにおける１の数に基づいて、前記ブルームフィルタに追加された別個の文字列の数を推定するように構成されたプロセッサと、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記近隣ワイヤレスデバイスの数の推定値を表す、
を備えるワイヤレスデバイス。
［Ｃ２］
前記ワイヤレスデバイスが、前記ワイヤレスネットワーク全体にわたる連続する伝搬のために、前記ワイヤレスネットワークにおける前記近隣ワイヤレスデバイスの数の前記推定値を備えるビーコンを送信するように構成されたアンカーデバイスを備える、Ｃ１に記載のワイヤレスデバイス。
［Ｃ３］
前記ブルームフィルタが、ｍビットのビットアレイとｍ個のカウンタとを含み、各カウンタは、前記ビットアレイ中の異なるビットに関連付けられ、各カウンタは、０と最大値との間の整数値を有し、ここにおいて、前記プロセッサが、
持続時間Ｔの時間間隔ごとに、非０値を有する各カウンタの前記値を１だけ低減することと、
カウンタの前記値が０に低減される場合、前記カウンタに対応する前記ビットを０に設定することと
を行うようにさらに構成される、Ｃ１に記載のワイヤレスデバイス。
［Ｃ４］
前記プロセッサが、前記ビットアレイのいずれかのビットが１に設定されるとき、前記ビットに対応する前記カウンタを前記最大値に設定するようにさらに構成される、Ｃ３に記載のワイヤレスデバイス。
［Ｃ５］
前記ブルームフィルタがｍビットのビットアレイであり、前記ビットアレイに関連付けられたｋ個の異なるハッシュ関数を有しており、ここにおいて、各ハッシュ関数が、一様なランダム分布をもつｍ個のアレイ位置のうちの１つに、入力文字列をマッピングする、Ｃ１に記載のワイヤレスデバイス。
［Ｃ６］
前記ブルームフィルタに追加された前記別個の文字列の数Ｎ _distinct が、次の公式によって計算され、すなわち、

ただし、Ｎ ₀ は、前記アレイにおける０の数である、Ｃ５に記載のワイヤレスデバイス。
［Ｃ７］
前記ブルームフィルタが、最大Ｎ個のデバイスまで追跡するように設計され、前記ブルームフィルタのパラメータｍが、ほぼＮである値を有する、Ｃ５に記載のワイヤレスデバイス。
［Ｃ８］
前記ｋ個のハッシュ関数のうちの少なくとも１つが、入力文字列の巡回冗長検査である、Ｃ５に記載のワイヤレスデバイス。
［Ｃ９］
前記ｋ個のハッシュ関数のうちの少なくとも１つが、０とｐ−１との間の整数に入力文字列をマッピングする第１のハッシュ関数を使用して作成され、ここにおいて、前記少なくとも１つのハッシュ関数が、０とｐ−１との間の整数に入力文字列をマッピングするために、前記第１のハッシュ関数を使用することと、次いで、前記整数をｍで除算した余りを発見するために、モジュロ演算を適用することとを含み、前記余りは、前記少なくとも１つのハッシュ関数によって返される値である、Ｃ５に記載のワイヤレスデバイス。
［Ｃ１０］
前記第１のハッシュ関数が、前記入力文字列から複数のビットを選択し、パターンに従って、シーケンスにおいて前記ビットを配列し、前記ビットのシーケンスは、前記第１のハッシュ関数によって返される値である整数を表す、Ｃ９に記載のワイヤレスデバイス。
［Ｃ１１］
前記識別子が、次の、ＭＡＣアドレス、サービス識別子、またはアプリケーションベースの識別子のうちの１つである、Ｃ１に記載のワイヤレスデバイス。
［Ｃ１２］
前記プロセッサが、前記ワイヤレスネットワークにおける前記近隣ワイヤレスデバイスのうちの少なくとも１つから、前記ブルームフィルタを要求するようにさらに構成される、Ｃ１に記載のワイヤレスデバイス。
［Ｃ１３］
前記プロセッサが、前記ブルームフィルタを要求するために、前記近隣ワイヤレスデバイスへ、設定されたサブスクライブビットを備えるサービス発見フレームを送るように構成される、Ｃ１２に記載のワイヤレスデバイス。
［Ｃ１４］
前記サービス発見フレームが、そこからブルームフィルタがすでに受信された近隣ワイヤレスデバイスの指示、および、それに対して近隣デバイスが応答するべきであるホップカウントの指示のうちの、少なくとも１つを備える、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ１５］
前記ワイヤレスデバイスが、アンカーノードおよびマスターノードのうちの少なくとも１つを備える、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ１６］
前記プロセッサが、複数の前記近隣ワイヤレスデバイスから受信されたブルームフィルタのビット論理和を記憶することによって、前記近隣ワイヤレスデバイスのためのブルームフィルタを生成するようにさらに構成される、Ｃ１２に記載のワイヤレスデバイス。
［Ｃ１７］
前記ブルームフィルタが、ｍビットのビットアレイを含み、ここにおいて、前記プロセッサが、ランダムな時間の間隔において、１つまたは複数のビットを０にリセットするようにさらに構成され、前記１つまたは複数のビットは、前記ブルームフィルタの前記ｍビットからランダムに選び出され、ここにおいて、前記プロセッサが、次の、前記ネットワークにおけるワイヤレスデバイスの数、ワイヤレスデバイスが前記ネットワークを離れる推定レート、および、ワイヤレスデバイスがそれらのＭＡＣアドレスを変更する時間間隔のうちの１つまたは複数に基づいて、リセットされるべきビット数と前記ランダムな間隔の分布とを選ぶように構成される、Ｃ１に記載のワイヤレスデバイス。
［Ｃ１８］
ワイヤレスネットワークにおける近隣ワイヤレスデバイスの数を監視する方法であって、
前記近隣ワイヤレスデバイスのうちの１つからメッセージを受信することと、前記メッセージは、前記近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ブルームフィルタに前記識別子を追加することと、
前記ブルームフィルタにおける０の数に基づいて、前記ブルームフィルタに追加された別個の文字列の数を推定することと、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記近隣ワイヤレスデバイスの数の推定値を表す、
を備える方法。
［Ｃ１９］
前記ブルームフィルタが、ｍビットのビットアレイとｍ個のカウンタとを含み、各カウンタは、前記ビットアレイ中の異なるビットに関連付けられ、各カウンタは、０と最大値との間の整数値を有し、ここにおいて、前記方法が、
持続時間Ｔの時間間隔ごとに、非０値を有する各カウンタの前記値を１だけ低減することと、
カウンタの前記値が０に低減される場合、前記カウンタに対応する前記ビットを０に設定することと
をさらに備える、Ｃ１８に記載の方法。
［Ｃ２０］
ビットが１に設定されるとき、前記ビットに対応する前記カウンタを前記最大値に設定することをさらに備える、Ｃ１９に記載の方法。
［Ｃ２１］
前記ブルームフィルタがｍビットのビットアレイであり、前記ビットアレイに関連付けられたｋ個の異なるハッシュ関数を有しており、ここにおいて、各ハッシュ関数が、一様なランダム分布をもつｍ個のアレイ位置のうちの１つに、入力文字列をマッピングする、Ｃ１８に記載の方法。
［Ｃ２２］
前記ｋ個のハッシュ関数のうちの少なくとも１つが、入力文字列の巡回冗長検査である、Ｃ２１に記載の方法。
［Ｃ２３］
前記ｋ個のハッシュ関数が、単一のハッシュ関数とｋ個の異なる補足文字列とを使用して実現され、ここにおいて、前記ブルームフィルタに前記識別子を追加することが、
前記識別子および前記ｋ個の補足文字列に基づいて、ｋ個の補正された文字列を生成することと、
前記ｋ個の補正された文字列を前記単一のハッシュ関数に供給し、したがって、ｋ個のアレイ位置を生成することと
を備える、Ｃ２１に記載の方法。
［Ｃ２４］
前記ブルームフィルタのパラメータｋが、１の値を有し、前記ブルームフィルタのパラメータｍが、前記ワイヤレスネットワークの最大サイズの約２倍である値を有する、Ｃ２１に記載の方法。
［Ｃ２５］
前記識別子が、次の、ＭＡＣアドレス、サービス識別子、またはアプリケーションベースの識別子のうちの１つである、Ｃ１８に記載の方法。
［Ｃ２６］
前記方法が、ワイヤレスネットワークに加入すると、前記ワイヤレスネットワークにおける少なくとも１つの近隣ワイヤレスデバイスから、前記ブルームフィルタを要求することと、近隣ワイヤレスデバイスからメッセージを受信することとをさらに備え、前記メッセージは、前記近隣ワイヤレスデバイスのブルームフィルタと、前記近隣ワイヤレスデバイスの前記ブルームフィルタが開始された時間とを含む、Ｃ１８に記載の方法。
［Ｃ２７］
前記方法が、複数の近隣ワイヤレスデバイスから受信されたブルームフィルタのビット論理和を記憶することによって、前記ワイヤレスデバイスのためのブルームフィルタを生成することをさらに備える、Ｃ２６に記載の方法。
［Ｃ２８］
少なくとも第１の近隣ワイヤレスデバイスに前記ブルームフィルタを要求することと、
ブルームフィルタに基づいて、ワイヤレスデバイスおよび前記第１の近隣ワイヤレスデバイスが共に有する、前記近隣ワイヤレスデバイスの数を推定することと、前記ブルームフィルタは、前記ワイヤレスデバイスの前記ブルームフィルタと、前記第１の近隣ワイヤレスデバイスの前記ブルームフィルタとのビット論理積を実施することによって生成される、
をさらに備える、Ｃ１８に記載の方法。
［Ｃ２９］
ワイヤレスネットワークにおける近隣ワイヤレスデバイスの数を監視するためのワイヤレスデバイスであって、
前記近隣ワイヤレスデバイスのうちの１つからメッセージを受信するための手段と、前記メッセージは、前記近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ブルームフィルタに前記識別子を追加するための手段と、
前記ブルームフィルタにおける０の数に基づいて、前記ブルームフィルタに追加された別個の文字列の数を推定するための手段と、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記近隣ワイヤレスデバイスの数の推定値を表す、
を備えるワイヤレスデバイス。
［Ｃ３０］
ワイヤレスネットワークにおける近隣ワイヤレスデバイスの数を監視するための方法を実施するように構成されたコンピュータ実行可能命令を備える、非一時的物理的コンピュータストレージであって、前記方法が、
前記近隣ワイヤレスデバイスのうちの１つからメッセージを受信することと、前記メッセージは、前記近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ブルームフィルタに前記識別子を追加することと、
前記ブルームフィルタにおける０の数に基づいて、前記ブルームフィルタに追加された別個の文字列の数を推定することと、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記近隣ワイヤレスデバイスの数の推定値を表す、
を備える、非一時的物理的コンピュータストレージ。

Claims

ワイヤレスネットワークにおける複数の近隣ワイヤレスデバイスの数を監視するように構成されたワイヤレスデバイスであって、
前記複数の近隣ワイヤレスデバイスの第１の近隣ワイヤレスデバイスからメッセージを受信するように構成された受信機と、前記メッセージは、前記第１の近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ｍビットとｍ個のカウンタとを備えたブルームフィルタを利用することと、前記ｍ個のカウンタの各々は、前記ｍビットの異なるビットに関連付けられ、前記ｍ個のカウンタの各々は、０と最大値との間の値を有する、
前記ブルームフィルタに、前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子を追加することと、
持続時間Ｔの時間間隔ごとに、非０値を有する前記ｍ個のカウンタの各々の前記値を１だけ低減することと、
前記ｍ個のカウンタのうちの１つの前記値が０に低減されるとき、前記ｍビットのうちの関連付けられたビットを０に設定することと、
前記ブルームフィルタにおける０の数、または前記ブルームフィルタにおける１の数に基づいて、前記ブルームフィルタに存在する別個の文字列の数を推定することと
を行うように構成されたプロセッサと、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスの数の推定値を表す、
を備えるワイヤレスデバイス。
前記ワイヤレスデバイスが、前記ワイヤレスネットワーク全体にわたる連続する伝搬のために、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスの数の前記推定値を備えるビーコンを送信するように構成されたアンカーデバイスを備える、請求項１に記載のワイヤレスデバイス。
前記プロセッサが、前記ｍビットのいずれか１つのビットが１に設定されるとき、前記１つのビットに関連付けられたカウンタの前記値を前記最大値に設定するようにさらに構成される、請求項１に記載のワイヤレスデバイス。
ｋ個の異なるハッシュ関数は前記ブルームフィルタに関連付けられ、前記ｋハッシュ関数の各々が、一様なランダム分布をもつ前記ｍビットのうちの１つに、入力文字列をマッピングする、請求項１に記載のワイヤレスデバイス。
前記別個の文字列の数が、次の公式によって推定され、

ただし、Ｎ _distinct は、前記別個の文字列の数であり、Ｎ₀は、前記ブルームフィルタにおける前記０の数である、請求項４に記載のワイヤレスデバイス。
前記ブルームフィルタが、最大Ｎ個のデバイスまで追跡するように設計され、前記ブルームフィルタのパラメータｍが、ほぼＮである値を有する、請求項４に記載のワイヤレスデバイス。
前記ｋ個のハッシュ関数のうちの少なくとも１つが、入力文字列の巡回冗長検査である、請求項４に記載のワイヤレスデバイス。
前記ｋ個のハッシュ関数のうちの少なくとも１つが、０とｐ−１との間の整数に入力文字列をマッピングする第１のハッシュ関数を使用して作成され、ここにおいて、前記少なくとも１つのハッシュ関数が、０とｐ−１との間の整数に入力文字列をマッピングするために、前記第１のハッシュ関数を使用することと、次いで、前記整数をｍで除算した余りを発見するために、モジュロ演算を適用することとを含み、前記余りは、前記少なくとも１つのハッシュ関数によって返される値である、請求項４に記載のワイヤレスデバイス。
前記第１のハッシュ関数が、前記入力文字列から複数のビットを選択し、パターンに従って、シーケンスにおいて前記ビットを配列し、前記ビットのシーケンスは、前記第１のハッシュ関数によって返される値である整数を表す、請求項８に記載のワイヤレスデバイス。
前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子が、次の、ＭＡＣアドレス、サービス識別子、またはアプリケーションベースの識別子のうちの１つである、請求項１に記載のワイヤレスデバイス。
前記プロセッサが、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスのうちの少なくとも１つから、前記ブルームフィルタを要求するようにさらに構成される、請求項１に記載のワイヤレスデバイス。
前記プロセッサが、前記ブルームフィルタを要求するために、前記複数の近隣ワイヤレスデバイスのうちの前記少なくとも１つへ、設定されたサブスクライブビットを備えるサービス発見フレームを送るようにさらに構成される、請求項１１に記載のワイヤレスデバイス。
前記サービス発見フレームが、そこからブルームフィルタがすでに受信された近隣ワイヤレスデバイスの指示、および、それに対して近隣デバイスが応答するべきであるホップカウントの指示のうちの、少なくとも１つを備える、請求項１２に記載のワイヤレスデバイス。
前記第１の近隣ワイヤレスデバイスが、アンカーノードまたはマスターノードのうちの少なくとも１つを備える、請求項１２に記載のワイヤレスデバイス。
前記プロセッサが、前記複数の近隣ワイヤレスデバイスの少なくとも１部分から受信された複数のブルームフィルタのビット論理和を記憶することによって、前記複数の近隣ワイヤレスデバイスのうちの前記少なくとも１つのための前記ブルームフィルタを生成するようにさらに構成される、請求項１１に記載のワイヤレスデバイス。
前記プロセッサが、ランダムな時間の間隔において、前記ｍビットの１つまたは複数のビットを０にリセットするようにさらに構成され、前記ｍビットの前記１つまたは複数のビットはランダムに選び出され、前記プロセッサが、
前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスの数、
前記複数の近隣ワイヤレスデバイスが前記ワイヤレスネットワークを離れる推定レート、および、
前記複数の近隣ワイヤレスデバイスがそれらのＭＡＣアドレスを変更する１つまたは複数の時間間隔
のうちの１つまたは複数に基づいて、リセットされるべき前記ｍビットの数と前記ランダムな間隔の分布とを選ぶようにさらに構成される、請求項１に記載のワイヤレスデバイス。
ワイヤレスネットワークにおける複数の近隣ワイヤレスデバイスの数を監視する方法であって、
前記複数の近隣ワイヤレスデバイスの第１の近隣ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、前記第１の近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ｍビットとｍ個のカウンタとを備えたブルームフィルタを利用することと、前記ｍ個のカウンタの各々は、前記ｍビットの異なるビットに関連付けられ、前記ｍ個のカウンタの各々は、０と最大値との間の値を有する、
前記ブルームフィルタに、前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子を追加することと、
持続時間Ｔの時間間隔ごとに、非０値を有する前記ｍ個のカウンタの各々前記値を１だけ低減することと、
前記ｍ個のカウンタのうちの１つの前記値が０に低減されるとき、前記ｍビットのうちの関連付けられたビットを０に設定することと、
前記ブルームフィルタにおける０の数または前記ブルームフィルタにおける１の数に基づいて、前記ブルームフィルタに存在する別個の文字列の数を推定することと、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスの数の推定値を表す、
を備える方法。
前記ｍビットのうちのいずれか１つのビットが１に設定されるとき、前記１つのビットに関連付けられたカウンタの前記値を前記最大値に設定することをさらに備える、請求項１７に記載の方法。
ｋ個の異なるハッシュ関数は前記ブルームフィルタに関連付けられ、ここにおいて、前記ｋ個のハッシュ関数の各々が、一様なランダム分布をもつ前記ｍビットのうちの１つに、入力文字列をマッピングする、請求項１７に記載の方法。
前記ｋ個のハッシュ関数のうちの少なくとも１つが、入力文字列の巡回冗長検査である、請求項１９に記載の方法。
前記ｋ個のハッシュ関数が、単一のハッシュ関数とｋ個の異なる補足文字列とを使用して実現され、ここにおいて、前記ブルームフィルタに、前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子を追加することが、
前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子および前記ｋ個の異なる補足文字列に基づいて、ｋ個の補正された文字列を生成することと、
前記ｋ個の補正された文字列および前記単一のハッシュ関数に基づいて、ｋ個のアレイ位置を生成することと
を備える、請求項１９に記載の方法。
前記ブルームフィルタのパラメータｋが、１の値を有し、前記ブルームフィルタのパラメータｍが、前記ワイヤレスネットワークの最大サイズの実質的に２倍である値を有する、請求項１９に記載の方法。
前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子が、次の、ＭＡＣアドレス、サービス識別子、またはアプリケーションベースの識別子のうちの１つである、請求項１７に記載の方法。
前記方法が、前記ワイヤレスネットワークに加入すると、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスのうちの少なくとも１つから、現在のブルームフィルタを要求することと、
前記複数の近隣ワイヤレスデバイスのうちの前記少なくとも１つからメッセージを受信することと
をさらに備え、前記メッセージは、前記現在のブルームフィルタと、前記近隣ワイヤレスデバイスの前記現在のブルームフィルタが開始された時間とを含む、請求項１７に記載の方法。
前記方法が、前記複数の近隣ワイヤレスデバイスのうちの少なくとも１部分から受信された複数のブルームフィルタのビット論理和を記憶することによって、前記複数の近隣ワイヤレスデバイスのうちの前記少なくとも１つのための前記ブルームフィルタを生成することをさらに備える、請求項２４に記載の方法。
少なくとも第２の近隣ワイヤレスデバイスから第２のブルームフィルタを要求することと、
組み合わされたブルームフィルタに基づいて、ワイヤレスデバイスおよび前記第２の近隣ワイヤレスデバイスが共に有する、前記複数の近隣ワイヤレスデバイスの共有された数を推定することと、前記組み合わされたブルームフィルタは、前記ワイヤレスデバイスによって利用された前記ブルームフィルタと、前記第２のブルームフィルタとのビット論理積を実施することによって生成される、
をさらに備える、請求項１７に記載の方法。
ワイヤレスネットワークにおける複数の近隣ワイヤレスデバイスの数を監視するためのワイヤレスデバイスであって、
前記複数の近隣ワイヤレスデバイスの第１の近隣ワイヤレスデバイスからメッセージを受信するための手段と、前記メッセージは、前記第１の近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ｍビットとｍ個のカウンタとを備えたブルームフィルタを利用するための手段と、前記ｍ個のカウンタの各々は、前記ｍビットの異なるビットに関連付けられ、前記ｍ個のカウンタの各々は、０と最大値との間の値を有する、
前記ブルームフィルタに、前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子を追加するための手段と、
持続時間Ｔの時間間隔ごとに、非０値を有する前記ｍ個のカウンタの各々の前記値を１だけ低減するための手段と、
前記ｍ個のカウンタのうちの１つの前記値が０に低減されるとき、前記ｍビットのうちの関連付けられたビットを０に設定するための手段と、
前記ブルームフィルタにおける０の数または前記ブルームフィルタにおける１の数に基づいて、前記ブルームフィルタに存在する別個の文字列の数を推定するための手段と、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスの数の推定値を表す、
を備えるワイヤレスデバイス。
ワイヤレスネットワークにおける複数の近隣ワイヤレスデバイスの数を監視するための方法を実施するように構成されたコンピュータ実行可能命令を備える、非一時的物理的コンピュータストレージであって、前記方法が、
前記複数の近隣ワイヤレスデバイスの第１の近隣ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、前記第１の近隣ワイヤレスデバイスに関連付けられた識別子を備える、
ｍビットとｍ個のカウンタとを備えたブルームフィルタを利用することと、前記ｍ個のカウンタの各々は、前記ｍビットの異なるビットに関連付けられ、前記ｍ個のカウンタの各々は、０と最大値との間の値を有する、
前記ブルームフィルタに、前記第１の近隣ワイヤレスデバイスに関連付けられた前記識別子を追加することと、
持続時間Ｔの時間間隔ごとに、非０値を有する前記ｍ個のカウンタの各々の前記値を１だけ低減することと、
前記ｍ個のカウンタのうちの１つの前記値が０に低減されるとき、前記ｍビットのうちの関連付けられたビットを０に設定することと、
前記ブルームフィルタにおける０の数または前記ブルームフィルタにおける１の数に基づいて、前記ブルームフィルタに存在する別個の文字列の数を推定することと、前記別個の文字列の数は、前記ワイヤレスネットワークにおける前記複数の近隣ワイヤレスデバイスの数の推定値を表す、
を備える、非一時的物理的コンピュータストレージ。