本文關(guān)鍵詞：基于替代原理的無線網(wǎng)狀網(wǎng)網(wǎng)關(guān)部署問題研究

  更多相關(guān)文章： 無線Mesh網(wǎng)絡(luò) 網(wǎng)關(guān)部署 幾何K中心 虛擬節(jié)點(diǎn) 替代原理

【摘要】：幾何K中心網(wǎng)關(guān)部署問題是無線網(wǎng)狀網(wǎng)拓?fù)鋬?yōu)化中一個(gè)難題,將幾何K中心網(wǎng)關(guān)部署問題轉(zhuǎn)化為節(jié)點(diǎn)K中心問題進(jìn)行求解是一種可行的方法,但是轉(zhuǎn)化過程產(chǎn)生的大量虛擬節(jié)點(diǎn)擴(kuò)大了網(wǎng)絡(luò)節(jié)點(diǎn)規(guī)模,從而降低了求解效率和效果.為了縮減虛擬網(wǎng)絡(luò)規(guī)模,文中結(jié)合無線Mesh網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和鄰接節(jié)點(diǎn)的包含關(guān)系,提出了基于拓?fù)鋵W(xué)的替代原理,并分析和證明了該理論的完備性.首先將平面中不可列的節(jié)點(diǎn)按連通性分成有限類,并將不同的類視為虛擬節(jié)點(diǎn)加入到原來的無線Mesh網(wǎng)絡(luò)中,形成新的虛擬網(wǎng)絡(luò).然后利用多階替代原理剔除大量的冗余節(jié)點(diǎn),獲得一個(gè)與原虛擬網(wǎng)絡(luò)等價(jià)但規(guī)模很小的替代網(wǎng)絡(luò).最后設(shè)計(jì)了基于替代網(wǎng)絡(luò)的遺傳算法(GASK)求解該問題.實(shí)驗(yàn)仿真結(jié)果和分析表明,替代原理能充分優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)并縮小虛擬網(wǎng)絡(luò)規(guī)模,基于替代網(wǎng)絡(luò)的遺傳算法能夠獲得更優(yōu)的覆蓋半徑,其求解效果、效率和穩(wěn)定性均優(yōu)于傳統(tǒng)算法.
【作者單位】： 暨南大學(xué)網(wǎng)絡(luò)與教育技術(shù)中心;廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;暨南大學(xué)信息科學(xué)技術(shù)學(xué)院;中國科學(xué)院計(jì)算技術(shù)研究所;
【關(guān)鍵詞】： 無線Mesh網(wǎng)絡(luò) 網(wǎng)關(guān)部署 幾何K中心 虛擬節(jié)點(diǎn) 替代原理
【基金】：國家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金(2013AA040404) 國家自然科學(xué)基金(61262003,61272073,61373125,61303245) 廣東省自然科學(xué)基金項(xiàng)目(S2013020012865,2014A030313386) 廣東省教育廳科技創(chuàng)新項(xiàng)目(2013KJCX0018) 暨南大學(xué)科研培育與創(chuàng)新基金項(xiàng)目(21615439,21615443)資助
【分類號(hào)】：TN92
【正文快照】： 獻(xiàn)[10]也是在文獻(xiàn)[7]的基礎(chǔ)上提出了一種基于節(jié)1　引　言點(diǎn)度的網(wǎng)關(guān)選擇算法.而文獻(xiàn)[11-12]借鑒數(shù)據(jù)挖掘思想提出了基于聚類的無線Mesh網(wǎng)絡(luò)節(jié)點(diǎn)分組和無線Mesh網(wǎng)絡(luò)融合了WLAN和移動(dòng)Adhoc網(wǎng)關(guān)選擇方法,并且分析發(fā)現(xiàn)無線Mesh網(wǎng)絡(luò)節(jié)點(diǎn)網(wǎng)絡(luò)的特點(diǎn)和優(yōu)勢(shì),具有自組織、多跳和支持異

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;無線網(wǎng)狀網(wǎng)引領(lǐng)校園移動(dòng)風(fēng)尚[J];中國新通信;2006年13期

