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

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

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

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

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

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

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

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

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

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

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

7/26/2019 THANKYOU ? SIT,IITKGP