Message Scheduling for the FlexRay Protocol: The Dynamic Segment

SCHMİDT Ş. E., Schmidt K.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, cilt.58, sa.5, ss.2160-2169, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 58 Sayı: 5
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1109/tvt.2008.2008653
  • Dergi Adı: IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2160-2169
  • Anahtar Kelimeler: FlexRay, integer programming, real time, scheduling, vehicular communication networks
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

The FlexRay communication protocol is expected to be the de facto standard for high-speed, in-vehicle communication. In this paper, we formally investigate the scheduling problem for the dynamic segment (DS) of FlexRay. We take the bounds on the generation times and the timing requirements of the signals into consideration to propose a reservation-based scheduling approach that preserves the flexible medium access of the DS. To obtain efficient schedules, we formulate a nonlinear integer program- ming problem (NIP) that minimizes the required duration of the DS. This NIP is then decomposed into two linear binary integer programming problems to facilitate the computation of feasible message schedules. An experimental study illustrates our message scheduling approach for the DS of FlexRay.