Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Message scheduling for the static and dynamic segment of FlexRay : algorithms and applications
Download
index.pdf
Date
2015
Author
Kızılay, Özgür
Metadata
Show full item record
Item Usage Stats
130
views
57
downloads
Cite This
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.
Subject Keywords
FlexRay (Computer network protocol).
,
Automobiles
,
Computer network protocols.
,
Computer algorithms.
URI
http://etd.lib.metu.edu.tr/upload/12619638/index.pdf
https://hdl.handle.net/11511/25360
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
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...
Packet Arrival Analysis in Wireless Sensor Networks
Doddapaneni, Krishna; Shah, Purav; Ever, Enver; Tasiran, Ali; Omondi, Fredrick A.; Mostarda, Leonardo; Gemikonakli, Orhan (2015-03-27)
Distributed sensor networks have been discussed for more than 30 years, but the vision of Wireless Sensor Networks (WSNs) has been brought into reality only by the rapid advancements in the areas of sensor design, information technologies, and wireless networks that have paved the way for the proliferation of WSNs. The unique characteristics of sensor networks introduce new challenges, amongst which prolonging the sensor lifetime is the most important. WSNs have seen a tremendous growth in various applicati...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Ö. 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.
