臺灣博碩士論文加值系統

在本篇研究中，我們提出一個在隨意型無線網路上面 “A Robust Tree-based Multicast Routing Protocol.” 的群播路由機制，主要用於改善在樹狀結構群播樹( Multicast Tree) 當中「效率 (Performance)」、「穩定性 (Stability)」不足的問題。

利用群播樹可以有效地減少群播訊息在整個網路的傳遞量，且控制額外負擔低(Control Overhead)。然而每個節點的移動都會造成樹狀結構路徑的斷裂，因而造成穩定性 (Stability)不足和封包遺失率(Packet Lost rate)過高的問題。

在隨意型無線網路上面，單一節點的進入或者退出都會造成網路路由的改變將使得路徑斷裂，而必須重新尋找路徑以及發出新的路由訊息提供更新，使得路徑的穩定度受影響。因此我們期望在結合網格的概念之下，能夠針對上述的問題提出改善的機制。

In this paper, we propose a robust multicast routing protocol in wireless ad hoc networks. Our proposed improves the lack of stability and performance in the Tree-based multicast protocol. Multicast tree can reduce the number of message to multicast efficiently and play few control overhead to maintain the multicast tree. However, the movement of each node may cause the link failure. The link failure will lead to packet lost and unstable. We enhance the stability and increase the packet delivery rate with the grid architecture.

摘要 i
目錄 iii
圖目錄 v
一、緒論 1
1.1研究背景 1
1.2 研究動機及目的 2
1.3 章節概要 3
二、相關研究討論 4
2.1隨意型無線網路群播路由協定 4
2.2 GRID 11
三、在網狀架構下穩定樹狀群播之路由協定 13
3.1 GRID的建立 13
3.2 群播樹狀結構 14
3.3基本架構 14
3.3.1 群播樹的建立 15
3.3.2 群組成員的加入 18
3.3.3 群組成員的離開 20
3.3.4 群組成員的移動 22
3.3.5 群播樹的斷裂與維護 22
3.4 可能會遭遇之問題與解決方法 23
3.4.1 連接節點(connecting node)的選定 23
3.4.2 樹狀結構重建問題以及優化 24
四、系統數據 25
4.1 系統實驗計畫 25
4.1.1 實驗環境 25
4.1.2 實驗參數 25
4.2 模擬數據分析 26
4.2.1封包數量與節點的關係 26
4.2.2加入以及退出群組速率 28
4.2.3群組成員數量與封包數量關係 29
4.2.3群組成員數量與封包數量關係 29
4.2.4節點數量與資料到達率的關係 30
五、結論 32
5.1 結論 32
參考文獻 33

[1]E. M. Royer, and C. E. Perkings. “Multicast operations of the Ad-hoc On-Demand Distance Vector Routing Protocol.” Proc. ACM MOBICOM’99.

[2]S.J Lee, M. Gerla, and C.-C. Chiang. “On Demand Multicast Routing Protocol.” Proc. IEEE WCNC’99.
[3]S. Corson and L. Macker, “Mobile Ad Hoc Networks(MANET):routing protocol performance issues and evaluation considerations,” RFC 2501, January 1999
[4]A. Rangnekar, Y. Zhang, Ali A. SEelcuk, Ali Bicak, V. Devarapalli, D. Sidhu, “A Zone-based Shared-Tree Multicast Protocol for Mobile Ad Hoc Networks.” IEEE VTC 2003 inpress.
[5]L. Ji and M. S. Corson. “Differential Destination Multicast –A MANET Multicast Routing Protocol for Small Groups.” Proc. IEEE INFOCOM’01.
[6]Weijia Jia, Pui-On Au, Gaochao Xu, Wei Zhao,”Scalable Multicast in Mobile Ad Hoc Networks.” Proceedings. LCN 2002.
[7]J.J. Garcia-Luna-Aceves, “A Multicast Routing Protocolfor Ad-Hos Networks (CAMP),” IEEE INFOCOM’99
[8]P. Sinha, R. Sivakumar, and V. Bharghavan, “MCEDAR: Multicast core extraction distributed ad-hoc routing,” WCNC’99
[9]J. Xie and R.R. Talpad, A. McAuley, and M. Liu, “AMRoute: Ad hoc multicast routing protocol,”MONET’22
[10]V. Devarapalli and D. Sidhu, “MZR: A multicast protocol for mobile ad hoc networks,” ICC 2001
[11]C.-C. Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks. Cluster Computing: Special Issue on Mobile Computing,1(2):187-196, 1998.
[12]C. Wu, Y. Tay, and C.-K. Toh. “Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS).” MILCOM 1999. IEEE
[13]C. E. Perkings and P. Bhagwat. “Highly dynamic Destination Sequenced Distance Vector routing (DSDV) for mobile computers. ACM SIGCOMM’94
[14]Biswas, J. Barai, M. and Nandy, S.K. “Efficient hybrid multicast routing protocol for ad-hoc wireless networks.” LCN’04
[15]Vaishampayan, R. and Garcia-Luna-Aceves, J.J. “Efficient and Robust Multicast Routing iin Mobile Ad Hoc Networks.” Mobile Ad-hoc and Sensor Systems, 2004
[16]Gretechen H. Lynn and Taieb F. Znati, “RoMR : A Robust Multicast Routing Protocol for Ad-Hod Networks.”LCN’2001
[17]Sung-Ju Lee, Su, W. Hsu, J. Gerla, M. and Bagrodia, R. “A performance comparison study of ad hoc wireless multicast protocols.” INFOCOM 2000
[18]Maleki, M. and Pedram, M. “Lifetime-aware multicast routing in wireless ad hoc networks.”WCNC’04
[19]Wen-Hwa Liao, Jang-Ping Sheu, Yu-Chee Tseng, “GRID: A Fully Locatioon-Aware Routing Protocol for Mobile Ad hoc Networks.”
[20]Das, S.K.; Manoj, B.S.; Murthy, C.S.R.; “Weight Based Multicast Routing Protocol for Ad hoc Wireless Networks.” GLOBECOM’02
[21]A. Ballardie, “Core Based Trees (CBT) Multicast Routing,” RFC-2189, 1997
[22]M. Takai, L. Bajaj R, Ahuja, R. Bagrodia and M. Gerla, “Glomosim: A Scalable Network Simulation Environment,” Technical report 990027, UCLA, Computer Science Department, 1999