| No | 46101 |
|---|---|
| 標題（和） | セル間干渉およびトラフィック分布が一様でないセルラ-システムに対する固定周波数割当アルゴリズム |
| 標題（英） | Fixed frequency assignment algorithms for cellular mobile systems with inter-cell interference irregularity and nonuniform traffic distribution |
| 研究会名（和） | 通信方式; 無線通信システム; スペクトル拡散 |
| 研究会名（英） | Communication Systems; Radio Communication Systems; Spread Spectrum Technology |
| 開催年月日 | 1993-06-17 |
| 終了年月日 | 1993-06-18 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | CS93-57 // RCS93-35 // SST93-14 |
| 抄録（和） | セル間の電波干渉が場所によって不規則であったり、トラフィック分布が不均一であるようなセルラ-移動体通信システムに対する、固定周波数割当アルゴリズムを提案する。本稿では、グラフ理論を用いて周波数割当問題をセル間の同一チャネル干渉、および各セルに対する必要チャネル数の制約のもとでセルラ-システムが使用する総チャネル数を量小化する組み合わせ最適化問題として定式化する。この組み合わせ最適化問題を解く手順として、Greedy法を用いたヒュ-リスティックアルゴリズム、および整数線形計画法を用いるアルゴリズムについて述べる。提案したアルゴリズムに対して、シミュ-レ-ションによって性能評価を行なった。その結果、必要総チャネル数の下限値に対して20%増の範囲内の周波数チャネル数の割り当て解を得られるということがわかった。 |
| 抄録（英） | In this paper,we present efficient algorihms for fixed frequency assignment for cellular mobile systems.In these algorithms graph theoretical approach was successfully applied for the frequency assignment problem.The problem was formulated as a combinatorial optimization problem,whose objective is to minimize the total number of frequency channels used in the cellular mobile system,under the constraints on inter-cell co-channel interference and on the number of channel requirements for each cell.The performance of the algorithms was evalulated by simulation data.The simulation results show the proposed algorithm can make optimal or near-optimal channel assignment,whose total number of frequency channels stays within the range between the lower bound and 20% increase from it. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.93 No.89,90,91,92,93,94 |
| ページ開始 | 25 |
| ページ終了 | 30 |
| キーワード（和） | 数理計画法 |
| キーワード（英） | mathematical programming |
| 本文の言語 | JPN |
| 著者（和） | 渡辺文夫 |
| 著者（ヨミ） | ワタナベフミオ |
| 著者（英） | Watanabe Fumio |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R&D Laboratories |
| 著者（和） | 水池健 |
| 著者（ヨミ） | ミズイケタケシ |
| 著者（英） | Mizuike Takeshi |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R&D Laboratories |
| 著者（和） | 岸洋司 |
| 著者（ヨミ） | キシヨウジ |
| 著者（英） | Kishi Yohji |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R&D Laboratories |