Self adaptive resource aware routing protocol for delay tolerant network

• Main Author: Ayyub, Qaisar
• Format: Thesis
• Language: English
• Published: 2014
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://eprints.utm.my/id/eprint/78411/1/QaisarAyyubPFC2014.pdf; http://eprints.utm.my/id/eprint/78411/; http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:98116
• Institution: Universiti Teknologi Malaysia

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.