A Reinforcement Learning-Based Data Storage Scheme for Vehicular Ad Hoc Networks

Vehicular ad hoc networks (VANETs) have been attracting interest for their potential roles in intelligent transport systems (ITS). In order to enable distributed ITS, there is a need to maintain some information in the vehicular networks without the support of any infrastructure such as road side units. In this paper, we propose a protocol that can store the data in VANETs by transferring data to a new carrier (vehicle) before the current data carrier is moving out of a specified region. For the next data carrier node selection, the protocol employs fuzzy logic to evaluate instant reward by taking into account multiple metrics, specifically throughput, vehicle velocity, and bandwidth efficiency. In addition, a reinforcement learning-based algorithm is used to consider the future reward of a decision. For the data collection, the protocol uses a cluster-based forwarding approach to improve the efficiency of wireless resource utilization. We use theoretical analysis and computer simulations to evaluate the proposed protocol.

[1]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios , 2010, Mob. Networks Appl..

[3]  Victor C. M. Leung,et al.  Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs , 2011, Ad Hoc Networks.

[4]  Kishor S. Trivedi,et al.  Design and Analysis of a Robust Broadcast Scheme for VANET Safety-Related Services , 2012, IEEE Transactions on Vehicular Technology.

[5]  Celimuge Wu,et al.  VANET Broadcast Protocol Based on Fuzzy Logic and Lightweight Retransmission Mechanism , 2012, IEICE Trans. Commun..

[6]  Meng Chang Chen,et al.  DEEP: Density-Aware Emergency Message Extension Protocol for VANETs , 2013, IEEE Transactions on Wireless Communications.

[7]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

[8]  Hassan Artail,et al.  Finding a STAR in a Vehicular Cloud , 2013, IEEE Intelligent Transportation Systems Magazine.

[9]  Mianxiong Dong,et al.  ZOOM: Scaling the mobility for fast opportunistic forwarding in vehicular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Soumya Xavier,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2014 .

[11]  Mario Gerla,et al.  Vehicular cloud networking: architecture and design principles , 2014, IEEE Communications Magazine.

[12]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[13]  Zhili Sun,et al.  Trinary Partitioned Black-Burst-Based Broadcast Protocol for Time-Critical Emergency Message Dissemination in VANETs , 2014, IEEE Transactions on Vehicular Technology.

[14]  Jacek Rak,et al.  LLA: A New Anypath Routing Scheme Providing Long Path Lifetime in VANETs , 2014, IEEE Communications Letters.

[15]  Mianxiong Dong,et al.  MMCD: Cooperative Downloading for Highway VANETs , 2015, IEEE Transactions on Emerging Topics in Computing.

[16]  Sherali Zeadally,et al.  VANET-cloud: a generic cloud computing model for vehicular Ad Hoc networks , 2015, IEEE Wireless Communications.

[17]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[18]  Hongseok Yoo,et al.  ROFF: RObust and Fast Forwarding in Vehicular Ad-Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[19]  Ansari Meraj,et al.  An Evolving Graph-Based Reliable Routing Scheme for VANETs , 2015 .

[20]  Rong Yu,et al.  Cooperative Resource Management in Cloud-Enabled Vehicular Networks , 2015, IEEE Transactions on Industrial Electronics.

[21]  Jianping Pan,et al.  Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis , 2016, IEEE Transactions on Mobile Computing.

[22]  Sinem Coleri Ergen,et al.  Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination , 2016, IEEE Transactions on Vehicular Technology.

[23]  Hyuk Lim,et al.  Prefetching-Based Data Dissemination in Vehicular Cloud Systems , 2016, IEEE Transactions on Vehicular Technology.

[24]  Abdelhakim Hafid,et al.  SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[25]  Fang Liu,et al.  Data Dissemination With Network Coding in Two-Way Vehicle-to-Vehicle Networks , 2016, IEEE Transactions on Vehicular Technology.

[26]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[27]  Xinming Zhang,et al.  A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs , 2016, IEEE Transactions on Mobile Computing.

[28]  Hai Zhao,et al.  A Multi-Hop Broadcast Protocol for Emergency Message Dissemination in Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[29]  Reinforcement learning-based data storage scheme in vehicular ad hoc networks , 2017, 2016 IEEE International Conference on Communications (ICC).

[30]  Jiming Chen,et al.  Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions , 2016, IEEE Transactions on Vehicular Technology.

[31]  Kejie Lu,et al.  Cloud-Assisted Safety Message Dissemination in VANET–Cellular Heterogeneous Wireless Network , 2017, IEEE Systems Journal.

[32]  Guangjie Han,et al.  Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[33]  Guangjie Han,et al.  Two Novel DOA Estimation Approaches for Real-Time Assistant Calibration Systems in Future Vehicle Industrial , 2017, IEEE Systems Journal.