基于改进行军蚁搜索优化器的异构WSNs覆盖增强策略  

Coverage enhancement strategy of heterogeneous WSNs based on improved army ant search optimizer

作　　者：王耀伟 甄立 文秦 WANG Yaowei;ZHEN Li;WEN Qin(School of Communications and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710121,China;School of Computer Science,Northwestern Polytechnical University,Xi’an 710129,China)

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

出　　处：《西安邮电大学学报》2024年第3期32-43,共12页Journal of Xi’an University of Posts and Telecommunications

基　　金：陕西省创新能力支撑计划项目(2023KJXX-062)。

摘　　要：为了提高无线传感器网络(Wireless Sensor Networks,WSNs)随机部署后的覆盖效果,并且降低传感器节点在二次部署过程中的移动能耗,提出一种适用于感知半径异构的WSNs覆盖增强策略。该策略以行军蚁的种群规模作为节点部署方案,种群位置作为节点位置变量,建立了行军蚁优化器与WSNs覆盖问题的映射关系,并根据传感器节点的初始部署位置改进初始化行为,引入虚拟力导向作用改进攻击行为,基于巢穴位置改进蚁桥行为,从而在提高WSNs覆盖效果的基础上优化了传感器节点二次部署的移动能耗。仿真结果表明,相比于虚拟力算法、采样的异构WSNs覆盖优化算法与行军蚁优化器算法,所提算法的覆盖率较高,传感器节点二次部署过程中的移动距离最小。此外,当覆盖区域面积与节点规模变化时,所提算法在覆盖效果与移动能耗方面也具有较强的鲁棒性。In order to improve the coverage effect of wireless sensor networks(WSNs)after random deployment,and reduce the moving energy consumption of sensor nodes in the secondary deployment process,a coverage enhancement strategy for WSNs is proposed,which is suitable for the heterogeneous sensing radius.By taking the population size as the deployment schemes and the population position as the position variables of nodes,this strategy establishes the mapping relationship between the army ant search optimizer and the coverage problem of WSNs.Then the initialization behavior is improved according to the initial deployment position of sensor nodes,the attack behavior is improved by introducing the virtual force guidance,and the ant bridge behavior is improved according to the nest position,so that the moving energy consumption of sensor nodes is optimized on the basis of improving the coverage effect of WSNs.Simulation results show that when compared with the virtual force algorithm(VFA),the coverage optimization algorithm based on sampling for heterogeneous WSNs(COSHWSNs)and the army ant search optimizer(AASO),the proposed algorithm has a higher coverage rate,and the total moving distance of the sensor nodes in the secondary deployment process is the smallest.In addition,the proposed algorithm also has strong robustness in coverage effect and mobile energy consumption when the coverage area and the scale of nodes changes.

关 键 词：无线传感器网络 行军蚁搜索优化器 虚拟力 覆盖率 移动距离 

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