Performance Analysis of Social-Aware Routing

Protocols in Delay Tolerant Networks

A project submitted in fulfillment of the requirement of the requirements for the

degree of Bachelor of Science in Computer Science & Engineering.

Kawsaruzzaman 16251019
MD. Ashadul Haque Arif 16251015

Supervised by
Md. Khalid Mahbub Khan
Lecturer
Department of Computer Science & Engineering (CSE)
University of Information Technology and Sciences (UITS)

H
olding 190, Road 5, Block J, Baridhara, Maddah, Naya Nagar Rd,
Dhaka 1212
The project titled “Performance Analysis of social-Aware Routing Protocols in Delay Tolerant
Networks” has been submitted to the following respected member of the board of Examiners
of the department of Computer Science & Engineering is fulfillment of the requirements for the
degree of Bachelor of Science in Computer Science & Engineering on 00, 2020 by
Kawsaruzzaman, MD. Ashadul Haque Arif has been accepted satisfactory.

Board of Examiners

1. ________________________
AL Imtiaz
Head of Department Member
Department of Computer Science & Engineering
University of Information Technology and Sciences (UITS)

2. ________________________
Md. Khalid Mahbub Khan
Lecturer Member
Department of Computer Science & Engineering
University of Information Technology and Sciences (UITS)
 DECLARATION

We declare that this project is our original work and has not been submitted in any form for
another degree or diploma at any university or other institute of tertiary education. Information
derived from the published and unpublished work of others has been acknowledged in the text
and a list of reference is given.

________________
Signature of the Supervisor
Date:

________________ ________________
kawsaruzzaman Md.Ashadul Hoque
Id:16251018 Id: 16251015
Department of CSE Department of CSE
 ACKNOWLEDGEMENT

First of all, we are thankful to Almighty Allah for the good health and comfort that were
essential to complete this book. Our sincere thanks go to honorable supervisor Md. Khalid
Mahbub Khan Department of Computer Science, University of Information Technology and
Sciences, for providing us with all necessary facilities and continuous support throughout the
whole project work. We are also grateful to all our valuable faculty members; without whom
we would not have come this far. Thanks to our parents for always been there throughout the
whole undergraduate program and for the unceasing encouragement, support and attention.

We also place on record, our sense of appreciation to each and every person who are
both directly and indirectly lent their hands in this venture.
ABSTRACT
 Table of Contents

Chapter 1 : Introduction...............................................................................................................................1
1.1: Introduction......................................................................................................................................1
1.2: Objects..............................................................................................................................................2
Chapter 2 : Related Works...........................................................................................................................5
2.1: Related Works..................................................................................................................................5
Chapter 3 : Delay-tolarent network............................................................................................................10
3.1: History Of Delay Tolarent Network...............................................................................................10
3.2: Definiton.........................................................................................................................................10
3.3: Characteristics................................................................................................................................11
3.4: Architecture....................................................................................................................................11
3.5: Overlay Architecture......................................................................................................................12
3.6: Application of DTN........................................................................................................................12
3.6.1: Terrestrial Mobile Networks....................................................................................................12
3.6.2: Exotica Media Networks.........................................................................................................13
3.6.3: Military Ad-Hoc Networks......................................................................................................13
3.6.4: Sensor / Actuator Networks.....................................................................................................13
Chapter 4 : Routing Protoclos Under Investigation...................................................................................15
4.1: Routing Protocols...........................................................................................................................15
4.1.1: Classification Of Routing........................................................................................................15
4.1.2: Forwarding Based....................................................................................................................15
4.1.3: Replication Based....................................................................................................................15
4.2: Routing Protocols Under Investigation...........................................................................................17
4.2.1: Epidemic..................................................................................................................................15
4.2.2: Spray-and-wait.........................................................................................................................15
4.2.3: Spray-and-focus.......................................................................................................................15
4.2.4: ProPhet....................................................................................................................................15
4.2.5: Maxprop..................................................................................................................................15
4.3 Open Issues in DTN.........................................................................................................................18
4.3.1: Routing....................................................................................................................................15
4.3.2: Coutody and Congestion..........................................................................................................15
4.3.3: Security....................................................................................................................................15
Chapter 5 : Simulation...............................................................................................................................19
5.1: One Simulator.................................................................................................................................19
5.2: One Simulaton Settings..................................................................................................................19
5.3: Mobility Models.............................................................................................................................19
5.1.1: Random Walk..........................................................................................................................19
5.1.2: Random Direction....................................................................................................................19
5.3: Shortest Path Map Based (SPMB) Movement................................................................................19
Chapter 6 : Results and Discussions .........................................................................................................19
6.1: Result Analysis...............................................................................................................................19
6.1.1: Delivery Ratio..........................................................................................................................19
6.1.2: Average Latency......................................................................................................................19
6.1.3: Average Hop Count.................................................................................................................19
6.1.4: Transmission Cost...................................................................................................................19
6.2: Conclusion......................................................................................................................................19
6.3: Future Work...................................................................................................................................19
References ................................................................................................................................................19
 List of Figures

Figure: 3.1 ………………………………………………………………………………………………………………………

Figure: 3.2 …………………………………………………………………………………………………………………….

Figure: 3.3 …………………….….……………………………………………………………………………………………………….

Figure: 3.4 ……………………….…………………………………………………………………………………………………………………….

Figure: 5.2 ……………………………………………………………………………………….

 List of Tables

Table: 1 ………………………………………………………

Table: 2 …………………………………………………………….