Speeding Up the Evaluation of a Mathematical Model for VANETs Using OpenMP

Abstract. Vehicular Ad-hoc Networks (VANETs) are having a significant impact on Intelligent Transportation Systems, specially on the improvement of road safety. Cooperative/Chain Collision Avoidance (CCA) application comes up as a solution for decreasing accidents on the road, therefore it is highly convenient to study how the system of vehicles in a platoon will behave at different stages of technology deployment until full penetration in the market. In the present paper we describe an analytical model to compute the average number of accidents in a chain of vehicles. The use of this model when the CCA technology penetration rate is not 100 % leads to a vast increase in the number of operations. Using the OpenMP directives for parallel processing with shared memory we achieve a significant reduction in the computation time consumed by our analytical model