Wardrop Equilibrium Formulation of Resource-Constrained DTN Routing in Public Safety Networks
Pierre-Ugo Tournoux, Vania Conan, Jon Crowcroft, Jérémie Leguay, Marcelo Dias de Amorim, Farid Benbadis · 2011
In this paper, we investigate the ability of using Delay Tolerant Networking (DTN) in Public Safety networks, where bandwidth and storage are constrained. We formalize the problem as a Wardrop equilibrium over a time-discretized graph. Driven by our findings, we propose RECOR, a centralized REsource-Constrained ORacle-based DTN routing mechanism, which spreads the demand across multiple store-carry forward paths to satisfy the node storage and link transport constraints observed in intervention situations. By applying the proposed mechanism to real Bluetooth-based DTN traces, we show that the transmission bottleneck can be compensated, but only up to a certain extent, by increasing storage capacity and delay. We also analyze the benefit of strategies that provide more resources to highly connected nodes (e.g. ambulances and firetrucks) which can then feed incentives and policies for DTN network engineering. Finally, the idea presented here is general and suggests the necessity of trace-driven simulation and specific modeling tools for appropriate design of future DTN resource management policies.