| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.advisor | Tsai, Tzu Chieh | en_US |
| dc.contributor.author (Authors) | 蔡松達 | zh_TW |
| dc.contributor.author (Authors) | Tsai, Sung Ta | en_US |
| dc.creator (作者) | 蔡松達 | zh_TW |
| dc.creator (作者) | Tsai, Sung Ta | en_US |
| dc.date (日期) | 2008 | en_US |
| dc.date.accessioned | 17-Sep-2009 14:04:43 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 14:04:43 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 14:04:43 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0095753013 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32696 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 95753013 | zh_TW |
| dc.description (描述) | 97 | zh_TW |
| dc.description.abstract (摘要) | 近年來無線網狀網路(Wireless Mesh Networks)備受矚目，無線網狀網路繼承原有的ad hoc networks的特性並提供階層式及多網卡的網路存取架構。在multi-hop networks下，傳輸功率的控制和網路路由的選擇是重要的議題，因為不同的傳輸功率產生不同的網路拓墣連結性和干擾。此外，在不同網路卡間的路由選擇也會產生不同程度的intra/inter-flow 干擾。這些特性對網路效能有密切的影響，過去相關的路由協定設計也大多未同時考量傳輸功率控制與多網路卡的特性。 在這篇論文中，我們提出了跨網路協定層的路由協定，稱作M2iRi2，同時考量傳輸功率的控制並將Intra/Inter-flow的干擾導入到路由路徑的選擇。節點上的網路卡在物理層(Physical layer) 計算目前對潛在可容忍的新增干擾，並將此訊息送到網路層(Network layer)和鄰居節點作交換。透過此資訊的交換，在路由發現時控制路由請求封包的傳輸功率，當路由建立後，封包根據路由表的記載，選擇所對應的路由路徑和傳輸功率。經由NS-2模擬結果顯示，我們所提出的跨網路協定層路由協定可同時兼顧網路的吞吐量和平均點對點的延遲。 | zh_TW |
| dc.description.abstract (摘要) | In recent years, WMNs (Wireless Mesh Networks) technologies have received significant attentions. WMNs not only accede to the advantages of ad hoc networks but also provide hierarchical multi-interface architecture. Transmission power control and routing path selections are critical issues in the past researches of multi-hop networks. Variable transmission power levels lead to different network connectivity and interference. Further, routing path selections among different radio interfaces will also produce different intra/inter-flow interference. These features tightly affect the network performance. Most of the related works on routing protocol design do not consider transmission power control and multi-interface environment simultaneously. In this thesis, we proposed a cross-layer routing protocol called M2iRi2 which coordinates transmission power control and intra/inter-flow interference considerations as routing metrics. Each radio interface calculates the potential tolerable added transmission interference in the physical layer. When the route discovery starts, the M2iRi2 will adopt the appropriate power level to evaluate each interface quality along paths. The simulation results demonstrate that our protocol can enhance both network throughput and end-to-end delay. | en_US |
| dc.description.tableofcontents | CHAPTER 1 Introduction 11.1. Background 11.1.1. Wireless Mesh Networks 11.1.2. Transmission Power control 41.2. Motivation 71.3. Organization 9CHAPTER 2 Related Work 102.1. Transmission power control 102.2. Routing metrics in WMNs 142.2.1. WCETT：Weighted Cumulative Expected Transmission Time 142.2.2. MiRii: Multi-Interface Routing with Intra/Inter-flow Interference 15CHAPTER 3 Cross-Layer Routing Protocol Design 203.1. Overview of Protocol 203.2. iTolerance Calculation 213.3. Per-flow based transmission power control and routing 253.4. Protocol Implementation 273.4.1. Probe Message 283.4.2. RREQ Message 303.4.3. RREP Message 33CHAPTER 4 Protocol Evaluation 354.1. Simulation Setup 354.2. A Simple Network Topology 364.3. Uniform Network Topology 384.4. Random Network Topology 404.5. Wireless Network Topology with Gateway 42CHAPTER 5 Conclusions and Future Works 465.1. Conclusions 465.2. Future Works 46References 48 | zh_TW |
| dc.format.extent | 98205 bytes | - |
| dc.format.extent | 116328 bytes | - |
| dc.format.extent | 63576 bytes | - |
| dc.format.extent | 84523 bytes | - |
| dc.format.extent | 437858 bytes | - |
| dc.format.extent | 370390 bytes | - |
| dc.format.extent | 707833 bytes | - |
| dc.format.extent | 299157 bytes | - |
| dc.format.extent | 75663 bytes | - |
| dc.format.extent | 91265 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/#G0095753013 | en_US |
| dc.subject (關鍵詞) | 跨網路協定層 | zh_TW |
| dc.subject (關鍵詞) | 無線網狀網路 | zh_TW |
| dc.subject (關鍵詞) | 傳輸功率控制 | zh_TW |
| dc.subject (關鍵詞) | 傳輸干擾 | zh_TW |
| dc.subject (關鍵詞) | cross-layer | en_US |
| dc.subject (關鍵詞) | WMNs | en_US |
| dc.subject (關鍵詞) | Transmission power control | en_US |
| dc.subject (關鍵詞) | intra/inter-flow interference | en_US |
| dc.title (題名) | 無線網狀網路上利用多傳輸功率及多網卡之跨層路由協定設計 | zh_TW |
| dc.title (題名) | Cross-Layer Design for Multi-Power, Multi-Interface Routing Protocol in Wireless Mesh Networks | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] Ian. F. Akyildiz and Xudong Wang, "A Survey on Wireless Mesh Networks," IEEE Communications Magazine, vol. 43, no. 9, s23-s30, Sept. 2005 | zh_TW |
| dc.relation.reference (參考文獻) | [2] M. Krunz, A. Muqattash, Sung-Ju Lee,“Transmission power control in wireless ad hoc networks: challenges, solutions and open issues,” IEEE Network, Vol. 18, Sept.- Oct. 2004 . | zh_TW |
| dc.relation.reference (參考文獻) | [3] P.Gupta and P.R. Kumar, ”The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [4] J avier Gomex, Andrew T. Campbell, “Variable-Range Transmission Power Control in Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, VOL. 6, NO. 1, January 2007 | zh_TW |
| dc.relation.reference (參考文獻) | [5] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, “Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” in proc. of IEEE Decision and Control Conference, Vol. 2, pp. 1935-1940, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [6] V. Kawadia and P. R. Kumar, ""Principles and Protocols for Power Control in Ad Hoc Networks.`` IEEE Journal on Selected Areas in Communications, pp. 76-88, vol. 23, no. 5, January 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [7] J. Monks, V. Bharghavan, andW.-M. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proceedings of the IEEE INFOCOM Conference, Vol. 1, pages 219–228, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [8] A. Muqattash and M. Krunz, “Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks.” in Proc. IEEE INFOCOM Conference, 2003 | zh_TW |
| dc.relation.reference (參考文獻) | [9] A. Muqattash and M. Krunz, “POWMAC: A single-channel power-control protocol for throughput enhancement in wireless ad hoc networks.” in IEEE Journal on Selected Area on Communication, Vol. 23, NO. 5, May 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [10] 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. | zh_TW |
| dc.relation.reference (參考文獻) | [11] 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. | zh_TW |
| dc.relation.reference (參考文獻) | [12] Tzu-Chieh Tsai, Tsai-Feng Liu, "Multi-Interface Routing with Intra/Inter-flow Interference (MiRii) Considerations in Wireless Mesh Networks", in 3rd Asia-Pacific Symposium on Queueing Theory and Network Applications (QTNA), July 30-August 2, 2008, Taipei, Taiwan. | zh_TW |
| dc.relation.reference (參考文獻) | [13] C. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC 3561, July 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [14] H. Aoki, N.Chari, L. Chu, W.S. Conner, S.M. Faccin, D. Gurevich, V.Hasty, J.Jetcheva, S. Kangude, S.Saito, R. Taori, “802.11 TGs Simple Efficient Extensible Mesh (SEE-Mesh) Proposal,” IEEE802.11 document 05/0562r0, 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [15] 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. | zh_TW |
| dc.relation.reference (參考文獻) | [16] J. Yee and H. Pezeshki-Esfahani, “Understanding Wireless LAN Performance Trade-Offs,” CommsDesign.com, 2002. | zh_TW |
| dc.relation.reference (參考文獻) | [17] Ramón Agüero Calvo, Jesús Pérez Campo, “Adding Multiple Interface Support in NS-2,” January 2007 | zh_TW |
| dc.relation.reference (參考文獻) | [18] V. Mhatre, "Enhanced Wireless Mesh Networking for ns-2 simulator," editorial in ACM Sigcomm CCR (Computer Communications Review), July 2007 | zh_TW |
| dc.relation.reference (參考文獻) | [19] Hossam Hassanein, Audrey Zhou, “Routing with Load Balancing in Wireless Ad hoc Networks,” ACM MSWiM, 2001. | zh_TW |
