講演名 | 2001/8/30 再帰探索による移動無線通信における高速な固定チャネル最適割当法 宮崎 光二, 岳 五一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 移動無線通信ネットワークにおいて限られた周波数帯域を有効活用し, 限られた数のチャネル同士が干渉しないようにチャネルを割り当てることは困難である.一般にこのようなチャネル割当の問題は, 解の探索領域があまりにも広いために最適解または準最適解の探索には時間がかかる.そこで, 本論文ではより短時間で解が求まる新たな固定チャネル割当手法を提案する.本手法では, 同じチャネルが隣接の2セルと干渉するモデルを想定し, その際最も効率の良い7セル繰り返しの割り当て方法をもとにして, チャネル割り当て配置探索に再帰アルゴリズムを用いる.本手法は従来の方法に較べて, 最適解または準最適解が求まるまでの計算時間が大幅に短縮されている. |
抄録(英) | A fixed channel assignment is difficult to be searched optimal assignment without interferences. Admittedly, a problem of fixed channel assignment is categorized as a combinational optimization problem. It usually takes a lot of time to obtain the optimal channel assignment by some searching method, because the number of assigned combination is so many. So, in this paper, we suggest a new method using recursive search algorithm based 7 cells repetition. In this method, it takes less time to find optimal or associate optimal channel assignment than in other methods. |
キーワード(和) | 固定チャネル割り当て / 再帰探索 / 干渉 / 遺伝的アルゴリズム / 組み合わせ最適化 |
キーワード(英) | Channel Assignment / Recursive Searching / Interference / Genetic Algorithm / Combinational Optimization |
資料番号 | RCS2001-101 |
発行日 |
研究会情報 | |
研究会 | RCS |
---|---|
開催期間 | 2001/8/30(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Radio Communication Systems (RCS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 再帰探索による移動無線通信における高速な固定チャネル最適割当法 |
サブタイトル(和) | |
タイトル(英) | Fast Fixed Channel Assignment by Recursive Search |
サブタイトル(和) | |
キーワード(1)(和/英) | 固定チャネル割り当て / Channel Assignment |
キーワード(2)(和/英) | 再帰探索 / Recursive Searching |
キーワード(3)(和/英) | 干渉 / Interference |
キーワード(4)(和/英) | 遺伝的アルゴリズム / Genetic Algorithm |
キーワード(5)(和/英) | 組み合わせ最適化 / Combinational Optimization |
第 1 著者 氏名(和/英) | 宮崎 光二 / Koji MIYAZAKI |
第 1 著者 所属(和/英) | 甲南大学理工学部情報システム工学科 Information Science and Systems Engineering, Faculty of Science and Engineering, Konan University |
第 2 著者 氏名(和/英) | 岳 五一 / Wuyi YUE |
第 2 著者 所属(和/英) | 甲南大学理工学部情報システム工学科 Information Science and Systems Engineering, Faculty of Science and Engineering, Konan University |
発表年月日 | 2001/8/30 |
資料番号 | RCS2001-101 |
巻番号(vol) | vol.101 |
号番号(no) | 279 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |