Fast, Efficient Broadcast Schemes Based on the Prediction of Dynamics in Vehicular Ad Hoc Networks

The performance of multi-hop broadcast in vehicular ad hoc networks can be greatly affected by the highly varying link dynamics caused by mobility of vehicles and complex wireless channel environment. The conventional receiver-based and sender-based broadcast protocols usually decide the relay sequences only based on distance, neglecting the influence of links qualities. In this paper, we consider the impact of link qualities and vehicular mobility and investigate how to select broadcast relays to minimize the broadcast delay and maximize the broadcast efficiency. We first propose a novel broadcast scheme based on the prediction of dynamics (BPD), which utilizes the dynamic information to achieve the model-based prediction and combines the sender-based and receiver-based relay selection schemes for multi-hop broadcast. Then, we propose a novel metric called the expected remaining delay (D) and implement it in BDP (BPD-D) for minimizing the broadcast delay. We also propose a novel metric called the expected rebroadcast efficiency (E) and implement it in BDP (BPD-E) for maximizing the broadcast efficiency. The simulation results show that our proposed BPD-D and BPD-E broadcast protocols outperform the conventional protocols, while BPD-D can achieve the least delay and BPD-E has the highest dissemination efficiency.