Invulnerability optimization of UAV formation based on super wires adding strategy

Abstract When multi-UAVs work together to perform tasks, the invulnerability of UAV formation is very important. In this paper, we present a strategy to improve the invulnerability of UAV formation by adding super wires. Firstly, the invulnerability of randomly generated UAV formation is studied, and it is shown that the invulnerability of UAV formation is the worst under dynamic betweenness centrality attack. Secondly, we present an optimized Louvain algorithm to explore the community structure in UAV formation. Finally, according to the intermediate centrality and community structure of UAV formation, we added super wires between specific nodes in the UAV community and the UAV base station. Our experimental simulation shows that the proposed algorithm can effectively reduce the average betweenness centrality of UAV formation, and improve the network efficiency and invulnerability of UAV formation.

[1]  Antonio Alfredo Ferreira Loureiro,et al.  On the design of resilient heterogeneous wireless sensor networks based on small world concepts , 2010, Comput. Networks.

[2]  Yangming Guo,et al.  Investigating the co-evolution of node reputation and edge-strategy in prisoner's dilemma game , 2020, Appl. Math. Comput..

[3]  Chao Gao,et al.  Community detection in temporal networks via a spreading process , 2019, EPL (Europhysics Letters).

[4]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..

[5]  Jun Tanimoto.  Promotion of cooperation through co-evolution of networks and strategy in a 2 × 2 game , 2009 .

[6]  Giancarlo Fortino,et al.  Empowering the Invulnerability of Wireless Sensor Networks through Super Wires and Super Nodes , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[7]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[8]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[9]  Prasenjit Chanak,et al.  Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks , 2013 .

[10]  Wang Qi.  Research on Multi-Restricted Fault-Tolerant Relay Node Placement Algorithm in Wireless Sensor Networks , 2011 .

[11]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[12]  Jun Tanimoto,et al.  Fundamentals of Evolutionary Game Theory and its Applications , 2015 .

[13]  Yangming Guo,et al.  Investigation of epidemic spreading process on multiplex networks by incorporating fatal properties , 2019, Applied Mathematics and Computation.

[14]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[15]  Azzedine Boukerche,et al.  A tree-based approach to design Heterogeneous Sensor Networks based on small world concepts , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[16]  P. K. Jana,et al.  A GA-based approach for fault tolerant relay node placement in wireless sensor networks , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[17]  Andrzej Pelc,et al.  Power consumption in packet radio networks , 2000, Theor. Comput. Sci..

[18]  Karim Faez,et al.  Multiobjective Optimization for Topology and Coverage Control in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[19]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[20]  Mohsen Guizani,et al.  Communication Security of Unmanned Aerial Vehicles , 2017, IEEE Wireless Communications.

[21]  M. Mehdi Afsar.  Maximizing the reliability of clustered sensor networks by a fault-tolerant service , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[22]  Dawei Zhao,et al.  Suppression of epidemic spreading process on multiplex networks via active immunization. , 2019, Chaos.

[23]  Jun Tanimoto,et al.  Evolutionary Games with Sociophysics: Analysis of Traffic Flow and Epidemics , 2018 .

[24]  Yang Yang,et al.  Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework , 2018, China Communications.

[25]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[26]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[27]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[28]  Victor Skormin,et al.  Unmanned Aerial System security using real-time autopilot software analysis , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).