ニューラルネットを用いたマルチホップ型通信網におけるスケジューリング問題の解法

スポンサーリンク

概要

論文の詳細を見る
マルチホップ型移動通信網では無線パケットはいくつものノード局を中継することにより通信を行う.マルチホップ型移動通信網でのスケジューリング問題は,効率よくパケットに周波数帯域を割り当てる問題である.本報告書で特に,ブロードキャストを行う際のスケジューリング問題を扱う.この問題はNP困難な問題であることが知られており,多項式時間で最適な解を求めることは困難であるとされている.そこで,ホップフィールド型ニューラルネットがNP困難問題を解く手法の1つとして提案されている.また局所解に収束してしまう問題を解決するためにカオス的手法を取りいれられている.そこで本研究では,マルチホップ型通信網におけるスケジューリング問題にカオスニューラルネットを適用した.その結果既存のアルゴリズム以上に良好な結果が得られた.
社団法人電子情報通信学会の論文
2001-03-23

著者

関連論文

スポンサーリンク