JP2016512404A5 - - Google Patents

Description

[0160]同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でもしくは順番に実行されることを、またはすべての図示の動作が実行されることを必要とするものとして理解されるべきでない。いくつかの状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上記で説明した実装形態における様々なシステム構成要素の分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきでなく、説明するプログラム構成要素およびシステムは、概して、単一のソフトウェア製品において互いに一体化されるか、または複数のソフトウェア製品にパッケージングされ得ることを理解されたい。さらに、他の実装形態が以下の特許請求の範囲内に入る。場合によっては、特許請求の範囲に記載の行為は、異なる順序で実行され、依然として望ましい結果を達成することができる。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信する方法であって、
第１のワイヤレスデバイスにおいて、隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、発見されたデバイス識別子を示すデータ構造を備え、
前記データ構造が前記第１のワイヤレスデバイスの識別子を示すかどうかを決定することと、
前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示さないときに、前記第１のワイヤレスデバイスの前記識別子を備えるメッセージを送信することと、
を備える、方法。
［Ｃ２］
前記受信メッセージはディスカバリクエリメッセージを備える、Ｃ１に記載の方法。
［Ｃ３］
前記送信メッセージはディスカバリ応答メッセージを備える、Ｃ１に記載の方法。
［Ｃ４］
前記データ構造は少なくとも部分的な識別子のリストを備える、Ｃ１に記載の方法。
［Ｃ５］
前記部分的な識別子は、前記識別子のバイトのサブセットを備える、Ｃ４に記載の方法。
［Ｃ６］
前記データ構造はブルームフィルタを備える、Ｃ１に記載の方法。
［Ｃ７］
前記ブルームフィルタはｍビットのビットアレイであり、前記ビットアレイは前記ビットアレイに関連するｋ個の異なるハッシュ関数をもち、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングする、Ｃ６に記載の方法。
［Ｃ８］
前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、Ｃ７に記載の方法。
［Ｃ９］
前記ブルームフィルタインデックスは後続の送信で更新される、Ｃ８に記載の方法。
［Ｃ１０］
前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示すかどうかを決定することは、
ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子をマッピングすることと、
すべての前記ｋ個のアレイ位置にある前記ビットが１であるかどうかを決定することと、
を備える、Ｃ７に記載の方法。
［Ｃ１１］
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ｜｜Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ ｍと定義される、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、Ｃ７に記載の方法。
［Ｃ１２］
前記ブルームフィルタの前記パラメータｋは４の値を有し、前記ブルームフィルタの前記パラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、Ｃ７に記載の方法。
［Ｃ１３］
第２のブルームフィルタとクエリインデックスとを備える第２のメッセージを受信することと、
ハッシュ関数の異なるセットを使用して、前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示すかどうかを決定することと、
前記第１のワイヤレスデバイスが、同じクエリインデックスをもつクエリに応答しておらず、前記データ構造が、前記第１のワイヤレスデバイスの前記識別子を示さないときに、前記第２のメッセージに応答することと、
をさらに備える、Ｃ７に記載の方法。
［Ｃ１４］
前記受信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、Ｃ１に記載の方法。
［Ｃ１５］
前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、Ｃ１４に記載の方法。
［Ｃ１６］
前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、Ｃ１５に記載の方法。
［Ｃ１７］
前記インクルードフラグは、設定されていないとき、前記ブルームフィルタ中に示されたデバイスが応答すべきでないことを示し、設定されているとき、前記ブルームフィルタ中に示されたデバイスのみが送信すべきであることを示す、Ｃ１５に記載の方法。
［Ｃ１８］
前記ディスカバリ制御フィールドは、クエリインデックスをさらに備える、Ｃ１５に記載の方法。
［Ｃ１９］
前記識別子は、メディアアクセス制御（ＭＡＣ）アドレスを備える、Ｃ１に記載の方法。
［Ｃ２０］
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するように構成された第１のワイヤレスデバイスであって、
隣接ワイヤレスデバイスからメッセージを受信するように構成された受信機と、前記メッセージが、発見されたデバイス識別子を示すデータ構造を備え、
前記データ構造が前記第１のワイヤレスデバイスの識別子を示すかどうかを決定するように構成されたプロセッサと、
前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示さないときに、前記第１のワイヤレスデバイスの前記識別子を備えるメッセージを送信するように構成された送信機と、
を備える、第１のワイヤレスデバイス。
［Ｃ２１］
前記受信メッセージは発見クエリメッセージを備える、Ｃ２０に記載の第１のワイヤレスデバイス。
［Ｃ２２］
前記送信メッセージはディスカバリ応答メッセージを備える、Ｃ２０に記載の第１のワイヤレスデバイス。
［Ｃ２３］
前記データ構造は少なくとも部分的な識別子のリストを備える、Ｃ２０に記載の第１のワイヤレスデバイス。
［Ｃ２４］
前記部分的な識別子は、前記識別子のバイトのサブセットを備える、Ｃ２３に記載の第１のワイヤレスデバイス。
［Ｃ２５］
前記データ構造はブルームフィルタを備える、Ｃ２０に記載の第１のワイヤレスデバイス。
［Ｃ２６］
前記ブルームフィルタはｍビットのビットアレイであり、前記ビットアレイは前記ビットアレイに関連するｋ個の異なるハッシュ関数をもち、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングする、Ｃ２５に記載の第１のワイヤレスデバイス。
［Ｃ２７］
前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、Ｃ２６に記載の第１のワイヤレスデバイス。
［Ｃ２８］
前記ブルームフィルタインデックスは後続の送信で更新される、Ｃ２７に記載の第１のワイヤレスデバイス。
［Ｃ２９］
前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示すかどうかを決定することは、
ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子をマッピングすることと、
すべての前記ｋ個のアレイ位置にある前記ビットが１であるかどうかを決定することと、
を備える、Ｃ２６に記載の第１のワイヤレスデバイス。
［Ｃ３０］
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つが、（ＣＲＣ３２（ｊ｜｜Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ ｍと定義される、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、Ｃ２６に記載の第１のワイヤレスデバイス。
［Ｃ３１］
前記ブルームフィルタの前記パラメータｋは４の値を有し、前記ブルームフィルタの前記パラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ３２］
前記受信機は、第２のブルームフィルタとクエリインデックスとを備える第２のメッセージを受信するようにさらに構成され、
前記プロセッサは、
ハッシュ関数の異なるセットを使用して、前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示すかどうかを決定することと、
前記第１のワイヤレスデバイスが、同じクエリインデックスをもつクエリに応答しておらず、前記データ構造が、前記第１のワイヤレスデバイスの前記識別子を示さないときに、前記第２のメッセージに応答することと、
を行うようにさらに構成された、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ３３］
前記受信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、Ｃ２０に記載の第１のワイヤレスデバイス。
［Ｃ３４］
前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、Ｃ３３に記載の第１のワイヤレスデバイス。
［Ｃ３５］
前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、Ｃ３４に記載の第１のワイヤレスデバイス。
［Ｃ３６］
前記インクルードフラグは、設定されていないとき、前記ブルームフィルタ中に示されたデバイスが応答すべきでないことを示し、設定されているとき、前記ブルームフィルタ中に示されたデバイスのみが送信すべきであることを示す、Ｃ３４に記載の第１のワイヤレスデバイス。
［Ｃ３７］
前記ディスカバリ制御フィールドは、クエリインデックスをさらに備える、Ｃ３４に記載の第１のワイヤレスデバイス。
［Ｃ３８］
前記識別子は、メディアアクセス制御（ＭＡＣ）アドレスを備える、Ｃ２０に記載の第１のワイヤレスデバイス。
［Ｃ３９］
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するための装置であって、
隣接ワイヤレスデバイスからメッセージを受信するための手段と、前記メッセージは、発見されたデバイス識別子を示すデータ構造を備え、
前記データ構造が前記装置の識別子を示すかどうかを決定するための手段と、
前記データ構造が前記装置の前記識別子を示さないときに、前記装置の前記識別子を備えるメッセージを送信するための手段と、
を備える、装置。
［Ｃ４０］
ｋ個のアレイ位置を得るために、各々がｍビットのブルームフィルタビットアレイに関連付けられる、ｋ個の異なるハッシュ関数の各々に前記識別子をマッピングすることと、
すべての前記ｋ個のアレイ位置にあるビットが１であるかどうかを決定するための手段と、
をさらに備える、Ｃ３９に記載の装置。
［Ｃ４１］
第２のブルームフィルタとクエリインデックスとを備える第２のメッセージを受信するための手段と、
ハッシュ関数の異なるセットを使用して、前記データ構造が前記装置の前記識別子を示すかどうかを決定するための手段と、
前記装置が、同じクエリインデックスをもつクエリに応答しておらず、前記データ構造が、前記装置の前記識別子を示さないときに、前記第２のメッセージに応答するための手段と、
をさらに備える、Ｃ４０に記載の装置。
［Ｃ４２］
実行されたとき、装置に、
隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、発見されたデバイス識別子を示すデータ構造を備え、
前記データ構造が前記装置の識別子を示すかどうかを決定することと、
前記データ構造が前記装置の前記識別子を示さないときに、前記装置の前記識別子を備えるメッセージを送信することと、
を行わせるコードを備える、非一時的コンピュータ可読媒体。
［Ｃ４３］
実行されたとき、前記装置に、
ｋ個のアレイ位置を得るために、各々がｍビットのブルームフィルタビットアレイに関連付けられる、ｋ個の異なるハッシュ関数の各々に前記識別子をマッピングすることと、
すべての前記ｋ個のアレイ位置にあるビットが１であるかどうかを決定することと、
を行うことによって前記データ構造が前記識別子を示すかどうかを決定させるコードをさらに備える、Ｃ４２に記載の媒体。
［Ｃ４４］
実行されたとき、前記装置に、
第２のブルームフィルタとクエリインデックスとを備える第２のメッセージを受信することと、
ハッシュ関数の異なるセットを使用して、前記データ構造が前記装置の前記識別子を示すかどうかを決定することと、
前記装置が、同じクエリインデックスをもつクエリに応答しておらず、前記データ構造が、前記装置の前記識別子を示さないときに、前記第２のメッセージに応答することと、
を行わせるコードをさらに備える、Ｃ４３に記載の媒体。

