A Frame packing method to improve the schedulability on CAN and CAN-FD /

---

Thesis Type: Postgraduate

Institution Of The Thesis: Middle East Technical University, Turkey

Approval Date: 2015

Thesis Language: English

Student: Gökhan Urul

Co-Supervisor: ŞENAN ECE SCHMİDT, KLAUS VERNER SCHMİDT

Abstract:

Controller Area Network (CAN) is the most widely used in-vehicle network. Today, vehicle applications can fill a CAN network's communication bandwidth to its limit. Hereby, the consumed bandwidth of an in-vehicle application depends on the efficiency of packing signal data into CAN message frames and on the suitability of the CAN message priority assignment such that all messages are schedulable. This thesis focuses on the problem of signal packing which is known to be and NP-hard problem. To this end, the thesis first investigates and implements the existing signal packing approaches. Based on this investigation, the thesis proposes a new signal packing heuristic that aims at minimizing the consumed bandwidth and at the same time obtain a schedulable message set. It is further shown that the developed method is not only suitable for CAN but also for CAN with Flexible Data Rate (CAN-FD) which is an extension of CAN with a higher data rate. The results of our extensive systematically conducted computational experiments show that our heuristic provides better results than existing techniques at a low run-time.