JP2017535185A - アドバタイズメント中のサービスヒント情報のためのブルームフィルタ - Google Patents
アドバタイズメント中のサービスヒント情報のためのブルームフィルタ Download PDFInfo
- Publication number
- JP2017535185A JP2017535185A JP2017520308A JP2017520308A JP2017535185A JP 2017535185 A JP2017535185 A JP 2017535185A JP 2017520308 A JP2017520308 A JP 2017520308A JP 2017520308 A JP2017520308 A JP 2017520308A JP 2017535185 A JP2017535185 A JP 2017535185A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- bitmap
- crc
- hash functions
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000006870 function Effects 0.000 claims abstract description 151
- 238000012545 processing Methods 0.000 claims abstract description 50
- 230000005540 biological transmission Effects 0.000 claims abstract description 44
- 238000004891 communication Methods 0.000 claims abstract description 41
- 230000004044 response Effects 0.000 claims abstract description 26
- 239000000523 sample Substances 0.000 claims abstract description 24
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 67
- 238000004458 analytical method Methods 0.000 claims description 7
- 230000001351 cycling effect Effects 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- PMAYSDOKQDPBDC-UHFFFAOYSA-N [3-hexadecanoyloxy-2-(2-phenylacetyl)oxypropyl] hexadecanoate Chemical compound CCCCCCCCCCCCCCCC(=O)OCC(COC(=O)CCCCCCCCCCCCCCC)OC(=O)CC1=CC=CC=C1 PMAYSDOKQDPBDC-UHFFFAOYSA-N 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 206010009944 Colon cancer Diseases 0.000 description 1
- 241000760358 Enodes Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- WPYMKLBDIGXBTP-UHFFFAOYSA-N benzoic acid Chemical compound OC(=O)C1=CC=CC=C1 WPYMKLBDIGXBTP-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
Description
[0001]本出願は、その全体が参照により本明細書に組み込まれる、2014年10月17日に出願された米国仮特許出願第62/065,001号の利益を主張する、2015年9月22日に出願された米国特許出願第14/861,325号の優先権を主張する。
[0036]図1に、本開示の態様が実行され得るシステム100を示す。たとえば、アクセスポイント110は、アドバタイズメントにおいてサービスヒント情報を提供するためにブルームフィルタを使用し得る。ユーザ端末120は、サービスヒント情報を受信し、利用可能なサービスに基づいて、アクセスポイント110にアソシエートするべきかどうかを決定し得る。
[0057]インターワーキングは、概して、加入(joining)の前にネットワーク中で提供されるサービスについて学習する、ワイヤレスデバイス(たとえば、Wi−Fiデバイス)の能力を指す。インターワーキングを可能にし得る1つのメカニズムは、サービスのプレアソシエーションディスカバリ(PAD)である。
A(j,X)の32ビットCRCの最後の2バイトを取得するために、
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
[C1]
ワイヤレス通信のための装置であって、
処理システムであって、
前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
送信のために前記1つまたは複数のフレームを出力するように構成されたインターフェースと
を備える、装置。
[C2]
前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のCRCベースハッシュ関数の数のうちの少なくとも1つは、前記1つまたは複数のサービスのうちの特定の1つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、上記C1に記載の装置。
[C3]
前記1つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス(GAS)フレームのうちの少なくとも1つを備える、上記C1に記載の装置。
[C4]
前記1つまたは複数のフレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として送信のために出力される、上記C1に記載の装置。
[C5]
前記1つまたは複数のフレームの前記生成が、前記1つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、上記C1に記載の装置。
[C6]
前記処理システムが、
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析することと、
前記分析に基づいて前記1つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択することと
を行うように構成された、上記C1に記載の装置。
[C7]
1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、上記C1に記載の装置。
[C8]
ワイヤレス通信のための装置であって、
他の装置からフレームを取得するように構成されたインターフェースと、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うように構成された処理システムと
を備える、装置。
[C9]
前記フレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として取得される、上記C8に記載の装置。
[C10]
1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、上記C8に記載の装置。
[C11]
装置によるワイヤレス通信のための方法であって、
前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
送信のために前記1つまたは複数のフレームを出力することと
を備える、方法。
[C12]
前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のCRCベースハッシュ関数の数のうちの少なくとも1つは、前記1つまたは複数のサービスのうちの特定の1つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、上記C11に記載の方法。
[C13]
前記1つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス(GAS)フレームのうちの少なくとも1つを備える、上記C11に記載の方法。
[C14]
前記1つまたは複数のフレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として送信のために出力される、上記C11に記載の方法。
[C15]
前記1つまたは複数のフレームの前記生成が、前記1つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、上記C11に記載の方法。
[C16]
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析することと、
前記分析に基づいて前記1つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択することと
をさらに備える、上記C11に記載の方法。
[C17]
1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、上記C11に記載の方法。
[C18]
装置によるワイヤレス通信のための方法であって、
他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を備える、方法。
[C19]
前記フレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として取得される、上記C18に記載の方法。
[C20]
1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、上記C18に記載の方法。
[C21]
ワイヤレス通信のための装置であって、
前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成するための手段と、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成するための手段と、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
送信のために前記1つまたは複数のフレームを出力するための手段と
を備える、装置。
[C22]
前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のCRCベースハッシュ関数の数のうちの少なくとも1つは、前記1つまたは複数のサービスのうちの特定の1つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、上記C21に記載の装置。
[C23]
前記1つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス(GAS)フレームのうちの少なくとも1つを備える、上記C21に記載の装置。
[C24]
前記1つまたは複数のフレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として送信のために出力される、上記C21に記載の装置。
[C25]
前記1つまたは複数のフレームの前記生成が、前記1つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、上記C21に記載の装置。
[C26]
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析するための手段と、
前記分析に基づいて前記1つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択するための手段と
をさらに備える、上記C21に記載の装置。
[C27]
1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、上記C21に記載の装置。
[C28]
ワイヤレス通信のための装置であって、
他の装置からフレームを取得するための手段と、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定するための手段と、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較するための手段と、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートする、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控える、ための手段と
を備える、装置。
[C29]
前記フレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として取得される、上記C28に記載の装置。
[C30]
1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、上記C28に記載の装置。
[C31]
コンピュータ可読媒体であって、
装置において、前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
送信のために前記1つまたは複数のフレームを出力することと
を行うためのコンピュータ実行可能コードを記憶した、コンピュータ可読媒体。
[C32]
コンピュータ可読媒体であって、
装置において、他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うためのコンピュータ実行可能コードを記憶した、コンピュータ可読媒体。
[C33]
アクセスポイントであって、
少なくとも1つのアンテナと、
処理システムであって、
前記アクセスポイントによって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
前記少なくとも1つのアンテナを介して前記1つまたは複数のフレームを送信するように構成された送信機と
を備える、アクセスポイント。
[C34]
アクセス端末であって、
少なくとも1つのアンテナと、
前記少なくとも1つのアンテナを介して、アクセスポイントからフレームを受信するように構成された受信機と、ここで、前記フレームが、前記アクセスポイントによって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記アクセス端末によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記アクセス端末によって望まれるサービスが前記アクセスポイントによって知られている蓋然性を前記比較が示す場合、前記アクセスポイントにアソシエートすること、または、前記1つまたは複数のサービスが前記アクセスポイントによって知られていないことを前記比較が示す場合、前記アクセスポイントにアソシエートすることを控えることと
を行うように構成された処理システムと
を備える、アクセス端末。
Claims (34)
- ワイヤレス通信のための装置であって、
処理システムであって、
前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
送信のために前記1つまたは複数のフレームを出力するように構成されたインターフェースと
を備える、装置。 - 前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のCRCベースハッシュ関数の数のうちの少なくとも1つは、前記1つまたは複数のサービスのうちの特定の1つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、請求項1に記載の装置。
- 前記1つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス(GAS)フレームのうちの少なくとも1つを備える、請求項1に記載の装置。
- 前記1つまたは複数のフレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として送信のために出力される、請求項1に記載の装置。
- 前記1つまたは複数のフレームの前記生成が、前記1つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、請求項1に記載の装置。
- 前記処理システムが、
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析することと、
前記分析に基づいて前記1つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択することと
を行うように構成された、請求項1に記載の装置。 - 1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、請求項1に記載の装置。
- ワイヤレス通信のための装置であって、
他の装置からフレームを取得するように構成されたインターフェースと、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うように構成された処理システムと
を備える、装置。 - 前記フレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として取得される、請求項8に記載の装置。
- 1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、請求項8に記載の装置。
- 装置によるワイヤレス通信のための方法であって、
前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
送信のために前記1つまたは複数のフレームを出力することと
を備える、方法。 - 前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のCRCベースハッシュ関数の数のうちの少なくとも1つは、前記1つまたは複数のサービスのうちの特定の1つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、請求項11に記載の方法。
- 前記1つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス(GAS)フレームのうちの少なくとも1つを備える、請求項11に記載の方法。
- 前記1つまたは複数のフレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として送信のために出力される、請求項11に記載の方法。
- 前記1つまたは複数のフレームの前記生成が、前記1つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、請求項11に記載の方法。
- 前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析することと、
前記分析に基づいて前記1つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択することと
をさらに備える、請求項11に記載の方法。 - 1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、請求項11に記載の方法。
- 装置によるワイヤレス通信のための方法であって、
他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を備える、方法。 - 前記フレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として取得される、請求項18に記載の方法。
- 1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、請求項18に記載の方法。
- ワイヤレス通信のための装置であって、
前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成するための手段と、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成するための手段と、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
送信のために前記1つまたは複数のフレームを出力するための手段と
を備える、装置。 - 前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のCRCベースハッシュ関数の数のうちの少なくとも1つは、前記1つまたは複数のサービスのうちの特定の1つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、請求項21に記載の装置。
- 前記1つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス(GAS)フレームのうちの少なくとも1つを備える、請求項21に記載の装置。
- 前記1つまたは複数のフレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として送信のために出力される、請求項21に記載の装置。
- 前記1つまたは複数のフレームの前記生成が、前記1つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、請求項21に記載の装置。
- 前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析するための手段と、
前記分析に基づいて前記1つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択するための手段と
をさらに備える、請求項21に記載の装置。 - 1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、請求項21に記載の装置。
- ワイヤレス通信のための装置であって、
他の装置からフレームを取得するための手段と、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定するための手段と、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較するための手段と、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートする、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控える、ための手段と
を備える、装置。 - 前記フレームが、プレアソシエーションディスカバリ(PAD)プロトコルの一部として取得される、請求項28に記載の装置。
- 1つまたは複数のCRCベースハッシュ関数の各セットが少なくとも4つのCRCベースハッシュ関数を備える、請求項28に記載の装置。
- コンピュータ可読媒体であって、
装置において、前記装置によって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
送信のために前記1つまたは複数のフレームを出力することと
を行うためのコンピュータ実行可能コードを記憶した、コンピュータ可読媒体。 - コンピュータ可読媒体であって、
装置において、他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記1つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うためのコンピュータ実行可能コードを記憶した、コンピュータ可読媒体。 - アクセスポイントであって、
少なくとも1つのアンテナと、
処理システムであって、
前記アクセスポイントによって知られている1つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数の異なるセットを各サービスの1つまたは複数のサービス識別情報(ID)に適用することによって生成される、
1つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの1つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数のCRCベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
前記少なくとも1つのアンテナを介して前記1つまたは複数のフレームを送信するように構成された送信機と
を備える、アクセスポイント。 - アクセス端末であって、
少なくとも1つのアンテナと、
前記少なくとも1つのアンテナを介して、アクセスポイントからフレームを受信するように構成された受信機と、ここで、前記フレームが、前記アクセスポイントによって知られている1つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される1つまたは複数の巡回冗長検査(CRC)ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
1つまたは複数のCRCベースハッシュ関数の前記示されたセットを前記アクセス端末によって望まれるサービスの1つまたは複数のサービス識別情報(ID)に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記アクセス端末によって望まれるサービスが前記アクセスポイントによって知られている蓋然性を前記比較が示す場合、前記アクセスポイントにアソシエートすること、または、前記1つまたは複数のサービスが前記アクセスポイントによって知られていないことを前記比較が示す場合、前記アクセスポイントにアソシエートすることを控えることと
を行うように構成された処理システムと
を備える、アクセス端末。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462065001P | 2014-10-17 | 2014-10-17 | |
US62/065,001 | 2014-10-17 | ||
US14/861,325 US9788264B2 (en) | 2014-10-17 | 2015-09-22 | Bloom filter for service hint information in advertisements |
US14/861,325 | 2015-09-22 | ||
PCT/US2015/051641 WO2016060802A1 (en) | 2014-10-17 | 2015-09-23 | Bloom filter for service hint information in advertisements |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017535185A true JP2017535185A (ja) | 2017-11-24 |
JP2017535185A5 JP2017535185A5 (ja) | 2018-01-11 |
JP6337204B2 JP6337204B2 (ja) | 2018-06-06 |
Family
ID=54261103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017520308A Active JP6337204B2 (ja) | 2014-10-17 | 2015-09-23 | アドバタイズメント中のサービスヒント情報のためのブルームフィルタ |
Country Status (13)
Country | Link |
---|---|
US (1) | US9788264B2 (ja) |
EP (1) | EP3207743B1 (ja) |
JP (1) | JP6337204B2 (ja) |
KR (1) | KR101902879B1 (ja) |
CN (1) | CN107078844B (ja) |
AU (1) | AU2015333974B2 (ja) |
BR (1) | BR112017007805B1 (ja) |
CU (1) | CU24623B1 (ja) |
ES (1) | ES2749923T3 (ja) |
HU (1) | HUE046365T2 (ja) |
ME (1) | ME03431B (ja) |
PE (1) | PE20170657A1 (ja) |
WO (1) | WO2016060802A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020082034A1 (en) * | 2018-10-18 | 2020-04-23 | Tektronix Communications | System and method for space and time efficient probe search analytics |
CN110061902B (zh) * | 2019-03-12 | 2022-07-15 | 平安科技(深圳)有限公司 | 一种定时发送消息的方法、装置及存储介质 |
CN112330398B (zh) * | 2020-10-30 | 2024-04-09 | 京东科技控股股份有限公司 | 一种对象处理方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010081603A (ja) * | 2008-09-19 | 2010-04-08 | Ntt Docomo Inc | 仮想ネットワークを実現するための方法およびノード |
US20130230036A1 (en) * | 2012-03-05 | 2013-09-05 | Interdigital Patent Holdings, Inc. | Devices and methods for pre-association discovery in communication networks |
WO2014138094A1 (en) * | 2013-03-08 | 2014-09-12 | Qualcomm Incorporated | Systems and methods for discovering devices in a neighborhood aware network |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7539134B1 (en) * | 1999-11-16 | 2009-05-26 | Broadcom Corporation | High speed flow control methodology |
US7620043B2 (en) * | 2005-09-29 | 2009-11-17 | Fujitsu Limited | Using CRC-15 as hash function for MAC bridge filter design |
KR101009776B1 (ko) * | 2007-05-21 | 2011-01-19 | 삼성전자주식회사 | 통신 시스템에서 인접 기지국 정보 송수신 시스템 및 방법 |
US8699397B2 (en) * | 2010-07-28 | 2014-04-15 | Interdigital Patent Holdings, Inc. | Method and apparatus for multimedia broadcast multicast services (MBMS) service feedback |
US9226231B2 (en) | 2013-01-30 | 2015-12-29 | Qualcomm Incorporated | Systems and methods for monitoring the size of a wireless network |
-
2015
- 2015-09-22 US US14/861,325 patent/US9788264B2/en active Active
- 2015-09-23 ME MEP-2019-214A patent/ME03431B/me unknown
- 2015-09-23 AU AU2015333974A patent/AU2015333974B2/en active Active
- 2015-09-23 CU CU2017000053A patent/CU24623B1/es unknown
- 2015-09-23 BR BR112017007805-8A patent/BR112017007805B1/pt active IP Right Grant
- 2015-09-23 ES ES15775876T patent/ES2749923T3/es active Active
- 2015-09-23 CN CN201580056105.1A patent/CN107078844B/zh active Active
- 2015-09-23 JP JP2017520308A patent/JP6337204B2/ja active Active
- 2015-09-23 EP EP15775876.4A patent/EP3207743B1/en active Active
- 2015-09-23 PE PE2017000707A patent/PE20170657A1/es unknown
- 2015-09-23 WO PCT/US2015/051641 patent/WO2016060802A1/en active Application Filing
- 2015-09-23 KR KR1020177010254A patent/KR101902879B1/ko active IP Right Grant
- 2015-09-23 HU HUE15775876A patent/HUE046365T2/hu unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010081603A (ja) * | 2008-09-19 | 2010-04-08 | Ntt Docomo Inc | 仮想ネットワークを実現するための方法およびノード |
US20130230036A1 (en) * | 2012-03-05 | 2013-09-05 | Interdigital Patent Holdings, Inc. | Devices and methods for pre-association discovery in communication networks |
WO2014138094A1 (en) * | 2013-03-08 | 2014-09-12 | Qualcomm Incorporated | Systems and methods for discovering devices in a neighborhood aware network |
WO2014138090A1 (en) * | 2013-03-08 | 2014-09-12 | Qualcomm Incorporated | Systems and methods for discovering devices in a neighborhood aware network |
Also Published As
Publication number | Publication date |
---|---|
HUE046365T2 (hu) | 2020-02-28 |
US9788264B2 (en) | 2017-10-10 |
US20160112936A1 (en) | 2016-04-21 |
JP6337204B2 (ja) | 2018-06-06 |
WO2016060802A1 (en) | 2016-04-21 |
KR101902879B1 (ko) | 2018-10-01 |
CN107078844B (zh) | 2019-01-11 |
ME03431B (me) | 2020-01-20 |
BR112017007805A2 (pt) | 2017-12-19 |
BR112017007805B1 (pt) | 2023-04-25 |
CU20170053A7 (es) | 2017-12-08 |
CU24623B1 (es) | 2022-09-08 |
AU2015333974A1 (en) | 2017-03-30 |
AU2015333974B2 (en) | 2018-08-02 |
CN107078844A (zh) | 2017-08-18 |
EP3207743B1 (en) | 2019-07-10 |
KR20170073600A (ko) | 2017-06-28 |
ES2749923T3 (es) | 2020-03-24 |
EP3207743A1 (en) | 2017-08-23 |
PE20170657A1 (es) | 2017-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5869074B2 (ja) | Tvホワイトスペースネットワークにおいてモード1およびモード2デバイスをイネーブルするためのプロトコル | |
TWI616106B (zh) | 具有訊務指示圖編碼之多重基本服務組識別流程 | |
JP6158357B2 (ja) | 確認応答(ack)タイプ指示および延期時間決定 | |
JP6266794B2 (ja) | フレーム中の帯域幅指示 | |
JP6382164B2 (ja) | ワイヤレスデバイスにおけるフレームのためのレート選択 | |
JP6309638B2 (ja) | Phyレイヤとmacレイヤとの間のシグナリング | |
JP6328772B2 (ja) | 時刻同期機能タイマロールオーバソリューション | |
JP2018050314A (ja) | 保護された制御フレーム | |
JP6844042B2 (ja) | 大きい媒体アクセス制御サービスデータユニット(msdu)配信 | |
JP6337204B2 (ja) | アドバタイズメント中のサービスヒント情報のためのブルームフィルタ | |
JP2017539175A (ja) | ミックスされたphyおよびmacシグナリングを使用する即時応答リソース割り振り | |
JP2016534630A (ja) | リレーネットワークにおける関連制限 | |
JP6215464B2 (ja) | トラフィック分類要素分類子パラメータ | |
JP6363167B2 (ja) | サブフレームフォーマット・インジケーションフィールド |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171108 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171108 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20171108 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20171110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180312 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180403 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180507 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6337204 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |