(57)【要約】  本発明では通信システム内の1つまたは複数のノードを発見するための技法が提供される。ノードは、定期的発見間隔の第1の発生中に1つまたは複数の発見メッセージを受信することができる。ノードは、1つまたは複数の受信された発見メッセージに基づいて、定期的発見間隔の後に続く発生の持続時間を判断することができる。ノードは、判断した持続時間に基づいて、定期的発見間隔の後に続く発生についての持続時間を調節することができる。
2015523833.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための発見方法であって、
ノードが、定期的発見間隔の第1の発生中に1つまたは複数の発見メッセージを受信するステップと、
前記ノードが、前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するステップと、
前記ノードが、前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節するステップとを含む方法。
【請求項２】
前記持続時間の前記判断が、前記1つまたは複数の受信された発見メッセージのカウントに基づく、請求項1に記載の方法。
【請求項３】
前記持続時間の前記判断が、前記カウントを閾値と比較することを含む、請求項2に記載の方法。
【請求項４】
前記ノードが、前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを他のノードに送信するステップをさらに含む、請求項1に記載の方法。
【請求項５】
前記発見メッセージの前記送信が、前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間に、前記発見メッセージを送信することを含む、請求項4に記載の方法。
【請求項６】
前記ノードが、互いに対して、異なるノードから前記発見メッセージの各々を受信し、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項1に記載の方法。
【請求項７】
前記持続時間の前記判断が前記発見メッセージの前記カウントに基づく、請求項6に記載の方法。
【請求項８】
前記持続時間の前記判断が、前記発見メッセージの前記カウントのうち最大のものに基づく、請求項7に記載の方法。
【請求項９】
前記持続時間の前記判断が、前記発見メッセージの前記カウントを閾値と比較することを含む、請求項7に記載の方法。
【請求項１０】
前記持続時間の前記調節が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することを含む、請求項1に記載の方法。
【請求項１１】
前記持続時間の前記調節が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して増大することを含む、請求項1に記載の方法。
【請求項１２】
前記定期的発見間隔の前記発生の合間に前記ノードの受信機を無効化するステップをさらに含む、請求項1に記載の方法。
【請求項１３】
前記定期的発見間隔の前記後に続く発生に先立って、前記ノードが、別のノードへのデータの送信を開始するステップと、
前記ノードが、前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するステップと、
前記ノードが、前記定期的発見間隔の前記後に続く発生後に、前記データの前記送信を再開するステップとをさらに含む、請求項1に記載の方法。
【請求項１４】
ワイヤレス通信システム内の1つまたは複数の他のノードを発見するように構成されたノードであって、
定期的発見間隔の第1の発生中に1つまたは複数の発見メッセージを受信するための手段と、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するための手段と、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節するための手段とを備えるノード。
【請求項１５】
前記持続時間を判断するための前記手段が、前記1つまたは複数の受信された発見メッセージのカウントに基づく、請求項14に記載のノード。
【請求項１６】
前記持続時間を判断するための前記手段が、前記カウントを閾値と比較することを含む、請求項15に記載のノード。
【請求項１７】
前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを前記1つまたは複数の他のノードに送信するための手段をさらに備える、請求項14に記載のノード。
【請求項１８】
前記発見メッセージを送信するための前記手段が、前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間に、前記発見メッセージを送信するための手段を備える、請求項17に記載のノード。
【請求項１９】
前記ノードが、互いに対して、前記1つまたは複数のノードから前記発見メッセージの各々を受信し、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項14に記載のノード。
【請求項２０】
前記持続時間を判断するための前記手段が前記発見メッセージの前記カウントに基づく、請求項19に記載のノード。
【請求項２１】
前記持続時間を判断するための前記手段が前記発見メッセージの前記カウントのうち最大のものに基づく、請求項20に記載のノード。
【請求項２２】
前記持続時間を判断するための前記手段が、前記発見メッセージの前記カウントを閾値と比較することを含む、請求項20に記載のノード。
【請求項２３】
前記持続時間を調節するための前記手段が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することを含む、請求項14に記載のノード。
【請求項２４】
前記持続時間を調節するための前記手段が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して増大することを含む、請求項14に記載のノード。
【請求項２５】
前記定期的発見間隔の前記発生の合間に前記ノードの受信機を無効化するための手段をさらに備える、請求項14に記載のノード。
【請求項２６】
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信を開始するための手段と、
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するための手段と、
前記ノードが、前記定期的発見間隔の前記後に続く発生後に、前記データの前記送信を再開するための手段とをさらに備える、請求項14に記載のノード。
【請求項２７】
ワイヤレス通信システム内の1つまたは複数の他のノードを発見するように構成されたノードであって、
定期的発見間隔の第1の発生中に1つまたは複数の発見メッセージを受信するように構成された受信機と、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するように構成された検知モジュールと、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節するように構成された発見モジュールとを備えるノード。
【請求項２８】
前記検知モジュールが、前記1つまたは複数の受信された発見メッセージのカウントに基づいて、前記持続時間を判断するようにさらに構成される、請求項27に記載のノード。
【請求項２９】
前記検知モジュールが、前記カウントを閾値と比較することによって、前記持続時間を判断するようにさらに構成される、請求項28に記載のノード。
【請求項３０】
前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを1つまたは複数の他のノードに送信するように構成された送信機をさらに備える、請求項27に記載のノード。
【請求項３１】
前記送信機が、前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間に、前記発見メッセージを送信するようにさらに構成される、請求項30に記載のノード。
【請求項３２】
前記受信機が、互いに対して、異なるノードから前記発見メッセージの各々を受信するようにさらに構成され、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項27に記載のノード。
【請求項３３】
前記検知モジュールが、前記発見メッセージの前記カウントに基づいて前記持続時間を判断するようにさらに構成される、請求項32に記載のノード。
【請求項３４】
前記検知モジュールが、前記発見メッセージの前記カウントのうち最大のものに基づいて前記持続時間を判断するようにさらに構成される、請求項33に記載のノード。
【請求項３５】
前記検知モジュールが、前記発見メッセージの前記カウントを閾値と比較することによって、前記持続時間を判断するようにさらに構成される、請求項33に記載のノード。
【請求項３６】
前記発見モジュールが、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することによって、前記持続時間を調節するようにさらに構成される、請求項27に記載のノード。
【請求項３７】
前記発見モジュールが、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して増大することによって、前記持続時間を調節するようにさらに構成される、請求項27に記載のノード。
【請求項３８】
前記受信機が、前記定期的発見間隔の前記発生の合間はパワーダウンするようにさらに構成される、請求項27に記載のノード。
【請求項３９】
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するように構成された発見モジュールと、
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信を開始し、
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信の前記中断の後、前記送信を再開するように構成された送信機とをさらに備える、請求項27に記載のノード。
【請求項４０】
コンピュータプログラム製品であって、
通信システム内の1つまたは複数の他のノードを発見するように構成されたノードに関連付けられた非一時的コンピュータ可読媒体を備え、前記コンピュータ可読媒体が、
定期的発見間隔の第1の発生中に1つまたは複数の発見メッセージを受信するためのコードと、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するためのコードと、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節するためのコードとを備えるコンピュータプログラム製品。
【請求項４１】
前記持続時間を判断するための前記コードが、前記1つまたは複数の受信された発見メッセージのカウントに基づく、請求項40に記載のコンピュータプログラム製品。
【請求項４２】
前記持続時間を判断するための前記コードが、前記カウントを閾値と比較することを含む、請求項41に記載のコンピュータプログラム製品。
【請求項４３】
前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを他のノードに送信するためのコードをさらに備える、請求項40に記載のコンピュータプログラム製品。
【請求項４４】
前記発見メッセージを送信するための前記コードが、前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間に、前記発見メッセージを送信するためのコードを備える、請求項43に記載のコンピュータプログラム製品。
【請求項４５】
前記ノードが、互いに対して、前記1つまたは複数の他のノードから前記発見メッセージの各々を受信し、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項40に記載のコンピュータプログラム製品。
【請求項４６】
前記持続時間を判断するための前記コードが前記発見メッセージの前記カウントに基づく、請求項45に記載のコンピュータプログラム製品。
【請求項４７】
前記持続時間の前記判断が、前記発見メッセージの前記カウントのうち最大のものに基づく、請求項46に記載のコンピュータプログラム製品。
【請求項４８】
前記持続時間の前記判断が、前記発見メッセージの前記カウントを閾値と比較することを含む、請求項46に記載のコンピュータプログラム製品。
【請求項４９】
前記持続時間の前記調節が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することを含む、請求項40に記載のコンピュータプログラム製品。
【請求項５０】
前記持続時間の前記調節が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して増大することを含む、請求項40に記載のコンピュータプログラム製品。
【請求項５１】
前記定期的発見間隔の前記発生の合間に前記ノードの受信機を無効化するためのコードをさらに備える、請求項40に記載のコンピュータプログラム製品。
【請求項５２】
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信を開始するためのコードと、
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するためのコードと、
前記送信を再開するためのコードとをさらに備える、請求項40に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は概して、通信に関し、より詳細には、拡張WiFiデバイスのための自律的発見をサポートするための技法に関する。
【背景技術】
【０００２】
ワイヤレス通信ネットワークは広範囲に配備されて、音声、ビデオ、パケットデータ、メッセージング、放送などの様々な通信コンテンツを提供している。これらのワイヤレスネットワークは、利用可能なネットワークリソースを共有することによって複数のユーザをサポートすることが可能な多元接続ネットワークであり得る。そのような多元接続ネットワークの例には、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交FDMA(OFDMA)ネットワーク、およびシングルキャリアFDMA(SC-FDMA)ネットワークがある。ワイヤレス通信ネットワークは、ワイドエリアネットワーク(WAN)と呼ばれることもある。たとえば、3GPPロングタームエボリューション(LTE)とは、待ち時間が約30msの高速データアクセスを提供するWAN規格である。
【０００３】
WANとは対照的に、ローカルエリアネットワーク(LAN)はワイヤレスに提供され得る(WLAN)。WLANは、高いデータ速度、および短縮された待ち時間(約10ms)を提供することができる。WLANは、ワイヤレスフィデリティ(WiFi)など、広く使われているネットワークプロトコル、またはより全般的には、IEEE802.11ワイヤレスプロトコルファミリーから選択されたプロトコルを利用することによって、近接デバイスを相互接続するのに使うことができる。近接WiFiデバイスは、本明細書では定期的発見間隔、または発見ウィンドウと呼ばれる、各デバイスによる、他の付近のデバイスのそれぞれの発見に分配された、あらかじめ定義された時間中に互いを発見することができる。ただし、所与の定期的発見間隔の持続時間は、公知のWiFi発見プロトコルでは最適化されていないので、定期的発見間隔向けのあらかじめ定義された長さを有することに固有の非効率性による欠点が生じ得る。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
これらの欠点を、自律的発見に関与するWiFiデバイスの効率を増すように定期的発見間隔を適合的に最適化することによって、たとえば発見に関与するデバイスの電力消費効率を増大することによって克服することが望ましいであろう。
【課題を解決するための手段】
【０００５】
本開示は、リレー支援型ピア発見を実施するための技法を提供する。
【０００６】
ある実施形態では、通信システム内の1つまたは複数のノードを発見するための装置、コンピュータプログラム、方法およびシステムが提供される。そのような実施形態において、ノードは、定期的発見間隔の第1の発生中に1つまたは複数の発見メッセージを受信することができる。ノードは、1つまたは複数の受信された発見メッセージに基づいて、定期的発見間隔の後に続く発生の持続時間を判断することができる。ノードは、判断した持続時間に基づいて、定期的発見間隔の後に続く発生についての持続時間を調節することができる。
【０００７】
本開示の様々な追加の態様および特徴が、以下でさらに詳細に説明される。
【図面の簡単な説明】
【０００８】
【図１】本開示の実施形態による、WLANネットワークまたは他のワイヤレスネットワークであってよいワイヤレス通信ネットワークを示す図である。
【図２】本開示の実施形態による、物理層の上のIEEE802.11プロトコルアーキテクチャを示す図である。
【図３Ａ】本開示の実施形態による、管理フレームの媒体アクセス制御フレームフォーマットを示す図である。
【図３Ｂ】本開示の実施形態による、IEEE802.11規格によるデバイスの間の時間同期を示す図である。
【図４Ａ】本開示の実施形態による、拡張WiFiデバイスのそれぞれの定期的発見間隔を示すタイミング図である。
【図４Ｂ】本開示の実施形態による、拡張WiFiデバイスのそれぞれの定期的発見間隔を示すタイミング図である。
【図４Ｃ】本開示の実施形態による、拡張WiFiデバイスのそれぞれの定期的発見間隔を示すタイミング図である。
【図５】本開示の実施形態による、WLANのアクセスポイントと拡張WiFiデバイスとの間の関係でのシグナリングを示すシグナリング図である。
【図６】本開示の実施形態による、拡張WiFiデバイスの衝突回避機構を示すタイミング図である。
【図７】本開示の実施形態による、P2P通信およびWLAN通信が可能な拡張WiFiデバイスのブロック図を示す図である。
【図８Ａ】本開示の実施形態による、拡張WiFiデバイスの自律的発見の方法を示す流れ図である。
【図８Ｂ】本開示の実施形態による、拡張WiFiデバイスの自律的発見の方法を示す流れ図である。
【図９Ａ】本開示の実施形態による、拡張WiFiデバイスの自律的発見の方法を示す流れ図である。
【図９Ｂ】本開示の実施形態による、拡張WiFiデバイスの自律的発見の方法を示す流れ図である。
【図９Ｃ】本開示の実施形態による、拡張WiFiデバイスの自律的発見の方法を示す流れ図である。
【図９Ｄ】本開示の実施形態による、拡張WiFiデバイスの自律的発見の方法を示す流れ図である。
【図１０】本開示の実施形態による、ネットワークエンティティとして構成することができる例示的な装置を示すブロック図である。
【図１１】本開示の実施形態による、ネットワークエンティティとして構成することができる例示的な装置を示すブロック図である。
【図１２】本開示の実施形態による、ネットワークエンティティとして構成することができる例示的な装置を示すブロック図である。
【発明を実施するための形態】
【０００９】
本開示の図面および記述は、明快な理解に適した要素を示すとともに、明快および簡潔のために、典型的な電気通信装置、システム、および方法に見られる他の要素を排除するように簡略化されている。したがって、本開示を実装する際に望ましいおよび/または求められる他の要素および/またはステップが、当業者には認識されよう。ただし、そのような要素およびステップは、当該分野においてよく知られているので、また、本発明をより理解するのを容易にするわけではないので、そのような要素およびステップの考察は、本明細書では行われない。それにも関わらず、本明細書における開示は、本開示に照らして、当業者にとって公知または明らかになるであろう、開示する要素およびステップに対するすべての変形形態および変更形態を対象とする。
【００１０】
本明細書で説明する技法は、CDMA、TDMA、FDMA、OFDMA、SC-FDMAおよび他のワイヤレスネットワークなど、様々なワイヤレス通信ネットワークに使用できる。「ネットワーク」および「システム」という用語はしばしば、本明細書において互換的に使用される。例として、CDMAネットワークは、汎用地上波無線アクセス(UTRA:Universal Terrestrial Radio Access)、cdma2000などの無線技術を実施することができる。たとえば、OFDMAネットワークは、発展型UTRA(E-UTRA)、ウルトラモバイルブロードバンド(UMB)、IEEE802.11(WiFi)、IEEE802.16(WiMAX)、IEEE802.20、Flash-OFDMA(登録商標)などの無線技術を実装し得る。UTRAおよびE-UTRAは、ユニバーサルモバイル通信システム(UMTS)の一部である。UTRA、E-UTRA、UMTS、ならびにロングタームエボリューション(LTE)および他のセルラー技法は、「第3世代パートナーシッププロジェクト」(3GPP)および「第3世代パートナーシッププロジェクト2」(3GPP2)という名称の組織からの文書に記載されている。
【００１１】
WiFiは通常、ホームネットワークおよびビジネスネットワークを拡張することができるワイヤレスローカルエリアネットワーク(WLAN)として展開される。参照の通り、IEEE802.11規格は、WiFi通信を、デバイスの間のものとして、およびデバイスとアクセスポイントとの間のものとして定義する。WiFiは通常、2Mbps(802.11b用)〜ほぼ150Mbps(802.11n用)のアグリゲートユーザデータ速度を可能にする。WiFi用の典型的な速度は、15Mbpsほどであり、典型的な待ち時間(すなわち、パケット遅延)は、平均して、負荷なしで10msほどである。WiFiは、デバイス同士を、および/またはデバイスとアクセスポイントを、ほんの数フィートから何マイルかの距離にわたってリンクすることができる。対照的に、LTEおよびWiMaxは、上述したように、通常、はるかに大きい距離に及び得るが、部分的には待ち時間の増大により、通常はLAN通信には好まれないWAN接続性を提供する。注目すべきことに、本明細書で説明される技法は、上記のワイヤレスネットワークおよび無線技術に、ならびに他のワイヤレスネットワークおよび無線技術に用いられてもよい。
【００１２】
本明細書ではIEEE802.11ワイヤレスネットワークとも呼ばれるWiFiネットワークは、2つのモード、すなわちインフラストラクチャモードおよびアドホックモードで動作することができる。インフラストラクチャモードでは、デバイスは、たとえば、インターネットアクセスへのワイヤレスデバイスの接続を含む、ワイヤレスデバイスをネットワークインフラストラクチャに接続するためのハブとして働くアクセスポイント(AP)に接続する。インフラストラクチャモードはしたがって、クライアントサーバアーキテクチャを使用して、他のワイヤレスデバイスに対する接続性をもたらす。インフラストラクチャモードのクライアントサーバアーキテクチャとは対照的に、アドホックモードワイヤレスにおいて、デバイスは、ピアツーピアアーキテクチャでの、互いとの直接接続を有する。
【００１３】
ここで図1を参照すると、ワイヤレスネットワーク技術は、前述したWANと、様々なタイプのWLANの両方を含み得る。WLAN100は、広範囲に使用されるネットワーキングプロトコルを利用することによって、たとえばIEEE802.11ワイヤレスプロトコルファミリーを使って、近くのデバイス同士を相互接続するために使用され得る。
【００１４】
一態様では、インフラストラクチャモードで動作中のWLAN100は、様々なデバイス120x、120y、120zと、WiFiセル110aを形成するカバレージエリアにサービスすることができるアクセスポイント102とを備え得る。本明細書で使用するアクセスポイントは、そのアクセスポイントに関連付けられたワイヤレスデバイス向けの通信をサポートする局であってよい。アクセスポイントは、WiFi基地局とも呼ばれ得る。概して、WLANは、任意の数のアクセスポイントを含み得る。各アクセスポイントは、アクセスポイント識別情報(APID)によって識別することができ、APIDは、アクセスポイント102によって送信されるフレームに含まれるグローバル一意の媒体アクセス制御(MAC)アドレス(すなわち、MACプロトコル層において一意の識別子を提供するアドレス)であってよい。アクセスポイント102は、様々な機能を実施することができるネットワークサーバ130に直接または間接的に結合し得る。ネットワークサーバ130は、単一のネットワークエンティティまたはネットワークエンティティの集合であってよい。
【００１５】
ワイヤレスデバイス、または「デバイス」は、本明細書では、ワイヤレス媒体を介して別の局と通信することができる局を指す。デバイスは、固定式または移動式であってよく、移動局、ユーザ機器、加入者局などと呼ばれることもある。デバイスは、携帯電話、携帯情報端末(PDA)、ハンドヘルドデバイス、ワイヤレスデバイス、ラップトップコンピュータ、ワイヤレスモデム、コードレス電話、テレメトリデバイス、トラッキングデバイスなどとすることができる。デバイスおよび/またはアクセスポイントは、米国の全地球測位システム(GPS)、欧州のGalileoシステム、ロシアのGlonassシステム、または何らかの他の衛星測位システム(SPS)の一部であり得る衛星用信号を受信することもできる。デバイスは、アクセスポイント102向け、他のデバイス向けの信号、および/または上述した衛星からの信号を測定することができる。測定値は、デバイス、他のデバイス、および/またはアクセスポイントの場所および/または接続性を判断するのに使うことができる。
【００１６】
本明細書における記述では、WLAN通信は、デバイスとアクセスポイントとの間の通信を指す。より具体的には、上述したインフラストラクチャモードでの通信、たとえば、デバイスと、別のデバイスなどの遠隔エンティティとの間の、アクセスポイントを介した通信である。本明細書で使用するWLANリンク、およびその変形体は、したがって、デバイスとアクセスポイントとの間の通信リンクを指す。
【００１７】
対照的に、本明細書ではピアツーピア(P2P)モードとも呼ばれるアドホックモードでは、デバイスのうち1つが、アクセスポイント102および/またはネットワークサーバ130の通信および通信管理責任の一部または全部を提供することができる。これらの責任は、非限定的例として、定期的ビーコンプロセス、および新規メンバーの認証を含み得る。したがって、P2Pモードは、動作中または現行のアクセスポイントがないとき、モバイルデバイス同士を接続するのに使うことができる。
【００１８】
したがって、本明細書で使用するP2Pモード、またはP2P通信は、2つ以上のデバイスの間の直接通信を指し、直接通信は、アクセスポイントを通らずに、および/または必要とせずに起こる。P2Pリンク、またはその変形体は、したがって、P2P通信に関与する2つ以上のデバイスの間の直接通信リンクを指す。同様に、WLANデバイスとは、WLAN通信に関係または関与するデバイスであり、P2Pデバイス(あるいは、拡張デバイスとして知られる)とは、P2P通信に関係または関与するデバイスである。本明細書で使用するデバイスとは、WLANデバイス、または「拡張」WiFiデバイスであってよい。本明細書で使用するように、拡張WiFiデバイスは、通信の改善、電力消費効率の増大、他の効率の増大などのための拡張機能を提供するものであってよい。
【００１９】
P2Pグループは、P2P通信に関与している、2つ以上のデバイスのグループを指す。一実施形態では、P2Pグループ内の1つのデバイスを、P2Pサーバ(またはP2Pグループオーナー)として指定することができ、P2Pグループ内の残りの各デバイスを、P2Pクライアントとして指定することができる。P2Pサーバは、WANのアクセスポイントとのシグナリングの交換、P2PサーバとP2Pクライアントとの間のデータ送信の調整などのような、いくつかの管理機能を実施することができる。
【００２０】
より具体的には、IEEE802.11は、物理(PHY)層およびMACプロトコル層において、デバイス120x、120y、120zの間、およびデバイス120x、120y、120zとアクセスポイント102との間において図1で起こり得るWLAN通信を実施するための1組の規格を定義する。WiFiアライアンスは、IEEE802.11規格への遵守に基づいてワイヤレスデバイスを承認し、異なるワイヤレスデバイスの間の相互運用性を保証しようと努める業界団体である。より具体的には、PHY層において、2つの副層、すなわち物理層コンバージェンス手順(PLCP)、および物理媒体依存副層(PMD)を、IEEE802.11は定義し、WiFiアライアンスは強制しようと努める。
【００２１】
PLCP副層は、MAC層プロトコルデータ単位(MPDU)を適切なフレームフォーマットに変換するための仕様を定義する。これにより、基底PMD副層を使って、2つ以上のデバイスの間でユーザデータおよび管理情報を送り、受信することが可能になる。PMD副層は、2つ以上のデバイスの間でワイヤレス媒体を介してユーザデータを、およびユーザデータの特性を送信および受信する方法についての仕様を定義する。
【００２２】
図2は、PHY層の上のIEEE802.11プロトコルアーキテクチャを示す。より具体的には、図2は、論理リンク制御層、MAC層、分散協調機能(DCF)副層、および集中アクセス制御を管理するポイント協調機能(PCF)副層を示す。特に、図2の実例におけるMAC層について、IEEE802.11は、多数の機能性を指定し、そのうち2つは、信頼できるデータ配信および媒体アクセス制御である。
【００２３】
信頼できるデータ配信
IEEE802.11は、信頼できるフレーム配信を確実にするための2つの機構を提供する。フレーム交換プロトコルでは、受信されたあらゆるフレームに関して、確認応答(ACK)フレームがソースに戻される。ソースは、たとえば、デバイス120xまたはアクセスポイント102であってよい。受信機がフレームを受信しなかった場合、または受信機によって送られたACKフレームが失われた場合、ソースは、対象フレームを再度送る。
【００２４】
拡張信頼性のためには、4フレーム交換機構が使われる。この機構では、ソースは、送付要求(RTS)フレームを宛先受信機に発行する。このフレームは、衝突が回避され得るように、付近のデバイスに、送信を慎むよう警告する。受信機は、送付可(CTS)フレームをソースに返送する。CTSフレームを受信すると、ソースはデータを送信し、受信機はACKフレームで返答する。この機構は、拡張信頼性を確実にするが、他の局がデータを送信できないようにし得る。したがって、この機構は通常、デフォルトで無効化される。
【００２５】
媒体アクセス制御
現時点で、たとえばP2P通信のための分散アクセス制御、およびたとえばWLAN通信のための集中アクセス制御を含む、IEEE802.11に関する媒体アクセス制御のためのいくつかの手法がある。分散アクセス制御では、送信するという決定は、キャリア検知多重アクセス/衝突回避(CSMA/CA)のキャリア検知機構を使って行われる。一方、集中アクセス制御では、アクセスポイント102は、アクセス機構を制御することができる。これらの手法の両方を満足するために、分散アクセス制御機構ならびに上位プロトコル層における任意選択の集中制御を提供する分散基盤ワイヤレスMAC(DFWMAC)アルゴリズムが利用され得る。
【００２６】
DCF副層は、たとえば、図2に示すように、MACフレームを送信するためのCSMA/CA機構を使う。この機構は、以下のステップの実施を示し得る。
1.通信媒体がアイドルの場合、デバイス120xは、フレーム間スペース(IFS)期間を待ち、アイドル状態がこの期間中存続する場合、デバイス120xは直ちに送信を行う。
2.通信媒体がビジーになった場合、デバイス120xは、送信を延期し、別のアイドル状態を継続的に監視してよい。
3.現在のビジー状態が終わると、デバイス120xは、別のIFS期間を待てばよい。この次のIFS期間中にアイドル状態が存続する場合、デバイス120xは、(カウントダウン期間tCに対して)ランダム時間量だけバックオフし、再度検知をする。アイドル状態が依然として存続する場合、局は送信をする。バックオフタイマーは、バックオフ期間中にビジー状態が起きた場合は停止され、アイドル状態が再開すると、再開する。
4.送信の後、デバイス120xによってACKが受信されない場合、衝突が起きたと想定される。
【００２７】
PCF副層では、すべてのデバイスがラウンドロビン方式でポーリングされる。デバイスは、送るべきフレームを有する場合、ポーリングされたときに送信する。ポーリングのためのIFS期間が、DCF副層のためのIFS期間よりも短い場合、ポーリングは、通信にアクセスするための、より高い優先権を受ける。
【００２８】
IEEE802.11は、上述した通信のために、MAC層における3つの物理媒体を指定している。直接シーケンススペクトラム拡散(DSSS)は、2.4GHzのISM帯域中で、1Mbpsおよび2Mbpsのデータレートで動作する。5MHzの帯域幅を各々がもつ最大3つの非重複チャネルが使われる。差動バイナリ位相変調符号化方式が使われ得る。周波数ホッピングスペクトラム拡散(FHSS)は、2.4GHzのISM帯域中で、1Mbpsおよび2Mbpsのデータレートで動作する。FHSSシステムは、擬似ノイズシーケンスに基づいて、複数のチャネルの間をホップする。赤外線は、最大20メートルの範囲の全方向体系である。赤外線は、1Mbpsのデータレートに対して、16パルス位置変調符号化を使う。
【００２９】
たとえばP2Pに関与するためのパートナーデバイスを評価するために、MAC層におけるこれらの物理媒体を使う実体通信のために、および802.11に従って、WiFiデバイス発見は、予想される通信パートナーデバイスの間の発見情報の交換に関与すればよい。このデバイス発見は好ましくは、パートナーP2Pデバイスを求めて「プローブする」ために、プローブ要求フレームおよびプローブ応答フレームの形をとることができる。これらのフレームは、MAC層プロトコルによって、管理フレームとして定義される。図3Aは、管理フレーム、特に、プローブ要求フレームのMACフレームフォーマットを示す図である。図3Aにおいて、参照番号301は、管理フレームのMACフレームを指定する。参照番号302は、たとえば、フレーム制御フィールド321のサブタイプがプローブ要求である場合、フレームデータ311用のフィールドに記憶された情報要素を示す。さらに、サービスセット識別子、またはSSID(発見IDとも呼ばれる)312は、グループ識別子(たとえば、関連WiFiデバイスグループの識別子)についての情報が設定されるフィールドである。
【００３０】
参照番号304は、SSID情報要素の詳細なデータ構造を示す。SSID情報要素312中で、参照番号313は、情報要素識別子(要素IDとも呼ばれる)を記憶するフィールドを指定する。参照番号314は、SSID領域におけるSSIDデータセットの長さについての情報が記憶されるフィールドを示す。参照番号315は、SSID領域を指定し、その最大長さは32バイトである。参照番号303は、たとえば、フレーム制御フィールド321のサブタイプがプローブ要求である場合、フレームデータ311用のフィールドに記憶された情報要素を指定する。図示のように、プローブ要求フレームは、WiFiデバイスがサポートする、サポートされるデータレート333についての情報も含む。
【００３１】
プローブ応答フレームは、プローブ要求フレームと同様である。ただし、フレーム制御フィールドのサブタイプは、フレームが「プローブ応答」であることを示す値に設定される。また、プローブ応答フレームは、現時点で関連付けられたWiFiデバイスのセット(すなわち、その発見ID)に関する情報関連機能(たとえば、現時点で関連付けられたWiFiデバイスによってサポートされるデータレート)を含む。さらに、プローブ応答フレームは、PHY固有情報を、要求側WiFiデバイスに提供するフィールドを含む。
【００３２】
IEEE802.11規格は、時間同期を使って、すぐ上で論じたポーリング、スペクトル拡散、および発見技術を可能にし、さらに、たとえば、これらのポーリングおよびスペクトル拡散技法の動作中に、スリープモードによる省電力など、他の機能性を可能にする。たとえば、アクセスポイント102は、デバイス120x、120y、120zに定期的ビーコンフレームを送信して、それぞれのデバイスクロックを、アクセスポイントからのフレームの同期されたクロック値に調節する。
【００３３】
P2Pモードでは、および図3Bに示すように、時間は、そのようなビーコン間隔に分割される。簡単のために、ただ2つのデバイス、すなわち120xおよび120yが示されている。各間隔の始まりにおいて、各デバイス120xおよび120yは、ビーコンフレームに同期する。より具体的には、デバイスのランダム遅延タイマーが満了する前にビーコンフレームが届いた場合、デバイスは、保留ビーコンフレーム送信および残りのランダム遅延を取り消す。デバイスはさらに、そのクロックを、ビーコンがデバイスのクロック時間に従っていない場合はビーコンのタイムスタンプに設定する。
【００３４】
上で参照したように、拡張WiFiデバイスは、このタイミング同期情報を、ビーコンの形でアクセスポイントから受信するが、WiFiデバイスは、このビーコンフレームを、非限定的例として、全地球測位システム(GPS)からさらに受信することもできる。この同期されたタイミング情報に従って、および通信の準備完了またはキューイングを示すポーリング情報に従って、現在の典型的な実施形態は、たとえばP2P通信を可能にするために、近接の予想パートナーデバイスを発見するための、同期された定期的発見間隔をさらに含む。
【００３５】
この定期的発見間隔は好ましくは、特に、P2P通信を望むデバイスが最初に、近接であるとともに所望のP2P通信に関与することが可能な対応可能パートナーデバイスを評価しなければならないことを鑑みて、実体通信およびポーリングに先んじて起こり得る。定期的発見間隔は、たとえば隣接アクセスポイント102(これ以降、「AP102」および概して「AP」ともいう)によって、各拡張WiFiデバイス120x、120y、120z向けに定義され得る。定期的発見間隔中、拡張WiFiデバイスは起動して、発見動作を実施し、その存在を告知し、P2P通信のための対応可能パートナーデバイスを発見する。
【００３６】
ただし、定期的発見間隔の持続時間は最適化されないので、発見間隔の長さによっては、現在の典型的な実施形態では欠点が生じ得る。たとえば、発見間隔が短すぎる場合、発見は、拡張WiFiデバイスの密度に適切には対応しない。一方、発見間隔が長すぎる場合、拡張WiFiデバイスの電力効率が乏しくなる。
【００３７】
したがって、本開示の実施形態は、特に、これらのWiFiデバイスの電力効率の増大を可能にし、拡張WiFiデバイスとレガシーWiFiデバイスの共存を可能にし、WiFiプロトコルにおける前述のことを遂行するのに必要とされるPHY/MAC層変更を最小限にすることによって、WiFiデバイス(またはノード)の発見モードに伴う効率の増大を対象とする。実施形態は、発見信号の観察されるローディングに応じて、定期的発見間隔を適合的に調節することができ、レガシーWiFiデバイスからのトラフィックのフィルタリングを可能にすることができ、付近の拡張WiFiデバイスを同期させるために発見間隔長情報のブロードキャストを可能にすることができる。さらに、実施形態において、各WiFiデバイスのそれぞれの送信開始時間は、たとえば衝突回避を改善するために、ランダム化されてよい。上述したように、この衝突回避改善は、たとえばCSMA/CAによって強制され得る。したがって、デバイスは、別のノードへのデータの送信を開始することができる。他の任意のノードの送信の存在に基づいて、ノードは、その送信を中断し、そのデータ送信を、定期的発見間隔の後に続く発生後に再開することができる。
【００３８】
図4Aは、持続時間Nを有するとともに、初期期間t0においてデバイス(すなわちノード)120x、120y、および120zによって使われる定期的発見間隔135の第1の発生を示すタイミング図である。典型的な実施形態において、持続時間Nはしばしば、16msとなるように定義されるが、他の初期持続時間が割り当てられてもよい。Nの値は通常、AP102がWLANに入ったとき、拡張WiFiデバイス120x、120y、120zがAP102に同期すると割り当てられる。
【００３９】
持続時間Nの間、発見を求めるデバイスは、ウィンドウTx中に、それぞれのデバイスIDを発見メッセージに入れて送信し、発見を求めるとともに対象デバイス120xとP2P通信するのに対応可能な他のデバイスのIDを「リッスン」する。定期的発見間隔135は、現在の典型的な実施形態では1秒ごとに繰り返し、各デバイスは、その発見メッセージを、現在の典型的な実施形態において、たとえば、10μs以内に通信する。したがって、現在の典型的な実施形態において、および16msの発見間隔を使って、最大160個のデバイスは、所与の定期的発見間隔135中に、発見メッセージを毎秒送受信することができる。
【００４０】
ただし、160個近くのデバイスではなく、ただ3つのデバイスが発見に取り組んでいる図4Aの例では、1秒ごとに最大160個のデバイスに対して16ms(縮尺通りには描かれていない)を使用するのは、非常に非効率的である。したがって、本開示の実施形態は、定期的発見間隔135を、所与の定期的発見間隔135中に発見に関与するデバイスの数により対応させるように、持続時間Nの変動を認める。
【００４１】
特に、持続時間N(通常、ミリ秒で表す)は、持続時間Nの一部分の新たな指示値を受信中である拡張WiFiデバイス120xによって調節され得る。持続時間Nのこの最適化部分は、明示的または暗黙的に、デバイス120xによって受信されるすべての発見メッセージ(本明細書で使用する、そのような発見メッセージは、プローブ要求/応答および/またはサービス発見要求/応答を含む)中で示され得る。
【００４２】
図4Bおよび図4Cは、デバイス120x、120y、および120zの各々についての定期的発見間隔135の追加タイミング実例であり、定期的発見間隔135は、時間t1において、および時間t2において始まる。これらの図解において、および図4Aも参照すると、120x、120y、および120zの各々は、それ自体のIDと、各々が定期的発見間隔135の前の(または第1の)発生において発見メッセージ中で「聞いた」デバイスの数の指示とを送信する。
【００４３】
図4Bの例では、期間t0の後、デバイス120x、120y、および120zの各々は、期間t1におけるその発見メッセージ送信のために、ウィンドウTxを必要とする。つまり、各デバイスが期間t0において何を「聞いた」かに基づいて、期間t1において、それ自体のIDと、期間t0においてデバイスが聞いた指示とを送信するのに、特定の時間長だけかかる。
【００４４】
同様に、および図4Cに示すように、期間t2において示される定期的発見間隔135の後に続く発生において、デバイス120x、120y、および120zの各々は、120x、120y、および120zのうちそれ以外を「聞く」と、その定期的発見間隔135の持続時間Nを、それぞれが聞くことができるデバイスの最大数に基づいて、およびそれぞれが聞くことができる他のデバイスによって聞かれたデバイスの最大数に基づいて調節することができる。したがって、および図示のように、期間t2において、各デバイス120x、120y、および120zは、その定期的発見間隔135を(すなわち、そのIDと、各デバイスが聞くことができるデバイスを聞くために、どの程度の期間リッスンしなければならないかを把握するために)調節する。言い換えると、定期的発見間隔135の修正された、後に続く発生の持続時間N'は、定期的発見間隔135の前の発生において受信された最大長さ送信ウィンドウTxと相関する。
【００４５】
したがって、デバイス120x、120y、または120zのうちどれも、定期的発見間隔135の後の持続時間Nの残り全部にリッスンする必要はない。さらに、デバイス120x、120y、および120zのそれぞれの受信機は、定期的発見間隔の発生の合間は無効化されてよい。そうすることによって、定期的発見間隔135の前の発生の持続時間Nの影付き部分はそれ以上使われない。そうではなく、定期的発見間隔135の後に続く発生の持続時間N'は、各間隔中に何を(たとえば、発見メッセージの数のカウント)互いのデバイスが聞いたかに基づいて、定期的発見間隔135の第1の(または前の発生)後の定期的発見間隔135のすべての後続発生に対して、すべての可能な他のWiFiデバイスを聞くための最大必要リスニング時間に基づいて最小限にされ得る。当然ながら、他のファクタも、たとえば、発見メッセージのカウントを、聞こえるべき発見メッセージの閾値カウント(聞かれたすべてのデバイスのリスニングウィンドウの最大持続時間によって示され得る)、認知されるシステム負荷などと比較することによって、消費される持続時間Nの部分の長さを調節するのに使われ得る。関連して、持続時間Nの消費部分を変えるのに先立って、特定の閾値が求められ得る。したがって、持続時間Nは、ある実施形態では、聞くことができる発見メッセージの最大カウント、すなわちこれ以降は、非限定的例として、1〜10μsの範囲の値を乗算した「K」であってよい。
【００４６】
たとえば、聞かれるべき発見メッセージの閾値数は、持続時間Nの消費部分に対する調節が起こる前に、同期したときの特定のセル内のデバイスに対するデフォルトなど、Kに設定されてよい。そのような実施形態において、定期的発見間隔の受信部分を構成するNの部分において、K個より多い発見メッセージが受信された場合、Nの消費部分は、次の発見間隔中にN'=N+Δまで増大されてよい。この例では、N'は、Nの調節部分であっても、または調節が起こらなかった場合は初期持続時間であってもよい。さらに、この例では、Δは所定の時間であってもよく、聞かれ得るデバイスの最大数に基づいて可変であってもよい。長さNの受信部分においてK個未満の発見メッセージが受信された場合、Nは、発見間隔の後に続く発生中にN'=N-Δまで減少されてよい。当然ながら、特に後方互換性のためには、N'の値は、NまたはN'の増分または減分中のいずれの時間においても、初期長さNを超えるべきでないことが好まれ得ることが当業者には理解されよう。さらに、この考察の目的で、Nは、前述したものの各新規反復についての「初期」持続時間を参照することができ、つまり、本明細書で使用するN'は、持続時間Nに対する、量Δだけの反復調節を表すことが当業者には理解されよう。
【００４７】
注目すべきことに、Δは、増加的に、または各発見ウィンドウのときに全体として獲得することができ、Δは、バイナリまたはトリナリ要素を使って獲得することができ(すなわち、あらかじめ定義された高レベルにあっても、または低レベルにあってもよい)、Δは、Kを下回り、または上回る、聞かれたデバイスの実際の数に依存してもしなくてもよい。たとえば、Δは、各新規発見ウィンドウに必要とされる量だけ増分または減分されてもよく、所与の発見間隔に、4msなど、あらかじめ定義された限度だけ増分または減分されてもよい。同様に、増分または減分は、たとえばバイナリまたはトリナリ実施形態において、非限定的例として、0、1ms、または8msに制限されてよい。
【００４８】
例示的な実施形態において、および上で参照したように、WLANに入った新規拡張WiFiデバイスには、N=12msなど、発見ウィンドウ用の持続時間Nが割り当てられ得る。あるいは、拡張WiFiデバイスは、新規WLANに入るとき、N=16msなど、Nの値を仮定するようにプログラムまたは指示されてよい。さらに、代替として、WiFiデバイスは、Nのその時点での値を判断するために、利用可能発見メッセージをリッスンすることができる。
【００４９】
図5は、AP102とデバイス120x、120y、および120zとの間のものとしてシグナリングを示すシグナリング図である。ステップ502a、b、およびcで、AP102は、それぞれ、デバイス120x、120y、および120zの各々に初期発見間隔長Nを割り当てる。ステップ504a、b、c、d、およびeで、デバイス120x、120y、および120zの各々は、そのIDを他のデバイスへ、長さN=16msの発見ウィンドウ中に送信する。ステップ506a、b、およびcで、デバイス120x、120y、および120zの各々は、それぞれ、長さNの間隔の残りの間、他のデバイスIDをリッスンする。たとえば、ステップ506a、b、およびcで、デバイス120xはデバイス120zのみを聞き、デバイス120yはデバイス120zのみを聞き、デバイス120zはデバイス120xおよび120yを聞く。
【００５０】
ステップ508a、b、およびcで、デバイス120x、120y、および120zの各々はそれぞれ、各々が聞く他のデバイスを評価する。ステップ510a、b、c、およびdで、デバイスの各々は、そのIDと、聞かれた他のデバイスについてのそのTx値とを送信する。
【００５１】
ステップ510a、b、c、およびdで、デバイス120x、120y、および120zは、それぞれ、持続時間Nを有する発見間隔の残りの間、他のデバイスの送信ウィンドウを受信する。
【００５２】
ステップ512a、b、c、d、eおよびfで、デバイス120x、120y、および120zは、それぞれ、それぞれのIDを新規発見ウィンドウ中に送信する。その後、ステップ514a、b、およびcで、デバイス120x、120y、および120zは、それぞれ、他のデバイスの受信ウィンドウに基づいて、異なる長さの間隔だけリッスンする。
【００５３】
図6に示すように、各拡張WiFiデバイスが持続時間Nの(および/または長さNもしくはN'+/-Δの)発見間隔中に送信をするためのスタート時間は、たとえば衝突を回避するためにランダム化され得る。たとえば、所与のセル110a内のデバイスは、カウントダウン時間、すなわちtCを割り当てられてよく、tCから0までカウントダウンすると、発見データを送信することができる。したがって、および図6に示すように、発見ウィンドウ長NがN'まで減少されると、各デバイスの発見送信のためのランダムスタート位置に使われるスロットの数が圧縮される。ランダム化送信時間を有するこの圧縮発見ウィンドウが満了すると、拡張WiFiデバイスは、実体データを送受信するのに対応可能である。レガシーWiFiデバイスは、すべての発見間隔に対して標準化Nを条件とし、したがって、時間Nの満了まで実体データトラフィックを待たなければならないので、本開示は、より小さいバックオフと衝突回避の両方を拡張WiFiデバイスに提供し、したがって、本開示を使用することにより、拡張WiFiデバイスが、レガシーデバイスを上回る優先権で通信できるようにする。当然ながら、発見送信スロットは、代替的に、非限定的例として、Alohaを使って、または上述したCSMAを使ってスロットされ得ることが当業者には理解されよう。
【００５４】
さらに注目すべきことに、発見間隔中に、拡張WiFiデバイスは、たとえばそのキューに、より低優先権の進行中のトラフィックデータ(たとえば、ベストエフォートおよびバックグラウンドトラフィック)をバッファリングして、上述したランダム化時間に、または別の合意した時間に、発見手順のスタートを可能にしてよいことが当業者には理解されよう。ただし、そのような実施形態では、音声トラフィックには、発見管理フレーム(たとえば、プローブ要求/応答、サービス要求/応答)と同じ、またはそれよりも大きいアクセス優先権が与えられ得る。さらに、ビデオトラフィックには、発見管理フレームよりも低い優先権が与えられ得るが、ビデオトラフィックは、待ち時間要件に対して非常に敏感であり得る。
【００５５】
したがって、優先権がより低い進行中のトラフィックデータは、発見処理を開始させるためにバッファリングされてよく、発見処理が完了されるまでバッファリングされていてよい。本開示に従って発見中により低い優先権トラフィックデータをバッファリングすることにより、すべての対応可能拡張WiFiデバイスの迅速化および優先された発見が可能になり、それによって、トラフィックをもたない、および/または通信に対応可能な他のデバイスをもたない拡張WiFiデバイスは、素早くスリープすることができ、そうすることによって電力を節約する。
【００５６】
さらに、上述したように、本開示は、既存の発見機構との後方互換性を提供する。より具体的には、本開示は、デバイスが、Nについての現時点で典型的な値を超えることも求めず、オーバーヘッドまたは同期に対するいかなる変更または追加も求められず、現在の発見メッセージングタイプまたは能力に対するいかなる変更も必要とされない。
【００５７】
図7は、本開示による、P2P通信およびWLAN通信が可能な拡張WiFiデバイス120xのブロック図を示す。デバイス120x内で、受信機712が、非限定的例として、P2P通信用の他のデバイスによって送信された信号、発見信号、およびWLAN通信用のAPによって送信されたダウンリンク信号を受信することができる。送信機714が、非限定的例として、P2P通信用の他のデバイスへのP2P信号、ピア発見信号、およびWLAN通信用のAPへのアップリンク信号を送信することができる。
【００５８】
検知モジュール716は、たとえばAPまたは他のデバイス120yおよび120zから受信されたピア発見信号を使って、定期的発見間隔中に他のデバイスの存在を検出することができる。検知モジュール716は、デバイス120xによって聞かれる他のデバイスによる送信に必要とされる発見間隔の持続時間を判断することができる。検知モジュール716は、APの存在を検出することもでき、検出されたデバイスについて、およびAPについてのチャネル利得、受信電力などを測定することができる。
【００５９】
発見モジュール718は、APから、および/または他のデバイスから発見間隔情報を受信することができる。発見モジュール718は、この発見情報に基づいて、およびたとえば検知モジュール716からさらに受信された情報に基づいて、本明細書を通して論じる、デバイスに関連付けられた定期的発見間隔の後に続く発生を調節することができる。発見モジュール718は、本明細書において論じるように、AP102、検知モジュール716、および/または他のデバイスから受信された発見情報に基づいて、衝突回避技法をさらに指示することができる。
【００６０】
P2P通信モジュール724は、P2P通信をサポートすることができ、たとえば、P2P通信に使用される信号を生成および処理することができる。WLAN通信モジュール726は、WLAN通信をサポートすることができ、たとえば、WLAN通信に使用される信号を生成および処理することができる。デバイス120x内の様々なモジュールは、本明細書を通して説明するように動作し得る。コントローラ/プロセッサ728は、デバイス120x内の様々なモジュールの動作を指示することができる。メモリ730は、デバイス120xのためのデータとプログラムコードとを記憶することができる。
【００６１】
図8Aは、少なくとも1つの第3の拡張WiFiデバイス(またはノード)の発見のための方法800を示す流れ図である。方法800は、少なくとも部分的に、WLANにおけるP2P通信のための自律的発見を可能にすることを対象とし得る。ステップ802で、第1のデバイス(またはノード)は、定期的発見間隔の第1の発生中に、少なくとも1つの第2のデバイスによって送信された1つまたは複数の発見メッセージを受信し得る。1つまたは複数の発見メッセージは、少なくとも1つの第3のデバイスを示し得る。ステップ804で、第1のデバイスは、1つまたは複数の受信された発見メッセージに基づいて、発見間隔の後に続く発生の持続時間を判断することができる。ステップ806で、第1のデバイスは、受信された発見メッセージに応答して、発見間隔の後に続く発生の持続時間を(たとえば、バイナリ方式で)調節することができる。第1のデバイスは、判断された持続時間に基づいて、発見間隔の後に続く発生の持続時間を調節することができる。持続時間は、少なくとも1つの第2のデバイスが少なくとも1つの第3のデバイスの存在を評価するための総所要受信時間までの減分によって調節され得る。第1のデバイスは、所定の1組の利用可能調節のうち1つを選択することによって、持続時間を調節することができる。
【００６２】
図8Bを参照すると、方法800に任意選択で含まれ得るとともに、たとえば、拡張WiFiデバイスによって実施され得るさらなる動作または態様が示されている。つまり、方法800は、図8Bにさらに示され得るどの後続下流ブロックも含まずに、図8Aに示すステップの後に起こり、かつ/または終了してもよい。たとえば、発見間隔の第1の発生中に、ステップ808で、第1のデバイスは、その発見識別子を送信してよい。第1のデバイスは、この発見識別子を、発見間隔の第1の発生中のランダムスタート時に送信してよい。ステップ810で、発見間隔の後に続く発生中に、第1のデバイスは、その発見識別子および発見メッセージを、(たとえば、ランダムな時間に)送信してよい。ステップ812で、第1のデバイスは、少なくとも1つのアクセスポイントから発見間隔の第1の発生を受信することができる。ステップ814で、第1のデバイスは、定期的発見間隔の第1の発生中に送信をするためのランダム送信時間を、少なくとも1つのアクセスポイントから受信することができる。
【００６３】
本開示の別の実施形態では、図9Aを参照すると、通信システム内の少なくとも1つの第3の拡張WiFiデバイスを発見する方法論900が示されている。図9Aのブロックに関連した番号が、方法900に従って対応するステップが実施され得る特定の順序を意味するものではないことに留意されたい。
【００６４】
ステップ916で、第1のデバイスは、第1のデバイスの少なくとも1つの識別子と、少なくとも1つの第2のデバイスから受信された発見メッセージとを、発見間隔の第1の発生の送信部分中に(たとえば、ランダム開始時間に)送信することができる。ステップ918で、第1のデバイスは、発見間隔の第1の発生の一部分と、少なくとも1つの第3のデバイスを示す他の発見メッセージとを受信することができる。他の発見メッセージは、定期的発見間隔の前の発生中に第1のデバイスによって受信することはできず、少なくとも1つの第2のデバイスによって送信され得る。ステップ920で、第1のデバイスは、他の発見メッセージに応答して、定期的発見間隔の後に続く発生に合わせて受信部分を(たとえば、バイナリ調節によって)調節することができる。調節のタイプは、所定の1組の利用可能な調節から選択すればよい。
【００６５】
図9Bを参照すると、方法900に任意選択で含まれ得るとともに、たとえば、拡張WiFiデバイスによって実施され得るさらなる動作または態様が示されている。つまり、方法900は、図9Aにさらに示され得るどの後続下流ブロックも含まずに、図9Bに示すステップの後に起こり、かつ/または終了してもよい。たとえば、ステップ922で、発見間隔の後に続く発生中に、第1のデバイスは、発見間隔の後に続く発生において、(ランダム開始時間に)送信をすることができる。ステップ924で、第1のデバイスは、少なくとも1つのアクセスポイントから発見間隔の前の発生を受信することができる。ステップ926で、第1のデバイスは、発見間隔の第1の発生中に送信をするためのランダム送信時間を、少なくとも1つのアクセスポイントから受信することができる。第1のデバイスは、発見間隔の後に続く発生の受信部分を、少なくとも1つの第2のデバイスが少なくとも1つの第3のデバイスの存在を評価するための受信時間に近づくように調節することができる。この調節は、少なくとも1つの第2のデバイスが少なくとも1つの第3のデバイスの存在を評価するための総所要受信時間までの減分を含み得る。
【００６６】
本開示の別の実施形態では、図9Cを参照すると、WiFi通信システム内の少なくとも1つの第3のデバイスを発見するための方法論928が示されている。図9Cのブロックに関連した番号が、方法928に従って対応するステップが実施され得る特定の順序を意味するものではないことに留意されたい。ステップ930で、第1のデバイスは、発見間隔の第1の発生中に発見メッセージを送信してよい。ステップ932で、第1のデバイスは、発見間隔の第1の発生中に発見メッセージを受信し得る。ステップ934で、第1のデバイスは、発見間隔中に、受信された発見メッセージが第1のデバイスによってそこから受信される別のデバイスによって検知された他のデバイスの数に従って、発見間隔の後に続く発生の持続時間を修正してよい。ステップ936で、第1のデバイスは、発見間隔の後に続く発生中に発見メッセージを送信してよい。ステップ938で、第1のデバイスは、発見間隔の後に続く発生中に受信発見メッセージを受信し得る。
【００６７】
図9Dを参照すると、方法928に任意選択で含まれ得るとともに、たとえば、拡張WiFiデバイスによって実施され得るさらなる動作または態様が示されている。つまり、方法928は、図9Dにさらに示され得るどの後続下流ブロックも含まずに、図9Cに示すステップの後に起こり、かつ/または終了してもよい。たとえば、ステップ942で、第1のデバイスは、発見間隔の第1の発生を受信し得る。ステップ944で、第1のデバイスは、発見間隔の後に続く発生における前記送信のための開始時間をランダム化してよい。受信された発見メッセージに応答して、ステップ946で、第1のデバイスは、少なくとも1つの第2のデバイスおよび少なくとも1つの第3のデバイスのうち少なくとも1つとのピアツーピア通信に関与することができる。
【００６８】
図10を参照すると、ワイヤレスネットワークにおけるネットワークエンティティ(たとえば、デバイス120x)として、または、ネットワークエンティティ内で使用するためのプロセッサまたは類似のデバイス/構成要素として構成され得る例示的な装置1000が提供される。装置1000は、プロセッサ(たとえば、プロセッサ728)、ソフトウェア、またはその組合せ(たとえば、メモリ730などのファームウェア)によって実装される機能を表すことができる機能ブロックを含み得る。たとえば、装置1000は、1つまたは複数の受信された発見メッセージに基づいて、定期的発見間隔の後に続く発生の持続時間を判断するための電気的構成要素またはモジュール1002(たとえば、デバイス120xの検知モジュール716)を含み得る。
【００６９】
装置1000は、(たとえば、デバイス120xの発見モジュール718を介して)判断された持続時間に基づいて、定期的発見間隔の後に続く発生の持続時間を調節するための電気的構成要素またはモジュール1004も含み得る。装置1000は、定期的発見間隔の第1の発生中にワイヤレスデバイスの発見識別子を送信するための電気的構成要素またはモジュール1006(たとえば、デバイス120xの送信機714)も含み得る。電気的構成要素もしくはモジュール1006(たとえば、デバイス120xの送信機714であってよい)、または別の構成要素は、第1の定期的発見間隔内のランダム開始時間に送信をするためであってもよい。電気的構成要素もしくはモジュール1006(たとえば、デバイス120xの送信機714)、または別の構成要素は、別のノードへのデータの送信を開始し、定期的発見間隔の後に続く発生中にデータの送信を中断し、定期的発見間隔の後に続く発生後にデータの送信を再開するためであってもよい。電気的構成要素またはモジュール1006(たとえば、デバイス120xの送信機714)は、後に続く定期的発見間隔中にワイヤレスデバイスの発見識別子および発見メッセージを送信するためであってもよい。装置1000は、定期的発見間隔の後に続く発生中にランダム開始時間に送信をするための電気的構成要素もしくはモジュール1006(たとえば、デバイス120xの送信機714)、または別の構成要素も含み得る。
【００７０】
装置1000は、定期的発見間隔の第1の発生を、少なくとも1つのアクセスポイントから受信するための、および参照される発見メッセージを受信するための電気的構成要素またはモジュール1014(たとえば、デバイス120xの受信機712)も含み得る。電気的構成要素もしくはモジュール1014(たとえば、デバイス120xの受信機712)、または別の構成要素は、定期的発見間隔の第1の発生中に送信をするためのランダム送信時間を、少なくとも1つのアクセスポイントから受信するためであってもよい。
【００７１】
図11を参照すると、ワイヤレスネットワークにおけるネットワークエンティティ(たとえば、デバイス120x)として、または、ネットワークエンティティ内で使用するためのプロセッサまたは類似のデバイス/構成要素として構成され得る例示的な装置1100が提供される。装置1100は、プロセッサ(たとえば、プロセッサ728)、ソフトウェア、またはその組合せ(たとえば、メモリ730などのファームウェア)によって実装される機能を表すことができる機能ブロックを含み得る。たとえば、装置1100は、定期的発見間隔の第1の発生の送信部分において、第1のデバイスの少なくとも1つの識別子と、少なくとも1つの第2のデバイスから受信された発見メッセージとを送信するための電気的構成要素またはモジュール1110(たとえば、デバイス120xの送信機714)を含み得る。装置は、定期的発見間隔の第1の発生の受信部分において、第2のデバイスおよび少なくとも1つの第3のデバイスを示す他の発見メッセージを受信するための電気的構成要素またはモジュール1112(たとえば、デバイス120xの受信機712)も含み得る。
【００７２】
電気的構成要素またはモジュール1114(たとえば、デバイス120xの発見モジュール718)は、他の発見メッセージに応答して、定期的発見間隔の後に続く発生に合わせて受信部分を調節することを可能にし得る。装置1100は、定期的発見間隔の後に続く発生におけるランダム開始時間に後に続く時間間隔中に送信をするための、構成要素1110(たとえば、デバイス120xの送信機714)または別の構成要素などの電気的構成要素またはモジュールも含み得る。装置1100は、少なくとも1つのアクセスポイントから、定期的発見間隔の前の発生を受信するための、構成要素1112(たとえば、デバイス120xの受信機712)または別の構成要素などの電気的構成要素またはモジュールも含み得る。装置1100は、少なくとも1つのアクセスポイントから、定期的発見間隔の第1の発生中に送信をするためのランダム送信時間を受信するための、構成要素1112(たとえば、デバイス120xの受信機712)または別の構成要素などの電気的構成要素またはモジュールも含み得る。
【００７３】
図12を参照すると、ワイヤレスネットワークにおけるネットワークエンティティ(たとえば、デバイス120x)として、または、ネットワークエンティティ内で使用するためのプロセッサまたは類似のデバイス/構成要素として構成され得る例示的な装置1200が提供される。装置1200は、プロセッサ(たとえば、プロセッサ728)、ソフトウェア、またはその組合せ(たとえば、メモリ730などのファームウェア)によって実装される機能を表すことができる機能ブロックを含み得る。たとえば、装置1200は、期間発見間隔の第1の発生中に、発見メッセージを送信するための電気的構成要素またはモジュール1202(たとえば、デバイス120xの送信機714)を含み得る。装置1200は、定期的発見間隔の第1の発生中に、受信された発見メッセージを(たとえば、デバイス120xの受信機712を介して)受信するための電気的構成要素またはモジュール1204も含み得る。装置1200は、受信された発見メッセージが定期的発見間隔の第1の発生中に第1のデバイスによってそこから受信される別のデバイスによって検知された他のデバイスの数に従って、定期的発見間隔の後に続く発生の持続時間を修正するための電気的構成要素またはモジュール1206(たとえば、デバイス120xの発見モジュール718)も含み得る。
【００７４】
電気的構成要素もしくはモジュール1202(たとえば、デバイス120xの送信機714であってよい)、または別の構成要素は、定期的発見間隔の後に続く発生中に発見メッセージを送信するためであってもよい。装置1200は、定期的発見間隔の後に続く発生中に、受信された発見メッセージを受信するための、構成要素1204(たとえば、デバイス120xの受信機712)または別の構成要素などの電気的構成要素またはモジュールも含み得る。装置1200は、定期的発見間隔の第1の発生を受信するための、構成要素1204(たとえば、デバイス120xの受信機712)または別の構成要素などの電気的構成要素またはモジュールも含み得る。
【００７５】
装置1200は、定期的発見間隔の後に続く発生中に送信をするための開始時間をランダム化するための、構成要素またはモジュール1206(たとえば、デバイス120xの発見モジュール718)または別の構成要素などの電気的構成要素またはモジュールも含み得る。装置1200は、受信された発見メッセージに応答して、少なくとも第2のデバイスおよび少なくとも1つの第3のデバイスのうち少なくとも1つとのピアツーピア通信に関与するための電気的構成要素またはモジュール1216(たとえば、デバイス120xのP2P通信モジュール724)も含み得る。
【００７６】
関連態様において、装置1000、1100、および1200は任意選択で、プロセッサ構成要素728を含んでよく、構成要素728は、それぞれバス1052、1152、1252を介して、または同様の通信結合を介して、それぞれ構成要素1002〜1014、1110〜1120、および1202〜1216と動作通信することができる。プロセッサ728は、電気的構成要素1002〜1014、1110〜1114、および1202〜1216によって実施されるプロセスまたは機能の起動とスケジューリングとを行い得る。
【００７７】
他の関連態様において、本明細書に記載する装置は、無線送信機/受信機構成要素714/712を含み得る。装置10000、1100または1200がデバイスまたは同様のネットワークエンティティであるとき、その装置は、1つまたは複数のコアネットワークエンティティに接続するためのネットワークインターフェース(図示せず)も含み得る。これらの装置1000、1100、および1200の各々は場合によっては、たとえば、メモリデバイス/構成要素730などの情報を記憶するための構成要素を含んでよい。コンピュータ可読媒体またはメモリ構成要素730は、バス1052、1152、1252などを介するなどして装置1000、1100、1200の他の構成要素に動作可能に結合され得る。メモリ構成要素730は、装置の各々において記述した構成要素およびその副構成要素、またはプロセッサ、または本明細書で開示する方法のプロセスおよび挙動に影響を与えるためのコンピュータ可読命令およびデータを記憶するように適合され得る。本明細書に記載するメモリ構成要素は、装置各々の構成要素各々に関連付けられた機能を実行するための命令を保持することができる。メモリ構成要素の外部にあるものとして示されているが、構成要素の各々はそれぞれのメモリ構成要素内に存在し得ることを理解されたい。図10〜図12における構成要素は、プロセッサ、電子デバイス、ハードウェアデバイス、電子的副構成要素、論理回路、メモリ、ソフトウェアコード、ファームウェアコードなど、またはそれらの任意の組合せを備え得ることにさらに留意されたい。
【００７８】
情報および信号は、様々な異なる技術および技法のいずれかを使用して表され得ることが、当業者には理解されよう。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁性粒子、光場もしくは光学粒子、またはそれらの任意の組合せによって表され得る。
【００７９】
さらに、本明細書の開示に関して説明された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得ることを、当業者は理解されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップを、上記では概してそれらの機能性に関して説明した。そのような機能性をハードウェアとして実装するか、ソフトウェアとして実装するかは、特定の適用例および全体的なシステムに課される設計制約に依存する。当業者は、説明した機能性を特定の適用例ごとに様々な方法で実装し得るが、そのような実装の決定は、本開示の範囲からの逸脱を生じるものと解釈すべきではない。
【００８０】
本明細書の開示に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実施するように設計されたそれらの任意の組合せを用いて実装または実施され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、DSPとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、DSPコアと連携する1つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。
【００８１】
本明細書の開示に関して説明される方法またはアルゴリズムのステップは、直接ハードウェアで実施されるか、プロセッサによって実行されるソフトウェアモジュールで実施されるか、またはその2つの組合せで実施され得る。ソフトウェアモジュールは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、リムーバブルディスク、CD-ROM、または当技術分野で知られている任意の他の形態の記憶媒体中に存在し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、かつ記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替として、記憶媒体はプロセッサと一体であり得る。プロセッサおよび記憶媒体はASIC中に常駐し得る。ASICは、ユーザ端末内に常駐し得る。代替として、プロセッサおよび記憶媒体は、ユーザ端末内の個別構成要素として存在することができる。
【００８２】
1つまたは複数の例示的な設計では、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、または任意のそれらの組合せで実装され得る。ソフトウェアで実装される場合、機能は、1つもしくは複数の命令もしくはコードとしてコンピュータ可読媒体上に、好ましくは非一時的コンピュータ可読媒体上に記憶され、または、コンピュータ可読媒体を介して送信されてよい。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、汎用または専用コンピュータによってアクセスできる任意の利用可能な媒体とすることができる。限定ではなく例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD-ROMもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令またはデータ構造の形態の所望のプログラムコード手段を搬送または記憶するために使用され汎用もしくは専用コンピュータまたは汎用もしくは専用プロセッサによってアクセスされ得る、任意の他の媒体を備え得る。同様に、いかなる接続も適切にコンピュータ可読媒体と称される。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線(DSL)、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、DSL、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用する場合、ディスク(disk)およびディスク(disc)は、コンパクトディスク(CD)、レーザーディスク(登録商標)、光ディスク、デジタル多用途ディスク(DVD)、フロッピー(登録商標)ディスク、およびブルーレイディスクを含み、ディスク(disk)は、通常、磁気的にデータを再生し、ディスク(disc)は、レーザーで光学的にデータを再生する。上記の組合せもコンピュータ可読媒体の範囲の中に含まれるべきである。
【００８３】
本開示の前述の説明は、いかなる当業者でも本開示を作成または使用することができるように記載されている。本開示への様々な変更が当業者には容易に明らかになり、本明細書において規定される一般原理は、本開示の趣旨または範囲を逸脱することなく、他の変形形態に適用することができる。したがって、本開示は、本明細書で説明する例および設計に限定されるものではなく、本明細書で開示する原理および新規の特徴に合致する最も広い範囲を与えられるべきである。
【符号の説明】
【００８４】
100  WLAN
102  アクセスポイント、AP
110a  WiFiセル
120x  デバイス
120y  デバイス
120z  デバイス
130  ネットワークサーバ
135  定期的発見間隔
301  MACフレーム
302  情報要素
303  情報要素
304  データ構造
311  フレームデータ
312  SSID、SSID情報要素
313  情報要素識別子
314  長さ
321  フレーム制御フィールド
333  サポートされるデータレート
712  受信機
714  送信機
716  検知モジュール
718  発見モジュール
724  P2P通信モジュール
726  WLAN通信モジュール
728  コントローラ/プロセッサ
730  メモリ、メモリデバイス/構成要素、コンピュータ可読媒体
1000  装置
1002  電気的構成要素、モジュール
1004  電気的構成要素、モジュール
1006  電気的構成要素、モジュール
1014  電気的構成要素、モジュール
1052  バス
1100  装置
1110  電気的構成要素、モジュール
1112  電気的構成要素、モジュール
1114  電気的構成要素、モジュール
1152  バス
1200  装置
1202  電気的構成要素、モジュール
1204  電気的構成要素、モジュール
1206  電気的構成要素、モジュール
1216  電気的構成要素、モジュール
1252  バス
【図１】
2015523833.tif 000003
【図２】
2015523833.tif 000004
【図３Ａ】
2015523833.tif 000005
【図３Ｂ】
2015523833.tif 000006
【図４Ａ】
2015523833.tif 000007
【図４Ｂ】
2015523833.tif 000008
【図４Ｃ】
2015523833.tif 000009
【図５】
2015523833.tif 000010
【図６】
2015523833.tif 000011
【図７】
2015523833.tif 000012
【図８Ａ】
2015523833.tif 000013
【図８Ｂ】
2015523833.tif 000014
【図９Ａ】
2015523833.tif 000015
【図９Ｂ】
2015523833.tif 000016
【図９Ｃ】
2015523833.tif 000017
【図９Ｄ】
2015523833.tif 000018
【図１０】
2015523833.tif 000019
【図１１】
2015523833.tif 000020
【図１２】
2015523833.tif 000021
【手続補正書】
【提出日】平成26年9月29日(2014.9.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための発見方法であって、
定期的発見間隔の第1の発生中に、1つまたは複数の他のノードから1つまたは複数の発見メッセージを受信するように、第1のノード(120x)を動作させるステップと、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するように、前記第1のノード(120x)を動作させるステップであって、前記発見間隔が、前記第1のノード(120x)が発見メッセージをリッスンする時間、および前記第1のノード(120x)が発見メッセージを送信する時間を含み、前記判断された持続時間が、N以下の時間であるステップと、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節するように、および前記定期的発見間隔の前記後に続く発生の前記調節された持続時間がN未満であるとき、発見送信のランダムスタート位置を判断するのに使われるカウントダウン時間の範囲を削減するように、前記第1のノード(120x)を動作させるステップとを含む方法。
【請求項２】
Nが、アクセスポイント(102)によって割り当てられた初期発見間隔長である、請求項1に記載の方法。
【請求項３】
前記持続時間の前記判断が、前記1つまたは複数の受信された発見メッセージのカウントに基づき、
前記持続時間の前記判断が、前記カウントを閾値と比較することを含む、請求項2に記載の方法。
【請求項４】
期間Nの満了を待たずに、N未満の持続時間を有する定期的発見間隔が満了すると、実体データの前記送信に移行するステップをさらに含む、請求項2に記載の方法。
【請求項５】
前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間での、前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを他のノードに送信するように、前記第1のノード(120x)を動作させるステップをさらに含む、請求項1に記載の方法。
【請求項６】
前記第1のノード(120x)が、互いに対して、異なるノードから前記発見メッセージの各々を受信し、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項1に記載の方法。
【請求項７】
前記持続時間の前記判断が前記発見メッセージの前記カウントに基づく、請求項6に記載の方法。
【請求項８】
前記持続時間の前記判断が、前記発見メッセージの前記カウントのうち最大のものに基づく、請求項7に記載の方法。
【請求項９】
前記持続時間の前記判断が、前記発見メッセージの前記カウントを閾値と比較することを含む、請求項7に記載の方法。
【請求項１０】
前記持続時間の前記調節が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することを含む、請求項1に記載の方法。
【請求項１１】
前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートする前記第1のノード(120x)には、前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートしないノードを上回る通信優先権が与えられる、請求項1に記載の方法。
【請求項１２】
前記定期的発見間隔の前記発生の合間に前記第1のノード(120x)の受信機を無効化するステップをさらに含む、請求項1に記載の方法。
【請求項１３】
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信を開始するように前記第1のノード(120x)を動作させるステップと、
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するように、前記第1のノード(120x)を動作させるステップと、
前記定期的発見間隔の前記後に続く発生の後、前記データの前記送信を再開するように、前記第1のノード(120x)を動作させるステップとをさらに含む、請求項1に記載の方法。
【請求項１４】
ワイヤレス通信システム内の1つまたは複数の他のノードを発見するように構成された第1のノード(120x)であって、
定期的発見間隔の第1の発生中に、1つまたは複数の他のノードから1つまたは複数の発見メッセージを受信するための手段(712)と、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するための手段(716)であって、前記発見間隔が、前記第1のノード(120x)が発見メッセージをリッスンする時間、および前記第1のノード(120x)が発見メッセージを送信する時間を含み、前記判断された持続時間が、N以下の時間である手段と、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節し、前記定期的発見間隔の前記後に続く発生の前記調節された持続時間がN未満であるとき、発見送信のランダムスタート位置を判断するのに使われるカウントダウン時間の範囲を削減するための手段(718)とを備える第1のノード(120x)。
【請求項１５】
Nが、アクセスポイント(102)によって割り当てられた初期発見間隔長である、請求項14に記載の第1のノード(120x)。
【請求項１６】
前記持続時間を判断するための前記手段(716)が、前記1つまたは複数の受信された発見メッセージのカウントに基づいて、および前記カウントと閾値の比較に基づいて、前記定期的発見間隔の後に続く発生の前記持続時間を判断する、請求項15に記載の第1のノード(120x)。
【請求項１７】
期間Nの満了を待たずに、N未満の持続時間を有する定期的発見間隔が満了すると、実体データの前記送信を制御するための手段(728)をさらに備える、請求項14に記載の第1のノード(120x)。
【請求項１８】
前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間での、前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを前記1つまたは複数の他のノードに送信するための手段(714)をさらに備える、請求項14に記載の第1のノード(120x)。
【請求項１９】
前記第1のノード(120x)が、互いに対して、前記1つまたは複数のノードから前記発見メッセージの各々を受信し、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項14に記載の第1のノード(120x)。
【請求項２０】
判断するための前記手段(716)が、前記発見メッセージの前記カウントに基づいて前記持続時間を判断する、請求項19に記載の第1のノード(120x)。
【請求項２１】
判断するための前記手段(716)が、前記発見メッセージの前記カウントのうち最大のものに基づいて前記持続時間を判断する、請求項20に記載の第1のノード(120x)。
【請求項２２】
前記持続時間を判断するための前記手段(716)が、前記発見メッセージの前記カウントを閾値と比較する、請求項20に記載の第1のノード(120x)。
【請求項２３】
前記持続時間を調節するための前記手段(718)が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することを含む、請求項14に記載の第1のノード(120x)。
【請求項２４】
前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートする前記第1のノード(120x)には、前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートしないノードを上回る通信優先権が与えられる、請求項14に記載の第1のノード(120x)。
【請求項２５】
前記定期的発見間隔の前記発生の合間に前記第1のノード(120x)の受信機(712)を無効化するための手段(728)をさらに備える、請求項14に記載の第1のノード(120x)。
【請求項２６】
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信の開始を制御するための手段(728)をさらに備え、
制御する前記手段(728)が、前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するため、および前記定期的発見間隔の前記後に続く発生の後、前記データの前記送信を再開するためでもある、請求項14に記載の第1のノード(120x)。
【請求項２７】
ワイヤレス通信システム内の1つまたは複数の他のノードを発見するように構成された第1のノード(120x)であって、
定期的発見間隔の第1の発生中に、1つまたは複数の他のノードから1つまたは複数の発見メッセージを受信するように構成された受信機(712)と、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するように構成された検知モジュール(716)であって、前記発見間隔が、前記第1のノード(120x)が発見メッセージをリッスンする時間、および前記第1のノード(120x)が発見メッセージを送信する時間を含み、前記判断された持続時間が、N以下の時間である検知モジュールと、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節するように、および前記定期的発見間隔の前記後に続く発生の前記調節された持続時間がN未満であるとき、発見送信のランダムスタート位置を判断するのに使われるカウントダウン時間の範囲を削減するように構成された発見モジュール(718)とを備える第1のノード(120x)。
【請求項２８】
Nが、アクセスポイント(102)によって割り当てられた初期発見間隔長である、請求項27に記載の第1のノード(120x)。
【請求項２９】
前記検知モジュール(716)が、前記1つまたは複数の受信された発見メッセージのカウントに基づいて、および前記カウントを閾値と比較することによって、前記持続時間を判断するようにさらに構成される、請求項28に記載の第1のノード(120x)。
【請求項３０】
前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを1つまたは複数の他のノードに送信するように構成された送信機(714)をさらに備える、請求項27に記載の第1のノード(120x)。
【請求項３１】
前記送信機(714)が、前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間に、前記発見メッセージを送信するようにさらに構成される、請求項30に記載の第1のノード(120x)。
【請求項３２】
前記受信機(712)が、互いに対して、異なるノードから前記発見メッセージの各々を受信するようにさらに構成され、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項27に記載の第1のノード(120x)。
【請求項３３】
前記検知モジュール(716)が、前記発見メッセージの前記カウントに基づいて前記持続時間を判断するようにさらに構成される、請求項32に記載の第1のノード(120x)。
【請求項３４】
前記検知モジュール(716)が、前記発見メッセージの前記カウントのうち最大のものに基づいて前記持続時間を判断するようにさらに構成される、請求項33に記載の第1のノード(120x)。
【請求項３５】
前記検知モジュール(716)が、前記発見メッセージの前記カウントを閾値と比較することによって、前記持続時間を判断するようにさらに構成される、請求項33に記載の第1のノード(120x)。
【請求項３６】
前記発見モジュール(718)が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することによって、前記持続時間を調節するようにさらに構成される、請求項27に記載の第1のノード(120x)。
【請求項３７】
前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートする前記第1のノード(120x)には、前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートしないノードを上回る通信優先権が与えられる、請求項27に記載の第1のノード(120x)。
【請求項３８】
前記受信機(712)が、前記定期的発見間隔の前記発生の合間はパワーダウンするようにさらに構成される、請求項27に記載の第1のノード(120x)。
【請求項３９】
前記発見モジュール(718)が、前記定期的発見間隔の前記後に続く発生中に、データの送信を中断するようにさらに構成され、
前記第1のノードが、
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信を開始し、
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信の前記中断の後、前記送信を再開するように構成された送信機(714)をさらに備える、請求項27に記載の第1のノード(120x)。
【請求項４０】
通信システム内の1つまたは複数の他のノードを発見するように構成された第1のノード(120x)に関連付けられた非一時的コンピュータ可読記録媒体(730)に含まれるコンピュータプログラム(730)であって、前記コンピュータプログラムが、
定期的発見間隔の第1の発生中に、1つまたは複数の他のノードから1つまたは複数の発見メッセージを受信するためのコードと、
前記1つまたは複数の受信された発見メッセージに基づいて、前記定期的発見間隔の後に続く発生の持続時間を判断するためのコードであって、前記発見間隔が、前記第1のノード(120x)が発見メッセージをリッスンする時間、および前記第1のノード(120x)が発見メッセージを送信する時間を含み、前記判断された持続時間が、N以下の時間であるコードと、
前記判断された持続時間に基づいて、前記定期的発見間隔の前記後に続く発生の前記持続時間を調節し、前記定期的発見間隔の前記後に続く発生の前記調節された持続時間がN未満であるとき、発見送信のランダムスタート位置を判断するのに使われるカウントダウン時間の範囲を削減するためのコードとを備えるコンピュータプログラム(730)。
【請求項４１】
Nが、アクセスポイントによって割り当てられた初期発見間隔長である、請求項40に記載のコンピュータプログラム(730)。
【請求項４２】
前記持続時間を判断するための前記コードが、前記1つまたは複数の受信された発見メッセージのカウントに基づいて、および前記カウントと閾値の比較に基づいて、前記持続時間を判断するためのコードを含む、請求項41にコンピュータプログラム(730)。
【請求項４３】
前記定期的発見間隔の前記後に続く発生中に、前記判断された持続時間を含む発見メッセージを他のノードに送信するためのコードをさらに備える、請求項40に記載のコンピュータプログラム(730)。
【請求項４４】
前記発見メッセージを送信するための前記コードが、前記定期的発見間隔の前記後に続く発生におけるランダムに判断された時間に、前記発見メッセージを送信するためのコードを備える、請求項43に記載のコンピュータプログラム(730)。
【請求項４５】
前記第1のノードが、互いに対して、前記1つまたは複数の他のノードから前記発見メッセージの各々を受信し、前記発見メッセージの各々が、前記発見メッセージがそこから受信された前記ノードによって、前記定期的発見間隔の発生中に受信された発見メッセージの数のカウントを含む、請求項40に記載のコンピュータプログラム(730)。
【請求項４６】
前記持続時間を判断するための前記コードが前記発見メッセージの前記カウントに基づく、請求項45に記載のコンピュータプログラム(730)。
【請求項４７】
前記持続時間の前記判断が、前記発見メッセージの前記カウントのうち最大のものに基づく、請求項46に記載のコンピュータプログラム(730)。
【請求項４８】
前記持続時間の前記判断が、前記発見メッセージの前記カウントを閾値と比較することを含む、請求項46に記載のコンピュータプログラム(730)。
【請求項４９】
前記持続時間の前記調節が、前記定期的発見間隔の前記後に続く発生の前記持続時間を、前記定期的発見間隔の前記第1の発生に関して削減することを含む、請求項40に記載のコンピュータプログラム(730)。
【請求項５０】
前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートする前記第1のノード(120x)には、前記定期的発見間隔の前記後に続く発生の前記持続時間の調節をサポートしないノードを上回る通信優先権が与えられる、請求項40に記載のコンピュータプログラム(730)。
【請求項５１】
前記定期的発見間隔の前記発生の合間に前記第1のノード(120x)の受信機(712)を無効化するためのコードをさらに備える、請求項40に記載のコンピュータプログラム(730)。
【請求項５２】
前記定期的発見間隔の前記後に続く発生に先立って、別のノードへのデータの送信を開始するためのコードと、
前記定期的発見間隔の前記後に続く発生中に、前記データの前記送信を中断するためのコードと、
前記送信を再開するためのコードとをさらに備える、請求項40に記載のコンピュータプログラム(730)。
【国際調査報告】
2015523833.tif 000022
2015523833.tif 000023
2015523833.tif 000024