Abstract
There are two types of roadside devices for advertisement dissemination in the Vehicular Cyber-Physical Systems (VCPS), one is roadside units (RSUs) and the other is roadside access points (RAPs). The placement cost of RSUs is lower than RAPs. However, the coverage of RSUs is limited. In this paper, we investigate the hybrid roadside device placement problem in the Vehicular Cyber-Physical Systems (VCPS). Given the budget constraint and the distribution of traffic conditions, our goal is to optimize the deployment of the hybrid roadside device for the merchants to maximize their benefits from advertisement dissemination. With the purpose of all advertisement can be effectively served, we propose a corresponding hybrid greedy placement algorithm. Our algorithm not only obtains the more benefits, but also consider the placement cost. Finally, we evaluate the performance of our proposed algorithm. Extensive simulations show that the performance of our proposed algorithm is superior to the other algorithms.
P. Li—This work is partially supported by the NSF of China (61502359, 61572370, 61303117), the National Students’ Innovative Entrepreneurship Training Program (201510488016), and the Wuhan University of Science and Technology Innovative Entrepreneurship Training Program (15ZRA093, 15ZRC100).
Similar content being viewed by others
References
Li, X., Qiao, C., Hou, Y., Zhao, Y.: On-road ads delivery scheduling and bandwidth allocation in vehicular CPS. In: 2013 Proceedings IEEE, INFOCOM, pp. 2571–2579. IEEE (2013)
Zheng, H., Wu, J.: Optimizing roadside advertisement dissemination in vehicular cyber-physical systems. In: 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS), pp. 41–50. IEEE (2015)
Yan, T., Zhang, W., Wang, G., Zhang, Y.: Access points planning in urban area for data dissemination to drivers. IEEE Trans. Veh. Technol. 63(1), 390–402 (2014)
Li, P., Huang, C., Liu, Q.: Delay bounded roadside unit placement in vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 2015, 77 (2015)
Reis, A.B., Sargento, S., Neves, F., Tonguz, O.: Deploying roadside units in sparse vehicular networks: what really works and what does not. IEEE Trans. Veh. Technol. 63(6), 2794–2806 (2014)
Ke, W.C., Liu, B.H., Tsai, M.J.: The critical-square-grid coverage problem in wireless sensor networks is NP-complete. Comput. Netw. 55(9), 2209–2220 (2011)
Silva, C.M., Aquino, A.L., Meira, W.: Deployment of roadside units based on partial mobility information. Comput. Commun. 60, 28–39 (2015)
Zhang, B., Jia, X., Yang, K., Xie, R.: Design of analytical model and algorithm for optimal roadside AP placement in VANETs. IEEE Trans. Veh. Technol. PP(99), 1–11 (2015)
Li, P., Liu, Q., Huang, C., Wang, J., Jia, X.: Delay-bounded minimal cost placement of roadside units in vehicular ad hoc networks. In: IEEE International Conference on Communications (ICC), pp. 6589–6594. IEEE (2015)
Lin, C.C., Deng, D.J.: Optimal two-lane placement for hybrid VANET-sensor networks. IEEE Trans. Industrial Electronics, 62(12), 7883–7891 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Cui, J., Li, P., Yue, D., Jin, Y., Liu, Y., Liu, Q. (2018). Hybrid Roadside Devices Placement for Advertisement Disseminations in Vehicular CPS. In: Chen, Q., Meng, W., Zhao, L. (eds) Communications and Networking. ChinaCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 210. Springer, Cham. https://doi.org/10.1007/978-3-319-66628-0_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-66628-0_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66627-3
Online ISBN: 978-3-319-66628-0
eBook Packages: Computer ScienceComputer Science (R0)