计算机科学 ›› 2020, Vol. 47 ›› Issue (7): 243-249.doi: 10.11896/jsjkx.200200133
齐薇1, 虞慧群1,2, 范贵生1, 陈亮1
QI Wei1, YU Hui-qun 1,2, FAN Gui-sheng1, CHEN Liang1
摘要: 数据感知层的无线传感器网络覆盖范围对感知服务质量具有非常重要的意义。鉴于无线传感器网络初始部署的随机性所造成的覆盖冗余、覆盖空洞以及粒子群算法自身的早熟收敛等问题,提出一种基于二项感知覆盖的自适应虚拟力粒子群优化算法,以优化网络的有效覆盖率。该算法通过在网络中添加移动节点来进行位置调度的重部署分布,并计算种群进化程度和相对聚合程度以自适应调节惯性权重,同时利用适应度方差阈值判断当前状态是否需要引入虚拟力策略的干扰。文中重点分析了初始部署类别和移动节点占比对重部署覆盖性能的影响,并给出了相应的算法实现。仿真实验表明,相比ACPSO,DACPSO,DVPSO算法,改进的粒子群算法的覆盖率达到了98.33%,并且具有较高的移动效率,充分证明了该算法的有效性。
中图分类号:
[1]ELHABYAN R,SHI W,ST-HILAIRE M.Coverage protocols for wireless sensor networks:Review and future directions [J].Journal of Communications and Networks,2019,21(1):45-60. [2]SHEKHAR S.Dynamic Data Driven Cloud Systems for Cloud-Hosted CPS [C]//International Conference on Cloud Enginee-ring Workshop IEEE.Washington:IEEE Computer Society,2016:195-197. [3]AMUTHA J,SHARMA S,NAGAR J,et al.WSN StrategiesBased on Sensors,Deployment,Sensing Models,Coverage and Energy Efficiency:Review,Approaches and Open Issues [J].Wireless Personal Communications,2019,111(2):1089-1115. [4]KUMAR V,YADAV S,SANDEEP D N,et al.Optimal Cluster Count and Coverage Analysis in a Gaussian Distributed WSNs Using TESM[C]//International Conference on Frontiers of Intelligent Computing:Theory and Applications.Singapore:Springer,2020:335-345. [5]CHANG J,ZHANG L.Path planning of mobile sink in randomly distributed wireless sensor networks [J].Computer Science,2017,44(2):154-158. [6]SHAH T,JAVAID N,QURESHI T N,et al.Energy Efficient Sleep Awake Aware (EESAA) intelligent sensor network routing protocol [C]//Proceedings of International Multitopic Conference.Piscataway:IEEE,2012:317-322. [7]HUANG X L,OU F.WSN life maximization to ensure coverage and connectivity [J].Journal of Electronic Measurement and Instrumentation,2019,33(1):61-68. [8]NAI W,GE Y,XING Y,et al.A Coverage Approach for Wireless Sensor Network in Specified Scenario Condition[C]//Proceedings of International Conference on Intelligent Human-Machine Systems &Cybernetics.Piscataway:IEEE.2018:325-328. [9]DANG X C,MA R C,HAO Z J,et al.Fence coverage strategy of wireless sensor network based on Voronoi [J].Computer Engineering and Application,2018,54(2):91-96. [10]ZHANG J,SHAO X Q,HOU X D,et al.Hybrid wireless sensor network coverage optimization algorithm [J].Sensors andMic-rosystems,2018,37(12):148-149,152. [11]LI Y,ZHANG B,CHAI S,et al.An energy balanced-virtualforce algorithm for Mobile-WSNs [C]// Proceedings of International Conference on Mechatronics & Automation.Piscataway:IEEE,2015:1779-1784. [12]PARVIN J R,VASANTHANAYAKI C.Particle swarm optimization-based energy efficient target tracking in wireless sensor network [J].Measurement,2019,147(17):1-8. [13]MIHOUBI M,RAHMOUN A,LORENZ P,et al.An effective Bat algorithm for node localization in distributed wireless sensor network [J].Security & Privacy,2018,1(1):1-20. [14]YADAV A,KUMAR S,VIJENDRA S,et al.Network LifeTime Analysis of WSNs Using Particle Swarm Optimization [C]//Proceedings of International Conference on Computational Intelligence and Data Science.Amsterdam:Elsevier,2018:805-815. [15]ZHAO Y M.Application of adaptive chaos PSO algorithm inWSN coverage optimization [J].Communication Technology,2018,51(10):2402-2406. [16]YU B.An Improved Method of WSN Coverage Based on Enhanced PSO Algorithm [C]//Proceedings of Joint International Information Technology and Artificial Intelligence Conference.Piscataway:IEEE,2019:1294-1297. [17]CUI P,WANG M.An optimal deployment strategy of a virtual force oriented Genetic Algorithm for wireless sensor networks [J].Electronic Design Engineering,2017,25(7):87-91. [18]TENG Z J,LV J L,GUO L W,et al.Coverage strategy of wireless sensor network based on improved particle swarm optimization algorithm [J].Journal of Guangxi Normal University (Na-tural Science Edition),2018,36(3):13-20. [19]FENG L.Coverage optimization of wireless sensor networksbased on improved particle swarm optimization [J].Journal of Terahertz Science and Electronic Information,2015,13(3):486-490. |
[1] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[2] | 钱凌,翟玉庆. 一种基于顺序博弈的UWSNs覆盖控制算法 Coverage Control Algorithm Based on Sequential Game in UWSNs 计算机科学, 2015, 42(Z11): 213-217. |
[3] | 覃荣华,何亮明,李宝清,袁晓兵. 基于单向散列链的定点布设无线传感器网络密钥分配方案 Key Distribution Scheme in Designated Manually Deployed Wireless Sensor Networks Based on One-way Hash Chain 计算机科学, 2013, 40(1): 41-44. |
[4] | 朱红求,阳春华,桂卫华. 一种净化过程钻离子浓度的混合智能预测方法 Hybrid Intelligent Prediction Model of Cobalt Concentration for Purification Process 计算机科学, 2009, 36(7): 234-236. https://doi.org/10.11896/j.issn.1002-137X.2009.07.057 |
[5] | . 基于APSO算法的多目标满意优化研究 计算机科学, 2009, 36(5): 206-210. |
[6] | . 一种能量异构自适应的无线传感网络覆盖控制协议 计算机科学, 2009, 36(5): 39-44. |
[7] | . 无线传感器网络覆盖控制技术研究 计算机科学, 2007, 34(3): 20-22. |
|