计算机科学 ›› 2020, Vol. 47 ›› Issue (7): 243-249.doi: 10.11896/jsjkx.200200133

• 计算机网络 • 上一篇    下一篇

基于自适应粒子群的WSN覆盖优化

齐薇1, 虞慧群1,2, 范贵生1, 陈亮1   

  1. 1 华东理工大学计算机科学与工程系 上海200237
    2 上海市计算机软件测评重点实验室 上海201112
  • 收稿日期:2020-02-29 出版日期:2020-07-15 发布日期:2020-07-16
  • 通讯作者: 虞慧群(yhq@ecust.edu.cn)
  • 作者简介:y30180724@mail.ecust.edu.cn
  • 基金资助:
    国家自然科学基金(61702334,61772200);上海市自然科学基金资助项目(17ZR1406900,17ZR1429700);上海市高等教育学会规划课题(GJEL18135)

WSN Coverage Optimization Based on Adaptive Particle Swarm Optimization

QI Wei1, YU Hui-qun 1,2, FAN Gui-sheng1, CHEN Liang1   

  1. 1 Department of Computer Science and Engineering,East China University of Science and Technology,Shanghai 200237,China
    2 Shanghai Key Laboratory of Computer Software Evaluating and Testing,Shanghai 201112,China
  • Received:2020-02-29 Online:2020-07-15 Published:2020-07-16
  • About author:QI Wei,born in 1994,postgraduate.Her main research interests include software engineering and CPS.
    YU Hui-qun,born in 1967,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include software engineering,and formal method.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61702334,61772200),Project Supported by Shanghai Natural Science Foundation (17ZR1406900,17ZR1429700) and Planning Project of Shanghai Institute of Higher Education(GJEL18135)

摘要: 数据感知层的无线传感器网络覆盖范围对感知服务质量具有非常重要的意义。鉴于无线传感器网络初始部署的随机性所造成的覆盖冗余、覆盖空洞以及粒子群算法自身的早熟收敛等问题,提出一种基于二项感知覆盖的自适应虚拟力粒子群优化算法,以优化网络的有效覆盖率。该算法通过在网络中添加移动节点来进行位置调度的重部署分布,并计算种群进化程度和相对聚合程度以自适应调节惯性权重,同时利用适应度方差阈值判断当前状态是否需要引入虚拟力策略的干扰。文中重点分析了初始部署类别和移动节点占比对重部署覆盖性能的影响,并给出了相应的算法实现。仿真实验表明,相比ACPSO,DACPSO,DVPSO算法,改进的粒子群算法的覆盖率达到了98.33%,并且具有较高的移动效率,充分证明了该算法的有效性。

关键词: 覆盖控制, 混合传感器网络, 虚拟力策略, 重部署, 自适应粒子群

Abstract: The wireless sensor network (WSN) coverage of data sensing layer has great significance on the quality of sensing services.In view of the problems of coverage redundancy,coverage void and premature convergence of particle swarm optimization caused by the randomness of initial deployment of wireless sensor network,an adaptive virtual force particle swarm optimization algorithm based on binomial perception coverage is proposed,which optimizes the effective coverage of the network.By adding mobile nodes to the network,the algorithm performs the redeployment distribution of position scheduling,adjusts the inertia weight by calculating the degree of population evolution and the degree of relative aggregation,and ueses the threshold of fitness variance to judge whether the intergerence of virtual force strategy is needed in the current state.This paper focuses on the analysis of the impact of the initial deployment category and mobile node proportion on the redeployment coverage performance,and gives the corresponding implementation algorithm.Simulation results show that compared with ACPSO,DACPSO and DVPSO,the improved PSO has 98.33% coverage and high mobile efficiency,which fully proves the effectiveness of the algorithm.

Key words: Adaptive particle swarm optimization, Coverage control, Hybrid sensor networks, Redeployment, Virtual force strategy

中图分类号: 

  • TP311
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!