A Social Utility-Based Dissemination Scheme for Emergency Warning Messages in Vehicular Social Networks

Abstract

In recent years, many schemes have been proposed to disseminate Emergency Warning Messages (EWMs) in VANETs. However, various problems such as broadcast storm, hidden terminal and connectivity issues still persist to reduce the efficacy of these systems. In this paper, we propose a novel Social Utility-based Dissemination Scheme (SUDS) for Emergency Warning Messages in Vehicular Social Networks (VSNs). We utilize social properties of nodes such as centrality, interests and friendships to mitigate broadcast storm and hidden terminal problems. Furthermore, we employ the hybrid architecture of VSNs to solve connectivity and contact duration-related issues in sparse and high mobility environments. For this purpose, we devise a dual-strategy-based mechanism, where vehicles communicate with each other in a distributed or centralized manner according to the required situation. In order to evaluate the performance of proposed scheme, we have conducted extensive experiments for a highway scenario under varying vehicular density, vehicular speed and distance, in comparison with the state-of-the-art dissemination schemes. Simulation results have demonstrated the superiority of SUDS over the compared protocols in terms of delivery ratio, transmission delay and total number of transmissions. We have also demonstrated the positive effects of hybrid architecture of VSNs on various network parameters.