(57)【要約】【課題】あらゆるアドホックネットワークにおいて有用であるが特に高スループットシステムに適している、低レーテンシー、緩和されたコンテンション、及び分散型スケジューリングを可能にするサービスセットを提供する。【解決手段】ＱｏＳフローのラウンドロビンサービスに関してトークンを渡すことを可能にするＩＢＳＳ（ＲＲＢＳＳ）が開示される。前記ＲＲＢＳＳは、あらゆるアドホックネットワークにおいて有用であるが特に高データ速度にとって適している、低レーテンシー、低コンテンションの分散型スケジューリングを可能にする。分散型スケジューリングされたアクセス権が、ラウンドロビントークン引き渡しサービス方式を通じてフローに関して提供される。ＳＴＡは、ラウンドロビン順序、又はリストに従い、定義された時間中にラウンドロビン送信機会と通信することができる。前記リスト内の各ＳＴＡは、共有媒体へのアクセス権をＲＲリスト内の次のＳＴＡに転送するための各々のトークンを送信する。前記シーケンスは、終了トークンを用いて終了される。ＳＴＡは局識別子を維持し、シーケンス識別子を用いてリスト更新が維持される。ＳＴＡを前記シーケンスに追加する技術と前記シーケンスから取り除く技術、接続性リスト（受信及び順方向）を確立させる技術、及びその他のシーケンスパラメータ、例えば、帯域幅管理とＴＸＯＰ継続時間、を維持する技術が開示される。更に、その他の様々な側面も開示される。【選択図】        図２
2007531410.tif 000002
【特許請求の範囲】
【請求項１】
シーケンスリストを格納するメモリと、
前記シーケンスリスト内において関連づけられた局識別子を有する第１の遠隔局からの共有媒体の制御の転送を指示する第１の信号を受信する受信機と、
前記信号を受信後に前記共有媒体において送信し、前記共有媒体の制御に関する時間割当てが経過後に前記シーケンスリスト内において関連づけられた局識別子を有する第２の遠隔局に前記共有媒体の制御の転送を指示する第２の信号を送信する送信機と、を具備する装置。
【請求項２】
前記受信機は１つ以上の遠隔局から１つ以上の信号をさらに受信する請求項１に記載の装置であって、
１つ以上の遠隔局から受信されたメッセージを復号するメッセージ復号器と、
前記装置と関連づけるための局識別子を選択し、
前記メッセージ復号器において復号されたメッセージから前記シーケンスリストを抽出して前記シーケンスリストを前記メモリ内に格納し、
信号が受信されてメッセージが復号されるときの前記信号を送信した前記シーケンスリスト内の遠隔局を示す受信接続性リストを生成及び更新して前記受信接続性リストを前記メモリ内に格納し、
前記送信機を用いて送信された信号を受信して復号することができる前記シーケンスリスト内の遠隔局を示す順方向接続性リストを生成及び更新して前記順方向接続性リストを前記メモリ内に格納し、
前記シーケンスリストと関連づけられたシーケンス識別子を前記メッセージ復号器から受信して条件付きで更新し、前記シーケンス識別子を前記メモリ内に格納するプロセッサと、
制御の転送を指示するためのトークンメッセージを生成して前記トークンメッセージを送信するために前記送信機に引き渡すメッセージ生成器と、を具備する請求項１に記載の装置。
【請求項３】
共有媒体の制御の転送を指示するメッセージであって、
制御を転送する第１の局と関連づけられた第１の局識別と、
制御を受信する第２の局と関連づけられた第２の局識別子であって、シーケンスリスト内において前記第１の局識別子に後続する第２の局識別子と、を具備するメッセージ。
【請求項４】
第３の局と関連づけられた第３の局識別子であって、前記シーケンスリストにおける最後の局識別子である第３の局識別子をさらに具備する請求項３に記載のメッセージ。
【請求項５】
帯域幅管理フィールドをさらに具備する請求項３に記載のメッセージ。
【請求項６】
その一部分が前記シーケンスリストに従って順次通信に割り当てられる時間の継続時間を示すフィールドをさらに具備する、請求項３に記載のメッセージ。
【請求項７】
前記シーケンスリストに従って順次通信に割り当てられた継続時間を示すフィールドをさらに具備する、請求項３に記載のメッセージ。
【請求項８】
局が前記シーケンスリストに従って送信機会の継続時間を変更することができる量を示すフィールドをさらに具備する、請求項３に記載のメッセージ。
【請求項９】
共有媒体の制御の転送を指示するメッセージであって、
制御を受信する前記局と関連づけられた局識別子と、
共有媒体に順次でアクセスするために複数の局と関連づけられた局識別子を具備するシーケンスリストと、を具備するメッセージ。
【請求項１０】
接続性ベクトルフィールドをさらに具備する請求項９に記載のメッセージ。
【請求項１１】
前記接続性ベクトルは、受信接続性リストである請求項１０に記載のメッセージ。
【請求項１２】
前記接続性ベクトルは、順方向接続性リストである請求項１０に記載のメッセージ。
【請求項１３】
共通媒体を共有する方法であって、
１つ以上の局識別子を具備するシーケンスリストを形成することと、
第１の局から第２の局に前記共有媒体の制御を渡すためのトークンを前記シーケンスリストに従って前記第１の局から前記第２の局に渡すこと、とを具備する方法。
【請求項１４】
前記トークンは、複数のトークンメッセージから選択され、前記複数のトークンメッセージは、第１のトークンメッセージと第２のトークンメッセージを具備し、前記第１のトークンメッセージは前記第２のトークンメッセージよりも短い請求項１３に記載の方法。
【請求項１５】
前記第１のトークンメッセージは、
制御を転送する前記第１の局と関連づけられた第１の局識別子と、
制御を受信する前記第２の局と関連づけられた第２の局識別子であって、前記シーケンスリスト内において前記第１の局識別子に後続する第２の局識別子と、を具備する請求項１４に記載の方法。
【請求項１６】
前記第１のトークンメッセージは、第３の局と関連づけられた第３の局識別子をさらに具備し、前記第３の局識別子は、前記シーケンスリストにおける最後の局識別子である請求項１５に記載のメッセージ。
【請求項１７】
前記第１のトークンメッセージは、帯域幅管理フィールドをさらに具備する請求項１６に記載の方法。
【請求項１８】
前記第２のトークンメッセージは、
制御を受信する前記第２の局と関連づけられた局識別子と、
前記共通媒体に順次でアクセスするために複数の局と関連づけられた局識別子を具備する前記シーケンスリストと、をさらに具備する請求項１４に記載の方法。
【請求項１９】
前記第２のトークンメッセージは、接続性ベクトルフィールドをさらに具備する請求項１８に記載のメッセージ。
【請求項２０】
シーケンス時間中に前記共有媒体において送信する前記第１の局は、後続するシーケンス時間中にローテーションされる請求項１３に記載の方法。
【請求項２１】
シーケンスリストを前記形成することは、
前記共通媒体へのアクセス権を取得することと、
第１の局識別子を選択することと、
前記第１の局識別子を有する前記シーケンスリストを形成することと、
前記第１の局識別子を具備するトークンを送信することと、
１つ以上の遠隔局からの１つ以上の追加メッセージの有無を確認するために前記共通媒体をモニタリングすることであって、各追加メッセージは、前記各々の遠隔局と関連づけられた第２の局識別子を具備することと、
１つ以上の第２の局識別子を前記シーケンスリストに追加すること、とを具備する請求項１３に記載の方法。
【請求項２２】
第１の遅延後に前記共通媒体にアクセスすることであって、前記第１の遅延は、１つ以上の代替の共通媒体アクセス型と関連づけられた１つ以上の第２の遅延よりも短いことと、
ビーコンを送信することと、
前記シーケンスリストを具備するトークンを次の遠隔局に送信することであって、前記次の遠隔局は、前記シーケンスリスト内の次の局識別子と関連づけられていること、とをさらに具備する請求項２１に記載の方法。
【請求項２３】
第１の局と関連づけられた受信接続性リストを具備する前記第１の局からトークンを送信することであって、前記受信接続性リストは、前記シーケンスリスト内の局識別子と関連づけられた局からの受信能力を示すことと、
前記トークンを１つ以上の遠隔局において受信することと、
前記トークンを復号できる各第２の遠隔局における前記第１の局との順方向接続性を示すために前記順方向接続性リストを更新することであって、前記各々の第２の局の受信能力は、前記第１の局の前記受信接続性リストにおいて示されること、とをさらに具備する請求項１３に記載の方法。
【請求項２４】
１つ以上の第２の局からの信号送信を第１の局においてモニタリングすることと、
信号送信が受信されて復号されるときの前記信号送信を行った各第２の局に関する受信能力を示すために受信接続性リストを更新すること、とをさらに具備する請求項１３に記載の方法。
【請求項２５】
前記シーケンスリストが修正されたときにシーケンス識別子を更新することと、
前記シーケンス識別子と前記修正シーケンスリストを具備するトークンを送信すること、とをさらに具備する請求項１３に記載の方法。
【請求項２６】
前記シーケンス識別子は、前記シーケンスリストに局が追加されたときに更新される請求項１３に記載の方法。
【請求項２７】
前記シーケンス識別子は、前記シーケンスリストから局が削除されたときに更新される請求項１３に記載の方法。
【請求項２８】
前記シーケンス識別子は、予め定義された定期的なシーケンスリストの順序再設定以外に、前記シーケンスリストにおける局識別子の順序が変更されたときに更新される請求項１３に記載の方法。
【請求項２９】
予め定義された定期的なシーケンスリストの順序再設定は、前記リスト内の前記局識別子を前記リストの最後の方に１つの位置だけ移動させることと、前記リスト内の最後の局識別子を最初の位置に移動させること、とを具備する請求項２８に記載の方法。
【請求項３０】
予め定義された定期的なシーケンスリストの順序再設定は、前記シーケンスリストにおける局識別子の順序をランダムに組み替えることを具備する請求項２８に記載の方法。
【請求項３１】
第３の局において一連の１つ以上のトークンを受信することであって、各トークンはシーケンス識別子を具備することと、
前記１つ以上のトークンの１つに含まれている前記シーケンス識別子が更新されたときに前記シーケンスリストを具備するトークンを送信すること、とをさらに具備する請求項２５に記載の方法。
【請求項３２】
第３の局から第４の局にトークンを送信することであって、前記トークンは、前記シーケンスリスト内において前記第３の局と関連づけられた位置において、前記第３の局識別子以外の予め定義された値を示すために修正された前記シーケンスリストを具備することと、
前記送信されたトークンを受信したことに引き続いて前記第３の局と関連づけられた前記局識別子を前記シーケンスリストから削除すること、とをさらに具備する請求項１３に記載の方法。
【請求項３３】
１つ以上の遠隔局からの送信をモニタリングすることと、
前記各々の遠隔局が予め決められた時間内に送信機会を利用しないときに前記１つ以上の遠隔局の１つと関連づけられた前記局識別子を削除すること、とをさらに具備する請求項１３に記載の方法。
【請求項３４】
前記削除することは、前記送信機会を利用していない前記遠隔局と関連づけられた前記シーケンスリスト内の位置において、前記各々の局識別子以外の予め決められた値を示すために修正された前記シーケンスリストを具備するトークンを送信することを具備する請求項３３に記載の方法。
【請求項３５】
シーケンスリストを具備するトークンを受信することであって、前記シーケンスリストは、１つ以上の遠隔局と関連づけられた１つ以上の局識別子を具備することと、
前記シーケンスリストにおいて示されている前記１つ以上の遠隔局からの送信をモニタリングすることと、
前記モニタリング局に関する局識別子を選択することと、
新たなシーケンスリストを具備する追加メッセージを送信することであって、前記新たなシーケンスリストは、前記モニタリング局に関する前記局識別子を具備する、請求項１３に記載の方法。
【請求項３６】
前記追加メッセージは、前記シーケンスリストと関連づけられた前記送信の時間に後続して送信される請求項３５に記載の方法。
【請求項３７】
前記追加メッセージは、前記シーケンスリストと関連する送信時間の終了を示すトークンが第３の局によって送信されて前記送信が前記追加メッセージを送信中の局によって受信及び復号されたときに、前記送信に引き続いて送信される請求項３５に記載の方法。
【請求項３８】
共有媒体を順次で共有する１つ以上の局のリストに従い、前記共有媒体へのアクセス権を有する第１の局から第２の局にトークンを送信することと、
前記トークンが送信後に前記共有アクセス権の制御を前記第２の局に転送すること、とを具備する方法。
【請求項３９】
前記トークンは、前記共有媒体を順次で共有する１つ以上の局の前記リストを具備するメッセージである請求項３８に記載の方法。
【請求項４０】
前記トークンは、シーケンス識別子を具備するメッセージである請求項３８に記載の方法。
【請求項４１】
前記トークンは、前記共有媒体を順次で共有する１つ以上の局のリスト内における最後の局の識別子を具備するメッセージである請求項３８に記載の方法。
【請求項４２】
前記第２の局は、前記リスト内の前記第１の局に後続する局として前記リストから選択される請求項３８に記載の方法。
【請求項４３】
前記トークンは、前記第１の局と１つ以上の遠隔局との間における１つ以上のデータ送信に後続して送信される請求項３８に記載の方法。
【請求項４４】
前記第２の局が前記トークンを受信後に引き続いて１つ以上の遠隔局に送信することをさらに具備する請求項３８に記載の方法。
【請求項４５】
シーケンスの終了を示すトークンの送信をさらに具備する請求項４４に記載の方法。
【請求項４６】
前記第２の局が制御転送後の予め決められた時間内に前記共有媒体において送信しない場合に前記第１の局によって前記共有媒体へのアクセス権を再取得することをさらに具備する請求項３８に記載の方法。
【請求項４７】
共通媒体へのアクセス権を共有する複数の局と、
前記複数の局のうちの１つ以上からのフローへの順次での対応を、前記複数の局のうちの前記１つ以上に対応する識別子を具備するリストに従って行うためのトークン引き渡し手段と、を具備する基本サービスセット（ＢＳＳ）。
【請求項４８】
共有媒体を共有する１つ以上の局を具備する無線ネットワークにおいて、
一連の時間セグメントにおいて前記媒体にアクセスすることであって、前記セグメントは第１の信号によって表されることと、
前記第１の信号の前記送信に続く第１の遅延後に第１の局から前記共有媒体において第２の信号を送信することであって、前記第１の遅延は、１つ以上の遠隔局によって採用された１秒以上の第２の遅延よりも短く、前記第２の信号は、前記共有媒体の制御を第２の局に転送するためのトークンメッセージを具備すること、とを具備する方法。
【請求項４９】
前記第２の信号は、トークンメッセージ送信前の前記第１の局と１つ以上の第３の遠隔局との間における１つ以上の送信をさらに具備する請求項４８に記載の方法。
【請求項５０】
１つ以上の局識別子を具備するシーケンスリストを形成する手段と、
第１の局から第２の局に共通媒体の制御を渡すためのトークンを前記シーケンスリストに従って前記第１の局から前記第２の局に送信する手段と、を具備する装置。
【請求項５１】
共有媒体を順次で共有する１つ以上の局のリストに従い、前記共有媒体へのアクセス権を有する第１の局から第２の局にトークンを送信する手段と、
前記トークンが送信された後に前記共有アクセス権の制御を前記第２の局に転送する手段と、を具備する装置。
【請求項５２】
コンピュータによって読み取り可能な媒体であって、
１つ以上の局識別子を具備するシーケンスリストを形成し、第１の局から第２の局に共通媒体の制御を渡すためのトークンを前記シーケンスリストに従って前記第１の局から前記第２の局にトークンを送信するために動作することができる媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本特許出願は、本特許出願の譲受人に対してすべて譲渡されており更に本明細書において参照することによって明示で本明細書に組み入れられている、"Method and Apparatus for Scheduling in an Ad Hoc Network"（アドホックネットワークにおけるスケジューリングに関する方法及び装置）という題名の仮特許出願番号 ６０／５５６，９６５(出願日:  ２００４年３月２６日)、"Method and Apparatus for Robust Wireless Network"（強固な無線ネットワークに関する方法及び装置）という題名の仮特許出願番号 ６０／５７６，５４５(出願日:  ２００４年６月２日)、"Method and Apparatus for Distributing Communication Resources Among Multiple Users"（複数のユーザー間における通信資源配分に関する方法及び装置）という題名の仮特許出願番号 ６０／５８６，８４１(出願日:  ２００４年７月６日)、及び"Method, Apparatus, and System for Wireless Communications"（無線通信に関する方法、装置、及びシステム）という題名の仮特許出願番号 ６０／６００，９６０(出願日:  ２００４年８月１１日)に対する優先権を主張するものである。
【０００２】
本発明は、一般的には、通信に関するものである。本発明は、より具体的には、メディアアクセス制御に関するものである。
【背景技術】
【０００３】
音声及びデータ等の様々な型の通信を提供することを目的とした無線通信システムが幅広く採用されている。典型的な無線データシステム、又はネットワークは、１つ以上の共有資源へのアクセス権を複数のユーザーに提供する。システムは、周波数分割多重（ＦＤＭ）方式、時分割多重（ＴＤＭ）方式、符号分割多重（ＣＤＭ）方式、等の様々な多重アクセス技術を使用することができる。
【０００４】
無線ネットワーク例は、セル方式のデータシステムを含む。幾つかの例が以下に示されている。（１）「デュアルモード広帯域拡散スペクトルセルラーシステムに関するＴＩＡ／ＥＩＡ−９５−Ｂ移動局−基地局互換性規格」（ＩＳ−９５規格）、（２）「第三世代パートナーシッププロジェクト」（３ＧＰＰ）と呼ばれるコンソーシアムによって提供され、文書番号３Ｇ  ＴＳ  ２５．２１１，３Ｇ  ＴＳ  ２５．２１２，  ３Ｇ  ＴＳ  ２５．２１３，及び３Ｇ  ＴＳ  ２５．２１４を含む一組の文書において具体化されている規格（Ｗ−ＣＤＭＡ規格）、（３）「第三世代パートナーシッププロジェクト２」（３ＧＰＰ２）と呼ばれるコンソーシアムによって提供され、「ｃｄｍａ２０００拡散スペクトルシステムに関するＴＲ−４５．５物理層規格」において具体化されている規格（ＩＳ−２０００規格）、及び（４）ＴＩＡ／ＥＩＡ／ＩＳ−８５６規格（ＩＳ−８５６規格）に準拠する高速データ速度（ＨＤＲ）システム。
【０００５】
その他の無線システム例は、ＩＥＥＥ  ８０２．１１規格（即ち、８０２．１１（ａ）、（ｂ）、又は（ｇ））等の無線ローカルエリアネットワーク（ＷＬＡＮ）を含む。これらのネットワークに関する改良は、直交周波数分割多重（ＯＦＤＭ）変調方式を具備する多入力多出力（ＭＩＭＯ）ＷＬＡＮを展開させる際に達成することができる。ＩＥＥＥ８０２．１１（ｅ）は、以前の８０２．１１規格の短所のうちの幾つかを改良することを目的として導入されている。
【０００６】
無線システム設計の進歩に伴ってより高速のデータ速度が利用可能になっている。データ速度の高速化は、特に音声、映像、高速転送、等の高度な用途、及びその他の様々な用途を可能にしている。しかしながら、様々な用途は、各々のデータ転送に関する要求事項が異なることがある。多くの型のデータは、レーテンシー及びスループットに関する要求事項を有しているか、又はサービスの質（ＱｏＳ）に関する何らかの保証を必要とする場合がある。資源管理が行われないとシステム容量が低下する可能性があり、さらにはシステムが効率的に動作しない可能性もある。
【０００７】
集中型コントローラを有さない８０２．１１無線ＬＡＮ局（ＳＴＡ）のアドホックネットワークは、独立基本サービスセット（ＩＢＳＳ）と呼ばれている。先行技術においては、サービスの質（ＱｏＳ）に関する機能がＩＢＳＳ内に存在していない。メディアアクセス制御（ＭＡＣ）プロトコルは、１つの共有通信資源を複数のユーザー間において割り当てるために共通して用いられる。ＭＡＣプロトコルは、一般的には、データの送受信に用いられる物理層により高い層をインタフェースさせる。データ速度の上昇による利益を享受するためには、共有資源を効率的に利用するようにＭＡＣプロトコルを設計しなければならない。更に、一般的には、代替通信規格又はレガシー通信規格との相互運用性を維持することも望ましい。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従って、あらゆるアドホックネットワークにおいて有用であるが特に高スループットシステムに適している、低レーテンシー、緩和されたコンテンション、及び分散型スケジューリングを可能にするＩＢＳＳが必要である。更に、様々な型のシステムとの後方互換性を有する処理が必要である。
【課題を解決するための手段】
【０００９】
一側面によれば、シーケンスリストを格納するメモリと、関連づけられた局識別子が前記シーケンスリスト内に存在する第１の遠隔局からの共有媒体の制御の転送を指示する第１の信号を受信する受信機と、前記信号を受信後に前記共有媒体において送信する送信機であって、関連づけられた局識別子が前記シーケンスリスト内に存在する第２の遠隔局への前記共有媒体の制御の転送を指示する第２の信号を、前記共有媒体の制御に関する割当て時間が経過後に送信する送信機と、を含む装置が説明される。  
他の側面によれば、共有媒体の制御の転送を指示するために動作可能で、制御を転送する第１の局と関連づけられた第１の局識別子及び制御を受信する第２の局と関連づけられた第２の局識別子を具備し、前記第２の局識別子はシーケンスリスト内において前記第１の局識別子に後続するメッセージが開示される。
【００１０】
他の側面によれば、共有媒体の制御の転送を指示するために動作可能で、制御を受信する前記局と関連づけられた局識別子と、共有媒体に順次でアクセスするために複数の局と関連づけられた局識別子を具備するシーケンスリストと、を具備するメッセージが開示される。
【００１１】
他の側面によれば、共通媒体を共有し、１つ以上の局識別子を具備するシーケンスリストを形成し、第１の局から第２の局に前記共通媒体の制御を渡すためのトークンを前記シーケンスリストに従って前記第１の局から前記第２の局に送信する方法が提供される。
【００１２】
他の側面によれば、共有媒体を順次で共有する１つ以上の局のリストに従って前記共有媒体へのアクセス権を有する第１の局から第２の局にトークンを送信し、前記トークンを送信後に前記共有アクセス権の制御を前記第２の局に転送する方法が提供される。
【００１３】
他の側面によれば、共通媒体へのアクセス権を共有する複数の局と、前記複数の局のうちの１つ以上の局に対応する識別子を具備するリストに従って前記複数の局のうちの前記１つ以上の局からのフローに順次で対応するためのトークン引き渡し手段と、を含むＢＳＳが説明される。
【００１４】
他の側面によれば、共通媒体を共有する１つ以上の局を具備する無線ネットワークにおいて動作可能で、一連の時間セグメントにおいて前記媒体にアクセスし、第１の信号の送信に続く第１の遅延後に第１の局から前記共有媒体において第２の信号を送信する方法が提供され、前記時間セグメントは、前記第１の信号によって表され、前記第１の遅延は、１つ以上の遠隔局によって採用された１秒以上の遅延よりも短く、前記第２の信号は、前記共有媒体の制御を第２の局に転送するためのトークンメッセージを具備する。
【００１５】
他の側面によれば、１つ以上の局識別子を具備するシーケンスリストを形成する手段と、第１の局から第２の局に共有媒体の制御を渡すためのトークンを前記シーケンスリストに従って前記第１の局から前記第２の局に送信する手段と、を含む装置が説明される。
【００１６】
他の側面によれば、共有媒体を順次で共有する１つ以上の局のリストに従って前記共有媒体へのアクセス権を有する第１の局から第２の局にトークンを送信する手段と、前記トークンを送信後に前記共有アクセス権の制御を前記第２の局に転送する手段と、を含む装置が説明される。
【００１７】
他の側面によれば、コンピュータによって読み取り可能で、１つ以上の局識別子を具備するシーケンスリストを形成することを行い、第１の局から第２の局に共通媒体の制御を渡すためのトークンを前記シーケンスリストに従って前記第１の局から前記第２の局に送信することを行うために動作することができる媒体が開示される。
【００１８】
その他の様々な側面及び実施形態も開示される。
【発明を実施するための最良の実施形態】
【００１９】
集中型コントローラを備えていない８０２．１１無線ＬＡＮ局（ＳＴＡ）のアドホックネットワークは、独立基本サービスセット（ＩＢＳＳ）と呼ばれている。現時点までにおいては、ＩＢＳＳ内にはサービスの質（ＱｏＳ）に関する機能が含まれていない。本明細書においては、ＱｏＳフローのラウンドロビン（ＲＲ）サービスを目的とするトークン引き渡しを可能にするＩＢＳＳは、本明細書においてはＲＲＢＳＳと呼ばれる。ＲＲＢＳＳは、あらゆるアドホックネットワークにおいて有用であるが特に高データ速度に適している低レーテンシー、緩和されたコンテンション、及び分散型スケジューリングを可能にするＩＢＳＳ拡張セットである。ＱｏＳフローに関する分散型の低レーテンシーでスケジューリングされたアクセス権が、ラウンドロビン（ＲＲ）トークン引き渡しサービス方式を通じて提供される。ＲＲ  ＳＴＡは、ラウンドロビン順序に従い、ＲＲ時間又はＲＲＰと呼ばれるビーコン間隔の一部分中にラウンドロビン送信機会（ＲＲ  ＴＸＯＰ）と通信することができる。一実施形態においては、Ｑ０Ｓフローを有するＳＴＡのみがＲＲスケジュールに加わってＲＲＰ中に媒体にアクセスすることが許可される。後述されるように、ベストエフォートフローは、コンテンション時間（ＣＰ）において分散型制御機能（ＤＣＦ）を用いて媒体へのアクセスを継続させる。
【００２０】
本明細書においては、無線ＬＡＮ（又は新興の送信技術を用いる類似の用途）に関する超高速ビットレート物理層と連係して高効率の動作をサポートする実施形態例が開示される。このＷＬＡＮ例は、２０ＭＨｚ帯域幅において１００Ｍｂｐｓ（毎秒１００万ビット）を超えるビットレートをサポートする。無線ＬＡＮ帯域幅が拡大するのに応じて、平均パケット遅延が自動的に軽減される。ラウンドロビンスケジューリングの導入は、遅延ジッターの軽減をさらに提供し、従ってアドホックネットワークにおけるＱｏＳフローのサービスを可能にする。
【００２１】
様々な実施形態例は、レガシーＷＬＡＮシステム、例えば、８０２．１１（ａ）、（ｂ）、及び（ｅ），等の８０２．１１規格において例示されているレガシーＷＬＡＮシステム、等の分散型調整動作の単純さと強固さを保持する。これらの様々な実施形態の利点は、前記レガシーシステムとの後方互換性を維持しながら達成させることができる。（以下の説明においては、８０２．１１システムはレガシーシステム例として説明されていることに注意すること。当業者は、改良点は代替のシステム及び規格とも互換可能であることを認識するであろう。）
１つのＷＬＡＮ例は、ＯＦＤＭ変調、単搬送波変調方式と、超高速帯域幅効率動作に関する多入力単出力（ＭＩＳＯ）システムを含む、多送信アンテナ多受信アンテナ（多入力多出力（ＭＩＭＯ）システムを用いたシステムと、同じ時間間隔中に複数のユーザー端末への又は複数のユーザー端末からのデータ伝送を行うために空間多重化技術と連係して複数の送信アンテナと受信アンテナを使用するシステムと、複数のユーザーに関する送信を同時に可能にするために符号分割多重接続（ＣＤＭＡ）方式を用いるシステムとに基づくトランスポート機構を限定することなしに含む高データ速度、高帯域幅の物理層トランスポート機構全般をサポートすることができる。代替例は、単入力多出力（ＳＩＭＯ）システム及び単入力単出力（ＳＩＳＯ）システムを含む。
【００２２】
本明細書において説明されている１つ以上の実施形態例は、無線データ通信システムを前提にして説明されている。この前提の下で使用することが有利である一方で、本発明の異なる実施形態は、異なる環境又はコンフィギュレーションにおいて組み入れることができる。一般的には、本明細書において説明される様々なシステムは、ソフトウェアによって制御されるプロセッサ、集積回路、又は個別論理を用いて形成することができる。本出願全体を通じて参照されることがあるデータ、命令、コマンド、情報、信号、シンボル、及びチップは、有利なことに、電圧、電流、電磁波、磁場、磁気粒子、光学場、光学粒子、又はその組合せによって表される。更に、各ブロック図において示されているブロックは、ハードウェア又は方法に関するステップを表す。方法に関するステップは、本発明の適用範囲を逸脱せずに互換することができる。本明細書における「典型的」という表現は、「１つの例、事例、又は実例」であることを意味する。本明細書において「典型的実施形態」として記述されているいずれの実施形態も、その他の実施形態よりも優先されるか又は有利であることを必ずしも意味するわけではない。
【００２３】
図１は、１つ以上のユーザー端末（ＵＴ）１０６Ａ乃至Ｎに接続された集中型アクセスポイント（ＡＰ）１０４を具備し、基本サービスセット（ＢＳＳ）と共通して呼ばれる先行技術のシステム１００の実施形態例を示した図である。本明細書においては、８０２．１１の用語に従い、ＡＰ及びＵＴは局又はＳＴＡとも呼ばれる。ＡＰ及びＵＴは、無線ローカルエリアネットワーク（ＷＬＡＮ）１２０を通じて通信する。前記実施形態例においては、ＷＬＡＮ１２０は、高速ＭＩＭＯ  ＯＦＤＭシステムである。しかしながら、ＷＬＡＮ１２０は、あらゆる無線ＬＡＮであることができる。アクセスポイント１０４は、あらゆる数の外部デバイス又はプロセスとネットワーク１０２を通じて通信する。ネットワーク１０２は、インターネット、イントラネット、又はその他のいずれかの有線、無線又は光学ネットワークであることができる。接続１１０は、ネットワーク１０２からアクセスポイント１０４に物理層信号を搬送する。デバイス又はプロセスは、ネットワーク１０２に接続すること又はＷＬＡＮ１２０におけるＵＴとして（又はＵＴとの接続を介して）接続することができる。ネットワーク１０２又はＷＬＡＮ１２０に接続することができるデバイス例は、電話と、パーソナルデジタルアシスタント（ＰＤＡ）と、様々な種類のコンピュータ（あらゆる型のラップトップ、パソコン、ワークステーション、端末）と、カメラ、カムコーダ、ウェブカム、等のビデオ装置と、その他の実質上すべての種類のデータデバイスと、を含む。プロセスは、音声、映像、データ通信、等を含むことができる。様々なデータストリームが様々な送信上の要求を有する可能性があり、これらの送信上の要求は、様々なサービスの質（ＱｏＳ）に関する技術を用いて対応することができる。
【００２４】
図２は、ＷＬＡＮ１２０において通信するＵＴ又はＳＴＡ１０６を具備するＩＢＳＳシステム２００を示した図である。すべてのＳＴＡがシステム２００内のその他のすべてのＳＴＡと通信できるわけではないことに注意すること。ユーザー端末１０６Ａは、（あらゆるプロトコルを用いた有線又は無線のあらゆる型の接続であることができる）接続１１０を通じて外部ネットワーク１０２に接続された状態が示されている。ＩＢＳＳはＷＬＡＮ１２０以外のその他のどのような接続も追加で含む必要がないため、この接続は任意である。１つ以上のラウンドロビン機能を備えたＩＢＳＳは、ＲＲＢＳＳと呼ばれ、その実施形態例が以下において詳述されている。ＲＲＢＳＳは、ＵＴとして機能するあらゆる型のＳＴＡ、例えばアクセスポイント、を具備することができ、又は、後述されるＲＲ技術と相互に運用することができる。従って、無線通信デバイスは、以下の説明においては一般的にはＳＴＡと呼ばれ、更に、ＳＴＡは、本明細書において説明されるあらゆる型のデバイスであることができる。
【００２５】
図３は、無線通信デバイス、又はＳＴＡ１０６の実施形態例を示した図である。トランシーバ３１０は任意であり、ネットワーク１０２の物理層上の要求事項に従って接続１１０において送受信するように構成することができる。以下においてさらに詳細に説明される無線ＬＡＮトランシーバ３４０は、１本以上のアンテナ３５０を通じてＷＬＡＮ１２０においてデータを送信及び受信する。
【００２６】
ＷＬＡＮ１２０又はネットワーク１０２に接続されたデバイス又はアプリケーションからのデータ又はこれらのデバイス又はアプリケーションへのデータは、プロセッサ３２０によって処理することができる。これらのデータは、本明細書においてはフローと呼ばれる。フローは異なる特性を有することがあり、更に前記フローに関連する用途の種類に基づいた異なる処理が要求されることがある。例えば、映像又は音声は、レーテンシーが低い特性を有するフローとして表すことができる（一般的には音声よりも映像のほうがスループットに関する要求が厳しい）。データに関する多くの用途は、レーテンシーによって受ける影響は映像及び音声よりも少ないが、データの完全性に関する要求は映像及び音声よりも厳しくなる（即ち、音声は、ある程度のパケット損失に耐えることができ、ファイル転送は、一般的にはパケット損失に耐えることができない）。フローに関するＱｏＳは、本明細書において開示されるラウンドロビン技術を用いて管理することができる。
【００２７】
プロセッサ３２０は、データ、信号、メッセージ、等をＷＬＡＮトランシーバ３４０（又はトランシーバ３１０）から受信する。受信されたデータは、メッシュリンク、等の別のリンクで、又はその他のＷＬＡＮ若しくは有線接続を通じて送信するために処理することができる。メディアアクセス制御（ＭＡＣ）処理は、プロセッサ３２０において行われる。後述されるように、制御とシグナリングはＳＴＡ間においても通信することができる。ＭＡＣプロトコルデータユニット（ＭＡＣ  ＰＤＵ）、又はフレーム（８０２．１１に従った場合の用語）は、物理層（ＰＨＹ）プロトコルデータユニット（ＰＰＤＵ）内に実装され、無線ＬＡＮトランシーバ３４０に引き渡されるか又は無線ＬＡＮトランシーバ３４０から受け取られる。
【００２８】
一実施形態例においては、適合層（ＡＤＡＰ）及びデータリンク制御層（ＤＬＣ）は、プロセッサ３２０において行われる。物理層（ＰＨＹ）は、無線ＬＡＮトランシーバ３４０においてプロセッサ３２０と連係して行われる。当業者は、様々なコンフィギュレーションのうちのいずれにおいても様々な機能のセグメンテーションを行えることを認識するであろう。プロセッサ３２０は、物理層に関する処理のうちの幾つか又はすべてを行うことができる。無線ＬＡＮトランシーバは、ＭＡＣ処理を行うためのプロセッサ、又はその副部品を含むことができる。あらゆる数のプロセッサ、専用ハードウェア、又はその組合せを配置することができる。本明細書において説明されている層は、例示することのみを目的とするものである。
【００２９】
プロセッサ３２０は、汎用マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、又は専用プロセッサであることができる。プロセッサ３２０は、様々なタスクを援助するために専用ハードウェアに接続することができる（詳細は示されていない）。様々なアプリケーションを、外部接続コンピュータ、等の外部接続プロセッサにおいて（又はネットワーク接続を通じて）実行すること、無線通信デバイス１０６内の追加プロセッサ（図示されていない）において実行すること、又はプロセッサ３２０自体において実行することができる。プロセッサ３２０は、メモリ３３０と接続された状態が示されており、メモリ３３０は、データを格納するため及び本明細書において説明されている様々な手順と方法を実施するための命令を格納するために使用される。メモリ３３０は、全体又は一部分をプロセッサ３２０内に埋め込むことができる様々な型の１つ以上のメモリコンポーネントを具備できるということを当業者は認識するであろう。
【００３０】
無線ＬＡＮトランシーバ３４０は、あらゆる型のトランシーバ（あらゆる型の受信機及び／又は送信機を含む）であることができる。一実施形態例においては、無線ＬＡＮトランシーバ３４０は、ＭＩＭＯ又はＭＩＳＯインタフェースとともに動作することができるＯＦＤＭトランシーバである。ＯＦＤＭ、ＭＩＭＯ、及びＭＩＳＯは、当業者にとっては既知である。本発明の譲受人に対して譲渡されている同時係属中の米国特許出願一連番号１０／６５０．２９５"FREQUENCY-INDEPENDENT SPATIAL PROCESSING FOR WIDEBAND MISO AND MIMO SYSTEMS"（広帯域ＭＩＳＯシステム及びＭＩＭＯシステムに関する周波独立空間処理）（出願日：２００３年８月２７日）において、ＯＦＤＭ、ＭＩＭＯ及びＭＩＳＯの様々なトランシーバ例が詳述されている。代替実施形態は、ＳＩＭＯシステム又はＳＩＳＯシステムを含む。一受信機例は、ＲＦ変換構成要素（フィルタ、増幅器、ミキサ、発振器、位相固定ループ、アナログデジタル変換器、等）と、復調器と、ＲＡＫＥ受信機と、等化器と、復号器と、デインターリーバーと、コンビナと、当業においてよく知られているその他の構成要素と、を具備することができる。トランシーバ３４０において受信された信号は、１つ以上の通信設計又は通信規格に従って復調することができる。一実施形態例においては、ＭＩＭＯ  ＯＦＤＭ信号を復調できる復調器が配置される。代替実施形態においては代替規格がサポートされ、更に幾つかの実施形態は複数の通信フォーマットをサポートすることができる。
【００３１】
送信信号は、トランシーバ３４０において上記のような１つ以上の無線システム規格又は設計に従ってフォーマット化される。トランシーバ３４０内に含めることができる構成要素例は、増幅器、フィルタ、デジタルアナログ（Ｄ／Ａ）変換器、無線周波数（ＲＦ）変換器、等である。データチャネル及び制御チャネルは、様々なフォーマットに従って送信のためにフォーマット化することができる。順方向リンクデータチャネルにおいて送信するデータは、変調器（図示されていない）においてスケジューリングアルゴリズムによって指示された速度／変調フォーマットに従ってフォーマット化される。トランシーバ３４０の送信機内に組み入れることができるその他の構成要素例は、様々な型の復号器と、インターリーバーと、スプレッダと、変調器と、を含む。
【００３２】
無線ＬＡＮトランシーバ３４０は、アンテナ３５０Ａ乃至Ｎと接続された状態が示されている。様々な実施形態においてあらゆる本数のアンテナをサポートすることができる。アンテナ３５０は、様々なWLAN(例えば１２０)において送受信するために使用することができる。
【００３３】
無線ＬＡＮトランシーバ３４０は、１本以上のアンテナ３５０の各々に接続された空間プロセッサを具備する。前記空間プロセッサは、各アンテナごとに独立してデータを送信処理すること又はすべてのアンテナにおける受信信号をまとめて処理することができる。独立処理例は、チャネル推定値、ＵＴ又はその他のＳＴＡ等の遠隔局からのフィードバック、チャネル反転、又は当業において知られているその他の様々な技術に基づくことができる。前記処理は、様々な空間処理方式のうちのいずれかを用いて行われる。この型の様々なトランシーバは、所定のユーザー端末への又は所定のユーザー端末からのスループットを向上させるためにビーム形成、ビームステアリング、固有ステアリング、又はその他の空間技術を使用することができる。ＯＦＤＭシンボルが送信される実施形態例においては、空間プロセッサは、ＯＦＤＭサブチャネル、又はビンの各々を処理するための副空間プロセッサを具備することができる。
【００３４】
一システム例においては、第１のＳＴＡは、Ｎ本のアンテナを有することができ、第２のＳＴＡは、Ｍ本のアンテナを有することができる。従って、第１のＳＴＡのアンテナと第２のＳＴＡのアンテナとの間にはＭ×Ｎの経路が存在する。これらの複数の経路を用いてスループットを向上させる様々な空間技術は、当業者においては既知である。時空送信ダイバーシティ（ＳＴＴＤ）システム（本明細書においては「ダイバーシティ」とも呼ばれる）においては、送信データがフォーマット化されて符号化され、全アンテナを通じて単一のデータストリームとして送信される。Ｍ本の送信アンテナとＮ本の受信アンテナを用いた場合は、形成することができるＭＩＮ（Ｍ，Ｎ）の独立したチャネルが存在する。空間多重化は、送信速度を上昇させるために、これらの独立した経路を利用し、各々の独立した経路で異なるデータを送信することができる。
【００３５】
２つのＳＴＡ間のチャネルの特性を学ぶための又は前記特性に適合させるための様々な技術が知られている。一意のパイロットを各送信アンテナから送信することができる。これらのパイロットは、各アンテナにおいて受信されて測定される。次に、チャネル状態情報フィードバックを、送信の際に使用するために送信デバイスに戻すことができる。チャネルの固有モードを決定するために、測定されたチャネル行列の固有分解を行うことができる。受信機におけるチャネル行列の固有分解を回避するための代替技術は、パイロットとデータの固有ステアリングを用いて受信機における空間処理を単純化することである。
【００３６】
従って、現在のチャネル状態に依存して、システム全体の様々なユーザー端末又はその他のＳＴＡに送信するために様々なデータ速度を利用することができる。無線ＬＡＮトランシーバ３４０は、いずれの空間処理を物理リンクのために使用中であるかに基づいてサポート可能な速度を決定することができる。
【００３７】
アンテナ本数は、ＳＴＡのデータ上のニーズ及びサイズと形式の要因に依存して装備することができる。例えば、高品位映像ディスプレイは、例えば、帯域幅に関する要求が厳しいことに起因して４本のアンテナを具備することができ、他方、ＰＤＡは２本のアンテナで十分である。
【００３８】
図４は、ＳＴＡ１０６の実施形態例の一部分を示した図である。示されている様々な機能ブロックは、例示することのみを目的とするものであり、上述されているように、メモリ３３０等の記憶装置と関連したプロセッサ（即ち、プロセッサ３２０）の個別論理、機能又はプロセスとして、又はそのいずれかの組合せとして展開させることができる。この例においては、信号は、トランシーバ３４０（又は３１０）、等のトランシーバから受信される。
【００３９】
様々な手段のうちのいずれか（例えば、受信エネルギーに関するしきい値）を用いて、共有媒体（ＷＬＡＮ１２０、等）が別のＳＴＡによって利用中であるかどうかを決定すること又は共有媒体が遊休中であるかどうか検出することを目的とするチャネル評価ブロック４２０を設けることができる。当業においては、クリアチャネル評価（ＣＣＡ）技術がよく知られている。チャネル評価ブロック４２０は、システム時間を確立させるためのビーコン検出を行うこともできる。一実施形態例においては、ＲＲＰは、ターゲットビーコン送信時間（ＴＢＴＴ）間隔の一部分として選択される。チャネル評価技術及びビーコン検出技術は、当業においてはよく知られている。例えば、ビーン信号を検出するためのあらゆるデバイス（即ち、受信信号強度の測定、探索、復号、デインターリービング、フィルタリング、又は当業においてよく知られているその他の信号処理技術）を備えることができる。チャネル評価４２０は、調整機能４２５に接続された状態が示されている。一実施形態例においては、最初のアクセスのため及びその他のＳＴＡの発見のために、ＣＳＭＡ／ＣＡと８０２．１１分散調整機能（ＤＣＦ）からのアドホックネットワーキング概念を使用するか、又はその拡張若しくは追加を使用するのが好都合である。本明細書において開示される技術は、前記８０２．１１システム、及びその他のあらゆる型のアドホックシステムと相互に運用される。調整機能４２５は、本明細書に示されている様々な実施形態に関して詳述されているラウンドロビン調整に加えて、ＤＣＦ又はその他のアクセス手順を行うことができる。調整機能４２５は、メッセージ生成器４３０に接続された状態で示されており、メッセージ生成器４３０は、復号された信号とメッセージ及びチャネル状態の決定に応答する送信メッセージ、及び調整機能論理４２５の機能と手順に応答する送信メッセージを送ることができる。
【００４０】
メッセージ復号器４１０は、ＳＴＡ、等の遠隔局から受信されたメッセージを復号するために使用される。以下では、様々なメッセージ例と信号例、及びその中に含まれているパラメータがさらに詳細に示される。メッセージ復号器は、上述されているように、個別論理又は処理機能のあらゆる組合せを用いて展開させることができる。メッセージ復号器は、受信機又はトランシーバから信号を受信し、前記信号は、ＲＦダウンコンバージョン、増幅、フィルタリング、アナログデジタル変換、誤り検出、復号、デインターリービング、等の信号処理技術を用いて処理されている場合がある。更に、メッセージ復号器は、これらの機能の１つ以上を含むことができる。当業においてよく知られている例が存在するメッセージ復号器は、（異なるフォーマットを有している場合がある）１つ以上のチャネルで搬送されたメッセージから様々な情報フィールドを抽出するために使用することができる。これらの情報フィールドから抽出されたデータは、（上述されているようにプロセッサによって、又はその他の論理によって）さらなる処理のために利用することができる。
【００４１】
メッセージ生成器４３０は、トランシーバ３４０又は３１０、等で送信するためのメッセージを生成する。メッセージ生成器４３０は、上述されているように、個別論理機能又は処理機能のいずれかの組合せを用いて展開させることができる。形成されたメッセージは、その他のメッセージとともに又はその他のメッセージなしで、上記において詳述されており更に当業においてよく知られている例が存在するいずれかの送信方式に従って送信するために１つ以上のチャネル内に含めることができる。前記メッセージは、様々なデータフィールドの集合体であることができ、以下において幾つかの例が詳述されている。前記実施形態例においては、メッセージ生成器４３０は、とりわけＭＡＣ  ＰＤＵ（上述）を形成することができる。（メッセージ復号器４１０は、ＭＡＣ  ＰＤＵ、及びその他のメッセージを復号するために動作できるように構成することができる点に注意すること。）当業者は、本明細書において開示されている原理を、あらゆる型のデータメッセージ、データ信号、制御メッセージ又は制御信号に合わせて容易に適合するであろう。
【００４２】
当業においてはその他の様々なメッセージが知られており、これらのその他の様々なメッセージは、本発明の適用範囲内において使用することができる。例えば、ＳＴＡとの関係を要求するメッセージ及び前記関係を認めるか又は否定するメッセージを展開させることができる。応答（ＡＣＫ又はＮＡＫ）メッセージは、様々な通信フォーマットで含めることができる。１つ以上のＳＴＡ間におけるフローを確立させるか又は切り離す手順及びメッセージを展開させることができる。
【００４３】
例示的なラウンドロビンパラメータが図４に示されている。これらのパラメータは、遠隔局からの受信メッセージから抽出することができ、プロセッサ３２０において生成又は修正することができ、メモリ３３０内に格納することができ、更に、様々な型の１つ以上のメッセージ（即ち、メッセージ生成器４３０において生成されたメッセージ）内に含めることができる。以下においてさらに詳しく説明されている例は、ラウンドロビンネットワーク内のその他のＳＴＡと識別するためのラウンドロビン識別子（ＲＲＩＤ）と、ラウンドロビンシーケンを識別し更にその変更を示すためのラウンドロビンシーケンス番号（ＲＲ Seq）４４２と、ＲＲＩＤとラウンドロビンシーケンス内における各々の順序を具備するラウンドロビンリスト（ＲＲリスト）４４４と、ＲＲリスト内のいずれＲＲＩＤが前記ＳＴＡにおいて受取可能であるかを示すための受信接続性リストと、前記ＳＴＡから受信することができるその他のＳＴＡと関連づけられたＲＲリスト内のＲＲＩＤを維持するための順方向接続性リスト４４８と、その他の様々な設定４５０と、を含む。これらのパラメータは、下記の様々な手順に関して使用することができ、更に、ラウンドロビンシーケンスの調整のためにその他のＳＴＡに送信することができる。
【００４４】
図５は、ＲＲＰを確立及び維持するために用いられる遅延パラメータ間の関係例を描いた図である。この例においては、８０２．１１ＤＣＦのインターフレームスペース（ＩＦＳ）を使用することができる。インターフレームスペース継続時間は、２つ以上のＳＴＡによる共有媒体での送信間に挿入されるギャップの型に依存して変動する。ショートインターフレームスペース（ＳＩＦＳ）と、ポイントインターフレームスペース（ＰＩＦＳ）と、ＤＣＦインターフレームスペース（ＤＩＦＳ）と、ラウンドロビンインターフレームスペース（ＲＲＩＦＳ）との間の時間遅延関係が示される。ＳＩＦＳ＜ＰＩＦＳ＜ＤＩＦＳであることに注意すること。従って、より短い継続時間に引き続いて行われる送信のほうが、チャネルへのアクセスを試みる前により長い時間待たなければならない送信よりも優先順位が高くなる。ＡＰが集中型コントローラとして働くＤＣＦ  ＢＳＳにおいては、ＰＩＦＳ継続時間は、媒体への優先的アクセス権を前記ＡＰに与えるように定義される。（ＰＩＦＳバックオフ制限を順守する）アクセスポイントを組み入れたシステム内においてアドホックラウンドロビン送信が希望されるときには、ＲＲＩＦＳをＰＩＦＳよりも小さく設定することができ、従って、前記アクセスポイントからの送信よりもラウンドロビン送信が優先される。一代替実施形態においては、ラウンドロビントラフィックよりも高い調整済みトラフィック優先順位をＡＰに与えるように、ＲＲＩＦＳをＰＩＦＳよりも大きく設定することができる。他の実施形態においては、ＲＲＩＦＳをＰＩＦＳと等しくすることができる。前記実施形態例においては、強制的ではないが、ＡＣＫ、ＮＡＫ、及びバックオフ制限を順守するその他のメッセージに関する優先権を認めるためにＲＲＩＦＳがＳＩＦＳよりも大きく設定される。代替実施形態においては、その他の優先機構を使用することができる。当業者は、本明細書において開示されている原理を、様々な優先機構のいずれかを用いる様々なアドホックシステムのいずれかにおいてラウンドロビン手順を展開させるように容易に適合させるであろう。一般的には、ＲＲ送信が希望されるＱｏＳ機能を提供するためにチャネルを取得して利用することを可能にするための遅延パラメータを展開させることができる。以下では、ラウンドロビン方式による共有媒体の使用と公平性を管理する技術が説明される。
【００４５】
図６は、動作中のＲＲＢＳＳのタイムライン例を示した図である。ビーコン６２０は、アドホックトラフィック指示メッセージ（ＡＴＩＭ）ウィンドウ６６０と、ラウンドロビン時間（ＲＲＰ）６７０と、コンテンション時間（ＣＰ）６８０と、を具備するＴＢＴＴ６１０の始まりを示す。ＡＴＩＭウィンドウ中には、受信局のためのトラフィックが存在することを示すＡＴＩＭフレームが許可される。この実施形態においては、ＡＴＩＭウィンドウは不変である。幾つかの代替実施形態は、ＡＴＩＭをサポートする必要がない。図６においては、ＲＲＩＦＳスペースは詳述されていない。ＲＲＰは、ＲＲリスト内のＮのＳＴＡの各々に関する一連のＲＲ送信機会（ＲＲ  ＴＸＯＰＳ）６３０Ａ乃至６３０Ｎを具備する。ＲＲリスト内の各ＳＴＡは、共有媒体へのアクセス権をＲＲリスト内の次のＳＴＡに転送するための各々のトークン６４０を送信する。ＳＴＡは、自己のＲＲ  ＴＸＯＰを利用する必要がなく、トークン６４０を用いて単に次の局にアクセス権を転送できる点に注意すること（例えば、介在するＲＲ  ＴＸＯＰが存在せずに、トークン６４０ＢがＳＴＡ  ＢからＳＴＡ  Ｃにアクセス権を転送し、その後にＳＴＡ  Ｃがトークン６４０Ｃを用いてＳＴＡ  Ｄにアクセス権を転送することに注意すること）。ＲＲリスト内の最後のＳＴＡ（ＳＴＡ  Ｎ）は、終了トークン６４０Ｎを送信することによってＲＲＰを終了させる。一実施形態においては、終了トークンは、ＲＲＰが完了していることを示す特別なＲＲＩＤ（例えばすべてゼロ）を送信することによって識別される。
【００４６】
ＲＲＰの後にＣＰが続き、ＣＰにおいては、あらゆるＳＴＡがアクセス権を得るために競合することができる。前記実施形態例においては、あらゆるＳＴＡによる一般的送信のためにＤＣＦ（又は８０２．１１のその他のコンテンションアクセス手順）を用いることができ、さらに、前記ＤＣＦは、様々な制御機能（即ち、ＲＲリストへのＳＴＡの追加、ＳＴＡ間におけるフローの確立、等）を実行するために使用することができ、幾つかの例が以下においてさらに詳細に説明される。これらの送信は、図６においてはフレーム６５０Ａ乃至Ｎとして一般的に例示されている。ＴＢＴＴの終了及び新たなＴＢＴＴの開始は、別のビーコン６１０によって示される。以下では、様々な特長を例示するための実施形態例及び手順が説明される。説明を明確化するため、８０２．１１  ＩＢＳＳ及びＤＣＦ型のアクセスを想定することができる。ＲＲ  ＳＴＡは、レガシーＳＴＡと呼ばれるその他のＳＴＡと区別するためにＭＩＭＯ  ＳＴＡと呼ぶことができる。ＭＩＭＯ方式を採用するＳＴＡ以外のＳＴＡもＲＲＢＳＳにおいて使用するために適合できることは明確である。当業者は、代替実施形態において使用するため及び８０２．１１規格及びその派生規格によって企図されているネットワーク以外のネットワークとの相互運用性を確保するために同等の技術を容易に適合させるであろう。
【００４７】
ＲＲＢＳＳがいったん初期設定された時点で、現在のビーコン間隔に関するＲＲスケジュールにおける第１のＳＴＡによってビーコンが送信される。この送信方法は、各局がビーコンを送信するために競合するレガシー８０２．１１  ＩＢＳＳのビーコン送信方法とは異なる。ＲＲスケジュールにおけるＳＴＡの順序は、各ビーコン間隔ごとにローテーションされるため、ビーコン間隔ｋにおいて最後に送信するＳＴＡは、ビーコン間隔ｋ＋１においてビーコンを送信する。ＲＲリスト内における順序変更は任意であるが、ＲＲＰ内のＳＴＡ間においてモニタリング機能と制御機能を配分するために使用することができ（更に、前記手順を回避することによって電力を節約することができる）。ローテーションに代わる順序再設定方式が構想されており、これらの方式は当業者にとって明確になるであろう。
【００４８】
ＡＴＩＭウィンドウはビーコン送信直後に終了するように設定することが望ましい。この設定は、レガシーのスリープモードを不可能にする。ＲＲＢＳＳ内のＭＩＭＯ  ＳＴＡは、ＲＲスケジュールによって可能になった様々なスリープモード手順を用いることができ、以下では幾つかのスリープモード手順例が説明される。媒体がレガシーＳＴＡと共有されている場合で、ＡＴＩＭがサポートされている場合は、ＡＴＩＭウィンドウが終了直後にＲＲＰが続く。
【００４９】
前記実施形態例においては、ＩＢＳＳ又はＲＲＢＳＳに参加しているＳＴＡはＴＢＴＴを尊重し、ＴＢＴＴ経過時にすべての進行中の送信を終了させる。この終了は、ＲＲＰのより正規の時間を考慮したものである。しかしながら、レガシーＳＴＡの送信は、ＴＢＴＴを超えてビーコン送信においてジッターを引き起こす可能性がある。本明細書において説明されている技術は、レガシーＳＴＡとの相互運用性を可能にする。
【００５０】
前記実施形態例においては、オーバーヘッドの短縮を考慮するためにロングトークンとショートトークンが定義されている。以下では、ロングトークン例とショートトークン例が説明される。代替実施形態においては、単一のトークン（例えば、本明細書において定義されているロングトークン、及びその他の型のトークン）又は追加の型のトークンを展開させることができる。説明を明確化するため、一組のＲＲパラメータを用いた実施形態例が説明される。この例においては、ＲＲリストは、最高１５のＲＲＳＴＡを具備することができ、従って、ＲＲＩＤは４ビット値である。“００００”ＲＲＩＤは、終了トークンであることを示す、等の特別な目的のため、及び、ＲＲＩＤをＲＲリストから削除する（下記）、等のその他の技術のために予約されている。代替実施形態においては、その他のＲＲＩＤ値を代わりに用いることができる。終了トークンであることを示すためにその他のトークンの型を代わりに導入することも可能である。当業者は、あらゆる数の代替パラメータの組を用いてこれらの実施形態を容易に適合させるであろう。
【００５１】
一実施形態においては、基本的なラウンドロビン動作は次のように進行する。即ち、既存の又は新規のＩＢＳＳにおいて、自己のＱｏＳフローを満たすために定期的な送信の使用を始めることを希望する第１のＳＴＡは、ＤＣＦ手順を通じてＴＸＯＰを入手し、別のＳＴＡによってまだ使用されていない４ビットＲＲＩＤ（００００以外）を含む（ブロードキャスト）ロングトークンＰＰＤＵを送信）する。２つのＳＴＡが同じＲＲＩＤを同時に取得する確率を引き下げるため、ＲＲＩＤフィールドの長さを長くすることができる。上述されているように、ＲＲＩＤ値００００は、特別な意味を有する。追加のＳＴＡがＲＲスケジュールに加わると、各ＳＴＡは、未使用のＲＲＩＤの中から自己のＲＲＩＤを選び出し、後述されるように自己をＲＲスケジュールに追加する。あらゆるＲＲＩＤ割当て技術又は選択技術を展開させることができる。
【００５２】
図７は、ＩＢＳＳ内においてＲＲＢＳＳを開始させる方法７００の実施形態例を示した図である。７１０において、ＲＲＢＳＳを開始させることを意図するＳＡＴは、共有媒体へのアクセス権を取得する。一実施形態においては、この取得は、ＣＰ中にＤＣＦ手順を用いて行われる。代替システムは、アクセス権を取得するための代替方法を指定することができる。７２０において、アクセス権が取得された時点で、前記ＳＴＡは、自己の選択されたＲＲＩＤを有するトークンを送信する。この時点においては、ＲＲリストは、開始中のＳＴＡのＲＲＩＤである単一のＳＴＡのＲＲＩＤを具備する。以下においてさらに詳細に説明されるように、その他のＳＴＡは、このトークン送信（又は後続ＲＲＰ内の別のトークン送信）を観測し、ＲＲＢＳＳにおいて開始中のＳＴＡに加わるための措置を講じることができる。７３０においては、１つ以上の定義された時間（前記実施形態例ではＣＰ）中に、前記ＳＴＡは、別のＳＴＡからの追加メッセージの有無をモニタリングする。追加メッセージ例が以下において説明されるが、代替実施形態はどのような型のメッセージも展開させることができる。７４０においては、１つ以上の追加メッセージを受け取った時点で、前記ＳＴＡは、現行のＲＲリストを適宜更新して１つ以上のＳＴＡを追加して新たなＲＲリストを形成する（この場合、承認プロセスを任意の条件にすることができ、要求中のＳＴＡが希望するトラフィックの型、利用可能な帯域幅、要求中のＳＴＡに関してサポート可能な速度、等に分けることができる）。２つ以上のＳＴＡがＲＲリストに加わるときには、各ＳＴＡは一意のＲＲＩＤを選択しなければならない。一実施形態例においては、単一のＳＴＡのみを各ＴＢＴＴ中に追加することができるが、強制的ではない。複数の追加メッセージを仲裁するための技術例は、第１の有効に受け取られた要求を選択することである。
【００５３】
前記実施形態例では、７５０において、ＳＴＡは、ＣＰ終了後の継続時間を待つ。この場合、前記継続時間は、前記ＳＴＡをその他のＳＴＡよりも優先させるＲＲＩＦＳであり、その他のＳＴＡはＤＩＦＳ（及び適用可能なバックオフ）を待つことになる。このことは、前記ＳＴＡが媒体を獲得してこのＴＢＴＴに関するＲＲＰを開始させるのを可能にする。代替ネットワークは、１つの時間（例えばＴＢＴＴ）の終了を決定して新たな時間を開始させるための異なる技術を利用することができる。７６０においては、開始中のＳＴＡ（現在のＲＲリスト内の最後のＳＴＡで、唯一のＳＴＡでもある）は、新たなＲＲＰの開始に関する責任を有しており、ビーコンを送信することによって前記開始を行う。ビーコン送信後は、７７０において、開始中のＳＴＡは、別の手順（図示されていない）において既にターゲットが定義される場合はＴＸＯＰを送信することができる。いったん完了した時点で、又は、ＴＸＯＰが望まれない場合は、開始中のＳＴＡは、定義されたその他のＲＲパラメータを含むトークンを新たに追加されたＳＴＡに渡す（以下において詳しい例が説明される）。従って、新たなＲＲＢＳＳが開始されており、典型的なＲＲＢＳＳ通信の始まりが開始されている。
【００５４】
ＳＴＡがＲＲスケジュールに加わる、ＲＲスケジュールから外れる、又はＲＲスケジュール内に再挿入するのに応じて、ＲＲスケジュール内での変更がグローバル可変ＲＲ Ｓｅｑを通じて追跡される。ＲＲ Ｓｅｑは、ＳＴＡがＲＲスケジュールに加わるか、ＲＲスケジュールから外れるか、又はＲＲスケジュールにおける異なる位置に自己を再挿入するたびに増加される。ＲＲ  Ｓｅｑは、以下においてさらに詳細に説明されるショートトークンＰＰＤＵ及びロングトークンＰＰＤＵの両方におけるフィールドとして含められる。代替実施形態は、ＲＲスケジュール（及びその他のＲＲパラメータ）の変更に関するＳＴＡの注意を促すための代替技術を使用することができる。
【００５５】
図８は、典型的ＲＲＢＳＳ通信に関する方法８００の実施形態例を示した図であり、その一例が図６に関して上述されている。８１０において、ＴＢＴＴ経過直後に、前ビーコン間隔（即ち、前ＲＲＰ）のＲＲスケジュールにおける最後のＳＴＡが、ＲＲＩＦＳギャップを待った後にビーコンを送信する。上述されているように、前記ＲＲＩＦＳギャップは、ＤＣＦインターフレームスペース（ＤＩＦＳ）よりも短い遅延又は継続時間である。この例においては、ＤＩＦＳは、ＩＢＳＳ内のその他のＳＴＡによって使用することができる最小のフレーム間スペースである。このことは、トークンを有するＳＴＡがその他の競合するＳＴＡよりも優先的に媒体にアクセスする権利を与える。一実施形態においては、ＡＰが存在しておらず、従ってＡＰとの衝突がないため、ＰＩＦＳと等しいＲＲＩＦＳが選択される。上述されているように、一代替実施形態においては、ＡＰが存在する場合に該ＡＰよりもＲＲＢＳＳを優先できるようにＲＲＩＦＳを短くすることができる。
【００５６】
８２０において、第１のＲＲ  ＳＴＡは、希望する場合は、自己のＴＸＯＰに従って送信することができる。８３０において、現在のＲＲリスト内での指示に従い、次のＲＲ ＳＴＡに制御を渡すためのロングトークンが送信される。次のＲＲ ＳＴＡがＲＲＩＦＳにおいて送信しない場合は、追加遅延の経過時点で、前ビーコン間隔においてビーコンを送信したＳＴＡに媒体の制御が戻る。従って、ＲＲスケジュールは、このビーコンに関してはローテーションしない。前記追加遅延はあらゆる値に設定することができるが、前記実施形態例においては、ＲＲ  ＳＴＡがＲＲＰ中に媒体の制御を維持するのを保証するために、総遊休チャネル時間はＤＩＦＳよりも短いことが望ましい。この状態は、以下においてさらに詳細に説明され、他方、説明を明確化するため、図８には示されていない。
【００５７】
図示されているように、一連のゼロ以上のＲＲ  ＴＸＯＰをＲＲリスト内での指示に従って順にＲＲ  ＳＴＡによって送信し、次に、ＲＲリスト内の次のＳＴＡに媒体の制御を渡すためのトークンの送信を後続させることができる。各段階において渡されるトークンは、（一般的にはオーバーヘッドを短くするために希望された）ショートトークンであるか又は追加情報又は制御を要求時にはロングトークン（以下においてさらに詳細に説明される）である。例えば、ＲＲ  ＴＸＯＰを８４０において送信し（任意）、その後に８５０においてショートトークンを送信することができる（前記トークンは任意ではないが、失敗回復技術を定義することができ、該技術の例が以下において説明される）。各ＲＲ  ＴＸＯＰが完了した時点で、各ＲＲ  ＳＴＡは、ＲＲスケジュールにおける次のＳＴＡにトークンを渡す。この例においては、ＳＴＡは、ＲＲスケジュールにおける次のＳＴＡのＲＲＩＤを含むトークンＰＰＤＵを送信することによってＲＲ  ＴＸＯＰの終了を明示する（本明細書の教義に照らした代替実施形態においては、暗黙のアドレッシングを含むその他の技術を適合させることができる）。この実施形態においては、ＲＲＰ内の第１のＳＴＡは、常にロングトークンＰＰＤＵを用いて制御を渡す。以下では、ＳＴＡがロングトークンＰＰＵＤを送信する必要があるその他の状態が説明される。ＲＲスケジュールにおける各々の次のＳＴＡは、トークンを受け取り、ＲＲＩＦＳ継続時間だけ待った後に媒体の制御を取得する。該ＳＴＡからの送信は、トークン引き渡しに関する暗黙の肯定応答としての役割を果たす。従って、制御は、現在のビーコン間隔に関するＲＲスケジュールにおいてエントリｊを有するＳＴＡから、ＲＲスケジュールにおいてエントリｊ＋１を有するＳＴＡに渡る。８６０において、ＲＲＰ（存在する場合）に関する最後のＲＲＰが送信される。
【００５８】
８７０において、ビーコン間隔のＲＲＰは、ＲＲスケジュールにおける最後のＳＴＡが送信を完了させて終了トークンを送信した時点で終了する。この終了は、前記実施形態例においては、送信中のＳＴＡが前記トークン内の次のＲＲＩＤフィールドを００００に設定することによって示される（代替実施形態においては代替の特別の値を用いることができる）。ＲＲＢＳＳシステムには帯域幅管理及び公平性手順を含めることができ、その例が以下においてさらに詳細に説明される。この例においては、ＲＲＰは、トークンのＲＲＰ部分フィールドにおける指示時間以内に終了する必要がある。
【００５９】
８８０において、ＲＲＢＳＳ内のＳＴＡ間において要求されるモニタリングと制御を配分するために、ＲＲリストが更新される。ＲＲリストは、次のＲＲＰを開始させる新たな第１のＲＲ  ＳＴＡによって更新される。上述されているように、前記実施形態例においては、最後のＳＴＡが最初のＳＴＡになり、その他のすべてのＳＴＡが１つの位置だけ移動するようにＲＲリストがローテーションされる。この再組み替えは任意であり、代替実施形態においては代替の組み替え手順を用いることができる。
【００６０】
８９０において、媒体は、代替アクセス方式に戻る。この例においては、次のＴＢＴＴまで分散型調整機能（ＤＣＦ）の動作が展開される。この時間は、コンテンション時間（ＣＰ）と呼ばれる。代替実施形態においては、（コンテンションに基づくかどうかにかかわらず）その他のあらゆる型のアクセス方式を用いることができ、後続するＲＲＰに関する媒体の制御を再取得する代替技術を用いることができる。その他のＲＲシグナリングは、後述されるように、ＣＰ中に開始させることができる。例は、ＳＴＡの追加又は新たなフローの開始又は交渉を含む。決定ブロック８９５において、時間（例えばＴＢＴＴ）が経過するまでプロセスがループする。方法８００は、ＲＲＢＳＳが動作中は無限に繰り返すことができる。
【００６１】
前記実施形態例においては、ＲＲＰに参加しない非ＱｏＳフローを有するＳＴＡは、ＤＣＦ手順を用いてＣＰ中に送信することができる。代替実施形態においては、ＲＲＰ中に送信されるデータはＱｏＳフローである必要がないが、ＱｏＳフローはＲＲＢＳＳを使用する上での好例であることに注目すること。ＣＰ中のＴＸＯＰ送信は、明示のトークンを用いて終了する必要がない（但し、ＲＲＰに後続する時間中に代替アクセス手順を使用時に要求される場合を除く）。ＣＰへの参加を意図するＳＴＡは、次のＲＲＩＤが００００に設定されたトークンを復号する場合（前記ＳＴＡがＲＲシグナリングを検出するための装備を有する場合）、又はＲＲ以外のＴＸＯＰ（例えば、トークン送信が行われないＴＸＯＰの終了）を観測した場合にＣＰ送信の開始を決定することができる。
【００６２】
上述されているように、各ＲＲ  ＴＸＯＰは、ＲＲスケジュールにおける次のＳＴＡに媒体の制御を転送するためのトークンＰＰＤＵを送信することによって終了する。この例においては、ＲＲＰの終了は、次のＲＲＩＤフィールドが００００に設定されたトークンを送信することを通じて示される。典型的には、ＲＲスケジュール内にエントリを有するＳＴＡは、自己のスケジューリングされたＲＲ  ＴＸＯＰ中に少なくとも１つのフレームを送信する必要がある。しかしながら、上述されているように、ＳＴＡがバッファリングされたフレームを有していない場合は、ＲＲスケジュール内における自己の位置を維持するためにショートトークン又はロングトークンのいずれかを送信する。この例においても、ビーコン間隔において最初に送信するＳＴＡは、（後述される理由で）ロングトークンを送信する。更に、（ショートトークン又はロングトークンの特定の実施形態に依存するが、ＲＲリストにおける変更又はその他の様々なＲＲパラメータの変更に起因して）ＲＲ  Ｓｅｑを増加後に、各ＳＴＡは、ロングトークンを少なくとも１回送信する必要がある。例えば、ＳＴＡは、（後述されるように）自己の受信接続性リストが変更された場合も少なくとも１回ロングトークンを送信する。
【００６３】
本明細書において開示されている技術及び実施形態は、様々な代替の型の通信ネットワーク（有線及び無線の両方）とともに使用するように適合させることができる。ＴＸＯＰ中に送信されるデータの送信フォーマット（例えば、変調の型、速度、電力レベル、符号化、等）は、どのような型でもよい。使用される通信フォーマットとともに利用可能な技術は、ＴＸＯＰの送信と受信の両方とともに、及びトークンとともに組み入れることができる（本明細書において示されているようにトークンは個別メッセージである必要がないが、当業者にとって明確になるように、様々な型のデータ、メッセージ、又は信号の送信と組み合わせることができる）。例えば、例示されている８０２．１１環境においては、次の手順を組み入れることができる。ＲＲスケジュールのＳＴＡが自己のスケジューリングされたＲＲ  ＴＸＯＰを送信するための媒体の制御を取得時には、ＲＲ  ＴＸＯＰ中におけるフレーム送信に関する保護（ＲＴＳ／ＣＴＳ、等）を用いることができる。該ＳＴＡは、即時ＡＣＫ、又は遅延ＡＣＫを用いて８０２．１１ｅのＡＣＫ手順をブロックすることができる。該ＳＴＡは、１つ以上のＳＴＡにフレームを送信することができる。該ＳＴＡは、１つ以上の集合フレームを送信することができる。８０２．１１規格の改良を導入時及びいずれかの新システムが開発時には、本明細書において開示されている原理が組み入れられるように利用可能な送信手順及び受信手順が当業者によって容易に適合されることが考えられている。
【００６４】
図９は、ＳＴＡがＲＲＢＳＳへの自己の追加を要求し、受信接続性リストと順方向接続性リストを生成するための（後述されるように、要求中のＳＴＡの追加、更新されたＲＲリストの伝播、及びその他のＳＴＡの受信接続性リストと順方向接続性リストの更新のための方法例１０００及び１１００と関連して使用するのに適した）方法９００の実施形態例を示した図である。ＳＴＡがＲＲスケジュールに加わることを意図する場合は、９０５において、ＲＲリストが入ったロングトークンの有無について媒体をリッスン（ｌｉｓｔｅｎ）する。ＲＲスケジュールのコピーを得た時点で、９１０において、自己の受信接続リストを構築するために１つ以上のビーコン間隔の有無について媒体をリッスンする。９１５において、前記ＳＴＡは、該リッスン間隔中に復号できる各（ロング又はショート）トークン送信に関して、自己の受信接続性リスト内の対応ビットを１に設定する。該受信接続性リストは、いずれのＳＴＡトークンがこのＳＴＡにおいて復号されたかを示すだけであるにすぎず、これらのＳＴＡがこのＳＴＡからのトークン送信を復号できるかどうかは示さない点に注意すること。後述されるように、このＳＴＡがＲＲスケジュールに加わった時点で、順方向接続性リストが後続して生成される。接続性リストを作成又は維持するいずれの技術も使用可能であることにさらに注意すること。当業者には同等の技術が明確になるであろう。この例においては、これらの接続性リストは１５ビットフィールドであり、各ビットは、ＲＲリスト内の対応するＳＴＡと関連する接続性に従って設定又はリセットされる。当然のことであるが、ＲＲリスト内における順序が再設定されると、（選択されたリスト構成に基づいた適切な順序再設定機能を用いて）接続性リストの対応する順序再設定が行われる。
【００６５】
要求中のＳＴＡは、ＲＲスケジュールに加わるために、要求中のＳＴＡの受信接続性リスト内において接続性ビットが１に設定されているＳＴＡのＲＲＩＤが最後のＲＲＩＤであるビーコン時間のＣＰ中にアクセス権を求めて競合する。決定ブロック９２０において、要求中のＳＴＡは、この条件が満たされるまでループする。この条件が満たされた時点で、９２５において、要求中のＳＴＡはアクセス権を求めて競合する。決定ブロック９３０において示されているように、アクセス権が取得された時点で、要求中のＳＴＡは、９３５において追加メッセージを送信する。アクセス権が取得されない場合は、決定ブロック９２０に戻る（決定ブロック９２０の条件が再度満たされる前に１つ以上のＲＲＰが経過することがある）。前記実施形態例においては、追加メッセージは、要求中のＳＴＡによって送信されるショートトークンＰＰＤＵであり、自己の選択されたＲＲＩＤを挿入し、次のＲＲＩＤのフィールドと最後のＲＲＩＤのフィールドの両方を（受信接続性リスト内において接続性が示されている）ＲＲＰサイクル内の最後のＲＲＩＤに設定する。該要求は最後のＲＲＩＤが受け取ることはできないため、ＲＲ  ＢＳＳに追加するための任意の条件を満たすことができないか又は最大数の追加メッセージが既に受け取られている可能性があり（前記実施形態例においては１つのメッセージ）、要求中のＳＴＡは、決定ブロック９４０においてＲＲリストに成功裡に追加されているかどうかを決定する。ＲＲリストに成功裡に追加されている場合は、９４５に進む。ＲＲリストに成功裡に追加されていない場合は、決定ブロック９２０に戻って後続の要求を試みる（代替実施形態においては、説明されているように、ステップ９０５乃至９１５は、現在のＲＲリスト及び接続性リストを維持するために希望する間隔で繰り返すことができる）。以下では、ＲＲリストに成功裡に追加されたことを示す技術例が図１０に関して説明される。
【００６６】
図１０は、追加要求を処理する方法１０００の実施形態例を示した図である。１０１０において、ＲＲＰ内の最後のＳＴＡは、追加メッセージの有無を確認するためにＣＰ中に媒体をモニタリングする。代替実施形態においては、追加要求は、説明されているコンテンションに基づく技術以外の技術を用いて、又はＴＢＴＴ（又はその他の間隔）内の代替時間において発生することができる。更に、前記要求を処理するタスクを１つの又は複数の代替ＳＴＡに課すことができる。追加要求は、例示されているように各時間ごとに１回許容することができ、又は、より多い回数又はより少ない回数で許容することができる。これらの変更は、当業者にとっては明確になるであろう。
【００６７】
決定ブロック１０２０において、ＲＲＰ内の最後のＳＴＡが１つ以上の追加要求を受け取った場合は、１０３０に進む。ＴＢＴＴにおいて追加要求が受け取られない場合は、１０５０に進んで次のＲＲＰサイクルでロングトークンを送信する。この場合は、ＲＲリストは変更されないが、ＲＲリストの組み替えが希望される場合は該組み替えが行われる。前記実施形態例においては、最後のＳＴＡがローテーションして次のＲＲＰに関する最初のＳＴＡになり、従って次のサイクルにおいて（ビーコンに後続する）最初のロングトークンを送信する。（図１０においては、説明を明確化するため、本明細書の別の箇所において詳述されているその他の様々なステップは省略されている。）
１０３０において、１つ以上の追加メッセージが成功裡に受信されている（即ち、ＳＴＡがコンテンションに基づくアクセス権を復号できる）場合は、最後のＳＴＡは、最初の有効に受信されたメッセージを選択し、関連づけられたＲＲＩＤをＲＲリストに追加する。代替実施形態においては、当業者にとって明確であるように、１つ以上のＳＴＡをあらゆる順序でＲＲリストに追加することができる。新ＲＲＩＤはＲＲリスト内のあらゆる箇所に置くことができる一方で、この例においては、以下において詳細に説明されるように最後に置かれる。１０４０において、ＲＲリストが変更されていることを示すためにＲＲシーケンス番号（ＲＲ  Ｓｅｑ）が更新される（代替のＲＲシーケンス識別技術を採用することもできる）。前述のように、１０５０において、最後のＳＴＡが次のＲＲＰにおける最初のＳＴＡになり、新しいＲＲリストと更新されたＲＲＳｅｑを具備するロングトークンを（ビーコン後に）送信する。方法１０００は、追加要求の有無をモニタリングするために各ＲＲＰに後続して各々の最後のＳＴＡによって繰り返すことができる。代替実施形態は、ＲＲＰに後続する時間以外の１つ以上の追加時間又はＲＲＰに後続する時間に加えた１つ以上の追加時間を備えることができる点に注目すること。
【００６８】
次に、図９に戻る。上述されているように、決定ブロック９４０において、要求中のＳＴＡは、成功裡に追加されているかどうかを決定する。図１０において説明されているように、要求中のＳＴＡが次のＲＲＰにおいて第１のトークンを受け取り、ＲＲリスト内において（この例では最後に）自己のＲＲＩＤを見つけた場合は、要求は受け入れられたとする決定が行われる。この新ＳＴＡはＲＲシーケンスの最後に追加されるため、媒体へのアクセス権を最後に受け取って終了トークンを送信する。上述されているように、該ＳＴＡは、次のＲＲＰに関する最初のＳＴＡになる。従って、９４５において、後続するビーコン間隔において、第１のトークンに加えてビーコンを送信する。９５０において、受信接続性リストを含む第１の（ロング）トークンが送信される。ロングトークンをヒア（ｈｅａｒ）する遠隔のＳＴＡは、自己の受信接続性リストを適宜更新することができる。更に、自己の対応するビットが新たなＳＴＡの受信接続性リストにおいて設定されているのを見つけた遠隔ＳＴＡは、新たなＳＴＡがこれらの各々のＳＴＡから受信することを示しているため新たなＳＴＡに関する自己の順方向接続性を更新することができる。以下では、図１１に関してこれらの遠隔ＳＴＡの行動がさらに詳細に説明される。
【００６９】
９５５において、新たなＳＴＡは、自己の順方向接続性リストを更新するために遠隔ＳＴＡからのロングトークンをモニタリングする。現在の時間において、後述されるように、アウェーク（ａｗａｋｅ）状態であって新たなＳＴＡからのメッセージを成功裡に復号することができるすべての遠隔ＳＴＡは、自己の更新された受信接続性リストを送信し、修正された受信接続性リストと増加されたＲＲ  Ｓｅｑを有するロングトークンがヒアされていることを示す。新たなＳＴＡも遠隔ＳＴＡをヒアすることができる場合は、該遠隔ＳＴＡに関して自己の順方向接続性リストを更新することができる。各ＳＴＡは、その他のプロセスにおいては、及びその他の時点においては、（遠隔局がロングトークンを送る理由を有する何時でも）受信接続性リストを該遠隔局から受信することによって自己の順方向接続性リストを更新する。ＳＴＡは、新たなＳＴＡを検出するためにビーコン間隔全体を定期的にモニタリングすること、及びこれらの新たなＳＴＡの各々のＲＲＩＤを各々の受信接続性リストに追加することができる（以下においては、ＳＴＡがスリープ状態になることを要求する節電機能が説明される）。２つのＳＴＡの各々の受信接続性リスト及び順方向接続性リスト内の対応するビットが両方とも設定されている場合は、これらの２つのＳＴＡ間における双方向通信が可能である。
【００７０】
図１１は、更新されたＲＲリストを伝播し、新たな追加されたＲＲ  ＳＴＡに対応して受信接続性リストと順方向接続性リストを更新するための方法１００の実施形態例を示した図である。この図において詳述されている様々なステップは、モニタリング中のＳＴＡからの新ＲＲリスト指示メッセージに応答する遠隔ＳＴＡ、及び新たなＳＴＡからのメッセージに応答する遠隔ＳＴＡに対応する。これらのステップは、接続性リストを伝播しさらに上述されているようにＳＴＡによる接続性リストの更新を容易にするためにＲＲシーケンスの変更を可能にする。
【００７１】
１１１０において、ＳＴＡは、変更が行われていることを示す新たなＲＲシーケンス（ＲＲ Ｓｅｑ）番号を有するロングトークンを受信する。この例においては、新たなＳＴＡはリストに追加されている。その他の時点において、後述されるように、ＲＲ  Ｓｅｑは、前記ＳＴＡがリストから外れるか（又は強制的に削除された）とき、又は（代替実施形態において）その他のパラメータが変更されていて伝播が要求されているときに更新することができる。１１２０において、前記ＳＴＡは、ＴＸＯＰ通信に引き続いて、新たなＲＲリストを有するロングシーケンスを送信し、該ロングトークンをヒアすることができるすべてのＳＴＡに新情報が伝播することを可能にする。該ロングトークンは、更新されたＲＲ  Ｓｅｑを有するトークンが受信されるごとに送信される。代替実施形態においては、その他のトークンフォーマットも定義することができ、本明細書において説明されている概念はこれらの代替フォーマットに合わせて容易に適合されることに注目すること。例えば、すべてのＲＲ情報を含んでいて渡されるごとに送信される単一のトークンを定義することができる（この方法はいくつかの手順を単純化することができるが、制御オーバーヘッドが長くなる可能性がある）。
【００７２】
決定ブロック１１３０において、ある１つのＳＴＡが次のＲＲＰにおいて追加された新たなＳＴＡからロングトークンを受信している場合は、１１４０に進む。該ロングトークンを受信していない場合は、プロセスは停止することができる。この場合は、前記ＳＴＡは、その他の動作が義務づけられていない限り、自己のＴＸＯＰが存在する場合はショートトークンを用いて該ＴＸＯＰを終了させる。従って、図９において上述されているように、前記新たなＳＴＡは、成功裡に受信したことを示す接続性リストを受け取らず、その結果、前記新たなＳＴＡは自己の順方向接続性リストを更新しない。受信を完遂させるために状態が変化した場合（又は前記ＳＴＡが何らかの形の節電モードでスリープ中であった場合）は、上述されているように、後続するロングトークンを用いて接続性リストを更新することができる。
【００７３】
１１４０において、受信中のＳＴＡは、新たなＳＴＡからのトークンを成功裡に復号後は、新たなＳＴＡに対応する自己の受信接続性リスト内のフィールド又はビットを設定する。１１５０において、受信中のＳＴＡは、新たなＳＴＡの受信接続性リストを検査し、受信中のＳＴＡと関連づけられたフィールド又はビットが該リストにおいて設定されている場合は、受信中のＳＴＡは、新たなＳＴＡも送信をヒアしていることを知っている。該フィールドが設定されていない場合は、受信中のＳＴＡは、新たなＳＴＡをヒアすることができるが、新たなＳＴＡは、受信することができない。従って、受信中のＳＴＡの順方向接続性が適宜更新される。
【００７４】
１１６０において、ＳＴＡは、更新された受信接続性リストを有するロングトークンを送信する。新たなＳＴＡを含むこのリストを受信する各局に関しては、順方向接続性リストを設定に従って適宜更新することができる。新たなＳＴＡの順方向接続性リストの設定は、図９に関して上述されている。接続性リストが変更されているすべてのＳＴＡは、後続のビーン間隔においてロングトークンを送信する必要がある。方法１１００は、ＲＲＢＳＳが動作中であるかぎり無限に繰り返すことができる。
【００７５】
図１２は、ＲＲリストにおけるＲＲ  ＳＴＡの挿入箇所を変更する方法１２００の実施形態例を示した図である。１２１０において、ＳＴＡは、自己の受信接続性リストと順方向接続性リストにおける更新に起因して及びＲＲスケジュールへのＳＴＡの到着及び／又はＲＲスケジュールからのＳＴＡの離脱に起因して、ＲＲスケジュール内の異なる位置への自己の再挿入を希望することを時々決定することができる。この例においては、ＲＲリスト内における新たな位置ｍ０は次のように決定される。即ち、１２２０において、ＲＲリスト内の可能な位置ｍを選択する。１２３０において、受信接続性リスト内における位置ｍよりも前の１の個数としてのＸｍを計算する。１２４０において、順方向接続性リスト内における位置ｍよりも後の１の個数としてのＹｍを計算する。１２５０において、評価すべき追加の可能な位置が存在する場合は、１２６０においてｍを更新して１２３０に戻る。追加の可能な位置が存在しない場合は、１２７０において、m0 = maxm [min (Xm, Ym)]を選択する。１２８０において、前記ＳＴＡは、ＲＲスケジュール内の異なる位置に自己を再挿入するために、ＲＲ  Ｓｅｑが増加されてＲＲＩＤがＲＲリスト内の異なる位置に挿入されたロングトークンＰＰＤＵを送信する。
【００７６】
図１３は、ＳＴＡがＲＲリストから外れる方法１３００の実施形態例を示した図である。１３１０において、いずれかの局がＲＲスケジュールへの参加を終了することを決定する。１３２０において、該局は、ＲＲ  Ｓｅｑが増加され更にＲＲリスト内における自己の位置が００００（又は代替実施形態においては別の予め決定された値）に設定されたロングトークンＰＰＤＵを送信する。上述されているように、更新されたシーケンス識別子を有するロングトークンを受信するＳＴＡは、ＲＲシーケンスを通じて変更を伝播させる（ＲＲリストにおける自己の位置を００００に設定している１つ以上のＳＴＡを含む）。１３３０において、前記ＳＴＡは、次のビーコン間隔においてＲＲスケジュールから除外される。前記実施形態例においては、ＳＴＡは、予め決められた数ＭＲＲの連続したビーコン間隔において非トークンＰＰＤＵを送信していない場合はＲＲスケジュールへの参加を終了させる。ＭＲＲに関する公称値は８である。この特長は、十分に利用されていないときのトークン（及び、供給が制限されている場合のＲＲスロット）を渡すオーバーヘッドを取り除くことを考慮するものである。この技術は、各局が自己を管理することを可能にする。ＳＴＡは、その後に、上述されている技術を用いて自己を再追加することができる。
【００７７】
図１４は、十分に利用していないＳＴＡを自動的に削除する方法１４００の実施形態例を示した図である。この任意の方法は、方法１３００の代わりに又は方法１３００と関連させて採用することができる。ＲＲスケジュールのＳＴＡ（エントリｊ）がＮＲＲの連続するビーコン間隔中に自己のスケジューリングされたＴＸＯＰを利用しない場合は、ＲＲスケジュールにおける場所を自動的に失う。代替実施形態においては代替条件を用いることができる（例えば、この技術は、ＳＴＡがトークンを繰り返して成功裡に渡すことができないときにも用いることができる）。１４１０において、ＲＲスケジュールにおいてエントリｊ−１を有するＳＴＡは、ＳＴＡｊの送信をモニタリングする。１４２０において、ＳＴＡｊが利用に関する要求を満たしていない場合は、ＳＴＡｊ−１は、典型的なＲＲ通信におけるのと同じように、１４４０においてＳＴＡｊにトークンを渡す。ＳＴＡｊが利用に関する要求を満たしていない場合は、ＳＴＡｊ−１は、ＲＲ  Ｓｅｑが増加されておりＳＴＡｊに対応するＲＲリストエントリが００００に設定されたロングトークンＰＰＤＵを送信し、エントリｊ＋１を有するＳＴＡにトークンを渡す。このプロセスは、ＳＴＡｊをローテーションから効果的に取り除く。ＲＲＢＳＳ内にとどまることに関してその他の条件（即ち、帯域幅の管理又は公平性に関するその他の規則の順守、又はその他のシステムパラメータ）を課すことができる。スケジュール内の前ＳＴＡ以外のその他のＳＴＡは、モニタリングに関するタスクを交替で課すことができる。これらのいずれの場合においても、図１４において説明されている手順は、ＳＴＡの監視及びＲＲリストからの削除を行うように適合させることができる。この場合も、上述されているように、ビーコン間隔中にＲＲスケジュールにおいて変更が行われた場合は、ＲＲスケジュール内のすべての後続ＳＴＡがロングトークンを送信する。強固な動作を確保するため、ＲＲスケジュール内において変更が行われた（即ち、新たなＳＴＡがＲＲスケジュールに加わった、ＳＴＡがＲＲスケジュールから外れた、ＳＴＡがＲＲスケジュールから削除された、又はＳＴＡがＲＲスケジュール内に自己を再挿入した）場合は、次のビーコン間隔におけるすべてのＳＴＡがロングトークンを送信する。ＮＲＲに関する公称値は８である。
【００７８】
図１５は、明示でトークンを渡す方法１５００の実施形態例を示した図である。上述されているように、典型的ＲＲ通信においては、各ＳＴＡは、ＲＲリスト内のＳＴＡにトークンを渡す。１５１０において、インデックスｉ＝１に設定する。１５２０において、ＲＲリストにおける位置がｊであるＳＴＡから次のＳＴＡ（ｊ＋１又は第１の繰り返しにおけるｊ＋１）にトークンを送信する。１５３０において、ＳＴＡｊ＋１がＲＲＩＦＳ内において（又は、前記実施形態例においてはＲＲＩＦＳで）送信するときには、トークンの引き渡しが成功しており、プロセスは停止することができる。ＳＴＡＪ＋１が希望される継続時間（この例においてＲＲＩＦＳ）内に送信しない場合は、ＳＴＡｊは、トークンを受信する別のＳＴＡを見つけ出すことを試みる。１５４０において、これ以外のＳＴＡがリスト内に残っている場合は、１５５０においてｉを増加させる。１５６０において、ＳＴＡは、短い遅延後に媒体の制御を再取得する。上述されているように、一実施形態においては、前記遅延は、ＲＲ  ＳＴＡが共通媒体の制御を保持できるように設定される。１５２０に戻り、ＳＴＡｊが次のＳＴＡｊ＋１にトークンを渡すことを試みる。このプロセスは、トークンの引き渡しが成功裡に行われるか又はそれ以上のＳＴＡがリスト内に存在しなくなるまで繰り返す（１５４０）。トークンの引き渡しが失敗した場合で、リストが空になった場合は、１５７０において、ＳＴＡｊは、次のＳＴＡが００００に設定されたトークンを送信してＲＲＰの終了を示す。この終了は、ＲＲＰの早期終了を示している。１５８０において、ＳＴＡｊは、リスト内の最後のＳＴＡとして行動し、次のＲＲＰにおいてビーコンとロングトークンを送信する。
【００７９】
ＳＴＡが自己のスケジューリングされたＲＲ送信前にトークンＰＰＤＵ送信を復号することができない場合は、該ビーコン間隔中はＲＲＰにおける送信を延期する。この延期は、強固な動作を保証し、衝突を回避する。直前において説明されている方法１５００を用いてスケジュール内の後続ＳＴＡに制御が渡されるため、帯域幅は浪費されない。延期中のＳＴＡは、前記ビーコン間隔中にＣＰに参加することができる。
【００８０】
自己のＲＲ  ＴＸＯＰ中にトークンを得ることを数回試みて失敗しているＳＴＡは、ＲＲスケジュール内における自己の場所を失っていると想定してＤＣＦに加わる。前記ＳＴＡは、上述されている技術を用いてＣＰにおいて送信することによってＲＲスケジュールへの参加を再度競うことができる。ＲＲスケジュール内における前記ＳＴＡの前のエントリは、（採用される実装に依存して）ＮＲＲ後又はそれよりも少ないビーコン間隔後に失効する。
【００８１】
上述されているように、様々なＲＲスケジュール組み替え方法を任意で採用することができる。前記実施形態例においては、ＲＲスケジュールは、各ＴＢＴＴにおいてローテーションされる。以下では、ランダムの組み替えを要求する方法が詳述される。ＲＲスケジュールのローテーション（又は代替の組み替え方法）は、幾つかの利益を有する。即ち、ビーコンが各ＲＲ  ＳＴＡによって定期的に送信され、従って、ＲＲＢＳＳ全体における情報伝播を可能にする。送信順序が変更され、公平性及びより良い電力管理を可能にする。
【００８２】
ＲＲスケジュールの組み替えを行うと、指示されたときにＳＴＡが制御を取得できない可能性がある。以下では、２つの代替の解決方法例が説明される。一例として、ビーコン間隔ｋに関する次のスケジュール、即ち、Ｂ  Ｄ Ｆ Ｇ Ｈについて検討する。ここで、各英字は、ＲＲリスト内におけるＲＲＩＤを表す。
【００８３】
第１の代替実施形態においては、ＳＴＡ  Ｂは、最初にビーコン間隔ｋにおいて送信後、該ビーコン間隔ｋ全体を通じてアウェーク状態になる。ＳＴＡ  Ｂは、上述されているように、この時間を用いて自己の受信接続性リストと順方向接続性リストを更新する。ＳＴＡ  Ｂは、ビーコン間隔ｋ＋１に関するＲＲスケジュールにおける第１の位置を最後のＲＲＩＤ（ＳＴＡ  Ｈ）に明示で渡す。ＴＢＴＴが経過時において、ＳＴＡ  Ｈは、ＲＲＩＦＳギャップを待った後に、ビーコン間隔ｋ＋１に関するビーコンを送信する必要がある。何らかの理由でＳＴＡ  Ｈが前記ＲＲＩＦギャップ後に送信しない場合は、制御がＳＴＡ  Ｂに戻り、ＳＴＡ  Ｂは、短い遅延後に、ビーコン間隔ｋ＋１に関するビーコンを送信し、ロングトークンを用いて自己のＴＸＯＰを終了させる。（この場合は、ＲＲスケジュールのローテーションが延期される。）ＳＴＡ  Ｂは、ビーコン間隔ｋにおける送信の観測に基づき、ビーコン間隔ｋ＋１に関するＲＲスケジュールを修正して異なる最後のＲＲＩＤを指定する。例えば、ＳＴＡ  Ｂは、ＳＴＡ  ＨをＲＲスケジュールから外すことができるか、又は、ＳＴＡ  ＢはＲＲスケジュール内の異なる位置に自己を再挿入することができる（例えば、ＦとＧとの間であり、その後にＢ Ｇ Ｈ Ｄ Ｆの送信が続く）。この第１の代替策は、ＳＴＡ  Ｈ及びＢの両方がビーコンを送信しない場合は強固な代替策でない可能性がある。失敗した場合は、ＲＲＢＳＳを再開させることができる。
【００８４】
第２の代替策は、Ｈ及びＧの両方がビーコンを送信しない場合でも様々なＳＴＡ（例えば、ＳＴＡ  Ｆ）が強固さを確認するためのチャネル測定を行う（即ち、クリアチャネル評価（ＣＣＡ）を行う）ことに依存することによって実装することができる。信頼できる形でトークンを渡す方法１５００は、当業者にとって明確になるように、ビーコン制御を信頼できる形で渡すように適合させることができる。例えば、ＳＴＡ  Ｂは、最初にビーコン間隔ｋにおいて送信後、ビーコン間隔ｋ全体にわたってアウェーク状態になる。ＳＴＡ  Ｂは、上述されているように、この時間を用いて自己の受信接続性リストと順方向接続性リストを更新する。ＳＴＡ  Ｂは、ビーコン間隔ｋ＋１に関するＲＲスケジュールにおける第１の位置を最後のＲＲＩＤ（ＳＴＡ  Ｈ）に明示で渡す必要がある。ＴＢＴＴが経過した時点で、ＳＴＡ  Ｈは、ＲＲＩＦＳギャップを待った後に、ビーコン間隔ｋ＋１に関するビーコンを送信する必要がある。何らかの理由でＳＴＡ  Ｈが該ＲＲＩＦギャップ後に送信しない場合は、制御は、短い遅延後にＳＴＡ  Ｇに渡り、ＳＴＡ  Ｇは、次のスケジュール、即ち、Ｇ  Ｈ  Ｂ  Ｄ  Ｆを送信する。ＳＴＡ  Ｇがビーコンを送信しない場合は、制御はＳＴＡ  Ｆに渡り、以下同様であり、可能なＳＴＡのリストが空になるか又は適切なビーコンが送信されるまで繰り返される。
【００８５】
帯域幅、オーバーヘッド、及び／又は公平性の管理を展開させることができる。前記実施形態例においては、帯域幅とオーバーヘッドの管理は、ＲＲＢＳＳ内において、トークン内のＲＲ帯域幅管理フィールドを通じて管理される（以下において詳細例が示される）。ＲＲＰにおいて最後に送信するＳＴＡは、アウェーク状態であり、ＣＰを観測する。該ＳＴＡは、次のビーコン間隔中に、ＲＲＰ及びＣＰの観測に基づいて帯域幅管理フィールドのパラメータを更新する。
【００８６】
図１６は、帯域幅を管理する方法１６００の実施形態例を示した図である。トークンを渡すオーバーヘッドを償却するため、ＴＢＴＴを変動させることができる。ＴＢＴＴは、各ビーコン間隔の開始時に、ビーコンを送信するＳＴＡによって変更することができる。ＴＢＴＴ値は、トークン内に含められる。１６１０において、ＴＢＴＴ継続時間が初期値に設定される。１６２０において、ＳＴＡが加ってＳＴＡ数が予め定義されているしきい値を上回った場合は、１６３０においてＴＢＴＴを増やす。１６４０において、ＳＴＡがＲＲスケジュールから外れてＳＴＡ数が予め決められたしきい値（加わる場合のしきい値とは異なることができる）を下回った場合は、１６５０においてＴＢＴＴを減らす。追加条件を任意で採用することができる。１６６０において、過度の衝突が検出された場合は、１６７０において代替ＴＢＴＴの規模に関してパラメータを調整することができる。該プロセスは、これらの新たなパラメータを用いて繰り返すことができる。衝突が緩和された時点で、これらのパラメータを再調整することができる（詳細は示されていない）。前記実施形態例においては、次の規則が適用される。即ち、ＴＢＴＴの初期値が５１２（１０２４）シンボルに設定される。ＳＴＡが加わってＲＲスケジュールにおけるＳＴＡ数が９を超えたときには、ＴＢＴＴが１０２４（１５３６）シンボルに設定される。ＳＴＡがＲＲスケジュールから外れてＲＲスケジュールにおけるＳＴＡ数が７を下回ったときは、ＴＢＴＴが５１２（１０２４）シンボルに設定される。過度の衝突が存在し（おそらくＲＲＢＳＳにおいてＲＴＳ／ＣＴＳを使用する必要がある）とＳＴＡが決定した場合は、上記の規則における括弧内に示されている大きい方のＴＢＴＴ値を設定することができる。当業者は、ＲＲＢＳＳに関する選択パラメータ（即ち、ＲＲリスト内のＳＴＡ数、ＴＢＴＴ継続時間、等）に基づいてその他の様々な値を代わりに使用できることを認識するであろう。方法１６００は、代替実施形態においてはより微細な調整を含むことができ、しきい値及びＴＢＴＴの調整値は、当業者にとって明らかになるように、チャネル環境に基づいて適合させることができる（詳細は示されていない）。
【００８７】
図１７は、公平性を管理する方法１７００の実施形態例を示した図である。該実施形態例においては、公平性は、トークン内のＲＲ帯域幅管理フィールド（以下において例が詳述）内のＲＲＰ部分フィールドを通じてＲＲＢＳＳにおいて管理される。１７１０において、ＲＲＰ部分が初期値に設定される。１７２０において、ＳＴＡがＲＲＰ継続時間をモニタリングする。１７３０において、ＲＲＰ継続時間がＲＲＰ部分よりも短い場合は、１７４０においてＲＲＰ部分が短くされて１７６０に進む。１７３０において、ＲＲＰ継続時間がＲＲＰ部分よりも短くない場合は、１７５０においてＲＲＰ部分が長くされる。１７６０において、新たなＲＲＰ部分が次のＲＲＰにおいて送信される。該プロセスは、ＲＲＢＳＳ動作中は反復して繰り返すことができる。方法１７００の様々な修正が当業者にとって容易に明確になるであろう。例えば、ＲＲＰの早期終了は、ＲＲＰ部分を調整する際に除外することができる。追加の変更を導入することができる（即ち、ＲＲＰ継続時間とＲＲＰ部分との間の差の大きさに基づいて長くするか又は短くする）。ＲＲＰ継続時間とＲＲＰ部分が同じであるか又は互いのしきい値内にある場合は変更を行うことができない。
【００８８】
前記実施形態例においては、現在のＲＲＰに関するＲＲＰ部分を設定する規則は次のとおりである。すなわち、ＲＲＰ部分の初期値が１２／３２に設定される。ＲＲＰにおける最後のＳＴＡがＲＲＰ及びＣＰ全体の終了を観測し、次のビーコン間隔に関するＲＲＰ部分を決定する。ＲＲＰがＲＲＰ部分の現行値よりも前に終了する場合は、ＲＲＰ部分が１／３２だけ短縮される。ＲＲＰがＲＲＰ部分の現行値以降に終了する場合は、ＲＲＰ部分が１／３２だけ長くされる。ＣＰ中に１つ以下の送信が観測された場合は、ＲＲＰ部分が１／３２だけ長くされる。ＲＲＰが早期に終了した場合は、ＲＲＰ部分は不変である。
【００８９】
各ＲＲＰ内において、ＳＴＡのＴＸＯＰ間でＲＲＰを割り当てる規則を設けることができる。図１８は、ＳＴＡに関するＴＸＯＰ継続時間を調整する方法１８００の実施形態例を示した図である。この例においては、利用可能な追加のＲＲＰがＳＴＡ間で比例配分される。様々な代替の割当方式を代替で用いることができる。１８１０において、現在のＲＲＰに関する最大増分値が（現在のＲＲＰ部分−前ＲＲＰ部分）／前ＲＲＰ部分として定義される。１８２０において、各ＲＲＰ間隔におけるいずれかのＳＴＡに関する最大許容ＴＸＯＰが最大値［ＭＩＮ  ＴＸＯＰ，（１＋最大増分値）*（前ＲＲ  ＴＸＯＰ）］として決定される。前記実施形態例においては、ＭＩＮ  ＴＸＯＰは、１６のＯＦＤＭシンボルに設定される。当業者にとって明らかになるように、代替パラメータを有する代替実施形態を用いることができ、その他の調整値を導入することができる。最大増分値は正又は負であることに注目すること。前ＲＲ  ＴＸＯＰは、前回のＲＲＰにおいてＳＴＡによって利用されたＲＲ  ＴＸＯＰの長さである。ＲＲＰがＲＲ  ＴＸＯＰを入手中のＳＴＡよりも早期に終了した場合は、前ＲＲ  ＴＸＯＰ変数は不変である。
【００９０】
各ＲＲＰにおいて、ＲＲ  ＳＴＡは、自己のＲＲ  ＴＸＯＰ及びすべての通信相手ＳＴＡ（即ち、フローが確立されているＳＴＡ）が完了後にスリープ状態になる。前記実施形態例においては、各ＲＲ ＳＴＡは、該ＲＲ ＳＴＡが最後のＲＲＩＤとなっているビーコン間隔中にＣＰを含むビーコン間隔全体においてアウェーク状態であることに注意すること。ＳＴＡがビーコン間隔中に送信をモニタリングするためにアウェーク状態である必要があるその他の例も説明されている。通信相手ＳＴＡとの通信を確立させることを希望するＳＴＡは、該ビーコン間隔のＲＲＰ又はＣＰにおいて若しくは該通信相手ＳＴＡがアウェーク状態であると決定したその他のあらゆる時点において通信を確立させることができる。ＲＲＢＳＳに参加していないＳＴＡは、いずれかのトークン内のＲＲＰ部分フィールドを読み取ることができ、更に、ＲＲＰ部分が終了するまでの時間スリープ状態になることができる（但し、ＲＲＰが早期に終了した場合は、前記ＳＴＡは追加のＣＰを利用することができない）。
【００９１】
図１９は、節電方法１９００の実施形態例を示した図である。１９１０において、ＳＴＡが何らかの理由でアウェーク状態を維持することが要求される場合は、プロセスは停止する。１９２０において、ＳＴＡのＲＲ  ＴＸＯＰが依然として未完了状態である場合は、１９２０に戻る。ＲＲ  ＴＸＯＰが完了している場合は、１９３０に進む。１９３０において、ＲＲＰ内のその他のＳＴＡからの１つ以上のフローが未完了状態である場合は、ＳＴＡは１９３０に進み、これらのフローが完了するまでアウェーク状態になる。これらの条件が満たされた時点で、ＳＴＡはＴＢＴＴの残りの時間スリープ状態になることができる。
【００９２】
代替実施形態においては、追加の特長を展開させることができる。Ｓビーコン時間ごとに少なくとも１回、各ＳＴＡは節電モードに入らない。ＲＲＩＤ  Ａを有するＳＴＡが値（ＡモジュロＳ）を計算する。ビーコンシーケンス番号（ＢＳＮ）と呼ばれる新たなフィールドがビーコンに追加される。ＢＳＮは、各ＴＢＴＴごとに増加される。各ＴＢＴＴにおいて、前記ＳＴＡは、（ＢＳＮモジュロＳ）を計算し、この数字が（ＡモジュロＳ）と等しい場合は、前記ＳＴＡは、次のＴＢＴＴまで節電モードに入らない。このことは、可能性のある通信相手ＳＴＡがＣＰ中にＳＴＡ  Ａと通信することを可能にする。
【００９３】
図２０は、ショートトークン２０００の実施形態例を示した図である。ショートトークンＰＰＤＵ２０００は、（存在時に）１６マイクロ秒の物理層コンバージェンスプロトコル（ＰＬＣＰ）プリアンブル２０１０と、１ＯＦＤＭシンボルの信号１フィールド２０２０と、２ＯＦＤＭシンボルの信号２フィールド２０４０と、を具備する。拡張信号フィールドは、レガシー８０２．１１の信号フィールドとの後方互換性を有する。レガシー信号フィールド内の速度フィールドの未使用値は、新たなＰＰＤＵ型を定義するように設定される。レガシーＳＴＡとの後方互換性に関して、ＰＬＣＰヘッダの信号フィールド内の速度フィールドが速度／型フィールドに修正される。速度の未使用値は、ＰＰＤＵ型として指定される。ＰＰＤＵ型は、信号２と呼ばれる信号フィールド拡張の存在及び長さも示す。速度／型フィールドのこれらの値は、レガシーＳＴＡに関して未定義である。従って、レガシーＳＴＡは、信号１フィールドを成功裡に復号して速度フィールドにおいて未定義値を見つけ出した後はＰＰＤＵの復号を放棄する。本明細書において詳述されている技術及び図２０乃至２１において説明されているＰＰＤＵが互換可能である様々な実施形態を表したシステム例が、本発明の譲受人に対して譲渡されており更に本明細書において参照することによって本明細書に組み入れられている、同時係属中の米国特許出願一連番号１０／９６４，３３０"HIGH SPEED MEDIA ACCESS CONTROL WITH LEGACY SYSTEM INTEROPERABILITY"（レガシーシステム相互運用性による高速メディアアクセス制御）（出願日：２００４年１０月１３日）において詳述されている。
【００９４】
前記実施形態例に関するフィールド幅は、各定義済みフィールドとともに括弧内に示されている。信号１ ２０２０は、ショートトークンに関する１０００に設定された速度／型フィールド２０２２（４ビット）と、予約ビット２０２４と、ＲＲ  Ｓｅｑフィールド２０２６（４ビット）と、ＲＲ帯域幅管理フィールド２０２８（８ビット）と、パリティビット２０３０と、テール２０３２（６ビット）と、を具備する。ＲＲ帯域幅管理フィールドは、ＴＢＴＴ長２０３４（２ビット）と、ＲＲＰ部分２０３６（４ビット）と、最大増分値２０３８（２ビット）と、を具備する。信号２  ２０４０は、予約ビット２０４２と、コンパクトＲＲリスト２０４４（１２ビット）と、フレーム検査シーケンス（ＦＣＳ）２０４６（４ビット）と、テール２０４８（６ビット）と、を具備する。コンパクトＲＲリスト２０４４は、ＳＴＡ  ＲＲＩＤ２０５０（４ビット）と、次のＲＲＩＤ２０５２（４ビット）と、最後のＲＲＩＤ２０５４（４ビット）と、を具備する。
【００９５】
上記の実施形態は、これらのフィールドの各々の使用例を詳述するものである。ＲＲ  Ｓｅｑ２０２６は、ＲＲリスト内における変更を追跡する。ＲＲ帯域幅管理フィールド２０２８は次のフィールドを含む。即ち、ＴＢＴＴ長さフィールド２０３４は、ＴＢＴＴの長さを識別する。ＴＢＴＴの長さを変更する規則が上述されており、次の符号化を使用することができる。即ち、００：  ５１２シンボル  ０１：１０２４シンボル  １０：  １５３６シンボル  １１：予約である。
【００９６】
ＲＲＰ部分２０３６は、ＴＢＴＴのうちでＲＲ  ＳＴＡによって占有することが許可されている部分を定義する。ＲＲＰ部分を決定する規則が上記されており、次の符号化を使用することができる。即ち、ステップサイズ１／３２、最小（及び初期）値:  １２／３２、最大値：２８／３２である。
【００９７】
最大増分値２０３８は、上記において詳述されているように使用することができる。ＲＲ  ＳＴＡは、自己のＴＸＯＰの長さを、前回のビーコン間隔と比較した場合の現在のビーコン間隔に関する因数（１＋最大増分値）だけ長くすることが許可される。１つの符号化例は、００：  ０；  ０１：１／３２；  １０：１／８； 及び１１；−１／３２である。
【００９８】
コンパクトＲＲリスト２０４４は、現在のビーコン間隔に関するＲＲリストからの３つのＲＲＩＤ、即ち、ショートトークンを送信しているＳＴＡのＲＲＩＤ２０５０、ＲＲスケジュールにおける次のＳＴＡ２０５２のＲＲＩＤ、及びＲＲスケジュールにおける最後のＳＴＡ２０５４を含む。信号１フィールド及び信号２フィールドでは４ビットＦＣＳ２０４６が計算される。
【００９９】
図２１は、（速度／型フィールド２０２２が１０１０に設定されている）ロングトークンＰＰＤＵ２１００の実施形態例を示した図である。ロングトークン２１００のほとんどのフィールドは、ショートトークン２０００と同一であり、一部は同じ番号が付されている。以下では、追加フィールド又は修正フィールドについて説明される。
【０１００】
信号２  ２１４０は、予約フィールド２１４２（３ビット）と、接続性ベクトル２１４４（１５ビット）と、完全ＲＲリスト２１４６（６４ビット）と、信号１フィールド及び信号２フィールドに関して計算されたＦＣＳ２１４８（８ビット）と、テール２１５０（６ビット）と、を具備する。自己が復号できる送信トークンを有するＲＲリスト内の各ＳＴＡに関して、該ＳＴＡは、接続性ベクトル２１４４内の対応ビットを１に設定する。
【０１０１】
完全ＲＲリスト２１４６は、コンパクトＲＲリスト２０４４に取って代わる。完全ＲＲリスト２１４６は、次のＳＴＡ２１５２のＲＲＩＤ（４ビット）と、最高１５のＲＲＩＤが入ったＲＲリスト２１５４（６０ビット）を含む。
【０１０２】
上述されているように、当業者は、様々な代替のパラメータサイズ、フィールド、及びメッセージの型を含めるためにこれらの実施形態を容易に適合させるであろう。ショートトークン及びロングトークンは、一例においては、様々なＲＲ手順、及び帯域幅保存技術について説明するために用いられる。異なるメッセージは異なるフィールドを含むことができる。当業者は、上記において詳述されている手順に合わせて様々なメッセージ型を容易に適合させるであろう。以下では、１つの代替実施形態が一例として詳細に説明される。
【０１０３】
一代替実施形態においては、ＲＲリストメッセージ及びＲＲ制御メッセージが定義される。該ＲＲリストメッセージは、ロングトークンに類似するＲＲＩＤリスト全体を具備する。ＳＴＡがＲＲスケジュールに加わるのに応じて及びＲＲリストから外れるのに応じて、これらの変更は、ＰＲ  Ｓｅｑに類似するグローバルな可変ＲＲ変更シーケンスを通じて追跡される。ＲＲ変更シーケンスは、ＳＴＡがＲＲスケジュールに加わるごとに又はＲＲスケジュールから外れるごとに増分される。ＲＲ変更シーケンスは、１つのフィールドとしてＲＲリストメッセージ及びＲＲ制御メッセージ内に含められる。代替として、ＲＲ変更シーケンスフィールドは、各ＲＲ  ＴＸＯＰにおけるヘッダフィールドとして含めることもできる。ＳＴＡは、ＲＲスケジュールにおける次のＳＴＡのＲＲＩＤを含む（上記において定義されたトークンに類似の）ＲＲ  ＴＸＯＰエンドフレームを送信することによってＲＲ  ＴＸＯＰの最後を明示することができる。
【０１０４】
ＲＲ制御メッセージは、ＴＢＴＴ中におけるＲＲリストの変更を示す短いメッセージであり、用途はショートトークンと類似している。ＲＲ制御メッセージは、ＲＲ変更シーケンスフィールドとＲＲビットマップフィールドを含む。ＲＲビットマップの各ビットは、ＲＲリストメッセージ内のＲＲＩＤエントリに対応する。ＳＴＡがＲＲスケジュールから外れると、ＲＲビットマップ内の該ＳＴＡのエントリがＴＢＴＴの残りのために０に設定される。この設定は、ＲＲスケジュール内の後続ＳＴＡが送信順位を上げることを可能にする。ＲＲ制御メッセージは非常に短いため、すべてのＲＲ  ＴＸＯＰにおいて大きなオーバーヘッドなしで送信できることに注目すること。ＲＲスケジュール内にエントリを有するＳＴＡは、自己のスケジューリングされたＴＸＯＰ中に少なくとも１つのフレームにおいて送信すべきである。該ＳＴＡがバッファリングされたフレームを有してない場合は、ＲＲスケジュール内における自己の位置を維持するためのＲＲリストメッセージ又はＲＲ制御メッセージを送信すべきである。
【０１０５】
ＴＢＴＴ中にＲＲスケジュールにおいて変更が行われたときには、ＲＲスケジュール内のすべての後続するＳＴＡは、ＲＲリストメッセージ又はＲＲ制御メッセージを送信することができる。この送信は、すべてのＲＲ  ＴＸＯＰがＲＲ制御メッセージを常に含む場合は自動的に処理される。強固な動作を確保するため、ＲＲスケジュール内において変更が行われた（即ち、新たなＳＴＡがＲＲスケジュールに加わるか又はＳＴＡがＲＲスケジュールから外れた）場合は、ＲＲスケジュール内のすべてのＳＴＡがＲＲリストメッセージを少なくとも１回送信する。この送信は、ＲＲリストメッセージがＲＲＢＳＳ全体に伝播することを可能にする。
【０１０６】
ＲＲスケジュールにおいて変更が行われないときには、ＲＲスケジュール内の第１のＳＴＡのみがＲＲリストメッセージを送信することを要求される。その他のＳＴＡは、必要な場合は、自己のＲＲ  ＴＸＯＰ中にＲＲリストメッセージを送信することができる。すべてのＳＴＡは、ＲＲ制御メッセージを送信することができる。当業者は、これらの代替メッセージ例を上記の手順に合わせて容易に適合させてロングトークンとショートトークンを適宜取り替えるであろう。
【０１０７】
以下では、帯域幅の共有と公平性に関するさらなる２つの代替実施形態が詳細に説明される。第１の代替方法においては、ＲＲスケジュール内にＫのＳＴＡ（即ち、ＲＲリスト内にＫのエントリ）が存在しているときには、ＲＲ  ＴＸＯＰサービス量Ｑは、Q = r*TBTT/Kして定義される。ここで、ｒは、ＴＢＴＴ間隔のうちでＲＲＰに関して利用可能な最大部分である。ｒに関する値は、後述されるように、ｒｍｉｍ乃至ｒｍａｘの範囲内である。
【０１０８】
各ＳＴＡは、ＲＲスケジュール内における自己の順番時に、長さがＲ以下の最大長を有するＴＸＯＰを使用することができる。最初に、該ＳＴＡは、R[0] = Qに設定する。
【０１０９】
現在のＴＢＴＴ間隔に関するＲＲスケジュールにおける最後のＳＴＡは、ＲＲＰの終了を示す。ＴＢＴＴ間隔においてＲＲＰによって占められている部分は次の2つの定義が可能である。第１に、s_a,は、ＴＢＴＴ間隔においてＲＲＰによって占められている時間部分である。第２に、s_b,は、ＲＲＰが終了時に既に経過しているＴＢＴＴ間隔部分である。この相違は、レガシー局がＴＢＴＴ間隔の開始を遅延させることに起因する。以下において説明のために前提にしている定義はs_a,であるが、ＴＢＴＴ間隔内のＲＲスケジュールにおける最後のＳＴＡによっていずれの定義も決定することができる。次のＴＢＴＴ間隔では、このＳＴＡは、ビーコン後に最初に送信するＳＴＡになる。前のＴＢＴＴ間隔に関する値ｓは、ＲＲリストメッセージ内に含められる。
【０１１０】
ＴＢＴＴ当たりの自己のＲＲ  ＴＸＯＰの長さを、次のＴＢＴＴ間隔に関するＲ［ｉ］よりも長くすることを希望するＳＴＡは、次の手順を用いることができる。これで、次のＴＢＴＴ間隔において、該ＳＴＡは、ＴＢＴＴ間隔i + 1における自己のＲＲ  ＴＸＯＰをR[i + 1] < ri.R[i]/si-1に増やすことができる。ｒ自体の値は可変である。r値は、各ＴＢＴＴにおいて変化し、ＣＰの占有に依存する。ＲＲＰ中に最後に送信するＳＴＡはＣＰもモニタリングし、このため、rの値を次のように更新することができる。ＣＰが遊休状態になっているすべてのＴＢＴＴ間隔において、ｒの値が最高値rmaxになるまで０．１ずつ増加される。すべてのビジーＣＰに関しては、ｒ値は０．０２だけ減少するが、rminを下回ることはない。ＲＲリストメッセージは、rの現在値を含む。変数の公称値は、rmin = 0.4、rmax = 0.8である。第2の定義であるs = s_bを使用中である場合は、これよりも大きい値を使用することができる。代替実施形態においては、代替パラメータを代わりに用いることができる。
【０１１１】
上記の変数の展開について説明するのに有用な次例を検討する。即ち、単一のソースＳＴＡ  ＡがＱｏＳデータ（例えば、映像ストリーム）を２つのシンクＳＴＡ  ＢとＣに転送中である事例を検討する。ＳＴＡ  Ｂ及びＣは、ブロックＡＣＫトラフィックのみと、あるアプリケーションレベルの制御トラフィックを生成する。ここでは、ＳＴＡ  Ｂ及びＣは、各々が、各ＴＢＴＴ間隔において固定された０．０５部分を消費すると想定する。
【表１】
2007531410.tif 000003
【０１１２】
表１は、上述されているr、ＲＡ、ＲＢ、ＲＣ及びｓの展開を示した表である。この例から、ソース（ＳＴＡ  Ａ）は、５ＴＢＴＴ間隔内において、第１のＴＢＴＴ間隔における１３％から始まってＴＢＴＴ間隔のほぼ７０％を占めることができることがわかる。従って、パラメータｒ及びｓを通じて課されている公平性判定基準は、帯域幅の浪費をほとんど引き起こさない。
【０１１３】
帯域幅共有及び公平性に関する第２の代替方法においては、第１の代替方法と同様に、ＲＲスケジュールにはＫのＳＴＡ（即ち、ＲＲリスト内にＫのエントリ）が存在し、ＲＲ  ＴＸＯＰサービス量は、Q = r*TBTT/Kとして定義される。Ｑの値は、ＲＲスケジュールにおけるＳＴＡ数が変化したときのみに変化する。ｒ（又はＱ）の現在値は、ＲＲリストメッセージ内に含められる。
【０１１４】
上記と同じように、ＲＲリストメッセージは、現在のＴＢＴＴに関するＲＲスケジュールを含む。ＲＲスケジュールの各ＳＴＡは、ＲＲリスト内の次のＳＴＡに対して明示又は黙示のいずれかでトークンを引き渡す。次のＳＴＡは、前のＳＴＡが自己のＲＲ  ＴＸＯＰを完了後にＲＲＩＦＳ時間だけ待った後に自己のＲＲ  ＴＸＯＰ送信を開始する。該ＳＴＡは、ＲＲリストにおける自己のエントリを維持するため、自己のスケジューリングされたＲＲ  ＴＸＯＰ中に送信する。自己のバッファ内にデータが存在しないときには、該ＳＴＡは、ＲＲリストメッセージ又はＲＲ制御メッセージのいずれかを送信して自己のＲＲスケジュールエントリを維持することができる。
【０１１５】
この帯域幅共有方法においては、ＴＢＴＴ間隔ｉ中に、ＲＲスケジュールにおいてエントリｊを有するＳＴＡが、TBTT[i] + b + (j−1)Qの前に自己の保証されたＲＲ  ＴＸＯＰを完了させる。ここで、ｂは、ビーコン送信時間である。従って、ＲＲスケジュールにおける前のＳＴＡがサービス量Ｑの完全な割当てを利用しない場合は、ｊ番目のＳＴＡは、自己の送信を早期に開始することができるが、スケジューリングされた完了時間前に該送信を完了させる。この完了は、各ＳＴＡが各ＴＢＴＴ中に少なくとも最低量Ｑを得ることを保証する。
【０１１６】
未使用帯域幅への公平なアクセスを可能にするため、各ＴＢＴＴにおけるＲＲスケジュールのローテーションの代わりに、各ＴＢＴＴにおけるＲＲスケジュールのランダムな組み替えを採用することができる。
【０１１７】
ＲＲスケジュールにおける最後のＳＴＡが自己のＲＲ  ＴＸＯＰエンドフレームを送信した時点で、ＭＡＣフレームの残りの部分はＣＰに戻る。しかしながら、この例においては、３つの優先レベルがＣＰ中に導入される。即ち、高優先度、標準優先度、及び低優先度である。高優先度は、このＴＢＴＴ間隔中に自己の保証されたサービス量（Ｑ）を完全に利用したＲＲスケジュール内のＳＴＡと、このＴＢＴＴ中における直近のＲＲリストメッセージ又はＲＲ制御メッセージを復号できなかったため送信を延期したＲＲスケジュール内のＳＴＡと、を含む。標準優先度は、ＲＲスケジュールに参加していないＳＴＡを含む。低優先度は、このＴＢＴＴにおける自己のスケジューリングされた順番中にサービス量Ｑよりも少ないサービス量を使用したＲＲスケジュール内のＳＴＡを含む。この実施形態においては、高優先ＳＴＡは、ＲＲＩＦＳ及び短いバックオフを使用する。標準優先ＳＴＡは、ＤＩＦＳ及び標準ＤＣＦバックオフを使用する。低優先ＳＴＡは、ＤＩＦＳよりも長い低優先インターフレームスペース（ＬＩＦＳ）を使用し、その他よりもより長いバックオフを使用する。
【０１１８】
ＲＲスケジュール内のＳＴＡが、（高優先コンテンション又は低優先コンテンション機構を用いて）ＣＰ中に媒体にアクセスするのに成功したときは、サービス量Ｑまでの送信をすることができる。標準優先ＳＴＡも自己のＴＸＯＰをＱに制限すべきであるが、レガシーＳＴＡに関しては保証することができない。
【０１１９】
直前の帯域幅及び公平性に関する第２の方法とともに代替節電機能を用いることができる。ＣＰ中には、ＲＲ  ＴＸＯＰの送信後に優先ＴＸＯＰを続けることができるため、節電を変更することができる。ＳＴＡは、自己のＲＲ  ＴＸＯＰ又は優先ＴＸＯＰにおいて、現在のＴＢＴＴ間隔の残りの部分の間に自己の通信相手ＳＴＡへのそれ以上の送信を試みるかどうかを示す、それ以上の送信が予想されない場合は、該ＳＴＡは、次のＴＢＴＴまでスリープ状態になることができる。
【０１２０】
図１９に関して上述されているように、少なくともＳのビーコン時間ごとに１回は、各ＳＴＡが節電モードから出た状態になる。ＲＲＩＤ  Ａを有するＳＴＡは、値（Ａモジュロ  Ｓ）を計算する。各ＴＢＴＴにおいて、該ＳＴＡは（ＢＳＮモジュロ  Ｓ）を計算し、この数が（ＡモジュロＳ）と等しい場合は、該ＳＴＡは、次のＴＢＴＴまで節電モードにならない。このことは、可能性のある通信相手ＳＴＡがＣＰ中にＳＴＡ  Ａと通信することを可能にする。この特長は、前述のように任意である。
【０１２１】
当業者は、情報及び信号は様々な種類の技術及び方式のうちのいずれかを用いて表すことが可能であることを理解するであろう。例えば、上記の説明全体を通じて参照されることがあるデータ、命令、コマンド、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場、磁気粒子、光学場、光学粒子、又はそのあらゆる組合せによって表すことができる。
【０１２２】
本明細書において開示されている実施形態に関係させて説明されている様々な例示的論理ブロック、モジュール、回路、及びアルゴリズム上のステップは、電子ハードウェアとして、コンピュータソフトウェアとして、又は両方の組合せとして実装できることを当業者はさらに理解するであろう。ハードウェアとソフトウェアのこの互換性を明確に例示するため、上記においては、様々な例示的構成要素、ブロック、モジュール、回路、及びステップが、各々の機能の観点で一般的に説明されている。これらの機能がハードウェアとして又はソフトウェアとして実装されるかは、全体的システムに対する特定の用途上の及び設計上の制約事項に依存する。当業者は、説明されている機能を各々の特定の用途に合わせて様々な形で実装することができるが、これらの実装決定は、本発明の適用範囲からの逸脱を生じさせるものであるとは解釈すべきではない。
【０１２３】
本明細書において開示されている実施形態に関連して説明されている様々な例示的な論理ブロック、モジュール、及び回路は、本明細書において説明されている機能を果たすように設計された汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、その他のプログラミング可能な論理デバイス、ディスクリートゲートロジック、ディスクリートトランジスタロジック、ディスクリートハードウェア構成品、又はそのあらゆる組合せ、とともに実装又は実行することができる。汎用プロセッサはマイクロプロセッサであることができるが、代替策として、従来のどのようなプロセッサ、コントローラ、マイクロコントローラ、又はステートマシンであってもよい。さらに、プロセッサは、計算装置の組合せ、例えば、ＤＳＰと、１つのマイクロプロセッサとの組合せ、複数のマイクロプロセッサとの組合せ、ＤＳＰコアと関連する1つ以上のマイクロプロセッサとの組合せ、又はその他のあらゆる該コンフィギュレーションとの組合せ、として実装することもできる。
【０１２４】
本明細書において開示されている実施形態に関して説明されている方法又はアルゴリズムのステップは、ハードウェア内において直接具体化させること、プロセッサによって実行されるソフトウェアモジュール内において具体化させること、又はその両方の組合せにおいて具体化させることができる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能なディスク、ＣＤ−ＲＯＭ、又は当業において既知であるその他のあらゆる形態の記憶媒体に常駐させることができる。１つの典型的な記憶媒体をプロセッサに結合させ、該プロセッサが該記憶媒体から情報を読み出すようにすること及び該記憶媒体に情報を書き込むようにすることができる。代替として、該記憶媒体は、プロセッサと一体化させることができる。さらに、該プロセッサ及び該記憶媒体は、ＡＳＩＣ内に常駐させることができる。該ＡＳＩＣは、ユーザー端末内に常駐することができる。代替として、該プロセッサ及び記憶媒体は、ユーザー端末内において個別構成要素として常駐することができる。
【０１２５】
開示されている実施形態に関する上記の説明は、当業者が本発明を製造又は使用できるようにすることを目的とするものである。又、これらの実施形態に対する様々な修正が加えられた場合には、当業者は、該修正を容易に理解することが可能である。さらに、本明細書において定められている一般原理は、本発明の精神及び適用範囲を逸脱しない形でその他の実施形態に対しても適用することができる。以上のように、本発明は、本明細書において示されている実施形態に限定することを意図するものではなく、本明細書において開示されている原理及び斬新な特長に一致する限りにおいて最も広範な適用範囲が認められることになることを意図するものである。
【図面の簡単な説明】
【０１２６】
【図１】先行技術である基本サービスセット（ＢＳＳ）の実施形態例を示した図である。
【図２】ＲＲＢＳＳとして動作可能なＩＢＳＳの実施形態例を示した図である。
【図３】無線通信デバイス、又はＳＴＡの実施形態例を示した図である。
【図４】ＳＴＡの実施形態例の一部を示した図である。
【図５】ＲＲＰを確立及び維持するために用いられる遅延パラメータ間の関係例を示した図である。
【図６】動作中のＲＲＢＳＳのタイムライン例を示した図である。
【図７】ＩＢＳＳ内においてＲＲＢＳＳを開始させる方法の実施形態例を示した図である。
【図８】典型的ＲＲＢＳＳ通信の方法の実施形態例を示した図である。
【図９】ＳＴＡがＲＲＢＳＳへの自己の追加を要求するための及び受信接続性リストと順方向接続性リストを生成するための方法の実施形態例を示した図である。
【図１０】追加要求を処理する方法の実施形態例を示した図である。
【図１１】更新されたＲＲリストを伝播させ更に新たに追加されたＰＲ  ＳＴＡに対応して受信接続性リストと順方向接続性リストを更新する方法の実施形態例を示した図である。
【図１２】ＲＲリスト内におけるＲＲ  ＳＴＡ挿入箇所を修正する方法の実施形態例を示した図である。
【図１３】ＳＴＡが自己をＲＲリストから削除する方法の実施形態例を示した図である。
【図１４】利用頻度が低いＳＴＡを自動的に削除する方法の実施形態例を示した図である。
【図１５】トークンを明示で渡す方法の実施形態例を示した図である。
【図１６】帯域幅管理方法の実施形態例を示した図である。
【図１７】公平性管理方法の実施形態例を示した図である。
【図１８】ＳＴＡに関するＴＸＯＰ継続時間を調整する方法の実施形態例を示した図である。
【図１９】節電方法の実施形態例を示した図である。
【図２０】ショートトークンの実施形態例を示した図である。
【図２１】ロングトークンの実施形態例を示した図である。
【図１】
2007531410.tif 000004
【図２】
2007531410.tif 000005
【図３】
2007531410.tif 000006
【図４】
2007531410.tif 000007
【図５】
2007531410.tif 000008
【図６】
2007531410.tif 000009
【図７】
2007531410.tif 000010
【図８】
2007531410.tif 000011
【図９】
2007531410.tif 000012
【図１０】
2007531410.tif 000013
【図１１】
2007531410.tif 000014
【図１２】
2007531410.tif 000015
【図１３】
2007531410.tif 000016
【図１４】
2007531410.tif 000017
【図１５】
2007531410.tif 000018
【図１６】
2007531410.tif 000019
【図１７】
2007531410.tif 000020
【図１８】
2007531410.tif 000021
【図１９】
2007531410.tif 000022
【図２０】
2007531410.tif 000023
【図２１】
2007531410.tif 000024
【国際調査報告】
2007531410.tif 000025
2007531410.tif 000026
2007531410.tif 000027