| 講演抄録/キーワード |
| 講演名 |
2010-06-10 14:25
隣接行列の固有ベクトルを用いた経路選択法の一検討 ○加藤友樹弥・小野文枝(横浜国大) WBS2010-1 |
| 抄録 |
(和) |
本稿では、分散制御型ネットワークの信頼性を向上させるために、次数(リンク接続数)の大きい経路を選択する方法を検討している。
特に、ネットワークの隣接行列の固有ベクトルを用いる方法とノードの次数を用いる方法を比較している。
隣接行列の固有ベクトルはネットワークの特徴を表し、その成分は各ノードのネットワークに対する中心性を表すことから、
次数を用いる方法と同様な特性となることが期待される。
本槁では、選択された経路の平均接続数と経路構築確率を計算機シミュレーションにより評価し、
固有ベクトルにより得られた経路の特性を明らかにしている。
その結果、固有ベクトルを用いる方法と次数を用いる方法の特性が同一となることが示されている。 |
| (英) |
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 / / / / / |
| 文献情報 |
信学技報, vol. 110, no. 72, WBS2010-1, pp. 1-4, 2010年6月. |
| 資料番号 |
WBS2010-1 |
| 発行日 |
2010-06-03 (WBS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
WBS2010-1 |