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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
Hartenstein, H., & Laberteaux, K. (Eds.). (2009). VANET: Vehicular applications and inter-networking technologies (Vol. 1). Hoboken: Wiley.
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.
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.
Tanuja, K., et al. (2015). A survey on VANET technologies. International Journal of Computer Applications, 121(18), 1–9.
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., Huang, H., & Du, H. (2017). Optimal RSUs deployment with delay bound along highways in VANET. Journal of Combinatorial Optimization, 33(4), 1168–1182.
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.
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.
Cheng, H., et al. (2015). GeoCover: An efficient sparse coverage protocol for RSU deployment over urban VANETs. Ad Hoc Networks, 24, 85–102.
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.
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.
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.
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.
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.
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.
Huang, R., et al. (2017). SPRCA: Distributed multi-source information propagation in multi-channel VANETs. IEEE Transactions on Vehicular Technology, 66(12), 11306–11316.
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.
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.
Wang, X. (2007). Modeling the process of information relay through inter-vehicle communication. Transportation Research Part B: Methodological, 41, 684–700.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ahmed, Z., Naz, S. & Ahmed, J. Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit. Wireless Netw 26, 2905–2914 (2020). https://doi.org/10.1007/s11276-019-02198-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-019-02198-x