アドホックネットワークモビリティのための間欠的通信プロトコルの研究

自组织网络移动性间歇通信协议研究

• 批准号: 17700077
• 负责人: 桧垣 博章
• 金额: $ 2.3万
• 依托单位: Tokyo Denki University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700077/
• 关键词: 無線ネットワーク; グループモビリティ; 高度道路交通システム; ルーティングプロトコル; フォールトトレラント; 間欠的通信; アドホックネットワーク; 無線通信; 移動コンピュータ; ルーティング; マルチホップ配送; 放送サービス; スケジューリング

本研究は、移動コンピュータのみから構成されるアドホックネットワークおよびセンサネットワーク実現プロトコルにおいて、(1)コンピュータの移動速度が低速、(2)コンピュータの分布は均一、(3)コンピュータは他のいずれかのコンピュータと常時通信可能、(4)各コンピュータは自律的に移動、という従来のアドホックネットワークプロトコルにおける仮定の一部あるいは全部が成立しない環境への適用を可能とする基盤技術の確立を目指し、以下の成果をあげることができた。疎に分布するアドホックネットワーク間の間欠的通信のスループット向上を目指して、移動コンピュータ群間間欠的通信プロトコルを設計、実装した。ここではアドホックネットワーク間ルーティングとアドホックネットワーク内ルーティングとを切り分けることによって、ルーティングテーブルの更新頻度を低減させ、制御メッセージの交換を減らしている。シミュレーション実験評価により、従来のアドホックルーティングプロトコルであるDSDVに比べてルーティングオーバヘッドを大幅に削減し、データメッセージのスループット向上を実現した。高速道路上を移動する自動車群は本研究のモデルと合致することから、ITSシステムにおける広帯域通信への応用が可能である。センサネットワーク等の無線通信ノードが高密度分布するシステムにおけるルーティングコストを削減する手法として、通信ノードをグループ分けし、同一グループのみによる経路探索を初期動作とし、他グループの消極的な仲介によって短縮経路を見い出すルーティング手法を提案し、AODVルーティングプロトコルに基づいたG-AODVルーティングプロトコルを設計した。本プロトコルにより、特に移動コンピュータが高密度に分布する環境においてはネットワークの接続性を低下させることなく、フラッディングのオーバーヘッドを低下させている。本手法は、上記の高密度環境への適用のみならず、各ノードポリシーをルーティングに反映させることによりるselfish node問題解決への可能性も考えられ、今後発展させる予定である。

这项研究旨在建立一种基本技术，使得在传统的临时网络协议中某些或全部假设的环境中不得不满足，（1）计算机的移动速度很慢，（2）计算机的分布均匀，（2）计算机可以与其他计算机进行任何计算机的交流，并且（4）每台计算机都可以自动及时成就，并成就了。已经设计和实施了移动计算机之间的间歇性通信协议，目的是改善稀疏分布的临时网络之间间歇性通信的吞吐量。在这里，通过隔离临时网络网络间路由和AD Intra-AD HOC网络路由，减少了路由表的更新频率，并减少了控制消息的交换。与传统的临时路由协议DSDV相比，模拟实验评估已显着降低了路由开销，并改善了数据消息吞吐量。由于在高速公路上行驶的车辆与这项研究的模型一致，因此可以将它们应用于其系统中的宽带通信。作为降低无线通信节点（例如传感器网络）分布高密度等系统中的路由成本的方法，我们提出了一种路由方法，将通信节点分组，路由搜索仅由与初始操作相同的组执行，并通过其他组的被动中间机构进行缩短路由，并设计了基于G-AODV路由协议，并设计了一个基于G-AODV路由协议。该协议减少了开销的洪水，尤其是在移动计算机以高密度分发而不降低网络连接性的环境中。该方法不仅应用于上述高密度环境，而且还可以通过反映每个节点策略在路由中解决自私的节点问题，并计划将来开发。

项目成果

Broadcast scheduling based on Estimation of Gain of Users in Mobile Networks

移动网络中基于用户增益估计的广播调度

• 发表时间: 2006
• 期刊: 電子情報通信学会技術報告 105・628
• 作者: Nagano;K.;Higaki;H.
• 通讯作者: H.

G-AODV : Group-Based Extension of AODV Routing Protocol

G-AODV：AODV路由协议的基于组的扩展

• 发表时间: 2006
• 期刊: 情報処理学会研究報告 2006・61
• 作者: Seyama;T.;Higaki;H.
• 通讯作者: H.

Extended FACE Routing Protocol for Wireless Sensor Networks

无线传感器网络的扩展 FACE 路由协议

• 发表时间: 2005
• 期刊: Proc.of the 1^<st> Workshop on Ubiquitous Computing and Networking Systems
• 作者: Takahashi;H.;Higaki;H.
• 通讯作者: H.

CC-WSCPの性能評価

CC-WSCP 绩效评估

• 发表时间: 2006
• 期刊: 情報処理学会研究報告 2006・38
• 作者: Nagano;K.;Higaki;H.;服部 桧垣
• 通讯作者: 服部 桧垣

移動コンピュータの利得予測に基づく放送スケジューリング

基于移动终端增益预测的广播调度

• 发表时间: 2006
• 期刊: 情報処理学会研究報告 2006・9
• 作者: 瀬山;桧垣;永野 桧垣
• 通讯作者: 永野 桧垣