2 孫東來;吳越;吳天;張帥;孔少杰;;實(shí)用無線網(wǎng)狀網(wǎng)的設(shè)計(jì)、構(gòu)建與測(cè)試[J];信息安全與通信保密;2009年05期

3 ;無線網(wǎng)狀網(wǎng):輕松實(shí)現(xiàn)無線網(wǎng)絡(luò)的擴(kuò)展和延伸[J];通信世界;2004年37期

4 燕銘;;無線網(wǎng)狀網(wǎng) 網(wǎng)住校園[J];每周電腦報(bào);2005年20期

5 郭志義;;熱點(diǎn)成熱區(qū)——無線網(wǎng)狀網(wǎng)滲透至行業(yè)企業(yè)[J];每周電腦報(bào);2005年24期

6 趙廣元;;無線網(wǎng)狀網(wǎng)及相關(guān)標(biāo)準(zhǔn)[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2006年07期

7 史峰;李爭平;;基于無線網(wǎng)狀網(wǎng)的定位方案[J];數(shù)據(jù)通信;2008年06期

8 劉占軍;侯維娜;;無線網(wǎng)狀網(wǎng)的網(wǎng)絡(luò)容量研究[J];科技資訊;2008年05期

9 楊盤隆;陳貴海;;無線網(wǎng)狀網(wǎng)容量分析與優(yōu)化理論研究[J];軟件學(xué)報(bào);2008年03期

10 蔣小奎;;無線網(wǎng)狀網(wǎng)與協(xié)作中繼技術(shù)[J];中興通訊技術(shù);2008年02期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 謝景明;王偉平;鄧耀強(qiáng);;無線網(wǎng)狀網(wǎng)的規(guī)劃方法探討[A];廣東省通信學(xué)會(huì)2006年度學(xué)術(shù)論文集[C];2007年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 記者　陳彬;無線網(wǎng)狀網(wǎng)穿梭未來[N];科技日?qǐng)?bào);2007年

2 ;無線網(wǎng)狀網(wǎng)技術(shù)悄然興起[N];人民郵電;2006年

3 ;無線網(wǎng)狀網(wǎng)技術(shù)加快應(yīng)用步伐[N];人民郵電;2007年

4 李瀛寰;無線網(wǎng)狀網(wǎng)省70%開銷[N];中國計(jì)算機(jī)報(bào);2005年

5 本報(bào)記者 李智鵬;無線網(wǎng)狀網(wǎng)的無限未來[N];計(jì)算機(jī)世界;2005年

6 王濤;無線網(wǎng)狀網(wǎng)：縮微互聯(lián)網(wǎng)[N];通信產(chǎn)業(yè)報(bào);2004年

7 ;無線網(wǎng)狀網(wǎng)閃亮“海峽信息通信應(yīng)用成就展”[N];人民郵電;2007年

8 王濤;無線網(wǎng)狀網(wǎng)將重現(xiàn)互聯(lián)網(wǎng)史詩[N];通信產(chǎn)業(yè)報(bào);2006年

9 阿德利亞科技(北京)有限責(zé)任公司;無線網(wǎng)狀網(wǎng)引爆校園網(wǎng)[N];通信產(chǎn)業(yè)報(bào);2006年

10 張彤;無線網(wǎng)狀網(wǎng)邁出商用第一步[N];網(wǎng)絡(luò)世界;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉強(qiáng);面向無線網(wǎng)狀網(wǎng)的拒絕服務(wù)異常檢測(cè)與恢復(fù)關(guān)鍵技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2014年

2 束永安;無線網(wǎng)狀網(wǎng)媒體訪問控制及路由協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2007年

3 曹，

本文編號(hào)：1025776