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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Tomas-Gabarron, J.B., Egea-Lopez, E., Garcia-Haro, J., Murcia-Hernandez, R.: Performance evaluation of a CCA application for VANETs using IEEE 802.11p. In: IEEE International Conference on Communications Workshops (ICC), pp. 1–5 (2010)
The official webpage of the Scientific Park of Murcia, http://www.cesmu.es
Murcia-Hernandez, R., Garcia-Costa, C., Tomas-Gabarronm, J.B., Egea-Lopez, E., Garcia-Haro, J.: Parallelization of a mathematical model to evaluate a CCA application for VANETs. In: 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH), The Netherlands (2011)
Barney, B.: Introduction to Parallel Computing. Lawrence Livermore National Laboratory, USA (2011), https://computing.llnl.gov/tutorials/parallel_comp/
Liu, S., Zhang, Y., Sun, X., Qiu, R.: Performance Evaluation of Multithreaded Sparse Matrix-Vector Multiplication using OpenMP. In: IEEE International Conference on High Performance Computing and Communications, pp. 659–665 (2009)
Kotakemori, H., Hasegawa, H., Kajiyama, T., Nukada, A., Suda, R., Nishida, A.: Performance Evaluation of Parallel Sparse Matrix–Vector Products on SGI Altix3700. In: Mueller, M.S., Chapman, B.M., de Supinski, B.R., Malony, A.D., Voss, M. (eds.) IWOMP 2005 and IWOMP 2006. LNCS, vol. 4315, pp. 153–163. Springer, Heidelberg (2008)
Goumas, G., Kourtis, K., Anastopoulos, N., Karakasis, V., Koziris, N.: Performance evaluation of the sparse matrix-vector multiplication on modern architectures. The Journal of Supercomputing 50(1), 36–77 (2009)
Williams, S., Olikera, L., Vuducc, R., Shalfa, J., Yelicka, K., Demmel, J.: Optimization of sparse matrix-vector multiplication on emerging multicore platforms. Parallel Computing 35(3), 178–194 (2009)
Ning, Z., Jung, Y., Jin, Y., Kim, K.: Route Optimization for GPSR in VANET. In: IEEE International Advance Computing Conference, pp. 569–573 (2009)
Wisitpongphan, N., Bai, F., Mudalige, P., Tonguz, O.K.: On the Routing Problem in Disconnected Vehicular Ad-hoc Networks. In: IEEE International Conference on Computer Communications, pp. 2291–2295 (2007)
Du, S., Liu, F.Q., Xu, S.Z., Wang, X.H.: On-demand power control algorithm based on vehicle ad hoc network. Jisuanji Gongcheng/ Computer Engineering 35(16), 97–100 (2009)
Fasolo, E., Zanella, A., Zorzi, M.: An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In: IEEE International Conference on Communications, pp. 3960–3965 (2006)
Li, L.J., Liu, H.F., Yang, Z.Y., Ge, L.J., Huang, X.Y.: Broadcasting methods in vehicular ad hoc networks. Ruan Jian Xue Bao (Journal of Software) 21(7), 1620–1634 (2010)
Harri, J., Filali, F., Bonnet, C.: Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Communications Surveys & Tutorials 11(4), 19–41 (2009)
Djenouri, D., Nekka, E., Soualhi, W.: Simulation of mobility models in vehicular ad hoc networks. In: Proceedings of First ICST International Conference on Ambient Media and Systems (2008)
Abboud, K., Weihua, Z.: Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In: IEEE Global Telecommunications Conference, pp. 1–6 (2009)
Fukuyama, J.: A delay time analysis for multi-hop V2V communications over a linear VANET. In: IEEE Vehicular Networking Conference, pp. 1–7 (2009)
Prasanth, K., Duraiswamy, K., Jayasudha, K., Chandrasekar, C.: Minimizing end-to-end delay in Vehicular Ad Hoc Network using Edge Node Based Greedy Routing. In: First International Conference on Advanced Computing, pp. 135–140 (2009)
Khabazian, M., Ali, M.: A performance modeling of connectivity in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology 57(4), 2440–2450 (2008)
Xie, B., Xiao, X.Q.: Survivability model for vehicular Ad-Hoc network based on Markov chain. Jisuanji Yingyong/ Journal of Computer Applications (2008)
Glimm, J., Fenton, R.E.: An Accident-Severity Analysis for a Uniform-Spacing Headway Policy. IEEE Transactions on Vehicular Technology 29(1), 96–103 (1980)
Touran, A., Brackstone, M.A., McDonald, M.: A collision model for safety evaluation of autonomous intelligent cruise control. Accident Analysis and Prevention 31(5), 567–578 (1999)
Kim, T., Jeong, H.Y.: Crash Probability and Error Rates for Head-On Collisions Based on Stochastic Analyses. IEEE Transactions on Intelligent Transportation Systems 11(4), 896–904 (2010)
Cook, W., Rich, J.L.: A parallel cutting-plane algorithm for the vehicle routing problem with time windows. Technical Report TR99-04, Department of Computational and Applied Mathematics, Rice University (1999)
Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R.: Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 151(1), 1–11 (2003)
Bouthillier, A.L., Crainic, T.G.: A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers & Operations Research 32(7), 1685–1708 (2005)
Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J., Menon, R.: Parallel Programming in OpenMP. Morgan Kaufmann (2001)
Garcia-Costa, C., Egea-Lopez, E., Tomas-Gabarron, J.B., Garcia-Haro, J.: A stochastic model for chain collisions of vehicles equipped with vehicular communications. In: IEEE Transactions on Intelligent Transportation Systems (in press), doi:10.1109/TITS.2011.2171336
The OpenMP official webpage, http://openmp.org
Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the Spring Joint Computer Conference (1967)
The MPI official webpage, http://www.mpi-forum.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
García-Costa, C., Tomás-Gabarrón, J.B., Egea-López, E., García-Haro, J. (2013). Speeding Up the Evaluation of a Mathematical Model for VANETs Using OpenMP. In: Pina, N., Kacprzyk, J., Filipe, J. (eds) Simulation and Modeling Methodologies, Technologies and Applications. Advances in Intelligent Systems and Computing, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34336-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-34336-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34335-3
Online ISBN: 978-3-642-34336-0
eBook Packages: EngineeringEngineering (R0)