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

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

• 批准号: 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）计算机的分布均匀，以及（ 3）计算机不与任何其他计算机连接，我们的目标是建立一种基础技术，该技术可应用于传统自组织网络协议中的部分或全部假设不成立的环境，例如（4）每台计算机自主移动。真实的，并取得了以下成果：我能够给你为了提高稀疏分布的自组织网络之间间歇通信的吞吐量，我们设计并实现了移动计算机组之间的间歇通信协议。这里，通过分离自组织网间路由和自组织网络内路由，减少了更新路由表和交换控制消息的频率。通过仿真实验，我们表明，与传统的自组织路由协议 DSDV 相比，我们的方法显着降低了路由开销并提高了数据消息吞吐量。由于高速公路上行驶的一组汽车与本研究的模型相匹配，因此它可以应用于 ITS 系统中的宽带通信。作为在无线通信节点密集分布的系统（例如传感器网络）中降低路由成本的方法，将通信节点分成组，初始操作是仅由同一组进行路由搜索，并通过被动中介创建缩短的路由我们提出了一种寻找G-AODV路由协议的路由方法，并在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
• 作者: 瀬山;桧垣;永野 桧垣
• 通讯作者: 永野 桧垣