![Page 1: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/1.jpg)
Routing Protocol
![Page 2: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/2.jpg)
![Page 3: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/3.jpg)
The main function of the network layer is routing packets
from the source to the destination
![Page 4: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/4.jpg)
The main function of the network layer is routing packets from the source to the
destination
![Page 5: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/5.jpg)
Routing protocol
Routing means to guide the data within the network from source to destination efficiently
A routing protocol specifies how routers communicate with each other.
The choice of the route being done by routing algorithms.
![Page 6: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/6.jpg)
Function of Routing protocol
Discover a path from source to destination
Maintain that path (e.g if an intermediate node leaves,
moves and breaks the path)
Define mechanisms to exchange routing information
Routing protocols establish routing tables at routers
![Page 7: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/7.jpg)
How It is done ?
Router does this by acquiring enough knowledge of the topology of the network.
The following tasks should be taken care off :
- Minimize the number of hops
(path-length)
- Minimize delay
- Minimize packet loss
- Minimize cost
![Page 8: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/8.jpg)
Routing in MANET
o Routing in MANET is different as in wired network
o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction and they can organize themselves randomly.
Host mobility
• Link failure/repair due to mobility
• Rate of link failure/repair is higher when nodes move fast
Distributed Environment
• No centralized routing possible because of the highly dynamic nature of the network.
![Page 9: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/9.jpg)
Properties of Routing Protocol
Simple
Less storage space
Loop free
Low overhead (Short control message )
Less power consumption
Fast rerouting mechanism
![Page 10: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/10.jpg)
Design Issues of Routing Protocols forAd Hoc Networks
Unidirectional Links Support
Usage of Super Hosts
Quality of Service (QoS) Routing
Multicast Support
Routing Architecture
![Page 11: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/11.jpg)
Unidirectional Links Support
Almost every existing routing protocol tends to assume that all links are bidirectional.
However, there are a number of factors that will make wireless links unidirectional such as Different radio capabilities
Interference
Message broadcast requirement
Mute mode
Time varying link
![Page 12: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/12.jpg)
Different radio capabilities
Radios within a network can have different transmit
powers or receiver sensitivities
For example in a tactical environment ,a man-pack and vehicular radios
Vehicular radios, being less constrained by size and weight, than their man-pack counterparts.
Unidirectional links are exceedingly in tactical networks.
![Page 13: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/13.jpg)
Interference
This is due to either hostile jammers or friendly interference, which will reduce a nearby receiver‟s sensitivity.
For example, host A can receive packets from host B as there is very little interference in A‟s vicinity.
However, B may be in the vicinity of an interference node, and therefore cannot receive packets from A.
So, the link between A and B is directed from B to A.
![Page 14: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/14.jpg)
Message broadcast requirement
There is an increasing emphasis on the wide area broadcast of messages.
Satellite-based transmitters are being used for the downward links, whereas the upward links use alternative paths.
![Page 15: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/15.jpg)
Mute mode
An extreme instance, applicable only in tactical mobile networks , is when hosts cannot transmit due to any threat.
In such a case, it still needs to receive information; however, it cannot participate in bidirectional communications.
![Page 16: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/16.jpg)
The state of link direction is time varying:
The directional state of the wireless link may be either a persistent or a transient phenomenon.
The frequency of such transitions and the duration of stay in each state will be a function of offered traffic, terrain, mobility patter, and energy availability.
![Page 17: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/17.jpg)
Usage of Super Hosts
All existing routing protocols assume that all mobile hosts have the same properties
But there are many situations otherwise
Such hosts are referred to as “Super Hosts.”
The MANETs have two-level network architecture:
Backbone area
Subarea
Backbone area is composed of Super Hosts which assumed to have lower mobility than normal hosts so as to maintain the stability of the backbone.
![Page 18: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/18.jpg)
Quality of Service (QoS) Routing
Most of the proposed routing protocols for MANETs optimized the solution for only one metric: hop distance
The shortest path is generally preferable.
MANETs, typically scarce and dynamic, make it difficult to perform efficient resource utilization or to execute critical real-time applications in wireless environments.
So there is a great need to provide QoS routing support to effectively flow into the network.
![Page 19: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/19.jpg)
QoS Routing
QoS routing means that it selects routes with sufficient resources for the requested QoS parameters.
The goal of QoS routing has some points.
1-To meet the QoS requirements for each admitted connection
2-To achieve global efficiency in resource utilization.
Thus, QoS routing will consider multiple constraints, and provide better load balance
![Page 20: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/20.jpg)
QoS Routing
In MANET, there are many metrics to be considered:
(1) most reliable path,
(2) most stable path,
(3) maximum total power remained path,
(4) maximum available bandwidth path etc
It is desirable to select the routes with having a minimum cost and not unlikely only to provide the shortest path based on the hop distance.
![Page 21: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/21.jpg)
Multicast Support
Multicast routing sends a single copy of a data packet simultaneously to multiple receivers over a link that is shared by the paths to the receivers.
A multicast routing is a very useful and efficient way to support group communication .
Good where bandwidth is limited and energy is constrained.
![Page 22: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/22.jpg)
Routing Architecture
The routing architecture of a MANET can be either
hierarchical or flat.
In most MANETs, the hosts will be acting as independent routers, which implies that routing architecture should conceptually be flat
In a flat self-organized network, the mobility management is not necessary because all of the nodes are visible to each other via routing protocols.
![Page 23: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/23.jpg)
Flat Network
![Page 24: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/24.jpg)
Hierarchical N/W
Cluster-based routing is a solution to address nodes heterogeneity, and to limit the amount of routing information that propagates inside the network.
The idea behind clustering is to group the network nodes into a number of overlapping clusters.
Clustering makes possible a hierarchical routing in which paths are recorded between clusters instead of between nodes.
This increases the routes lifetime, Decrease the amount of routing control overhead Inside the cluster one node that coordinates the cluster is
called CH and rest ordinary nodes are called CM and gateways.
![Page 25: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/25.jpg)
Hierarchical N/W
Cluster 1
Cluster 3
Cluster 2
![Page 26: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/26.jpg)
Classification of Routing Protocol in MANET
![Page 27: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/27.jpg)
MANET Routing Protocols
Hybrid
Proactive Reactive
Example:DSDV,OLSR
Example:ZRP
Example:DSR,AODV
![Page 28: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/28.jpg)
Proactive or Table-driven routing protocols:
Find paths, in advance, for all source-pair destinations
Periodically exchange routing information to maintain paths
Each node builds its own routing table which it can use to find a path to a destination.
![Page 29: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/29.jpg)
Advantages:
Low route setup latency
Disadvantages:
High routing overhead (periodic distribution of routing information)
Stale routing information in highly dynamic topologies.
![Page 30: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/30.jpg)
Some Proactive Routing protocol
DSDV (Destination Sequenced Distance Vector routing ) protocol ,
(WRP) Wireless Routing Protocol
(CGSR) Cluster-Head Gateway Switch Routing protocol
STAR ( Source Tree Adaptive Routing protocol)
TBRF (Topology Broadcast Reverse Forwarding)
OLSR (Optimized Link State Routing Protocol)
FSR (Fisheye State Routing Protocol)
FSLS ( Fuzzy sighted link state)
![Page 31: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/31.jpg)
Reactive or On-demand routing protocols:
Discover a path when a packet needs to be transmitted
Attempt to alter the path when a routing failure occurs
![Page 32: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/32.jpg)
Advantages:
Lower routing overhead
Disadvantages:
Larger route set up latency
Route discovery packet flooding
![Page 33: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/33.jpg)
Examples of Reactive Routing Protocol
Dynamic Source Routing protocol (DSR),
Ad Hoc On-Demand Distance-Vector Routing protocol (AODV),
Temporally Ordered Routing Protocol (TORA).
![Page 34: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/34.jpg)
Hybrid Routing Protocols:
Nodes are grouped into zones based on their geographical locations or distances form each other.
The routing is proactive for short distances and reactive for long distances.
e.g ZRP,CBR
![Page 35: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/35.jpg)
Advantages:
Reduces impact of disadvantages of proactive and reactive routing protocols
No route setup latency for short distance connections Lower routing overhead due to reactive routing for
distant destinations
Disadvantages: More complex
![Page 36: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/36.jpg)
How Routes are decided ?
![Page 37: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/37.jpg)
Routing Algorithm ?
The routing algorithm is responsible for deciding the routes
The routing algorithm should be able to
calculate best path
cope up with changes in the topology
receive and transmit updates
![Page 38: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/38.jpg)
Routing Algorithm ?
There are two types of routing algorithm
Link-State algorithm:
Distance-Vector algorithm:
![Page 39: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/39.jpg)
39
Distance Vector vs. Link State Routing
In distance vector routing, each node has information only about the next hop:
Node A: to reach F go to B
Node B: to reach F go to D
Node D: to reach F go to E
Node E: go directly to F
Distance vector routing makespoor routing decisions if directions are not completelycorrect (e.g., because a node is down).
A B C
D E F
![Page 40: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/40.jpg)
40
Distance Vector vs. Link State Routing
In link state routing, each node has a complete map of the topology
If a node fails, each node can calculate the new route
All nodes need to have a
consistent view of the network
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
![Page 41: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/41.jpg)
Distance-Vector Routing
![Page 42: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/42.jpg)
Known also as Distributed Bellman-Ford or RIP(Routing Information Protocol)
![Page 43: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/43.jpg)
Distance Vector (Tables)
Every node maintains a routing table
The next node to reach to destination
The number of hops to reach the destination
![Page 44: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/44.jpg)
How Distance Vector Maintain Table ?
A router using distance vector routing protocols
knows 2 things:
• Distance to final destination
• Vector ( direction)
![Page 45: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/45.jpg)
15
14
13
1211
10 98
7
6
5
4
3
21
Dest NextNode Dist seqNo
2 2 1 22
3 2 2 26
4 5 2 32
5 5 1 134
6 6 1 144
7 2 3 162
8 5 3 170
9 2 4 186
10 6 2 142
11 6 3 176
12 5 3 190
13 5 4 198
14 6 3 214
15 5 4 256
Routing table for Node 1
Table-driven routing protocol – DSDV (cont.)
Example:
![Page 46: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/46.jpg)
Distance vector algorithm: Table
11
1
1 1
1
1
1
Time = 0
![Page 47: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/47.jpg)
Distance Vector Algorithm: Example
Time = 1
![Page 48: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/48.jpg)
Example Cont…
Time = 2 (End)
![Page 49: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/49.jpg)
Types of Updates in Distance Vector Routing
49
Periodic Updates: Updates to the routing tables are sent at the end of a certain time period
e.g 30 0r 90 seconds.
Triggered Updates: If in a case a metric changes on a link, router immediately sends out an
update without waiting for the end of the update period.
Full Routing Table Update: Most distance vector routing protocol send their neighbors the entire
routing table (not only entries which change).
Route invalidation timers: Routing table entries are invalid if they are not refreshed.
A typical value is to invalidate an entry if no update is received after 3-6 update periods.
![Page 50: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/50.jpg)
Distance Vector (New Node Entry )
C
Dest Next Metric
A A 1
B B 0
C C 2
Dest Next Metric
A A 0
B B 1
C B 3
Dest Next Metric
A B 3
B B 2
C C 0
BA1 2
D
![Page 51: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/51.jpg)
(D, 0)
(A, 2)(B, 1)(C, 0)
(D, 1)
(A, 1)(B, 0)(C, 1)
(D, 2)
Distance Vector (New Node Entry )
C1 1
BA D1
Broadcasts to update tables of C, B, A with new entry for D
(A, 0)(B,1)(C, 2)
(D, 3)
![Page 52: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/52.jpg)
(D, 0)
Distance Vector (New Node Entry )
C1 1
BA D1
Routing Table of A, B, C with new entry for D
Dest. Next Metric …
A B 2
B B 1
C C 0
D D 1
Dest. Next Metric …
A A 1B B 0C C 1D C 2
Dest. Next Metric …
A A 0
B B 1
C B 2
D B 3
![Page 53: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/53.jpg)
Distance Vector (Broken Link)
C
1 1
BA
D1
Dest.c
Next Metric …
… … …
D C 2
Dest. Next Metric …
… … …
D B 3
Dest. Next Metric …
… … …
D D
![Page 54: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/54.jpg)
Loop Formation
A
B
C
It is a confusion between nodesDue to lack of sequence no.
![Page 55: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/55.jpg)
Count to Infinity
C
1 1
BA
D1
Suppose that the link between C and D is disconnect
![Page 56: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/56.jpg)
Distance Vector ( Count to Infinity )
C
1 1
BA
D1
Dest.c
Next Metric …
… … …
D C 2
Dest. Next Metric …
… … …
D B 3
Dest. Next Metric …
… … …
D B
![Page 57: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/57.jpg)
County to Infinity problem
After a specific amount of time, routers exchange their tables, and so C receives B's routing table.
Since B doesn't know what has happened to the link between C and D, it says that it has a link to D with the weight of 2
![Page 58: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/58.jpg)
(D,2)
(D,3)
(D,2)
Distance Vector (Count to Infinity)
C1 1
BA D1
Dest Next Metric …
… … …
D B 3, , …
Dest Next Metric …
… … …
D B 3,, …
Dest.c
Next Metric …
… … …
D C 2, …
C receives this table and thinks there is a separate link between B and D, so it corrects its table and changes infinity to 3 .
![Page 59: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/59.jpg)
Once again, routers exchange their tables.
When B receives C's routing table, it sees that C has changed the weight of its link to D from 1 to 3,
So B updates its table and changes the weight of the link to D to 4 .
![Page 60: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/60.jpg)
(D,2)
(D,4)
(D,3)
(D,2)
(D,4)
Distance Vector (Count to Infinity)
C1 1
BA D1
Dest. Next Metric …
… … …
D B 5, …
Dest. Next Metric …
… … …
D B 5, …
Dest.c Next Metric …
… … …
D C 4, …
![Page 61: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/61.jpg)
(D,2)
(D,4)
(D,3)
(D,5)
(D,2)
(D,4)
Distance Vector (Count to Infinity)
C1 1
BA D1
Dest.
Next Metric …
… … …
D B 3, 5, …
Dest. Next Metric …
… … …
D B 3, 5, …
Dest.c
Next Metric …
… … …
D C 2, 4, 6…
![Page 62: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/62.jpg)
This process continue until all nodes find out that the weight of link to D is infinity.
This is called count to infinity problem
In this way, DV algorithms have a slow convergence rate.
![Page 63: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/63.jpg)
Draw Back of Distance Vector Routing Algorithm
Distance Vector may be good for fixed network
But does not suite for ad-hoc networks because of two reasons
Loop formation
Count to Infinity
![Page 64: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/64.jpg)
Destination Sequence Distance Vector(DSDV )Protocol
![Page 65: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/65.jpg)
DSDV
Based on Bellman Ford algorithm Exchange of routing tables
Routing Table based on the way to the destination, cost
Every node knows “where” everybody else is
Each node advertises its position Sequence number to avoid loops
Maintain fresh routes
![Page 66: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/66.jpg)
Properties of DSDV
Keep the simplicity of Distance Vector
Guarantee Loop Freeness
New Table Entry for Destination Sequence Number
Allow fast reaction to topology changes
Make immediate route advertisement on significant changes in routing table
![Page 67: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/67.jpg)
DSDV (Table Entries with sequence Number)
Destination Next Metric Seq. Nr Install Time
Stable Data
A A 0 A-550 001000 Ptr_A
B B 1 B-102 001200 Ptr_B
C B 3 C-588 001200 Ptr_C
D B 4 D-312 001200 Ptr_D
![Page 68: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/68.jpg)
DSDV (Table Entries with sequence Number)
Sequence number originated from destination. Ensuresloop freeness.
Install Time when entry was made (used to delete stale entries from table)
Stable Data Pointer to a table holding information on how stable a route is. Used to damp fluctuations in network.
![Page 69: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/69.jpg)
Rules to set sequence number
Purpose to decide whether the routing table is updated or not.
When a routing message is received, the message is compared to the routing table.
If a route does not exist, the advertised route from the message is added to the routing table.
If a route exists, then the sequence numbers from the routing table and the message are compared.
If the sequence numbers is same the routing message is discarded unless the metric is better (i.e, a smaller hop count ).
If the sequence number is smaller than the one in the routing table, the message is discarded.
If the sequence number is greater than the number in the routing table, the old route is replaced with the new route.
![Page 70: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/70.jpg)
Rules to set sequence number
On each advertisement increase own destination sequence
number (use only even numbers)
If a node is no more reachable (timeout) increase sequence number of this node by 1 (odd sequence number) and set metric =
![Page 71: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/71.jpg)
Route Advertisements
A node advertise to each neighbor own routing information
Destination Address
Metric = Number of Hops to Destination
Destination Sequence Number
![Page 72: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/72.jpg)
Route Advertisement
C
Dest Next Metric Seq
A A 1 A-550
B B 0 B-100
C C 2 C-588
Dest Next Metric Seq
A A 0 A-550
B B 1 B-100
C B 3 C-586
Dest Next Metric Seq.
A B 1 A-550
B B 2 B-100
C C 0 C-588
BA1 2
![Page 73: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/73.jpg)
Route Advertisement
CBA
B increases Sequence Number from 100 -> 102B broadcasts routing information to Neighbors A, C including destination sequence numbers
Dest. Next Metric Seq
A A 0 A-550
B B 1 B-102
C B 2 C-588
Dest. Next Metric Seq
A A 1 A-550
B B 0 B-102
C C 1 C-588
Dest. Next Metric Seq.
A B 2 A-550
B B 1 B-102
C C 0 C-588
1 1
![Page 74: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/74.jpg)
Types of Updates
Immediate advertisements
Information on new Routes, broken Links, metric change is immediately propagated to neighbors
Full Update
Send all routing information from own table.
Incremental Update
Send only entries that has changed
![Page 75: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/75.jpg)
(D, 0, D-000)
Entry of a new node
CBA D
Dest. Next Metric Seq.
A A 0 A-550
B B 1 B-104
C B 2 C-590
Dest. Next Metric Seq.
A A 1 A-550
B B 0 B-104
C C 1 C-590
Dest. Next Metric Seq.
A B 2 A-550
B B 1 B-104
C C 0 C-590
D D 1 D-000
1. D broadcast for first time to CSend Sequence number D-000
2. C Insert entry for D with sequence number D-000Then immediately broadcast own table
![Page 76: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/76.jpg)
Entry of New Node (cont.)
CBA D
Dest. Next Metric Seq.
A A 1 A-550
B B 0 B-102
C C 1 C-592
D C 2 D-000
Dest. Next Metric Seq.
A A 0 A-550
B B 1 B-104
C B 2 C-590
Dest. Next Metric Seq.
A B 2 A-550
B B 1 B-102
C C 0 C-592
D D 1 D-000
3. C increases its sequence number to C-592 then broadcasts its new table.
4. B gets this new information and updates its table…….
![Page 77: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/77.jpg)
(D, , D-101)(D, , D-101)
Immediate Advertisement to avoid loop or count to infinity
CBA D
Dest.c Next Metric Seq.
… … …
D C 3 D-100
Dest. Next Metric Seq.
… … …
D B 4 D-100
Dest. Next Metric Seq.
… … …
D B 1 D-100
Dest. Next Metric Seq.
… … …
D D 1 D-100
D D D-591
1. Node C detects broken Link:-> Increase Seq. Nr. by 1(only case where not the destination sets the sequence number -> odd number)
3. Immediate propagation B to A:(update information has higher Seq. Nr. -> replace table entry)
2. Immediate propagation C to B:(update information has higher Seq. Nr. -> replace table entry)
Dest.c Next Metric Seq.
… … … ...
D C 2 D-100
D C D-591
Dest. Next Metric Seq.
… … … ...
D B 3 D-100
D B D-591
![Page 78: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/78.jpg)
Limitations of DSDV
Wastage of bandwidth due to unnecessary advertising of routing information even if there is no change in the network topology.
DSDV doesn‟t support Multi path Routing
Difficult to determine a time delay for the advertisement of routes
Difficult to maintain the routing table‟s advertisement for larger network.
Each and every host in the network should maintain a routing table for advertising
Lead to overhead, which consumes more bandwidth.
![Page 79: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/79.jpg)
Good Morning
![Page 80: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/80.jpg)
DYNAMIC SOURCE ROUTING (DSR)
![Page 81: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/81.jpg)
81
Review of distance Vector Routing
In distance vector routing, each node has information only about the next hop:
Node A: to reach F go to B
Node B: to reach F go to D
Node D: to reach F go to E
Node E: go directly to F
Distance vector routing makespoor routing decisions if directions are not completelycorrect (e.g., because a node is down).
A B C
D E F
![Page 82: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/82.jpg)
82
Review of Link State Routing
In link state routing, each node has a complete map of the topology
If a node fails, each node can calculate the new route
All nodes need to have a
consistent view of the network
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
A B C
D E F
![Page 83: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/83.jpg)
Dynamic source Routing (DSR)
DSR is a reactive or On Demand routing protocol
Developed at CMU in 1996
It is based on the link state algorithm
Designed for multi hop small networks
![Page 84: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/84.jpg)
DSR Mechanism
In DSR, source initiates route discovery on demand basis
The sender determines the route from source to destination
It includes the address of intermediate nodes to the route record in the packet
The protocol is composed of the two main mechanisms
Route Discovery
Route Maintenance
![Page 85: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/85.jpg)
Route Discovery
Route Discovery is the mechanism to find a route by a node who is wishing to send a packet to a destination node
The source node insert a unique id , its id ,destination node id and sent this packet to neighbors node
![Page 86: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/86.jpg)
Route Discovery (How to find a Route from S to D )?
S
D
BA
The routing problem is to find a route from S to D when
some or all of the nodes are mobile.
F
![Page 87: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/87.jpg)
Route Maintenance
It is the mechanism by which a source node is able to detect link breakage between Source and Destination,
When Route Maintenance indicates a source route is broken, Source node can attempt to use any other route to Destination, or can invoke Route Discovery again to find a new route.
Route Maintenance is used only when S is actually sending packets to D.
![Page 88: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/88.jpg)
Dynamic Source Routing (DSR)
When node S wants to send a packet to node D, but does not know a route to D, node S initiates a route discovery
Source node S floods Route Request (RREQ) packet
Each RREQ, has sender‟s address, destination‟s address, and a unique Request ID determined by the sender
Each intermediate node appends own id before forwarding RREQ packet
![Page 89: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/89.jpg)
Action taken by the intermediate node
The node discards this message, if
The message has the same ID as received earlier or finds its own address in the route record
If not, the node appends its own address to the route record in the RREQ Packet and propagates the message to the next hop neighbors
![Page 90: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/90.jpg)
Objective : S want to send data to D
B
A
E
F
H
J
D
C
G
I
K
Z
Y
M
N
L
S
Problem : Node s does not know route to D
![Page 91: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/91.jpg)
Route discovery phase-1
Node S ask about route to D by sending RREQ packet
RREQ packet consist
A unique node packet ID
A list of node (initially empty )
Source
Destination
![Page 92: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/92.jpg)
Route discovery phase-1
B
A
E
F
H
J
D
C
G
I
K
Z
Y
M
N
L
S
2 S D
S broadcast this packet
![Page 93: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/93.jpg)
Broadcast Transmission
B
A
E
F
H
JC
G
I
K
Represents transmission of RREQ
Z
Y
M
N
L
[S]
Node B. C and E receive these packets
S
D
2 S D2 S D
2 S D
2 S D
![Page 94: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/94.jpg)
But Broadcast Transmission
B
A
E
F
H
JC
G
I
K
Represents transmission of RREQ
Z
Y
M
N
L
[S]
Node B. C and E check for D and insert its ID and broadcast
S
D
2 S D2 S D
2 S D
2 S D
![Page 95: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/95.jpg)
RREQ By B,C, E
B
A
E
F
H
JC
G
I
K
• Node H receives packet RREQ from two neighbors:
potential for collision.s already have sent RREQ
Z
Y
M
N
L
S
D
2 E S D
2 C S D
2 H S D
2 B S D
2 E S D
2 E S D
2 C S D
![Page 96: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/96.jpg)
RREQ By H,G,F
B
A
E
F
H
JC
G
I
K
• Node C receives RREQ from G and H, but does not forward
it again, because node C has already forwarded RREQ once
Z
Y
M
N
L
[S,C,G]
[S,E,F]
S
D
![Page 97: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/97.jpg)
Route Discovery in DSR
B
A
E
F
H
JC
G
I
K
Z
Y
M
• Nodes J and K both broadcast RREQ to node D
• Since nodes J and K are hidden from each other, their
transmissions may collide
N
L
[S,C,G,K]
S
D
2 .FE S D
2 .FE J S D
![Page 98: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/98.jpg)
Route Discovery in DSR
B
A
E
F
H
JC
G
I
K
Z
Y
• Node D does not forward RREQ, because node D
is the intended target of the route discovery
M
N
L
[S,E,F,J,M]S
D
![Page 99: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/99.jpg)
Route Reply (RREP)
Route Reply can be sent by reversing the route in RREQ only if
links are guaranteed to be bidirectional
IEEE 802.11 MAC is used to send data, then links have to be bi-
directional ( Ack is used)
In case of unidirectional (asymmetric) links , then RREP may
need a route discovery from node D to S
Route discovery not needed -> If node D already knows a route
to node S
If a route discovery is initiated by D for a route to S, then the
Route Reply is piggybacked on the Route Request from D.
![Page 100: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/100.jpg)
Action taken by destination node
Upon receiving a RREQ, the node takes the following actions:
Returns a Route Reply (RREP) message to the sender
Copies the accumulated route record from RREQ into RREP
Sender upon receiving RREP, caches the route in its route cache for sending data
![Page 101: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/101.jpg)
Route Reply (RREP) from D
B
A
E
F
H
JC
G
I
K
M
N
L
RREP [S,E,F,J,D]
Represents RREP control message
S
D
![Page 102: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/102.jpg)
Data Transmission
Node S on receiving RREP, caches the route included in the RREP
When node S sends a data packet to D, the entire route is included in the packet header
Intermediate nodes use the source route included in a packet to determine to whom a packet should be forwarded
![Page 103: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/103.jpg)
Node S Transmits data to D
B
A
E
F
H
JC
G
I
K
M
N
L
DATA [S,E,F,J,D]
S
D
![Page 104: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/104.jpg)
DSR Optimization: Route Caching
Each node caches a new route it learns by any means
When node S finds route [S,E,F,J,D] to node D, node S also learns route [S,E,F,J ] to node J and route [S,E,F] to node F
When node K receives Route Request [S,C,G] , node K learns route [K,G,C,S] to node S
When node F forwards Route Reply RREP [S,E,F,J,D], node F learns route [F,J,D] to node D
A node may also learn a route when it overhears Data
When node E forwards Data [S,E,F,J,D] it learns route [E,F,J,D] to node D
Problem: Stale caches may increase overheads
![Page 105: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/105.jpg)
Route Error (RERR)
B
A
E
F
H
JC
G
I
K
Z
Y
M
N
L
DATA [S,E,F,J,D]
S
DRERR [J-D]
Consider link between J and D goes down
![Page 106: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/106.jpg)
Route Error (RERR)
J sends a route error to S along route J-F-E-S
Nodes receiving RERR update their route cache to remove link J-D
![Page 107: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/107.jpg)
Route Maintenance
When a node came to know that it cannot forward a data packet because the next hop link is broken, it generates RERR
Sends RERR upstream
Searches its own cache to find an alternate route from itself to destination to forward this packet
If route is found, the node modifies the route as per the route cache and forwards to the next hop node
![Page 108: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/108.jpg)
Route Maintenance - Spreading ofRoute Error Message
Node A learns from RERR generated by C that link between C-D is broken
A removes the link from its own route cache
A - initiates a new route discovery (assuming it does not
have another route to E) and piggybacks a copy of RERR message on RREQ
This ensures that every node becomes aware of this link being broken and they update their route cache
This also ensures nodes do not get replies with old routing information
![Page 109: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/109.jpg)
Route Maintenance-Example
In this example C is not able to forward the packet to D and E
C Generates RERR
Examines its route cache for an alternate path to E
If found, modifies the source route in the packet
Forwards the packet
Otherwise packet is dropped
ADCB E
![Page 110: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/110.jpg)
Route Reply Storms
B
E
F
H
C
G
K
S
Let C sends the RREQ to nodes B,S,E,F,G, K, H
M
![Page 111: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/111.jpg)
Route Reply Storms
Nodes B,S,E,F,G, K, H can respond at the same time using their route caches -> because they all
received the RREQ at the same time
Simultaneous replies from ALL NODES can cause collision at C
This is called route reply storm
Simultaneous replies from All nodes can also cause local congestion at C
Also each node may reply with a different route length
![Page 112: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/112.jpg)
Solution to Reply Storm
Each node should randomly delay sending the route reply
![Page 113: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/113.jpg)
DSR: Advantages
It does not use any periodic packets or Hello message to the network like periodic routing advertisement link status sensing, or neighbor detection packets
A single route discovery may yield many routes to the destination, due to intermediate nodes replying from local caches
![Page 114: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/114.jpg)
DSR: Disadvantages
Packet header size grows with route length due to source routing or in large networks
Flood of route requests may potentially reach all nodes in the network
Potential collisions between route requests propagated by neighboring nodes
Increased contention if too many route replies come back due to nodes replying using their local cache
Stale caches will lead to increased overhead
![Page 115: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/115.jpg)
AODVRouting
![Page 116: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/116.jpg)
AODV
AODV is a Reactive Protocol .
Routes need not be included in packet headers like DSR.
Nodes maintain routing tables containing entries only for routes that are in active use
At most one next-hop per destination maintained at each node (DSR may maintain several routes for a single destination)
Sequence numbers are used to avoid old/broken routes
Sequence numbers prevent formation of routing loops
Unused routes expire even if topology does not change
![Page 117: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/117.jpg)
AODV
AODV has following functions.
Route Discovery
Route Maintenance
![Page 118: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/118.jpg)
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Route Discovery include Route Request(RREQ) and Route Reply(RREP)
![Page 119: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/119.jpg)
Route Request(RREQ) and Route Reply(RREP)
RREQ includes the last known sequence number for the destination
An intermediate node may also send a RREP provided that it knows a more recent path than the one previously known to sender
Intermediate nodes that forward the RREP, also record the next hop to destination
A routing table entry maintaining a reverse path is eliminated after a time out interval
A routing table entry maintaining a forward path is rmoved if not usedfor a active_route_timeout interval
![Page 120: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/120.jpg)
Node A discover route to E
A
D
C
EA 1 1 E 0
A 1 1 E 1
A 1 1 E 2
A 1 1 E 2
Des Nexr Hop Seq
A A 1 1
Des Nexr Hop Seq
A c 2 1
Des Nexr Hop Seq
A D 3 1
RREQ
![Page 121: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/121.jpg)
Route RREP by E
A
D
C
E
E A 120 3
E A 120 2
E A 120 1
E A 120 0
RREQ
![Page 122: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/122.jpg)
Node A transmits to E
A
D
C
E
RREQ
DATA
DATA
DATA
![Page 123: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/123.jpg)
Handling More than one RREP
An intermediate node may receive more than one RREP for the same RREQ.
In that case that node forwards the first RREP it receives and forwards a second RREP later only if :
The later RREP contains a greater sequence number for the destination, or
The hop-count to the destination is smaller in the later RREP
Otherwise, it does not forward the later RREPs. This reduces the number of RREPs propagating towards the source.
![Page 124: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/124.jpg)
Route Error
When any node is unable to forward packet from node Sorce to Destination on link it generates a RERR message
That Node increments the destination sequence number for D cached at itself
The incremented sequence number N is included in the RERR
When node S receives the RERR, it initiates a new route discovery for D using destination sequence number at least as large as N
When node D receives the route request with destination sequence number N, node D will set its sequence number to N, unless it is already larger than N
![Page 125: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/125.jpg)
Link Failure
A neighbor of node X is considered active for a routing table entry if the neighbor sent a packet within active_route_timeout interval which was forwarded using that entry
Neighboring nodes periodically exchange hello message
When the next hop link in a routing table entry breaks, all activeneighbors are informed
Link failures are propagated by means of Route Error (RERR)messages, which also update destination sequence numbers
![Page 126: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/126.jpg)
Performance of AODV
Good for medium and larger network
AODV does not retransmit data packets that are lost and hence does not guarantee packet delivery.
However, the packet delivery percentage is close to 100 with relatively small number of nodes.
The packet delivery percentage drops with increased moility.
![Page 127: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/127.jpg)
Control Overheads
The overhead packets in AODV are due to RREQ, RREP and RERR messages.
AODV needs much less number of overhead packets compared to DSDV.
The number of overhead packets increases with increased mobility, since this gives rise to frequent link breaks and route discovery.
![Page 128: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/128.jpg)
Latency in Route Discovery
The route discovery latency in AODV is low compared to DSR and DSDV.
The latency is almost constant even with increased mobility if the concentration of the nodes remain similar.
The average path length for discovered routes is also quite low.
![Page 129: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/129.jpg)
A
EC
H
F
ID
B
J
G
K
A can now use the forward route to send data
DATA
DATA DATA
![Page 130: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/130.jpg)
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Route Discovery include Route Request(RREQ) and Route Reply(RREP)
![Page 131: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/131.jpg)
‘A’ Broadcast a route request (RREQ) packet with Initial TTL =1
A
EC
H
F
ID
B
J
G
K
Broadcast RREQ
![Page 132: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/132.jpg)
A
EC
H
F
ID
B
J
G
K
Nodes receiving the RREQ sets up Reverse Routes to the source
Broadcast RREQ
Reverse Route
![Page 133: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/133.jpg)
A
EC
H
F
ID
B
J
G
K
Note: Nodes B, C and F receives RREQMultiple times but forward it only once
‘A’ times out and re-broadcast a Route Request (RREQ) packet with TTL = 2
![Page 134: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/134.jpg)
A
EC
H
F
ID
B
J
G
K
„A‟ times out and re-broadcast a Route Request (RREQ) packet with TTL = 4
Broadcast RREQ
Reverse Route
![Page 135: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/135.jpg)
A
EC
H
F
ID
B
J
G
K
Route Request Eventually Reaches the Destination J
Broadcast RREQ
Reverse Route
![Page 136: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/136.jpg)
A
EC
H
F
ID
B
J
G
K
Destination send route Reply (RREP) back tosource using the reverse route or RREP
RREP
![Page 137: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/137.jpg)
A
EC
H
F
ID
B
J
G
K
Node Receiving the RREP sets up a Forward Path to the Destination
Route Reply
Forward Path
![Page 138: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/138.jpg)
A
EC
H
F
ID
B
J
G
K
Node Receiving the RREP sets up a Forward Path to the Destination
Route Reply
Forward Path
![Page 139: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/139.jpg)
A
EC
H
F
ID
B
J
G
K
Node Receiving the RREP sets up a Forward Path to the Destination
‘A’ now has a route to ‘J’
![Page 140: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/140.jpg)
A
EC
H
F
ID
B
J
G
K
A can now use the forward route to send data
DATA
DATA DATA
![Page 141: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/141.jpg)
AODV: Route Error(RERR)
A
EC
H
F
ID
B
J
G
K
A – Source
J - Destination
![Page 142: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/142.jpg)
Route Error
When node X is unable to forward packet from node S to D on link (X,Y), it generates a RERR message
Node X increments the destination sequence number for D cached at node X
The incremented sequence number N is included in the RERR
When node S receives the RERR, it initiates a new route discovery for D using destination sequence number at least as large as N
When node D receives the route request with destination sequence number N, node D will set its sequence number to N, unless it is already larger than N
![Page 143: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/143.jpg)
A
EC
H
F
ID
B
J
G
K
ROUTE ERROE (RERR)
DATA
DATA DATA
Data is flowing between A(Source) & J(Destination)
![Page 144: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/144.jpg)
Route Break between E & J
A
EC
H
F
ID
B
J
G
K
LinkBreak
Link between E and J breaks due to
•RF reasons, or
• node movement
![Page 145: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/145.jpg)
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
LinkBreak
Route Error message is sent to the source A
![Page 146: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/146.jpg)
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
LinkBreak
Route to J is removed and Route Discovery is reinitiated by source node A
![Page 147: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/147.jpg)
Updating Route Tables
Suppose neighbours 4 and 5 route through 2 to reach D. Node 2 broadcasts RERR to all such neighbours.
Each neighbour marks its route table entry to D as invalid by setting the distance to infinity.
1 2
3
S D
RERR RERR3´
45
![Page 148: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/148.jpg)
Link Failure
A neighbor of node X is considered active for a routing table entry if the neighbor sent a packet within active_route_timeout interval which was forwarded using that entry
Neighboring nodes periodically exchange hello message
When the next hop link in a routing table entry breaks, all activeneighbors are informed
Link failures are propagated by means of Route Error (RERR)messages, which also update destination sequence numbers
![Page 149: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/149.jpg)
Performance of AODV
AODV does not retransmit data packets that are lost and hence does not guarantee packet delivery.
However, the packet delivery percentage is close to 100 with relatively small number of nodes.
The packet delivery percentage drops with increased moility.
![Page 150: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/150.jpg)
Control Overheads
The overhead packets in AODV are due to RREQ, RREP and RERR messages.
AODV needs much less number of overhead packets compared to DSDV.
The number of overhead packets increases with increased mobility, since this gives rise to frequent link breaks and route discovery.
![Page 151: Routing ProtocolRouting in MANET o Routing in MANET is different as in wired network o In MANET nodes themselves behave as routers & they are free to move with any speed, in any direction](https://reader036.vdocument.in/reader036/viewer/2022062506/5f87e4e0561695237f03c62b/html5/thumbnails/151.jpg)
Latency in Route Discovery
The route discovery latency in AODV is low compared to DSR and DSDV.
The latency is almost constant even with increased mobility if the concentration of the nodes remain similar.
The average path length for discovered routes is also quite low.