Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Türkiye
Tezin Onay Tarihi: 2015
Tezin Dili: İngilizce
Öğrenci: Gökhan Urul
Eş Danışman: ŞENAN ECE SCHMİDT, KLAUS VERNER SCHMİDT
Özet: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.