A Novel Message Scheduling Framework for Delay Tolerant Networks Routing

Handle URI:
http://hdl.handle.net/10754/348503
Title:
A Novel Message Scheduling Framework for Delay Tolerant Networks Routing
Authors:
Elwhishi, Ahmed; Ho, Pin-Han; Naik, K.; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
A Novel Message Scheduling Framework for Delay Tolerant Networks Routing 2013, 24 (5):871 IEEE Transactions on Parallel and Distributed Systems
Publisher:
Institute of Electrical and Electronics Engineers
Journal:
IEEE Transactions on Parallel and Distributed Systems
Issue Date:
May-2013
DOI:
10.1109/TPDS.2012.197
Type:
Article
ISSN:
1045-9219
Additional Links:
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6226383
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorElwhishi, Ahmeden
dc.contributor.authorHo, Pin-Hanen
dc.contributor.authorNaik, K.en
dc.contributor.authorShihada, Basemen
dc.date.accessioned2015-04-06T08:31:46Zen
dc.date.available2015-04-06T08:31:46Zen
dc.date.issued2013-05en
dc.identifier.citationA Novel Message Scheduling Framework for Delay Tolerant Networks Routing 2013, 24 (5):871 IEEE Transactions on Parallel and Distributed Systemsen
dc.identifier.issn1045-9219en
dc.identifier.doi10.1109/TPDS.2012.197en
dc.identifier.urihttp://hdl.handle.net/10754/348503en
dc.description.abstractMulticopy 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.en
dc.publisherInstitute of Electrical and Electronics Engineersen
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6226383en
dc.rights© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en
dc.titleA Novel Message Scheduling Framework for Delay Tolerant Networks Routingen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalIEEE Transactions on Parallel and Distributed Systemsen
dc.eprint.versionPost-printen
dc.contributor.institutionDepartment of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canadaen
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.