Telegram scheduling for the periodic phase of the multifunction vehicle bus

Download

index.pdf

Date

2020

Author

Güldiken, Mustafa Çağlar

Metadata

Show full item record

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

Item Usage Stats

100
views

69
downloads

Train communication network comprises different standards such as the Wire Train Bus (WTB) for the data exchange among different vehicles and the Multifunction Vehicle Bus (MVB) for the data communication within vehicles. Specifically, MVB is a highly robust real-time field bus specifically designed for control systems built into rail-vehicles. MVB supports both periodic process data and sporadic message data transfers in the form of telegrams. In order to achieve timely and efficient data exchange on MVB, the available bandwidth has to be used efficiently. Accordingly, the main focus of this thesis is the development of systematic scheduling approaches for periodic telegrams on MVB. In this respect, the thesis provides four main contributions. First, the thesis proposes an original integer linear programming (ILP) formulation for the schedule computation on MVB. Second, the thesis develops 5 basic heuristic algorithms for the fast computation of feasible MVB schedules. Third, the thesis introduces several swap operations for improving the schedules obtained from the basic heuristics. Finally, the thesis presents a comprehensive evaluation of the developed scheduling methods. This evaluation shows that, different from the proposed heuristics, the ILP formulation cannot provide solution schedules for large telegram sets with reasonable run-times. Specifically, two of the proposed heuristics and two of the developed swap operations are found most suitable as a practical solution to the MVB scheduling problem.

Subject Keywords

Railroads., Keywords: Train Communication Network, Multifunction Vehicle Bus, scheduling, integer linear programming, heuristics.

URI

http://etd.lib.metu.edu.tr/upload/12625241/index.pdf
https://hdl.handle.net/11511/44938

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Tracking Reported Vehicles in Traffic Management and Information System using Intelligent Junctions Elci, Atilla; RAHNAMA, BEHNAM; Amintabar, Amirhasan (2010-05-01) This study highlights a security scenario involving vehicles in a Traffic Management and Information System (TMIS) network. TMIS and its nodal architecture, nicknamed Intelligent Junction (IJ), are summarized from our recent work. System design sets an example to a software architecture implementing autonomous semantic agents through semantic web services, junction-based sensor networks, local- and wide-area networking through wire/wireless integrated communication infrastructure. It is so construed as to p...
Path planning for mobile DCs in future cities Al-Turjman, Fadi; Karakoc, Mehmet; GÜNAY, MELİH (2017-04-01) In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total collected load on a given DC route cannot exceed its storage capacity, it is important to decide on the size of the exchanged data-packets (images, videos, etc.) and the sequence of the targeted data sources to be ...
Communication and coordination for urban intelligent transportation: architecture and algorithms Atagoziev, Maksat; Schmidt, Klaus Verner; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2022-2-10) In the scope of Intelligent Transportation Systems (ITS), the automation and coordination of connected and autonomous vehicle (CAV) lane changes (LCs) have a strong impact on driving safety and traffic throughput. Accordingly, this thesis develops algorithms for the coordination of CAV LCs that are then used for controlling the traffic at intersections. First, this thesis focuses on the coordination of LCs of a group of CAVs to minimize the time when all LCs are completed, while keeping small inter-vehicle ...
Mobility-on-demand scenarios relying on lightweight autonomous and connected vehicles for large pedestrian areas and intermodal hubs Kumru, Murat; Makarem, Laleh; Gillet, Dens (null; 2017-10-05) This paper presents Mobility-On-Demand (MoD) scenarios relying on lightweight autonomous and connected vehicles to ease commuting in large pedestrian areas and intermodal hubs. In particular, we discuss the case of the EPFL campus as an example of a large pedestrian area and the case of the main Zurich train station as an example of a large intermodal hub. These two scenarios help to investigate the potential benefits and the implementation challenges of innovative lightweight autonomous and connected vehic...
CAR Approach for the Internet of Things Al-Turjman, Fadi; GÜNAY, MELİH (2016-12-01) In this paper, we propose a novel context-aware routing (CAR) approach that uses the cloud as an extra level of data-request processing to improve the network performance in terms of data delivery. Data delivery in the Internet of Things depends heavily on numerous factors, such as the amount of data, end-to-end in-network delay, and setup time. The CAR approach is significantly improving the current request-response model, especially while the exchanged in-network data amount increases and data are sent fr...

Citation Formats

M. Ç. Güldiken, “Telegram scheduling for the periodic phase of the multifunction vehicle bus,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Electrical and Electronics Engineering., Middle East Technical University, 2020.