Abstract
In the literature, future vehicle trajectories have been exploited to improve the performance of challenging infrastructure-to-vehicle (I2V) group message delivery over vehicular ad hoc networks. However, most of these researches separately handles the rendezvous point selection and the multicast tree construction, results in significantly restricting the overall message delivery performance. Moreover, they do not consider that the destination vehicles make take unexpected detours. To resolve these issues, this dissertation designs a series of trajectory-based I2V group message delivery protocol, eTGMD and tc-eTGMD, for delay-tolerant vehicular applications. The first work, eTGMD, applies for low/non-detour-event environment. The goal of eTGMD is to minimize the overall transmission cost under the premise that the delay constraint is guaranteed. It is achieved by iteratively selecting a promising rendezvous point and extending the current multicast tree to cover the selected rendezvous point. The second work, tc-eTGMD, designs for high-detour event environment. The objective of tc-eTGMD is to design a I2V group message delivery protocol which can handle the detour events with the lowest required overhead. Specifically, when member vehicles take detours, rather than rebuilding the whole tree, tc-eTGMD tries to only redeploy the routes to the detour vehicles. Theoretical analysis and simulation results show the effectiveness of the proposed trajectory-based I2V group message protocols in computational complexity, packet delivery ratio, and the transmission overhead.