國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

無線網狀網路考慮訊號干擾比之頻道分配演算法 = Channel Assi...

國立高雄大學資訊工程學系碩士班

無線網狀網路考慮訊號干擾比之頻道分配演算法 = Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks
作者:	黃國瑋,
其他團體作者:	國立高雄大學
出版地:	[高雄市]
出版者:	撰者;
出版年:	民99[2010]
面頁冊數:	62面圖，表 : 30公分;
標題:	無線網狀網路
標題:	IEEE 802.11s
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/64780400357599217683
摘要註:	無線網狀網路中同頻干擾對於網路產出量有著極大的影響，若能降低干擾則能有效提升產出量。在多介面(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.

無線網狀網路考慮訊號干擾比之頻道分配演算法 = Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks
黃, 國瑋

無線網狀網路考慮訊號干擾比之頻道分配演算法 = Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks / 黃國瑋撰 - [高雄市] : 撰者, 民99[2010]. - 62面 ; 圖，表 ; 30公分.
參考書目：面.
無線網狀網路IEEE 802.11s

無線網狀網路考慮訊號干擾比之頻道分配演算法 = Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks
LDR:04200nam0a2200277 450 001 272976
005 20170214095747.0
009 272976
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214y2010 k y0chiy05 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 無線網狀網路考慮訊號干擾比之頻道分配演算法 $d Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks $f 黃國瑋撰
210 $a [高雄市] $c 撰者 $d 民99[2010]
215 0 $a 62面 $c 圖，表 $d 30公分
314 $a 指導教授：嚴力行博士
320 $a 參考書目：面
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 無線網狀網路中同頻干擾對於網路產出量有著極大的影響，若能降低干擾則能有效提升產出量。在多介面(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.
510 1 $a Channel Assignment Based on SIR in Multi-Channel Multi-Radio Wireless Mesh Networks
610 0 $a 無線網狀網路 $a 訊號干擾比
610 1 $a IEEE 802.11s $a Conflict graph $a Signal-to-Interference Ratio $a Wireless Mesh Network
681 $a 008M/0019 $b 464103 4461 $v 2007年版
700 1 $a 黃 $b 國瑋 $4 撰 $3 483124
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b 國立高雄大學 $c 20101221 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/64780400357599217683