Towards the Optimal Solution for the Routing Problem in Vehicular Delay Tolerant Networks: A Deep Learning Approach

• Published in: Revista IEEE América Latina 2019-12, Vol.17 (12), p.2028-2036
• Main Authors: Hernandez-Jimenez, Roberto, Cardenas, Cesar, Munoz Rodriguez, David
• Format: Article
• Language: eng ; spa
• Subjects: Ad hoc networks; Algorithms; Architecture; Artificial neural networks; Autonomous cars; Communication; Computer simulation; Deep learning; Deep Neural Networks; Delay; Delays; Disruption tolerant networking; Machine learning; Neural networks; Optimization; Packet Delivery Ratio; Pedestrians; Routers; Routing; Telecommunication computing; Topology; VANETS; Vehicles; Vehicular ad hoc networks; Vehicular Communications; Vehicular Delay Tolerant Networks
• ISSN: 1548-0992; 1548-0992
• DOI: 10.1109/TLA.2019.9011548

Vehicular networks aim to provide a communication framework for moving vehicles, road infrastructure and pedestrians. Such kind of networks is the entrance to a new era of services that will make areas such as security and safety, information, transactions, entertainment and sustainability (green transportation) more efficient than they are today, especially in the upcoming era of autonomous vehicles and self-driving cars. However, the severe nature of vehicular environments makes efficient inter-vehicular communication very difficult to achieve. Vehicular Delay-Tolerant Networks (VDTN), as these networks are called, have very sparse, intermittent connections, and the lack of a fixed topology gives rise to one of the main challenges that they face: packet routing. A range of routing algorithms has been proposed in recent years to optimize communication in vehicular networks, and significant progress has been made in the matter but the quest for the optimal performance is still ongoing. In this paper, we explore a deep learning approach to the routing problem in VDTN, proposing a routing architecture and algorithm based on Deep Neural Networks that helps routers make packet forwarding decisions based on the current conditions of its surroundings. In order to assess the performance of the proposed architecture, simulations were run showing important gains in terms of network overhead and hop count with respect to popular routers, while maintaining acceptable packet delivery rates and average delivery delays.