GUIDED BY:

Prof.N.M.Kazi PRESENTED BY:

Vaibhavkumar Hari Savkare.

Roll No - 14

Sem III

DEPARTMENT OF ELECTRONICS AND TELECOMMUNICATION ENGINEERING

(DIGITAL ELECTRONICS )

SSBTS COLLEGE OF ENGINEERING AND TECHNOLOGY BAMBHORI JALGAON

ACADEMIE YEAR 2015-16

Abstract of Seminar I /II /II or Project Stage I /II (what information you want to deliver in the form of seminar and how it is said in papers)

Objectives (Problem definition) of Seminar

Introduction (What is Seminar Topic in one or two slides)

Literature Survey (It is based on at least minimum 20 paper collected by you)

List of Different Techniques to solve problem definition (at least 10 method should be listed)

Explain at least TWO methods

Compare all methods (Provide a chart of comparison)

Results of different methods (Listed above)

Conclusion (based on different methods as covered in in seminar)

References

ABSTRACT

Mobile Ad Hoc Network (MANET) is a dynamic network

without fixed infrastructure due to their wireless nature and

can be deployed as multi-hop packet networks.

It is a wireless network and has dynamic topology due to its

node mobility.

The infrastructure less and the dynamic nature of these

networks demands new set of networking strategies to be

implemented in order to provide efficient end-to-end

communication.

OBJECTIVES

Introduction to Mobile Ad hoc networks (MANETs)

Routing in MANETs

On-Demand, source initiated

AODV Ad Hoc On-demand Distance Vector Routing DSR Dynamic Source Routing

What is Ad Hoc Network?

In Latin, ad hoc means "for this," further meaning "for this purpose

only.

All nodes are mobile and can be connected dynamically in an

arbitrary manner.

No default router available.

Potentially every node becomes a router: must be able to forward

traffic on behalf of others.

Two types of wireless networks Infrastructured network: A network with fixed and wired gateways. When a mobile unit goes out of range of one base station, it connects with new base station. Infrastructure less (ad hoc) networks: All nodes of these networks behave as routers and take part in discovery and maintenance of routes to other nodes.

Reactive: Ad-Hoc On-demand Distance Vector Routing (AODV)

By Perkins and Royer Sender tries to find destination:

broadcasts a Route Request Packet (RREQ).

Nodes maintain route cache and use destination sequence number for each route entry State is installed at nodes per destination Does nothing when connection between end points is still valid When route fails

Local recovery Sender repeats a Route Discovery

Route Discovery in AODV

1

2

3

4

5

6

7

8

Source

Destination

Propagation of Route Request (RREQ) packet

In case of broken links

Node monitors the link status of next hop in active routes

Route Error packets (RERR) is used to notify other nodes if link is

broken

Nodes remove corresponding route entry after hearing RERR

Dynamic Source Routing (DSR)

Two mechanisms: Route Maintenance and Route Discovery Route Discovery mechanism is similar to the one in AODV but with source routing instead Nodes maintain route caches Entries in route caches are updated as nodes learn new routes. Packet send carries complete, ordered list of nodes through which packet will pass

Sender checks its route cache, if route exists, sender constructs a

source route in the packets header

If route expires or does not exist, sender initiates the Route

Discovery Mechanism

Route Discovery DSR

1

2

3

4

5

6

7

8

Source

Destination

Building Record Route during Route Discovery

Comparisons

FSR AODV DSR ZPR

Source

Routing No No Yes No

Periodic

message Yes No No Yes

(Locally)

Functioning

Proactively Yes No No Yes

(Locally)

Functioning

Reactively No Yes Yes Yes

(Globally)

Conclusion

On-demand routing protocols (AODV and DSR) are gaining momentum. More analysis and features are needed (Performance comparison between protocols, QoS extension and analysis, multicast, security issues etc) Good paper (though old): A review of current routing protocols for ad-hoc mobile wireless networks, E. Royer, C.K. Toh

[1] M. T. Alam, M. J. Siddiq, G. H. Bernstein, M. T. Niemier, W. Porod, and X. S. Hu,

On-chip clocking for nanomagnet logic devices, IEEE Trans. Nanotechnol., vol.

9, no. 3, pp. 348351, May 2009.

[2]

[3]

MINMUM 20