# 臺灣博碩士論文加值系統

(44.192.38.248) 您好！臺灣時間：2022/11/30 20:55

:::

### 詳目顯示

:

• 被引用:0
• 點閱:106
• 評分:
• 下載:0
• 書目收藏:0
 現在的學術界再近幾年對於MANET已經有相當廣泛的研究，並且有相當豐富的研究成果。無線行動隨意網路(Mobile Ad Hoc Networks,MANET)是由一群移動式的行動裝置所形成的無線網路。由於MANET不需要建設基礎架構而且在MANET上的每一個行動裝置都具有路由器的功能。因此兩個行動裝置若在傳送範圍內則可以直接傳遞資訊，若不在傳輸範圍內就必須透過其他行動裝置來幫忙傳送封包。而MANET可以應用在，如：戰場上的通訊、災難救助等狀況。在本論文裡主要探討分散式路徑繞送通訊協定，也就是路徑繞送之電力負載平衡問題。主要研究的問題有四個：1. 多對一最大為最小路徑繞送問題。2. 多對多最大為最小路徑繞送問題。3. 多對一Qos路徑繞送問題。4. 多對多Qos路徑繞送問題。針對此四個問題，用分散式通訊協定來求解這四個問題。由模擬結果可以得知，用分散式通訊協定求解與集中式演算法作比較，集中式演算法與分散式演算法的答案相差不遠。在本論文裡，我們對於MANET提出以電力平衡為考量之分散式多播路徑繞送問題之研究，主要探討在分散式路徑繞送通訊協定。
 Nowadays, electronics and communication engineering specialists have been exploring extensive studies in MANET and have achieved a brilliant work recently.Mobile Ad Hoc Networks, MANET Mobile Ad Hoc Networks, also known as MANET, is a wireless network that is dynamically established among a group of mobile hosts within the communication range.Concerning MANET, it doesn’t need to have Infrastructure Wireless LAN; moreover, each mobile host has the function of a router. That is to say, two mobile hosts can transmit data within the communication range, whereas other mobile hosts are needed when the hosts are beyond the communication range.MANET is now applied to the communication in battles, disaster rescues and so forth.Hence, distributed routing protocol will come forward and be the most important issue in this article, which means that we are going to discuss the load balancing of electric power of distributed routing protocol in the follow-up pages.There are four questions that we are going through here:1.min-max routing protocol. 2.min-max routing protocol. 3.many-to-one Qos routing protocol. 4.many-to-many Qos routing protocol. We will use distributed routing protocol trying to find the keys to the questions above. In terms of the calculation , we can learn that there are no apparent differences between using distributed routing protocol and centralized algorithms.In brief, we present a study on exact algorithms for power-aware multicast routing problem in wireless networks in this article, and we mostly want to explore the issue of distributed routing protocol.
 中文摘要 I英文摘要 III目錄 V表目錄 VII圖目錄 VIII一、導論 1二、相關研究工作 52.1 路徑繞送通訊協定 52.1.1 Destination-Sequence Distance-Vector Routing (DSDV) 72.1.2 Ad Hoc On-Demand Distance Vector routing (AODV) 8三、分散式多對1最大為最小路徑繞送通訊協定 133.1 通訊協定 133.1.1通訊協定概要 133.1.2通訊協定封包格式 133.2 虛擬碼 153.3通訊協定範例 163.4 模擬結果 21四、分散式多對多最大為最小路徑繞送通訊協定 234.1 通訊協定 234.1.1通訊協定概要 234.1.2通訊協定封包格式 234.2 虛擬碼 254.3通訊協定範例 264.4 模擬結果 31五、分散式多對1 QOS路徑繞送通訊協定 335.1 通訊協定 335.1.1通訊協定概要 335.1.2通訊協定封包格式 335.2 虛擬碼 355.3通訊協定範例 365.4 模擬結果 41六、分散式多對多QOS路徑繞送通訊協定 436.1 通訊協定 436.1.1通訊協定概要 436.1.2通訊協定封包格式 436.2 虛擬碼 456.3通訊協定範例 466.4 模擬結果 51七、結論 53參考文獻 54