JP4750331B2 - 無線通信システムにおけるパケット割り当ての方法 - Google Patents
無線通信システムにおけるパケット割り当ての方法 Download PDFInfo
- Publication number
- JP4750331B2 JP4750331B2 JP2001508115A JP2001508115A JP4750331B2 JP 4750331 B2 JP4750331 B2 JP 4750331B2 JP 2001508115 A JP2001508115 A JP 2001508115A JP 2001508115 A JP2001508115 A JP 2001508115A JP 4750331 B2 JP4750331 B2 JP 4750331B2
- Authority
- JP
- Japan
- Prior art keywords
- packets
- packet
- group
- power
- carrier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/0075—Allocation using proportional fairness
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/28—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
- H04W52/286—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission during data packet transmission, e.g. high speed packet access [HSPA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
- H04W52/346—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
- H04L2012/5607—Radio
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
- H04L2012/5675—Timeslot assignment, e.g. TDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
- H04L2012/5676—Code Division Multiple Access [CDMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
Description
【０００１】
本発明は、パケット伝送および無線通信転送を使用する電気通信システムに関する。より詳細には、本発明は、無線通信システムにおける限られたタイムスロット内に、パケット伝送から入来するパケットを割り当てる方法に関する。
【０００２】
双方向サービスの提供を目的とした伝送システムにおいて、通信に必要なサービスの厳格な品質を規定することは、極めて重要である。これらのサービスが全てのシステムの時間応答と連動されているため、それらの時間遅延が、このサービスの品質を保証するために最適化されなければならない。システム応答時間が、必要なサービスのタイプによって規定される限界値未満の時は、時間遅延が認知されないことが知られている。例えば、電話通信は約４００ミリ秒の限界値を有するが、医学用遠隔システムは５ミリ秒の限界値を有する。したがって、システム自体による時間遅延は、極めて重要である。
【０００３】
電気通信システムおよび無線通信システムにおいて、伝送の品質を計るビットエラー率（ＢＥＲ）は、エラー訂正コードを使用して改善できる。パケット（または、セル）伝送において、この訂正コードは、２つの方法で使用できる。すなわち、パケットインタリーブを備えた個別パケット符号化またはグループ符号化である。このインタリーブ法は、要求されたＢＥＲに達するために必要な雑音信号比（ＳＮＲ）閾値の低減を可能にする。一方、この方法は、インタリーブされたパケットグループ全体を復号するために、これを待たなければならない。
【０００４】
米国特許５，２３１，６３３において、異なるトラフィックタイプからの高速パケットが重み付けされたラウンドロビン帯域割り当てメカニズムの使用を通じて互いに多重化される統合（ｉｎｔｅｇｒａｔｅｄ）高速パケットネットワークにおける使用のための待合せ（ｑｕｅｕｉｎｇ）および待合せ解除（ｄｅｑｕｅｕｉｎｇ）のメカニズムが開示されている。特定のトラフィックタイプ内の高速パケットは、回線優先サービス（５１４）のヘッド、パケット廃棄メカニズム、または、それらの両方の使用を通じて、伝送のために選択される。重み付けされたラウンドロビン帯域割り当てメカニズムは、特定のトラフィックタイプを示す各待ち行列グループのクレジットカウンタに部分的に基づいて機能する。
【０００５】
米国特許５，９０５，７３０において、異なるセッションに関するパケットのスケジューリングにおいて高度な公正さ（ｆａｉｒｎｅｓｓ）を提供するパケットスケジューラが開示されている。同様に、このスケジューラは、異なる要件を有する可能性があり、異なる伝送速度で動作する可能性がある複数のセッションからのパケットに対するパケット遅延を最小限に抑える。パケットがスケジューラによって受信された時、そのセッションが何らかの保留パケットをもつかどうか、および、そのセッションの先行パケットの実質終了時刻およびパケット到着時刻の値に基づいて、パケットは、そのパケット自身のパケット実質開始時刻を割り当てられる。続いて、スケジューラは、パケットの長さおよび速度に基づいてパケットに必要な転送時間を決定することによって、および、パケットのパケット実質開始時刻に転送時間を加えることによってパケットの実質終了時刻を決定する。続いて、最小実質終了時刻を備えたパケットが、転送のためにスケジューリングされる。上述の方法における伝送のためにパケットを選択することによって、利用可能な帯域は、保証されたセッション速度に比例した比率に分けることができ、これによって、スケジューラに高度の公正さを提供し、一方、パケットが、送出される前にスケジューラ内で待機する時間の合計をも最小限に抑える。
【０００６】
米国特許５，９１７，８２２において、本発明による方法が、弾性的（ｅｌａｓｔｉｃ）および非弾性的なアプリケーションの両方を収容するための共有メディアパケット交換ネットワークにおいて、公正かつ動的に、帯域を割り当てる。ヘッドエンドコントローラによって、または、これの内部で実行されるこの方法は、帯域伝送スロットを割り当て、共有メディアへのアクセスを許可（ｇｒａｎｔ）するために、帯域に対する依頼を、実質スケジューリング時間に変換する。この方法は、上流スロット／伝送割り当て許可のシークエンスを発生するために、重み付けされた公正待合せアルゴリズムまたは実質クロックアルゴリズムを使用できる。この方法は、最も厳しいＱｏＳ要件を備えたサービスのクラスに最高の優先順位を与えるメカニズムを介して、サービス品質（ＱｏＳ）の多様なクラスに対応する。
【０００７】
これらのシステムは、あるサービスの品質を備えて、より高速なパケット伝送を可能にするが、端末の特性を考慮しない。これらは、限られたパワー性能を有する電気通信システムには適せず、これが、本発明によって解決された問題の一つである。
【０００８】
パケット伝送を使用する符号分割多重アクセス（ＣＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、または、周波数分割多重アクセス（ＦＤＭＡ）のシステム、例えば、非同期転送モード（ＡＴＭ）において、端末との通信は、散発的でありうる。端末への伝送を可能にするために必要なパワーは、伝播コンディションに従って調整される。これらのアクセスは、パスバンドにおいて、および、充填アルゴリズムによって制御されるパワーにおいて、統計的な多重化へと導く。インタリーブ符号化は、所与の端末におけるパケットの時間転送の引き上げをもたらし、これは、優良なサービス品質が必要な場合には許容できない。
【０００９】
リソースの割り当てが、以下の理由により、インタリーブ符号化については困難なことがある。
【００１０】
サービス品質が、特にパケット転送に対して必要である。
【００１１】
パワーが、同じグループに属するパケットについて同じである。
【００１２】
システムは、そのパワーおよび帯域の消費を最適化しなければならず、補足または挿入パケットを排除しなければならない。
【００１３】
これらの問題を解決するために、単一または多重端末におけるパケットインターリーブ、演繹的または帰納的なパケット選択、インタリーブパケットフレームの固定または可変位置、すなわち適切な搬送波充填アルゴリズムを使用することが可能である。
【００１４】
クラスを規定するための第１の方法は、割り当てプロセスとは独立して、各端末についての放射パワーの演繹的な知識に基づく。割り当ての最後に、パケットは、インタリーブと同じ長さを備えたクラスタ内にインタリーブされる。
【００１５】
第２の方法は、割り当てプロセス後のクラスを構築し、これは、最適な帰納的クラス規定に相当する。パワークラスによる損失は、最小限に抑えられる。付加的な損失が、割り当てられたパケットの数が、インタリーブ長さの倍数でない時に発生することもある。
【００１６】
単一端末が、限られた時間内の効率的な符号化のために、伝送される充分な数のパケットを必要とすることは、知られている。この２つの方法は、符号化されるパケットの数に応じて組み合わされる。デフォルトの方法は、パケットの数が少な過ぎる時を除いて、インタリーブすることである。この場合は、別の符号化方法が使用される。この解決法は、さほど効率的ではなく、端末において２つの復号器を必要とする。
【００１７】
本発明は、タイムスロットを含んでいる搬送波にパケットを割り当てる方法であって、インタリーブ長さおよび割り当てウィンドウを規定するステップを含み、伝送に必要なパワーによって規定されるグループ内にパケットが割り当てられること、および、グループの大きさが、せいぜい、インタリーブ長さに等しいことを特徴とする。
【００１８】
割り当てプロセスの間、パケットが、異なる端末から入来してもよい。
【００１９】
グループ内のパワー損失を最小限に抑えるために、パケットは、割り当ての間にパケットのパワーに従ってソートされ、そのソート順に従って、グループ内に拡散される。ソートアルゴリズムは、割り当ての間の全体的なパワー損失を最小限に抑えることができる。
【００２０】
好ましい実施形態において、パケットは、少なくとも１つのグループにインタリーブされる。
【００２１】
この方法は、ＴＤＭＡシステム、ＣＤＭＡシステム、または、ＦＤＭＡシステムにおいて使用できる。
【００２２】
本発明は、同じく、この方法を使用するための格納手段および計算手段を含んでいるパケット伝送受信機、例えば、ＡＴＭ受信機にも関する。
【００２３】
本発明は、パワークラスのクラスタリングを使用する多重端末に関する。パワークラスは、近接した放射パワーを有するパケットのクラスタリングを備えたパケットインタリーブを可能にする。インタリーブされたパケットが、利用可能な最低のパワー端末で伝送されるため、パケットのグルーピングによるパワーの損失は、最小限に抑えられる。
【００２４】
図１は、４つのパケットのインタリーブを示す。伝送に必要なパワー（１）は、最もパワーを与えられたパケット（１０）に対応する。他のパケットは、より少なくパワーを与えられており、したがって、放射パワー（２）の一部を失う。本発明の目的は、この損失を最小限に抑えるために充分近接したパワーを備えたパケットを見出すことである。
【００２５】
図２は、搬送波負荷アルゴリズム（ＣＬＡ）（６）の一般的な方法を示す。異なるパケットが、ランダムに（３）入来する。これらのパケットは、それらのＳｋｙｂｒｉｄｇｅ（商標）端末（ＳＫＴ）、および、それらのパワー（４）に従って認識される。ＣＬＡは、同じく、サービスの品質を規定する２つの変数も必要とする。第１の変数は、帯域幅（Ｎｍａｘ）としてよく知られており、これは、１つのタイムスロット（ＴＳ）内に許容されるパケットの数与える。第２の変数は、他のシステムとの干渉を回避するために規定されるパワーの規則を与える。これは、変数Ｐｍａｘに相当する。ＣＬＡは、（５）内のように、これらの２つの制限に関して、搬送波を充填しなければならない。
【００２６】
図３は、充填アルゴリズム自体を示す。最初の７つのパケットは、既に、図３ａの搬送波に乗せられている。その次のステップは。パワーの減少する順（図３ｂ）に従って、パケット６と４との間にパケット番号８を置くことからなる。
【００２７】
本発明は、近接したパワーを備えたパケットをグルーピングすることによって搬送波を充填すること、および、インタリーブ符号化を可能にすることからなる。各グループは、パワークラスに相当し、そのパケット番号はインタリーブ長さと同じである。
【００２８】
好ましい実施形態において、特定のアルゴリズムが、最も効率的な方法で搬送波を充填するために、この方法を使用する。
【００２９】
それらが受信されると、ＡＴＭパケットは、関連する接続の品質に基づき、４つの待ち行列にソートされる。これらの待ち行列は、搬送波に割り当てられた全ての端末からのパケットを含む。
【００３０】
この実施形態において、アルゴリズムは、４つのタイムスロットの割り当てサイクルを有し、以下に関して割り当てを行う。
【００３１】
利用可能なコードの全体数。
【００３２】
搬送波を充填するために利用可能な全体パワー。
【００３３】
同じタイムスロットのコード間のパワー差。これらのパワーが異なり過ぎる場合、最大のパワーを持つコードの雑音のため、最低のパワーを持つコードは失われることがある。
【００３４】
各段において、アルゴリズムは、最も重要なサービス品質を必要とするパケットを選択することによって開始し、続いて、それらを、割り当てウィンドウの利用可能な第１のタイムスロット上に漸進的に拡散する一方、それらを、パワーが下がる順にソートする。
【００３５】
したがって、第１のタイムスロットの第１のコードは、最もパワーを持つパケットを含む。アルゴリズムが、搬送波内にパケットを置くことを決定した時、パケットが挿入できる時に、パケットは、コードおよびタイムスロットを探す。挿入が可能な場合、全てのより少ないパワーを持つパケットはシフトされる。
【００３６】
割り当てプロセスの最後に、パワークラスは、１つのコード上の４つのタイムスロット上で、パケットを伝送するために必要なパワーに対応する。したがって、このパワークラス構成は、割り当てプロセスで動的になされる。
【００３７】
本方法は、転送モードとは独立に、パケットを搬送波に乗せる方法を系統立てるだけであるため、いかなる種類の待ち行列、例えば、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇなどにも適用できる。この方法は、スケジューラと電気通信モードとの間の補足プロセスである。
【００３８】
４つのパケットのインタリーブにおいて、所定のパケット損失率を保証するために必要なＳＮＲが、単一パケット符号化に比べて１ｄＢ低下されることが測定されている。逆に、０．３ｄＢと予測されるクラスタリングによる損失があり、これは、システム内の０．７ｄＢの全体的ゲインをもたらす。
【図面の簡単な説明】
【図１】 ４つのパケットインタリーブを示す図である。
【図２】 搬送波負荷アルゴリズム（ＣＬＡ）（６）の一般的な方法を示す図である。
【図３Ａ】 充填アルゴリズム自体を示す図である。
【図３Ｂ】 充填アルゴリズム自体を示す図である。
本発明は、パケット伝送および無線通信転送を使用する電気通信システムに関する。より詳細には、本発明は、無線通信システムにおける限られたタイムスロット内に、パケット伝送から入来するパケットを割り当てる方法に関する。
【０００２】
双方向サービスの提供を目的とした伝送システムにおいて、通信に必要なサービスの厳格な品質を規定することは、極めて重要である。これらのサービスが全てのシステムの時間応答と連動されているため、それらの時間遅延が、このサービスの品質を保証するために最適化されなければならない。システム応答時間が、必要なサービスのタイプによって規定される限界値未満の時は、時間遅延が認知されないことが知られている。例えば、電話通信は約４００ミリ秒の限界値を有するが、医学用遠隔システムは５ミリ秒の限界値を有する。したがって、システム自体による時間遅延は、極めて重要である。
【０００３】
電気通信システムおよび無線通信システムにおいて、伝送の品質を計るビットエラー率（ＢＥＲ）は、エラー訂正コードを使用して改善できる。パケット（または、セル）伝送において、この訂正コードは、２つの方法で使用できる。すなわち、パケットインタリーブを備えた個別パケット符号化またはグループ符号化である。このインタリーブ法は、要求されたＢＥＲに達するために必要な雑音信号比（ＳＮＲ）閾値の低減を可能にする。一方、この方法は、インタリーブされたパケットグループ全体を復号するために、これを待たなければならない。
【０００４】
米国特許５，２３１，６３３において、異なるトラフィックタイプからの高速パケットが重み付けされたラウンドロビン帯域割り当てメカニズムの使用を通じて互いに多重化される統合（ｉｎｔｅｇｒａｔｅｄ）高速パケットネットワークにおける使用のための待合せ（ｑｕｅｕｉｎｇ）および待合せ解除（ｄｅｑｕｅｕｉｎｇ）のメカニズムが開示されている。特定のトラフィックタイプ内の高速パケットは、回線優先サービス（５１４）のヘッド、パケット廃棄メカニズム、または、それらの両方の使用を通じて、伝送のために選択される。重み付けされたラウンドロビン帯域割り当てメカニズムは、特定のトラフィックタイプを示す各待ち行列グループのクレジットカウンタに部分的に基づいて機能する。
【０００５】
米国特許５，９０５，７３０において、異なるセッションに関するパケットのスケジューリングにおいて高度な公正さ（ｆａｉｒｎｅｓｓ）を提供するパケットスケジューラが開示されている。同様に、このスケジューラは、異なる要件を有する可能性があり、異なる伝送速度で動作する可能性がある複数のセッションからのパケットに対するパケット遅延を最小限に抑える。パケットがスケジューラによって受信された時、そのセッションが何らかの保留パケットをもつかどうか、および、そのセッションの先行パケットの実質終了時刻およびパケット到着時刻の値に基づいて、パケットは、そのパケット自身のパケット実質開始時刻を割り当てられる。続いて、スケジューラは、パケットの長さおよび速度に基づいてパケットに必要な転送時間を決定することによって、および、パケットのパケット実質開始時刻に転送時間を加えることによってパケットの実質終了時刻を決定する。続いて、最小実質終了時刻を備えたパケットが、転送のためにスケジューリングされる。上述の方法における伝送のためにパケットを選択することによって、利用可能な帯域は、保証されたセッション速度に比例した比率に分けることができ、これによって、スケジューラに高度の公正さを提供し、一方、パケットが、送出される前にスケジューラ内で待機する時間の合計をも最小限に抑える。
【０００６】
米国特許５，９１７，８２２において、本発明による方法が、弾性的（ｅｌａｓｔｉｃ）および非弾性的なアプリケーションの両方を収容するための共有メディアパケット交換ネットワークにおいて、公正かつ動的に、帯域を割り当てる。ヘッドエンドコントローラによって、または、これの内部で実行されるこの方法は、帯域伝送スロットを割り当て、共有メディアへのアクセスを許可（ｇｒａｎｔ）するために、帯域に対する依頼を、実質スケジューリング時間に変換する。この方法は、上流スロット／伝送割り当て許可のシークエンスを発生するために、重み付けされた公正待合せアルゴリズムまたは実質クロックアルゴリズムを使用できる。この方法は、最も厳しいＱｏＳ要件を備えたサービスのクラスに最高の優先順位を与えるメカニズムを介して、サービス品質（ＱｏＳ）の多様なクラスに対応する。
【０００７】
これらのシステムは、あるサービスの品質を備えて、より高速なパケット伝送を可能にするが、端末の特性を考慮しない。これらは、限られたパワー性能を有する電気通信システムには適せず、これが、本発明によって解決された問題の一つである。
【０００８】
パケット伝送を使用する符号分割多重アクセス（ＣＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、または、周波数分割多重アクセス（ＦＤＭＡ）のシステム、例えば、非同期転送モード（ＡＴＭ）において、端末との通信は、散発的でありうる。端末への伝送を可能にするために必要なパワーは、伝播コンディションに従って調整される。これらのアクセスは、パスバンドにおいて、および、充填アルゴリズムによって制御されるパワーにおいて、統計的な多重化へと導く。インタリーブ符号化は、所与の端末におけるパケットの時間転送の引き上げをもたらし、これは、優良なサービス品質が必要な場合には許容できない。
【０００９】
リソースの割り当てが、以下の理由により、インタリーブ符号化については困難なことがある。
【００１０】
サービス品質が、特にパケット転送に対して必要である。
【００１１】
パワーが、同じグループに属するパケットについて同じである。
【００１２】
システムは、そのパワーおよび帯域の消費を最適化しなければならず、補足または挿入パケットを排除しなければならない。
【００１３】
これらの問題を解決するために、単一または多重端末におけるパケットインターリーブ、演繹的または帰納的なパケット選択、インタリーブパケットフレームの固定または可変位置、すなわち適切な搬送波充填アルゴリズムを使用することが可能である。
【００１４】
クラスを規定するための第１の方法は、割り当てプロセスとは独立して、各端末についての放射パワーの演繹的な知識に基づく。割り当ての最後に、パケットは、インタリーブと同じ長さを備えたクラスタ内にインタリーブされる。
【００１５】
第２の方法は、割り当てプロセス後のクラスを構築し、これは、最適な帰納的クラス規定に相当する。パワークラスによる損失は、最小限に抑えられる。付加的な損失が、割り当てられたパケットの数が、インタリーブ長さの倍数でない時に発生することもある。
【００１６】
単一端末が、限られた時間内の効率的な符号化のために、伝送される充分な数のパケットを必要とすることは、知られている。この２つの方法は、符号化されるパケットの数に応じて組み合わされる。デフォルトの方法は、パケットの数が少な過ぎる時を除いて、インタリーブすることである。この場合は、別の符号化方法が使用される。この解決法は、さほど効率的ではなく、端末において２つの復号器を必要とする。
【００１７】
本発明は、タイムスロットを含んでいる搬送波にパケットを割り当てる方法であって、インタリーブ長さおよび割り当てウィンドウを規定するステップを含み、伝送に必要なパワーによって規定されるグループ内にパケットが割り当てられること、および、グループの大きさが、せいぜい、インタリーブ長さに等しいことを特徴とする。
【００１８】
割り当てプロセスの間、パケットが、異なる端末から入来してもよい。
【００１９】
グループ内のパワー損失を最小限に抑えるために、パケットは、割り当ての間にパケットのパワーに従ってソートされ、そのソート順に従って、グループ内に拡散される。ソートアルゴリズムは、割り当ての間の全体的なパワー損失を最小限に抑えることができる。
【００２０】
好ましい実施形態において、パケットは、少なくとも１つのグループにインタリーブされる。
【００２１】
この方法は、ＴＤＭＡシステム、ＣＤＭＡシステム、または、ＦＤＭＡシステムにおいて使用できる。
【００２２】
本発明は、同じく、この方法を使用するための格納手段および計算手段を含んでいるパケット伝送受信機、例えば、ＡＴＭ受信機にも関する。
【００２３】
本発明は、パワークラスのクラスタリングを使用する多重端末に関する。パワークラスは、近接した放射パワーを有するパケットのクラスタリングを備えたパケットインタリーブを可能にする。インタリーブされたパケットが、利用可能な最低のパワー端末で伝送されるため、パケットのグルーピングによるパワーの損失は、最小限に抑えられる。
【００２４】
図１は、４つのパケットのインタリーブを示す。伝送に必要なパワー（１）は、最もパワーを与えられたパケット（１０）に対応する。他のパケットは、より少なくパワーを与えられており、したがって、放射パワー（２）の一部を失う。本発明の目的は、この損失を最小限に抑えるために充分近接したパワーを備えたパケットを見出すことである。
【００２５】
図２は、搬送波負荷アルゴリズム（ＣＬＡ）（６）の一般的な方法を示す。異なるパケットが、ランダムに（３）入来する。これらのパケットは、それらのＳｋｙｂｒｉｄｇｅ（商標）端末（ＳＫＴ）、および、それらのパワー（４）に従って認識される。ＣＬＡは、同じく、サービスの品質を規定する２つの変数も必要とする。第１の変数は、帯域幅（Ｎｍａｘ）としてよく知られており、これは、１つのタイムスロット（ＴＳ）内に許容されるパケットの数与える。第２の変数は、他のシステムとの干渉を回避するために規定されるパワーの規則を与える。これは、変数Ｐｍａｘに相当する。ＣＬＡは、（５）内のように、これらの２つの制限に関して、搬送波を充填しなければならない。
【００２６】
図３は、充填アルゴリズム自体を示す。最初の７つのパケットは、既に、図３ａの搬送波に乗せられている。その次のステップは。パワーの減少する順（図３ｂ）に従って、パケット６と４との間にパケット番号８を置くことからなる。
【００２７】
本発明は、近接したパワーを備えたパケットをグルーピングすることによって搬送波を充填すること、および、インタリーブ符号化を可能にすることからなる。各グループは、パワークラスに相当し、そのパケット番号はインタリーブ長さと同じである。
【００２８】
好ましい実施形態において、特定のアルゴリズムが、最も効率的な方法で搬送波を充填するために、この方法を使用する。
【００２９】
それらが受信されると、ＡＴＭパケットは、関連する接続の品質に基づき、４つの待ち行列にソートされる。これらの待ち行列は、搬送波に割り当てられた全ての端末からのパケットを含む。
【００３０】
この実施形態において、アルゴリズムは、４つのタイムスロットの割り当てサイクルを有し、以下に関して割り当てを行う。
【００３１】
利用可能なコードの全体数。
【００３２】
搬送波を充填するために利用可能な全体パワー。
【００３３】
同じタイムスロットのコード間のパワー差。これらのパワーが異なり過ぎる場合、最大のパワーを持つコードの雑音のため、最低のパワーを持つコードは失われることがある。
【００３４】
各段において、アルゴリズムは、最も重要なサービス品質を必要とするパケットを選択することによって開始し、続いて、それらを、割り当てウィンドウの利用可能な第１のタイムスロット上に漸進的に拡散する一方、それらを、パワーが下がる順にソートする。
【００３５】
したがって、第１のタイムスロットの第１のコードは、最もパワーを持つパケットを含む。アルゴリズムが、搬送波内にパケットを置くことを決定した時、パケットが挿入できる時に、パケットは、コードおよびタイムスロットを探す。挿入が可能な場合、全てのより少ないパワーを持つパケットはシフトされる。
【００３６】
割り当てプロセスの最後に、パワークラスは、１つのコード上の４つのタイムスロット上で、パケットを伝送するために必要なパワーに対応する。したがって、このパワークラス構成は、割り当てプロセスで動的になされる。
【００３７】
本方法は、転送モードとは独立に、パケットを搬送波に乗せる方法を系統立てるだけであるため、いかなる種類の待ち行列、例えば、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇなどにも適用できる。この方法は、スケジューラと電気通信モードとの間の補足プロセスである。
【００３８】
４つのパケットのインタリーブにおいて、所定のパケット損失率を保証するために必要なＳＮＲが、単一パケット符号化に比べて１ｄＢ低下されることが測定されている。逆に、０．３ｄＢと予測されるクラスタリングによる損失があり、これは、システム内の０．７ｄＢの全体的ゲインをもたらす。
【図面の簡単な説明】
【図１】 ４つのパケットインタリーブを示す図である。
【図２】 搬送波負荷アルゴリズム（ＣＬＡ）（６）の一般的な方法を示す図である。
【図３Ａ】 充填アルゴリズム自体を示す図である。
【図３Ｂ】 充填アルゴリズム自体を示す図である。
Claims (9)
- インタリーブ長さおよび割り当てウィンドウを規定するステップを含む、タイムスロットを含んでいる搬送波にパケットを割り当てる方法であって、伝送のために必要なパワーによって規定されるグループ内にパケットが割り当てられること、および、グループの大きさが、インタリーブ長さに等しいことを特徴とする、タイムスロットを含んでいる搬送波にパケットを割り当てる方法。
- パケットが、異なる端末から入来することを特徴とする請求項１に記載の、タイムスロットを含んでいる搬送波にパケットを割り当てる方法。
- パケットが、割り当ての間にパケットのパワーに従ってソートされること、および、グループ内のパワー損失を最小限に抑えるために、パケットが、パケットのソート順に従ってグループ内に拡散されることを特徴とする請求項１または２に記載の、タイムスロットを含んでいる搬送波にパケットを割り当てる方法。
- ソートアルゴリズムが、割り当ての間に、全体的なパワー損失を最小限に抑えることを特徴とする請求項３に記載の、タイムスロットを含んでいる搬送波にパケットを割り当てる方法。
- パケットが、少なくとも１つのグループ内にインタリーブされることを特徴とする請求項１に記載の、タイムスロットを含んでいる搬送波にパケットを割り当てる方法。
- 請求項１に記載の方法の、ＴＤＭＡシステムにおける適用法。
- 請求項１に記載の方法の、ＣＤＭＡシステムにおける適用法。
- 請求項１に記載の方法の、ＦＤＭＡシステムにおける適用法。
- インタリーブ長さおよび割り当てウィンドウを規定する手段と、タイムスロットを含んでいる搬送波にパケットを割り当てる手段を含み、
前記パケットを割り当てる手段は、伝送のために必要なパワーによって規定されるグループ内にパケットを割り当て、および、グループの大きさが、インタリーブ長さに等しいことを特徴とする、ＡＴＭ受信機。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99401686A EP1067733B1 (en) | 1999-07-06 | 1999-07-06 | Scheme for packet allocation in a radiocommunication system |
| EP99401686.3 | 1999-07-06 | ||
| PCT/EP2000/007872 WO2001003376A2 (en) | 1999-07-06 | 2000-07-06 | Scheme for packet allocation in a radiocommunication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003503954A JP2003503954A (ja) | 2003-01-28 |
| JP4750331B2 true JP4750331B2 (ja) | 2011-08-17 |
Family
ID=8242041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001508115A Expired - Fee Related JP4750331B2 (ja) | 1999-07-06 | 2000-07-06 | 無線通信システムにおけるパケット割り当ての方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7457268B2 (ja) |
| EP (1) | EP1067733B1 (ja) |
| JP (1) | JP4750331B2 (ja) |
| AT (1) | ATE237208T1 (ja) |
| AU (1) | AU6838100A (ja) |
| DE (1) | DE69906715T2 (ja) |
| WO (1) | WO2001003376A2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101257659B (zh) * | 2002-06-06 | 2011-04-06 | 株式会社Ntt都科摩 | 分组通信系统、分组通信方法、基站、移动站、控制装置 |
| GB2409603B (en) * | 2003-12-23 | 2007-10-10 | Ipwireless Inc | Method and arrangement for power control in a radio communication system |
| US7680139B1 (en) * | 2004-03-25 | 2010-03-16 | Verizon Patent And Licensing Inc. | Systems and methods for queue management in packet-switched networks |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998017077A2 (en) * | 1996-10-15 | 1998-04-23 | Nokia Telecommunications Oy | Channel allocation method and radio system using a combination of tdma and cdma |
| JPH10505206A (ja) * | 1994-09-01 | 1998-05-19 | エリクソン インコーポレイテッド | 無線通信システムにおいてタイムスロットと周波数とを割当てるシステムと方法 |
| WO1998058503A1 (fr) * | 1997-06-16 | 1998-12-23 | Mitsubishi Denki Kabushiki Kaisha | Systeme de communication mobile |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5210771A (en) * | 1991-08-01 | 1993-05-11 | Motorola, Inc. | Multiple user spread-spectrum communication system |
| US5295153A (en) * | 1992-04-13 | 1994-03-15 | Telefonaktiebolaget L M Ericsson | CDMA frequency allocation |
| JP2616244B2 (ja) * | 1993-05-18 | 1997-06-04 | 日本電気株式会社 | 移動通信システムのチャネル割当て方法 |
| FR2706054B1 (fr) * | 1993-06-02 | 1995-07-13 | Alcatel Mobile Comm France | Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant. |
| FR2716278B1 (fr) * | 1994-02-14 | 1996-05-03 | Guigner Marc Le | Procédé de traitement de données issues d'une couche d'adaptation à la transmission selon un mode de transfert asynchrone de type ATM. |
| US5621723A (en) * | 1994-09-27 | 1997-04-15 | Gte Laboratories Incorporated | Power control in a CDMA network |
| US5761197A (en) * | 1994-11-14 | 1998-06-02 | Northern Telecom Limited | Communications in a distribution network |
| GB2296627B (en) * | 1994-12-23 | 1999-04-14 | Nokia Mobile Phones Ltd | Apparatus and method for data transmission |
| US6198728B1 (en) * | 1996-12-19 | 2001-03-06 | Phillips Electronics North America Corp. | Medium access control (MAC) protocol for wireless ATM |
| FI102703B1 (fi) * | 1997-03-27 | 1999-01-29 | Nokia Telecommunications Oy | Kanavan allokointimenetelmä |
| US6072788A (en) * | 1997-04-07 | 2000-06-06 | Metawave Communications Corporation | Forward link TDMA power control system and method |
| US6072784A (en) * | 1997-07-25 | 2000-06-06 | At&T Corp. | CDMA mobile station wireless transmission power management with adaptive scheduling priorities based on battery power level |
| US6285665B1 (en) * | 1997-10-14 | 2001-09-04 | Lucent Technologies Inc. | Method for establishment of the power level for uplink data transmission in a multiple access system for communications networks |
| US6078576A (en) * | 1998-02-04 | 2000-06-20 | Golden Bridge Technology, Inc. | High processing gain CDMA/TDMA system and method |
| DE19814123C2 (de) * | 1998-03-30 | 2000-04-06 | Siemens Ag | Verfahren und Funk-Kommunikationssystem zur Zuweisung eines Funkkanals |
| US6330429B1 (en) * | 1999-04-14 | 2001-12-11 | Lucent Technologies, Inc. | Channel grouping system and method for a wireless communications system |
-
1999
- 1999-07-06 EP EP99401686A patent/EP1067733B1/en not_active Expired - Lifetime
- 1999-07-06 AT AT99401686T patent/ATE237208T1/de not_active IP Right Cessation
- 1999-07-06 DE DE69906715T patent/DE69906715T2/de not_active Expired - Lifetime
-
2000
- 2000-07-06 AU AU68381/00A patent/AU6838100A/en not_active Abandoned
- 2000-07-06 JP JP2001508115A patent/JP4750331B2/ja not_active Expired - Fee Related
- 2000-07-06 WO PCT/EP2000/007872 patent/WO2001003376A2/en active Search and Examination
-
2004
- 2004-11-10 US US10/985,060 patent/US7457268B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10505206A (ja) * | 1994-09-01 | 1998-05-19 | エリクソン インコーポレイテッド | 無線通信システムにおいてタイムスロットと周波数とを割当てるシステムと方法 |
| WO1998017077A2 (en) * | 1996-10-15 | 1998-04-23 | Nokia Telecommunications Oy | Channel allocation method and radio system using a combination of tdma and cdma |
| JP2001502150A (ja) * | 1996-10-15 | 2001-02-13 | ノキア テレコミュニカシオンス オサケ ユキチュア | Ｔｄｍａとｃｄｍａの組み合わせを使用するチャネル割り当て方法及び無線システム |
| WO1998058503A1 (fr) * | 1997-06-16 | 1998-12-23 | Mitsubishi Denki Kabushiki Kaisha | Systeme de communication mobile |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1067733B1 (en) | 2003-04-09 |
| WO2001003376A2 (en) | 2001-01-11 |
| DE69906715T2 (de) | 2003-10-16 |
| JP2003503954A (ja) | 2003-01-28 |
| WO2001003376A3 (en) | 2001-06-28 |
| EP1067733A1 (en) | 2001-01-10 |
| US7457268B2 (en) | 2008-11-25 |
| DE69906715D1 (de) | 2003-05-15 |
| US20050135414A1 (en) | 2005-06-23 |
| ATE237208T1 (de) | 2003-04-15 |
| AU6838100A (en) | 2001-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5970062A (en) | Method and apparatus for providing wireless access to an ATM network | |
| US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
| EP1374458B1 (en) | Method and apparatus for implementing a mac coprocessor in a communications system | |
| WO1998045976A2 (en) | Hierarchical packet scheduling method and apparatus | |
| JPH08274793A (ja) | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム | |
| EP1366587A1 (en) | System and method for real time adaptive capacity scheduling | |
| KR101384910B1 (ko) | 데이터 블록 스케줄링 방법과 장치 및 이를 포함하는 집적회로 | |
| WO2002066999A1 (en) | Method for allocating fractional bandwidth in a fixed-frame communication system | |
| US7082115B2 (en) | Radio telecommunications system with improved use of timeslots | |
| JP4750331B2 (ja) | 無線通信システムにおけるパケット割り当ての方法 | |
| EP2057797B1 (en) | Scheduling methods and apparatus based on adjusted channel capacity | |
| EP1335540A2 (en) | Communications system and method utilizing a device that performs per-service queuing | |
| Hosein | Scheduling of VoIP traffic over a time-shared wireless packet data channel | |
| KR100347731B1 (ko) | 무선 이동 단말에서의 트래픽 제어 방법 | |
| Huang et al. | A QoS architecture for IDMA-based multi-service wireless networks | |
| KR100606898B1 (ko) | 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템 | |
| KR100260718B1 (ko) | 무선 비동기전송모드 미디움 액세스 컨트롤 계층 프로토콜 | |
| Yu et al. | A Multiple Access Protocol for Multimedia Transmission over 5G Wireless Asynchronous Transfer Mode Network | |
| KR100546002B1 (ko) | 무선이동통신시스템의 자원 할당방법 및 패킷 그루핑 기능을 갖는 기지국 시스템과 단말 시스템 | |
| KR100346779B1 (ko) | 무선 에이티엠망에서 공통큐를 이용한 동적예약 무선 액세스 방법 | |
| KR100594518B1 (ko) | 통신시스템에서의 데이터 전송 스케줄링 장치 및 그 방법 | |
| Passas et al. | A MEDIUM ACCESS CONTROL, FRAMEWORK FOR VVIRELESS ATMI NETWORKS | |
| Shim et al. | A new MAC protocol using AWRR/DT in broadband wireless networks: Novel contention methods | |
| Habaebi et al. | Adaptive Reservation TDMA Protocol for Wireless Multimedia Traffic | |
| Kwok et al. | A performance study of multiple access control protocols for wireless multimedia services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070705 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091023 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100212 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100219 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100512 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100608 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100806 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100813 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101207 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110510 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110519 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140527 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |