Message scheduling for the static and dynamic segment of FlexRay : algorithms and applications

Download
2015
Kızılay, Özgür
Today’s automobiles comprise an increasing number of electronic components. Some of these components are used for entertainment purposes and some of them are used for safety-critical application such as X-by-Wire that are implemented on electronic control units (ECUs). The safe data exchange among such ECUs has to be realized by a robust and reliable in-vehicle network protocol. In this context, FlexRay is one of the new generation in-vehicle network protocols which is already used in upper class series vehicles. In principle, FlexRay enables the reliable transmission of periodic and sporadic messages that are generated by ECUs on two communication channels. Nonetheless, it is the user’s responsibility to configure the FlexRay parameters. In particular, it is required to determine a message schedule such that each message meets its deadline. In general, two types of messages – periodic and sporadic messages – are considered. In FlexRay, periodic messages are transmitted in the static segment and sporadic messages are transmitted in the dynamic segment. Since these two types of messages have v different timing characteristics and the corresponding segments in FlexRay have different arbitration properties, their scheduling has to be performed by different types of algorithms. In this thesis, we focus on the message scheduling on the static segment and the dynamic segment of FlexRay. We first analyze practical requirements for the static segment scheduling based on previous studies that involve the solution of a linear integer problem (LIP). In order to circumvent the requirement for an LIP solver, a new heuristic static segment scheduling algorithm is developed and implemented. Its performance is evaluated by several test cases. Next, we consider the FlexRay dynamic segment. We first propose an improvement of an existing algorithm for the worst-case response time analysis and then develop a new algorithm for the priority assignment on the FlexRay dynamic segment. The practicability of the presented algorithms is established by various examples.

Suggestions

Software tool development for the automated configuration of flexray networks for in vehicle communication
Öztürk, Can; Schmidt, Şenan Ece; Schmidt, Klaus Werner; Department of Electrical and Electronics Engineering (2013)
The increasing use of electronic components in today’s automobiles demands more powerful in-vehicle network communication protocols. FlexRay protocol, which is expected to be the de-facto standard in the near future, is a deterministic, fault tolerant and fast protocol designed for in vehicle communication. For proper operation of a FlexRay network the communication schedule needs to be computed and the nodes need to be configured before startup. Current software tools that are geared towards FlexRay only d...
Performance evaluation of flexray networks for in-vehicle communication
Demirci, Ali; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2009)
The increasing use of electronic components in today’s automobiles demands more powerful in-vehicle network communication protocols. FlexRay protocol, which is expected be the de-facto standard in the near future, is a deterministic, fault tolerant and fast protocol designed for in vehicle communication. In the near future, safety critical X-by-Wire applications will be available in the automobiles and FlexRay networks can be used to provide communication for the Electronic Control Units (ECUs) that perform...
Fuzzy Decision Fusion for Single Target Classification in Wireless Sensor Networks
Gok, Sercan; Yazıcı, Adnan; Coşar, Ahmet; George, Roy (2010-07-23)
With the advances in technology, low cost and low footprint sensors are being used more and more commonly. Especially for military applications wireless sensor networks (WSN) have become an attractive solution as they have great use for avoiding deadly danger in combat. For military applications, classification of a target in a battlefield plays an important role. A wireless sensor node has the ability to sense the raw signal data in battlefield, extract the feature vectors from sensed signal and produce a ...
Energy-Aware Data Delivery Framework for Safety-Oriented Mobile IoT
Al-Turjman, Fadi (2018-01-01)
The proliferation of wireless multimedia sensor networks has given rise to intelligent transportation systems as a mobile data-sharing model. This vision can be extended under the umbrella of the mobile Internet of Things to include versatile resources, such as smartphones, radio frequency identification tags, and sensors on roads that can be utilized in emergency situations. The facilitation of such a vision faces key challenges in terms of interoperability, resource management and energy consumption. In t...
Voltage variation model for DC catenary line of a subway system
Sezgin, Mustafa Erdem; Göl, Murat (2017-06-22)
Considering the increasing number of electrified traction systems and changing technological advances in power electronics industry, it is required to successfully model electrified train systems. In this paper a DC catenary voltage model is proposed for a multi substation subway system. The proposed method is capable of simulating dynamic behavior of the train during different modes of operation. In this study, firstly, the electrical parameters of the system will be found to form distributed parameter mod...
Citation Formats
Ö. Kızılay, “Message scheduling for the static and dynamic segment of FlexRay : algorithms and applications,” M.S. - Master of Science, Middle East Technical University, 2015.