Blind Online Optimal Forwarding in Heterogeneous Delay Tolerant Networks
In this paper, the authors consider a heterogeneous DTN formed by different classes of nodes. A core problem in DTNs literature is to optimize forwarding control such in a way to deliver messages from source to destination under a given energy budget. In this context, they model the presence of different classes and describe the structure of the optimal solution. The closed form of an optimal policy is found in the family of the multi-dimensional dynamic strategies. These policies assign a specific threshold to each class of mobiles. They also show that in the multi-class case there exists an order of the classes that depends on the system parameters in a very simple form.