4 Ijecs
4 Ijecs
4 Ijecs
in
International Journal Of Engineering And Computer Science ISSN:2319-7242
Volume 5 Issue -04 April, 2016 Page No. 16079-16083
Abstract: MANET and VANET are the active research areas and lots of routing protocols have been proposed for use
in these areas.. In MANET, nodes are connected through wireless channels in a network and each node acts as a router
and as a host. One of the scenario of MANET is Vehicular ad-hoc networks. For communication in VANET, efficient
Routing Protocols are needed. Because of highly changing network topology and frequent disconnection it's strenuous
to design an efficient routing protocol for vehicles, there can be two types of VANET that are V2V(Vehicle to
Vehicle) and V2RSU(Vehicle to Road Side Unit). Because of daily happening of accidents VANET is one of the
affecting areas for the refinement of Intelligent Transportation System (ITS) which can insure passengers and road
safety. The Intelligent Transport Systems gives information if there exists any emergency and tells about traffic
density. the traffic and traffic density. The existing routing protocols for VANET are not efficient enough to meet all
traffic scenarios. Worthy routing protocols are required to initiate communication between vehicles in future for
passengers and road safety. This paper shows literature survey related to Reactive and Proactive Routing Protocols of
MANET as AODV, DSDV, OLSR, and DSR. Analysis and characterization of these protocols is shown in the paper
which helps in further improvement of existing routing protocols.
Network Topology. In MANET, nodes do
Keywords: MANET, VANET, AODV, DSDV, DSR,
communication with each other in a rapidly changing
OLSR.
environment. Other challenges include Routing, Speed,
Quality of Service, lack of authorization facilities,
I.
INTRODUCTION
attacks related to trust vulnerability, Unicasting,
Multicasting, Frequency of updates or Network
One type of the wireless Networks is the Mobile adoverhead. The Advantage of MANET technology is
hoc Networks and another type of wireless Network is
that mobile instruments can be used at any point of
Vehicular Ad-hoc Network. In MANET, nodes
time.
communicate with each other without an existing
infrastructure. A mobile ad-hoc network is a set of
II.
USES OF MANET
wireless mobile nodes which forms temporary network
without any stable infrastructure. In MANET, each
Mobile ad-hoc networks have a wide application area
node works as a router and as host. These nodes are
because of its characteristics. Some of the application
peer to peer, self configuring and free to move in any
area of MANET is as followsdirection because of this links to other nodes changes
rapidly.
1. It is used in the operation of rescue and military
related operations.
In MANET, Network is self configuring and performs
2. MANET is useful in public transportation as
significant functioning for safeguarding & searching
Internet and intranet hot spots.
routes. In MANET, each node acts as a router and as a
3. Useful in meetings and seminars for distribution of
host and the nodes are free to move in any direction
informaation.
because of this the Network topology changes rapidly.
4. Used in localized shopping and sdvertising.
Maintaining routes in a rapidly changing network
topology is tough. The mobile ad-hoc Networks have
characteristics as 1. multi hop
2. dynamically changing environment
3. Bandwidth constrained links
Because of this characteristics we can not use the
protocols of wired networks for wireless networks.
One of the challenges in MANET is Dynamic
Page 16079
DOI: 10.18535/ijecs/v5i4.04
1. V2V - When there is no infrastructure needed, nodes
do vehicle to vehicle communication with each other.
2. V2RSU - When Road Side Units are used for
routing information exchange with the other vehicles.
An important issue in VANET is the high velocity at
which vehicles move that creates problems for
information exchange. Widely varying mobility
characteristics vehicular or mobile nodes are expected
to have remarkable impact on the performance of
routing protocols. Although researchers have
developed protocols for routing as Ad-hoc On Demand
Distance Vector, Destination Sequenced Distance
Vector, Optimized Link State Routing, and Dynamic
Source Routing. These protocols can not be directly
used in VANET. Because in VANET, high speed,
varied density nodes communicate with each other and
there exists rapid variation in link connectivity.
III.
USES OF VANET
LITERATURE SURVEY
Page 16080
DOI: 10.18535/ijecs/v5i4.04
for routing protocols in MANET and VANET.
They did the comparison on three parameters
e2edelay, packet delivery ratio, throughput
betweeen protocols OLSR, AODV, DSDV and
TORA and showed that AODV and OLSR
performs better than DSDV and TORA. TORA
lacks in all three factors.
2. Performance Comparison of AODV, DSDV,
OLSR and DSR Routing Protocols in Mobile
Ad Hoc Networks The realistic differentiation of
routing protocols DSDV, AODV and DSR is
shown. AODV performs best with its ability to
maintain connection by exchanging information
periodically. Reference[4] did comparative study
on MANET routing protocols on parameters
throughput, packet delivery ratio, end to end delay
and normalized routing load. They did
comparative study for 50 and 100 nodes.
3. Step by Step Procedural Comparison of DSR,
AODV and DSDV Routing protocol, compared
3 popular routing protocols AODV, DSDV, DSR
and showed that AODV has a stable end to end
delay. DSDV has more packet delivery ratio than
the AODV and DSR protocols. DSR has highest
end to end delay and routing load. This reference
showed that AODV is efficient than DSR &
DSDV but in case of normalized routing load
DSDV is better.
4. Provided a simulation and analysis of routing
protocols of VANET for end to end delay in
vehicle to vehicle communication They took
urban scenario for V2V communication using
Bellman ford routing protocol and found that
Bellman ford routing protocol implemented using
QualNet performs better than AODV and DSR for
end to end delay for all sets of velocity. They
showed that Bellman ford suits more for DSRC
technology as compared to DSR and AODV
protocols.
Classification of Routing Protocols in MANET
Routing protocols in MANET can be broadly
partitioned into two categories that are Reactive &
Proactive protocols, where proactive protocols are
table driven and reactive protocols are on-demand.
a. Reactive Routing Protocols
In Reactive Protocols routes are discovered only when
the routes are needed.
a.1
Ad-hoc
On-demand
Distance
Vector
Routing(AODV)
It is an on-demand routing protocol i.e. it creates route
only when the route is demanded by the source nodes
Page 16081
DOI: 10.18535/ijecs/v5i4.04
updated accordingly.
Nodes swap topology
information so they have route information at any
point of time. No route discovery delay is associated
while finding new route. DSDV (Destination
Sequenced Distance Vector) and OLSR (Optimized
Link State Routing) protocols are proactive routing
protocols.
b.1 Optimized Link State Routing (OLSR)
It is a table driven proactive link state routing protocol.
It reduces flooding process and control message
overhead by marking subsets of neighbours as mutli
point relays (MRLs). OLSR uses two types of
messages- HELLO message and Topology Control
(TC) message. There are two lists which are
maintained by HELLO message. First list maintains
neighbours address to which link exists. Second list
maintains neighbours address from which control
traffic heard but bidirectional links are not confirmed.
In OLSR, each node maintains a routing table. This
routing table contains destination address, next node
address, number of nodes to destination. Main issue in
the OLSR protocol is related to the large message
overhead which is difficult to maintain.
b.2 Destination Sequenced Distance Vector
(DSDV)
DSDV is a table driven scheme for ad hoc mobile
Networks. DSDV protocol is based on Bellman Ford
Algorithm along with some improvements on it. In
DSDV, routing table maintains entry about number of
nodes to destination in the network and entry for every
mobile node. Sequence Numbers are used to
differentiate between stale routes & fresh routes. Use
of sequence numbers avoids formation of loops. In all
available routes, route with highest sequence number is
used. Whenever network is stable, incremental updates
are sent to avoid extra traffic.
If the Network is idle than also Routing updates are
exchanged, for this network uses battery and network
bandwidth. If any link failure occurs while route is
active, the node upstream propogates a RERR message
to the source node for informing about the link failure.
Issues in DSDV protocol includes heavy overhead
because there exists requirement of periodic update
messages. Another issue is related with the wastage of
bandwidth because of unnecessary routing information
even if no change in the network topology.
V. CONCLUSION
In this paper we surveyed about Reactive and
Proactive Routing protocols of MANET. We did the
comparative analysis between the mobile ad-hoc
network and the vehicular ad-hoc network. Our
Page 16082
DOI: 10.18535/ijecs/v5i4.04
Electronics Engineering, Vol. 1, No. 3, November
2011.
[10] S. A. Ade & P.A.Tijare Performance
Comparison of AODV, DSDV, OLSR and DSR
Routing Protocols in Mobile Ad Hoc Networks
International Journal of Information Technology and
Knowledge Management July-December 2010,
Volume 2, No. 2, pp. 545-548.
[11] Ali Khosrozadeh, Abolfazle Akbari, Maryam
Bagheri and Neda Beikmahdavi A New Algorithm
AODV Routing Protocol in Mobile ADHOC
Networks Int. J Latest Trends Computing Vol-2 No
3 September, 2011.
Page 16083