An adjusted K‐medoids clustering algorithm for effective stability in vehicular ad hoc networks
- 14 June 2019
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 32 (12)
Abstract
Summary: Recently, the routing problem in vehicular ad hoc networks is one of the most vital research. Despite the variety of the proposed approaches and the development of communications technologies, the routing problem in VANET suffers from the high speed of vehicles and the repetitive failures in communications. In this paper, we adjusted the well‐known K‐medoids clustering algorithm to improve the network stability and to increase the lifetime of all established links. First, the number of clusters and the initial cluster heads will not be selected randomly as usual, but based on mathematical formula considering the environment size and the available transmission ranges. Then the assignment of nodes to clusters in both k‐medoids phases will be carried out according to several metrics including direction, relative speed, and proximity. To the best of our knowledge, our proposed model is the first that introduces the new metric named “node disconnection frequency.” This metric prevents nodes with volatile and suspicious behavior to be elected as a new CH. This screening ensures that the new CH retains its property as long as possible and thus increases the network stability. Empirical results confirm that in addition to the convergence speed that characterizes our adjusted K‐medoids clustering algorithm (AKCA), the proposed model achieves more stability and robustness when compared with most recent approaches designed for the same objective.Keywords
This publication has 34 references indexed in Scilit:
- A Survey on Centralised and Distributed Clustering Routing Algorithms for WSNs2015
- A Hybrid Backbone Based Clustering Algorithm for Vehicular Ad-Hoc NetworksProcedia Computer Science, 2015
- A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network StabilityThe Scientific World Journal, 2014
- Cognitive radio for vehicular ad hoc networks (CR-VANETs): approaches and challengesEURASIP Journal on Wireless Communications and Networking, 2014
- An Efficient Data Dissemination Protocol with Roadside Parked Vehicles' Assistance in Vehicular NetworksInternational Journal of Distributed Sensor Networks, 2013
- Using Data Mining and Vehicular Networks to Estimate the Severity of Traffic Accidents2012
- An Improved DSDV Routing Protocol for Wireless Ad Hoc NetworksProcedia Technology, 2012
- Centralized Routing Protocol and Distributed Routing Protocol2011
- Scalable routing protocols for mobile ad hoc networksIEEE Network, 2002
- Adaptive clustering for mobile wireless networksIEEE Journal on Selected Areas in Communications, 1997