ARBR: Adaptive reinforcement-based routing for DTN

Handle URI:
http://hdl.handle.net/10754/350278
Title:
ARBR: Adaptive reinforcement-based routing for DTN
Authors:
Elwhishi, Ahmed; Pin-Han Ho; Naik, K.; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
This paper introduces a novel routing protocol in Delay Tolerant Networks (DTNs), aiming to solve the online distributed routing problem. By manipulating a collaborative reinforcement learning technique, a group of nodes can cooperate with each other and make a forwarding decision for the stored messages based on a cost function at each contact with another node. The proposed protocol is characterized by not only considering the contact time statistics under a novel contact model, but also looks into the feedback on user behavior and network conditions, such as congestion and buffer occupancy sampled during each previous contact with any other node. Therefore, the proposed protocol can achieve high efficiency via an adaptive and intelligent routing mechanism according to network conditions. Extensive simulation is conducted to verify the proposed protocol, where a comparison is made with a number of existing encounter-based routing protocols in term of the number of transmissions of each message, message delivery delay, and delivery ratio. The results of the simulation demonstrate the effectiveness of the proposed technique.
KAUST Department:
Computer Science Program
Citation:
Elwhishi, Ahmed, Pin-Han Ho, K. Naik, and Basem Shihada. "ARBR: Adaptive reinforcement-based routing for DTN." In Wireless and Mobile Computing, Networking and Communications (WiMob), 2010 IEEE 6th International Conference on, pp. 376-385. IEEE, 2010.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications
Conference/Event name:
6th Annual IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob'2010
Issue Date:
Oct-2010
DOI:
10.1109/WIMOB.2010.5645040
Type:
Conference Paper
Additional Links:
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5645040
Appears in Collections:
Conference Papers; Computer Science Program

Full metadata record

DC FieldValue Language
dc.contributor.authorElwhishi, Ahmeden
dc.contributor.authorPin-Han Hoen
dc.contributor.authorNaik, K.en
dc.contributor.authorShihada, Basemen
dc.date.accessioned2015-04-08T12:47:11Zen
dc.date.available2015-04-08T12:47:11Zen
dc.date.issued2010-10en
dc.identifier.citationElwhishi, Ahmed, Pin-Han Ho, K. Naik, and Basem Shihada. "ARBR: Adaptive reinforcement-based routing for DTN." In Wireless and Mobile Computing, Networking and Communications (WiMob), 2010 IEEE 6th International Conference on, pp. 376-385. IEEE, 2010.en
dc.identifier.doi10.1109/WIMOB.2010.5645040en
dc.identifier.urihttp://hdl.handle.net/10754/350278en
dc.description.abstractThis paper introduces a novel routing protocol in Delay Tolerant Networks (DTNs), aiming to solve the online distributed routing problem. By manipulating a collaborative reinforcement learning technique, a group of nodes can cooperate with each other and make a forwarding decision for the stored messages based on a cost function at each contact with another node. The proposed protocol is characterized by not only considering the contact time statistics under a novel contact model, but also looks into the feedback on user behavior and network conditions, such as congestion and buffer occupancy sampled during each previous contact with any other node. Therefore, the proposed protocol can achieve high efficiency via an adaptive and intelligent routing mechanism according to network conditions. Extensive simulation is conducted to verify the proposed protocol, where a comparison is made with a number of existing encounter-based routing protocols in term of the number of transmissions of each message, message delivery delay, and delivery ratio. The results of the simulation demonstrate the effectiveness of the proposed technique.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5645040en
dc.rights© 2010 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.titleARBR: Adaptive reinforcement-based routing for DTNen
dc.typeConference Paperen
dc.contributor.departmentComputer Science Programen
dc.identifier.journal2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communicationsen
dc.conference.date11 October 2010 through 13 October 2010en
dc.conference.name6th Annual IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob'2010en
dc.conference.locationNiagara Falls, ONen
dc.eprint.versionPost-printen
dc.contributor.institutionDept. of Electrical and Computer Engineering, University of Waterloo, Canadaen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.