Professional Documents
Culture Documents
V.C .Patil (1) , Rajashree.V.Biradar (2) , Dr. R. R. Mudholkar (3) , Dr. S. R. Sawant (4)
(1)
Department of Electronics and Communication Engineering, Bellari Institute of Technology and Management
Bellary-583104, Karnataka,India.
patilvc@rediffmail.com
(2)
Department of Information Science and Engineering, Bellari Institute of Technology and Management
bellary-583104, Karnataka,India.
rajashreebiradar@yahoo.com.
(3)
Department of Electronics Shivaji University, Kolhapur-416004, Maharasra ,India.
rrm_eln@unishivaji.ac.in
(4)
Department of Electronics, Shivaji University, Kolhapur-416004, Maharasra , India
srms_eln@unishivaji.ac.in
ABSTRACT
As of date, wireless communication is one of the most demanding areas of research
within networking, with many proposed, but unverified protocols. The success of
the proposed protocols depends on the availability of robust implementations that
enable both real-time test beds and non-real time simulations. Wireless ad-hoc
network is a collection of mobile nodes forming a temporary network without the
aid of any centralized administration or standard support services regularly available
on conventional networks. Routing in wireless ad-hoc networks is nontrivial due to
highly dynamic environment. In recent years several routing protocols targeted at
mobile ad-hoc networks are being proposed and prominent among them are DSDV,
AODV and DSR. The performance comparison of these protocols considering all
the characteristics that should be possessed by routing protocols is the fundamental
step towards the invention of new routing protocol. This paper does the detailed
comprehensive analysis of routing protocols using ns2 simulator. All protocols are
provided with identical traffic load and mobility patterns. Results indicate that the
performance of DSR is the best among all routing protocols.
Keywords: AODV, DSR, DSDV, Ad-hoc network, Random way point model.
networks can be basically classified as Proactive infinite hop-count and a sequence number increased
(table driven) routing protocols and Reactive (on- by one. Route loops can occur when incorrect
demand) routing protocols [4]. routing information is present in the network after a
In Proactive routing, routes to all destinations change in the network topology, e.g., a broken link.
are computed a priori and link states are maintained DSDV uses triggered route updates when the
in node’s routing tables in order to compute routes in topology changes. The transmission of updates is
advance. In order to keep the information up to date, delayed to introduce a damping effect when the
nodes need to update their information periodically. topology is changing rapidly. The parameter values
The main advantage of proactive routing is when a used for DSDV in the simulations are given in Table
source needs to send packets to a destination, the 1 and are the same as in [1].
route is already available, i.e., there is no latency.
The disadvantages of proactive routing are some Table 1: DSDV Simulation parameters
routes may never be used and dissemination of
routing information will consume a lot of the scarce Periodic route update interval 15s
wireless network bandwidth when the link state and
network topology change fast. (This is especially true Periodic updates missed before link declared
in a wireless Ad-hoc network.) broken 3
In Reactive routing, protocols update routing Route advertisement aggregation time 1s
information only when a routing requirement is Maximum packets buffered per node per 5
presented. This implies that a route is built only destination
when required. The main advantage of Reactive
routing is that the precious bandwidth of wireless 2.2 Ad-hoc On Demand Distance Vector –AODV
Ad-hoc networks is greatly saved. The main AODV [13,15,16] is a reactive routing protocol.
disadvantage of Reactive routing is if the topology of That is, AODV requests a route only when needed
networks changes rapidly, a lot of update packets and does not require nodes to maintain routes to
will be generated and disseminated over the network destinations that are not communicating. The process
which will use a lot of precious bandwidth, and of finding routes is referred to as the route
furthermore, may cause too much fluctuation of acquisition. AODV uses sequence numbers in a way
routes. similar to DSDV to avoid routing loops and to
The rest of the paper is structured as follows. indicate the freshness of a route.
Protocol descriptions in section 2, Mobility metric in Whenever a node needs to find a route to
section 3, Simulation methodology in section 4, another node it broadcasts a Route Request (RREQ)
Performance evaluation metrics and results in section message to all its neighbors. The RREQ message is
5 and Conclusion in section 6. flooded through the network until it reaches the
destination or a node with a fresh route to the
2 PROTOCOL DESCRIPTIONS destination. On its way through the network, the
RREQ message initiates creation of temporary route
This section gives short descriptions of the three table entries for the reverse route in the nodes it
ad-hoc routing protocols studied in this work. passes. If the destination, or a route to it, is found,
the route is made available by unicasting a Route
2.1 Destination Sequenced Distance Vector – Reply (RREP) message back to the source along the
DSDV temporary reverse path of the received RREQ
DSDV [17,26] is a hop-by-hop distance vector message. On its way back to the source, the RREP
routing protocol. DSDV is a Proactive routing message initiates creation of routing table entries for
protocol. This implies that each network node the destination in intermediate nodes. Routing table
maintains a routing table that contains the next-hop entries expire after a certain time-out period.
for and number of hops to all reachable destinations. Neighbors are detected by periodic HELLO
Periodical broadcasts of routing updates attempt to messages (a special RREP message). If a node x does
keep the routing table completely updated at all not receive HELLO messages from a neighbor y
times. To guarantee loop-freedom, DSDV uses a through which it sends traffic, that link is deemed
concept of sequence numbers to indicate the broken and a link failure indication (a triggered
freshness of a route. A route R is considered more RREP message) is sent to its active neighbors. The
favorable than R' if R has a greater sequence number latter refers to the neighbors of x that were using the
or, if the routes have the same sequence number, R broken link between x and y. When the link failure
has lower hop-count. The sequence number for a messages eventually reach the affected sources, these
route is set by the destination node and increased by can choose to either stop sending data or to request a
one for every new originating route advertisement. new route by sending out new RREQ messages. The
When a node along a path detects a broken route to a parameter values used in the simulations are given in
destination D, it advertises its route to D with an Table 2.
Packets dropped
the network due to high mobility of the
2500
nodes, congestion of the network etc.
Packet delivery ratio: The ratio of the data 2000
1500
packets delivered to the destinations to
those generated by the CBR sources. 1000
AODV 0 20 40 60 80 100
15000 Pause time
14500
14000
Throughput(bits/s)
13500
13000 DSR
DSDV
12500
AODV
12000 75
11500 70
11000 65
Routing overhead
10500 60
0 20 40 60 80 100 55
Pause time
50
45
40
35
0 20 40 60 80 100
Pause time
DSR
DSDV
7000 AODV
DSR 6000
1.9
DSDV
5000
AODV
Packets dropped
1.8
4000
1.7 3000
Optimal path
2000
1.6
1000
1.5
0
1.4 10 15 20 25 30 35 40
Max.number of connections
1.3
0 20 40 60 80 100
Pause time
1.00 DSR
DSDV
5.2 Results Of Simulation To Analyze The Effect 0.95
AODV
Of Traffic Load.
Packets delivary ratio
0.90
To study the effect of traffic load on the
0.85
network, number of connections was varied as 10,
20, 30 and 40 connections. The network was 0.80
0.65
10 15 20 25 30 35 40
Max.number of connections
DSR
DSDV
14000 AODV
90 DSR
13000 DSDV
12000 80 AODV
11000
Throughput(bits/s)
70
Routing overhead
10000
9000 60
8000
50
7000
6000 40
5000
30
4000
10 15 20 25 30 35 40
10 15 20 25 30 35 40
Max.number of connections
Max.number of connections
1.6
6 CONCLUSION
1.5
1.4
As it can be seen, there is large number of
different kinds of routing protocols in mobile Ad-hoc
1.3 networks. The use of a particular routing protocol in
mobile Ad-hoc Network depends upon factors like
1.2
size of the network, load, mobility requirements etc.
10 15 20 25 30 35 40 This paper compares the performance of DSDV,
Max. number of connections AODV and DSR routing protocols for mobile Ad-
hoc networks using NS-2 simulator.
In summary, it can be said that for robust
scenario where mobility is high, nodes are dense,
5.3 Analysis Of Simulation Results
area is large, the amount of traffic is more and
The simulation results bring out some important
network is for longer period, AODV performs better
characteristic differences among these routing
among all studied routing protocols. For the normal
protocols. The presence of high mobility implies
situations where a network is of general nature with
frequent link failures and each routing protocol
moderate traffic and moderate mobility DSR would
reacts differently during link failures. The different
be the right choice as it delivers more packets at the
basic working mechanism of these protocols leads to
destination with lowest routing overheads. For low
the differences in the performance. DSDV fails to
mobility and less number of nodes, DSDV is
converge at lower pause times hence performance of
preferable. Results indicate that the performance of
the protocol decreases as mobility increases. At
DSR which uses source routing is the best among all
higher rates of mobility (lower pause times), DSDV
compared routing protocols.
performs poorly dropping more number of packets.
As DSDV maintains only one route per destination,
REFERENCES
each packet that the MAC layer is unable to deliver
[1] J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu,
is dropped since there are no alternate routes. For
and J. Jetcheva: A Performance Comparison of
DSR and AODV, packet delivery ratio is
Multi-Hop Wireless Ad-hoc Network Routing
independent of offered traffic load, with both
Protocols, In Proc. of the ACM/IEEE MobiCom
protocols delivering between 95% and 100% of the
(1998).
packets in all cases. The reason for having better
[2] P. Johansson, T. Larsson, N. Hedman, B.
packet delivery ratio of DSR and AODV is that both
Mielczare, M. Degermark: Scenario-based
allow packets to stay in the send buffer for 30
performance analysis of routing protocols for
seconds for route discovery and once the route is
mobile ad-hoc networks, In Proc. of the
discovered, data packets are sent on that route to be
ACM/IEEE MobiCom. (August 1999).
delivered at the destination. If we see DSR and
[3] S Gowrishankar, T G Basavaraju and S. K.
AODV deliver more packets at the destination as
Sarkar: Effect of Random Mobility Models
compared to DSDV because these two protocols try
Pattern in Mobile Ad-hoc Networks, IJCSNS
to provide some sort of guarantee for the packets to
International Journal of Computer Science and
be delivered at the destination by compromising at
Network Security, VOL.7 No.6, pp. 160-164
the delay. Where as DSDV, try to drop the packets, if
(2007).
it is not possible to be delivered hence the lesser
[4] Smt Rajashree.V. Biradar & Prof V. C.Patil :
delay and lesser packet delivery ratio.
DSDV uses the table-driven approach of Classification and Comparison of routing
maintaining routing information. It is not as adaptive Techniques in Wireless Ad-hoc Networks, in the
to the route changes that occur during high mobility. proceedings of international Symposium on Ad-
DSDV sends periodic routing updates at every 15 hoc Ubiquitous Computing (ISHUC’06), pp. 7-
seconds in the network.. These periodic broadcasts 11 (2006).
increase routing load in the network. Hence for [5] Geetha Jayakumar and Gopinath Ganapathy :
DSDV we will have more routing overhead
Performance Comparison of Mobile Ad-hoc
irrespective of mobility and traffic load and this