Research on Dynamic Probability Mechanism of Rebroadcasting for UAV Swarm

Unmanned aerial vehicle (UAV) swarm needs to broadcast routing messages to each other, accept unified control commands, and return the discovered targets' information to the ground control station in time. Most of these messages are broadcast in the UAV swarm. Therefore, in the UAV swarm network, the efficiency of broadcasting and rebroadcasting will determine the network efficiency of the entire network. Aiming at the broadcasting problem of UAV network, in order to adapt to the dynamic nature of the network and improve the broadcasting ability and efficiency, this paper focuses on the rebroadcasting mechanism based on dynamic probability. A prediction method of collision probability of rebroadcasting behavior, and a multi-agent cooperative rebroadcasting method based on virtual action and reinforcement learning are proposed. Simulation results show that the dynamic probability mechanism of rebroadcasting has obvious performance advantages over fixed probability flooding and simple flooding in dynamic scenarios after pre-learning.

[1]  Dong In Kim,et al.  Random 3D Mobile UAV Networks: Mobility Modeling and Coverage Probability , 2019, IEEE Transactions on Wireless Communications.

[2]  Nikos Vlassis,et al.  A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence I Mobk077-fm Synthesis Lectures on Artificial Intelligence and Machine Learning a Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence a Concise Introduction to Multiagent Systems and D , 2007 .

[3]  Chien-Chung Shen,et al.  Autonomous navigation of wireless robot swarms with covert leaders , 2007, ROBOCOMM.

[4]  Kalinka Regina Lucas Jaquie Castelo Branco,et al.  The Broadcast Storm Problem in FANETs and the Dynamic Neighborhood-Based Algorithm as a Countermeasure , 2019, IEEE Access.

[5]  Mario Gerla,et al.  Team communications among autonomous sensor swarms , 2004, SGMD.

[6]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[7]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[8]  Di Wu,et al.  ADDSEN: Adaptive Data Processing and Dissemination for Drone Swarms in Urban Sensing , 2017, IEEE Transactions on Computers.

[9]  Jie Wu,et al.  Performance analysis of broadcast protocols in ad hoc networks based on self-pruning , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[11]  Jie Zhu,et al.  Genetic Algorithm for Energy-Efficient QoS Multicast Routing , 2013, IEEE Communications Letters.

[12]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[13]  Jie Wu,et al.  A generic distributed broadcast scheme in ad hoc wireless networks , 2004, IEEE Transactions on Computers.

[14]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[15]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[16]  Christian Bettstetter,et al.  Achieving air-ground communications in 802.11 networks with three-dimensional aerial mobility , 2013, 2013 Proceedings IEEE INFOCOM.