A Vehicular Ad hoc Network (VANET) is an interconnection of vehicles that communicate through wireless technologies. It offers to road users a wide variety of applications which can be classified into four main categories: safety, road traffic, comfort and infotainment. This paper deals with safety applications. Their main goal is to detect critical road conditions (e.g. accidents, black ice, etc.) and/or send notifications to other vehicles in the network. An effective dissemination of such a message relies on multi-hop retransmissions. Thus an explicit or implicit cooperation between vehicles is needed in order to relay the message over a wide area. The main challenge is to avoid the broadcast storm problem. This paper proposes an efficient segment-delay based method that divides the road into several segments depending on the network density and utilises a waiting time update technique to expedite the dissemination process with respect to network performance.