學術產出-Theses
Article View/Open
Publication Export
-
題名 IEEE 802.11/802.16 無線網狀網路中以最佳化強化競爭方式改善MAC機制的研究
Maxminimal Contention-Enhancement to Improve MAC for IEEE 802.11/802.16 Wireless Mesh Network作者 王乃昕
Wang, Nai Hsi貢獻者 張宏慶
Jang, Hung Chin
王乃昕
Wang, Nai Hsi關鍵詞 最佳化
排程
網狀網路
Maxminimizer
scheduling
mesh network
backoff日期 2007 上傳時間 6-May-2016 16:43:59 (UTC+8) 摘要 IEEE 802.11/802.16無線網路的MAC機制為儘可能爭取傳輸機會，此機制於壅塞的網狀網路環境中將造成傳輸速率過高及非必要封包碰撞的問題，進而嚴重降低網路傳輸效能。
The MAC mechanism of IEEE 802.11 and 802.16 competes as much transmission opportunities as possible. In a congested wireless mesh network, this greedy competition will result in inappropriate data rates and unintentional packet collision problems, and thus reduce network performance seriously.
第一章 緒論 1 1.1. 無線網路的媒體存取控制(MAC)機制 2 1.1.1. 802.11/802.16 MAC機制 2 1.1.2. 無線網路MAC機制於壅塞的multihop環境中的問題 5 第二章 背景 9 2.1. Ad Hoc Routing Protocol 9 2.2. 賽局理論 10 2.3. 相關研究 12 第三章 方法論 15 3.1. 假設與定義 16 3.2. Maxminimization方法 18 3.2.1. 傳輸機會的Maxminimization 19 3.2.2. 傳輸時機的Maxminimization 24 3.2.3. Maxminimal DSDV Routing 30 第四章 模擬與結果 35 4.1. 流程1 35 4.2. 流程2 37 4.3. 流程3 40 第五章 結論與未來研究 43 5.1. 結論 43 5.2. 未來研究 44 參考書目 45參考文獻 [1] Saadawi, T. and Xu, S., "Does the IEEE 802.11 MAC protocol work well in multihop wireless adhoc networks?," IEEE Communications Magazine, Jun. 2001. [2] IAN F. AKYILDIZ and XUDONG WANG, "A Survey on Wireless Mesh Networks," IEEE Radio Communications, September. 2005. [3] Gyu Myoung Lee, Jin Seek Choi, "A survey of multipath routing for traffic engineering," http://vega.icu.ac.kr/~gmlee/research/papers/a%20survey%20of%20multipath%20routing.pdf, 2007/10/09 visited. [4] Takeshi Murakami, lwao Sasase, and Masaki Bandai, "Split Multi-Path Routing Protocol with Load Balancing Policy (SMR-LB) to Improve TCP Performance in Mobile Ad Hoc Networks," 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Volume 3, 11-14 Sept. 2005. [5] Pei-Hsiang Hsiao and H. T. Kung, "Layout Design for Multiple Collocated Wireless Mesh Networks," Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th, Volume 5, 26-29 Sept. 2004. [6] Hung-Yu Wei, Samrat Ganguly, Rauf Izmailov, and Zygmunt J. Haas, "Interference-Aware IEEE 802.16 WiMax Mesh Networks," Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, Volume 5, 30 May-1 June 2005. [7] Xiaoqing Zhu and Bernd Girod, "A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks," Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on, 6-8 July 2005. [8] Qiang Shen and Xuming Fang, "A Multi-metric AODV Routing in IEEE 802.11s," Communication Technology, 2006. ICCT `06. International Conference on, Nov. 2006. [9] Nakjung Choi, Yongho Seok and Yanghee Choi, "Multi-Channel MAC Protocol for Mobile Ad Hoc Networks," Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, Volume 2, 6-9 Oct. 2003. [10] Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang, "A New MAC Protocol for Wi-Fi Mesh Networks," Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on, Volume 1, 18-20 April 2006. [11] Ray-Guang Cheng, Cun-Yi Wang, Li-Hung Liao, and Jen-Shun Yang, "Ripple: a wireless token-passing protocol for multi-hop wireless mesh networks," Communications Letters, IEEE, Volume 10, Issue 2, Feb. 2006. [12] Da-Ren Guo, Kuochen Wang, and Lung-Sheng Lee, "Efficient Spatial Reuse in Multi-Radio, Multi-Hop Wireless Mesh Networks," Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, 22-25 April 2007. [13] Mansoor Alicherry, Randeep Bhatia, and Li Erran Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks," IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 11, Nov. 2006. [14] Martin J. Osborne; Ariel Rubinstein, "A Course in Game Theory," The MIT Press, 1994. [15] The Network Simulator ns-2, http://www.isi.edu/nsnam/ns. 描述 碩士
國立政治大學
資訊科學學系
93753041資料來源 http://thesis.lib.nccu.edu.tw/record/#G0937530411 資料類型 thesis dc.contributor.advisor 張宏慶 zh_TW dc.contributor.advisor Jang, Hung Chin en_US dc.contributor.author (Authors) 王乃昕 zh_TW dc.contributor.author (Authors) Wang, Nai Hsi en_US dc.creator (作者) 王乃昕 zh_TW dc.creator (作者) Wang, Nai Hsi en_US dc.date (日期) 2007 en_US dc.date.accessioned 6-May-2016 16:43:59 (UTC+8) - dc.date.available 6-May-2016 16:43:59 (UTC+8) - dc.date.issued (上傳時間) 6-May-2016 16:43:59 (UTC+8) - dc.identifier (Other Identifiers) G0937530411 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/94488 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊科學學系 zh_TW dc.description (描述) 93753041 zh_TW dc.description.abstract (摘要) IEEE 802.11/802.16無線網路的MAC機制為儘可能爭取傳輸機會，此機制於壅塞的網狀網路環境中將造成傳輸速率過高及非必要封包碰撞的問題，進而嚴重降低網路傳輸效能。 zh_TW dc.description.abstract (摘要) The MAC mechanism of IEEE 802.11 and 802.16 competes as much transmission opportunities as possible. In a congested wireless mesh network, this greedy competition will result in inappropriate data rates and unintentional packet collision problems, and thus reduce network performance seriously. en_US dc.description.abstract (摘要) 第一章 緒論 1 1.1. 無線網路的媒體存取控制(MAC)機制 2 1.1.1. 802.11/802.16 MAC機制 2 1.1.2. 無線網路MAC機制於壅塞的multihop環境中的問題 5 第二章 背景 9 2.1. Ad Hoc Routing Protocol 9 2.2. 賽局理論 10 2.3. 相關研究 12 第三章 方法論 15 3.1. 假設與定義 16 3.2. Maxminimization方法 18 3.2.1. 傳輸機會的Maxminimization 19 3.2.2. 傳輸時機的Maxminimization 24 3.2.3. Maxminimal DSDV Routing 30 第四章 模擬與結果 35 4.1. 流程1 35 4.2. 流程2 37 4.3. 流程3 40 第五章 結論與未來研究 43 5.1. 結論 43 5.2. 未來研究 44 參考書目 45 - dc.description.tableofcontents 第一章 緒論 1 1.1. 無線網路的媒體存取控制(MAC)機制 2 1.1.1. 802.11/802.16 MAC機制 2 1.1.2. 無線網路MAC機制於壅塞的multihop環境中的問題 5 第二章 背景 9 2.1. Ad Hoc Routing Protocol 9 2.2. 賽局理論 10 2.3. 相關研究 12 第三章 方法論 15 3.1. 假設與定義 16 3.2. Maxminimization方法 18 3.2.1. 傳輸機會的Maxminimization 19 3.2.2. 傳輸時機的Maxminimization 24 3.2.3. Maxminimal DSDV Routing 30 第四章 模擬與結果 35 4.1. 流程1 35 4.2. 流程2 37 4.3. 流程3 40 第五章 結論與未來研究 43 5.1. 結論 43 5.2. 未來研究 44 參考書目 45 zh_TW dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0937530411 en_US dc.subject (關鍵詞) 最佳化 zh_TW dc.subject (關鍵詞) 排程 zh_TW dc.subject (關鍵詞) 網狀網路 zh_TW dc.subject (關鍵詞) Maxminimizer en_US dc.subject (關鍵詞) scheduling en_US dc.subject (關鍵詞) mesh network en_US dc.subject (關鍵詞) backoff en_US dc.title (題名) IEEE 802.11/802.16 無線網狀網路中以最佳化強化競爭方式改善MAC機制的研究 zh_TW dc.title (題名) Maxminimal Contention-Enhancement to Improve MAC for IEEE 802.11/802.16 Wireless Mesh Network en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) [1] Saadawi, T. and Xu, S., "Does the IEEE 802.11 MAC protocol work well in multihop wireless adhoc networks?," IEEE Communications Magazine, Jun. 2001. [2] IAN F. AKYILDIZ and XUDONG WANG, "A Survey on Wireless Mesh Networks," IEEE Radio Communications, September. 2005. [3] Gyu Myoung Lee, Jin Seek Choi, "A survey of multipath routing for traffic engineering," http://vega.icu.ac.kr/~gmlee/research/papers/a%20survey%20of%20multipath%20routing.pdf, 2007/10/09 visited. [4] Takeshi Murakami, lwao Sasase, and Masaki Bandai, "Split Multi-Path Routing Protocol with Load Balancing Policy (SMR-LB) to Improve TCP Performance in Mobile Ad Hoc Networks," 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Volume 3, 11-14 Sept. 2005. [5] Pei-Hsiang Hsiao and H. T. Kung, "Layout Design for Multiple Collocated Wireless Mesh Networks," Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th, Volume 5, 26-29 Sept. 2004. [6] Hung-Yu Wei, Samrat Ganguly, Rauf Izmailov, and Zygmunt J. Haas, "Interference-Aware IEEE 802.16 WiMax Mesh Networks," Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, Volume 5, 30 May-1 June 2005. [7] Xiaoqing Zhu and Bernd Girod, "A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks," Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on, 6-8 July 2005. [8] Qiang Shen and Xuming Fang, "A Multi-metric AODV Routing in IEEE 802.11s," Communication Technology, 2006. ICCT `06. International Conference on, Nov. 2006. [9] Nakjung Choi, Yongho Seok and Yanghee Choi, "Multi-Channel MAC Protocol for Mobile Ad Hoc Networks," Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, Volume 2, 6-9 Oct. 2003. [10] Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang, "A New MAC Protocol for Wi-Fi Mesh Networks," Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on, Volume 1, 18-20 April 2006. [11] Ray-Guang Cheng, Cun-Yi Wang, Li-Hung Liao, and Jen-Shun Yang, "Ripple: a wireless token-passing protocol for multi-hop wireless mesh networks," Communications Letters, IEEE, Volume 10, Issue 2, Feb. 2006. [12] Da-Ren Guo, Kuochen Wang, and Lung-Sheng Lee, "Efficient Spatial Reuse in Multi-Radio, Multi-Hop Wireless Mesh Networks," Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, 22-25 April 2007. [13] Mansoor Alicherry, Randeep Bhatia, and Li Erran Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks," IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 11, Nov. 2006. [14] Martin J. Osborne; Ariel Rubinstein, "A Course in Game Theory," The MIT Press, 1994. [15] The Network Simulator ns-2, http://www.isi.edu/nsnam/ns. zh_TW
