Message Scheduling for the FlexRay Protocol: The Dynamic Segment

Date

2009-06-01

Author

Schmidt, Şenan Ece
Schmidt, Klaus Verner

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

229
views

0
downloads

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.

Subject Keywords

Computer Networks and Communications, Electrical and Electronic Engineering, Automotive Engineering, Aerospace Engineering

URI

https://hdl.handle.net/11511/35256

Journal

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY

DOI

https://doi.org/10.1109/tvt.2008.2008653

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

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...
Quality of deployment in surveillance wireless sensor networks Onur, Ertan; Deliç, Hakan (Springer Science and Business Media LLC, 2005-01-01) When wireless sensors are used to keep an area under surveillance, a critical issue is the quality of the deployment from the sensing coverage viewpoint. In this paper, we propose several quality measures, which indicate if the deployment provides sufficient coverage, or whether redeployment is required or not. The terrain is modeled as a grid and the placement of the sensors is uniformly distributed. Neyman–Pearson detection is utilized to determine the effects of false-alarm and signal characteristics on ...
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...

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: https://hdl.handle.net/11511/35256.