Optimal Control of Double Probing in Delay-Tolerant Network
Yahui Wu, Hongbin Huang, Su Deng · IEEE Systems Journal · 2015
Nodes in delay-tolerant network exchange messages only when they meet each other, so detecting the contact efficiently is an important problem. At present, some works explore this problem, but they often assume that only the nodes without messages probe the contacts. In this paper, we study the double probing problem. In particular, at time t, if a node has the message, it detects the contact with probability p(t). Otherwise, the probability is u(t). Then, this paper defines this problem as an optimization problem and solves it by Pontryagin's maximal principle. In addition, this paper proves that the both optimal policies conform to the threshold form. This result means that exploring the double probing policy is necessary.