State machine based clustering algorithms in VANET

Qi Wang,Jianming Hu,Yizhi Wang,Yi Zhang
DOI: https://doi.org/10.1061/41177(415)115
2011-01-01
Abstract:Recently, Vehicular Ad Hoc Network (VANET) is becoming an important topic of Intelligent Transportation Systems (ITS). However, in urban traffic, there are a large number of vehicles; this will result in heavy load of network, which may worsen the performance of VANET. This paper proposes clustered structure, aiming at reducing data redundant and improving network reliability. A centralized clustering algorithm based on Gur-Game is proposed, which is easy to perform while its stability is highly related to specific reward function. Then, an improved self-adaptive perception clustering method based on state machine is presented, which can work without roadside station distributed. The identity of vehicle is decided by neighboring cluster heads. This algorithm is more stable and can be suitable for various scenarios. Simulations on Paramics show the effectiveness of the above two algorithms. © 2011 ASCE.
What problem does this paper attempt to address?