講演名 2010-06-10
隣接行列の固有ベクトルを用いた経路選択法の一検討(符号化,変復調・信号処理技術及び一般)
加藤 友樹弥, 小野 文枝,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では、分散制御型ネットワークの信頼性を向上させるために、次数(リンク接続数)の大きい経路を選択する方法を検討している。特に、ネットワークの隣接行列の固有ベクトルを用いる方法とノードの次数を用いる方法を比較している。隣接行列の固有ベクトルはネットワークの特徴を表し、その成分は各ノードのネットワークに対する中心性を表すことから、次数を用いる方法と同様な特性となることが期待される。本稿では、選択された経路の平均接続数と経路構築確率を計算機シミュレーションにより評価し、固有ベクトルにより得られた経路の特性を明らかにしている。その結果、固有ベクトルを用いる方法と次数を用いる方法の特性が同一となることが示されている。
抄録(英) In this paper, a route selection scheme is investigated for the robust wireless distributed network. An eigenvector of adjacency matrix is used for the route selection cost. The eigenvector of adjacency matrix means the proper value of the network. In this paper, the average number of degrees and the probability of path construction for the eigenvector based scheme and the degree based scheme are compared by the computer simulation. As a result, It is shown that these schemes have the same performance.
キーワード(和) 経路選択 / 分散制御型ネットワーク / ネットワークトポロジー
キーワード(英) Route Discovery / Self-Organized Network / Network Topology
資料番号 WBS2010-1
発行日

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

講演論文情報詳細
申込み研究会 Wideband System(WBS)
本文の言語 JPN
タイトル(和) 隣接行列の固有ベクトルを用いた経路選択法の一検討(符号化,変復調・信号処理技術及び一般)
サブタイトル(和)
タイトル(英) A Study on route selection method using eigenvector of adjacency matrix
サブタイトル(和)
キーワード(1)(和/英) 経路選択 / Route Discovery
キーワード(2)(和/英) 分散制御型ネットワーク / Self-Organized Network
キーワード(3)(和/英) ネットワークトポロジー / Network Topology
第 1 著者 氏名(和/英) 加藤 友樹弥 / Yukiya KATO
第 1 著者 所属(和/英) 横浜国立大学大学院工学府物理情報工学専攻
Faculty of Engineering, Yokohama National University
第 2 著者 氏名(和/英) 小野 文枝 / Fumie ONO
第 2 著者 所属(和/英) 横浜国立大学大学院工学府物理情報工学専攻
Faculty of Engineering, Yokohama National University
発表年月日 2010-06-10
資料番号 WBS2010-1
巻番号(vol) vol.110
号番号(no) 72
ページ範囲 pp.-
ページ数 4
発行日