Efficient Data Traffic Forwarding for Infrastructure-to-Infrastructure Communications in VANETs

In this paper, we consider roadside infrastructure-to-roadside infrastructure communications in a vehicular ad hoc network. A remote roadside unit (RSU), which does not have connection to the backbone network, needs to send its data traffic to a central RSU (which has backbone connection) by using help from vehicles passing by. Cost is assigned to information transmission energy consumption, as well as possible violation of a soft delay bound. For each passing vehicle, the remote RSU needs to decide whether or not to ask for help from the vehicle, with a target at a minimal rate of cost. We derive an optimal decision strategy of the remote RSU, which is shown to have a conditional pure-threshold structure, i.e., when a vehicle arrives at the remote RSU, if the queuing delay of the data traffic at the remote RSU is above a threshold, it is optimal for the remote RSU to ask for help from the vehicle, with a condition that the vehicle's speed satisfies a requirement. We also provide a method that can theoretically derive the threshold. The conditional pure-threshold structure makes our derived strategy very easy to implement with very low computation complexity.