To enhance transportation systems’ safety, vehicles have to periodically broadcast authenticated beacons on a dedicated limited wireless medium; beacons include vehicles’ current status. To provide the required authentication, the Public Key Infrastructure (PKI) security framework has been embraced; PKI has a significant authentication overhead that consumes the limited wireless medium. Besides, the adopted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme is highly inefficient when a large number of vehicles compete for the limited medium. These insights incentivized the development of a new cooperative beaconing strategy. The grouping strategy dynamically forms secure authenticated groups to offload the main Vehicle-to-Infrastructure (V2I) beaconing to group leaders. Two versions of the grouping scheme are introduced utilizing two levels of security overhead omissions. To investigate the gain of the presented cooperative group beaconing strategies, two Markovian analytical models are built; numerical evaluations show that both scheme versions outperform the classic individualized scenario in terms of the addressed performance metrics. © 2019 IEEE.