広帯域無線通信システムのＩＤセルの割り当て装置及びその方法
【課題】広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供する。
【解決手段】Ｎ×Ｍマトリクスに全セクターを割り当てて、各セクターにＩＤセルを初期割り当てる過程と、初期割り当てを用いて、ＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定する過程と、ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定数のセクターを選択し、選択したセクターのうち、所定条件を満たすセクターのＩＤセルと決定したターゲットセクターのＩＤセルとを交換する過程と、を含む。
【解決手段】Ｎ×Ｍマトリクスに全セクターを割り当てて、各セクターにＩＤセルを初期割り当てる過程と、初期割り当てを用いて、ＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定する過程と、ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定数のセクターを選択し、選択したセクターのうち、所定条件を満たすセクターのＩＤセルと決定したターゲットセクターのＩＤセルとを交換する過程と、を含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＤセル（以下、IDcellともいう）の割り当てに関し、特に、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法に関する。
【背景技術】
【０００２】
ＩＥＥＥ８０２．１６ｅシステムは、基本的にセルラ方式を採択しており、周波数再使用係数１を支援するため、隣接セル間に同じ周波数を用いることができる。したがって、システム内の端末は、同じ周波数を用いるセクターの中から自身の属しているセクターと隣接セクターとを区分できなければならない。このため、各セクターでは、端末に送信する毎フレームの最初のシンボルであるプリアンブル（Preamble）にセクター固有の擬似雑音符号（Pseudo Noise code：以下、ＰＮコードとする）を載せて送る。
【０００３】
ＩＥＥＥ８０２．１６ｅシステム標準に定義されたプリアンブルＰＮコードは、全て１１４個であり、それぞれのコードは、０から１１３のコードインデックス（code index）を有している。また、プリアンブルＰＮコードは、ＩＤセルとセグメントナンバー（segment number）を有している。よって、端末は、プリアンブルＰＮコードを解析することによって、該当セクターのコードインデックス、ＩＤセル、セグメントナンバーを把握し得る。ここで、ＩＤセルは、０〜３１の３２個の値を有し、セグメントナンバーは、０〜２の３個の値を有する。したがって、すべてのコードが固有の（ＩＤセル、セグメントナンバー）組み合わせを有することはできず、１１４個のコードのうち、０番〜９５番のコードのみが各コードが固有の（ＩＤセル、セグメントナンバー）組み合わせを有し、９６番〜１１３番コードは、０番〜９５番コードと（ＩＤセル、セグメントナンバー）組み合わせが重なるようになる。
【０００４】
システムにおいてＩＤセルは、多様な用途、特に副搬送波ランダム化のために用いられ、これは、システムの性能に重要な影響を及ぼす。各セクターは、変調の際、セクター固有の擬似ランダムビットシーケンス（Pseudo-Random Bit Sequence：以下、ＰＲＢＳとする）を用いて副搬送波ランダム化を行い、ＰＲＢＳの初期化ベクトルは、すべて１１ビットであって、次のとおりに構成される。
【０００５】
＜ダウンリンク＞
ｂ０．．ｂ４：第１の副チャネルの部分使用（Partial Usage of Sub-Channels：以下、ＰＵＳＣとする）領域において、ＩＤセル又はダウンリンクパーマベース（PermBase）の５ビットの最下位ビット（Least Significant Bit：以下、ＬＳＢとする）
ｂ５．．ｂ６：ＰＲＢＳ＿ＩＤ（第１のＰＵＳＣ領域でセグメントナンバー＋１）
ｂ７．．ｂ１０：０ｂ１１１１（すなわちすべてのビットが１）
【０００６】
＜アップリンク＞
ｂ０．．ｂ４：ＩＤセルの５ビットのＬＳＢ
ｂ５．．ｂ６：０ｂ１１（すなわちすべてのビットが１）
ｂ７．．ｂ１０：フレームナンバーの４ビットのＬＳＢ
【０００７】
ここで、ダウンリンクの場合には、第１のＰＵＳＣ領域でＩＤセルとセグメントにより初期化ベクトルが生成され、ＩＤセルが３２個でセグメントナンバーが３個であるから、全て９６個の初期化ベクトルが生成される。アップリンクの場合には、ＩＤセルとフレームナンバーにより初期化ベクトルが生成されるので、フレームナンバーの運営方法によって、初期化ベクトルの数が変わる。例えば、セクター間にフレームナンバーが同期化されない場合には、最大５１２個の初期化ベクトルが生成され、セクター間にフレームナンバーが同期化される場合には、３２個の初期化ベクトルが生成される。すなわち、アップリンクで生成可能なＰＲＢＳは、３２個に制限され、この場合には、隣接した距離にある２つ以上のセクターが同様にランダム化を行う確率がダウンリンクの場合と比較して３倍程度高くなる。したがって、隣接セクター間に副搬送波ランダム化の重複を防止するためには、セクター間にフレームナンバーが同期化される場合には、ＩＤセルの重複割り当てを避け、セクター間にフレームナンバーが同期化されない場合には、（ＩＤセル、セグメント）の組み合わせの重複割り当てを避けなければならない。
【０００８】
隣接セクター間に副搬送波ランダム化が重複する場合には、セクター間の星座マップ（constellation mapping）が同様になる。このように、セクター間の星座マップが同様になれば、端末は、受信信号の中でどれが磁気信号でどれが干渉なのかを区分できなくなり、これによって復調時に深刻な障害が生じ、特にパイロットの推定性能が大きく低下する。したがって、各セクターは、隣接セクターと異なるＩＤセルを用いることが好ましく、各セクターのＩＤセル重複を最小化し得るＩＤセルの割り当て方法を要する。
【特許文献１】韓国特許公開第１９９８−７６７４５号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００９】
したがって、本発明の目的は、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記の目的を達成すべく、本発明の実施形態によれば、無線通信システムのＩＤセルの割り当て方法は、Ｎ×Ｍマトリクスに全セクターを割り当てて、各セクターにＩＤセルの初期割り当てを行う過程と、初期割り当てを用いて、ＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定する過程と、ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定の数のセクターを選択し、選択したセクターのうち、所定の条件を満たすセクターのＩＤセルと決定したターゲットセクターのＩＤセルとを交換する過程と、を含むことを特徴とする。
【００１１】
上記の目的を達成すべく、本発明の他の実施形態によれば、無線通信システムのＩＤセルの割り当て装置は、Ｎ×Ｍマトリクスに全セクターを割り当てて、各セクターにＩＤセルの初期割り当てを行う初期割り当て部と、初期割り当てを用いてＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定するターゲットセクター決定部と、ターゲットＩＤセルを除いた残りのＩＤセルにおいて各々該当ＩＤセルが割り当てられた所定の数のセクターを選択して、近傍セット（neighborhood set）を構成する近傍セット構成部と、近傍セットの中で所定の条件を満たすセクターを最適の近傍と決定する最適の近傍決定部と、決定した最適の近傍のＩＤセルと決定したターゲットセクターのＩＤセルとを交換する終了条件検査部と、を備えることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供することによって、ＩＤセル重複による副搬送波ランダム化の性能劣化が最小になるようにＩＤセルを各セクターに割り当てることができるという利点がある。また、速い時間内に優れた性能のＩＤセルを割り当てることができるという利点がある。
【発明を実施するための最良の形態】
【００１３】
以下、添付した図面を参照して、本発明の動作原理について詳細に説明する。下記で本発明を説明するに当たって、関連した公知の機能または構成についての具体的な説明が本発明の要旨を不明確にする恐れがあると判断される場合には、その詳細な説明を省略する。
【００１４】
以下、本発明の実施形態である広帯域無線通信システムにおけるＩＤセルの割り当て装置及びその方法について説明する。
【００１５】
ここで、本発明に係る実施形態は、ＩＤセルの割り当てを例に挙げて説明するが、広帯域無線通信システムに用いられるさらに他のセクター区分パラメーターであるダウンリンクパーマーベース（ＤＬ＿ＰｅｒｍＢａｓｅ）とアップリンクパーマーベース（ＵＬ＿ＰｅｒｍＢａｓｅ）の割り当てにも有効に用いられることができる。
【００１６】
一方、セクター間ＩＤセルが重複する時の費用を算出するためには、セクター間の隣接度が定義されなければならず、セクターｉがセクターｊに及ぼす干渉の量をセクターｉのセクターｊに対した隣接度と定義し、Ｐｒｏｘ＿ｉｊと称する。Ｐｒｏｘ＿ｉｊは、様々な方法で決定され得る。例えば、ネットワーク管理ツール（Network planning tool）を利用する場合には、セクターｊがセクターｉに及ぼす干渉の総量をＰｒｏｘ＿ｉｊで決定でき、セクター間の距離情報のみがある場合には、セクターｉとセクターｊとの間の経路損失（path loss）値をＰｒｏｘ＿ｉｊで決定することもできる。この他にも多くの方法があり得る。本発明に係る実施形態では、後述の図１及び図２のような装置及びその方法でＰｒｏｘ＿ｉｊを決定することにする。
【００１７】
図１は、本発明の実施形態の広帯域無線通信システムにおけるセクター間隣接度決定装置の構成を示すブロック図である。本実施形態の隣接度決定装置は、平均基地局半径計算部１０１、セクター対（ｉ、ｊ）選択部１０３、セクターｉの仮想ユーザの位置計算部１０５、セクターｉの隣接度計算部１０７、セクターｊの仮想ユーザの位置計算部１０９、セクターｊの隣接度計算部１１１、及び、セクター対（ｉ、ｊ）の隣接度格納部１１３を備えて構成される。
【００１８】
図１に示すように、平均基地局半径計算部１０１は、システム内の平均基地局半径を計算し、該計算した平均基地局半径をセクター対（ｉ、ｊ）選択部１０３に出力する。ここで、任意の基地局ｉから最も近い基地局までの距離をｄｉと定義し、システム内のすべての基地局に対するｄｉの平均を平均基地局距離と定義し、平均基地局距離の１／２を平均基地局半径と定義する。
【００１９】
セクター対（ｉ、ｊ）選択部１０３は、セクター対のうち、隣接度が決定されない任意のセクター対（ｉ、ｊ）を選択した後に、選択したセクター対（ｉ、ｊ）と平均基地局半径計算部１０１から入力される平均基地局半径をセクターｉの仮想ユーザの位置計算部１０５及びセクターｊの仮想ユーザの位置計算部１０９に出力する。
【００２０】
セクターｉの仮想ユーザの位置計算部１０５は、セクター対（ｉ、ｊ）選択部１０３から入力されるセクター対（ｉ、ｊ）と平均基地局半径とを用いて、セクターｉを代表する仮想ユーザの位置を計算し、計算した仮想ユーザの位置をセクターｉの隣接度計算部１０７に出力する。ここで、仮想ユーザは、該当セクターのアンテナ方位角と同一線上に平均基地局半径の１／２になる距離に位置すると仮定する。
【００２１】
セクターｉの隣接度計算部１０７は、計算したセクターｉの仮想ユーザの位置を用いて、セクターｉのセクターｊに対した隣接度Ｐｒｏｘ＿ｉｊを計算し、計算したＰｒｏｘ＿ｉｊをセクター対（ｉ、ｊ）の隣接度格納部１１３に出力する。ここで、Ｐｒｏｘ＿ｉｊは、セクターｉとセクターｊ及びセクターｉの仮想ユーザの位置間の経路損失値で決定する。このとき、セクターｉのアンテナ方位角とアンテナパターン、送信パワーを考慮しなければならない。
【００２２】
セクターｊの仮想ユーザの位置計算部１０９は、セクター対（ｉ、ｊ）選択部１０３から入力されるセクター対（ｉ、ｊ）と平均基地局半径を用いて、セクターｊを代表する仮想ユーザの位置を計算し、計算した仮想ユーザの位置をセクターｊの隣接度計算部１１１に出力する。ここで、仮想ユーザは、該当セクターのアンテナ方位角と同一線上に平均基地局半径の１／２になる距離に位置すると仮定する。
【００２３】
セクターｊの隣接度計算部１１１は、計算したセクターｊの仮想ユーザの位置を用いて、セクターｊのセクターｉに対した隣接度Ｐｒｏｘ＿ｊｉを計算し、計算したＰｒｏｘ＿ｊｉをセクター対（ｉ、ｊ）の隣接度格納部１１３に出力する。ここで、Ｐｒｏｘ＿ｊｉは、セクターｊとセクターｉ及びセクターｊの仮想ユーザの位置間の経路損失値で決定する。このとき、セクターｊのアンテナ方位角とアンテナパターン、送信パワーを考慮しなければならない。
【００２４】
セクター対（ｉ、ｊ）の隣接度格納部１１３は、セクターｉの隣接度計算部１０７及びセクターｊの隣接度計算部１１１から入力されるＰｒｏｘ＿ｉｊとＰｒｏｘ＿ｊｉとの和をセクター対（ｉ、ｊ）の隣接度と決定し、決定したセクター対（ｉ、ｊ）の隣接度を格納する。ここで、決定したセクター対（ｉ、ｊ）の隣接度は、以後のＩＤセルの割り当てに用いられる。
【００２５】
図２は、本発明の実施形態の広帯域無線通信システムにおけるセクター間隣接度決定方法の手順を示すフローチャートである。
【００２６】
図２に示すように、まず、本実施形態の隣接度決定装置は、ステップ２０１（図面ではステップをＳと略す。以下同じ。）において、システム内の平均基地局半径を計算する。ここで、任意の基地局ｉから最も近い基地局までの距離をｄｉと定義し、システム内のすべての基地局に対するｄｉの平均を平均基地局距離と定義し、平均基地局距離の１／２を平均基地局半径と定義する。
【００２７】
次に、本実施形態の隣接度決定装置は、ステップ２０３において、隣接度が決定されない任意のセクター対（ｉ、ｊ）を選択した後に、ステップ２０５においてセクターｉを代表する仮想ユーザの位置を計算する。ここで、仮想ユーザは、該当セクターのアンテナ方位角と同一線上に平均基地局半径の１／２になる距離に位置すると仮定する。次に、本実施形態の隣接度決定装置は、ステップ２０７において計算したセクターｉの仮想ユーザの位置を用いて、セクターｉのセクターｊに対した隣接度Ｐｒｏｘ＿ｉｊを計算する。ここで、Ｐｒｏｘ＿ｉｊは、セクターｉとセクターｊ及びセクターｉの仮想ユーザ間の経路損失値で決定する。このとき、セクターｉのアンテナ方位角とアンテナパターン、送信パワーを考慮する。
【００２８】
次に、本実施形態の隣接度決定装置は、セクターｉと同様な方法により、ステップ２０９においてセクターｊの仮想ユーザの位置を計算し、ステップ２１１において計算したセクターｊの仮想ユーザの位置を用いてセクターｊのセクターｉに対した隣接度Ｐｒｏｘ＿ｊｉを計算する。換言すれば、セクターｉとセクターｊ及びセクターｊの仮想ユーザ間の経路損失値でＰｒｏｘ＿ｊｉを決定する。このとき、セクターｊのアンテナ方位角とアンテナパターン、送信パワーを考慮する。
【００２９】
次に、本実施形態の隣接度決定装置は、ステップ２１３においてシステム内のすべてのセクター対の隣接度が決定されたか否かを検査し、すべてのセクター対の隣接度が決定されないときには、ステップ２０３に戻る。これに対し、すべてのセクター対の隣接度が決定されたときには、本実施形態の隣接度決定装置は、本実施形態のアルゴリズムを終了する。
【００３０】
上記のような方法により、システム内のすべてのセクター間の隣接度が決まった状態で各セクターにＩＤセルの割り当てが行われる。ここで、セクターｉがセクターｊに及ぼす干渉の程度とセクターｊがセクターｉに及ぼす干渉の程度が異なり得るので、セクター対の隣接度は、Ｐｒｏｘ＿ｉｊとＰｒｏｘ＿ｊｉとの和で決定する。
【００３１】
ここで、図５に示すように、ＩＤセルの割り当て状態の表現方式を説明すれば、次のとおりである。ＩＤセルの割り当ては、横３２、縦Ｎ個の要素を有するＮ×３２のマトリクス内に全セクターをランダムに割り当てることによって行われる。ここで、列の数３２は、ＩＤセルパラメーターの数を示し、行の数Ｎは、システム上において同じＩＤセルが割り当てられ得るセクター数の最大値を示すデザインパラメーター（design parameter）を意味する。マトリクスの要素の数、すなわちＮ×３２は、ＩＤセルの割り当てが必要な総セクターの数より大きい値でなければならず、Ｎ×３２マトリクスは、３２×Ｎマトリクスに変わっても可能であることはもちろんである。それぞれの要素には、該当ＩＤセルが割り当てられたセクターの番号が入る。ここで、ＩＤセルの割り当てが必要なすべてのセクターは、固有の指数を有していると見なし、このとき、各セクターの番号が連続的である必要はない。例えば、マトリクスの（３，１）に位置した要素の値７５が意味するのは、７５番セクターにＩＤセル０番を割り当てたということを意味する。
【００３２】
ここで、ＩＤセルの割り当て状態の表現方式は、様々な長所を有する。その中で最も重要な長所は、交換という１つのオペレーション（operation）を通してもソリューション（solution）の多様性を大きく増やすことができるという点である。本実施形態では、ＩＤセルの割り当ての性能を改善するための方法として、交換というオペレーションを用いる。交換は、１つの列にある要素１つと他の列にある要素１つを変えることで、マトリクスの要素の総数がセクターの総数より多いため、マトリクスの要素は、空いていることもあり、セクターの番号が入っていることもあり得る。したがって、上記のとおりに、２つの相違なるＩＤセルに対してそれぞれ１つずつの要素を選択して互いに変えるオペレーションを考慮するときには、ＩＤセルの割り当て状態の表現方式は、それぞれのセクターに対して互いに以前に割り当てられたＩＤセルを変えることもできるが、選択された要素が空いている場合には、１つのセクターにＩＤセルを追加することができる。また、ＩＤセルの割り当て状態の表現方式は、それぞれのＩＤセルが互いに独立しているから、繰り返しの際には、全体の重複セクターを考慮する必要無しで、各ＩＤセル毎の計算を通してアルゴリズムを進行させることができるので、計算量を減らすことができるという長所がある。
【００３３】
ここで、デザインパラメーターであるＮを通して割り当てアルゴリズムの複雑度を調節することができる。マトリクスにおいて、Ｎの大きさが大きくなれば大きくなるほど、同じＩＤセル値を有することができるセクターの最大数が大きくなることが分かる。したがって、アルゴリズム的な側面からは、Ｎが大きくなれば、より多様な場合の解を表現できるようになり、これは、アルゴリズムにおいてもう少し多様なソリューションの検索を可能にする効果を出す。しかしながら、Ｎを大きくすればするほど、アルゴリズムを進行するのに必要な複雑度は、さらに大きくなるので、これに対する適切な設定が必要である。したがって、本実施形態では、Ｎを下記の式７のような範囲で決定することを提案する。これは、マトリクスの要素の数が全セクターの数より略１．５倍程度大きい場合には、複雑度を適切に維持し、かつＩＤセルの割り当て性能を良くすることができるためである。
【００３４】
【数７】
【００３５】
ここで、ＩＤセルの割り当てのための目的式値は、下記の式８のように、ＩＤセルが重複するセクター対のうち、隣接度の最も大きいセクター対の隣接度を最小化することにより決定する。これは、ＩＤセルが重複するセクター対のうち、隣接度の最も近接したセクター対を最大限遠く離れておくことによって、最も性能低下の大きいことと予想されるセクター対の性能を向上させるためであり、すなわち最悪の場合の性能を保障するためである。
【００３６】
【数８】
【００３７】
ここで、wiは、フレームナンバーが同期化された場合の、セクターｉとＩＤセルが重複するセクターの中で、セクター対の隣接度が最も大きいセクターであり、フレームナンバーが同期化されない場合の、セクターｉと（ＩＤセル、セグメント）組み合わせが重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、この場合には、セグメントは、既に割り当てが完了していることとみなす。また、本実施形態を広帯域無線通信システムで用いられるもう１つのセクター区分パラメーターであるダウンリンクパーマーベース（DL_PermBase）の割り当てに用いる場合には、wiは、セクターｉとダウンリンクパーマーベース（DL_PermBase）が重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、アップリンクパーマーベース（UL_PermBase）の割り当てに用いる場合には、wiは、セクターｉとアップリンクパーマーベース（UL_PermBase）が重複するセクターの中でセクター対の隣接度が最も大きいセクターである。以下の説明では、フレームナンバーが同期化された場合のＩＤセルの割り当てを中心に説明するが、その以外の場合にも有用に適用され得ることはもちろんである。
【００３８】
一方、交換オペレーションを実現するためには、交換の対象になる要素を決定しなければならず、このために、ターゲットＩＤセルとターゲットセクター、対応ＩＤセルを定義すれば次のとおりである。まず、ＩＤセル別に該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値を該当ＩＤセルの最悪の隣接度と定義する。このとき、ターゲットＩＤセルは、すべてのＩＤセルの中で最悪の隣接度が最も大きいＩＤセルであり、ターゲットＩＤセルの最悪のセクター対の中で１つのセクターのＩＤセルの割り当てを変更しなければ、最悪の隣接度が解消されるので、セクター対の中で１つのセクターをターゲットセクターと定義し、ターゲットセクターを交換の対象として指定する。ターゲットＩＤセルに対応することが対応ＩＤセルであり、対応ＩＤセルは、ターゲットセクターと交換され得る要素が含まれているＩＤセルを意味する。ここで、対応ＩＤセルに含まれた、ターゲットセクターと交換され得る要素は、セクターが割り当てられている要素であり得、セクターが割り当てられていないため空いている要素でもあり得る。
【００３９】
一方、本実施形態において、タブーリストは、交換の形態が繰り返されるのを防止するために用いられるリストである。タブーリストの長さは、デザインパラメーターであってタブー長（TABU_LENGTH）として与えられ、繰り返すごとに該当繰り返しのターゲットＩＤセルをタブーリストに１つのタブー（Tabu）として格納する。ここで、新しいタブーは、タブーリストに存在する既存のタブーのすぐ次に位置するように格納し、タブーリストが全て満たされている場合には、タブーリストの最初に位置するタブーを除去した後に新しいタブーを格納して、タブーリストの長さを一定に維持する。
【００４０】
図３は、本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て装置の構成を示すブロック図である。本実施形態のＩＤセルの割り当て装置は、初期割り当て部３０１、ターゲットセクター決定部３０３、近傍セット構成部３０５、最適の近傍決定部３０７、終了条件検査部３０９、及び、割り当ての結果格納部３１１を備えて構成される。
【００４１】
図３に示すように、初期割り当て部３０１は、Ｎ×３２のマトリクス内に全セクターをランダムに割り当てて、各セクターにＩＤセルを初期割り当てし、初期割り当ての結果をターゲットセクター決定部３０３と終了条件検査部３０９とに出力する。
【００４２】
ターゲットセクター決定部３０３は、初期割り当て部３０１又は終了条件検査部３０９から入力される初期割り当ての結果又は交換による割り当ての結果を用いて、ＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対の属しているＩＤセルをターゲットＩＤセルと決定する。また、ターゲットセクター決定部３０３は、決定したターゲットＩＤセルに属する最も大きい隣接度を有するセクター対の中で１つのセクターを任意に選択し、選択したセクターをターゲットセクターと決定した後に、決定したターゲットＩＤセルとターゲットセクターとを近傍セット構成部３０５に出力する。
【００４３】
近傍セット構成部３０５は、ターゲットセクター決定部３０３から入力されるターゲットＩＤセルを用いて、ターゲットＩＤセルを除いたすべてのＩＤセルからそれぞれ所定数の要素、すなわちセクターを任意に選択し、選択した所定数の要素を交換可能な要素セット、すなわち近傍セット（neighborhood set）で構成した後に、構成した近傍セットとターゲットセクター決定部３０３から入力されるターゲットセクター及びターゲットＩＤセルを最適の近傍決定部３０７に出力する。
【００４４】
最適の近傍決定部３０７は、近傍セット構成部３０５から入力される近傍セットとターゲットセクターとを用いて、ターゲットセクターを近傍セットの要素１つ１つと交換したとき、交換に応じる△target（ターゲット）と△corresponding（対応）を計算し、計算した△targetが０より小さく△correspondingが０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属しておらず、かつ最も優れた近傍が存在するか否かに応じて、検出した近傍セットの中で△targetが最も小さくなる近傍を最適の近傍と決定する。ここで、対応ＩＤセルは、ターゲットセクターと交換され得る要素が含まれているＩＤセルを意味し、△targetは、交換を通しターゲットＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、△correspondingは、交換を通し対応ＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。仮に、条件を満たす最も優れた近傍が存在しないときには、最適の近傍決定部３０７は、△targetと△correspondingとの和が０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属せず、かつ最も優れた近傍が存在しているか否かに応じて検出した近傍セットの中で△target＋△correspondingが最も小さくなる近傍を最適の近傍と決定する。次に、最適の近傍決定部３０７は、ターゲットセクターと決定した最適の近傍及び近傍セット構成部３０５から入力されるターゲットＩＤセルを終了条件検査部３０９に出力する。
【００４５】
終了条件検査部３０９は、初期割り当て部３０１から入力される初期割り当ての結果を割り当ての結果格納部３１１に優秀割り当てとして格納し、最適割り当てを初期化して、割り当ての結果格納部３１１に格納する。次に、終了条件検査部３０９は、最適の近傍決定部３０７から入力されるターゲットセクターと決定した最適の近傍とを交換して、交換後の割り当てと優秀割り当てに対する目的式値を計算し、２つの割り当ての目的式値を比較して、より小さな目的式値を有する割り当てに優秀割り当てを更新する。このとき、終了条件検査部３０９は、初期割り当て部３０１から入力されるターゲットＩＤセルを割り当ての結果格納部３１１のタブーリストに格納する。次に、終了条件検査部３０９は、最適の近傍とターゲットセクターとの交換によって新しく生成された割り当ての結果をターゲットセクター決定部３０３に出力して、優秀割り当てが所定回数以上更新されないまで過程を繰り返した後、優秀割り当てが所定回数以上更新されないときには、更新された優秀割り当てと最適割り当てに対する目的式値とを比較して、より小さな目的式値を有する割り当てに最適割り当てを更新する。次に、終了条件検査部３０９は、過程を所定回数繰り返した後に、最適割り当てを最終ＩＤセルの割り当てと決定する。
【００４６】
割り当ての結果格納部３１１は、終了条件検査部３０９から入力される優秀割り当てと最適割り当てとを格納し、タブーリストに終了条件検査部３０９から入力されるターゲットＩＤセルを格納し、格納したタブーリストを最適の近傍決定部３０７に出力して、最適の近傍決定部３０７が最適の近傍を決定する際、タブーリストを参照できるようにする。
【００４７】
図４は、本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て方法の手順を示すフローチャートである。
【００４８】
図４に示すように、本実施形態のＩＤセルの割り当て装置は、ステップ４０１において繰り返し回数Ｋを１に初期化し、最適割り当てをヌル（Null）に初期化する。
【００４９】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０３においてＮ×３２の割り当てマトリクス内にＩＤセルを初期割り当てし、初期割り当てに対する目的式値を計算した後に、初期割り当てを優秀割り当て（Good allocation）として格納し、カウントを０に初期化する。ここで、カウントは、優秀割り当てが更新されない回数を示す。
【００５０】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０５においてＩＤセル別の最も悪い性能のセクター対、すなわち最も大きい隣接度を有するセクター対を選択し、選択したセクター対と該当セクター対の隣接度、すなわち最悪の隣接度を１つの列として有する３×３２の最悪のセクター対マトリクスを生成する。
【００５１】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０７において最悪のセクター対マトリクスの中で最も大きい隣接度を有するセクター対が属しているＩＤセルを検出し、検出したＩＤセルをターゲットＩＤセルと決定する。また、本実施形態のＩＤセルの割り当て装置は、決定したターゲットＩＤセルに属する最も悪い性能のセクター対の中で１つのセクターを任意に選択し、選択したセクターをターゲットセクターと決定する。
【００５２】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０９においてターゲットＩＤセルを除いたすべてのＩＤセルからそれぞれ所定数の要素、すなわちセクターを任意に選択し、選択した所定数の要素を交換可能な要素セット、すなわち近傍セットで構成し、構成した近傍セットで近傍マトリックスを生成する。本実施形態では、各ＩＤセルからＮ／２個の要素を選択する場合を例に挙げて説明することにする。
【００５３】
本実施形態のＩＤセルの割り当て装置は、ステップ４１１においてターゲットセクターを近傍セットの要素１つ１つと交換したときには、交換に応じる△targetと△correspondingを計算し、計算した△targetが０より小さく、△correspondingが０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属せず、かつ最も優れた近傍が存在しているか否かを検査する。ここで、△targetは、交換によりターゲットＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、△correspondingは、交換により対応ＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【００５４】
ここで、△targetが０より小さく、△correspondingが０以下である条件は、下記の式９のように示すことができる。
【００５５】
【数９】
【００５６】
ステップ４１１において上記式９の条件を満たす最も優れた近傍が存在するときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１５に進んで、検出した近傍セットの中で△targetが最も小さくなる近傍を最適の近傍として格納し、最適の近傍とターゲットセクターとを交換する。また、本実施形態のＩＤセルの割り当て装置は、交換後の割り当てに対する目的式値を計算し、交換後の割り当てと優秀割り当ての目的式値を比較し、交換後の割り当てが優秀割り当てよりさらに優れた性能を有するときには、すなわち交換後の割り当てが優秀割り当てよりさらに小さな目的式値を有するときには、優秀割り当てを交換後の割り当てに更新し、カウントを０に初期化した後に、ステップ４１９に進む。
【００５７】
これに対し、ステップ４１１において式９の条件を満たす最も優れた近傍が存在しないときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１３において計算した△targetと△correspondingとの和が０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属せず、かつ最も優れた近傍が存在しているか否かを検査する。ここで、ステップ４１３において用いられるタブーリストは、ステップ４１１において用いられるタブーリストと同一でもよく、互いに異なっていてもよい。
【００５８】
ここで、計算した△targetと△correspondingとの和が０以下である条件は、下記の式１０のように示すことができる。
【００５９】
【数１０】
【００６０】
ステップ４１３において式１０の条件を満たす最も優れた近傍が存在するときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１５に進んで、以下のステップを繰り返し行う。これに対し、ステップ４１３において式１０の条件を満たす最も優れた近傍が存在しないとき、すなわち、交換後の割り当てが優秀割り当てより良い性能を有することができないときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１７に進んでカウントをカウントに１を足した値に更新した後、ステップ４１９に進む。
【００６１】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４１９においてカウントがカウントの閾値、すなわち第１の閾値より小さいか否かを検査し、カウントが第１の閾値より小さいときには、最適の近傍とターゲットセクターの交換によって新しく生成された割り当てに対して、最悪の対マトリクスのターゲットＩＤセルと対応ＩＤセルに該当する列を更新し、ステップ４０５に戻って、以下のステップを繰り返す。これに対し、カウントが第１の閾値以上であるときには、本実施形態のＩＤセルの割り当て装置は、ステップ４２１において更新された優秀割り当てと最適割り当ての目的式値を比較して、更新された優秀割り当てが最適割り当てよりさらに優れた性能を有するとき、すなわち更新された優秀割り当てが最適割り当てよりさらに小さな目的式値を有するときには、最適割り当てを優秀割り当てに更新する。
【００６２】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４２３においてＫがＫの閾値、すなわち第２の閾値より大きいか否かを検査し、Ｋが閾値以下であるときには、ステップ４２５に進んでＫをＫに１を足した値に更新した後に、ステップ４０３に戻って、以下のステップを繰り返す。これに対し、Ｋが閾値より大きいときには、本実施形態のＩＤセルの割り当て装置は、最適割り当てを最終ＩＤセルの割り当てと決定した後に、本実施形態のアルゴリズムを終了する。
【００６３】
図６は、本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当てアルゴリズムの例を示す例示図である。ここで、図６は、９０個のセクターにＩＤセルの割り当てアルゴリズムを適用したときの例であって、式７によりＮ≧４であるから、４×３２マトリクスを構成してアルゴリズムを進行する。
【００６４】
まず、本実施形態のＩＤセルの割り当て装置は、図６Aに示す初期割り当てマトリクスを用いて、ＩＤセル毎に最悪のセクター対を集めた最悪のセクター対マトリクスを生成し、生成した最悪のセクター対マトリクスの中で最も大きい隣接度を有する対（９，３２）６０１を選択する。このとき、最も大きい隣接度を有する対（９，３２）６０１のＩＤセル １をターゲットＩＤセルと決定し、ターゲットＩＤセルの最悪のセクター対であるセクター９とセクター３２の中で１つのセクター、例えば９を任意に選択して、ターゲットセクターと決定する。セクター９と交換される近傍マトリクスを生成するために、ターゲットＩＤセルを除いたすべてのＩＤセルにおいてそれぞれ２（＝４／２）個ずつのセクターを選択して近傍マトリクスを生成し、ターゲットＩＤセルの最悪の隣接度を低くする等、一定基準を最大に満たすセクターを検出してターゲットセクター９と交換する。例えば、ＩＤセル５のセクター６２ ６０３が一定基準を最大に満たすとき、セクター６２ ６０３をターゲットセクター９と交換する。
【００６５】
次に、本実施形態のＩＤセルの割り当て装置は、過程を所定回数繰り返して図６Ｂに示すようにＩＤセルを交換する。ここで、灰色で塗られた要素は、繰り返しが行われることによって、以前の割り当てマトリクスと変わった部分を示す。
【００６６】
上述のように、本実施形態では、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供することによって、ＩＤセル重複による副搬送波ランダム化の性能劣化が最小になるようにＩＤセルを各セクターに割り当てることができるという利点がある。また、速い時間内に優れた性能のＩＤセルを割り当てることができるという利点がある。
【００６７】
上述した本発明の好ましい実施形態は、例示の目的のために開示されたものであり、本発明の属する技術の分野における通常の知識を有する者であれば、本発明の技術的思想を逸脱しない範囲内で、様々な置換、変形、及び変更が可能であり、このような置換、変更などは、特許請求の範囲に属するものである。
【図面の簡単な説明】
【００６８】
【図１】本発明の実施形態に係る広帯域無線通信システムにおけるセクター間隣接度決定装置の構成を示すブロック図である。
【図２】本発明の実施形態に係る広帯域無線通信システムにおけるセクター間隣接度決定方法の手順を示すフローチャートである。
【図３】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て装置の構成を示すブロック図である。
【図４】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て方法の手順を示すフローチャートである。
【図５】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て状態の表現方式を示す例示図である。
【図６Ａ】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当てアルゴリズムの例を示す例示図である。
【図６Ｂ】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当てアルゴリズムの例を示す例示図である。
【符号の説明】
【００６９】
１０１：平均基地局半径計算部
１０３：セクター対（ｉ、ｊ）選択部
１０５：セクターｉの仮想ユーザの位置計算部
１０７：セクターｉの隣接度計算部
１０９：セクターｊの仮想ユーザの位置計算部
１１１：セクターｊの隣接度計算部
１１３：セクター対（ｉ、ｊ）の隣接度格納部
３０１：初期割り当て部
３０３：ターゲットセクター決定部
３０５：近傍セット構成部
３０７：最適の近傍決定部
３０９：終了条件検査部
３１１：割り当ての結果格納部
【技術分野】
【０００１】
本発明は、ＩＤセル（以下、IDcellともいう）の割り当てに関し、特に、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法に関する。
【背景技術】
【０００２】
ＩＥＥＥ８０２．１６ｅシステムは、基本的にセルラ方式を採択しており、周波数再使用係数１を支援するため、隣接セル間に同じ周波数を用いることができる。したがって、システム内の端末は、同じ周波数を用いるセクターの中から自身の属しているセクターと隣接セクターとを区分できなければならない。このため、各セクターでは、端末に送信する毎フレームの最初のシンボルであるプリアンブル（Preamble）にセクター固有の擬似雑音符号（Pseudo Noise code：以下、ＰＮコードとする）を載せて送る。
【０００３】
ＩＥＥＥ８０２．１６ｅシステム標準に定義されたプリアンブルＰＮコードは、全て１１４個であり、それぞれのコードは、０から１１３のコードインデックス（code index）を有している。また、プリアンブルＰＮコードは、ＩＤセルとセグメントナンバー（segment number）を有している。よって、端末は、プリアンブルＰＮコードを解析することによって、該当セクターのコードインデックス、ＩＤセル、セグメントナンバーを把握し得る。ここで、ＩＤセルは、０〜３１の３２個の値を有し、セグメントナンバーは、０〜２の３個の値を有する。したがって、すべてのコードが固有の（ＩＤセル、セグメントナンバー）組み合わせを有することはできず、１１４個のコードのうち、０番〜９５番のコードのみが各コードが固有の（ＩＤセル、セグメントナンバー）組み合わせを有し、９６番〜１１３番コードは、０番〜９５番コードと（ＩＤセル、セグメントナンバー）組み合わせが重なるようになる。
【０００４】
システムにおいてＩＤセルは、多様な用途、特に副搬送波ランダム化のために用いられ、これは、システムの性能に重要な影響を及ぼす。各セクターは、変調の際、セクター固有の擬似ランダムビットシーケンス（Pseudo-Random Bit Sequence：以下、ＰＲＢＳとする）を用いて副搬送波ランダム化を行い、ＰＲＢＳの初期化ベクトルは、すべて１１ビットであって、次のとおりに構成される。
【０００５】
＜ダウンリンク＞
ｂ０．．ｂ４：第１の副チャネルの部分使用（Partial Usage of Sub-Channels：以下、ＰＵＳＣとする）領域において、ＩＤセル又はダウンリンクパーマベース（PermBase）の５ビットの最下位ビット（Least Significant Bit：以下、ＬＳＢとする）
ｂ５．．ｂ６：ＰＲＢＳ＿ＩＤ（第１のＰＵＳＣ領域でセグメントナンバー＋１）
ｂ７．．ｂ１０：０ｂ１１１１（すなわちすべてのビットが１）
【０００６】
＜アップリンク＞
ｂ０．．ｂ４：ＩＤセルの５ビットのＬＳＢ
ｂ５．．ｂ６：０ｂ１１（すなわちすべてのビットが１）
ｂ７．．ｂ１０：フレームナンバーの４ビットのＬＳＢ
【０００７】
ここで、ダウンリンクの場合には、第１のＰＵＳＣ領域でＩＤセルとセグメントにより初期化ベクトルが生成され、ＩＤセルが３２個でセグメントナンバーが３個であるから、全て９６個の初期化ベクトルが生成される。アップリンクの場合には、ＩＤセルとフレームナンバーにより初期化ベクトルが生成されるので、フレームナンバーの運営方法によって、初期化ベクトルの数が変わる。例えば、セクター間にフレームナンバーが同期化されない場合には、最大５１２個の初期化ベクトルが生成され、セクター間にフレームナンバーが同期化される場合には、３２個の初期化ベクトルが生成される。すなわち、アップリンクで生成可能なＰＲＢＳは、３２個に制限され、この場合には、隣接した距離にある２つ以上のセクターが同様にランダム化を行う確率がダウンリンクの場合と比較して３倍程度高くなる。したがって、隣接セクター間に副搬送波ランダム化の重複を防止するためには、セクター間にフレームナンバーが同期化される場合には、ＩＤセルの重複割り当てを避け、セクター間にフレームナンバーが同期化されない場合には、（ＩＤセル、セグメント）の組み合わせの重複割り当てを避けなければならない。
【０００８】
隣接セクター間に副搬送波ランダム化が重複する場合には、セクター間の星座マップ（constellation mapping）が同様になる。このように、セクター間の星座マップが同様になれば、端末は、受信信号の中でどれが磁気信号でどれが干渉なのかを区分できなくなり、これによって復調時に深刻な障害が生じ、特にパイロットの推定性能が大きく低下する。したがって、各セクターは、隣接セクターと異なるＩＤセルを用いることが好ましく、各セクターのＩＤセル重複を最小化し得るＩＤセルの割り当て方法を要する。
【特許文献１】韓国特許公開第１９９８−７６７４５号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００９】
したがって、本発明の目的は、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記の目的を達成すべく、本発明の実施形態によれば、無線通信システムのＩＤセルの割り当て方法は、Ｎ×Ｍマトリクスに全セクターを割り当てて、各セクターにＩＤセルの初期割り当てを行う過程と、初期割り当てを用いて、ＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定する過程と、ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定の数のセクターを選択し、選択したセクターのうち、所定の条件を満たすセクターのＩＤセルと決定したターゲットセクターのＩＤセルとを交換する過程と、を含むことを特徴とする。
【００１１】
上記の目的を達成すべく、本発明の他の実施形態によれば、無線通信システムのＩＤセルの割り当て装置は、Ｎ×Ｍマトリクスに全セクターを割り当てて、各セクターにＩＤセルの初期割り当てを行う初期割り当て部と、初期割り当てを用いてＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定するターゲットセクター決定部と、ターゲットＩＤセルを除いた残りのＩＤセルにおいて各々該当ＩＤセルが割り当てられた所定の数のセクターを選択して、近傍セット（neighborhood set）を構成する近傍セット構成部と、近傍セットの中で所定の条件を満たすセクターを最適の近傍と決定する最適の近傍決定部と、決定した最適の近傍のＩＤセルと決定したターゲットセクターのＩＤセルとを交換する終了条件検査部と、を備えることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供することによって、ＩＤセル重複による副搬送波ランダム化の性能劣化が最小になるようにＩＤセルを各セクターに割り当てることができるという利点がある。また、速い時間内に優れた性能のＩＤセルを割り当てることができるという利点がある。
【発明を実施するための最良の形態】
【００１３】
以下、添付した図面を参照して、本発明の動作原理について詳細に説明する。下記で本発明を説明するに当たって、関連した公知の機能または構成についての具体的な説明が本発明の要旨を不明確にする恐れがあると判断される場合には、その詳細な説明を省略する。
【００１４】
以下、本発明の実施形態である広帯域無線通信システムにおけるＩＤセルの割り当て装置及びその方法について説明する。
【００１５】
ここで、本発明に係る実施形態は、ＩＤセルの割り当てを例に挙げて説明するが、広帯域無線通信システムに用いられるさらに他のセクター区分パラメーターであるダウンリンクパーマーベース（ＤＬ＿ＰｅｒｍＢａｓｅ）とアップリンクパーマーベース（ＵＬ＿ＰｅｒｍＢａｓｅ）の割り当てにも有効に用いられることができる。
【００１６】
一方、セクター間ＩＤセルが重複する時の費用を算出するためには、セクター間の隣接度が定義されなければならず、セクターｉがセクターｊに及ぼす干渉の量をセクターｉのセクターｊに対した隣接度と定義し、Ｐｒｏｘ＿ｉｊと称する。Ｐｒｏｘ＿ｉｊは、様々な方法で決定され得る。例えば、ネットワーク管理ツール（Network planning tool）を利用する場合には、セクターｊがセクターｉに及ぼす干渉の総量をＰｒｏｘ＿ｉｊで決定でき、セクター間の距離情報のみがある場合には、セクターｉとセクターｊとの間の経路損失（path loss）値をＰｒｏｘ＿ｉｊで決定することもできる。この他にも多くの方法があり得る。本発明に係る実施形態では、後述の図１及び図２のような装置及びその方法でＰｒｏｘ＿ｉｊを決定することにする。
【００１７】
図１は、本発明の実施形態の広帯域無線通信システムにおけるセクター間隣接度決定装置の構成を示すブロック図である。本実施形態の隣接度決定装置は、平均基地局半径計算部１０１、セクター対（ｉ、ｊ）選択部１０３、セクターｉの仮想ユーザの位置計算部１０５、セクターｉの隣接度計算部１０７、セクターｊの仮想ユーザの位置計算部１０９、セクターｊの隣接度計算部１１１、及び、セクター対（ｉ、ｊ）の隣接度格納部１１３を備えて構成される。
【００１８】
図１に示すように、平均基地局半径計算部１０１は、システム内の平均基地局半径を計算し、該計算した平均基地局半径をセクター対（ｉ、ｊ）選択部１０３に出力する。ここで、任意の基地局ｉから最も近い基地局までの距離をｄｉと定義し、システム内のすべての基地局に対するｄｉの平均を平均基地局距離と定義し、平均基地局距離の１／２を平均基地局半径と定義する。
【００１９】
セクター対（ｉ、ｊ）選択部１０３は、セクター対のうち、隣接度が決定されない任意のセクター対（ｉ、ｊ）を選択した後に、選択したセクター対（ｉ、ｊ）と平均基地局半径計算部１０１から入力される平均基地局半径をセクターｉの仮想ユーザの位置計算部１０５及びセクターｊの仮想ユーザの位置計算部１０９に出力する。
【００２０】
セクターｉの仮想ユーザの位置計算部１０５は、セクター対（ｉ、ｊ）選択部１０３から入力されるセクター対（ｉ、ｊ）と平均基地局半径とを用いて、セクターｉを代表する仮想ユーザの位置を計算し、計算した仮想ユーザの位置をセクターｉの隣接度計算部１０７に出力する。ここで、仮想ユーザは、該当セクターのアンテナ方位角と同一線上に平均基地局半径の１／２になる距離に位置すると仮定する。
【００２１】
セクターｉの隣接度計算部１０７は、計算したセクターｉの仮想ユーザの位置を用いて、セクターｉのセクターｊに対した隣接度Ｐｒｏｘ＿ｉｊを計算し、計算したＰｒｏｘ＿ｉｊをセクター対（ｉ、ｊ）の隣接度格納部１１３に出力する。ここで、Ｐｒｏｘ＿ｉｊは、セクターｉとセクターｊ及びセクターｉの仮想ユーザの位置間の経路損失値で決定する。このとき、セクターｉのアンテナ方位角とアンテナパターン、送信パワーを考慮しなければならない。
【００２２】
セクターｊの仮想ユーザの位置計算部１０９は、セクター対（ｉ、ｊ）選択部１０３から入力されるセクター対（ｉ、ｊ）と平均基地局半径を用いて、セクターｊを代表する仮想ユーザの位置を計算し、計算した仮想ユーザの位置をセクターｊの隣接度計算部１１１に出力する。ここで、仮想ユーザは、該当セクターのアンテナ方位角と同一線上に平均基地局半径の１／２になる距離に位置すると仮定する。
【００２３】
セクターｊの隣接度計算部１１１は、計算したセクターｊの仮想ユーザの位置を用いて、セクターｊのセクターｉに対した隣接度Ｐｒｏｘ＿ｊｉを計算し、計算したＰｒｏｘ＿ｊｉをセクター対（ｉ、ｊ）の隣接度格納部１１３に出力する。ここで、Ｐｒｏｘ＿ｊｉは、セクターｊとセクターｉ及びセクターｊの仮想ユーザの位置間の経路損失値で決定する。このとき、セクターｊのアンテナ方位角とアンテナパターン、送信パワーを考慮しなければならない。
【００２４】
セクター対（ｉ、ｊ）の隣接度格納部１１３は、セクターｉの隣接度計算部１０７及びセクターｊの隣接度計算部１１１から入力されるＰｒｏｘ＿ｉｊとＰｒｏｘ＿ｊｉとの和をセクター対（ｉ、ｊ）の隣接度と決定し、決定したセクター対（ｉ、ｊ）の隣接度を格納する。ここで、決定したセクター対（ｉ、ｊ）の隣接度は、以後のＩＤセルの割り当てに用いられる。
【００２５】
図２は、本発明の実施形態の広帯域無線通信システムにおけるセクター間隣接度決定方法の手順を示すフローチャートである。
【００２６】
図２に示すように、まず、本実施形態の隣接度決定装置は、ステップ２０１（図面ではステップをＳと略す。以下同じ。）において、システム内の平均基地局半径を計算する。ここで、任意の基地局ｉから最も近い基地局までの距離をｄｉと定義し、システム内のすべての基地局に対するｄｉの平均を平均基地局距離と定義し、平均基地局距離の１／２を平均基地局半径と定義する。
【００２７】
次に、本実施形態の隣接度決定装置は、ステップ２０３において、隣接度が決定されない任意のセクター対（ｉ、ｊ）を選択した後に、ステップ２０５においてセクターｉを代表する仮想ユーザの位置を計算する。ここで、仮想ユーザは、該当セクターのアンテナ方位角と同一線上に平均基地局半径の１／２になる距離に位置すると仮定する。次に、本実施形態の隣接度決定装置は、ステップ２０７において計算したセクターｉの仮想ユーザの位置を用いて、セクターｉのセクターｊに対した隣接度Ｐｒｏｘ＿ｉｊを計算する。ここで、Ｐｒｏｘ＿ｉｊは、セクターｉとセクターｊ及びセクターｉの仮想ユーザ間の経路損失値で決定する。このとき、セクターｉのアンテナ方位角とアンテナパターン、送信パワーを考慮する。
【００２８】
次に、本実施形態の隣接度決定装置は、セクターｉと同様な方法により、ステップ２０９においてセクターｊの仮想ユーザの位置を計算し、ステップ２１１において計算したセクターｊの仮想ユーザの位置を用いてセクターｊのセクターｉに対した隣接度Ｐｒｏｘ＿ｊｉを計算する。換言すれば、セクターｉとセクターｊ及びセクターｊの仮想ユーザ間の経路損失値でＰｒｏｘ＿ｊｉを決定する。このとき、セクターｊのアンテナ方位角とアンテナパターン、送信パワーを考慮する。
【００２９】
次に、本実施形態の隣接度決定装置は、ステップ２１３においてシステム内のすべてのセクター対の隣接度が決定されたか否かを検査し、すべてのセクター対の隣接度が決定されないときには、ステップ２０３に戻る。これに対し、すべてのセクター対の隣接度が決定されたときには、本実施形態の隣接度決定装置は、本実施形態のアルゴリズムを終了する。
【００３０】
上記のような方法により、システム内のすべてのセクター間の隣接度が決まった状態で各セクターにＩＤセルの割り当てが行われる。ここで、セクターｉがセクターｊに及ぼす干渉の程度とセクターｊがセクターｉに及ぼす干渉の程度が異なり得るので、セクター対の隣接度は、Ｐｒｏｘ＿ｉｊとＰｒｏｘ＿ｊｉとの和で決定する。
【００３１】
ここで、図５に示すように、ＩＤセルの割り当て状態の表現方式を説明すれば、次のとおりである。ＩＤセルの割り当ては、横３２、縦Ｎ個の要素を有するＮ×３２のマトリクス内に全セクターをランダムに割り当てることによって行われる。ここで、列の数３２は、ＩＤセルパラメーターの数を示し、行の数Ｎは、システム上において同じＩＤセルが割り当てられ得るセクター数の最大値を示すデザインパラメーター（design parameter）を意味する。マトリクスの要素の数、すなわちＮ×３２は、ＩＤセルの割り当てが必要な総セクターの数より大きい値でなければならず、Ｎ×３２マトリクスは、３２×Ｎマトリクスに変わっても可能であることはもちろんである。それぞれの要素には、該当ＩＤセルが割り当てられたセクターの番号が入る。ここで、ＩＤセルの割り当てが必要なすべてのセクターは、固有の指数を有していると見なし、このとき、各セクターの番号が連続的である必要はない。例えば、マトリクスの（３，１）に位置した要素の値７５が意味するのは、７５番セクターにＩＤセル０番を割り当てたということを意味する。
【００３２】
ここで、ＩＤセルの割り当て状態の表現方式は、様々な長所を有する。その中で最も重要な長所は、交換という１つのオペレーション（operation）を通してもソリューション（solution）の多様性を大きく増やすことができるという点である。本実施形態では、ＩＤセルの割り当ての性能を改善するための方法として、交換というオペレーションを用いる。交換は、１つの列にある要素１つと他の列にある要素１つを変えることで、マトリクスの要素の総数がセクターの総数より多いため、マトリクスの要素は、空いていることもあり、セクターの番号が入っていることもあり得る。したがって、上記のとおりに、２つの相違なるＩＤセルに対してそれぞれ１つずつの要素を選択して互いに変えるオペレーションを考慮するときには、ＩＤセルの割り当て状態の表現方式は、それぞれのセクターに対して互いに以前に割り当てられたＩＤセルを変えることもできるが、選択された要素が空いている場合には、１つのセクターにＩＤセルを追加することができる。また、ＩＤセルの割り当て状態の表現方式は、それぞれのＩＤセルが互いに独立しているから、繰り返しの際には、全体の重複セクターを考慮する必要無しで、各ＩＤセル毎の計算を通してアルゴリズムを進行させることができるので、計算量を減らすことができるという長所がある。
【００３３】
ここで、デザインパラメーターであるＮを通して割り当てアルゴリズムの複雑度を調節することができる。マトリクスにおいて、Ｎの大きさが大きくなれば大きくなるほど、同じＩＤセル値を有することができるセクターの最大数が大きくなることが分かる。したがって、アルゴリズム的な側面からは、Ｎが大きくなれば、より多様な場合の解を表現できるようになり、これは、アルゴリズムにおいてもう少し多様なソリューションの検索を可能にする効果を出す。しかしながら、Ｎを大きくすればするほど、アルゴリズムを進行するのに必要な複雑度は、さらに大きくなるので、これに対する適切な設定が必要である。したがって、本実施形態では、Ｎを下記の式７のような範囲で決定することを提案する。これは、マトリクスの要素の数が全セクターの数より略１．５倍程度大きい場合には、複雑度を適切に維持し、かつＩＤセルの割り当て性能を良くすることができるためである。
【００３４】
【数７】
【００３５】
ここで、ＩＤセルの割り当てのための目的式値は、下記の式８のように、ＩＤセルが重複するセクター対のうち、隣接度の最も大きいセクター対の隣接度を最小化することにより決定する。これは、ＩＤセルが重複するセクター対のうち、隣接度の最も近接したセクター対を最大限遠く離れておくことによって、最も性能低下の大きいことと予想されるセクター対の性能を向上させるためであり、すなわち最悪の場合の性能を保障するためである。
【００３６】
【数８】
【００３７】
ここで、wiは、フレームナンバーが同期化された場合の、セクターｉとＩＤセルが重複するセクターの中で、セクター対の隣接度が最も大きいセクターであり、フレームナンバーが同期化されない場合の、セクターｉと（ＩＤセル、セグメント）組み合わせが重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、この場合には、セグメントは、既に割り当てが完了していることとみなす。また、本実施形態を広帯域無線通信システムで用いられるもう１つのセクター区分パラメーターであるダウンリンクパーマーベース（DL_PermBase）の割り当てに用いる場合には、wiは、セクターｉとダウンリンクパーマーベース（DL_PermBase）が重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、アップリンクパーマーベース（UL_PermBase）の割り当てに用いる場合には、wiは、セクターｉとアップリンクパーマーベース（UL_PermBase）が重複するセクターの中でセクター対の隣接度が最も大きいセクターである。以下の説明では、フレームナンバーが同期化された場合のＩＤセルの割り当てを中心に説明するが、その以外の場合にも有用に適用され得ることはもちろんである。
【００３８】
一方、交換オペレーションを実現するためには、交換の対象になる要素を決定しなければならず、このために、ターゲットＩＤセルとターゲットセクター、対応ＩＤセルを定義すれば次のとおりである。まず、ＩＤセル別に該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値を該当ＩＤセルの最悪の隣接度と定義する。このとき、ターゲットＩＤセルは、すべてのＩＤセルの中で最悪の隣接度が最も大きいＩＤセルであり、ターゲットＩＤセルの最悪のセクター対の中で１つのセクターのＩＤセルの割り当てを変更しなければ、最悪の隣接度が解消されるので、セクター対の中で１つのセクターをターゲットセクターと定義し、ターゲットセクターを交換の対象として指定する。ターゲットＩＤセルに対応することが対応ＩＤセルであり、対応ＩＤセルは、ターゲットセクターと交換され得る要素が含まれているＩＤセルを意味する。ここで、対応ＩＤセルに含まれた、ターゲットセクターと交換され得る要素は、セクターが割り当てられている要素であり得、セクターが割り当てられていないため空いている要素でもあり得る。
【００３９】
一方、本実施形態において、タブーリストは、交換の形態が繰り返されるのを防止するために用いられるリストである。タブーリストの長さは、デザインパラメーターであってタブー長（TABU_LENGTH）として与えられ、繰り返すごとに該当繰り返しのターゲットＩＤセルをタブーリストに１つのタブー（Tabu）として格納する。ここで、新しいタブーは、タブーリストに存在する既存のタブーのすぐ次に位置するように格納し、タブーリストが全て満たされている場合には、タブーリストの最初に位置するタブーを除去した後に新しいタブーを格納して、タブーリストの長さを一定に維持する。
【００４０】
図３は、本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て装置の構成を示すブロック図である。本実施形態のＩＤセルの割り当て装置は、初期割り当て部３０１、ターゲットセクター決定部３０３、近傍セット構成部３０５、最適の近傍決定部３０７、終了条件検査部３０９、及び、割り当ての結果格納部３１１を備えて構成される。
【００４１】
図３に示すように、初期割り当て部３０１は、Ｎ×３２のマトリクス内に全セクターをランダムに割り当てて、各セクターにＩＤセルを初期割り当てし、初期割り当ての結果をターゲットセクター決定部３０３と終了条件検査部３０９とに出力する。
【００４２】
ターゲットセクター決定部３０３は、初期割り当て部３０１又は終了条件検査部３０９から入力される初期割り当ての結果又は交換による割り当ての結果を用いて、ＩＤセル別最も大きい隣接度を有するセクター対を選択し、選択したセクター対の中で最も大きい隣接度を有するセクター対の属しているＩＤセルをターゲットＩＤセルと決定する。また、ターゲットセクター決定部３０３は、決定したターゲットＩＤセルに属する最も大きい隣接度を有するセクター対の中で１つのセクターを任意に選択し、選択したセクターをターゲットセクターと決定した後に、決定したターゲットＩＤセルとターゲットセクターとを近傍セット構成部３０５に出力する。
【００４３】
近傍セット構成部３０５は、ターゲットセクター決定部３０３から入力されるターゲットＩＤセルを用いて、ターゲットＩＤセルを除いたすべてのＩＤセルからそれぞれ所定数の要素、すなわちセクターを任意に選択し、選択した所定数の要素を交換可能な要素セット、すなわち近傍セット（neighborhood set）で構成した後に、構成した近傍セットとターゲットセクター決定部３０３から入力されるターゲットセクター及びターゲットＩＤセルを最適の近傍決定部３０７に出力する。
【００４４】
最適の近傍決定部３０７は、近傍セット構成部３０５から入力される近傍セットとターゲットセクターとを用いて、ターゲットセクターを近傍セットの要素１つ１つと交換したとき、交換に応じる△target（ターゲット）と△corresponding（対応）を計算し、計算した△targetが０より小さく△correspondingが０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属しておらず、かつ最も優れた近傍が存在するか否かに応じて、検出した近傍セットの中で△targetが最も小さくなる近傍を最適の近傍と決定する。ここで、対応ＩＤセルは、ターゲットセクターと交換され得る要素が含まれているＩＤセルを意味し、△targetは、交換を通しターゲットＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、△correspondingは、交換を通し対応ＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。仮に、条件を満たす最も優れた近傍が存在しないときには、最適の近傍決定部３０７は、△targetと△correspondingとの和が０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属せず、かつ最も優れた近傍が存在しているか否かに応じて検出した近傍セットの中で△target＋△correspondingが最も小さくなる近傍を最適の近傍と決定する。次に、最適の近傍決定部３０７は、ターゲットセクターと決定した最適の近傍及び近傍セット構成部３０５から入力されるターゲットＩＤセルを終了条件検査部３０９に出力する。
【００４５】
終了条件検査部３０９は、初期割り当て部３０１から入力される初期割り当ての結果を割り当ての結果格納部３１１に優秀割り当てとして格納し、最適割り当てを初期化して、割り当ての結果格納部３１１に格納する。次に、終了条件検査部３０９は、最適の近傍決定部３０７から入力されるターゲットセクターと決定した最適の近傍とを交換して、交換後の割り当てと優秀割り当てに対する目的式値を計算し、２つの割り当ての目的式値を比較して、より小さな目的式値を有する割り当てに優秀割り当てを更新する。このとき、終了条件検査部３０９は、初期割り当て部３０１から入力されるターゲットＩＤセルを割り当ての結果格納部３１１のタブーリストに格納する。次に、終了条件検査部３０９は、最適の近傍とターゲットセクターとの交換によって新しく生成された割り当ての結果をターゲットセクター決定部３０３に出力して、優秀割り当てが所定回数以上更新されないまで過程を繰り返した後、優秀割り当てが所定回数以上更新されないときには、更新された優秀割り当てと最適割り当てに対する目的式値とを比較して、より小さな目的式値を有する割り当てに最適割り当てを更新する。次に、終了条件検査部３０９は、過程を所定回数繰り返した後に、最適割り当てを最終ＩＤセルの割り当てと決定する。
【００４６】
割り当ての結果格納部３１１は、終了条件検査部３０９から入力される優秀割り当てと最適割り当てとを格納し、タブーリストに終了条件検査部３０９から入力されるターゲットＩＤセルを格納し、格納したタブーリストを最適の近傍決定部３０７に出力して、最適の近傍決定部３０７が最適の近傍を決定する際、タブーリストを参照できるようにする。
【００４７】
図４は、本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て方法の手順を示すフローチャートである。
【００４８】
図４に示すように、本実施形態のＩＤセルの割り当て装置は、ステップ４０１において繰り返し回数Ｋを１に初期化し、最適割り当てをヌル（Null）に初期化する。
【００４９】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０３においてＮ×３２の割り当てマトリクス内にＩＤセルを初期割り当てし、初期割り当てに対する目的式値を計算した後に、初期割り当てを優秀割り当て（Good allocation）として格納し、カウントを０に初期化する。ここで、カウントは、優秀割り当てが更新されない回数を示す。
【００５０】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０５においてＩＤセル別の最も悪い性能のセクター対、すなわち最も大きい隣接度を有するセクター対を選択し、選択したセクター対と該当セクター対の隣接度、すなわち最悪の隣接度を１つの列として有する３×３２の最悪のセクター対マトリクスを生成する。
【００５１】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０７において最悪のセクター対マトリクスの中で最も大きい隣接度を有するセクター対が属しているＩＤセルを検出し、検出したＩＤセルをターゲットＩＤセルと決定する。また、本実施形態のＩＤセルの割り当て装置は、決定したターゲットＩＤセルに属する最も悪い性能のセクター対の中で１つのセクターを任意に選択し、選択したセクターをターゲットセクターと決定する。
【００５２】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４０９においてターゲットＩＤセルを除いたすべてのＩＤセルからそれぞれ所定数の要素、すなわちセクターを任意に選択し、選択した所定数の要素を交換可能な要素セット、すなわち近傍セットで構成し、構成した近傍セットで近傍マトリックスを生成する。本実施形態では、各ＩＤセルからＮ／２個の要素を選択する場合を例に挙げて説明することにする。
【００５３】
本実施形態のＩＤセルの割り当て装置は、ステップ４１１においてターゲットセクターを近傍セットの要素１つ１つと交換したときには、交換に応じる△targetと△correspondingを計算し、計算した△targetが０より小さく、△correspondingが０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属せず、かつ最も優れた近傍が存在しているか否かを検査する。ここで、△targetは、交換によりターゲットＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、△correspondingは、交換により対応ＩＤセルの最悪の隣接度が既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【００５４】
ここで、△targetが０より小さく、△correspondingが０以下である条件は、下記の式９のように示すことができる。
【００５５】
【数９】
【００５６】
ステップ４１１において上記式９の条件を満たす最も優れた近傍が存在するときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１５に進んで、検出した近傍セットの中で△targetが最も小さくなる近傍を最適の近傍として格納し、最適の近傍とターゲットセクターとを交換する。また、本実施形態のＩＤセルの割り当て装置は、交換後の割り当てに対する目的式値を計算し、交換後の割り当てと優秀割り当ての目的式値を比較し、交換後の割り当てが優秀割り当てよりさらに優れた性能を有するときには、すなわち交換後の割り当てが優秀割り当てよりさらに小さな目的式値を有するときには、優秀割り当てを交換後の割り当てに更新し、カウントを０に初期化した後に、ステップ４１９に進む。
【００５７】
これに対し、ステップ４１１において式９の条件を満たす最も優れた近傍が存在しないときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１３において計算した△targetと△correspondingとの和が０以下である条件を満たす近傍セットを検出した後に、検出した近傍セットの中でタブーリストに属せず、かつ最も優れた近傍が存在しているか否かを検査する。ここで、ステップ４１３において用いられるタブーリストは、ステップ４１１において用いられるタブーリストと同一でもよく、互いに異なっていてもよい。
【００５８】
ここで、計算した△targetと△correspondingとの和が０以下である条件は、下記の式１０のように示すことができる。
【００５９】
【数１０】
【００６０】
ステップ４１３において式１０の条件を満たす最も優れた近傍が存在するときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１５に進んで、以下のステップを繰り返し行う。これに対し、ステップ４１３において式１０の条件を満たす最も優れた近傍が存在しないとき、すなわち、交換後の割り当てが優秀割り当てより良い性能を有することができないときには、本実施形態のＩＤセルの割り当て装置は、ステップ４１７に進んでカウントをカウントに１を足した値に更新した後、ステップ４１９に進む。
【００６１】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４１９においてカウントがカウントの閾値、すなわち第１の閾値より小さいか否かを検査し、カウントが第１の閾値より小さいときには、最適の近傍とターゲットセクターの交換によって新しく生成された割り当てに対して、最悪の対マトリクスのターゲットＩＤセルと対応ＩＤセルに該当する列を更新し、ステップ４０５に戻って、以下のステップを繰り返す。これに対し、カウントが第１の閾値以上であるときには、本実施形態のＩＤセルの割り当て装置は、ステップ４２１において更新された優秀割り当てと最適割り当ての目的式値を比較して、更新された優秀割り当てが最適割り当てよりさらに優れた性能を有するとき、すなわち更新された優秀割り当てが最適割り当てよりさらに小さな目的式値を有するときには、最適割り当てを優秀割り当てに更新する。
【００６２】
次に、本実施形態のＩＤセルの割り当て装置は、ステップ４２３においてＫがＫの閾値、すなわち第２の閾値より大きいか否かを検査し、Ｋが閾値以下であるときには、ステップ４２５に進んでＫをＫに１を足した値に更新した後に、ステップ４０３に戻って、以下のステップを繰り返す。これに対し、Ｋが閾値より大きいときには、本実施形態のＩＤセルの割り当て装置は、最適割り当てを最終ＩＤセルの割り当てと決定した後に、本実施形態のアルゴリズムを終了する。
【００６３】
図６は、本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当てアルゴリズムの例を示す例示図である。ここで、図６は、９０個のセクターにＩＤセルの割り当てアルゴリズムを適用したときの例であって、式７によりＮ≧４であるから、４×３２マトリクスを構成してアルゴリズムを進行する。
【００６４】
まず、本実施形態のＩＤセルの割り当て装置は、図６Aに示す初期割り当てマトリクスを用いて、ＩＤセル毎に最悪のセクター対を集めた最悪のセクター対マトリクスを生成し、生成した最悪のセクター対マトリクスの中で最も大きい隣接度を有する対（９，３２）６０１を選択する。このとき、最も大きい隣接度を有する対（９，３２）６０１のＩＤセル １をターゲットＩＤセルと決定し、ターゲットＩＤセルの最悪のセクター対であるセクター９とセクター３２の中で１つのセクター、例えば９を任意に選択して、ターゲットセクターと決定する。セクター９と交換される近傍マトリクスを生成するために、ターゲットＩＤセルを除いたすべてのＩＤセルにおいてそれぞれ２（＝４／２）個ずつのセクターを選択して近傍マトリクスを生成し、ターゲットＩＤセルの最悪の隣接度を低くする等、一定基準を最大に満たすセクターを検出してターゲットセクター９と交換する。例えば、ＩＤセル５のセクター６２ ６０３が一定基準を最大に満たすとき、セクター６２ ６０３をターゲットセクター９と交換する。
【００６５】
次に、本実施形態のＩＤセルの割り当て装置は、過程を所定回数繰り返して図６Ｂに示すようにＩＤセルを交換する。ここで、灰色で塗られた要素は、繰り返しが行われることによって、以前の割り当てマトリクスと変わった部分を示す。
【００６６】
上述のように、本実施形態では、広帯域無線通信システムのＩＤセルの割り当て装置及びその方法を提供することによって、ＩＤセル重複による副搬送波ランダム化の性能劣化が最小になるようにＩＤセルを各セクターに割り当てることができるという利点がある。また、速い時間内に優れた性能のＩＤセルを割り当てることができるという利点がある。
【００６７】
上述した本発明の好ましい実施形態は、例示の目的のために開示されたものであり、本発明の属する技術の分野における通常の知識を有する者であれば、本発明の技術的思想を逸脱しない範囲内で、様々な置換、変形、及び変更が可能であり、このような置換、変更などは、特許請求の範囲に属するものである。
【図面の簡単な説明】
【００６８】
【図１】本発明の実施形態に係る広帯域無線通信システムにおけるセクター間隣接度決定装置の構成を示すブロック図である。
【図２】本発明の実施形態に係る広帯域無線通信システムにおけるセクター間隣接度決定方法の手順を示すフローチャートである。
【図３】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て装置の構成を示すブロック図である。
【図４】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て方法の手順を示すフローチャートである。
【図５】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当て状態の表現方式を示す例示図である。
【図６Ａ】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当てアルゴリズムの例を示す例示図である。
【図６Ｂ】本発明の実施形態に係る広帯域無線通信システムにおけるＩＤセルの割り当てアルゴリズムの例を示す例示図である。
【符号の説明】
【００６９】
１０１：平均基地局半径計算部
１０３：セクター対（ｉ、ｊ）選択部
１０５：セクターｉの仮想ユーザの位置計算部
１０７：セクターｉの隣接度計算部
１０９：セクターｊの仮想ユーザの位置計算部
１１１：セクターｊの隣接度計算部
１１３：セクター対（ｉ、ｊ）の隣接度格納部
３０１：初期割り当て部
３０３：ターゲットセクター決定部
３０５：近傍セット構成部
３０７：最適の近傍決定部
３０９：終了条件検査部
３１１：割り当ての結果格納部
【特許請求の範囲】
【請求項１】
Ｎ×Ｍマトリクスの各要素に全セクターを割り当てることにより、各セクターにＩＤセル（IDcell）の初期割り当てを行う過程と、
前記初期割り当てを用いて、ＩＤセル別の最も大きい隣接度を有するセクター対を選択し、前記選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、前記決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターとして決定する過程と、
前記ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定の数のセクターを選択し、前記選択したセクターのうち、所定の条件を満たすセクターのＩＤセルと前記決定したターゲットセクターのＩＤセルとを交換する過程と、を含むことを特徴とする無線通信システムのＩＤセルの割り当て方法。
【請求項２】
前記Ｎ又はＭは、それぞれＩＤセルパラメーターの数又はシステム上において同じＩＤセルが割り当てられ得るセクター数の最大値であることを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項３】
前記無線通信システム上において同じＩＤセルが割り当てられ得るセクター数の最大値は、全セクター数を前記ＩＤセルパラメーターの数で割った値の１．５倍より大きい値であることを特徴とする請求項２に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項４】
前記所定の数は、前記無線通信システム上において同じＩＤセルが割り当てられ得るセクター数の最大値の１／２であることを特徴とする請求項２に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項５】
前記マトリクスの各々の要素に該当ＩＤセルが割り当てられたセクターの固有番号を表示することを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項６】
前記所定の条件を満たすセクターは、下記の式１を満たすセクターの中で最も優れたセクターであることを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【数１】
ここで、前記△target（ターゲット）は、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△corresponding（対応）は、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項７】
前記交換過程を行うセクターは、前記△targetが最も小さなセクターであることを特徴とする請求項６に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項８】
前記選択されたセクターの中で前記所定の条件を満たすセクターが存在しない場合には、前記選択されたセクターの中でさらに他の所定の条件を満たすセクターのＩＤセルと前記決定したターゲットセクターのＩＤセルとを交換する過程をさらに含むことを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項９】
前記さらに他の所定の条件を満たすセクターは、下記の式２を満たすセクターの中で最も優れたセクターであることを特徴とする請求項８に記載の無線通信システムのＩＤセルの割り当て方法。
【数２】
ここで、前記△targetは、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△correspondingは、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項１０】
前記交換過程を行うセクターは、前記△target＋△correspondingが最も小さなセクターであることを特徴とする請求項９に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項１１】
前記初期割り当てを優秀割り当てとして格納する過程と、
前記交換後の割り当てと前記優秀割り当てに対する目的式値を計算する過程と、
前記２つの割り当ての目的式値を比較して、前記優秀割り当てを更新する過程と、をさらに含むことを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項１２】
前記目的式値は、前記ＩＤセルが重複するセクター対の中で隣接度が最も大きいセクター対の隣接度を最小化する値であって、下記の式３のように示されることを特徴とする請求項１１に記載の無線通信システムのＩＤセルの割り当て方法。
【数３】
ここで、前記wiは、フレームナンバーが同期化された場合には、セクターｉとＩＤセルとが重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、フレームナンバーが同期化されない場合には、セクターｉと（ＩＤセル、セグメント）の組み合わせが重複するセクターの中でセクター対の隣接度が最も大きいセクターである。ここで、前記２つの割り当ての目的式値を比較して、さらに小さな目的式値を有する割り当てに前記優秀割り当てを更新する。
【請求項１３】
前記セクター対（ａ、ｂ）の隣接度は、１つのセクター（ａ）が残りの１つのセクター（ｂ）に及ぼす干渉の量と、１つのセクター（ｂ）が残りの１つのセクター（ａ）に及ぼす干渉の量との和であることを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項１４】
Ｎ×Ｍマトリクスの各要素に全セクターを割り当てることにより、各セクターにＩＤセルの初期割り当てを行う初期割り当て部と、
前記初期割り当てを用いて、ＩＤセル別の最も大きい隣接度を有するセクター対を選択し、前記選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、前記決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定するターゲットセクター決定部と、
前記ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定の数のセクターを選択して、近傍セット（neighborhood set）を構成する近傍セット構成部と、
前記近傍セットの中で所定の条件を満たすセクターを最適の近傍と決定する最適の近傍決定部と、
前記決定した最適の近傍のＩＤセルと前記決定したターゲットセクターのＩＤセルとを交換する終了条件検査部と、を備えることを特徴とする無線通信システムのＩＤセルの割り当て装置。
【請求項１５】
前記Ｎ又はＭは、それぞれＩＤセルパラメーターの数又はシステム上において同じＩＤセルが割り当てられ得るセクター数の最大値であることを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１６】
前記無線通信システム上において同じＩＤセルが割り当てられ得るセクター数の最大値は、全セクター数を前記ＩＤセルパラメーターの数で割った値の１．５倍より大きい値であることを特徴とする請求項１５に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１７】
前記所定の数は、前記システム上において同じＩＤセルが割り当てられ得るセクター数の最大値の１／２であることを特徴とする請求項１５に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１８】
前記マトリクス各々の要素に該当ＩＤセルが割り当てられたセクターの固有番号を表示することを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１９】
前記所定の条件を満たすセクターは、下記の式４を満たすセクターの中で最も優れたセクターであることを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【数４】
ここで、前記△targetは、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△correspondingは、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項２０】
前記交換を行うセクターは、前記△targetが最も小さなセクターであることを特徴とする請求項１９に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２１】
前記最適の近傍決定部は、前記近傍セットの中で前記所定の条件を満たすセクターが存在しない場合には、前記近傍セットの中でさらに他の所定の条件を満たすセクターを最適の近傍と決定することを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２２】
前記さらに他の所定の条件を満たすセクターは、下記の式５を満たすセクターの中で最も優れたセクターであることを特徴とする請求項２１に記載の無線通信システムのＩＤセルの割り当て装置。
【数５】
ここで、前記△targetは、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△correspondingは、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項２３】
前記セクター対（ａ、ｂ）の隣接度は、１つのセクター（ａ）が残りの１つのセクター（ｂ）に及ぼす干渉の量と、１つのセクター（ｂ）が残りの１つのセクター（ａ）に及ぼす干渉の量との和であることを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２４】
前記終了条件検査部は、前記初期割り当てを優秀割り当てとして格納し、前記交換後の割り当てと前記優秀割り当てに対する目的式値を計算し、前記２つの割り当ての目的式値を比較して前記優秀割り当てを更新することを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２５】
前記目的式値は、前記ＩＤセルが重複するセクター対の中で隣接度が最も大きいセクター対の隣接度を最小化する値であって、下記の式６のように示されることを特徴とする請求項２４に記載の無線通信システムのＩＤセルの割り当て装置。
【数６】
ここで、前記wiは、フレームナンバーが同期化された場合には、セクターｉとＩＤセルとが重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、フレームナンバーが同期化されない場合には、セクターｉと（ＩＤセル、セグメント）の組み合わせが重複するセクターの中でセクター対の隣接度が最も大きいセクターである。ここで、前記２つの割り当ての目的式値を比較して、さらに小さな目的式値を有する割り当てに前記優秀割り当てを更新する。
【請求項１】
Ｎ×Ｍマトリクスの各要素に全セクターを割り当てることにより、各セクターにＩＤセル（IDcell）の初期割り当てを行う過程と、
前記初期割り当てを用いて、ＩＤセル別の最も大きい隣接度を有するセクター対を選択し、前記選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、前記決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターとして決定する過程と、
前記ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定の数のセクターを選択し、前記選択したセクターのうち、所定の条件を満たすセクターのＩＤセルと前記決定したターゲットセクターのＩＤセルとを交換する過程と、を含むことを特徴とする無線通信システムのＩＤセルの割り当て方法。
【請求項２】
前記Ｎ又はＭは、それぞれＩＤセルパラメーターの数又はシステム上において同じＩＤセルが割り当てられ得るセクター数の最大値であることを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項３】
前記無線通信システム上において同じＩＤセルが割り当てられ得るセクター数の最大値は、全セクター数を前記ＩＤセルパラメーターの数で割った値の１．５倍より大きい値であることを特徴とする請求項２に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項４】
前記所定の数は、前記無線通信システム上において同じＩＤセルが割り当てられ得るセクター数の最大値の１／２であることを特徴とする請求項２に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項５】
前記マトリクスの各々の要素に該当ＩＤセルが割り当てられたセクターの固有番号を表示することを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項６】
前記所定の条件を満たすセクターは、下記の式１を満たすセクターの中で最も優れたセクターであることを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【数１】
ここで、前記△target（ターゲット）は、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△corresponding（対応）は、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項７】
前記交換過程を行うセクターは、前記△targetが最も小さなセクターであることを特徴とする請求項６に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項８】
前記選択されたセクターの中で前記所定の条件を満たすセクターが存在しない場合には、前記選択されたセクターの中でさらに他の所定の条件を満たすセクターのＩＤセルと前記決定したターゲットセクターのＩＤセルとを交換する過程をさらに含むことを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項９】
前記さらに他の所定の条件を満たすセクターは、下記の式２を満たすセクターの中で最も優れたセクターであることを特徴とする請求項８に記載の無線通信システムのＩＤセルの割り当て方法。
【数２】
ここで、前記△targetは、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△correspondingは、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項１０】
前記交換過程を行うセクターは、前記△target＋△correspondingが最も小さなセクターであることを特徴とする請求項９に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項１１】
前記初期割り当てを優秀割り当てとして格納する過程と、
前記交換後の割り当てと前記優秀割り当てに対する目的式値を計算する過程と、
前記２つの割り当ての目的式値を比較して、前記優秀割り当てを更新する過程と、をさらに含むことを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項１２】
前記目的式値は、前記ＩＤセルが重複するセクター対の中で隣接度が最も大きいセクター対の隣接度を最小化する値であって、下記の式３のように示されることを特徴とする請求項１１に記載の無線通信システムのＩＤセルの割り当て方法。
【数３】
ここで、前記wiは、フレームナンバーが同期化された場合には、セクターｉとＩＤセルとが重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、フレームナンバーが同期化されない場合には、セクターｉと（ＩＤセル、セグメント）の組み合わせが重複するセクターの中でセクター対の隣接度が最も大きいセクターである。ここで、前記２つの割り当ての目的式値を比較して、さらに小さな目的式値を有する割り当てに前記優秀割り当てを更新する。
【請求項１３】
前記セクター対（ａ、ｂ）の隣接度は、１つのセクター（ａ）が残りの１つのセクター（ｂ）に及ぼす干渉の量と、１つのセクター（ｂ）が残りの１つのセクター（ａ）に及ぼす干渉の量との和であることを特徴とする請求項１に記載の無線通信システムのＩＤセルの割り当て方法。
【請求項１４】
Ｎ×Ｍマトリクスの各要素に全セクターを割り当てることにより、各セクターにＩＤセルの初期割り当てを行う初期割り当て部と、
前記初期割り当てを用いて、ＩＤセル別の最も大きい隣接度を有するセクター対を選択し、前記選択したセクター対の中で最も大きい隣接度を有するセクター対が属しているＩＤセルをターゲットＩＤセルと決定し、前記決定したターゲットＩＤセルの該当セクター対の中で１つのセクターをターゲットセクターと決定するターゲットセクター決定部と、
前記ターゲットＩＤセルを除いた残りのＩＤセルから各々該当ＩＤセルが割り当てられた所定の数のセクターを選択して、近傍セット（neighborhood set）を構成する近傍セット構成部と、
前記近傍セットの中で所定の条件を満たすセクターを最適の近傍と決定する最適の近傍決定部と、
前記決定した最適の近傍のＩＤセルと前記決定したターゲットセクターのＩＤセルとを交換する終了条件検査部と、を備えることを特徴とする無線通信システムのＩＤセルの割り当て装置。
【請求項１５】
前記Ｎ又はＭは、それぞれＩＤセルパラメーターの数又はシステム上において同じＩＤセルが割り当てられ得るセクター数の最大値であることを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１６】
前記無線通信システム上において同じＩＤセルが割り当てられ得るセクター数の最大値は、全セクター数を前記ＩＤセルパラメーターの数で割った値の１．５倍より大きい値であることを特徴とする請求項１５に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１７】
前記所定の数は、前記システム上において同じＩＤセルが割り当てられ得るセクター数の最大値の１／２であることを特徴とする請求項１５に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１８】
前記マトリクス各々の要素に該当ＩＤセルが割り当てられたセクターの固有番号を表示することを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項１９】
前記所定の条件を満たすセクターは、下記の式４を満たすセクターの中で最も優れたセクターであることを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【数４】
ここで、前記△targetは、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△correspondingは、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項２０】
前記交換を行うセクターは、前記△targetが最も小さなセクターであることを特徴とする請求項１９に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２１】
前記最適の近傍決定部は、前記近傍セットの中で前記所定の条件を満たすセクターが存在しない場合には、前記近傍セットの中でさらに他の所定の条件を満たすセクターを最適の近傍と決定することを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２２】
前記さらに他の所定の条件を満たすセクターは、下記の式５を満たすセクターの中で最も優れたセクターであることを特徴とする請求項２１に記載の無線通信システムのＩＤセルの割り当て装置。
【数５】
ここで、前記△targetは、前記ターゲットＩＤセルのすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味し、前記△correspondingは、前記ターゲットセクターと交換され得る要素が含まれているＩＤセルに対し該当ＩＤセルが割り当てられたすべてのセクター対の隣接度の中で最も大きい値の隣接度が、前記交換により既存の割り当てに比べてどれくらい小さくなるかを示した値を意味する。
【請求項２３】
前記セクター対（ａ、ｂ）の隣接度は、１つのセクター（ａ）が残りの１つのセクター（ｂ）に及ぼす干渉の量と、１つのセクター（ｂ）が残りの１つのセクター（ａ）に及ぼす干渉の量との和であることを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２４】
前記終了条件検査部は、前記初期割り当てを優秀割り当てとして格納し、前記交換後の割り当てと前記優秀割り当てに対する目的式値を計算し、前記２つの割り当ての目的式値を比較して前記優秀割り当てを更新することを特徴とする請求項１４に記載の無線通信システムのＩＤセルの割り当て装置。
【請求項２５】
前記目的式値は、前記ＩＤセルが重複するセクター対の中で隣接度が最も大きいセクター対の隣接度を最小化する値であって、下記の式６のように示されることを特徴とする請求項２４に記載の無線通信システムのＩＤセルの割り当て装置。
【数６】
ここで、前記wiは、フレームナンバーが同期化された場合には、セクターｉとＩＤセルとが重複するセクターの中でセクター対の隣接度が最も大きいセクターであり、フレームナンバーが同期化されない場合には、セクターｉと（ＩＤセル、セグメント）の組み合わせが重複するセクターの中でセクター対の隣接度が最も大きいセクターである。ここで、前記２つの割り当ての目的式値を比較して、さらに小さな目的式値を有する割り当てに前記優秀割り当てを更新する。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６Ａ】
【図６Ｂ】
【図２】
【図３】
【図４】
【図５】
【図６Ａ】
【図６Ｂ】
【公開番号】特開２００８−９９２９２（Ｐ２００８−９９２９２Ａ）
【公開日】平成２０年４月２４日（２００８．４．２４）
【国際特許分類】
【出願番号】特願２００７−２６７９６９（Ｐ２００７−２６７９６９）
【出願日】平成１９年１０月１５日（２００７．１０．１５）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】ＳＡＭＳＵＮＧ ＥＬＥＣＴＲＯＮＩＣＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】４１６，Ｍａｅｔａｎ−ｄｏｎｇ，Ｙｅｏｎｇｔｏｎｇ−ｇｕ，Ｓｕｗｏｎ−ｓｉ，Ｇｙｅｏｎｇｇｉ−ｄｏ ４４２−７４２（ＫＲ）
【出願人】（５９２１２７１４９）韓国科学技術院 (129)
【Ｆターム（参考）】
【公開日】平成２０年４月２４日（２００８．４．２４）
【国際特許分類】
【出願日】平成１９年１０月１５日（２００７．１０．１５）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】ＳＡＭＳＵＮＧ ＥＬＥＣＴＲＯＮＩＣＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】４１６，Ｍａｅｔａｎ−ｄｏｎｇ，Ｙｅｏｎｇｔｏｎｇ−ｇｕ，Ｓｕｗｏｎ−ｓｉ，Ｇｙｅｏｎｇｇｉ−ｄｏ ４４２−７４２（ＫＲ）
【出願人】（５９２１２７１４９）韓国科学技術院 (129)
【Ｆターム（参考）】
[ Back to top ]