Skip to main content
Top
Published in: Wireless Networks 4/2020

04-01-2020

Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit

Authors: Zeeshan Ahmed, Saba Naz, Jamil Ahmed

Published in: Wireless Networks | Issue 4/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In a vehicular ad hoc network (VANET), a road side unit (RSU) is a network traffic transmitter statically placed along the route to facilitate communication between vehicles and network infrastructure. The transmission and propagation delays, and the capacity of a VANET greatly depend upon the relative positions of RSUs along the road. In this paper, we investigate the problem of RSU placement on a highway-like roadway and propose a scheme that reduces network latency while ensuring good network capacity. In this regard, an integer linear programming model with the objective of minimizing network latency has been developed that depicts the network under consideration. Optimization techniques have then been applied to determine the RSU deployment that provides the minimum network latency. The proposed scheme was validated by generating traffic mobility patterns by using VanetMobiSim and performing simulations in NS2. In-depth comparative analyses of the proposed scheme with uniform distribution scheme and cost-effective strategy showed a reduction of 25% and 10% in network latency, respectively and thus established the superiority of the proposed solution.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Das, S. R., et al. (1998). Comparative performance evaluation of routing protocols for mobile, ad hoc networks. In Proceedings of 7th international conference on computer communications and networks, 1998. IEEE. Das, S. R., et al. (1998). Comparative performance evaluation of routing protocols for mobile, ad hoc networks. In Proceedings of 7th international conference on computer communications and networks, 1998. IEEE.
2.
go back to reference Hartenstein, H., & Laberteaux, K. (Eds.). (2009). VANET: Vehicular applications and inter-networking technologies (Vol. 1). Hoboken: Wiley. Hartenstein, H., & Laberteaux, K. (Eds.). (2009). VANET: Vehicular applications and inter-networking technologies (Vol. 1). Hoboken: Wiley.
3.
go back to reference Peng, H., et al. (2017). Performance analysis of IEEE 802.11p DCF for multiplatooning communications with autonomous vehicles. IEEE Transactions on Vehicular Technology, 66, 2485–2498.CrossRef Peng, H., et al. (2017). Performance analysis of IEEE 802.11p DCF for multiplatooning communications with autonomous vehicles. IEEE Transactions on Vehicular Technology, 66, 2485–2498.CrossRef
4.
go back to reference Lin, Y.-W., Chen, Y.-S., & Lee, S.-L. (2010). Routing protocols in vehicular ad hoc networks: A survey and future perspectives. Journal of Information Science and Engineering, 26(3), 913–932. Lin, Y.-W., Chen, Y.-S., & Lee, S.-L. (2010). Routing protocols in vehicular ad hoc networks: A survey and future perspectives. Journal of Information Science and Engineering, 26(3), 913–932.
5.
go back to reference Tanuja, K., et al. (2015). A survey on VANET technologies. International Journal of Computer Applications, 121(18), 1–9.CrossRef Tanuja, K., et al. (2015). A survey on VANET technologies. International Journal of Computer Applications, 121(18), 1–9.CrossRef
6.
go back to reference Liu, C., et al. (2014). Optimal RSUs deployment in vehicular networks. In International conference on web-age information management (pp. 236–246), Springer International Publishing. Liu, C., et al. (2014). Optimal RSUs deployment in vehicular networks. In International conference on web-age information management (pp. 236–246), Springer International Publishing.
7.
go back to reference Liu, C., Huang, H., & Du, H. (2017). Optimal RSUs deployment with delay bound along highways in VANET. Journal of Combinatorial Optimization, 33(4), 1168–1182.MathSciNetCrossRef Liu, C., Huang, H., & Du, H. (2017). Optimal RSUs deployment with delay bound along highways in VANET. Journal of Combinatorial Optimization, 33(4), 1168–1182.MathSciNetCrossRef
8.
go back to reference Härri, J., Filali, F., Bonnet, C. & Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd international workshop on vehicular ad hoc networks (pp. 96–97). ACM. Härri, J., Filali, F., Bonnet, C. & Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd international workshop on vehicular ad hoc networks (pp. 96–97). ACM.
9.
go back to reference Ahmed, S. H., Hussain, S., & Kim, D. (2015). Target RSU selection with low scanning latency in WiMAX-enabled vehicular networks. Mobile Networks and Applications, 20(2), 239–250.CrossRef Ahmed, S. H., Hussain, S., & Kim, D. (2015). Target RSU selection with low scanning latency in WiMAX-enabled vehicular networks. Mobile Networks and Applications, 20(2), 239–250.CrossRef
10.
go back to reference Cheng, H., et al. (2015). GeoCover: An efficient sparse coverage protocol for RSU deployment over urban VANETs. Ad Hoc Networks, 24, 85–102.CrossRef Cheng, H., et al. (2015). GeoCover: An efficient sparse coverage protocol for RSU deployment over urban VANETs. Ad Hoc Networks, 24, 85–102.CrossRef
11.
go back to reference Chi, J., Do, S., & Park, S. (2016). Traffic flow-based roadside unit allocation strategy for VANET. In International conference on big data and smart computing (BigComp). IEEE. Chi, J., Do, S., & Park, S. (2016). Traffic flow-based roadside unit allocation strategy for VANET. In International conference on big data and smart computing (BigComp). IEEE.
12.
go back to reference Wu, T.-J., Liao, W., & Chang, C.-J. (2012). A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Transactions on Communications, 60(8), 2295–2303.CrossRef Wu, T.-J., Liao, W., & Chang, C.-J. (2012). A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Transactions on Communications, 60(8), 2295–2303.CrossRef
13.
go back to reference Cavalcante, E. S., et al. (2012). Roadside unit deployment for information dissemination in a VANET: An evolutionary approach. In Proceedings of the 14th annual conference companion on genetic and evolutionary computation (pp. 27–34). ACM. Cavalcante, E. S., et al. (2012). Roadside unit deployment for information dissemination in a VANET: An evolutionary approach. In Proceedings of the 14th annual conference companion on genetic and evolutionary computation (pp. 27–34). ACM.
14.
go back to reference Aslam, B., Amjad, F., & Zou, C. C. (2012). Optimal roadside units placement in urban areas for vehicular networks. In 2012 IEEE symposium on computers and communications (ISCC). IEEE. Aslam, B., Amjad, F., & Zou, C. C. (2012). Optimal roadside units placement in urban areas for vehicular networks. In 2012 IEEE symposium on computers and communications (ISCC). IEEE.
15.
go back to reference Patil, P., & Aniruddha, G. (2012). Maximizing vehicular network connectivity through an effective placement of road side units using Voronoi diagrams. In 2012 IEEE 13th international conference on mobile data management. IEEE. Patil, P., & Aniruddha, G. (2012). Maximizing vehicular network connectivity through an effective placement of road side units using Voronoi diagrams. In 2012 IEEE 13th international conference on mobile data management. IEEE.
16.
go back to reference Jalooli, A., Song, M., & Xu, X. (2017). Delay efficient disconnected RSU placement algorithm for VANET safety applications. In Wireless communications and networking conference (WCNC). IEEE. Jalooli, A., Song, M., & Xu, X. (2017). Delay efficient disconnected RSU placement algorithm for VANET safety applications. In Wireless communications and networking conference (WCNC). IEEE.
17.
go back to reference Huang, R., et al. (2017). SPRCA: Distributed multi-source information propagation in multi-channel VANETs. IEEE Transactions on Vehicular Technology, 66(12), 11306–11316.CrossRef Huang, R., et al. (2017). SPRCA: Distributed multi-source information propagation in multi-channel VANETs. IEEE Transactions on Vehicular Technology, 66(12), 11306–11316.CrossRef
18.
go back to reference Hu, Y., et al. (2017). End-to-end backlog and delay bound analysis for multi-hop vehicular ad hoc networks. IEEE Transactions on Wireless Communications, 16, 6808–6821.CrossRef Hu, Y., et al. (2017). End-to-end backlog and delay bound analysis for multi-hop vehicular ad hoc networks. IEEE Transactions on Wireless Communications, 16, 6808–6821.CrossRef
19.
go back to reference Harri, J., et al. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd international workshop on vehicular ad hoc networks. ACM. Harri, J., et al. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd international workshop on vehicular ad hoc networks. ACM.
20.
go back to reference Wang, X. (2007). Modeling the process of information relay through inter-vehicle communication. Transportation Research Part B: Methodological, 41, 684–700.CrossRef Wang, X. (2007). Modeling the process of information relay through inter-vehicle communication. Transportation Research Part B: Methodological, 41, 684–700.CrossRef
21.
go back to reference Carvalho, M. M., & Garcia-Luna-Aceves, J. J. (2004). 0A scalable model for channel access protocols in multihop ad hoc networks. In Proceedings of the 10th annual international conference on mobile computing and networking. ACM. Carvalho, M. M., & Garcia-Luna-Aceves, J. J. (2004). 0A scalable model for channel access protocols in multihop ad hoc networks. In Proceedings of the 10th annual international conference on mobile computing and networking. ACM.
Metadata
Title
Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit
Authors
Zeeshan Ahmed
Saba Naz
Jamil Ahmed
Publication date
04-01-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 4/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02198-x

Other articles of this Issue 4/2020

Wireless Networks 4/2020 Go to the issue