本文關(guān)鍵詞：無線Mesh骨干網(wǎng)絡(luò)拓?fù)鋬?yōu)化算法研究　出處：《小型微型計(jì)算機(jī)系統(tǒng)》2015年12期 　論文類型：期刊論文

  更多相關(guān)文章： 無線Mesh網(wǎng)絡(luò) 網(wǎng)關(guān)部署 Delaunay圖 定向天線 拓?fù)浣Y(jié)構(gòu)優(yōu)化

【摘要】：針對無線Mesh骨干網(wǎng)絡(luò)網(wǎng)關(guān)部署及其網(wǎng)絡(luò)拓?fù)鋬?yōu)化問題,提出一種基于Delaunay圖形的無線Mesh骨干網(wǎng)絡(luò)拓?fù)鋬?yōu)化算法.算法首先根據(jù)Delaunay圖形的特點(diǎn),利用網(wǎng)絡(luò)節(jié)點(diǎn)位置信息快速找到網(wǎng)關(guān)部署節(jié)點(diǎn);然后依據(jù)網(wǎng)絡(luò)中傳輸距離與節(jié)點(diǎn)度之間的關(guān)系對網(wǎng)絡(luò)拓?fù)溥M(jìn)行鏈路優(yōu)化,通過減少傳輸距離過長、能耗較高的無線鏈路和限定路由節(jié)點(diǎn)上的定向天線數(shù)量上限,提高網(wǎng)絡(luò)傳輸成功率,解決進(jìn)行定向天線WMN網(wǎng)絡(luò)部署后產(chǎn)生的新干擾和能耗浪費(fèi)問題.仿真實(shí)驗(yàn)結(jié)果表明,優(yōu)化后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)實(shí)現(xiàn)了網(wǎng)關(guān)數(shù)量較少、路由節(jié)點(diǎn)至網(wǎng)關(guān)節(jié)點(diǎn)傳輸距離較短的優(yōu)化目標(biāo),降低了部署費(fèi)用和干擾,改善了網(wǎng)絡(luò)性能.
[Abstract]:A wireless mesh backbone network topology optimization algorithm is proposed for wireless mesh backbone network gateway deployment and network topology optimization . Firstly , according to the characteristics of the algorithm , the network node location information is utilized to quickly find the gateway deployment node , then the network topology is optimized according to the relationship between the transmission distance and the node degree in the network , the network transmission success rate is improved , the optimization target of the network gateway node transmission distance is reduced , the deployment expense and interference are reduced , and the network performance is improved .

【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;廣西高校并行與分布式計(jì)算技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金項(xiàng)目(61363067)資助 廣西自然科學(xué)基金項(xiàng)目(2012GXNSFAA053226)資助
【分類號】：TN929.5
【正文快照】： 2(廣西高校并行與分布式計(jì)算技術(shù)重點(diǎn)實(shí)驗(yàn)室,南寧530004)E-mail:tshli@gxu.edu.cn1引言無線Mesh網(wǎng)絡(luò)(Wireless Mesh Network,WMN)骨干網(wǎng)的網(wǎng)關(guān)部署及其拓?fù)浣Y(jié)構(gòu)優(yōu)化是WMN資源管理中的關(guān)鍵問題之一,WMN多跳傳輸、無線信道干擾等問題嚴(yán)重制約了網(wǎng)絡(luò)的容量及鏈路的連通性,直接影

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 吳文甲;楊明;羅軍舟;王維;;干擾約束和負(fù)載均衡的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署策略[J];計(jì)算機(jī)學(xué)報(bào);2012年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前6條

1 郭誠欣;李陶深;葛志輝;;基于緊密中心性的無線mesh骨干網(wǎng)網(wǎng)關(guān)部署[J];電信科學(xué);2015年02期

2 劉昭斌;劉文芝;方立剛;唐亞哲;;基于位置服務(wù)室內(nèi)節(jié)點(diǎn)的信道分配模型與可信度評估[J];計(jì)算機(jī)應(yīng)用;2013年03期

3 黃書強(qiáng);王高才;張震;鄧玉輝;周繼鵬;陳慶麟;李陽;;一種無線Mesh網(wǎng)絡(luò)幾何K中心網(wǎng)關(guān)部署求解方法[J];計(jì)算機(jī)學(xué)報(bào);2013年07期

4 符琦;;一種具有業(yè)務(wù)感知的多路徑QoS路由策略[J];計(jì)算機(jī)學(xué)報(bào);2014年10期

5 趙傳信;陳付龍;王汝傳;趙誠;羅永龍;;融合信道分配的無線Mesh網(wǎng)絡(luò)多目標(biāo)網(wǎng)關(guān)部署[J];計(jì)算機(jī)研究與發(fā)展;2015年08期

6 范人勝;黃書強(qiáng);李陽;;基于極大全連通子圖的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署研究[J];小型微型計(jì)算機(jī)系統(tǒng);2015年11期

相關(guān)博士學(xué)位論文 前1條

1 朱銓;鐵路干線移動互聯(lián)網(wǎng)的異構(gòu)網(wǎng)絡(luò)部署與流控關(guān)鍵技術(shù)研究[D];中南大學(xué);2014年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊雅妹,賀士娟,趙德新,王志欣;基于3D Delaunay定理重構(gòu)頭模型[J];河北工業(yè)大學(xué)學(xué)報(bào);2001年06期

