OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.