| With the rapid development of mobile communication and computer networks,research on the combination of the two--mobile ad hoc network(MANET)is continuously deepening.MANET is characterized by high flexibility,reliability,strong resilience,and not relying on network equipment such as base stations and switches.These characteristics make MANET technology increasingly valued and applied in various aspects of military communication.As future warfare gradually develops towards intelligence and unmanned direction,the appearance of various unmanned combat equipment,such as unmanned ground vehicles and unmanned drones,has exploded.Unmanned ground vehicles can serve as nodes in the network,forming a special type of MANET--the unmanned vehicle ad hoc network.The unmanned vehicle ad hoc network has been preliminarily used in military applications,and the network is envisioned to provide battlefield assistance,surveillance,early warning reconnaissance,target detection,and tracking capabilities in potentially hostile environments.In these complex applications,the nodes in the unmanned vehicle ad hoc network are responsible for receiving and processing sensed data and collaborating with each other.In most scenarios,it is necessary to ensure the connectivity of the unmanned vehicle ad hoc network to plan the best coordinated response.However,due to the energy limitations of unmanned vehicles and the harsh battlefield environment they are in,unmanned vehicle nodes are susceptible to attack and damage.In the worst case,this damage may partition the entire network,affecting the network’s operation.Therefore,this article is devoted to restoring the connectivity of the unmanned vehicle ad hoc network after different degrees of damage.The main contents of this article are as follows:(1)For the problem of network connection failure caused by single-point faults,the existing solution is to replace the faulty node with a redundant node in the network.There may be multiple nodes between the redundant node and the faulty node,so a repair path is formed between them.However,the repair path generated by such solutions is often not optimal.Therefore,this article proposes a gradient-based distributed connectivity restoration algorithm(GDCR).GDCR can select the optimal repair path from the global network based on the generated gradient distribution in a completely distributed and localized manner.GDCR can respond to repairs in a timely manner and minimize the recovery range and mobility costs.Simulation results verify the performance of the proposed algorithm.(2)For the problem of network connection failure caused by multi-point faults,this article proposes a gradient-based ranking tree multi-point fault recovery algorithm(GRTCR).GRTCR first performs gradient ranking for nodes in the network and creates a recovery tree based on gradient ranking to coordinate recovery between nodes.To minimize recovery costs,nodes are virtually grouped into clusters and assigned a recovery gradient for each node.The designation of the cluster head is based on the number of sub-nodes in the recovery tree.Simulation results confirm the effectiveness of the proposed method,and compared with existing methods,the cost generated by GRTCR is lower.(3)Based on the two proposed recovery algorithms,this article designs and implements a connectivity recovery system based on the unmanned vehicle ad hoc network.The system can not only simulate the operation of the unmanned vehicle ad hoc network but also provide a visual way to monitor the real-time changes in network topology during the recovery process. |