(57)【要約】【課題】通信システムにおけるデータをスケジューリングする方法及び装置を提供する。【解決手段】データバーストの電力を３ｄＢブースティングするブースティング領域と、維持するノーマル領域と、−３ｄＢデブースティングするデブースティング領域とを備える電力制御領域を含むダウンリンクフレーム構成を有する通信システムにおけるデータをスケジューリングする方法は、第１のデータバーストの電力制御領域を示す第１の領域を決定するステップと、所定の場合に、第１のデータバーストを構成するパケットデータユニットの中で最小サービス品質（ＱｏＳ）優先順位を有するパケットデータユニット（ＰＤＵ）の電力制御領域を確認するステップと、第１のデータバーストの最小サブチャネル数（Ｆｏ）を決定するステップと、所定の場合に、ヌルパッディングされるスロット数が最小化するように移動局へ送信されるデータバーストを割り当てるステップとを含む。【選択図】図３Ａ
2008086018.tif 000002
【特許請求の範囲】
【請求項１】
データバーストの電力を３ｄＢブースティングするブースティング領域と、前記データバーストの電力を維持するノーマル領域と、前記データバーストの電力を−３ｄＢデブースティングするデブースティング領域とを備える電力制御領域を含むダウンリンクフレーム構成を有する通信システムにおけるデータをスケジューリングする方法であって、
移動局へ送信される第１のデータバーストのキャリア対干渉雑音比（ＣＩＮＲ）を予め定められたしきい値と比較して、前記第１のデータバーストの電力制御領域を示す第１の領域を決定するステップと、
前記第１の領域に対する電力制御が遂行された前記第１のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネルの総数が予め定められたシンボル当たりの最大サブチャネル数より大きいか又は同一の場合に、前記第１のデータバーストを構成するパケットデータユニットの中で最小サービス品質（ＱｏＳ）優先順位を有するパケットデータユニット（ＰＤＵ）を示す第１のＰＤＵの電力制御領域を確認するステップと、
前記第１のＰＤＵの確認された電力制御領域を示す第２の領域を除いた残りの電力制御領域の最小サブチャネル数を考慮して、前記シンボル当たりの最大サブチャネル数より小さいか又は同一であるように、前記第２の領域で前記第１のデータバーストの最小サブチャネル数（Ｆｏ）を決定するステップと、
前記バーストが割り当てられるスロットが存在する場合に、ヌルパッディングされるスロット数が最小化するように移動局へ送信されるデータバーストを大きさの順に割り当てるステップと
を含むことを特徴とする方法。
【請求項２】
前記第１の領域を決定するステップは、
前記第１のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネル数を前記シンボル当たりの最大サブチャネル数と比較するステップをさらに含むことを特徴とする請求項１記載の方法。
【請求項３】
前記割り当てるステップは、
前記第１の領域で決定された前記第１のデータバーストの最小サブチャネル数を前記第１の領域で前記第１のデータバーストを割り当てるために残りのサブチャネル数（Ｆｕ）として設定するステップと、
前記第１の領域で前記第１のデータバーストを割り当てるために残りのシンボル数（Ｓｕ）を下記の式（１）を用いて設定するステップと、
割り当てられる第２のデータバーストが存在し、前記バーストが割り当てられるスロットが残っているか否かを確認するステップと、
前記第２のデータバーストの電力制御領域を検査し、前記検査された第２のデータバーストの電力制御領域を示す第２の領域のＦｕ及びＳｕを用いて、サブチャネル軸が増加する方向に割り当てるか、又はシンボル軸が増加する方向に割り当てるステップとを含むことを特徴とする請求項１記載の方法。
【数１】
2008086018.tif 000007
【請求項４】
前記割り当てるステップは、
前記第２のデータバーストのブースティング領域、前記ノーマル領域、及び前記デブースティング領域の各々の蓄積されたヌルパッディングスロット数（Ｒｕ）を前記ブースティング領域、前記ノーマル領域、及び前記デブースティング領域の各々で予測された最大許容ヌルパッディングスロット数（Ｒｏ）と比較して、少なくとも一つの領域のＲｕが前記領域のＲｏより大きい場合に、前記決定されたＦｏが前記シンボル当たりの最大サブチャネル数より小さいか否かを比較するステップと、
前記Ｆｏが前記シンボル当たりの最大サブチャネル数より小さい場合に、ＲｏよりＲｕが大きい前記第２のデータバーストの電力制御領域で前記第２のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネル数を１だけ増加させるステップと、
前記Ｆｏが前記シンボル当たりの最大サブチャネル数より大きいか又は同一の場合に、前記第２のデータバーストを送信するための全スロット数から前記第２のデータバーストの最小優先順位を有するＰＤＵを示す第２のＰＤＵに対応するスロット数を減算するステップをさらに含むことを特徴とする請求項３記載の方法。
【請求項５】
前記しきい値は、前記ブースティング領域を前記ノーマル領域から分離する第１のしきい値と、前記ノーマル領域を前記デブースティング領域から分離する第２のしきい値とを含むことを特徴とする請求項１記載の方法。
【請求項６】
前記第１の領域を決定するステップは、
前記移動局のＣＩＮＲ値が前記第１のしきい値より低い場合に、前記第１のデータバーストを前記ブースティング領域に割り当てるステップと、
前記移動局のＣＩＮＲ値が前記第１のしきい値より高く、前記第２のしきい値より低い場合に、前記第１のデータバーストを前記ノーマル領域に割り当てるステップと、
前記移動局のＣＩＮＲ値が前記第２のしきい値より高い場合に、前記第１のデータバーストを前記デブースティング領域に割り当てるステップとを含むことを特徴とする請求項５記載の方法。
【請求項７】
前記割り当てるステップは、
割り当てられる第２のデータバーストが存在し、前記バーストが割り当てられるスロットが存在する場合に、前記第２のデータバーストの電力制御領域を確認するステップと、
前記確認された第２のデータバーストの電力制御領域を示す第３の領域で、前記第２のデータバーストを送信するためのスロット数（Ｎ）が前記第３の領域で送信可能な最大スロット数（Ｎｏ）より大きいか又は同一の場合に、前記第２のデータバーストの最小ＱｏＳ優先順位を有するＰＤＵを示す第２のＰＤＵが分割可能であるか否かを判定するステップと、
前記第２のＰＤＵが分割可能な場合には、前記第２のＰＤＵを分割するステップをさらに含むことを特徴とする請求項３記載の方法。
【請求項８】
前記第２のＰＤＵが分割可能であるか否かを判定するステップは、
前記第２のＰＤＵが分割可能でない場合には、前記第２のデータバーストを送信するための全スロット数から前記第２のＰＤＵに対応するスロット数を減算するステップをさらに含むことを特徴とする請求項７記載の方法。
【請求項９】
前記第２のＰＤＵが分割可能であるか否かを判定するステップは、
前記第２のＰＤＵが分割可能でなければ、前記第２のデータバーストを割り当てるスロットが残っている場合に、前記第２のデータバーストを割り当てる間に、ＭＡＰシンボル数が増加するか否かを確認するステップと、
前記ＭＡＰシンボル数が増加しない場合に、前記第２のデータバーストを送信するための全スロット数から前記第２のＰＤＵに対応するスロット数が減算されたか否かを検査するステップと、
前記全スロット数から前記第２のＰＤＵに対応するスロット数が減算されれば、前記第２のＰＤＵの電力制御領域を示す第３の領域にデータバーストが割り当てられない残りのスロットが存在する場合に、前記残りのスロットに前記第２のＰＤＵを割り当てるステップと、
前記残りのスロットが存在する場合に、前記残りのスロットに大きさの順に候補データバーストを割り当てるステップとをさらに含むことを特徴とする請求項７記載の方法。
【請求項１０】
前記候補データバーストを割り当てた後に、ＭＡＰシンボル数が増加しなければ、前記移動局へ送信可能な他の候補データバーストが存在するか否かを確認するステップと、
前記他の候補データバーストが存在し、前記残りのスロットが存在する場合に、前記他の候補データバーストを前記残りのスロットに割り当てるステップとをさらに含むことを特徴とする請求項９記載の方法。
【請求項１１】
前記候補データバーストは、
前記移動局へ送信されるデータバーストのもっとも高いＭＣＳレベルを有するＰＤＵの中で最も高いＱｏＳ優先順位を有するＰＤＵの順に、同一のＭＣＳレベルを有するＰＤＵを連接することによって生成されることを特徴とする請求項９記載の方法。
【請求項１２】
データバーストの電力を３ｄＢブースティングするブースティング領域と、前記データバーストの電力を維持するノーマル領域と、前記データバーストの電力を−３ｄＢデブースティングするデブースティング領域とを備える電力制御領域を含むダウンリンクフレーム構成を有する通信システムにおけるデータをスケジューリングする装置であって、
基地局（ＢＳ）を含み、
上記基地局は、移動局へ送信される第１のデータバーストのキャリア対干渉雑音比（ＣＩＮＲ）を予め定められたしきい値と比較して、前記第１のデータバーストの電力制御領域を示す第１の領域を決定し、
前記第１の領域に対する電力制御が遂行された前記第１のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネルの総数が予め定められたシンボル当たりの最大サブチャネル数より大きいか又は同一の場合に、前記第１のデータバーストを構成するパケットデータユニットの中で最小サービス品質（ＱｏＳ）優先順位を有するパケットデータユニット（ＰＤＵ）を示す第１のＰＤＵの電力制御領域を確認し、
前記第１のＰＤＵの確認された電力制御領域を示す第２の領域を除いた残りの電力制御領域の最小サブチャネル数を考慮して、前記シンボル当たりの最大サブチャネル数より小さいか又は同一であるように、前記第２の領域で前記第１のデータバーストの最小サブチャネル数（Ｆｏ）を決定し、上記バーストが割り当てられるスロットが存在する場合に、ヌルパッディングされるスロット数が最小化するように移動局へ送信されるデータバーストを大きさの順に割り当てることを特徴とする装置。
【請求項１３】
前記基地局は、前記第１のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネル数を前記シンボル当たりの最大サブチャネル数と比較することを特徴とする請求項１２記載の装置。
【請求項１４】
前記基地局は、
前記第１の領域で決定された前記第１のデータバーストの最小サブチャネル数を前記第１の領域で前記第１のデータバーストを割り当てるために残りのサブチャネル数（Ｆｕ）として設定し、前記第１の領域で前記第１のデータバーストを割り当てるために残りのシンボル数（Ｓｕ）を下記の式（２）を用いて設定し、割り当てられる第２のデータバーストが存在し、前記バーストが割り当てられるスロットが残っているか否かを確認し、前記第２のデータバーストの電力制御領域を検査し、前記検査された第２のデータバーストの電力制御領域を示す第２の領域のＦｕ及びＳｕを用いて、サブチャネル軸が増加する方向に割り当てるか、又はシンボル軸が増加する方向に割り当てることを特徴とする請求項１２記載の装置。
【数２】
2008086018.tif 000008
【請求項１５】
前記基地局は、
前記第２のデータバーストのブースティング領域、前記ノーマル領域、及び前記デブースティング領域の各々の蓄積されたヌルパッディングスロット数（Ｒｕ）を前記ブースティング領域、前記ノーマル領域、及び前記デブースティング領域の各々で予測された最大許容ヌルパッディングスロット数（Ｒｏ）と比較して、少なくとも一つの領域のＲｕが前記領域のＲｏより大きい場合に、前記決定されたＦｏが前記シンボル当たりの最大サブチャネル数より小さいか否かを比較し、前記Ｆｏが前記シンボル当たりの最大サブチャネル数より小さい場合に、ＲｏよりＲｕが大きい前記第２のデータバーストの電力制御領域で前記第２のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネル数を１だけ増加させ、前記Ｆｏが前記シンボル当たりの最大サブチャネル数より大きいか又は同一の場合に、前記第２のデータバーストを送信するための全スロット数から前記第２のデータバーストの最小優先順位を有するＰＤＵを示す第２のＰＤＵに対応するスロット数を減算することを特徴とする請求項１４記載の装置。
【請求項１６】
前記しきい値は、前記ブースティング領域を前記ノーマル領域から分離する第１のしきい値と、前記ノーマル領域を前記デブースティング領域から分離する第２のしきい値とを含むことを特徴とする請求項１２記載の装置。
【請求項１７】
前記基地局は、
前記移動局のＣＩＮＲ値が前記第１のしきい値より低い場合に、前記第１のデータバーストを前記ブースティング領域に割り当て、前記移動局のＣＩＮＲ値が前記第１のしきい値より高く、前記第２のしきい値より低い場合に、前記第１のデータバーストを前記ノーマル領域に割り当て、前記移動局のＣＩＮＲ値が前記第２のしきい値より高い場合に、前記第１のデータバーストを前記デブースティング領域に割り当てることを特徴とする請求項１６記載の装置。
【請求項１８】
前記基地局は、
割り当てられる第２のデータバーストが存在し、前記バーストが割り当てられるスロットが存在する場合に、前記第２のデータバーストの電力制御領域を確認し、前記確認された第２のデータバーストの電力制御領域を示す第３の領域で、前記第２のデータバーストを送信するためのスロット数（Ｎ）が前記第３の領域で送信可能な最大スロット数（Ｎｏ）より大きいか又は同一の場合に、前記第２のデータバーストの最小ＱｏＳ優先順位を有するＰＤＵを示す第２のＰＤＵが分割可能であるか否かを判定し、前記第２のＰＤＵが分割可能な場合には、前記第２のＰＤＵを分割することを特徴とする請求項１４記載の装置。
【請求項１９】
前記基地局は、
前記第２のＰＤＵが分割可能でない場合には、前記第２のデータバーストを送信するための全スロット数から前記第２のＰＤＵに対応するスロット数を減算することを特徴とする請求項１８記載の装置。
【請求項２０】
前記基地局は、
前記第２のＰＤＵが分割可能でなければ、前記第２のデータバーストを割り当てるスロットが残っている場合に、前記第２のデータバーストを割り当てる間に、ＭＡＰシンボル数が増加するか否かを確認し、前記ＭＡＰシンボル数が増加しない場合に、前記第２のデータバーストを送信するための全スロット数から前記第２のＰＤＵに対応するスロット数が減算されたか否かを検査し、前記全スロット数から前記第２のＰＤＵに対応するスロット数が減算されれば、前記第２のＰＤＵの電力制御領域を示す第３の領域にデータバーストが割り当てられない残りのスロットが存在する場合に、前記残りのスロットに前記第２のＰＤＵを割り当て、前記残りのスロットが存在する場合に、前記残りのスロットに大きさの順に候補データバーストを割り当てることを特徴とする請求項１８記載の装置。
【請求項２１】
前記基地局は、
前記候補データバーストを割り当てた後に、ＭＡＰシンボル数が増加しなければ、前記移動局へ送信可能な他の候補データバーストが存在するか否かを確認し、前記他の候補データバーストが存在し、前記残りのスロットが存在する場合に、前記他の候補データバーストを前記残りのスロットに割り当てることを特徴とする請求項２０記載の装置。
【請求項２２】
前記候補データバーストは、
前記移動局へ送信されるデータバーストのもっとも高いＭＣＳレベルを有するＰＤＵの中で最も高いＱｏＳ優先順位を有するＰＤＵの順に、同一のＭＣＳレベルを有するＰＤＵを連接することによって生成されることを特徴とする請求項２０記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムにおけるデータの電力を考慮してデータをスケジューリング（scheduling）する方法及び装置に関する。
【背景技術】
【０００２】
次世代通信システムである第４世代（4th Generation：以下、“４Ｇ”と称する）通信システムにおいて、約１００Ｍｂｐｓの送信速度で多様なサービス品質（Quality of Service：以下、“ＱｏＳ”と称する）を有するサービスをユーザに提供するための活発な研究が進んでいる。特に、現在の４Ｇ通信システムでは、無線近距離通信ネットワーク（Local Area Network：以下、“ＬＡＮ”と称する）システム及び都市規模通信網（Metropolitan Area Network：以下、“ＭＡＮ”と称する。）システムのような広帯域無線接続（Broadband Wireless Access：以下、“ＢＷＡ”と称する）通信システムに移動性（Mobility）及びＱｏＳを保証する形態で高速のサービスをサポートするための研究が活発に進められている。その代表的な通信システムが、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２.１６通信システムである。
【０００３】
ＩＥＥＥ８０２.１６通信システムは、無線ＭＡＮシステムの物理チャネル（physical channel）において、広帯域送信ネットワークをサポートするために、直交周波数分割多重（Orthogonal Frequency Division Multiplexing：以下、“ＯＦＤＭ”と称する）方式／直交周波数分割多重接続（Orthogonal Frequency Division Multiplexing Access：以下、“ＯＦＤＭＡ”と称する）方式を採用した通信システムである。ＯＦＤＭ又はＯＦＤＭＡ方式は、複数のサブキャリア（sub-carrier）間の直交性を保持して送信することによって、高速データの送信の際に最適な送信効率を得ることができ、また、周波数の使用効率が良く、多重経路フェーディング（multi-path fading）にも強い特性があるので、ＯＦＤＭ又はＯＦＤＭＡ方式は、高速データの送信の間に最適な送信効率を得ることができる。さらに、ＯＦＤＭ又はＯＦＤＭＡ方式は、周波数スペクトルを重複して使用するので、周波数の使用効率が良く、周波数選択性フェーディング及び多重経路フェーディング（multi-path fading）に強く、保護期間を用いてシンボル間の干渉（Inter Symbol Interference；ＩＳＩ）影響を低減させることができ、簡素なハードウェア構成を有する等化器を設計することができる。ＯＦＤＭ又はＯＦＤＭＡ方式を使用する通信システムは、無線ブロードバンド（Wireless Broadband；ＷｉＢｒｏ）、すなわち、２．３ＧＨｚ帯域の携帯インターネットサービスを含むことができる。
【０００４】
一方、ＯＦＤＭＡ方式を使用する通信システムにおいては、１つのセル内に位置した複数の移動局（Mobile Station；以下、“ＭＳ”と称する）と基地局（Base Station；以下、“ＢＳ”と称する）との間のチャネル活用度を高めるために、リソースを適切に分配しなければならない。ＯＦＤＭＡ方式を使用する通信システムで共有することができるリソースのうちの一つがサブキャリアであり、上記サブキャリアをチャネル化する。所定の方式を用いてセル内の移動局にサブキャリアをどのように割り当てるかにより、最適なチャネル活用度を保証する。ここで、少なくとも一つのサブキャリアの集合がサブチャネル（sub channel）である。
【０００５】
ＢＷＡ通信システムのデータ送信は、フレーム単位で行われ、各フレームは、ダウンリンク（downlink）データを送信できる期間と、アップリンク（uplink）データを送信できる期間とに区分される。上記アップリンク及びダウンリンクデータ期間は、周波数軸と時間軸とにさらに区分される。上記周波数軸及び時間軸の２次元配列で形成される各要素（element）を‘スロット（slot）’と呼ぶ。
【０００６】
従って、ＢＳは、移動局のダウンリンクデータバースト（burst）の割当てのために、ノーマル(normal)ＭＡＰ又はニューノーマル（new normal）ＭＡＰ（又は、Ｈ-ＡＲＱ（ハイブリッド自動再送要求方式）ＭＡＰとも呼ぶ）で規定されたＭＡＰを使用する。上記データバーストは、複数の時間スロットを介して上記ダウンリンクデータ期間に割り当てられる。ＢＳは、上記割り当てられたデータバーストに対する電力ブースティング（boosting）又は電力デブースティング（de-boosting）を遂行することにより、ダウンリンクリソースの活用度を増大させる。ＢＷＡ通信システムの標準においては、上記電力ブースティング又は電力デブースティングレベルを−１２，−９，−６，−３，０，３，６，９，１２ｄＢで定義している。
【０００７】
しかしながら、データバーストに対する最適な電力ブースティング又は電力デブースティングを遂行する電力割当てアルゴリズムは、非常に複雑なプログラミング（programming）問題を発生させるため、実際の通信システムで実現されることは不可能であるという問題点があった。
【０００８】
具体的に、従来技術は、上記データバーストをフレームに割り当てることができる具体的な方案を提示しておらず、従来のＢＳダウンリンクリソース割当ては、バーストのサイズ及びヌルパッディング（Null Padding）されるスロット数を考慮することなく、単純にＱｏＳ（Quality Of Service）優先順位（Priority）で長方形の形態でリソースを割り当て、これにより、スロットの浪費の原因となるという問題点があった。
【特許文献１】韓国特許出願公開第２００７−０１０５９７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上記背景に鑑みて、本発明の目的は、ＢＳダウンリンクリソースを割り当てる間に浪費されるスロット数を最小化し、ＣＩＮＲ（Carrier to Interference Noise Ratio）値がブースティング領域をノーマル領域から分離する第１のしきい値より低い端末（Edge Cell User）に割り当てられるバーストの電力をブースティング（Boosting）し、ＣＩＮＲ値がノーマル領域をデブースティング領域から分離する第２のしきい値より高い端末（Near Cell User）に割り当てられるバーストの電力をデブースティングする方式で、セルカバレッジ（Cell Coverage）又はセル容量（Cell Capacity）を増加させることができるダウンリンクリソース割当て方法を提供することにある。
【００１０】
本発明の他の目的は、実現の際の複雑度を低減させることができるダウンリンクリソース割当て方法を提供することにある。
【課題を解決するための手段】
【００１１】
上記のような目的を達成するために、本発明の第１の特徴によれば、データバーストの電力を３ｄＢブースティングするブースティング領域と、上記データバーストの電力を維持するノーマル領域と、上記データバーストの電力を−３ｄＢデブースティングするデブースティング領域とを備える電力制御領域を含むダウンリンクフレーム構成を有する通信システムにおけるデータをスケジューリングする方法は、移動局へ送信される第１のデータバーストのキャリア対干渉雑音比（ＣＩＮＲ）を予め定められたしきい値と比較して、上記第１のデータバーストの電力制御領域を示す第１の領域を決定するステップと、上記第１の領域に対する電力制御が遂行された上記第１のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネルの総数が予め定められたシンボル当たりの最大サブチャネル数より大きいか又は同一の場合に、上記第１のデータバーストを構成するパケットデータユニットの中で最小サービス品質（ＱｏＳ）優先順位を有するパケットデータユニット（ＰＤＵ）を示す第１のＰＤＵの電力制御領域を確認するステップと、上記第１のＰＤＵの確認された電力制御領域を示す第２の領域を除いた残りの電力制御領域の最小サブチャネル数を考慮して、上記シンボル当たりの最大サブチャネル数より小さいか又は同一であるように、上記第２の領域で上記第１のデータバーストの最小サブチャネル数（Ｆｏ）を決定するステップと、上記バーストが割り当てられるスロットが存在する場合に、ヌルパッディングされるスロット数が最小化するように移動局へ送信されるデータバーストを大きさの順に割り当てるステップとを含むことを特徴とする。
【００１２】
本発明の第２の特徴によれば、データバーストの電力を３ｄＢブースティングするブースティング領域と、上記データバーストの電力を維持するノーマル領域と、上記データバーストの電力を−３ｄＢデブースティングするデブースティング領域とを備える電力制御領域を含むダウンリンクフレーム構成を有する通信システムにおけるデータをスケジューリングする装置は、基地局（ＢＳ）を含み、上記基地局は、移動局へ送信される第１のデータバーストのキャリア対干渉雑音比（ＣＩＮＲ）を予め定められたしきい値と比較して、上記第１のデータバーストの電力制御領域を示す第１の領域を決定し、上記第１の領域に対する電力制御が遂行された上記第１のデータバーストの送信のための全スロット数を送信するのに必要な最小サブチャネルの総数が予め定められたシンボル当たりの最大サブチャネル数より大きいか又は同一の場合に、上記第１のデータバーストを構成するパケットデータユニットの中で最小サービス品質（ＱｏＳ）優先順位を有するパケットデータユニット（ＰＤＵ）を示す第１のＰＤＵの電力制御領域を確認し、上記第１のＰＤＵの確認された電力制御領域を示す第２の領域を除いた残りの電力制御領域の最小サブチャネル数を考慮して、上記シンボル当たりの最大サブチャネル数より小さいか又は同一であるように、上記第２の領域で上記第１のデータバーストの最小サブチャネル数（Ｆｏ）を決定し、上記バーストが割り当てられるスロットが存在する場合に、ヌルパッディングされるスロット数が最小化するように移動局へ送信されるデータバーストを大きさの順に割り当てることを特徴とする。
【発明の効果】
【００１３】
本発明の実施形態は、ＢＷＡ通信システムにおいて、バーストのサイズ及びヌルパッディングされるスロット数を考慮して、浪費されるスロットが最小化するように、ダウンリンクフレームのバースト割当て領域にバーストを効率的に割り当てることにより、システム全体のリソースの効率性を最大にすることができるという長所がある。また、本発明の実施形態は、同一の移動局へ送信されるデータバースト又は同一のＭＣＳレベルを有するＰＤＵを用いて、一つのバーストを構成するバースト連接を遂行することによって、ＭＡＰオーバーヘッドを最小にすることができる。さらに、本発明の実施形態は、ダウンリンクフレームへのバースト割当ての間に、ＣＩＮＲ値が第１のしきい値より低い端末（Edge Cell User）に割り当てられるバーストの電力をブースティングし、ＣＩＮＲ値が第２のしきい値より高い端末（Near Cell User）に割り当てられるバーストの電力をデブースティングする方式で、セルカバレッジ又はセル容量を増加させることができ、実現の際の複雑度を低減させることができるという長所がある。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の好適な一実施形態を、添付図面を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知の機能又は構成に関する具体的な説明は省略する。
【００１５】
本発明は、通信システム、例えば、広帯域無線接続（Broadband Wireless Access：以下、“ＢＷＡ”と称する）通信システムであるＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２.１６ｅ通信システムにおけるリソースを割り当てる方法及びシステムを提案する。ここで、後述する本発明の実施形態が、説明の便宜上、直交周波数分割多重（Orthogonal Frequency Division Multiplexing：以下、“ＯＦＤＭ”と称する）方式／直交周波数分割多重接続（Orthogonal Frequency Division Multiplexing Access：以下、“ＯＦＤＭＡ”と称する）方式を採用したＩＥＥＥ８０２.１６ｄ／ｅ通信システムを参照して説明しているが、本発明が提案するリソース割当て方法及びシステムは、他の通信システムにも適用されることができる。
【００１６】
また、本発明は、通信システムにおいて、セルを管理する送信器、すなわち、基地局（Base Station；以下、ＢＳと称する）と送信器から通信サービスを受信する受信器、すなわち、移動局（Mobile Station；以下、“ＭＳ”と称する）との間のデータ送信のためのリソース割当て方法及びシステムを提案する。ここで、ＭＳへのデータ送信のためのダウンリンク（downlink）データバーストを所定のダウンリンクフレームに効率的に割り当てるために、ＢＳは、リソース割当て情報をＭＡＰメッセージを通じてＭＳへ送信する。ここで、ダウンリンクリソース割当て情報を送信するために使用されるＭＡＰメッセージは、ダウンリンクマップ（DownLink-MAP；以下、“ＤＬ-ＭＡＰ”と称する）メッセージと呼び、アップリンクリソース割当て情報を送信するために使用されるＭＡＰメッセージは、アップリンクマップ（UpLink-MAP；以下、“ＵＬ-ＭＡＰ”と称する）メッセージと呼ぶ。ＢＳがＤＬ-ＭＡＰメッセージ及びＵＬ-ＭＡＰメッセージを通じてダウンリンクリソース割当て情報及びアップリンクリソース割当て情報を送信すると、ＭＳは、ＢＳが送信したＤＬ-ＭＡＰメッセージ及びＵＬ-ＭＡＰメッセージをデコーディング（decoding）することにより、自身に割り当てられたリソースの割当て位置及びＭＳ自身が受信すべきデータの制御情報（control information）を検出することができる。ＭＳは、上記リソース割当て位置及び制御情報を検出することにより、ダウンリンク及びアップリンクを介してデータを送受信することができる。ＢＷＡ通信システムにおいて、データ送受信は、フレーム単位で遂行され、上記フレームは、ダウンリンクデータを送信する領域とアップリンクデータを送信する領域とに区分される。ここで、上記データを送信する領域は、‘周波数領域’×‘時間領域’の２次元配列で構成され、上記２次元配列の各エレメント（element）は、割当て単位であるスロットで定義される。すなわち、上記周波数領域は、サブキャリアの束であるサブチャネル（subchannel）に区分され、上記時間領域は、シンボル（symbol）単位に区分される。従って、上記スロットは、１つのサブチャネルが上記シンボルを占有する領域を示す。また、各スロットは、１つのセクタ（sector）に位置するＭＳのうちのいずれか１つの任意のＭＳのみに割り当てられ、上記１つのセクタに位置するＭＳに割り当てられたスロットの集合は、バースト（burst）である。
【００１７】
図１は、本発明の実施形態によるＢＷＡ通信システムにおけるダウンリンクフレーム構成を示す図である
【００１８】
図１を参照すると、ダウンリンクフレームは、プリアンブル領域１０２と、ＭＡＰ領域１０４と、データバースト割当て領域１０６とに区分される。同期獲得のためのプリアンブルは、プリアンブル領域１０２に位置し、ＭＡＰ領域１０４は、ＭＳが共通に受信するブロードキャスト（broadcast）データ情報を含むＤＬ-ＭＡＰ及びＵＬ-ＭＡＰを含む。
【００１９】
データバースト割当て領域１０６は、ＭＳへ送信されるダウンリンクデータバーストが割り当てられ、該当領域（Region）に属しているバーストに対して３ｄＢ電力ブースティングを遂行するブースティング領域（Boosting Region）１０８と、該当領域に属しているバーストに対しては電力ブースティングを遂行しないノーマル領域（Normal Region）１１０と、該当領域に属しているバーストに対して−３ｄＢ電力デブースティングを遂行するデブースティング領域（Deboosting Region）１１２とに区分される。ここで、該当バーストをブースティング領域、ノーマル領域、及びデブースティング領域に割り当てるために使用されるしきい値（threshold）は、上位スケジューラ（Scheduler）が定義した基準に従う。具体的に、端末のキャリア対干渉雑音比（Carrier to Interference Noise Ratio；以下、ＣＩＮＲと称する）値がブースティング領域１０８をノーマル領域１１０から分離する第１のしきい値より低い端末（Edge Cell User）の場合、割り当てられるバーストの電力をブースティング領域１０８に割り当てる。一方、端末のＣＩＮＲ値がノーマル領域１１０をデブースティング領域１１２から分離する第２のしきい値より高い端末（Near Cell User）の場合、割り当てられるバーストの電力をデブースティング領域１１２に割り当てる。上記ダウンリンクデータバーストの位置及び割当てに関する情報は、ＭＡＰ領域１０４のＤＬ-ＭＡＰに含まれている。
【００２０】
データバースト割当て領域１０６は、時間の横軸と周波数の縦軸とに区分される。上記分割された領域で、全使用サブチャネル（Full Usage of SubChannel；以下、“ＦＵＳＣ”と称する）と一部使用サブチャネル（Partial Usage of SubChannel；以下、“ＰＵＳＣ”と称する）とを使用する場合に、最適の性能を示すサブチャネルの個数を決定する。
【００２１】
図２は、本発明の実施形態によるリソース割当て手順を示すフローチャートである。
【００２２】
図２を参照すると、ステップＳ２０２で、ＢＳは、サービスクラス（service class）別に送信するデータバーストに対するコネクション（connection）別優先順位を決定するキュー（queue）スケジューリングを遂行した後、ステップＳ２０４へ進行する。ここで、上記データバーストは、整数個のスロットに区分され、ＢＳが上記データバーストに対する周波数及び時間の２次元割当てを遂行する場合には、ダウンリンクフレームで浪費されるスロットが発生しないように考慮しなければならない。上記ダウンリンクフレームは、周波数軸とシンボル軸（時間軸）とに区分され、周波数及び時間をすべて考慮した複数のスロットが存在する。
【００２３】
ステップＳ２０４で、ＢＳは、ＣＩＮＲ値が第１のしきい値より低い端末（Edge Cell User）に割り当てられるバーストの電力をブースティング領域に割り当て、ＣＩＮＲ値が上記第１のしきい値より高く、第２のしきい値より低い端末（Normal Cell User）に割り当てられるバーストの電力をノーマル領域に割り当て、ＣＩＮＲ値が上記第２のしきい値より高い端末（Near Cell User）に割り当てられるバーストの電力をデブースティング領域に割り当てる領域割当て（region assignment）を遂行した後、ステップＳ２０６へ進行する。
【００２４】
ステップＳ２０６で、ＢＳは、送信されるデータバーストに対して必要なＭＡＰオーバーヘッド（overhead）を推定することによってＭＡＰサイズを決定する。ここで、上記ＭＡＰサイズは、送信されるデータバーストが多い場合に、大きく設定されなければならない。しかしながら、ＭＡＰサイズの増加は、データバースト領域のサイズを減少させる。従って、上記ＭＡＰサイズ及びデータバースト領域のサイズは、トレードオフ（trade-off）で適切に決定されなければならない。
【００２５】
ステップＳ２０８で、ＢＳは、ＭＡＰオーバーヘッドを最小化するために、同一のＭＳへ送信されるデータバースト、又は同一の変調及び符号化方式（Modulation and Coding Scheme；以下、“ＭＣＳ”と称する）レベルを有するデータバーストを使用して一つのバーストを構成するデータバースト連接（Concatenation）を遂行する。ＭＣＳは、変調方式と符号化方式との組合せであり、ＭＣＳの数に従って、レベル１からレベルＮを有する複数のＭＣＳを定義することができる。
【００２６】
ステップＳ２１０で、ＢＳは、送信優先順位で受信されるデータバーストを所定の規則に従ってダウンリンクフレームのデータバースト領域に割り当てる。
【００２７】
図３Ａ乃至図３Ｃは、本発明の実施形態による電力ブースティング／デブースティングを考慮したＢＳのバースト割当て手順を示すフローチャートである。
【００２８】
上記バースト割当て手順を説明するに先立って、下記の＜表１＞は、電力ブースティングを考慮したＷｉＢｒｏダウンリンクバースト割当てアルゴリズムのためのパラメータを示す。
【００２９】
【表１】
2008086018.tif 000003
【００３０】
図３Ａを参照すると、ステップＳ３０２で、ＢＳは、送信されるデータバーストに対して必要とされるＭＡＰオーバーヘッドを予測することによりＭＡＰサイズを決定する。ここで、ＭＡＰサイズは、送信されるデータバーストが多い場合に、大きく設定されなければならない。しかしながら、ＭＡＰサイズの増加は、データバースト領域サイズを減少させる。従って、ＭＡＰサイズ及びデータバースト領域サイズは、トレード-オフで適切に決定されなければならない。また、Ｎ（送信されるべき全スロット数）、Ｓｏ（初期データシンボル数）、Ｎｏ（ＭＡＰサイズの推定を通して決定されたＤＬサブフレームに送信可能な最大スロット数）及びＤＬ ＭＡＰ ＩＥ（Information Element）の個数を計算する。
【００３１】
ステップＳ３０４で、ＢＳは、ＭＡＰオーバーヘッドを最小化するために、同一のＭＳへ送信されるデータバースト又は同一のＭＣＳレベルを有するＰＤＵ（Packet Data Unit）を使用して一つのバーストを構成するバースト連接を該当領域別に遂行した後、ステップＳ３０６へ進行する。具体的に、ＢＳは、上記連接によって狂ったＱｏＳ優先順位を調整し、バースト割当てアルゴリズムで使用されるサイズ優先順位を計算する。ＭＣＳは、変調方式と符号化方式との組合せであり、ＭＣＳの数に従ってレベル１からレベルＮを有する複数のＭＣＳを定義することができる。
【００３２】
ステップＳ３０６で、ＢＳは、Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較し、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較する。ここで、Ｆｏ（ｔｏｔａｌ）は、Ｆｏ（ｂｏｏｓｔ）とＦｏ（ｎｏｒｍａｌ）とＦｏ（ｄｅｂｏｏｓｔ）との和であり、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）は、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｂｏｏｓｔ）とＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｎｏｒｍａｌ）とＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｄｅｂｏｏｓｔ）との和である。上記比較の結果、Ｆｏ（ｔｏｔａｌ）値又はＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合には、ステップＳ３０８へ進行する。しかしながら、Ｆｏ（ｔｏｔａｌ）値又はＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より小さい場合には、ステップＳ３１２へ進行する。
【００３３】
ステップＳ３０８で、ＢＳは、最小ＱｏＳ優先順位を有するＰＤＵ（以下、“最小ＱｏＳ優先順位ＰＤＵ”と称する）がブースティング領域に属するか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位ＰＤＵが上記ブースティング領域に属する場合には、ステップＳ３１４へ進行する一方で、上記最小ＱｏＳ優先順位ＰＤＵが上記ブースティング領域に属しない場合には、ステップＳ３１０へ進行して、ＢＳは、上記最小ＱｏＳ優先順位ＰＤＵがノーマル領域に属するか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位ＰＤＵが上記ノーマル領域に属する場合には、ＢＳは、ステップＳ３１６へ進行し、上記最小ＱｏＳ優先順位ＰＤＵが上記ノーマル領域に属しない場合には、ステップＳ３１８へ進行する。
【００３４】
ステップＳ３１２、ステップＳ３１４、ステップＳ３１６、及びステップＳ３１８の各々で、ＢＳは、該当領域のＦｏ（ｒｅｇｉｏｎ）、Ｎｏ（ｒｅｇｉｏｎ）、及びＲｏ（ｒｅｇｉｏｎ）を下記の式（１）を用いて計算した後、ステップＳ３２０（Ａ）へ進行する。
【００３５】
【数１】
2008086018.tif 000004
【００３６】
具体的に、ステップＳ３１２で、ＢＳは、すべての領域のＦｏ、Ｎｏ、及びＲｏを計算する。ステップＳ３１４乃至ステップＳ３１８で、ＢＳは、すべての領域のＦｏ、Ｎｏ、及びＲｏを計算する。このとき、上記最小ＱｏＳ優先順位ＰＤＵが属する領域のＦｏ、Ｎｏ、及びＲｏは、上記最小ＱｏＳ優先順位ＰＤＵが属する領域を除いた他の領域で決定されたＦｏ値に従ってシンボル当たりの送信可能な最大サブチャネル数を超過しないように相対的な仕方で決定される。
【００３７】
このとき、Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの送信可能な最大サブチャネル数より大きいか又は同一の場合、すなわち、ステップＳ３１４、ステップＳ３１６、及びステップＳ３１８で、ＢＳは、最小ＱｏＳ優先順位ＰＤＵを含まない領域のＦｏをｃｅｉｌ（Ｎ／Ｓｏ）として計算する。しかしながら、上記最小ＱｏＳ優先順位ＰＤＵでフラグメンテーション（Fragmentation）が発生するため、上記最小ＱｏＳ優先順位ＰＤＵを含む領域のＦｏは、上記最小ＱｏＳ優先順位ＰＤＵが属する領域を除いた他の領域で決定されたＦｏ値に従って、シンボル当たりの送信可能な最大サブチャネル数を超過しないように、下記の式（２）を用いて最小値として決定される。
【００３８】
【数２】
2008086018.tif 000005
【００３９】
図３Ｂを参照すると、ステップＳ３２０で、ＢＳは、該当領域Ｆｕ（ｒｅｇｉｏｎ）及びＳｕ（ｒｅｇｉｏｎ）を下記の式（３）を用いて計算した後、ステップＳ３２２へ進行する。
【００４０】
【数３】
2008086018.tif 000006
【００４１】
ステップＳ３２２で、ＢＳは、サイズが大きい順にバーストを割り当てた後、ステップＳ３２４へ進行して、ＢＳは、割り当てられるバーストが存在するか否か、そして、残りのスロットが存在するか否かを検査する。上記検査の結果、割り当てられるバーストが存在し、残りのスロットが存在する場合には、ＢＳは、ステップＳ３２６（Ｂ）へ進行する。一方、割り当てられるバーストが存在しないか、または残りのスロットが存在しない場合には、ＢＳは、バースト割当てを終了する。
【００４２】
図３Ｃを参照すると、ステップＳ３２６で、ＢＳは、割り当てられるバーストがブースティング領域に属するか否かを検査する。上記検査の結果、割り当てられるバーストが上記ブースティング領域に属しない場合には、ＢＳは、ステップＳ３２８へ進行し、割り当てられるバーストが上記ブースティング領域に属する場合には、ＢＳは、ステップＳ３３０へ進行して、割当て可能なブースティング領域のＦｕ（ｂｏｏｓｔ）及びＳｕ（ｂｏｏｓｔ）を使用する。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、Ｆｕ（ｂｏｏｓｔ）とＳｕ（ｂｏｏｓｔ）を用いてバーストをサブチャネル軸が増加する方向である横に割り当てるか、シンボル軸が増加する方向である縦に割り当てた後、ステップＳ３３２へ進行する。ステップＳ３３２で、上記ＢＳは、、Ｒｕ（ｂｏｏｓｔ）、Ｆｕ（ｂｏｏｓｔ）、及びＳｕ（ｂｏｏｓｔ）を計算した後、ステップＳ３４２へ進行する。ステップＳ３２８で、ＢＳは、割り当てられるバーストがノーマル領域に属するか否かを検査する。上記検査の結果、割り当てられるバーストが上記ノーマル領域に属する場合には、ＢＳは、ステップＳ３３４へ進行し、割り当てられるバーストが上記ノーマル領域に属しない場合には、ステップＳ３３８へ進行する。ステップＳ３３４で、ＢＳは、割当て可能なノーマル領域のＦｕ（ｎｏｒｍａｌ）及びＳｕ（ｎｏｒｍａｌ）を使用する。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、フルＳｕ（ｎｏｒｍａｌ）を用いて上記バーストをサブチャネル軸が増加する方向に割り当てるか、又は、フルＦｕ（ｎｏｒｍａｌ）を用いて上記バーストをシンボル軸が増加する方向に割り当てる。その後、ステップＳ３３６で、ＢＳは、Ｒｕ（ｎｏｒｍａｌ）、Ｆｕ（ｎｏｒｍａｌ）、及びＳｕ（ｎｏｒｍａｌ）を計算した後、ステップＳ３４２へ進行する。ステップＳ３３８で、ＢＳは、割当て可能なデブースティング領域のＦｕ（ｄｅｂｏｏｓｔ）及びＳｕ（ｄｅｂｏｏｓｔ）を使用する。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳはＦｕ（ｄｅｂｏｏｓｔ）とＳｕ（ｄｅｂｏｏｓｔ）を用いて上記バーストをサブチャネル軸が増加する方向である横に割り当てるか、シンボル軸が増加する方向である縦に割り当てた後、ステップＳ３４０へ進行する。その後、ステップＳ３４０で、ＢＳは、Ｒｕ（ｄｅｂｏｏｓｔ）、Ｆｕ（ｄｅｂｏｏｓｔ）、及びＳｕ（ｄｅｂｏｏｓｔ）を計算した後、ステップＳ３４２へ進行する。
【００４３】
ステップＳ３４２で、ＢＳは、該当領域のＲｕ（ｒｅｇｉｏｎ）とＲｏ（ｒｅｇｉｏｎ）とのサイズを比較する。上記比較の結果、Ｒｕ（ｒｅｇｉｏｎ）値がステップＳ３１２乃至ステップＳ３１８で計算されたＲｏ（ｒｅｇｉｏｎ）値より小さいかまたは同一の場合には、ＢＳは、ステップＳ３２２（Ｄ）へ戻り、Ｒｕ（ｒｅｇｉｏｎ）値がステップＳ３１２乃至ステップＳ３１８で計算されたＲｏ（ｒｅｇｉｏｎ）値より大きい場合には、ステップＳ３４４へ進行する。
【００４４】
ステップＳ３４４で、ＢＳは、Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較する。ここで、Ｆｏ（ｔｏｔａｌ）は、Ｆｏ（ｂｏｏｓｔ）とＦｏ（ｎｏｒｍａｌ）とＦｏ（ｄｅｂｏｏｓｔ）との和である。上記比較の結果、Ｆｏ（ｔｏｔａｌ）が上記シンボル当たりの最大サブチャネル数より小さい場合には、ステップＳ３４６で、ＢＳは、Ｒｕ（ｒｅｇｉｏｎ）値がＲｏ（ｒｅｇｉｏｎ）値より大きい領域のＦｏ（ｒｅｇｉｏｎ）値を‘Ｆｏ（ｒｅｇｉｏｎ）＋１’、すなわち、１だけ増加させた後、ステップＳ３２２（Ｄ）へ戻る。
【００４５】
一方、上記比較の結果、Ｆｏ（ｔｏｔａｌ）がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合には、ＢＳは、ステップＳ３４８で、１つの最小ＱｏＳ優先順位ＰＤＵを除去した後、ステップＳ３０２（Ｃ）へ戻る。この後、ステップＳ３０２で、ＢＳは、Ｎの計算の際に、上記除去された最小ＱｏＳ優先順位の次のＱｏＳ優先順位を有するＰＤＵを含まない。
【００４６】
図４Ａ乃至図４Ｄは、本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーションを含むＢＳのバースト割当て手順を示すフローチャートである。
【００４７】
図４Ａを参照すると、ステップＳ４０２で、ＢＳは、送信されるデータバーストに対して必要なＭＡＰオーバーヘッドを推定することによりＭＡＰサイズを決定する。ここで、ＭＡＰサイズは、送信されるデータバーストが多い場合に、大きく設定されなければならない。しかしながら、ＭＡＰサイズの増加は、データバースト領域サイズを減少させる。従って、ＭＡＰサイズ及びデータバースト領域サイズは、トレード-オフで適切に決定されなければならない。また、ＢＳは、Ｎ（送信されるべき全スロット数）、Ｓｏ（初期データシンボル数）、Ｎｏ（ＭＡＰサイズの推定を通して決定されたＤＬサブフレームに送信可能な最大スロット数）及びＤＬ ＭＡＰ ＩＥの個数を計算する。
【００４８】
ステップＳ４０４で、ＢＳは、ＭＡＰオーバーヘッドを最小化するために、同一のＭＳへ送信されるデータバースト又は同一のＭＣＳレベルを有するＰＤＵを用いて一つのバーストを構成するバースト連接を該当領域別に遂行した後、ステップＳ４０６へ進行する。具体的に、ＢＳ、上記連接によって狂ったＱｏＳ優先順位を調整し、バースト割当てアルゴリズムで使用されるサイズ優先順位を計算する。ＭＣＳは、変調方式と符号化方式との組合せであり、ＭＣＳの数に従ってレベル１からレベルＮを有する複数のＭＣＳを定義することができる。
【００４９】
ステップＳ４０６で、ＢＳは、Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較し、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較する。ここで、Ｆｏ（ｔｏｔａｌ）は、Ｆｏ（ｂｏｏｓｔ）とＦｏ（ｎｏｒｍａｌ）とＦｏ（ｄｅｂｏｏｓｔ）との和であり、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）は、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｂｏｏｓｔ）とＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｎｏｒｍａｌ）とＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｄｅｂｏｏｓｔ）との和である。上記比較の結果、Ｆｏ（ｔｏｔａｌ）値又はＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合には、ＢＳは、ステップＳ４０８へ進行する。しかしながら、Ｆｏ（ｔｏｔａｌ）値又はＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より小さい場合には、ＢＳは、ステップＳ４１２へ進行する。
【００５０】
ステップＳ４０８で、ＢＳは、最小ＱｏＳ優先順位ＰＤＵがブースティング領域に属するか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位ＰＤＵが上記ブースティング領域に属する場合には、ＢＳは、ステップＳ４１４へ進行し、上記最小ＱｏＳ優先順位ＰＤＵが上記ブースティング領域に属しない場合には、ステップＳ４１０へ進行する。ステップＳ４１０で、ＢＳは、上記最小ＱｏＳ優先順位ＰＤＵがノーマル領域に属するか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位ＰＤＵが上記ノーマル領域に属する場合には、ＢＳは、ステップＳ４１６へ進行し、上記最小ＱｏＳ優先順位ＰＤＵが上記ノーマル領域に属しない場合には、ステップＳ４１８へ進行する。
【００５１】
ステップＳ４１２、ステップＳ４１４、ステップＳ４１６、及びステップＳ４１８で、ＢＳは、すべての領域のＦｏ（ｒｅｇｉｏｎ）、Ｎｏ（ｒｅｇｉｏｎ）、及びＲｏ（ｒｅｇｉｏｎ）を上記の式（１）を用いて計算した後、ステップＳ４２０（Ａ）へ進行する。
【００５２】
このとき、Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合、すなわち、ステップＳ４１４、ステップＳ４１６、及びステップＳ４１８で、ＢＳは、最小ＱｏＳ優先順位ＰＤＵを含まない他の領域のＦｏをｃｅｉｌ（Ｎ／Ｓｏ）として計算する。しかしながら、上記最小ＱｏＳ優先順位ＰＤＵでフラグメンテーション（Fragmentation）が発生するため、上記最小ＱｏＳ優先順位ＰＤＵを含む領域のＦｏは、上記最小ＱｏＳ優先順位ＰＤＵが属する領域を除いた他の領域で決定されたＦｏ値に従って、シンボル当たりの送信可能な最大サブチャネル数を超過しないように、下記の式（２）を用いて最小値として決定される。
【００５３】
図４Ｂを参照すると、ステップＳ４２０（Ａ）で、ＢＳは、Ｆｕ（ｒｅｇｉｏｎ）をＦｏ（ｒｅｇｉｏｎ）として計算し、Ｓｕ（ｒｅｇｉｏｎ）をＳｏ（ｒｅｇｉｏｎ）として計算する。ステップＳ４２２（Ｅ）で、ＢＳは、サイズが大きい順にバーストを割り当てる。その後、ステップＳ４２４で、ＢＳは、割り当てられるバーストが存在するか否か、そして、残りのスロットが存在するか否かを検査する。上記検査の結果、割り当てられるバーストが存在し、残りのスロットが存在する場合には、ＢＳは、ステップＳ４２６へ進行する。一方、割り当てられるバーストが存在しないか、または残りのスロットが存在しない場合には、ＢＳは、バースト割当てを終了する。
【００５４】
ステップＳ４２６で、ＢＳは、割り当てられるバーストがブースティング領域に属するか否かを検査する。上記検査の結果、割り当てられるバーストが上記ブースティング領域に属する場合には、ＢＳは、ステップＳ４３０（Ｂ）へ進行し、割り当てられるバーストが上記ブースティング領域に属しない場合には、ステップＳ４２８へ進行する。ステップＳ４２８で、ＢＳは、割り当てられるバーストがノーマル領域に属するか否かを検査する。上記検査の結果、割り当てられるバーストが上記ノーマル領域に属する場合には、ＢＳは、ステップＳ４４０（Ｃ）へ進行し、割り当てられるバーストが上記ノーマル領域に属しない場合には、ステップＳ４５０（Ｄ）へ進行する。
【００５５】
図４Ｃを参照すると、ステップＳ４３０で、ＢＳは、Ｎ（ｂｏｏｓｔ）とＮｏ（ｂｏｏｓｔ）とのサイズを比較する。上記比較の結果、Ｎ（ｂｏｏｓｔ）値がＮｏ（ｂｏｏｓｔ）値より小さい場合には、ステップＳ４３６へ進行する。一方、上記比較の結果、Ｎ（ｂｏｏｓｔ）値がＮｏ（ｂｏｏｓｔ）値より大きいか又は同一の場合には、ステップＳ４３２で、ＢＳは、最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果、上記フラグメンテーションが可能でない場合は、ＢＳは、ステップＳ４６８（Ｇ）へ進行し、上記フラグメンテーションが可能な場合には、ステップＳ４３４で、ＢＳは、ステップＳ４０２及びステップＳ４０４で推定された上記最小ＱｏＳ優先順位のバーストに対するフラグメンテーションを遂行する。上記フラグメンテーション過程において、ＢＳは、上記最小ＱｏＳ優先順位のバーストより高いＱｏＳ優先順位を有するバーストが割り当てられるスロットを除いたスロット数に従って割り当てられることができるように、上記最小ＱｏＳ優先順位のバーストをフラグメンテーションする。ステップＳ４３６で、ＢＳは、割当て可能なブースティング領域のＦｕ（ｂｏｏｓｔ）及びＳｕ（ｂｏｏｓｔ）を用いて、上記フラグメンテーションされた最小ＱｏＳ優先順位のバーストを割り当てる。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、Ｆｕ(ｂｏｏｓｔ)とＳｕ（ｂｏｏｓｔ）を用いて上記バーストをサブチャネル軸が増加する方向である横に割り当てるか、シンボル軸が増加する方向である縦に割り当てる。ステップＳ４３８で、ＢＳは、Ｒｕ（ｂｏｏｓｔ）、Ｆｕ（ｂｏｏｓｔ）、及びＳｕ（ｂｏｏｓｔ）を計算した後、ステップＳ４６０（Ｈ）へ進行する。
【００５６】
ステップＳ４４０で、ＢＳは、Ｎ（ｎｏｒｍａｌ）とＮｏ（ｎｏｒｍａｌ）とのサイズを比較する。上記比較の結果、Ｎ（ｎｏｒｍａｌ）値がＮｏ（ｎｏｒｍａｌ）値より大きいか又は同一の場合には、ＢＳは、ステップＳ４４２へ進行し、Ｎ（ｎｏｒｍａｌ）値がＮｏ（ｎｏｒｍａｌ）値より小さい場合には、ステップＳ４４６へ進行する。ステップＳ４４２で、ＢＳは、最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果、上記フラグメンテーションが可能な場合には、ＢＳは、ステップＳ４４４へ進行し、上記フラグメンテーションが可能でない場合は、ステップＳ４６８（Ｇ）へ進行する。ステップＳ４４４で、ＢＳは、ステップＳ４０２及びステップＳ４０４で推定された上記最小ＱｏＳ優先順位のバーストに対するフラグメンテーションを遂行する。上記フラグメンテーション過程において、ＢＳは、上記最小ＱｏＳ優先順位のバーストより高いＱｏＳ優先順位を有するバーストが割り当てられるスロットを除いたスロット数に従って割り当てられることができるように、上記最小ＱｏＳ優先順位のバーストをフラグメンテーションする。ステップＳ４４６で、ＢＳは、割当て可能なノーマル領域のＦｕ（ｎｏｒｍａｌ）及びＳｕ（ｎｏｒｍａｌ）を用いて、上記フラグメンテーションされた最小ＱｏＳ優先順位のバーストを割り当てる。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、フル（Ｆｕll）であるＳｕ（ｎｏｒｍａｌ）を用いて上記バーストをサブチャネル軸が増加する方向に割り当てるか、又は、フルＦｕ（ｎｏｒｍａｌ）を用いて上記バーストをシンボル軸が増加する方向に割り当てる。ステップＳ４４８で、ＢＳは、Ｒｕ（ｎｏｒｍａｌ）、Ｆｕ（ｎｏｒｍａｌ）、及びＳｕ（ｎｏｒｍａｌ）を計算した後、ステップＳ４６０（Ｈ）へ進行する。
【００５７】
ステップＳ４５０で、ＢＳは、Ｎ（ｄｅｂｏｏｓｔ）とＮｏ（ｄｅｂｏｏｓｔ）とのサイズを比較する。上記比較の結果、Ｎ（ｄｅｂｏｏｓｔ）値がＮｏ（ｄｅｂｏｏｓｔ）値より小さい場合には、ステップＳ４５６へ進行する。一方、上記比較の結果、Ｎ（ｄｅｂｏｏｓｔ）値がＮｏ（ｄｅｂｏｏｓｔ）値より大きいか又は同一の場合には、ステップＳ４５２で、ＢＳは、最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果、上記フラグメンテーションが可能でない場合には、ＢＳは、ステップＳ４６８（Ｇ）へ進行し、上記フラグメンテーションが可能な場合には、ステップＳ４５４で、ＢＳは、ステップＳ４０２及びステップＳ４０４で推定された上記最小ＱｏＳ優先順位のバーストに対するフラグメンテーションを遂行した後、ステップＳ４５６へ進行する。上記フラグメンテーション過程において、ＢＳは、上記最小ＱｏＳ優先順位のバーストより高いＱｏＳ優先順位を有するバーストが割り当てられるスロットを除いたスロット数に従って割り当てられることができるように、上記最小ＱｏＳ優先順位のバーストをフラグメンテーションする。ステップＳ４５６で、ＢＳは、割当て可能なデブースティング領域のＦｕ（ｄｅｂｏｏｓｔ）及びＳｕ（ｄｅｂｏｏｓｔ）を用いて、上記フラグメンテーションされた最小ＱｏＳ優先順位のバーストを割り当てる。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、Ｆｕ(ｄｅｂｏｏｓｔ)とＳｕ（ｄｅｂｏｏｓｔ）を用いて上記バーストをサブチャネル軸が増加する方向である横に割り当てるか、シンボル軸が増加する方向である縦に割り当てる。ステップＳ４５８で、ＢＳは、Ｒｕ（ｄｅｂｏｏｓｔ）、Ｆｕ（ｄｅｂｏｏｓｔ）、及びＳｕ（ｄｅｂｏｏｓｔ）を計算した後、ステップＳ４６０（Ｈ）へ進行する。
【００５８】
図４Ｄを参照すると、ステップＳ４６０（Ｈ）で、ＢＳは、Ｒｕ（ｒｅｇｉｏｎ）とＲｏ（ｒｅｇｉｏｎ）とのサイズを比較する。上記比較の結果、Ｒｕ（ｒｅｇｉｏｎ）値がステップＳ４１２乃至ステップＳ４１８で計算されたＲｏ（ｒｅｇｉｏｎ）値より小さいかまたは同一の場合には、ＢＳは、ステップＳ４２２（Ｅ）へ戻り、Ｒｕ（ｒｅｇｉｏｎ）値がステップＳ４１２乃至ステップＳ４１８で計算されたＲｏ（ｒｅｇｉｏｎ）値より大きい場合には、ステップＳ４６２へ進行する。ステップＳ４６２で、ＢＳは、Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較する。ここで、Ｆｏ（ｔｏｔａｌ）は、Ｆｏ（ｂｏｏｓｔ）とＦｏ（ｎｏｒｍａｌ）とＦｏ（ｄｅｂｏｏｓｔ）との和である。上記比較の結果、Ｆｏ（ｔｏｔａｌ）が上記シンボル当たりの最大サブチャネル数より小さい場合には、ＢＳは、ステップＳ４６４（Ｋ）へ進行して、該当領域のＲｕ（ｒｅｇｉｏｎ）値がＲｏ（ｒｅｇｉｏｎ）値より大きい領域のＦｏ（ｒｅｇｉｏｎ）値を１だけ増加させた後、ステップＳ４２２（Ｅ）へ戻る。一方、上記比較の結果、Ｆｏ（ｔｏｔａｌ）がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合には、ステップＳ４６６（Ｌ）で、ＢＳは、１つの最小ＱｏＳ優先順位ＰＤＵを除去した後、ステップＳ４０２（Ｆ）へ戻る。この場合、ステップＳ４０２（Ｆ）で、ＢＳは、Ｎの計算の際に、上記除去された最小ＱｏＳ優先順位の次のＱｏＳ優先順位を有するＰＤＵを含まない。
【００５９】
ステップＳ４６８（Ｇ）で、ＢＳは、１つの最小ＱｏＳ優先順位ＰＤＵを除去した後、ステップＳ４０２（Ｆ）へ戻る。この場合、ステップＳ４０２（Ｆ）で、ＢＳは、Ｎの計算の際に、上記除去された最小ＱｏＳ優先順位の次のＱｏＳ優先順位を有するＰＤＵを含む。
【００６０】
図５Ａ乃至図５Ｄは、本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーション及び残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【００６１】
図５Ａを参照すると、ステップＳ５０２（Ｆ）で、ＢＳは、送信されるデータバーストに対して必要とされるＭＡＰオーバーヘッドを推定することによってＭＡＰサイズを決定する。ここで、ＭＡＰサイズは、送信されるデータバーストが多い場合に、大きく設定されなければならない。しかしながら、ＭＡＰサイズの増加は、データバースト領域サイズを減少させる。従って、ＭＡＰサイズ及びデータバースト領域サイズは、トレード-オフで適切に決定されなければならない。また、Ｎ（送信されるべき全スロット数）、Ｓｏ（初期データシンボル数）、Ｎｏ（ＭＡＰサイズの推定を通して決定されたＤＬサブフレームに送信可能な最大スロット数）及びＤＬ ＭＡＰ ＩＥの個数を計算する。
【００６２】
ステップＳ５０４で、ＢＳは、ＭＡＰオーバーヘッドを最小化するために、同一のＭＳへ送信されるデータバースト又は同一のＭＣＳレベルを有するＰＤＵを用いて一つのバーストを構成するバースト連接を該当領域別に遂行した後、ステップＳ５０６へ進行する。具体的に、ＢＳは、上記連接によって狂ったＱｏＳ優先順位を調整し、バースト割当てアルゴリズムで使用されるサイズ優先順位を計算する。ＭＣＳは、変調方式と符号化方式との組合せであり、ＭＣＳの数に従ってレベル１からレベルＮを有する複数のＭＣＳを定義することができる。
【００６３】
ステップＳ５０６で、ＢＳは、Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較し、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較する。ここで、Ｆｏ（ｔｏｔａｌ）は、Ｆｏ（ｂｏｏｓｔ）とＦｏ（ｎｏｒｍａｌ）とＦｏ（ｄｅｂｏｏｓｔ）との和であり、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）は、Ｅｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｂｏｏｓｔ）とＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｎｏｒｍａｌ）とＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｄｅｂｏｏｓｔ）との和である。上記比較の結果、Ｆｏ（ｔｏｔａｌ）値又はＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合には、ＢＳは、ステップＳ５０８へ進行する一方で、Ｆｏ（ｔｏｔａｌ）値又はＥｆｆｅｃｔｉｖｅ Ｐｏｗｅｒ Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より小さい場合には、ＢＳは、ステップＳ５１２へ進行する。
【００６４】
ステップＳ５０８で、ＢＳは、最小ＱｏＳ優先順位ＰＤＵがブースティング領域に属するか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位ＰＤＵが上記ブースティング領域に属する場合には、ステップＳ５１４へ進行する。しかしながら、上記最小ＱｏＳ優先順位ＰＤＵが上記ブースティング領域に属しない場合には、ＢＳは、ステップＳ５１０へ進行して、上記最小ＱｏＳ優先順位ＰＤＵがノーマル領域に属するか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位ＰＤＵが上記ノーマル領域に属する場合には、ＢＳは、ステップＳ５１６へ進行し、上記最小ＱｏＳ優先順位ＰＤＵが上記ノーマル領域に属しない場合には、ＢＳは、ステップＳ５１８へ進行する。
【００６５】
ステップＳ５１２、ステップＳ５１４、ステップＳ５１６、及びステップＳ５１８で、ＢＳは、該当領域のＦｏ（ｒｅｇｉｏｎ）、Ｎｏ（ｒｅｇｉｏｎ）、及びＲｏ（ｒｅｇｉｏｎ）の各々を上記の式（１）を用いて計算した後、ステップＳ５２０（Ａ）へ進行する。
【００６６】
このとき、Ｆｏ（ｔｏｔａｌ）値がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合、すなわち、ステップＳ５１４、ステップＳ５１６、及びステップＳ５１８で、ＢＳは、最小ＱｏＳ優先順位ＰＤＵを含まない他の領域のＦｏをｃｅｉｌ（Ｎ／Ｓｏ）として計算する。しかしながら、上記最小ＱｏＳ優先順位ＰＤＵでフラグメンテーションが発生するため、上記最小ＱｏＳ優先順位ＰＤＵを含む領域のＦｏは、上記最小ＱｏＳ優先順位ＰＤＵが属する領域を除いた他の領域で決定されたＦｏ値に従って、シンボル当たりの最大サブチャネル数を超過しないように、上記の式（２）を用いて最小値として決定される。
【００６７】
図５Ｂを参照すると、ステップＳ５２０（Ａ）で、ＢＳは、上記の式（３）を用いて、Ｆｕ（ｒｅｇｉｏｎ）値をＦｏ（ｒｅｇｉｏｎ）として計算し、Ｓｕ（ｒｅｇｉｏｎ）値をＳｏ（ｒｅｇｉｏｎ）として計算する。
【００６８】
ステップＳ５２２で、ＢＳは、サイズが大きい順にバーストを割り当てた後、ステップＳ５２４で、割り当てられるバーストが存在するか否か、そして、残りのスロットが存在するか否かを検査する。上記検査の結果、割り当てられるバーストが存在し、残りのスロットが存在する場合には、ＢＳは、ステップＳ５２６へ進行する。一方、割り当てられるバーストが存在しないか、または残りのスロットが存在しない場合には、ＢＳは、図６のステップ６０２（Ｋ）へ進行する。
【００６９】
ステップＳ５２６で、ＢＳは、割り当てられるバーストがブースティング領域に属するか否かを検査する。上記検査の結果、割り当てられるバーストが上記ブースティング領域に属する場合には、ＢＳは、ステップＳ５３０（Ｂ）へ進行し、割り当てられるバーストが上記ブースティング領域に属しない場合には、ＢＳは、ステップＳ５２８へ進行して、割り当てられるバーストがノーマル領域に属するか否かを検査する。上記検査の結果、割り当てられるバーストが上記ノーマル領域に属する場合には、ＢＳは、ステップＳ５４０（Ｃ）へ進行し、割り当てられるバーストが上記ノーマル領域に属しない場合には、ステップＳ５５０（Ｄ）へ進行する。
【００７０】
図５Ｃを参照すると、ステップＳ５３０（Ｂ）で、ＢＳは、Ｎ（ｂｏｏｓｔ）とＮｏ（ｂｏｏｓｔ）とのサイズを比較する。上記比較の結果、Ｎ（ｂｏｏｓｔ）値がＮｏ（ｂｏｏｓｔ）値より小さい場合には、ステップＳ５３６へ進行する。一方、上記比較の結果、Ｎ（ｂｏｏｓｔ）値がＮｏ（ｂｏｏｓｔ）値より大きいか又は同一の場合には、ステップＳ５３２で、ＢＳは、最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果、上記フラグメンテーションが可能でない場合は、ＢＳは、ステップＳ５６８（Ｊ）へ進行し、上記フラグメンテーションが可能な場合には、ステップＳ５３４で、ＢＳは、ステップＳ５０２（Ｆ）及びステップＳ５０４で推定された上記最小ＱｏＳ優先順位のバーストに対するフラグメンテーションを遂行する。上記フラグメンテーション過程において、ＢＳは、上記最小ＱｏＳ優先順位のバーストより高いＱｏＳ優先順位を有するバーストが割り当てられるスロットを除いたスロット数に従って割り当てられることができるように、上記最小ＱｏＳ優先順位のバーストをフラグメンテーションする。ステップＳ５３６で、ＢＳは、割当て可能なブースティング領域のＦｕ（ｂｏｏｓｔ）及びＳｕ（ｂｏｏｓｔ）を用いて、上記フラグメンテーションされた最小ＱｏＳ優先順位のバーストを割り当てる。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、 Ｆｕ(ｂｏｏｓｔ)とＳｕ（ｂｏｏｓｔ）を用いて上記バーストをサブチャネル軸が増加する方向である横に割り当てるか、シンボル軸が増加する方向である縦に割り当てる。ステップＳ５３８で、ＢＳは、Ｒｕ（ｂｏｏｓｔ）、Ｆｕ（ｂｏｏｓｔ）、及びＳｕ（ｂｏｏｓｔ）を計算した後、ステップＳ５６０（Ｈ）へ進行する。
【００７１】
ステップＳ５４０（Ｃ）で、ＢＳは、Ｎ（ｎｏｒｍａｌ）とＮｏ（ｎｏｒｍａｌ）とのサイズを比較する。上記比較の結果、Ｎ（ｎｏｒｍａｌ）値がＮｏ（ｎｏｒｍａｌ）値より大きいか又は同一の場合には、ＢＳは、ステップＳ５４２へ進行し、Ｎ（ｎｏｒｍａｌ）値がＮｏ（ｎｏｒｍａｌ）値より小さい場合には、ステップＳ５４６へ進行する。ステップＳ５４２で、ＢＳは、上記最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果、上記フラグメンテーションが可能な場合には、ＢＳは、ステップＳ５４４へ進行し、上記フラグメンテーションが可能でない場合は、ステップＳ５６８（Ｊ）へ進行する。ステップＳ５４４で、ＢＳは、ステップＳ５０２（Ｆ）及びステップＳ５０４で推定された上記最小ＱｏＳ優先順位のバーストに対するフラグメンテーションを遂行する。上記フラグメンテーション過程において、ＢＳは、上記最小ＱｏＳ優先順位のバーストより高いＱｏＳ優先順位を有するバーストが割り当てられるスロットを除いたスロット数に従って割り当てられることができるように、上記最小ＱｏＳ優先順位のバーストをフラグメンテーションする。ステップＳ５４６で、ＢＳは、割当て可能なノーマル領域のＦｕ（ｎｏｒｍａｌ）及びＳｕ（ｎｏｒｍａｌ）を用いて、上記フラグメンテーションされた最小ＱｏＳ優先順位のバーストを割り当てる、すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、Ｆｕ（ｎｏｒｍａｌ）とＳｕ（ｎｏｒｍａｌ）を用いて上記バーストをサブチャネル軸が増加する方向である横に割り当てるか、又は、シンボル軸が増加する方向である縦に割り当てる。ステップＳ５４８で、ＢＳは、Ｒｕ（ｎｏｒｍａｌ）、Ｆｕ（ｎｏｒｍａｌ）、及びＳｕ（ｎｏｒｍａｌ）を計算した後、ステップＳ５６０（Ｈ）へ進行する。
【００７２】
ステップＳ５５０（Ｄ）で、ＢＳは、Ｎ（ｄｅｂｏｏｓｔ）とＮｏ（ｄｅｂｏｏｓｔ）とのサイズを比較する。上記比較の結果、Ｎ（ｄｅｂｏｏｓｔ）値がＮｏ（ｄｅｂｏｏｓｔ）値より小さい場合には、ＢＳは、ステップＳ５５６へ進行する。一方、上記比較の結果、Ｎ（ｄｅｂｏｏｓｔ）値がＮｏ（ｄｅｂｏｏｓｔ）値より大きいか又は同一の場合には、ステップＳ５５２へ進行して、ＢＳは、最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果、上記最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能でない場合には、ＢＳは、ステップＳ５６８（Ｊ）へ進行し、上記最小ＱｏＳ優先順位のバーストのフラグメンテーションが可能な場合には、ステップＳ５５４へ進行して、ＢＳは、ステップＳ５０２（Ｆ）及びステップＳ５０４で推定された上記最小ＱｏＳ優先順位のバーストに対するフラグメンテーションを遂行する。上記フラグメンテーション過程において、ＢＳは、上記最小ＱｏＳ優先順位のバーストより高いＱｏＳ優先順位を有するバーストが割り当てられるスロットを除いたスロット数に従って割り当てられることができるように、上記最小ＱｏＳ優先順位のバーストをフラグメンテーションする。ステップＳ５５６で、ＢＳは、割当て可能なデブースティング領域のＦｕ（ｄｅｂｏｏｓｔ）及びＳｕ（ｄｅｂｏｏｓｔ）を用いて、上記フラグメンテーションされた最小ＱｏＳ優先順位のバーストを割り当てる。すなわち、ヌルパッディングされるスロット数を最小化するために、ＢＳは、Ｆｕ（ｄｅｂｏｏｓｔ）とＳｕ（ｄｅｂｏｏｓｔ）を用いて上記バーストをサブチャネル軸が増加する方向である横に割り当てるか、又は、シンボル軸が増加する方向である縦に割り当てる。ステップＳ５５８で、ＢＳは、Ｒｕ（ｄｅｂｏｏｓｔ）、Ｆｕ（ｄｅｂｏｏｓｔ）、及びＳｕ（ｄｅｂｏｏｓｔ）を計算した後、ステップＳ５６０（Ｈ）へ進行する。
【００７３】
図５Ｄを参照すると、ステップＳ５６０（Ｈ）で、ＢＳは、Ｒｕ（ｒｅｇｉｏｎ）とＲｏ（ｒｅｇｉｏｎ）とのサイズを比較する。上記比較の結果、Ｒｕ（ｒｅｇｉｏｎ）値がステップＳ５１２乃至ステップＳ５１８で計算されたＲｏ（ｒｅｇｉｏｎ）値より小さいかまたは同一の場合には、ＢＳは、ステップＳ５２２（Ｅ）へ戻り、Ｒｕ（ｒｅｇｉｏｎ）値がステップＳ５１２乃至ステップＳ５１８で計算されたＲｏ（ｒｅｇｉｏｎ）値より大きい場合には、ステップＳ５６２へ進行して、ＢＳは、Ｆｏ（ｔｏｔａｌ）値をシンボル当たりの最大サブチャネル数と比較する。ここで、Ｆｏ（ｔｏｔａｌ）は、Ｆｏ（ｂｏｏｓｔ）とＦｏ（ｎｏｒｍａｌ）とＦｏ（ｄｅｂｏｏｓｔ）との和である。上記比較の結果、Ｆｏ（ｔｏｔａｌ）が上記シンボル当たりの最大サブチャネル数より小さい場合には、ＢＳは、ステップＳ５６４（Ｐ）で、Ｒｕ（ｒｅｇｉｏｎ）値が該当領域のＲｏ（ｒｅｇｉｏｎ）値より大きい領域のＦｏ（ｒｅｇｉｏｎ）値を１だけ増加させた後、ステップＳ５２２（Ｅ）へ戻る。一方、上記比較の結果、Ｆｏ（ｔｏｔａｌ）がシンボル当たりの最大サブチャネル数より大きいか又は同一の場合には、ステップＳ５６６（Ｌ）で、ＢＳは、１つの最小ＱｏＳ優先順位ＰＤＵを除去した後、ステップＳ５０２（Ｆ）へ戻る。この場合、ステップＳ５０２（Ｆ）で、ＢＳは、Ｎの計算の際に、上記除去された最小ＱｏＳ優先順位の次のＱｏＳ優先順位を有するＰＤＵを含まない。
【００７４】
ステップＳ５６８（Ｊ）で、ＢＳは、１つの最小ＱｏＳ優先順位ＰＤＵを除去した後、ステップＳ５０２（Ｆ）へ戻る。この場合、ステップＳ５０２（Ｆ）で、ＢＳは、Ｎの計算の際に、上記除去された最小ＱｏＳ優先順位の次のＱｏＳ優先順位を有するＰＤＵを含む。
【００７５】
図６は、本発明の実施形態による電力ブースティング／デブースティングを考慮した残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【００７６】
図６を参照すると、ＢＳは、図５のステップＳ５０２（Ｆ）で判断された割当て可能なバーストを大きさの順に割り当てる過程を終了した後、ステップＳ６０２で、バーストを割り当てるスロットが残っているか否かを検査する。上記検査の結果、上記バーストを割り当てるスロットが残っていない場合には、ＢＳは、上記バースト割当てを終了する。しかしながら、上記バーストを割り当てるスロットが残っている場合には、ステップＳ６０４で、ＢＳは、ＭＡＰシンボル数がバーストを追加的に割り当てるために追加されるＤＬ_ＭＡＰ_ＩＥによって増加するか否かを検査する。上記検査の結果、ＭＡＰシンボル数が増加する場合には、ＢＳは、上記バースト割当てを終了する。一方、上記検査の結果、ＢＳが上記バーストを追加的に割り当てるとしても、ＭＡＰシンボル数が増加しない場合には、ステップＳ６０６で、ＢＳは、フラグメンテーションが遂行されたか否か、すなわち、図５のステップＳ５６６（Ｌ）が遂行されたか否かを検査する。図５のステップＳ５６６（Ｌ）が遂行された場合には、ＢＳは、ステップＳ６０８へ進行する一方で、図５のステップＳ５６６（Ｌ）が遂行されなかった場合には、ＢＳは、ステップＳ６１２へ進行する。
【００７７】
ステップＳ６０８で、ＢＳは、最後に除去されたＰＤＵが属していた領域に残りのスロットが存在するか否かを検査する。上記検査の結果、上記最後に除去されたＰＤＵが属していた領域に残りのスロットが存在しない場合には、ＢＳは、ステップＳ６１２へ進行する。しかしながら、上記最後に除去されたＰＤＵが属していた領域に残りのスロットが存在する場合には、ステップＳ６１０で、ＢＳは、図５ＣのステップＳ５６６（Ｌ）で最後に除去されたＰＤＵを上記残りのスロットに割り当てた後、ステップＳ６１２へ進行する。このとき、上記残りのスロットが上記最後に除去されたＰＤＵより小さい場合に、ＢＳは、上記ＰＤＵのフラグメンテーションが可能であるか否かを検査する。上記検査の結果に基づいて、ＢＳは、上記最後に除去されたＰＤＵをフラグメンテーションして割り当てるか、または捨てる。
【００７８】
ステップＳ６１２で、ＢＳは、図５のステップＳ５６６（Ｌ）で除去されたＰＤＵを残りのスロットに割り当てるための手順であるステップＳ６０２〜ステップＳ６１０が遂行された後でも、バーストを割り当てるスロットが残っているか否かを検査する。上記バーストを割り当てるスロットが残っていない場合には、ＢＳは、上記バースト割当てを終了する。しかしながら、上記バーストを割り当てるスロットが残っている場合には、ＢＳは、ステップＳ６１４へ進行する。
【００７９】
ステップＳ６１４で、ＢＳは、候補バースト（Candidate Burst）を大きさの順に割り当てる。上記候補バーストは、図５のステップＳ５０２（Ｆ）で判断された割当て可能なＰＤＵ外に、キュー（Queue）に残っている最も高いＭＣＳレベルを有するＰＤＵの中で最も高いＱｏＳ優先順位を有するＰＤＵからはじめて、残りのスロットをすべて満たすことができるように、同一のＭＣＳレベルを有するＰＤＵを連接することによって候補バーストを生成する。
【００８０】
ステップＳ６１６で、ＢＳは、ＭＡＰシンボル数がバーストを追加的に割り当てるために追加されるＤＬ_ＭＡＰ_ＩＥによって増加するか否かを検査する。上記検査の結果、ＢＳがバーストを追加的に割り当てる場合に、ＭＡＰシンボル数が増加すれば、ＢＳは、上記バースト割当てを終了する。一方、上記検査の結果、ＢＳがバーストを追加的に割り当てるとしても、ＭＡＰシンボル数が増加しない場合には、ステップＳ６１８へ進行して、ＢＳは、該当領域内に送信可能な候補バーストが存在するか否かを検査する。上記検査の結果、上記候補バーストが存在する場合には、ステップＳ６２０で、ＢＳは、該当領域の空きスロットに候補バーストを割り当てた後、ステップＳ６２２へ進行する。上記残りのスロットが候補バーストより小さい場合には、ＢＳは、上記候補バーストのフラグメンテーションが可能であるか否かを検査する。上記検査の結果に基づいて、ＢＳは、上記候補バーストをフラグメンテーションして割り当てるか、または捨てる。しかしながら、上記検査の結果、上記候補バーストが存在しない場合には、ステップＳ６２２で、ＢＳは、上記バーストが割り当てられる残りのスロットが存在し、該当領域内に割当て可能な候補バーストが存在するか否かを検査する。上記検査の結果、上記バーストが割り当てられる残りのスロットが存在し、該当領域内に割当て可能な候補バーストが存在する場合には、ＢＳは、ステップＳ６１４へ戻る。しかしながら、上記バーストが割り当てられる残りのスロットが存在しないか、または、該当領域内に割当て可能な候補バーストが存在しない場合には、ＢＳは、上記バースト割当てを終了する。
【００８１】
図７は、本発明の実施形態による電力ブースティング／デブースティングを考慮したバースト割当てアルゴリズムによってバーストを割り当てる一例を示す図である。
【００８２】
図７を参照すると、上記ダウンリンクフレームは、プリアンブル領域７０１と、ＭＡＰ領域７０２と、データバースト割当て領域７０３とに区分される。ここで、上記ブースティング及びデブースティング領域を図１のプリアンブル領域と比較してみると、浪費される部分を含むバーストが割り当てられず、一部の領域が空いていることが分かる。
【００８３】
なお、本発明の詳細な説明においては、具体的な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内であれば、種々な変形が可能であることは言うまでもない。よって、本発明の範囲は、上述した実施の形態に限定されるものではなく、特許請求の範囲とその均等物によって定められるべきである。
【図面の簡単な説明】
【００８４】
【図１】本発明の実施形態によるＢＷＡ通信システムのダウンリンクフレーム構成を示す図である。
【図２】本発明の実施形態によるリソース割当て手順を示すフローチャートである。
【図３Ａ】本発明の実施形態による電力ブースティング／デブースティングを考慮したＢＳのバースト割当て手順を示すフローチャートである。
【図３Ｂ】本発明の実施形態による電力ブースティング／デブースティングを考慮したＢＳのバースト割当て手順を示すフローチャートである。
【図３Ｃ】本発明の実施形態による電力ブースティング／デブースティングを考慮したＢＳのバースト割当て手順を示すフローチャートである。
【図４Ａ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーションを含むＢＳのバースト割当て手順を示すフローチャートである。
【図４Ｂ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーションを含むＢＳのバースト割当て手順を示すフローチャートである。
【図４Ｃ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーションを含むＢＳのバースト割当て手順を示すフローチャートである。
【図４Ｄ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーションを含むＢＳのバースト割当て手順を示すフローチャートである。
【図５Ａ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーション及び残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【図５Ｂ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーション及び残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【図５Ｃ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーション及び残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【図５Ｄ】本発明の実施形態による電力ブースティング／デブースティングを考慮したバーストフラグメンテーション及び残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【図６】本発明の実施形態による電力ブースティング／デブースティングを考慮した残りのスロットを満たすアルゴリズムを含むＢＳのバースト割当て手順を示すフローチャートである。
【図７】本発明の実施形態による電力ブースティング／デブースティングを考慮したバースト割当てアルゴリズムによってバーストを割り当てる一例を示す図である。
【符号の説明】
【００８５】
１０２  プリアンブル領域
１０４  ＭＡＰ領域
１０６  データバースト割当て領域
１０８  ブースティング領域（３ｄＢ）
１１０  ノーマル領域（０ｄＢ）
１１２  デブースティング領域（−３ｄＢ）
【図１】
2008086018.tif 000009
【図２】
2008086018.tif 000010
【図３Ａ】
2008086018.tif 000011
【図３Ｂ】
2008086018.tif 000012
【図３Ｃ】
2008086018.tif 000013
【図４Ａ】
2008086018.tif 000014
【図４Ｂ】
2008086018.tif 000015
【図４Ｃ】
2008086018.tif 000016
【図４Ｄ】
2008086018.tif 000017
【図５Ａ】
2008086018.tif 000018
【図５Ｂ】
2008086018.tif 000019
【図５Ｃ】
2008086018.tif 000020
【図５Ｄ】
2008086018.tif 000021
【図６】
2008086018.tif 000022
【図７】
2008086018.tif 000023