面向时间敏感网络的车载以太网网络架构多目标优化

doi:10.19562/j.chinasae.qcgc.2023.ep.007

Abstract

Abstract:

The network architecture of the vehicle electrical and electronic architecture profoundly affects communication security and certainty. For Zone-Domain based electrical and electronic architectures that use time-sensitive networks （TSN）， this paper establishes for the first time the multi-objective optimization framework for network architecture with the optimization objectives of uniform number of ports， balanced load and lowest end-to-end delay of information flows. The end-to-end delay is obtained by solving the TSN traffic scheduling and the traffic scheduling is abstracted as the periodic job-scheduling problem （JSP）. The multi-population genetic algorithm （MPGA） applicable to traffic scheduling is proposed， which improves the solution effect by 16% compared with the traditional genetic algorithm. In order to solve the multi-objective optimization problems rapidly， an improved non-dominated sorting genetic algorithm （NSGA-II） is designed in this paper. The optimization efficiency is improved by 25% by introducing in the iteration factor and congestion factor to improve the algorithm with adaptive cross-variance probability. The simulation verifies the effectiveness of the multi-objective optimization framework and provides a design idea for the optimization of in-vehicle Ethernet network architecture with the introduction of TSN.

Key words: electrical and electronic architecture, in-vehicle network architecture, time-sensitive network, traffic scheduling, multi-objective optimization

Yuan Zou,Wenjing Sun,Xudong Zhang,Ya Wen,Wanke Cao,Zhaolong Zhang. Multi-objective Optimization of In-Vehicle Ethernet Network Architecture for Time-Sensitive Network[J].Automotive Engineering, 2023, 45(5): 746-758.

Figures/Tables 19

References 26

1	中国汽车工程学会. 节能与新能源汽车技术路线图2.0［M］. 北京：机械工业出版社， 2020.
	China Society of Automotive Engineers. Technology roadmap for energy saving and new energy vehicles 2.0［M］. Beijing： China Machine Press， 2020.
2	ZERFOWSKI D， LOCK A. Functional architecture and E/E-Architecture-a challenge for the automotive industry［C］. Internationales Stuttgarter Symposium. Springer Vieweg， Wiesbaden， 2019： 909-920.
3	BANDUR V， SELIM G， PANTELIC V， et al. Making the case for centralized automotive E/E architectures［J］. IEEE Transactions on Vehicular Technology， 2021， 70（2）： 1230-1245.
4	BRUNNER S， RODER J， KUCERA M， et al. Automotive E/E-architecture enhancements by usage of ethernet TSN［C］.2017 13th Workshop on Intelligent Solutions in Embedded Systems （WISES）. IEEE， 2017： 9-13.
5	BELLO L L， STEINER W. A perspective on IEEE time-sensitive networking for industrial communication and automation systems［J］. Proceedings of the IEEE， 2019， 107（6）： 1094-1120.
6	SEOL Y， HYEON D， MIN J， et al. Timely survey of time-sensitive networking： past and future directions［J］. IEEE Access， 2021， 9： 142506-142527.
7	YUAN Y， CAO X， LIU Z， et al. Adaptive priority adjustment scheduling approach with response time analysis in time-sensitive networks［J］. IEEE Transactions on Industrial Informatics， 2022.
8	CRACIUNAS S S， OLIVER R S， CHMELÍK M， et al. Scheduling real-time communication in IEEE 802.1 Qbv time sensitive networks［C］.Proceedings of the 24th International Conference on Real-Time Networks and Systems， 2016： 183-192.
9	ATALLAH A A， HAMAD G B， MOHAMED O A. Routing and scheduling of time-triggered traffic in time-sensitive networks［J］. IEEE Transactions on Industrial Informatics， 2019， 16（7）： 4525-4534.
10	程希文. 时间敏感网络的流量调度算法研究［D］.长沙：湖南大学，2021.
	CHENG Xiwen. Research on traffic scheduling algorithms in time-sensitive networks［D］. Changsha：Hunan University，2021.
11	WANG Y， CHEN J， NING W， et al. A time-sensitive network scheduling algorithm based on improved ant colony optimization［J］. Alexandria Engineering Journal， 2021， 60（1）： 107-114.
12	KIM H J， CHOI M H， KIM M H， et al. Development of an ethernet-based heuristic time-sensitive networking scheduling algorithm for real-time in-vehicle data transmission［J］. Electronics， 2021， 10（2）： 157.
13	PATTI G， BELLO L L， LEONARDI L. Deadline-aware online scheduling of TSN flows for automotive applications［J］. IEEE Transactions on Industrial Informatics， 2022.
14	关志伟，赵洪林，杜峰，等. 基于NSGA-Ⅱ算法的汽车电子电气架构多目标优化［J］. 重庆理工大学学报（自然科学），2020，34（7）：87-93.
	GUAN Zhiwei， ZHAO Honglin， DU Feng， et al. Multi-objective optimization of automotive electronic and electrical architecture based on NSGA-Ⅱ algorithm［J］. Journal of Chongqing University of Technology（ Natural Science）， 2020，34（7）：87-93.
