研究生: |
方宏仁 Hung-Jen Fang |
---|---|
論文名稱: |
在無線網狀網路之中平衡路由策略 A Balanced Routing Strategy for Wireless Mesh Networks |
指導教授: |
陳省隆
Hsing-Lung Chen |
口試委員: |
呂政修
Jenq-Shiou Leu 吳乾彌 Chen-Mie Wu 莊博任 none |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2014 |
畢業學年度: | 102 |
語文別: | 中文 |
論文頁數: | 47 |
中文關鍵詞: | 無線網狀網路 、多跳點式網路 、平衡路由策略 |
外文關鍵詞: | wireless mesh networks, multi-hop networks, balanced routing strategy |
相關次數: | 點閱:241 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著無線網狀網路(WMN)存取裝置技術迅速發展以及普及性增加。透過無線存取技術,使用者能夠在無線電信含蓋範圍內進行存取網際網路之服務,也可降低營運成本與減少網路建置的時間。而無線網狀網路的路由問題也是多跳點式網路的重要議題之一,在過度使用頻寬的區域,因為壅塞而導致封包丟棄,網路延遲,造成整體網路效能下降。本論文針對正方格網狀網路系統架構,提出一個能夠分散網路負載的的平衡路由策略,透過比例分配路由與指定傳送路由兩種不同路由方式,只要整體網路流量不集中在一個節點上,我們就可以將節點的流量分布均勻,讓頻道有效被利用,減少壅塞程度的區塊,進而改善不平均的網路流量所造成的頻寬浪費,平衡整體網路流量,提高網路效能。
With easy deployment of wireless mesh networks (WMNs), WMNs have become very popular recently. Through technique of wireless access, users are able to proceed with internet access within the range of wireless communication, while it makes operating costs lower and network-installation time less. Routing strategy of WMNs is one of important issues of multi-hop networks. With network congestion, it leads to packets discarded and latency increased, resulting in a significant degradation of network performance.
This thesis proposes a balanced routing strategy for wireless mesh networks. Rational routing and designated routing operations are employed to distribute traffic evenly. Except for the total traffic originating at only one node, the proposed strategy can distribute the traffic evenly to the gateway. The simulation results show that no bottlenecks exist in the wireless mesh networks such that the proposed routing strategy improves the network performance.
[1] "IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Ame," IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Ame, 2012.
[2] H. Skalli, S. Ghosh, S. K. Das, L. Lenzini, and M. Conti, "Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions," IEEE Communications Magazine, vol. 45, pp. 86-95, 2007.
[3] R. Juan and Q. ZhengDing, "Centralized quasi-static channel assignment in multi-radio Wireless Mesh Networks," in 2008 11th IEEE Singapore International Conference on Communication Systems, ICCS 2008., 2008, pp. 1149-1154.
[4] A. P. Subramanian, H. Gupta, and S. R. Das, "Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks," in 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON '07. , 2007, pp. 481-490.
[5] A. U. Chaudhry, R. H. M. Hafez, O. Aboul-Magd, and S. A. Mahmoud, "Throughput Improvement in Multi-Radio Multi-Channel 802.11a-Based Wireless Mesh Networks," in 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), 2010, pp. 1-5.
[6] A. Naveed, S. S. Kanhere, and S. K. Jha, "Topology Control and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks," in 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS 2007, pp. 1-9.
[7] R. Farah and H. Harmanani, "A method for efficient NoC test scheduling using deterministic routing," in 2010 IEEE International SOC Conference (SOCC), pp. 363-366.
[8] Y. Tamir and G. L. Frazier, "Dynamically-allocated multi-queue buffers for VLSI communication switches," IEEE Transactions on Computers, vol. 41, pp. 725-737, 1992.
[9] Z. Peipei and Q. Jiansheng, "The Study of Wireless Mesh Network Routing Algorithm Based on Interference Model," in 2010 Fourth International Conference on Genetic and Evolutionary Computing (ICGEC), 2010, pp. 98-101.
[10] H.-L. Chen, H.-W. Jiang, and S.-H. Hu, "A Topology-based Channel Assignment in Multi-Radio Wireless Mesh Networks," Proceedings of the IASTED International Conference Wireless Communications(WC2012), pp. 497-502, July 3 - 5 2012.