首页 | 本学科首页   官方微博 | 高级检索  
     

人工蜂与K-means混合算法在VANETs的应用
引用本文:黄欣,余思东,赵志刚. 人工蜂与K-means混合算法在VANETs的应用[J]. 广西科学, 2020, 27(1): 104-109
作者姓名:黄欣  余思东  赵志刚
作者单位:广西农业职业技术学院信息与机电工程系, 广西南宁 530007,广西农业职业技术学院信息与机电工程系, 广西南宁 530007,广西大学计算机与电子信息学院, 广西南宁 530004
基金项目:国家自然科学基金(61363067)和广西2019年度中青年教师基础能力提升项目(2019KY1408)资助。
摘    要:针对车载自组织网(Vehicular Ad Hoc Networks,VANETs)拓扑结构经常变化导致通信链路容易断裂而通信质量不可靠的问题,将人工蜂与K-means混合算法应用在VANETs中。在成簇阶段,该混合算法利用人工蜂算法较强的全局搜索能力确定初始聚类中心,代替传统的K-means对初始聚类中心的选择,这样就消除了K-means对随机初始聚类中心的依赖。在簇头选取阶段,类内具有最小的速度方差以及到其他节点最小平均距离的车辆节点被选择为簇头。在簇的维护阶段,当最优节点即簇头有变化时,次优节点被选为临时簇头,直至更新为最优节点的簇头信息。为测试该混合算法的性能,将其和PSO与K-means混合算法、经典K-means算法进行实验对比,结果表明,该混合算法能够更加稳定VANETs通信链路,具有更高成簇质量和更高通信质量。

关 键 词:VANETs  网络拓扑  人工蜂算法  K-means算法  混合算法

Application of the Hybrid Algorithm of Artificial Bee Algorithm and K-means in VANETs
HUANG Xin,YU Sidong and ZHAO Zhigang. Application of the Hybrid Algorithm of Artificial Bee Algorithm and K-means in VANETs[J]. Guangxi Sciences, 2020, 27(1): 104-109
Authors:HUANG Xin  YU Sidong  ZHAO Zhigang
Affiliation:Department of Information and Electromechanical Engineering, Guangxi Agriculture Vocational and Technical College, Nanning, Guangxi, 530007, China,Department of Information and Electromechanical Engineering, Guangxi Agriculture Vocational and Technical College, Nanning, Guangxi, 530007, China and College of Computer and Electronics Information, Guangxi University, Nanning, Guangxi, 530004, China
Abstract:The VANETs topology often changes and the communication link is easy to break and the communication quality is unreliable.To solve this problem,a hybrid algorithm of artificial bee and K-means is applied to VANETs.In the clustering stage,the hybrid algorithm uses the strong global search ability of the artificial bee algorithm to determine the initial clustering center,instead of the traditional K-means selection of the initial clustering center,which eliminates K-means'' reliance on random initial cluster centers.In the cluster head selection stage,the vehicle nodes with the smallest speed variance and the smallest average distance to other nodes are selected as cluster heads.In the cluster maintenance stage,when the optimal nodes,that is,cluster heads,changes,the sub-optimal nodes are selected as temporary cluster heads until the cluster head information of the optimal node is updated.In order to test the performance of the hybrid algorithm,experiments were carried out to compare PSO with K-means hybrid algorithm and classical K-means algorithm.The results show that the hybrid algorithm can stabilize the VANETs communication link more stably,have higher clustering quality and can improve communication quality.
Keywords:VANETs  topology  artificial bee algorithm  K-means algorithm  hybrid algorithm
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号