Adaptive Virtual RSU Scheduling for Scalable Coverage under Bidirectional Vehicle Traffic Flow

Over the past decades, vehicular ad hoc networks (VANETs) have been a core networking technology to provide drivers and passengers with safety and convenience. As a new emerging technology, the vehicular cloud computing (VCC) can provide cloud services for various data-intensive applications in VANETs, such as multimedia streaming. However, the vehicle mobility and intermittent connectivity present challenges to the large-scale data dissemination with underlying computing and networking architecture. In this paper, we will explore the service scheduling of virtual RSUs for diverse request demands in the dynamic traffic flow in vehicular cloud environment. Specifically, we formulate the RSU allocation problem as maximum service capacity with multiple-source and multiple-destination, and propose a bidirectional RSU allocation strategy. In addition, we formulate the content replication in distributed RSUs as the minimum replication set coverage problem in a two-layer mapping model, and analyze the solutions in different scenarios. Numerical results further prove the superiority of our proposed solution, as well as the scalability to various traffic condition variations.

[1]  Hossam Afifi,et al.  Modeling interactive real-time applications in VANETs with performance evaluation , 2016, Comput. Networks.

[2]  Gabriel-Miro Muntean,et al.  EcoTrec—A Novel VANET-Based Approach to Reducing Vehicle Emissions , 2017, IEEE Transactions on Intelligent Transportation Systems.

[3]  Yifan Xu,et al.  Non-cooperative Resource Allocation Scheme for Data Access in VANET Cloud Environment , 2015, 2015 Third International Conference on Advanced Cloud and Big Data.

[4]  Arobinda Gupta,et al.  Event Notification in VANET With Capacitated Roadside Units , 2016, IEEE Transactions on Intelligent Transportation Systems.

[5]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[6]  Hossam S. Hassanein,et al.  Enabling Cooperative Relaying VANET Clouds Over LTE-A Networks , 2015, IEEE Transactions on Vehicular Technology.

[7]  Victor C. S. Lee,et al.  An Efficient Cluster-Based Data Sharing Algorithm for Bidirectional Road Scenario in Vehicular Ad-hoc Networks , 2015, ICA3PP.

[8]  Abdelhakim Hafid,et al.  An Optimized Flow Allocation in Vehicular Cloud , 2016, IEEE Access.

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

[10]  Hao Liang,et al.  VANET based online charging strategy for electric vehicles , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[11]  Dharma P. Agrawal,et al.  A V2X-based approach for reduction of delay propagation in vehicular Ad-Hoc networks , 2011, 2011 11th International Conference on ITS Telecommunications.

[12]  Anna Maria Vegni,et al.  A Survey on Vehicular Social Networks , 2015, IEEE Communications Surveys & Tutorials.

[13]  Mahmood Fathy,et al.  Optimal Road Side Units Placement Model Based on Binary Integer Programming for Efficient Traffic Information Advertisement and Discovery in Vehicular Environment , 2015 .

[14]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[15]  Chi-Yin Chow,et al.  SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks , 2012, Distributed and Parallel Databases.

[16]  Mohamed Ould-Khaoua,et al.  An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs , 2016, Comput. Commun..

[17]  Rahat Iqbal,et al.  Energy efficient wireless communication technique based on Cognitive Radio for Internet of Things , 2017, J. Netw. Comput. Appl..

[18]  Chi-Yin Chow,et al.  A Spatial Mashup Service for Efficient Evaluation of Concurrent k-NN Queries , 2016, IEEE Trans. Computers.

[19]  Zhu Han,et al.  Roadside-unit caching in vehicular ad hoc networks for efficient popular content delivery , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Muhammad Mahbub Alam,et al.  A Probabilistic Delay Model for Bidirectional VANETs in City Environments , 2014, ArXiv.

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

[22]  Abdelhakim Hafid,et al.  Multi-hop reliability for broadcast-based VANET in city environments , 2016, 2016 IEEE International Conference on Communications (ICC).

[23]  Chung-Ju Chang,et al.  A Cost-Effective Strategy for Road-Side Unit Placement in Vehicular Networks , 2012, IEEE Transactions on Communications.

[24]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[25]  Slawomir Kuklinski,et al.  Density Based Clustering algorithm for Vehicular Ad-Hoc Networks , 2009, Int. J. Internet Protoc. Technol..

[26]  Jaehoon Jeong,et al.  Link Delay Modeling for Two-Way Traffic Road Segment in Vehicular Networks , 2015, IOV.

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

[28]  Jian Ma,et al.  The insights of message delivery delay in VANETs with a bidirectional traffic model , 2013, J. Netw. Comput. Appl..

[29]  Dongxiu Ou,et al.  Optimal Connectivity-Based Deployment of Roadside Units for Vehicular Networks in Urban Areas , 2016 .

[30]  Chita R. Das,et al.  On cache invalidation for internet-based vehicular ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.