Elsevier

Ad Hoc Networks

Volume 82, January 2019, Pages 146-154
Ad Hoc Networks

Data transmission plan adaptation complementing strategic time-network selection for connected vehicles

https://doi.org/10.1016/j.adhoc.2018.08.006Get rights and content

Abstract

Connected vehicles can nowadays be equipped with multiple network interfaces to access the Internet via a number of networks. To achieve an efficient transmission within this environment, a strategic time-network selection for connected vehicles has been developed, which plans ahead delay-tolerant transmissions. Under perfect prediction (knowledge) of the environment, the proposed strategic time-network selection approach is shown to outperform significantly leading state-of-the-art approaches which are based either on time selection or network selection only. Under realistic environments, however, the efficiency of planning-based approaches may be severely compromised since network presence and available capacities change rapidly and in an unforeseen manner (because of changing conditions due to the uncertainty in car movement, data transmission needs and network characteristics). To address this problem, a mechanism is proposed in this paper that determines the deviation from the anticipated conditions and modifies the transmission plan accordingly. Simulation results show that the proposed adaptation mechanisms help maintain the benefits of a strategic time-network selection planning under changing conditions.

Introduction

Nowadays, mobile nodes typically integrate different wireless network interfaces. An example environment of wireless networks is shown in Fig. 1, covering one mobile network (yellow) and three WiFi networks (blue, green, red) that are available for limited time spans during the trip. To improve connectivity performance, connected vehicles may use these networks in parallel to distribute their data traffic. Moreover, the connected vehicle use case provides an additional optimization potential, especially considering automated vehicles: Routes are usually known in advance and, thus, movement can be predicted accurately. As a result, a vehicle can predict future network availability and characteristics using the so-called connectivity maps, which use geographically mapped indicators to estimate the local transmission quality of available networks [1], [2]. An exemplified prediction of network availability over time is visualized in Fig. 1 using colored bars. Furthermore, according to Sandvine [3], a major part of a mobile node’s data traffic is delay-tolerant or heavy-tailed. Assuming networks and data traffic to be roughly known for a certain time horizon, we show in prior work [4] that a transmission planning can provide significant benefits. The transmission planning approach combines network selection [5] with a selection of the transmission time [6]. The approach plans ahead data transmission over multiple networks. In this paper, we present additional insights on the performance characteristics of this approach. However, the presented approach assumes perfect prediction of vehicle movement, network characteristics and data to transmit, as visualized in Fig. 2 left. Such accurate prediction might not always be available. In the real world, further mechanisms have to cope with prediction errors. Accordingly, we present three contributions in this paper:

  • (1)

    A strategic time-network selection approach that maximizes transmission efficiency using heterogeneous wireless networks due to transmission planning (Fig. 2 blue arrow “Plan”).

  • (2)

    An investigation of the effects of erroneous prediction on the performance of transmission plan execution (Fig. 2 red arrow “Real World”).

  • (3)

    A transmission plan adaptation that can mitigate a negative impact of erroneous prediction (Fig. 2 green arrow “Adapt & Execute”).

In Section 2, we briefly outline our previous work on an anticipative data transmission planning assuming static conditions and perfect knowledge of the environment and compare it to an Opportunistic Network Selection (ONS) (no planning or prediction). We show its performance characteristics in different scenarios and compare it also to other state-of-the-art-based approaches. Furthermore, we introduce our prediction error models and show that the performance of the strategic time-network selection approach degrades severely in the presence of prediction errors, due to its inability to react to changing conditions. In contrast, the opportunistic approach ONS – although underperforming with respect to the transmission plan approach under static conditions and perfect knowledge – appears to deliver a constant performance as it does not rely on prediction. Its insensitivity to prediction errors provides the motivation for our proposed transmission plan adaptation mechanism, presented in Section 3, which complements the transmission planning. The benefit of each planned transmission is re-evaluated and the planned transmission is modified by invoking a constrained ONS taking into account the type and magnitude of condition changes (i.e., car movement, data flows or network characteristics); mechanisms detecting relevant condition changes are also introduced. In Section 4, we discuss the performance of our novel adaptation approach under various changing conditions, followed by a related work discussion in Section 5. It turns out that under small to moderate changes in the environment, our responsive adaptation approach can largely sustain the gain foreseen from anticipative transmission planning with strategic time-network selection.

