一种适用于车联网环境的车载CAN信号打包算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61502405,61300039,61572188);福建省教育厅中青年教师教育科研项目(JA15368);网络侦查技术湖南省省重点实验室开放研究基金(2016WLZC020);厦门理工学院科技项目(YKJ13024R,XYK201437,YKJ15019R)


Signal Packing Algorithm for In-Vehicle CAN in Internet of Vehicles
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61502405, 61300039, 61572188); Research Project Supported by Fujian Educational Bureau (JA15368); Open Research Fund of Hu’nan Provincial Key Laboratory of Network Investigational Technology (2016WLZC020); Research Projects Supported by Xiamen University of Technology (YKJ13024R, XYK201437, YKJ15019R)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    车联网技术在汽车上的广泛应用促使现代汽车朝着电子化、网络化和集成化的方向快速发展,在车联网技术快速发展的同时,出现了车载CAN网络中数据量骤增以及带宽受限的问题.因此,如何优化带宽利用率成为车联网技术中CAN网络系统设计的关键所在.针对该问题,研究了CAN网络系统设计方面的信号打包问题:首先,依据周期对信号进行分簇和排序;然后,结合提出的两个空闲带宽评价指标,提出了基于信号簇的启发式信号打包算法CSP,以实现带宽利用率的最优化;最后,通过与现有研究成果的对比分析,证明了CSP算法在带宽利用率优化方面最优.与相关算法相比,CSP可实现的带宽利用率的优化率的平均值和最大值的范围分别为[0.5%,6.4%]和[2.4%,22.65%].

    Abstract:

    The application of Internet-of-vehicles technologies in automobiles drives the modern automobiles developing towards electronization, networking and integration. The rapid development of Internet-of-vehicle technologies causes the problem of rapidly increasing data volume and constrained bandwidth for in-vehicle CAN (controller area network) networks. To solve these problems, this research addresses the signal packing problem in the design of CAN network. First, the signal set is divided into signal clusters according to signals' period. Next, the clusters are sorted in order of increasing period. Then, combined with two presented bandwidth slack evaluation metrics, a signal clustering-based signal packing (CSP) algorithm is proposed to realize the optimization of bandwidth utilization. Finally, by comparing with the state-of-art algorithms, the optimism of CSP in improving the bandwidth utilization is verified. Comparing with the algorithms proposed in reference 7, 8 and 11, the obtained average and maximal optimization ratio in bandwidth utilization for CSP is between[0.5%, 6.4%] and[2.4%, 22.65%], respectively.

    参考文献
    相似文献
    引证文献
引用本文

谢勇,梁伟,李仁发,吴克寿,洪朝群.一种适用于车联网环境的车载CAN信号打包算法.软件学报,2016,27(9):2365-2376

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-11-14
  • 最后修改日期:2016-03-30
  • 录用日期:
  • 在线发布日期: 2016-09-02
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号