Skip to main content
Log in

Optimal RSUs deployment with delay bound along highways in VANET

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Article  Google Scholar 

  • Khabazian M, Ali MKM (2008) A performance modeling of connectivity in vehicular ad hoc networks. IEEE Trans Veh Technol 57(4):2440

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Mohimani GH JA, Ashtiani F, M H (2009) Optimal placement of gateways in vehicular networks. IEEE Trans Vehic Technol 58(4):1998

    Article  Google Scholar 

  • Panichpapiboon S, Pattara-Atikom W (2008) Connectivity requirements for self-organizing traffic information systems. IEEE T Vehicul Technol 57(6):3333–3340

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yousefi S, Altman E, Fathy M (2008) Improving connectivity in vehicular ad hoc networks: an analytical study. Comput Commun 31(9):1653–1659

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Zou CC, Aslam B (2011). Optimal roadside units placement along highways In: 2011 Consumer communications and networking conference (CCNC), p 814–815

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hejiao Huang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-016-0029-5

Keywords

Navigation