省電路由在NS2上的實作與評估

Abstract

早期無線隨意式網路的路由研究，大多專注於單播路由協定(Unicast Routing Protocol)，但隨著網路應用的改變，群播(Multicast)技術的應用層面變廣，重要性也更為增加，因而目前已有諸多針對無線隨意式網路提出的群播路由協定。MAODV(Multicast Ad hoc On-demand Distance Vector)是由國際網路工程研究團隊(IETF)所制定的隨意式群播網路協定，MAODV是採用跳躍數為其路由考量的參數，因此而得到的路由為最短路徑。 然而，在隨意型無線網路環境中，行動主機通常會受限於網路頻寬、記憶體容量、電能等資源，尤其電能，有不少學者曾提出相關的節能演算法，但如何設計成有效可行的路由協定也是另一種挑戰。本論文修改上述MAODV路由協定，設計一省電考量路由協定 (Energy-Aware MAODV)，達到資料封包傳輸過程中每一條傳輸路徑所消耗的總電量為最小的目標，並且實作模擬在NS-2 2.31版本上。最後進行一連串的模擬來評估並比較原始MADOV和本論文所設計的省電路由協定各種效能上的差異。

Most prior works in a wireless ad-hoc network focused on developing an unicast routing protocol. However, recently multicast routing becomes an important issue because the applications using this technique become popular. As a result, several multicast routing protocols in ad hoc networks have been proposed. MAODV (Multicast Ad hoc On-demand Distance Vector) is a multicast routing protocol that was intended for use in mobile ad‐hoc networks by the IETF MANET Working Group. MAODV adopts the number of hops as its routing metric and thus intends to derive shortest‐path routes. In wireless ad-hoc networks, usually, each mobile host has limited bandwidth, memory, and power. Especially power, there have been many existing routing algorithms proposed for this issue, but how to design an efficient and practical routing protocol is a challenge. The purpose of this paper is to revise MAODV’s routing metric and design an Energy-Aware MAODV routing protocol such that the total energy consumption for each path is minimized. The revised MAODV is implemented over NS2 v2.31. A serial of simulations is conducted to evaluated and compare the original MAODV and Energy-Aware MAODV.