Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/94488


Title: IEEE 802.11/802.16 無線網狀網路中以最佳化強化競爭方式改善MAC機制的研究
Maxminimal Contention-Enhancement to Improve MAC for IEEE 802.11/802.16 Wireless Mesh Network
Authors: 王乃昕
Wang, Nai Hsi
Contributors: 張宏慶
Jang, Hung Chin
王乃昕
Wang, Nai Hsi
Keywords: 最佳化
排程
網狀網路
Maxminimizer
scheduling
mesh network
backoff
Date: 2007
Issue Date: 2016-05-06 16:43:59 (UTC+8)
Abstract: 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
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.
Description: 碩士
國立政治大學
資訊科學學系
93753041
Source URI: http://thesis.lib.nccu.edu.tw/record/#G0937530411
Data Type: thesis
Appears in Collections:[資訊科學系] 學位論文

Files in This Item:

File SizeFormat
index.html0KbHTML222View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing