A Multilevel Clustering Using Multi-hop and Multihead in VANET

Clustering is the process of grouping similar objects, to provide secure and stable communication in wireless network. Clustering plays a vital role in wireless networks, as it assists on some important concepts such as reusing of resources and increasing system capacity. In current research scenario, among different types of clustering, multilevel clustering is considered to the hot research topic as it is not exploited to its full potential. Multilevel clustering is the process of partitioning the nodes within the cluster in hierarchy manner. This multilevel method results in very fast clustering. Among the multilevel clustering techniques mentioned in the literature, only few of them forms the cluster with equal size. The major problem in the multilevel clustering techniques is the farthest nodes from head are not able to be communicated within the short span of time. To overcome the above-mentioned problems, this paper proposes an algorithm which satisfies the multilevel approach by combine the multi-hop and multihead concept. The proposed method of cluster is justified and implemented by using OMNET++ simulator.