(57)【要約】【課題】分散媒体アクセス制御ネットワーク環境におけるネットワーク結合動作を強化する。【解決手段】繰り返し時間間隔内の第１のビーコンスロットが無線通信デバイスによって選択される。従って、無線通信デバイスのビーコンは第１のビーコンスロット中に伝送される。しかしながら、所定の時間内に遠隔デバイスから第１のビーコンスロット選択のアナウンスメントが受信されなければ、第２のビーコンスロットが選択される。この選択が行われると、無線通信デバイスのビーコンは、第１のビーコンスロットの代わりに第２のビーコンスロット中に伝送される。【選択図】図４
2008537423.tif 000002
【特許請求の範囲】
【請求項１】
無線通信デバイスにおける方法であって、
（ａ）繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するステップと、
（ｂ）上記繰り返し時間間隔中の第１のビーコンスロットと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記方法は更に、
（ｃ）上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するステップ、
を含むことを特徴とする方法。
【請求項２】
上記繰り返し時間間隔は、ＭＢＯＡスーパーフレームであることを特徴とする請求項１に記載の方法。
【請求項３】
上記最後の検出されたビーコンを超えるビーコンスロットの所定数は、mBPErrorExtensionパラメータによって定義されていることを特徴とする請求項１に記載の方法。
【請求項４】
上記最後の検出されたビーコンを超えるビーコンスロットの所定数は、８ビーコンスロットであることを特徴とする請求項１に記載の方法。
【請求項５】
上記シグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つ以内のビーコンスロットであることを特徴とする請求項１に記載の方法。
【請求項６】
無線通信デバイスにおける方法であって、
（ａ）繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するステップと、
（ｂ）上記繰り返し時間間隔中の第１のビーコンスロットを選択するステップと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記方法は更に、
（ｃ）上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するステップと、
（ｄ）上記第１のビーコンスロット中に衝突が発生したか否かを決定するステップと、
（ｅ）もし上記第１のビーコンスロット中に衝突が検出されれば、上記繰り返し時間間隔内の第２のビーコンスロットを選択するステップと、
を含むことを特徴とする方法。
【請求項７】
上記繰り返し時間間隔は、ＭＢＯＡスーパーフレームであることを特徴とする請求項６に記載の方法。
【請求項８】
上記第１のビーコンスロットの中から選択されるビーコンスロットの所定数は、mBPErrorExtensionパラメータによって定義されていることを特徴とする請求項６に記載の方法。
【請求項９】
上記第１のビーコンスロットの中から選択されるビーコンスロットの所定数は、８ビーコンスロットであることを特徴とする請求項６に記載の方法。
【請求項１０】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中にも上記無線通信デバイスのビーコンを伝送するステップを更に含むことを特徴とする請求項６に記載の方法。
【請求項１１】
上記繰り返し時間間隔中のビーコンスロットの数の変化を指示するために専用されるシグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロットからなることを特徴とする請求項１０に記載の方法。
【請求項１２】
装置であって、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出し、上記繰り返し時間間隔中の第１のビーコンスロットを選択するように構成されているコントローラを含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記装置は更に、
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に装置のビーコンを伝送するように構成されているトランシーバ、
を含むことを特徴とする装置。
【請求項１３】
上記繰り返し時間間隔は、ＭＢＯＡスーパーフレームであることを特徴とする請求項１２に記載の装置。
【請求項１４】
上記シグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロット以内であることを特徴とする請求項１２に記載の装置。
【請求項１５】
装置であって、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出し、上記繰り返し時間間隔中の第１のビーコンスロットを選択するように構成されているコントローラを含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記装置は更に、上記第１のビーコンスロット中に装置のビーコンを伝送するように構成されているトランシーバを含み、
上記コントローラは更に、
（i）上記第１のビーコンスロット中に衝突が発生したか否かを決定し、
（ii）もし上記第１のビーコンスロット中に衝突を検出すれば、上記繰り返し時間間隔内の第２のビーコンスロットを選択する、
ように構成されていることを特徴とする装置。
【請求項１６】
上記トランシーバは更に、上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中にも装置のビーコンを伝送するように構成されていることを特徴とする請求項１５に記載の装置。
【請求項１７】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用されるシグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロットからなることを特徴とする請求項１６に記載の装置。
【請求項１８】
コンピュータシステム内のプロセッサが無線通信デバイスを制御できるように記録されているコンピュータプログラムロジックを有するコンピュータ可用媒体を含むコンピュータプログラムプロダクトであって、上記コンピュータプログラムプロダクトは、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するプログラムコードと、
上記繰り返し時間間隔中の第１のビーコンスロットを選択するプログラムコードと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記コンピュータプログラムプロダクトは更に、上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するプログラムコード、
を含むことを特徴とするコンピュータプログラムプロダクト。
【請求項１９】
コンピュータシステム内のプロセッサが無線通信デバイスを制御できるように記録されているコンピュータプログラムロジックを有するコンピュータ可用媒体を含むコンピュータプログラムプロダクトであって、上記コンピュータプログラムプロダクトは、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するプログラムコードと、
上記繰り返し時間間隔中の第１のビーコンスロットを選択するプログラムコードと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記コンピュータプログラムプロダクトは更に、
上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するプログラムコードと、
上記第１のビーコンスロット中に衝突が発生したか否かを決定するプログラムコードと、
もし上記第１のビーコンスロット中に衝突が検出されれば、上記繰り返し時間間隔内の第２のビーコンスロットを選択するプログラムコードと、
を含むことを特徴とするコンピュータプログラムプロダクト。
【請求項２０】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中にも上記無線通信デバイスのビーコンを伝送するプログラムコードを更に含むことを特徴とする請求項１９に記載のコンピュータプログラムプロダクト。
【請求項２１】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用されるシグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロットからなることを特徴とする請求項２０に記載のコンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信に関する。詳述すれば、本発明は、分散媒体アクセス制御ネットワーク環境におけるネットワーク結合動作を強化する技術に関する。
【背景技術】
【０００２】
短距離無線近接ネットワークは、典型的に、100ｍまたはそれ以下の通信範囲を有するデバイスを含む。長距離にわたる通信を得るためには、これらの近接ネットワークは他のネットワークとインタフェースすることが多い。例えば、短距離ネットワークは、セルラーネットワーク、有線通信ネットワーク、及びインターネットとインタフェースすることができる。
【０００３】
ＩＥＥＥ 802.15.3aに関して、現在では高レート物理層（ＰＨＹ）標準が選択されている。既存ＩＥＥＥ 802.15.3媒体アクセス制御層（ＭＡＣ）は、選択されたＰＨＹと共に可能な限り多く使用されることが想定される。現在では、２つのＰＨＹ候補が残されている。これらの候補の一方は、直交周波数分割多重化（ＯＦＤＭ）の周波数ホッピングアプリケーションに基づくものである。他方の候補は、Ｍ次バイナリオフセットキーイングに基づくものである。ＯＦＤＭ計画は、多重バンドＯＦＤＭ（ＭＢＯ）と呼ばれている。更に、ＩＥＥＥ外でＯＦＤＭ計画を更に発展させるために、多重バンドＯＦＤＭアライアンス（ＭＢＯＡ）と呼ばれる新しいアライアンスが形成されている。
【０００４】
ＭＢＯは、ＯＦＤＭ変調及び周波数ホッピングを使用する。ＭＢＯ周波数ホッピングは時間周波数コード（ＴＦＣ）のような予め定義されているコードに従って、種々の周波数における各ＯＦＤＭ記号の伝送を含むことができる。時間周波数コードは、インタリーブされた情報ビットをより広い周波数帯にまたがって広げるために使用することができる。
【０００５】
現在、ＩＥＥＥ 802.15.3 ＭＡＣ層の代わりにＯＦＤＭ物理層と共に使用される媒体アクセス制御（ＭＡＣ）層を作成するために、ＭＢＯＡに関心が寄せられている。ＭＢＯＡ  ＭＡＣの現在のバージョンは、互いに通信し合うことができる無線通信デバイスのグループ（ビーコニンググループと称する）を含む。ビーコニンググループのタイミングは、デバイスを通信資源に割当てることができる“スーパーフレーム”の繰り返しパターンに基づく。
【０００６】
ＭＡＣ層は、デバイス間の伝送（フレームという）の交換を支配する。ＭＡＣフレームは、種々の部分を有することができる。これらの部分の例は、フレームヘッダ及びフレームボディを含む。フレームボディは、ユーザアプリケーションのようなより高位のプロトコル層に関連付けられたデータを含むペイロードを含む。ユーザアプリケーションの例は、ウェブブラウザ、ｅメールアプリケーション、メッセージングアプリケーション等を含む。
【０００７】
更に、ＭＡＣ層は資源の割当てを支配する。例えば、各デバイスは、フレームを伝送するために使用可能な通信帯域の割当てられた部分を要求する。現在のＭＢＯＡ  ＭＡＣ計画は、ビーコンと称される通信を通して遂行される資源の割当てを行う。ビーコンは、デバイスが非ペイロード情報を伝えるために使用する伝送である。ビーコニンググループ内の各デバイスには、ビーコンを伝送するために帯域幅の一部が割当てられる。
【０００８】
これらの伝送によって、ＭＢＯＡ  ＭＡＣは複数のデバイスがＭＡＣ層レスポンシビリティを共有する分散制御アプローチに従って動作することが可能になる。従って、現在のＭＢＯＡ  ＭＡＣ仕様（バージョン0.95、2005年4月11日）は、通信トラフィックのために伝送媒体の部分をデバイスが割当てることを可能にする種々のチャネルアクセスメカニズムを提供する。これらのメカニズムは、分散保留プロトコル（ＤＲＰ）と呼ぶプロトコル、及び優先権付き競合アクセス（ＰＣＡ）と呼ぶプロトコルを含む。
【０００９】
この分散制御アプローチによれば、デバイスは、ＭＢＯＡネットワークを結合する際にある程度の自律性が可能になる。これは若干の環境においては効率的であるかも知れないが、若干の高い要求シナリオにおいては競合及びアクセス不能をもたらし得る。
【発明の開示】
【課題を解決するための手段】
【００１０】
本発明は、繰り返し時間間隔内の第１のビーコンスロットを選択し、その第１のビーコンスロット中に無線通信デバイスのビーコンを伝送する方法、装置、及びコンピュータプログラムプロダクトを提供する。しかしながら、所定の時間内に遠隔デバイスから第１のビーコンスロット選択のアナウンスメントが受信されなければ、第２のビーコンスロットが選択される。この選択が行われると、第１のビーコンスロットの代わりに第２のビーコンスロット中に無線通信デバイスのビーコンが伝送される。
【００１１】
本発明によれば、デバイスを効率的にネットワークに結合することができる。本発明のさらなる特色、長所は添付図面に基づく以下の詳細な説明から明白になるであろう。
【００１２】
添付図面においては、同一の、機能的に類似の、及び／または構造的に類似の構成要素を指示するために同じような番号を使用している。最初に現れる構成要素は、参照番号の最も左の数字で表されている。
【発明を実施するための最良の形態】
【００１３】
Ｉ．動作環境
本発明を詳細に説明する前に、先ず本発明を使用することができる環境を説明することが有用であろう。図１は、本発明の原理を使用することができる動作環境の例を表している。この環境は、各々が複数のデバイス１０２を有する複数のビーコニンググループ１０１を含む。例えば、図１は、メンバーデバイス（ＤＥＶ）１０２ａ−ｅを含むビーコニンググループ１０１ａを示している。また図１は、ＤＥＶ１０２ｆ、１０２ｇ、１０２ｈ、及び１０２ｋ（デバイス１０２ｋは休眠モードで動作している）を含むビーコニンググループ１０１ｂを示している。
【００１４】
ビーコニンググループ１０１ａ内では、各ＤＥＶ１０２ａ−ｄは対応するリンク１２０を通してＤＥＶ １０２ｅと通信することができる。例えば、図１は、ＤＥＶ  １０２ａがリンク１２０ａを通してＤＥＶ １０２ｅと通信していることを示している。更に、ビーコニンググループ１０１ａ内では、各デバイス１０２ａ−ｅは互いに直接通信することができる。例えば、図１は、ＤＥＶ １０２ｃとＤＥＶ １０２ｄが直接リンク１２２ａを通して通信していることを示している。
【００１５】
ビーコニンググループ１０１ｂ内では、ＤＥＶ １０２ｆ及び１０２ｇはそれぞれ対応するリンク１２０を介してＤＥＶ １０２ｈと通信することができる。例えば、ＤＥＶ １０２ｆはリンク１２０ｆを通してＤＥＶ １０２ｈと通信し、ＤＥＶ １０２ｇはリンク１２０ｇを通してＤＥＶ １０２ｈと通信する。ビーコニンググループ１０１ｂ内のＤＥＶ １０２ｆ及び１０２ｇは、互いに通信することもできる。例えば、図１は、ＤＥＶ １０２ｆ及び１０２ｇがリンク１２２ｂを介して通信することを示している。
【００１６】
各リンク１２２及び１２０は、種々の周波数ホッピングパターンを使用することができる。これらのパターンは、例えば、１つまたはそれ以上の時間周波数コード（ＴＦＣ）を含むことができる。本発明の実施の形態においては、各ビーコニンググループ１０１は特定の周波数ホッピングパターンを使用する。これらのパターンは、同一であることも、異なることもできる。
【００１７】
更に、図１は何れのビーコングループにも属さないデバイス１０２ｉ及び１０２ｊをも示している。これら両デバイス１０２ｉ及び１０２ｊは、同時にビーコングループ１０１ｂに結合されることをいとわないかも知れない。例えば、これらのデバイスをビーコングループ１０１ｂに結合する時に、もし同一のビーコンスロット中にそれらのビーコン伝送を伝送すれば衝突が発生し得る。これはデバイス１０２ｉ及び１０２ｊをビーコングループ１０１ｂに結合するのに不要な遅延をもたらし得る。本発明は、これらのイベントにおけるネットワーク結合動作の改善を提供する。
【００１８】
ビーコニンググループ１０１ａ及び１０１ｂの伝送は、それぞれ、スーパーフレームと呼ばれる繰り返しパターンに基づいている。図２に、ＭＢＯＡスーパーフレームフォーマットの例を示す。詳述すれば、図２は、スーパーフレーム２０２ａ、２０２ｂ、及び２０２ｃを有するフレームフォーマットを示している。図２に示すように、スーパーフレーム２０２ｂはスーパーフレーム２０２ａの直後に続いており、スーパーフレーム２０２ｃはスーパーフレーム２０２ｂの直後に続いている。
【００１９】
各スーパーフレーム２０２は、ビーコン期間２０４と、データ転送期間２０６とを含んでいる。ビーコン期間２０４は、ビーコニンググループ内の各アクティブデバイスからの伝送を伝える。図２に示すように、スーパーフレーム２０４ａは、最大ビーコン期間長２１０（mMaxBPLengthともいう）より小さいか、または等しいアナウンスされた長さ２０８を有している。
【００２０】
ビーコン期間中には複数のビーコンスロット２１２が存在する。これらのスロット中にデバイスはそれらのビーコンを伝送することができる。即ち、これらの各スロットは、ビーコニンググループ内の特定のデバイスに対応させることができる。例えば、図２は、デバイス７がスロット２１２2に伝送し、デバイス３がスロット２１２4に伝送し、デバイス２がスロット２１２6に伝送し、デバイス５がスロット２１２7に伝送し、デバイス８がスロット２１２8に伝送し、そしてデバイス６がスロット２１２nに伝送することを示している。
【００２１】
最初の２つのビーコンスロット（即ち、スロット２１２1及び２１２2）は、シグナリングスロットと呼ばれる。これらのスロットは、例えば、ビーコン期間長の変化を指示するために使用される。即ち、若干の状況においては、最高ビーコンスロットを占有するデバイスは、それらのビーコン伝送をこれらのスロット中に繰り返すことができる。このビーコン伝送の繰り返しは、同一ビーコン期間中に、または同一スーパーフレーム中に遂行される。
【００２２】
ビーコンは、種々のオーバヘッド、またはネットワーキング情報を含むことができる。例えば、ビーコンは、資源割当て及びビーコニンググループ構成に関する情報を含むことができる。これらの情報は、種々の情報要素（ＩＥ）の形状であることができる。このようなＩＥの１つは、ビーコン期間占有ＩＥ（ＢＰＯＩＥ）である。デバイスはＢＰＯＩＥ中にそれらのビーコンを伝送して、それらが観測したビーコン期間に関する情報を提供する。図３に、本発明の実施の形態によるＢＰＯＩＥ ３００の例を示す。図３に示すように、ＢＰＯＩＥ ３００は種々のフィールドを含む。これらのフィールドは、要素ＩＤフィールド３０２、長さフィールド３０４、ＢＰ長フィールド３０６、ビーコンスロット情報フィールド３０８、及びデバイスアドレスフィールド３１０を含む。
【００２３】
要素ＩＤフィールド３０２は、この情報要素をＢＰＯＩＥとして識別する。長さフィールド３０４は、ＢＰＯＩＥ ３００の長さを指示する。ＢＰ長フィールド３０６は、ビーコン期間の長さを伝送デバイスのパースペクティブからのビーコンスロットの数で伝える。ビーコンスロット情報フィールド３０８は、ビーコンスロット占有及びビーコン期間内の可動性を指示する複数の２ビット要素からなる。デバイスアドレスフィールド３１０は、フィールド３０８によって占有されているとしてエンコードされているビーコンスロットに対応する。即ち、これらのフィールドは、占有されたビーコンスロット毎にデバイスアドレスを与える。
【００２４】
図２に戻って、データ転送期間２０６は、例えば、ＯＦＤＭ及び／またはＴＦＣを使用する周波数ホッピング技術に従ってデータを通信するためにデバイスが使用する。例えばデータ転送期間２０６は、リンク１２０及び１２２を介するデータ通信を支援する。更にデバイス（例えば、ＤＥＶ １０２ａ−ｅ）は、データ転送期間２０６を使用して他のデバイスへの要求メッセージのような制御情報を伝送することができる。トラフィックの伝送を容易にするために、各データ転送期間２０６内の特定の時間スロットを各ＤＥＶに割当てることができる。ＭＢＯＡ  ＭＡＣ仕様では、これらの時間スロットを媒体アクセススロット（ＭＡＣ）と呼ぶ。
【００２５】
ＭＡＳは、データ転送期間２０６内の時間期間であって、この期間中２つまたはそれ以上のデバイスが、保留を承認しているデバイスによって競合アクセスから保護される。ＭＡＳは、分散保留プロトコル（ＤＲＰ）のような分散プロトコルによって割当てることができる。代替として、資源は優先権付き競合アクセス（ＰＣＡ）プロトコルによって割当てることができる。ＤＲＰとは異なり、ＰＣＡは１つまたはそれ以上の全ＭＡＳを保留するために束縛されない。代わりに、ＰＣＡは、ビーコニングまたはＤＲＰ保留のために保留されていないスーパーフレームの何れかの部分を割当てるのに使用することができる。
【００２６】
II．ビーコンスロット取得
図４は、本発明の実施の形態による動作シーケンスのフローチャートである。このシーケンスは、あるデバイスによるビーコンスロットの取得を含む。図４に示すように、このシーケンスはステップ４０２から開始され、デバイスは所定数（例えば、１つまたはそれ以上）のスーパーフレームにわたってビーコンを走査する。
【００２７】
ステップ４０４が、デバイスがステップ４０２においてビーコンフレームを受信していないと判断すれば、動作はステップ４０５へ進む。もし受信していれば、動作はステップ４０６へ進み、デバイスはビーコンスロットを選択する。この選択されたスロットは、デバイスがステップ４０２において観測した最高番号付きの使用不能のビーコンスロットの後の、そしてビーコニンググループ内の近傍デバイスの何れかによってアナウンスされた最大ビーコン期間長内の何等かのビーコンスロットである。従って、ステップ４０８において、デバイスはステップ４０６において選択したスロット中にビーコンを伝送する。
【００２８】
ステップ４０９に指示されているように、もし選択されたビーコンスロットがそのデバイスの近傍の何れかのビーコン期間長を超えて位置していれば、ステップ４１０が遂行される。このステップにおいては、デバイスは、ランダムに選択されるシグナリングビーコン中にもビーコンを伝送する（ビーコンスロット番号フィールドを除く）。
【００２９】
図４に示すように、ステップ４１２が遂行され、デバイスはそのビーコンの伝送に際して衝突が発生するか否かを決定する。もし発生すれば、ステップ４１４が遂行され、デバイスは、その後続ビーコン伝送のために異なるビーコンスロットをランダムに選択する。この異なるビーコンスロットは、ステップ４０２において観測された最高番号付きの使用不能なビーコンスロットの後に位置している。ステップ４１２及び／または４１４が終了すると、動作はビーコンの伝送を継続するためにステップ４０８へ戻る。
【００３０】
上述したように、もしデバイスがステップ４０２において何れのビーコン伝送も受信しなければ、動作はステップ４０５へ進む。ステップ４０５においては、デバイスは新しいビーコン期間を作成し、シグナリングスロットに後続する第１のビーコンスロット中にビーコンを送信する。
【００３１】
図４の動作シーケンスにおいて、もし衝突が発生すれば、デバイスはその選択したビーコンスロットを変化させる。しかしながら、デバイスは必ずしもこのような衝突を検出できるとは限らない。この不可能は、完全に重なっていないデバイスのカバレッジエリアのような、種々の理由が原因であり得る。
【００３２】
図５は、２つのデバイスが同一のビーコンスロットで競合するようなシナリオの例を示している。このシナリオは、４つのデバイス（ＤＥＶ Ａ、ＤＥＶ Ｂ、ＤＥＶ Ｃ、及びＤＥＶ Ｄ）と、５つのビーコンスロット（スロット５０２1、５０２2、５０２3、５０２4、及び５０２5）を含む。図５は、このシナリオでは、ＤＥＶ Ａがビーコンスロット５０２3を占有し、ＤＥＶ Ｂがビーコンスロット５０２4を占有していることを示している。スロット５０２4は、使用不能な最高番号付きのビーコンスロットでもある。従って、ビーコンスロットを取得することを試みるデバイスは、スロット５０２5を選択しよう。
【００３３】
ＤＥＶ Ｃ及びＤＥＶ Ｄは、同一のスーパーフレーム中にビーコンスロット５０２5を取得しようと試みる。これらの同時の試みの故にビーコン伝送が衝突する。その結果ＤＥＶ ＡまたはＤＥＶ Ｂの何れも、これらのビーコン伝送を受信することはできない。またＤＥＶ ＡまたはＤＥＶ Ｂの何れも、その後のスーパーフレーム中にＤＥＶ ＣまたはＤがそれらのＢＰＯＩＥ内に存在することをアナウンスすることはできない。しかしながらこの時点では、ＤＥＶ Ｃ及びＤＥＶ Ｄは衝突が発生しているか否か、またはこれらのデバイスが単にそれらのビーコン伝送を受信することに失敗しただけなのか否かを知ることはない。不幸にも、この競合状況は持続し得る。多くのデバイスがビーコニンググループに結合することを試みるような高い要求状況においては、これらの状況が競合のボトルネックを発生し得る。
【００３４】
ＤＥＶ Ａ及びＤＥＶ Ｂの何れかまたは両方が、使用可能なビーコンスロット中にある伝送を検出することができるような場合には、１つまたは複数のデバイスがそれらのその後のＮＢＰＯＩＥにおいて、専用同報ＩＤ（BsctAddrともいう）を使用してそのスロットを保留したことをアナウンスすることができる。このような環境においては、アナウンスしているデバイスは、同報ＩＤのために保留されたビーコンスロットの後の使用可能なビーコンスロットとして１つまたはそれ以上のビーコンスロットを保留する。しかしながら、通信スループット及びビーコングループ内のデバイスのエネルギ消費を最適化するために、利用可能なビーコンスロットの数を一般的に少なく保つことが望ましいことに注目されたい。従って、ＤＥＶ Ｃ及びＤＥＶ Ｄは、１つまたはそれ以上の使用可能なビーコンスロットに関して再度同じ競合を行うようになるであろう。このもう一回は、それらのその後のビーコン伝送が衝突する可能性を表している。
【００３５】
これらの厄介なイベントを解消するために、本発明は、ビーコンスロット競合を処理し、解消するメカニズムを提供する。図６は、本発明の実施の形態によるシナリオの例を示している。このシナリオにおいては、図５を参照して説明した競合は解消されている。例えば、ＤＥＶ Ｃ及びＤＥＶ Ｄの何れか、または両方は、ＢＰＯＩＥ内にアナウンスされることなく所定数のスーパーフレームの後に衝突が発生したものと見なすことができる。従って、ＤＥＶ Ｃ及びＤＥＶ Ｄの何れか、または両方は、（例えば、ランダムなプロセスを通して）スロット５０２5より大きいビーコンスロットを選択することができる。例えば、ＤＥＶ Ｃはスロット５０２10を選択し、ＤＥＶ Ｄはスロット５０２8を選択する。
【００３６】
更にこれらの各デバイスは、シグナリングスロット５０２1及び５０２2を（ランダムに選択して）使用してそれらのビーコンを伝送する。これは、ビーコン期間長が増加したことをＤＥＶ Ａ及びＤＥＶ Ｂに信号する。これらのデバイスがランダムにシグナリングスロットを選択すると、シグナリングスロットビーコンも衝突の機会が存在し得る。しかしながら、現在のＭＢＯＡ  ＭＡＣ仕様は、あるシグナリングスロット内にビーコンの試み（無効検査合計）が検出された場合には所定のスロット数だけ（８スロットのmBPErrorExtensionパラメータだけ）ＢＰ長を拡張し始めることを要求している。
【００３７】
図５及び６のシナリオは、例示の目的のために示したものであって、本発明を限定する意図はない。種々の実施の形態によれば、任意の時点には１つより多くの使用可能なビーコンスロットが存在し得ることに注目されたい。更に代替実施の形態によれば、任意の時点には使用可能なビーコンスロットが存在しないかも知れない。何れの場合も、本発明は、使用可能なビーコンスロット上に２つまたはそれ以上の衝突するビーコン伝送が存在する場合に、ビーコンスロット取得時間を短縮する手段を提供する。
【００３８】
上述した技術と一貫している図７は、ビーコンスロットの取得を含むデバイスの動作シーケンスのフローチャートである。このシーケンスは図４のシーケンスに類似している。しかしながら、図７においてはステップ４１２及び４１４が、競合管理プロセス７００に置換されている。
【００３９】
図７に示すように、競合管理プロセスはステップ７０２を含む。このステップにおいてデバイスは、何れかの近傍デバイスがそのデバイスの存在をアナウンスしたか否かを決定する。このようなアナウンスメントは、そのデバイスの特定のビーコンスロットの使用を指示するＢＰＯＩＥの形状であることができる。
【００４０】
もしこのようなアナウンスメントがなされていれば動作はステップ４０８へ進み、デバイスは先に選択したビーコンスロット中のビーコンの伝送を続行する。しかしながら、もしこのようなアナウンスメントがなされていなければ、デバイスは異なるビーコンスロットを選択することも、またはビーコンスロットを取得する試みを中止することもできる。このような決定は、種々の要因に基づくことができる。例えば、実施の形態においては、デバイスは、その存在のアナウンスメントを連続して受信しなかった回数（即ち、連続するスーパーフレームの数）を決定する。
【００４１】
ステップ７０４に示すように、デバイスは、アナウンスメントの受信を連続して失敗した回数を決定する。もしこの連続回数が所定の範囲未満であれば動作はステップ４０８に戻され、デバイスは、先に選択されたビーコンスロット中にビーコンを伝送するか、または先に選択されたビーコンが保留されている状況の場合には、最後のアナウンスされたビーコン期間長内の先に選択されたビーコンスロットの後の自由ビーコンスロットを選択する。代替として、もしこの連続回数が所定の範囲内にあれば、デバイスは衝突が発生したものと見なして動作はステップ７０６へ進む。
【００４２】
ステップ７０６においては、デバイスは最後にアナウンスされたビーコン期間長を超える新しいビーコンスロットを選択する。上述したように、これらの長さは近傍デバイスのＢＰＯＩＥ中にアナウンスすることができる。図７に示すように、ステップ７０６に後続するステップ４０８において、デバイスは新たに選択されたビーコンスロット中にそのビーコンを伝送する。この場合、ステップ７０６において選択されたスロットは最後のアナウンスされたビーコン長を超えていたのであるから、デバイスは（ステップ４１０に従って）シグナリングスロット中にもそのビーコンを伝送する。図３に関連して説明したように、ＢＰＯＩＥはビーコンスロット情報を含んでいる。この情報は、新しいビーコンスロットが最後のアナウンスされたビーコン期間長を超えているので、ビーコン期間長が拡張されていることを他のデバイスに指示する。更に、前述したように、シグナリングスロット中のビーコン伝送中に衝突が存在するような状況においても、シグナリングスロット中のビーコン伝送の試みを検出する何れかのデバイスは、最大時間（mBPErrorExtensionともいう）を聴取すべきである。
【００４３】
前述したように、デバイスは、ビーコンスロットを取得する試みを停止することができる。例えば、図７は、もしステップ７０４においてデバイスがその存在のアナウンスを連続して受信しなかった回数が所定の範囲を超えていることを決定すれば、デバイスはステップ７０８を遂行できることを示している。ステップ７０８においては、デバイスはビーコンスロットを取得する試みを中止する。更に、このステップにおいて、デバイスは現在通信が不可能であることを上位プロトコル層に通信することができる。
【００４４】
ステップ７０８の代替として、ステップ７１０を遂行することができる。このステップではデバイスは衝突検出スキームを適用し、使用可能なスロットから別のスロットを選択することを試みることができる。もし成功すれば、動作はステップ４０８へ進む。
【００４５】
III．デバイスの実施の形態
図８は、ＭＢＯＡ機能を有する無線通信デバイス８００のブロックダイアグラムである。図８に示すようにデバイス８００は、物理層（ＰＨＹ）コントローラ８０２、媒体アクセスコントローラ（ＭＡＣ）８０３、ＯＦＤＭトランシーバ８０４、及び１つまたは複数の上位プロトコル層８０５を含む。更に、デバイス８００は、アンテナ８１０を含む。
【００４６】
ＭＡＣコントローラ８０３は、無線通信のためのフレーム（データ伝送）及びビーコンを生成する。更にＭＡＣコントローラ８０３は、遠隔デバイスから発せられたフレーム及びビーコン伝送を受信して処理する。ＭＡＣコントローラ８０３は、これらのフレーム及びビーコン伝送を、ＰＨＹコントローラ８０２と交換する。ＰＨＹコントローラ８０２自体は、フレーム及びビーコン伝送をＯＦＤＭトランシーバ８０４と交換する。更に、ＭＡＣコントローラ８０３は、ビーコンスロットを取得するように動作することができる。例えば、実施の形態においては、ＭＡＣコントローラ８０３は、図４及び７の諸ステップを遂行することができる。
【００４７】
ＯＦＤＭトランシーバは、ＭＢＯＡ伝送を送受信するために使用される。図８は、ＯＦＤＭトランシーバ８０４が、受信機部分８５０及び送信機部分８６０を含むことを示している。送信機部分８６０は、逆高速フーリエ変換（ＩＦＦＴ）モジュール８１４、ゼロパディングモジュール８１６、アップコンバータ８１８、及び送信増幅器８２０を含む。ＩＦＦＴモジュール８１４は、ＰＨＹコントローラ８０２から伝送のためのフレームを受信する。これらのフレーム毎に、ＩＦＦＴモジュール８１４はＯＦＤＭ変調された信号を生成する。この生成は、１つまたはそれ以上の逆高速フーリエ変換演算の遂行を含む。その結果、このＯＦＤＭ変調された信号は、１つまたはそれ以上のＯＦＤＭ記号を含むことになる。この信号はゼロパディングモジュール８１６へ送られ、このモジュールは各ＯＦＤＭ記号の始まりに１つまたはそれ以上の“ゼロサンプル”を付加して埋込まれた（パッドされた）変調信号を発生する。アップコンバータ８１８は、この埋込まれた信号を受信し、搬送波をベースとする技術を使用してそれを１つまたはそれ以上の周波数帯域に配置する。これらの１つまたはそれ以上の周波数帯域は、１つまたはそれ以上のＴＦＣのような周波数ホッピングパターンに従って決定される。その結果、アップコンバータ８１８は周波数ホッピング信号を発生し、この信号は送信増幅器８２０によって増幅され、アンテナ８１０を通して送信される。
【００４８】
図８は、受信機部分８５０が、ダウンコンバータ８２２、受信増幅器８２４、及び高速フーリエ変換（ＦＦＴ）モジュール８２６を含むことを示している。これらの構成要素（受信機ともいう）は、遠隔デバイスからの無線信号の受信に使用される。詳述すれば、アンテナ８１０は遠隔デバイスから無線信号を受信する。これらの無線信号は、１つまたはそれ以上のＴＦＣのような周波数ホッピングパターンを使用することができる。これらの信号は増幅器８２４へ送られて増幅された信号が生成される。増幅器８２４は、増幅された信号をダウンコンバータ８２２へ送る。ダウンコンバータ８２２は搬送波をベースとする技術を使用し、これらの受信した信号をその１つまたはそれ以上の周波数ホッピング帯域（例えば、ＴＦＣ帯域）から所定のより低い周波数範囲へ変換する。これによって変調された信号が得られ、これらの信号はＦＦＴモジュール８２６によって受信される。ＦＦＴモジュール８２６は、これらの信号に対してＯＦＤＭ復調を遂行する。この復調は、増幅された信号で運ばれた記号毎に高速フーリエ変換を遂行することを含む。
【００４９】
この復調の結果、ＦＦＴモジュール８２６は１つまたはそれ以上のフレームを発生し、これらのフレームはＰＨＹコントローラ８０２へ送られる。これらのフレームは、ペイロードデータ及び１つまたは複数のプロトコルヘッダのような情報を伝えることができる。ＰＨＹコントローラ８０２はこれらの受信したフレームを処理する。これは、若干のＰＨＹ層ヘッダフィールドの除去、及びフレームの残余の部分のＭＡＣコントローラ８０３への引渡しを含むことができる。
【００５０】
図８に示すように、デバイス８００は更に、１つまたはそれ以上の上位プロトコル層８０５を含んでいる。これらの層は、例えばユーザアプリケーションを含むことができる。上位層８０５は、遠隔デバイスと情報を交換することができる。これは、１つまたは複数の層８０５が、ＭＡＣコントローラ８０３とプロトコルデータユニットを交換することを含む。ＭＡＣコントローラ８０３自体は、ＰＨＹコントローラ８０２及びトランシーバ８０４と共に動作して、対応する無線信号を送受信する。
【００５１】
図８のデバイスは、ハードウェア、ソフトウェア、ファームウェア、またはそれらの何等かの組合せで実現することができる。例えば、ＯＦＤＭトランシーバ８０４内のアップコンバータ８１８、送信増幅器８２０、受信増幅器８２４、及びダウンコンバータ８２２は、増幅器、ミクサ、及びフィルタのようなエレクトロニクスを含むことができる。更に、デバイス８００の実施の形態は、走査モジュール８０６、ＩＦＦＴモジュール８１４、ゼロパディングモジュール８１６のような種々のモジュールを実現するために、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）を含むことができる。更に、本発明の実施の形態においては、メモリ（図示してない）内に格納されている命令（即ち、ソフトウェア）を実行するマイクロプロセッサのような１つまたは複数のプロセッサを使用して、これらのデバイス内の種々の構成要素の動作を制御することができる。例えば、ＰＨＹコントローラ８０２及びＭＡＣコントローラ８０３のような構成要素は、主として、１つまたはそれ以上のプロセッサ上で動作するソフトウェアによって実現することができる。
【００５２】
このようなデバイス９００の一実施の形態を図９に示す。図９に示すように、この実施の形態は、プロセッサ９１０、メモリ９１２、及びユーザインタフェース９１４を含む。更に、図９の実施の形態は、ＯＦＤＭトランシーバ８０４及びアンテナ８１０を含む。これらの構成要素は、図８に関して説明したように実現することができる。しかしながら、図９の実施の形態は、他の無線技術を支援する異なるトランシーバを含むように変更することができる。
【００５３】
プロセッサ９１０は、デバイスの動作を制御する。図９に示すように、プロセッサ９１０はトランシーバ８０４に結合されている。プロセッサ９１０は、例えばコンピュータシステムのようなメモリ９１２内に格納されているソフトウェア命令をそれぞれが実行することができる１つまたはそれ以上のマイクロプロセッサを用いて実現することができる。
【００５４】
メモリ９１２は、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、及び／またはフラッシュメモリを含み、データ及びソフトウェアコンポーネント（ここでは、モジュールともいう）の形状で情報を格納する。これらのソフトウェアコンポーネントは、プロセッサ９１０が実行可能な命令を含む。種々の型のソフトウェアコンポーネントをメモリ９１２内に格納することができる。例えば、メモリ９１２は、トランシーバ８０４の動作を制御するソフトウェアコンポーネントを格納することができる。またメモリ９１２は、ＰＨＹコントローラ８０２、ＭＡＣコントローラ８０３、及び１つまたは複数の上位プロトコル層８０５の機能を与えるソフトウェアコンポーネントを格納することもできる。
【００５５】
更に、メモリ９１２は、ユーザインタフェース９１４を通して情報の交換を制御するソフトウェアコンポーネントを格納することができる。図９に示すように、ユーザインタフェース９１４もプロセッサ９１０に結合されている。ユーザインタフェース９１４は、ユーザとの情報の交換を容易にする。図９は、ユーザインタフェース９１４が、ユーザ入力部分９１６及びユーザ出力部分９１８を含むことを示している。
【００５６】
ユーザ入力部分９１６は、ユーザが情報を入力できるようにする１つまたはそれ以上のデバイスを含むことができる。これらのデバイスの例は、キーパッド、タッチスクリーン、及びマイクロホンを含む。ユーザ出力部分９１８は、ユーザがデバイスから情報を受けることができるようにする。従って、ユーザ出力部分９１８は、ディスプレイ、及び１つまたはそれ以上のオーディオスピーカ（例えば、ステレオスピーカ）、及びスピーカを駆動するためのオーディオプロセッサ及び／または増幅器のような種々のデバイスを含むことができる。ディスプレイの例は、カラー液晶（ＬＣＤ）、及びカラービデオディスプレイを含む。
【００５７】
図９に示す要素は、種々の技術に従って結合することができる。このような技術の１つは、トランシーバ８０４、プロセッサ９１０、メモリ９１２、及びユーザインタフェース９１４を１つまたはそれ以上のバスインタフェースを通して結合することを含む。更に、これらの各構成要素は、取外し可能な及び／または再充電可能な電池パック（図示してない）のような電源に結合されている。
【００５８】
IV．終わりに
以上に本発明の種々の実施の形態を説明したが、これらは単なる例示に過ぎず、本発明を限定するものではない。例えば、ＭＢＯＡ通信を含む幾つかの例を示したが、他の短距離及びより長距離の通信技術も本発明の範囲内にある。更に、本発明の技術は、ＯＦＤＭ以外の信号伝送技術と共に使用することができる。
【００５９】
当業者ならば、本発明の思想及び範囲から逸脱することなく形状及び細部に種々の変化を考案することができよう。従って、本発明の範囲は上述した諸実施の形態の何れによっても限定されるものではなく、特許請求の範囲によってのみ限定されるものであることを理解されたい。
【図面の簡単な説明】
【００６０】
【図１】本発明の原理を使用することができる動作環境の例を示す図である。
【図２】ＭＢＯＡスーパーフレームの例を示す図である。
【図３】本発明の一実施の形態によるビーコン期間占有情報要素を示す図である。
【図４】本発明の実施の形態による典型的なビーコン取得プロセスのフローチャートである。
【図５】本発明の実施の形態によるビーコン取得シナリオの例を示す図である。
【図６】本発明の実施の形態によるビーコン取得シナリオの例を示す図である。
【図７】本発明の一実施の形態による競合管理を使用するビーコン取得プロセスのフローチャートである。
【図８】本発明の実施の形態による無線通信デバイスのアーキテクチャ例を示すブロックダイアグラムである。
【図９】本発明の一実施の形態による無線通信デバイス例を示す図である。
【図１】
2008537423.tif 000003
【図２】
2008537423.tif 000004
【図３】
2008537423.tif 000005
【図４】
2008537423.tif 000006
【図５】
2008537423.tif 000007
【図６】
2008537423.tif 000008
【図７】
2008537423.tif 000009
【図８】
2008537423.tif 000010
【図９】
2008537423.tif 000011
【手続補正書】
【提出日】平成19年10月22日(2007.10.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信デバイスにおける方法であって、
（ａ）繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するステップと、
（ｂ）上記繰り返し時間間隔中の第１のビーコンスロットを選択するステップと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記方法は更に、
（ｃ）上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するステップ、
を含むことを特徴とする方法。
【請求項２】
上記繰り返し時間間隔は、ＭＢＯＡスーパーフレームであることを特徴とする請求項１に記載の方法。
【請求項３】
上記最後の検出されたビーコンを超えるビーコンスロットの所定数は、mBPErrorExtensionパラメータによって定義されていることを特徴とする請求項１に記載の方法。
【請求項４】
上記最後の検出されたビーコンを超えるビーコンスロットの所定数は、８ビーコンスロットであることを特徴とする請求項１に記載の方法。
【請求項５】
上記シグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つ以内のビーコンスロットであることを特徴とする請求項１に記載の方法。
【請求項６】
無線通信デバイスにおける方法であって、
（ａ）繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するステップと、
（ｂ）上記繰り返し時間間隔中の第１のビーコンスロットを選択するステップと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記方法は更に、
（ｃ）上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するステップと、
（ｄ）上記第１のビーコンスロット中に衝突が発生したか否かを決定するステップと、
（ｅ）もし上記第１のビーコンスロット中に衝突が検出されれば、上記繰り返し時間間隔内の第２のビーコンスロットを選択するステップと、
を含むことを特徴とする方法。
【請求項７】
上記繰り返し時間間隔は、ＭＢＯＡスーパーフレームであることを特徴とする請求項６に記載の方法。
【請求項８】
上記第１のビーコンスロットの中から選択されるビーコンスロットの所定数は、mBPErrorExtensionパラメータによって定義されていることを特徴とする請求項６に記載の方法。
【請求項９】
上記第１のビーコンスロットの中から選択されるビーコンスロットの所定数は、８ビーコンスロットであることを特徴とする請求項６に記載の方法。
【請求項１０】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中にも上記無線通信デバイスのビーコンを伝送するステップ、
を更に含むことを特徴とする請求項６に記載の方法。
【請求項１１】
上記繰り返し時間間隔中のビーコンスロットの数の変化を指示するために専用されるシグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロットからなることを特徴とする請求項１０に記載の方法。
【請求項１２】
装置であって、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出し、上記繰り返し時間間隔中の第１のビーコンスロットを選択するように構成されているコントローラを含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記装置は更に、
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に装置のビーコンを伝送するように構成されているトランシーバ、
を含むことを特徴とする装置。
【請求項１３】
上記繰り返し時間間隔は、ＭＢＯＡスーパーフレームであることを特徴とする請求項１２に記載の装置。
【請求項１４】
上記シグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロット以内であることを特徴とする請求項１２に記載の装置。
【請求項１５】
装置であって、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出し、上記繰り返し時間間隔中の第１のビーコンスロットを選択するように構成されているコントローラを含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記装置は更に、上記第１のビーコンスロット中に装置のビーコンを伝送するように構成されているトランシーバを含み、
上記コントローラは更に、
（i）上記第１のビーコンスロット中に衝突が発生したか否かを決定し、
（ii）もし上記第１のビーコンスロット中に衝突を検出すれば、上記繰り返し時間間隔内の第２のビーコンスロットを選択する、
ように構成されていることを特徴とする装置。
【請求項１６】
上記トランシーバは更に、上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中にも装置のビーコンを伝送するように構成されていることを特徴とする請求項１５に記載の装置。
【請求項１７】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用されるシグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロットからなることを特徴とする請求項１６に記載の装置。
【請求項１８】
コンピュータシステム内のプロセッサが無線通信デバイスを制御できるように記録されているコンピュータプログラムロジックを有するコンピュータ可用媒体を含むコンピュータプログラムプロダクトであって、上記コンピュータプログラムプロダクトは、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するプログラムコードと、
上記繰り返し時間間隔中の第１のビーコンスロットを選択するプログラムコードと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記コンピュータプログラムプロダクトは更に、上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するプログラムコード、
を含むことを特徴とするコンピュータプログラムプロダクト。
【請求項１９】
コンピュータシステム内のプロセッサが無線通信デバイスを制御できるように記録されているコンピュータプログラムロジックを有するコンピュータ可用媒体を含むコンピュータプログラムプロダクトであって、上記コンピュータプログラムプロダクトは、
繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出するプログラムコードと、
上記繰り返し時間間隔中の第１のビーコンスロットを選択するプログラムコードと、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記コンピュータプログラムプロダクトは更に、
上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送するプログラムコードと、
上記第１のビーコンスロット中に衝突が発生したか否かを決定するプログラムコードと、
もし上記第１のビーコンスロット中に衝突が検出されれば、上記繰り返し時間間隔内で第２のビーコンスロットを選択するプログラムコードと、
を含むことを特徴とするコンピュータプログラムプロダクト。
【請求項２０】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中にも上記無線通信デバイスのビーコンを伝送するプログラムコードを更に含むことを特徴とする請求項１９に記載のコンピュータプログラムプロダクト。
【請求項２１】
上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用されるシグナリングスロットは、上記繰り返し時間間隔の最初に出現する２つのビーコンスロットからなることを特徴とする請求項２０に記載のコンピュータプログラムプロダクト。
【請求項２２】
装置であって、
（ａ）繰り返し時間間隔中に１つまたはそれ以上のビーコンを検出する無線通信デバイス内の手段と、
（ｂ）上記繰り返し時間間隔中の第１のビーコンスロットを選択する上記無線通信デバイス内の手段と、
を含み、上記第１のビーコンスロットは、最後の検出されたビーコンを超え、且つ上記繰り返し時間間隔内のビーコンスロットの最大数以内の所定数のビーコンスロットの中から選択され、
上記装置は更に、
（ｃ）上記繰り返し時間間隔内のビーコンスロットの数の変化を指示するために専用される２つまたはそれ以上のシグナリングスロットの１つ中に、及び上記第１のビーコンスロット中に上記無線通信デバイスのビーコンを伝送する手段、
を含むことを特徴とする装置。
【国際調査報告】
2008537423.tif 000012
2008537423.tif 000013
2008537423.tif 000014