In vehicular ad hoc networks (VANETs), efficient data dissemination to a specified number of vehicles with minimum collisions and limited access delay is critical for accident prevention in road safety. However, packet collisions have a significant impact on access delay, and they may lead to unanticipated link failure when a range of diversified collisions are combined due to complex traffic conditions and rapid changes in network topology. In this paper, we propose a distributed contention-free cooperative medium access control (CFC-MAC) protocol to reduce heterogenous collisions and unintended access delay in stochastic traffic scenarios. Firstly, we develop a cooperative communication system model and cooperative forwarding mechanism to explore the optimum road path between the source and destination by identifying the potential cooperative vehicles. Secondly, we propose a vectorized trajectory estimation mechanism to suppress merging collisions by identifying the relative velocity of vehicles with different speeds in a specific time interval. Based on the case study, typical heterogeneous collisions and aggregated heterogeneous collisions at dissociated positions and associated positions are investigated. In both cases, we propose the corresponding collision-resolving mechanisms by methodically recapturing the colliding time slot or acquiring the available free time slots after identifying the access vehicles and comparing the received signal strengths. Performance analysis for collision probability and access delay is conducted. Finally, the simulation results show that the proposed protocol can achieve deterministic access delay and a minimal collision rate, substantially outperforming the existing solutions.