基于融合算法的三维无线传感器网络覆盖优化  

Coverage optimization of 3D WSNs based onfusion algorithm

作　　者：孙爱晶 王磊 朱鑫鑫 SUN Aijing;WANG Lei;ZHU Xinxin(School of Communications and Information Engineering,Xi’an University of Posts andTelecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,陕西西安710121

出　　处：《传感器与微系统》2021年第11期146-149,共4页Transducer and Microsystem Technologies

基　　金：陕西省科技成果推广项目(2018CG-007);陕西省创新人才推进计划-物联网科技创新团队支持项目(2019TD-028)。

摘　　要：针对三维无线传感器网络(WSNs)随机部署产生的覆盖率低、节点分布不均匀等问题,建立以监测区域覆盖率为优化目标函数,提出一种基于虚拟力算法(VFA)与人工鱼群算法(AFSA)相融合的三维无线传感器网络覆盖优化算法。利用融合算法实现优势互补,解决覆盖不合理、资源浪费等问题,并以提高网络覆盖率、减小覆盖空洞和增强算法稳定性等因素为目标,从而获得最优节点部署方案。仿真结果对比表明:提出的融合算法相对于基本人工鱼算法和基本虚拟力算法,有效提高了网络覆盖率,并使得节点分布更加均匀。Aiming at the problems of low coverage rate and uneven distribution of nodes caused by random deployment of 3D wireless sensor networks(WSNs),an optimization objective function of monitoring area coverage is established,and a 3D WSNs coverage optimization algorithm based on fusion of virtual force algorithm(VFA)and artificial fish swarm algorithm(AFSA)is proposed.The fusion algorithm is used to complement each other’s advantages,solve the problems of unreasonable coverage and waste of resources,and aim at improving network coverage rate,reducing coverage hole and enhancing algorithm stability,so as to obtain the optimal node deployment scheme.Simulation results show that the proposed fusion algorithm can effectively improve the network coverage rate and make the nodes more evenly distributed compared with the basic artificial fish swarm algorithm and the basic virtual force algorithm.

关 键 词：无线传感器网络 覆盖优化 节点部署 虚拟力算法 人工鱼群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP212[自动化与计算机技术—计算机科学与技术]