講演名 2002/3/1
動的な環境下における履歴情報を用いた確率的ルーティング
斉藤 亨, 松尾 啓志,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,携帯電話やPDA等,小型で高性能な携帯端末が開発される中で移動体通信が生活の中で欠かせないものとなりつつある.そのような中で注目されているのがアドホックネットワークである.アドホックネットワークのような動的にトポロジが変化する環境では,固定的なネットワークにおいて用いられてきた最適な経路を維持しようとする手法では柔軟なルーティングを行うことが難しい.そこで,確率統計的に良好な経路を選択する手法が提案されている.しかし,それらの手法は経路を学習する速度が遅いという欠点があった.本研究ではアドホックネットワークにおいて確率的な手法を用い,素早く経路を学習することができるルーティングアルゴリズムの提案と評価を行う.
抄録(英) In recent year, we can use the mobile communication in our life according to development of high performance cellular phone, personal data assistant (PDA) and so on. In such a scene, Ad-hoc network has been spotlighted. However conventional routing algorithm that effort to keep optimal paths is difficult to apply to dynamic topology network such as ad-hoc network. Therefore the techniques that select good routing paths with probability rule are proposed. But those convergence speed and routing result are still unsatisfied. In this paper, we propose new routing algorithm that uses routing history, and obtain good routing path with probability rule. Fairly good convergence speed and good routing path is achieved.
キーワード(和) 動的環境 / アドホックネットワーク / 強化学習
キーワード(英) dynamic networks / ad-hoc network / reinforcement learning
資料番号 RCS2001-351
発行日

研究会情報
研究会 RCS
開催期間 2002/3/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Radio Communication Systems (RCS)
本文の言語 JPN
タイトル(和) 動的な環境下における履歴情報を用いた確率的ルーティング
サブタイトル(和)
タイトル(英) An Adaptive Ant-based Routing Algorithm used routing history in Dynamic Networks
サブタイトル(和)
キーワード(1)(和/英) 動的環境 / dynamic networks
キーワード(2)(和/英) アドホックネットワーク / ad-hoc network
キーワード(3)(和/英) 強化学習 / reinforcement learning
第 1 著者 氏名(和/英) 斉藤 亨 / Akira SAITO
第 1 著者 所属(和/英) 名古屋工業大学電気情報工学科
Department of Electrical and computer Engineering, Nagoya Institute of Technology
第 2 著者 氏名(和/英) 松尾 啓志 / Hiroshi MATSUO
第 2 著者 所属(和/英) 名古屋工業大学電気情報工学科
Department of Electrical and computer Engineering, Nagoya Institute of Technology
発表年月日 2002/3/1
資料番号 RCS2001-351
巻番号(vol) vol.101
号番号(no) 684
ページ範囲 pp.-
ページ数 8
発行日