Transcript 下載/瀏覽

以預測行動與位置資訊為基礎
的無線隨意網路擇路協定
國立交通大學電信工程系
計劃主持人：方凱田
計劃編號：NSC 92-2218-E-009-018
計劃期限：92/08/01~93/07/31
報告者 : M97G0225 黃庭筠
大綱
• 簡介
• 協定介紹
• Dynamic Source Routing (DSR) Protocol
• Location-Aided Routing (LAR) Protocol
• 無線隨意網路擇路協定(PMLAR)
• 效能評估
簡介
大部分以位置資訊為基礎的擇路協定中皆沒有
考慮移動節點的移動行為，因此提出的PMLAR
(Predictive Mobility and Location-Aware
Routing)演算法決定它的封包轉送機制藉由預
測未來目的點可能的位置。
協定介紹
• Dynamic Source Routing (DSR) Protocol
RREQ
D
S
N1
RREQ
N2
RREQ
協定介紹
• Location-Aided Routing (LAR) Protocol
Request Zone
Expected Zone
S
N1
D
無線隨意網路擇路協定(PMLAR)
高斯馬可夫(Gauss-Markov)模型被用於
PMLAR 協定設計中。
使用這個移動模型的好處是，它可以被用
來適性的表示不同程度的線性移動，保留
了某些程度的移動亂度與記憶性。
無線隨意網路擇路協定(PMLAR)
時間無限大時，移動方向與速度的平均值
平均值為零的高斯隨機變數
可調之參數，
0為布朗運動，1為線性運動
無線隨意網路擇路協定(PMLAR)
計算之位移座標
計算之距離分量
無線隨意網路擇路協定(PMLAR)
效能評估
效能評估
效能評估
效能評估