Path planning for mobile DCs in future cities

Date

2017-04-01

Author

Al-Turjman, Fadi
Karakoc, Mehmet
GÜNAY, MELİH

Metadata

Show full item record

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

Item Usage Stats

173
views

0
downloads

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 visited. We propose a hybrid heuristic approach for public data delivery in smart-city settings. In this approach, public vehicles are utilized as DCs that read/collect data from numerously distributed Access Points (APs) and relay it back to a central processing base-station in the city. We also introduce a cost-based fitness function for DCs election in the smart-city paradigm. Our cost-based function considers resource limitations in terms of DCs count, storage capacity, and energy consumption. Extensive simulations are performed, and the results confirm the effectiveness of the proposed approach in comparison to other heuristic approaches with respect to total traveled distances and overall time complexity.

Subject Keywords

Local search, Genetic algorithms, Smart city, Data delivery, Path planning, Data courier, Keywords

URI

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

Journal

ANNALS OF TELECOMMUNICATIONS

DOI

https://doi.org/10.1007/s12243-016-0557-0

Collections

Engineering, Article

Suggestions

OpenMETU
Core

Telegram scheduling for the periodic phase of the multifunction vehicle bus Güldiken, Mustafa Çağlar; Schmidt, Klaus Werner.; Department of Electrical and Electronics Engineering (2020) 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, ...
Telegram Scheduling for the Multifunction Vehicle Bus (MVB): Algorithms and Evaluation Çaǧlar Güldiken, Mustafa; Schmidt, Şenan Ece; Schmidt, Klaus Verner (2020-07-01) © 2020 IEEE.Multifunction Vehicle Bus (MVB) is a highly robust real-time field bus for rail vehicles. On MVB, periodic process data and sporadic message data are transmitted in the form of telegrams. The main focus of this paper is the development of heuristic scheduling algorithms for periodic telegrams on MVB. We first propose two heuristics that find the best location of individual telegrams in the MVB schedule based on different criteria. Then, we introduce a new swap operation that allows improving MVB...
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...
Deriving public transit (PT) reliability measures using smart card data: 2 case study PT lines from Konya city Sarıyüz, Fatih; Tüydeş Yaman, Hediye; Department of Geodetic and Geographical Information Technologies (2020-9) In Intelligent Transportation Systems (ITS) applications for Public Transit (PT), it is almost customary to monitor and collect bus trajectory data in addition to smart card systems, which includes geocoded information on ticketing. These datasets enable system managers to derive PT reliability and Level-of-Service (LOS) measures, such as average travel time, dwell time, etc, at a PT line level. However, it is also necessary to derive such measures spatio-temporally to get PT characteristics in metropolitan...
Coordinated guidance for multiple UAVs Cakici, Ferit; Ergezer, Halit; Irmak, Ufuk; Leblebicioğlu, Mehmet Kemal (2016-05-01) This paper addresses the path planning problem of multiple unmanned aerial vehicles (UAVs). The paths are planned to maximize collected amount of information from desired regions (DRs), while avoiding forbidden regions (FRs) and reaching the destination. This study focuses on maximizing collected information instead of minimizing total mission time, as in previous studies. The problem is solved by a genetic algorithm (GA) with the proposal of novel evolutionary operators. The initial populations are generat...

Citation Formats

F. Al-Turjman, M. Karakoc, and M. GÜNAY, “Path planning for mobile DCs in future cities,” ANNALS OF TELECOMMUNICATIONS, pp. 119–129, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66625.