SlideShare uma empresa Scribd logo
1 de 26
車両の移動特性を用いて安定した通信経路を 実現する車車間通信プロトコル 孫 為華 修士前期課程 2 年生 谷口研究室
車車間通信とは ,[object Object],[object Object],[object Object],あっちの車と通信したいけど,直接届かない じゃ私が中継してあげよう
研究の動機 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],* 事故時,付近の道路へ交通情報を送信し,車両を誘導する応用例 X X X X
研究内容 ,[object Object],[object Object],[object Object],SRC DEST *SRC (送信者)から DEST (受信区域)へ構築した経路の例 SRC DEST *SRC (送信者)から DEST (受信区域)へ構築した経路の例
GVGrid の動作概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
経路探索プロセス ,[object Object],[object Object],[object Object], 経路探索範囲を制限     出たメッセージは破棄  探索範囲を一定サイズの グリッドに区切り, 1 グリッド から 1 ノードのみ選択 DEST SRC DEST SRC
道路の推定方法 ,[object Object],[object Object],[object Object],* 現実道路の推測例 隣接ノード情報を 収集する前 隣接ノード情報を 収集した後 隣接ノード情報から 推測した道路
グリッドの決め方 ,[object Object],[object Object],[object Object],[object Object],D1 C1 B1 A2 A1 A3 A4 A5 B5 C5 D5 E5 E4 E3 E2 E1 B4 B3 B2 C2 C3 C4 D4 D3 D2 グリッドサイズ w は,各ノードが隣接グリッド のノードと通信できるサイズに設定 ノード ノードの無線範囲 分割した Grid ,[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],経路探索プロセス * 複数経路候補が見つかった例  矢印はグリッド間の接続関係を表す D S D S D S D S D S D S D S D S D S
経路確定プロセス ,[object Object],[object Object],経路上のノード D S D S
経路維持プロセスの概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],経路維持プロセス リンク 切断のリンク ノード 初期経路ノード 異常ノード 新・経路ノード 初期経路グリッド 経路外グリッド SRC DEST 1. 最初に作った経路
[object Object],経路維持プロセス リンク 切断のリンク ノード 初期経路ノード 異常ノード 新・経路ノード 初期経路グリッド 経路外グリッド SRC DEST 2. ノードが経路から外れた場合
[object Object],経路維持プロセス SRC DEST 3-1. 経路グリッド上のリンクが切断 x リンク 切断のリンク ノード 初期経路ノード 異常ノード 新・経路ノード 初期経路グリッド 経路外グリッド SRC DEST 3-2. 経路グリッド上のリンクが切断・維持開始 SRC DEST 3-3. 経路グリッド上のリンクが切断・維持終了
[object Object],経路維持プロセス リンク 切断のリンク ノード 初期経路ノード 異常ノード 新・経路ノード 初期経路グリッド 経路外グリッド SRC DEST 4-4. 経路グリッド外のリンクが切断・維持開始 SRC DEST 4-5. 経路グリッド外のリンクが切断・維持 SRC DEST 4-6. 経路グリッド外のリンクが切断・維持 SRC DEST 4-7. 経路グリッド外のリンクが切断・維持 SRC DEST 4-8. 経路グリッド外のリンクが切断・維持 SRC DEST 4-9. 経路グリッド外のリンクが切断・維持完成 SRC DEST 4-1. 経路グリッド外のリンクが切断 x SRC DEST 4-2. 経路グリッド外のリンクが切断 x SRC DEST 4-3. 経路グリッド外のリンクが切断 x
シミュレーション設定 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
評価結果 ,[object Object],[object Object],RandomGVGrid GVGrid ノード数 経路発見率
評価結果 ,[object Object],[object Object],RandomGVGrid GVGrid ノード数 メッセージ数
評価結果 ,[object Object],[object Object],GVGrid RandomGVGrid ノード数 経路コスト 経路ノード数
評価結果 ,[object Object],[object Object],GVGrid RandomGVGrid 無線範囲 リンクの 生存時間
評価結果 ,[object Object],[object Object],RandomGVGrid GVGrid 無線範囲 メッセージ数
評価結果 ,[object Object],[object Object],GVGrid RandomGVGrid 維持率 パケットの到達率 ノード数
考察 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
まとめ ,[object Object],[object Object],[object Object]
博士後期課程での研究計画(短期) ,[object Object],[object Object],[object Object],[object Object],[object Object]
博士後期課程での研究計画(長期) ,[object Object],[object Object],[object Object],[object Object]

