Abstract: The current research on the cascading failure of wireless sensor networks (WSNs) mainly focuses on single-link networks, and rarely involves multi-link networks. Based on this, a cascading model based on multi-link wireless sensor networks is proposed in this paper, and Memetic Algorithms (MAS) is proposed to optimize the multi-link layout to resist cascading failure. Based on the new network balance metric, which is “multi-directional network entropy”, a local search operation operator is designed. The simulation result shows that the proposed cascade model can characterize the cascade process of multi-link WSN, and can effectively improve the stability of the discussed system. Compared with existing algorithms, MAS can obtain a more stable layout scheme in a short time.

Key words: cascading failure, link capacity, memetic algorithm, multi-link network