Performance Analysis of Ad-hoc Protocols in Wimax Environment

15
By, S.R.MANOJ (FINAL CSE), S.SANTHOSH (FINAL CSE).

description

Performance Analysis of Ad-hoc Protocols in Wimax Environment

Transcript of Performance Analysis of Ad-hoc Protocols in Wimax Environment

Page 1: Performance Analysis of Ad-hoc Protocols in Wimax Environment

By,S.R.MANOJ (FINAL CSE),

S.SANTHOSH (FINAL CSE).

Page 2: Performance Analysis of Ad-hoc Protocols in Wimax Environment

INTRODUCTIONToday’s broadband is associated with wired line using DSL or

cable modem services.Moreover , in rural areas the people are unwilling to go for

equipments for connection.Broadband Wireless Access (BWA) has emerged as a

promising solution for “last mile” access technology to provide high speed connections.

IEEE 802.16 and its associated industrial consortium WIMAX begun to provide a high speed broadband without wired infrastructure.

It is of low cost, provides interoperability and reduces risk to operators.

Page 3: Performance Analysis of Ad-hoc Protocols in Wimax Environment

DESCRIPTIONThe first standard of IEEE 802.16 was published in 2001 and

had frequency range of 10-66 GHZ and required line of propagation for communication.

This reduces multipath distortion and increases efficiency.Providers could use multiple channels for a single transmission

to provide BW up to 350 Mbps.A number of wireless routing protocols are already designed to

provide communication in wireless like AODV,OLSR,DSDV,ZRP etc.,

Even though all are compared already none came for WIMAX environment.

Page 4: Performance Analysis of Ad-hoc Protocols in Wimax Environment

WIRELESS ROUTING PROTOCOLSIn this paper we compare the performance of :

• Ad-hoc On- demand distance Vector Routing Protocol(AODV).• Dynamic source Routing (DSR).• Optimized Link State Routing(OLSR).• Zone Routing Protocol(ZRP).

Page 5: Performance Analysis of Ad-hoc Protocols in Wimax Environment

Ad-hoc On- demand distance Vector Routing Protocol(AODV)Is a variant of classical distance vector

routing algorithm.It differs from other by keeping one entry per

destination and has multiple route cache entries for each destination.

ROUTE DISCOVERY:

Page 6: Performance Analysis of Ad-hoc Protocols in Wimax Environment

Contd..ROUTE MAINTAINENCE:

A route established between source and destination and is maintained until the source needs the route.

It sends the error message (RERR) to the affected active upstream neighbors and the error is propagated until the source is reached.

The affected source node may then choose to either stop sending data or reinitiate route discovery for that destination by sending out a new RREQ message.

Page 7: Performance Analysis of Ad-hoc Protocols in Wimax Environment

DYNAMIC SOURCE ROUTING (DSR)This is an example for on-demand routing

protocol.Designed for use in Multihop ad hoc networks

of mobile nodes.It allows the network to be completely

organizing and self-configuring and does not need any existing network infrastructure.

It doesn’t uses periodic routing messages like AODV, thereby reduces the network bandwidth overhead, conserves power and large updates.

Page 8: Performance Analysis of Ad-hoc Protocols in Wimax Environment

Contd..ROUTE DISCOVERY:

When a mobile node has a packet to send, it searches whether there is any already existing unexpired node, if so uses it, otherwise it does route discovery and sends it.

Each time it checks for its cache for the destination address it adds its own address and then performs route discovery.

ROUTE MAINTAINENCE: The source is responsible for receiving the

acknowledgement . The packet is retransmitted until the conformation of

receipt is received. After retransmission of a maximum number of times the

source truncates a packet.

Page 9: Performance Analysis of Ad-hoc Protocols in Wimax Environment

OPTIMIZED LINK STATE ROUTING (OLSR)

It inherits the stability of pure link state algorithm and adopted for mobile ad hoc networks.

It is proactive in nature and has the advantage of having routes immediately available when needed.

The key concept is multipoint relays (MPRs).MPRs are a selected set of nodes that broadcast messages

during flooding.Hence, it reduces size of control packet and it doesn’t

generate extra control traffic in response to failures.

Page 10: Performance Analysis of Ad-hoc Protocols in Wimax Environment

Contd..NEIGHBOURS SENSING:

For detection of messages all nodes periodically send its own messages to all its neighbors(one –hop).

MULTIPOINT RELAY STATIONS: Each node of network selects its own set of

multipoint relays.

Page 11: Performance Analysis of Ad-hoc Protocols in Wimax Environment

Contd..MPR INFORMATION AND ROUTING

TABLE: Each node periodically broadcasts one type of

control messages called Topology Control (TC) to build intra-forwarding database needed to routing packets.

A TC consists of MPR selection set and a sequence number , incremented when the selection set changes.

Each node maintains a routing table which is calculated from the TC message it receives.

The entry consists of destination address, next hop address and distance.

Page 12: Performance Analysis of Ad-hoc Protocols in Wimax Environment

ZONE ROUTING PROTOCOLIt is a hybrid protocol which combines both

proactive and reactive schemes.

Page 13: Performance Analysis of Ad-hoc Protocols in Wimax Environment

SIMULATION RESULTS

Page 14: Performance Analysis of Ad-hoc Protocols in Wimax Environment

CONCLUSIONA performance comparison of four different

ad hoc routing protocols (AODV, DSR, OLSR and ZRP) is performed here using different mobility scenarios.

Simulation has been conducted in Mobile WiMAX environment.

From the result of our studies, it can be said that, on an average ZRP and AODV perform better than DSR and OLSR.

Page 15: Performance Analysis of Ad-hoc Protocols in Wimax Environment

QUERIES