基于模拟退火自适应粒子群算法的WSN拓扑抗毁性方法研究

• 作者: 宋玉龙 王磊 武欣嵘 曾维军
• 来源期刊: 信息网络安全
• 关键词: 粒子群算法 模拟退火 网络拓扑 抗毁性
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 理论研究
• 页码范围: 89-96
• 页数: 8页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2021.06.011

摘要

针对WSN节点易失效和损毁的特点,文章从拓扑结构角度研究WSN网络抗毁性.以网络自然连通度作为优化目标,主要考虑网络节点全连通、节点和链路数量、节点通信半径以及节点负载等约束,构建网络拓扑抗毁性优化模型.模型求解是NP-hard问题,文章提出了一种新的启发式算法——基于模拟退火自适应粒子群算法,该方法在粒子种群更新前,应用了模拟退火方法,替换了一部分适应度较差的粒子,克服了传统粒子群算法容易陷入局部最优的缺点,同时采用惯性权重自适应方法,保证了收敛速度.实验表明,该方法对网络拓扑抗毁性优化模型求解是有效的.通过使用不同策略对网络节点进行攻击分析网络抗毁性,验证所提算法优化得到的网络拓扑具有较高的抗毁性.