Abstract
Vehicular ad hoc networks (VANETs) are a popular subclass of mobile ad hoc networks (MANETs). These kinds of networks do not have a centralized authority to control the network infrastructure. The data routing is one of the most significant challenges in VANETs due to its special characteristics. In this paper, an effective cluster-based routing algorithm for VANETs has been proposed. Unlike other clustering approaches, RSUs have been considered as a fixed node in VANETs and treated as cluster heads in this approach. Due to static clusters, the overhead to create and to maintain clusters has been reduced. Multiple clusters in large network headed by RSUs make routing more efficient and reliable. Three levels of routing mentioned with this approach. At first level routing, the source vehicle itself is capable to send data to the destination node. Second level routing needs RSU’s intervention in routing and RSU finds the path from source to destination vehicle. At third level, RSU broadcasts the message to other connected RSU to spread messages in a broader way. The proposed approach is suitable for urban VANETs because of the availability of the dense network with multiple RSUs. Some applications where the approach may be useful are emergency help, broadcasting information, reporting to authority or vehicles for any observation, and to collect nearby traffic-related information from RSU of the respective cluster. The static analysis of the proposed approach shows that the proposed approach is efficient, scalable, and able to reduce network overhead in large and dense urban VANETs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Basagni, S., Conti, M., & Giordano, S. (2013). Mobile Ad hoc networking: Cutting edge directions. Book Second Edition: Willey IEEE Press Publisher.
Moridi, E., & Hamid, B. (2017). RMRPTS: A reliable multi-level routing protocol with Tabu search in VANET. Telecommunication Systems,65(1), 127–137.
Kasana, R., & Sushil, K. (2015). Multimetric Next Hop Vehicle Selection for geocasting in vehicular Ad-Hoc networks. In International Conference on Computational Intelligence & Communication Technology (CICT) (pp. 400–405). IEEE.
Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular Ad Hoc networks. Vehicular Communications, 1(1), 33–52.
Ahmad, I., Noor, R. M., Ahmedy, I., Shah, S. A. A., Yaqoob, I., Ahmed, E., & Imran, M. (2018). VANET–LTE based heterogeneous vehicular clustering for driving assistance and route planning applications. Elsevier Computer Networks, 145, 128–140.
Fekair, M., Lakas, A., & Korichi, A. (2016). CBQoS-VANET: Cluster-based artificial bee colony algorithm for QoS routing protocol in VANET. In International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT), (pp. 1–8).
Singh, S., & Agrawal, S. (2014). VANET routing protocols: Issues and challenges. In Proceedings of RAECS-2014 UIET Panjab University Chandigarh (pp. 205–210).
Sharma, Y. M., & Mukherjee, S. (2012). A contemporary proportional exploration of numerous routing protocol in VANET. International Journal of Computer Applications (0975–8887).
Singh, S., & Agrawal, S. (2014). VANET routing protocols: Issues and challenges. In Proceedings of 2014 RAECS UIET Panjab University Chandigarh (pp 205–210). IEEE.
Altayeb, M., & Mahgoub, I. (2013). A survey of vehicular Ad hoc networks routing protocols. International Journal of Innovation and Applied Studies, 3(3), 829–846.
Singh, S., & Agrawal, S. (2014). VANET routing protocols: Issues and challenges. In Proceedings of IEEE Recent Advances in Engineering and Computational Sciences (RAECS) (pp. 1–5).
Dhankhar, S., & Agrawal, S. (2014). VANETs: A survey on routing protocols and issues. International Journal of Innovative Research in Science, Engineering and Technology, 3(6), 13427–13435.
Perkins, C., Belding-Royer, E., & Das, S. (1997). Ad hoc on-demand distance vector (AODV) routing. In Proceedings of 2nd IEEE WMCSA (pp. 90–100).
Haas, Z. J. (1997). The Zone Routing Protocol.
Kumar, S., & Verma, A. K. (2015). Position based routing protocols in VANET: A survey. Wireless Personal Communications, 83(4), 2747–2772.
Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., & Qiao, Y. (2016). A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems, 62(1), 15–30.
Basagni, S., Chlamtac, I., Syrotiuk, V., & Woodward, B. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of ACM International Conference on Mobile Computing and Networking, Dallas, TX, pp. 76–84.
Karp, B., & Kung, H. (2000). Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, pp. 243–254.
Tonguz, O. K., Wisitpongphan, N., & Bai, F. DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communication, 1.
Maia, G., André, L. L., Aquino, D., Viana, A. C., Boukerche, A., Loureiro, A. A. F. (2010). HyDi: A hybrid data dissemination protocol for highway scenarios in vehicular ad hoc networks, DIVANet@MSWiM, pp. 47–56.
Luo, Y., Zhang, W., & Hu, Y. (2010). A new cluster based routing protocol for VANET. In Proceedings of the 2nd International Conference on Networks Security Wireless Communications and Trusted Computing, IEEE Xplore Press, Wuhan, Hubei, China, pp. 176–180.
Zhang, Z., Boukerche, A., & Pazzi, R. (2011). A novel multi-hop clustering scheme for vehicular ad-hoc networks. In Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access (pp. 19–26).
Ren, M., Khoukhi, L., Labiod, H., Zhang, J., & Vèque, V. (2017). A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs). Vehicular Communications, 9, 233–241.
Ucar, S., Ergen, S. C., & Ozkasap, O. (2015). Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Transactions on Vehicular Technology, 65(4), 1–1.
Aravindan, K., Suresh, C., & Dhas, G. (2018). Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET. Journal of Soft Computing, 1–9.
Khan, Z., Fan, P., Fang, S., & Abbas, F. (2018). An unsupervised cluster-based vanet-oriented evolving graph (CVoEG) model and associated reliable routing scheme. IEEE Transactions on Intelligent Transportation Systems.
Lin, D., Kang, J., Squicciarini, A., et al. (2017). MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing, 16(5), 1357–1370.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Pandey, P.K., Kansal, V., Swaroop, A. (2021). IBRP: An Infrastructure-Based Routing Protocol Using Static Clusters in Urban VANETs. In: Khanna, A., Singh, A.K., Swaroop, A. (eds) Recent Studies on Computational Intelligence. Studies in Computational Intelligence, vol 921. Springer, Singapore. https://doi.org/10.1007/978-981-15-8469-5_9
Download citation
DOI: https://doi.org/10.1007/978-981-15-8469-5_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8468-8
Online ISBN: 978-981-15-8469-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)