跳到主要內容

臺灣博碩士論文加值系統

(216.73.217.68) 您好!臺灣時間:2026/11/21 07:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃國瑋
研究生(外文):Kuo-Wei Huang
論文名稱:無線網狀網路考慮訊號干擾比之頻道分配演算法
論文名稱(外文):Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks
指導教授:嚴力行嚴力行引用關係
指導教授(外文):Li-Hsing Yen
學位類別:碩士
校院名稱:國立高雄大學
系所名稱:資訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:中文
論文頁數:62
中文關鍵詞:無線網狀網路、訊號干擾比
外文關鍵詞:IEEE 802.11s、Conflict graph、Signal-to-Interference Ratio、Wireless Mesh Network
相關次數:
  • 被引用被引用:0
  • 點閱點閱:371
  • 評分評分:
  • 下載下載:24
  • 收藏至我的研究室書目清單書目收藏:0
無線網狀網路中同頻干擾對於網路產出量有著極大的影響,若能降低干擾則能有效提升產出量。在多介面(Multi-radio)多頻道(Multi-channel)的無線網狀網路環境中,如能妥善分配連結所使用的頻道,則能有效的降低干擾。本篇論文探討如何在多介面多頻道的無線網狀網路環境中進行頻道配置,以降低因同頻干擾而無法進行通訊的連結數量。傳統的干擾模型建立在干擾半徑的假設上,視連結間的干擾關係為全有或全無。在此模型下保證無干擾的頻道配置為節點著色問題。如果要確保每條實體連結均能運作,則連結兩端的節點均需設定有使用相同的頻道的介面,此配置的頻道可能會因為所受到的干擾程度太強而無法實際運作。我們提出的頻道配置演算法考慮連結的訊號干擾比(Signal-to-Interference Ratio; SIR),為每個連結詳細計算了在每個頻道所遭受的最大及最小可能干擾程度,以此數值作為頻道分配的次序。為了滿足網路的連通性,我們限制可使用的頻道。模擬實驗的結果顯示,我們所提的方法與傳統頻道配置方法都有相同的連結配置頻道,但是考慮到可能的同頻干擾後,真正可實際運作的連結數目可能反而會比我們的方法所找出的可實際運作連結數目少。我們的方法在較多網路介面的環境中,能有效的降低干擾,減少因干擾過大而無法運作的連結數目。
In IEEE 802.11s wireless mesh networks, overall throughput will be decreased by co-channel interference between links. To improve throughout and minimize interference, we should carefully assign channels to links in multi-radio and multi-channel wireless mesh networks. We have proposed a new channel assignment scheme in multi-radio and multi-channel wireless mesh networks that can help decrease co-channel interference. In the past, most researches assume protocol model where interference relation between links is binary. With this model, the problem of channel assignment can be transformed to classic node coloring problem in a graph. For a link to function, both ends of the link should have an interface operating on the same channel. However, this requirement may incur interference from neighboring nodes operating on the same channel and result in unusable links. We have proposed an algorithm of channel assignment based on signal-to-interference ratio (SIR). The order of channel assignments for links is based on the degree of interference each link experiences. For reserving connectedness, our algorithm restricts the number of available channels. Simulation results show that, the number of links assigned channels of the proposed approach is equal to the conventional approaches. The number of links in function is more in the proposed approach than in the counterparts. This confirms that the proposed channel assignment algorithm can degrease the number of non-functioning links due to co-channel interference.
目錄

摘要 .................................................i
Abstract.................................................ii
致謝 .................................................iii
圖片目錄.................................................v
表格目錄.................................................vi
第一章 簡介.............................................1
第二章 背景知識與相關研究...............................5
2.1 IEEE 802.11s.....................................5
2.2 無線傳輸的特性與傳輸模型.........................8
2.3 相關研究.........................................14
2.4 拓撲分類與介紹...................................20
第三章 架構及方法介紹...................................22
3.1 方法步驟說明.....................................22
3.2 虛擬碼...........................................34
3.3 舉例說明.........................................38
第四章 模擬實驗.........................................42
4.1 實驗設定與結果...................................45
第五章 結論.............................................51
參考文獻.................................................53

圖片目錄

圖2.1 基礎架構型無限網路架構...........................5
圖2.2 隨意型無線網路架構圖.............................6
圖2.3 IEEE 802.11s無線網狀網路架構圖...................7
圖2.4 傳輸半徑與干擾半徑對通訊影響範例.................9
圖2.5 Connectivity Graph...............................10
圖2.6 Conflict Graph...................................10
圖2.7 干擾半徑增加後之Conflict Graph...................11
圖2.8 節點著色問題解決頻道分配範例.....................11
圖2.9 節點著色問題解決頻道分配結果.....................12
圖2.10 JMM頻道切換範例..................................15
圖2.11 混合式切換頻道協定...............................16
圖2.12 不同頻道分配結果對拓撲的影響.....................16
圖2.13 Physical Topology................................20
圖2.14 Network Topology.................................20
圖2.15 SIR Topology.....................................21
圖3.1 方法說明範例之Physical Topology..................24
圖3.2 SIR計算干擾圖....................................25
圖3.3 網路卡介面分配完畢之更新矩陣範例.................29
圖4.1 頻道分配實驗流程圖...............................43
圖4.2 SIRthreshold範例.................................44
圖4.3 不同頻道分配方法在網路介面個數為2時的SPLR值......45
圖4.4 不同頻道分配方法在網路介面個數為6時的SPLR值......46
圖4.5 不同頻道分配方法在網路介面個數為12時的SPLR值.....47
圖4.6 不同頻道分配方法在可用頻道數為3時的SPLR值........47
圖4.7 不同頻道分配方法在可用頻道數為6時的SPLR值........48
圖4.8 不同頻道分配方法在可用頻道數為12時的SPLR值.......49
圖4.9 不同頻道分配方法改變SIRthreshold的SPLR值.........50
圖4.10 不同頻道分配方法改變傳輸半徑的SPLR值.............50

