Documente Academic
Documente Profesional
Documente Cultură
A Thesis Submitted
In Partial Fulfillment of the Requirements
for the Degree of
MASTER OF TECHNOLOGY
in
Computer Science Engineering
by
Anurag Singh
(1409010501)
to the
We hereby declare that this submission is our own work and that, to the best of our knowledge
and belief, it contains no material previously published or written by another person nor
material which to a substantial extent has been accepted for the award of any other degree or
diploma of the university or other institute of higher learning, except where due
acknowledgment has been made in the text.
Signature
Name: Anurag Singh
Roll No. 1409010501
CERTIFICATE
Certified Anurag Singh (Roll no 1409010501) has carried out the research work
Pradesh, Lucknow under our supervision. The thesis embodies the results of
original work, and studies are carried out by the student himself and the contents
of the thesis do not form the basis for the award of any other degree to the
Signature
Date
ii
ABSTRACT
While MANETs exhibit unique advantages, but at the same time special characteristics of
MANETs such as bandwidth constrained variable capacity links, infrastructure-less, multi-hop
routing, network scalability, dynamic network topology impose many challenges to TCP protocol
which aims at providing coordination to the shared access medium among a number of mobile
nodes. This thesis presents an overview of the TCP protocols over routing protocol. The main
target of our thesis is to measure the performance of TCP protocols over different routing protocol
in MANET. Further performance of TCP protocols is analyzed and compared for varying network
size to find out which protocol is more suitable. We have done the simulation of our work with the
help of Network simulator (NS-2). Node density, mean node-to-node delay, throughput and packet
delivery ratio are employed for performance evaluation and these are computed only in case of
varying network size.
iii
ACKNOWLEDGEMENT
At the very outset, I would like to thank Prof. Rajnesh Singh, my supervisor at the
I.E.C College of Engineering and Technology, for his unflagging guidance and
encouragement, without which this work would not have reached the point of fruition.
Also, I would like to thank my friends for their support and active encouragement, and
also for sharing many unforgettable moments with me.
iv
TABLE OF
CONTENTS
Declaration ii
Certificate iii
Abstract vi
Acknowledgements v
List of Table vi
List of figures vii
List of Abbreviations viii
REFERENCES 34-35
CURRICULUM VITAE 36
LIST OF TABLES
Table 5 Comparative analysis of TCP Variants 21
Table 6.1 Simulation parameters during first scenario of varying Speed and 23
Constant Pause Simulation Time of 1s
Table 6.8 Node density of AODV Routing protocol with TCP variants 27
Table 6.9 Node density of DSDV Routing protocol with TCP variants 27
vi
LIST OF FIGURES
Fig. 3 TCP/IP Layered Architecture 07
Fig. 4.1 Route discovery (a) RREQ broadcast and (b) RREP propagation 12
Fig. 4.2 Link break notification 13
Fig. 4.3 (a) The Hidden Station Problem, (b) The Exposed Station Problem 15
Fig. 5.1 TCP Normal operation 17
Fig. 5.2 TCP Lost Data Operation 18
Fig. 5.3 TCP Lost Ack operation 18
Fig. 6.1 Throughput of AODV with TCP Variants 28
Fig. 6.1 Throughput of DSDV with TCP Variants 28
Fig. 6.2 Delay of AODV with TCP Variants 29
Fig. 6.3 Delay of DSDV with TCP Variants 29
Fig. 6.4 PDR of AODV with TCP Variants 30
Fig. 6.6 PDR of DSDV with TCP Variants 30
Fig. 6.7 Node Density of AODV with TCP Variants 31
Fig. 6.8 Node Density of DSDV with TCP Variants 31
vii
LIST OF ABBREVIATIONS
ACK Acknowledgement
AODV Ad-hoc on-demand Distance Vector
CSMA/CA Carrier Sense Multiple Access/Collision Avoidance
CSMA/CD Carrier Sense Multiple Access/Collision Detection
WLANs Wireless Local Area Networks
TCP Transmission Control Protocol
AP Access Point
IEEE Institute of Electrical and Electronics Engineers
MAC Medium Access Control (layer)
MANET Mobile Ad-hoc Network
TORA Temporally-Ordered Routing Algorithm
DSR Dynamic Source Routing
DSDV Destination Sequenced Distance-Vector), WRP (Wireless Routing Protocol
RREQ Route Request
RREP Route Reply
IP Internet Protocol
RERR Route Error
NS-2 Nework Simulator-2
PDR Packet Delivery Ratio
viii