Abstract
Vehicular ad hoc networks (VANET) are a specific type of networks, wherein nodes are vehicles equipped with wireless receivers. The vehicles can exchange data by using wireless communication either in ad-hoc mode or infrastructure mode through equipments installed on the road side. In vehicular networks, clustering is one of the main dissemination methods, as it enhances the communication reliability and performance. However, a good clustering solution for VANETs has to address the highly dynamic and complex aspects (e.g. real time) of such environments. Of this fact, we propose a novel multi-hop clustering model including: cluster construction/destruction mechanism, multi-hop links establishment and cluster head election algorithm based on a new metric. Indeed, the proposed metric captures real environment parameters. The simulation results show that our clustering solution performs better than existing solutions especially when the obstacle shadowing model is used which is the most likely scenario in real situations.
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 subscriptionsReferences
Sommer, C., Eckhoff, D., German, R., Dressler, F.: A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In: Proceedings of 8th IEEE/IFIP Conference on Wireless On demand Network Systems and Services (WONS 2011), Bardonecchia, Italy, pp. 84–90, January 2011
Sommer, C., Eckhoff, D., Dressler, F.: IVC in cities: signal attenuation by buildings and how parked cars can improve the situation. IEEE Trans. Mob. Comput. 13(8), 1733–1745 (2014)
IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements - part 11: wireless lan medium access control (MAC) and physical layer (PHY) specifications (2007). http://standards.ieee.org/getieee802/802.11.html
IEEE standard for local and metropolitan area networks part 16: air interface for fixed and mobile broadband wireless access systems amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands (2005). http://standards.ieee.org/getieee802/802.16.html
Yu, J., Chong, P.: A survey of clustering schemes for mobile ad hoc networks. IEEE Commun. Surv. Tutor. 7(1), 32–48 (2005)
Gerla, M., Tsai, J.T.C.: Multicluster, mobile, multimedia radio network. Wirel. Netw. 1, 255–265 (1995). doi:10.1007/BF01200845
Basu, P., Khan, N., Little, T.D.: A mobility based metric for clustering in mobile ad hoc networks. In: International Workshop on Wireless Networks and Mobile Computing (WNMC2001), pp. 413–418, April 2001
Zhang, Z.: 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 (2011)
Azizian, M., Cherkaoui, S., Hafid, A.: A distributed D-hop cluster formation for VANET. In: IEEE Wireless Communications and Networking Conference (WCNC 2016), Doha, Qatar (2016)
Ucar, S., Ergen, S., Ozkasap, O.: VMaSC: vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In: Wireless Communications and Networking Conference (WCNC), Shanghai (2013)
Vodopivec, S., Bester, J., Kos, A.: A survey on clustering algorithms for vehicular ad-hoc networks. In: 35th International Conference on Telecommunications and Signal Processing, Prague (2012)
Varga, A.: OMNET ++ discrete event simulation system user manual, version 4.2.2 (2011)
Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011)
Behrisch, M., Erdmann, J., Krajzewicz, D., Bieker, L.: SUMO—simulation of urban mobility: an overview. In: The Third International Conference on Advances in System Simulation, SIMUL, pp. 63– 68 (2011)
Fan, W., Shi, Y., Chen, S., Zou, L.: A mobility metrics based dynamic clustering algorithm for VANETs. In: ICCTA, Beijing (2011)
Ouahou, S., Bah, S., Bakkoury, Z., Hafid, A.: Dynamic clustering algorithm based on beacon delay. In: The 11th International Conference on Intelligent Systems: Theories and Applications SITA (2016)
Ahizoune, A., Hafid, A.: A new stability based clustering algorithm (SBCA) for VANETs. In: IEEE 37th Conference on Local Computer Networks Workshops (LCN Workshops), Clearwater, FL (2012)
Azizian, M., Cherkaoui, S., Hafid, A.S.: A distributed cluster based transmission scheduling in VANET. In: 2016 IEEE International Conference on Communications (ICC). IEEE (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ouahou, S., Bah, S., Bakkoury, Z., Hafid, A. (2017). Multi-hop Clustering Solution Based on Beacon Delay for Vehicular Ad-Hoc Networks. In: Sabir, E., García Armada, A., Ghogho, M., Debbah, M. (eds) Ubiquitous Networking. UNet 2017. Lecture Notes in Computer Science(), vol 10542. Springer, Cham. https://doi.org/10.1007/978-3-319-68179-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-68179-5_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68178-8
Online ISBN: 978-3-319-68179-5
eBook Packages: Computer ScienceComputer Science (R0)