A Combined Heuristic and Linear Programming (LP) Approach to Design and Optimize Network Topology for In-Vehicle Networks

Today's in-vehicle network systems exchange information in an asynchronous way where all existing communications protocols are event based. In order to support next generation advanced control, power train, telematics, and infotainment applications, it is anticipated to see rising demand for higher data rates, deterministic behavior and fault tolerant networks. The topology design and optimization of an in-vehicle network includes minimizing the network delay and minimizing the maximum flow in each link of the network. The paper describes an approach involved in designing and optimizing the network topology using heuristics and Linear Programming (LP) method.