Claims (15)

1. ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信する方法であって、
   第１のワイヤレスデバイスにおいて、隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、発見されたデバイス識別子を示すデータ構造を備え、
   前記データ構造が前記第１のワイヤレスデバイスの識別子を示すかどうかを決定することと、
   前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示さないときに、前記第１のワイヤレスデバイスの前記識別子を備えるメッセージを送信することと、
   を備え、
   前記データ構造はブルームフィルタを備え、前記ブルームフィルタはｍビットのビットアレイであり、前記ビットアレイは前記ビットアレイに関連するｋ個の異なるハッシュ関数をもち、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングし、前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ||Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、方法。
2. 前記受信メッセージはディスカバリクエリメッセージを備える、請求項１に記載の方法。
3. 前記送信メッセージはディスカバリ応答メッセージを備える、請求項１に記載の方法。
4. 前記データ構造は少なくとも部分的な識別子のリストを備える、請求項１に記載の方法。
5. 前記部分的な識別子は、前記識別子のバイトのサブセットを備える、請求項４に記載の方法。
6. 前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、請求項１に記載の方法。
7. 前記ブルームフィルタインデックスは後続の送信で更新される、請求項６に記載の方法。
8. 前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示すかどうかを決定することは、
   ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子をマッピングすることと、
   すべての前記ｋ個のアレイ位置にある前記ビットが１であるかどうかを決定することと、
   を備える、請求項１に記載の方法。
