(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信のための装置であって、
処理システムであって、
前記装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
送信のために前記１つまたは複数のフレームを出力するように構成されたインターフェースと
を備え、前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記１つまたは複数のサービスのうちの特定の１つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、装置。
【請求項２】
前記１つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス（ＧＡＳ）フレームのうちの少なくとも１つを備える、請求項１に記載の装置。
【請求項３】
前記１つまたは複数のフレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として送信のために出力される、請求項１に記載の装置。
【請求項４】
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、請求項１に記載の装置。
【請求項５】
ワイヤレス通信のための装置であって、
他の装置からフレームを取得するように構成されたインターフェースと、ここで、前記フレームが、前記他の装置によって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記１つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うように構成された処理システムと
を備え、前記ビットマップに関連付けられたビットの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記装置によって望まれる前記サービスが前記他の装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、装置。
【請求項６】
前記フレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として取得される、請求項５に記載の装置。
【請求項７】
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、請求項５に記載の装置。
【請求項８】
装置によるワイヤレス通信のための方法であって、
前記装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
送信のために前記１つまたは複数のフレームを出力することと
を備え、前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記１つまたは複数のサービスのうちの特定の１つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、方法。
【請求項９】
前記１つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス（ＧＡＳ）フレームのうちの少なくとも１つを備える、請求項８に記載の方法。
【請求項１０】
前記１つまたは複数のフレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として送信のために出力される、請求項８に記載の方法。
【請求項１１】
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、請求項８に記載の方法。
【請求項１２】
装置によるワイヤレス通信のための方法であって、
他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記１つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を備え、前記ビットマップに関連付けられたビットの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記装置によって望まれる前記サービスが前記他の装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、方法。
【請求項１３】
前記１つまたは複数のフレームを送信するための送信機をさらに備え、ここにおいて、前記装置は、アクセスポイントとして構成される、請求項１に記載の装置。
【請求項１４】
前記他の装置から前記フレームを受信するための受信機をさらに備え、ここにおいて、前記装置は、アクセス端末として構成される、請求項５に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本出願は、その全体が参照により本明細書に組み込まれる、２０１４年１０月１７日に出願された米国仮特許出願第６２／０６５，００１号の利益を主張する、２０１５年９月２２日に出願された米国特許出願第１４／８６１，３２５号の優先権を主張する。
【０００２】
[0002]本開示のいくつかの態様は、一般にワイヤレス通信に関し、より詳細には、ビーコンやプローブ応答など、アドバタイズメント（advertisements）中のサービスヒント情報のためのブルームフィルタハッシュ関数を使用することに関する。
【背景技術】
【０００３】
[0003]ワイヤレス通信ネットワークは、音声、ビデオ、パケットデータ、メッセージング、ブロードキャストなどの様々な通信サービスを提供するために広く展開されている。これらのワイヤレスネットワークは、利用可能なネットワークリソースを共有することによって複数のユーザをサポートすることが可能な多元接続ネットワークであり得る。そのような多元接続ネットワークの例としては、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交ＦＤＭＡ（ＯＦＤＭＡ）ネットワーク、およびシングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワークがある。
【０００４】
[0004]概して、ワイヤレス多元接続通信システムは、複数のワイヤレス端末のための通信を同時にサポートすることができる。各端末は、順方向リンクおよび逆方向リンク上での送信を介して１つまたは複数の基地局と通信する。順方向リンク（またはダウンリンク）とは、基地局から端末への通信リンクを指し、逆方向リンク（またはアップリンク）とは、端末から基地局への通信リンクを指す。この通信リンクは、単入力単出力、多入力単出力または多入力多出力（ＭＩＭＯ）システムを介して確立され得る。
【０００５】
[0005]より大きいカバレージおよび増加した通信範囲に対する要望に対処するために、様々な方式が開発されている。１つのそのような方式は、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１ａｈタスクフォースによって開発されている（たとえば、米国では９０２〜９２８ＭＨｚ範囲内で運用している）サブ１ＧＨｚ周波数範囲である。この開発は、他のＩＥＥＥ８０２．１１技術の周波数範囲に関連するワイヤレス範囲よりもワイヤレス範囲が大きく、妨害に起因する経路損失に関連する問題が潜在的に少ない周波数範囲を利用したいという要望によって推進される。
【発明の概要】
【０００６】
[0006]本開示のシステム、方法、およびデバイスは、それぞれいくつかの態様を有し、それらのうちの単一の態様が単独で本開示の望ましい属性を担当するわけではない。次に、以下の特許請求の範囲によって表される本開示の範囲を限定することなしに、いくつかの特徴について手短に説明する。この説明を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本開示の特徴が、ワイヤレスネットワークにおけるアクセスポイントと局との間の改善された通信を含む利点をどのように提供するかが理解されよう。
【０００７】
[0007]本開示のいくつかの態様は、一般に、ビーコンおよびプローブ応答など、アドバタイズメント中のサービスヒント情報のためのブルームフィルタハッシュ関数を使用することに関する。
【０００８】
[0008]本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。本装置は、概して、本装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することであって、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ：cyclic redundancy check）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、複数のビットマップを生成することと、１つまたは複数のフレームを生成することであって、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、１つまたは複数のフレームを生成することと、を行うように構成された処理システムと、送信のために１つまたは複数のフレームを出力するように構成されたインターフェースとを含む。
【０００９】
[0009]本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。本装置は、概して、他の装置からフレームを取得するように構成されたインターフェースであって、フレームが、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、インターフェースと、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを本装置によって望まれるサービスの１つまたは複数のサービスＩＤに適用することによってビットマップロケーションを決定することと、決定されたビットマップロケーションとフレーム中に含まれるビットマップのビットマップロケーションとを比較することと、本装置によって望まれるサービスが他の装置によって知られている蓋然性（probability）を比較が示す場合、他の装置にアソシエートする（associate with the other apparatus）こと、または１つもしくは複数のサービスが他の装置によって知られていないことを比較が示す場合、他の装置にアソシエートすることを控える（refrain from associating with the other apparatus）ことと、を行うように構成された処理システムとを含む。
【００１０】
[0010]本開示のいくつかの態様は、装置によるワイヤレス通信のための方法を提供する。本方法は、概して、装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することであって、各ビットマップが、１つまたは複数のＣＲＣベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービスＩＤに適用することによって生成される、複数のビットマップを生成することと、１つまたは複数のフレームを生成することであって、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、１つまたは複数のフレームを生成することと、送信のために１つまたは複数のフレームを出力することと、を含む。
【００１１】
[0011]本開示のいくつかの態様は、装置によるワイヤレス通信のための方法を提供する。本方法は、概して、他の装置からフレームを取得することであって、フレームが、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、取得することと、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを装置によって望まれるサービスの１つまたは複数のサービスＩＤに適用することによって、ビットマップロケーションを決定することと、決定されたビットマップロケーションとフレーム中に含まれるビットマップのビットマップロケーションとを比較することと、装置によって望まれるサービスが他の装置によって知られている蓋然性を比較が示す場合、他の装置にアソシエートすること、または、１つもしくは複数のサービスが他の装置によって知られていないことを比較が示す場合、他の装置にアソシエートすることを控えることと、を含む。
【００１２】
[0012]本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。本装置は、概して、本装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成するための手段であって、各ビットマップが、１つまたは複数のＣＲＣベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービスＩＤに適用することによって生成される、複数のビットマップを生成するための手段と、１つまたは複数のフレームを生成するための手段と、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、１つまたは複数のフレームを生成するための手段と、送信のために１つまたは複数のフレームを出力するための手段とを含む。
【００１３】
[0013]本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。本装置は、概して、他の装置からフレームを取得するための手段であって、フレームが、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、フレームを取得するための手段と、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを本装置によって望まれるサービスの１つまたは複数のサービスＩＤに適用することによって、ビットマップロケーションを決定するための手段と、決定されたビットマップロケーションとフレーム中に含まれるビットマップのビットマップロケーションとを比較するための手段と、本装置によって望まれるサービスが他の装置によって知られている蓋然性を比較が示す場合、他の装置にアソシエートする、または、１つもしくは複数のサービスが他の装置によって知られていないことを比較が示す場合、他の装置にアソシエートすることを控えるための手段とを含む。
【００１４】
[0014]本開示のいくつかの態様は、コンピュータ可読媒体を提供する。本コンピュータ可読媒体は、概して、装置において、装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することであって、各ビットマップが、１つまたは複数のＣＲＣベースハッシュ関数の異なるセットを各サービスのサービスＩＤに適用することによって生成される、複数のビットマップを生成することと、１つまたは複数のフレームを生成することであって、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、１つまたは複数のフレームを生成することと、送信のために１つまたは複数のフレームを出力することとを行うためのその上に記憶されたコンピュータ実行可能コードを含む。
【００１５】
[0015]本開示のいくつかの態様は、コンピュータ可読媒体を提供する。本コンピュータ可読媒体は、概して、他の装置からフレームを取得することであって、フレームが、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、取得することと、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを装置によって望まれるサービスの１つまたは複数のサービスＩＤに適用することによって、ビットマップロケーションを決定することと、決定されたビットマップロケーションとフレーム中に含まれるビットマップのビットマップロケーションとを比較することと、装置によって望まれるサービスが他の装置によって知られている蓋然性を比較が示す場合、他の装置にアソシエートする、または、１つもしくは複数のサービスが他の装置によって知られていないことを比較が示す場合、他の装置にアソシエートすることを控えることとを行うためのその上に記憶されたコンピュータ実行可能コードを含む。
【００１６】
[0016]本開示のいくつかの態様は、アクセスポイント（ＡＰ）を提供する。本ＡＰは、概して、少なくとも１つのアンテナと、本ＡＰによって知られている１つまたは複数のサービスを示す複数のビットマップを生成することであって、各ビットマップが、１つまたは複数のＣＲＣベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービスＩＤに適用することによって生成される、複数のビットマップを生成することと、１つまたは複数のフレームを生成することであって、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、１つまたは複数のフレームを生成することとを行うように構成された処理システムと、少なくとも１つアンテナを介して１つまたは複数のフレームを送信するように構成された送信機とを含む。
【００１７】
[0017]本開示のいくつかの態様は、アクセス端末を提供する。本アクセス端末は、概して、少なくとも１つのアンテナと、少なくとも１つのアンテナを介して、ＡＰからフレームを受信するように構成された受信機であって、フレームが、ＡＰによって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、受信機と、処理システムであって、ビットマップロケーションを決定するために、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを本アクセス端末によって望まれるサービスの１つまたは複数のサービスＩＤに適用することと、本アクセス端末によって望まれるサービスがＡＰによって知られている蓋然性を比較が示す場合、ＡＰにアソシエートする、または、１つもしくは複数のサービスがＡＰによって知られていないことを比較が示す場合、ＡＰにアソシエートすることを控えることとを行うように構成された処理システムとを含む。
【００１８】
[0018]上記および関係する目的を達成するために、１つまたは複数の態様は、以下で十分に説明し、特に特許請求の範囲で指摘する特徴を備える。以下の説明および添付の図面に、１つまたは複数の態様のいくつかの例示的な特徴を詳細に記載する。ただし、これらの特徴は、様々な態様の原理が採用され得る様々な方法のほんのいくつかを示すものであり、この説明は、すべてのそのような態様およびそれらの均等物を含むものとする。
【図面の簡単な説明】
【００１９】
【図１】[0019]本開示のいくつかの態様による、例示的なワイヤレス通信ネットワークの図。
【図２】[0020]本開示のいくつかの態様による、例示的なアクセスポイントおよびユーザ端末のブロック図。
【図３】[0021]本開示のいくつかの態様による、例示的なワイヤレスデバイスのブロック図。
【図４】[0022]本開示のいくつかの態様による、サービスヒント情報要素（ＩＥ）のための例示的なフレームフォーマットを示す図。
【図４Ａ】[0023]本開示のいくつかの態様による、サービスヒントＩＥのフィールド中で示され得るブルームフィルタハッシュ関数の例示的なセットを示す図。
【図４Ｂ】[0024]本開示のいくつかの態様による、図５に示されている例示的なサービスヒント情報ＩＥの例示的なブルームフィルタ情報フィールドサブフィールドを示す図。
【図５】[0025]本開示のいくつかの態様による、アクセスポイント（ＡＰ）によるワイヤレス通信のための例示的な動作のブロック図。
【図５Ａ】[0026]図５に示されている動作を実行することが可能な例示的な手段を示す図。
【図６】[0027]本開示のいくつかの態様による、局（ＳＴＡ）によるワイヤレス通信のための例示的な動作のブロック図。
【図６Ａ】[0028]図６に示されている動作を実行することが可能な例示的な手段を示す図。
【発明を実施するための形態】
【００２０】
[0029]添付の図面を参照しながら本開示の様々な態様について以下でより詳細に説明する。ただし、本開示は、多くの異なる形態で実施され得、本開示全体にわたって提示する任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるために与えられる。本明細書の教示に基づいて、本開示の範囲は、本開示の他の態様とは無関係に実装されるにせよ、本開示の他の態様と組み合わせて実装されるにせよ、本明細書で開示する本開示のいかなる態様をもカバーするものであることを、当業者は諒解されたい。たとえば、本明細書に記載される態様をいくつ使用しても、装置は実装され得、または方法は実施され得る。さらに、本開示の範囲は、本明細書に記載された本開示の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置または方法を包含するものである。本明細書で開示する本開示のいずれの態様も、請求項の１つまたは複数の要素によって実施され得ることを理解されたい。
【００２１】
[0030]本開示のいくつかの態様は、一般に、ビーコンおよびプローブ応答など、アドバタイズメント中のサービスヒント情報のためにブルームフィルタハッシュ関数を使用することに関する。アクセスポイント（ＡＰ）は、ハッシュ関数（たとえば、ＣＲＣ３２ハッシュ関数）の異なるセットを各サービスのサービス識別情報（ＩＤ）に適用することによって、ＡＰによって知られているサービスを示す複数の異なるビットマップを生成し得る。ＡＰは、ビットマップを生成するために使用されるハッシュ関数のセットの指示とともにビットマップを局（ＳＴＡ）に送信し得る。フレームを受信するＳＴＡは、ビットマップロケーションを算出するために、ハッシュ関数のセットをＳＴＡによって望まれる（１つまたは複数の）サービスの（１つまたは複数の）サービスＩＤに適用し得る。算出されたビットマップロケーションをＡＰから受信されたフレーム中のビットマップと比較することによって、ＳＴＡは、所望のサービスが利用可能である高い可能性があるかどうかを決定し得、決定に基づいて、ＡＰにアソシエートするべきかどうかを決定し得る。「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用する。「例示的」として本明細書で説明するいかなる態様も、必ずしも他の態様よりも好適または有利であると解釈されるべきであるとは限らない。
【００２２】
[0031]本明細書では特定の態様について説明するが、これらの態様の多くの変形および置換は本開示の範囲内に入る。好適な態様のいくつかの利益および利点について説明するが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、それらのうちのいくつかを例として、図において、および好適な態様についての以下の説明において示す。発明を実施するための形態および図面は、本開示を限定するものではなく説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびそれの均等物によって定義される。
【００２３】
[0032]本明細書で説明する技法は、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交ＦＤＭＡ（ＯＦＤＭＡ）ネットワーク、シングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワークなど、様々なワイヤレス通信ネットワークのために使用され得る。「ネットワーク」および「システム」という用語は、しばしば互換的に使用される。ＣＤＭＡネットワークは、ユニバーサル地上波無線アクセス（ＵＴＲＡ：Universal Terrestrial Radio Access）、ＣＤＭＡ２０００などの無線技術を実装し得る。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））と低チップレート（ＬＣＲ）とを含む。ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６規格をカバーする。ＴＤＭＡネットワークは、モバイル通信用グローバルシステム（ＧＳＭ（登録商標）：Global System for Mobile Communications）などの無線技術を実装し得る。ＯＦＤＭＡネットワークは、発展型ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などの無線技術を実装し得る。ＵＴＲＡ、Ｅ−ＵＴＲＡ、およびＧＳＭは、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ：Universal Mobile Telecommunication System）の一部である。ロングタームエボリューション（ＬＴＥ（登録商標）：Long Term Evolution）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳの今度のリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、およびＬＴＥは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ（登録商標）：3rd Generation Partnership Project）と称する団体からの文書に記載されている。ＣＤＭＡ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２：3rd Generation Partnership Project 2）と称する団体からの文書に記載されている。
【００２４】
[0033]シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、送信機側でシングルキャリア変調を利用し、受信機側で周波数領域等化を利用する送信技法である。ＳＣ−ＦＤＭＡ技法は、ＯＦＤＭＡシステムと同様の性能および本質的に同じ全体的な複雑さを有する。ただし、ＳＣ−ＦＤＭＡ信号は、それの固有のシングルキャリア構造のためにより低いピーク対平均電力比（ＰＡＰＲ：peak-to-average power ratio）を有する。ＳＣ−ＦＤＭＡ技法は、特に、より低いＰＡＰＲが送信電力効率の点でモバイル端末に多大な利益を与えるアップリンク通信において、大きい注目を引いている。ＳＣ−ＦＤＭＡの使用は、現在、３ＧＰＰ  ＬＴＥおよび発展型ＵＴＲＡにおけるアップリンク多元接続方式に関する実用的な前提である。
【００２５】
[0034]アクセスポイント（「ＡＰ」）は、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、基本サービスセット（「ＢＳＳ」）、拡張サービスセット（「ＥＳＳ」）、無線基地局（「ＲＢＳ」）、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。
【００２６】
[0035]アクセス端末（「ＡＴ」）は、アクセス端末、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、ユーザ局、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続機能を有するハンドヘルドデバイス、局（「ＳＴＡ」）、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを備え得る。したがって、本明細書で教示する１つまたは複数の態様は、電話（たとえば、セルラーフォンまたはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽またはビデオデバイス、あるいは衛星ラジオ）、全地球測位システムデバイス、あるいはワイヤレスまたはワイヤード媒体を介して通信するように構成された他の好適なデバイスに組み込まれ得る。いくつかの態様では、ノードはワイヤレスノードである。そのようなワイヤレスノードは、たとえば、ワイヤードまたはワイヤレス通信リンクを介した、ネットワーク（たとえば、インターネットまたはセルラーネットワークなど、ワイドエリアネットワーク）のための、またはネットワークへの接続性を与え得る。
【００２７】
例示的なワイヤレス通信システム
[0036]図１に、本開示の態様が実行され得るシステム１００を示す。たとえば、アクセスポイント１１０は、アドバタイズメントにおいてサービスヒント情報を提供するためにブルームフィルタを使用し得る。ユーザ端末１２０は、サービスヒント情報を受信し、利用可能なサービスに基づいて、アクセスポイント１１０にアソシエートするべきかどうかを決定し得る。
【００２８】
[0037]システム１００は、たとえば、アクセスポイントとユーザ端末とを備える多元接続多入力多出力（ＭＩＭＯ）システム１００であり得る。簡単のために、ただ１つのアクセスポイント１１０だけが図１に示されている。アクセスポイントは、概して、ユーザ端末と通信する固定局であり、基地局または何らかの他の用語で呼ばれることもある。ユーザ端末は、固定式または可動式であり得、移動局、ワイヤレスデバイス、または何らかの他の用語で呼ばれることもある。アクセスポイント１１０は、ダウンリンクおよびアップリンク上で所与の瞬間において１つまたは複数のユーザ端末１２０と通信し得る。ダウンリンク（すなわち、順方向リンク）はアクセスポイントからユーザ端末への通信リンクであり、アップリンク（すなわち、逆方向リンク）はユーザ端末からアクセスポイントへの通信リンクである。ユーザ端末はまた、別のユーザ端末とピアツーピアで通信し得る。システムコントローラ１３０が、アクセスポイントに結合し、アクセスポイントのための協調および制御を行う。
【００２９】
[0038]システムコントローラ１３０は、これらのＡＰおよび／または他のシステムのための協調および制御を行い得る。ＡＰは、たとえば、無線周波数電力、チャネル、認証、およびセキュリティに対する調整を扱い得るシステムコントローラ１３０によって管理され得る。システムコントローラ１３０は、バックホールを介してＡＰと通信し得る。ＡＰはまた、たとえば、ワイヤレスバックホールまたはワイヤラインバックホールを介して直接または間接的に互いに通信し得る。
【００３０】
[0039]以下の開示の部分では、空間分割多元接続（ＳＤＭＡ）によって通信することが可能なユーザ端末１２０について説明するが、いくつかの態様では、ユーザ端末１２０は、ＳＤＭＡをサポートしないいくつかのユーザ端末をも含み得る。したがって、そのような態様では、ＡＰ１１０は、ＳＤＭＡユーザ端末と非ＳＤＭＡユーザ端末の両方と通信するように構成され得る。この手法は、好都合なことに、より新しいＳＤＭＡユーザ端末が適切と見なされるときに導入されることを可能にしながら、より古いバージョンのユーザ端末（「レガシー」局）が企業において展開されたままであることを可能にし、それらの有効寿命を延長し得る。
【００３１】
[0040]アクセスポイント１１０およびユーザ端末１２０は、ダウンリンクおよびアップリンク上でのデータ送信のために複数の送信アンテナと複数の受信アンテナとを採用する。ダウンリンクＭＩＭＯ送信の場合、アクセスポイント１１０のＮap個のアンテナがＭＩＭＯの多入力（ＭＩ）部分を表し、Ｋ個のユーザ端末のセットがＭＩＭＯの多出力（ＭＯ）部分を表す。逆に、アップリンクＭＩＭＯ送信の場合、Ｋ個のユーザ端末のセットがＭＩ部分を表し、アクセスポイント１１０のＮap個のアンテナがＭＯ部分を表す。純粋なＳＤＭＡの場合、Ｋ個のユーザ端末のためのデータシンボルストリームが、何らかの手段によって、コード、周波数または時間において多重化されない場合、Ｎap≧Ｋ≧１が成り立つことが望まれる。ＴＤＭＡ技法、ＣＤＭＡを用いた異なるコードチャネル、ＯＦＤＭを用いたサブバンドの独立セットなどを使用してデータシンボルストリームが多重化され得る場合、ＫはＮapよりも大きくなり得る。各選択されたユーザ端末は、アクセスポイントにユーザ固有データを送信し、および／またはアクセスポイントからユーザ固有データを受信する。概して、各選択されたユーザ端末は、１つまたは複数のアンテナを装備し得る（すなわち、Ｎut≧１）。Ｋ個の選択されたユーザ端末は、同じまたは異なる数のアンテナを有することができる。
【００３２】
[0041]システム１００は、時分割複信（ＴＤＤ）システムまたは周波数分割複信（ＦＤＤ）システムであり得る。ＴＤＤシステムの場合、ダウンリンクとアップリンクは同じ周波数帯域を共有する。ＦＤＤシステムの場合、ダウンリンクとアップリンクは異なる周波数帯域を使用する。ＭＩＭＯシステム１００はまた、送信のために単一のキャリアまたは複数のキャリアを使用し得る。各ユーザ端末は、（たとえば、コストを抑えるために）単一のアンテナを装備するか、または（たとえば、追加コストがサポートされ得る場合）複数のアンテナを装備し得る。システム１００は、送信／受信を異なるタイムスロットに分割することによってユーザ端末１２０が同じ周波数チャネルを共有する場合、ＴＤＭＡシステムでもあり、各タイムスロットは異なるユーザ端末１２０に割り当てられ得る。
【００３３】
[0042]図２に、本開示の態様を実装するために使用され得る、図１に示されているＡＰ１１０とＵＴ１２０との例示的な構成要素を示す。ＡＰ１１０とＵＴ１２０との１つまたは複数の構成要素は、本開示の態様を実施するために使用され得る。たとえば、アンテナ２２４、Ｔｘ／Ｒｘ２２２、プロセッサ２１０、２２０、２４０、２４２、および／またはコントローラ２３０は、本明細書で説明し、図５〜図５Ａを参照しながら示す動作を実行するために使用され得る。同様に、ＵＴ１２０のアンテナ２５２、Ｔｘ／Ｒｘ２５４、プロセッサ２６０、２７０、２８８、および２９０、ならびに／またはコントローラ２８０は、本明細書で説明し、図６〜図６Ａを参照しながら示す動作を実行するために使用され得る。
【００３４】
[0043]図２は、ＭＩＭＯシステム１００におけるアクセスポイント１１０と２つのユーザ端末１２０ｍおよび１２０ｘとのブロック図を示している。アクセスポイント１１０はＮt個のアンテナ２２４ａ〜２２４ｔを装備する。ユーザ端末１２０ｍはＮut,m個のアンテナ２５２ｍａ〜２５２ｍｕを装備し、ユーザ端末１２０ｘはＮut,x個のアンテナ２５２ｘａ〜２５２ｘｕを装備する。アクセスポイント１１０は、ダウンリンクでは送信エンティティであり、アップリンクでは受信エンティティである。各ユーザ端末１２０は、アップリンクでは送信エンティティであり、ダウンリンクでは受信エンティティである。本明細書で使用する「送信エンティティ」は、ワイヤレスチャネルを介してデータを送信することが可能な独立動作型の装置またはデバイスであり、「受信エンティティ」は、ワイヤレスチャネルを介してデータを受信することが可能な独立動作型の装置またはデバイスである。以下の説明では、下付き文字「ｄｎ」はダウンリンクを示し、下付き文字「ｕｐ」はアップリンクを示し、Ｎup個のユーザ端末がアップリンク上での同時送信のために選択され、Ｎdn個のユーザ端末がダウンリンク上での同時送信のために選択され、ＮupはＮdnに等しいことも等しくないこともあり、ＮupおよびＮdnは、静的値であり得るか、またはスケジューリング間隔ごとに変化することがある。ビームステアリングまたは何らかの他の空間処理技法がアクセスポイントおよびユーザ端末において使用され得る。
【００３５】
[0044]アップリンク上で、アップリンク送信のために選択された各ユーザ端末１２０において、送信（ＴＸ）データプロセッサ２８８は、データソース２８６からトラフィックデータを受信し、コントローラ２８０から制御データを受信する。コントローラ２８０はメモリ２８２と結合され得る。ＴＸデータプロセッサ２８８は、ユーザ端末のために選択されたレートに関連するコーディングおよび変調方式に基づいてユーザ端末のためにトラフィックデータを処理（たとえば、符号化、インターリーブ、および変調）し、データシンボルストリームを与える。ＴＸ空間プロセッサ２９０は、データシンボルストリームに対して空間処理を実行し、Ｎut,m個の送信シンボルストリームをＮut,m個のアンテナに与える。各送信機ユニット（ＴＭＴＲ）２５４は、アップリンク信号を生成するために、それぞれの送信シンボルストリームを受信し、処理（たとえば、アナログ変換、増幅、フィルタ処理、および周波数アップコンバート）する。Ｎut,m個の送信機ユニット２５４は、Ｎut,m個のアンテナ２５２からアクセスポイントへの送信のためにＮut,m個のアップリンク信号を与える。
【００３６】
[0045]Ｎup個のユーザ端末が、アップリンク上での同時送信のためにスケジュールされ得る。これらのユーザ端末の各々は、それのデータシンボルストリームに対して空間処理を実行し、アップリンク上で送信シンボルストリームのそれのセットをアクセスポイントに送信する。
【００３７】
[0046]アクセスポイント１１０において、Ｎap個のアンテナ２２４ａ〜２２４ａｐは、アップリンク上で送信するすべてのＮup個のユーザ端末からアップリンク信号を受信する。各アンテナ２２４は、受信信号をそれぞれの受信機ユニット（ＲＣＶＲ）２２２に与える。各受信機ユニット２２２は、送信機ユニット２５４によって実行された処理に対して相補的な処理を実行し、受信シンボルストリームを与える。ＲＸ空間プロセッサ２４０は、Ｎap個の受信機ユニット２２２からのＮap個の受信シンボルストリームに対して受信機空間処理を実行し、Ｎup個の復元アップリンクデータシンボルストリームを与える。受信機空間処理は、チャネル相関行列反転（ＣＣＭＩ：channel correlation matrix inversion）、最小平均２乗誤差（ＭＭＳＥ：minimum mean square error）、ソフト干渉消去（ＳＩＣ：soft interference cancellation）、または何らかの他の技法に従って実行される。各復元アップリンクデータシンボルストリームは、それぞれのユーザ端末によって送信されたデータシンボルストリームの推定値である。ＲＸデータプロセッサ２４２は、復号データを取得するために、そのストリームのために使用されたレートに応じて各復元アップリンクデータシンボルストリームを処理（たとえば、復調、デインターリーブ、および復号）する。各ユーザ端末のための復号データは、記憶のためにデータシンク２４４に与えられ、および／またはさらなる処理のためにコントローラ２３０に与えられ得る。コントローラ２３０はメモリ２３２と結合され得る。
【００３８】
[0047]ダウンリンク上で、アクセスポイント１１０において、ＴＸデータプロセッサ２１０が、ダウンリンク送信のためにスケジュールされたＮdn個のユーザ端末のためのトラフィックデータをデータソース２０８から受信し、コントローラ２３０から制御データを受信し、場合によってはスケジューラ２３４から他のデータを受信する。様々なタイプのデータが異なるトランスポートチャネル上で送られ得る。ＴＸデータプロセッサ２１０は、各ユーザ端末のために選択されたレートに基づいてそのユーザ端末のためのトラフィックデータを処理（たとえば、符号化、インターリーブ、および変調）する。ＴＸデータプロセッサ２１０はＮdn個のダウンリンクデータシンボルストリームをＮdn個のユーザ端末に与える。ＴＸ空間プロセッサ２２０は、Ｎdn個のダウンリンクデータシンボルストリームに対して（本開示で説明するプリコーディングまたはビームフォーミングなどの）空間処理を実行し、Ｎap個の送信シンボルストリームをＮap個のアンテナに与える。各送信機ユニット２２２は、ダウンリンク信号を生成するために、それぞれの送信シンボルストリームを受信し、処理する。Ｎap個の送信機ユニット２２２は、Ｎap個のアンテナ２２４からユーザ端末への送信のためのＮap個のダウンリンク信号を与える。
【００３９】
[0048]各ユーザ端末１２０において、Ｎut,m個のアンテナ２５２はアクセスポイント１１０からＮap個のダウンリンク信号を受信する。各受信機ユニット２５４は、関連付けられたアンテナ２５２からの受信信号を処理し、受信シンボルストリームを与える。ＲＸ空間プロセッサ２６０は、Ｎut,m個の受信機ユニット２５４からのＮut,m個の受信シンボルストリームに対して受信機空間処理を実行し、復元ダウンリンクデータシンボルストリームをユーザ端末に与える。受信機空間処理は、ＣＣＭＩ、ＭＭＳＥ、または何らかの他の技法に従って実行される。ＲＸデータプロセッサ２７０は、ユーザ端末のための復号データを取得するために、復元ダウンリンクデータシンボルストリームを処理（たとえば、復調、デインターリーブおよび復号）する。各ユーザ端末のための復号データは、記憶のためにデータシンク２７２に与えられ、および／またはさらなる処理のためにコントローラ２８０に与えられ得る。
【００４０】
[0049]各ユーザ端末１２０において、チャネル推定器２７８は、ダウンリンクチャネル応答を推定し、チャネル利得推定値、ＳＮＲ推定値、雑音分散などを含み得る、ダウンリンクチャネル推定値を与える。同様に、アクセスポイント１１０において、チャネル推定器２２８は、アップリンクチャネル応答を推定し、アップリンクチャネル推定値を与える。各ユーザ端末のためのコントローラ２８０は、一般に、そのユーザ端末のためのダウンリンクチャネル応答行列Ｈｄｎ，ｍに基づいてユーザ端末のための空間フィルタ行列を導出する。コントローラ２３０は、有効アップリンクチャネル応答行列Ｈｕｐ，ｅｆｆに基づいてアクセスポイントのための空間フィルタ行列を導出する。各ユーザ端末のためのコントローラ２８０は、フィードバック情報（たとえば、ダウンリンクおよび／またはアップリンク固有ベクトル、固有値、ＳＮＲ推定値など）をアクセスポイントに送り得る。コントローラ２３０およびコントローラ２８０はまた、それぞれ、アクセスポイント１１０およびユーザ端末１２０における様々な処理ユニットの動作を制御する。
【００４１】
[0001]図３に、本開示の態様を実装するためにＡＰ１１０および／またはＵＴ１２０中で利用され得る例示的な構成要素を示す。たとえば、送信機３１０、（１つまたは複数の）アンテナ３１６、プロセッサ３０４および／またはＤＳＰ３２０は、ＡＰによって実装される本開示の態様を実施するために使用され得る。さらに、受信機３１２、（１つまたは複数の）アンテナ３１６、プロセッサ３０４および／またはＤＳＰ３２０は、ＵＴによって実装される本開示の態様を実施するために使用され得る。
【００４２】
[0050]ワイヤレスデバイス３０２は、ワイヤレスデバイス３０２の動作を制御するプロセッサ３０４を含み得る。プロセッサ３０４は中央処理ユニット（ＣＰＵ）と呼ばれることもある。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ３０６は、命令とデータとをプロセッサ３０４に与える。メモリ３０６の一部分は不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含み得る。プロセッサ３０４は、一般に、メモリ３０６内に記憶されたプログラム命令に基づいて論理演算と算術演算とを実行する。メモリ３０６中の命令は、本明細書で説明する方法を実装するために実行可能であり得る。
【００４３】
[0051]ワイヤレスデバイス３０２はまた、ワイヤレスデバイス３０２と遠隔ロケーションとの間のデータの送信および受信を可能にするために送信機３１０と受信機３１２とを含み得るハウジング３０８を含み得る。送信機３１０と受信機３１２とは組み合わせられてトランシーバ３１４になり得る。単一または複数の送信アンテナ３１６が、ハウジング３０８に取り付けられ、トランシーバ３１４に電気的に結合され得る。ワイヤレスデバイス３０２はまた、複数の送信機と、複数の受信機と、複数のトランシーバとを含み得る（図示せず）。
【００４４】
[0052]ワイヤレスデバイス３０２はまた、トランシーバ３１４によって受信された信号のレベルを検出し、定量化するために使用され得る信号検出器３１８を含み得る。信号検出器３１８は、そのような信号を、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度および他の信号として検出し得る。ワイヤレスデバイス３０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）３２０をも含み得る。
【００４５】
[0053]ワイヤレスデバイス３０２の様々な構成要素は、データバスに加えて、電力バスと、制御信号バスと、ステータス信号バスとを含み得る、バスシステム３２２によって互いに結合され得る。
【００４６】
[0054]ＵＥは、概してパッシブスキャニングとアクティブスキャニングとを含む、米国電気電子技術者協会（ＩＥＥＥ）仕様ＩＥＥＥ８０２．１１において規定されているスキャニングプロシージャを実行することによって、ＡＰに気づき得る。ＵＥは、受信機をオンにしたままＡＰビーコンの受信を待つので、たとえば、ＩＥＥＥ８０２．１１において定義されているパッシブスキャニングは、ＵＥにとって非効率的であり得る。ビーコン送信間隔は１００ミリ秒程度であるので、これにより、スキャンすべき数十のチャネルがある場合、スキャンエネルギーが高くなり、スキャンレイテンシが高くなり得る。アクティブスキャニングはより速くなり得るが、ネットワークにトラフィック、たとえばプローブ要求とプローブ応答とを追加する。アクティブスキャニングはまた、電力集約的である。
【００４７】
[0055]ＩＥＥＥ８０２．１１ｕは、ＵＥが、ＡＰにアソシエートされることなしに、ＡＰに関するさらなる情報を発見するための追加のメカニズムを定義している。たとえば、ジェネリックアドバタイズメントサービス（ＧＡＳ：generic advertisement service）が、ネットワーク中のＵＥとサーバとの間でのアドバタイズメントプロトコルのフレームをトランスポートし得る。ＡＰは、キャリアのネットワーク中のサーバにモバイルデバイスのクエリを中継することと、サーバの応答をモバイルに配信することとを担当し得る。ＵＥが、ＡＰにアソシエートされることなしに、ＡＰに関する情報を発見するための別の例示的なメカニズムは、概してＵＥ／ＳＴＡによるアクセスネットワーク情報検索のためのクエリアドバタイズメントプロトコルである、サービス発見プロトコル、たとえば、Ｗｉ−Ｆｉ（登録商標）の場合、アクセスネットワーククエリプロトコル（ＡＮＱＰ：access network query protocol）である。ＡＮＱＰは、Ｗｉ−Ｆｉの場合、ＧＡＳを介してトランスポートされ得る。ＡＮＱＰは、ホットスポット事業者のドメイン名と、認証のためにサポートされるそれらの証明タイプおよび拡張認証プロトコル（ＥＡＰ：extensible authentication protocol）方法とともにホットスポットを介してアクセス可能なローミングパートナーと、ＩＰアドレスタイプ利用可能性と、ＵＥのネットワーク選択プロセスにおいて有用な他のメタデータとを含み得る。
【００４８】
[0056]ＩＥＥＥ８０２．１１ａｑは、ＡＰによって提供されるサービスのプレアソシエーションディスカバリ（ＰＡＤ：Pre-Association Discovery）を可能にするために、ＩＥＥＥ８０２．１１ｕのメカニズムの一部を拡張する。
【００４９】
アドバタイズメント中のサービスヒント情報のための例示的なブルームフィルタ
[0057]インターワーキングは、概して、加入（joining）の前にネットワーク中で提供されるサービスについて学習する、ワイヤレスデバイス（たとえば、Ｗｉ−Ｆｉデバイス）の能力を指す。インターワーキングを可能にし得る１つのメカニズムは、サービスのプレアソシエーションディスカバリ（ＰＡＤ）である。
【００５０】
[0058]ＰＡＤは、アクセス端末（ＡＴ）（たとえば、ＡＴ２５０）など、局が、アクセスポイント（ＡＰ）（たとえば、ＡＰ２１０）にアソシエートする（associating）の前に、ネットワークによって、たとえば、ネットワーク中のＡＰによって提供されるサービスに関するサービス情報を発見することを可能にする。ＡＰは、たとえば、ＳＴＡに送信されるかまたはブロードキャストされる、ビーコン、プローブ応答、またはジェネリックアドバタイズメントサービス（ＧＡＳ：generic advertisement service）などのアドバタイズメントにおいて、利用可能なサービスを示すことができる。ＳＴＡは、所望のサービスがＡＰによって知られているかどうか、たとえば、ＡＰまたは別のＳＴＡによって提供／サポートされるかどうかに基づいて、ＡＰにアソシエートすることを決定し得、ＳＴＡは、ＡＰからのアドバタイズメント中で受信された情報に基づいてそれを知り得る。
【００５１】
[0059]一般に、サービス情報は、応答型（solicited）または非応答型（unsolicited）ＰＡＤプロトコルに従って与えられ得る。非応答型ＰＡＤプロトコルでは、基本サービス情報は、ＡＰによって送信されるビーコンおよび／またはブロードキャストフレーム（たとえば、ＰＡＤＰサービスアナウンスメント）中に含まれ得る。ビーコンおよび／またはブロードキャストフレームを受信すると、非ＡＰ  ＳＴＡは、ＡＰにアソシエートするというインフォームド決定を行うか、または（たとえば、ＰＡＤＰサービス情報要求を送ることおよびＰＡＤＰサービス情報応答を受信することによって）アソシエーションの前により詳細なサービス情報について照会することができる。
【００５２】
[0060]応答型ＰＡＤプロトコルでは、基本サービス情報は、非ＡＰ  ＳＴＡによって送信されるプローブ要求中に含まれ得る。たとえば、プローブ要求は、１つまたは複数のサービスハッシュ（Service Hashes）を含んでいるサービスハッシュ要素（Service Hash element）を含み得る。サービスハッシュは、サービスをグローバルに一意に識別する一意サービス識別子（ＵＳＩＤ：Unique Service Identifier）のショート識別子（４８ビット）であり得る。プローブ要求を受信すると、ＡＰは、（たとえば、ハッシュを比較することによって）非ＡＰ  ＳＴＡによるプローブ要求中に含まれるサービスとＡＰによってサポートされるサービスとの間にサービス一致がある場合のみ、プローブ応答で応答する。非ＡＰ  ＳＴＡがプローブ応答を受信するかどうかに基づいて、またはプローブ応答を受信すると、非ＡＰ  ＳＴＡは、ＡＰにアソシエートするというインフォームド決定を行うか、または（たとえば、ＰＡＤＰサービス情報要求を送ることおよびＰＡＤＰサービス情報応答を受信することによって）アソシエーションの前により詳細なサービス情報について照会することができる。
【００５３】
[0061]しかしながら、利用可能なサービスがますます増加しているので、単にアドバタイズメント（たとえば、ビーコン、プローブ応答、ブロードキャストフレーム、またはＧＡＳ）中でサービス名を搬送することがスケーラブルでないことがある。したがって、潜在的に多数の利用可能なサービスを示すための圧縮された方法が望ましいことがある。
【００５４】
[0062]本明細書で説明する技法および装置は、スケーラブルであるサービスヒント情報要素（ＩＥ）を提供する。いくつかの態様によれば、ヒントＩＥは、たとえばビットマップ中でビット位置として示されるサービス識別子（ＩＤ）をもつブルームフィルタと、ビットマップを生成するために使用されるハッシュ関数（たとえば、ＣＲＣ３２ハッシュ関数）のセットを示すブルームフィルタＩＥとを搬送する。
【００５５】
[0063]いくつかの態様によれば、ＡＰは、ハッシュ関数の異なるセットを各サービスのサービスＩＤに適用することによって、ＡＰによって提供されるサービスを示す複数の異なるビットマップを生成し得る。ＡＰは、ビットマップを生成するために使用されるハッシュ関数のセットの指示とともにビットマップをＳＴＡ）に送信し得る。
【００５６】
[0064]フレームを受信するＳＴＡは、ビットマップロケーションを算出するために、ハッシュ関数のセットをＳＴＡによって望まれる（１つまたは複数の）サービスの（１つまたは複数の）サービスＩＤに適用し得る。算出されたビットマップロケーションをＡＰから受信されたフレーム中のビットマップと比較することによって、ＳＴＡは、所望のサービスがＡＰによって提供される高い可能性があるかどうかを決定し得、決定に基づいて、ＡＰにアソシエートするべきかどうかを決定し得る。
【００５７】
[0065]サービスは、一意サービス識別子（ＵＳＩＤ）など、識別子によって識別され得る。サービスＩＤは、サービスＩＤのハッシュ値を算出するために、ハッシュ関数またはハッシュ関数のセットを使用することによって圧縮され得る。いくつかの態様によれば、ＡＰにおいて利用可能なサービスのハッシングされたサービスＩＤを含むサービスヒント情報は、ビーコン、ブロードキャストフレーム、ＧＡＳフレーム、および／またはプローブ応答など、アドバタイズメント中で与えられるサービス情報ＩＥ中に含まれ得る。
【００５８】
[0066]図４に、本開示のいくつかの態様による、アドバタイズメントフレーム中に含まれ得るサービスヒントＩＥ４００のための例示的なフレームフォーマットを示す。図４に示されているように、サービスヒントＩＥ４００は、要素ＩＤフィールド４０２と、長さフィールド４０４と、ブルームフィルタ情報フィールド４０６と、可変長ｍビットサービスヒントマップフィールド４０８とを含み得る。
【００５９】
[0067]いくつかの態様によれば、ｍビットサービスヒントマップフィールド４０８は、利用可能なサービスを表すビットマップを含み得る。いくつかの態様によれば、利用可能なサービスＩＤをハッシングするために使用されるハッシュ関数は、ブルームフィルタハッシュ関数であり得る。各サービスＩＤは、ハッシュ関数のセット（たとえば、４つのハッシュ関数のセット）を使用して、ｍビットサービスヒントマップフィールド４０８中の４つのビット位置にハッシングされ得る。
【００６０】
[0068]ハッシュ関数のセットは、たとえば、図４Ａに示されている表４００Ａに示されているハッシュ関数のセットのうちのいずれかであり得る。表４００Ａは、サービスＩＥをハッシングするために使用され得る４つのブルームフィルタハッシュ関数の４つのグループを示しているが、サービスヒントＩＥは、サービスＩＥをハッシングするために使用され得る任意の数のブルームハッシュ関数を示し得る。
【００６１】
[0069]表記Ｈ（ｊ，Ｘ，ｍ）はハッシュ関数を示し、ここで、ｊは、０ｘ００〜０ｘ０Ｆ（１６進数表記）に及び得る、算出において使用されるブルームフィルタハッシュ関数プリペンド（pre-pend）パラメータを示し、ここで、Ｘは、ブルームフィルタ中で示されるべきサービスハッシュを示し、ここで、ｍは、ビット単位で示されるべきブルームフィルタのサイズを示す。例示的な一実装形態では、プリペンドパラメータｊをもつ長さｍビットのブルームフィルタを使用するサービスハッシュＸのためのハッシュ関数Ｈ（ｊ，Ｘ，ｍ）は、以下の式を使用して算出され得る。
【数１】
0006337204.tif 000002
ここで、｜｜はアペンド（append）演算を示す。
Ａ（ｊ，Ｘ）の３２ビットＣＲＣの最後の２バイトを取得するために、
【数２】
0006337204.tif 000003
であり、ここで、ＣＲＣ演算は０ｘＦＦＦＦＦＦＦＦでシードされる。
【数３】
0006337204.tif 000004
【００６２】
[0070]図４Ｂに、本開示のいくつかの態様による、例示的なサービスヒント情報ＩＥ４００のブルームフィルタ情報フィールド４０６の例示的なサブフィールドを示す。いくつかの態様によれば、ブルームフィルタ情報フィールド４０６は、ｍビットサービスヒントマップフィールド４０８中で搬送されるビットマップを生成するために使用されたハッシュ関数のセットの指示、たとえば表１からのブルームフィルタセットインデックスを含み得る。
【００６３】
[0071]図４Ｂに示されているように、ブルームフィルタ情報フィールド４０６は、使用されるハッシュ関数のセットのインデックスを示すブルームフィルタハッシュセットインデックスサブフィールド４１０をも含み得る。表１を参照すると、たとえば、セット１について００、セット２について０１、セット３について１０、またはセット４について１１が示され得る。しかしながら、ブルームフィルタハッシュセットインデックスは、サービスＩＤをハッシングするために使用されたハッシュ関数の任意の組合せを示し得る。
【００６４】
[0072]例示的な実装形態では、サービスハッシュＸを示すために、ブルームフィルタ情報フィールド４０６中で示されるブルームフィルタセットインデックスに対応するハッシュ関数のセットの値が算出され得る。示されたハッシュ関数の各々について算出されたビット位置は、ｍビットサービスヒントマップフィールド４０８中で搬送されるビットマップ中のビット位置に等しくされ得る。
【００６５】
[0073]図５に、本開示のいくつかの態様による、ワイヤレス通信のための例示的な動作５００のブロック図を示す。動作５００は、たとえば、アクセスポイント（たとえば、ＡＰ１１０）によって実行され得る。動作５００は、５０２において、装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することによって開始し、各ビットマップは、１つまたは複数のＣＲＣベースハッシュ関数（たとえば、ＣＲＣ３２ハッシュ関数）の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される。
【００６６】
[0074]５０４において、ＡＰは、１つまたは複数のフレーム（たとえば、ビーコンフレーム、ブロードキャストフレーム、ＧＡＳフレーム、またはプローブ応答フレーム）を生成し、各フレームは、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む。
【００６７】
[0075]いくつかの態様によれば、ビットマップのために使用されるビットの数、ＣＲＣベースハッシュ関数のセットの数、または各セット中のＣＲＣベースハッシュ関数の数は、ＡＰが特定のサービスを提供するというフォールスポジティブ指示を与える所望の確率（probability）に基づいて選択され得る。いくつかの態様によれば、ＡＰは、フレームを生成するとき、複数のビットマップのうちの異なるビットマップを巡回し得る。ＡＰは、複数のビットマップの全部の分析に基づいて、フレーム中に含めるべきビットマップを選択し得る。たとえば、ＡＰは、ビットマップ中で設定されたビットを用いてロケーションの分布を分析し得、これは、実際に提供されないサービスを示すビットロケーションが設定されることを低減するのを助け得る。
【００６８】
[0076]５０６において、ＡＰは、（たとえば、ＰＡＤプロトコルの一部として）送信のために１つまたは複数のフレームを出力する。
【００６９】
[0077]図６に、本開示のいくつかの態様による、ワイヤレス通信のための例示的な動作６００のブロック図を示す。動作６００は、たとえば、アクセス端末（たとえば、ユーザ端末１２０）によって実行され得る。言い換えれば、動作６００は、上記で説明した動作５００に従って送信されたアドバタイズメントフレームを受信するＳＴＡによって実行され得る。
【００７０】
[0078]動作６００は、６０２において、（たとえば、ＰＡＤプロトコルの一部として）他の装置（たとえば、ＡＰ）からフレーム（たとえば、ビーコンフレーム、管理フレーム、ＧＡＳフレーム、またはプローブ応答フレーム）を取得することによって開始し、フレームは、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数（たとえば、ＣＲＣ３２ハッシュ関数）のセットの指示とを含む。
【００７１】
[0079]６０４において、ＡＴは、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを、ＡＴによって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定する。
【００７２】
[0080]６０６において、ＡＴは、決定されたビットマップロケーションとフレーム中に含まれるビットマップのビットマップロケーションとを比較する。６０８において、ＡＴは、装置によって望まれるサービスが他の装置によって知られている蓋然性を比較が示す場合、他の装置にアソシエートし、または、１つまたは複数のサービスが他の装置によって知られていないことを比較が示す場合、他の装置にアソシエートすることを控えることができる。
【００７３】
[0081]いくつかの態様によれば、アドバタイズメント中のサービスヒント情報を示すためにブルームフィルタを使用するための上記で説明した技法は、非ＡＰ  ＳＴＡによって記述されたサービスがネットワークによってサポートされるかどうかに基づいて、非ＡＰ  ＳＴＡが、ＡＰにアソシエートするべきかどうかを決定することができるように、ネットワークが非ＡＰ  ＳＴＡに多数のサポートされるサービスを示すための圧縮フォーマットを与え得る。
【００７４】
[0082]本明細書で開示した方法は、説明した方法を達成するための１つまたは複数のステップまたはアクションを備える。本方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく互いに交換され得る。言い換えれば、ステップまたはアクションの特定の順序が指定されない限り、特定のステップおよび／またはアクションの順序および／または使用は特許請求の範囲から逸脱することなく変更され得る。
【００７５】
[0083]本明細書で使用する、項目のリスト「のうちの少なくとも１つ」を指す句は、単一のメンバーを含む、それらの項目の任意の組合せを指す。一例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃ、ならびに複数の同じ要素をもつ任意の組合せ（たとえば、ａ−ａ、ａ−ａ−ａ、ａ−ａ−ｂ、ａ−ａ−ｃ、ａ−ｂ−ｂ、ａ−ｃ−ｃ、ｂ−ｂ、ｂ−ｂ−ｂ、ｂ−ｂ−ｃ、ｃ−ｃ、およびｃ−ｃ−ｃ、またはａ、ｂ、およびｃの任意の他の順序）を包含するものとする。
【００７６】
[0084]本明細書で使用する「決定すること」という用語は、多種多様なアクションを包含する。たとえば、「決定すること」は、計算すること、算出すること、処理すること、導出すること、調査すること、ルックアップすること（たとえば、テーブル、データベースまたは別のデータ構造においてルックアップすること）、確認することなどを含み得る。また、「決定すること」は、受信すること（たとえば、情報を受信すること）、アクセスすること（たとえば、メモリ中のデータにアクセスすること）などを含み得る。また、「決定すること」は、解決すること、選択すること、選定すること、確立することなどを含み得る。
【００７７】
[0085]場合によっては、フレームを実際に送信するのではなく、デバイスは、送信のためにフレームを出力するためのインターフェース（出力するための手段）を有し得る。たとえば、プロセッサは、バスインターフェースを介して、送信のために無線周波数（ＲＦ）フロントエンドにフレームを出力し得る。同様に、フレームを実際に受信するのではなく、デバイスが、別のデバイスから受信されたフレームを取得するためのインターフェース（取得するための手段）を有し得る。たとえば、プロセッサは、バスインターフェースを介して、受信のためにＲＦフロントエンドからフレームを取得（または受信）し得る。
【００７８】
[0086]上記で説明した方法の様々な動作は、対応する機能を実行することが可能な任意の好適な手段によって実行され得る。それらの手段は、限定はしないが、回路、特定用途向け集積回路（ＡＳＩＣ）、またはプロセッサを含む、様々な（１つまたは複数の）ハードウェアおよび／またはソフトウェア構成要素および／またはモジュールを含み得る。概して、図に示されている動作がある場合、それらの動作は、同様の番号をもつ対応するカウンターパートのミーンズプラスファンクション構成要素を有し得る。たとえば、図５および図６に示されている動作５００および動作６００は、図５Ａおよび図６Ａに示されている手段５００Ａおよび手段６００Ａに対応する。
【００７９】
[0087]たとえば、送信するための手段は、図２に示されているアクセスポイント１１０の送信機（たとえば、（１つまたは複数の）送信機ユニット２２２ａ〜２２２ａｐ）および／または（１つまたは複数の）アンテナ２２４ａ〜２２４ａｐ、図２に示されているユーザ端末１２０ｍの送信機（たとえば、（１つまたは複数の）送信機ユニット２５４ｍ〜２５４ｍｕ）および／または（１つまたは複数の）アンテナ２５２〜図２に示されているユーザ端末１２０ｘの送信機（たとえば、（１つまたは複数の）送信機ユニット２５４ｘａ〜２５４ｘｕ）および／または（１つまたは複数の）アンテナ２５４ｘａ〜２５４ｘｕ、ならびに／あるいは図３に示されているワイヤレスデバイス３０２のトランシーバ３１４の受信機３１２を備え得る。受信するための手段は、図２に示されているアクセスポイント１１０の受信機（たとえば、（１つまたは複数の）受信機ユニット２２２ａ〜２２２ａｐ）および／または（１つまたは複数の）アンテナ２２４ａ〜２２４ａｐ、図２に示されているユーザ端末１２０ｍの受信機（たとえば、（１つまたは複数の）受信機ユニット２５４ｍ〜２５４ｍｕ）および／または（１つまたは複数の）アンテナ２５２ｍａ〜２５２ｍｕ〜図２に示されているユーザ端末１２０ｘの受信機（たとえば、（１つまたは複数の）受信機ユニット２５４ｘａ〜２５４ｘｕ）および／または（１つまたは複数の）アンテナ２５２ｘａ〜２５２ｘｕ、ならびに／あるいは図３に示されているワイヤレスデバイス３０２のトランシーバ３１４の送信機３１０を備え得る。
【００８０】
[0088]処理するための手段、決定するための手段（means for determining）、取得するための手段、出力するための手段、決定するための手段（means for deciding）、生成するための手段、比較するための手段、選択するための手段、および／または分析するための手段は、図２に示されているアクセスポイント１１０のＴＸ空間プロセッサ２２０、ＲＸ空間プロセッサ２４０、ＲＸデータプロセッサ２４２、ＴＸデータプロセッサ２１０、スケジューラ２３４、および／またはコントローラ２３０、ＴＸ  ＭＩＭＯプロセッサ２３０、図２に示されているユーザ端末１２０ｍのＲＸ空間プロセッサ２６０ｍ、ＲＸデータプロセッサ２７０ｍ、ＴＸデータプロセッサ２８８ｍ、ＴＸ空間プロセッサ２９０ｍ、および／またはコントローラ２８０ｍ〜図２に示されているユーザ端末１２０ｘのＲＸ空間プロセッサ２６０ｘ、ＲＸデータプロセッサ２７０ｘ、ＴＸデータプロセッサ２８８ｘ、ＴＸ空間プロセッサ２９０ｘ、および／またはコントローラ２８０ｘ、ならびに／あるいは図３に示されているワイヤレスデバイス３０２のプロセッサ３０４など、１つまたは複数のプロセッサを含み得る、処理システムを備え得る。
【００８１】
[0089]いくつかの態様によれば、そのような手段は、アドバタイズメント中のサービスヒント情報を与えるためにブルームフィルタを使用するための上記で説明した（たとえば、ハードウェアでまたはソフトウェア命令を実行することによって）様々なアルゴリズムを実装することによって、対応する機能を実行するように構成された処理システムによって実装され得る。たとえば、装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成するためのアルゴリズムであって、各ビットマップが、１つまたは複数のＣＲＣベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービスＩＤに適用することによって生成される、アルゴリズム、１つまたは複数のフレームを生成するためのアルゴリズムであって、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、アルゴリズム、および送信のために１つまたは複数のフレームを出力するためのアルゴリズム。別の例として、他の装置からフレームを取得するためのアルゴリズムであって、フレームが、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、アルゴリズム、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを装置によって望まれるサービスの１つまたは複数のサービスＩＤに適用することによって、ビットマップロケーションを決定するためのアルゴリズム、ビットマップロケーションとフレーム中に含まれるビットマップとを比較するためのアルゴリズム、および装置によって望まれるサービスが他の装置によって知られている蓋然性を比較が示す場合、他の装置にアソシエートするための、または、１つまたは複数のサービスが他の装置によって知られていないことを比較が示す場合、他の装置にアソシエートすることを控えるための命令。
【００８２】
[0090]本開示に関連して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。
【００８３】
[0091]ハードウェアで実装される場合、例示的なハードウェア構成はワイヤレスノード中に処理システムを備え得る。処理システムは、バスアーキテクチャを用いて実装され得る。バスは、処理システムの特定の適用例および全体的な設計制約に応じて、任意の数の相互接続バスおよびブリッジを含み得る。バスは、プロセッサと、機械可読媒体と、バスインターフェースとを含む様々な回路を互いにリンクし得る。バスインターフェースは、ネットワークアダプタを、特に、バスを介して処理システムに接続するために使用され得る。ネットワークアダプタは、ＰＨＹレイヤの信号処理機能を実装するために使用され得る。ユーザ端末１２０（図１参照）の場合、ユーザインターフェース（たとえば、キーパッド、ディスプレイ、マウス、ジョイスティックなど）もバスに接続され得る。バスはまた、タイミングソース、周辺機器、電圧調整器、電力管理回路など、様々な他の回路をリンクし得るが、これらは当技術分野においてよく知られており、したがって、これ以上説明しない。プロセッサは、１つまたは複数の汎用および／または専用プロセッサを用いて実装され得る。例としては、マイクロプロセッサ、マイクロコントローラ、ＤＳＰプロセッサ、およびソフトウェアを実行することができる他の回路がある。特定の適用例および全体的なシステムに課される全体的な設計制約に応じて、処理システムについて説明した機能をどのようにしたら最も良く実装することができるかを、当業者は認識されよう。
【００８４】
[0092]ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、命令、データ、またはそれらの任意の組合せを意味すると広く解釈されたい。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。プロセッサは、機械可読記憶媒体に記憶されたソフトウェアモジュールの実行を含む、バスおよび一般的な処理を管理することを担当し得る。コンピュータ可読記憶媒体は、プロセッサがその記憶媒体から情報を読み取ることができ、その記憶媒体に情報を書き込むことができるように、プロセッサに結合され得る。代替として、記憶媒体はプロセッサに一体化され得る。例として、機械可読媒体は、すべてがバスインターフェースを介してプロセッサによってアクセスされ得る、伝送線路、データによって変調された搬送波、および／またはワイヤレスノードとは別個のその上に記憶された命令をもつコンピュータ可読記憶媒体を含み得る。代替的に、または追加として、機械可読媒体またはその任意の部分は、キャッシュおよび／または汎用レジスタファイルがそうであり得るように、プロセッサに統合され得る。機械可読記憶媒体の例としては、例として、ＲＡＭ（ランダムアクセスメモリ）、フラッシュメモリ、ＲＯＭ（読取り専用メモリ）、ＰＲＯＭ（プログラマブル読取り専用メモリ）、ＥＰＲＯＭ（消去可能プログラマブル読取り専用メモリ）、ＥＥＰＲＯＭ（登録商標）（電気消去可能プログラマブル読取り専用メモリ）、レジスタ、磁気ディスク、光ディスク、ハードドライブ、または他の好適な記憶媒体、あるいはそれらの任意の組合せがあり得る。機械可読媒体はコンピュータプログラム製品において実施され得る。
【００８５】
[0093]ソフトウェアモジュールは、単一の命令、または多数の命令を備え得、いくつかの異なるコードセグメント上で、異なるプログラム間で、および複数の記憶媒体にわたって分散され得る。コンピュータ可読媒体はいくつかのソフトウェアモジュールを備え得る。ソフトウェアモジュールは、プロセッサなどの装置によって実行されたときに、処理システムが様々な機能を実行することを引き起こす命令を含む。ソフトウェアモジュールは、送信モジュールと受信モジュールとを含み得る。各ソフトウェアモジュールは、単一の記憶デバイス中に常駐するか、または複数の記憶デバイスにわたって分散され得る。例として、トリガイベントが発生したとき、ソフトウェアモジュールがハードドライブからＲＡＭにロードされ得る。ソフトウェアモジュールの実行中、プロセッサは、アクセス速度を高めるために、命令のいくつかをキャッシュにロードし得る。次いで、１つまたは複数のキャッシュラインが、プロセッサによる実行のために汎用レジスタファイルにロードされ得る。以下でソフトウェアモジュールの機能に言及する場合、そのような機能は、そのソフトウェアモジュールからの命令を実行したときにプロセッサによって実装されることが理解されよう。
【００８６】
[0094]また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線（ＩＲ）、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ここで、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。したがって、いくつかの態様では、コンピュータ可読媒体は非一時的コンピュータ可読媒体（たとえば、有形媒体）を備え得る。さらに、他の態様では、コンピュータ可読媒体は一時的コンピュータ可読媒体（たとえば、信号）を備え得る。上記の組合せもコンピュータ可読媒体の範囲に含まれるべきである。
【００８７】
[0095]したがって、いくつかの態様は、本明細書で提示した動作を実行するためのコンピュータプログラム製品を備え得る。たとえば、そのようなコンピュータプログラム製品は、本明細書で説明した動作を実行するために１つまたは複数のプロセッサによって実行可能である命令をその上に記憶した（および／または符号化した）コンピュータ可読媒体を備え得る。たとえば、装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成するための命令であって、各ビットマップが、１つまたは複数のＣＲＣベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービスＩＤに適用することによって生成される、命令、１つまたは複数のフレームを生成するための命令であって、各フレームが、複数のビットマップのうちの１つと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、命令、および送信のために１つまたは複数のフレームを出力するための命令。別の例として、他の装置からフレームを取得するための命令であって、フレームが、他の装置によって知られている１つまたは複数のサービスを示すビットマップと、フレーム中に含まれるビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数のセットの指示とを含む、命令、１つまたは複数のＣＲＣベースハッシュ関数の示されたセットを装置によって望まれるサービスの１つまたは複数のサービスＩＤに適用することによって、ビットマップロケーションを決定するための命令、ビットマップロケーションとフレーム中に含まれるビットマップとを比較するための命令、および比較に基づいて、他の装置にアソシエートするべきかどうかを決定するための命令。
【００８８】
[0096]さらに、本明細書で説明した方法および技法を実行するためのモジュールおよび／または他の適切な手段は、適用可能な場合にユーザ端末および／または基地局によってダウンロードされ、および／または他の方法で取得され得ることを諒解されたい。たとえば、そのようなデバイスは、本明細書で説明した方法を実行するための手段の転送を可能にするためにサーバに結合され得る。代替的に、本明細書で説明した様々な方法は、ユーザ端末および／または基地局が記憶手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクなどの物理記憶媒体など）をデバイスに結合するかまたは与えると様々な方法を得ることができるように、記憶手段によって提供され得る。その上、本明細書で説明した方法および技法をデバイスに与えるための任意の他の好適な技法が利用され得る。
【００８９】
[0097]特許請求の範囲は、上記に示した厳密な構成および構成要素に限定されないことを理解されたい。上記で説明した方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な改変、変更および変形が行われ得る。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス通信のための装置であって、
処理システムであって、
前記装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
送信のために前記１つまたは複数のフレームを出力するように構成されたインターフェースと
を備える、装置。
［Ｃ２］
前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記１つまたは複数のサービスのうちの特定の１つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、上記Ｃ１に記載の装置。
［Ｃ３］
前記１つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス（ＧＡＳ）フレームのうちの少なくとも１つを備える、上記Ｃ１に記載の装置。
［Ｃ４］
前記１つまたは複数のフレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として送信のために出力される、上記Ｃ１に記載の装置。
［Ｃ５］
前記１つまたは複数のフレームの前記生成が、前記１つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、上記Ｃ１に記載の装置。
［Ｃ６］
前記処理システムが、
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析することと、
前記分析に基づいて前記１つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択することと
を行うように構成された、上記Ｃ１に記載の装置。
［Ｃ７］
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、上記Ｃ１に記載の装置。
［Ｃ８］
ワイヤレス通信のための装置であって、
他の装置からフレームを取得するように構成されたインターフェースと、ここで、前記フレームが、前記他の装置によって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記１つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うように構成された処理システムと
を備える、装置。
［Ｃ９］
前記フレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として取得される、上記Ｃ８に記載の装置。
［Ｃ１０］
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、上記Ｃ８に記載の装置。
［Ｃ１１］
装置によるワイヤレス通信のための方法であって、
前記装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
送信のために前記１つまたは複数のフレームを出力することと
を備える、方法。
［Ｃ１２］
前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記１つまたは複数のサービスのうちの特定の１つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、上記Ｃ１１に記載の方法。
［Ｃ１３］
前記１つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス（ＧＡＳ）フレームのうちの少なくとも１つを備える、上記Ｃ１１に記載の方法。
［Ｃ１４］
前記１つまたは複数のフレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として送信のために出力される、上記Ｃ１１に記載の方法。
［Ｃ１５］
前記１つまたは複数のフレームの前記生成が、前記１つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、上記Ｃ１１に記載の方法。
［Ｃ１６］
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析することと、
前記分析に基づいて前記１つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択することと
をさらに備える、上記Ｃ１１に記載の方法。
［Ｃ１７］
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、上記Ｃ１１に記載の方法。
［Ｃ１８］
装置によるワイヤレス通信のための方法であって、
他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記１つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を備える、方法。
［Ｃ１９］
前記フレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として取得される、上記Ｃ１８に記載の方法。
［Ｃ２０］
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、上記Ｃ１８に記載の方法。
［Ｃ２１］
ワイヤレス通信のための装置であって、
前記装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成するための手段と、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成するための手段と、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
送信のために前記１つまたは複数のフレームを出力するための手段と
を備える、装置。
［Ｃ２２］
前記複数のビットマップに関連付けられたビットの数、前記複数のビットマップの数、または各セット中のＣＲＣベースハッシュ関数の数のうちの少なくとも１つは、前記１つまたは複数のサービスのうちの特定の１つが前記装置によって知られているというフォールスポジティブ指示を与える所望の確率に基づいて選択される、上記Ｃ２１に記載の装置。
［Ｃ２３］
前記１つまたは複数のフレームが、ビーコンフレーム、プローブ応答フレーム、ブロードキャストフレーム、またはジェネリックアドバタイズメントサービス（ＧＡＳ）フレームのうちの少なくとも１つを備える、上記Ｃ２１に記載の装置。
［Ｃ２４］
前記１つまたは複数のフレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として送信のために出力される、上記Ｃ２１に記載の装置。
［Ｃ２５］
前記１つまたは複数のフレームの前記生成が、前記１つまたは複数のフレーム中に含めるべき前記複数のビットマップのうちの異なるビットマップを巡回することによってフレームを生成することを備える、上記Ｃ２１に記載の装置。
［Ｃ２６］
前記複数のビットマップのうちの少なくともいくつかにおけるビットのロケーションの分布を分析するための手段と、
前記分析に基づいて前記１つまたは複数のフレームのうちの少なくともいくつかの中に含めるべき前記ビットマップを選択するための手段と
をさらに備える、上記Ｃ２１に記載の装置。
［Ｃ２７］
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、上記Ｃ２１に記載の装置。
［Ｃ２８］
ワイヤレス通信のための装置であって、
他の装置からフレームを取得するための手段と、ここで、前記フレームが、前記他の装置によって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定するための手段と、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較するための手段と、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートする、または、前記１つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控える、ための手段と
を備える、装置。
［Ｃ２９］
前記フレームが、プレアソシエーションディスカバリ（ＰＡＤ）プロトコルの一部として取得される、上記Ｃ２８に記載の装置。
［Ｃ３０］
１つまたは複数のＣＲＣベースハッシュ関数の各セットが少なくとも４つのＣＲＣベースハッシュ関数を備える、上記Ｃ２８に記載の装置。
［Ｃ３１］
コンピュータ可読媒体であって、
装置において、前記装置によって知られている１つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
送信のために前記１つまたは複数のフレームを出力することと
を行うためのコンピュータ実行可能コードを記憶した、コンピュータ可読媒体。
［Ｃ３２］
コンピュータ可読媒体であって、
装置において、他の装置からフレームを取得することと、ここで、前記フレームが、前記他の装置によって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記装置によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記装置によって望まれるサービスが前記他の装置によって知られている蓋然性を前記比較が示す場合、前記他の装置にアソシエートすること、または、前記１つまたは複数のサービスが前記他の装置によって知られていないことを前記比較が示す場合、前記他の装置にアソシエートすることを控えることと
を行うためのコンピュータ実行可能コードを記憶した、コンピュータ可読媒体。
［Ｃ３３］
アクセスポイントであって、
少なくとも１つのアンテナと、
処理システムであって、
前記アクセスポイントによって知られている１つまたは複数のサービスを示す複数のビットマップを生成することと、ここで、各ビットマップが、１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数の異なるセットを各サービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって生成される、
１つまたは複数のフレームを生成することと、ここで、各フレームが、前記複数のビットマップのうちの１つと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数のＣＲＣベースハッシュ関数の前記セットの指示とを含む、
を行うように構成された処理システムと、
前記少なくとも１つのアンテナを介して前記１つまたは複数のフレームを送信するように構成された送信機と
を備える、アクセスポイント。
［Ｃ３４］
アクセス端末であって、
少なくとも１つのアンテナと、
前記少なくとも１つのアンテナを介して、アクセスポイントからフレームを受信するように構成された受信機と、ここで、前記フレームが、前記アクセスポイントによって知られている１つまたは複数のサービスを示すビットマップと、前記フレーム中に含まれる前記ビットマップを生成するために使用される１つまたは複数の巡回冗長検査（ＣＲＣ）ベースハッシュ関数のセットの指示とを含む、
処理システムであって、
１つまたは複数のＣＲＣベースハッシュ関数の前記示されたセットを前記アクセス端末によって望まれるサービスの１つまたは複数のサービス識別情報（ＩＤ）に適用することによって、ビットマップロケーションを決定することと、
前記決定されたビットマップロケーションと前記フレーム中に含まれる前記ビットマップのビットマップロケーションとを比較することと、
前記アクセス端末によって望まれるサービスが前記アクセスポイントによって知られている蓋然性を前記比較が示す場合、前記アクセスポイントにアソシエートすること、または、前記１つまたは複数のサービスが前記アクセスポイントによって知られていないことを前記比較が示す場合、前記アクセスポイントにアソシエートすることを控えることと
を行うように構成された処理システムと
を備える、アクセス端末。
【図１】
0006337204.tif 000005
【図２】
0006337204.tif 000006
【図３】
0006337204.tif 000007
【図４】
0006337204.tif 000008
【図４Ａ】
0006337204.tif 000009
【図４Ｂ】
0006337204.tif 000010
【図５】
0006337204.tif 000011
【図５Ａ】
0006337204.tif 000012
【図６】
0006337204.tif 000013
【図６Ａ】
0006337204.tif 000014