Abstract

In Vehicular Ad hoc Network (VANET), clustering helps vehicles to communicate with other vehicles and to the nearby Road Side Unit (RSU). Conventional clustering methods follow precise clustering which degrades the stability of cluster formation. To stabilize the formation of clusters, the vehicles in the boundary region of more than one cluster should be uniquely added to the proper cluster. Fuzzy set representation of clusters makes this possible by assigning a membership value to all the vehicles and supports the formation of clusters based on this membership value. Since the cluster lifetime is very minimal in vehicular network, fuzzy based clustering is too descriptive to interpret the clustering results. In this paper, the rough set based fuzzy clustering is employed for formation of clusters in a VANET. Using this scheme, a vehicle in the transmission range of more than one cluster namely, the boundary vehicles are assigned with a membership value. Based on the fuzzy rule base, the vehicles are assigned to the appropriate cluster. Theoretical analysis and experimental results show that rough set based fuzzy scheme obtains 10 % to 20 % more average cluster lifetime and 20 % to 25 % more cluster head lifetime when compared to existing approaches.DOI: http://dx.doi.org/10.5755/j01.eee.21.1.7729

Highlights

  • Safety and comfort on travel has become an important concern in human life

  • The present day vehicles are equipped with certain wireless devices known as On Board Unit (OBU) that enable communication between vehicles and the Road Side Unit (RSU) deployed for every one kilometer and thereby organizing a network known as Vehicular Ad hoc Network (VANET)

  • To improve the performance of these crisp clustering techniques authors in [5], [6], [17] proposed a fuzzy based approach for clustering where membership values are computed for all the vehicles based on the location and speed of travel and the analysis shows that this method performs better in cluster formation, cluster lifetime and cluster head lifetime compared to the hard clustering methods

Read more

Summary

INTRODUCTION

Safety and comfort on travel has become an important concern in human life. Wireless innovations help public to access internet services everywhere on travel. The present day vehicles are equipped with certain wireless devices known as On Board Unit (OBU) that enable communication between vehicles and the RSUs deployed for every one kilometer and thereby organizing a network known as Vehicular Ad hoc Network (VANET) Such feature helps the vehicles and RSU to report events like traffic congestion warning to other vehicles and thereby making them to take an alternate path to avoid congestion. The vehicles in the boundary region are assigned with a membership value based on the speed, direction of travel They are assigned to the appropriate clusters.

RELATED WORKS
ROUGH SET THEORY
PROPOSED METHODOLOGY
Scenario Characteristics
Average Cluster Lifetime
Average Cluster Head Lifetime
Memory Consumption
Findings
CONCLUSIONS
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call