【摘要】：針對(duì)現(xiàn)有無線傳感器網(wǎng)絡(luò)任務(wù)分配策略通常不考慮任務(wù)內(nèi)部結(jié)構(gòu),從而會(huì)影響網(wǎng)絡(luò)生命周期、能耗及負(fù)載平衡等問題,基于邏輯依賴性提出一種新的無線傳感器網(wǎng)絡(luò)任務(wù)分配策略。該策略首先由選出的盟主根據(jù)任務(wù)本身具有的邏輯依賴性,逐層將任務(wù)分解為一系列的子任務(wù),并依據(jù)邏輯依賴性賦予子任務(wù)優(yōu)先級(jí),最后運(yùn)用矩陣的二進(jìn)制編碼設(shè)計(jì)一種基于位置加權(quán)的離散粒子群優(yōu)化的帶混合聯(lián)盟的無線傳感器網(wǎng)絡(luò)任務(wù)分配算法,找到某個(gè)合適節(jié)點(diǎn)執(zhí)行此子任務(wù)。引入虛擬節(jié)點(diǎn)以加強(qiáng)盟主間的交流;引入能量閾值對(duì)節(jié)點(diǎn)能量進(jìn)行預(yù)測(cè)并決定子任務(wù)是否遷移;運(yùn)用拓?fù)浜湍嫱負(fù)渑判蚍?根據(jù)子任務(wù)預(yù)期完成時(shí)間及權(quán)重系數(shù)求出關(guān)鍵子任務(wù),選擇優(yōu)先分配能力強(qiáng)、執(zhí)行效率高的節(jié)點(diǎn)執(zhí)行相應(yīng)子任務(wù)。仿真結(jié)果表明,該任務(wù)分配策略能有效延長網(wǎng)絡(luò)生命周期、均衡網(wǎng)絡(luò)負(fù)載和減少網(wǎng)絡(luò)能耗等。
[Abstract]:The existing task allocation strategies in wireless sensor networks usually do not consider the internal structure of the task, which will affect the network life cycle, energy consumption and load balancing. A new task assignment strategy for wireless sensor networks based on logic dependence is proposed. Firstly, according to the logical dependence of the task itself, the elected leaguer decomposes the task into a series of sub-tasks, and assigns priority to the sub-task according to the logical dependency. Finally, a position weighted discrete particle swarm optimization (DPSO) based task assignment algorithm for wireless sensor networks with hybrid alliance is designed by using the binary coding of the matrix, and a suitable node is found to perform the task. The virtual nodes are introduced to enhance the communication between the leagues, the energy threshold is introduced to predict the node energy and to decide whether the sub-tasks are transferred or not. Based on the expected completion time and weight coefficient of the subtasks, the key subtasks are obtained by using topological and inverse topological sorting methods. The nodes with strong priority allocation ability and high efficiency are selected to perform the corresponding subtasks. Simulation results show that the proposed task allocation strategy can effectively prolong the network life cycle, balance network load and reduce network energy consumption.
【作者單位】： 華東交通大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61365008) 江西省自然科學(xué)基金項(xiàng)目(20142BAB207025) 教育部人文社科項(xiàng)目(15YJA860013) 江西省研究生創(chuàng)新專項(xiàng)資金項(xiàng)目(YC2014-S271) 江西省教育廳科技項(xiàng)目(GJJ150522,GJJ150526)資助
【分類號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

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

1 夏俐,陳曦,趙千川,江永亨,管曉宏;無線傳感器網(wǎng)絡(luò)及應(yīng)用簡(jiǎn)介[J];自動(dòng)化博覽;2004年01期

2 孫雨耕,張靜,孫永進(jìn),房朝暉;無線自組傳感器網(wǎng)絡(luò)[J];傳感技術(shù)學(xué)報(bào);2004年02期

3 夏俐;陳曦;趙千川;江永亨;管曉宏;;無線傳感器網(wǎng)絡(luò)及應(yīng)用簡(jiǎn)介[J];自動(dòng)化博覽;2005年S2期

4 莊慶德;傳感器網(wǎng)絡(luò)的研究現(xiàn)狀[J];國外電子測(cè)量技術(shù);2005年04期

