Research On Clustering And Routing Algorithm Of FANETs

With the development of UAV technology,the development and application of UAVs have been gradually developed.Due to the many limitations of individual UAVs in terms of energy,carrying capacity and flexibility,multi-UAV networking technology has also become a new research hotspot.In FANETs,the routing protocol is the core of the network,which determines the communication quality and network performance among UAV nodes.Therefore,this paper partially investigates the application of routing protocols in FANETs networks.In view of the frequent topology changes of UAVs,it is difficult to update the network links and topology changes in a timely manner with a fixed message sending cycle,firstly,the message adaptive optimization of OLSR protocol is carried out and a new MPR set selection algorithm is proposed;secondly,for the problem that the network performance degrades greatly with the increase of the number of nodes that exists in the improved OLSR routing protocol,the network hierarchy is The simulation proves that the packet delivery rate,routing control overhead and delay performance of the clustered OLSR protocol have certain advantages over the improved OLSR routing and the original OLSR protocol in a larger scale network.Finally,a hardware experiment of UAV self-assembling network is conducted to test the feasibility of the improved OLSR protocol.The main contents are as follows:(1)An algorithm for dynamically adjusting the delivery period of broadcast HELLO messages and TC messages is proposed.For the network characteristics of high mobility and frequent topology changes of FANETs,OLSR broadcasting HELLO messages and TC packet flooding with a fixed period will lead to a large number of redundant routing messages filling the network when the network state is stable;while the original broadcasting and flooding period cannot update the network state in time when the network state changes drastically and the topology changes frequently.(2)In order to improve the node survival rate and node survival time and minimize the number of MPR set replacements,the MPR set selection algorithm based on node residual energy and node link condition is proposed.The simulation analysis in NS2 shows that the performance of the optimized protocol is improved to some extent in terms of packet delivery rate,network throughput,and routing overhead.(3)The OLSR protocol is more suitable for node-dense networks than other passive routing protocols,and the integration of the clustering algorithm makes it possible to save more money.The integration of the clustering algorithm can make it possible to save network resources.Simulation analysis using NS2 simulator shows that the performance of the improved protocol is improved to a certain extent in terms of packet delivery rate,end-to-end average delay and routing overhead.(4)A hardware test work of the OLSR protocol-based UAV network was carried out,using a visual UAV(hereafter referred to as OWL)development platform of Owl mini/mini L AI with an on-board platform of khadas vim3 and a system of ROS.By this method,a ground base station can be established on a single computer and three UAVs can be interconnected in the air to achieve UAV self-assembly network.In summary,this paper partially optimizes the performance of the OLSR routing protocol in terms of packet delivery rate,network throughput and routing overhead,and transplants the OLSR protocol on an embedded development board for networking experiments to verify the feasibility of the algorithm,which is important for improving the performance and stability of UAV self-organizing networks and provides an effective solution for the application of UAV self-organizing networks.