An accurate localization technique is considered as the significant entity in Vehicular Ad hoc Networks (VANETs) for facilitating emergency message data transmission in diversified critical safety applications. In VANETs, the system of global positioing is generally used for estimating the position of the vehicles in the network for attaining neighborhood awareness in the event of warning message dissemination. However, the existence of green foliages, buildings, indoor parking lots and urban streen canyons introduces NLOS situation that introduces unwanted errors that crumbles the degree of data dissemination in emergency situations. In this paper, Spotted Hyena and Simulated Annealing Optimization Algorithm (SHSAOA)-based positioning scheme was proposed for precise estimation of NLOS nodes. İt included the advantages of improved simulated annealing (SA) integrated into SHOA for establishing better balance between the process of exploitation and exploration in the search space. This positioning approach generated candidate solutions by deriving the merits of the trajectory-based charateristics of SA throughout the algorithmic development process in order to improve the local optimization process. This proposed SHSAOA utilized the distance infotmation that are associated with the vehicle trajectory, number of vehicles and error in distance information for assessing the precise location of the NLOS nodes in the network. The simulation results of the proposed SHSAOA scheme confirmed minimized localization error with maximized accuracy in transmission, warning message transmission rate, channel utilization degree and neighborhood awareness degree with different vehicular density and NLOS nodes.