跳到主要內容

臺灣博碩士論文加值系統

(3.236.50.201) 您好!臺灣時間:2021/08/05 20:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃琮聖
研究生(外文):Tsung-Shang Hunag
論文名稱:在WiMaxMesh網路內的多播串流機制
論文名稱(外文):A Multicast Streaming Mechanism for Intra WiMax Mesh Network
指導教授:鄭憲宗鄭憲宗引用關係
指導教授(外文):Sheng-Tzong Cheng
學位類別:碩士
校院名稱:國立成功大學
系所名稱:資訊工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:43
中文關鍵詞:無線網路多播串流二階段式建樹
外文關鍵詞:interferenceWiMax MeshSteiner treeMulticast tree
相關次數:
  • 被引用被引用:0
  • 點閱點閱:86
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
IEEE 802.16 WiMax是近年來備受矚目的無線網路傳輸機制,其中分為PMP(Point-to-multipoint)以及Mesh兩種模式。Mesh是FBWA(Fixed broadband wireless access)的系統,被視為下一代的無線都會網路的解決方案,採用的是TDMA排程方法,其中排程又分為集中式(centralized mode)以及分散式(distributed mode)。集中式是由BS來掌控所有資源並且決定SS之間的傳輸排程,但是在standard中並沒有定義該如何分配資源,因此一個有效率的資源分配方法是非常重要的。

傳統WiMax Mesh網路大多是採用unicast的方式,而在多媒體即時串流中,multicast是一個非常好的解決方案,multicast可以同時傳輸資料給多個接收者,來節省傳輸的資源,但是在無線網路中建立multicast tree是NPC的問題。本論文提出了一個在WiMax Mesh 內部的多播串流機制,透過二階段式的方法,建立有效率的multicast tree。第一階段先利用我們提出的Priority-Based Algorithm來建立 multicast sub-trees,第二階段再利用Interference-Aware Steiner Tree的方法,建立Source node到所有 multicast sub-trees的串流路徑。實驗結果顯示,我們提出的兩階段式建樹方法,不管是在 multicast sub-tree的建立上面,還是減少multicast tree對整體網路interference 影響上面,都能夠有很大的提升。
IEEE 802.16 WiMax is a rapidly developing technology for broadband wireless access system. The IEEE 802.16 MAC layer defined two operational modes: point-to-multipoint (PMP) mode and mesh mode. The mesh mode is used for Fixed Broadband Wireless Access (FBWA) system. IEEE 802.16 mesh protocol specifies two TDMA scheduling protocols: centralized and decentralized scheduling protocols. In centralized mode, all resource is control by base station (BS). WiMax Mesh does not standard how to manage resource and leaving it for implementer differentiation. Therefore, the allocation and management of resources is a key point in WiMax Mesh network.
Traditional WiMax mesh network is adopted unicast request/transmission policy. Multicast is effective for real time multimedia traffic, can transmit streaming data to a group of clients simultaneously. But building a multicast tree in wireless network is a NPC problem. In this paper, we provide a two stage scheme to building an effective multicast tree. First stage we use Priority-Based algorithm to find suitable multicast point and building effective multicast sub-trees, while second stage we use Interference-aware Steiner tree amount source and each multicast sub-trees and generating the final multicast tree topology. Simulation results shows that our scheme can have better performance on building multicast tree and reducing interference of mesh network.
第一章:論文簡介 1
1-1: 前言 1
1-2: 動機 2
1-3: 論文架構 3
第二章:背景知識 4
2-1: IEEE 802.16標準制定過程 4
2-2: IEEE 802.16d中PMP模式以及MESH模式 7
2-3: WiMax Mesh中Centralized mode以及Distributed mode 9
2-4: WiMax Mesh內部的訊息傳輸 11
第三章:相關研究 14
3-1: 關於建立Multicast Tree的研究 14
3-2: 關於WiMax Mesh的相關研究 17
第四章:建立Multicast Tree的機制 20
4-1: Multicast Tree的效益 20
4-2: Multicast Node的選擇 24
4-3: Priority-Based Algorithm 26
4-4 Interference-Aware Steiner Tree Algorithm 32
第五章:模擬以及驗證 36
5-1: 實驗環境以及介紹 36
5-2: 實驗結果以及比較 37
第六章:結論 41
第七章:未來工作 41
附錄 A 參考文獻 42
[1]Gerla, M., On-demand multicast routing protocol (ODMRP) for ad hoc networks. Internet Draft, 2000.
[2]Shen, C.-C. and C. Jaikaeo, Ad hoc multicast routing algorithm with swarm intelligence. Mob. Netw. Appl., 2005. 10(1-2): p. 47-59.
[3]Penttinen, A. Minimum cost multicast trees in ad hoc networks. in Communications, 2006. ICC '06. IEEE International Conference on. 2006.
[4]Penttinen, A. Efficient multicast tree algorithm for ad hoc networks. in Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on. 2004.
[5]Ruiz, P.M. and A.F. Gomez-Skarmeta. Approximating optimal multicast trees in wireless multihop networks. in Computers and Communications, 2005. ISCC 2005. Proceedings. 10th IEEE Symposium on. 2005.
[6]L. Kou1, G.M.a.L.B., A fast algorithm for Steiner trees. Acta Informatica, Received: 14 December 1979
[7]Hung-Yu, W., et al. Interference-aware IEEE 802.16 WiMax mesh networks. in Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st. 2005.
[8]Zhang, Y., H. Hu, and H.-H. Chen, QoS differentiation for IEEE 802.16 WiMAX mesh networking. Mob. Netw. Appl., 2008. 13(1-2): p. 19-37.
[9]Kuran, M.S., et al., Cross-layer routing-scheduling in IEEE 802.16 mesh networks, in Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications. 2007, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering): Innsbruck, Austria.
[10]Lim, A.O., et al., A hybrid centralized routing protocol for 802.11s WMNs. Mob. Netw. Appl., 2008. 13(1-2): p. 117-131.
[11]Fei, X., K.A. Hua, and J. Ning. Achieving True Video-on-Demand Service in Multi-Hop WiMax Mesh Networks. in Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference on. 2007.
[12]Jianfeng, C., et al. A Multicast Mechanism in WiMax Mesh Network. in Communications, 2006. APCC '06. Asia-Pacific Conference on. 2006.
[13]Nahle, S., N. Malouch, and S. Fdida. Dimensioning WiMAX Mesh Networks with Multiple Channels. in INFOCOM Workshops 2009, IEEE. 2009.
[14]Peng-Yong, K., et al. A Routing Protocol for WiMAX Based Maritime Wireless Mesh Networks. in Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th. 2009.
[15] WiMax Forum: http://www.wimaxforum.org/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top