To improve the stability of the clustering structure of the transoceanic aviation ad hoc network and the scalability of the network, a Multi-Parameter Weighted Clustering Algorithm (MWCA) is proposed. Firstly, the node stability parameter is constructed according to the neighbor node parameters, node mobility parameters and altitude parameters of the aircraft nodes. Subsequently, the Cluster Head (CH) nodes are elected based on the node stability parameters, and cluster division and cluster maintenance are carried out through broadcasting. Finally, the multi-parameter weighted clustering algorithm MWCA is simulated in combination with the application scenarios of transoceanic aviation. Research shows that in the case of high density and high mobility, the proposed algorithm can keep the cluster head change rate of the entire cluster structure at a low level and maintain the stability of the number of clusters.