基于FW-PSO算法优化无线传感网络拓扑结构的方法

2021-03-17 09:44:16杨广媛
电子与信息学报 2021年2期
关键词:优化故障

张 颖 杨广媛

(上海海事大学信息工程学院 上海 201306)

1 引言

无线传感网络(Wireless Sensor Network,WSN)[1]具有较高的抗毁性是各种实际应用中的一项重要需求。由于应用环境复杂,无线信号的传输极易发生中断、衰变等状况;另一方面,网络节点很容易受到恶意攻击或由于能量耗尽而导致网络拓扑分区,大大降低网络的连通性及覆盖范围,甚至会使整个网络瘫痪[2,3]。因此如何提高网络的抗毁性是WSN部署实施的关键问题。

现实世界中的网络都可以用复杂网络来表示。复杂网络中的无标度网络[4]对于随机攻击具有很强的抗毁性,但对故意攻击是脆弱的。其度分布近似服从“幂律分布”[5],故节点度小的节点占大部分,节点度大的节点占少数,但节点度较低的节点失效对网络的连通性影响并不明显。显然,构造具有无标度特性的WSN拓扑能够使其具有更强的抗毁性。

网络抗毁性分为静态抗毁性和动态抗毁性,其中动态抗毁性又称为级联抗毁性。如果一个传感器节点在WSN中失效会导致负载重新分配到相邻节点,不断增加的负载可能会导致整个网络出现级联问题,这将严重影响网络的性能,甚至会导致整个网络崩溃。在设计WSN的拓扑结构时,不仅要考虑网络性能,还要考虑级联故障。Motter等人[6]提出了级联失效的简化模型,分析了产生级联失效的原因。文献[7]进一步发现无标度网络的级联故障具有幂律特征。崔文岩等人[8]为了控制复杂网络中级联失效的扩散,提出了节点度和介数中心性相关的边缘加权模型。……

登录APP查看全文

猜你喜欢
优化故障
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
故障一点通
奔驰R320车ABS、ESP故障灯异常点亮
故障一点通
故障一点通
故障一点通