JP2006157797A - 無線スケジューリング装置、無線スケジューリング方法および無線装置 - Google Patents
無線スケジューリング装置、無線スケジューリング方法および無線装置 Download PDFInfo
- Publication number
- JP2006157797A JP2006157797A JP2004348615A JP2004348615A JP2006157797A JP 2006157797 A JP2006157797 A JP 2006157797A JP 2004348615 A JP2004348615 A JP 2004348615A JP 2004348615 A JP2004348615 A JP 2004348615A JP 2006157797 A JP2006157797 A JP 2006157797A
- Authority
- JP
- Japan
- Prior art keywords
- radio
- flow
- wireless
- section
- access right
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】 QoS情報、優先度情報および無線区間のアクセス権の割当て状況に基づき、無線フローが無線区間にアクセスするための権利を取得する際の緊急の度合いを表す緊急度を算出し、フロータグを生成するフロータグ生成・更新部21と、緊急度に基づいて一つのアクセス権が有効となる期間を複数含む長区間においてアクセス権を割当てる無線フローの候補を選別する長区間選別部23と、無線状態パラメータに基づいて前記選別された候補の中からアクセス権が有効となる期間ごとにアクセス権を割当てる無線フローを選択する短区間選別部24とを備える。
【選択図】 図3
Description
V. Bharghavan, S. Lu and T. Nandagopal, "Fair Queueing in Wireless Networks: Issues and Approaches," IEEE Personal Communications, Feb. 1999. M. Jeong, H. Morikawa and T. Aoyama, "A Fair Scheduling Algorithm for Wireless Packet Networks," IEICE Trans. On Fundamentals. Vol.84, no.7, pp.1624-1635, July 2001.
図1は、本発明の一実施形態に係る移動体通信システムの構成を示すブロック図である。図1において、基地局1は移動端末2との間で無線によりデータを送受信する。基地局1はパケット交換機能を有している。移動端末2は、基地局1を介して通話やパケット通信を行うことができる。
図3において、フロータグ生成・更新部21は、フロー情報(QoS情報と優先度情報)およびCNR情報を使用して、無線フローごとにフロータグを生成する。そして、生成したフロータグを該当する無線フロー識別情報に対応付けてフロータグ記憶部22に記憶させる。また、フロータグ記憶部22に記憶されているフロータグの更新を行う。フロータグとは、無線フローに関するスケジューリングに係るパラメータセットのことをいう。
QoSクラスには、通信アプリケーションの種類に応じて複数の種類のクラスが設けられている。例えば、固定の通信速度が要求される通信アプリケーション用のCBR(固定ビットレート)クラス、リアルタイム性および可変の通信速度が要求される通信アプリケーション用のrt−VBR(リアルタイム可変ビットレート)クラス、リアルタイム性は要求されないが可変の通信速度が要求される通信アプリケーション用のnrt−VBR(非リアルタイム可変ビットレート)クラス、特に通信速度の要求がない通信アプリケーション用のUBR(未指定ビットレート)クラス、最小の通信速度のみが要求される通信アプリケーション用のABR(使用可能ビットレート)クラスなどである。なお、上記したCBR、rt−VBR、nrt−VBR、UBRおよびABRは、ATM(非同期転送モード)フォーラムで規定されている。
P=1/(待機可能フレーム数−経過フレーム数) ・・・(1)
但し、待機可能フレーム数は、当該無線フローのパケットを無線区間に送信することを停止し続けることが許される最大の期間に相当する無線フレーム数である。具体的には、待機可能フレーム数は、上記したフローQoS内のパケット許容可能最大遅延時間に相当する無線フレーム数として算出される。
また、経過フレーム数は、フロータグ内の一パラメータであって、当該無線フローのパケットに関し、無線区間への前回の送信時点から送信を停止し続けている期間に相当する無線フレーム数である。経過フレーム数は、無線区間のアクセス権の割当て状況を表すパラメータである。
なお、本実施形態の緊急度とは、言い換えれば、当該無線フローのパケットを無線区間に送信しなければならない時点までの残り時間の度合いである。
図4は、図3に示すスケジューラ16の動作フローを示すフローチャートである。
図4において、先ず、各部の初期化を行う(ステップS1)。この初期化において、フロータグ生成・更新部21は、各無線フローのフロータグを生成してフロータグ記憶部22に記憶させる。フロータグ内のQoS情報、優先度情報、瞬時CNRおよび平均CNRには、スケジューラ16に入力された各情報がそのまま設定される。また、経過フレーム数は初期値“0”に設定される。また、送信フラグは初期値“オフ”に設定される。また、緊急度は、上記(1)式により算出された値Pが設定される。
なお、マルチキャリアシステムにおいては、上記ステップS4で、各キャリアの瞬時CNRを元に無線フローがキャリアごとに選択される。
その長区間での選別では、各無線フローの緊急度に応じて無線フローを選択することにより、無線区間におけるQoS保証を図ることができる。さらには平均CNRに基づいて重み付けを行うことにより、一定の通信速度を確保して無線区間の通信を行うようにするなどの制御を行うことができるので、無線区間の通信スループットを向上させることが可能となる。また、優先度による重み付けにより、課金情報などによるユーザの状態に応じたサービスを提供することが可能となる。
一方、短区間での選別では、瞬時CNRに基づいて無線伝搬路の状態がよいものから順に無線フローを選択することにより、無線周波数の利用効率の最大化を図ることができる。
図5において、フロー仮想部31には、受信部13aにより移動端末から受信したフロー送信要求とネットワークからの優先度情報とが入力される。フロー送信要求は、移動端末が無線区間を介して行う通信のQoS情報を有する。フロー仮想部31は、該フロー送信要求とネットワークからの優先度情報とに基づいて、当該無線フローのフロー情報を生成する。このフロー情報はスケジューラ16に出力される。
例えば、上述した実施形態では、無線区間における無線伝搬路の状態を表す無線状態パラメータとして、CNRを測定して無線スケジューリングに使用したが、他の種類のパラメータ(例えば受信強度)を測定して無線スケジューリングに使用してもよい。
Claims (9)
- 無線区間のアクセス権を無線フロー別に割当てるスケジューリングを行う無線スケジューリング装置において、
無線フローが要求するQoSの情報を有するフロー情報を入力するフロー情報入力手段と、
前記無線区間における無線伝搬路の状態を表す無線状態パラメータを入力する無線状態パラメータ入力手段と、
前記アクセス権の割当て状況を記憶する記憶手段と、
前記フロー情報および前記アクセス権の割当て状況に基づき、無線フローが無線区間にアクセスするための権利を取得する際の緊急の度合いを表す緊急度を算出する緊急度算出手段と、
前記緊急度に基づいて、一つの前記アクセス権が有効となる期間を複数含む長区間において前記アクセス権を割当てる無線フローの候補を選別する長区間選別手段と、
前記無線状態パラメータに基づいて、前記選別された候補の中から、前記アクセス権が有効となる期間ごとに、前記アクセス権を割当てる無線フローを選択する短区間選別手段と、
を備えたことを特徴とする無線スケジューリング装置。 - 無線区間のアクセス権を無線フロー別に割当てるスケジューリングを行う無線スケジューリング装置において、
無線フローが要求するQoSの情報を入力するQoS情報入力手段と、
無線フローに与えられた優先度情報を入力する優先度情報入力手段と、
前記無線区間における無線伝搬路の状態を表す無線状態パラメータを入力する無線状態パラメータ入力手段と、
前記アクセス権の割当て状況を記憶する記憶手段と、
前記QoS情報、前記優先度情報および前記アクセス権の割当て状況に基づき、無線フローが無線区間にアクセスするための権利を取得する際の緊急の度合いを表す緊急度を算出する緊急度算出手段と、
前記緊急度に基づいて、一つの前記アクセス権が有効となる期間を複数含む長区間において前記アクセス権を割当てる無線フローの候補を選別する長区間選別手段と、
前記無線状態パラメータに基づいて、前記選別された候補の中から、前記アクセス権が有効となる期間ごとに、前記アクセス権を割当てる無線フローを選択する短区間選別手段と、
を備えたことを特徴とする無線スケジューリング装置。 - 前記緊急度算出手段は、前記QoS情報に含まれるパケット許容可能最大遅延時間と、前記無線区間へのパケットの送信停止継続期間とに基づき、無線フローのパケットを無線区間に送信しなければならない時点までの残り時間の度合いを算出することを特徴とする請求項1又は2に記載の無線スケジューリング装置。
- 前記長区間選別手段は、前記無線状態パラメータに基づき、前記緊急度算出手段の計算結果に対して重み付けを行うことを特徴とする請求項1又は2に記載の無線スケジューリング装置。
- 前記短区間選別手段は、前記無線伝搬路の状態がよいものから順に無線フローを選択することを特徴とする請求項1又は2に記載の無線スケジューリング装置。
- 無線区間のアクセス権を無線フロー別に割当てて前記無線区間の通信を制御する無線装置において、
無線フローごとに、無線フローが要求するQoSの情報を有するフロー情報を取得するフロー情報取得手段と、
前記無線区間における無線伝搬路の状態を表す無線状態パラメータを無線フローに対応する前記無線伝搬路ごとに測定する無線状態測定手段と、
前記フロー情報および前記無線状態パラメータを使用して、前記無線区間のアクセス権を無線フロー別に割当てるスケジューリングを行う請求項1、3、4、5のいずれかの項に記載の無線スケジューリング装置と、
を備えたことを特徴とする無線装置。 - 無線区間のアクセス権を無線フロー別に割当てて前記無線区間の通信を制御する無線装置において、
無線フローごとに、無線フローが要求するQoSの情報を取得するQoS情報取得手段と、
無線フローごとに、無線フローに与えられた優先度情報を取得する優先度情報取得手段と、
前記無線区間における無線伝搬路の状態を表す無線状態パラメータを無線フローに対応する前記無線伝搬路ごとに測定する無線状態測定手段と、
前記QoS情報、前記優先度情報および前記無線状態パラメータを使用して、前記無線区間のアクセス権を無線フロー別に割当てるスケジューリングを行う請求項2から5のいずれかの項に記載の無線スケジューリング装置と、
を備えたことを特徴とする無線装置。 - 無線区間のアクセス権を無線フロー別に割当てるスケジューリングを行う無線スケジューリング方法であって、
無線フローが要求するQoSの情報を有するフロー情報を入力する過程と、
前記無線区間における無線伝搬路の状態を表す無線状態パラメータを入力する過程と、
前記フロー情報および前記アクセス権の割当て状況に基づき、無線フローが無線区間にアクセスするための権利を取得する際の緊急の度合いを表す緊急度を算出する過程と、
前記緊急度に基づいて、一つの前記アクセス権が有効となる期間を複数含む長区間において前記アクセス権を割当てる無線フローの候補を選別する過程と、
前記無線状態パラメータに基づいて、前記選別された候補の中から、前記アクセス権が有効となる期間ごとに、前記アクセス権を割当てる無線フローを選択する過程と、
前記アクセス権の割当て状況を記憶する過程と、
を含むことを特徴とする無線スケジューリング方法。 - 無線区間のアクセス権を無線フロー別に割当てるスケジューリングを行う無線スケジューリング方法であって、
無線フローが要求するQoSの情報を入力する過程と、
無線フローに与えられた優先度情報を入力する過程と、
前記無線区間における無線伝搬路の状態を表す無線状態パラメータを入力する過程と、
前記QoS情報、前記優先度情報および前記アクセス権の割当て状況に基づき、無線フローが無線区間にアクセスするための権利を取得する際の緊急の度合いを表す緊急度を算出する過程と、
前記緊急度に基づいて、一つの前記アクセス権が有効となる期間を複数含む長区間において前記アクセス権を割当てる無線フローの候補を選別する過程と、
前記無線状態パラメータに基づいて、前記選別された候補の中から、前記アクセス権が有効となる期間ごとに、前記アクセス権を割当てる無線フローを選択する過程と、
前記アクセス権の割当て状況を記憶する過程と、
を含むことを特徴とする無線スケジューリング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004348615A JP2006157797A (ja) | 2004-12-01 | 2004-12-01 | 無線スケジューリング装置、無線スケジューリング方法および無線装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004348615A JP2006157797A (ja) | 2004-12-01 | 2004-12-01 | 無線スケジューリング装置、無線スケジューリング方法および無線装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006157797A true JP2006157797A (ja) | 2006-06-15 |
Family
ID=36635485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004348615A Pending JP2006157797A (ja) | 2004-12-01 | 2004-12-01 | 無線スケジューリング装置、無線スケジューリング方法および無線装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006157797A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008129845A1 (ja) * | 2007-03-28 | 2008-10-30 | Panasonic Corporation | 無線通信装置および緊急信号送信方法 |
JP2009267563A (ja) * | 2008-04-23 | 2009-11-12 | Ntt Docomo Inc | 無線通信システム |
CN102075440A (zh) * | 2011-02-23 | 2011-05-25 | 湖南大学 | 一种服务质量敏感的802.11e多媒体数据分组调度方法 |
WO2013046798A1 (ja) * | 2011-09-27 | 2013-04-04 | 株式会社 日立製作所 | アドホックネットワーク通信端末、アドホックネットワーク通信端末の制御方法、およびアドホックネットワーク通信システム |
EP2908567B1 (en) * | 2012-10-15 | 2020-12-30 | Huawei Technologies Co., Ltd. | Data sending method, receiving method and devices |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004147275A (ja) * | 2002-08-30 | 2004-05-20 | Matsushita Electric Ind Co Ltd | パケット送信スケジューリング方法および基地局装置 |
WO2004075569A2 (en) * | 2003-02-19 | 2004-09-02 | Fujitsu Limited | Packet scheduling |
JP2004260261A (ja) * | 2003-02-24 | 2004-09-16 | Nec Corp | パケットスケジューリング方法及び移動通信システム |
-
2004
- 2004-12-01 JP JP2004348615A patent/JP2006157797A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004147275A (ja) * | 2002-08-30 | 2004-05-20 | Matsushita Electric Ind Co Ltd | パケット送信スケジューリング方法および基地局装置 |
WO2004075569A2 (en) * | 2003-02-19 | 2004-09-02 | Fujitsu Limited | Packet scheduling |
JP2004260261A (ja) * | 2003-02-24 | 2004-09-16 | Nec Corp | パケットスケジューリング方法及び移動通信システム |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008129845A1 (ja) * | 2007-03-28 | 2008-10-30 | Panasonic Corporation | 無線通信装置および緊急信号送信方法 |
JP5036809B2 (ja) * | 2007-03-28 | 2012-09-26 | パナソニック株式会社 | 無線通信装置および緊急信号送信方法 |
US8340033B2 (en) | 2007-03-28 | 2012-12-25 | Panasonic Corporation | Wireless communication device and emergency signal transmission method |
JP2009267563A (ja) * | 2008-04-23 | 2009-11-12 | Ntt Docomo Inc | 無線通信システム |
CN102075440A (zh) * | 2011-02-23 | 2011-05-25 | 湖南大学 | 一种服务质量敏感的802.11e多媒体数据分组调度方法 |
CN102075440B (zh) * | 2011-02-23 | 2012-11-28 | 湖南大学 | 一种服务质量敏感的802.11e多媒体数据分组调度方法 |
WO2013046798A1 (ja) * | 2011-09-27 | 2013-04-04 | 株式会社 日立製作所 | アドホックネットワーク通信端末、アドホックネットワーク通信端末の制御方法、およびアドホックネットワーク通信システム |
EP2908567B1 (en) * | 2012-10-15 | 2020-12-30 | Huawei Technologies Co., Ltd. | Data sending method, receiving method and devices |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI237964B (en) | Selecting optimal transmit formats for transmissions over allocated time durations | |
JP5230753B2 (ja) | 中継局を有する無線システムにおけるパス選択 | |
JP4751791B2 (ja) | データ流入量制御装置及びデータ流入量制御方法 | |
US20210235473A1 (en) | Method and apparatus for allocating bandwidth in a wireless communication system based on demand | |
US20210235323A1 (en) | Method and apparatus for orthogonal resource allocation in a wireless communication system | |
Liao et al. | Resource scheduling for mixed traffic types with scalable TTI in dynamic TDD systems | |
US8289852B2 (en) | Setting token bucket parameters for scheduling of air-interface resources | |
JP2007266719A (ja) | 基地局装置、端末および帯域制御方法 | |
KR20050039376A (ko) | 이동통신 시스템의 패킷 스케줄링 시스템 및 방법 | |
WO2009156794A1 (en) | Channel condition dependent scheduling | |
US20160353459A1 (en) | Apparatus and method for allocating base station resources based on virtualization | |
JP2007150713A (ja) | 無線スケジューリング装置、無線スケジューリング方法及び無線装置 | |
US20110038325A1 (en) | System and method for scheduling packets in a communication system | |
JP2006157797A (ja) | 無線スケジューリング装置、無線スケジューリング方法および無線装置 | |
Cheng et al. | Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems | |
JP4498941B2 (ja) | 無線スケジューリング装置、無線スケジューリング方法および無線装置 | |
JP4318693B2 (ja) | 移動通信システム、基地局装置及び移動通信方法 | |
WO2021152633A1 (en) | Method and apparatus for orthogonal resource allocation in a wireless communication system | |
WO2021152630A1 (en) | Method and apparatus for allocating bandwidth in a wireless communication system based on demand | |
KR20050040012A (ko) | 이동통신 시스템의 패킷 스케줄링 시스템 및 방법 | |
Ali et al. | Cross layer scheduling algorithm for IEEE 802.16 | |
JP2002314578A (ja) | 無線基地局、無線通信システム、ユーザプロファイル格納装置。 | |
JP4754335B2 (ja) | 無線制御システム及び無線制御方法 | |
Kartsakli et al. | Cross-layer scheduling with QoS support over a distributed queuing MAC for wireless LANs | |
KR100936529B1 (ko) | 멀티미디어 메시지 특성에 따른 서비스 품질 제어 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070905 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071011 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071011 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100511 |