Cluster head selection method of multiple UAVs under COVID-19 situation

As COVID-19 continues to spread, people are unable to move freely when their residence region is temporarily lockdown, supplies cannot normally enter into such zones, leading to the shortage of supplies in these areas. Thus to ensure the delivery of supplies while reducing contact, the unmanned aerial vehicle (UAV) deliveries have become a common way. In order to efficiently use UAV resources and reduce energy loss in data transmission while performing the tasks, clustering is often used for achieving the above objectives, where the selected cluster heads centrally plan tasks so that reduce the communication times. However, problems such as unreasonable clustering, high energy consumption of cluster heads, and high mortality of cluster heads, directly lead the low cooperation efficiency and short life cycle of UAVs. Considering the nodes often died earlier through the k-means algorithm and ant colony algorithm, and highly dependent on the base station, these factors affect the working cycle and coordination efficiency of the UAVs. Facing the issues above, the cluster head selection algorithm of UAV based on game (CHSA) is proposed, where the mixed game model is adopted to select cluster heads for each region after regional division, and selecting the representative node to perform the cluster head selection algorithm, which help to reduce the energy consumption of each round of communication between nodes. Moreover, the key properties of the CHSA algorithm are proved, and the comparison experiment are conducted to prove the CHSA algorithm can effectively reduce energy consumption and prolong the network life cycle.