Journal
COMPUTER NETWORKS
Volume 177, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.comnet.2020.107327
Keywords
Cascading failures; Wireless sensor networks; Topology optimization; Memetic aglorithm; Network robustness
Categories
Funding
- National Natural Science Foundation of China (NSFC) [61902238]
- Fundamental Research Funds for the Central Universities [2662019QD002]
- Italian MIUR, PRIN 2017 Project Fluidware [CUP H24I17000070001]
Ask authors/readers for more resources
Existing research on cascading failures of wireless sensor networks (WSNs) fails to take into account the role of the sink node on network load distribution, and rarely involves how to improve network robustness, so it has obvious limitations. To this end, this paper presents a sink-oriented cascading model for WSNs. On this basis, a memetic algorithm MA-TOSCA is proposed to help WSNs resist cascading failures via topology optimization, in which the local search operator is designed based on a new network balancing metric sink-oriented betweenness entropy. Moreover, we apply network statistics to identify the correlation between typical network properties and network robustness. Extensive simulations have shown that the proposed model can properly characterize the cascading process of WSNs and MA-TOSCA can find more robust topology with less time compared to existing algorithms. In addition, we discover that a network with the onion-grid topology structure is highly robust; the network communication efficiency, the modularity and the clustering coefficient is positively related to network robustness and the average shortest path length is negatively related to network robustness.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available