| 一种适用于车联网环境的车载CAN信号打包算法 |
| |
| 引用本文： | 谢勇,梁伟,李仁发,吴克寿,洪朝群.一种适用于车联网环境的车载CAN信号打包算法[J].软件学报,2016,27(9):2365-2376. |
| |
| 作者姓名： | 谢勇 梁伟 李仁发 吴克寿 洪朝群 |
| |
| 作者单位： | 厦门理工学院 计算机与信息工程学院, 福建 厦门 361024;福建省物联网应用技术高校重点实验室(厦门理工学院), 福建 厦门 361024,湖南科技大学 计算机科学与工程学院, 湖南 湘潭 411201,湖南大学 信息科学与工程学院, 湖南 长沙 410082;嵌入式系统与网络计算湖南省重点实验室(湖南大学), 湖南 长沙 410082,厦门理工学院 计算机与信息工程学院, 福建 厦门 361024;福建省物联网应用技术高校重点实验室(厦门理工学院), 福建 厦门 361024,厦门理工学院 计算机与信息工程学院, 福建 厦门 361024;福建省物联网应用技术高校重点实验室(厦门理工学院), 福建 厦门 361024 |
| |
| 基金项目： | 国家自然科学基金（61502405，61300039，61572188）；福建省教育厅中青年教师教育科研项目（JA15368）；网络侦查技术湖南省省重点实验室开放研究基金（2016WLZC020）；厦门理工学院科技项目（YKJ13024R，XYK201437，YKJ15019R） |
| |
| 摘 要： | 车联网技术在汽车上的广泛应用促使现代汽车朝着电子化、网络化和集成化的方向快速发展，在车联网技术快速发展的同时，出现了车载CAN网络中数据量骤增以及带宽受限的问题.因此，如何优化带宽利用率成为车联网技术中CAN网络系统设计的关键所在.针对该问题，研究了CAN网络系统设计方面的信号打包问题：首先，依据周期对信号进行分簇和排序；然后，结合提出的两个空闲带宽评价指标，提出了基于信号簇的启发式信号打包算法CSP，以实现带宽利用率的最优化；最后，通过与现有研究成果的对比分析，证明了CSP算法在带宽利用率优化方面最优.与相关算法相比，CSP可实现的带宽利用率的优化率的平均值和最大值的范围分别为0.5%，6.4%]和2.4%，22.65%].
|
| 关 键 词： | 车联网 汽车电子系统 CAN 信号分簇 信号打包 |
| 收稿时间： | 2015/11/14 0:00:00 |
| 修稿时间： | 2016/3/30 0:00:00 |
Signal Packing Algorithm for In-Vehicle CAN in Internet of Vehicles |
| |
| XIE Yong,LIANG Wei,LI Ren-F,WU Ke-Shou and HONG Chao-Qun.Signal Packing Algorithm for In-Vehicle CAN in Internet of Vehicles[J].Journal of Software,2016,27(9):2365-2376. |
| |
| Authors: | XIE Yong LIANG Wei LI Ren-F WU Ke-Shou and HONG Chao-Qun |
| |
| Affiliation: | 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,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 and 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 |
| |
| 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 between0.5%, 6.4%] and2.4%, 22.65%], respectively. |
| |
| Keywords: | Internet-of-vehicles automotive electronic system controller area network signal clustering signal packing |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
