發(fā)布時(shí)間：2018-03-31 22:08

  本文選題：無(wú)線傳感器網(wǎng)絡(luò)　切入點(diǎn)：任務(wù)分配　出處：《通信學(xué)報(bào)》2014年03期

【摘要】：針對(duì)無(wú)線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度的實(shí)時(shí)性及節(jié)點(diǎn)計(jì)算及能量受限的特點(diǎn),根據(jù)任務(wù)截止期賦予任務(wù)優(yōu)先級(jí),優(yōu)先考慮高優(yōu)先級(jí)任務(wù),設(shè)計(jì)了一個(gè)無(wú)線傳感器網(wǎng)絡(luò)中帶復(fù)雜聯(lián)盟的自適應(yīng)任務(wù)分配算法。為盡最大努力確保任務(wù)在截止期前完成,對(duì)截止期較為緊迫的任務(wù)采用歷史信息生成歷史聯(lián)盟,并執(zhí)行快速子任務(wù)分配算法;而對(duì)截止期較為寬裕的任務(wù),在滿足任務(wù)截止期約束條件下,以節(jié)點(diǎn)能耗和網(wǎng)絡(luò)能量分布平衡為優(yōu)化目標(biāo),采用矩陣的二進(jìn)制編碼形式,設(shè)計(jì)了一種離散粒子群優(yōu)化算法以并行生成聯(lián)盟,并執(zhí)行基于負(fù)載和能量平衡的子任務(wù)分配算法。仿真實(shí)驗(yàn)結(jié)果表明所構(gòu)造的自適應(yīng)算法是有效的,在局部求解與全局探索之間能夠取得較好的平衡,并能夠在較短的時(shí)間內(nèi)取得滿意解。
[Abstract]:The characteristics of real-time and node calculation and energy constraints for task scheduling in wireless sensor networks, according to the deadline given priority, priority high priority task, adaptive task allocation algorithm in wireless sensor network with a complex alliance design. To do its utmost to ensure that the task be completed before the deadline, the deadline is urgent the task is generated using historical union history information, and perform fast sub task allocation algorithm; while the deadline is more comfortable, to meet the deadline constraints on node energy consumption and network energy distribution balance as the optimization objective, the form of binary encoding matrix, a discrete particle swarm optimization algorithm in parallel design alliance, and load and energy balance of task allocation algorithm based on simulation. The experimental results indicate that the adaptive The algorithm is effective. A good balance can be obtained between the local solution and the global exploration, and a satisfactory solution can be obtained in a short time.

【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(“973”計(jì)劃)基金資助項(xiàng)目(2009CB320503) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61103175) 教育部科學(xué)技術(shù)研究重點(diǎn)基金資助項(xiàng)目(212086) 福建省科技創(chuàng)新平臺(tái)計(jì)劃基金資助項(xiàng)目(2009J1007) 福建省高校杰出青年科學(xué)基金資助項(xiàng)目(JA12016) 福建省高等學(xué)校新世紀(jì)優(yōu)秀人才支持計(jì)劃基金資助項(xiàng)目(JA13021)~~
【分類號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 代亮;沈中;常義林;張穎;閆中江;;無(wú)線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度雙層規(guī)劃方法[J];兵工學(xué)報(bào);2010年12期

2 陳劍霞;于海斌;;一種面向無(wú)線傳感器網(wǎng)絡(luò)協(xié)同任務(wù)分配的動(dòng)態(tài)聯(lián)盟更新機(jī)制[J];傳感技術(shù)學(xué)報(bào);2009年04期

3 張國(guó)富;蔣建國(guó);夏娜;蘇兆品;;基于離散粒子群算法求解復(fù)雜聯(lián)盟生成問(wèn)題[J];電子學(xué)報(bào);2007年02期

4 易軍;石為人;唐云建;許磊;;無(wú)線傳感器/執(zhí)行器網(wǎng)絡(luò)任務(wù)動(dòng)態(tài)調(diào)度策略[J];電子學(xué)報(bào);2010年06期

5 李志剛;周興社;李士寧;馬峻巖;;傳感器網(wǎng)絡(luò)能源有效任務(wù)分配算法[J];計(jì)算機(jī)研究與發(fā)展;2009年12期

6 朱敬華;高宏;;無(wú)線傳感器網(wǎng)絡(luò)中能源高效的任務(wù)分配算法[J];軟件學(xué)報(bào);2007年05期

7 郭文忠;陳國(guó)龍;彭少君;;求解VLSI電路劃分問(wèn)題的混合粒子群優(yōu)化算法[J];軟件學(xué)報(bào);2011年05期

8 陳國(guó)龍;郭文忠;陳羽中;;無(wú)線傳感器網(wǎng)絡(luò)任務(wù)分配動(dòng)態(tài)聯(lián)盟模型與算法研究[J];通信學(xué)報(bào);2009年11期

9 劉梅;李海昊;沈毅;;無(wú)線傳感器網(wǎng)絡(luò)空中目標(biāo)跟蹤任務(wù)分配技術(shù)的研究[J];宇航學(xué)報(bào);2007年04期

【共引文獻(xiàn)】

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

1 劉純兵;楊春曦;宋鵬云;劉宇;;無(wú)線傳感器-執(zhí)行器網(wǎng)絡(luò)研究動(dòng)態(tài)及發(fā)展[J];成都信息工程學(xué)院學(xué)報(bào);2011年01期

2 王曉東;戴華平;孫優(yōu)賢;;無(wú)線傳感器網(wǎng)絡(luò)混合任務(wù)的系統(tǒng)級(jí)低功耗實(shí)時(shí)調(diào)度算法研究[J];傳感技術(shù)學(xué)報(bào);2007年11期

3 王曉東;戴華平;孫優(yōu)賢;;無(wú)線傳感器網(wǎng)絡(luò)異步任務(wù)集雙效節(jié)能延遲調(diào)度算法研究[J];傳感技術(shù)學(xué)報(bào);2008年01期

4 陳劍霞;于海斌;;一種面向無(wú)線傳感器網(wǎng)絡(luò)協(xié)同任務(wù)分配的動(dòng)態(tài)聯(lián)盟更新機(jī)制[J];傳感技術(shù)學(xué)報(bào);2009年04期

5 張正宜;金心宇;;無(wú)線多媒體傳感器網(wǎng)絡(luò)實(shí)時(shí)任務(wù)分配算法[J];傳感技術(shù)學(xué)報(bào);2009年05期

6 劉美;徐小玲;黃道平;;應(yīng)用粒子群優(yōu)化分配WSN多目標(biāo)跟蹤節(jié)點(diǎn)任務(wù)[J];傳感技術(shù)學(xué)報(bào);2010年09期

7 劉軍;劉暉;葉寧;崔哲;;無(wú)線傳感器網(wǎng)絡(luò)自適應(yīng)動(dòng)態(tài)簇目標(biāo)跟蹤策略[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年08期

8 馬海;王延江;胡睿;魏茂安;;測(cè)井巖性識(shí)別新方法研究[J];地球物理學(xué)進(jìn)展;2009年01期

9 陳e，

本文編號(hào)：1692665