Current research on cascading failures of wireless sensor networks (WSNs) mainly focuses on single-sink networks and rarely involves multisink networks. To this end, this article proposes a realistic cascading model for multisink WSNs based on a new load metric “multioriented link betweenness.” On this basis, a memetic algorithm MA-MSP is proposed to help WSNs resist cascading failures via multisink placement optimization, in which the local search operator is designed based on a new network balancing metric “multioriented network entropy.” Extensive simulations have shown that the proposed cascading model can properly characterize the cascading process of multisink WSNs. Link capacity is a key factor in determining network robustness. MA-MSP can obtain a more robust placement scheme with less time compared to existing algorithms. The network communication efficiency is positively related to network robustness, and the average shortest path length is negatively related to network robustness.

中文翻译：

---

建模和优化多宿无线传感器网络的级联鲁棒性

当前对无线传感器网络（WSN）的级联故障的研究主要集中在单接收器网络上，很少涉及多接收器网络。为此，本文提出了一种基于新负载量度“多向链接之间性”的多汇聚WSN的现实级联模型。在此基础上，提出了一种模因算法MA-MSP，通过多宿布局优化来帮助WSN抵抗级联故障，其中基于新的网络均衡指标“多向网络熵”设计了本地搜索算子。大量的仿真表明，所提出的级联模型可以正确刻画多宿WSN的级联过程。链路容量是确定网络健壮性的关键因素。与现有算法相比，MA-MSP可以用更少的时间获得更强大的布局方案。