杨广媛
上海海事大学信息工程学院 上海 201306
基金项目:国家自然科学基金(61673259)
详细信息
作者简介:张颖：男，1968年生，博士，教授，博士生导师，研究方向为海洋物联网、海事无线通信、无线自组织网络
杨广媛：女，1994年生，硕士生，研究方向为无线传感器网络拓扑控制、抗毁性及系统自愈控制
通讯作者:张颖 yingzhang@shmtu.edu.cn
中图分类号:TP393计量
文章访问数:654
HTML全文浏览量:261
PDF下载量:50
被引次数:0
出版历程
收稿日期:2019-12-25
修回日期:2020-07-26
网络出版日期:2020-08-21
刊出日期:2021-02-23
The Optimization of Wireless Sensor Network Topology Based on FW-PSO Algorithm
Ying ZHANG,,Guangyuan YANG
College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China
Funds:The National Natural Science Foundation of China (61673259)
摘要
摘要:无线传感网络(WSN)具有无标度网络的特征，通常工作在无人值守的开放性环境中，极易遭受到各种蓄意攻击。攻击使得网络发生故障，甚至会导致整个网络瘫痪。该文基于复杂网络领域的无标度网络，构建具有无标度特性的无线传感网络模型。利用烟花算法及粒子群算法(PSO)寻优过程中的搜索能力、种群多样性等优点，提出了一种FW-PSO算法，该算法在全局搜索能力和收敛速度上具有较好的性能。针对具有无标度特性的网络模型，用FW-PSO算法对网络拓扑进行优化，在不同的攻击策略下分别从动态抗毁性和静态抗毁性分析优化前后网络的性能。仿真实验表明，与其他同类算法相比，经过该文所提算法优化后的无线传感网络的动态和静态抗毁性能都有明显提升。
关键词:无标度网络/
无线传感网络/
抗毁性/
FW-PSO算法/
拓扑优化
Abstract:Wireless Sensor Network (WSN) has the characteristics of scale-free network, usually works in an unattended open environment, and is vulnerable to a variety of deliberate attacks. The attack causes the network to break down, and even causes the whole network to be paralyzed. In this paper, the scale-free network in complex network is taken as the research object, and a scale-free wireless sensor network model is constructed. Using the advantages of Fireworks algorithm and Particle Swarm Optimization (PSO) algorithm, such as search ability and population diversity, the FW-PSO (FireWorks and Particle Swarm Optimization) algorithm is proposed, which has good performance in global search ability and convergence speed. For the scale-free network model, FW-PSO algorithm is used to optimize the network topology. Under different attack strategies, the performance of the network before and after the optimization is analyzed from dynamic and static invulnerability respectively. Simulation results show that, compared with other similar algorithms, the dynamic and static invulnerability of wireless sensor network optimized by the proposed algorithm has obvious advantages.
Key words:Scale-free network/
Wireless Sensor Networks (WSN)/
Invulnerability/
FireWorks and Particle Swarm Optimization (FW-PSO) algorithm/
Topology optimization
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=e06d2f3f-7606-4fed-b840-a64fbf024580
