| 講演抄録/キーワード |
| 講演名 |
2008-06-16 10:10
アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析 ○佐藤和茂・徳山 豪(東北大) COMP2008-16 |
| 抄録 |
(和) |
平面上に与えられたノード集合に対して,局所的な情報のみを用いて幾何的なルーティングが適用可能なモバイルアドホックネットワークの構築を提案する.
これは各ノードが少数の近傍ノードの情報を保持して形成するランダム局所近傍グラフを用いた新しいルーティングアルゴリズムであり,ノードそれぞれがその位置を動的に変更する場合にも効率よく情報を保持することを可能とする. |
| (英) |
We consider the geometric routing problem on mobile ad hoc wireless networks
such that we can send packets by only using local information at each node.
We design a novel routing algorithm by using random local neighbors such that each node keeps information of a small number of neighboring nodes, and the information can be efficiently maintained if each point dynamically changes its position. |
| キーワード |
(和) |
アドホックネットワーク / 局所近傍グラフ / / / / / / |
| (英) |
ad hoc network / local neighbor graph / / / / / / |
| 文献情報 |
信学技報, vol. 108, no. 89, COMP2008-16, pp. 7-14, 2008年6月. |
| 資料番号 |
COMP2008-16 |
| 発行日 |
2008-06-09 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
COMP2008-16 |