無線通信網の通信経路割当問題に対するグリーディ・ニューラルネットワーク解法の提案

  • 馬場 孝之
    大阪大学 大学院 基礎工学研究科 情報数理系専攻
  • 船曵 信生
    大阪大学 大学院 基礎工学研究科 情報数理系専攻
  • 西川 清史
    大阪大学 大学院 基礎工学研究科 情報数理系専攻

書誌事項

タイトル別名
  • A proposal of a greedy neural network algorithm for route assignment problems in multihop radio networks

この論文をさがす

抄録

無線通信網では全局間が直接相互に交信可能ではないため, 通常, 複数の局を順次経由することにより, 送信局から受信局へのパケット転送が行なわれる. そこで, 複数の転送要求が与えられたとき, 総転送時間を最小化する通信経路の割当, および各局での転送タイミングのスケジューリングの決定が必要となる. 本問題は, 通信経路割当問題とスケジューリング問題に分割され, さらに前者は通信経路候補群抽出問題と通信経路選択問題に分割されて解かれている. 本論文では, 通信経路割当問題に対して, まず, スケジューリング最適化を考慮した新しい評価関数を導入する. 次に, 通信経路候補群抽出問題には複数経路抽出解法, 通信経路選択問題にはグリーディ・ニューラルネットワーク解法を提案する. 500局通信網までの例題に対するシミュレーションにより, 提案解法が従来解法より解精度, 時間計算量, 領域計算量のいずれにおいても優れていることを示す.

収録刊行物

参考文献 (16)*注記

もっと見る

詳細情報

  • CRID
    1573950402121205632
  • NII論文ID
    110003191280
  • NII書誌ID
    AN10013152
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