| 講演名 | 1999/2/9 無線通信網における信頼性を考慮した通信経路割当問題に対するニューラルネットワーク解法の提案 馬場 孝之, 船曳 信生, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 無線通信網は多数の局が広範囲に分散配置された大規模通信システムであり, 各局はその近隣の局間とのみ, 無線を用いたパケットの直接通信が可能である. 各局は, 直接通信不可能な局とは, その間に存在する局を順次経由することにより, パケットの通信機能を実現している. このため, パケットの通信要求が発生した場合, 通信網の利用効率を最大化すべく, 総転送時間を最小とする, 各パケットの通信経路ならびに転送タイミングの決定が不可欠である. この際, 通信網の各局間には, 設置後の経過時間や設計性能, 使用環境等の相違により, 規定の機能の実行可能確率を表す信頼度にばらつきが生じている. そこで本論文では, 各経路上の信頼度が所要値以上となる通信経路を割り当てる2段階アルゴリズムを提案する. 本アルゴリスムは, 各転送要求に対して信頼度制約を充足する経路候補群を抽出する信頼度充足化繰り返し抽出解法, および, 候補群からコストを最小化する経路を選択するグリーディ・ニューラルネットワーク解法から構成される. 500局通信網までの例題に対するシミュレーションにより, 本提案解法の有効性を示す. |
| 抄録(英) | A multihop radio network is a large communication network between many nodes distributed around wide areas. Through a radio channel, each node can either send a packet to, or receive a packet from, at most one of its adjacent nodes simultaneously. Packets are transmitted from source nodes to destination nodes by activating several links between these nodes. In order to maximize the throughput or minimize the transmission time for given transmission requests, it is required to assign a transmission route and a link activation schedule for each request. In this network, each node has is different reliability to perform its function properly depending on the difference of running period, design specification, and environment. In this paper, we propose a two-stage algorithm to assign routes whose reliabilities are more than the specified threshold. This algorithm is composed of the iterated candidate extraction method with reliability satisfaction to extract route candidates and the greedy neural network algorithm to select a route to minimize a cost among plural candidates. Through simulations up to-500-node networks, we verify that our algorithm finds good solutions effectively. |
| キーワード(和) | ニューラルネットワーク / 組合せ最適化問題 / 無線通信網 / 信頼性 |
| キーワード(英) | Neural network / Combinatorial optimization problem / Multihop radio network / Reliability |
| 資料番号 | NLP98-106 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1999/2/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線通信網における信頼性を考慮した通信経路割当問題に対するニューラルネットワーク解法の提案 |
| サブタイトル（和） | |
| タイトル（英） | A proposal of a neural network algorithm for route assignment problems with reliability in multihop radio networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural network |
| キーワード(2)（和/英） | 組合せ最適化問題 / Combinatorial optimization problem |
| キーワード(3)（和/英） | 無線通信網 / Multihop radio network |
| キーワード(4)（和/英） | 信頼性 / Reliability |
| 第 1 著者 氏名（和/英） | 馬場 孝之 / Takayuki BABA |
| 第 1 著者 所属（和/英） | 大阪大学 大学院 基礎工学研究科 情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 船曳 信生 / Nobuo FUNABIKI |
| 第 2 著者 所属（和/英） | 大阪大学 大学院 基礎工学研究科 情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1999/2/9 |
| 資料番号 | NLP98-106 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 583 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |