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


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


    题名: 無線同儕多媒體串流應用之服務品質保證跨層設計---子計畫四：無線網狀網路下考慮多功率與P2P應用之跨層繞路設計 (I)
    其它题名: Cross Layer Routing Protocol Design for P2P Applications over Multi-Power, Multi-Radio Wireless Mesh Networks
    作者: 蔡子傑
    贡献者: 國立政治大學資訊科學系
    行政院國家科學委員會
    关键词: 跨層;繞路;多描述編碼技術;史坦那樹;影音串流;分離路徑;無線網狀網路;多網卡;多頻道;多跳接;P2P
    Cross layer;Routing;Multiple description coding(MDC);Steiner tree;;Video streaming;link disjoint;WMN;Multi-radio;Multi-channel;Multi-hop;P2P
    日期: 2008
    上传时间: 2012-11-12 11:03:06 (UTC+8)
    摘要: 無線網狀網路 (WMNs) 由於它的self-organized, self-configure和較低的建置成本等優點吸引許多學術和企業投入研究和探討。 IEEE 802.11 TGs積極的制定無線網狀網路的標準也使得WMNs研究更受到重視，並預定在2008年7月完成802.11s的標準。無線網狀網路的主要特性在於使用multi-radio和 multi-channel 並且應用於multi-hop的無線網路環境下。在過去的Ad-hoc Network 針對提升無線網路的傳輸效能做了許多研究，然而Ad-hoc 下所做的研究並不完全適合於WMNs，因為在ad-hoc下設計的routing protocol並沒有把WMNs的特性考慮進去(multi-radio,multi-channel etc.)。另外，目前針對WMNs的研究大部份主要針對不同的網路協定層獨立研究，以提高網路效能，即使IEEE 802.11 TGs 雖然提出了一個預設的繞徑方法 HWMP和一個可選擇的繞徑方法 RA-OLSR，但並未充分利用各個網路層協定的資訊來選擇最佳的繞送路徑。但是封包在網路中繞送時，封包的傳輸是由各網路協定層交互影響，對單一網路協定層做最佳化無法完整的考量整體網路的變動對封包的影響，尤其video streaming對packet loss和delay的高敏感。因此透過Cross Layer design方法來設計routing protocol，利用各網路協定層的資訊，例如搭配動態調整physical layer參數或application layer的編碼技術等使影音封包等在網路中傳送時能有最好的效能，並提升整體網狀網路的效能。我們第一年的研究目的，將針對physical 和 network layer 設計一套cross layer 的routing protocol，每個flow將利用不同網路協定層的資訊決定我們的繞送路徑。我們將分別先以inter/intra flow interference考量繞送路徑，再以physical層使用multi-power為考量，研究intra-flow的每個hop該如何選擇power，以達到最佳效能。最後，再把inter/intra flow interference與不同power的影響，在作繞路演算時同時考量，以達到最佳網路效能。第二年的研究目的，將針對支援P2P streaming的應用服務為考量，設計一個與P2P Application跨層routing protocol。為達到更好的streaming QoS，我們建議video的編碼技術將原本的MDC修改成bias MDC，以便我們在計算P2P的繞路時，可以試著找出兩個(或以上)disjoint trees (Steiner tree)，根據disjoint trees上的path來個別傳送不同MDC video streaming資料。在建構此trees時，我們將整合第一年的研究結果，設計更完善的支援P2P streaming資料傳送的跨層網路路徑演算法。透過第一年和第二年的研究結果結合，我們希望設計出一套cross layer routing protocol 使得點對點video streaming的應用，在multi-power, multi-radio wireless mesh network 下傳輸時，能夠有好的服務品質保證。
    Wireless Mesh Networks (WMNs) have the properties of self-organization, self-configuration, and low buildup cost. These advantages attract many academics and industry for research and discussions. Thus, the IEEE 802.11 TGs develops the standard for WMNs and will be finalized in July, 2008. WMNs can be operated in multi-radio, multi-channel, multi-hop environments. For traditional ad hoc networks, there are many routing protocols in the literatures that can improve the throughput only focused on single network protocol layer independently. Though the IEEE 802.11 TGs proposed a default routing method, called HWMP, and an optional method, called RA-OLSR, they wouldn’t utilize information from various network protocol layers to find the routes. Here, we try to propose a cross-layer routing protocol design that takes into account physical and application layers to enhance the overall network performance more efficiently. For the fist year, we will design a cross-layer (physical & network) routing protocol on a per-flow basis. We will first base on intra/inter flow interference to compute the path. Then, we further adjust different power levels to reduce the interference and enhance the overall throughput while computing the routing path simultaneously. For the 2nd year, we will focus on supporting P2P streaming applications. We will design a cross-layer (network & application) routing protocol on a per-application basis. To achieve better QoS, we suggest the MDC (multiple Description Coding) for video to be modified as bias MDC. In this way, we can compute two (or more) disjoint trees (Steiner tree), and then transport the 2 bias MDC streams into these two trees based on their quality or resource availability to support P2P streaming with QoS. The computation of trees will be further integrated with the results from the first year. Through the integration of results from the first and second years, we will develop a cross layer routing protocol for P2P streaming applications over multi-power, multi-radio wireless mesh networks.
    關聯: 應用研究
    學術補助
    研究期間:9708~ 9807
    研究經費:719仟元
    数据类型: report
    显示于类别:[資訊科學系] 國科會研究計畫

    文件中的档案:

    档案 描述 大小格式浏览次数
    972221E004004MY2（第1年）.pdf1269KbAdobe PDF2311检视/开启


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


    社群 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 ©   - 回馈