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

  • PDF / 199,511 Bytes
  • 8 Pages / 439.37 x 666.142 pts Page_size
  • 58 Downloads / 170 Views

DOWNLOAD

REPORT


Abstract 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.



Keywords Multilevel clustering VANET clustering Cluster stability Life time OMNET++







Location



Distance



G. Shanmugasundaram (✉) ⋅ S. Tharani ⋅ R. Rajavandhini Department of Information Technology, Sri Manakula Vinayagar Engineering College, Pondicherry, India e-mail: [email protected] S. Tharani e-mail: [email protected] R. Rajavandhini e-mail: [email protected] P. Thiyagarajan Department of Computer Science and Engineering, Mahindra Ecole Centrale, Hyderabad 500043, India e-mail: [email protected] © Springer Science+Business Media Singapore 2017 S.C. Satapathy et al. (eds.), Proceedings of the International Conference on Data Engineering and Communication Technology, Advances in Intelligent Systems and Computing 469, DOI 10.1007/978-981-10-1678-3_16

171

172

G. Shanmugasundaram et al.

1 Introduction Vehicular Ad hoc Networks (VANET) are a type of network which is emerging in peak among various wireless networks. VANET [1] is a form of Mobile Ad hoc Network (MANET) which is basically a vehicle to vehicle and vehicle to roadside communication. Now it has recently drawn significant research attention since it provides the infrastructure that enhances driver’s safety, less accidents, and avoid congestion. It also helps drivers to acquire real-time information about road conditions in prior so that they react properly on time. This prior information about road conditions and traffic helps the driver to take new routes by avoiding the vehicles to enter crash dangerous zone with the help of Vehicle to Vehicle (V2V) communication. VANET is characterized by high vehicle mobility and thus the changes in topology occur. Many control mechanisms and topology management has been proposed [1]. Clustering permits the formation of dynamic virtual backbone and it is a great challenge of clustering in highly dynamic environments. Most of the clustering algorithms for VANET