Abstract
Vehicular Ad hoc Networks (VANETs) have drawn incredible interest in both academic and industrial sectors due to their potential applications and services. Vehicles’ position plays a significant role in many location-based applications and services such as public emergency, vehicles tracking, resource discovery, traffic monitoring and position-based routing. A location service is used to keep up-to-date records of current positions of vehicles. However, locating vehicles’ positions and maintaining an accurate view of the entire network are quite challenging tasks due to the high number of nodes, and high and fast nodes mobility which results in rapid topological changes and sudden network disconnections. In the past literature, various location-based services have been proposed to solve the above mentioned issues. Moreover, the cluster-based location service schemes have gained a growing interest due to their advantages over non-cluster-based schemes. The cluster-based schemes improve the network scalability, reduce the communications overhead and resolve the mobility issues within the clusters preventing them from propagating in the whole network. Therefore, this paper presents the taxonomy of the existing location service schemes, inspects the cluster-based location service by highlighting their strengths and limitations, and provides a comparison between location-based clustering and application specific clustering such as the one used in routing, information dissemination, channel access management and security. In addition, the existing clustering schemes, challenges and future directions for efficient cluster-based location service are also discussed.
Similar content being viewed by others
References
Schoch, E., Kargl, F., Weber, M., & Leinmuller, T. (2008). Communication patterns in VANETs. IEEE Communications Magazine, 46(11), 119–125.
Darwish, T., & Bakar, K. A. (2015). Traffic density estimation in vehicular ad hoc networks: A review. Ad Hoc Networks, 24, 337–351.
Balouchzahi, N.-M., Fathy, M., & Akbari, A. (2016). An efficient infrastructure based service discovery in vehicular networks using P2P structures. The Journal of Supercomputing, 72(3), 1013–1034.
Yim, Y., Cho, H., Kim, S.-H., Lee, E., & Gerla, M. (2017). Vehicle location service scheme based on road map in Vehicular Sensor Networks. Computer Networks, 127, 138–150.
Ji, X., Yu, H., Fan, G., & Fu, W. (2016). SDGR: An SDN-based geographic routing protocol for VANET. In IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData) (pp. 276–281). IEEE.
Nebbou, T., Fouchal, H., Lehsaini, M., & Ayaida, M. (2017). A cooperative location service for VANETs. In IEEE symposium on computers and communications (ISCC) (pp. 54–58). IEEE.
Darwish, T., & Bakar, K. A. (2016). Traffic aware routing in vehicular ad hoc networks: Characteristics and challenges. Telecommunication Systems, 61(3), 489–513.
Srivastava, A., Prakash, A., & Tripathi, R. (2020). Location based routing protocols in VANET: Issues and existing solutions. Vehicular Communications, 23, 100231.
Farouk, F., Alkady, Y., & Rizk, R. (2020). Efficient privacy-preserving scheme for location based services in VANET system. IEEE Access, 8, 60101–60116.
Brahmi, N., Boussedjra, M., Mouzna, J., Cornelio, A. K., & Manohara, M. (2010). An improved map-based location service for vehicular ad hoc networks. In IEEE 6th international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 21–26). IEEE.
Saleet, H., Basir, O., Langar, R., & Boutaba, R. (2009). Region-based location-service-management protocol for VANETs. IEEE Transactions on Vehicular Technology, 59(2), 917–931.
Cooper, C., Franklin, D., Ros, M., Safaei, F., & Abolhasan, M. (2016). A comparative survey of VANET clustering techniques. IEEE Communications Surveys & Tutorials, 19(1), 657–681.
Bali, R. S., Kumar, N., & Rodrigues, J. J. (2014). Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions. Vehicular Communications, 1(3), 134–152.
Zahedi, K., Zahedi, Y., & Ismail, A. S. (2019). CJBR: Connected junction-based routing protocol for city scenarios of VANETs. Telecommunication Systems, 72(4), 567–578.
Ayaida, M., Fouchal, H., Afilal, L., & Ghamri-Doudane, Y. (2012). A comparison of reactive, grid and hierarchical location-based services for vanets. In IEEE vehicular technology conference (VTC Fall) (pp. 1–5). IEEE.
Ashok, D., Pai, M. M., & Mouzna, J. (2011). Efficient map based location service for VANETs. In 11th International conference on ITS telecommunications (pp. 387–392). IEEE.
Wu, C., Ohzahata, S., Ji, Y., & Kato, T. (2014). Toward a totally distributed flat location service for vehicular ad hoc networks. In IEEE 79th vehicular technology conference (VTC Spring) (pp. 1–6). IEEE.
Mo, Z., Zho, H., Makki, K., & Pissinou, N. (2008). Mobility-assisted location management for vehicular ad hoc networks. In IEEE wireless communications and networking conference (pp. 2224–2228). IEEE.
Boumerdassi, S., & Renault, E. (2016). A flooding-based solution to improve location services in VANETs. In IEEE international conference on communications (ICC) (pp. 1–6). IEEE.
Mühlethaler, P., Renault, E., & Boumerdassi, S. (2020). Design and evaluation of flooding-based location service in vehicular ad hoc networks. Sensors, 20(8), 2389.
Garg, A., Pandey, K., & Singh, B. (2014). Hierarchical map-based location service for VANETs in urban environments. In Seventh international conference on contemporary computing (IC3) (pp. 199–205). IEEE.
Ayaida, M., Barhoumi, M., Fouchal, H., Ghamri-Doudane, Y., & Afilal, L. (2014). Joint routing and location-based service in VANETs. Journal of Parallel and Distributed Computing, 74(2), 2077–2087.
Zaki, S. M., Ngadi, M., Razak, S. A., Kamat, M., & Shariff, J. M. (2012). Location service management protocol for vehicular ad hoc network urban environment. In International conference on computer science and information technology (pp. 563–574). Springer.
Lee, E., Choe, H., Thirumurthi, P., Gerla, M., & Kim, S.-H. (2013). Quorum-based location service in vehicular sensor networks. In 9th International wireless communications and mobile computing conference (IWCMC) (pp. 1744–1749). IEEE.
Rehan, M., Hasbullah, H., Faye, I., Rehan, W., Chughtai, O., & Rehmani, M. H. (2018). ZGLS: a novel flat quorum-based and reliable location management protocol for VANETs. Wireless Networks, 24(6), 1885–1903.
Fan, P., Haran, J. G., Dillenburg, J., & Nelson, P. C. (2005). Cluster-based framework in vehicular ad-hoc networks. In International conference on ad-hoc networks and wireless (pp. 32–42). Springer.
Huo, Y., Liu, Y., Ma, L., Cheng, X., & Jing, T. (2016). An enhanced low overhead and stable clustering scheme for crossroads in VANETs. EURASIP Journal on Wireless Communications and Networking, 2016(1), 74.
Dhugga, P. K., Sharma, M., & Sharma, A. (2015). An algorithm for static geographical clustering in VANET. In IEEE 3rd international conference on MOOCs, innovation and technology in education (MITE) (pp. 420–426). IEEE.
Singh, A., & Kaur, M. (2015). A novel clustering scheme in vehicular ad hoc network. International Journal of Applied Information Systems (IJAIS), 10(3), 1–5.
Abdel-Halim, I. T., Fahmy, H. M. A., & Bahaa-El Din, A. M. (2019). Mobility prediction-based efficient clustering scheme for connected and automated vehicles in VANETs. Computer Networks, 150, 217–233.
Hsu, C.-S., & Wu, S.-W. (2012). An efficient cost-based location service protocol for vehicular ad hoc networks. In IEEE international conference on communication, networks and satellite (ComNetSat) (pp. 93–97). IEEE.
Aissaoui, R., Menouar, H., Dhraief, A., Filali, F., Belghith, A., & Abu-Dayya, A. (2014). Advanced real-time traffic monitoring system based on V2X communications. In IEEE international conference on communications (ICC) (pp. 2713–2718). IEEE.
Aissaoui, R., Dhraief, A., Belghith, A., Menouar, H., Mathkour, H., Filali, F., et al. (2015). HCBLS: A hierarchical cluster-based location service in urban environment. Mobile Information Systems. https://doi.org/10.1155/2015/490191.
Aissaou, R., Dhraief, A., Belghith, A., Menouar, H., Filali, F., & Mathkour, H. (2016). VALS: Vehicle-aided location service in urban environment. In IEEE wireless communications and networking conference (pp. 1–6). IEEE.
Woo, H., & Lee, M. (2011). Mobile group based location service management for vehicular ad-hoc networks. In IEEE international conference on communications (ICC) (pp. 1–6). IEEE.
Asoudeh, S., Mehrjoo, M., Balouchzahi, N.-M., & Bejarzahi, A. (2017). Location service implementation in vehicular networks by nodes clustering in urban environments. Vehicular Communications, 9, 109–114.
Woo, H., & Lee, M. (2018). A hierarchical location service architecture for VANET with aggregated location update. Computer Communications, 125, 38–55.
van Gulik, K., Phillipson, F., & Fouchal, H. (2018). Congestion control in a location service for VANETs. In International conference on mobile, secure, and programmable networking (pp. 289–293). Springer.
Nebbou, T., Lehsaini, M., Fouchal, H., & Ayaida, M. (2019). An urban location service for vehicular area networks. Concurrency and Computation: Practice and Experience, 31(24), e4693.
Ucar, S., Ergen, S. C., & Ozkasap, O. (2013). VMaSC: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In IEEE wireless communications and networking conference (WCNC) (pp. 2381–2386). IEEE.
Arkian, H. R., Atani, R. E., Pourkhalili, A., & Kamali, S. (2015). A stable clustering scheme based on adaptive multiple metric in vehicular ad-hoc networks. Journal of Information Science and Engineering, 31(2), 361–386.
Singh, J. P., & Bali, R. S. (2015). A hybrid backbone based clustering algorithm for vehicular ad-hoc networks. Procedia Computer Science, 46, 1005–1013.
Azizian, M., Cherkaoui, S., & Hafid, A. S. (2016). A distributed d-hop cluster formation for VANET. In IEEE wireless communications and networking conference (pp. 1–6). IEEE.
Ren, M., Khoukhi, L., Labiod, H., Zhang, J., & Veque, V. (2017). A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs). Vehicular Communications, 9, 233–241.
Rossi, G. V., Fan, Z., Chin, W. H., & Leung, K. K. (2017). Stable clustering for ad-hoc vehicle networking. In IEEE wireless communications and networking conference (WCNC) (pp. 1–6). IEEE.
Ren, M., Zhang, J., Khoukhi, L., Labiod, H., & Vèque, V. (2018). A unified framework of clustering approach in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 19(5), 1401–1414.
Zhang, D., Ge, H., Zhang, T., Cui, Y.-Y., Liu, X., & Mao, G. (2018). New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 20, 1517–1530.
Alsuhli, G. H., Khattab, A., & Fahmy, Y. A. (2019). Double-head clustering for resilient VANETs. Wireless Communications and Mobile Computing. https://doi.org/10.1155/2019/2917238.
Daoudr, O., Hamarsheh, Q., & Damati, A. (2020). Enhancing the LTE-based intelligent transportation system’s performance. Digital Signal Processing, 99, 102677.
Hajlaoui, R., Alsolami, E., Moulahi, T., & Guyennet, H. (2019). Construction of a stable vehicular ad hoc network based on hybrid genetic algorithm. Telecommunication Systems, 71(3), 433–445.
Raw, R. S., & Das, S. (2011). Performance comparison of position based routing protocols in vehicle-to-vehicle (V2V) communication. International Journal of Engineering Science and Technology, 3(1), 435–444.
Paul, B., Ibrahim, M., Bikas, M., & Naser, A. (2012). Vanet routing protocols: Pros and cons. arXiv preprint arXiv:1204.1201.
Festag, A. (2014). Cooperative intelligent transport systems standards in Europe. IEEE Communications Magazine, 52(12), 166–172.
Kuhlmorgen, S., Llatser, I., Festag, A., & Fettweis, G. (2015). Performance evaluation of etsi geonetworking for vehicular ad hoc networks. In IEEE 81st vehicular technology conference (VTC Spring) (pp. 1–6). IEEE.
Costandoiu, A., & Leba, M. (2019). Convergence of V2X communication systems and next generation networks. In Proceedings of international conference on applied science. IOP conference series: Materials science and engineering (pp. 1–17).
Sandonis, V., Soto, I., Calderon, M., & Urueña, M. (2016). Vehicle to Internet communications using the ETSI ITS GeoNetworking protocol. Transactions on Emerging Telecommunications Technologies, 27(3), 373–391.
Abboud, K., & Zhuang, W. (2015). Impact of microscopic vehicle mobility on cluster-based routing overhead in VANETs. IEEE Transactions on Vehicular Technology, 64(12), 5493–5502.
Poonia, R. C., Bhargava, D., & Kumar, B. S. (2015). CDRA: Cluster-based dynamic routing approach as a development of the AODV in vehicular ad-hoc networks. In International conference on signal processing and communication engineering systems (pp. 397–401). IEEE.
Abuashour, A., & Kadoch, M. (2016). A cluster-based life-time routing protocol in VANET. In IEEE 4th international conference on future internet of things and cloud (FiCloud) (pp. 213–219). IEEE.
Mehra, R., Bali, R. S., & Kaur, P. (2016). Efficient clustering based OLSR routing protocol for VANET. In Symposium on colossal data analysis and networking (CDAN) (pp. 1–7). IEEE.
Mohammed Nasr, M., Abdelgader, A., Wang, Z.-G., & Shen, L.-F. (2016). VANET clustering based routing protocol suitable for deserts. Sensors, 16(4), 478.
Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2017). MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing, 16(5), 1357–1370.
Zhang, W., Zheng, R., Zhang, M., Zhu, J., & Wu, Q. (2019). ECRA: An encounter-aware and clustering-based routing algorithm for information-centric VANETs. Mobile Networks and Applications. https://doi.org/10.1007/s11036-019-01227-5.
Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems, 65(1), 127–137.
Hajlaoui, R., Moulahi, T., & Guyennet, H. A scatter search based heuristic for reliable clustering in vehicular ad hoc networks. In IFIP international conference on artificial intelligence applications and innovations (pp. 507–519). Springer.
Hajlaoui, R., Alsolami, E., Moulahi, T., & Guyennet, H. (2019). An adjusted K-medoids clustering algorithm for effective stability in vehicular ad hoc networks. International Journal of Communication Systems, 32(12), e3995.
Bali, R. S., & Kumar, N. (2016). Secure clustering for efficient data dissemination in vehicular cyber–physical systems. Future Generation Computer Systems, 56, 476–492.
Farooq, W., Ali Khan, M., & Rehman, S. (2016). A novel real time framework for cluster based multicast communication in vehicular ad hoc networks. International Journal of Distributed Sensor Networks, 12(4), 8064908.
Ucar, S., Ergen, S. C., & Ozkasap, O. (2016). Multihop-cluster-based IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination. IEEE Transactions on Vehicular Technology, 65(4), 2621–2636.
Ramakrishnan, B., Selvi, M., Nishanth, R. B., & Joe, M. M. (2017). An emergency message broadcasting technique using transmission power based clustering algorithm for vehicular ad hoc network. Wireless Personal Communications, 94(4), 3197–3216.
Sadou, M., & Bouallouche-Medjkoune, L. (2017). Efficient message delivery in hybrid sensor and vehicular networks based on mathematical linear programming. Computers & Electrical Engineering, 64, 496–505.
Shafi, S., & Ratnam, D. V. (2019). A cross layer cluster based routing approach for efficient multimedia data dissemination with improved reliability in VANETs. Wireless Personal Communications, 107(4), 2173–2190.
Abbas, G., Abbas, Z. H., Haider, S., Baker, T., Boudjit, S., & Muhammad, F. (2020). PDMAC: A priority-based enhanced TDMA protocol for warning message dissemination in VANETs. Sensors, 20(1), 45.
Dua, A., Kumar, N., & Bawa, S. (2017). ReIDD: Reliability-aware intelligent data dissemination protocol for broadcast storm problem in vehicular ad hoc networks. Telecommunication Systems, 64(3), 439–458.
Mchergui, A., Moulahi, T., Othman, M. T. B., & Nasri, S. (2020). Enhancing VANETs broadcasting performance with mobility prediction for smart road. Wireless Personal Communications, 112, 1629–1641.
Cambruzzi, E., Farines, J.-M., Kraus, W., & Macêdo, R. (2016). A cluster management system for VANETs. International Journal of Intelligent Transportation Systems Research, 14(2), 115–126.
Guenter, Y., Wiegel, B., & Großmann, H. P. (2007). Medium access concept for VANETs based on clustering. In IEEE 66th vehicular technology conference. VTC-2007 Fall (pp. 2189–2193). IEEE.
Mammu, A. S. K., Hernandez-Jayo, U., & Sainz, N. (2013). Cluster-based MAC in VANETs for safety applications. In International conference on advances in computing, communications and informatics (ICACCI) (pp. 1424–1429). IEEE.
Ding, R., & Zeng, Q.-A. (2009). A clustering-based multi-channel vehicle-to-vehicle (V2V) communication system. In First international conference on ubiquitous and future networks. ICUFN 2009 (pp. 83–88). IEEE.
Rathore, N. C., Verma, S., Tomar, R. S., & Tomar, G. S. (2010). CMAC: A cluster based MAC protocol for VANETs. In International conference on computer information systems and industrial management applications (CISIM) (pp. 563–568). IEEE.
Almalag, M. S., Olariu, S., & Weigle, M. C. (2012). TDMA cluster-based MAC for VANETs (TC-MAC). In IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–6). IEEE.
Yang, F., Tang, Y., & Huang, L. (2013). A novel cooperative MAC for broadcasting in clustering VANETs. In International conference on connected vehicles and expo (ICCVE) (pp. 893–897). IEEE.
Gupta, N., Prakash, A., & Tripathi, R. (2016). Clustering based cognitive MAC protocol for channel allocation to prioritize safety message dissemination in vehicular ad-hoc network. Vehicular Communications, 5, 44–54.
Pal, R., Gupta, N., Prakash, A., & Tripathi, R. (2018). Adaptive mobility and range based clustering dependent MAC protocol for vehicular ad hoc networks. Wireless Personal Communications, 98(1), 1155–1170.
Aggun, F., Cibuk, M., & Ur-Rehman, S. (2020). A new self-organizing multi-channel MAC schema for RSU-centric VANETs. Physica A: Statistical Mechanics and its Applications, 551, 124098.
Daeinabi, A., & Rahbar, A. G. (2014). An advanced security scheme based on clustering and key distribution in vehicular ad-hoc networks. Computers & Electrical Engineering, 40(2), 517–529.
Guo, M. H., Liaw, H. T., Chiu, M. Y., & Deng, D. J. (2016). On decentralized group key management mechanism for vehicular ad hoc networks. Security and Communication Networks, 9(3), 241–247.
Wahab, O. A., Mourad, A., Otrok, H., & Bentahar, J. (2016). CEAP: SVM-based intelligent detection model for clustered vehicular ad hoc networks. Expert Systems with Applications, 50, 40–54.
Kchaou, A., Abassi, R., & Guemara, S. (2018). Towards a secured clustering mechanism for messages exchange in VANET. In 32nd International conference on advanced information networking and applications workshops (WAINA) (pp. 88–93). IEEE.
Sugumar, R., Rengarajan, A., & Jayakumar, C. (2018). Trust based authentication technique for cluster based vehicular ad hoc networks (VANET). Wireless Networks, 24(2), 373–382.
Bylykbashi, K., Elmazi, D., Matsuo, K., Ikeda, M., & Barolli, L. (2019). Effect of security and trustworthiness for a fuzzy cluster management system in VANETs. Cognitive Systems Research, 55, 153–163.
Usha, M., & Ramakrishnan, B. (2020). Robust MPR: a novel algorithm for secure and efficient data transmission in VANET. Wireless Personal Communications, 110(1), 355–380.
Xie, Y., Wu, L., Shen, J., & Alelaiwi, A. (2017). EIAS-CP: new efficient identity-based authentication scheme with conditional privacy-preserving for VANETs. Telecommunication Systems, 65(2), 229–240.
Alowish, M., Takano, Y., Shiraishi, Y., & Morii, M. (2017). Performance evaluation of a cluster based routing protocol for VANETs. Journal of communications, 12(2), 137–144.
Ku, I., Lu, Y., Gerla, M., Gomes, R. L., Ongaro, F., & Cerqueira, E. (2014). Towards software-defined VANET: Architecture and services. In 13th annual Mediterranean ad hoc networking workshop (MED-HOC-NET) (pp. 103–110). IEEE.
Chahal, M., Harit, S., Mishra, K. K., Sangaiah, A. K., & Zheng, Z. (2017). A survey on software-defined networking in vehicular ad hoc networks: Challenges, applications and use cases. Sustainable cities and society, 35, 830–840.
Lai, W. K., Lin, M.-T., & Yang, Y.-H. (2015). A machine learning system for routing decision-making in urban vehicular ad hoc networks. International Journal of Distributed Sensor Networks, 11(3), 374391.
So, S., Sharma, P., & Petit, J. (2018). Integrating plausibility checks and machine learning for misbehavior detection in VANET. In 17th IEEE international conference on machine learning and applications (ICMLA) (pp. 564–571). IEEE.
Zeng, Y., Qiu, M., Ming, Z., & Liu, M. (2018). Senior2local: A machine learning based intrusion detection method for VANETs. In International conference on smart computing and communication (pp. 417–426). Springer.
Safi, Q. G. K., Luo, S., Wei, C., Pan, L., & Yan, G. (2018). Cloud-based security and privacy-aware information dissemination over ubiquitous VANETs. Computer Standards & Interfaces, 56, 107–115.
Khattak, H. A., Islam, S. U., Din, I. U., & Guizani, M. (2019). Integrating fog computing with VANETs: A consumer perspective. IEEE Communications Standards Magazine, 3(1), 19–25.
Shen, J., Liu, D., Chen, X., Li, J., Kumar, N., & Vijayakumar, P. (2019). Secure real-time traffic data aggregation with batch verification for vehicular cloud in VANETs. IEEE Transactions on Vehicular Technology, 69(1), 807–817.
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
Mujahid, M.A., Bakar, K.A., Darwish, T.S.J. et al. Cluster-based location service schemes in VANETs: current state, challenges and future directions. Telecommun Syst 76, 471–489 (2021). https://doi.org/10.1007/s11235-020-00732-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-020-00732-3