(57)【要約】【解決手段】無線通信システムにおいて逆方向リンク上の干渉を軽減する技術が記述されている。互いに干渉し、逆方向リンクにて異なるセクタと通信する端末は同定されてもよい。端末は干渉を軽減するために選択された時間間隔でスケジュールされるかもしれない。例えば、各端末は少なくとも１つの擬似無作為的に選択される時間間隔で、均等に分散した時間間隔を含む擬似無作為的に選択されるインタレースで、少なくとも１つの時間間隔の異なるセットで、異なるインタレース、などでスケジュールされてもよい。端末は前記逆方向リンクでの送信のため少なくとも１つの時間間隔のサービスセクタへの割当てを受けてもよい。前記少なくとも１つの時間間隔は隣接セクタにおいて端末に対する干渉を低減するために選択されてもよい。【選択図】図４
2010541339.tif 000002
【特許請求の範囲】
【請求項１】
互いに干渉し、逆方向リンクで異なるセクタと通信する端末を同定し、干渉を軽減するために異なる時間間隔干渉で又は疑似無作為的に選択される時間間隔で端末をスケジューリングするように構成される少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに接続されるメモリと、
を具備する装置。
【請求項２】
前記少なくとも１つのプロセッサは前記端末に対する候補セットに基づいて互いに干渉する前記端末を同定するように構成され、端末毎の前記候補セットは充分な信号強度で前記端末を受信するセクタを含む、請求項１の装置。
【請求項３】
前記少なくとも１つのプロセッサは前記セクタに対する干渉セットに基づいて互いに干渉する前記端末を同定するように構成され、セクタ毎の前記干渉セットは充分な信号強度で前記セクタによって受信されるが他のセクタと通信する端末を含む、請求項１の装置。
【請求項４】
前記少なくとも１つのプロセッサは異なるセットの少なくとも１つの時間間隔で互いに干渉する端末の各々をスケジュールするように構成される、請求項１の装置。
【請求項５】
前記少なくとも１つのプロセッサは異なるインタレースで互いに干渉する前記端末をスケジュールするように構成され、各インタレースは均等に分散された時間間隔を含む、請求項１の装置。
【請求項６】
前記少なくとも１つのプロセッサは互いに干渉する前記端末を同定する情報をセクタから帰路を介して受信するように構成される、請求項１の装置。
【請求項７】
互いに干渉する端末を同定し、逆方向リンクで異なるセクタと通信すること、
干渉を軽減するため異なる時間間隔で又は疑似無作為的に選択される時間間隔でスケジュールすること、
を含む方法。
【請求項８】
異なる時間間隔で前記端末をスケジューリングすることは
各インタレースが均等に分散される時間間隔を含む異なるインタレースで互いに干渉する端末をスケジュールすること、
を含む、請求項７の方法。
【請求項９】
第１セクタによってサービスされる第１端末を同定し、第２セクタによってサービスされ、前記第１セクタで前記第１端末と干渉する第２端末を同定し、前記第２端末に対する少なくとも１つの時間間隔とは異なり又はに対して疑似無作為である少なくとも１つの時間間隔において送信のために前記第１端末をスケジュールするように構成される少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されるメモリと、
により構成される装置。
【請求項１０】
前記少なくとも１つのプロセッサは第３セクタによってサービスされ、前記第１セクタで前記第１端末と干渉する第３端末を同定し、前記第２及び第３端末に対する時間間隔とは異なり又はに対して疑似無作為である少なくとも１つの時間間隔で送信のため前記第１端末をスケジュールするように構成される、請求項９の装置。
【請求項１１】
前記第２端末は候補セットを有し、この候補セットは前記第１セクタを含み、前記候補セットに基づいて前記第１端末と干渉しているときに同定される、請求項９の装置。
【請求項１２】
前記第２端末は前記第１セクタで充分な信号強度で受信され、前記第１セクタで前記第２端末の前記受信信号強度に基づいて前記第１端末と干渉しているときに同定される、請求項９の装置。
【請求項１３】
前記少なくとも１つのプロセッサは前記第２端末を同定する情報を前記第２セクタから帰路を介して受信するように構成される、請求項９の装置。
【請求項１４】
前記少なくとも１つのプロセッサは前記端末を前記第２セクタと通信する端末に割り当てできないインタレースにマップするように構成され、前記インタレースは前記第１端末に対する前記少なくとも１つの時間間隔を含む、請求項９の装置。
【請求項１５】
前記少なくとも１つのプロセッサはマッピング関数に基づいて前記第１端末を第１インタレースにマップするように構成され、前記第１インタレースは前記第１端末に対する前記少なくとも１つの時間間隔を含む、請求項９の装置。
【請求項１６】
前記少なくとも１つのプロセッサは前記第１インタレースが前記第２端末のための前記少なくとも１つの時間間隔を含んでいれば異なるインタレースに前記第１端末を再マップするように構成される、請求項１５の装置。
【請求項１７】
前記マッピング関数はハッシュ関数である、請求項１５の装置。
【請求項１８】
前記マッピング関数は前記第１端末のための識別子を受信し、前記第１端末に対して前記第１インタレースを提供する、請求項１５の装置。
【請求項１９】
前記マッピング関数は前記第１端末のための識別子及び前記第１セクタのための識別子を受信し、前記第１端末に対して前記第１インタレースを提供する、請求項１５の装置。
【請求項２０】
第１セクタによってサービスされる第１端末を同定すること、
第２セクタによってサービスされ、前記第１セクタにて前記第１端末と干渉する第２端末を同定すること、
前記第２端末に対する少なくとも１つの時間間隔とは異なり又はに対して擬似無作為である少なくとも１つの時間間隔で送信のために前記第１端末をスケジュールすること、
を含む方法。
【請求項２１】
前記第２端末を同定することは
前記第１セクタで十分な信号強度で前記第２端末を受信すること、
前記第１セクタでの前記第２端末の前記受信信号強度に基づいて前記第１端末と干渉しているときに前記第２端末を同定すること、
を含む、請求項２０の方法。
【請求項２２】
前記第１端末をスケジュールすることは
マッピング関数に基づいて前記第１端末に対する前記少なくとも１つの時間間隔を含むインタレースに前記第１端末をマップすること、を含む、請求項２０の方法。
【請求項２３】
前記第１端末をスケジュールすることは
前記第１端末を、前記第２セクタと通信する端末に割り当てることができなく、前記第１端末のための前記少なくとも時間間隔を含むインタレースにマップすることを含む、請求項２０の方法。
【請求項２４】
第１セクタによってサービスされる第１端末を同定する手段と、
第２セクタによってサービスされ、前記第１セクタにて前記第１端末と干渉する第２端末を同定する手段と、
前記第２端末に対する少なくとも１つの時間間隔とは異なり又はに対して擬似無作為である少なくとも１つの時間間隔で送信のために前記第１端末をスケジュールする手段と、
を含む装置。
【請求項２５】
前記第２端末を同定する手段は
前記第１セクタにて十分な信号強度で前記第２端末を受信する手段と、
前記第１セクタでの前記第２端末の前記受信信号強度に基づいて前記第１端末と干渉しているとき前記第２端末を同定する手段と、
を含む、請求項２４の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は一般に通信に関し、特に無線通信システムでの干渉に対処する技術に関する。
【背景技術】
【０００２】
無線多重アクセスシステムは順方向及び逆方向リンク上で複数の端末に対する通信をサポートできる。順方向リンク（又はダウンリンク）基地局から端末への通信リンクを参照し、逆方向リンク（又はアップリンク）は端末から基地局への通信リンクを参照する。複数の端末は逆方向リンク上で同時にデータを送信でき、及び／又は順方向リンク上でデータを受信できる。これは時間、周波数及び／又はコードドメインにて互いに直交するように各リンクで送信を多重化することによって達成してもよい。直交性は端末毎の送信が他の端末に対する送信との干渉が最小限となることを確実にする。
【０００３】
無線通信システムは多くのセクタを持ってもよい。用語「セクタ」は基地局及び／又はその用語が使用される背景に依存するそのサービスエリアを参照できる。逆方向リンクでは同じセクタ内の端末からの送信が互いに干渉するのを避けるために直交的に多重化されてもよい。しかしながら、異なるセクタ内の端末からの送信は各端末が他のセクタ内の端末に干渉を生じさせるかもしれない場合、直交しないかもしれない。セクタ間干渉は高いレベルの干渉を観察しながら条件の悪い端末に対する性能を大きく低下させるかもしれない。
【０００４】
セクタ間干渉に対抗するため、無線通信システムは周波数再利用方式を採用してもよく、それによりシステムに使用できる全ての周波数チャネルは各セクタに使用されるとは限らない。例えば、システムは７セクタ再利用パターン及び７の周波数再利用係数を採用してもよい。このシステムでは、全体のシステム帯域幅は７つの非重複周波数チャネルに分割されてもよく、７セクタクラスタの各セクタは７つの周波数チャネルの１つを割り当てられてもよい。各セクタは１つの周波数チャネルだけを使用し、第７セクタごとに同じ周波数チャネルが再使用される。この周波数再使用方式については、各周波数チャネルは互いに近接しないセクタで再使用されるだけであり、各セクタで観察されるセクタ間干渉は全てのセクタが同じ周波数チャネルを使用する場合に対して減少される。しかしながら、大きな周波数再利用係数（例えば２以上）は各セクタが全システム帯域の一部分だけを使用できるので利用可能システム資源の非効率的使用を表す。
【０００５】
それ故に、より効率的な方法で干渉に対処する技術の必要性がある。
【発明の概要】
【０００６】
ここでは無線通信システムで逆方向リンクでの干渉を軽減する技術が説明される。干渉軽減は干渉による悪影響を潜在的に減少することにある。逆方向リンクで端末をスケジューリングする１つの設計では、互いに干渉し、逆方向リンクでの異なるセクタと通信する端末は同定されてもよい。端末は干渉を軽減するために選択される時間間隔でスケジュールされてもよい。例えば、各端末は許容セットの時間間隔からの少なくとも１つの擬似無作為選択時間間隔で、均一に分散される時間間隔を含む擬似無作為選択フレームインタレースで、異なるセットの少なくとも１つの時間間隔で、異なるフレームインタレースで、などでスケジュールされてもよい。
【０００７】
端末は逆方向リンク上で送信するため少なくとも１つの時間間隔をサービスセクタへの割当てを受けてもよい。少なくとも１つの時間間隔は少なくとも１つの隣接セクタで端末に対する干渉を軽減するために選択されてもよい。端末はサービスセクタに少なくとも１つの時間間隔において送信してもよい。
【０００８】
開示の種々態様及び特徴は以下に更に詳細に説明される。
【図面の簡単な説明】
【０００９】
【図１】無線通信システムを示す。
【図２】フレーム構造の設計を示す。
【図３】図１の４つのセクタでの端末のスケジューリングを示す。
【図４】逆方向リンク上で端末をスケジューリングする処理を示す。
【図５】逆方向リンク上で端末をスケジューリングする装置を示す。
【図６】逆方向リンク上で端末をスケジューリングする他の処理を示す。
【図７】逆方向リンク上で端末をスケジューリングする他の装置を示す。
【図８】逆方向リンク上で端末をスケジューリングする更に他の処理を示す。
【図９】逆方向リンク上で端末をスケジューリングする更に他の装置を示す。
【図１０】逆方向リンク上での送信のための処理を示す。
【図１１】逆方向リンクでの送信のための装置を示す。
【図１２】基地局と端末のブロック図を示す。
【発明を実施するための形態】
【００１０】
複数の基地局１１０と複数の端末１２０を有する無線通信システム１００を示す。基地局は端末と通信する局である。基地局はアクセスポイント、ノードＢ，展開ノードＢ、などとも呼ばれてもよく、その機能の幾らか又は全てを含めてもよい。各基地局１１０は特定の地理的領域に対して通信サービスエリアを提供する。用語「セル」は基地局及び／又はその用語が使用される状況に応じてそのサービスエリアと参照してもよい。システムキャパシティを向上するために、基地局サービスエリアは複数の小さな領域、例えば、３つの小さな領域に区分けされてもよい。各小さな領域は個別の基地送受信局（ＢＴＳ）によって寄与されてもよい。用語「セクタ」はＢＴＳ及び又はその用語が使用される条件に応じてそのサービスエリアを参照してもよい。セクタ化セルに対して、そのセルの全てのセクタに対する複数のＢＴＳは一般にはセルに対して基地局内の同一場所に配置される。
【００１１】
端末１２０はシステム全体に分散されてもよく、各端末が静止又は移動であってもよい。端末はアクセス端末、移動局、ユーザ装置、サブスクライバユニット、局、などと呼ばれてもよく、その機能のいくらか又は全てを含んでもよい。端末は無線装置、セルラフォン、パーソナル・デジタル・セルラ（ＰＤＡ）、無線モデム、携帯端末、ラップトップコンピュータ、コードレスフォン、などであってもよい。端末はいつなんどきでも前方向及び／又は逆方向リンク上で０，１又は複数の基地局と通信してもよい。
【００１２】
集中アーチテクチャのために、システムコントローラ１３０は基地局１１０に接続され、これら基地局に対して調整及び制御を行ってもよい。分散アーチテクチャのために、基地局は必要に応じて、例えば、端末に対して情報を交換するため、端末をスケジュールするため、システムソースの使用を調整するため、互いに通信してもよい。
【００１３】
ここで述べられた技術はコード分割多重アクセス（ＣＤＭＡ）システム、時分割多重アクセス（ＴＤＭＡ）システム、周波数分割多重アクセス（ＦＤＭＡ）システム、直交ＦＤＭＡ（ＯＦＤＭＡ）システム、シングルキャリヤＦＤＭＡ（ＳＣ−ＦＤＭＡ）システム、などのような種々の無線通信システムに使用されてもよい。ＯＦＤＭＡシステムは直交周波数分割多重化（ＯＦＤＭ）を利用する。ＳＣ−ＦＤＭＡシステムは単一搬送周波数分割多重（ＳＣ−ＦＤＭ）を利用する。ＯＦＤＭ及びＳＣ−ＦＤＭはシステム帯域をトーン、周波数ビン、などとも呼ばれる複数の直交サブキャリヤに分ける。各サブキャリアはデータによって変調されてもよい。一般的に、変調シンボルは周波数ドメインではＯＦＤＭで送られ、時間ドメインではＳＣ−ＦＤＭで送られる。技術は複数の多重方式、例えば、ＣＤＭＡ及びＯＦＤＭ，ＯＦＤＭ並びにＳＣ−ＦＤＭ，などを利用する無線通信システムにも使用されてもよい。
【００１４】
ここに説明されている技術は非セクタ化セルを備えたシステムだけでなくセクタ化セルを備えたシステムにも使用されてもよい。明確化のため、技術はセクタ化セルを備えたシステムについて以下に説明する。次の説明では、用語「基地局」、「アクセスポイント」及び「セクタ」は互換的に使用され、用語「ユーザ」、「アクセス端末」及び「端末」も互換的に使用される。
【００１５】
図１に示されるように、各端末からの送信は１以上のセクタによって受信されてもよい。所定端末からの送信は（１）その送信を受信するために設計されたセクタで所望の送信及び（２）送信を受信するように設計されていない他のセクタへの不所望又は干渉送信として考えられてもよい。セクタ毎に、他のセクタの端末からの干渉送信はそのセクタの端末からの送信の性能を低下するかもしれない。
【００１６】
各端末ｕは表１に示される次のセットのセルと関連してもよい。
【表１】
2010541339.tif 000003
【００１７】
端末ｕはサービスセクタＳｕを有してもよく、これは端末ｕ又はセクタＳｕによって選択されてもよい。サービスセットＳ（ｕ）は一般的には例えば、端末ｕはセクタＳｕの範囲から出る、又は他のセクタにハンドオフする、若しくはいくつかの他の方法で取得されなくなるまでサービスセクタＳｕだけを含む。能動セットＡ（ｕ）は各追加セクタと端末ｕとの間で交換されるある種の信号伝達を介して追加されてもよい、端末ｕと能動通信する他のセクタだけでなくサービスセットＳ（ｕ）（及び故に、サービスセクタＳｕ）を含む。一設計で、能動セットＡ（ｕ）は端末ｕによって維持される。この設計では、能動セットＡ（ｕ）の各セットはどの他のセクタが能動セットに含まれているかを知らなくてもよい。他の設計では、能動セットＡ（ｕ）は信号伝達を介してサービスセクタＳｕに送られてもよく、端末ｕの能動セット情報は非サービスセクタに限定されないが能動セットＡ（ｕ）に含む、帰路を介して他のセクタに転送されてもよい。
【００１８】
候補セットＣ（ｕ）はその信号が十分な信号強度で全ての他のセクタに到達するので端末ｕを検出できるこれら他のセクタだけでなく能動セットＡ（ｕ）にセクタを含む。一般的には、セクタ間の境界近くに位置する端末は端末の候補セットのこれら隣接セクタを含むであろう。端末はこれらセクタと活発に通信していないかもしれないがその送信が制御されないときそれらに対して大きな干渉を生じるかもしれない。端末はその候補セットのセクタを相互に検出できるかもしれない。セクタは（ＲＦという意味では）その近傍内にある。候補セットＣ（ｕ）は上位セットの能動セットＡ（ｕ）であり、それ故にＣ（ｕ）はＡ（ｕ）を含む。セクタはセクタ及び／又は端末ｕによって作られる信号強度測定に基づいて候補セットＣ（ｕ）に追加又は除去されてもよい。候補セットＣ（ｕ）は種々方法で決定及び更新されてもよい。１つの設計では、所定のセクタＳは端末ｕの測定信号強度が追加閾値を超えれば端末ｕの候補セットＣ（ｕ）に追加されてもよい。各セクタはどの端末がその近傍に存在するかを決定するために定期的に測定を行ってもよく、故にセクタによって検出される。各セクタはそのセクタによって十分な信号強度で受信される端末に通知してもよい。各端末はその端末を検出できる全てのセクタから受信された通知に基づいてその候補セットを更新してもよい。他の設計では、各端末はその端末によって受信しえる各セクタの信号強度を測定してもよい。各端末はその端末によって十分な信号強度で受信し得る各セクタを候補セットＣ（ｕ）に追加してもよい。どんな場合でも、候補セットＣ（ｕ）内のセクタは端末ｕをサービスするための又は逆方向リンク上で端末ｕと通信するための候補であってもよい。
【表２】
2010541339.tif 000004
【００１９】
ユーザセットＵ（Ｓ）はそれらの能動セットにセクタＳを有する全ての端末を含んでもよい、即ちＵ（Ｓ）＝｛ｕ：Ｓ∈Ａ（ｕ）｝であってもよい。各端末がそのサービスセクタだけと通信すれば、そのときは、ユーザセットＵ（Ｓ）はそれらのサービスセットにセクタＳｗｏ有する全ての端末を含んでもよい、即ち、Ｕ（Ｓ）＝｛ｕ：Ｓ∈Ｓ（ｕ）｝であってもよい。検出セットＤ（Ｓ）はそれらの候補セットにセクタＳを有する全ての端末を含んでもよい、即ち、Ｄ（Ｓ）＝｛ｕ：Ｓ∈Ｃ（ｕ）｝であってもよい。セクタＳの検出セットＤ（Ｓ）はセクタＳによって十分な信号強度で受信される端末を含んでもよい。各セクタはどの端末がそのセクタによって検出できるかを確定するために信号強度測定を定期的に行ってもよい。各セクタは信号強度測定に基づいてその検出セットを更新してもよい。検出セットＤ（Ｓ）は候補セットＣ（ｕ）が能動セットＡ（ｕ）を含んでもよいようにユーザセットＵ（Ｓ）を含んでもよい。干渉セットＩ（Ｓ）はユーザセットＵ（Ｓ）にはない検出セットＤ（Ｓ）内の全ての端末を含んでもよい、即ち、
【数１】
2010541339.tif 000005
【００２０】
図１に示された例では、基地局１１０ａ〜１１０ｄはそれぞれセクタＡ〜Ｄと呼ばれる。端末１２０ａ〜１２０ｊはそれぞれ端末ａ〜ｊと呼ばれる。端末毎に、一端に矢印を持つ実線はサービスセクタ又は能動セットのセクタへの送信を表す。一端に矢印を有する破線はセクタで十分な信号強度で受信される送信を表す。端末毎に能動セットはその端末から実線によって指し示された全てのセクタを含んでもよい。端末毎にサービスセットは能動セットに１つのセクタを含んでもよい。端末毎に候補セットはその端末からの実線及び破線によって指し示される全てのセクタを含んでもよい。一例として、端末ｉに対して、サービスセットはセクタＤを含み、能動セットはセクタＣ及びＤを含み、候補セットはセクタＢ，Ｃ及びＤを含む。
【００２１】
図１に毎にサービスセット、能動セット及び候補セットは次のように与えられてもよい。
【数２】
2010541339.tif 000006
【００２２】
セクタ毎のーザセットはそのセクタを指し示している実線を持つ全ての端末を含んでもよい。セクタ毎の干渉セットはそのセクタを指し示している破線を持つ全ての端末を含んでもよい。セクタ毎の検出セットはそのセクタを指し示す実線又は破線を持つ全ての端末を含んでもよい。一例として、セクタＣについて、ユーザセットは端末ｄ、ｇ、ｈ及びｉを含み、検出セットは端末ａ，ｄ，ｅ，ｇ，ｈ及びｉ含み、干渉セットは端末ａ及びｅを含む。
【００２３】
図１のセクタ毎のユーザセット、干渉セット、及び検出セットは次のように与えられてもよい。
【数３】
2010541339.tif 000007
【００２４】
表１及び２のセットは干渉軽減を容易にするため及び／又は他の目的のために使用されてもよい。以下の説明において、各端末ｕは必要なときいつでも端末識別子（端末ＩＤ）によって同定されてもよい。同様に、各セクタＳは必要なときいつでも第２識別子（セクタＩＤ）によって同定されてもよい。
【００２５】
干渉は次のように軽減されてもよい。
【００２６】
・  互いに干渉するかもしれない端末を同定する。
【００２７】
・  これら端末によって同時送信の類似性を減少するためにこれら端末をスケジュールする。
【００２８】
互いに干渉するかもしれない端末は種々の方法で同定されてもよい。一設計では、互いに干渉するかもしれない端末は候補セットに基づいて同定される。各端末はその候補セットをそのサービスセクタ及び場合により、例えば、オーバザエア信号伝達を介して候補セットの他のセクタに報告してもよい。各セクタはそのセクタによってサービスされる端末のための候補セットを受信してもよい。各セクタは、例えば、帰路を介して隣接セクタのその端末のための候補セットを送ってもよい。また、各セクタは、例えば、オーバザエア信号伝達を介して直接にこれら端末から又は帰路を介して隣接セクタから、隣接セクタによってサービスされる端末の候補セットを受信してもよい。ともかく、候補セット情報は定期的に送信されてもよく、又は候補セットに変化があることを提供する所定時間に更新されてもよい。各セクタは隣接セクタによってサービスされる端末に対してだけでなくそのセクタによってサービスする端末に対する候補セット情報を持ってもよい。各セクタは干渉端末を同定し、その端末をスケジュールするために候補セット情報を用いてもよい。
【００２９】
端末ｕは他の端末がセクタＳによってサービスされれば所定セクタＳでこれら他の端末と干渉するかもしれなく、セクタＳは端末ｕのサービスセクタではないが端末ｕの候補にある。図１に示された例では、端末ａは候補セットＣ（ａ）＝｛Ａ，Ｃ｝を有し，端末ｂは候補セットＣ（ｂ）＝｛Ａ｝を有し、端末ｃは候補セットＣ（ｃ）＝｛Ａ、Ｂ｝を有し、端末ｄは候補セットＣ（ｄ）＝｛Ａ、Ｂ，Ｃ｝を有する。これら端末はセクタＡで互いに干渉するかもしれない。同様に、端末ｃ，ｄ，ｅ，ｆ及びｉはセクタＢで互いに干渉するかもしれなく、端末ａ，ｄ，ｅ，ｇ、ｈ及びｉはセクタＣで互いに干渉するかもしれなく、端末ｆ，ｈ，ｉ及びｊはセクタＤで互いに干渉するかもしれない。セクタ毎に、他のセクタの端末はそのセクタ内の局所端末にセクタ間干渉を生じさせるかもしれない。図２に示される例では、端末ａ及びｂはセクタＡの局所端末であり、端末ｃ及びｄはセクタＡに対する干渉端末である。セクタ毎に、そのセクタで互いに干渉するかもしれない端末干渉が軽減されるようにスケジュールされてもよい。セクタＡでは、端末ａは端末ｃ及びｄを避けるようにスケジュールされてもよい。端末ｂはその候補セットに１つのセクタＡだけを持ち、他の端末に関係なくスケジュールされてもよい。
【００３０】
他の設計では、互いに干渉するかもしれない端末はセクタによって維持される１以上のセットに基づいて同定される。各セクタはそのユーザセット、干渉セット、及び／又は検出セットを、例えば、帰路を介して隣接セクタに送信してもよい。各セクタは隣接セクタのためのセットを受信してもよく、干渉端末を同定し、そのセクタによってサービスされた端末をスケジュールするためにこの情報を用いてもよい。
【００３１】
２つの端末はそれらが同じ検出セットに属していれば互いに干渉するかもしれない。図１に示す例では、セクタＡは検出セットＤ（Ａ）＝｛ａ，ｂ，ｃ，ｄ｝を持ち、端末ａ，ｂ，ｃ，ｄはセクタＡで互いに干渉するかもしれない。端末ａ及びｂはセクタＡに対するユーザセットＤ（Ａ）に存在し、セクタＡでセクタ内干渉を生じるかもしれない。端末ｃ及びｄはユーザセットＵ（Ａ）に存在しなく、セクタＡでセクタ間干渉を生じるかもしれない。セクタＢは検出セットＤ（Ｂ）＝｛ｃ，ｄ，ｅ，ｆ，ｉ｝を有し、端末ｃ，ｄ，ｅ，ｆ及びｉはセクタＢで互いに干渉するかもしれない。セクタＣは検出セットＤ（Ｃ）＝｛ａ，ｄ，ｅ，ｇ，ｈ，ｉ｝を有し、端末ａ，ｄ，ｅ，ｇ，ｈ及びｉはセクタＣで互いに干渉するかもしれない。セクタＤは検出セットＤ（Ｄ）＝｛ｆ，ｈ，ｉ，ｊ｝を有し、端末ｆ，ｈ，ｉ及びｊはセクタＤで互いに干渉するかもしれない。セクタ毎に、互いに干渉する可能性のある端末は干渉が軽減されるかもしれないようにスケジュールされてもよい。
【００３２】
端末はその端末が他のセクタの干渉セットに現れれば、セクタ間干渉を生じるかもしれない。例えば、端末ａはセクタＣに対する干渉セットＩ（Ｃ）に現れ、それ故にセクタＣでセクタ間干渉を生じるかもしれない。各セクタは干渉端末を同定するために及びそのセクタによってサービスされる端末をスケジュールするために隣接セクタの干渉セットを用いてもよい。
【００３３】
互いに干渉するかもしれない端末を同定するために使用されてもよい各種情報を上述した。また、これら端末は他の種類の情報に基づいて同定されてもよい。
【００３４】
所定のセクタＳで互いに干渉するかもしれない端末は他のセクタによってサービスされる端末だけでなくセクタＳによってサービスされる端末を含めてもよい。セクタＳによってサービスされる端末は互いにセクタ内干渉を生じるかもしれない。他のセクタによってサービスされる端末はセクタＳによってサービスされる端末に対してセクタ間干渉を生じさせるかもしれない。高セクタ間干渉を生じさせる端末は一般的にセクタエッジに配置される。
【００３５】
同じセクタ内の端末の間のセクタ内干渉はセクタによってこれら端末の適切なスケジュールを介して軽減されるかもしれない。各セクタの端末は（１）例えば、ＯＦＤＭＡ又はＳＣ−ＦＤＭＡシステムにおいて異なるサブキャリアの割当てによって周波数ドメインで、（２）例えば、ＣＤＭＡシステムにおいて異なる直交コードの割当てによってコードドメインで、及び／又は（３）ＴＤＭＡシステムにおいて異なる時間間隔の割当てによって時間ドメインで直交されてもよい。そのような直交化は、例えば、どんなＣＤＭＡシステムのコード直交性を破壊するマルチパスチャネルにおけるように有効でないとき、特に弱いユーザ送信と干渉する強いユーザ送信によって生じるセクタ内干渉がある。ここの説明は、もしあれば、セクタ内干渉がセクタの端末の協力でセクタによって能動的に管理され、受信機で信号処理方法（例えば、等化）を介して軽減されることになると仮定する。
【００３６】
異なるセクタにおける端末間でのセクタ間干渉はシステム設計に依存して異なる方法で軽減されてもよい。例えば、周波数ホッピングを利用するＯＦＤＭＡ及びＳＣ−ＦＤＭＡシステムにおいて、各端末からの送信は周波数ダイバーシティ、干渉平均化、及び他の利点を得るために擬似無作為ホッピングパターンに基づいてサブキャリアからサブキャリアへホップしてもよい。隣接セクタは異なるホッピングパターンを用いてもよく、このとき、これらセクタの端末からの送信はセクタ間干渉を軽減できる、擬似無作為方法で周波数において衝突するかもしれない。
【００３７】
１つの設計では、セクタ間干渉を生じさせるかもしれない端末は異なる時間間隔の割当てによって時間ドメインで直交化されてもよい。時間間隔は種々方法で定義及び選択されてもよい。スケジューリングを容易にするため、時間間隔はフレーム構造に基づいて定義されてもよい。
【００３８】
図２は逆方向リンクで送信に使用されてもよいフレーム構造２００の設計を示す。送信タイムラインはフレームに区分けされてもよい。各フレームは固定又は設定可能な期間を持ってもよく、フレーム番号によって同定されてもよい。０乃至Ｆ−１のインデックスを有する複数（Ｆ）のフレームインタレースが形成されてもよい。各フレームインタレースはＦ個のフレームだけ間隙を介して並べられるフレームを含んでもよい。例えば、フレームインタレース０はフレーム０、Ｆ，２Ｆ，など及び、一般に、ｎ＝０，１，．．．，などとしてフレームｎＦを含んでもよい。フレームインタレースはフレーム１，１＋Ｆ，など、及び一般に、ｎ＝０，１，．．．，などとしてフレーム１＋ｎＦを含んでもよい。Ｆ個のフレームインタレースは１つのフレームによって互いにオフセットされてもよい。例えば、Ｆ＝２であれば、そのとき、フレームインタレース０は偶数番フレームを含んでもよく、フレームインタレース１は奇数番フレームを含んでもよい。
【００３９】
システムはハイブリッド自動再送要求（Ｈ−ＡＲＱ）送信方式を採用してもよい。Ｈ−ＡＲＱによって、送信機はパケットが受信機によって正しく復号され、又は送信の最大数が送信されてしまうまでパケットに対して１以上の送信信号を送る。複数（Ｑ）のＨ−ＡＲＱインタレースが形成されてもよく、各Ｈ−ＡＲＱインタレースはフレームインタレースと同様に、Ｑ個のフレームだけ間隙を介して並べられるフレームを含んでもよい。送信機はパケットを処理（例えば、符号化及び変調）し、複数のデータブロックを発生してもよい。その後、送信機はパケットが終了するまで、一度に１ブロックで、Ｈ−ＡＲＱインタレースにデータブロックを送信してもよい。最高Ｑ個のパケットがＱ Ｈ−ＡＲＱインタレースで並行に送信されてもよい。
【００４０】
１つの設計では、図２のフレームインタレースはＨ−ＡＲＱ送信、故に、Ｆ＝Ｑに使用されるＨ−ＡＲＱインタレースに対応する。他の設計では、Ｆ＝Ｍ・Ｑのフレームインタフェースが形成される。各フレームインタレースはＨ−ＡＲＱインタレースのＭ番目フレーム毎に含む。一般に、フレームインタレースはＨ−ＡＲＱインタレースに関係しても関係しなくてもよい。
【００４１】
フレームはフレームが１以上のフレームインタレースに含まれないようにＦ個の個別のセットに区分されるので、Ｆ個のフレームインタフェースは直交される。各フレームインタレースのフレームは（例えば、図２に示されるように）経時的に均等に離間されてもよく、経時的に不均一に分布されてもよい。
【００４２】
セクタ間干渉を生じるかもしれない端末は時間ドメインにおいて直交性を介して干渉を軽減するため異なるフレームインタレースでスケジュールされてもよい。また、これら端末は無作為の衝突を介して干渉を軽減するため擬似無作為的に選択されるフレームインタレースでスケジュールされてもよい。端末のスケジュールは種々方法で行われてもよい。１つの設計では、分散化スケジューリング（decentralized scheduling）が行われる。この設計では、各セクタは他のセクタによるスケジューリングに関係なくそのセクタによってサービスされる端末をスケジュールしてもよい。他の設計では、協調スケジューリング（coordinated scheduling）が行われる。この設計では、各セクタは隣接セクタによってサービスされる端末に対する情報だけでなくそのセクタによってサービスされる端末に対する情報を受信してもよい。各セクタは他のセクタにセクタ間干渉を生じさせるかもしれない端末を同定しても、干渉を軽減するためにこれらの端末をスケジュールしてもよい。
【００４３】
スケジューリングと同様に、干渉軽減方式は分散方式又は協調方式として分類されてもよい。分散方式に対しては、各セクタ又は各端末によって維持される種々のセットに関するセクタ間で交換される情報はなくてもよい。協調方式に対しては、ある情報、例えば、各セクタによって維持されるユーザセットＵ（Ｓ）及び干渉セットＩ（Ｓ）に関する情報は帰路を介してセクタ間で交換されてもよい。干渉軽減に対する幾つかの例示的方式は以下に説明される。
【００４４】
分散方式の１つの設計では、所定の端末ｕは次のようにその端末のＩＤだけに基づいてフレームインタレースに割り当てられる。
【数４】
2010541339.tif 000008
【００４５】
但し、ｆｕは逆方向リンクに対して端末ｕに割り当てられるフレームインタレースであり、
ｈ（・）はマッピング関数である。
【００４６】
マッピング関数は１以上の入力パラメータを出力値にマップするハッシュ関数であってもよい。式（３）に示される設計では、入力パラメータは端末ｕの端末ＩＤだけを含む。簡単化のため、シンボルｕは端末自体とその端末ＩＤの両方を表すために使用される。端末ＩＤはメディアアクセスコントロール識別子（ＭＡＣＩＤ）、インターネット（登録商標）プロトコル（ＩＰ）アドレス、などによって与えられてもよい。ハッシュ関数からの出力値は端末ｕに割り当てるための特定フレームインタフェースを示す。
【００４７】
分散方式の他の設計では、端末ｕは端末ＩＤ及びサービスセクタＩＤに基づいて０〜Ｆ−１間のフレームインタフェースに次のように割り当てられる。
【数５】
2010541339.tif 000009
【００４８】
式（４）に示す設計では、入力パラメータは端末ｕの端末ＩＤ及び端末ｕのためのサービスセクタを含む。
【００４９】
一般に、マッピング関数はいくつもの入力パラメータを持ってもよく、各入力パラメータは任意の情報のためのものであってもよい。同じマッピング関数（例えば、同じハッシュ関数）は全てのセクタによって使用されてもよい。この場合、セクタは独立的にそれらの端末をスケジュールするけれども、各セクタはセクタ間にメッセージを信号で明確に伝える必要がなく隣接セクタの干渉端末を管理するためフレームインタフェースを確かめることができればよい。
【００５０】
各セクタはそのセクタによってサービスされる端末に割り当てられてもよい１セットの許容フレームインタフェースを持ってもよい。セクタＳのための許容フレームインタフェースはＨ（Ｓ）として示されてもよい。１つの設計では、Ｆ個のフレームインタフェースの全てが各セクタに利用可能であり、セットＨ（Ｓ）はフレームインタフェース０〜Ｆ−１、又はＨ（Ｓ）＝Ｈ＝｛０，１，．．．，Ｆ−１｝を含む。式（３）又は（４）の設計は端末を０〜Ｆ−１の間にフレームインタレースにマップしてもよく、故にｆｕ∈Ｈである。式（３）及び（４）の設計は擬似無作為マッピングｈ（）を介して殆ど異なっているフレームインタフェースに干渉端末を分布することによって干渉軽減を達成する。
【００５１】
セクタＳに使用可能なフレームインタレースの数はセクタＳの関数であってもよく、Ｆ（Ｓ）として示されてもよい。セクタ毎に、Ｆ（Ｓ）はＦに等しくてもよく又はＦより少なくてもよい。Ｆ（Ｓ）は異なるセクタに対して異なってもよい。選択的に又は付加的に、セクタＳに利用可能なフレームインタフェースＨ（Ｓ）のセットはセクタＳの関数であってもよい。セクタ毎に、Ｈ（Ｓ）はＦ個全てのフレームインタレース又はこれらフレームインタレースのサブセットを含んでもよい。Ｈ（Ｓ）は異なるセクタに対して異なってもよい。例えば、異なるセクタは同じ数のフレームインタフェースを持ってもよいがＦ個のフレームインタフェースの異なるサブセットを持っている。とにかく、セクタ毎のマッピング関数はセクタＳに依存してもよい。
【００５２】
分散方式のさらにもう一つの設計では、端末ｕは端末ＩＤ及び端末ｕのサービスセクタのためのマッピング関数に基づいて次のようにフレームインタフェースに割り当てられる。
【数６】
2010541339.tif 000010
【００５３】
但し、ｈｓ（）はセクタＳに対するマッピング関数及びｆｕ∈Ｈ（Ｓ）である。マッピング関数ｈｓ（ｕ）は端末ｕの端末ＩＤを端末ｕのサービスセクタに対するセットＨ（Ｓ）におけるフレームインタフェースにマップする。
【００５４】
一般に、端末ｕはサービスセクタによってセットＨ（Ｓ）における１以上のフレームインタフェースに割り当てられてもよい。端末ｕに割り当てられるフレームインタフェースの数はサービスセクタの付加レベル、（例えば、信号伝達又は幾つかの他の手段を介してサービスセクタに端末ｕによって報告されるように）端末ｕの電力ヘッドルーム（power headroom）、及び／又は他の係数に依存してもよい。１つの設計では、複数のマッピング関数は端末ｕに複数のフレームインタフェースを割り当てるために使用されてもよい。例えば、最高Ｍ＝Ｍｕ個のフレームインタフェースは端末ｕ及び一般にＭ≧１によって送信可能とされ、形状及び負荷条件のような他のセル構成パラメータに依存してもよい。
【００５５】
端末当たり１つの許容フレームインタフェースは端末が送信すべき多量のデータを有していれば充分でないかもしれないが、他の設計では、拡張関数のセットがｇ１（ｆｕ、Ｓ），ｇ２（ｆｕ，Ｓ），．．．，ｇＭ−１（ｆｕ，Ｓ）として定義及び示されてもよい、但し、ｆｕはベースラインフレームインタフェースであり、式（３）、（４）、又は（５）に基づいて決定されてもよい。拡張関数はサービスセクタ構成パラメータに依存してもいなくてもよいが、これらの拡張関数の出力フレームインタフェースの計算は所定のセクタＳによって独立的に行われてもよく、帰路などを介して任意のセクタ間通信を必要としなくてもよい。その後、端末ｕに割り当てられるＭ個のフレームインタレースのセットが次のように与えられてもよい。
【数７】
2010541339.tif 000011
【００５６】
但し、ｈ（ｕ，Ｓ）はセクタＳ及びｈ（ｕ，Ｓ）⊆Ｈ（Ｓ）によって端末ｕに割り当てられるフレームインタレースのセットである。Ｍ＝１の場合に、ｈ（ｕ，Ｓ）＝｛ｆｕ｝⊆Ｈ（Ｓ）である。再び、Ｍは端末ｕ及び／又は他のセクタ構成及び負荷パラメータに依存してもよく、セクタＳは必要性に基づく（need-to basis）これら拡張フレームインタレースを用いてもよい。
【００５７】
図１に示されるシナリオに対する分散方式の例として、０，１，２及び３のインデックスを持つ４つのフレームインタレースはＦ−４に対して利用可能であるかもしれない。セクタＡによってサービスされる端末はフレームインタレース０，１及び２で送信を可能とし得る。セクタＡ，Ｂ，Ｃ及びＤ内の端末に割当て可能なフレームインタレースの４つのセットが次のように定義されてもよい。
【数８】
2010541339.tif 000012
【００５８】
図１に示されるシナリオに対する分散方式の他の例として、０，１，２，３及び４のインデックスを持つ５つのフレームインタレースがＦ＝５に対して利用可能であるかもしれない。セクタＡ，Ｂ，Ｃ及びＤ内の端末に割当てできるフレームインタレースの４つのセットは
【数９】
2010541339.tif 000013
【００５９】
上記に与えられた２つの例では、セクタＳ内の端末ｕがセットＨ（Ｓ）内の１以上のフレームインタレースに割り当てられてもよい、故にｈ（ｕ，Ｓ）⊆Ｈ（Ｓ）である。セクタＳ内の端末ｕに割り当てられるフレームインタレースのセットｈ（ｕ，Ｓ）は端末ｕの端末ＩＤに依存しなくてもしてもよく、又は端末ｕに対するサービスセクタのセクタＩＤに依存しても依存しなくてもよい。
【００６０】
協調方式の一設計では、セクタＳの干渉セットＩ（Ｓ）内の端末ｖはセクタＳに対する相補セットＧ（Ｓ）内の１以上のフレームインタレースに割り当てられる。セクタＳに対する補集合Ｇ（Ｓ）はセットＨ（Ｓ）にどんなフレームインタレースも含まない。それ故に、干渉端末ｖはセットＨ（Ｓ）内のフレームインタレースのどれかに送信することを可能にしない。干渉端末ｖは１以上のセクタにセクタ間干渉を生じさせるかもしれない。この場合、端末ｖは端末ｖからの干渉を観察する各セクタの補集合にある１以上のフレームインタレースに割り当てられてもよい。
【００６１】
協調方式に対して、各セクタはユーザセット及び隣接セクタの干渉セットを知っていてもよい。この情報は帰路を介して情報交換により得られ及び／又は端末によって通信されてもよい。各セクタは干渉セット及び隣接セクタに利用可能なフレームインタレースに対して既知の情報を用いてそのセクタによってサービスされる端末にフレームインタレースを割り当ててもよい。
【００６２】
図１に示されるシナリオに対する協調方式の例として、セクタＡ，Ｂ，Ｃ及びＤ内の端末に割当てできるフレームインタレースのセットは式セット（８）に示されるように定義されてもよい。セクタはこれらの端末が隣接セクタの干渉セットにあるとき隣接セクタへの干渉が軽減されるようにそれらの端末にフレームインタレースを割り当てれもよい。
【００６３】
所定の端末ｕに関しては、端末ｕを含む全ての干渉セットが確認されてもよく、端末ｕから干渉を観察する全てのセクタが決定されてもよい。その後、端末ｕは（１）端末ｕのためのサービスセクタによって割当て可能なフレームインタレースのセットにある、及び（２）端末ｕから干渉を観察する各セクタによって割り上げ可能なフレームインタレースのセットにない１以上のフレームインタレースに割り当てられてもよい。
【００６４】
例えば、端末ａはセクタＡによってサービスされ、セクタＣに対して干渉を生じさせる。式セット（８）で与えられるフレームインタレースのセットに関しては、端末ａはサービスセクタＡに対するセットＨ（Ａ）にあるが干渉されたセクタＣに対するセットＨ（Ｃ）にはないフレームインタレース０及び／又は１に割り当てられてもよい。他の例として、端末ｄはセクタＣによってサービスされ、セクタＡ及びＢに対して干渉を生じさせる。式セット（８）で与えられるフレームインタレースのセットに関しては、端末ｄはサービスセクタＣに対するセットＨ（Ｃ）にあるが干渉されたセクタＡ及びＢに対するセットＨ（Ａ）又はＨ（Ｂ）にないフレームインタレース４に割り当てられてもよい。
【００６５】
協調方式の他の設計では、所定の端末ｕは隣接セクタ内の他の端末に干渉を生じさせない１以上のフレームインタレースに割当てられる。各セクタは最初にそのセクタに対するマッピング関数及びセットＨ（Ｓ）に基づいてそのセクタ内の端末にフレームインタレースを割り当ててもよい。また、各セクタは、例えば、ユーザセット及び隣接セクタに対するマッピング関数に基づいて、隣接セクタ内の端末に割り当てられるフレームインタレースを確実にしてもよい。
【００６６】
セクタＳの端末ｕが最初にセクタ端末ｕからセクタ間干渉を観察してもよい、セクタＲの他の端末と同じフレームインタレースに割り当てられれば、そのとき、衝突が幾つかの方法で解決されるかもしれない。１つの設計では、セクタＳは衝突を解決するためセクタＲと通信してもよい。他の設計では、セクタＳは再マッピング方式に基づいて他のフレームインタレースと端末ｕを再マップしてもよい。同じ再マッピング方式は全てのセクタによって使用されてもよい。この場合、各セクタは干渉端末がおそらく衝突を解決するために帰路を介して信号伝達を送る必要がなく、異なるフレームインタレースでスケジュールし得る。また、再マッピング方式は衝突が生じるときはいつでもどの端末が再マップされるべきかを決定してもよい。
【００６７】
例えば、端末あ、ｂ、ｃ及びｄは図１でのセクタＡで互いに干渉するかもしれない。端末ａ、ｂ、ｃ及びｄは最初にマッピング関数に基づいて、フレームインタレースｆａ，ｆｂ，ｆｃ及びｆｄにそれぞれ割り当てられてもよい。ｆａ，ｆｂ，ｆｃ及びｆｄが異なるフレームインタレースであれば、そのとき端末ａ，ｂ，ｃ及びｄは互いに干渉することなくこれらフレームインタレースで送信してもよい。ｆａ，ｆｂ，ｆｃ及びｆｄのどの組合せも同じであれば、そのとき、衝突は上述のように解決されるかもしれない。端末ａ及びｂは同じサービスセクタＡを有し、周波数又はコードドメインで直交を達成するために異なるセットのサブキャリア又は異なるコードチャネルに割り当てられてもよい。端末ａ及びｂは他のセクタによって確実にされるかもしれないｆａ、ｆｂ又は幾つかの他のフレームインタレースであってもよい、同じフレームインタレースｆｙにスケジュールされてもよい。ｆｃ及び／又はｆｄはｆｙと同じであれば、そのとき、セクタＡは衝突を解決するためセクタＢ及び／又はＣと通信してもよい。あるいは、セクタＡは衝突を解決するため端末ａ及びｂをマップしてもよい。
【００６８】
協調方式の他の設計では、中央スケジューラはこれら端末の全てに対するグループマッピング関数に基づいて干渉端末にフレームインタレースを次のように割り当ててもよい。
【数１０】
2010541339.tif 000014
【００６９】
但し、Ｓａ〜Ｓｎはそれぞれ端末ａ〜ｎに対するサービスセクタであり、
ｆａ〜ｆｎはそれぞれ端末ａ〜ｎに対するフレームインタレースであり、
ｇ［］は端末のグループを異なるフレームインタレースをマップするグループマッピング関数である。
【００７０】
マッピング関数ｇ［］は式（９）で示すように、端末ＩＤ及びセクタＩＤの関数であってもよい。また、マッピング関数ｇ［］は端末ＩＤだけの関す又は入力パラメータの他の何らかの組合せの関数であってもよい。また、マッピング関数ｇ［］は複数の関数、規則、などで構成されてもよい。
【００７１】
図３は互いに干渉するかもしれない端末が異なるフレームインタレースでスケジュールされるように図１におけるセクタＡ，Ｂ，Ｃ及びＤの端末のスケジューリングの例を示す。セクタＡは端末ａがセクタＣで端末ｄと干渉しないように端末ａ及びｂをスケジュールしてもよい。この例では、セクタＡは端末ａ及びｂをフレームインタレース０及び１にそれぞれスケジュールする。セクタＢは端末ｅがセクタＣで端末ｄと干渉しないように及び端末ｆがセクタＤで端末ｉと干渉しないように端末ｃ，ｅ及びｆをスケジュールしてもよい。この例では、セクタＢは端末ｃ，ｅ及びｆをフレームインタレースにそれぞれスケジュールする。セクタＣは端末ｄがセクタＡで端末ａと又はセクタＢで端末ｅと干渉しないように及び端末ｈがセクタＤで端末ｉと干渉しないように端末ｄ、ｇ及びｈをスケジュールしてもよい。この例では、セクタＣは端末ｄ、ｇ及びｈをフレームインタレース２，１及び０にそれぞれスケジュールする。セクタＤは端末ｉがセクタＣで端末ｈと干渉しないように端末ｉ及びｊをスケジュールしてもよい。この例では、セクタＤは端末ｉ及びｊをフレームインタレース１及び２にそれぞれスケジュールする。
【００７２】
明確のため、干渉軽減は時間ドメインでフレームインタレースを用いて上記で説明した。干渉軽減はまたコードドメインで直交コード、周波数ドメインでサブキャリア、空間ドメインで空間チャネル、などを用いて達成されてもよい。
【００７３】
図４は干渉を軽減するため逆方向リンクで端末をスケジューリングするための処理４００の設計を示す。互いに干渉し、逆方向リンクで異なるセクタと通信する端末は、例えば、端末に対する候補セット、セクタに対する干渉セット、など、に基づいて同定されてもよい（ブロック４１２）。端末は干渉を軽減するため異なる時間間隔で又は擬似無作為的に選択される時間間隔にてスケジューリングされてもよい（ブロック４１４）。例えば、各端末は均一に分散した時間間隔、などを含む異なるインタレースにおいて、少なくとも１つの時間間隔の異なるセットでスケジューリングされてもよい。
【００７４】
図５は干渉を軽減するために逆方向リンク上で端末をスケジューリングする装置５００の設計を示す。装置５００は互いに干渉する端末を同定し、逆方向リンク上で異なるセクタと通信する手段（モジュール５１２）と、干渉を軽減するため異なる時間間隔で又は擬似無作為的に選択される時間間隔で端末をスケジューリングする手段（モジュール５１４）とを含む。
【００７５】
図６は干渉を軽減するため逆方向リンク上で端末をスケジューリングするための処理６００の設計を示す。第１セクタによってサービスする第１端末が同定されてもよい（ブロック６１２）。第２セクタによってサービスされ、第１セクタで第１端末と干渉する第２端末が同定されてもよい（ブロック６１４）。第２端末は第１セクタによってなされる測定によって、第２端末及び／又は第２セクタ、などから受信される情報によって同定されてもよい。第１端末は第２端末に対して少なくとも１つの時間間隔とは異なる又はに対して擬似無作為である少なくとも１つの時間間隔で送信のためにスケジュールされてもよい（ブロック６１６）。
【００７６】
また、第３セクタによってサービスされ、第１セクタで第１端末と干渉する第３端末は同定されてもよい。第１端末は第２及び第３端末に対する時間間隔とは異なる又はに対して擬似無作為である少なくとも１つの時間間隔で送信のためにスケジュールされてもよい。第２及び第３端末は第１セクタを含む候補セットを持ってもよく、候補セットに基づいて第１端末と干渉しているときに同定されてもよい。第２及び第３端末はまた第１セクタで十分な信号強度で受信されてもよく、第１セクタでそれらの受信信号に基づいて第１端末と干渉しているときに同定されてもよい。
【００７７】
ブロック６１６に関して、第１端末はマッピング関数に基づいて第１インタレースにマップされてもよい。第１インタレースは第２セクタと通信する端末に割当て不可能であってもよい。第１端末は第１インタレースが第２端末に割り当てられるインタレースであれば異なるインタレースに再マップされてもよい。マッピング関数はハッシュ関数であってもよく、これは第１端末に対する識別子及び／又は第１セクタに対する識別子を受信し、第１端末に対して第１インタレースを提供してもよい。
【００７８】
図７は干渉を軽減するために逆方向リンク上で端末をスケジューリングするための装置７００の設計を示す。装置７００は第１セクタによってサービスされる第１端末を同定する手段（モジュール７１２）、第２セクタによってサービスされ、第１セクタで第１端末と干渉する第２端末を同定する手段（モジュール７１４）、及び第２端末に対するｆ少なくとも１つの時間間隔とは異なる又はに対して擬似無作為である少なくとも１つの時間間隔で送信のために第１端末をスケジューリングする手段（モジュール７１６）を含む。
【００７９】
図８は干渉を軽減するために逆方向リンク上で端末をスケジューリングする処理８００の設計を示す。逆方向リンク上でセクタと通信する端末が同定されてもよい（ブロック８１２）。セクタによって割当て可能なインタレースのセットが決定されてもよく、各インタレースは均等に分散される時間間隔を含む（ブロック８１４）。このセットのインタレースは（１）逆方向リンク上で送信に使用できる全てのインタレース、（２）少なくとも１つの隣接セクタに対して少なくとも１つの他のセットのインタレースとは異なるインタレース、又は（３）少なくとも１つの隣接セクタに対する少なくとも１つの他のセットのインタレースとは異なる数のインタレースを含んでもよい。端末マッピング関数に基づいてインタレースのセットにインタレースをマッピングされてもよく、端末に対する識別子、セクタに対する識別子、及び／又は他の入力パラメータを端末に対する１以上のインタレースにマップしてもよい（ブロック８１６）。
【００８０】
図９は干渉を軽減するため逆方向リンク上で端末をスケジューリングする装置９００の設計を示す。装置９００は逆方向リンク上でセクタと通信する端末を同定する手段（モジュール９１２）、各インタレースが均等に分散される時間間隔を含む、セクタによって割当て可能なインタレースのセットを決定する手段（モジュール９１４）、及びマッピング関数に基づいてインタレースのセットのインタレースに端末をマッピングする手段（モジュール９１６）を示す。
【００８１】
図１０は逆方向リンク上で送信のための端末によって行われる処理１０００の設計を示す。逆方向リンク上の端末によってサービスセクタに送信するための少なくとも１つの時間間隔の割当てが受けられてもよい（ブロック１０１２）。少なくとも１つの時間間隔は少なくとも１つの隣接セクタ内の端末への干渉を軽減するために選択されてもよい。少なくとも１つの時間間隔は少なくとも１つの隣接セクタを含む候補セットに基づいて選択されてもよい。少なくとも１つの時間間隔は少なくとも１つの隣接セクタと通信する端末に割当てできないインタレースに属してもよい。端末は少なくとも１つの間隔においてサービスセクタに送信してもよい（ブロック１０１４）。
【００８２】
図１１は逆方向リンク上で送信する装置１１００の設計を示す。装置１１００は少なくとも１つの隣接セクタ内の端末に対する干渉を軽減するために選択される、逆方向リンク上の端末によってサービスセクタに送信するための少なくとも１つの時間間隔の割当てを受信する手段（モジュール１１１２）、及び少なくとも１つの時間間隔でサービスセクタに送信する手段（モジュール１１４）を含む。
【００８３】
図５，７，９及び１１のモジュールはプロセッサ、電子装置、ハードウエア装置、電子部品、論理回路、メモリ、など又はその任意の組合せにより構成されてもよい。
【００８４】
図１２は図１におけるセクタのための基地局１１０及び端末１２０の設計のブロックを示す。この設計では、基地局１１０及び端末１２０は各々単一アンテナを備えている。
【００８５】
順方向リンク上では、基地局１１０にて、送信（ＴＸ）データ及び信号伝達プロセッサ１２１０はデータソース１２０８から１以上の端末に対するトラフィックデータを受信し、端末毎にトラフィックデータを処理（例えば、フォーマット化、符号化、インターリーブ、及びシンボルマップ）を行い、全ての端末に対してデータシンボルを提供する。プロセッサ１２１０はまた（例えば、割当てフレームインタレースに対する）信号伝達を受信し、信号伝達シンボルを発生する。変調器（Ｍｏｄ）１２１２はデータシンボル、信号伝達シンボル、及び（例えば、ＯＦＤＭ，ＳＣ−ＦＤＭ，ＣＤＭＡ，などに対する）パイロットシンボルに変調を行い、出力チップを提供する。送信機（ＴＭＴＲ）１２１４は出力チップを調整（例えば、アナログへの変換、フィルタ、増幅、及びアップコンバート）し、アンテナ１２１６を介して送信される、順方向リンク信号を発生する
端末１２０では、アンテナ１２５２が基地局１１０及び場合により他の基地局から順方向リンク信号を受信する。受信機（ＲＣＶＲ）１２５４はアンテナ１２５２からの受信信号を処理（例えば、調整及びデジタル化）し、受信サンプルを提供する。復調器（Ｄｅｍｏｄ）１２５６は（例えば、ＯＦＤＭ，ＳＣ−ＦＤＭ，ＣＤＭＡ，などに対する）受信サンプルに復調を行い、シンボル評価を提供する。受信（ＲＸ）データ及び信号伝達プロセッサ１２５８はシンボル推定を処理（例えば、シンボル逆マップ、デインターリーブ、及び復号）し、端末１２０対する復号データをデータシンク１２６０に提供し、信号伝達をコントローラ／プロセッサ１２７０を提供する。
【００８６】
逆方向リンク上で、端末１２０では、ＴＸデータ及び信号伝達プロセッサ１２６４はデータソース１２６２からトラフィックデータに対するデータシンボルを発生し、基地局に送信されるべき信号伝達用信号伝達シンボル（例えば、能動セット、候補セット、など）を発生する。変調器１２６６はデータシンボル、信号伝達シンボル、及びパイロットシンボルに変調を行い、出力チップを提供する。送信機１２６８は出力チップを調整し、アンテナ１２５２を介して送信される、逆方向リンク信号を発生する。
【００８７】
基地局１１０では、端末１２０及び他の端末からの逆方向リンク信号がアンテナ１２１６によって受信され、受信機１２２０によって調整及びデジタル化され、復調器１２２２によって復調され、ＲＸデータ及び信号伝達プロセッサ１２２４によって処理され、端末１２０及び他の端末によって送信されたトラフィック信号及び信号伝達を回復する。
【００８８】
コントローラ／プロセッサ１２３０及び１２７０は基地局１１０及び端末１２０でそれぞれ種々処理ユニットの動作を命令する。メモリ１２３２及び１２７２は基地局１１０及び端末１２０に対するプログラムコード及びデータをそれぞれ記憶する。通信（Ｃｏｍｍ）ユニット１２３６は、例えば、セット情報、スケジューリング情報、などを交換するため、帰路を介して基地局１１０と他のネットワークエンティティとの間の通信をサポートする。スケジューラ１２３４は端末からの（例えば、能動セット、候補セット、などに関する）情報及び／又は他の基地局からの（例えば、ユーザセット、干渉セット、などに関する）情報を通信ユニット１２３６を介して受信する。スケジューラ１２３４は順方向及び逆方向リンク上で送信するため基地局１１０によってサービスされる端末をスケジュールする。スケジューラ１２３４及び／又はコントローラ／プロセッサ１２３０は図４での処理４００、図６での処理６００、図８での処理８００、及び／又は個々で説明した技術に対する他の処理を実行してもよい。コントローラ／プロセッサ１２７０は図１０での処理１０００及び／又はここで説明された技術に対する他の処理を実行してもよい。
【００８９】
ここで説明された技術は種々の手段によって実行されてもよい。例えば、これらの技術はハードウエア、ファームウエア、ソフトウエア、又はその組合せで実行されてもよい。ハードウエア実行のために、エンティティ（例えば、基地局又は端末）で技術を実施するために使用される処理ユニットは１以上のアップリケーション特定集積回路（ＡＳＩＣｓ），デジタル信号プロセッサ（ＤＳＰｓ），デジタル信号処理装置（ＤＳＰＤｓ），プログラム可能論理回路（ＰＬＤｓ），フィールドプログラム可能ゲートアレイ（ＦＰＧＡｓ），プロセッサ，コントローラ，マイクロコントローラ，マイクロプロセッサ，電子装置，ここで説明された機能を行うように設計された他の電子ユニット，又はその組合せ内で実施されてもよい。
【００９０】
ファームウエア及び／又はソフトウエア実施のために、技術はここで説明される機能を実行するモジュール（例えば、手順、機能、など）で実施されてもよい。ファームウエア及び／又はソフトウエアインストラクションはメモリ（例えば、図１２のメモリ１２３２又は１２７２）に記憶され、プロセッサ（例えば、プロセッサ１２３０又は１２７０）によって実行されてもよい。メモリはプロセッサ内又はプロセッサの外で実行されてもよい。ファームウエア及び／又はソフトウエアインストラクションはまたランダムアクセスメモリ（ＲＡＭ），リードオンリメモリ（ＲＯＭ），不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ），プログラム可能リードオンリメモリ（ＰＲＯＭ），電子的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ），フラッシュメモリ，コンパクトディスク（ＣＤ），磁気又は光学データ記憶装置、などのような他のプロセッサ読み取り可能媒体に記憶されてもよい。
【００９１】
開示の先の説明は当業者が開示を製造し又は使用できるように提供される。開示に対する種々変形はこれら当業者には容易に明らかであり、ここで定義されている一般原理は開示の精神又は範囲を逸脱しないで他の変形に適用されてもよい。故に、開示はここで説明された例及び設計に限定されることを意図していないがここに開示されている原理及び新規特徴と整合する最も広い範囲に従うべきである。
【図１】
2010541339.tif 000015
【図２】
2010541339.tif 000016
【図３】
2010541339.tif 000017
【図４】
2010541339.tif 000018
【図５】
2010541339.tif 000019
【図６】
2010541339.tif 000020
【図７】
2010541339.tif 000021
【図８】
2010541339.tif 000022
【図９】
2010541339.tif 000023
【図１０】
2010541339.tif 000024
【図１１】
2010541339.tif 000025
【図１２】
2010541339.tif 000026
【手続補正書】
【提出日】平成22年7月28日(2010.7.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
互いに干渉し、逆方向リンクで異なるセクタと通信する端末を同定し、干渉を軽減するために異なる時間間隔で又は疑似無作為的に選択される時間間隔で端末をスケジューリングするように構成される少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに接続されるメモリと、
を具備する装置。
【国際調査報告】
2010541339.tif 000027
2010541339.tif 000028
2010541339.tif 000029