A Novel Message Scheduling Framework for Delay Tolerant Networks Routing

Ahmed Elwhishi, Pin-Han Ho, K. Naik, Basem Shihada

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Multicopy routing strategies have been considered the most applicable approaches to achieve message delivery in Delay Tolerant Networks (DTNs). Epidemic routing and two-hop forwarding routing are two well-reported approaches for delay tolerant networks routing which allow multiple message replicas to be launched in order to increase message delivery ratio and/or reduce message delivery delay. This advantage, nonetheless, is at the expense of additional buffer space and bandwidth overhead. Thus, to achieve efficient utilization of network resources, it is important to come up with an effective message scheduling strategy to determine which messages should be forwarded and which should be dropped in case of buffer is full. This paper investigates a new message scheduling framework for epidemic and two-hop forwarding routing in DTNs, such that the forwarding/dropping decision can be made at a node during each contact for either optimal message delivery ratio or message delivery delay. Extensive simulation results show that the proposed message scheduling framework can achieve better performance than its counterparts.
Original languageEnglish (US)
Pages (from-to)871-880
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number5
StatePublished - May 2013


Dive into the research topics of 'A Novel Message Scheduling Framework for Delay Tolerant Networks Routing'. Together they form a unique fingerprint.

Cite this