English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113451/144438 (79%)
Visitors : 51269768      Online Users : 855
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/32696
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/32696


    Title: 無線網狀網路上利用多傳輸功率及多網卡之跨層路由協定設計
    Cross-Layer Design for Multi-Power, Multi-Interface Routing Protocol in Wireless Mesh Networks
    Authors: 蔡松達
    Tsai, Sung Ta
    Contributors: 蔡子傑
    Tsai, Tzu Chieh
    蔡松達
    Tsai, Sung Ta
    Keywords: 跨網路協定層
    無線網狀網路
    傳輸功率控制
    傳輸干擾
    cross-layer
    WMNs
    Transmission power control
    intra/inter-flow interference
    Date: 2008
    Issue Date: 2009-09-17 14:04:43 (UTC+8)
    Abstract: 近年來無線網狀網路(Wireless Mesh Networks)備受矚目,無線網狀網路繼承原有的ad hoc networks的特性並提供階層式及多網卡的網路存取架構。在multi-hop networks下,傳輸功率的控制和網路路由的選擇是重要的議題,因為不同的傳輸功率產生不同的網路拓墣連結性和干擾。此外,在不同網路卡間的路由選擇也會產生不同程度的intra/inter-flow 干擾。這些特性對網路效能有密切的影響,過去相關的路由協定設計也大多未同時考量傳輸功率控制與多網路卡的特性。
    在這篇論文中,我們提出了跨網路協定層的路由協定,稱作M2iRi2,同時考量傳輸功率的控制並將Intra/Inter-flow的干擾導入到路由路徑的選擇。節點上的網路卡在物理層(Physical layer) 計算目前對潛在可容忍的新增干擾,並將此訊息送到網路層(Network layer)和鄰居節點作交換。透過此資訊的交換,在路由發現時控制路由請求封包的傳輸功率,當路由建立後,封包根據路由表的記載,選擇所對應的路由路徑和傳輸功率。經由NS-2模擬結果顯示,我們所提出的跨網路協定層路由協定可同時兼顧網路的吞吐量和平均點對點的延遲。
    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.
    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
    [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 .
    [3] P.Gupta and P.R. Kumar, ”The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, 2000.
    [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
    [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.
    [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.
    [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.
    [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
    [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.
    [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.
    [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.
    [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.
    [13] C. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC 3561, July 2003.
    [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.
    [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.
    [16] J. Yee and H. Pezeshki-Esfahani, “Understanding Wireless LAN Performance Trade-Offs,” CommsDesign.com, 2002.
    [17] Ramón Agüero Calvo, Jesús Pérez Campo, “Adding Multiple Interface Support in NS-2,” January 2007
    [18] V. Mhatre, "Enhanced Wireless Mesh Networking for ns-2 simulator," editorial in ACM Sigcomm CCR (Computer Communications Review), July 2007
    [19] Hossam Hassanein, Audrey Zhou, “Routing with Load Balancing in Wireless Ad hoc Networks,” ACM MSWiM, 2001.
    Description: 碩士
    國立政治大學
    資訊科學學系
    95753013
    97
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0095753013
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    301301.pdf95KbAdobe PDF2861View/Open
    301302.pdf113KbAdobe PDF2869View/Open
    301303.pdf62KbAdobe PDF2717View/Open
    301304.pdf82KbAdobe PDF2961View/Open
    301305.pdf427KbAdobe PDF2953View/Open
    301306.pdf361KbAdobe PDF21043View/Open
    301307.pdf691KbAdobe PDF21022View/Open
    301308.pdf292KbAdobe PDF2859View/Open
    301309.pdf73KbAdobe PDF2760View/Open
    301310.pdf89KbAdobe PDF21080View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 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 ©   - Feedback