1. Routing protocols in Mobile Ad Hoc Network
7/26/2019
Routing protocols in Mobile Ad Hoc Network
Presented By :-
Nitin Patil
0101CS071034
SIT,IITKGP

2. Types of Wireless Networks
7/26/2019
Types of Wireless Networks
Infrastructure based(Cellular Network).
Infrastructureless Network(Mobile Ad hoc
NETwork) (MANET).
SIT,IITKGP

3. Characteristics of an Ad-hoc network
7/26/2019
Characteristics of an Ad-hoc network
Collection of mobile nodes forming a temporary network
Network topology changes frequently and
unpredictably
No centralized administration or standard
support services
Host is also function as router
SIT,IITKGP

4. Why is Routing Different in Ad Hoc ???
7/26/2019
Why is Routing Different in Ad Hoc ???
Host mobility
Dynamic topology
link failure/repair due to mobility
Distributed Environment
Bandwidth constrained
Energy constrained
SIT,IITKGP

5. Categorization of Ad-Hoc Routing Protocols
7/26/2019
Categorization of Ad-Hoc Routing Protocols
SIT,IITKGP

6. Table Driven Routing Protocol
7/26/2019
Table Driven Routing Protocol
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
SIT,IITKGP

7. Source Initiated On demand routing protocol
7/26/2019
Source Initiated On demand routing protocol
Reactive.
on-demand style: create routes only when it is desired by the source node
When a node requires a route to a destination,
it initiates a route discovery process
Route is maintained until destination becomes unreachable, or source no longer is interested
in destination.
SIT,IITKGP

8. Ad hoc On-demand Distance Vector Routing (AODV)
7/26/2019
Ad hoc On-demand Distance Vector Routing (AODV)
Pure on-demand protocol
Node does not need to maintain knowledge of another
node unless it communicates with it
AODV includes route discovery and route maintenance.
AODV minimizes the number of broadcasts by creating
routes on-demand
AODV uses only symmetric links because the route reply packet follows the reverse path of route request packet
AODV uses hello messages to know its neighbors and
to ensure symmetric links
SIT,IITKGP

9. 7/26/2019
Path discovery
In the path discovery (RREQ) phase, source broadcasts RREQ message.
Intermediate nodes record in their route tables the address of neighbor from which RREQ is received to establish a reverse path.
When RREQ reaches destination or an intermediate node responds by unicasting a route reply (RREP) back to neighbor.
SIT,IITKGP

10. Path maintenance If source node moves, reestablish the path.
7/26/2019
Path maintenance
If source node moves, reestablish the path.
If destination or intermediate node moves, send link failure notification message to each of its active upstream.
Then reinitiate path discovery .
SIT,IITKGP

11. Comparison Parameters On Demand Table Driven Availability of routing
7/26/2019
Comparison
Parameters
On Demand
Table Driven
Availability of routing
information
Available when
needed
Always available regardless of need
Routing philosophy
Flat
Mostly flat, except for
CGSR
Periodic route updates
Not required
Required
Coping with mobility
Use localized route discovery
Inform other nodes to achieve a consistent routing
table
Signaling traffic generated
Grows with
increasing mobility
Greater than that of on
demand routing
SIT,IITKGP

12. 7/26/2019
THANKYOU ?
SIT,IITKGP