Various new clustering algorithms are developed for vehicular adhoc network which aim for stable and effective clusters in the network. Vehicular ad hoc network protocols using clustering schemes are classified into three major categories as mobility based clustering schemes, non-mobility based clustering schemes and certificate based clustering schemes.This categorization is based on the parameters used to form clusters in the network. For first two categories, mobility of nodes is the main parameter for classification. The mobility based clustering schemes can be further classified based on direction of vehicles namely direction based clustering schemes and non-direction based clustering schemes. The direction based clustering schemes use direction of the vehicles or traffic as one of its parameters for cluster formation. The non-direction based clustering schemes use parameters other than direction.

Direction based clustering algorithms are further classified into lane based clustering schemes and vehicle based clustering schemes. Lane based clustering schemes use direction of traffic as one of the clustering parameters where as vehicle based clustering schemes use direction of vehicle as one of the clustering parameters. Protocols classified under non-direction based clustering schemes use speed difference and density based metrics as the clustering parameters. The certificate based clustering algorithms use clustering technique for certificate

generation and revocation in the vehicular ad hoc network.

You on your requirement have to decide how you want to move forward for your approach, considering important factors for you.

K nearest neighbor algorithum is best...

Thanks @Mayur Narkhede ·and  @Mahboobeh Parsapoor  for your responses.

Dear @Marwa Ghuman: please explain, how K-nearest neighbor works best for VANET. Is hierarchical clustering is not more suitable approach for it.

we can measure distance , weight distance.... use differnt farmula.....we can use regration, cross valdation anddffernt techniques

Thanks @Marwa Ghuman

Hi Marwa,

Do you have a sample code for this (matlab code) or any link that might be helpful in coming up with this code?

Hi,

You could look at https://tetcos.com/file-exchange.html for linking NetSim with MATLAB for clustering & simulation

Thanks all