無線通信網の通信経路割当問題に対するグリーディ・ニューラルネットワーク解法の提案
書誌事項
- タイトル別名
-
- A proposal of a greedy neural network algorithm for route assignment problems in multihop radio networks
この論文をさがす
抄録
無線通信網では全局間が直接相互に交信可能ではないため, 通常, 複数の局を順次経由することにより, 送信局から受信局へのパケット転送が行なわれる. そこで, 複数の転送要求が与えられたとき, 総転送時間を最小化する通信経路の割当, および各局での転送タイミングのスケジューリングの決定が必要となる. 本問題は, 通信経路割当問題とスケジューリング問題に分割され, さらに前者は通信経路候補群抽出問題と通信経路選択問題に分割されて解かれている. 本論文では, 通信経路割当問題に対して, まず, スケジューリング最適化を考慮した新しい評価関数を導入する. 次に, 通信経路候補群抽出問題には複数経路抽出解法, 通信経路選択問題にはグリーディ・ニューラルネットワーク解法を提案する. 500局通信網までの例題に対するシミュレーションにより, 提案解法が従来解法より解精度, 時間計算量, 領域計算量のいずれにおいても優れていることを示す.
収録刊行物
-
- 電子情報通信学会技術研究報告. COMP, コンピュテーション
-
電子情報通信学会技術研究報告. COMP, コンピュテーション 97 (157), 41-48, 1997-07-11
一般社団法人電子情報通信学会
- Tweet
キーワード
詳細情報
-
- CRID
- 1573950402121205632
-
- NII論文ID
- 110003191280
-
- NII書誌ID
- AN10013152
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles