Evaluation AODV, DSR and DSDV Protocol of MANET by USING NS-2

advertisement
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 8- August 2013
Evaluation AODV, DSR and DSDV
Protocol of MANET by USING NS-2
Seema Vilas Bhujade #1, Prof. S. D. Sawant *2
Department of E&TC,Pune
Moze college of Engineering, Balewadi, pune ,India
2
Sinhgad Technical Institute, Vadgaon, pune ,India
1
ABSTRACT-A Mobile Ad-Hoc Network (MANET) is a collection mechanism and investigate that which routing protocol gives
of wireless mobile nodes forming a temporary network without better Performance in which situation[4].
using any centralized access point, infrastructure, or centralized
administration. Mobile Ad-Hoc network have the attributes such
A. Background And Preliminaries
as wireless connection, continuously changing topology,
The properties that are desirable in Ad-Hoc Routing
distributed operation and ease of deployment. Mobile nodes protocols are as follows:
communicate with each other using multihop wireless links. Each
node in the network also acts as a router, forwarding data
Distributed operation: The protocol should be used
packets for other nodes. In order to facilitate communication1.
distributed Ad-hoc network node can enter or leave the
within the network, a routing protocol is used to discover routes
network working very easily .It shouldn’t depend on any
between nodes. In this paper we have compared the performance
specific node and controlling node .
of three MANET routing protocol DSDV (Destination Sequenced
Distance-Vector),AODV(Ad- Hoc on-Demand Distance Vector),2.
Loop free: The routing protocol should give the routes
and DSR(Dynamic Source Routing) by using NS-2. The Onsupplied are loop free so that avoids wastage of
demand protocols, AODV and DSR perform better than tablebandwidth or CPU consumption.
driven DSDV protocol. The performance of these routing3.
Demand based operation: To minimize the control
protocols is analyzed in terms of their average throughput,
overhead and wastage in the network.
average delay & maximum packets in queue and their results are
4.
Unidirectional link support: The links established in radio
shown in graphical forms use Network Simulator-2 (NS-2).
Keywords: MANET, NS-2,AODV, DSR, DSDV
I.
INTRODUCTION
5.
6.
The Ad-Hoc networking is sometimes also called
infrastructure less networking, the mobile nodes in the
network dynamically establish routing among themselves to 7.
form their own network “on the fly” and selforganizing[3].Communloication and sharing of information in
emergencies are also possible by ad hoc networks, which take
full advantage of the features of wireless communication [3]
including fast and temporary setup and terminal portability 8.
and mobility. In network, each mobile node operates not only
as a host but also as a router, forwarding packets for other
mobile nodes in the network that may not be
environments can be utilized to improve the performance.
Security: The behavior of the routing protocols, security
measures like authentication and encryption to
distribution nodes in the ad-hoc network is challenging.
Power conservation: The ad-hoc network node can be use
networking by laptops and Personal Digital Assistant
(PDA’s) has limited in battery power and therefore uses
some standby mode to save the power sleep modes.
Multiple routes: In Ad-Hoc network topology changes
reduce the number of reactions and congestion, multiple
routes can be used. If any route is invalid, that time
another route that helps saving the routing protocol from
initiating another route discovery procedure.
Quality of Service Support (QoS): It is a set of service
requirements that needs by the network while transporting
a packet stream from a source to its destination [5].
II.
within direct wireless transmission range of each other. Each
node participates in an Ad-Hoc routing
protocol that allows it to discover “multi-hop” paths through
the network to any other node [2]. Our goal is to carry out a
systematic performance study of DSDV [4] & AODV [5],
DSR. The purpose of this work is to understand there working
ISSN: 2231-5381
MANET NETWORK MODEL
The MANET is a collection of nodes, which have the
possibility to connect on an arbitrary and dynamic network
with wireless links. This means that links between the nodes
can change with time, new nodes can join the network, and
other nodes can leave it.
http://www.ijettjournal.org
Page 3696
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 8- August 2013
III.
TYPES OF ROUTING IN MANET
Nodes in Ad-Hoc network is a function of routers
that discover and maintain routes to other nodes in the
network. MANET is to establish a correct and efficient route
between a pair of nodes and to ensure the correct and timely
delivery of packets. The protocols for routing can be classified
as
Fig. 2 DSDV path discover
Distance Vector Routing Protocol Initialization:
Phase sequence number/cost per hop = 1
Each node knows its neighbors and the sequence number/cost
to reach Destination. Tells its neighbors periodically the
distance to every other node in the network
Table I .DSDV routing table
Route Table B
Route Table A
Fig. 1 Types of Routing in MANET
A. Destination-Sequenced Distance -Vectors Routing
(DSDV)
DSDV is a table-driven routing scheme for
Ad-Hoc mobile network. Each node should maintain a table
all the possible destinations with its sequence numbers. Route
always use the highest sequence number. They are minimize
the traffic generated and updating routing table have two types
of packets in the system.
1. “full dump”, a packet that carries all the available
routing information about a change in network .
2. “incremental” which will be used carry just the
changed since the last full dump, they increasing the
overall efficiency of the system.
DSDV required regular update of its routing tables,
so uses up battery power and a small amount of bandwidth.
DSDV is not suitable for highly dynamic networks. DSDV
node maintains a routing table for “next hop” information for
each reachable destination and also the destination sequence
number. When a source node 1 decides that its route to a
Destination node 6 has broken, it advertises the route to 1 with
an infinite metric and a sequence number one greater than its
sequence number for the route that has broken (making an odd
sequence number).
ISSN: 2231-5381
Destina
-tion
Seq.
no.
Next
Hop
1
0
2
Destina
-tion
Seq.
no.
Next
Hop
1
2
0
2
1
2
1
1
1
3
1
3
3
2
1
4
2
3
4
1
4
5
3
5
5
2
3
Advantages of DSDV
DSDV protocol should give the routes loop free
paths. Extra traffic with incremental updates instead of full
dump updates.
Limitations of DSDV
Wastage of bandwidth due to unnecessary routing
information even in store in table, no change in the network
topology. DSDV doesn’t support Multi path Routing. It is
difficult to determine a time delay for the route.
It is difficult to maintain the routing table’s for larger
network. Each and every host in the network should maintain
a routing table for every node. But for larger network this
would lead to overhead, which consumes more bandwidth.
B. Reactive (On-Demand) Protocols
These protocols do not maintain routing
activity and information at nodes. If a node wants to
transmit a packet when Reactive protocol searches
for the route in an on-demand manner and
establishes the connection to another node receive
packet . Examples of reactive routing protocols are
http://www.ijettjournal.org
Page 3697
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 8- August 2013
the dynamic source routing (DSR), ad hoc ondemand distance vector routing (AODV).
misuse. AODV lacks of support for high throughput routing
metrics and it can favors of long path, low bandwidth links
over short, high-bandwidth links.
Discovery high route latency: AODV is a reactive
routing protocol can not discover a route until a flow is
initiated.
1.
Ad hoc On Demand Distance Vector
(AODV): The Ad hoc On Demand Distance Vector (AODV)
routing algorithm is Ad-Hoc mobile networks routing
protocol. AODV is unicast and multicast routing. AODV2. 2.. Dynamic Source Routing (DSR) Protocol: DSR is a
reactive routing protocol is designed for Ad-Hoc networks
reactive unicast routing protocol i.e. utilizes source routing
up to thousands of nodes.
algorithm. DSR [9] reactive routing protocol is designed for
AODV is loop-free, self-starting, and scales to large
ad hoc networks up to 200 nodes. Each node has uses cache
numbers of mobile nodes. It is uses route request (RREQ)
technology so maintain route information of all the nodes.
messages to discover the paths required by a source node.
There are two major phases in DSR such as:
Route discovery
Route maintenance
Source node wants to send a packet, each node can
discover dynamically a source route to any destination
node in the network by multiple hops. DSR are Route
Discovery and Route Maintenance, both are working together
to discover and maintain source routes to arbitrary
destinations in the network.
Advanced uses of DSR
DSR protocol can reduction of route discovery and
control overheads with the use of route cache.
Fig. 3 Propagation of a RREP
Limitations/disadvantages DSR
An intermediate node that receives a RREQ replies
DSR protocol is increasing size of packet header
route reply (RREP) message, if it is a route to the destination
with route length by source routing.
whose corresponding destination sequence number can be
greater or equal to the one contained in the RREQ. If a link
I.
breaks the node propagates a route error (RERR) message to
IV.
ROUTING PROTOCOL PERFORMANCE
the source node to inform unreachable destination(s).
All three protocols is include packet delivery ratio,
control routing overhead, Average End-to-end Delay,i.e.
provides good QoS will affect by the MANET’s performance.
A. Packet Delivery Ratio (PDR)
Packet delivery ratio is the total number of unique
data packets arrived at the destination divided by the total
number of data packets sent from a source. Packet delivery
ratio measures protocol performance in the network. The
performance should be depend on factors such as packet size,
network load, and also the effects of frequent topological
changes.
Fig.4 Propagation of a RREP
Advanced uses of AODV
AODV is reactive nature protocol. It can be highly
dynamic behavior of Vehicle Ad-hoc networks [7], that uses
for both unicasts and multicasts packets [8].
Limitations/disadvantages of AODV
The algorithm requires that the nodes in the
broadcast medium can be detect each others. When an RREQ
travels from node to node is discovering the route info on
demand, it sets the reverse path in itself and all the nodes
which it is passing and it carries all this info all way. AODV
have lacks an efficient route maintenance technique and No
reuse of routing info protocol.
The routing is always obtained on demand.In
simulation of Ad-Hoc Networks Using DSDV, AODV and
DSR Protocols and their Performance. It should vulnerable to
ISSN: 2231-5381
Packet Delivery Ratio=
Pkt_Delivery % =
B. Average End-to-end Delay
The route a data packet from the source node to the
destination node measure average time. When value of Endto-end delay is high that means the protocol performance not
good for the network congestion and end-to-end delay is lower
i.e. better for the application performance. .
Avg-End–to-End_Delay=
http://www.ijettjournal.org
Page 3698
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 8- August 2013
Average End-to-end Delay ratio of total CBR send
time and CBR recv time difference divided by total CBR
received .
C. Routing Overhead (ROH)
The routing overhead is ratio of the total amount of
control data packets sent and total lost packet by the routing
protocol in the duration of the simulation. The characteristics
of the routing protocol overhead of DSDV depend on its
configuration and AODV overhead is consists of lot of
broadcast packets, DSR consists by point to point packets.
TABLE II
SIMULATION PARAMETER
S.NO.
1
2
3
4
5
6
7
8
9
10
11
Parameter
Channel
Routing queue
Simulator
Simulation Area
MAC Protocol
Nodes
Antenna Type
Propagation Model
Number
of
Connections
Packet Size
Routing Protocols
12
13
14
15
Traffic Sources
Simulation Time
Mobility Model
Pause Time
= total generated packets
= total lost packets
= total sent packets
D. Throughput
Ratio of the packets delivered to the total
number of packets sent (transmitted).
Throughput = packets delivered / total number of packets sent
= total generated packets
= total received packets
V.
NETWORK SIMULATOR MODEL (NS2)
Language Used:
 FRONT END
: TCL
 BACK END
: C++
Visualization Tools

NAM-1 (Network AniMator Version 1)
 Xgraph-Simulation results
Parameter Value
Wireless
Drop tail
NS-2.33
1500mX1500m
IEEE 802.11
10-100
Omni antenna
Two Ray Ground
10
512 byte
AODV, DSDV &
DSR
CBR (UDP)
250 Sec.
Random waypoint
0 ns
VI.
SIMULATION RESULTS
AODV,DSDV and DSR with 10 to 100
nodes ,constant pause time of 0 second, varying speed 10 m/s
for 1500*1500 simulation area, Packet Delivery Ratio,
Routing Overhead and Delay is being analyzed. The
simulation results are shown in the following section in the
form of line graphs.
A. Average End to End Delay
As shown in Fig. 5 as the number of nodes increases
Average End to End Delay also increases. Graph shows that
DSDV has higher Average End to End Delay than AODV &
DSR. According to our simulation result, best performance is
shown by DSR.
Advantages of simulation
NS-2 is cheap does not require any equipment. NS2 is open sources.
Disadvantages of simulation
It doesn’t model reflect reality. Lots of resources is
required in NS-2. It’s work in very slow for long time
simulated time.
Fig. 5 Average End To End Delay Vs. Number of Node
B. Packet Delivery Ratio
The PDR shown in Fig. 6 is Demand- Driven Routing
Protocols AODV & DSR perform better than Table-Driven
ISSN: 2231-5381
http://www.ijettjournal.org
Page 3699
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 8- August 2013
Routing Protocol DSDV. Best performance is shown by DSR
routing protocol and DSDV lowest performance.
Fig. 8 Packet loss vs. Number of Nodes
Fig. 6 Packet Delivery Ratio vs. Number of Nodes
C. Routing Overhead (ROH)
The routing overhead shown As shown in Fig. 7 as
the number of nodes increases also Routing Overhead
increases. Graph shows that DSDV has higher Routing
Overhead than AODV & DSR. When no. of node is increase
with routing Overhead also increase. According to our
simulation result; best performance is shown by DSDV .
VII.
CONCLUSION
In this paper presents a brief presented a comparison
of AODV, DSDV and DSR and their features, differences
and characteristics.
In our assumed scenario DSR shows best
performance than DSDV & AODV in terms of Average End
to End Delay, Packet Delivery Ratio, loss & DSDV
performance is best in Routing Overhead. DSR is proved to
be best in case of Packet loss. In all considering the aspect,
DSR is better.
REFERENCES
[1] http://www.isi.edu/nsnam/ns/tutorial/
Fig.7 Routing Overhead Vs. Number of Node
D. Packet loss
The Packet Delivery loss is shown in Fig. 8 Demand- Driven
Routing Protocols DSR perform better than Table-Driven
Routing Protocol AODV, DSDV. Best performance is shown
by DSR .
ISSN: 2231-5381
[2] Kumar Prateek, Satish Kumar Alaria and Nimish Arvind MANETEvaluation of DSDV, AODV and DSR Routing Protocol
[3] Anil Kumar Sharma and Neha Bhatia Behavioral Study of MANET
Routing Protocols by using NS-2 IJCEM Vol. 12, April 2011
[4] Deepak Kumar, Ashutosh Srivastava and S C Gupta Performance
Comparison of DSDV and AODV Routing Protocols in MANETS IJECCT
Volume 2 Issue 3 (May 2012)
[5] I.Vijaya, Amiya Kumar Rath, Pinak Bhusan Mishra and Amulya Ratna
Dash “ Influence of Routing Protocols in Performance of Wireless Mobile
Adhoc Network”IEEE 2011.
[6] Yongguang Zhang, HRL Laboratories, LLC “Security In Mobile AdHoc Networks” IEEE
[7] Christian Schwingenschlogl and Timo Kosch. “Geocast enhancements of
aodv for vehicular networks.” Technical report, Institute of Communication
Networks, Munich University of Technology. and BMW Research,Munich,
Germany. 12 Nov 2009 [8]Krishna Ramachandran. “Aodv.” Technical report,
University of California, Santa Barbara, USA. July 2004[9] Preetam Suman,
Dhananjay Bisen, Poonam Tomar Vikas Sejwar
Rajesh Shukla,
“Comparative study of Routing Protocols for Mobile Ad-Hoc Networks”.
Manuscript received November 20, 2009.
http://www.ijettjournal.org
Page 3700
Download