Cluster stability is one of the Quality of Constraints (QoS) that determines the efficacy of proposed clustering approach. Here, there are two entities, namely, cluster head and the cluster member. Cluster head is responsible for data transmission and route computing in its cluster. Therefore, a novel k-medoid clustering scheme is designed to select an efficient cluster head. Each cluster data point denotes one of the data points in the current VANET region, and these points are labelled as ‘cluster medoids’. The proposed k- medoid clustering scheme helps to select the efficient cluster head and thus, the clusters are also created. This project should be implemented in NS-2.