跳到主要內容

臺灣博碩士論文加值系統

(35.173.42.124) 您好!臺灣時間:2021/07/24 09:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:盧明輝
研究生(外文):Ming-Hui Lu
論文名稱:隨意網路使用鏈路存活時間及協調者來實現可靠群播之研究
論文名稱(外文):Study of Reliable Multicast in MANET by Using Coordinators and Link Lifetime
指導教授:陳彥文陳彥文引用關係
指導教授(外文):Yen-Wen Chen
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:59
中文關鍵詞:隨意網路可靠群播
外文關鍵詞:MANETReliable Multicast
相關次數:
  • 被引用被引用:0
  • 點閱點閱:85
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來,隨著可攜式電腦,包括筆記型電腦、個人數位助理,使用量的快速成長,帶動了無線網路的發展。而在無線網路架構中,以隨意網路具備了完全無線,可移動性及無任何基礎架構的特色,可在任何環境下組成區域性的無線通訊網路。然而現有的路由協定是以最小的跳躍點個數來選擇路徑,並不適用於隨意網路,所以我們使用鏈路存活時間取代跳躍點個數來選擇路徑。
在隨意網路裡,最主要的資料傳輸是群播。而在無線網路上的群播通常是用來散播重要及機密的資訊,因此在無線網路上的群播演算法必須確保其可靠性。但可靠群播會因為群播成員數量增加而造成來源端的負擔,所以我們利用協調者來減少來源端接收ACK的數量以及重送資料的負擔。
在本論文中,我們提出找尋協調者的方法以及可靠群播的流程。利用協調者及可靠群播流程,在足夠大的暫存器下,可以確保群播的可靠性。又我們分析了在不同的移動頻率下,協調者個數、控制訊息量及重送資料量的變化。最後我們預估暫存器的大小,以提供可靠群播來選定暫存器的大小。
Recently, the increase of the usage of portable devices, such as laptop computers, PDA, develops the wireless network. MANET (Mobile Ad Hoc Network) has the characteristics of complete wireless, mobility and non-infrastructure. It can deploy wireless LAN under any environment. However, present routing protocols, use the minimum hop count for route selection, are not suitable in MANET. So we suggest to use the link lifetime for route selection in our study.
The most characteristic operation in MANET is multicast. Multicast operations in mobile networks are generally used for dissemination of important and confidential information. Multicast algorithms are hence expected to ensure a reliable message delivery. In reliable multicast, as the number of the group members grows, the number of ACK message increases dramatically. This leads to a heavy burden on source and causes more severe congestion and data losses in network. So coordinators are always used to reduce the number of ACK message and the burden on source.
In this thesis, we propose a scheme to decide coordinators for reliable multicast. Using coordinators and this reliable multicast algorithm, we can ensure the reliability under the enough buffers. We analyze the variation of the number of the coordinators, the control messages and the retransmitted data under the different motion frequencies. The required buffer size is also estimated in our simulations.
摘要 i
目錄 iii
圖目錄 v
表目錄 vii
第一章 緒論 1
1.1 前言 1
1.2 研究動機 2
1.3 論文架構 2
第二章 相關文獻回顧 4
2.1 隨意網路 4
2.1.1 表格驅動路由協定 5
2.1.2 需求為主路由協定 5
2.1.3 表格驅動路由協定與需求為主路由協定的比較 6
2.2 AODV [5] 7
2.2.1 前言 7
2.2.2 訊息格式 8
2.2.3 路由協定的運作 11
2.3 可靠群播協定 13
2.3.1 以ACK回覆為基礎的可靠群播協定 14
2.3.2 以NAK回覆為基礎的可靠群播協定 14
2.3.3 以環狀為基礎的可靠群播協定 15
2.3.4 以樹狀為基礎的可靠群播協定 16
2.3.5 可靠群播協定比較 17
第三章 研究方法論述 18
3.1 鏈路存活時間 18
3.1.1 鏈路存活時間預測方法 18
3.2 協調者 21
3.2.1 找尋第一層協調者 22
3.2.2 找尋下層協調者 23
3.2.3 協調者之最大階層數 29
3.2.4 協調者之增減 31
3.3 可靠群播架構及流程 32
3.4 Hello訊息格式 38
第四章 模擬環境介紹及模擬結果分析 39
4.1 模擬環境 39
4.2 模擬結果與分析 40
4.2.1分析一 40
4.2.2 分析二 43
4.2.3 分析三 45
4.2.4 分析四 47
4.3預估暫存器大小 49
第五章 結論與未來相關研究 53
5.1 結論 53
5.2 未來相關研究 53
參考文獻 55
附錄A 網路拓撲 58
[1]Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, ISO/IEC 8802-11:1999(E), ANSI/IEEE Std 802.11 1999 edition, Aug. 1999.
[2]E.M. Royer and Chai-Keong Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Nnetworks”, IEEE Personal Communications, Volume: 6, Issue: 2, April 1999, Pages: 46-55
[3]C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination Sequenced Distance Vector Routing DSDV for Mobile Computers”, Proceedings of ACM SIGCOMM’94, Oct. 1994, Pages: 234-244
[4]A. Nasipuri, R. Castaneda and S.R. Das, “Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks”, Mobile Networks and Applications 6, Kluwer Academic Publishers. Manufactured in The Netherlands, 2001, Pages:339-349
[5]C. Perkins ,E. Belding-Royer and S. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing”, RFC 3561, July 2003.
[6]V. Park and S. Corson, “Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification”, , 20 July 2001
[7]Ryan G. Lane, Scott Daniels and Xin Yuan, “An Empirical Study of Reliable Multicast Protocols over Ethernet-Connected Networks”, Parallel Processing, International Conference on, 2001, 3-7 Sep. 2001, Pages: 553-560
[8]Wanjiun Liao and Ming-Yu Jiang, “Family ACK Tree (FAT): Supporting Reliable Multicast in Mobile Ad Hoc Networks”, Vehicular Technology, IEEE Transactions on, Volume: 52, Issue: 6, Nov. 2003, Pages: 1675-1685
[9]J-M, Chang and N.F. Maxemchuk, “Reliable Broadcast Protocols”, ACM Transactions on Computing Systems, 2-3 Aug. 1984, Pages: 251-273
[10]B. Whetten, S. Kaplan, T. Montgomery, “A High Performance Totally Ordered Multicast Protocol”, Proceedings of INFOCOM'95, 1995.
[11]N.F. Maxemchuk and D.H. Shur, “An Internet Multicast System for the Stock Market”, ACM Transactions on Computer Systems (TOCS) archive Volume 19,Issue 3, August 2001, Pages: 384-412
[12]N.F. Maxemchuk, “Reliable Multicast with Delay Guarantees”, Communications Magazine, IEEE, Volume:40 Issue:9, Sep 2002, Pages: 96-102
[13]S. Paul, K. K. Sabnani, J.C. Lin and S. Bhattacharyya, “Reliable Multicast Transport Protocol RMTP”, IEEE Journal on Selected Areas in Communications, vol. 15, April 1997, Pages: 407-421
[14]Ming-Yu Jiang and Wanjiun Liao, “Family ACK Tree (FAT): A New Reliable Multicast Protocol for Mobile Ad Hoc Networks”, Communications, 2002. ICC 2002. IEEE International Conference on, Volume: 5, 2002 Pages: 3393-3397 vol.5
[15]B. N. Levine and J. J. Garcia-Luna-Aceves, “A Comparison of Known Classes of Reliable Multicast Protocols”, Network Protocols, 1996. Proceedings, 1996. International Conference on, 29 Oct.-1 Nov. 1996, Pages: 112-121
[16]B.S. Manoj, R. Ananthapadmanabha and C.S.R. Murthy, “Link Life Based Routing Protocol for Ad Hoc Wireless Networks”, Computer Communications and Networks, Tenth International Conference on, 15-17 Oct. 2001, Pages: 573-576
[17]T. Gopalsamy, M. Singhal, D. Panda and P. Sadayappan, “A Rreliable Multicast Algorithm For Mobile Ad Hoc Networks”, Distributed Computing Systems, 22nd International Conference on, 2002 Pages: 563-570
[18]T.S. Rappaport, “Wireless Communications Principles and Practice”, Prentice Hall PTR, New Jersey, 1996
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top