【手続補正書】
【提出日】平成18年10月19日(2006.10.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  少なくとも第１と第２のユーザ局と通信信号を交換する夫々少なくとも第１と第２の基地局を有する通信システムでの、前記通信システム中のリソースを配分するための方法において、
前記第１及び第２のユーザ局の夫々で、あるタイプのデータを送信するためのリソースの配分ための要求を前記ユーザ局によって送信し、
前記第２の基地局のリソースの配分とは独立してリソースの配分を最適化して、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化する前記第１の基地局、及び、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化して、システム安定性とスループットに応じて前記第１の基地局との干渉を最小化する前記第２の基地局で、前記第１及び第２のユーザ局から及び他のユーザ局から前記要求を受信して、前記要求に応じて夫々前記第１、第２の基地局でのリソースを配分し、
前記第１及び第２の基地局で、送信レートを指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信して、
前記第１及び第２のユーザ局で、前記タイプのデータを夫々前記第１及び第２の割当信号で指定されたレートで送信し、
前記リソースの配分は、
【数１】
2002524962.tif 000001
に従属する
【数２】
2002524962.tif 000002
を最適化することによって第１の基地局に対するＮ個のユーザ局に対する送信電力を最適化することを含み、ここで１は、サイズＮの全ての１のベクトルであり、ＩｏｃＷは、その基地局が他の基地局から受信する干渉であり、Ｗは、前記通信システムの帯域幅であり、Ｎｏは、加法的白ガウス雑音（ＡＷＧＮ）密度であり、ｈｉは、ｉ番目のユーザ局から前記基地局へのチャネル利得であり、Ａmin及びＡmaxは、
【数３】
2002524962.tif 000003
によって定義されるＮ×Ｎ行列であり、ここで（Ｅｂ／Ｉｏ）ｉ＝γｉ、ｉ＝１、...、Ｎ、Ｒmini≦Ｒｉ≦Ｒmaxｉ、ｉ＝１、...、Ｎ及びＰｉ≦Ｐmaxｉ、ｉ＝１、...、Ｎ、である、ことを特徴とするリソースを配分するための方法。
【請求項２】  少なくとも第１と第２のユーザ局と通信信号を交換する夫々少なくとも第１と第２の基地局を有する通信システムでの、前記通信システム中のリソースを配分するための方法において、
前記第１及び第２のユーザ局の夫々で、あるタイプのデータを送信するためのリソースの配分ための要求を前記ユーザ局によって送信し、
前記第２の基地局のリソースの配分とは独立してリソースの配分を最適化して、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化する前記第１の基地局、及び、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化して、システム安定性とスループットに応じて前記第１の基地局との干渉を最小化する前記第２の基地局で、前記第１及び第２のユーザ局から及び他のユーザ局から前記要求を受信して、前記要求に応じて夫々前記第１、第２の基地局でのリソースを配分し、
前記第１及び第２の基地局で、送信レートを指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信して、
前記第１及び第２のユーザ局で、前記タイプのデータを夫々前記第１及び第２の割当信号で指定されたレートで送信し、
前記リソースの配分は、前記受信した要求、前記ユーザ局の最大送信電力、送信レートの離散集合、最大ライズオーバーサーマル干渉、及び、最小必須エラーレートに基づいて電力値を最適化することを含むことを特徴とするリソースを配分するための方法。
【請求項３】  前記リソースの配分は、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応するレートを識別すること、
を含み、
且つ第１及び第２の割当信号を送信することは、前記データパケットの第１のグループを送信するための第１の識別されたレートを送信することを含み、前記方法は、
近接する基地局からの新たに受信された帯域幅要求及び新たな干渉に基づいて新たな電力値を最適化し、
前記最適化された新たな電力値に対応する新たなレートを識別し、
前記データパケットの第２のグループを送信するための第２の識別されたレートを送信することをさらに具備することを特徴とする請求項２に記載の方法。
【請求項４】  前記リソースの配分は、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応するレートを識別すること、
を含み、
第１及び第２の割当信号を送信することは、第１及び第２の識別されたレートを送信することを含むことを特徴とする請求項２に記載の方法。
【請求項５】  前記リソースの配分は、近接する基地局からの受信された要求及び干渉に基づいて電力値を同期して最適化することを含むことを特徴とする請求項２に記載の方法。
【請求項６】  前記リソースの配分は、前記第１の基地局が位置するセルの中心により近いユーザ局に対してより高い送信レートを割当てることを含むことを特徴とする請求項２に記載の方法。
【請求項７】  前記リソースの配分は、各基地局において、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応する割当信号を識別し、
前記最適化と識別化を繰り返すこと、
を含み、
前記繰返しは、前記最適化を基地局間で安定した値へ収束することを特徴とする請求項２に記載の方法。
【請求項８】  少なくとも第１と第２のユーザ局と通信信号を交換するための通信リソースを有する夫々少なくとも第１と第２の基地局を有する通信システムでの方法において、
前記第１及び第２のユーザ局と他のユーザ局から送信要求を受信し、前記第１、第２及び他のユーザ局から受信した要求に応じて前記第１及び第２の基地局でのリソースを配分し、
前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも一つの送信基準を指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信する、ことを具備し、
前記第１の基地局は、前記第２の基地局のリソースの配分とは独立してリソースの配分を最適化し、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化し、前記第２の基地局は、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化し、システム安定性とスループットに応じて前記第１の基地局との干渉を最小化し、送信要求を受信することは送信レート要求を受信することを含み、リソースの配分は、前記受信したレート要求、前記ユーザ局の最大送信電力、送信レートの離散集合、最大ライズオーバーサーマル干渉、及び最小必須エラーレートに基づいて電力値を最適化することを含むことを特徴とする方法。
【請求項９】  前記送信要求を受信することは、送信レート要求を受信することを含み、且つ前記リソースの配分は、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応するレートを識別すること、
を含み、
第１及び第２の割当信号を送信することは、第１及び第２の識別されたレートを送信することを含むことを特徴とする請求項８に記載の方法。
【請求項１０】  リソースの配分は、近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を同期して最適化することを含むことを特徴とする請求項８に記載の方法。
【請求項１１】  前記送信要求を受信することは、送信レート要求を受信することを含み、且つリソースの配分は、前記第１の基地局が位置するセルの中心により近いユーザ局に対してより高い送信レートを割当てることを含むことを特徴とする請求項８に記載の方法。
【請求項１２】  リソースの配分は、各基地局において、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応する割当信号を識別し、
前記最適化と識別化を繰り返すこと、
を含み、
前記繰返しは、前記最適化を基地局間で安定した値へ収束することを特徴とする請求項８に記載の方法。
【請求項１３】  前記送信要求を受信することは、データパケットに対する送信レート要求を受信することを含み、且つリソースの配分は、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応するレートを識別すること、
を含み、
且つ第１及び第２の割当信号を送信することは、前記データパケットの第１のグループを送信するために第１の識別されたレートを送信することを含み、前記方法は、
近接する基地局からの新たに受信したレート要求及び新たな干渉に基づいて新たな電力値を最適化し、
前記最適化された新たな電力値に対応する新たなレートを識別し、
前記データパケットの第２のグループを送信するための第２の識別されたレートを送信することをさらに具備することを特徴とする請求項８に記載の方法。
【請求項１４】  少なくとも第１と第２のユーザ局と通信信号を交換するための通信リソースを有する夫々少なくとも第１と第２の基地局を有する通信システムでの方法において、
前記第１及び第２のユーザ局と他のユーザ局から送信要求を受信し、前記第１、第２及び他のユーザ局から受信した要求に応じて前記第１及び第２の基地局でのリソースを配分し、
前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも一つの送信基準を指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信する、ことを具備し、
前記第１の基地局は、システム安定性とスループットに応じて、前記第２の基地局のリソースの配分とは独立してリソースの配分を最適化し、前記第２の基地局との干渉を最小化し、前記第２の基地局は、システム安定性とスループットに応じて、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化し、前記第１の基地局との干渉を最小化し、
前記リソースの配分は、
【数４】
2002524962.tif 000004
に従属する
【数５】
2002524962.tif 000005
を最適化することによって前記第１の基地局に対するＮ個のユーザ局に対する送信電力を最適化することを含み、ここで１は、サイズＮの全ての１のベクトルであり、ＩｏｃＷは、前記基地局が他の基地局から受信する干渉であり、Ｗは、前記通信システムの帯域幅であり、Ｎｏは、加法的白ガウス雑音（ＡＷＧＮ）値であり、ｈｉは、ｉ番目のユーザ局から前記基地局へのチャネル利得であり、Ａmin及びＡmaxは、
【数６】
2002524962.tif 000006
によって定義されるＮ×Ｎ行列であり、ここで（Ｅｂ／Ｉｏ）ｉ＝γｉ、ｉ＝１、...、Ｎ、Ｒmini≦Ｒｉ≦Ｒmaxｉ、ｉ＝１、...、Ｎ及びＰｉ≦Ｐmaxｉ、ｉ＝１、...、Ｎ、である、ことを特徴とする方法。
【請求項１５】  ｋ個のセルとＮ人のユーザを有するシステムでのリソースをスケジューリングする方法において、
ｋ個のセルの夫々でレート要求を受信し、
各セルで、
【数７】
2002524962.tif 000007
に従属する
【数８】
2002524962.tif 000008
を最適化し、ここで１はサイズＮの全てのベクトルのうちのあるベクトルであり、ＩｏｃＷは一つのセルが他のセルから受信する干渉であり、Ｗは本通信システムの帯域幅であり、Ｎｏは加法的白ガウス雑音（ＡＷＧＮ）密度であり、ｈｉはｉ番目のユーザから前記一つのセルへのチャネル利得（パスロス）であり、Ａmin及びＡmaxは、
【数９】
2002524962.tif 000009
によって定義されるＮ×Ｎ行列であり、ここで（Ｅｂ／Ｉｏ）ｉ＝γｉ、ｉ＝１、...、Ｎ、Ｒminｉ≦Ｒｉ≦Ｒmaxｉ、ｉ＝１、...、Ｎ及びＰｉ≦Ｐmaxｉ、ｉ＝１、...、Ｎであり、
前記最適化に基づいて各ユーザへレートを割当てることを特徴とするリソースをスケジューリングする方法。
【請求項１６】  最適化は、近接するセルからの前記受信されたレート要求及び干渉に基づいて電力値を同期して最適化することを含むことを特徴とする請求項１５に記載の方法。
【請求項１７】  最適化は、送信レートの離散集合と最大ライズオーバーサーマル干渉とに基づいて電力値を最適化することを含むことを特徴とする請求項１５に記載の方法。
【請求項１８】  各セルで、受信、最適化及び割当を繰返すことをさらに具備し、前記繰返しは、ｋ個のセル間において最適化を安定した値に収束することを特徴とする請求項１５に記載の方法。
【請求項１９】  少なくとも第１と第２のユーザ局と通信信号を交換するための通信リソースを有する夫々少なくとも第１と第２の基地局を有する通信システムでの装置において、
前記第１及び第２のユーザ局と他のユーザ局から送信要求を受信する受信手段と、
前記第１、第２及び他のユーザ局から受信した要求に応じてリソースを配分する配分手段と、
前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも一つの送信基準を指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信する送信手段と、を具備し、
リソースを配分する第１の手段は、システム安定性とスループットに応じて、リソースを配分する第２の手段とは独立して前記リソースの配分を最適化し、前記第２の基地局との干渉を最小化し、前記第２の手段は、システム安定性とスループットに応じて、前記第１の手段とは独立して前記リソースの配分を最適化し、前記第１の基地局との干渉を最小化し、前記受信手段は送信レート要求を受信し、前記配分手段は、前記受信したレート要求、前記ユーザ局の最大送信電力、送信レートの離散集合、最大ライズオーバーサーマル干渉、及び最小必須エラーレートに基づいて電力値を最適化する手段を含むことを特徴とする装置。
【請求項２０】  前記受信手段は、送信レート要求を受信する手段を含み、且つ前記配分手段は、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化する手段と、
前記最適化された電力値に対応するレートを識別する手段と、
を含み、
前記送信手段は、第１及び第２の識別されたレートを送信することを含むことを特徴とする請求項１９に記載の装置。
【請求項２１】  前記配分手段は、近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を同期して最適化する手段を含むことを特徴とする請求項１９に記載の装置。
【請求項２２】  前記受信手段は、送信レート要求を受信し、且つ前記配分手段は、前記第１の基地局が位置するセルの中心により近いユーザ局に対してより高い送信レートを割当てることを特徴とする請求項１９に記載の装置。
【請求項２３】  前記配分手段は、各基地局において、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化する手段と、
前記最適化された電力値に対応する割当信号を識別する手段と、
前記最適化と識別化を繰り返す手段と、
を含み、
前記繰返しは、前記最適化を基地局間で安定した値へ収束することを特徴とする請求項１９に記載の装置。
【請求項２４】  前記受信手段は、データパケットに対する送信レート要求を受信し、且つ前記配分手段は、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化する手段と、
前記最適化された電力値に対応するレートを識別する手段と、
を含み、
且つ前記送信手段は、前記データパケットの第１のグループを送信するために第１の識別されたレートを送信し、
前記配分手段は、
近接する基地局からの新たに受信したレート要求及び新たな干渉に基づいて新たな電力値を最適化し、
前記最適化された新たな電力値に対応する新たなレートを識別し、
前記データパケットの第２のグループを送信するための第２の識別されたレートを送信することをさらに含むことを特徴とする請求項１９に記載の装置。
【請求項２５】  少なくとも第１と第２のユーザ局と通信信号を交換するための通信リソースを有する夫々少なくとも第１と第２の基地局を有する通信システムでの装置において、
前記第１及び第２のユーザ局と他のユーザ局から送信要求を受信する受信手段と、
前記第１、第２及び他のユーザ局から受信した要求に応じてリソースを配分する配分手段と、
前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも一つの送信基準を指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信する送信手段と、を具備し、
リソースを配分する第１の手段は、システム安定性とスループットに応じて、リソースを配分する第２の手段とは独立して前記リソースの配分を最適化し、前記第２の基地局との干渉を最小化し、前記第２の手段は、システム安定性とスループットに応じて、前記第１の手段とは独立して前記リソースの配分を最適化し、前記第１の基地局との干渉を最小化し、
前記配分手段は、
【数１０】
2002524962.tif 000010
に従属する
【数１１】
2002524962.tif 000011
を最適化することによって前記第１の基地局に対するＮ個のユーザ局に対する送信電力を最適化する手段を含み、ここで１は、サイズＮの全ての１のベクトルであり、ＩｏｃＷは、前記基地局が他の基地局から受信する干渉であり、Ｗは、前記通信システムの帯域幅であり、Ｎｏは、加法的白ガウス雑音（ＡＷＧＮ）値であり、ｈｉは、ｉ番目のユーザ局から前記基地局へのチャネル利得であり、Ａmin及びＡmaxは、
【数１２】
2002524962.tif 000012
によって定義されるＮ×Ｎ行列であり、ここで（Ｅｂ／Ｉｏ）ｉ＝γｉ、ｉ＝１、...、Ｎ、Ｒmini≦Ｒｉ≦Ｒmaxｉ、ｉ＝１、...、Ｎ及びＰｉ≦Ｐmaxｉ、ｉ＝１、...、Ｎ、である、ことを特徴とする装置。
【請求項２６】  少なくとも第１と第２のユーザ局と通信信号を交換する夫々少なくとも第１と第２の基地局を有する通信システムでの装置において、
前記第１及び第２のユーザ局からの送信要求を夫々受信し、他のユーザ局からの送信要求を受信する前記第１及び第２の基地局での夫々第１及び第２の受信機と、
前記第１及び第２の受信機と結合して、前記第１及び第２のユーザ局から受信した要求の夫々、他のユーザ局から受信した要求に応じてリソースを夫々配分する第１及び第２のプロセッサと、
前記第１及び第２のプロセッサと結合して、前記第１及び第２のユーザ局へ夫々第１及び第２の割当信号を夫々送信する第１及び第２の送信機と、を具備し、
前記第１のプロセッサは、前記第２の基地局のリソースの配分とは独立してリソースの配分を最適化して、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化し、前記第２のプロセッサは、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化して、最大の安定性とスループットに応じて前記第１の基地局との干渉を最小化し、
前記第１及び第２の割当信号は、前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも１つの送信基準を指定し、
前記第１及び第２の送信機は送信レート要求を受信し、前記第１及び第２のプロセッサは、受信したレート要求、前記ユーザ局の最大送信電力、送信レートの離散集合、最大ライズオーバーサーマル干渉、及び、最小必須エラーレートに基づいて電力値を最適化することを特徴とする装置。
【請求項２７】  前記第１及び第２の受信機は、送信レート要求を含む送信要求を受信し、前記第１及び第２のプロセッサは、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応するレートを識別する、
ためにプログラムされていて、前記第１及び第２の送信機は第１及び第２の識別されたレートを送信することを特徴とする請求項２６に記載の装置。
【請求項２８】  前記第１及び第２のプロセッサは、近接する基地局からの受信された要求及び干渉に基づいて電力値を同期して最適化することを含むことを特徴とする請求項２６に記載の装置。
【請求項２９】  前記第１及び第２の送信機は、送信レート要求を受信し、第１及び第２プロセッサは、前記第１及び第２の基地局の夫々が位置するセルの中心により近いユーザ局に対してより高い送信レートを割当てることを含むことを特徴とする請求項２６に記載の装置。
【請求項３０】  第１及び第２のプロセッサは夫々、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応する割当信号を識別し、
前記最適化と識別化を繰り返す、
ためにプログラムされていて、前記繰返しは、前記最適化を基地局間で安定した値へ収束することを特徴とする請求項２６に記載の装置。
【請求項３１】  前記第１及び第２の受信機は、前記第１のユーザ局によって送信されるデータパケットに対する送信レート要求を受信し、前記第１のプロセッサは、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化し、
前記データパケットの第１のグループを送信するための第１の識別されたレートを含んで、前記最適化された電力値に対応するレートを識別し、
近接する基地局からの新たに受信された要求及び新たな干渉に基づいて新たな電力値を最適化し、
前記最適化された新たな電力値に対応する新たなレートを識別し、
前記データパケットの第２のグループを送信するための第２の識別されたレートを送信する、
ためにプログラムされていることを特徴とする請求項２６に記載の装置。
【請求項３２】  少なくとも第１と第２のユーザ局と通信信号を交換する夫々少なくとも第１と第２の基地局を有する通信システムでの装置において、
前記第１及び第２のユーザ局からの送信要求を夫々受信し、他のユーザ局からの送信要求を受信する前記第１及び第２の基地局での夫々第１及び第２の受信機と、
前記第１及び第２の受信機システムと結合して、前記第１及び第２のユーザ局から受信した要求の夫々、他のユーザ局から受信した要求に応じてリソースを夫々配分する第１及び第２のプロセッサと、
前記第１及び第２のプロセッサと結合して、前記第１及び第２のユーザ局へ夫々第１及び第２の割当信号を夫々送信する第１及び第２の送信機と、を具備し、
前記第１のプロセッサは、前記第２の基地局のリソースの配分とは独立してリソースの配分を最適化して、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化し、前記第２のプロセッサは、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化して、最大の安定性とスループットに応じて前記第１の基地局との干渉を最小化し、
前記第１及び第２の割当信号は、前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも１つの送信基準を指定し、
前記第１及び第２のプロセッサの夫々は、
【数１３】
2002524962.tif 000013
に従属する
【数１４】
2002524962.tif 000014
を最適化することによってＮ個のユーザ局に対する送信電力を最適化するためにプログラムされていて、ここで１は、サイズＮの全ての１のベクトルであり、ＩｏｃＷは、前記基地局が他の基地局から受信する干渉であり、Ｗは、前記通信システムの帯域幅であり、Ｎｏは、加法的白ガウス雑音（ＡＷＧＮ）値であり、ｈｉは、ｉ番目のユーザ局から前記基地局へのチャネル利得であり、Ａmin及びＡmaxは、
【数１５】
2002524962.tif 000015
によって定義されるＮ×Ｎ行列であり、ここで（Ｅｂ／Ｉｏ）ｉ＝γｉ、ｉ＝１、...、Ｎ、Ｒmini≦Ｒｉ≦Ｒmaxｉ、ｉ＝１、...、Ｎである、ことを特徴とする装置。
【請求項３３】  コンピュータ読取可能な媒体は通信システムでのコンピュータに、ある方法を行わせるためにそこに格納されている指示を有し、前記システムは少なくとも第１と第２の基地局を含み、前記基地局は、夫々、少なくとも第１及び第２のユーザ局で通信信号を交換するための通信リソースを有していて、前記方法は、
前記第１及び第２のユーザ局と他のユーザ局から送信要求を受信し、前記第１、第２及び他のユーザ局から受信した前記要求に応じて前記第１及び第２の基地局でのリソースを配分し、
前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも一つの送信基準を指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信すること、を具備し、
前記第１の基地局は、前記第２の基地局のリソースの前記配分とは独立してリソースの前記配分を最適化し、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化し、前記第２の基地局は、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化し、システム安定性とスループットに応じて前記第１の基地局との干渉を最小化し、送信要求を受信することは送信レート要求を受信することを含み、リソースの配分は、前記受信したレート要求に基づいて電力値を最適化し、前記ユーザ局の最大送信電力を最適化し、送信レートの離散集合を最適化し、最大ライズオーバーサーマル干渉を最適化し、最小必須エラーレートを最適化することを含むことを特徴とするコンピュータ読取可能な媒体。
【請求項３４】  送信要求を受信することは送信レート要求を受信することを含み、且つリソースの配分は、
近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応するレートを識別すること、
を含み、
第１及び第２の割当信号を送信することは、第１及び第２の識別されたレートを送信することを含むことを特徴とする請求項３３に記載のコンピュータ読取可能な媒体。
【請求項３５】  リソースの配分は、近接する基地局からの受信されたレート要求及び干渉に基づいて電力値を同期して最適化することを含むことを特徴とする請求項３３に記載のコンピュータ読取可能な媒体。
【請求項３６】  送信要求を受信することは、送信レート要求を受信することを含み、且つリソースの配分は、前記第１の基地局が位置するセルの中心により近いユーザ局に対してより高い送信レートを割当てることを含むことを特徴とする請求項３３に記載のコンピュータ読取可能な媒体。
【請求項３７】  リソースの配分は、各基地局において、
近接する基地局からの受信された要求及び干渉に基づいて電力値を最適化し、
前記最適化された電力値に対応する割当信号を識別し、
前記最適化と識別化を繰り返すこと、
を含み、
前記繰返しは、前記最適化を基地局間で安定した値へ収束することを特徴とする請求項３３に記載のコンピュータ読取可能な媒体。
【請求項３８】  コンピュータ読取可能な媒体は通信システムでのコンピュータに、ある方法を行わせるためにそこに格納されている指示を有し、前記システムは少なくとも第１と第２の基地局を含み、前記基地局は、夫々、少なくとも第１及び第２のユーザ局で通信信号を交換するための通信リソースを有していて、前記方法は、
前記第１及び第２のユーザ局と他のユーザ局から送信要求を受信し、前記第１、第２及び他のユーザ局から受信した前記要求に応じて前記第１及び第２の基地局でのリソースを配分し、
前記第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくとも一つの送信基準を指定する第１及び第２の割当信号を夫々前記第１及び第２のユーザ局へ送信すること、を具備し、
前記第１の基地局は、前記第２の基地局のリソースの前記配分とは独立してリソースの前記配分を最適化し、システム安定性とスループットに応じて前記第２の基地局との干渉を最小化し、前記第２の基地局は、前記第１の基地局のリソースの配分とは独立してリソースの配分を最適化し、システム安定性とスループットに応じて前記第１の基地局との干渉を最小化し、
リソースの配分は、
【数１６】
2002524962.tif 000016
に従属する
【数１７】
2002524962.tif 000017
を最適化することによって第１の基地局に対するＮ個のユーザ局に対する送信電力を最適化することを含み、ここで１は、サイズＮの全ての１のベクトルであり、ＩｏｃＷは、その基地局が他の基地局から受信する干渉であり、Ｗは、前記通信システムの帯域幅であり、Ｎｏは、加法的白ガウス雑音（ＡＷＧＮ）値であり、ｈｉは、ｉ番目のユーザ局から前記基地局へのチャネル利得であり、Ａmin及びＡmaxは、
【数１８】
2002524962.tif 000018
によって定義されるＮ×Ｎ行列であり、ここで（Ｅｂ／Ｉｏ）ｉ＝γｉ、ｉ＝１、...、Ｎ、Ｒmini≦Ｒｉ≦Ｒmaxｉ、ｉ＝１、...、Ｎである、ことを特徴とするコンピュータ読取可能な媒体。
【請求項３９】  少なくとも第１と第２のユーザ局と通信信号を交換する夫々少なくとも第１と第２の基地局を有する通信システムで使用する方法において、
前記第１及び第２の基地局で、前記第１及び第２のユーザ局夫々から、及び他のユーザ局から、送信レート要求または送信電力要求を受信し、
前記第２の基地局から独立して、さらにシステム安定性とスループットに応じて、予め定められたレート値または電力値によって定まり、かつ、前記第２の基地局からの干渉によって定まる要求レートまたは要求電力の和を重み付けすることによって受信された要求レートまたは受信された要求電力に基づいて、前記第１の基地局で、最適化レート配分または最適化電力配分を決定し、
前記第１及び第２の基地局で、第１及び第２のレート割当信号または第１及び第２の電力割当信号を夫々前記第１及び第２のユーザ局に送信することを具備し、
前記第１の基地局での、最適化レート配分または最適化電力配分は、前記第１のユーザ局のための最適化レート配分または最適化電力配分を含み、
前記予め定められたレート値または電力値は、ユーザ局の最大送信電力と、送信レートの離散集合とを含み、要求レートまたは要求電力の和を重み付けすることは、最大ライズオーバーサーマル干渉と最小必須エラーレートにも従属し、
前記第１及び第２の割当信号は、第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくともレート送信基準または電力送信基準を指定することを特徴とする方法。
【請求項４０】  複数の送信レート要求または複数の送信電力要求を受信することは、１つの送信レート要求を受信することを含み、
且つ最適レート配分または最適電力配分を決定することは、
受信されたレート要求に基づくと共に近接する基地局からの干渉に基づいて、電力値を最適化し、
前記最適化された電力値に対応するレートを識別すること、
を含み、
第１及び第２のレート割当信号または電力割当信号を送信することは、第１及び第２の識別されたレートを送信することを含むことを特徴とする請求項３９に記載の方法。
【請求項４１】  送信レート要求または送信電力要求を受信することは、送信レート要求を受信することを含み、且つ最適レート配分または最適電力配分を決定することは、前記第１の基地局が位置するセルの中心により近いユーザ局に対してより高い送信レートを割当てることを含むことを特徴とする請求項３９に記載の方法。
【請求項４２】  少なくとも第１と第２のユーザ局と通信信号を交換する夫々少なくとも第１と第２の基地局を有する通信システムで使用する方法において、
前記第１及び第２の基地局で、前記第１及び第２のユーザ局夫々から、及び他のユーザ局から、送信レート要求を受信し、
前記第１及び第２の基地局で、前記第１及び第２のユーザ局夫々、及び他のユーザ局に対するチャネル利得を決定し、
前記第２の基地局から独立して、さらにシステム安定性とスループットに応じて、より高いチャネル利得を有するユーザ局に対してより高いレートを配分することによって受信された要求レートに基づいて、前記第１の基地局で最適レート配分を決定し、
前記第１の基地局から独立して、さらにシステム安定性とスループットに応じて、より高いチャネル利得を有するユーザ局に対してより高いレートを配分することによって受信された要求レートに基づいて、前記第２の基地局で最適レート配分を決定し、
前記第１及び第２の基地局で、第１及び第２のレート割当信号または第１及び第２の電力割当信号を夫々前記第１及び第２のユーザ局に送信することを具備し、
前記第１の基地局での最適レート配分は、前記第１のユーザ局に対する最適レート配分を含み、
前記第２の基地局での最適レート配分は、前記第２のユーザ局に対する最適レート配分を含み、
前記第１及び第２の割当信号は、第１及び第２のユーザ局が夫々データを送信すべきであるとの少なくともレート送信基準を指定することを特徴とする方法。
【請求項４３】  最適レート配分を決定することは、
受信されたレート要求に基づくと共に近接する基地局からの干渉に基づいて、電力値を最適化し、
前記最適化された電力値に対応するレートを識別することを特徴とする請求項４２に記載の方法。
【請求項４４】  最適レート配分を決定することは、前記第１の基地局が位置するセルの中心により近いユーザ局に対してより高い送信レートを配分することを含むことを特徴とする請求項３９に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
基地局制御装置１０４は、基地局１０６ａと１０６ｂにシステム制御を与えるためのインタフェースおよび処理回路構成要素に結合され、典型的にそれらを含む。基地局制御装置１０４は、他の基地局にも結合されてよく、それらと、およびおそらくほかの基地局制御装置とも通信してよい。基地局制御装置１０４は、その結果ホーム位置登録装置１１２に結合される移動スイッチングセンタ１１０に結合される。各呼の始まりの各ユーザ局の登録中、基地局制御装置１０４および移動スイッチングセンタ１１０は、ユーザ局から受信された登録信号を、技術で既知であるように、ホーム位置登録装置１１２に記憶されているデータに比較する。当業者によって知られているように、ソフトハンドオフは、基地局制御装置１０４とその他の基地局制御装置との間、および移動スイッチングセンタ１１０とその他の移動スイッチングセンタの間でも発生してよい。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
移動局１０２を含む移動局、および基地局１０６ａ用の閉ループ電力制御システムは、ボイスサービスの各ユーザに対し同じフレームエラーレート（ＦＥＲ）（例えば、１％ＦＥＲ）を生じさせるために、ユーザの伝搬状態に基づき、ユーザごとの送信電力を動的に調整する。しかしながら、前記に注記されたように、多くのユーザは、そのすべてが遅延による影響を受けないが、より低いＦＥＲ（またはより低いビットエラーレート（ＢＥＲ））を必要とするファクシミリ、ｅメール、および汎用コンピュータデータなどのボイスサービスの代わりに、データサービスに対する送信を要求してよい。ユーザは、より低いＦＥＲを必要とするだけではなく、遅延に敏感でもあるビデオデータを要求してもよい。さらに重要なことに、ビデオはボイスより高い送信速度を必要とする。ここにさらに完全に説明されるように、基地局１０６ａは、各ユーザからの要求に基づき送信速度を動的に割当てる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
算数的には、基地局１０６ａがその移動局の各々に割当てるべき最適なレートは、下記の最適化関数を独立して解くことによって決定される。
【数２５】
2002524962.tif 000019
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
に従属する
【数２６】
2002524962.tif 000020
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
個々のセルの最適化問題（例えば、基地局１０６ａだけに対するもの）は下記のリニアプログラミング問題によって近似することができる。
【数３０】
2002524962.tif 000021
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
に従属する
【数３１】
2002524962.tif 000022
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
そして式中、
１はサイズＮの全ての物のベクトルである、
Ｎはセル内の移動局の数である、
ＩＯＣは基地局が他のセルから受信する干渉である、
Ｗはシステムの帯域幅（例えば、１．２５ＭＨｚ）である、
ＮＯは加法的白ガウス雑音（ＡＷＧＮ）密度（例えば、１０−６）である、
ｈｉはｉ番目の移動局から基地局までのチャネル利得（パスロス）（例えば、０．２５）である、そして
Ａｍｉｎ及びＡｍａｘは下式によって定義されるＮ×Ｎ行列である。
【数３２】
2002524962.tif 000023
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
、
【数３３】
2002524962.tif 000024
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
本発明者らは、各セルの上に説明したような最適のレート割当を行うことは、各セルによって発生させられた干渉が固定値に収束するという意味で安定したシステムに到ることを発見した。算数的には、収束定理に基づいて、最初に
【数３４】
2002524962.tif 000025
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
と
【数３５】
2002524962.tif 000026
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
とを全てのＩ≧０に対して下記の条件を満たすマッピングとする；
＊  正値性：ｆ（Ｉ）＞０；
＊  単調性：もしＩ＞Ｉ’であれば、ｆ（Ｉ）≧ｆ（Ｉ’）；
＊  スケーラビリテイ：全てのα＞１に対し、αｆ（Ｉ）＞ｆ（αＩ）
ここに、全ての行列の不等式はコンポーネントバイコンポーネントの不等式として解釈される。上記の３つの条件を満足させるマッピングｆは標準と呼ばれる。参照：Ｒ．Ａ．Ｙａｔｅｓ、「セルラーラジオシステムのアップリンク電力制御」、ジャーナルオンセレクテッドエリアズインコミュニケーションズ、１３（７）；１３４１−１３４７、１９９５年９月。
次に、ａでの標準マッピングｆに対しては、下式の反復：
【数３６】
2002524962.tif 000027
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
さて、収束定理及び個々のセルの最適化の式（５）から（８）を複数セル環境に適用すると、多段セル環境も同様にユニークな固定点に収束することが示され得る。最初に、行列Ｉ＝［Ｉｉｊ］を、Ｉｉｊがセルｊによってセルｉへ起こされた干渉であるようにさせる。定義では、Ｉｉｊはゼロであることを認められたい。それゆえ、他のセルからセルｉへの合計干渉、Ｉｏｃｉ’は下式のように書かれる。
【数３７】
2002524962.tif 000028
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
を、下記の最適化問題を解くことによって、干渉行列Ｉを、セルｊから他のセルＩｊへの干渉を発生させるようなマッピングとさせる。
【数３９】
2002524962.tif 000029
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
に従属する
【数４０】
2002524962.tif 000030
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
上記の式（式（１３）を含む）に基づいてマッピングｆは標準となる（即ち、正値性、単調性、及びスケーラビリテイの条件を満足させる）ことを示すことができる。正値性の条件は矛盾によって証明される。ベクトルＰｊをＩ≧０程度の解とさせる、ここで、ｆの定義によって、Ｐｊ≧０を得る。一般性を損なうことなく、Ｐｊをゼロと想定する。式（１３）に対する束縛集合の式（１４）は下記のようになる。
【数４２】
2002524962.tif 000031
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
単調性の条件は先ず夫々、Ｉｏｃｊ＝ＩｏｃおよびＩｏｃｊ＝Ｉ’ｏｃでＰ＊及びＰ＊を（１３）に対する解決とすることによって証明される。以下のことが容易に判る。
【数４４】
2002524962.tif 000032
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
スケーラビリテイ状態は、先ずＰＩとＰαＩとを、Ｉｏｃｊ＝Ｉｏｃ及びＩｏｃｊ＝αＩｏｃの夫々で（１３）に対する解決とさせることによって、証明される。再び、以下のことが示される：
【数４５】
2002524962.tif 000033
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
（１３）は、（５）の式にある最大送信電力束縛を含まないことに注意されたい。この束縛が含まれるケースに対する収束の証拠を広げるためには、先ずマッピングｆが標準であるかどうかに注意し、次いで下記の反復が全ての最初の条件に対して収束することを調べる。
【数４７】
2002524962.tif 000034
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】変更
【補正の内容】
【００６８】
工程６０６では、基地局１０６ａは電力ベクトルＰ＊に相当し、また下記の関係によりＥｂ／ＮＯの要件も満たす、レートベクトルＲ＊を見つける。
【数４８】
2002524962.tif 000035
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
上記のＮｘＮ行列（９）及び（１０）はｉ番目の移動局に対してＥ／Ｉ０の値に相当する値、γｉを含む。ライズオーバーサーマル出力を説明するには、基地局１０６ａはまた（５）に基づく最適化で下記の規準を含むことができる。
【数４９】
2002524962.tif 000036
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
工程６１０では、基地局１０６ａは下記の関係を用いて量子化されたレートベクトルＲＱに相当する量子化された電力ベクトルＰＱを可算する：
【数５０】
2002524962.tif 000037
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
上式中、
【数５１】
2002524962.tif 000038
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００７４
【補正方法】変更
【補正の内容】
【００７４】
もし、この解が工程６１２下で可能でないならば、工程６１６の基地局１０６ａは下降順で量子化された電力ベクトルＰＱのベクトルをソートする。工程６１８では、基地局１０６ａは、インデックスｋに相当するレートが最低レートＲｍｉｎよりも大きい場合、即ち
【数５２】
2002524962.tif 000039
【手続補正２５】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2002524962.tif 000040