An Improved Weighted and Location-Based Clustering Scheme for Flying Ad Hoc Networks

Abstract

Flying ad hoc networks (FANETs) have been gradually deployed in diverse application scenarios, ranging from civilian to military. However, the high-speed mobility of unmanned aerial vehicles (UAVs) and dynamically changing topology has led to critical challenges for the stability of communications in FANETs. To overcome the technical challenges, an Improved Weighted and Location-based Clustering (IWLC) scheme is proposed for FANET performance enhancement, under the constraints of network resources. Specifically, a location-based K-means++ clustering algorithm is first developed to set up the initial UAV clusters. Subsequently, a weighted summation-based cluster head selection algorithm is proposed. In the algorithm, the remaining energy ratio, adaptive node degree, relative mobility, and average distance are adopted as the selection criteria, considering the influence of different physical factors. Moreover, an efficient cluster maintenance algorithm is proposed to keep updating the UAV clusters. The simulation results indicate that the proposed IWLC scheme significantly enhances the performance of the packet delivery ratio, network lifetime, cluster head changing ratio, and energy consumption, compared to the benchmark clustering methods in the literature.