| The technology of unmanned ship and intelligent ship formation has a broad application prospect in the future maritime transportation and military fields,and intelligent cooperation of ship formation has become an important development trend.In view of the problems of communication network connectivity and link efficiency caused by the time-varying velocity of ship formation and the mobility of topology structure,it is urgent to construct an efficient and reliable communication network for ship formation.Therefore,this thesis studied its network routing protocol,which is of great significance to the efficient cooperative communication of ship formation.This thesis considered cluster of ship formation,speed degeneration and topology features such as mobility,and connecting with the existing reference point groups move model and gaussian markov model,put forward a model of ship formation group mobile,construction of the ship formation network topology accurately,was used to simulate a real ship fleet moving scene.On this basis,in view of the communication network connectivity,link efficiency and other aspects,the characteristics of ship formation communication network were studied,and a variety of traditional routing protocols were used for simulation comparison.The results show that the Ad Hoc on-demand Distance Vector(AODV)protocol routing in the ship formation communication network both the cost and packet delivery rate are better than other protocols,so AODV protocol is selected as the benchmark routing for the next study.Secondly,considering that the network topology of ship formation frequently changes,which leads to the performance degradation of AODV protocol,the routing discovery algorithm and routing repair algorithm of AODV protocol are improved.In the aspect of routing discovery,a routing discovery algorithm aiming at routing stability was proposed.By adding the link stability value,a more stable link was selected to construct the routing.In the aspect of route repair,the distance between the link interrupt location and the source node and the destination node was compared to choose the source node repair strategy or local repair strategy.An improved AODV protocol based on link stability and fast routing repair capability was formed.Based on the improved routing protocol,the NS2 simulation platform was used to build the communication scenario of ship formation.The original AODV protocol and the improved protocol were simulated and compared,and the simulation results were presented on the interface.The performance is analyzed from four aspects: delay,routing initiation frequency,receiving packet success rate and routing load.The experimental results show that the improved AODV protocol has lower time ductility,higher success rate of receiving packets,and less routing overhead.Its performance is far better than that of the original AODV protocol,and it is more suitable for the network of ship formation.It is of great significance to the efficient and reliable communication of ship formation. |