Cascading Robustness Analysis of Wireless Sensor Networks with Varying Multisink Placement.

Abstract

In practical wireless sensor networks (WSNs), cascading failures are closely related to network load distribution, which in turn strongly relies on the locations of multiple sink nodes. For such a network, understanding how the multisink placement affects its cascading robustness is essential but still largely missing in the field of complex networks. To this end, this paper puts forward an actual cascading model for WSNs based on the multisink-oriented load distribution characteristics, in which two load redistribution mechanisms (i.e., global routing and local routing) are designed to imitate the most commonly used routing schemes. On this basis, a number of topological parameters are considered to quantify the sinks' locations, and then, the relationship between these quantities with network robustness is investigated on two typical WSN topologies. Moreover, by employing the simulated annealing approach, we find the optimal multisink placement for maximizing network robustness and compare the topological quantities before and after the optimization to validate our findings. The results indicate that for the sake of enhancing the cascading robustness of a WSN, it is better to place its sinks as hubs and decentralize these sinks, which is independent of network structure and routing scheme.