An efficient hierarchical clustering protocol for multihop Internet of vehicles communication

Presently, Internet of vehicles (IoV) offers promising solutions to upgrade the traditional vehicular ad‐hoc networks (VANETs) to the next level. Since the resources are highly constrained on available resources, clustering is generally employed in VANETs. In this paper, we introduce an efficient hierarchical clustering protocol (EHCP) for multihop communication for effective resource utilization and thereby enhance the network lifetime. The proposed EHCP assumes that the vehicles are linked to the Internet using road‐side unit gateway. When the vehicles are linked to the Internet, every vehicle gathers information about its neighboring nodes and performs the clustering process to select appropriate cluster heads. The presented EHCP is simulated in NS‐2 and the VanetMobiSim integrated environment. The outcomes are analyzed in terms of different measures such as network lifetime, overhead, delay, and delivery ratio. The presented method achieved maximum packet delivery ratio of 0.94 under the high vehicle density of 180. The experimental values ensured the superior performance of the EHCP over the compared methods such as n‐hop and distributed multihop clustering using a neighborhood follow algorithm in a significant manner.

[1]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[2]  Hao Wu,et al.  A Novel Routing Protocol Based on Mobile Social Networks and Internet of Vehicles , 2014, IOV.

[3]  Marion Berbineau,et al.  CBL: A Clustering Scheme for VANETs , 2017 .

[4]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.

[5]  Zibouda Aliouat,et al.  MCA-V2I: A Multi-hop Clustering Approach over Vehicle-to-Internet communication for improving VANETs performances , 2019, Future Gener. Comput. Syst..

[6]  Jun Zhang,et al.  A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs) , 2017, Veh. Commun..

[7]  Sinem Coleri Ergen,et al.  VeSCA: Vehicular stable cluster-based data aggregation , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[8]  Lian Zhao,et al.  A fuzzy-logic-based cluster head selection algorithm in VANETs , 2012, 2012 IEEE International Conference on Communications (ICC).

[9]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[10]  Zibouda Aliouat,et al.  A review of routing protocols in internet of vehicles and their challenges , 2019, Sensor Review.

[11]  Jianxin Wang,et al.  Clustering algorithm in VANETs: A survey , 2015, 2015 IEEE 9th International Conference on Anti-counterfeiting, Security, and Identification (ASID).

[12]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..

[13]  Barbara M. Masini,et al.  A Survey on the Roadmap to Mandate on Board Connectivity and Enable V2V-Based Vehicular Sensor Networks , 2018, Sensors.

[14]  Xiaoguang Fan,et al.  A Clustering Routing Protocol for Mobile Ad Hoc Networks , 2016 .

[15]  Sinem Coleri Ergen,et al.  VMaSC: Vehicular multi-hop algorithm for stable clustering in Vehicular Ad Hoc Networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[17]  Xianghan Zheng,et al.  Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow , 2015, EURASIP J. Wirel. Commun. Netw..

[18]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .