本文關(guān)鍵詞： 無(wú)線傳感器網(wǎng)絡(luò) 節(jié)點(diǎn)分布 人工蜂群算法 差分進(jìn)化　出處：《控制工程》2014年06期 　論文類型：期刊論文

【摘要】：針對(duì)無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布優(yōu)化問(wèn)題,在保證節(jié)點(diǎn)間相互連通的情況下建立節(jié)點(diǎn)分布優(yōu)化模型,提出了一種有效的差分蜂群優(yōu)化算法,從而實(shí)現(xiàn)了同構(gòu)無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)目標(biāo)區(qū)域的高效覆蓋。改進(jìn)算法將差分進(jìn)化操作引入蜂群算法中雇傭蜂的搜索方式,以提高雇傭蜂搜索的多樣性和避免計(jì)算量的浪費(fèi)。差分蜂群算法在無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布優(yōu)化問(wèn)題上進(jìn)行了測(cè)試,并與差分進(jìn)化、人工蜂群兩種算法進(jìn)行了仿真對(duì)比。從3種算法的網(wǎng)絡(luò)覆蓋率迭代曲線可以看出,差分蜂群算法整體的探索能力及收斂速度較之其他2種算法都有所提升。除此之外,3種算法對(duì)無(wú)線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化問(wèn)題進(jìn)行了100次試驗(yàn),覆蓋率統(tǒng)計(jì)結(jié)果進(jìn)一步驗(yàn)證了所提算法的有效性。
[Abstract]:Aiming at the problem of node distribution optimization in wireless sensor networks, a node distribution optimization model is established under the condition that nodes are connected to each other, and an effective differential colony optimization algorithm is proposed. In order to achieve the efficient coverage of the target area by the nodes in the isomorphic wireless sensor network, the improved algorithm introduces the differential evolution operation into the hive search method. In order to improve the diversity of employment bee search and avoid the waste of computation, differential bee colony algorithm is tested on the optimization of node distribution in wireless sensor networks, and compared with differential evolution. Two artificial bee colony algorithms are simulated and compared, which can be seen from the iterative curve of network coverage of the three algorithms. Compared with the other two algorithms, the overall searching ability and convergence speed of the differential bee colony algorithm are improved. In addition, 100 experiments on the coverage optimization of wireless sensor networks are carried out by three algorithms. The results of coverage statistics further verify the effectiveness of the proposed algorithm.
【作者單位】： 江南大學(xué)輕工過(guò)程先進(jìn)控制教育部重點(diǎn)實(shí)驗(yàn)室;江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(21206053,21276111) 江蘇省產(chǎn)學(xué)研項(xiàng)目(BY2014023-27)
【分類號(hào)】：TP212.9;TN929.5
【正文快照】： 1引言無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)是大量的靜止或移動(dòng)的傳感器節(jié)點(diǎn)以自組織和多跳的方式構(gòu)成的無(wú)線網(wǎng)絡(luò),其目的是協(xié)作地感知、采集、處理和傳輸網(wǎng)絡(luò)覆蓋區(qū)域內(nèi)感知對(duì)象的監(jiān)測(cè)信息并報(bào)告給用戶[1]。節(jié)點(diǎn)分布優(yōu)化問(wèn)題作為無(wú)線傳感器網(wǎng)絡(luò)設(shè)計(jì)中的一個(gè)基本問(wèn)題,

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 蔣正金;呂干云;端木春江;;采用人工蜂群算法求解多維函數(shù)極值[J];電子技術(shù);2012年01期

2 周彤;洪炳昒;樸松昊;;基于虛擬力的混合感知網(wǎng)節(jié)點(diǎn)部署[J];計(jì)算機(jī)研究與發(fā)展;2007年06期

3 靳立忠;常桂然;賈杰;;基于差分進(jìn)化算法的移動(dòng)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的分布優(yōu)化[J];控制與決策;2010年12期

4 石為人;袁久銀;雷璐寧;;無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制算法研究[J];自動(dòng)化學(xué)報(bào);2009年05期

5 雷德明;利用混沌搜索全局最優(yōu)解的一種混合遺傳算法[J];系統(tǒng)工程與電子技術(shù);1999年12期

6 李明;石為人;;基于差分進(jìn)化的多目標(biāo)異構(gòu)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署機(jī)制[J];儀器儀表學(xué)報(bào);2010年08期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 廖燦星;張平;李行善;張巖;;基于混合人工魚群算法的傳感器網(wǎng)絡(luò)優(yōu)化[J];北京航空航天大學(xué)學(xué)報(bào);2010年03期

2 梁瑞鑫,鄭德玲;基于區(qū)間套混沌搜索的混合優(yōu)化方法[J];北京科技大學(xué)學(xué)報(bào);2002年03期

3 袁正午;梁均軍;;基于虛擬力的無(wú)線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

4 林祝亮;馮遠(yuǎn)靜;俞立;;無(wú)線傳感網(wǎng)絡(luò)覆蓋的粒子進(jìn)化優(yōu)化策略研究[J];傳感技術(shù)學(xué)報(bào);2009年06期