表格目錄

表3.1 節點間的接收信號強度值...........................24
表3.2 頻道1的U1矩陣....................................25
表3.3 頻道1的M1矩陣....................................26
表3.4 頻道1的N1矩陣....................................27
表3.5 頻道1的C1矩陣....................................27
表3.6 頻道1的L1矩陣....................................28
表3.7 頻道1的更新U1矩陣................................30
表3.8 頻道2的更新U2矩陣................................30
表3.9 頻道3的更新U3矩陣................................31
表3.10 頻道1的更新M1矩陣................................31
表3.11 頻道2的更新M2矩陣................................32
表3.12 頻道3的更新M3矩陣................................32
表3.13 頻道配置詳細步驟.................................38
[1]S. M. Faccin, C. Wijting, J. Kneckt, A. Damle, and Nokia Technol. Patforms," Mesh WLAN networks: concept and system design," IEEE Wireless Communications, vol. 13, pp. 10-17, Apr. 2006
[2]I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh network: a survey," Computer Networks, Vol. 47, Issue 4, pp. 445-487, Mar. 2005.
[3]J. D. Camp and E. W. Knightly, "The IEEE 802.11s Extended Service Set mesh networking standard," IEEE Communications Magazine, vol. 46, pp. 120-126, Aug. 2008.
[4]B. Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed channel assignment in multi-radio 802.11 mesh networks," IEEE Wireless Communications and Networking Conference, 2007.WCNC 2007, pp. 3978-3983, Mar. 2007.
[5]J. Lee, S. J. Lee, W. Kim, D. Jo, T. Kwon and Y. Choi, "Understanding interference and carrier sensing in wireless mesh networks," IEEE Communication Magazine, vol 47, issue 7, pp. 102-109, July 2009.
[6]S. Yang, K. Lee, H. Seo and H. Kim, "SPLASH: a simple multi-channel migration scheme for IEEE 802.11 networks," IEEE Vehicular Technology Conference, 2008, pp. 2355-2360, May 2008.
[7]P. Kyasanur, and N. H. Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," 2005 IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2051-2056, Mar. 2005.
[8]W. Tam and Y. Tseng, "Joint multi-channel link layer and multi-path routing design for wireless mesh networks," Proc. of INFOCOM 2007, pp. 2081-2089, May 2007.
[9]K. Ramachandran, E. Belding-Royer, K. Almeroth, and M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," Proc. of INFOCOM 2006, pp. 1-12, 2006.
[10]T. Liu, and W. Liao, "On routing in multi-channel wireless mesh networks: challenges and solutions," IEEE Network, vol. 22, pp. 13-18, Jan-Feb 2008.
[11]K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wireless Networks, vol. 11, no.4, pp. 471-487, July 2005.
[12]A. Raniwala, K. Gopalan, and T. C. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," Mobile Computing and Communications Review, vol. 8, no. 2, pp. 50-65, Apr. 2004.
[13]A. P. Subramanian, H. Gupta, and S. R. Das, "Minimum-interference channel assignment in multi-radio wireless mesh networks," IEEE Trans. on Mobile Computing, vol. 7, Issue 12, pp. 1459-1473, Dec. 2008.
[14]R. Aki and A. Arepally, "Dynamic channel assignment in IEEE 802.11 network," IEEE International Conference on Portable Information Devices, 2007, pp. 1-5, May 2007.
[15]M. K. Marina, S. R. Das and A. P. Subramanian, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," Computer Networks, vol 54, issue 2, pp. 241-256, Feb. 2010.
[16]A. Mishra, S. Banerjee and W. Arbaugh, "Weighted coloring based channel assignment for WLANs," ACM SIGMOBILE Mobile Computing and Communications Revew, vol. 9, pp. 19-31, 2005.
[17]V. Rajakumar, M. N. Smadi, S. C. Ghosh, T. D. Todd, and S. Ranilovic, "Interference management in WLAN mesh networks using free-space optical links," Journal of Lightwave Technology, vol. 26, issue 13, pp. 1735-1743, July 2008.
[18]H. T. Friis, "A Note on a Simple Transmission Formula," Proc. IRE, vol34, no 5, pp. 254-256, May 1946.
[19]J. Lei, R. Yates, L. Greenstein and H. Liu, "Wireless link SNR mapping onto an indoor testbad," Proc. of IEEE Tridentcom 2005, pp. 130-135, Feb. 2005.
[20]C. E. Perkins, E. M. Belding-Royer, and S. Das, "Ad hoc on demand distance vector (AODV) routing," Internet RFCs 3561, July 2003.
[21]D. B. Johnson, D. A. Maltz, and J. Broch “Dynamic source routing in ad hoc wireless networks (DSR),” Mobile Ad-hoc Network Working Group, IETF Internet-Draft, Feb. 2002.
[22]M. Bahr, "Proposed routing for IEEE 802.11s WLAN mesh networks," Proc. of the 2nd Annual Int’l Workshop on Wireless Internet Conference, vol. 220, no. 5, Aug. 2006.
[23]R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multihop wireless mesh networks," International Conference on Mobile Computing and Networking, pp. 114-128, 2004.
[24]A. Hertz and D. de Werra, "Using tabu search techniques for graph coloring," Computing, vol. 39 no. 4, pp. 345-351, 1987.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top