Road　traffic　injuries　cause　considerable　life　and　economic　losses　to　individuals,　their　families,　and　nations　as　a　whole.　To　avoid　road　accidents,　Vehicular　Ad-hoc　Networks　(VANETs)　play　a　vital　role　by　enhancing　transportation　systems　to　make　them　intelligent.　To　enhance　road　safety,　emergency　message　dissemination　schemes　are　indispensable　in　VANET-based　applications.　This　paper　proposes　a　routing　protocol　for　emergency　message　dissemination,　which　uses　stable　clustering　for　the　bi-directional　highway　scenario.　To　assure　the　long-term　sustainability　of　a　cluster,　a　median　technique　for　selecting　a　CH　is　devised.　Further,　an　extended　form　of　the　K-medoids　algorithm　for　a　new　node　joining　a　cluster　is　employed,　which　ensures　that　both　node　and　cluster　have　the　same　direction　for　bi-directional　road　traffic.　Simulation　results　reveal　that　the　proposed　protocol　proffers　enhanced　throughput　and　lowers　the　packet　loss　rates　and　end-to-end　delay　compared　with　state-of-the-art　routing　schemes.　©　2022　ACM.