5 李明;;基于差分算法的異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)多重覆蓋節(jié)點(diǎn)調(diào)度方案[J];傳感技術(shù)學(xué)報(bào);2012年06期

6 趙龍;彭力;馮聞捷;;動(dòng)態(tài)視覺(jué)傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)目標(biāo)覆蓋機(jī)制[J];傳感器與微系統(tǒng);2010年10期

7 易尚潭,湯井田,聶更亮;改進(jìn)的混沌遺傳算法[J];長(zhǎng)沙航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年03期

8 成海濱;沈茂亞;;電力系統(tǒng)最優(yōu)潮流算法研究綜述[J];電氣應(yīng)用;2006年11期

9 王艷茹;;用于Web用戶聚類的基于差分進(jìn)化的模糊聚類算法[J];電腦知識(shí)與技術(shù);2011年30期

10 寸巧萍;;電力系統(tǒng)無(wú)功優(yōu)化算法綜述[J];電氣開關(guān);2007年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 靳立忠;常桂然;賈杰;;基于最小冗余覆蓋的移動(dòng)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布優(yōu)化[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

2 趙娟;蔡濤;鄧方;楊紅偉;;基于改進(jìn)差分進(jìn)化算法的脈沖控制方法[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年

3 王亞楠;陳杰;甘明剛;;基于差分進(jìn)化的改進(jìn)粒子濾波目標(biāo)跟蹤算法[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)C卷[C];2011年

4 馮紀(jì)強(qiáng);謝維信;徐晨;張海峰;;一種基于概率理論的種群多樣性度量模型[A];第十四屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)(CCSP-2009)論文集[C];2009年

5 魏鵬;王占林;裘麗華;;偽隨機(jī)信號(hào)系統(tǒng)辨識(shí)參數(shù)最優(yōu)的混沌遺傳算法[A];2003中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2003年

6 修春波;劉向東;張宇河;;改進(jìn)的混沌遺傳算法[A];2003中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2003年

7 林祝亮;馬世平;陶佐英;;基于無(wú)線傳感網(wǎng)絡(luò)的森林火災(zāi)監(jiān)測(cè)系統(tǒng)的微粒群優(yōu)化策略研究[A];2009中國(guó)控制與決策會(huì)議論文集（3）[C];2009年

8 樓洋;李均利;陳剛;;基于個(gè)體排序的差分進(jìn)化算法[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

9 韓芳;王爽心;郭小寶;;電力系統(tǒng)經(jīng)濟(jì)負(fù)荷分配的混沌優(yōu)化方法研究[A];第七屆青年學(xué)術(shù)會(huì)議論文集[C];2005年

10 賀波勇;李海陽(yáng);杜昕;;地心順行月心順行自由返回軌道設(shè)計(jì)[A];中國(guó)宇航學(xué)會(huì)深空探測(cè)技術(shù)專業(yè)委員會(huì)第十屆學(xué)術(shù)年會(huì)論文集[C];2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 楊建國(guó);電站鍋爐煤粉空氣富氧直接點(diǎn)火技術(shù)的理論及應(yīng)用研究[D];浙江大學(xué);2010年

2 張明明;面向量子可逆邏輯自動(dòng)綜合的多目標(biāo)進(jìn)化算法研究[D];東華大學(xué);2010年

3 董旭初;Bayesian網(wǎng)的最優(yōu)樹分解研究[D];吉林大學(xué);2011年

4 付宏杰;求解二元約束滿足問(wèn)題的混合差分進(jìn)化算法研究[D];吉林大學(xué);2011年

5 賈東立;改進(jìn)的差分進(jìn)化算法及其在通信信號(hào)處理中的應(yīng)用研究[D];上海大學(xué);2011年

6 劉永桂;無(wú)線傳感器網(wǎng)絡(luò)協(xié)同調(diào)度和分布式信息處理[D];華南理工大學(xué);2011年

7 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年

8 凡高娟;無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制技術(shù)研究[D];南京郵電大學(xué);2010年

9 張小波;動(dòng)態(tài)傳感器網(wǎng)絡(luò)幾個(gè)關(guān)鍵技術(shù)問(wèn)題研究[D];廣東工業(yè)大學(xué);2012年

10 官健;無(wú)線傳感器網(wǎng)絡(luò)路由算法及相關(guān)問(wèn)題研究[D];吉林大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王茂海;仿生優(yōu)化算法的研究與應(yīng)用[D];江南大學(xué);2011年

2 曲武;吉林省西部人工草地動(dòng)態(tài)水分生產(chǎn)函數(shù)及優(yōu)化灌溉制度研究[D];吉林大學(xué);2011年

3 黃帥;低冗余率的中高速傳感器網(wǎng)絡(luò)覆蓋算法研究[D];廣東工業(yè)大學(xué);2011年

4 李美;高可靠性變時(shí)段區(qū)域電網(wǎng)無(wú)功優(yōu)化技術(shù)研究[D];濟(jì)南大學(xué);2011年

5 程艷蕾;無(wú)線傳感網(wǎng)中基于概率衰減模型的節(jié)點(diǎn)調(diào)度研究[D];遼寧大學(xué);2011年

6 郝曉強(qiáng);無(wú)線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

7 曾現(xiàn)芹;基于混沌優(yōu)化的有約束預(yù)測(cè)控制[D];中國(guó)石油大學(xué);2011年

8 吳國(guó)民;基于WSN的民航飛機(jī)火災(zāi)探測(cè)系統(tǒng)的研究[D];南京航空航天大學(xué);2011年

9 張溪蓬;空間信息網(wǎng)拓?fù)渲貥?gòu)方案的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2009年

