為解決三維環(huán)境下無線傳感器網(wǎng)絡(luò)的K-柵欄覆蓋問題,提出一種改進的蟻群優(yōu)化算法3D-ACO。將三維表面映射到二維平面進行網(wǎng)格劃分,通過計算網(wǎng)格梯度并引入空間權(quán)重及部署方向角來改進蟻群算法尋找最短路徑構(gòu)建柵欄,采用移動節(jié)點填補柵欄間隙以確保構(gòu)建強柵欄。實驗結(jié)果表明,與strong optimal和strong greedy算法相比,該算法能夠在有效提高節(jié)點利用率的同時降低節(jié)點能耗,并且在三維環(huán)境下所構(gòu)建的柵欄覆蓋具有較強的自適應(yīng)性。 

【文章來源】：計算機工程. 2020,46(02)北大核心CSCD

【文章頁數(shù)】：9 頁

【文章目錄】：
0 概述
1 全向強柵欄覆蓋模型
    1.1 節(jié)點感知模型
    1.2 網(wǎng)格梯度劃分模型
2 3D-ACO算法
    2.1 螞蟻移動能力的限制
    2.2 啟發(fā)因子優(yōu)化
        1)空間權(quán)重
        2)部署方向角
    2.3 間隙填補
    2.4 柵欄構(gòu)建過程
    2.5 3D-ACO算法性能分析
        1)能耗分析
        2)收斂速度和局部最優(yōu)問題
3 仿真實驗
    3.1 感知半徑對結(jié)果的影響
    3.2 節(jié)點數(shù)量對結(jié)果的影響
    3.3 柵欄數(shù)量對結(jié)果的影響
4 結(jié)束語


【參考文獻】：
期刊論文
[1]一種水面WSN弱柵欄覆蓋方法研究[J]. 陶建林,苗春雨,吳鳴旦.  傳感技術(shù)學(xué)報. 2018(11)
[2]一種基于多喚醒機制的休眠調(diào)度算法[J]. 黨小超,李琦,郝占軍.  計算機工程. 2018(06)
[3]基于節(jié)點重部署的水下傳感器網(wǎng)絡(luò)三維柵欄覆蓋[J]. 范興剛,蒿翔,程斯顥,嚴(yán)天一.  傳感技術(shù)學(xué)報. 2018(02)
[4]基于方向梯度的WSN三維覆蓋策略[J]. 王丹丹,徐汀榮.  計算機應(yīng)用與軟件. 2017(09)
[5]基于改進布谷鳥算法的無線傳感網(wǎng)絡(luò)覆蓋多目標(biāo)優(yōu)化[J]. 潘浩,舒服華.  吉林師范大學(xué)學(xué)報(自然科學(xué)版). 2017(02)
[6]三維環(huán)境下無線傳感器網(wǎng)絡(luò)的部署覆蓋方法[J]. 孫順遠,孫麗,陳樹.  吉林大學(xué)學(xué)報(理學(xué)版). 2016(05)
[7]Efficient Algorithm for K-Barrier Coverage Based on Integer Linear Programming[J]. Yanhua Zhang,Xingming Sun,Baowei Wang.  中國通信. 2016(07)
[8]移動無線傳感器網(wǎng)絡(luò)k-柵欄覆蓋構(gòu)建算法[J]. 班冬松,溫俊,蔣杰,竇文華.  軟件學(xué)報. 2011(09)
[9]基于蟻群算法的傳感器網(wǎng)絡(luò)節(jié)點部署設(shè)計[J]. 劉巍,崔莉.  通信學(xué)報. 2009(10)

博士論文
[1]無線多媒體傳感器網(wǎng)絡(luò)覆蓋增強與拓?fù)淇刂萍夹g(shù)研究[D]. 韓睿松.北京交通大學(xué) 2018



本文編號：3630781