本文關(guān)鍵詞： 無線Mesh網(wǎng)絡(luò) Lagrange對偶優(yōu)化 多信道 組播路由 粒子群優(yōu)化(PSO) 信道分配　出處：《計(jì)算機(jī)應(yīng)用研究》2017年01期 　論文類型：期刊論文

【摘要】：針對無線Mesh網(wǎng)絡(luò)的干擾和吞吐量優(yōu)化問題,提出了一種Lagrange對偶結(jié)合粒子群優(yōu)化(PSO)的信道分配算法。將多信道WMN優(yōu)化問題進(jìn)行公式化,利用基于拉格朗日松弛技術(shù)的Lagrange對偶算法,將原優(yōu)化問題分解為兩個(gè)子問題:信道分配子問題和路由子問題。然后利用提出的PSO算法對信道分配子問題進(jìn)行求解,同時(shí)融入功率調(diào)整算法來均衡能耗和線性規(guī)劃模型求解路由子問題。最終得到原始WMN優(yōu)化問題的最優(yōu)解,實(shí)現(xiàn)最大化網(wǎng)絡(luò)吞吐量和最小化網(wǎng)絡(luò)干擾。實(shí)驗(yàn)結(jié)果表明,相比其他幾種現(xiàn)有的信道分配算法,提出的算法獲得的信道分配方案具有更好的性能。
[Abstract]:Aiming at interference and throughput optimization in wireless Mesh networks. A channel assignment algorithm based on Lagrange duality combined with particle swarm optimization (PSO) is proposed, which formulates the multi-channel WMN optimization problem. Lagrange dual algorithm based on Lagrange relaxation technique is used. The original optimization problem is decomposed into two sub-problems: the channel assignment subproblem and the routing subproblem. Then the proposed PSO algorithm is used to solve the channel assignment subproblem. At the same time, the power adjustment algorithm is used to balance the energy consumption and the linear programming model to solve the routing sub-problem. Finally, the optimal solution of the original WMN optimization problem is obtained. The experimental results show that the proposed channel allocation scheme has better performance than other existing channel allocation algorithms.
【作者單位】： 鄭州財(cái)經(jīng)學(xué)院信息工程學(xué)院;華南理工大學(xué)軟件學(xué)院;
【分類號】：TP393.07
【正文快照】： 0引言無線Mesh網(wǎng)絡(luò)(WMN)具有覆蓋廣、接入便利和容易部署等優(yōu)點(diǎn),且能有效改善現(xiàn)有網(wǎng)絡(luò)存在的帶寬問題[1]。WMN的多跳特性和快速增長的吞吐量需求使其形成多信道、多無線電結(jié)構(gòu)的網(wǎng)狀網(wǎng)絡(luò)[2]。然而這也增加了信道之間的干擾,降低總體吞吐量。信道合理分配能有效提高可用信道的

【相似文獻(xiàn)】

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

1 呂智勇;史焱;張更新;馬刈非;;第三代移動(dòng)通信系統(tǒng)中的信道分配[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

2 王學(xué)東;李建東;;基于業(yè)務(wù)預(yù)測的自適應(yīng)信道分配算法[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

3 王濤;王長林;;移動(dòng)通信中的信道分配[A];四川省通信學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年

4 秦好亮;曹達(dá)仲;;基于改進(jìn)Hopfield神經(jīng)網(wǎng)絡(luò)的信道分配優(yōu)化[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會(huì)議論文集[C];1999年

5 羅永江;酈蘇丹;;多接口無線Mesh網(wǎng)絡(luò)信道分配分析[A];虛擬運(yùn)營與云計(jì)算——第十八屆全國青年通信學(xué)術(shù)年會(huì)論文集（上冊）[C];2013年

6 胡南;王軍;閆志剛;;無線網(wǎng)絡(luò)接納挖制與信道分配策路跨層優(yōu)化研究[A];2008年中國通信學(xué)會(huì)無線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2008年

7 王小霞;忻展紅;;GSM網(wǎng)絡(luò)中切換呼叫優(yōu)先的信道分配方案分析[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

8 王永華;詹宜巨;余松森;楊健;;一種密集RFID讀寫器環(huán)境下信道分配算法[A];2007'儀表，，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

9 高桂友;;小容量數(shù)字微波信道按申請分配初析[A];1989年全國微波會(huì)議論文集（上）[C];1989年

10 朱立東;吳詩其;;無線蜂窩網(wǎng)絡(luò)中的一種基于排隊(duì)模型的信道分配策略[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

相關(guān)重要報(bào)紙文章 前2條

1 趙新勝 尤肖虎;合理規(guī)劃超3G無線資源[N];通信產(chǎn)業(yè)報(bào);2003年

2 武漢烽火移動(dòng)通信有限公司 李翔;解析TD—SCDMA高頻譜利用率[N];通信產(chǎn)業(yè)報(bào);2006年

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

1 馮妍;多接口多信道無線Mesh網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西北農(nóng)林科技大學(xué);2015年

2 向陽;可見光通信MIMO-OFDM關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2015年

3 李曦達(dá);基于拓?fù)淇刂婆c信道分配的無線傳感網(wǎng)性能優(yōu)化算法研究[D];燕山大學(xué);2015年

4 韋沙;基于分布式約束滿足算法的無線信道分配研究[D];華中科技大學(xué);2011年

5 徐晶;多接口無線網(wǎng)絡(luò)信道分配與路由技術(shù)研究[D];華中科技大學(xué);2011年

6 金冬成;無線Mesh網(wǎng)絡(luò)路徑選擇協(xié)議和信道分配方案的研究與改進(jìn)[D];吉林大學(xué);2012年

7 張?jiān)拼?無線網(wǎng)狀網(wǎng)中的吞吐量分析與信道分配研究[D];吉林大學(xué);2011年

8 畢坤;無線網(wǎng)絡(luò)中的信道分配和路由算法研究[D];中國科學(xué)技術(shù)大學(xué);2008年

9 趙方明;無線異構(gòu)網(wǎng)絡(luò)信道分配方案的研究[D];上海交通大學(xué);2008年

10 董燕;低軌衛(wèi)星移動(dòng)通信系統(tǒng)中的信道分配策略研究[D];華中科技大學(xué);2007年

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

1 汝小月;基于博弈論的無線傳感器網(wǎng)絡(luò)信道分配及節(jié)能優(yōu)化研究[D];燕山大學(xué);2015年

2 張凱;密集Wi-Fi網(wǎng)絡(luò)集中控制技術(shù)研究[D];西南交通大學(xué);2015年

3 王勇;基于OFDM的PLC系統(tǒng)中信道估計(jì)與信道分配的研究[D];南京理工大學(xué);2015年

4 余飛龍;多射頻多信道無線Mesh網(wǎng)絡(luò)中信道分配與路由算法的研究[D];電子科技大學(xué);2015年

5 楊云樂;無線Mesh網(wǎng)絡(luò)中信道分配與路由算法的研究[D];電子科技大學(xué);2014年

6 張悅;無線自組網(wǎng)信道分配研究[D];電子科技大學(xué);2014年

7 張濤;Wi-Fi系統(tǒng)中信道估計(jì)和信號檢測算法的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

8 劉理可;公眾接入網(wǎng)絡(luò)中基于信息感知的交疊信道分配技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

9 殷昌盛;無線Mesh網(wǎng)中多信道分配策略研究[D];國防科學(xué)技術(shù)大學(xué);2013年

10 強(qiáng)敏娜;TD-LTE系統(tǒng)下行PDSCH信道EVM測試研究[D];西安電子科技大學(xué);2014年

本文編號：1462701