Abstract
Vehicular Ad-hoc Networks (VANETs) aim to improve travailing safety, comfort and efficiency via enabling communication between vehicles and between vehicles and infrastructure. Clustering is proposed as a promising technique to efficiently manage and deal with highly dynamic and dense features of vehicular topology. However, clustering generates a high number of control messages to manage and maintain the clustering structure. In this paper, we present our work that aims to facilitate the management of the disconnected infrastructure-less VANET areas by organizing the network topology using a distributed multi-hop clustering algorithm. The proposed algorithm is an enhanced version of the distributed version of LTE for V2X communications (LTE4V2X-D) [7] framework for the infrastructure-less VANET zone. We are able to improve the performance of LTE4V2X-D to better support clustering stability while decreasing clustering overhead. This is made possible due to a judicious choice of metrics for the selection of cluster heads and maintenance of clusters. Our algorithm uses a combination of three metrics, vehicle direction, velocity and position, in order to select a cluster-head that will have the longest lifetime in the cluster. The simulation comparison results of the proposed algorithm with LTE4V2X-D demonstrate the effectiveness of the novel enhanced clustering algorithm through the considerable improvement in the cluster stability and overhead.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The IEEE 802.11p standard is an amendment to the IEEE802.11 standard that the IEEE Working Group (TGP: Task Group p) began developing in 2004 for wireless access in Intelligent Transport Systems. It defines the specifications of the MAC and PHY layers in the context of vehicular networks.
References
Bali, R.S., Kumar, N., Rodrigues, J.J.: Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh. Commun. 1, 134–152 (2014)
Chen, Y., Fang, M., Shi, S., Guo, W., Zheng, X.: Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow. EURASIP J. Wirel. Commun. Netw. 2015, 98 (2015)
Basagni, S.: Distributed clustering algorithm for ad-hoc networks. In: Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN) (1999)
Remy, G., Senouci, S., Jan, F., Gourhant, Y.: LTE4V2X: LTE for a centralized VANET organization. In: 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011 (2011)
Ucar, S., Ergen, S.C., Ozkasap, O.: Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans. Veh. Technol. 65, 2621–2636 (2016)
Sucasas, V., Radwan, A., Marques, H., Rodriguez, J., Vahid, S., Tafazolli, R.: A survey on clustering techniques for cooperative wireless networks. Ad Hoc Netw. 47, 53–81 (2016)
Remy, G., Senouci, S.-M., Jan, F., Gourhant, Y.: LTE4V2X—Collection, dissemination and multi-hop forwarding. In: 2012 IEEE International Conference on Communications (ICC) (2012)
Corson, M.S., Ephremides, A.: A distributed routing algorithm for mobile wireless networks. Wirel. Netw. 1, 61–81 (1995)
Lin, C., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15, 1265–1275 (1997)
Kwon, T.J., Gerla, M., Varma, V., Barton, M., Hsing, T.: Efficient flooding with passive clustering - an overhead-free selective forward mechanism for ad hoc/sensor networks. Proc. IEEE 91, 1210–1220 (2003)
Chen, G., Nocetti, F., Gonzalez, J., Stojmenovic, I.: Connectivity based k-hop clustering in wireless networks. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp. 2450–2459 (2002)
Amis, A.D., Prakash, R., Vuong, T.H., Huynh, D.T.: Max-min d-cluster formation in wireless ad hoc networks. In: Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 32–41 (2000)
Benslimane, A., Taleb, T., Sivaraj, R.: Dynamic clustering-based adaptive mobile gateway management in integrated VANET—3G heterogeneous wireless networks. IEEE J. Sel. Areas Commun. 29, 559–570 (2011)
Salhi, I., Cherif, M., Senouci, S.M.: A new architecture for data collection in vehicular networks. In: IEEE International Conference, pp. 1–6 (2009)
Network Simulator 3 (ns-3). http://www.nsnam.org/
Simulation of Urban Mobility (SUMO). http://sumo-sim.org/
Open Street Map. https://www.openstreetmap.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Alioua, A., Senouci, SM., Moussaoui, S., Alemneh, E., Derradji, MAA., Benaziza, F. (2018). A Distributed Multi-hop Clustering Algorithm for Infrastructure-Less Vehicular Ad-Hoc Networks. In: Mekuria, F., Nigussie, E., Dargie, W., Edward, M., Tegegne, T. (eds) Information and Communication Technology for Development for Africa. ICT4DA 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 244. Springer, Cham. https://doi.org/10.1007/978-3-319-95153-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-95153-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95152-2
Online ISBN: 978-3-319-95153-9
eBook Packages: Computer ScienceComputer Science (R0)