A Modified Sub-cluster Head Stable Clustering Algorithm for Highly Dynamic Unmanned Aerial Vehicles

• 1、School of Network Education,Beijing University of Posts and Telecommunications,100876

Abstract：In the UAV network, high-speed movement of nodes will cause frequent network topology updates, making network management more complex and increasing network maintenance overhead. Clustering can increase network capacity, achieve reuse of space resources, and reduce energy consumption overhead. The existing clustering algorithms are proposed for fixed wireless sensor network, mobile ad hoc network with limited mobility or special application such as vehicle network. It is necessary to continue doing the research that could cope with the rapid changes of the network extension caused by the high-speed movement for the UAV.This paper proposes a modified sub-cluster head stable clustering algorithm (SHSC) for highly dynamic unmanned aerial vehicles, which introduces an improved maximum speed similarity parameter when electing a cluster head, so that nodes with similar motion trends are formed the same cluster. The sub-cluster head node is added in each cluster, and becomes a new cluster head immediately when the original cluster head fails or the energy is too low. It is benefit for enhancing the stability of the network. By simulating verification, SHSC is 27% higher than weighted clustering algorithm (WCA) in terms of energy consumption, 22% higher than improved weighted clustering algorithm (IWCA), and 5% higher than optimized stable clustering algorithm (OSCA). In terms of network stability, it is 26% higher than WCA, 22% higher than IWCA, and 19% higher than OSCA.

keywords： Mobile Ad Hoc Network UAV sub-cluster head clustering algorithm

点击查看论文中文信息

点击收起