###
Journal of Software:2016.27(9):2365-2376

一种适用于车联网环境的车载CAN信号打包算法
谢勇,梁伟,李仁发,吴克寿,洪朝群
(厦门理工学院 计算机与信息工程学院, 福建 厦门 361024;福建省物联网应用技术高校重点实验室(厦门理工学院), 福建 厦门 361024;湖南科技大学 计算机科学与工程学院, 湖南 湘潭 411201;湖南大学 信息科学与工程学院, 湖南 长沙 410082;嵌入式系统与网络计算湖南省重点实验室(湖南大学), 湖南 长沙 410082)
Signal Packing Algorithm for In-Vehicle CAN in Internet of Vehicles
XIE Yong,LIANG Wei,LI Ren-Fa,WU Ke-Shou,HONG Chao-Qun
(College of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, China;Key Laboratory in Universities for Applied Technologies of Intenet-of-Things of Fujian Province (Xiamen University of Technology), Xiamen 361024, China;College of Computer Science and Engineering, Hu'nan University of Science and Technology, Xiangtan 411201, China;College of Information Science and Engineering, Hu'nan University, Changsha 410082, China;Key Laboratory for Embedded Systems and Networked Computing of Hunan Province (Hu'nan University), Changsha 410082, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1031   Download 1499
Received:November 14, 2015    Revised:March 30, 2016
> 中文摘要: 车联网技术在汽车上的广泛应用促使现代汽车朝着电子化、网络化和集成化的方向快速发展,在车联网技术快速发展的同时,出现了车载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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61502405,61300039,61572188);福建省教育厅中青年教师教育科研项目(JA15368);网络侦查技术湖南省省重点实验室开放研究基金(2016WLZC020);厦门理工学院科技项目(YKJ13024R,XYK201437,YKJ15019R) 国家自然科学基金(61502405,61300039,61572188);福建省教育厅中青年教师教育科研项目(JA15368);网络侦查技术湖南省省重点实验室开放研究基金(2016WLZC020);厦门理工学院科技项目(YKJ13024R,XYK201437,YKJ15019R)
Foundation items: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)
Reference text:

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

XIE Yong,LIANG Wei,LI Ren-Fa,WU Ke-Shou,HONG Chao-Qun.Signal Packing Algorithm for In-Vehicle CAN in Internet of Vehicles.Journal of Software,2016,27(9):2365-2376