| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.author (Authors) | 陳維鴻 | zh_TW |
| dc.contributor.author (Authors) | Chen, Wei Hung | en_US |
| dc.creator (作者) | 陳維鴻 | zh_TW |
| dc.creator (作者) | Chen, Wei Hung | en_US |
| dc.date (日期) | 2008 | en_US |
| dc.date.accessioned | 17-Sep-2009 14:05:05 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 14:05:05 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 14:05:05 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0095753022 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32699 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 95753022 | zh_TW |
| dc.description (描述) | 97 | zh_TW |
| dc.description.abstract (摘要) | 無線網狀網路(WMNs)為目前熱門的廣域無線網路接取技術。使用者可以透過WMNs隨時在各處使用即時影音播放的服務。相較於傳統的主從式架構，低成本且容易建置的點對點架構更適用於影音串流的應用；在進行即時影音播放的時候，影音播放的品質便為相當重要的目標。因為多媒體應用服務對於延遲及網路傳輸效能相當敏感，且WMNs的傳輸過程中常會面臨同頻道干擾的問題而使得傳輸的效能銳減，當每個網路節點都具有多張無線網路卡時，如何善用WMNs多頻道傳輸的特性提升效能更是顯得特別重要。在本篇論文中，我們利用WMNs多頻道傳輸的特性進行多媒體群播傳輸，參考史坦納樹的概念來改善現有的MAODV路由演算法，以傳輸品質較佳的鏈結改良原本尋找最小跳躍數路徑的方式，建立兩棵完全互斥的群播樹作為點對點傳輸的骨幹網路，並以MDC的概念將影像串流編碼成兩份獨立的子串流分別經由不同的群播樹傳輸。經實驗評估，我們的方法在網路負載較高的環境下能有效的降低延遲並提高整體系統的效能。 | zh_TW |
| dc.description.abstract (摘要) | In WMNs, users can enjoy the real-time video streaming service anytime and anywhere through the services. Compared to the client/server model, P2P approaches is more suitable for video streaming applications because of its low cost and easy deployment. But when using the real-time multimedia service in WMNs, the multimedia applications are very sensitive to delay time and the performance of packets transmission. And the performance is significantly influenced by the co-channel interference, so that it is important to know how to transmit by multi-channel to enhance the performance. In our approach, we choose the better quality links for routing instead of the minimum hop-count path in MAODV. Then we distribute the video streaming to receivers by multicast in multi-channel WMNs, and refer to the Steiner tree concept to modify the MAODV routing protocol to construct two disjoint multicast trees as the backbone for the P2P structure. Therefore, we can adopt the MDC scheme to encode the video into two independent sub-streams and transmit separately along these trees. Experiment results show that in higher network traffic load environment, our scheme is more effective to reduce the latency and improve overall system performance. | en_US |
| dc.description.tableofcontents | CHAPTER 1 Introduction 11.1. Background 11.1.1. Wireless Mesh Networks 11.1.2. Media streaming over wireless networks 31.2. Motivation 61.3. Organization 8CHAPTER 2 Related Work 92.1. Routing metrics in WMNs 92.2. MDC: Multiple Description Coding 112.3. AODV: Ad Hoc On-Demand Distance Vector 132.4. MAODV: Multicast Ad Hoc On-Demand Distance Vector 142.5. MT-MAODV: Multiple-Tree Multicast Ad Hoc On-Demand Distance Vector 152.6. ETT: Expected Transmission Time 162.7. Steiner Tree 17CHAPTER 3 Steiner Tree Based Routing Protocol Design 213.1. Overview of protocol 213.2. ST-MAODV Algorithm 243.3. Protocol Implementation 323.3.1. RREQ Message 333.3.2. RREP Message 37CHAPTER 4 Protocol Evaluation 394.1. Simulation Setup 394.1.1. Scenario 1 404.1.2. Scenario 2 424.1.3. Scenario 3 434.1.4. Scenario 4 444.1.5. Scenario 5 46CHAPTER 5 Conclusions and Future Work 49Reference 50 | zh_TW |
| dc.format.extent | 99478 bytes | - |
| dc.format.extent | 63797 bytes | - |
| dc.format.extent | 121293 bytes | - |
| dc.format.extent | 90385 bytes | - |
| dc.format.extent | 176727 bytes | - |
| dc.format.extent | 369887 bytes | - |
| dc.format.extent | 1150677 bytes | - |
| dc.format.extent | 423722 bytes | - |
| dc.format.extent | 64285 bytes | - |
| dc.format.extent | 68847 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0095753022 | en_US |
| dc.subject (關鍵詞) | 無線網狀網路 | zh_TW |
| dc.subject (關鍵詞) | 路由 | zh_TW |
| dc.subject (關鍵詞) | 點對點影音傳輸 | zh_TW |
| dc.subject (關鍵詞) | 史坦納樹 | zh_TW |
| dc.subject (關鍵詞) | 多頻道 | zh_TW |
| dc.subject (關鍵詞) | WMNs | en_US |
| dc.subject (關鍵詞) | routing | en_US |
| dc.subject (關鍵詞) | p2p streaming | en_US |
| dc.subject (關鍵詞) | steiner tree | en_US |
| dc.subject (關鍵詞) | multi-channel | en_US |
| dc.title (題名) | 多網卡無線網狀網路下支援點對點串流的品質感知多重骨幹建置設計 | zh_TW |
| dc.title (題名) | Quality-Aware Multiple Backbone Construction on Multi-interface Wireless Mesh Networks for P2P Streaming | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] N. Nandiraju, D. Nandiraju, L. Santhanam, B. He, J. Wang, and D. P. Agrawal, ”Wireless mesh networks: current challenges and future directions of web-in-the-sky,” IEEE Wireless Communications, vol. 14, no. 4, pp. 79-89, Aug 2007. | zh_TW |
| dc.relation.reference (參考文獻) | [2] Y.Tu, J.Sun, M.Hefeeda, and S.Prabhakar, “An analytical study of peer-to-peer media streaming systems.” ACM TOMCCAP, 1:354–376, Nov.2005. | zh_TW |
| dc.relation.reference (參考文獻) | [3] Dongyan Xu, Mohamed Hefeeda, Susanne Hambrusch, and Bharat Bhargava, “On peer-to-peer media streaming,” IEEE Conference on Distributed Computing and Systems, July 2002, pp. 363–371. | zh_TW |
| dc.relation.reference (參考文獻) | [4] G. Zeng, B. Wang, Y. Ding, L. Xiao, and M. Mutka, “Multicast algorithms for multi-channel wireless mesh networks,” IEEE ICNP, 2007. | zh_TW |
| dc.relation.reference (參考文獻) | [5] U.T. Nguyen, “On Multicast Routing in Wireless Mesh Networks,” Elsevier Journal of Computer Communications, Special Issue on Resource Management and Routing in Wireless Mesh Networks, vol. 31, no. 7, May 2008, pp. 1385-1399 | zh_TW |
| dc.relation.reference (參考文獻) | [6] P.M. Ruiz and A.F. Gomez-Skarmeta. Approximating optimal multicast trees in wireless multihop networks. Proceedings of the IEEE International Symposium on Computers and Communications (ISCC), La Manga del Mar Menor, Spain, June 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [7] V.K. Goyal. “Multiple description coding: Compression meets the network,” IEEE Signal Processing Magazine, pages 74–93, September 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [8] J. Apostolopoulos and S. Wee, “Unbalanced multiple description video communication using path diversity,” Proc. Int’l Conf. Image Processing. Thessaloniki, Greece: IEEE, Oct. 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [9] C.E. Perkins and E.M. Royer. Ad-hoc on-demand distance vector routing. Workshop on Mobile Computing and Systems Applications, 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [10] Elizabeth M. Royer and Charles E. Perkins. Multicast ad hoc on demand distance vector (maodv) routing. IETF Internet Draft. draft-ietf-manet-maodv-00.txt, July, 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [11] E.M. Royer and C.E. Perkins, “Multicast operation of the ad–hoc on–demand distance vector routing protocol,” Proc. ACM Intern. Conf. on Mobile Comp. and Netw. (MobiCom), (Seattle, WA), 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [12] H.I. Chee-Onn CHOW, "Multiple Tree Multicast Ad Hoc On-Demand Distance Vector (MT-MAODV) Routing Protocol for Video Multicast over Mobile Ad Hoc Networks," IEICE TRANS. COMMUN., vol. E91-B, pp. 428-436, 2008. | zh_TW |
| dc.relation.reference (參考文獻) | [13] D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High Throughput Path Metric for MultiHop Wireless Routing," MobiCom `03, San Diego, California, USA, 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [14] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” ACM Annual Int’l. Conf. Mobile Comp. and Net. (MOBICOM), 2004, pp. 114–28. | zh_TW |
| dc.relation.reference (參考文獻) | [15] B.Y. Wu and K. Chao, Spanning Trees and Optimization Problems. CRC Press, 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [16] R. Novak, J. Ruge, and G. Kandus. Steiner tree based distributed multicast routing in networks. Steiner Trees in Industries, 8(5):1–25, 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [17] R. Novak, J. Rugelj, and G. Kandus. A note on distributed multicast routing in point-to-point networks. Comput. Oper. Res., 28:1149–1164, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [18] “The network simulator - ns2”, http://www.isi.edu/nsnam/ns. | zh_TW |
| dc.relation.reference (參考文獻) | [19] Y. Zhu and T. Kunz, “MAODV Implementation for NS-2.26,” Tech Report SCE-04-01, Department of Systems and Computer Engineering, Carleton University, Canada, January 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [20] R. Agüero Calvo and J. Pérez Campo. Adding multiple interfaces support in ns-2. Technical report, University of Cantabria, 2007. | zh_TW |
| dc.identifier.doi (DOI) | 10.1109/MOBHOC.2009.5336934 | en_US |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1109/MOBHOC.2009.5336934 | en_US |