9. 前記ブルームフィルタの前記パラメータｋは４の値を有し、前記ブルームフィルタの前記パラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、請求項１に記載の方法。
10. 第２のブルームフィルタとクエリインデックスとを備える第２のメッセージを受信することと、
    ハッシュ関数の異なるセットを使用して、前記データ構造が前記第１のワイヤレスデバイスの前記識別子を示すかどうかを決定することと、
    前記第１のワイヤレスデバイスが、同じクエリインデックスをもつクエリに応答しておらず、前記データ構造が、前記第１のワイヤレスデバイスの前記識別子を示さないときに、前記第２のメッセージに応答することと、
    をさらに備える、請求項１に記載の方法。
11. 前記受信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、請求項１に記載の方法。
12. 前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、請求項１１に記載の方法。
13. 前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、請求項１２に記載の方法。
14. ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するための装置であって、
    隣接ワイヤレスデバイスからメッセージを受信するための手段と、前記メッセージは、発見されたデバイス識別子を示すデータ構造を備え、
    前記データ構造が前記装置の識別子を示すかどうかを決定するための手段と、
    前記データ構造が前記装置の前記識別子を示さないときに、前記装置の前記識別子を備えるメッセージを送信するための手段と、
    を備え、
    前記データ構造はブルームフィルタを備え、前記ブルームフィルタはｍビットのビットアレイであり、前記ビットアレイは前記ビットアレイに関連するｋ個の異なるハッシュ関数をもち、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングし、前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ||Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、装置。
15. コンピュータ上で実行されると、請求項１乃至１３のうちのいずれか１項に記載の方法を実行するための命令を備える、コンピュータプログラム。