系统仿真学报 ›› 2026, Vol. 38 ›› Issue (8): 2392-2406.doi: 10.16182/j.issn1004731x.joss.25-0902

• 论文 • 上一篇    

狭长结构空间中三维异构WSN节点部署优化

杨继广1, 火久元1,2, 曹芳1, 穆聪1   

  1. 1.兰州交通大学 电子与信息工程学院,甘肃 兰州 730070
    2.国家冰川冻土沙漠科学数据中心,甘肃 兰州 730000
  • 收稿日期:2025-09-17 修回日期:2025-11-14 出版日期:2026-08-28 发布日期:2026-08-31
  • 通讯作者: 火久元
  • 第一作者简介:杨继广(1994-),男,博士生,研究方向为无线传感器网络、智能优化。
  • 基金资助:
    国家自然科学基金(62262038);2025年甘肃省高校研究生“创新之星”项目(2025CXZX-637)

Optimization of Node Deployment for Three-dimensional Heterogeneous WSN in Elongated Structural Space

Yang Jiguang1, Huo Jiuyuan1,2, Cao Fang1, Mu Cong1   

  1. 1.School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
    2.National Cryosphere Desert Data Center, Lanzhou 730000, China
  • Received:2025-09-17 Revised:2025-11-14 Online:2026-08-28 Published:2026-08-31
  • Contact: Huo Jiuyuan

摘要:

为实现狭长结构空间中关键监测点的有效覆盖,提出结合虚拟力算法(virtual force algorithm,VFA)与多策略改进鲸鱼优化算法(multi-strategy improved whale optimization algorithm, MSIWOA)的异构无线传感器网络(heterogeneous wireless sensor network, HWSN)部署优化方法(HVF-MSIWOA)。设计了动态自适应权重机制和异构自由度的t-分布扰动算子,使WOA具备平衡全局探索与局部开发,以及跳出局部最优的能力;结合狭长空间拓扑特性与节点密度分布,构建异构节点间的自适应虚拟力距离阈值,建立网络节点密度与最优虚拟力阈值之间的映射关系,通过虚拟力引导节点向覆盖缺口移动,减少无效移动距离;对同类型节点采用优化分配策略,以降低总移动距离。仿真结果表明:在三维狭长结构空间HWSN覆盖优化场景中,该算法相比WOA、3DVFA(three-dimensional virtual force algorithm)、VF-ISCSO(virtual force-directed improved sand cat swarm optimization algorithm)、ACDRL(adaptive coverage-aware deployment based on deep reinforcement learning)算法,覆盖率分别提高了21.5%、15.6%、12.3%、5.2%。HVF-MSIWOA算法在冗余率、移动距离以及鲁棒性等方面均表现出显著优势。

关键词: 结构监测, 异构无线传感器网络, 鲸鱼优化算法, 虚拟力算法, 部署优化

Abstract:

To achieve effective coverage of key monitoring points in an elongated structural space, a heterogeneous wireless sensor network(HWSN) deployment optimization method combining the virtual force algorithm(VFA) and multi-strategy improved whale optimization algorithm(MSIWOA), namely HVF-MSIWOA, was proposed. A dynamic adaptive weight mechanism and a t-distribution perturbation operator with heterogeneous degrees of freedom were designed, enabling the whale optimization algorithm(WOA) to balance global exploration and local exploitation and jump out of local optima; combining the topological characteristics of the elongated space and node density distribution, an adaptive virtual force distance threshold between heterogeneous nodes was constructed; the mapping relationship between network node density and optimal virtual force threshold was established, and nodes were guided to move toward coverage gaps by virtual forces, reducing the invalid movement distance; an optimal allocation strategy was applied to nodes of the same type to reduce the total movement distance. Simulation results show that in the HWSN coverage optimization scenario of the three-dimensional elongated structural space, compared with WOA, three-dimensional virtual force algorithm(3DVFA), virtual force-directed improved sand cat swarm optimization algorithm(VF-ISCSO), and adaptive coverage-aware deployment based on deep reinforcement learning(ACDRL) algorithms, the coverage rate of this algorithm increases by 21.5%, 15.6%, 12.3%, and 5.2%, respectively. The HVF-MSIWOA algorithm shows significant advantages in redundancy rate, movement distance, and robustness.

Key words: structural monitoring, heterogeneous wireless sensor network, whale optimization algorithm, virtual force algorithm, deployment optimization

中图分类号: