【摘要】：為了解決無線Ad hoc網(wǎng)絡(luò)中節(jié)點性能隨節(jié)點個數(shù)增加而下降的問題,利用多射頻多信道技術(shù)(MR-MC)進行資源分配以及減少網(wǎng)絡(luò)干擾量已成為優(yōu)化無線網(wǎng)絡(luò)性能的重要技術(shù)手段。在此基礎(chǔ)上,提出了一種基于0-1規(guī)劃的網(wǎng)絡(luò)優(yōu)化模型和兩步驟資源分配算法TBCALS(Tree Based Channel AssignmentLink Scheduling)。該算法利用分簇重組網(wǎng)絡(luò)結(jié)構(gòu),通過分析相鄰鏈路干擾關(guān)系構(gòu)建0-1優(yōu)化模型,并在此基礎(chǔ)上執(zhí)行將信道分配和鏈路調(diào)度結(jié)合的資源分配算法,減少相鄰鏈路沖突,增加并行傳輸量,進而達到提升網(wǎng)絡(luò)吞吐量、優(yōu)化網(wǎng)絡(luò)資源分配的目的。最后,在Matlab仿真軟件中執(zhí)行兩步驟資源分配算法,實驗結(jié)果表明,與對比算法CCAS和僅利用信道分配的算法相比,所提算法可以有效優(yōu)化網(wǎng)絡(luò)性能。
[Abstract]:In order to solve the problem that the performance of nodes in wireless Ad hoc networks decreases with the number of nodes increasing, Multi-radio frequency multi-channel (MR-MC) resource allocation and network interference reduction have become an important technical means to optimize the performance of wireless networks. On this basis, a network optimization model based on 0-1 programming and a two-step resource allocation algorithm TBCALS (Tree Based Channel AssignmentLink Scheduling). Are proposed. In this algorithm, a 0-1 optimization model is constructed by analyzing the interference relationship between adjacent links, and a resource allocation algorithm combining channel allocation and link scheduling is implemented to reduce the conflict between adjacent links. In order to improve network throughput and optimize network resource allocation, parallel traffic is increased. Finally, a two-step resource allocation algorithm is implemented in the Matlab simulation software. The experimental results show that the proposed algorithm can effectively optimize the network performance compared with the contrast algorithm CCAS and the algorithm using only channel allocation.
【作者單位】： 中國科學(xué)院科技政策與管理科學(xué)研究所;中國科學(xué)院大學(xué);
【基金】：國家質(zhì)檢公益性行業(yè)專項課題(2015424041)資助
【分類號】：TN929.5

【參考文獻】

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

1 劉蔚;趙宇;陳銳;;基于0-1規(guī)劃的網(wǎng)絡(luò)優(yōu)化模型及其在信道分配中的應(yīng)用[J];計算機工程;2016年05期

2 陳小惠;徐晶;劉威;程文青;;可變頻寬無線網(wǎng)絡(luò)中信道頻譜分配與鏈路調(diào)度[J];計算機工程與科學(xué);2014年09期

3 鄧雪波;王小強;陳曦;馬銳;廖勇;李平;;基于QoS和吞吐量公平的信道分配算法[J];計算機工程;2012年06期

4 徐晶;劉威;楊宗凱;;針對不確定流量的多收發(fā)機無線網(wǎng)絡(luò)資源優(yōu)化研究[J];計算機科學(xué);2012年03期

5 李保罡;劉元安;劉凱明;;認知無線網(wǎng)絡(luò)按需協(xié)同感知和信道分配[J];通信學(xué)報;2011年11期

6 盧先領(lǐng);孫亞民;周靈;于繼民;;Ad Hoc無線網(wǎng)絡(luò)跨層設(shè)計綜述[J];計算機科學(xué);2007年10期

7 王海濤,張學(xué)平;Ad hoc網(wǎng)絡(luò)中的分簇算法[J];數(shù)據(jù)通信;2003年04期

【共引文獻】

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

1 劉蔚;趙宇;陳銳;;無線Ad hoc網(wǎng)絡(luò)中基于0-1優(yōu)化的兩步驟資源分配算法[J];計算機科學(xué);2017年01期

2 王辛迪;韓江洪;石雷;;一種基于多波束轉(zhuǎn)換天線的WSNs跨層集成協(xié)議[J];傳感器與微系統(tǒng);2015年12期

