| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.advisor | Tsai,Tzu-Chieh | en_US |
| dc.contributor.author (Authors) | 劉彩鳳 | zh_TW |
| dc.contributor.author (Authors) | Liu,Tsai-Feng | en_US |
| dc.creator (作者) | 劉彩鳳 | zh_TW |
| dc.creator (作者) | Liu,Tsai-Feng | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 17-Sep-2009 14:00:45 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 14:00:45 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 14:00:45 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093971012 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32668 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 93971012 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.abstract (摘要) | 近年來興起一個前瞻性無線技術，稱之為無線網狀網路（Wireless Mesh Networks），WMNs 以所費低廉方式提供無線網路最後一哩存取Internet，同時具備ad hoc 網路全部優點，例如自我組織（self-organization）、自我組態（self-configuration）等。儘管WMNs 骨幹部分與平面式ad hoc 網路相似，多網卡（multi-radio）的Mesh Routers 節點卻是固定不動且沒有電力限制。有鑑於此，設計於ad hoc 網路上之路由協定並不適合於WMNs。 WCETT（Weighted Cumulated Expected Transmission Time）metric 考量到intra-flow 干擾，卻未捕捉到inter-flow 干擾；而LBAR（Load-Balanced Ad hoc Routing）協定以計算節點之活躍值（nodal activity）與訊務流量干擾選擇路徑，並無支援多網卡路由，LBAR 可以在單一網卡環境表現良好，在多網卡環境卻不一定。因此，我們提出一個WMNs 上考量到Intra/Inter-flow干擾之多網卡路由協定，稱為MiRii。模擬結果顯示出我們路由協定可以改善網路效能，包含了封包成功傳送率及平均點對點延遲。 | zh_TW |
| dc.description.abstract (摘要) | A new promising wireless technology has emerged recently, called wireless mesh networks (WMNs). WMNs are inexpensive way to provide wireless last-mile broadband Internet access and have all the advantages of ad hoc network, such as self-organization, self-configuration. Although WMNs backbone is similar to flat ad hoc network, mesh routers with multi-radio are stationary and have no power constraints. As a result, routing protocols designed for ad hoc network may not be appropriate for WMNs. The WCETT (Weighted Cumulated Expected Transmission Time) metric takes intra-flow interference into consideration, but does not capture inter-flow interference. LBAR (Load-Balanced Ad hoc Routing) calculates nodal activity and traffic interference for choosing a path, but does not supporting multi-radio. LBAR may be perform well in single-radio environment, but do not perform as well in multi-radios. Consequently, we incorporate a new Multi-Interface Routing with Intra/Inter-flow Interference in Wireless Mesh Networks, called MiRii. The simulations show that our routing protocol can improve the network performance including the Packet Delivery Ratio and average end-to-end delay. | en_US |
| dc.description.tableofcontents | 第一章 緒論................................................... 11.1 簡介...................................................... 11.2 研究動機與目的............................................ 61.3 章節提要.................................................. 9第二章 文獻探討.............................................. 102.1 考量鏈結品質（Link Quality）之路由演算法................. 102.1.1 ETX：Expected Transmission Count ...................... 102.1.2 WCETT：Weighted Cumulative Expected Transmission Time . 122.1.3 MUP：Multi-radio Unification Protocol ................. 152.2 與Loading-Aware 相關之路由演算法......................... 172.3 與WMNs 之Multi-interface 與Multi-channel 相關之論文研究.. 21第三章 在WMN 網路上考量Intra/Inter-flow 干擾之多網卡路由協定. 253.1 基本假設與設計目標....................................... 253.2 MiRii Routing Metric 設計................................ 263.2.1 Little’s result 理論（Theorem） ....................... 273.2.2 活躍時間（Activity Time） ............................. 273.2.3 MiRii 路由成本......................................... 283.3 實作..................................................... 293.3.1 AODV 簡介[5] .......................................... 293.3.2 RREQ 封包與流程........................................ 303.3.3 RREP 封包與流程........................................ 353.3.4 範例說明............................................... 373.3.5 Flow-based MiRii（F-MiRii）Routing .................... 39第四章 模擬結果及分析........................................ 434.1 模擬方法................................................. 434.2 實例1 ................................................... 434.3 實例2 ................................................... 494.4 實例 3 .................................................. 55第五章 結論與未來研究工作.................................... 615.1 結論..................................................... 615.2 未來研究工作............................................. 62 | zh_TW |
| dc.format.extent | 46032 bytes | - |
| dc.format.extent | 62775 bytes | - |
| dc.format.extent | 71505 bytes | - |
| dc.format.extent | 69628 bytes | - |
| dc.format.extent | 337543 bytes | - |
| dc.format.extent | 440882 bytes | - |
| dc.format.extent | 795996 bytes | - |
| dc.format.extent | 488369 bytes | - |
| dc.format.extent | 91202 bytes | - |
| dc.format.extent | 40885 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/#G0093971012 | en_US |
| dc.subject (關鍵詞) | 無線網狀網路 | zh_TW |
| dc.subject (關鍵詞) | 路由協定 | zh_TW |
| dc.subject (關鍵詞) | 排隊理論 | zh_TW |
| dc.subject (關鍵詞) | 鏈結品質 | zh_TW |
| dc.subject (關鍵詞) | 干擾 | zh_TW |
| dc.subject (關鍵詞) | AODV | zh_TW |
| dc.subject (關鍵詞) | Wireless Mesh Networks | en_US |
| dc.subject (關鍵詞) | Routing | en_US |
| dc.subject (關鍵詞) | Link Quality | en_US |
| dc.subject (關鍵詞) | Interference | en_US |
| dc.subject (關鍵詞) | AODV | en_US |
| dc.subject (關鍵詞) | Ad hoc network | en_US |
| dc.subject (關鍵詞) | Little`s Result | en_US |
| dc.title (題名) | 在WMN 網路上考量Intra/Inter-flow 干擾之多網卡路由協定 | zh_TW |
| dc.title (題名) | Multi-Interface Routing with Intra/Inter-flow Interference (MiRii) Considerations in Wireless Mesh Networks | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. “A Multi-Radio Unification | zh_TW |
| dc.relation.reference (參考文獻) | Protocol for IEEE 802.11 Wireless Networks,” In Broadnets, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [2] A.K. Saha, D.B. Johnson, “Self-organizing hierarchical routing for scalable ad hoc | zh_TW |
| dc.relation.reference (參考文獻) | networking,” Technical Report, TR04-433, Department of Computer Science, Rice | zh_TW |
| dc.relation.reference (參考文獻) | University. | zh_TW |
| dc.relation.reference (參考文獻) | [3] A. Raniwala and T. C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based | zh_TW |
| dc.relation.reference (參考文獻) | multi-channel wireless mesh network,” Proc. IEEE INFOCOM, vol. 3, pp. 2223-2234, March | zh_TW |
| dc.relation.reference (參考文獻) | 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [4] D.B. Johnson, D.A. Maltz, Y.-C. Hu, “The dynamic source routing protocol for mobile ad | zh_TW |
| dc.relation.reference (參考文獻) | hoc networks （DSR）,” IETF Internet-Draft: work in progress, July 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [5] C. Perkins, E. Belding-Royer, S. Das, “Ad hoc on-demand distance vector （AODV） | zh_TW |
| dc.relation.reference (參考文獻) | routing,” IETF RFC 3561, July 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [6] D. C. Plummer. “An Ethernet Address Resolution Protocol,” In IETF RFC 826, Network | zh_TW |
| dc.relation.reference (參考文獻) | Working Group, November 1982. | zh_TW |
| dc.relation.reference (參考文獻) | [7] D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, “A high-throughput path metric for | zh_TW |
| dc.relation.reference (參考文獻) | multi-hop wireless routing,” ACM Annual International Conference on Mobile Computing | zh_TW |
| dc.relation.reference (參考文獻) | and Networking （MOBICOM）, September 2003, pp. 134–146. | zh_TW |
| dc.relation.reference (參考文獻) | [8] Hossam Hassanein, Audrey Zhou, “Routing with Load Balancing in Wireless Ad hoc | zh_TW |
| dc.relation.reference (參考文獻) | Networks,” ACM MSWiM, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [9] Ian F. Akyildiz, Xudong Wang, Weilin Wang, “Wireless mesh networks: a survey,” | zh_TW |
| dc.relation.reference (參考文獻) | Broadband and Wireless Networking （BWN） Lab, School of Electrical and Computer | zh_TW |
| dc.relation.reference (參考文獻) | Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA Kiyon, Inc., 4225 | zh_TW |
| dc.relation.reference (參考文獻) | Executive Square, Suite 290, La Jolla, CA 92037, USA, December 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [10] Jitendra Padhye, Richard Draves, Brian Zill, “Routing in Multi-Radio, Multi-Hop | zh_TW |
| dc.relation.reference (參考文獻) | Wireless Mesh Networks,” ACM Annual International Conference on Mobile Computing and | zh_TW |
| dc.relation.reference (參考文獻) | Networking （MOBICOM）, October 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [11] Lei Chen, et al. “QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad | zh_TW |
| dc.relation.reference (參考文獻) | Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 3, pp. | zh_TW |
| dc.relation.reference (參考文獻) | 561–572, March 2005, | zh_TW |
| dc.relation.reference (參考文獻) | [12] Mario Gerla, http://wiki.uni.lu/secan-lab/docs/manet-fsr-00.htm, November 17, 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [13] Ramon Aguero Calvo, Jesus Perez Campo, “Adding Multiple Interface Support in | zh_TW |
| dc.relation.reference (參考文獻) | NS-2,” January 2007. | zh_TW |
| dc.relation.reference (參考文獻) | [14] Raffaele Bruno, et al. “Mesh Networks: Commodity Multihop Ad hoc Networks,” IEEE | zh_TW |
| dc.relation.reference (參考文獻) | Communications Magazine, March 2005, vol. 43, no.3, pp. 123–131. | zh_TW |
| dc.relation.reference (參考文獻) | [15] R. Draves, J. Padhye, B. Zill, “Comparisons of routing metrics for static multi-hop | zh_TW |
| dc.relation.reference (參考文獻) | wireless networks,” ACM Annual Conference of the Special Interest Group on Data | zh_TW |
| dc.relation.reference (參考文獻) | Communication （SIGCOMM）, August 2004, pp. 133–144. | zh_TW |
| dc.relation.reference (參考文獻) | [16] S. Mueller, D. Ghosal, “Multipath routing in mobile ad hoc networks: issues and | zh_TW |
| dc.relation.reference (參考文獻) | challenges,” M.C.i Calzarossa, E. Gelenbe （Eds.）, Lecture Notes in Computer Science, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [17] Sung-Ju Lee and Mario Gerla, “Dynamic Load-Aware Routing in Ad | zh_TW |
| dc.relation.reference (參考文獻) | hoc Networks,” in IEEE ICC, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [18] S.Bansal, R.Shorey, A.A.Kherani, “Performance of TCP and UDP Protocols in | zh_TW |
| dc.relation.reference (參考文獻) | Multi-Hop Multi-Rate Wireless Networks,” IEEE WCNC, vol. 1, pp. 231–236, March 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [19] Wu Xiuchao, “Simulate 802.11b Channel within NS2 ,” SOC, NUS. | zh_TW |
| dc.relation.reference (參考文獻) | [20] “IEEE 802.1D - MAC Bridges”, | zh_TW |
| dc.relation.reference (參考文獻) | http://standards.ieee.org/getieee802/download/802.1D-1998.pdf | zh_TW |
| dc.relation.reference (參考文獻) | [21] “Optimized Link State Routing Protocol （OLSR）,” IETF RFC 3561, October 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [22] “The network simulator - ns2”, http://www.isi.edu/nsnam/ns. | zh_TW |
| dc.relation.reference (參考文獻) | [23] “802.11 TGs Simple Efficient Extensible Mesh (SEE-Mesh) Proposal,” 2006-01-09 | zh_TW |
