An efficient energy‐aware predictive clustering approach for vehicular ad hoc networks

Summary With an emergence of information and communication technologies, there is an increase in the demands of providing safety and comfort to the passengers during their mobility on the road. These demands can be fulfilled by one of the most popular networks of its type—vehicular adhoc networks (VANETs). As vehicles in VANETs are constrained with respect to the available resources such as computation and storage, lot of energy is consumed to perform a number of complex operations, which may lead to the emission of harmful CO2 emission that effect the global warming system. Moreover, because of high velocity led by constant topological changes, it is a challenging task to maintain quality of service with respect to parameters such as high throughput, and minimum end-to-end delay. Hence, an intelligent approach is required to optimize the various complex operations in this environment, which may led to the minimum emission of CO2 and other gasses. To address these issues, this paper proposes an efficient energy-aware predictive clustering scheme for vehicles. Efficient algorithms are designed for future mobility predictions and average variations of vehicles on the road. The algorithms estimate the clustering duration and total vehicles in the cluster. The performance of the designed algorithms is studied using extensive simulations by varying the number of vehicles and cluster durations in comparison with existing benchmarked scheme in the literature. The results obtained show that the proposed scheme is superior in comparison with the existing scheme of its category. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Jianhong Zhang,et al.  Privacy-preserving authentication protocols with efficient verification in VANETs , 2014, Int. J. Commun. Syst..

[2]  Azim Eskandarian,et al.  Mobility management in IVC networks , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[3]  Raed A. Alsaqour,et al.  Simplified gateway selection scheme for multihop relay in vehicular ad hoc network , 2014, Int. J. Commun. Syst..

[4]  Joel J. P. C. Rodrigues,et al.  The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks , 2013, Mob. Networks Appl..

[5]  Syed Masud Mahmud,et al.  Toward Strongley Connected Clustering Structure in Vehicular Ad Hoc Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[6]  Igor Bisio,et al.  Dynamic multi-attribute Network Selection algorithm for Vertical Handover procedures over mobile ad hoc networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[7]  Igor Bisio,et al.  Simulative performance comparison of network selection algorithms in the framework of the 802.21 standard , 2013, 2013 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS).

[8]  Wang Xiaonan,et al.  Constructing a VANET based on cluster chains , 2014 .

[9]  Mohammad S. Obaidat,et al.  Collaborative Learning Automata-Based Routing for Rescue Operations in Dense Urban Regions Using Vehicular Sensor Networks , 2015, IEEE Systems Journal.

[10]  Jong Hyuk Park,et al.  ALCA: agent learning–based clustering algorithm in vehicular ad hoc networks , 2012, Personal and Ubiquitous Computing.

[11]  Chen Avin,et al.  Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks , 2013, Ad Hoc Networks.

[12]  Neeraj Kumar,et al.  Peer-to-Peer Cooperative Caching for Data Dissemination in Urban Vehicular Communications , 2014, IEEE Systems Journal.

[13]  Joel J. P. C. Rodrigues,et al.  Man4VDTN - A network management solution for vehicular delay-tolerant networks , 2014, Comput. Commun..

[14]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Naveen K. Chilamkurti,et al.  Collaborative trust aware intelligent intrusion detection in VANETs , 2014, Comput. Electr. Eng..

[16]  Chia-Ho Ou A roadside unit-based localization scheme for vehicular ad hoc networks , 2014, Int. J. Commun. Syst..

[17]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[18]  Naveen K. Chilamkurti,et al.  Learning Automata-based Opportunistic Data Aggregation and Forwarding scheme for alert generation in Vehicular Ad Hoc Networks , 2014, Comput. Commun..

[19]  Yan Zhang,et al.  A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks , 2009, Comput. Commun..

[20]  Joel J. P. C. Rodrigues,et al.  Intelligent Mobile Video Surveillance System as a Bayesian Coalition Game in Vehicular Sensor Networks: Learning Automata Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  S. Almalag Mohammad,et al.  Using traffic flow for cluster formation in vehicular ad-hoc networks , 2010, LCN 2010.

[22]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[23]  Joel J. P. C. Rodrigues,et al.  Vehicular Delay-Tolerant Networks?A Novel Solution for Vehicular Communications , 2013, IEEE Intelligent Transportation Systems Magazine.

[24]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[25]  Anthony Busson Analysis and simulation of a message dissemination algorithm for VANET , 2011, Int. J. Commun. Syst..

[26]  Anchare V. Babu,et al.  Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness , 2013, Int. J. Commun. Syst..

[27]  Ahmad Khademzadeh,et al.  VWCA: An efficient clustering algorithm in vehicular ad hoc networks , 2011, J. Netw. Comput. Appl..

[28]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[29]  Choong Seon Hong,et al.  An Adaptable Mobility-Aware Clustering Algorithm in vehicular networks , 2011, 2011 13th Asia-Pacific Network Operations and Management Symposium.

[30]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[31]  V. Madhu Viswanatham,et al.  An efficient cross layer based channel reservation method for vehicular networks , 2014, Int. J. Commun. Syst..