本文關鍵詞：基于替代原理的無線網狀網網關部署問題研究

  更多相關文章： 無線Mesh網絡 網關部署 幾何K中心 虛擬節(jié)點 替代原理

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

【相似文獻】

中國期刊全文數據庫 前10條

1 ;無線網狀網引領校園移動風尚[J];中國新通信;2006年13期

2 孫東來;吳越;吳天;張帥;孔少杰;;實用無線網狀網的設計、構建與測試[J];信息安全與通信保密;2009年05期

3 ;無線網狀網:輕松實現無線網絡的擴展和延伸[J];通信世界;2004年37期

4 燕銘;;無線網狀網 網住校園[J];每周電腦報;2005年20期

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

6 趙廣元;;無線網狀網及相關標準[J];電信工程技術與標準化;2006年07期

7 史峰;李爭平;;基于無線網狀網的定位方案[J];數據通信;2008年06期

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

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

10 蔣小奎;;無線網狀網與協作中繼技術[J];中興通訊技術;2008年02期

中國重要會議論文全文數據庫 前1條

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

中國重要報紙全文數據庫 前10條

1 記者　陳彬;無線網狀網穿梭未來[N];科技日報;2007年

2 ;無線網狀網技術悄然興起[N];人民郵電;2006年

3 ;無線網狀網技術加快應用步伐[N];人民郵電;2007年

4 李瀛寰;無線網狀網省70%開銷[N];中國計算機報;2005年

5 本報記者 李智鵬;無線網狀網的無限未來[N];計算機世界;2005年

6 王濤;無線網狀網：縮微互聯網[N];通信產業(yè)報;2004年

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

8 王濤;無線網狀網將重現互聯網史詩[N];通信產業(yè)報;2006年

9 阿德利亞科技(北京)有限責任公司;無線網狀網引爆校園網[N];通信產業(yè)報;2006年

10 張彤;無線網狀網邁出商用第一步[N];網絡世界;2006年

中國博士學位論文全文數據庫 前10條

1 劉強;面向無線網狀網的拒絕服務異常檢測與恢復關鍵技術的研究[D];國防科學技術大學;2014年

2 束永安;無線網狀網媒體訪問控制及路由協議研究[D];中國科學技術大學;2007年

3 曹，

本文編號：1025776