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

【摘要】：針對無線傳感器網(wǎng)絡(luò)節(jié)點分布優(yōu)化問題,在保證節(jié)點間相互連通的情況下建立節(jié)點分布優(yōu)化模型,提出了一種有效的差分蜂群優(yōu)化算法,從而實現(xiàn)了同構(gòu)無線傳感器網(wǎng)絡(luò)節(jié)點對目標(biāo)區(qū)域的高效覆蓋。改進算法將差分進化操作引入蜂群算法中雇傭蜂的搜索方式,以提高雇傭蜂搜索的多樣性和避免計算量的浪費。差分蜂群算法在無線傳感器網(wǎng)絡(luò)節(jié)點分布優(yōu)化問題上進行了測試,并與差分進化、人工蜂群兩種算法進行了仿真對比。從3種算法的網(wǎng)絡(luò)覆蓋率迭代曲線可以看出,差分蜂群算法整體的探索能力及收斂速度較之其他2種算法都有所提升。除此之外,3種算法對無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化問題進行了100次試驗,覆蓋率統(tǒng)計結(jié)果進一步驗證了所提算法的有效性。
[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é)輕工過程先進控制教育部重點實驗室;江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(21206053,21276111) 江蘇省產(chǎn)學(xué)研項目(BY2014023-27)
【分類號】：TP212.9;TN929.5
【正文快照】： 1引言無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)是大量的靜止或移動的傳感器節(jié)點以自組織和多跳的方式構(gòu)成的無線網(wǎng)絡(luò),其目的是協(xié)作地感知、采集、處理和傳輸網(wǎng)絡(luò)覆蓋區(qū)域內(nèi)感知對象的監(jiān)測信息并報告給用戶[1]。節(jié)點分布優(yōu)化問題作為無線傳感器網(wǎng)絡(luò)設(shè)計中的一個基本問題,

【參考文獻(xiàn)】

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進展[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ǎng)絡(luò)中基于遺傳算法的優(yōu)化覆蓋機制[J];控制與決策;2007年11期

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1480076