15	赵洪林. 基于Pareto的L4级智能电动汽车EE架构优化及实现［D］.天津：天津职业技术师范大学，2020.
	ZHAO Honglin. Optimization and implementation of EE architecture of L4［D］. Tianjin： Tianjin University of Technology and Education， 2020.
16	魏翼鹰，等. 一种汽车电子电气架构多目标优化方法、设备及存储介质：CN113343349B ［P］.2022-11-11.
	WEI Yiying， et al. A multi-objective optimization method， apparatus and storage medium for automotive electronic electrical architecture：CN113343349B ［P］. 2022-11- 11.
17	KLEE H， BUCHHOLZ M， MATERNA T， et al. Acceptance-based software architecture deployment for improvement of existing applications［C］.2015 IEEE Symposium Series on Computational Intelligence. IEEE， 2015： 1832-1837.
18	HUANG T Y， CHANG C J， LIN C W， et al. Delay-bounded intravehicle network routing algorithm for minimization of wiring weight and wireless transmit power［J］. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems， 2016， 36（4）： 551-561.
19	ARESTOVA A， HIELSCHER K S J， GERMAN R. Design of a hybrid genetic algorithm for time-sensitive networking［C］. International Conference on Measurement， Modelling and Evaluation of Computing Systems. Springer， Cham， 2020： 99-117.
20	YANG L， WEI Y， YU F R， et al. Joint routing and scheduling optimization in time-sensitive networks using graph convolutional network-based deep reinforcement learning ［J］. IEEE Internet of Things Journal， 2022.
21	LIN Y， JIN X， ZHANG T， et al. Queue assignment for fixed-priority real-time flows in time-sensitive networks： hardness and algorithm［J］. Journal of Systems Architecture， 2021， 116： 102141.
22	JIN X， XIA C， GUAN N， et al. Joint algorithm of message fragmentation and no-wait scheduling for time-sensitive networks［J］. IEEE/CAA Journal of Automatica Sinica， 2021， 8（2）： 478-490.
23	FERREIRA C. Gene expression programming： a new adaptive algorithm for solving problems［J］. arXiv preprint cs/0102027， 2001.
24	唐俊林，张栋，王孟阳，等.改进链式多种群遗传算法的防空火力任务分配［J］.哈尔滨工业大学学报， 2022，54（6）：19-27.
	TANG Junlin， ZHANG Dong， WANG Mengyang，et al. Air defense firepower task assignment based on improved chainlike multi- population genetic algorithm［J］. Journal of Harbin Institute of Technology， 2022，54（6）：19-27.
25	王亚昆，刘应波，吴永明，等.改进NSGA-II算法求解考虑运输约束的柔性作业车间节能调度问题［J］.计算机集成制造系统， 2021.10.21： 1-22.
	WANG Yakun， LIU Yingbo， WU Yongming， et al. Improved NSGA-II algorithm to solve energy-saving scheduling problem of flexible job shop considering transportation constraints ［J］. Computer Integrated Manufacturing Systems， 2021.10.21： 1-22.
26	王猛，王道波，王博航，等.基于改进NSGA-II的多无人机三维空间协同航迹规划研究［J］.机械与电子，2021，39（11）：73-80.
	WANG Meng， WANG Daobo， WANG Bohang， et al. Three-dimensional Multi-UAV cooperative path planning based on an improved NSGA-II algorithm ［J］.Machinery & Electronics， 2021，39（11）：73-80.

输出拓扑	端口分配	负载均方差	最大负载/Mbps	延时适应度
Pareto延时最低拓扑	［9 13 5 8］	72.197 6	340	3.64
Pareto负载均衡拓扑	［7 13 5 10］	70.089 2	320	4.16
Pareto端口均衡拓扑1	［9 9 8 9］	91.719 7	400	4.75
Pareto端口均衡拓扑2	［10 10 5 10］	81.667 9	360	4.66
Pareto端口均衡拓扑3	［8 11 8 8］	81.897 1	370	4.37
专家经验设计拓扑	［9 9 9 8］	192.65	590	4.93

