张 颖 杨广媛
(上海海事大学信息工程学院 上海 201306)
无线传感网络(Wireless Sensor Network,WSN)[1]具有较高的抗毁性是各种实际应用中的一项重要需求。由于应用环境复杂,无线信号的传输极易发生中断、衰变等状况;另一方面,网络节点很容易受到恶意攻击或由于能量耗尽而导致网络拓扑分区,大大降低网络的连通性及覆盖范围,甚至会使整个网络瘫痪[2,3]。因此如何提高网络的抗毁性是WSN部署实施的关键问题。
现实世界中的网络都可以用复杂网络来表示。复杂网络中的无标度网络[4]对于随机攻击具有很强的抗毁性,但对故意攻击是脆弱的。其度分布近似服从“幂律分布”[5],故节点度小的节点占大部分,节点度大的节点占少数,但节点度较低的节点失效对网络的连通性影响并不明显。显然,构造具有无标度特性的WSN拓扑能够使其具有更强的抗毁性。
网络抗毁性分为静态抗毁性和动态抗毁性,其中动态抗毁性又称为级联抗毁性。如果一个传感器节点在WSN中失效会导致负载重新分配到相邻节点,不断增加的负载可能会导致整个网络出现级联问题,这将严重影响网络的性能,甚至会导致整个网络崩溃。在设计WSN的拓扑结构时,不仅要考虑网络性能,还要考虑级联故障。Motter等人[6]提出了级联失效的简化模型,分析了产生级联失效的原因。文献[7]进一步发现无标度网络的级联故障具有幂律特征。崔文岩等人[8]为了控制复杂网络中级联失效的扩散,提出了节点度和介数中心性相关的边缘加权模型。……