隨意網路使用鏈路存活時間及協調者來實現可靠群播之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：38

、訪客IP：18.223.158.132

姓名

盧明輝(Ming-Hui Lu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

隨意網路使用鏈路存活時間及協調者來實現可靠群播之研究
(Study of Reliable Multicast in MANET by Using Coordinators and Link Lifetime)

相關論文

★ 應用MSPP至DWDM都會光纖網路的設計	★ 光網路與WiMAX整合架構研究及其簡化雛型實驗
★ 以Linux系統為基礎之NAT效能優化研究及其實作	★ 光波長劃分多工網路之路徑保護機制研究
★ 標籤交換網路下具有服務品質路由安排之研究	★ 以訊務相關性為基礎的整合性服務可調整QoS排程器之研究
★ 標籤交換網路架構下Mobile IP之效能研究	★ AAA伺服器建置及其在移動式網路上之效能研究
★ 在DWDM網路中的保證保護路徑切換時間機制之探討	★ 以群體播送支援IPv6環境下移動式網路連結更新之研究
★ 無線區域網路資源動態分配之效能研究	★ 在微觀移動環境下有效資源保留之路徑管理研究
★ 無線網路交握程序之預先認證方法分析與比較	★ 無線區域網路虛擬允入控制之研究
★ IPv6環境下移動網路之連結更新程序及其效能之研究	★ 具有限數量波長轉換節點的分波多工網路之群播波長分配與容量計算研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來，隨著可攜式電腦，包括筆記型電腦、個人數位助理，使用量的快速成長，帶動了無線網路的發展。而在無線網路架構中，以隨意網路具備了完全無線，可移動性及無任何基礎架構的特色，可在任何環境下組成區域性的無線通訊網路。然而現有的路由協定是以最小的跳躍點個數來選擇路徑，並不適用於隨意網路，所以我們使用鏈路存活時間取代跳躍點個數來選擇路徑。
在隨意網路裡，最主要的資料傳輸是群播。而在無線網路上的群播通常是用來散播重要及機密的資訊，因此在無線網路上的群播演算法必須確保其可靠性。但可靠群播會因為群播成員數量增加而造成來源端的負擔，所以我們利用協調者來減少來源端接收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.

關鍵字(中)

★ 可靠群播
★ 隨意網路

關鍵字(英)

★ Reliable Multicast
★ MANET

論文目次

摘要 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

指導教授

陳彥文(Yen-Wen Chen)

審核日期

2004-7-28

推文