一种基于非交叠分簇的低压电力线分层蚁群路由方法技术

本发明专利技术公开了一种基于非交叠分簇的低压电力线分层蚁群路由方法，通过非交叠分簇方法将大规模节点网络分成多个子网络，然后利用蚁群算法构建子网络之间通信路由，从而建立低压电力线分层通信网络路由模型。它具有如下优点：大大减少了蚁群算法需要通信路由的节点数，解决了蚁群算法时间效率低的问题，从而使整个网络构建更快，实时性更强。

A hierarchical ant colony routing method for low voltage power lines based on non overlapping clustering

【技术实现步骤摘要】
一种基于非交叠分簇的低压电力线分层蚁群路由方法
本专利技术涉及一种基于非交叠分簇的低压电力线分层蚁群路由方法。
技术介绍
蚁群算法(antcolonyoptimization,ACO)是通过模拟自然界中蚂蚁集体觅食的行为而提出来的一种基于种群寻优的启发式仿生类算法。蚁群算法有两个主要步骤，即路径构建和信息素的更新，两者的相互配合使蚁群算法具有正反馈性，同时使蚂蚁收敛于最优解。目前，将蚁群算法应用于低压电力线载波动态路由中是目前的研究热点之一。但蚁群算法存在收敛速度慢、时间效率低的问题，因此出现存在一些方案对蚁群算法进行了优化，如通过遗传算法、粒子群算法等，目前这些算法还是存在收敛时间长、最优解并非最优等问题。
技术实现思路
本专利技术提供了一种基于非交叠分簇的低压电力线分层蚁群路由方法，其克服了
技术介绍
中所述的现有技术的不足。本专利技术解决其技术问题所采用的技术方案是：一种基于非交叠分簇的低压电力线分层蚁群路由方法，通过非交叠分簇方法将大规模节点网络分成多个子网络，然后利用蚁群算法构建子网络之间通信路本文档来自技高网...

【技术保护点】
1.一种基于非交叠分簇的低压电力线分层蚁群路由方法，其特征在于：通过非交叠分簇方法将大规模节点网络分成多个子网络，然后利用蚁群算法构建子网络之间通信路由，从而建立低压电力线分层通信网络路由模型。/n

【技术特征摘要】
1.一种基于非交叠分簇的低压电力线分层蚁群路由方法，其特征在于：通过非交叠分簇方法将大规模节点网络分成多个子网络，然后利用蚁群算法构建子网络之间通信路由，从而建立低压电力线分层通信网络路由模型。


2.根据权利要求1所述的一种基于非交叠分簇的低压电力线分层蚁群路由方法，其特征在于：所述非交叠分簇方法包括如下步骤：
步骤1，集中器/簇头广播组网请求，若终端节点侦听到该请求，发送应答报文给集中器/簇头，集中器/簇头从信号强度大于阈值β的节点中选择k个簇头，簇头选取策略为根据节点信号强度大小顺序分为k个梯度段，选取每个梯度段中信号强度最强的节点作为簇头节点；
步骤2，簇头节点发出构建子网络请求，将与簇头节点之间信号强度大于阈值β的节点加入到该子网络中；
步骤3，当存在节点加入到多个子网络中，利用子网络节点个数和信号强度信息去除交叠节点，实现非交叠分簇，节点vj加入到ci子网络的目标函数如下：



其中，N(Ci)代表簇头为Ci所在的子网络节点个数，代表vj与簇头节点ci的信号强度，λ1是子网络节点个数的权重因子，λ2是的权重因子；
比较交叠节点在其所在子网络的目标函数F(vj)的值，取F(vj)最大值对应的子网络作为该交叠节点最终所在的子网络。


3.根据权利要求2所述的一种基于非交叠分簇的低压电力线分层蚁群路由方法，其特征在于：
还包括步骤4，簇头节点发送组网请求，若存在新的节点收到广播，则重复步骤1-3，若未有新的...

【专利技术属性】
技术研发人员：潘帆，蔡逢煌，黄身增，曾争荣，游建章，林炜超，林妙玉，施培培，罗珊，
申请(专利权)人：国网福建省电力有限公司漳州供电公司，国网福建省电力有限公司，
类型：发明
国别省市：福建;35