Message Scheduling for the FlexRay Protocol: The Dynamic Segment

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.


Message Scheduling for the FlexRay Protocol: The Static Segment
Schmidt, Klaus Verner; Schmidt, Şenan Ece (Institute of Electrical and Electronics Engineers (IEEE), 2009-06-01)
In recent years, time-triggered communication protocols have been developed to support time-critical applications for in-vehicle communication. In this respect, the FlexRay protocol is likely to become the de facto standard. In this paper, we investigate the scheduling problem of periodic signals in the static segment of FlexRay. We identify and solve two subproblems and introduce associated performance metrics: 1) The signals have to be packed into equal-size messages to obey the restrictions of the FlexRa...
Transmit Precoding for Flat-Fading MIMO Multiuser Systems With Maximum Ratio Combining Receivers
Coskun, Adem; Candan, Çağatay (Institute of Electrical and Electronics Engineers (IEEE), 2011-02-01)
We examine the application of transmit precoding in multiuser multi-input-multi-output (MIMO) communication systems with maximum ratio combining (MRC) receivers. In many multiuser applications, the maximum-likelihood or minimum mean-square error (MMSE) receivers can be prohibitive to implement due to their high implementation complexity. We examine the performance of the system with simple MRC receivers and carefully selected precoders, which are designed to compensate the lack of high-complexity receivers,...
Systematic message schedule construction for time-triggered CAN
Schmidt, Klaus Verner; Schmidt, Şenan Ece (Institute of Electrical and Electronics Engineers (IEEE), 2007-11-01)
The most widely used standard for in-vehicle communication networks that interconnect electronic control units is the controller area network (CAN). However, the event-triggered architecture of CAN introduces several issues, such as predictability, signal jitter, and reliability. Different time-triggered networks. are being developed to address these issues. In this paper, we focus on time-triggered CAN (TTCAN), which achieves time-triggered behavior by implementing time-division multiple access on the exis...
An Investigation of Link Quality Assessment for Mobile Multi-hop and Multi-rate Wireless Networks
Zhou, Jinglong; Jacobsson, Martin; Onur, Ertan; Niemegeers, Ignas (Springer Science and Business Media LLC, 2012-07-01)
Wireless ad hoc networks will be an important component in future communication systems. The performance of wireless ad hoc networks can be improved by link quality-aware applications. Wireless link quality is dynamic in nature, especially in mobile scenarios. Therefore, accurate and fast packet delivery ratio estimation is a prerequisite to good performance in mobile, multi-hop and multi-rate wireless ad hoc networks. In this paper, we propose a novel packet delivery ratio estimation method that improves t...
Cooperative Communications in Future Home Networks
Genc, Zulkuf; Rizvi, Umar H.; Onur, Ertan; Niemegeers, Ignas (Springer Science and Business Media LLC, 2010-05-01)
The basic idea behind cooperative communications is that mobile terminals collaborate to send data to each other. This effectively adds diversity in the system and improves the overall performance. In this paper, we investigate the potential gains of cooperative communication in future home networks. We derive analytical expressions for the error probability of binary phase shift keying (BPSK) signals over Nakagami-m fading channels in a multi relay communication network. Following to the analytical study, ...
Citation Formats
Ş. E. Schmidt and K. V. Schmidt, “Message Scheduling for the FlexRay Protocol: The Dynamic Segment,” IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, pp. 2160–2169, 2009, Accessed: 00, 2020. [Online]. Available: