Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (23): 74-80.DOI: 10.3778/j.issn.1002-8331.1708-0247

Previous Articles     Next Articles

Adaptive SWM-oriented clustering algorithm based on vehicle health evaluation for V2V communication

YE Lei1,2, CHEN Dongmei1, ZENG Lingqiu3, HAN Qingwen1, WANG Ruimei3   

  1. 1.College of Communication Engineering, Chongqing University, Chongqing 400044, China
    2.Key Laboratory of Advanced Manufacture Technology for Automobile Parts(Chongqing University of Technology), Ministry of Education, Chongqing 400054, China
    3.College of Computer Science, Chongqing University, Chongqing 400044, China
  • Online:2018-12-01 Published:2018-11-30

基于车辆健康状态评估的自适应分簇算法

叶  蕾1,2,陈冬梅1,曾令秋3,韩庆文1,王瑞梅3   

  1. 1.重庆大学 通信工程学院,重庆 400044
    2.汽车零部件先进制造技术教育部重点实验室(重庆理工大学),重庆 400054
    3.重庆大学 计算机学院,重庆 400044

Abstract: V2V Safety Warning Message(SWM) exchange is considered as an important road safety improvement technology. High probability of SWMs generation easily leads to a regional information storm, which shall seriously affect the SWM transmission performance. To reduce regional transmission load, in this paper, a new concept, i.e.communication demand, is defined to illustrate inter-vehicles relationship, which could be considered as basis to establish V2V connection. Furthermore, according to communication demand relation, a SWM-oriented cluster algorithm is proposed to realize road vehicles adaptive clustering. In the proposed algorithm, a health-evaluation based Cluster Head(CH) selection method is employed to increase cluster’s stability and decrease network overhead. Then an adaptive cluster range adjustment mechanism, which adjusts cluster radius level according to the number of inter-cluster communication demands, is presented to control the transmission rang so that decrease the regional information storm and improve the SWM communication efficiency. Simulations on Anylogic platform are done to investigate the performance of the proposed method. Simulation results show that the proposed clustering algorithm has strong stability and high communication efficiency for SWM transmission.

Key words: Safety Warning Message(SWM), vehicle health evaluation, communication demand, adaptive clustering

摘要: 车间(V2V)安全预警信息(SWM)交换是重要的道路安全改进技术。SWM的高概率生成很容易导致局部信息风暴,严重影响SWM传输性能。为了降低局部信息负载,定义通信需求的概念,并且根据通信需求关系,提出面向SWM的分簇算法,实现道路车辆的自适应分簇。分簇算法中基于车辆健康状态评估的簇头选择方法能有效加强簇的稳定性和降低网络开销。为了进一步降低局部信息风暴和提升SWM传输性能,提出一种基于簇内通信需求数量,自适应调整簇半径的方法。采用Anylogic仿真平台验证算法有效性,仿真结果显示,该分簇算法具有较高的稳定性并且能有效提高SWM传输性能。

关键词: 安全预警信息(SWM), 车辆健康状况评估, 通信需求, 自适应分簇