面向移動(dòng)群智感知的多任務(wù)分發(fā)算法
本文選題:移動(dòng)群智感知 + 機(jī)會(huì)通信; 參考:《計(jì)算機(jī)應(yīng)用》2017年01期
【摘要】:針對(duì)在移動(dòng)群智感知中基于機(jī)會(huì)通信完成數(shù)據(jù)傳輸會(huì)消耗大量時(shí)間成本的問(wèn)題,提出了一種基于中樞節(jié)點(diǎn)的多任務(wù)分發(fā)(HTA)算法。該算法利用節(jié)點(diǎn)在移動(dòng)網(wǎng)絡(luò)中社交關(guān)系屬性不同的特點(diǎn),通過(guò)中樞節(jié)點(diǎn)選擇算法將部分節(jié)點(diǎn)作為中樞節(jié)點(diǎn),并將其用于協(xié)助任務(wù)請(qǐng)求節(jié)點(diǎn)分發(fā)任務(wù)。在任務(wù)請(qǐng)求節(jié)點(diǎn)與中樞節(jié)點(diǎn)相遇時(shí),同時(shí)給中樞節(jié)點(diǎn)本身和它的從屬節(jié)點(diǎn)分配任務(wù),并由中樞節(jié)點(diǎn)負(fù)責(zé)向從屬節(jié)點(diǎn)分發(fā)任務(wù)與回收任務(wù)結(jié)果。基于The ONE模擬器進(jìn)行實(shí)驗(yàn),與在線任務(wù)分配(NTA)算法相比,HTA算法時(shí)間成本平均降低了24.9%,同時(shí)任務(wù)完成率平均提高150%。實(shí)驗(yàn)結(jié)果表明,HTA算法能夠提高任務(wù)的完成速度,降低時(shí)間成本消耗。
[Abstract]:In order to solve the problem that data transmission based on opportunity communication consumes a lot of time cost in mobile swarm intelligence perception, a multi-task distribution (HTA) algorithm based on central nodes is proposed. This algorithm takes advantage of the different attributes of social relations between nodes in mobile networks and uses some nodes as central nodes through the central node selection algorithm and uses them to assist task request nodes to distribute tasks. When the task request node meets the central node, the central node itself and its subordinate node are assigned tasks, and the central node is responsible for distributing the task to the subordinate node and retrieving the results of the task. Experiments based on the one simulator show that the time cost of the HTA algorithm is 24.910% lower than that of the on-line task assignment (NTA) algorithm, and the task completion rate is increased by 150% on average. The experimental results show that the HTA algorithm can improve the task completion speed and reduce the time cost.
【作者單位】: 北京信息科技大學(xué)計(jì)算機(jī)學(xué)院;網(wǎng)絡(luò)文化與數(shù)字傳播北京市重點(diǎn)實(shí)驗(yàn)室(北京信息科技大學(xué));
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61370065,61502040) 北京市優(yōu)秀人才培養(yǎng)資助青年骨干個(gè)人項(xiàng)目(2014000020124G099) 網(wǎng)絡(luò)文化與數(shù)字傳播北京市重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(ICDD201406) 現(xiàn)代測(cè)控技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室/機(jī)電系統(tǒng)測(cè)控北京市重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(KF20151123205)~~
【分類(lèi)號(hào)】:TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 趙海延;纖程及其實(shí)現(xiàn)多任務(wù)的方法[J];科技進(jìn)步與對(duì)策;2003年S1期
2 馬曉晨,李進(jìn)普;使用輪循技術(shù)開(kāi)發(fā)支持多任務(wù)的控制程序[J];承德石油高等專(zhuān)科學(xué)校學(xué)報(bào);2004年01期
3 范策;李暢;黃紅桃;許憲成;;操作系統(tǒng)多任務(wù)應(yīng)用模式實(shí)驗(yàn)開(kāi)發(fā)[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2011年19期
4 張玉霞;企業(yè)管理信息系統(tǒng)中的實(shí)時(shí)多任務(wù)實(shí)現(xiàn)[J];吉林電力技術(shù);1996年06期
5 夏旭豐,丁文杰,朱善君,孫新亞,李迎春;實(shí)時(shí)多任務(wù)嵌入系統(tǒng)的實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用研究;2003年09期
6 卓明敏;;模擬多任務(wù)編程[J];福建電腦;2007年10期
7 嚴(yán)殊;單片微機(jī)多任務(wù)編程[J];微型機(jī)與應(yīng)用;1997年09期
8 雷航;基于任務(wù)鏈的實(shí)時(shí)多任務(wù)軟件可靠性建模[J];電子科技大學(xué)學(xué)報(bào);2004年02期
9 王永亮;李秀娟;;嵌入式多任務(wù)程序設(shè)計(jì)[J];電子科技;2010年01期
10 苑勛,黃利萍;用戶級(jí)多任務(wù)的兩種實(shí)現(xiàn)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2004年04期
相關(guān)會(huì)議論文 前5條
1 李光先;陸陽(yáng);;應(yīng)用UC/OS-Ⅱ設(shè)計(jì)嵌入式實(shí)時(shí)多任務(wù)軟件[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)(CAD/CG)學(xué)術(shù)會(huì)議論文集[C];2004年
2 李惠林;謝慶生;殷國(guó)富;牛鳴岐;;基于ASP平臺(tái)的多任務(wù)資源分配決策的研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集(下冊(cè))[C];2006年
3 劉鐵銳;張志遠(yuǎn);;Windows下數(shù)值計(jì)算中多任務(wù)的實(shí)現(xiàn)[A];計(jì)算機(jī)技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國(guó)工程建設(shè)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2004年
4 陳光強(qiáng);楊樹(shù)強(qiáng);張曉輝;李潤(rùn)恒;賈焰;;面向海量文本數(shù)據(jù)的多任務(wù)并行調(diào)度加載技術(shù)研究與實(shí)現(xiàn)[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年
5 張強(qiáng);;鋼廠天車(chē)多機(jī)多任務(wù)的動(dòng)態(tài)調(diào)度模型研究[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2011年會(huì)論文集[C];2011年
相關(guān)博士學(xué)位論文 前1條
1 孔吉;關(guān)聯(lián)多任務(wù)MPSoC數(shù)據(jù)系統(tǒng)關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 馬鈺;自動(dòng)測(cè)試軟件開(kāi)發(fā)運(yùn)行平臺(tái)多任務(wù)并行機(jī)制的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年
2 王成;大學(xué)生互聯(lián)網(wǎng)使用中的多任務(wù)行為研究[D];南京大學(xué);2014年
3 張家旺;基于多任務(wù)委托代理的工程項(xiàng)目承包商激勵(lì)機(jī)制研究[D];南京大學(xué);2016年
4 于顯龍;面向多任務(wù)大容量可追溯現(xiàn)鈔處理系統(tǒng)的研究與設(shè)計(jì)[D];遼寧科技大學(xué);2016年
5 謝昌宏;基于LabWindows/CVI的雷達(dá)接收/發(fā)射模塊自動(dòng)測(cè)試系統(tǒng)多任務(wù)實(shí)現(xiàn)[D];電子科技大學(xué);2016年
6 許金友;基于改進(jìn)DPSO算法的多任務(wù)并行聯(lián)盟生成研究[D];大連理工大學(xué);2009年
7 常麗娜;基于Lasso的多任務(wù)學(xué)習(xí)方法在恒星物理參量估計(jì)中的應(yīng)用[D];暨南大學(xué);2015年
8 于明麗;基于STM32和μC/OS-Ⅱ的B類(lèi)AIS基帶系統(tǒng)的設(shè)計(jì)[D];大連海事大學(xué);2012年
9 羅琦;面向?qū)ο笄度胧蕉嗳蝿?wù)GUI的設(shè)計(jì)和實(shí)現(xiàn)[D];電子科技大學(xué);2006年
10 白云燕;ARM DIS系統(tǒng)設(shè)計(jì)及實(shí)時(shí)多任務(wù)的實(shí)現(xiàn)[D];南京師范大學(xué);2007年
,本文編號(hào):1981410
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1981410.html