OCSR: Overlapped Cluster-Based Scalable Routing Approach for Vehicular Ad Hoc Networks (VANETs)

Abstract

Vehicular ad hoc networks (VANETs) are eminent class of mobile ad hoc networks due to their applications. However, mobility management and network scalability are still addressable problems in VANETs. In the current paper, a hierarchical approach has been designed for handling significantly large VANETs by providing better mobility management. The formation of multiple overlapped clusters from large VANETs using k-means algorithm is major characteristics of this approach. Additionally, an addressing architecture has been introduced using two data registers. The derived algorithm allows preparing an appropriate route between source and destination vehicles. Correctness and performance of the approach have been discussed.