Enhanced Resource Allocation in Vehicular Adhoc Networks using Colonel Blotto Game Model

Abstract In Vehicular Adhoc Networks (VANETs), collaboration and coordination between mobile nodes (vehicles) and static nodes (roadside infrastructure) are significant. The great challenges of the VANETs are rapid changes of topology, perceiving and transmitting of physical environment parameters. Because of the lack of central coordinator and the selfishness of the vehicles, effective routing is a challenging task in VANETs. Optimal resource allocation is quite essential to achieve an effective routing. Game theoretical models have currently used as a tool bring fairness among the resources utilization and users. This work proposes an approximation Colonel Blotto Game (CBG) model to analyse the possible strategy set for each player in allocating resources. We have calculated the payoff to nodes for motivating the players those who are involved in the routing process. A generalization of CBG has enabled to derive deterministic and implementable equilibrium strategies. The existence of Nash equilibrium (NE) for pure strategy has proven. The proposed work has also found out the optimal strategies by introducing a method of Lagrange multipliers. Experimental results show that the proposed CBG based resource allocation scheme could significantly allocate the resources fairly to forward the packet thereby it enhances the routing.