WSN中基于改进麻雀搜索算法的多目标覆盖优化
DOI:
CSTR:
作者:
作者单位:

1. 重庆三峡学院三峡库区地质环境监测与灾害预警重庆市重点实验室 重庆 404120; 2. 重庆三峡学院智能信息处理与控制重庆高校市级重点实验室 重庆 404120; 3. 重庆三峡学院物联网与智能控制技术重庆市工程研究中心 重庆 404120; 4. 北京邮电大学人工智能学院 北京 100876

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:

国家重点研发计划项目(2021YFB3901405),重庆市教委科学技术研究项目(KJQN202101233, KJQN202001229),重庆市人工智能+智慧农业学科群开放基金(ZNNYKFB201901),重庆市三峡库区地质环境监测与灾害预警重点实验室开放基金(MP2020B0202)


Multi-objective coverage optimization of WSN based on improved sparrow search algorithm
Author:
Affiliation:

1. Chongqing Key Laboratory of Geological Environment Monitoring and Disaster Early Warning in Three Gorges Reservoir Area, Chongqing Three Gorges University, Chongqing 404120, China; 2. Key Laboratory of Intelligent Information Processing and Control, Chongqing Three Gorges University, Chongqing 404120, China; 3. Internet of Things and Intelligent Control Technology Chongqing Engineering Research Center, Chongqing Three Gorges University, Chongqing 404120, China; 4. School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing 100876, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对无线传感器网络中(Wireless Sensor Networks, WSNs)节点随机部署造成覆盖不充分问题,提出了一种改进麻雀搜索-覆盖率增量(Improved Sparrow Search Algorithm - Increment of Coverage Ratio, ISSA-ICR)算法。首先,ISSA针对探索者向原点收敛的问题,改进探索者位置更新方式,避免算法陷入局部最优解;其次,在算法迭代阶段引入以迭代次数为自由度参数的 t 分布扰动以及探索者-追随者数量动态调整策略,平衡算法全局和局部搜索能力;再次,采用随机回归的越界处理策略,合理处理个体越界重定位问题,并确定节点待部署位置;最后,基于ICR策略构建节点调度优化模型以确定最终部署位置。仿真结果表明,与麻雀搜索算法、标准粒子群优化算法及自适应虚拟力扰动麻雀搜索算法相比,ISSA-ICR节点覆盖多目标优化算法分别提升了目标区域4.96%、8.81%及3.84%的覆盖率,使节点分布更均匀,同时减少了节点移动距离。

    Abstract:

    The randomly deployed nodes will lead to the insufficient coverage in Wireless Sensor Networks (WSNs). To solve this problem, an improved sparrow search algorithm - increment of coverage ratio (ISSA-ICR) was proposed. Firstly, to solve the problem that the producer converging to the origin, ISSA modified the location update method of the producer to avoid the algorithm falling into the local optimal solution; Secondly, to balance the global and local search ability of the algorithm, t-distribution disturbance with the number of iterations as the degree of freedom parameter and the dynamic adjustment strategy of the number of producers- scroungers were proposed; Thirdly, random regression cross-border processing strategy was adopted to solve the problem of individual cross-border relocation, and the candidate location of nodes to be deployed was determined; Finally, the node scheduling optimization model was constructed based on ICR strategy to determine the final deployment location. The simulation results show that compared with sparrow search algorithm, standard particle swarm optimization and adaptive virtual force disturbance sparrow search algorithm, ISSA-ICR can respectively improve 4.96%, 8.81% and 3.84% coverage ratio compared with the three algorithms, meanwhile reducing the nodes moving distance.

    参考文献
    相似文献
    引证文献
引用本文

武 娟,李洪兵,罗 磊,崔 浩,赵尚飞. WSN中基于改进麻雀搜索算法的多目标覆盖优化[J].电子测量技术,2022,45(15):48-56

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-04-08
  • 出版日期:
文章二维码