段谟意

（南京铁道职业技术学院 软件学院，江苏 南京210031）

0 引 言

随着无线传感器网络的快速发展，网络抗毁性的重大理论意义和应用价值也日益凸显。网络抗毁性描述了网络在遭受意外故障或蓄意攻击时的可靠性，其节点和链路的性能对网络的抗毁性产生非常重要作用。当网络中某个热点节点的能量耗尽时，该节点的失效使得网络被分割，从而导致性能快速下降。同时，由于节点负荷的加重，容易导致拥塞和分组丢失，造成链路中断。所以，如何避免热点节点成为无线传感器网络抗毁性能的瓶颈，国内外学者对此做了大量研究。郭虹等［1］针对无线网络节点的重要度，利用结构熵定义了网络抗毁熵、节点抗毁度和全网抗毁度，并通过仿真分析了所定义的测度是移动无线网络抗毁性评估的有效指标。黎放等［2］在网络总容量不变、容许参数可变的基础上，构建了资源有限的级联失效模型，并建立了四种典型的容量分配策略，但是存在度偏好容量分配策略不如负荷偏好策略，以及平均容量分配策略效果不好等问题。文献 ［3］提出了基于局部负荷分配策略的级联失效模型，并且发现在某些条件下攻击低度节点对网络的破坏程度反而大于高度的节点。文献 ［4］的研究说明了当高度节点获得更多的容量分配时，能够有效提高网络抵抗级联失效的能力。文献 ［5］利用凝聚度及生成树宏观评估全连通网络的相对抗毁性，但缺乏对非连通网络节点重要性的有效计算。……