政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/94488
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113318/144297 (79%)
造访人次 : 51089803      在线人数 : 938
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/94488


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/94488


    题名: 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
    上传时间: 2016-05-06 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
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 大小格式浏览次数
    index.html0KbHTML2358检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