Low-voltage power line layered ant colony routing method based on non-overlapping clustering

The invention discloses a low-voltage power line layered ant colony routing method based on non-overlapping clustering, and the method comprises the steps: dividing a large-scale node network into a plurality of sub-networks through a non-overlapping clustering method, building communication routing among the sub-networks through an ant colony algorithm, and building a low-voltage power line layered communication network routing model. The method has the advantages that the number of nodes needing communication routing of the ant colony algorithm is greatly reduced, the problem that the ant colony algorithm is low in time efficiency is solved, and therefore the whole network is faster to construct and higher in real-time performance. 本发明公开了一种基于非交叠分簇的低压电力线分层蚁群路由方法，通过非交叠分簇方法将大规模节点网络分成多个子网络，然后利用蚁群算法构建子网络之间通信路由，从而建立低压电力线分层通信网络路由模型。它具有如下优点：大大减少了蚁群算法需要通信路由的节点数，解决了蚁群算法时间效率低的问题，从而使整个网络构建更快，实时性更强。