Publications-Theses
Article View/Open
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
| Title | 在WMN 網路上考量Intra/Inter-flow 干擾之多網卡路由協定 Multi-Interface Routing with Intra/Inter-flow Interference (MiRii) Considerations in Wireless Mesh Networks |
| Creator | 劉彩鳳 Liu,Tsai-Feng |
| Contributor | 蔡子傑 Tsai,Tzu-Chieh 劉彩鳳 Liu,Tsai-Feng |
| Key Words | 無線網狀網路 路由協定 排隊理論 鏈結品質 干擾 AODV Wireless Mesh Networks Routing Link Quality Interference AODV Ad hoc network Little`s Result |
| Date | 2006 |
| Date Issued | 17-Sep-2009 14:00:45 (UTC+8) |
| Summary | 近年來興起一個前瞻性無線技術，稱之為無線網狀網路（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。模擬結果顯示出我們路由協定可以改善網路效能，包含了封包成功傳送率及平均點對點延遲。 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. |
| 參考文獻 | [1] A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” In Broadnets, 2004. [2] A.K. Saha, D.B. Johnson, “Self-organizing hierarchical routing for scalable ad hoc networking,” Technical Report, TR04-433, Department of Computer Science, Rice University. [3] A. Raniwala and T. C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” Proc. IEEE INFOCOM, vol. 3, pp. 2223-2234, March 2005. [4] D.B. Johnson, D.A. Maltz, Y.-C. Hu, “The dynamic source routing protocol for mobile ad hoc networks （DSR）,” IETF Internet-Draft: work in progress, July 2004. [5] C. Perkins, E. Belding-Royer, S. Das, “Ad hoc on-demand distance vector （AODV） routing,” IETF RFC 3561, July 2003. [6] D. C. Plummer. “An Ethernet Address Resolution Protocol,” In IETF RFC 826, Network Working Group, November 1982. [7] D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, “A high-throughput path metric for multi-hop wireless routing,” ACM Annual International Conference on Mobile Computing and Networking （MOBICOM）, September 2003, pp. 134–146. [8] Hossam Hassanein, Audrey Zhou, “Routing with Load Balancing in Wireless Ad hoc Networks,” ACM MSWiM, 2001. [9] Ian F. Akyildiz, Xudong Wang, Weilin Wang, “Wireless mesh networks: a survey,” Broadband and Wireless Networking （BWN） Lab, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA Kiyon, Inc., 4225 Executive Square, Suite 290, La Jolla, CA 92037, USA, December 2004. [10] Jitendra Padhye, Richard Draves, Brian Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” ACM Annual International Conference on Mobile Computing and Networking （MOBICOM）, October 2004. [11] Lei Chen, et al. “QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 3, pp. 561–572, March 2005, [12] Mario Gerla, http://wiki.uni.lu/secan-lab/docs/manet-fsr-00.htm, November 17, 2000. [13] Ramon Aguero Calvo, Jesus Perez Campo, “Adding Multiple Interface Support in NS-2,” January 2007. [14] Raffaele Bruno, et al. “Mesh Networks: Commodity Multihop Ad hoc Networks,” IEEE Communications Magazine, March 2005, vol. 43, no.3, pp. 123–131. [15] R. Draves, J. Padhye, B. Zill, “Comparisons of routing metrics for static multi-hop wireless networks,” ACM Annual Conference of the Special Interest Group on Data Communication （SIGCOMM）, August 2004, pp. 133–144. [16] S. Mueller, D. Ghosal, “Multipath routing in mobile ad hoc networks: issues and challenges,” M.C.i Calzarossa, E. Gelenbe （Eds.）, Lecture Notes in Computer Science, 2004. [17] Sung-Ju Lee and Mario Gerla, “Dynamic Load-Aware Routing in Ad hoc Networks,” in IEEE ICC, 2001. [18] S.Bansal, R.Shorey, A.A.Kherani, “Performance of TCP and UDP Protocols in Multi-Hop Multi-Rate Wireless Networks,” IEEE WCNC, vol. 1, pp. 231–236, March 2004. [19] Wu Xiuchao, “Simulate 802.11b Channel within NS2 ,” SOC, NUS. [20] “IEEE 802.1D - MAC Bridges”, http://standards.ieee.org/getieee802/download/802.1D-1998.pdf [21] “Optimized Link State Routing Protocol （OLSR）,” IETF RFC 3561, October 2003. [22] “The network simulator - ns2”, http://www.isi.edu/nsnam/ns. [23] “802.11 TGs Simple Efficient Extensible Mesh (SEE-Mesh) Proposal,” 2006-01-09 |
| Description | 碩士 國立政治大學 資訊科學學系 93971012 95 |
| 資料來源 | http://thesis.lib.nccu.edu.tw/record/#G0093971012 |
| Type | thesis |
| 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 | 第一章 緒論................................................... 1 1.1 簡介...................................................... 1 1.2 研究動機與目的............................................ 6 1.3 章節提要.................................................. 9 第二章 文獻探討.............................................. 10 2.1 考量鏈結品質（Link Quality）之路由演算法................. 10 2.1.1 ETX：Expected Transmission Count ...................... 10 2.1.2 WCETT：Weighted Cumulative Expected Transmission Time . 12 2.1.3 MUP：Multi-radio Unification Protocol ................. 15 2.2 與Loading-Aware 相關之路由演算法......................... 17 2.3 與WMNs 之Multi-interface 與Multi-channel 相關之論文研究.. 21 第三章 在WMN 網路上考量Intra/Inter-flow 干擾之多網卡路由協定. 25 3.1 基本假設與設計目標....................................... 25 3.2 MiRii Routing Metric 設計................................ 26 3.2.1 Little’s result 理論（Theorem） ....................... 27 3.2.2 活躍時間（Activity Time） ............................. 27 3.2.3 MiRii 路由成本......................................... 28 3.3 實作..................................................... 29 3.3.1 AODV 簡介[5] .......................................... 29 3.3.2 RREQ 封包與流程........................................ 30 3.3.3 RREP 封包與流程........................................ 35 3.3.4 範例說明............................................... 37 3.3.5 Flow-based MiRii（F-MiRii）Routing .................... 39 第四章 模擬結果及分析........................................ 43 4.1 模擬方法................................................. 43 4.2 實例1 ................................................... 43 4.3 實例2 ................................................... 49 4.4 實例 3 .................................................. 55 第五章 結論與未來研究工作.................................... 61 5.1 結論..................................................... 61 5.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 |