Section snippets

Data transmission planning

The predictable movement of multi-homed mobile clients enables a transmission planning over networks and time. In our prior work [4], [7], we demonstrate significant benefits of such a planning in comparison to state-of-the-art approaches. In this section, we summarize the approach, the evaluation metrics and results of this work and extend it with new insights. This constitutes the base for the adaptation approach proposed and evaluated in this paper.

Adaptation of transmission plans

Transmission plans are applicable whenever prediction is correct. Nevertheless, what does happen if the prediction used for transmission plan creation is erroneous? In this section, we analyze prediction error types of the connected vehicle use case and design a novel adaptation approach with the goal of robustness against this kind of uncertainty.

Evaluation

To analyze the performance of the transmission plan adaptation mechanism (Ada), we assess its performance under controlled variation of the prediction errors with the above presented Normalized Rating Score (NRS) and compare it to that of the Opportunistic Network Selection (ONS) and the pure plan Execution (Exec). As additional performance reference, we show the results of Joint Transmission Planning (JTP) with perfect prediction. JTP uses this perfect prediction for all modified scenarios,

Related work

The topic of transmission planning covering strategic time-network selection is barely investigated so far. Existing work in transmission time selection reduces network selection to the WiFi-preferred principle and application QoS satisfaction to holding a deadline [6], [9], [10]. In contrast, network selection approaches with detailed application QoS models do not consider the time dimension [5], [11]. Due to these simplifications, their execution time is small enough to apply a continuous

Conclusion

In this article, we investigate how connected vehicles can use heterogeneous wireless networks more efficiently to satisfy application requirements best possible. We present our approach of strategic time-network selection using transmission plans and demonstrate its significant benefits over state-of-the-art concepts for the connected vehicle scenario, outperforming them by up to 18%.

However, in this paper, we identified that a direct execution of these plans is ineffective due to its

Acknowledgement

This article is an extended version of the paper [13]. It has been funded in part by the German Research Foundation (DFG) within the Collaborative Research Center (CRC) 1053 - MAKI. The work of Dr.-Ing. Tobias Rueckelt was carried out while he was affiliated to Adam Opel AG, Rüsselsheim, Germany. The developed framework and the simulation setup for reproduction of the results are available at https://github.com/rueckelt/TransmissionPlanningFramework.

Dr.-Ing. Tobias Rueckelt received his Master’s degree in 2013 and his doctoral degree in Electrical Engineering in 2017 from Technische Universität Darmstadt, Germany, for his work on connected vehicles. He carried out his research at Multimedia Communication Lab (KOM) and Adam Opel AG (General Motors Europe), working on V2X and vehicle-Internet connectivity with a focus on communication architectures, network protocols and strategic data transmission. Since 2017, he works at Daimler AG in the

References (13)

  • T. Poegel et al.

    Optimization of vehicular applications and communication properties with connectivity maps

    Proceedings of the IEEE Local Computer Networks Conference Workshops (LCN)

    (2015)
  • F. Jomrich et al.

    Cellular bandwidth prediction for highly automated driving evaluation of machine learning approaches based on real-world data

    Proceedings of Vehicle Technology and Intelligent Transport Systems (VEHITS)

    (2018)
  • Sandvine Inc.

    Global Internet Phenomena Asia-Pacific & Europe

    Technical Report

    (2015)
  • T. Rueckelt et al.

    Impact of time in network selection for mobile nodes

    Proceedings of the ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM)

    (2016)
  • M.A. Khan et al.

    Game-theory based user centric network selection with media independent handover services and flow management

    Proceedings of the IEEE Annual Conference on Communication Networks and Services Research (CNSR)

    (2010)
  • LeeJ. et al.

    Resource-efficient mobile multimedia streaming with adaptive network selection

    IEEE Trans. Multimed.

    (2016)
