JP2003273881A - タイムスケジューリング方法およびタイムスケジューリング回路 - Google Patents
タイムスケジューリング方法およびタイムスケジューリング回路Info
- Publication number
- JP2003273881A JP2003273881A JP2002069472A JP2002069472A JP2003273881A JP 2003273881 A JP2003273881 A JP 2003273881A JP 2002069472 A JP2002069472 A JP 2002069472A JP 2002069472 A JP2002069472 A JP 2002069472A JP 2003273881 A JP2003273881 A JP 2003273881A
- Authority
- JP
- Japan
- Prior art keywords
- time scheduling
- radio
- subscriber station
- subscriber
- time
- 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
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【目的】 簡易に無線スロットの割り当ての公平性を確
保することができるタイムスケジューリング方法および
タイムスケジューリング回路を提供することを目的とす
る。 【構成】 ひとつの基地局と複数の加入者局とが固定さ
れた場所で時分割多元接続方式により通信する固定無線
アクセスシステムにおける無線スロットの割当を行うタ
イムスケジューリング方法であって、タイムスケジュー
リング手段が、ポーリングによって送信要求データ量が
得られた加入者局群における無線スロットの割当の開始
位置を擬似的にランダム化するステップを有するように
構成する。
保することができるタイムスケジューリング方法および
タイムスケジューリング回路を提供することを目的とす
る。 【構成】 ひとつの基地局と複数の加入者局とが固定さ
れた場所で時分割多元接続方式により通信する固定無線
アクセスシステムにおける無線スロットの割当を行うタ
イムスケジューリング方法であって、タイムスケジュー
リング手段が、ポーリングによって送信要求データ量が
得られた加入者局群における無線スロットの割当の開始
位置を擬似的にランダム化するステップを有するように
構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、タイムスケジュー
リング方法およびタイムスケジューリング回路に関し、
特に、ひとつの基地局と複数の加入者局とが固定された
場所で時分割多元接続方式により通信する固定無線アク
セスシステムにおけるタイムスケジューリング方法およ
びタイムスケジューリング回路に関する。
リング方法およびタイムスケジューリング回路に関し、
特に、ひとつの基地局と複数の加入者局とが固定された
場所で時分割多元接続方式により通信する固定無線アク
セスシステムにおけるタイムスケジューリング方法およ
びタイムスケジューリング回路に関する。
【０００２】
【従来の技術】ＴＤＭＡ通信における基地局は、加入者
局との通信を行う際のタイムスケジューリングを一括管
理、制御する機能を具備する。ここで、タイムスケジュ
ーリングとは、無線フレームにおけるタイムスロット
（以下、「無線スロット」という）の各加入者局に対す
る割当を意味する。
局との通信を行う際のタイムスケジューリングを一括管
理、制御する機能を具備する。ここで、タイムスケジュ
ーリングとは、無線フレームにおけるタイムスロット
（以下、「無線スロット」という）の各加入者局に対す
る割当を意味する。
【０００３】基地局は、複数の加入者局に対するトラフ
ィックが公平になるように、自らの送信バッファに蓄積
された送信データ量と加入者局の送信バッファに蓄積さ
れた送信データ量とを基に、タイムスケジューリングを
ラウンドロビン方式によって行う。
ィックが公平になるように、自らの送信バッファに蓄積
された送信データ量と加入者局の送信バッファに蓄積さ
れた送信データ量とを基に、タイムスケジューリングを
ラウンドロビン方式によって行う。
【０００４】このラウンドロビン方式は、基地局が、ポ
ーリングによって送信要求量が得られた複数の加入者局
で構成される加入者局群において、無線スロットを、優
先度を設けることなく、各加入者局に対して順次に割り
当てる方式である。
ーリングによって送信要求量が得られた複数の加入者局
で構成される加入者局群において、無線スロットを、優
先度を設けることなく、各加入者局に対して順次に割り
当てる方式である。
【０００５】加入者局群は複数存在するため、従来、基
地局は、ある加入者局群におけるタイムスケジューリン
グが終了した際に、該加入者局群においてどの加入者局
にまで無線スロットの割り当てを行ったか（以下、「無
線スロットの割当の終了位置」という）を記憶してい
た。
地局は、ある加入者局群におけるタイムスケジューリン
グが終了した際に、該加入者局群においてどの加入者局
にまで無線スロットの割り当てを行ったか（以下、「無
線スロットの割当の終了位置」という）を記憶してい
た。
【０００６】そして、基地局は、該加入者局群において
再度タイムスケジューリングをする際に、該記憶してい
る加入者局（以下、「無線スロットの割当の開始位置と
いう）の次の加入者局から順次に無線スロットを割り当
てていた。
再度タイムスケジューリングをする際に、該記憶してい
る加入者局（以下、「無線スロットの割当の開始位置と
いう）の次の加入者局から順次に無線スロットを割り当
てていた。
【０００７】
【発明が解決しようとする課題】しかし、図４に示すよ
うに、加入者局数が動的に増減する場合には、基地局が
どの加入者局にまで無線スロットを割り当てたかを記憶
しておくということは困難である。したがって、従来の
技術では、加入者局数が動的に増減する場合に、無線ス
ロットの割り当ての公平を確保することは困難であっ
た。
うに、加入者局数が動的に増減する場合には、基地局が
どの加入者局にまで無線スロットを割り当てたかを記憶
しておくということは困難である。したがって、従来の
技術では、加入者局数が動的に増減する場合に、無線ス
ロットの割り当ての公平を確保することは困難であっ
た。
【０００８】そこで、本発明は、かかる事情に鑑み、簡
易に無線スロットの割り当ての公平性を確保することが
できるタイムスケジューリング方法およびタイムスケジ
ューリング回路を提供することを目的とする。
易に無線スロットの割り当ての公平性を確保することが
できるタイムスケジューリング方法およびタイムスケジ
ューリング回路を提供することを目的とする。
【０００９】
【課題を解決するための手段】本発明によれば、上記課
題は、前記特許請求の範囲に記載の手段により、解決さ
れる。すなわち、請求項１に記載の発明は、ひとつの基
地局と複数の加入者局とが固定された場所で時分割多元
接続方式により通信する固定無線アクセスシステムにお
ける無線スロットの割当を行うタイムスケジューリング
方法であって、
題は、前記特許請求の範囲に記載の手段により、解決さ
れる。すなわち、請求項１に記載の発明は、ひとつの基
地局と複数の加入者局とが固定された場所で時分割多元
接続方式により通信する固定無線アクセスシステムにお
ける無線スロットの割当を行うタイムスケジューリング
方法であって、
【００１０】タイムスケジューリング手段が、ポーリン
グによって送信要求データ量が得られた加入者局群にお
ける無線スロットの割当の開始位置を擬似的にランダム
化するステップを有することを特徴とするタイムスケジ
ューリング方法である。
グによって送信要求データ量が得られた加入者局群にお
ける無線スロットの割当の開始位置を擬似的にランダム
化するステップを有することを特徴とするタイムスケジ
ューリング方法である。
【００１１】請求項２に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおける
無線スロットの割当を行うタイムスケジューリング方法
であって、
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおける
無線スロットの割当を行うタイムスケジューリング方法
であって、
【００１２】タイムスケジューリング手段が、ポーリン
グによって送信要求データ量が得られた加入者局群にお
ける無線スロットの割当の開始位置を、該加入者局群の
直前にタイムスケジューリングした加入者局群における
無線スロットの割当の終了位置とするステップを有する
ことを特徴とするタイムスケジューリング方法である。
グによって送信要求データ量が得られた加入者局群にお
ける無線スロットの割当の開始位置を、該加入者局群の
直前にタイムスケジューリングした加入者局群における
無線スロットの割当の終了位置とするステップを有する
ことを特徴とするタイムスケジューリング方法である。
【００１３】請求項３に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおける
無線スロットの割当を行うタイムスケジューリング回路
であって、
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおける
無線スロットの割当を行うタイムスケジューリング回路
であって、
【００１４】ポーリングによって送信要求データ量が得
られた加入者局群における無線スロットの割当の開始位
置を擬似的にランダム化するタイムスケジューリング手
段を有することを特徴とするタイムスケジューリング回
路である。
られた加入者局群における無線スロットの割当の開始位
置を擬似的にランダム化するタイムスケジューリング手
段を有することを特徴とするタイムスケジューリング回
路である。
【００１５】請求項４に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおける
無線スロットの割当を行うタイムスケジューリング回路
であって、
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおける
無線スロットの割当を行うタイムスケジューリング回路
であって、
【００１６】ポーリングによって送信要求データ量が得
られた加入者局群における無線スロットの割当の開始位
置を、該加入者局群の直前にタイムスケジューリングし
た加入者局群における無線スロットの割当の終了位置と
するタイムスケジューリング手段を有することを特徴と
するタイムスケジューリング回路である。
られた加入者局群における無線スロットの割当の開始位
置を、該加入者局群の直前にタイムスケジューリングし
た加入者局群における無線スロットの割当の終了位置と
するタイムスケジューリング手段を有することを特徴と
するタイムスケジューリング回路である。
【００１７】本発明は、ポーリングによって送信要求量
が得られた加入者局群についての無線スロットの割当の
開始位置として、直前にスケジューリングした加入者局
群における無線スロットの割当の終了位置を用いる。し
たがって、この無線スロットの割当の開始位置と無線ス
ロットの割当の終了位置とは、相互に関連性がない。よ
って、本発明によれば、無線スロットの割当の開始位置
を簡易にランダム化できる。
が得られた加入者局群についての無線スロットの割当の
開始位置として、直前にスケジューリングした加入者局
群における無線スロットの割当の終了位置を用いる。し
たがって、この無線スロットの割当の開始位置と無線ス
ロットの割当の終了位置とは、相互に関連性がない。よ
って、本発明によれば、無線スロットの割当の開始位置
を簡易にランダム化できる。
【００１８】
【発明の実施の形態】以下に添付図面を参照して、本発
明の好適な実施の形態を詳細に説明する。図１は、本発
明の原理を示す図であり、図２は、本発明のタイムスケ
ジューリング方法に係るフローチャートの一例を示す図
である。また、表１は、図２のフローチャートにおける
各変数の意味を示す表である。
明の好適な実施の形態を詳細に説明する。図１は、本発
明の原理を示す図であり、図２は、本発明のタイムスケ
ジューリング方法に係るフローチャートの一例を示す図
である。また、表１は、図２のフローチャートにおける
各変数の意味を示す表である。
【００１９】
【表１】
【００２０】ステップＳ１において、各加入者局に割り
当てる無線スロット番号ｓが、１に初期化される。この
タイムスロットは、無線フレームにおいて複数存在す
る。無線スロット番号ｓは、この複数存在する無線スロ
ットを識別する番号である。なお、無線スロット番号ｓ
の最大値は、上り無線スロット数ＮＢＵに格納されてい
る。
当てる無線スロット番号ｓが、１に初期化される。この
タイムスロットは、無線フレームにおいて複数存在す
る。無線スロット番号ｓは、この複数存在する無線スロ
ットを識別する番号である。なお、無線スロット番号ｓ
の最大値は、上り無線スロット数ＮＢＵに格納されてい
る。
【００２１】ステップＳ２において、無線スロットを割
り当てた加入者局の数を表す割当済み加入者局数ＮＺＲ
を、０に初期化する。ステップＳ３において、変数ＲＰ
Ｕに格納されている、本タイムスケジューリングの直前
にタイムスケジューリングした加入者局群における無線
スロットの割当の終了位置を送信要求ポーリング番号ｐ
に格納する。送信要求ポーリング番号ｐに格納される値
は、該加入者局群において最後に無線スロットを割り当
てた加入者局を、該加入者局群内において相対的に識別
する番号（以下、「ラウンドロビンポインタ」という）
である。
り当てた加入者局の数を表す割当済み加入者局数ＮＺＲ
を、０に初期化する。ステップＳ３において、変数ＲＰ
Ｕに格納されている、本タイムスケジューリングの直前
にタイムスケジューリングした加入者局群における無線
スロットの割当の終了位置を送信要求ポーリング番号ｐ
に格納する。送信要求ポーリング番号ｐに格納される値
は、該加入者局群において最後に無線スロットを割り当
てた加入者局を、該加入者局群内において相対的に識別
する番号（以下、「ラウンドロビンポインタ」という）
である。
【００２２】ここで、送信要求ポーリング番号ｐとは、
基地局が現在タイムスケジューリングしている加入者局
群において行ったポーリングの回数である。ステップＳ
４で、無線スロット番号ｓが上り無線スロット数ＮＢＵ
よりも小さく、かつ、割当済み加入者局数ＮＺＲが送信
要求ポーリング数ｐmaxよりも小さいか否か（小さい場
合はＹＥＳ、小さくない場合はＮＯ）を判断する。
基地局が現在タイムスケジューリングしている加入者局
群において行ったポーリングの回数である。ステップＳ
４で、無線スロット番号ｓが上り無線スロット数ＮＢＵ
よりも小さく、かつ、割当済み加入者局数ＮＺＲが送信
要求ポーリング数ｐmaxよりも小さいか否か（小さい場
合はＹＥＳ、小さくない場合はＮＯ）を判断する。
【００２３】無線スロット番号ｓが上り無線スロット数
ＮＢＵよりも小さいか否かを判断するのは、割当可能な
無線フレーム数が上り無線スロット数ＮＢＵであるた
め、これを超える無線スロット番号ｓ存在しないためで
ある。
ＮＢＵよりも小さいか否かを判断するのは、割当可能な
無線フレーム数が上り無線スロット数ＮＢＵであるた
め、これを超える無線スロット番号ｓ存在しないためで
ある。
【００２４】また、割当済み加入者局数ＮＺＲが送信要
求ポーリング数ｐmaxよりも小さいか否かを判断するの
は、一回のタイムスケジューリングでは、送信要求ポー
リング数ｐmaxを超える無線スロットの割当を行わない
ためである。
求ポーリング数ｐmaxよりも小さいか否かを判断するの
は、一回のタイムスケジューリングでは、送信要求ポー
リング数ｐmaxを超える無線スロットの割当を行わない
ためである。
【００２５】ステップＳ４で、ＹＥＳの場合には、送信
要求ポーリング番号ｐに対応する加入者局番号を示す送
信要求ポーリング加入者局番号ＤＰＳ（ｐ）を、加入者
局番号ｊに代入する。ここで、ｊは、加入者局番号を一
時的に格納する変数である。
要求ポーリング番号ｐに対応する加入者局番号を示す送
信要求ポーリング加入者局番号ＤＰＳ（ｐ）を、加入者
局番号ｊに代入する。ここで、ｊは、加入者局番号を一
時的に格納する変数である。
【００２６】ステップＳ５で、加入者局番号ｊの加入者
局に送信要求があるか否かを判断する。具体的には、当
該加入者局の送信要求数ＮＰＵ（ｊ）が１以上であるか
否かを判断する。送信要求数ＮＰＵ（ｊ）が１以上の場
合には、該加入者局に無線スロット番号ｓの無線スロッ
トを割り当て、上り割当指定テーブルにＮＡＵ（ｓ）に
該加入者局に該無線スロットを割り当てた旨を記録す
る。
局に送信要求があるか否かを判断する。具体的には、当
該加入者局の送信要求数ＮＰＵ（ｊ）が１以上であるか
否かを判断する。送信要求数ＮＰＵ（ｊ）が１以上の場
合には、該加入者局に無線スロット番号ｓの無線スロッ
トを割り当て、上り割当指定テーブルにＮＡＵ（ｓ）に
該加入者局に該無線スロットを割り当てた旨を記録す
る。
【００２７】ステップＳ６で、該加入者局の送信要求数
ＮＰＵ（ｊ）から１を差し引いた後、ステップＳ７で、
無線スロット番号ｓに１を加える。なお、ステップＳ５
で、加入者局の送信要求数ＮＰＵ（ｊ）が０である場合
には、当該加入者局について無線スロットを割り当てる
必要はないため、該加入者局への無線スロットの割当は
済んだものとし、割当済み加入者局数ＮＺＲに１を加え
る。
ＮＰＵ（ｊ）から１を差し引いた後、ステップＳ７で、
無線スロット番号ｓに１を加える。なお、ステップＳ５
で、加入者局の送信要求数ＮＰＵ（ｊ）が０である場合
には、当該加入者局について無線スロットを割り当てる
必要はないため、該加入者局への無線スロットの割当は
済んだものとし、割当済み加入者局数ＮＺＲに１を加え
る。
【００２８】ステップＳ８で、送信要求ポーリング番号
ｐに１を加える。ポーリングが１回終了したからであ
る。ステップＳ９で、送信要求ポーリング番号ｐが送信
要求ポーリング数ｐmaxを超えていないかどうかを判断
する。超えていれば、ステップＳ１０で、送信要求ポー
リング番号ｐを１に初期化して、前記ステップＳ４に戻
る。越えていなければ、該初期化をおこなうことなく、
ステップＳ４に戻る。
ｐに１を加える。ポーリングが１回終了したからであ
る。ステップＳ９で、送信要求ポーリング番号ｐが送信
要求ポーリング数ｐmaxを超えていないかどうかを判断
する。超えていれば、ステップＳ１０で、送信要求ポー
リング番号ｐを１に初期化して、前記ステップＳ４に戻
る。越えていなければ、該初期化をおこなうことなく、
ステップＳ４に戻る。
【００２９】前記ステップＳ４で、一つの無線フレーム
で割当可能な無線スロットがなくなった場合には、ステ
ップＳ１１に進み、送信要求ポーリング番号ｐを上りラ
ウンドポインタに保存し、本タイムスケジューリングを
終了する。
で割当可能な無線スロットがなくなった場合には、ステ
ップＳ１１に進み、送信要求ポーリング番号ｐを上りラ
ウンドポインタに保存し、本タイムスケジューリングを
終了する。
【００３０】図３は、本発明の基地局装置の回路構成の
一例を示す図である。図３において、ＭＡＣ制御回路の
タイムスケジューリング回路は、各加入者局に割り当て
る無線スロット番号ｓを１に初期化する。
一例を示す図である。図３において、ＭＡＣ制御回路の
タイムスケジューリング回路は、各加入者局に割り当て
る無線スロット番号ｓを１に初期化する。
【００３１】タイムスケジューリング回路は、無線スロ
ットを割り当てた加入者局の数を表す割当済み加入者局
数ＮＺＲを、０に初期化する。タイムスケジューリング
回路は、変数ＲＰＵに格納されている、本タイムスケジ
ューリングの直前にタイムスケジューリングした加入者
局群におけるラウンドロビンポインタを送信要求ポーリ
ング番号ｐに格納する。
ットを割り当てた加入者局の数を表す割当済み加入者局
数ＮＺＲを、０に初期化する。タイムスケジューリング
回路は、変数ＲＰＵに格納されている、本タイムスケジ
ューリングの直前にタイムスケジューリングした加入者
局群におけるラウンドロビンポインタを送信要求ポーリ
ング番号ｐに格納する。
【００３２】タイムスケジューリング回路は、無線スロ
ット番号ｓが上り無線スロット数ＮＢＵよりも小さく、
かつ、割当済み加入者局数ＮＺＲが送信要求ポーリング
数ｐ maxよりも小さいか否か（小さい場合はＹＥＳ、小
さくない場合はＮＯ）を判断する。無線スロット番号ｓ
が上り無線スロット数ＮＢＵよりも小さいか否かを判断
するのは、割当可能な無線フレーム数が上り無線スロッ
ト数ＮＢＵであるため、これを超える無線スロット番号
ｓが存在しないためである。
ット番号ｓが上り無線スロット数ＮＢＵよりも小さく、
かつ、割当済み加入者局数ＮＺＲが送信要求ポーリング
数ｐ maxよりも小さいか否か（小さい場合はＹＥＳ、小
さくない場合はＮＯ）を判断する。無線スロット番号ｓ
が上り無線スロット数ＮＢＵよりも小さいか否かを判断
するのは、割当可能な無線フレーム数が上り無線スロッ
ト数ＮＢＵであるため、これを超える無線スロット番号
ｓが存在しないためである。
【００３３】また、割当済み加入者局数ＮＺＲが送信要
求ポーリング数ｐmaxよりも小さいか否かを判断するの
は、一回のタイムスケジューリングでは、送信要求ポー
リング数ｐmaxを超える無線スロットの割当を行わない
ためである。
求ポーリング数ｐmaxよりも小さいか否かを判断するの
は、一回のタイムスケジューリングでは、送信要求ポー
リング数ｐmaxを超える無線スロットの割当を行わない
ためである。
【００３４】タイムスケジューリング回路は、ＹＥＳの
場合には、送信要求ポーリング番号ｐに対応する加入者
局番号を示す送信要求ポーリング加入者局番号ＤＰＳ
（ｐ）を、加入者局番号ｊに代入する。
場合には、送信要求ポーリング番号ｐに対応する加入者
局番号を示す送信要求ポーリング加入者局番号ＤＰＳ
（ｐ）を、加入者局番号ｊに代入する。
【００３５】タイムスケジューリング回路は、加入者局
番号ｊの加入者局に送信要求があるか否かを判断する。
具体的には、当該加入者局の送信要求数ＮＰＵ（ｊ）が
１以上であるか否かを判断する。送信要求数ＮＰＵ
（ｊ）が１以上の場合には、該加入者局に無線スロット
番号ｓの無線スロットを割り当て、上り割当指定テーブ
ルにＮＡＵ（ｓ）に該加入者局に該無線スロットを割り
当てた旨を記録する。
番号ｊの加入者局に送信要求があるか否かを判断する。
具体的には、当該加入者局の送信要求数ＮＰＵ（ｊ）が
１以上であるか否かを判断する。送信要求数ＮＰＵ
（ｊ）が１以上の場合には、該加入者局に無線スロット
番号ｓの無線スロットを割り当て、上り割当指定テーブ
ルにＮＡＵ（ｓ）に該加入者局に該無線スロットを割り
当てた旨を記録する。
【００３６】タイムスケジューリング回路は、該加入者
局の送信要求数ＮＰＵ（ｊ）から１を差し引いた後、無
線スロット番号ｓに１を加える。なお、タイムスケジュ
ーリング回路は、加入者局の送信要求数ＮＰＵ（ｊ）が
０である場合には、当該加入者局について無線スロット
を割り当てる必要はないため、該加入者局への無線スロ
ットの割当は、済んだものとし、割当済み加入者局数Ｎ
ＺＲに１を加える。
局の送信要求数ＮＰＵ（ｊ）から１を差し引いた後、無
線スロット番号ｓに１を加える。なお、タイムスケジュ
ーリング回路は、加入者局の送信要求数ＮＰＵ（ｊ）が
０である場合には、当該加入者局について無線スロット
を割り当てる必要はないため、該加入者局への無線スロ
ットの割当は、済んだものとし、割当済み加入者局数Ｎ
ＺＲに１を加える。
【００３７】タイムスケジューリング回路は、送信要求
ポーリング番号ｐに１を加える。ポーリングが１回終了
したからである。タイムスケジューリング回路は、送信
要求ポーリング番号ｐが送信要求ポーリング数ｐmaxを
超えていないかどうかを判断する。超えていれば、タイ
ムスケジューリング回路は、送信要求ポーリング番号ｐ
を１に初期化して、上記処理を繰りかえす。越えていな
ければ、該初期化をおこなうことなく、上記処理を繰り
かえす。
ポーリング番号ｐに１を加える。ポーリングが１回終了
したからである。タイムスケジューリング回路は、送信
要求ポーリング番号ｐが送信要求ポーリング数ｐmaxを
超えていないかどうかを判断する。超えていれば、タイ
ムスケジューリング回路は、送信要求ポーリング番号ｐ
を１に初期化して、上記処理を繰りかえす。越えていな
ければ、該初期化をおこなうことなく、上記処理を繰り
かえす。
【００３８】タイムスケジューリング回路は、一つの無
線フレームで割当可能な無線スロットがなくなった場合
には、送信要求ポーリング番号ｐを上りラウンドポイン
タに保存し、本タイムスケジューリングを終了する。
線フレームで割当可能な無線スロットがなくなった場合
には、送信要求ポーリング番号ｐを上りラウンドポイン
タに保存し、本タイムスケジューリングを終了する。
【００３９】このタイムスケジューリングが終了した
後、加入者局から送信されるデータは、送受信アンテナ
により受信され、高周波回路を通じて変復調回路に達す
る。変復調回路は、この加入者局から送られるデータを
復調しＭＡＣ制御回路におくる。そして、このデータ
は、網インタフェース回路、網インタフェース部を通じ
て、ネットワークへ送信される。なお、ネットワークと
しては、ＩＰ網を用いることができるが、本発明は、こ
れに限られるものではない。
後、加入者局から送信されるデータは、送受信アンテナ
により受信され、高周波回路を通じて変復調回路に達す
る。変復調回路は、この加入者局から送られるデータを
復調しＭＡＣ制御回路におくる。そして、このデータ
は、網インタフェース回路、網インタフェース部を通じ
て、ネットワークへ送信される。なお、ネットワークと
しては、ＩＰ網を用いることができるが、本発明は、こ
れに限られるものではない。
【００４０】本実施の形態によれば、ラウンドロビンポ
インタは、直後にスケジューリングされる加入者局群に
おいて何らの関連性を有さない値となる。したがって、
図１に示すように、ラウンドロビンポインタは、該直後
のスケジューリングにおける加入者局群から見れば、ラ
ンダムな値である。
インタは、直後にスケジューリングされる加入者局群に
おいて何らの関連性を有さない値となる。したがって、
図１に示すように、ラウンドロビンポインタは、該直後
のスケジューリングにおける加入者局群から見れば、ラ
ンダムな値である。
【００４１】よって、本実施の形態によれば、無線スロ
ットの割り当ての開始位置が完全に無作為と成るため、
加入者局数が動的に増減する場合であっても、統計的に
無線スロットの割当の公平性を確保することができる。
ットの割り当ての開始位置が完全に無作為と成るため、
加入者局数が動的に増減する場合であっても、統計的に
無線スロットの割当の公平性を確保することができる。
【００４２】なお、上記ラウンドロビンポインタとして
は、加入者局番号を用いることができるが、本発明はこ
れに限られるものではない。したがって、ラウンドロビ
ンポインタは、加入者局を識別できるものであればなん
でもよい。
は、加入者局番号を用いることができるが、本発明はこ
れに限られるものではない。したがって、ラウンドロビ
ンポインタは、加入者局を識別できるものであればなん
でもよい。
【００４３】
【発明の効果】以上説明したように、本発明は、タイム
スケジューリングをする加入者局群の無線スロット割当
開始位置として、該加入者局群の直前にタイムスケジュ
ーリングした加入者局群の無線スロット割当終了位置を
用いる。したがって、本発明によれば、無線スロットの
割当開始位置を、乱数発生用のアルゴリズムを搭載する
ことなく、簡易にランダム化することができる。よっ
て、本発明によれば、動的に増減する複数の加入者局に
対して、トラフィックの公正性を容易に確保することが
できる。
スケジューリングをする加入者局群の無線スロット割当
開始位置として、該加入者局群の直前にタイムスケジュ
ーリングした加入者局群の無線スロット割当終了位置を
用いる。したがって、本発明によれば、無線スロットの
割当開始位置を、乱数発生用のアルゴリズムを搭載する
ことなく、簡易にランダム化することができる。よっ
て、本発明によれば、動的に増減する複数の加入者局に
対して、トラフィックの公正性を容易に確保することが
できる。
【図１】本発明の原理を示す図である。
【図２】本発明のタイムスケジューリング方法によるフ
ローチャートの一例を示す図である。
ローチャートの一例を示す図である。
【図３】本発明の基地局装置の回路構成の一例を示す図
である。
である。
【図４】従来のタイムスケジューリングを示す図であ
る。
る。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 安井 由幸
東京都千代田区大手町二丁目３番１号 日
本電信電話株式会社内
(72)発明者 村上 文夫
東京都三鷹市下連雀５丁目１番１号 日本
無線株式会社内
Ｆターム(参考） 5K033 AA01 CA01 CA11 DA01 DA17
5K067 AA12 BB21 EE10 EE13 EE72
JJ21
Claims (4)
- 【請求項１】 ひとつの基地局と複数の加入者局とが固
定された場所で時分割多元接続方式により通信する固定
無線アクセスシステムにおける無線スロットの割当を行
うタイムスケジューリング方法であって、 タイムスケジューリング手段が、ポーリングによって送
信要求データ量が得られた加入者局群における無線スロ
ットの割当の開始位置を擬似的にランダム化するステッ
プを有することを特徴とするタイムスケジューリング方
法。 - 【請求項２】 ひとつの基地局と複数の加入者局とが固
定された場所で時分割多元接続方式により通信する固定
無線アクセスシステムにおける無線スロットの割当を行
うタイムスケジューリング方法であって、 タイムスケジューリング手段が、ポーリングによって送
信要求データ量が得られた加入者局群における無線スロ
ットの割当の開始位置を、該加入者局群の直前にタイム
スケジューリングした加入者局群における無線スロット
の割当の終了位置とするステップを有することを特徴と
するタイムスケジューリング方法。 - 【請求項３】 ひとつの基地局と複数の加入者局とが固
定された場所で時分割多元接続方式により通信する固定
無線アクセスシステムにおける無線スロットの割当を行
うタイムスケジューリング回路であって、 ポーリングによって送信要求データ量が得られた加入者
局群における無線スロットの割当の開始位置を擬似的に
ランダム化するタイムスケジューリング手段を有するこ
とを特徴とするタイムスケジューリング回路。 - 【請求項４】 ひとつの基地局と複数の加入者局とが固
定された場所で時分割多元接続方式により通信する固定
無線アクセスシステムにおける無線スロットの割当を行
うタイムスケジューリング回路であって、 ポーリングによって送信要求データ量が得られた加入者
局群における無線スロットの割当の開始位置を、該加入
者局群の直前にタイムスケジューリングした加入者局群
における無線スロットの割当の終了位置とするタイムス
ケジューリング手段を有することを特徴とするタイムス
ケジューリング回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002069472A JP2003273881A (ja) | 2002-03-14 | 2002-03-14 | タイムスケジューリング方法およびタイムスケジューリング回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002069472A JP2003273881A (ja) | 2002-03-14 | 2002-03-14 | タイムスケジューリング方法およびタイムスケジューリング回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003273881A true JP2003273881A (ja) | 2003-09-26 |
Family
ID=29200296
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002069472A Pending JP2003273881A (ja) | 2002-03-14 | 2002-03-14 | タイムスケジューリング方法およびタイムスケジューリング回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003273881A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010067749A1 (ja) * | 2008-12-12 | 2010-06-17 | 三菱電機株式会社 | データ送受信方法、データ送受信システム、マスタ装置、及びスレーブ装置 |
| US9131517B2 (en) | 2012-08-13 | 2015-09-08 | St-Ericsson Sa | Achieving best effort performance with interfering communications system equipment |
-
2002
- 2002-03-14 JP JP2002069472A patent/JP2003273881A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010067749A1 (ja) * | 2008-12-12 | 2010-06-17 | 三菱電機株式会社 | データ送受信方法、データ送受信システム、マスタ装置、及びスレーブ装置 |
| JP5523344B2 (ja) * | 2008-12-12 | 2014-06-18 | 三菱電機株式会社 | データ送受信方法、データ送受信システム、マスタ装置、及びスレーブ装置 |
| US8972514B2 (en) | 2008-12-12 | 2015-03-03 | Mitsubishi Electric Corporation | Data transmitting and receiving method, data transmitting and receiving system, master device, and slave device |
| US9692613B2 (en) | 2008-12-12 | 2017-06-27 | Mitsubishi Electric Corporation | Data transmitting and receiving method, data transmitting and receiving system, master device, and slave device |
| US9131517B2 (en) | 2012-08-13 | 2015-09-08 | St-Ericsson Sa | Achieving best effort performance with interfering communications system equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9648600B2 (en) | Methods and systems for transmission of multiple modulated signals over wireless networks | |
| EP1779617B1 (en) | Uplink scheduling method in voip | |
| KR20090085626A (ko) | 무선 시스템에서 무선 리소스를 공유하도록 데이터 사용자 및 음성 사용자를 그룹화하기 위한 시그널링 방법 | |
| KR101739214B1 (ko) | 데이터 스케줄링 방법 및 장치 | |
| KR20080048475A (ko) | Ｔｄｍａ 네트워크에서 프레임들의 우선순위 큐잉 | |
| CN109429347B (zh) | 时隙分配方法及装置 | |
| JP3734732B2 (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| CN107371267B (zh) | 一种数据传输方法及终端 | |
| US10517106B1 (en) | Systems, methods, and devices for network request scheduling | |
| JP2003273881A (ja) | タイムスケジューリング方法およびタイムスケジューリング回路 | |
| CN113300973B (zh) | 一种多队列发送的调度方法、装置、电子设备和存储介质 | |
| JP3977639B2 (ja) | 回線割当制御方法及び回線割当装置 | |
| JP3768422B2 (ja) | 動的帯域割当回路、加入者終端装置、ｐｏｎシステム、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| CN111586752B (zh) | 时隙容器的配置方法及装置 | |
| CN111819902B (zh) | 一种随机接入方法及装置 | |
| CN111800859A (zh) | 上行资源分配方法和装置 | |
| CN108347319B (zh) | 一种资源分配的方法、装置 | |
| CN113411833B (zh) | 一种资源请求方法、装置、设备及存储介质 | |
| CN115884269A (zh) | 资源单元的分配方法、装置、存储介质及电子装置 | |
| JP6225094B2 (ja) | タイムスロット割り当て装置、タイムスロット割り当て装置の動作方法、コンピュータプログラム | |
| CN117792582A (zh) | Harq进程标识的确定方法、装置、设备和存储介质 | |
| JP2002354538A (ja) | トラヒック制御方法及び基地局装置 | |
| CN114765870A (zh) | 轻量化用户设备类型识别方法、装置、基站和用户设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050613 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050621 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050805 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050805 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20050808 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051115 |