JP2009224836A - 無線装置及び無線リソース割当方法 - Google Patents
無線装置及び無線リソース割当方法 Download PDFInfo
- Publication number
- JP2009224836A JP2009224836A JP2008064068A JP2008064068A JP2009224836A JP 2009224836 A JP2009224836 A JP 2009224836A JP 2008064068 A JP2008064068 A JP 2008064068A JP 2008064068 A JP2008064068 A JP 2008064068A JP 2009224836 A JP2009224836 A JP 2009224836A
- Authority
- JP
- Japan
- Prior art keywords
- layer
- radio
- resource allocation
- index
- control unit
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000013468 resource allocation Methods 0.000 title claims abstract description 28
- 238000004891 communication Methods 0.000 claims abstract description 10
- 239000000872 buffer Substances 0.000 description 24
- 238000005457 optimization Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 238000010606 normalization Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】無線装置1は、物理層及びデータリンク層より上位の通信プロトコルレイヤに係る端末毎の指標に基づいて、無線リソースを割り当てる端末の順序を決定する制御部11を備える。
【選択図】図1
Description
この問題を解決するために、7層にわかれている階層をまたいでネットワーク全体を最適化する手法(以下、クロスレイヤ最適化と呼ぶ)が提案されている。特に無線通信システムへの応用に向け、データリンク層と物理層のクロスレイヤ最適化の手法が検討されている。これは、無線通信では、物理層における無線伝播環境や干渉の影響により特性が大きく変化するため、その影響を一つ上のレイヤであるデータリンク層の無線リソース割当機能(スケジューリング機能)で吸収することが効果的であるためである。例えば、非特許文献1では、OFDMA(直交波周波数分割多重;Orthogonal Frequency Division Multiple Access)システムの下りリンク(基地局から端末方向のリンク)における物理層・データリンク層の情報を利用した無線リソース割当(スケジューリング)手法が提案されている。この手法では、システムスループット、ユーザ間の公平性を維持しながらデータリンク層のキュー状態情報に基づいたプロポーショナルフェアネススケジューリングにより無線リソース割当が行われる。
まず、ステップS101では、スケジューラは、割当可能リソース量を更新する。つまり、スケジューラは、物理層の再送用のリソースやコントロールメッセージ用のリソースを除いた、データ送信用に割り当てることができるリソース量を算出する。次のステップS102では、更新した割当可能リソース量が0であるか否かを判定する。0であれば、処理を終了する。0でなければ、ステップS103へ進む。
本発明は上記の点に鑑みてなされたものであり、その目的は、アプリケーション層が要求するQoS等、上位層の情報を考慮した無線リソース割当を行うことのできる無線装置及び無線リソース割当方法を提供することにある。
図1は、本発明の一実施形態による無線装置1の構成を示すブロック図である。
無線装置1は、制御部11と、無線部12と、ネットワークインタフェース13と、記憶部14と、を含んで構成される。本実施形態における無線装置1は、OFDMA(直交波周波数分割多重;Orthogonal Frequency Division Multiple Access)システムの基地局に具備される。図1には下りリンク(基地局から端末方向のリンク)に係る部分を示す。無線装置1は、ネットワークから受信したデータを無線通信により端末へ送信する。
本発明では、OSI(Open Systems Interconnection)参照モデルの7つのレイヤの指標(情報)を用いて、最適化手法により各端末の割当順序を決定し、最適化した結果のパラメータを各レイヤにフィードバックする。各レイヤはフィードバックされた最適なパラメータを用いて、送受信を行う。本実施形態では、アプリケーション層の指標、トランスポート層の指標及び物理層の指標に基づき、多目的関数を用いて最適化を行う。また、最適化した結果のパラメータをデータリンク層及び物理層にフィードバックする。
まず、最適化に使用する各レイヤの指標の定義方法について説明する。
(1)アプリケーション層の指標「QoSクラス」の定義。
まず、制御部11は、端末に送信するデータを端末が使用しているアプリケーションの属性によってデータリンク層で別々にバッファリングする。例えば、制御部11は、データリンク層に、優先バッファと一般バッファを端末毎に設ける。そして、制御部11は、アプリケーションが遅延を重視するアプリケーション又はスループットを重視するアプリケーションの内重要なものだった場合には、端末に送信するデータを優先バッファにバッファリングする。遅延を重視するアプリケーションには、例えば、ビデオストリーミング、VoIP(Voice over Internet Protocol)などがある。スループットを重視するアプリケーションの重要なものには、例えば、メール、http(Hypertext Transfer Protocol)のメインオブジェクトがある。httpのメインオブジェクトには、例えば、WebページにおけるHTML(HyperText Markup Language)で書かれたテキスト(HTML文)などがある。一方、制御部11は、アプリケーションがその他のスループットを重視するアプリケーションだった場合には、端末に送信するデータを一般バッファにバッファリングする。その他のスループットを重視するアプリケーションには、例えば、httpのエンベデッドオブジェクトがある。httpのエンベデッドオブジェクトには、例えば、WebページにおけるHTML文から参照されている画像などがある。なお、優先バッファと一般バッファには、再送用と新規用がある。
制御部11は、あらかじめ各端末からセグメントスループットを取得しておく。セグメントとは、トランスポート層のデータ単位(例えば、TCPパケット、いわゆる最大送信単位MTU: Maximum Transmission Unit)のことである。セグメントseg_idにおけるユーザiのセグメントスループットTsegは例えば式(2)で算出される。
無線フレームnにおけるユーザiのプロポーショナルフェアネス指標Mは、式(4)で定義される。T(i,n)は、ユーザiの無線フレームnにおける平均周波数利用効率である。R(i,n−CIR遅延)は、ユーザiの無線フレーム(n−CIR遅延)のCIRにより決定された周波数利用効率である。CIR遅延とは、実際にスケジューリングを行う時点の無線フレームと、物理層のCIRの参照無線フレームの間の遅延無線フレーム数である。プロポーショナルフェアネス指標により、端末間の公平性を保つスケジューリングが可能になる。
次に、各候補ユーザの割当順序の決定手順について説明する。候補ユーザとは、無線リソースを割り当てる対象となるユーザのことである。まず、制御部11は、各指標を正規化する。次に制御部11は、正規化した指標に基づいて、多目的関数を用いた最適化手法により各候補ユーザの割当順序を決定する。
(1)QoSクラスの正規化
QoSクラスは、[0〜WClass]に正規化される。ここで、WClassはQoSクラスを正規化した値fClassの重要度を示す定数である。制御部11は、無線フレームnにおける候補ユーザiのfClassを式(6)により算出する。
セグメント平均スループットは、[0〜WT]に正規化される。ここで、WTはセグメント平均スループットを正規化した値fTの重要度を示す定数である。AMSIDは候補ユーザを識別するIDの集合である。制御部11は、無線フレームnにおける候補ユーザiのfTを式(7)により算出する。
プロポーショナルフェアネス指標は、[0〜WM]に正規化される。ここで、WMは、プロポーショナルフェアネス指標を正規化した値fMの重要度を示す定数である。制御部11は、無線フレームnにおける候補ユーザiのfMを式(8)により算出する。
(例)
WClass=0.5、WM=1、WT=0
(候補ユーザ1)fClass(1,n)=0.5、fM(1,n)=0.5、fseg(1,n)=0
(候補ユーザ2)fClass(2,n)=0、fM(2,n)=1、fseg(2,n)=0
次に、パラメータをそれぞれのレイヤにフィードバックする方法について説明する。
(ア)物理層へのフィードバック
制御部11は、割り当てた候補ユーザのQoSクラスに基づいて、物理層でパケットフォーマットの決定に使用するCIRにバックオフ(Backoff)をフィードバックする。フィードバックされたBackoffは、パケットフォーマットの決定に使用するCIRに加算される。Qosクラスが1の場合には、Backoffの値は、Backoffpriorityである。一方、Qosクラスが0の場合には、Backoffの値は、Backoffnormalである。つまり、QoSクラスが1の場合には、CIRnew=CIRold+Backoffpriorityとなる。一方、QoSクラスが0の場合には、CIRnew=CIRold+Backoffnormalとなる。Backoffpriority及びBackoffnormalは定数である。一般的には、Backoffpriority≧Backoffnormalとなる。CIRnewは、フィードバック後のCIRである。CIRoldは、フィードバック前のパケットフォーマットの決定に使用するCIRである。
なお、Backoffpriority、Backoffnormal、Gappriority、Gapnormal、Gappriority及びGapnormalは負の数となることもありうる。
制御部11は、割り当てた候補ユーザのQoSクラスに基づいて、データリンク層の最大再送回数にパラメータMACRTをフィードバックする。データリンク層の最大再送回数は、フィードバックされたMACRTになる。Qosクラスが1の場合には、MACRTの値はMACRTpriorityである。一方、Qosクラスが0の場合には、MACRTの値はMACRTnormalである。つまり、QoSクラスが1の場合には、最大再送回数=MACRTpriorityとなる。一方、QoSクラスが0の場合には、最大再送回数=MACRTnormalとなる。MACRTpriority及びMACRTnormalは正の定数である。一般的には、MACRTpriority≧MACRTnormalとなる。
まず、ステップS1では、制御部11は、割当可能リソース量を更新する。つまり、制御部11は、物理層の再送用のリソースやコントロールメッセージ用のリソースの除いた、データ送信用に割り当てることができるリソース量を算出する。次のステップS2では、更新した割当可能リソース量が0であるか否かを判定する。0であれば、処理を終了する。0でなければ、ステップS3へ進む。
なお、本実施形態では、アプリケーション層、トランスポート層及びデータリンク層の指標を用いたが、他のレイヤの指標を用いてスケジューリングを行ってもよい。
なお、本実施形態では、OFDMAシステムの下りリンクに上述したスケジューリング手法を適用したが、他のネットワークシステムに適用してもよい。
Claims (14)
- 下りリンクの無線リソースを端末に割り当てる無線装置において、
物理層及びデータリンク層より上位の通信プロトコルレイヤに係る端末毎の指標に基づいて、無線リソースを割り当てる端末の順序を決定する制御部を備えることを特徴とする無線装置。 - 前記制御部は、重要度に応じて各指標を正規化することを特徴とする請求項1に記載の無線装置。
- 前記指標は、アプリケーション層のQoSクラス又はトランスポート層のセグメント平均スループットであることを特徴とする請求項1又は2に記載の無線装置。
- 前記制御部は、端末毎に、指標に基づいて各レイヤに最適なパラメータをフィードバックすることを特徴とする請求項1から3いずれか1の項に記載の無線装置。
- 前記制御部は、アプリケーション層のQoSクラスに基づいて、各レイヤに最適なパラメータをフィードバックすることを特徴とする請求項4に記載の無線装置。
- 前記制御部は、CIRバックオフ、最大再送回数又は物理層再送遅延のパラメータを物理層にフィードバックすることを特徴とする請求項5に記載の無線装置。
- 前記制御部は、最大再送回数のパラメータをデータリンク層にフィードバックすることを特徴とする請求項5に記載の無線装置。
- 下りリンクの無線リソースを端末に割り当てる無線リソース割当方法において、
物理層及びデータリンク層より上位の通信プロトコルレイヤに係る端末毎の指標に基づいて、無線リソースを割り当てる端末の順序を決定することを特徴とする無線リソース割当方法。 - 重要度に応じて各指標を正規化することを特徴とする請求項8に記載の無線リソース割当方法。
- 前記指標は、アプリケーション層のQoSクラス又はトランスポート層のセグメント平均スループットであることを特徴とする請求項8又は9に記載の無線リソース割当方法。
- 端末毎に、指標に基づいて各レイヤに最適なパラメータをフィードバックすることを特徴とする請求項8から10いずれか1の項に記載の無線リソース割当方法。
- アプリケーション層のQoSクラスに基づいて、各レイヤに最適なパラメータをフィードバックすることを特徴とする請求項11に記載の無線リソース割当方法。
- CIRバックオフ、最大再送回数又は物理層再送遅延のパラメータを物理層にフィードバックすることを特徴とする請求項12に記載の無線リソース割当方法。
- 最大再送回数のパラメータをデータリンク層にフィードバックすることを特徴とする請求項12に記載の無線リソース割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008064068A JP2009224836A (ja) | 2008-03-13 | 2008-03-13 | 無線装置及び無線リソース割当方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008064068A JP2009224836A (ja) | 2008-03-13 | 2008-03-13 | 無線装置及び無線リソース割当方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009224836A true JP2009224836A (ja) | 2009-10-01 |
Family
ID=41241226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008064068A Pending JP2009224836A (ja) | 2008-03-13 | 2008-03-13 | 無線装置及び無線リソース割当方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009224836A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102011103779A1 (de) | 2010-06-10 | 2011-12-15 | Kddi Corp. | Vorrichtung zur Zuteilung drahtloser Kommunikationsressourcen, Basisstationsvorrichtung und Verfahren zur Zuteilung drahtloser Ressourcen |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004040786A (ja) * | 2002-06-03 | 2004-02-05 | Lucent Technol Inc | スケジューリング方法 |
JP2005508122A (ja) * | 2001-10-30 | 2005-03-24 | クゥアルコム・インコーポレイテッド | 無線通信システムにおいてパケットデータ伝送をスケジュールするための方法および装置 |
JP2005341498A (ja) * | 2004-05-31 | 2005-12-08 | Hitachi Communication Technologies Ltd | 無線基地局 |
JP2007266753A (ja) * | 2006-03-27 | 2007-10-11 | Mitsubishi Electric Corp | パケットスケジュール方法、通信装置および移動端末 |
JP2007325115A (ja) * | 2006-06-02 | 2007-12-13 | Nec Corp | 無線基地局装置およびスケジューリング方法 |
-
2008
- 2008-03-13 JP JP2008064068A patent/JP2009224836A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005508122A (ja) * | 2001-10-30 | 2005-03-24 | クゥアルコム・インコーポレイテッド | 無線通信システムにおいてパケットデータ伝送をスケジュールするための方法および装置 |
JP2004040786A (ja) * | 2002-06-03 | 2004-02-05 | Lucent Technol Inc | スケジューリング方法 |
JP2005341498A (ja) * | 2004-05-31 | 2005-12-08 | Hitachi Communication Technologies Ltd | 無線基地局 |
JP2007266753A (ja) * | 2006-03-27 | 2007-10-11 | Mitsubishi Electric Corp | パケットスケジュール方法、通信装置および移動端末 |
JP2007325115A (ja) * | 2006-06-02 | 2007-12-13 | Nec Corp | 無線基地局装置およびスケジューリング方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102011103779A1 (de) | 2010-06-10 | 2011-12-15 | Kddi Corp. | Vorrichtung zur Zuteilung drahtloser Kommunikationsressourcen, Basisstationsvorrichtung und Verfahren zur Zuteilung drahtloser Ressourcen |
JP2011259307A (ja) * | 2010-06-10 | 2011-12-22 | Kddi Corp | 無線リソース割当装置、基地局装置および無線リソース割当方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2830380B1 (en) | Uplink transmission scheduling of non-Guaranteed Bit Rate bearers based on quality class indicator | |
JP4444246B2 (ja) | 通信システムにおけるデータのスケジューリング装置及び方法 | |
EP1796332B1 (en) | Token bucket dynamic bandwidth allocation | |
CN101390349B (zh) | 用于多载波通信***的分布式前向链路调度器 | |
WO2018121522A1 (zh) | 数据传输方法及用户设备、无线接入设备 | |
US20090103488A1 (en) | Practical method for resource allocation for qos in ofdma-based wireless systems | |
JP2003229896A (ja) | パケット伝送のスケジューリング装置及びパケット伝送のスケジューリング方法 | |
JP2008011539A (ja) | 通信システムにおけるデータパケットをスケジューリングする装置及び方法 | |
JP5630443B2 (ja) | 帯域制御装置、帯域制御方法、及び無線ネットワークシステム | |
US9043468B2 (en) | Method and arrangement for network resource management | |
US20110305140A1 (en) | Wireless communication resource assigning apparatus, base station apparatus and wireless resource assigning method | |
JP2009503973A (ja) | 端末の送信電力を減少させるための無線資源の割り当て | |
Panno et al. | An enhanced joint scheduling scheme for GBR and non-GBR services in 5G RAN | |
Chiang et al. | Adaptive downlink and uplink channel split ratio determination for TCP-based best effort traffic in TDD-based WiMAX networks | |
JP2010206316A (ja) | 無線リソース割当装置、無線リソース割当方法及びコンピュータプログラム | |
WO2011013768A1 (ja) | 無線端末及び伝送速度予測方法 | |
CN115134857A (zh) | 保证无线通信***中服务质量的方法和装置 | |
Asheralieva et al. | Resource allocation for LTE-based cognitive radio network with queue stability and interference constraints | |
CN106604404B (zh) | 一种业务调度方法及装置 | |
Kumar et al. | A three level LTE downlink scheduling framework for RT VBR traffic | |
JP2009224836A (ja) | 無線装置及び無線リソース割当方法 | |
So-In et al. | A deficit round robin with fragmentation scheduler for IEEE 802.16 e mobile WiMAX | |
May et al. | An enhanced dynamic transmission opportunity scheme to support varying traffic load over wireless campus networks | |
US10397922B2 (en) | Method for allocating time-frequency resources for the transmission of data packets via a frequency selective channel | |
Musabe et al. | Cross‐Layer Scheduling and Resource Allocation for Heterogeneous Traffic in 3G LTE |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100716 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100720 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120515 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120516 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120918 |