基于实时调度与图分割的汽车网络结构设计研究

中国机械工程 ›› 2010, Vol. 21 ›› Issue (13): 1623-1626,1637.

基于实时调度与图分割的汽车网络结构设计研究

王跃飞;韩江洪;张建军;彭浩

合肥工业大学,合肥,230009

出版日期:2010-07-10 发布日期:2010-07-15
基金资助:
国家自然科学基金资助项目(60873003)；高等学校博士学科点专项科研基金资助项目(20070359028)；广东省、教育部产学研结合项目(2008B090500226)；合肥工业大学博士专项科研基金资助项目(GDBJ2010-008)
National Natural Science Foundation of China（No. 60873003）;
Specialized Research Fund for the Doctoral Program of Higher Education of China（No. 20070359028）

Research on Automobile Network Structure Design Based on Real-time Scheduling and Graph Partitioning

Wang Yuefei;Han Jianghong;Zhang Jianjun;Peng Hao

Hefei University of Technology, Hefei,230009

Online:2010-07-10 Published:2010-07-15
Supported by:

National Natural Science Foundation of China（No. 60873003）;
Specialized Research Fund for the Doctoral Program of Higher Education of China（No. 20070359028）

摘要/Abstract

摘要：

为满足多网段结构汽车网络设计需要,分析了网络中消息传输的调度机制,推导出了网络可调度判定条件;以该判定条件为网络实时性约束条件,把网络结构设计转化为子图划分问题,给出了汽车网络结构设计的优化模型;将小生境和自适应策略引入到遗传算法中,建立了该模型求解的小生境自适应遗传算法。实例应用证明了该方法的可行性,它不仅可以降低网段间数据传输的负载量,而且可以确保网络消息传输的实时性。

关键词:

汽车网络, 网络调度, 图分割, 自适应遗传算法

Abstract:

To meet the requirements of designing automobile network with multiple segments, a judgment condition for schedulability was deduced based on analyzing message scheduling mechanism. An optimization model under this condition constraint was presented when network structure design was described as graph partitioning. To solve the optimization problem, a niched adaptive genetic algorithm was built by introducing niche and adaptive strategy. The applications indicate that the design method can reduce loads across different network segments, and guarantee network schedulability of messages in automobile network. 

Key words: automobile network, network scheduling, graph partitioning, adaptive genetic algorithm

中图分类号:

TP391.9

王跃飞, 韩江洪, 张建军, 彭浩.

基于实时调度与图分割的汽车网络结构设计研究

[J]. 中国机械工程, 2010, 21(13): 1623-1626,1637.

WANG Ti-Fei, HAN Jiang-Hong, ZHANG Jian-Jun, BANG Gao.

Research on Automobile Network Structure Design Based on Real-time Scheduling and Graph Partitioning

[J]. China Mechanical Engineering, 2010, 21(13): 1623-1626,1637.