Optimal Buffer Management Scheme to Maximize the Message Delivery Rate in Delay Tolerant Networks

Yong LI  Depeng JIN  Li SU  Lieguang ZENG  

IEICE TRANSACTIONS on Communications   Vol.E92-B   No.11   pp.3499-3503
Publication Date: 2009/11/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.3499
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
delay tolerant networks,  challenged networks,  buffer management,  message discard policy,  message delivery rate,  

Full Text: PDF(302KB)>>
Buy this Article

Delay Tolerant Networks (DTNs) are able to provide communication services in challenged networks where the end-to-end path between the source and destination does not exist. In order to increase the probability of message delivery, DTN routing mechanisms require nodes in the network to store and carry messages in their local buffer and to replicate many copies. When the limited buffer is consumed, choosing appropriate messages to discard is critical to maximizing the system performance. Current approaches for this are sub-optimal or assumed unrealistic conditions. In this paper, we propose an optimal buffer management scheme for the realistic situations where the bandwidth is limited and messages vary in size. In our scheme, we design a message discard policy that maximizes the message delivery rate. Simulation results demonstrate the efficiency of our proposal.