Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2019, Article ID 4573619, 13 pages
Research Article

Coalitional Game Theoretical Approach for VANET Clustering to Improve SNR

Department of Electrical Engineering and Information Technology, Faculty of Engineering, Universitas Gadjah Mada, Yogyakarta, Indonesia

Correspondence should be addressed to Selo Sulistyo;

Received 23 January 2019; Revised 16 April 2019; Accepted 5 May 2019; Published 17 July 2019

Academic Editor: Youyun Xu

Copyright © 2019 Selo Sulistyo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Clustering is considered as the potential approach for network management in vehicular ad hoc network (VANET). The performance of clustering is often assessed based on the stability of the clusters. Hence, most of the clustering methods aim to establish stable clusters. However, besides the stability of cluster, good link quality must be provided, especially when reliable and high-capacity transmission is demanded. Therefore, this paper proposes a clustering method based on coalitional game theory with the purpose to improve the average of vehicle-to-vehicle (V2V) signal-to-noise ratio (SNR) and channel capacity while maintaining the stability of the cluster. In the proposed method, each vehicle attempts to form a cluster with other vehicles according to coalition value. To attain the purpose of clustering, the value of coalition is formulated based on the V2V SNR, connection lifetime, and speed difference between vehicles. In fast-changing network topology, the higher average of SNR can be achieved but the stability of cluster becomes hard to be maintained. Based on the simulation results, SNR improvement can be adjusted in order to balance with the cluster stability by setting the parameters in the proposed method accordingly. Further simulation results show that the proposed method can obtain a higher average of V2V SNR and channel capacity than other relevant methods.