5 謝潔銳;胡月明;劉才興;劉蘭;;大田監(jiān)測(cè)中無線傳感器網(wǎng)絡(luò)的部署[J];現(xiàn)代計(jì)算機(jī);2006年03期

6 李小遐;劉瑞霞;;一種無線傳感器網(wǎng)絡(luò)的設(shè)計(jì)[J];自動(dòng)化技術(shù)與應(yīng)用;2006年04期

7 吳春婧;鄭明春;秦繼林;;無線傳感器網(wǎng)絡(luò)協(xié)議研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年08期

8 徐勇軍;楊宇;;無線傳感器網(wǎng)絡(luò)的發(fā)展[J];電子產(chǎn)品世界;2006年19期

9 ;堅(jiān)固的無線傳感器網(wǎng)絡(luò)適合苛刻的工業(yè)環(huán)境[J];電子設(shè)計(jì)技術(shù);2006年09期

10 馬華東;陶丹;;多媒體傳感器網(wǎng)絡(luò)及其研究進(jìn)展[J];軟件學(xué)報(bào);2006年09期

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

1 彭政;魏巍;羅相根;羅永健;;無線傳感器網(wǎng)絡(luò)中傳感器數(shù)量的選擇方法[A];第十九屆測(cè)控、計(jì)量、儀器儀表學(xué)術(shù)年會(huì)(MCMI'2009)論文集[C];2009年

2 程時(shí)端;;傳感器網(wǎng)絡(luò)[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2004年年會(huì)論文集[C];2004年

3 楊曼;;無線傳感器網(wǎng)絡(luò)對(duì)抗[A];四川省電子學(xué)會(huì)情報(bào)專業(yè)委員會(huì)學(xué)術(shù)交流會(huì)論文集[C];2006年

4 闞鳳龍;徐自文;陳楠;左傳文;;無線傳感器網(wǎng)絡(luò)的應(yīng)用及其發(fā)展研究[A];第九屆沈陽科學(xué)學(xué)術(shù)年會(huì)論文集（信息科學(xué)與工程技術(shù)分冊(cè)）[C];2012年

5 賈杰;趙林亮;常桂然;;面向異構(gòu)傳感器網(wǎng)絡(luò)的高能效覆蓋控制[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（下）[C];2009年

6 馮健昭;肖德琴;肖克輝;李就好;;基于謂詞的水質(zhì)傳感器網(wǎng)絡(luò)采樣整合優(yōu)化算法[A];紀(jì)念中國農(nóng)業(yè)工程學(xué)會(huì)成立30周年暨中國農(nóng)業(yè)工程學(xué)會(huì)2009年學(xué)術(shù)年會(huì)（CSAE 2009）論文集[C];2009年

7 唐云龍;;無線傳感器網(wǎng)絡(luò)系統(tǒng)實(shí)驗(yàn)分析[A];工程設(shè)計(jì)與計(jì)算機(jī)技術(shù)：第十五屆全國工程設(shè)計(jì)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

8 杜景林;陳力軍;謝立;;無線傳感器網(wǎng)絡(luò)與互聯(lián)網(wǎng)集成體系結(jié)構(gòu)[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年

9 李新;田斌;辛陽;陳林順;;傳感器網(wǎng)絡(luò)中基于音頻的異常事件檢測(cè)方法[A];中國電子學(xué)會(huì)第十七屆信息論學(xué)術(shù)年會(huì)論文集[C];2010年

10 劉昊;;面向電子智能服裝的人體無線傳感器網(wǎng)絡(luò)構(gòu)建[A];“力恒杯”第11屆功能性紡織品、納米技術(shù)應(yīng)用及低碳紡織研討會(huì)論文集[C];2011年

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

1 羅清岳;讓無線傳感器網(wǎng)絡(luò)走入生活[N];電子資訊時(shí)報(bào);2007年

2 ;多媒體傳感器網(wǎng)絡(luò)[N];中國計(jì)算機(jī)報(bào);2006年

3 美國專利律師 譚文曄　薛之揚(yáng);無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日?qǐng)?bào);2010年

4 本報(bào)記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識(shí)產(chǎn)權(quán)報(bào);2011年

5 樊哲高;我國傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)工作取得新進(jìn)展[N];中國電子報(bào);2012年

6 本報(bào)記者 王博;傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)取得新進(jìn)展[N];計(jì)算機(jī)世界;2012年