3 劉蔚;趙宇;陳銳;;基于0-1規(guī)劃的網(wǎng)絡(luò)優(yōu)化模型及其在信道分配中的應(yīng)用[J];計算機工程;2016年05期

4 陳珊珊;郭宇春;張有根;;基于初始化AP的自適應(yīng)信道分配算法[J];計算機技術(shù)與發(fā)展;2014年11期

5 李冬梅;劉艷;;隨機ADD算法的不確定網(wǎng)絡(luò)優(yōu)化研究[J];計算機應(yīng)用研究;2014年12期

6 索思亮;黎卓南;;一種高效的Ad Hoc網(wǎng)絡(luò)鏈路層數(shù)據(jù)級聯(lián)方法[J];艦船電子工程;2014年07期

7 劉衛(wèi)國;石玉;;NAOW:一種改進的Ad Hoc網(wǎng)絡(luò)AOW算法[J];中南大學(xué)學(xué)報(自然科學(xué)版);2014年06期

8 張海濤;王呈貴;何云;劉梓君;藍琛;;存在單向鏈路條件的AODV路由算法改進[J];軍事通信技術(shù);2014年02期

9 陶洋;董亞雷;黃宏程;;MANETs基于跨層設(shè)計的多路徑路由協(xié)議研究[J];計算機工程與設(shè)計;2013年11期

10 許肖梅;鄒哲光;;水聲網(wǎng)絡(luò)中的跨層設(shè)計研究[J];聲學(xué)技術(shù);2012年03期

【二級參考文獻】

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

1 夏小霞;黃銳;粟根花;任行帆;;Ad hoc網(wǎng)絡(luò)基于公平的帶寬分配機制研究[J];數(shù)字通信;2014年03期

2 肖磊;符云清;鐘明洋;王興芹;;兼容弱連通簇的AdHoc網(wǎng)絡(luò)分簇算法[J];計算機工程;2013年06期

3 鄧雪波;王小強;陳曦;馬銳;廖勇;李平;;基于QoS和吞吐量公平的信道分配算法[J];計算機工程;2012年06期

4 顧金媛;章國安;包志華;;認知無線Mesh網(wǎng)絡(luò)聯(lián)合多路徑路由和信道分配策略[J];計算機科學(xué);2011年05期

5 邱振謀;姚國祥;官全龍;黃書強;;多信道無線Mesh網(wǎng)絡(luò)的多播信道分配算法[J];計算機工程;2011年06期

6 楊衛(wèi)東;;考慮節(jié)點能量狀態(tài)的Ad Hoc網(wǎng)絡(luò)分簇算法[J];計算機工程;2010年12期

7 李禮;張春元;;多接口多信道無線網(wǎng)狀網(wǎng)中流量感知的信道帶寬調(diào)制算法[J];電子學(xué)報;2010年04期

8 鐘紅波;陳志剛;漆華妹;;基于無線網(wǎng)絡(luò)的混合業(yè)務(wù)資源調(diào)度算法[J];計算機工程;2010年07期

9 徐佳;朱翠濤;;無線Mesh網(wǎng)中具有QoS保障的MAC算法[J];計算機工程;2010年07期

10 陳勛;張朝陽;羅海燕;;無線Mesh網(wǎng)絡(luò)中功率控制、信道分配和調(diào)度的聯(lián)合優(yōu)化[J];浙江大學(xué)學(xué)報(工學(xué)版);2009年08期

【相似文獻】

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

1 史琰;劉增基;盛敏;;一種保證負載均衡的網(wǎng)絡(luò)資源分配算法[J];西安電子科技大學(xué)學(xué)報;2005年06期

2 張永暉;林漳希;劉建華;梁泉;;用于多宿容遲移動網(wǎng)絡(luò)的實時資源分配算法[J];微電子學(xué)與計算機;2013年03期

3 滕穎蕾;宋梅;劉媛媛;楊睿哲;宋俊德;;基于網(wǎng)絡(luò)編碼的用戶協(xié)作博弈資源分配算法[J];北京郵電大學(xué)學(xué)報;2011年03期

4 ;下期要目[J];廣東通信技術(shù);2012年03期

5 張皓;周志杰;惠毅;趙陸文;伍云;;一種基于合作博弈框架的跨層資源分配算法[J];系統(tǒng)仿真學(xué)報;2009年23期