2 胡金星,潘懋,馬照亭,吳煥萍;高效構(gòu)建Delaunay三角網(wǎng)數(shù)字地形模型算法研究[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年05期

3 鄧曙光;劉剛;鄒帆;;約束數(shù)據(jù)域Delaunay算法詳述及進(jìn)展[J];沈陽航空工業(yè)學(xué)院學(xué)報(bào);2005年05期

4 ;Quick Approach to Construct Constrained Delaunay TIN for Line-Selection Design of Mountain Road[J];Computer Aided Drafting,Design and Manufacturing;2008年02期

5 梁晶晶;;Delaunay生成算法分類及研究[J];科技信息;2008年29期

6 李艷波;印桂生;張菁;朱長明;倪軍;;Delaunay四面體軟組織建模方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年12期

7 呂超;劉君;劉瑜;;基于Delaunay圖的動網(wǎng)格生成方法[J];四川兵工學(xué)報(bào);2010年12期

8 梁虎;唐玲艷;宋松和;;二維Delaunay網(wǎng)格的一個(gè)約束邊恢復(fù)算法[J];航空計(jì)算技術(shù);2011年02期

9 高遠(yuǎn);;Delaunay算法的研究與探討[J];硅谷;2011年18期

10 段碩;董慧穎;;基于Delaunay圖的移動機(jī)器人路徑規(guī)劃方法[J];沈陽理工大學(xué)學(xué)報(bào);2008年03期

相關(guān)會議論文 前10條

1 呂超;劉君;劉瑜;;基于Delaunay圖的非結(jié)構(gòu)變形網(wǎng)格計(jì)算方法研究[A];中國航空學(xué)會第七屆動力年會論文摘要集[C];2010年

2 李葳;林麒;周慎杰;;基于擴(kuò)展Delaunay剖分的自然單元法[A];慶祝中國力學(xué)學(xué)會成立50周年暨中國力學(xué)學(xué)會學(xué)術(shù)大會’2007論文摘要集（下）[C];2007年

3 劉巖;關(guān)振群;張洪武;張占群;;面向大規(guī)�？茖W(xué)計(jì)算的三維Delaunay快速插點(diǎn)算法[A];中國計(jì)算力學(xué)大會'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會議（SCCM8）論文集[C];2010年

4 黃有度;蘇化明;;均勻Delaunay三角域的生成[A];中國幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國幾何設(shè)計(jì)與計(jì)算大會論文集[C];2007年

5 宋曉宇;王守金;王永會;;一種改進(jìn)的Delaunay三角剖分快速實(shí)現(xiàn)算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

6 常麗娟;劉浩宇;田歌;;基于推進(jìn)波前法和Delaunay三角法相結(jié)合的網(wǎng)格劃分方法的研究[A];北京力學(xué)會第18屆學(xué)術(shù)年會論文集[C];2012年

7 陳中貴;曹娟;楊晨暉;;構(gòu)造最優(yōu)Delaunay三角剖分的拓?fù)鋬?yōu)化方法[A];第五屆全國幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會議論文集[C];2011年

8 任振娜;楊穎;;一次性生成約束Delaunay三角網(wǎng)的算法研究[A];幾何設(shè)計(jì)與計(jì)算的新進(jìn)展[C];2005年

9 汪嘉業(yè);楊承磊;張彩明;呂琳;;一致分布點(diǎn)集Delaunay三角形化最佳期望時(shí)間算法[A];第五屆全國幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會議論文集[C];2011年

10 田歌;趙陽;張浩;應(yīng)秀梅;蔣東英;趙東;傅向榮;;基于Delaunay算法三角形網(wǎng)格劃分的角點(diǎn)優(yōu)化處理[A];北京力學(xué)會第十六屆學(xué)術(shù)年會論文集[C];2010年

相關(guān)博士學(xué)位論文 前2條

1 何香紅;液態(tài)和非晶態(tài)微觀結(jié)構(gòu)的計(jì)算機(jī)模擬研究[D];上海大學(xué);2008年

2 陳建軍;非結(jié)構(gòu)化網(wǎng)格生成及其并行化的若干問題研究[D];浙江大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 劉巖;高效可靠的三維約束Delaunay四面體有限元網(wǎng)格生成算法[D];大連理工大學(xué);2010年

2 羅小華;Delaunay 三角剖分算法研究[D];暨南大學(xué);2011年

3 周娜;基于等高線的Delaunay縫合算法研究與實(shí)現(xiàn)[D];長安大學(xué);2012年

4 梁虎;二維Delaunay網(wǎng)格生成算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 劉毓;增量Delaunay三角化算法局部優(yōu)化過程的分析與改進(jìn)[D];揚(yáng)州大學(xué);2008年

6 白寧;基于Delaunay算法的排土場可視化設(shè)計(jì)系統(tǒng)研究[D];西安建筑科技大學(xué);2010年

7 崔凌國;約束Delaunay四面體剖分及其相關(guān)算法的研究[D];西北工業(yè)大學(xué);2006年

8 李佳;球面Delaunay三角網(wǎng)的生成與索引方法[D];昆明理工大學(xué);2011年

9 邱佳;基于Delaunay TEN的礦體真3D模型生成技術(shù)研究[D];武漢科技大學(xué);2012年

10 霍吉東;Delaunay四面體剖分并行算法研究[D];中國石油大學(xué)（華東）;2013年

，

本文編號：1428757