基于MAS理論與動(dòng)態(tài)聯(lián)盟的傳感器自適應(yīng)任務(wù)調(diào)度算法
本文選題:傳感器網(wǎng)絡(luò) 切入點(diǎn):多代理系統(tǒng)理論 出處:《計(jì)算機(jī)工程》2015年12期
【摘要】:針對(duì)無線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度的實(shí)效性及節(jié)點(diǎn)能量有限的特點(diǎn),通過多代理系統(tǒng)(MAS)進(jìn)行任務(wù)劃分與逐層處理,根據(jù)動(dòng)態(tài)粒子群的自適應(yīng)優(yōu)化理論,提出一種傳感器自適應(yīng)任務(wù)調(diào)度算法。該算法基于多代理的網(wǎng)絡(luò)架構(gòu),根據(jù)動(dòng)態(tài)聯(lián)盟的數(shù)學(xué)模型,將離散粒子群算法的自適應(yīng)性與動(dòng)態(tài)聯(lián)盟的應(yīng)變能力相結(jié)合,通過適應(yīng)值函數(shù)及粒子的更新方法獲得全局搜索,實(shí)現(xiàn)任務(wù)的動(dòng)態(tài)最佳自適應(yīng)分配。實(shí)驗(yàn)結(jié)果表明,該算法在降低任務(wù)的總執(zhí)行時(shí)間、節(jié)點(diǎn)負(fù)載壓力及網(wǎng)絡(luò)的總能量消耗量上取得較好的效果。
[Abstract]:In view of the effectiveness of task scheduling in wireless sensor networks and the limited energy of nodes, the task is partitioned and processed layer by layer through the multi-agent system (MAS), and according to the adaptive optimization theory of dynamic particle swarm optimization,A sensor adaptive task scheduling algorithm is proposed.The algorithm is based on the multi-agent network architecture. According to the mathematical model of the dynamic alliance, the self-adaptability of the discrete particle swarm optimization algorithm is combined with the strain ability of the dynamic alliance, and the global search is obtained by the fitness function and the particle updating method.The dynamic optimal adaptive assignment of tasks is realized.The experimental results show that the proposed algorithm is effective in reducing the total task execution time, node load pressure and the total energy consumption of the network.
【作者單位】: 浙江大學(xué)計(jì)算機(jī)學(xué)院;寧波城市職業(yè)技術(shù)學(xué)院信息學(xué)院;寧波大學(xué)信息學(xué)院;
【基金】:浙江省教育廳科研基金資助項(xiàng)目(Y201120868)
【分類號(hào)】:TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 杜慶偉;顧漢杰;陶軍;;WSN中基于多目標(biāo)優(yōu)化的協(xié)同任務(wù)分配算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期
2 郭文忠;蘇金樹;陳澄宇;陳國龍;;無線傳感器網(wǎng)絡(luò)中帶復(fù)雜聯(lián)盟的自適應(yīng)任務(wù)分配算法[J];通信學(xué)報(bào);2014年03期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 代亮;沈中;常義林;張穎;閆中江;;無線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度雙層規(guī)劃方法[J];兵工學(xué)報(bào);2010年12期
2 陳劍霞;于海斌;;一種面向無線傳感器網(wǎng)絡(luò)協(xié)同任務(wù)分配的動(dòng)態(tài)聯(lián)盟更新機(jī)制[J];傳感技術(shù)學(xué)報(bào);2009年04期
3 劉美;徐小玲;黃道平;;應(yīng)用粒子群優(yōu)化分配WSN多目標(biāo)跟蹤節(jié)點(diǎn)任務(wù)[J];傳感技術(shù)學(xué)報(bào);2010年09期
4 張國富;蔣建國;夏娜;蘇兆品;;基于離散粒子群算法求解復(fù)雜聯(lián)盟生成問題[J];電子學(xué)報(bào);2007年02期
5 易軍;石為人;唐云建;許磊;;無線傳感器/執(zhí)行器網(wǎng)絡(luò)任務(wù)動(dòng)態(tài)調(diào)度策略[J];電子學(xué)報(bào);2010年06期
6 李志剛;周興社;李士寧;馬峻巖;;傳感器網(wǎng)絡(luò)能源有效任務(wù)分配算法[J];計(jì)算機(jī)研究與發(fā)展;2009年12期
7 張榮雨;李士寧;李志剛;楊麗平;;基于動(dòng)態(tài)聯(lián)盟和蟻群算法的任務(wù)協(xié)同框架[J];計(jì)算機(jī)工程;2010年14期
8 蔣志強(qiáng);廖曉峰;劉群;;基于0-1規(guī)劃的異構(gòu)傳感器網(wǎng)絡(luò)任務(wù)分配策略[J];計(jì)算機(jī)應(yīng)用;2012年04期
9 張石;張哲;朱吉昌;;基于遺傳算法的傳感器網(wǎng)絡(luò)動(dòng)態(tài)聯(lián)盟研究[J];計(jì)算機(jī)科學(xué);2008年04期
10 朱敬華;高宏;;無線傳感器網(wǎng)絡(luò)中能源高效的任務(wù)分配算法[J];軟件學(xué)報(bào);2007年05期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 祿樂濱,劉明東;一種基于函數(shù)的多任務(wù)調(diào)度算法[J];空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年02期
2 阮幼林 ,劉干 ,朱光喜 ,盧小峰;一個(gè)基于復(fù)制的相關(guān)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年03期
3 楊斌;張建軍;;一個(gè)新的基于通信競(jìng)爭(zhēng)的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年33期
4 胡同福;王文生;謝能付;;設(shè)備網(wǎng)格中的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年12期
5 周艷慧;張凱;;新的分布式任務(wù)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2008年10期
6 薛繼偉;姜波;劉慶強(qiáng);王征;;基于能力感知的人機(jī)任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程;2009年19期
7 曹曉磊;程?hào)|年;黃萬偉;;基于離散時(shí)間距的在線可重構(gòu)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年10期
8 韓曉亞;汪斌強(qiáng);黃萬偉;王保進(jìn);;采用配置完成優(yōu)先策略的可重構(gòu)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年03期
9 楊麗;武小年;商可e,
本文編號(hào):1706607
本文鏈接:http://sikaile.net/kejilunwen/wltx/1706607.html