English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113822/144841 (79%)
Visitors : 51834824      Online Users : 413
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/32670
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/32670


    Title: 在WMN網路上考量功率及負載之路由協定
    An Efficient POwer-Load-Aware Routing Protocol (POLAR) for Wireless Mesh Networks
    Authors: 吳耀先
    Wu,Yao-Hsien
    Contributors: 蔡子傑
    Tsai,Tzu-Chieh
    吳耀先
    Wu,Yao-Hsien
    Keywords: 802.11s
    無線網狀網路
    路由協定
    電量感知
    負載感知
    802.11s
    wireless mesh networks
    routing protocol
    power-aware
    load-aware
    Date: 2006
    Issue Date: 2009-09-17 14:01:17 (UTC+8)
    Abstract: 為了降低無線網路基地台後端之backhaul成本及解決Ad hoc網路涵蓋面積問題,無線網狀網路WMNs(Wireless Mesh Networks)因此應運而生。WMNs網路上的節點裝置與Ad hoc網路上的行動裝置對電量消耗及負載的需求是非常不同的,所以在Ad hoc網路上可使用之路由協定在WMNs網路上是無法直接適用的。
    在Pure Ad hoc網路上考量Power之MMBCR(Min-Max Battery Cost Routing)及考量Loading之CSLAR(Contention Sensitive Load Aware Routing)等路由協定並沒有考量到WMNs網路上不同元件間的不同特性。有鑑於此,我們著重在Hybrid WMNs網路環境上,並提出了在Mesh Clients及Routers上同時考量Power及Loading的路徑演算法,我們稱之為POLAR。實驗結果顯示我們的路由協定能夠提昇整體的網路效能及延長網路存活時間。
    In order to reduce the backhaul cost and solve Ad hoc network coverage problem, WMNs (Wireless Mesh Networks) arise at the historic moment. The requirements on power efficiency and loading are much different between mesh nodes of WMNs and mobile hosts of ad hoc networks. The routing protocol used in Ad hoc networks would be not suitable in WMN networks.
    The power-aware routing in MMBCR (Min-Max Battery Cost Routing) and load-aware routing in CSLAR (Contention Sensitive Load Aware Routing) used in pure Ad hoc networks don‘t consider the different characteristics of the components in WMNs. In view of this, we focus on the Hybrid WMNs environment, and propose a combined POwer-Aware with Load-Aware Routing algorithm (Called POLAR) along mesh clients and routers. The experimental results show that our routing protocol can enhance the network efficiency and lengthen the network live time.
    Reference: [1].Microsoft Mesh Networks, Available from:<http://research.microsoft.com/mesh/>.
    [2].C-K. Toh, Hiroshi Cobb, and David A. Scott,“Performance Evaluation of Battery-life-Aware Routing Schemes for Wireless Ad Hoc Networks”, IEEE International Conference on Communications, 2001.Vol.9, pp.2824-2829.
    [3].V. Kawadia and P. R. Kumar, “Power control and clustering in ad hoc networks”, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, April 2003, pp. 459-469.
    [4].Vikas Kawadia, Member, IEEE, and P. R. Kumar, Fellow, IEEE,“Principles and protocols for power control in wireless ad hoc networks”, Selected Areas in Communications, IEEE Journal, Jan. 2005. Vol.23, pp.76-88.
    [5].Ian F. Akyildiz, Xudong Wang, and Weilin Wang,“Wireless mesh networks: a survey”, Computer Networks Journal (Elsevier), March 2005 Vol. 47, pp. 445-487.
    [6].Yang Li and Hong Man,“Three Load Metrics for Routing in Ad Hoc networks”, Vehicular Technology Conference, 2004. VTC2004-Fall. Sept. 2004 IEEE 60th, pp. 2764-2768.
    [7].S.J. Lee and M. Gerla, “AODV-BR: Backup Routing in Ad hoc Networks”, Wireless Communications and Networking Conference, 2000. WCNC. Sept .2000 IEEE. Vol. 3, pp.1311-1316.
    [8].H. Hassanein and A. Zhou, “Routing with Load Balancing in Wireless Ad Hoc Networks”, in Proc. ACM MSWiM, Rome, Italy, July 2001. pp. 89-96.
    [9].K. Wu and J. Harms, “Load-Sensitive Routing for Mobile Ad Hoc Networks”, Computer Communications and Networks, 2001. Proceedings. Tenth International Conference , Oct. 2001. pp. 540-546.
    [10].C. S. Raghavendra, and C. Tang, “Energy efficient adaptation of multicast protocols in power controlled wireless ad hoc networks”, Mobile Networks and Applications (MONET), 2004, Vol. 9, pp.311-317.
    [11].Singh, S., Woo, M., and Raghavendra, C.S., “Power-Aware Routing in Mobile Ad hoc networks”, Proceedings of MobiCom’98, Dallas, Texas, Oct. 1998.
    [12].Xiaojing Tao, Thomas Kunz, David Falconer,“Traffic Balancing in Wireless MESH Networks”, Wireless Networks, Communications and Mobile Computing, 2005 International Conference, Vol.1, pp.169-174.
    [13].許健平,李界賢,“在無線隨意網路上一個電量平衡的繞路協定”,國立中央大學,民國92年6月。
    [14].“The network simulator - ns2”,
    http://www.isi.edu/nsnam/ns.
    [15].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 European Wireless Conference, 2002.
    [16].Moh, S.; Chansu Yu; Ben Lee; Hee Yong Youn, “Energy Efficient and Robust Multicast Protocol for Mobile Ad Hoc Networks”, 2002 Pacific Rim International Symposium on Dependable Computing (PRDC`02) ,Dec.2002.
    [17].E. M. Royer and C. E. Perkins, “Multicast operation of the ad-hoc on-demand distance vector routing protocol”, Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Aug.1999,pp.207-218.
    [18].C.-C. Chiang, M. Gerla, and S.-J. Lee, “On-demand multicast routing protocol in multihop wireless”, Mobile Networks and Apllications,2002, pp.441-453.
    [19].Jangeun Jun and Mihall L. Sichitiu, North Carolina State University, “The Norminal Capacity Of Wireless Mesh Networks”, IEEE Wireless Communications, October 2003.
    [20].Atul Adya, Paramvir Bahl, Jitendra Padhye, Alec Wolman, Lidong Zhou Microsoft Research, “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks”, Proceedings of the First International Conference on Broadband Networks (BROADNETS’2004), pp. 344-354.
    [21].Chunhui Zhu, Myung J. Lee, Tarek Saadawi ,“On the Route Discovery Latency of Wireless Mesh Networks”, Consumer Communications and Networking Conference, 2005. CCNC. 2005 Second IEEE , Jan. 2005, pp.19-23.
    Description: 碩士
    國立政治大學
    資訊科學學系
    93971018
    95
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0093971018
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    97101801.pdf48KbAdobe PDF2749View/Open
    97101802.pdf217KbAdobe PDF2915View/Open
    97101803.pdf76KbAdobe PDF2760View/Open
    97101804.pdf229KbAdobe PDF2765View/Open
    97101805.pdf300KbAdobe PDF22038View/Open
    97101806.pdf983KbAdobe PDF21936View/Open
    97101807.pdf662KbAdobe PDF21117View/Open
    97101808.pdf694KbAdobe PDF21334View/Open
    97101809.pdf221KbAdobe PDF2803View/Open
    97101810.pdf224KbAdobe PDF2908View/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