國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

無線網狀網路中維持連結且極小化傳輸干擾的頻道配置賽局 = Link-Pr...

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

無線網狀網路中維持連結且極小化傳輸干擾的頻道配置賽局 = Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks
作者:	葉博榮,
其他團體作者:	國立高雄大學
出版地:	[高雄市]
出版者:	撰者;
出版年:	2015[民104]
面頁冊數:	70面圖，表 : 30公分;
標題:	無線網狀網路
標題:	Wireless Mesh Network
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/42121229133345415028
附註:	104年10月31日公開
附註:	參考書目：面58-60
摘要註:	無線網狀網路中的同頻干擾對於網路產出量的影響極大,若能降低同頻干擾的程度即可改善產出量。本論文主要探討如何在無線網狀網路中,對搭載多網路介面卡的網狀站台進行非重疊頻道的頻道配置,在滿足維持連結的情況下,極小化干擾程度。我們以賽局理論的角度提出LPIM 頻道配置賽局,以網狀站台為參賽者,不同於以往把網路中的連通度做為額外的條件,我們將連通度和干擾程度這兩個互相衝突的指標同時做為頻道配置的評估指標。我們證明了LPIM 頻道配置賽局為一個確切潛力賽局,因此在有限回合內一定會收斂至納許均衡。我們也證明了只要初始頻道配置滿足維持連結,LPIM 頻道配置賽局達到納許均衡時也會滿足維持連結。當進一步對連結指定使用頻道後,在節點數量較多的情況下,LPIM 頻道配置賽局也能有效地降低連結間頻道干擾程度(網路干擾值)。 Co-channel interference has significant impact on throughput performance inwireless mesh networks. Therefore, reducing co-channel interference can improvethroughput. This thesis studies how to assign non-overlapping channels to mesh pointsequipped with multiple interfaces. The goal is to minimize interference level under theconstraint of connectivity. We propose link-preserving interference-minimization(LPIM) channel assignment scheme based on game theorem. The game models meshpoints as players and channels as strategies. Unlike prior work, which treatsconnectivity as an additional condition external to the assignment scheme, the proposedgame takes account of both connectivity and interference level at the same time. Weprove that the proposed game is an exact potential game, which guarantees to convergeto a stable game state (i.e., Nash equilibrium) in a finite time. We also prove that, aslong as connectivity is ensured initially, connectivity is guaranteed at every Nashequilibrium. Experimental results show that LPIM outperforms other approaches interms of interference level among nodes in most settings. When channels are furtherassigned to links, LPIM also reduces interference level among links with a large numberof mesh points.

無線網狀網路中維持連結且極小化傳輸干擾的頻道配置賽局 = Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks
葉, 博榮

無線網狀網路中維持連結且極小化傳輸干擾的頻道配置賽局 = Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks / 葉博榮撰 - [高雄市] : 撰者, 2015[民104]. - 70面 ; 圖，表 ; 30公分.
104年10月31日公開參考書目：面58-60.
無線網狀網路Wireless Mesh Network

無線網狀網路中維持連結且極小化傳輸干擾的頻道配置賽局 = Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks
LDR:03430nam0a2200289 450 001 458392
005 20170214095745.0
009 458392
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2015 k y0chiy50 e
101 0 $a chi
102 $a tw
105 $a ak am 000yy
200 1 $a 無線網狀網路中維持連結且極小化傳輸干擾的頻道配置賽局 $d Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks $z eng $f 葉博榮撰
210 $a [高雄市] $c 撰者 $d 2015[民104]
215 0 $a 70面 $c 圖，表 $d 30公分
300 $a 104年10月31日公開
300 $a 參考書目：面58-60
314 $a 指導教授：嚴力行博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 無線網狀網路中的同頻干擾對於網路產出量的影響極大,若能降低同頻干擾的程度即可改善產出量。本論文主要探討如何在無線網狀網路中,對搭載多網路介面卡的網狀站台進行非重疊頻道的頻道配置,在滿足維持連結的情況下,極小化干擾程度。我們以賽局理論的角度提出LPIM 頻道配置賽局,以網狀站台為參賽者,不同於以往把網路中的連通度做為額外的條件,我們將連通度和干擾程度這兩個互相衝突的指標同時做為頻道配置的評估指標。我們證明了LPIM 頻道配置賽局為一個確切潛力賽局,因此在有限回合內一定會收斂至納許均衡。我們也證明了只要初始頻道配置滿足維持連結,LPIM 頻道配置賽局達到納許均衡時也會滿足維持連結。當進一步對連結指定使用頻道後,在節點數量較多的情況下,LPIM 頻道配置賽局也能有效地降低連結間頻道干擾程度(網路干擾值)。 Co-channel interference has significant impact on throughput performance inwireless mesh networks. Therefore, reducing co-channel interference can improvethroughput. This thesis studies how to assign non-overlapping channels to mesh pointsequipped with multiple interfaces. The goal is to minimize interference level under theconstraint of connectivity. We propose link-preserving interference-minimization(LPIM) channel assignment scheme based on game theorem. The game models meshpoints as players and channels as strategies. Unlike prior work, which treatsconnectivity as an additional condition external to the assignment scheme, the proposedgame takes account of both connectivity and interference level at the same time. Weprove that the proposed game is an exact potential game, which guarantees to convergeto a stable game state (i.e., Nash equilibrium) in a finite time. We also prove that, aslong as connectivity is ensured initially, connectivity is guaranteed at every Nashequilibrium. Experimental results show that LPIM outperforms other approaches interms of interference level among nodes in most settings. When channels are furtherassigned to links, LPIM also reduces interference level among links with a large numberof mesh points.
510 1 $a Link-Preserving Interference-Minimization ChannelAssignment Game for Wireless Mesh Networks $z eng
610 0 $a 無線網狀網路 $a 頻道配置 $a 賽局理論
610 1 $a Wireless Mesh Network $a Channel Assignment $a Game Theory
681 $a 008M/0019 $b 464103 4449 $v 2007年版
700 1 $a 葉 $b 博榮 $4 撰 $3 709636
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20151020 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/42121229133345415028