10 許文君;無(wú)線傳感器網(wǎng)絡(luò)休眠調(diào)度算法研究[D];南京郵電大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張石;鮑喜榮;陳劍;賈英華;;無(wú)線傳感器網(wǎng)絡(luò)中移動(dòng)節(jié)點(diǎn)的分布優(yōu)化問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

2 田一鳴;陸陽(yáng);魏臻;吳其林;;無(wú)線傳感器網(wǎng)絡(luò)虛擬力覆蓋控制及節(jié)能優(yōu)化研究[J];電子測(cè)量與儀器學(xué)報(bào);2009年11期

3 許小健;黃小平;錢德玲;;自適應(yīng)加速差分進(jìn)化算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年01期

4 宋光明;莊偉;魏志剛;宋愛(ài)國(guó);;用于未知環(huán)境的移動(dòng)傳感器網(wǎng)絡(luò)自部署算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年09期

5 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無(wú)線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2005年01期

6 ;RELOCATION ALGORITHM FOR NON-UNIFORM DISTRIBUTION IN MOBILE SENSOR NETWORK[J];Journal of Electronics(China);2009年02期

7 李兵,蔣慰孫;混沌優(yōu)化方法及其應(yīng)用[J];控制理論與應(yīng)用;1997年04期

8 趙明旺;連續(xù)可微函數(shù)全局優(yōu)化的混合遺傳算法[J];控制與決策;1997年05期

9 賈杰;陳劍;常桂然;趙林亮;王光興;;無(wú)線傳感器網(wǎng)絡(luò)中基于遺傳算法的優(yōu)化覆蓋機(jī)制[J];控制與決策;2007年11期

10 呂超;王碩;譚民;;水下移動(dòng)無(wú)線傳感器網(wǎng)絡(luò)研究綜述[J];控制與決策;2009年06期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李明;石為人;;基于差分算法的異構(gòu)移動(dòng)節(jié)點(diǎn)分布優(yōu)化策略[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

2 李巧勤;劉明;楊梅;陳貴海;;負(fù)載相似節(jié)點(diǎn)分布解決傳感器網(wǎng)絡(luò)能量洞問(wèn)題[J];軟件學(xué)報(bào);2011年03期

3 劉宴濤;安建平;;自組織網(wǎng)絡(luò)隨機(jī)游走模型的漸近節(jié)點(diǎn)分布[J];北京理工大學(xué)學(xué)報(bào);2010年05期

4 張祖凡;楊靜;朱聯(lián)祥;蔣澤;;Ad Hoc網(wǎng)絡(luò)中截短指數(shù)節(jié)點(diǎn)分布特性分析[J];儀器儀表學(xué)報(bào);2006年S1期

5 葉亮;李文昊;陳德應(yīng);沙學(xué)軍;;NS-2隨機(jī)路點(diǎn)模型在松散網(wǎng)絡(luò)中節(jié)點(diǎn)分布研究[J];科學(xué)技術(shù)與工程;2011年25期

6 胡風(fēng)華;李敬兆;;無(wú)線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)分布均勻性分析[J];現(xiàn)代電子技術(shù);2013年05期

7 劉良文;周繼鵬;;Ad Hoc網(wǎng)絡(luò)中多節(jié)點(diǎn)分布式聯(lián)合認(rèn)證方案[J];計(jì)算機(jī)與數(shù)字工程;2013年04期

8 柴凌;;不均勻節(jié)點(diǎn)分布下WSN均衡算法仿真[J];計(jì)算機(jī)仿真;2014年01期

9 馬學(xué)森;劉會(huì)平;韓江洪;魏振春;;基于節(jié)點(diǎn)分布均勻度模型的加權(quán)能量檢測(cè)GAF算法[J];電子測(cè)量與儀器學(xué)報(bào);2013年12期

10 熊長(zhǎng)偉;唐智靈;李思敏;唐璐丹;;流量自適應(yīng)媒體訪問(wèn)控制協(xié)議的研究與設(shè)計(jì)[J];光通信研究;2009年02期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 宋超;無(wú)線Ad Hoc網(wǎng)絡(luò)路由算法研究[D];電子科技大學(xué);2009年

，

本文編號(hào)：1480076