The RSU Access Problem Based On Game Theory For VANET

Vehicle Ad Hoc network (VANET) is a special case of mobile ad hoc network, which can provide reliable information services for vehicles, by which it can improve the transportation efficiency, improve the driving safety and reduce or avoid traffic accident. The communication patterns of VANET include vehicle-to-vehicle (V2V) and vehicle-to-roadside unit (V2R). In recent years, V2R data access has received considerable attention, but the research on RSU access problem is few. The proposed RSU access algorithms mostly ignore the characters of highly dynamic typology, the private nature of the RSU and the uneven distribution of RSUs. Further these characters put forward new challenges to the RSU access problem. In this paper, the different application scenarios of RSU access algorithm in VANET are studied.Firstly, the concept, applications and some RSU access algorithms of VANET have been put forward. Considering the effect of the highly dynamic typology, the private nature of the RSU and the uneven distribution of RSUs in VANET, the paper analyzed and studied the related contents of game theory, as the game theory can constraint the disorderly competition behavior of players.Secondly, focusing on the private RSU, in the two RSUs’overlap coverage area at the crossroad scenario, a pricing game method is put forward to deal with the RSU access problem. The method formulates a price strategy to constraints the vehicles*disorderly competition behavior, which can ensure the load-balancing of RSUs and then improve the network throughput.Finally, focusing on the public RSU, we put forward an evolutionary game algorithm to analyze the RSU access problem of vehicles under multiple RSUs in any other scenarios. The equilibrium solution is evolutionary stable strategy (ESS), according to which the vehicles can access to the right RSU. Simulation results demonstrate that the evolutionary process and the effectiveness of the method.