There are more references available in the full text version of this article.

Cited by (4)

  • Future cities and autonomous vehicles: analysis of the barriers to full adoption

    2021, Energy and Built Environment
    Citation Excerpt :

    For instance, [145] suggested a privacy protection mechanism that permits vehicles to utilise pseudonyms when data exchange periodically in order to obviate the consistency of attackers’ tracking. In addition, data transmission within the network presents a challenging task caused by high mobility and continual location changes [135,142,146]. Since the urban driving environment is complex, building a reliable VANETs also depends on sufficient signals strength amongst its receiver and connectivity [140].

Dr.-Ing. Tobias Rueckelt received his Master’s degree in 2013 and his doctoral degree in Electrical Engineering in 2017 from Technische Universität Darmstadt, Germany, for his work on connected vehicles. He carried out his research at Multimedia Communication Lab (KOM) and Adam Opel AG (General Motors Europe), working on V2X and vehicle-Internet connectivity with a focus on communication architectures, network protocols and strategic data transmission. Since 2017, he works at Daimler AG in the IT department Van Connectivity.

Prof. Ioannis Stavrakakis, IEEE Fellow, is head of the Department of Informatics and Telecommunications, National and Kapodistrian University of Athens (UoA), Greece. Teaching and research interests are focused on network resource allocation protocols and performance evaluation with recent emphasis on: peer-to-peer, mobile, ad-hoc, autonomic, future Internet and social networking. His research has been published in over 210 scientific journals and conference proceedings. He has served repeatedly in NSF and EU-IST research proposal review panels and involved in the TPC and organization of numerous conferences sponsored by IEEE, ACM, ITC and IFIP societies. He has served as chairman of IFIP WG6.3 and elected officer for IEEE Technical Committee on Computer Communications (TCCC). He has been in the editorial board of Computer Communications, IEEE/ACM transactions on Networking, ACM/Springer Wireless Networks and Computer Networks journals.

Tobias Meuser received his Bachelor’s degree in Business Computer Science in 2014 from Fernuniversität Hagen, Germany, and his Master’s degree in Computer Science in 2016 from Technische Universität Darmstadt, Germany. Since then, he is working as a research assistant in the research group ”Distributed Sensing Systems” at the Multimedia Communications Lab (KOM), Technische Universität Darmstadt, Germany. His research interest is centered around information quality assessment in vehicular networks.

Imane Horiya Brahmi, Ph.D., received her Diploma in Telecommunications Engineering in 2012 from Institut National des Télécommunications, Paris, France, and her Ph.D. in 2016 from University College Dublin, Ireland, for her work on decision making for data transmission in Wireless Sensor Networks. She currently works at the French Alternative Energies and Atomic Energy Commission (CEA) on connected vehicles, LTE-V2V technology and efficient local information distribution.

Dr.-Ing. Doreen Böhnstedt received her Master’s degree in Information and Media Technology from Technische Universität Cottbus, Germany, in 2006 and obtained her doctoral degree in 2011 from Technische Universität Darmstadt, Germany. Her research focuses on several topics in the field of distributed sensor systems. She is currently head of the ”Distributed Sensing Systems” group at Multimedia Communications Lab (KOM) at Technische Universität Darmstadt, Germany. She is especially interested in semantic sensor description to enable contextual efficient data distribution and use within smart environments.

Prof. Dr.-Ing. Ralf Steinmetz is full professor at Technische Universität Darmstadt, Germany. In Darmstadt, he is the head of the Multimedia Communications Lab (KOM) as well as the Hessian Telemedia Technology Competence Center httc; see www.kom.tu-darmstadt.de. Together with more than 30 researchers, he works towards his vision of ”seamless adaptive multimedia communications”. He has contributed to over 900 refereed publications; he is a Fellow of the IEEE, the ACM, and the VDE ITG.

View full text