6 李云;賈雯;馬亞飛;朱德利;;聯(lián)合資源分配算法在協(xié)作系統(tǒng)中的應(yīng)用[J];計算機應(yīng)用研究;2014年07期

7 楊安錦;郝林;李彤;李經(jīng)磊;;軟件演化過程中的資源管理研究[J];云南大學(xué)學(xué)報(自然科學(xué)版);2007年S2期

8 曲樺;王賀男;趙季紅;;多虛擬業(yè)務(wù)平面中的動態(tài)資源分配算法[J];北京郵電大學(xué)學(xué)報;2013年05期

9 梁靚;馮鋼;;兩跳中繼網(wǎng)絡(luò)的資源分配算法[J];電子科技大學(xué)學(xué)報;2013年06期

10 胡瑩;黃永明;俞菲;楊綠溪;;基于能效優(yōu)化的用戶調(diào)度與資源分配算法[J];電子與信息學(xué)報;2012年08期

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

1 傅曉;田廷劍;王軍;李少謙;;一種新的多用戶MIMO-OFDM資源分配算法[A];2008年中國西部青年通信學(xué)術(shù)會議論文集[C];2008年

2 曲樺;梁思遠;趙季紅;;基于容量的相對最小影響資源分配算法[A];中國通信學(xué)會通信軟件技術(shù)委員會2009年學(xué)術(shù)會議論文集[C];2009年

3 李強;梁煒;;面向無線HART網(wǎng)絡(luò)的動態(tài)資源分配算法研究[A];2008’“先進集成技術(shù)”院士論壇暨第二屆儀表、自動化與先進集成技術(shù)大會論文集[C];2008年

4 黃國剛;何加銘;張青波;;WiMAX資源分配算法研究[A];浙江省電子學(xué)會2009學(xué)術(shù)年會論文集[C];2009年

5 樊慶利;郝麗賢;;一種GPRS資源分配算法及其實現(xiàn)[A];2012全國無線及移動通信學(xué)術(shù)大會論文集（下）[C];2012年

6 蔡木林;蔡躍明;;OFDM中繼信道節(jié)點選擇與資源分配算法[A];第十四屆全國信號處理學(xué)術(shù)年會(CCSP-2009)論文集[C];2009年

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

1 嚴俊坤;認知雷達中的資源分配算法研究[D];西安電子科技大學(xué);2015年

2 金慈航;OFDM系統(tǒng)中基于對偶分解理論的資源分配算法[D];中國科學(xué)技術(shù)大學(xué);2008年

3 李松;多天線多播系統(tǒng)資源分配算法研究[D];北京郵電大學(xué);2012年

4 徐雷;OFDM無線網(wǎng)絡(luò)資源分配技術(shù)研究[D];南京航空航天大學(xué);2012年

5 劉慎發(fā);分布式天線通信系統(tǒng)中的關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2007年

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

1 梁藍;LTE-A系統(tǒng)基于干擾減小的D2D通信資源分配算法研究[D];西南交通大學(xué);2015年

2 張旭;蜂窩網(wǎng)絡(luò)中D2D通信的聯(lián)合模式選擇和資源分配算法研究[D];長安大學(xué);2015年

3 呂川;基于LTE的OFDM系統(tǒng)資源分配算法的仿真驗證和改進[D];寧夏大學(xué);2015年

4 王娟;低壓電力線載波通信多用戶資源分配算法研究[D];哈爾濱工業(yè)大學(xué);2015年

5 賴力;LTE網(wǎng)絡(luò)無線資源分配技術(shù)研究[D];電子科技大學(xué);2014年

6 龔賽丹;綠色無線通信系統(tǒng)中的資源分配算法研究[D];電子科技大學(xué);2014年

7 陳海平;基于無線視頻業(yè)務(wù)的資源分配算法研究及傳輸平臺搭建[D];北京郵電大學(xué);2015年

8 付錦華;基于能效的LTE多小區(qū)無線資源分配算法研究[D];電子科技大學(xué);2014年

9 王曉亞;動態(tài)光網(wǎng)絡(luò)中基于預(yù)測的路由及資源分配算法的研究[D];西安電子科技大學(xué);2015年

10 肖承偉;OFDM-PON動態(tài)資源分配算法研究[D];南京郵電大學(xué);2015年

，

本文編號：2417246