{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:13:39Z","timestamp":1760242419961,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T00:00:00Z","timestamp":1503532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602214","61672264","61702227"],"award-info":[{"award-number":["61602214","61672264","61702227"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Jiangsu Province of China","award":["BK20160191"],"award-info":[{"award-number":["BK20160191"]}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFB0800801"],"award-info":[{"award-number":["2016YFB0800801"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science and Technology Support Program of China","award":["2015BAH54F01"],"award-info":[{"award-number":["2015BAH54F01"]}]},{"name":"Research Innovation Program for College Graduates of Jiangsu Province","award":["SJZZ16_0218","KYLX16_769"],"award-info":[{"award-number":["SJZZ16_0218","KYLX16_769"]}]},{"name":"Research and Practice on Graduate Educational Reform of Jiangsu Province","award":["JGZZ16_065"],"award-info":[{"award-number":["JGZZ16_065"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a10030098","type":"journal-article","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T11:16:52Z","timestamp":1503573412000},"page":"98","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive Virtual RSU Scheduling for Scalable Coverage under Bidirectional Vehicle Traffic Flow"],"prefix":"10.3390","volume":"10","author":[{"given":"Fei","family":"Chen","sequence":"first","affiliation":[{"name":"School of Digital Media, Jiangnan University, Wuxi 214122, China"}]},{"given":"Xiaohong","family":"Bi","sequence":"additional","affiliation":[{"name":"School of Digital Media, Jiangnan University, Wuxi 214122, China"}]},{"given":"Ruimin","family":"Lyu","sequence":"additional","affiliation":[{"name":"School of Digital Media, Jiangnan University, Wuxi 214122, China"}]},{"given":"Zhongwei","family":"Hua","sequence":"additional","affiliation":[{"name":"Applied Technology College, Soochow University, Soochow 215325, China"}]},{"given":"Yuan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Digital Media, Jiangnan University, Wuxi 214122, China"}]},{"given":"Xiaoting","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Digital Media, Jiangnan University, Wuxi 214122, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2377","DOI":"10.1109\/COMST.2015.2440103","article-title":"Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions","volume":"17","author":"Zheng","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2397","DOI":"10.1109\/COMST.2015.2453481","article-title":"A Survey on Vehicular Social Networks","volume":"17","author":"Vegni","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","unstructured":"Tao, J., Zhang, Z., Feng, F., He, J., and Xu, Y. (November, January 30). Non-Cooperative Resource Allocation Scheme for Data Access in VANET Cloud Environment. Proceedings of the International Conference on Advanced Cloud and Big Data, Yangzhou, China."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.comcom.2016.04.007","article-title":"An Adaptive Relay Nodes Selection Scheme for Multi-Hop Broadcast in VANETs","volume":"87","author":"Rehman","year":"2016","journal-title":"Comput. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.jnca.2017.01.003","article-title":"Energy efficient wireless communication technique based on Cognitive Radio for Internet of Things","volume":"89","author":"Qureshi","year":"2017","journal-title":"Elsevier J. Netw. Comput. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/TITS.2016.2585925","article-title":"EcoTrec\u2014A Novel VANET-Based Approach to Reducing Vehicle Emissions","volume":"18","author":"Doolan","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1109\/MCOM.2014.6736756","article-title":"Vehicular Cloud Networking: Architecture and Design Principles","volume":"52","author":"Lee","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s10619-012-7110-6","article-title":"SMashQ: Spatial Mashup Framework for k-NN Queries in Time-Dependent Road Networks","volume":"31","author":"Zhang","year":"2013","journal-title":"Distrib. Parallel Databases"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.comnet.2016.04.021","article-title":"Modeling Interactive Real-time Applications in VANETs with Performance Evaluation","volume":"104","author":"Said","year":"2016","journal-title":"Elsevier Comput. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Benrhaiem, W., Hafid, A.S., and Sahu, P.K. (2016, January 22\u201327). Multi-hop Reliability for Broadcast-Based VANET in City Environments. Proceedings of the IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICC.2016.7511084"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2428","DOI":"10.1109\/TC.2015.2485215","article-title":"A Spatial Mashup Service for Efficient Evaluation of Concurrent k-NN Queries","volume":"65","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/MWC.2015.7054724","article-title":"VANET-cloud: A generic cloud computing model for vehicular Ad Hoc networks","volume":"22","author":"Bitam","year":"2015","journal-title":"IEEE Wirel. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2295","DOI":"10.1109\/TCOMM.2012.062512.100550","article-title":"A Cost-Effective Strategy for Road-Side Unit Placement in Vehicular Networks","volume":"60","author":"Wu","year":"2012","journal-title":"IEEE Trans. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"46","DOI":"10.3141\/2559-06","article-title":"Optimal Connectivity-Based Deployment of Road Side Units for Vehicular Networks in Urban Environments","volume":"2559","author":"Ou","year":"2016","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1049\/iet-its.2014.0051","article-title":"Optimal road side units placement model based on binary integer programming for efficient traffic information advertisement and discovery in vehicular environment","volume":"9","author":"Balouchzahi","year":"2015","journal-title":"IEEE IET Intell. Transp. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/JSAC.2011.110113","article-title":"Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity","volume":"29","author":"Abdrabou","year":"2011","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1016\/j.jnca.2012.01.010","article-title":"The insights of message delivery in VANETs with a bidirectional traffic model","volume":"36","author":"Liu","year":"2013","journal-title":"Elsevier J. Netw. Comput. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, J., Liu, K., and Sha, E.H.M. (2015, January 18\u201320). An Efficient Cluster-Based Data Sharing Algorithm for Bidirectional Road Scenario in Vehicular Ad-Hoc Networks. Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, Zhangjiajie, China.","DOI":"10.1007\/978-3-319-27119-4_37"},{"key":"ref_19","unstructured":"Akand, M.M.R., Nayeem, M.T., Sumon, M.R., and Alam, M.M. (2013, January 22\u201323). A probabilistic delay model for bidirectional vanets in city environments. Proceedings of the IEEE Conference on Vehicular Technology Society Asia Pacific Wireless Communications Symposium, Seoul, Korea."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Lee, J., Jeong, J., and Du, D.H.C. (2015, January 19\u201321). Link Delay Modeling for Two-Way Traffic Road Segment in Vehicular Networks. Proceedings of the International Conference on Internet of Vehicles, Chengdu, China.","DOI":"10.1007\/978-3-319-27293-1_30"},{"key":"ref_21","unstructured":"Lim, S., Chae, S.H., Yu, C., and Das, C.R. (October, January 29). On Cache Invalidation for Internet-based Vehicular Ad Hoc Networks. Proceedings of the IEEE International Conference on Mobile AdHoc and Sensor Systems, Atlanta, GA, USA."},{"key":"ref_22","unstructured":"Ding, R., Wang, T., Song, L., Han, Z., and Wu, J. (2015, January 9\u201312). Roadside-Unit Caching in Vehicular Ad Hoc Networks for Efficient Popular Content Delivery. Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wang, M., Liang, H., Deng, R., Zhang, R., and Shen, X. (2013, January 9\u201313). VANET Based Online Charging Strategy for Electric Vehicles. Proceedings of the IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, USA.","DOI":"10.1109\/GLOCOMW.2013.6855711"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1109\/TITS.2015.2511145","article-title":"Event Notification in VANET with Capacitated Roadside Units","volume":"17","author":"Mukherjee","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"6766","DOI":"10.1109\/ACCESS.2016.2615323","article-title":"An Optimized Flow Allocation in Vehicular Cloud","volume":"4","author":"Azizian","year":"2016","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1468","DOI":"10.1109\/TVT.2014.2329880","article-title":"Enabling Cooperative Relaying VANET Clouds Over LTE-A Networks","volume":"64","author":"Feteiha","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/TVT.2015.2388851","article-title":"Prefetching-Based Data Dissemination in Vehicular Cloud Systems","volume":"65","author":"Kim","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/961268.961272","article-title":"Probabilistic routing in intermittently connected networks","volume":"7","author":"Lindgren","year":"2003","journal-title":"ACM SIGMOB. Mob. Comput. Commun. Rev."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Mostafa, A., Vegni, A.M., Singoria, R., Oliveira, T., Little, T.D.C., and Agrawal, D.P. (2011, January 23\u201325). A V2X-based approach for reduction of delay propagation in vehicular Ad-Hoc networks. Proceedings of the 11th International Conference on ITS Telecommunications, St. Petersburg, Russia.","DOI":"10.1109\/ITST.2011.6060155"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1504\/IJIPT.2009.028654","article-title":"Density Based Clustering algorithm for Vehicular Ad-Hoc Networks","volume":"4","author":"Kuklinski","year":"2009","journal-title":"Int. J. Internet Protoc. Technol."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/3\/98\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:43:14Z","timestamp":1760208194000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/3\/98"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,24]]},"references-count":30,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["a10030098"],"URL":"https:\/\/doi.org\/10.3390\/a10030098","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2017,8,24]]}}}