Abstract
In order to broadcast an alert message from the accident site to the control center as soon as possible, the roadside units (RSUs) act as the critical component in vehicular ad hoc networks (VANETs). It is not possible to make a pervasive RSU deployment due to the huge cost and market requirement. Hence, how to deploy a minimum number of RSUs in a given region becomes a challenge problem. In this paper, we present an analysis for the total delay of broadcasting alert messages in VANETs along highways. Based on the analysis, the relationship between optimal number of RSUs with the highway distance is given. Moreover, the experiment results verifies the delay analysis and the optimization of RSUs deployment.









Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abboud K, Zhuang W (2009) Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In: GLOBECOM 2009, pp. 1–6
Abdrabou A, Liang B, Zhuang W (2010) Delay analysis for a reliable message delivery in sparse vehicular ad hoc networks In: GLOBECOM, p 1–5
Agarwal A, Starobinski D, Little TDC (2008) Analytical model for message propagation in delay tolerant vehicular ad hoc networks. In: VTC Spring, pp. 3067–3071
Aslam B, Amjad F, Zou CC (2012) Optimal roadside units placement in urban areas for vehicular networks. In: 2012 IEEE symposium on computers and communications (ISCC 2012), pp. 423–429
Cheng H, Fei X, Boukerche A, Almulla M (2014) A Genetic Algorithm-Based Sparse Coverage over Urban VANETs. In: IEEE international parallel & distributed processing symposium workshops (IPDPSW), pp. 464–469
Wu H, Fujimoto RM, Hunter M (2009) Spatial propagation of information in vehicular networks. IEEE T. Vehicul. Technol. 58(1):420–431
Khabazian M, Ali MKM (2008) A performance modeling of connectivity in vehicular ad hoc networks. IEEE Trans Veh Technol 57(4):2440
Lee J, Kim CM (2010) A roadside unit placement scheme for vehicular telematics networks. In: Advances in computer science and information technology, pp. 196–202
Lin PC (2012) Optimal roadside unit deployment in vehicle-to-infrastructure communications. In: 12th international conference on ITS telecommunications (ITST), pp. 796–800
May AD (1989) Traffic flow fundamentals. Prentice Hall, Facsimile
Mohimani GH JA, Ashtiani F, M H (2009) Optimal placement of gateways in vehicular networks. IEEE Trans Vehic Technol 58(4):1998
Panichpapiboon S, Pattara-Atikom W (2008) Connectivity requirements for self-organizing traffic information systems. IEEE T Vehicul Technol 57(6):3333–3340
Peng Y, Abichar Z, Chang JM (2006) Roadside-aided routing (RAR) in vehicular networks. In: IEEE international conference on communications, p 3602–3607
Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform. Eval. 62(1–4):210–228
Yousefi S, Altman E, Fathy M (2008) Improving connectivity in vehicular ad hoc networks: an analytical study. Comput Commun 31(9):1653–1659
Sun Y, Lin X, Lu R and et al. (2010) Roadside units deployment for efficient short-time certificate updating in vanets. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5
Trullols O, Fiore M, Casetti C et al (2010) Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput Commun 33(4):432–442
Xiong Y, Ma J, Wang W, Tu D (2013) RoadGate: mobility-centric roadside units deployment for vehicular networks. Int J Distrib Sens Netw 2013:10
Zou CC, Aslam B (2011). Optimal roadside units placement along highways In: 2011 Consumer communications and networking conference (CCNC), p 814–815
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was financially supported by National Natural Science Foundation of China with Grants No. 11371004, No. 61370216 and No. 61100191, Shenzhen Strategic Emerging Industries Program with Grant No. ZDSY20120613125016389, and Shenzhen Overseas High Level Talent Innovation and Entrepreneurship Special Fund with Grant No. KQCX20150326141251370.
Rights and permissions
About this article
Cite this article
Liu, C., Huang, H. & Du, H. Optimal RSUs deployment with delay bound along highways in VANET. J Comb Optim 33, 1168–1182 (2017). https://doi.org/10.1007/s10878-016-0029-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-016-0029-5