Optimizing RSUs Network against Cascading Failure

Nowadays, with the development of the vehicular ad hoc network, the reliability and stability of the communication network between RSUs has become a critical issue. So in the case of cascading failure, what topological structure can generate a relatively robust network with a relatively low cost? In this paper, we take advantage of a cascading failure model to simulate the cascading failure process of the network, at the same time, we make use of an evolution algorithm to evolve the network. Thus can obtain the network with relatively best comprehensive properties. Then take advantage of the statistical characteristics to analyze the topological structure of the network. The analysis shows that, the high clustering, high assortativity and the relatively large average shortest path length are all beneficial to improve the comprehensive properties of the network, while the network with good comprehensive properties also has a relatively homogeneous degree distribution.

[1]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[2]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[3]  Shahnewaz Siddique,et al.  Failure mechanisms of complex systems , 2014 .

[4]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[10]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[11]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[12]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[13]  Stuart L. Pimm,et al.  Food web design and the effect of species deletion , 1980 .