| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.advisor | Tsai,Tzu-Chieh | en_US |
| dc.contributor.author (Authors) | 吳耀先 | zh_TW |
| dc.contributor.author (Authors) | Wu,Yao-Hsien | en_US |
| dc.creator (作者) | 吳耀先 | zh_TW |
| dc.creator (作者) | Wu,Yao-Hsien | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 17-Sep-2009 14:01:17 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 14:01:17 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 14:01:17 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093971018 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32670 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 93971018 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.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。實驗結果顯示我們的路由協定能夠提昇整體的網路效能及延長網路存活時間。 | zh_TW |
| dc.description.abstract (摘要) | 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. | en_US |
| dc.description.tableofcontents | 第一章 緒論..............................................11.1 簡介............................................... 11.2 研究動機與目的...................................... 51.3 章節提要........................................... 7第二章 文獻探討......................................... 82.1 無線網狀網路之介紹.................................. 82.2 以電力Power為考量之路徑演算法........................ 112.3 Power 叢集演算法................................... 182.4 與Power有關之多點廣播協定........................... 212.5 以Load為考量之路徑演算法............................ 252.6 與WMN有關之研究論文................................. 28第三章在WMN網路上考量功率及負載之路由協定................ 343.1 基本構想.......................................... 343.2 POLAR運作方式..................................... 383.3 POLAR的例子....................................... 41第四章 模擬結果與分析................................... 454.1 Metrics........................................... 454.2 模擬方法與結果...................................... 46 4.2.1 5x5方格網路拓樸..................................46 4.2.2 6x6方格網路拓樸..................................50 4.2.3 Strip網路拓樸....................................53 第五章 結論與未來研究工作................................. 585.1 研究結論............................................ 585.2 未來研究工作......................................... 59 | zh_TW |
| dc.format.extent | 49455 bytes | - |
| dc.format.extent | 222736 bytes | - |
| dc.format.extent | 78547 bytes | - |
| dc.format.extent | 235422 bytes | - |
| dc.format.extent | 307779 bytes | - |
| dc.format.extent | 1007272 bytes | - |
| dc.format.extent | 678767 bytes | - |
| dc.format.extent | 710677 bytes | - |
| dc.format.extent | 227066 bytes | - |
| dc.format.extent | 230143 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093971018 | en_US |
| dc.subject (關鍵詞) | 802.11s | zh_TW |
| dc.subject (關鍵詞) | 無線網狀網路 | zh_TW |
| dc.subject (關鍵詞) | 路由協定 | zh_TW |
| dc.subject (關鍵詞) | 電量感知 | zh_TW |
| dc.subject (關鍵詞) | 負載感知 | zh_TW |
| dc.subject (關鍵詞) | 802.11s | en_US |
| dc.subject (關鍵詞) | wireless mesh networks | en_US |
| dc.subject (關鍵詞) | routing protocol | en_US |
| dc.subject (關鍵詞) | power-aware | en_US |
| dc.subject (關鍵詞) | load-aware | en_US |
| dc.title (題名) | 在WMN網路上考量功率及負載之路由協定 | zh_TW |
| dc.title (題名) | An Efficient POwer-Load-Aware Routing Protocol (POLAR) for Wireless Mesh Networks | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1].Microsoft Mesh Networks, Available from：<http://research.microsoft.com/mesh/>. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [13].許健平，李界賢，“在無線隨意網路上一個電量平衡的繞路協定”，國立中央大學，民國92年6月。 | zh_TW |
| dc.relation.reference (參考文獻) | [14].“The network simulator - ns2”, | zh_TW |
| dc.relation.reference (參考文獻) | http://www.isi.edu/nsnam/ns. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [19].Jangeun Jun and Mihall L. Sichitiu, North Carolina State University, “The Norminal Capacity Of Wireless Mesh Networks”, IEEE Wireless Communications, October 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
