郭大維臺灣大學:電機工程學研究所陳建霖Chen, Chien-LinChien-LinChen2010-07-012018-07-062010-07-012018-07-062009U0001-2201200905081600http://ntur.lib.ntu.edu.tw//handle/246246/188031早期無線隨意式網路的路由研究，大多專注於單播路由協定(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.n 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.中文摘要…………i文摘要…………ii謝………………iii錄………………v表目錄…………vii圖目錄…………viii一章 導論…………………………1.1 前言…………………………2.2 研究動機……………………6.3 論文架構……………………8二章 背景知識及研究……………9.1 媒體存取控制層……………10.2 網路層………………………14.2.1 單播路由協定………………15.2.2 群播路由協定………………19.2.3 能量相關之路由協定………28三章 省電路由協定………………32.1 電波傳播模型………………32.2 功率調整的原理……………34.3 省電路由協定之設計………38.3.1 系統架構……………………38.3.2 省電路由協定的表單設計……………39.3.3 省電路由協定的控制封包設計………43.3.4 省電路由協定的運作流程與原理……46.4 實例說明……………………53四章 系統模擬及分析……………68.1 模擬環境設定………………68.2 評估因子……………………73.3 模擬結果與分析……………77.3.1 電量方面……………………77.3.2 封包傳遞率…………………81.3.3 傳送成本……………………81.3.4 平均跳躍數…………………83.3.5 平均端對端延遲時間………87.3.6 網路存活時間………………89.3.7 節點存活率…………………90五章 結論與未來方向……………92考文獻932085133 bytesapplication/pdfen-US行動隨意網路群播MAODV電力消耗功率調整Mobile Ad Hoc NetworkMulticastingEnergy Consumption[SDGs]SDG7thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/188031/1/ntu-98-J94922015-1.pdf