Rough Set Based Fuzzy Scheme for Clustering and Cluster Head Selection in VANET
Keywords:Clustering, fuzzy sets, rough sets, vehicular ad hoc network.
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.
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.