[1]	Xudong Zhang, Ya Wen, Yuan Zou, Wenjing Sun, Zhaolong Zhang, Fengmin Tang, Weiguo Liu. Research on Traffic Scheduling Strategies and Improved Algorithms for In-Vehicle Time-Sensitive Networks [J]. Automotive Engineering, 2024, 46(1): 75-83.
[2]	Meng Xiong,Dong Zhang,Guojian You,Tianfei Sun,Kai Sheng,Xuezhe Wei. Multi-objective Optimization Design of High Efficiency and High Utilization Magnetic Core of Wireless Charging of Electric Vehicles [J]. Automotive Engineering, 2023, 45(9): 1740-1752.
[3]	Yuan Zou,Wenjing Sun,Xudong Zhang,Jiahui Liu,Ya Wen,Wenbin Ma. Study on the Technology Development of Multi-Domain Electrical and Electronic Architecture for Intelligent Networked Vehicles [J]. Automotive Engineering, 2023, 45(6): 895-909.
[4]	Zhiyong Duan,Jing Ma. Multi-objective Optimization of Lithium Battery Composite Cooling Structure Based on Heat Pipes and Liquid Cooling Plate [J]. Automotive Engineering, 2023, 45(11): 2047-2057.
[5]	Jie Li,Xiaodong Wu,Min Xu,Yonggang Liu. Reinforcement Learning Based Multi-objective Eco-driving Strategy in Urban Scenarios [J]. Automotive Engineering, 2023, 45(10): 1791-1802.
[6]	Zhonghua Tang,Yansong He,Tao Ma,Zhifei Zhang,Hongjie Pu,Yun Li,Zhao Chen. Lightweight Design of Automotive Sound Package [J]. Automotive Engineering, 2021, 43(1): 113-120.
[7]	Zhang Zhifei, Xue Haoxiang, Chen Zhao, Pu Hongjie, Xu Zhongming, He Yansong. Optimization of Front Suspension and Steering System Based on Grey Correlation TOPSIS Method [J]. Automotive Engineering, 2020, 42(8): 1082-1089.
[8]	Wu Jingwei, Zhang Guangya, Lü Juncheng, Li Qian. Methodology Research on Optimization Design of Vehicle Interior Space Under Constraint of Body Performance [J]. Automotive Engineering, 2020, 42(8): 1117-1123.
[9]	He Liangguo, Zhao Jie, Gu Xianguang. Lightweight and Crashworthiness Design of Vehicle BodyFront-end Based on Multi-cell Structure [J]. Automotive Engineering, 2020, 42(6): 832-839.
[10]	Cui An, Xu Xiaoqian, Sun Wenlong, Yang Weili, Huang Xianqing, Liu Tianci. Study on Crashworthiness Optimization of Carbon-fiberSandwich Panel Structure with Polypropylene Foam Core [J]. Automotive Engineering, 2020, 42(6): 840-846.
[11]	Yang Jing, Luo Xianfang, He Liange, Tao Wenzhu, Zhao Chao. Lean Burn Engine Retrofit Design and Timing Strategy Optimization [J]. Automotive Engineering, 2020, 42(4): 439-444.
[12]	Wang Dengfeng, Xu Wenchao. Robust Optimization for Hybrid (Bolted/Bonded) Connection ofMagnesium-Aluminum Alloy Assembled Wheel [J]. Automotive Engineering, 2020, 42(4): 545-551.
[13]	Chen Jing, Tang Aotian, Tian Kai, Liu Zhen. Lightweight Design of Carbon Fiber Composite Anti-collision Beam [J]. Automotive Engineering, 2020, 42(3): 390-395.
[14]	Chen Jing, Peng Bo, Wang Dengfeng, Tang Aotian, Chen Shuming. Lightweight Design of Carbon Fiber Reinforced Composite Battery Box [J]. Automotive Engineering, 2020, 42(2): 257-263.
[15]	Xu Jianquan, Yang Yanping. A Multi-objective Lightweight Optimization Study on FullLife Cycle of Electric and Conventional Vehicles [J]. Automotive Engineering, 2019, 41(8): 885-891.

Multi-objective Optimization of In-Vehicle Ethernet Network Architecture for Time-Sensitive Network

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 19

References 26

Related Articles 15

Metrics

Comments

Recommended 10

信号名	数量	负载/（Mb·s^-1）	周期/ms	截至时间/ms	优先级	信号类型
10 ms控制信号	42	10	10	10	高	安全相关控制信号流
20 ms控制信号	42	10	20	20	高	安全相关控制信号流
激光雷达信号	3	80	50	50	中	传感器信号流
毫米波雷达信号	6	10	50	50	中	传感器信号流
摄像头信号	11	20	50	50	中	传感器信号流
50 ms非安全相关信号	42	10	50	50	低	安全不相关信号流