Efficient message delivery in hybrid sensor and vehicular networks based on mathematical linear programming

In this paper, we address the timely message delivery problem in Hybrid Sensor and Vehicular Networks (HSVNs). We formulate the problem as a bi-objective binary linear program with twofold goals: (1) to ensure real-time and accurate delivery of sensed information from roadside nodes (roadside units (RSU) and sensor nodes) to the sink, and (2) to extend the network's lifetime by inciting the roadside nodes to essentially perform sensing tasks and to act as relay nodes only when needed (e.g. network disconnections, low density of vehicles, etc.). The proposed linear programming model has been tested on several network topologies, and the experimental results have shown that small and medium size problems can be resolved in reasonable time.