一种基于异层交叠分簇组网的低压电力线蚁群路由方法  

The ant colony routing algorithm for low voltage power line communication based on cross layers of overlapping and clustering network

作　　者：黄身增 王金龙 曲加 HUANG Shenzeng;WANG Jinlong;QU Jia(Zhangzhou Power Supply Company of State Grid Fujian Electric Power Co.,Ltd,Fuzhou 353000;Naqu Power Supply Company of State Grid Tibet Electric Power Co.,Ltd,Naqu,Tibet 852000)

机构地区：[1]国网福建省电力有限公司漳州供电公司,福州353000 [2]国网西藏电力有限公司那曲供电公司,西藏那曲852000

出　　处：《电气技术》2021年第6期12-16,21,共6页Electrical Engineering

摘　　要：针对蚁群算法应用于低压电力线通信(LVPLC)领域存在收敛速度慢、容易陷入局部最优等问题,提出一种基于异层交叠分簇组网的低压电力线蚁群路由方法。该方法先通过异层交叠分簇算法进行组网,将网络节点分为多个逻辑层,并消除同一逻辑层内节点之间的通信,减少搜寻最优路径的迭代次数,优化了网络结构,然后应用蚁群算法进行路径寻优,建立网关节点与网络内任意节点的最优通信路径。仿真结果表明,相比基本蚁群算法及基于分簇蛛网组网的蚁群算法,该方法不仅大幅度提高了蚁群算法收敛速度,而且优化了路由的寻优结果,具有一定的实际意义。The application of ant colony algorithm in low-voltage power line communication(LVPLC)has some problems,such as slow convergence speed and easy to fall into local optimum,so an ant colony routing method for low-voltage power line based on cross layers of overlapping clustering network is proposed.Firstly,the abnormal overlapping clustering algorithm is used to organize the network,which divides the network nodes into multiple logical layers,eliminates the communication between nodes in the same logical layer,gets fewer paths to search and optimizes the network.After that,ant colony algorithm is used to optimize the path and establish the optimal communication path between the gateway node and any node in the network.The simulation results show that compared with the basic ant colony algorithm and the ant colony algorithm based on the clustering spider network,this method not only greatly improves the convergence speed of the ant colony algorithm,but also optimizes the routing optimization results,and has a certain practical significance.

关 键 词：低压电力线通信 异层交叠分簇 组网 蚁群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TM73[自动化与计算机技术—控制科学与工程]