Responsive image
博碩士論文 etd-0823106-165759 詳細資訊
Title page for etd-0823106-165759
論文名稱
Title
無線隨意網路中可調整式的群播路由機制
Adaptive Multicast Routing Protocol for Wireless Mobile Ad Hoc Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
65
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2006-07-26
繳交日期
Date of Submission
2006-08-23
關鍵字
Keywords
無線隨意網路、群播路由協定
Multicast Routing Protocol, MANETs, Wireless Mobile Ac Hoc Network
統計
Statistics
本論文已被瀏覽 5620 次,被下載 37
The thesis/dissertation has been browsed 5620 times, has been downloaded 37 times.
中文摘要
本論文提出一個在無線隨意網路中的群播路由協定,稱為可調整式群播路由協定。在無線隨意網路中的群播路由機制根據建構路徑的架構可以分成兩類,樹狀結構和網狀結構。在網狀結構的協定中,一個可靠性高的機制ODMRP被提出。ODMRP中的每個發送端都必須要週期性的廣播控制封包來建立路徑,藉以形成網狀結構。但ODMRP在發送端數目很多的情況下,控制封包會產生大量的額外負擔,且控制封包所造成大量的碰撞會使得可靠性降低。所以ODMRP並不適合運作在發送端數目很多的情況。我們針對ODMRP的缺點提出我們的方法,我們能根據目前網路上的封包接收比例,發送端以機率的方式來廣播控制封包。當擁塞和碰撞造成封包接收比例降低時,發送端盡可能不廣播控制封包,以避免造成更嚴重的碰撞發生。而當封包接收比例高時,發送端有較高的機率能夠廣播控制封包來建立可靠性高的網狀路徑。如此可以減少控制封包所產生的額外負擔並減少碰撞的發生,藉此大量的提高封包可靠性。在最後的模擬實驗結果中,我們提出的方法大幅的改進了ODMRP的效能。不但提高封包可靠性,也大量減少了額外負擔。
Abstract
We propose a novel multicast routing protocol, called adaptive multicast routing protocol for MANETs (Mobile ad hoc routing protocol). Multicast routing protocols can be classified two types according the structure used to establish route. Existing protocols are either tree-based or mesh-based. In mesh-based routing protocols, a reliable protocol ODMRP was proposed. In ODMRP, each sender has to broadcast control packet periodically in order to build mesh. But with an increase of number of senders, control overhead causes reliability reduced because of a large amount of overhead and collisions. Hence, ODMRP is not work well in this case. We proposed our scheme to aim at the drawback of ODMRP. We use packet delivery ratio (PDR) to determine if the load of network is congestion. When packet delivery ratio is high, it means that the network traffic load is low, and vice versa. We determine whether a sender broadcasts Join-Query control packet or not according to packet delivery ratio. As packet delivery ratio is decrease, a sender does not broadcast Join-Query as far as it can in order to avoid collisions. However the packet delivery ratio is increase, senders have strong probability to broadcast Join-Query to establish mesh nodes. We can improve reliability and reduce overhead is caused by control packets with this way.
目次 Table of Contents
第一章 導論 1
1.1 簡介 (Introduction) 1
1.2 研究動機 (Motive) 3
1.3 論文架構 (Framework) 4
第二章 發展背景與相關研究 5
2.1 無線網路 (Wireless Networks) 5
2.1.1 無線網路上的議題 (Issues in Wireless Networks) 5
2.1.2 無線區域網路之架構 (Framework of WLAN) 6
2.2 相關研究 (Related Work) 8
2.2.1 Forwarding Group Multicast Protocol (FGMP) 8
2.2.2 On Demand Multicast Routing Protocol (ODMRP) 9
2.2.3 Multicast Ad Hoc On-Demand Distance Vector Protocol (MAODV) 11
2.2.4 Ad Hoc Multicast Routing Protocol (AMRoute) 13
2.2.5 Ad Hoc Multicast Routing Protocol Utilizing Increasing ID Numbers (AMRIS) 14
2.2.6 Flooding 16
2.2.7 各方法比較 (Comparison of Protocols) 17
第三章 提出的方法 19
3.1 計算封包接收比例 (Calculate Packet Delivery Ratio) 20
3.2 選出領導節點 (Leader Election) 22
3.3 群播路徑建立 (Multicast Routes Establishment) 24
3.4 網狀結構 (Mesh Formation) 28
3.5 減少路徑斷裂造成的影響 (Reduce Effect of Route Break) 29
3.6 離開群播群組 (Leave Multicast Group) 30
3.7 資料的傳送 (Data Delivery) 30
第四章 效能評估 31
4.1 模擬環境 (Simulation Environment) 31
4.2 評估準則 (Evaluation Metrics) 32
4.3 效能分析 (Performance Analysis) 33
4.3.1 發送端數目的影響(Effect of Number of Senders) 33
4.3.2 移動性的影響 (Effect of Mobility 36
4.3.3 傳輸負載的影響 (Effect of Traffic Load) 38
4.4 與其他協定比較 (Comparison With Other Protocols) 40
4.4.1 發送端數目的影響 (Effect of Number of Senders) 41
4.4.2 移動性的影響 (Effect of Mobility 44
4.4.3 傳輸負載的影響 (Effect of Traffic Load) 49
第五章 結論 53
參考文獻 54
參考文獻 References
[1] M. Gerla and S.J Lee, “On-Demand Multicast Routing Protocol for Mobile Ad Hoc Networks,” http://www.cs.ucla.edu/NRL/wireless/, 2005.
[2] K. Viswanath, K. Obraczka, Member, IEEE and G.Tsudik, “Exploring Mesh and Tree-based Multicast Routing Protocols for MANETs,” IEEE Transactions on Mobile Computing, VOL.5, No. 1, JANUARY 2006.
[3] Carlos de Morais Cordeiro, H.Gossain and Dharma P. Agrawal, “Multicast Over Wireless Mobile Ad Hoc Networks : Present and Future Directions,” IEEE Network January/February 2003.
[4] J. Xie, S. Nandi, A.K. Gupta and A.Das, “Gateway-Based Multicast Protocol – a Novel Multicast Protocol for Mobile Ad Hoc Networks,” IEE Proc.-Commun, Vol. 152, No. 6, December 2005.
[5] R. Vaishampayan and J.J. Garcia-Luna-Aceves, “Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks,” in 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems.
[6] Royer, E.M., and Perkins, C.E.: ”Multicast Ad Hoc On-Demand Distance Vector(MAODV) Routing,” Internet-Draft, “draft-ietf-manet-maodv-00.txt”, July 2000.
[7] E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, “AMRoute: Ad Hoc Multicast Routing Protocol,” IETF manet, draft-talpademanet-amroute-00.txt, Aug. 1998.
[8] Jetcheva, J.G., Johnson, D.B.: “The Adaptive Demand-Driven Multicast Routing Protocol for Mobile Ad Hoc Networks (ADMR),” Internet-Draft,‘draft-jetcheva-manet-admr-00.txt’, July 2001.
[9] Wu, C.W., Tay, Y.C., and Toh, C.-K.: “Ad Hoc Multicast Routing Protocol Utilizing Increasing Id-Numbers (AMRIS) Functional Specification,” Internet draft, Nov. 1998.
[10] Garcia-Luna-Aceves, J., and Madruga, E.: ‘The Core-Assisted Mesh Protocol’,IEEE J. Sel. Areas Commun., 1999, 17.
[11] C.Perkins and E. Royer, “Ad Hoc On Demand Distance Vector (AODV) Routing,” in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999.
[12] Global Mobile Information System Simulation Library, UCLA, http://pcl.cs.ucla.edu/projects/glomosim.
[13] C.-C. Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks,” AJ. Cluster Comp, Special Issue on Mobile Computing, vol. 1, no. 2, 1998, pp. 187–96.
[14] S.-J. Lee et al., “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,” Proc. INFOCOM 2000, Mar. 2000, pp. 565–74.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 44.200.191.146
論文開放下載的時間是 校外不公開

Your IP address is 44.200.191.146
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code