2.3.1 LAR 演算法
早期的隨意型網路是利用大量廣播( Flooding )的方式來尋找路徑，然而 如此一來對整個 Ad hoc 網路將會耗費過多資源的來處理路由的建立。
LAR( Location-Aided Routing in Mobile Ad hoc Networks )[4] 藉著定位系 統，可以計算出節點的距離以及方位的功能，進一步的提供一種方式，來解 決 Ad hoc 網路上過多的廣播封包所造成的資源的耗損 。
LAR 提供兩種方式來減少網路負載：
Scheme 1
第一種透過定位服務的方式，知道目的地大約的位置，在來源和目的端 定出一個矩型的區域，只有在這個定義出來的矩型當中才需要重新廣播，而 在定義出的矩型之外的就可以將要求路徑的封包丟棄，以減少封包的數量。
而根據目的的移動位置，可以決定一個緩衝的範圍 (Expected zone) ， 才不致於找不到路徑。
圖表 4 LAR 上，原來節點在 Expected Zone 外(左) 以及 來源節點在 Expected Zone 內 (右)
圖表 5 Scheme 2 的路徑尋找示意圖
Scheme 2
第二種方式是利用計算鄰居節點到目的的距離來減少封包廣播的數 量。首先由來源節點計算到目的的距離 DISTs ，接著將 Request 的封包傳 送給鄰居節點。而鄰居節點收到封包的時候也計算其到目的的位置，若其所 計算出的距離較傳送 Request 給他的節點距離還要短時，則由他繼續送出 Request 的封包，相反的，則直接把 Request 的封包丟棄。
2.3.2 DREAM 演算法
DREAM (Distance Routing Effect Algorithm Mobile)是屬於地理位置演 算法，各節點會維護資料表格並定期的做資訊的交換，而針對隨意型無線網路中 的路由協定提出了兩個先進的觀點:(1)、距離效應(Distance Effect):兩個節點 分開的愈遠,則彼此就越不可能會再相遇。(2)、主張資訊的更新是依據節點的移 動速率，移動速度越慢的節點須要的更新頻率會比移動快速的節點還要長。
當節點 A 要傳訊息 m 給節點 B，透過了定位服務取得節點 B 的位置資訊後，
由節點 A 開始循序的傳送訊息 m 給所有電力半徑中所在區域與節點 B 所在方向的 的鄰居節點，每個節點依同樣的邏輯傳遞直到到達節點 B。
節點的更新頻率決定於下列兩種因素:
z 距離效應 ( Distance Effect ) – 將每一次的資訊更新的封包加 入壽命參數(age)，來限定每個資訊更新封包所能傳送的距離遠近。
z 移動速率 (Mobility Rate) – 移動越快速的節點，需要越頻繁的 資訊交換，將自己的資訊傳達給鄰近的節點，同時也更新其他各節 點的資訊，增加資訊的正確性。
z
此種傳遞的方式有下列三種特性:
z 當節點沒有移動時，就不會有額外的控制訊息封包存在，增加網路 頻寬的負擔。
z 每個節點的更新週期可以依照各節點自己的狀態做最佳化的選擇。
z 所有控制訊息的數量可以是最小化，因為資訊的傳遞會以＂壽命參 數＂做控制，以省略與過遠的節點做資訊的交換。