Self adaptive resource aware routing protocol for delay tolerant network

Delay Tolerant Network (DTN) is a kind of network that is still operating even though there is no end-to-end path between source and destination due to network partitioning, small transmission range, mobility and frequent shutdown of interlinked nodes. The probabilistic protocol has been used which...

Full description

Saved in:
Bibliographic Details
Main Author: Ayyub, Qaisar
Format: Thesis
Language:English
Published: 2014
Subjects:
Online Access:http://eprints.utm.my/id/eprint/78411/1/QaisarAyyubPFC2014.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.78411
record_format uketd_dc
spelling my-utm-ep.784112018-08-26T04:56:27Z Self adaptive resource aware routing protocol for delay tolerant network 2014-10 Ayyub, Qaisar QA75 Electronic computers. Computer science Delay Tolerant Network (DTN) is a kind of network that is still operating even though there is no end-to-end path between source and destination due to network partitioning, small transmission range, mobility and frequent shutdown of interlinked nodes. The probabilistic protocol has been used which observes the encountering history to meet message destination and does not account for the resource availability and quality of node to carry messages. As a result some messages are dropped before reaching destination which reduce message delivery. This thesis presents Self Adaptive Resource Aware Routing Protocols for DTN in which message transmission criterion is based on buffer space and quality of node to carry received messages. The proposed protocols have been categorized as self adaptive resource aware routing protocols and self adaptive quality aware routing protocols. In self adaptive resource aware routing protocols the buffer space has been taken as scarce resource. Two resource aware routing protocols known as DF++ (an Adaptive Probabilistic Buffer Aware Routing Protocol) and Connection Frequency Buffer Aware Routing Protocol (CFBARP) have been proposed that are capable to forward message by observing buffer space of receiver. A Forwarding Impact Aware Routing Protocol (FIAR) has been presented in which resource consumption has been reduced by prioritizing message transmission priorities and message drop. The priorities are assigned to make a fair selection to transmit and drop a message. The self adaptive quality aware routing protocols use additional parameters to increase the ability of node to carry messages by using novel metrics known as Transmit Factor, Drop Factor, and hop away count. The two routing protocols known as Contact Quality Based Routing Protocol (CQBRP) and Threshold Based Locking Routing Protocol (TbL) have been addressing the quality of node. The TBLRP further reduces message transmission by using novel locks called Transmission Lock and Drop Lock. The simulation results have proven better message delivery and reduced message transmission under real time mobility traces such as Sassy and Helsinki Finland city. On average, CQBRP has reduced 50% message transmissions and increased 57.75% message delivery. The TbL has reduced 44% transmissions and increased 50% message delivery. The CFBARP has increased 37% message delivery while DF++ has reduced 75% message transmissions. Finally, FIAR has reduced 82% message transmissions. 2014-10 Thesis http://eprints.utm.my/id/eprint/78411/ http://eprints.utm.my/id/eprint/78411/1/QaisarAyyubPFC2014.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:98116 phd doctoral Universiti Teknologi Malaysia, Faculty of Computing Faculty of Computing
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Ayyub, Qaisar
Self adaptive resource aware routing protocol for delay tolerant network
description Delay Tolerant Network (DTN) is a kind of network that is still operating even though there is no end-to-end path between source and destination due to network partitioning, small transmission range, mobility and frequent shutdown of interlinked nodes. The probabilistic protocol has been used which observes the encountering history to meet message destination and does not account for the resource availability and quality of node to carry messages. As a result some messages are dropped before reaching destination which reduce message delivery. This thesis presents Self Adaptive Resource Aware Routing Protocols for DTN in which message transmission criterion is based on buffer space and quality of node to carry received messages. The proposed protocols have been categorized as self adaptive resource aware routing protocols and self adaptive quality aware routing protocols. In self adaptive resource aware routing protocols the buffer space has been taken as scarce resource. Two resource aware routing protocols known as DF++ (an Adaptive Probabilistic Buffer Aware Routing Protocol) and Connection Frequency Buffer Aware Routing Protocol (CFBARP) have been proposed that are capable to forward message by observing buffer space of receiver. A Forwarding Impact Aware Routing Protocol (FIAR) has been presented in which resource consumption has been reduced by prioritizing message transmission priorities and message drop. The priorities are assigned to make a fair selection to transmit and drop a message. The self adaptive quality aware routing protocols use additional parameters to increase the ability of node to carry messages by using novel metrics known as Transmit Factor, Drop Factor, and hop away count. The two routing protocols known as Contact Quality Based Routing Protocol (CQBRP) and Threshold Based Locking Routing Protocol (TbL) have been addressing the quality of node. The TBLRP further reduces message transmission by using novel locks called Transmission Lock and Drop Lock. The simulation results have proven better message delivery and reduced message transmission under real time mobility traces such as Sassy and Helsinki Finland city. On average, CQBRP has reduced 50% message transmissions and increased 57.75% message delivery. The TbL has reduced 44% transmissions and increased 50% message delivery. The CFBARP has increased 37% message delivery while DF++ has reduced 75% message transmissions. Finally, FIAR has reduced 82% message transmissions.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Ayyub, Qaisar
author_facet Ayyub, Qaisar
author_sort Ayyub, Qaisar
title Self adaptive resource aware routing protocol for delay tolerant network
title_short Self adaptive resource aware routing protocol for delay tolerant network
title_full Self adaptive resource aware routing protocol for delay tolerant network
title_fullStr Self adaptive resource aware routing protocol for delay tolerant network
title_full_unstemmed Self adaptive resource aware routing protocol for delay tolerant network
title_sort self adaptive resource aware routing protocol for delay tolerant network
granting_institution Universiti Teknologi Malaysia, Faculty of Computing
granting_department Faculty of Computing
publishDate 2014
url http://eprints.utm.my/id/eprint/78411/1/QaisarAyyubPFC2014.pdf
_version_ 1747817982681153536