7 溫雅路;利用無線傳感器網(wǎng)絡(luò)提高地質(zhì)災(zāi)害監(jiān)測(cè)能力[N];人民郵電;2008年

8 林宗輝;ZigBee無線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時(shí)報(bào);2007年

9 賽迪顧問信息產(chǎn)業(yè)研究中心高級(jí)咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進(jìn)展[N];通信產(chǎn)業(yè)報(bào);2009年

10 本報(bào)記者 張彤;物物之連[N];網(wǎng)絡(luò)世界;2010年

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

1 馬瑞;基于小生境粒子群算法的機(jī)艙WSN目標(biāo)覆蓋研究[D];大連海事大學(xué);2014年

2 李洪峻;面向入侵目標(biāo)追捕的多回路無線網(wǎng)絡(luò)控制系統(tǒng)設(shè)計(jì)與相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 張德敬;基于虛擬坐標(biāo)的無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東大學(xué);2015年

4 楊顯輝;森林資源數(shù)據(jù)獲取的移動(dòng)Sink無線傳感器網(wǎng)絡(luò)可靠性研究[D];東北林業(yè)大學(xué);2015年

5 畢冉;基于無線傳感器網(wǎng)絡(luò)的事件監(jiān)測(cè)算法研究[D];哈爾濱工業(yè)大學(xué);2015年

6 石熙;數(shù)字水印技術(shù)在無線傳感器網(wǎng)絡(luò)安全中的應(yīng)用研究[D];重慶大學(xué);2015年

7 徐力杰;低占空比傳感器網(wǎng)絡(luò)的數(shù)據(jù)傳輸調(diào)度問題研究[D];南京大學(xué);2014年

8 歐陽鍵;面向無線傳感器網(wǎng)絡(luò)的協(xié)作傳輸技術(shù)研究[D];南京航空航天大學(xué);2014年

9 馮森;面向智能配用電的無線傳感器網(wǎng)絡(luò)路由優(yōu)化協(xié)議研究[D];華北電力大學(xué);2015年

10 徐毅;無線傳感器網(wǎng)絡(luò)低能耗路由協(xié)議研究[D];山東大學(xué);2015年

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

1 胥常杰;傳感器網(wǎng)絡(luò)設(shè)計(jì)的數(shù)學(xué)模型及其應(yīng)用[D];青島大學(xué);2010年

2 黃錚;無線傳感器網(wǎng)絡(luò)連通與覆蓋的研究[D];武漢理工大學(xué);2006年

3 彭一;基于復(fù)雜網(wǎng)絡(luò)理論的無線傳感器網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別技術(shù)研究[D];西南大學(xué);2015年

4 肖力;基于ZigBee無線傳感器網(wǎng)絡(luò)的車流量檢測(cè)系統(tǒng)設(shè)計(jì)[D];華南理工大學(xué);2015年

5 劉麗萍;無線傳感器網(wǎng)絡(luò)中基于時(shí)空相關(guān)性的數(shù)據(jù)壓縮[D];西南大學(xué);2015年

6 何沐曦;無線傳感器網(wǎng)絡(luò)環(huán)境下基于MATLAB和OMNeT++的IEEE1588時(shí)間同步仿真[D];西南大學(xué);2015年

7 黎鳳霞;一種雙極型多變量公鑰密碼算法在無線傳感器網(wǎng)絡(luò)上的優(yōu)化與實(shí)現(xiàn)[D];華南理工大學(xué);2015年

8 王曉彤;基于無線傳感器網(wǎng)絡(luò)的奶牛健康監(jiān)測(cè)系統(tǒng)研究[D];天津理工大學(xué);2015年

9 劉曉晨;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位方法研究[D];上海師范大學(xué);2015年

10 董曉峰;畜禽養(yǎng)殖環(huán)境感知及動(dòng)物標(biāo)識(shí)技術(shù)裝備集成研究和應(yīng)用[D];浙江大學(xué);2015年

，

本文編號(hào)：2426699