基于多属性决策和k-means聚类的车载安全消息中继选择方法  

Multi-Attribute Decision-Making and k-Means Clustering Based Relay Selection Method for Vehicular Safety Messages Dissemination

作　　者：聂雷 杨拓 张俊杰[1,2] 吴黎兵 NIE Lei;YANG Tuo;ZHANG Junjie;WU Libing(School of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430065,Hubei,China;Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System,Wuhan 430065,Hubei,China;School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,Hubei,China;Shenzhen Research Institute of Wuhan University,Shenzhen 518057,Guangdong,China)

机构地区：[1]武汉科技大学计算机科学与技术学院,湖北武汉430065 [2]智能信息处理与实时工业系统湖北省重点实验室,湖北武汉430065 [3]武汉大学国家网络安全学院,湖北武汉430072 [4]武汉大学深圳研究院,广东深圳518057

出　　处：《武汉大学学报（理学版）》2023年第5期609-616,共8页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(61802286,U20A20177);湖北省重点研发计划(2021BAA025)。

摘　　要：城市车载网络环境中高效的中继选择有利于保证安全消息传输的及时性和可靠性。针对现有中继选择方法在复杂交通环境下难以准确评估中继,且在车流密集场景下性能不佳的问题,提出一种基于多属性决策和k-means聚类的中继选择方法(multi-attribute decision-making and k-means clustering based relay selection,MKRS)。首先充分考虑当前转发车辆与候选中继之间的相对距离和相对速度,候选中继的接收信号强度和区域密度等4种评估指标,分别基于序关系法和熵权法计算候选中继评估指标的主、客观权重,并利用简单加权法计算其综合权重,进一步得到能够更加准确体现候选中继性能的综合效用值。在此基础上,采用基于k-means聚类和优先级-退避时间的方法选出最佳中继。实验结果表明所提MKRS与对比方法相比,在保证较好一跳距离和一跳时延的同时具有最快的传播速度。Efficient relay selection methods are beneficial to ensure the timeliness and reliability of safety messages dissemination in urban vehicular networks.However,it is hard for the existing vehicular safety messages relay selection methods to evaluate relays accurately in complex traffic environments,and work well in dense scenarios.Aiming at the above problems,an efficient multi-attribute decision-making and k-means clustering based relay selection method,namely MKRS,was proposed.First,it fully considered four evaluation metrics,including the relative distance and speed between the current forwarding vehicle and candidate relays,the received signal strength and area density of each candidate relay.And it calculated the subjective and objective weights of each relay’s evaluation metrics based on order relationship analysis method and entropy weighting method,respectively.Then it used a simple weighting method to obtain corresponding integrated utility values,and comprehensive utility values that can more accurately reflect the performance of candidate relays are further obtained.On this basis,the optimal relay was selected according to a k-means clustering and priority-backoff time based method.The experimental results demonstrate that when compared with the comparative methods,the proposed MKRS has the fastest propagation speed while ensuring good one-hop distance and one-hop delay.

关 键 词：中继选择 安全消息传输 多属性决策 K-MEANS聚类 车载网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]