Post on 04-Apr-2018
7/30/2019 Nisha 911 Cgsr
1/13
Infrastructure based(Cellular Network).
InfrastructurelessNetwork(Mobile Ad hoc
NETwork) (MANET).
7/30/2019 Nisha 911 Cgsr
2/13
7/30/2019 Nisha 911 Cgsr
3/13
Proactive.
Each node maintains one or more tables
containing routing information to every other
node in the network.
Tables need to be consistent and up-to-date
view of the network.
Updates propagate through the network
7/30/2019 Nisha 911 Cgsr
4/13
Pure on-demand protocol
Node does not need to maintain knowledge ofanother node unless it communicates with it
AODV includes route discovery and routemaintenance.
AODV minimizes the number of broadcasts bycreating routes on-demand
AODV uses only symmetric links because theroute reply packet follows the reverse path ofroute request packet
7/30/2019 Nisha 911 Cgsr
5/13
Basic Routing Protocol Based on Bellman ford routing algorithm with
some improvement
Each node maintains a list of all destinations and
number of hops to each destination. Each entry is marked with a sequence number.
Periodically send table to all neighbors to maintain
topology
Two ways to update neighbors:
Full dump
Incremental update
7/30/2019 Nisha 911 Cgsr
6/13
CGSR uses DSDV routing protocol. Based on concept of clusters and cluster
heads
Routing is done via the cluster heads andgateways
A routing table among cluster heads are
maintained
7/30/2019 Nisha 911 Cgsr
7/13
Cluster Heada. forwards packets to gateways on
behalf of source nodes
b. Dynamically electedGateway: nodes within the communication
range of two or more cluster head
7/30/2019 Nisha 911 Cgsr
8/13
The source of the packet transmits thepacket to its cluster-head. From thiscluster-head, the packet is sent to thegateway node that connects this cluster-head and the next cluster-head along theroute to the destination. The gateway sendsit to that cluster-head and so on till the
destination cluster-head is reached in thisway. The destination cluster-head thentransmits the packet to the destination.
7/30/2019 Nisha 911 Cgsr
9/13
1
3
2
4 710
5
6
8 9
11
12
Cluster Head
Internal Node
Gateway Node
7/30/2019 Nisha 911 Cgsr
10/13
Each node keep two table Cluster member table It stores the destination cluster head for
each mobile node in the network.
Being broadcasted by each nodeperiodically using DSDV manner. Routing table Being used to determine the next hop in
order to reach the destination.
7/30/2019 Nisha 911 Cgsr
11/13
Better bandwidth utilization Reduced the size of distance vector table
because the routing is performed only overcluster head
7/30/2019 Nisha 911 Cgsr
12/13
More time is spend in selection of clusterheads and gateways
If the mobile node uses CDMA/TDMA then itcan take some time to get permission to sendpackets
Changes in the cluster-head, may result inmultiple path breaks.
7/30/2019 Nisha 911 Cgsr
13/13