隨意型無線網路之位置導向區域劃分繞送法

Location-Aided District Partition Routing in Mobile Ad Hoc Wireless Networks

劉仁德(Jen-Te Liu)

指導教授 ： 劉如生　博士

元智大學/資訊學院/資訊工程學系/碩士(2001年)

摘要

本篇論文主要探討將GPS應用於Ad Hoc Routing，利用經由GPS所得到的位置資訊，得縮小on-demand-driven的routing必需做廣播的範圍。基本上在LAR的作法中已提出類似觀念，唯在縮小範圍內其還是使用傳統Flooding的方式廣播。在本篇論文中，針對設定縮小範圍，吾人進一步運用DBR的廣播方式加以改進，減少封包的傳輸數量。並將LADDR做模擬，實際將其與LAR做比較，瞭解我們的方法可提升多少效能。

關鍵字

隨意型無線網路 ； 位置導向區域劃分繞送法

並列摘要

The purpose of this paper is to discuss the application of GPS on the Ad Hoc wireless networks. Basically, through utilizing the location information of GPS, the broadcasting range and control packets may be reduced quite a lot for the on-demand routing protocol. In [5], the authors had proposed LAR for the above idea. However, for the reduced area, they still use the flooding method for the broadcast. In this paper, on the reduced area, we relax the flooding problem by utilizing the DBR [8] broadcast such that the control packets can be reduced further. Comparing our method (LADPR) with the LAR routing through simulation, it can be shown that our approach may decrease the amount of control packets immensely and is quite good for the improvement.

並列關鍵字

GPS ； Ad Hoc

參考文獻

Chen , “Dichotomy-Based Routing Protocol for Mobile Ad Hoc

[1]ELIZABETH M.ROYER, SANTA BARBARA CHAI-KEONG TOH “A Review

of Current Routing Protocols for Ad Hoc Mobile Wireless

[2]Charles E. Perkins, Elizabeth M. Royer, “Ad-hoc On-Demand

[3]David B. Johnson,David A.Maltz “Dynamic Source Routing in