| 講演名 | 1993/6/18 セル間干渉およびトラフィック分布が一様でないセルラーシステムに対する固定周波数割当アルゴリズム 岸 洋司, 水池 健, 渡辺 文夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | セル間の電波干渉が場所によって不規則であったり、トラフィック分布が不均一であるようなセルラー移動体通信システムに対する、固定周波数割当アルゴリズムを提案する。本稿では、グラフ理論を用いて周波数割当問題をセル間の同一チャネル干渉、および各セルに対する必要チャネル数の制約のもとでセルラーシステムが使用する総チャネル数を量小化する組み合わせ最適化問題として定式化する。この組み合わせ最適化問題を解く手順として、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. |
| キーワード(和) | セルラーシステム / 固定周波数割当 / グラフ理論 / 組み合わせ最適化 / 数理計 画法 |
| キーワード(英) | cellular mobile system / fixed frequency assignment / graph theory / combinatorial optimization / mathematical programming |
| 資料番号 | SST93-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SST |
|---|---|
| 開催期間 | 1993/6/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Spread Spectrum Technology (SST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | セル間干渉およびトラフィック分布が一様でないセルラーシステムに対する固定周波数割当アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Fixed frequency assignment algorithms for cellular mobile systems with inter-cell interference irregularity and nonuniform traffic distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セルラーシステム / cellular mobile system |
| キーワード(2)（和/英） | 固定周波数割当 / fixed frequency assignment |
| キーワード(3)（和/英） | グラフ理論 / graph theory |
| キーワード(4)（和/英） | 組み合わせ最適化 / combinatorial optimization |
| キーワード(5)（和/英） | 数理計 画法 / mathematical programming |
| 第 1 著者 氏名（和/英） | 岸 洋司 / Yohji Kishi |
| 第 1 著者 所属（和/英） | KDD研究所 KDD R&D Laboratories |
| 第 2 著者 氏名（和/英） | 水池 健 / Takeshi Mizuike |
| 第 2 著者 所属（和/英） | KDD研究所 KDD R&D Laboratories |
| 第 3 著者 氏名（和/英） | 渡辺 文夫 / Fumio Watanabe |
| 第 3 著者 所属（和/英） | KDD研究所 KDD R&D Laboratories |
| 発表年月日 | 1993/6/18 |
| 資料番号 | SST93-14 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 94 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |