| Project/Area Number |
17700077
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Tokyo Denki University |
|---|
Principal Investigator |
桧垣 博章 (檜垣 博章) 東京電機大学, 理工学部, 助教授 (70287431)
|
|---|
| Project Period (FY) |
2005 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2006: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2005: ¥2,200,000 (Direct Cost: ¥2,200,000)
|
|---|
| Keywords | 無線ネットワーク / グループモビリティ / 高度道路交通システム / ルーティングプロトコル / フォールトトレラント / 間欠的通信 / アドホックネットワーク / 無線通信 / 移動コンピュータ / ルーティング / マルチホップ配送 / 放送サービス / スケジューリング |
|---|
| Research Abstract |
本研究は、移動コンピュータのみから構成されるアドホックネットワークおよびセンサネットワーク実現プロトコルにおいて、(1)コンピュータの移動速度が低速、(2)コンピュータの分布は均一、(3)コンピュータは他のいずれかのコンピュータと常時通信可能、(4)各コンピュータは自律的に移動、という従来のアドホックネットワークプロトコルにおける仮定の一部あるいは全部が成立しない環境への適用を可能とする基盤技術の確立を目指し、以下の成果をあげることができた。
疎に分布するアドホックネットワーク間の間欠的通信のスループット向上を目指して、移動コンピュータ群間間欠的通信プロトコルを設計、実装した。ここではアドホックネットワーク間ルーティングとアドホックネットワーク内ルーティングとを切り分けることによって、ルーティングテーブルの更新頻度を低減させ、制御メッセージの交換を減らしている。シミュレーション実験評価により、従来のアドホックルーティングプロトコルであるDSDVに比べてルーティングオーバヘッドを大幅に削減し、データメッセージのスループット向上を実現した。高速道路上を移動する自動車群は本研究のモデルと合致することから、ITSシステムにおける広帯域通信への応用が可能である。
センサネットワーク等の無線通信ノードが高密度分布するシステムにおけるルーティングコストを削減する手法として、通信ノードをグループ分けし、同一グループのみによる経路探索を初期動作とし、他グループの消極的な仲介によって短縮経路を見い出すルーティング手法を提案し、AODVルーティングプロトコルに基づいたG-AODVルーティングプロトコルを設計した。本プロトコルにより、特に移動コンピュータが高密度に分布する環境においてはネットワークの接続性を低下させることなく、フラッディングのオーバーヘッドを低下させている。本手法は、上記の高密度環境への適用のみならず、各ノードポリシーをルーティングに反映させることによりるselfish node問題解決への可能性も考えられ、今後発展させる予定である。
|
