Rapid network reconstruction and route maintenance method and device for link state prediction

The invention provides a fast network reconstruction and route maintenance method and device for link state prediction, and relates to the field of wireless communication networking. Predicting azimuth information and attitude information of a local node and azimuth information of an adjacent node, and determining an attitude information prediction accuracy probability; predicting an accurate probability based on local node prediction information and attitude information, and forming pre-judgment neighbor node link information; judging the link establishment capability between the local node and the adjacent node; the local node interacts azimuth information, routing information and pre-judging link information of the adjacent node between the local node and the adjacent node, and maintains a neighbor table and a routing table of the local node; in the clustering network, the super cluster head controls the cluster head of each cluster, and the cluster head of each cluster controls each node in the cluster to