(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]プロセッサ２０４は、１つまたは複数のプロセッサとともに実装された処理システムを備えることがあり、またはその構成要素であり得る。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、個別ハードウェア構成要素、専用ハードウェア有限状態機械、または情報の計算もしくは他の操作を実行することができる任意の他の適切なエンティティの任意の組合せを用いて実装され得る。
【００２８】
[0034]処理システムはまた、ソフトウェアを記憶するための機械可読媒体をも含み得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、任意のタイプの命令を意味すると広く解釈されたい。命令は、（たとえば、ソースコード形式、バイナリコード形式、実行可能コード形式、または任意の他の適切なコード形式の）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されたとき、本明細書に記載される様々な機能を処理システムに実行させる。
【００２９】
[0035]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２とリモートロケーションとの間のデータの送信と受信とを可能にするために、送信機２１０および／または受信機２１２を含むこともあるハウジング２０８を含み得る。送信機２１０と受信機２１２とは組み合わされてトランシーバ２１４になり得る。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナを含み得る（図示せず）。
【００３０】
[0036]送信機２１０は、「ページングメッセージ」と呼ばれることがあるメッセージをワイヤレス送信するように構成され得、このメッセージは、ワイヤレスデバイスが以下で説明するようにドーズ状態から起動し、アウェイク状態に入る必要があるか否かをワイヤレスデバイスに示すように構成される。たとえば、送信機２１０は、上記で説明された、プロセッサ２０４によって生成されたページングメッセージを送信するように構成され得る。ワイヤレスデバイス２０２がＳＴＡ１０６として実装または使用されるとき、プロセッサ２０４は、ページングメッセージを処理するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４として実装または使用されるとき、プロセッサ２０４はまた、ページングメッセージを生成するように構成され得る。
【００３１】
[0037]受信機２１２は、ページングメッセージをワイヤレスに受信するように構成され得る。
【００３２】
[0038]ワイヤレスデバイス２０２はまた、送受信機２１４によって受信された信号のレベルを検出し定量化するために使用され得る信号検出器２１８を含み得る。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度および他の信号などの信号を検出することができる。ワイヤレスデバイス２０２はまた、信号を処理する際に使用するデジタル信号プロセッサ（ＤＳＰ）２２０を含み得る。ＤＳＰ２２０は、送信用のパケットを生成するように構成され得る。いくつかの態様では、パケットは物理層データユニット（ＰＰＤＵ）を備え得る。
【００３３】
[0039]いくつかの態様では、ワイヤレスデバイス２０２は、ユーザインターフェース２２２をさらに備え得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備え得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはユーザからの入力を受信する、任意の要素または構成要素を含み得る。
【００３４】
[0040]ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によって互いに結合され得る。バスシステム２２６は、たとえば、データバスを含むことがあり、ならびに、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含み得る。ワイヤレスデバイス２０２の構成要素は、何らかの他の機構を使用して、互いに結合されるか、または互いに入力を受け付けるかもしくは与え得ることを、当業者は諒解されよう。
【００３５】
[0041]いくつかの別々の構成要素が図２Ａに示されているが、それらの構成要素のうちの１つまたは複数は、組み合わされるか、または共通に実装されることがある。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上述された機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上述された機能を実装するためにも使用され得る。さらに、図２Ａに示された構成要素の各々は、複数の別々の要素を使用して実装され得る。
【００３６】
[0042]ＡＰ１０４は、ＳＴＡ１０６に多種多様なサービスを提供し得る。たとえば、ＡＰ１０４は、音楽ストリーミング、ゲーム、または他のタイプのサービスなどの特殊なサービスを提供し得る。これらのサービスは、場当たり的に提供され得、時間とともに変動し得る。所与のネットワークでは、異なるＡＰは、それらのＡＰに接続されたＳＴＡに異なるサービスを提供し得る。これらのサービスは、ＡＰ自体によって提供されるか、または、いくつかの事例では、ＡＰが接続されるネットワークの一部であるサーバによって提供され得る。図２Ｂは、ＡＰ２６５ａ、２６５ｂとＳＴＡ２７０の両方を含むネットワーク２５５の説明図２５０である。このネットワーク２５５は、サービス２６０ａ、２６０ｂを含む。いくつかの態様では、異なるＡＰ２６５ａ、２６５ｂは、ＳＴＡ２７０に同じサービスを提供し得るか、または、ＳＴＡ２７０に異なるサービスを提供し得るかのいずれかである。ＳＴＡ２７０は、２つ以上の異なるＡＰ２６５ａ、２６５ｂに接続されることが可能であり得る。したがって、ＳＴＡ２７０が、どのＡＰ２６５ａ、２６５ｂに接続すべきかのオプションを有し、これらのＡＰが異なるサービスを提供し得るので、ＳＴＡ２７０が、サービス２６０ａなどの所望のサービスを提供するＡＰ２６５ａ、２６５ｂに接続することができるならば望ましいであろう。
【００３７】
[0043]異なるＡＰが異なるサービスをＳＴＡに提供し得るので、ＳＴＡが、ＡＰによって提供されるサービスを、そのＡＰに関連付けられるより前に決定することが可能であることが有益であり得る。たとえば、これは、ＳＴＡが１つのＡＰから別のＡＰに接続を切り替えているときに特に有用であり得る。高密度ＡＰ展開では、ＳＴＡは、どのＡＰに切り替わるべきかの２つ以上のオプションを有し得る。したがって、ＳＴＡが、ＡＰのうちの１つまたは複数によってどのサービスが提供されるかを、そのＡＰのネットワークに切り替わるより前に、決定することができるならば有益であり得る。これは、ＳＴＡのユーザが、現在のＡＰを介してサービスを使用していて、同じサービスの使用を継続し、潜在的に中断されないことを可能にする別のＡＰに切り替えることを望む場合に特に有益であり得る。
【００３８】
[0044]たとえば、ある人は、ショッピングモールなどの高密度ＡＰ展開を通ってセルフォンなどのＳＴＡを搬送していることがある。この人は、音楽ストリーミングサービスを使用してストリーミングミュージックをリッスンしていることがある。このサービスは、一部のネットワーク上で提供され、他のネットワーク上では提供されないことがある。たとえば、ある人が、１つのネットワークに接続され得るが、モールを通って歩き得、したがって、他のネットワークが、その人のロケーションにはるかに良いサービスを提供し得る。したがって、その人が別のＡＰなどの別のネットワークに切り替えることが有利であり得る。いくつかの異なるストアによって提供されるＡＰなど、複数のＡＰが利用可能であり得る。それらのＡＰのいくつかは音楽ストリーミングサービスを提供し得るが、それらのＡＰのいくつかは音楽ストリーミングサービスを提供しないことがある。したがって、ＳＴＡがＡＰに関連付けられるより前に、ＳＴＡがどのＡＰが音楽ストリーミングサービスを提供するかを決定することができるならば有益であろう。そのようなシステムでは、ＳＴＡは、１つのＡＰから別のＡＰに切り替わることが可能であるが、その人が、最小限の中断で音楽ストリーミングサービスを使用し続けることを可能にし得る。
【００３９】
[0045]サービス発見に対処し得る１つの可能な技術は、アクセスネットワーククエリプロトコル（ＡＮＱＰ）であり、ＡＮＱＰは、ワイヤレスデバイスの選択プロセスに有用であり得る様々な情報を発見するためにワイヤレスデバイスによって使用され得るクエリおよび応答プロトコルである。ただし、ＡＮＱＰ規格は、どのサービスがワイヤレスデバイスに通信されることになるのかをあらかじめ定義するので、ＡＮＱＰは、スケーラビリティの問題を提示し得る。たとえば、ユーザは、ＳＴＡ上にアプリケーションをダウンロードし、これは、ＡＰインフラストラクチャからのサポートを必要とし得る。したがって、ＳＴＡは、ネットワークによるアプリケーションのサポートを、そのネットワークに関連付けられるより前に見つけ出したいと望み得る。しかしながら、これらのアプリケーションが、ＡＮＱＰ規格内でいまだあらかじめ定義されていない場合、ＡＮＱＰ規格は、この状況のために有用でないことがある。したがって、ＳＴＡは、ＡＮＱＰ規格を使用して新しいサービスに関する情報を見つけ出すことができないことがある。
【００４０】
[0046]同様に、他のソリューションもこの問題に完全に対処しない。たとえば、Ｂｏｎｊｏｕｒまたはユニバーサルプラグアンドプレイ（ＵＰｎＰ）は、ＡＰ上で利用可能なサービスのリストを提供することができるが、これは、そのＡＰにすでに接続されているＳＴＡに限られる。これらの発見サービスは、ＳＴＡがそれにすでに割り当てられているＩＰアドレスを有すると仮定し、これは、ネットワークに関連付けられていないデバイスには該当しない。したがって、これらのプロトコルを使用するサービス発見は、所与のサービスがＡＰ上で提供されるか否かを知るより前に、ＳＴＡがそのＡＰに接続することを必要とし得る。
【００４１】
[0047]したがって、ＳＴＡがＡＰに関連付けられるより前に、ＡＰのネットワーク上で提供される１つまたは複数のサービスのリストをＳＴＡに与えることが可能であることはＡＰにとって有益であろう。ＳＴＡとＡＰとを関連付けるためのプロセスは、たとえば、８０２．１１規格において説明されている。本プロセスは、８０２．１１規格による１つまたは複数の情報および制御データパケットの交換に関与する。ＳＴＡおよびＡＰが関連付けプロセスをパスする前に、ＳＴＡにネットワーク中で利用可能なサービスのリストを与えるために、ＡＰは、それのネットワーク上で提供されるサービスに気づいている必要がある。たとえば、サービスは、ＡＰに接続された個別のＳＴＡによって提供されるか、またはＡＰ自体の上ではなくＡＰのネットワーク上の他のデバイスによって提供され得る。したがって、ＡＰは、ＡＰネットワーク上で提供されるサービスに常に気づいているとは限らないことがある。どのサービスがＡＰのネットワーク上で提供されるかをＳＴＡに示すことをＡＰが行うことを可能にするために、ＡＰは、ＡＰのネットワーク上で利用可能であるサービスのリストをキャッシュし得る。たとえば、このキャッシュされたサービスのリストは、所与のサービスのサービス記述、サービスを提供するＡＰのネットワーク上のデバイスの識別情報、その特定のサービスが利用可能であった最新の既知の時間の指示、または提供されたサービスに関するいくつかの他の可能な情報を含み得る。
【００４２】
[0048]そのようなサービスのリストを記憶するために、ＡＰは、ネットワーク上で送信されるいくつかのメッセージを受動的に監視し得る。たとえば、サービスを提供するデバイスは、あるサービスの利用可能性を広告する広告メッセージをネットワーク上で送信し得る。これらのメッセージは、周期的に送られ得るか、または、あるサービスを提供するようにデバイスに求める、ネットワーク上の他のデバイスからの要求に応答して送られ得る。ＳＴＡとＡＰとの間のメッセージのそのような交換は、情報および制御データの送信および受信の８０２．１１規格で構築されるプロセスに従い得る。ＡＰは、これらのメッセージを監視し得、メモリ中にネットワーク上で提供されるサービスに関する情報を記憶し得る。たとえば、ネットワーク上の別のＳＴＡは、特定のサービスが利用可能であるかどうかを照会する要求をネットワーク上の別のＡＰに送り得る。ＡＰは、そのようなサービスがそのＡＰを通して利用可能であることを示す応答をその他のＡＰから収集するように構成され得る。同様に、他のデバイスはまた、特定のサービスがネットワーク上の特定のデバイスを通して利用可能であるか、または特定のアドレスにおいて利用可能であることを示す情報をネットワーク上で送り得る。ＡＰは、このサービス情報を収集するか、または受動的に監視する（たとえば、サービス要求情報自体を送出する必要なしに監視する）ように構成され得る。ネットワーク上で提供されるサービスに関する情報を記憶することによって、ＡＰは、ＳＴＡがＡＰに接続するより前に、ＳＴＡにこの情報を与えることが可能になり得る。いくつかの態様では、ＡＰはまた、時間ごとに、ネットワーク上でデバイスによって提供されるサービスに関する情報を要求し得、キャッシュ内のそれらの要求に対する応答を記憶し得る。
【００４３】
[0049]図３は、サービス利用可能性をキャッシュするＡＰが、ネットワークに関連付けられていないＳＴＡにネットワーク上で提供されるサービスに関する情報を与えることを可能にする方法のフローチャートである。本方法は、ネットワーク中の異なるＡＰなどの異なるノードによって提供されるサービスを発見するためにプロキシサービス発見クライアントとしてＡＰが働くことを可能にし得る。
【００４４】
[0050]ブロック３０５において、ＡＰは、ＳＴＡ１０６などのワイヤレスデバイスから、ネットワーク上の異なるノードによって提供されるサービスのクエリを受信する。このクエリは、まだＡＰに関連付けられていないＳＴＡからのものであり得る。クエリは、ＳＴＡが関心がある１つまたは複数のサービスを指定し得る。クエリは、ただ１つのＡＰに送られるか、またはいくつかの異なるＡＰにマルチキャストされ得る。ＳＴＡからのクエリは、Ｗｉ−Ｆｉ（登録商標）アライアンス（ＷＦＡ：Wi-Fi Alliance）ピアツーピア（Ｐ２Ｐ）仕様において定義されているように、Ｇｅｎｅｒｉｃ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ  Ｓｅｒｖｉｃｅ（ＧＡＳ）フレームを使用するサービス発見プロトコルパケットの形態を取り得る。この機構を拡張することが必要であり得るが、しかしながら、このタイプの要求に適応するために、この機構は、Ｐ２Ｐデバイスがデバイス上でサービスを直接ホストすると仮定し得る。したがって、この機構の補正バージョンが使用され得る。
【００４５】
[0051]ブロック３１０において、ＡＰは、サービス記述がメモリ内に含まれているかどうかを決定する。たとえば、上述したように、ＡＰは、ネットワーク上で提供される様々なサービスのキャッシュを含み得る。したがって、ＡＰは、ＡＰのキャッシュ中の情報に基づいて、ＳＴＡによって要求されたサービスがネットワーク上で提供されるかどうかを決定し得る。たとえば、ＡＰは、ＡＰのキャッシュ中のサービスのサービス記述をＳＴＡの要求中に含まれているサービス記述と比較し得る。いくつかの態様では、ＡＰがそれのキャッシュ中で一致するサービス記述を発見する場合、ＡＰはまた、そのキャッシュされたサービス記述がどれくらい最近に更新されたかを決定し得る。たとえば、ＡＰは、その特定のサービスが過去１分、１時間、１日、または何らかの他の時間期間において広告されたかどうかを決定し得る。これは、ＡＰが不正確な情報または不十分に更新された情報をＳＴＡに与えるのを妨げ得る。
【００４６】
[0052]ブロック３１５において、ＡＰが、ワイヤレスデバイス要求に関係するキャッシュされたサービス記述を有する場合、ＡＰは、ワイヤレスデバイスに、キャッシュされたサービス記述を配信し得る。たとえば、サービス記述は、プローブ応答フレームを備え得る。
【００４７】
[0053]ブロック３２０において、ＡＰが、関係するキャッシュされたサービス記述を有しない場合、ＡＰは、待ち時間を示す応答をワイヤレスデバイスに送信し得る。ブロック３２５において、ＡＰは、ワイヤレスデバイスからの要求に基づいてネットワークにクエリを送信し得る。たとえば、待ち時間は、特定のサービスがネットワーク上で提供されるかどうかを決定するためにＡＰが必要とし得る時間量の推定であり得る。ＡＰによって送信されたクエリは、ネットワーク上のいずれかのデバイスがＳＴＡによって要求されたサービスを提供するかどうかに関する情報を要求するクエリであり得る。いくつかの態様では、そのときＳＴＡが同じサービスを依然として探索しているという条件で、ＳＴＡは、待ち時間が経過した後に、ＡＰに同じクエリを再サブミットするように構成され得る。いくつかの態様では、ＳＴＡからの要求は、プローブ要求フレームとして送信され得、待ち時間は、プローブ応答フレームとして送信され得る。
【００４８】
[0054]サービス利用可能性をキャッシュするＡＰはまた、ＡＰ上で利用可能なサービスを広告するように構成され得る。これらの広告は、ＡＰに接続されていないＳＴＡにとってアクセス可能であり得、それらのＳＴＡがあるサービスを提供するネットワークに接続することを可能にするために、それらによって直接受信され得る。これらの広告はまた、方法３００の場合のようにＳＴＡからのクエリに応答するために、提供されたサービスに関する情報をキャッシュし得る他のＡＰによって受信され得る。
【００４９】
[0055]ＡＰ上でのサービスの広告は、ビーコンフレームまたはプローブ応答フレーム中に含まれ得る。これらの広告は、サービス記述のハッシュを含み得る。たとえば、これらの広告は、サービス記述の２バイトの巡回冗長検査（ＣＲＣ）を含み得る。異なるＡＰがローカルサブネットに接続されたとき、サービス記述のソースは同じままであり得、ソースは、サービスを提供するノードになる。したがって、ハッシュも同じままであり得る。しかしながら、まれに、２つ以上のサービス記述のハッシュが同じハッシュ値をもたらし得る。これは、衝突の問題を生じ得る。この問題を緩和するために、各サービス記述に関連付けられたタグもサービス応答タイプ長さ値（ＴＬＶ：type-length value）中で送信され得る。たとえば、タグは、サービスを広告するホストのＩＰアドレスまたはＭＡＣアドレスであり得る。この実施形態では、サービス応答ＴＬＶは、ホストのアドレスを含むように拡張され得る。同様に、ＡＰは、ビーコン／プローブ応答フレーム中でサービスをホストするホストのアドレスを広告し得る。
【００５０】
[0056]同様に、ＳＴＡは、それの現在のＡＰからのサービス記述をキャッシュし、サービス記述に基づいてハッシュを計算し得る。ＳＴＡは、少なくとも部分的に、どのＡＰにハンドオフすべきかを決定するためにこのハッシュを使用し得る。ＳＴＡはまた、そのサービス記述を送信するホストのアドレスに各サービス記述を関連付け得る。たとえば、ＳＴＡが特定の音楽ストリーミングサービスを使用している場合、ＳＴＡは、そのサービスの名前またはロケーションのハッシュを使用し得、同じ音楽ストリーミングサービスに接続された他のＡＰを探索し得る。
【００５１】
[0057]いくつかの実施形態では、ＡＰはまた、ネットワーク中の他のノードの基本サービスセット識別（ＢＳＳＩＤ）をキャッシュし得る。ワイヤレスデバイスがＡＰに要求を送る場合、ネットワーク中の他のノードのＢＳＳＩＤもネットワーク上の他のワイヤレスデバイスにとって利用可能になり得る。この情報は、ワイヤレスデバイスからのクエリに応答してＡＰに送られるサービス記述中でワイヤレスデバイスに配信され得る。この情報は、他のノード上で利用可能なサービスがこの情報を要求するワイヤレスデバイスにどのように収集され、キャッシュされ、配信されるのかと同様の方法でＡＰによって要求されるか、または受動的に収集され得る。
【００５２】
[0058]ビーコンフレームなどのそのような広告の使用は、ネットワーク上で送信されなければならないプローブ要求フレームとプローブ応答フレームとの数を最小化し得る。たとえば、ネットワーク上のデバイスが、そのような広告メッセージにより何のサービスがネットワーク上で提供されるのかに関して情報を十分に得ている場合、特定のサービスを探索するＳＴＡは、より容易に、より少ないプローブ要求でそのサービスを発見することが可能であり得る。たとえば、ＳＴＡが、関連付けるより前にどのサービスがネットワーク上で利用可能であるかを決定することができなかった場合、ＳＴＡは、いくつかの異なるネットワークに連続的に関連付けられ、ネットワーク上でサービスに関する情報を要求し、それらの要求に対する応答を受信し、要求されたサービスを提供するネットワークをＳＴＡが発見するまでこのプロセスを繰り返す必要があり得る。しかしながら、ＡＰが、関連付けの前にどのサービスが利用可能であるかをＳＴＡに通知することができる場合、これは、個々に各ネットワークに関連付けることよりもはるかに少ないネットワーク帯域幅を使用し、それよりも高速であり得る。同様に、ＳＴＡは、送信された広告ビーコンフレームに基づいてどのサービスが利用可能であるかを決定することが可能であり得、したがって、プローブ要求フレームを送る必要がないことがある。
【００５３】
[0059]図４Ａは、ネットワーク上での、ＡＰ１０４などのＡＰ上で使用され得るサービスの事前関連付け発見を可能にするための方法のフローチャートである。本方法は、ネットワーク中の異なるＡＰなどの異なるノードによって提供されるサービスを発見するためにプロキシサービス発見クライアントとしてＡＰが働くことを可能にし得る。
【００５４】
[0060]ブロック４０５において、ＡＰは、ワイヤレスデバイスから、ワイヤレスネットワーク中の異なるノードによって提供されるサービスのクエリを受信する。いくつかの態様では、ワイヤレスデバイスは、ＳＴＡ１０６などのＳＴＡであり得る。いくつかの態様では、ＳＴＡは、ＡＰに関連付けられるか、またはそれに接続され得る。このクエリ中で、ＳＴＡは、何のサービスが提供されるのかをＳＴＡが知ることを望む１つまたは複数の異なるノードを指定し得る。代替的に、ＳＴＡは、それがどのノードに関心があるかを指定しないことがあり、代わりに、ＡＰが気づいているすべてのノードのサービスのリストを要求し得る。このクエリ中で、ＳＴＡは、ＳＴＡが関心がある１つまたは複数のサービスを指定し得る。代替的に、ＳＴＡはまた、異なるノードによって提供されるすべてのサービスのリストを要求し得る。
【００５５】
[0061]ブロック４１０において、ＡＰは、サービス記述がキャッシュ内に含まれているかどうかを決定する。たとえば、ＡＰは、ワイヤレスネットワーク上の他のノードのサービス記述をキャッシュするように構成され得る。これらのキャッシュされたサービス記述は、サービス記述がどれくらい最近のものであるかの指示、ならびにそれらがどのノードのためのものであるかおよびその特定のノードによってどのサービスが提供またはサポートされるかの指示を含み得る。
【００５６】
[0062]ブロック４１５において、サービス記述がキャッシュ内に含まれている場合、ＡＰは、キャッシュされたサービス記述がある時間期間内に更新されたかどうかを決定する。たとえば、ＡＰは、サービス記述がしきい値時間期間内に更新されたかどうかを決定し得る。たとえば、ＡＰは、キャッシュされたサービス記述が過去１分、１時間、または１日において更新されたかどうかを決定し得る。ＡＰは、この目的のためのしきい値として任意の時間期間を使用し得る。この目的のために使用される時間期間はあらかじめ定義され得る。
【００５７】
[0063]ブロック４２０において、キャッシュされたサービス記述がある時間期間内に更新された場合、ＡＰは、ワイヤレスデバイスにキャッシュサービス記述を配信する。たとえば、サービス記述は、プローブ応答フレームを備え得る。このプローブ応答フレームは、サービス応答ＴＬＶを備え得る。
【００５８】
[0064]ブロック４２５において、サービス記述がキャッシュ内に含まれていない場合、またはキャッシュサービス記述がある時間期間内に更新されなかった場合、ＡＰは、待ち時間を示す応答をワイヤレスデバイスに送信する。たとえば、ＡＰは、ワイヤレスデバイスがＡＰに別の同様のクエリをサブミットする前に待つべき時間を示す応答をワイヤレスデバイスに送信し得る。この時間が経過した後、ワイヤレスデバイスまたはＳＴＡは、ＡＰに別のクエリを送り得る。いくつかの態様では、ワイヤレスデバイスへの待ち時間の送信は、ＡＰがワイヤレスデバイスにサービス記述を送信することになる後の時間を示し得る。たとえば、ＡＰは、ワイヤレスデバイスにある待ち時間を送信し、この待ち時間が経過した後、ワイヤレスデバイスにサービス記述を送信するか、またはワイヤレスデバイスに別の待ち時間を送信するように構成され得る。いくつかの実施形態では、待ち時間は、サービス発見に関するさらなる情報をワイヤレスデバイスに送信する前にＡＰが必要とすることになる最大時間量を表し得る。たとえば、ＡＰは、ワイヤレスデバイスに、ある時間量以内にＡＰが異なるノード上で利用可能なサービスに関するさらなる情報をワイヤレスデバイスに与えることになることを送信し得る。ＡＰからのこの応答は、プローブ応答フレームを備え得、一方、ワイヤレスデバイスからの要求は、プローブ要求フレームを備え得る。
【００５９】
[0065]ブロック４３０において、ＡＰは、ワイヤレスデバイスからの要求に基づいてネットワークにクエリを送出し得る。たとえば、ＡＰは、ＡＰがワイヤレスデバイスから受信した要求に基づいて１つまたは複数のノードにクエリを送出し得る。これらの１つまたは複数の要求は、それらのノードによって提供されるサービスに関する、１つまたは複数の異なるノードへの照会を表し得る。いくつかの態様では、ＡＰが１つまたは複数のクエリへの応答を受信すると、ＡＰは、ワイヤレスデバイスに応答を転送するように構成され得る。いくつかの態様では、ＡＰは、パーＳＴＡベースの状態を記憶しないことがあり、ＳＴＡは、示された待ち時間の後にサービスについての別の要求をもって戻ってくる必要があり得る。ＳＴＡは、示された時間の後にサービス記述をフェッチするためにネットワークに戻り得る。代替的に、ＡＰは、パブリックアクションフレームを使用してＳＴＡにそれを送り得る。いくつかの態様では、ＡＰは、ネットワークからサービス記述情報を受信した場合、待ち時間の後に情報をブロードキャストし得る。
【００６０】
[0066]いくつかの態様では、ＳＴＡは、ＡＰのうちのどれが特定のサービスを提供するかに関する情報を要求するマルチキャストクエリをいくつかの異なるＡＰに送り得る。たとえば、ユーザが、音楽ストリーミングサービスを介して音楽をストリーミングし、ユーザのデバイスが別のＡＰに切り替わることを望む場合（デバイスが現在のＡＰのエリアを離れようとしている場合など）、そのデバイスは、それらのＡＰが音楽ストリーミングサービスをサポートするかどうかを尋ねる要求をすべての近くのＡＰに送り得る。しかしながら、限られた数のＡＰが応答する場合に有益であり得る。ネットワーク中の各ＡＰがクエリに応答する場合、これは、ネットワークトラフィックを不必要に増加させることになる。したがって、いくつかの態様では、限られた数のＡＰのみが応答し得る。たとえば、ＡＰは、それらがサービスを提供するか否かに基づいて応答し、それらがサービスを提供する場合にのみ応答し得る。ＡＰはまた、ＳＴＡの信号強度がしきい値を上回る場合にのみ応答し得、ＳＴＡが、ある信号強度をもつ、ＡＰからの応答を受信することを保証する。これは、ネットワークトラフィックを低減するのに役立ち得るが、ある時間に、ＳＴＡが、それのクエリへの応答を受信しないことになることも意味し得る。これにより、ＳＴＡは、所望のサービスを提供するが、高信号強度を有するＡＰを発見することも可能になり得る。いくつかの態様では、より高い信号強度により、ＳＴＡが、より迅速にＡＰと関連付くことが可能になり得、したがって、ユーザのワイヤレスデバイスが１つのネットワークから別のネットワークに切り替わる間に音楽ストリーミングサービスなどのサービスを最低限にしか妨げないことが可能になり得る。図４Ｂは、信号強度に関して関連付けるための例示的な時間の説明図４５０である。この説明図に示すように、信号強度は、受信信号強度指示（ＲＳＳＩ）であり得る。いくつかの態様では、ＲＳＳＩがより高くなると（すなわち、ＡＰとＳＴＡとの間の信号がより強くなると）、２つのデバイス間を関連付けるための時間がより短くなり得る。したがって、ＳＴＡがより高い信号強度を有するＡＰに関連付けられることは有利である。
【００６１】
[0067]いくつかの態様では、ＳＴＡがそれのクエリへの応答を受信しない場合、ＳＴＡは、クエリを再び送信するように構成され得る。この第２のクエリは、それが第２のクエリであるという指示を含み得る。ＡＰは、クエリ内の指示または同じデバイスから同様のクエリを以前に受信したことがあることのいずれかに基づいてクエリが第２のクエリであることをわかることが可能であり得る。いくつかの態様では、ＡＰは、第２のクエリに応答する可能性が高くなるように構成され得る。たとえば、ＡＰは、第２のクエリのためにより制限的でないしきい値信号強度を使用し得るか、またはＡＰが要求されたサービスを提供する場合、すべての第２のクエリに応答し得る。
【００６２】
[0068]図５は、ネットワーク上で利用可能なサービスに関する、ワイヤレスデバイスからのクエリに選択的に応答する方法の説明図５００である。本方法は、ＡＰ１０４などのＳＴＡによって実行され得る。本方法は、ネットワーク上のサービスについて照会する特定のマルチキャストクエリに応答するＡＰの数を制限することによってネットワークトラフィックを低減するために使用され得る。
【００６３】
[0069]ブロック５０５において、ＡＰは、ワイヤレスデバイスからマルチキャストクエリを受信する。クエリは、ネットワーク上で提供される１つまたは複数のサービスに関する情報を要求する。クエリは、２つ以上のワイヤレスデバイスにマルチキャストされ得る。クエリは、ワイヤレスデバイスが関心がある特定のサービスを示し得る。たとえば、この指示は、上記で説明したように、ハッシュ値の形態であり得る。
【００６４】
[0070]ブロック５１０において、ＡＰは、ワイヤレスデバイスが送信した同様のクエリの数を決定する。たとえば、ＡＰは、特定の時間フレーム内にワイヤレスデバイスが同一のクエリを何回送信したかを決定し得る。いくつかの態様では、クエリ自体は、ワイヤレスデバイスがクエリを何回送信したかに関する情報を含み得る。たとえば、クエリは、それが第１のクエリ、第２のクエリなどであることを示し得る。
【００６５】
[0071]ブロック５１５において、ＡＰは、ワイヤレスデバイスへの接続の信号強度を決定する。この信号強度は、クエリ自体の信号強度に基づくか、またはＡＰがワイヤレスデバイスから受信した他のメッセージに基づき得る。いくつかの態様では、信号強度は、受信信号強度指示（ＲＳＳＩ）であり得る。
【００６６】
[0072]ブロック５２０において、ＡＰは、しきい値信号強度値と信号強度を比較する。このしきい値信号強度値は、ワイヤレスデバイスが何個の同様のクエリを送信したかに少なくとも部分的に基づき得る。たとえば、しきい値信号強度値は、ＡＰが第１のクエリ上の弱信号強度クエリに応答するより、第２のクエリまたは後続のクエリ上の弱信号強度クエリに応答することになるようなものであり得る。しきい値信号強度値は、たとえば、特定のエリア中のＡＰの数、ワイヤレスデバイスが過去にクエリを再送しなければならなかった回数、および他のファクタに基づく動的しきい値であり得る。たとえば、ほとんどのワイヤレスデバイスが、応答を受信する前に２つ以上の同様のクエリを送信しなければならないことをＡＰがわかった場合、ＡＰは、クエリに応答する可能性が高くなるようにそれのしきい値を改変し得る。
【００６７】
[0073]ブロック５２５において、ＡＰは、しきい値との信号強度の比較に少なくとも部分的に基づき、および同様のクエリの数に基づいて、ワイヤレスデバイスからのクエリに選択的に応答する。いくつかの態様では、ＡＰは、それがワイヤレスデバイスによって要求された１つまたは複数のサービスを提供する場合、またはそれがそれらのサービスを提供する他のデバイスに接続されている場合にのみ応答し得る。いくつかの態様では、ＡＰは、しきい値にかかわらず、一定数の同様のクエリが作成された場合に要求に応答し得る。たとえば、ＡＰは、要求元デバイスの信号強度およびしきい値にかかわらず、第２の要求または第３の要求に必ず応答するように構成され得る。
【００６８】
[0074]本明細書で使用する「決定」という用語は、多種多様なアクションを包含する。たとえば、「決定」は、計算、算出、処理、導出、調査、探索（たとえば、テーブル、データベースまたは別のデータ構造での探索）、確認などを含み得る。また、「決定」は、受信（たとえば、情報を受信すること）、アクセス（たとえば、メモリ内のデータにアクセスすること）などを含み得る。また、「決定」は、解決、選択、選出、確立などを含み得る。さらに、本明細書で使用する「チャネル幅」は、いくつかの態様では帯域幅を包含し得るか、または帯域幅と呼ばれることもある。
【００６９】
[0075]上述された方法の様々な動作は、様々なハードウェアおよび／またはソフトウェア構成要素、回路、および／またはモジュールなどの、それらの動作を実行することが可能な任意の適切な手段によって実行され得る。一般に、図に示されたどの動作も、その動作を実行することが可能な対応する機能的手段によって実行され得る。
【００７０】
[0076]本開示に関連して記載された様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または本明細書に記載された機能を実行するように設計されたそれらの任意の組合せを用いて、実施または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成として実装され得る。
【００７１】
[0077]１つまたは複数の態様では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装された場合、機能は、１つもしくは複数の命令もしくはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用され得るし、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。したがって、いくつかの態様では、コンピュータ可読媒体は、非一時的コンピュータ可読媒体（たとえば、有形媒体）を備えることができる。加えて、いくつかの態様では、コンピュータ可読媒体は、一時的コンピュータ可読媒体（たとえば、信号）を備えることができる。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【００７２】
[0078]本明細書で開示された方法は、記載された方法を達成するための１つまたは複数のステップまたはアクションを備える。本方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく互いに交換され得る。言い換えれば、ステップまたはアクションの特定の順序が指定されない限り、特定のステップおよび／またはアクションの順序および／または使用は、特許請求の範囲から逸脱することなく修正され得る。
【００７３】
[0079]記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装された場合、機能は、１つまたは複数の命令としてコンピュータ可読媒体上に記憶され得る。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用され得るし、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピーディスク（disk）およびブルーレイディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。
【００７４】
[0080]したがって、いくつかの態様は、本明細書で提示された動作を実行するためのコンピュータプログラム製品を備えることができる。たとえば、そのようなコンピュータプログラム製品は、本明細書に記載された動作を実行するために、１つまたは複数のプロセッサによって実行可能である命令を記憶した（および／または符号化した）コンピュータ可読媒体を備えることができる。いくつかの態様では、コンピュータプログラム製品はパッケージング材料を含み得る。
【００７５】
[0081]ソフトウェアまたは命令はまた、伝送媒体を介して送信され得る。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、伝送媒体の定義に含まれる。
【００７６】
[0082]さらに、本明細書に記載された方法および技法を実行するためのモジュールおよび／または他の適切な手段は、適用可能な場合にユーザ端末および／または基地局によってダウンロードおよび／または他の方法で取得され得ることを諒解されたい。たとえば、本明細書に記載された方法を実行するための手段の転送を容易にするために、そのようなデバイスはサーバに結合され得る。代替として、本明細書に記載された様々な方法は、ユーザ端末および／または基地局がストレージ手段をデバイスに結合するかまたは提供すると様々な方法を取得することができるように、ストレージ手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクなどの物理記憶媒体など）を介して提供され得る。その上、本明細書に記載された方法および技法をデバイスに提供するための任意の他の適切な技法が利用され得る。
【００７７】
[0083]特許請求の範囲は、上記に示された厳密な構成および構成要素に限定されないことを理解されたい。上述された方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な修正、変更および変形が行われ得る。
【００７８】
[0084]上記は本開示の態様を対象とするが、本開示の他の態様およびさらなる態様は、その基本的範囲から逸脱することなく考案され得るし、その範囲は以下の特許請求の範囲によって決定される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレスネットワーク上でサービス情報を監視し、キャッシュし、広告するためのアクセスポイントのための方法であって、
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する情報を収集することと、前記情報が、他のアクセスポイントとワイヤレスデバイスとの間で送信されるメッセージから収集される、
メモリ中に、前記収集された情報に基づいて前記ワイヤレスネットワーク上で提供される前記サービスのためのサービス記述を記憶することと、
ワイヤレスデバイスが前記ワイヤレスネットワークに関連付けられる前に、サービスの第１のサービスクエリを前記ワイヤレスデバイスから受信することと、
前記サービス記述が、前記メモリ内に含まれている場合、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記サービス記述を前記メモリから前記ワイヤレスデバイスに送信することと
を備える方法。
［Ｃ２］
前記サービス記述が前記メモリ内に含まれていない場合、待ち時間を示す応答を前記ワイヤレスデバイスに送信することと、
前記受信された第１のサービスクエリに基づいて前記ネットワークに第２のサービスクエリを送ることと
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記第２のサービスクエリがマルチキャストサービスクエリである、Ｃ２に記載の方法。
［Ｃ４］
前記第２のサービスクエリへの応答を受信することと、前記応答が、前記第１のサービスクエリ中に与えられる前記サービス記述と同じであるかまたはそれに関係する受信されたサービス記述を含んでいる、
前記待ち時間の後に、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記受信されたサービス記述を前記ワイヤレスデバイスに送信することと
をさらに備える、Ｃ２に記載の方法。
［Ｃ５］
前記メモリから前記ワイヤレスデバイスに前記サービス記述を送信することは、前記サービス記述がしきい値よりも短い時間期間内に前記メモリ中で更新されたかどうかをさらに条件とする、Ｃ１に記載の方法。
［Ｃ６］
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する前記情報は、前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスを識別する１つまたは複数のハッシュ関数を備える、Ｃ１に記載の方法。
［Ｃ７］
前記１つまたは複数のハッシュ関数が、前記ワイヤレスネットワーク上で前記サービスを提供するサーバのアドレスに少なくとも部分的に基づくハッシュ関数を備える、Ｃ６に記載の方法。
［Ｃ８］
マルチキャスト広告メッセージを送信すること、前記広告メッセージが、前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する前記収集された情報を含んでおり、前記広告メッセージが、前記ワイヤレスネットワークに関連付けられるより前にどのサービスが前記ネットワーク上で提供されるかを決定することをワイヤレスデバイスが行うことを可能にするようにさらに構成された、
をさらに備える、Ｃ１に記載の方法。
［Ｃ９］
前記メッセージの前記監視が、前記アクセスポイントと他のアクセスポイントまたは他のワイヤレスデバイスとの間の直接対話なしに受動的に実行される、Ｃ１に記載の方法。
［Ｃ１０］
アクセスポイントとして働くように構成されたワイヤレス通信デバイスであって、
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する情報を収集することと、前記情報が、他のアクセスポイントとワイヤレスデバイスとの間で送信されるメッセージから収集される、
メモリ中に、前記収集された情報に基づいて前記ワイヤレスネットワーク上で提供される前記サービスのためのサービス記述を記憶することと、
ワイヤレスデバイスが前記ワイヤレスネットワークに関連付けられる前に、サービスの第１のサービスクエリを前記ワイヤレスデバイスから受信することと
を行うように構成された受信機と、
前記サービス記述が、前記メモリ内に含まれている場合、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記サービス記述を前記メモリから前記ワイヤレスデバイスに送信することを行うように構成された送信機と
を備えるデバイス。
［Ｃ１１］
前記送信ファーザーが、
前記サービス記述が前記メモリ内に含まれていない場合、待ち時間を示す応答を前記ワイヤレスデバイスに送信することと、
前記受信された第１のサービスクエリに基づいて前記ネットワークに第２のサービスクエリを送ることと
を行うように構成された、Ｃ１０に記載のデバイス。
［Ｃ１２］
前記第２のサービスクエリがマルチキャストサービスクエリである、Ｃ１１に記載のデバイス。
［Ｃ１３］
前記第２のサービスクエリへの応答を受信するようにさらに構成された前記受信機と、前記応答が、前記第１のサービスクエリ中に与えられる前記サービス記述と同じであるかまたはそれに関係する受信されたサービス記述を含んでいる、
前記待ち時間の後に、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記受信されたサービス記述を前記ワイヤレスデバイスに送信するようにさらに構成された前記送信機と
をさらに備える、Ｃ１１に記載のデバイス。
［Ｃ１４］
前記メモリから前記ワイヤレスデバイスに前記サービス記述を送信することは、前記サービス記述がしきい値よりも短い時間期間内に前記メモリ中で更新されたかどうかをさらに条件とする、Ｃ１０に記載のデバイス。
［Ｃ１５］
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する前記情報は、前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスを識別する１つまたは複数のハッシュ関数を備える、Ｃ１０に記載のデバイス。
［Ｃ１６］
前記１つまたは複数のハッシュ関数が、前記ワイヤレスネットワーク上で前記サービスを提供するサーバのアドレスに少なくとも部分的に基づくハッシュ関数を備える、Ｃ１５に記載のデバイス。
［Ｃ１７］
マルチキャスト広告メッセージを送信するようにさらに構成された前記送信機、前記広告メッセージが、前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する前記収集された情報を含んでおり、前記広告メッセージが、前記ワイヤレスネットワークに関連付けられるより前にどのサービスが前記ネットワーク上で提供されるかを決定することをワイヤレスデバイスが行うことを可能にするようにさらに構成された、Ｃ１０に記載のデバイス。
［Ｃ１８］
前記メッセージの前記監視が、前記アクセスポイントと他のアクセスポイントまたは他のワイヤレスデバイスとの間の直接対話なしに受動的に実行される、Ｃ１０に記載のデバイス。
［Ｃ１９］
アクセスポイントとして働くように構成されたワイヤレス通信デバイスであって、
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する情報を収集するための手段と、前記情報が、他のアクセスポイントとワイヤレスデバイスとの間で送信されるメッセージから収集される、
メモリ中に、前記収集された情報に基づいて前記ワイヤレスネットワーク上で提供される前記サービスのためのサービス記述を記憶するための手段と、
ワイヤレスデバイスが前記ワイヤレスネットワークに関連付けられる前に、サービスの第１のサービスクエリを前記ワイヤレスデバイスから受信するための手段と、
前記サービス記述が、前記メモリ内に含まれている場合、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記サービス記述を前記メモリから前記ワイヤレスデバイスに送信するための手段と
を備えるデバイス。
［Ｃ２０］
前記サービス記述が前記メモリ内に含まれていない場合、待ち時間を示す応答を前記ワイヤレスデバイスに送信するための手段と、
前記受信された第１のサービスクエリに基づいて前記ネットワークに第２のサービスクエリを送るための手段と
をさらに備える、Ｃ１９に記載のデバイス。
［Ｃ２１］
前記第２のサービスクエリがマルチキャストサービスクエリである、Ｃ２０に記載のデバイス。
［Ｃ２２］
前記第２のサービスクエリへの応答を受信するための手段と、前記応答が、前記第１のサービスクエリ中に与えられる前記サービス記述と同じであるかまたはそれに関係する受信されたサービス記述を含んでいる、
前記待ち時間の後に、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記受信されたサービス記述を前記ワイヤレスデバイスに送信するための手段と
をさらに備える、Ｃ２０に記載のデバイス。
［Ｃ２３］
前記メモリから前記ワイヤレスデバイスに前記サービス記述を送信することは、前記サービス記述がしきい値よりも短い時間期間内に前記メモリ中で更新されたかどうかをさらに条件とする、Ｃ１９に記載のデバイス。
［Ｃ２４］
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する前記情報は、前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスを識別する１つまたは複数のハッシュ関数を備える、Ｃ１９に記載のデバイス。
［Ｃ２５］
前記１つまたは複数のハッシュ関数が、前記ワイヤレスネットワーク上で前記サービスを提供するサーバのアドレスに少なくとも部分的に基づくハッシュ関数を備える、Ｃ２４に記載のデバイス。
［Ｃ２６］
マルチキャスト広告メッセージを送信するための手段、前記広告メッセージが、前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する前記収集された情報を含んでおり、前記広告メッセージが、前記ワイヤレスネットワークに関連付けられるより前にどのサービスが前記ネットワーク上で提供されるかを決定することをワイヤレスデバイスが行うことを可能にするようにさらに構成された、
をさらに備える、Ｃ１９に記載のデバイス。
［Ｃ２７］
前記メッセージの前記監視が、前記アクセスポイントと他のアクセスポイントまたは他のワイヤレスデバイスとの間の直接対話なしに受動的に実行される、Ｃ１９に記載のデバイス。
［Ｃ２８］
前記ワイヤレスネットワーク上で提供される１つまたは複数のサービスに関する情報を収集することと、前記情報が、他のアクセスポイントとワイヤレスデバイスとの間で送信されるメッセージから収集される、
メモリ中に、前記収集された情報に基づいて前記ワイヤレスネットワーク上で提供される前記サービスのためのサービス記述を記憶することと、
ワイヤレスデバイスが前記ワイヤレスネットワークに関連付けられる前に、サービスの第１のサービスクエリを前記ワイヤレスデバイスから受信することと、
前記サービス記述が、前記メモリ内に含まれている場合、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記サービス記述を前記メモリから前記ワイヤレスデバイスに送信することと
を備えるプロセスを実行するようにワイヤレス通信デバイスに指示する実行可能プログラム命令を記憶する非一時的コンピュータストレージ。
［Ｃ２９］
前記サービス記述が前記メモリ内に含まれていない場合、待ち時間を示す応答を前記ワイヤレスデバイスに送信することと、
前記受信された第１のサービスクエリに基づいて前記ネットワークに第２のサービスクエリを送ることと
をさらに備える、Ｃ２８に記載の非一時的コンピュータストレージ。
［Ｃ３０］
前記第２のサービスクエリへの応答を受信することと、前記応答が、前記第１のサービスクエリ中に与えられる前記サービス記述と同じであるかまたはそれに関係する受信されたサービス記述を含んでいる、
前記待ち時間の後に、前記ワイヤレスネットワーク中での前記サービスの利用可能性を示す前記受信されたサービス記述を前記ワイヤレスデバイスに送信することと
をさらに備える、Ｃ２９に記載の非一時的コンピュータストレージ。
【図１】
0005937281.tif 000002
【図２Ａ】
0005937281.tif 000003
【図２Ｂ】
0005937281.tif 000004
【図３】
0005937281.tif 000005
【図４Ａ】
0005937281.tif 000006
【図４Ｂ】
0005937281.tif 000007
【図５】
0005937281.tif 000008