Mais conteúdo relacionado

Destaque

Introducing a Business Model Development and Evaluation Framework (BMDEF)
Introducing a Business Model Development and Evaluation Framework (BMDEF)Introducing a Business Model Development and Evaluation Framework (BMDEF)
Introducing a Business Model Development and Evaluation Framework (BMDEF)
Ralf Heim
 

Destaque (7)

Lenguaje audiovisual
Lenguaje audiovisual Lenguaje audiovisual
Lenguaje audiovisual
 
Ruukki® emotion facade system
Ruukki® emotion facade systemRuukki® emotion facade system
Ruukki® emotion facade system
 
Sesión Informativa Grados Universitarios. Facultad de Informática, Multimedi...
Sesión Informativa Grados Universitarios. Facultad  de Informática, Multimedi...Sesión Informativa Grados Universitarios. Facultad  de Informática, Multimedi...
Sesión Informativa Grados Universitarios. Facultad de Informática, Multimedi...
 
Introducing a Business Model Development and Evaluation Framework (BMDEF)
Introducing a Business Model Development and Evaluation Framework (BMDEF)Introducing a Business Model Development and Evaluation Framework (BMDEF)
Introducing a Business Model Development and Evaluation Framework (BMDEF)
 
Semaforo de conducta
Semaforo de conducta Semaforo de conducta
Semaforo de conducta
 
Building Beautiful High Performance Connected Car Applications
Building Beautiful High Performance Connected Car ApplicationsBuilding Beautiful High Performance Connected Car Applications
Building Beautiful High Performance Connected Car Applications
 
Motherboard - Placa Mãe
Motherboard - Placa MãeMotherboard - Placa Mãe
Motherboard - Placa Mãe
 

Mais de Kawai (Sun) Akira (Weihua)

Mais de Kawai (Sun) Akira (Weihua) (8)

A Physical Strength Measurement and Analysis System for Elderly People Using ...
A Physical Strength Measurement and Analysis System for Elderly People Using ...A Physical Strength Measurement and Analysis System for Elderly People Using ...
A Physical Strength Measurement and Analysis System for Elderly People Using ...
 
モーションセンサーを用いた高齢者の体力測定手法
モーションセンサーを用いた高齢者の体力測定手法モーションセンサーを用いた高齢者の体力測定手法
モーションセンサーを用いた高齢者の体力測定手法
 
ロードレイジに対する要件的定義及び判定チャートの提案
ロードレイジに対する要件的定義及び判定チャートの提案ロードレイジに対する要件的定義及び判定チャートの提案
ロードレイジに対する要件的定義及び判定チャートの提案
 
運転中のストレスと怒りに関する調査と分析
運転中のストレスと怒りに関する調査と分析運転中のストレスと怒りに関する調査と分析
運転中のストレスと怒りに関する調査と分析
 
2009-03-15A Data Gathering and Sharing Proposal for Disaster Relief based on DTN
2009-03-15A Data Gathering and Sharing Proposal for Disaster Relief based on DTN2009-03-15A Data Gathering and Sharing Proposal for Disaster Relief based on DTN
2009-03-15A Data Gathering and Sharing Proposal for Disaster Relief based on DTN
 
2009-10-27Range-Based Localization for Estimating Pedestrian Trajectory in In...
2009-10-27Range-Based Localization for Estimating Pedestrian Trajectory in In...2009-10-27Range-Based Localization for Estimating Pedestrian Trajectory in In...
2009-10-27Range-Based Localization for Estimating Pedestrian Trajectory in In...
 
2010-04-24-DTN-based Delivery of Word-of-Mouth Information with Priority and ...
2010-04-24-DTN-based Delivery of Word-of-Mouth Information with Priority and ...2010-04-24-DTN-based Delivery of Word-of-Mouth Information with Priority and ...
2010-04-24-DTN-based Delivery of Word-of-Mouth Information with Priority and ...
 
2006-06-24GVGrid-English-IWQoS2006
2006-06-24GVGrid-English-IWQoS20062006-06-24GVGrid-English-IWQoS2006
2006-06-24GVGrid-English-IWQoS2006
 

2005-02-18GVGrid-Japanese

Notas do Editor

  1. 情報伝達プロトコル: ルーティング サービス発見 異種プロトコル間 Gateway