Control of Message Transmission in Delay/Disruption Tolerant Network

Abstract

Message in delay/disruption tolerant network (DTN) is often transmitted in the store/carry/forward mode. In this mode, the transmission process includes two important steps (beaconing and forwarding). Both processes consume much energy which is very precious for the wireless application. At present, most of the works considers just one step in the controlling process (some ignore the beaconing control and some ignore the forwarding control). In addition, state-of-the-art works often assume that there is only one destination for a specific message. In this paper, we consider the optimal forwarding and beaconing control problem at the same time in DTN, where multiple destinations exist. In particular, based on whether those destinations are willing to relay message for others, we consider the selfish and altruistic cases, respectively. Based on these settings, we mathematically characterize this problem as an optimal control problem. The controlling parameters are the forwarding rate and beaconing rate, respectively. Then, we solve the problem by Pontryagin’s Maximum Principle, and mathematically prove that both the optimal forwarding and beaconing policies conform to the threshold form. Next, we check the accuracy of the theoretical models by simulations based on both synthetic and real motion traces. Finally, we check the result in a real scenario with 100 students, and show that the optimal policy can really improve the performance.