講演名 2014-03-07
ホップバイホップルーティングにおけるロバスト性を考慮した確率的経路選択法(アドホックNW)
山内 俊英, 橘 拓至, 木下 和彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,ホップバイホップルーティングを利用する通信ネットワークにおいて,ロバスト性を考慮したデータ伝送を実現する確率的経路選択法を提案する.提案法では,各ノードが宛先ノードごとに2つの異なる経路を設定し,受信データの宛先ノードに応じてデータを転送する経路を確率的に選択する.この選択確率は,ネットワーク内で最もロバスト性が低いリンクに対して,そのロバスト性が向上するように最適化問題によって決定する.本提案法の性能をシミュレーションで評価し,数値例においてその有効性を示す.
抄録(英) In this paper, in order to transmit data by hop-by-hop routing based on network robustness, we propose a probabilistic route selection. In the proposed method, each node determines two different routes for each destination node, and the node selects a route for the transmission among the two routes in probabilistic manner. These probabilities of the route selection are derived from an optimization problem so as to improve the robustness of a link whose robustness is the worst. We evaluate the performance of the proposed method with simulation. In numerical examples, we show the effectiveness of the proposed method.
キーワード(和) ホップバイホップルーティング / ロバスト性 / 最適化問題 / トラヒック / 最短経路
キーワード(英) Hop-by-hop routing / Robustness / Optimization problem / Traffic / Shortest path
資料番号 NS2013-219
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) ホップバイホップルーティングにおけるロバスト性を考慮した確率的経路選択法(アドホックNW)
サブタイトル(和)
タイトル(英) Probabilistic Route Selection based on Robustness for Hop-by-hop Routing
サブタイトル(和)
キーワード(1)(和/英) ホップバイホップルーティング / Hop-by-hop routing
キーワード(2)(和/英) ロバスト性 / Robustness
キーワード(3)(和/英) 最適化問題 / Optimization problem
キーワード(4)(和/英) トラヒック / Traffic
キーワード(5)(和/英) 最短経路 / Shortest path
第 1 著者 氏名(和/英) 山内 俊英 / Toshihide YAMAUCHI
第 1 著者 所属(和/英) 福井大学大学院工学研究科
Graduate School of Engineering, University of Fukui
第 2 著者 氏名(和/英) 橘 拓至 / Takuji TACHIBANA
第 2 著者 所属(和/英) 福井大学大学院工学研究科
Graduate School of Engineering, University of Fukui
第 3 著者 氏名(和/英) 木下 和彦 / Kazuhiko KINOSHITA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2014-03-07
資料番号 NS2013-219
巻番号(vol) vol.113
号番号(no) 472
ページ範囲 pp.-
ページ数 4
発行日