+ All Categories
Home > Documents > 8 Sem End Zppt of Group 20

8 Sem End Zppt of Group 20

Date post: 03-Jun-2018
Category:
Upload: garimaastha
View: 218 times
Download: 0 times
Share this document with a friend
39
SIMULATION AND PERFORMANCE  ANAL YSIS OF ROUTING PROTOCOLS FOR MOBILE AD-HOC NETWORK USING QUALNET 5.2 SIMULATOR Submitted by: Dipti Divya(904075) Garima Astha (904080) Harpreet Jolly(904085) Jewshree Brahma(904097) Under the guidance of Prof. D. Seth
Transcript

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 1/39

SIMULATION AND PERFORMANCE ANALYSIS

OFROUTING PROTOCOLS FOR MOBILE AD-HOC NETWORK

USING QUALNET 5.2 SIMULATOR

Submitted by:Dipti Divya(904075)Garima Astha (904080)Harpreet Jolly(904085)

Jewshree Brahma(904097 )

Under the guidance of Prof. D. Seth

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 2/39

Overview• INTRODUCTION

• MOTIVATION

• OBJECTIVE OF THE PROJECT

• BACKGROUND & RELATED WORKS

• SIMULATION & RESULT ANALYSIS

• CONCLUSION

IDEAS FOR FUTURE WORK

• REFERENCES

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 3/39

INTRODUCTION

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 4/39

A mobile ad-hoc network (MANET) is a self-configuring infrastructureless network of wireless mobile devices.

Protocol used is AODV & DSR

AODV & DSR are on demand protocol.

Fading is deviation of the attenuation affecting a signal over certain

propagation media.

Qualnet 5.2 is the basic simulator

Based on the results further comparisons were studied and performance of the routing protocols were evaluated.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 5/39

MOTIVATION

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 6/39

• During natural calamities and other

disasters• Infrastructure network collapse• Ad – hoc network gain importance as

no access point needed• Has its own nodes for routing and

packet sending• Acts as a helping hand during

emergency• Temporary setup• Does not require much time and has

acceptable performance

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 7/39

OBJECTIVE OF THE PROJECT

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 8/39

• wired network protocols cannot be applied to

the M ANET.

• H ence, var ious new routi ng protocols such as

AODV, DSR, etc. have been designed

specif ically for dynamic topology.

• Wireless Ad hoc Network provides lot of

flexibility

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 9/39

BACKGROUND & RELATED WORKS

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 10/39

Mobile Ad-hoc Network• A mobile ad-hoc network is a self-

configuring infrastructureless network ofwireless mobile devices.

• Ad hoc is Latin and means "for this

purpose".• In short it is also called MANET.• Each device in a MANET is free to move

independently in any direction, and will

therefore change its links to other devicesfrequently.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 11/39

AD-H OC AND I NF RASTRUCTURE NETWORKS

AD-H OC NET WORK

Ad hoc mode: allows each device to communicate

directly. no central Access Pointonly able to communicate with other Ad-

hoc devices and not with any Infrastructuredevices or any other devices connected to awired network

INFRASTRUCTURE NETWORK

requires the use of an Access Point.

The Access Point controls Wirelesscommunication and offers several importantadvantages over an Ad-hoc network. For example, an Infrastructure based networksupports increased levels of security, potentiallyfaster data transmission speeds and integration

with a wired network.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 12/39

BASICS OF AODV & DSR

“ oth are on demand routing protocol”

• table driven routing mechanism• In case of link failure, AODV broadcast the Route error messageto all its neighborsAODV

• source routing procedure• a unicast packet to the source

giving the information about the broken link in case of link failure. DSR

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 13/39

WHAT IS……….

FADINGRAYLEIGH FADING

RICEAN FADING

FADING is deviation of the attenuation affecting asignal over certain propagation media.may vary with time , geographical position or ratio

frequency.often modeled as a random processIs one of the most challenging problems faced by thecommunication system engineer in a mobileenvironment.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 14/39

RICEAN FADING is a stochastic model for radio propagation anomalycaused by partial cancellation of a radio signal by itself.

• occurs when one of the paths , typically a line of sight signal , ismuch stronger than the others.

RAYLEIGH FADING is a statistical model for the effect of apropagation environment on a radio signal.most applicable when there is no dominant propagationalong a line of sight b/w transmitter and receiver

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 15/39

SIMULATION & RESULT

ANALYSIS

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 16/39

TOOLS TO BE USED

QUALNET 5.2

licensed network simulatoris specialized in simulating all kind of wireless applicationsis a comprehensive suit tool for modeling large wired and wirelessnetworkswell documented

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 17/39

PERFORMANCE METRICS

Throughput

End – to- end delay

Packet delivery ratio

“Our study is confined to throughput and end -to- end delay”

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 18/39

SYSTEM MODEL 1500 X 1500 TERRAIN

GRID

ST

RUCTUR

E

CBR Connections

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 19/39

SIMULATION PARAMETERS

No. of nodes Simulationtime No. of CBR connections

25 1500s 3 10 18

50 2000s 8 24 42

75 2000s 10 40 55

100 3000s 11 34 84

SPECIFICATIONS FOR DIFFERENT NODES

PARAMETERS VALUES

No. of nodes 25,50,75,100

Placement of nodes grid structure

Terrain 1500 X1500

Data traffic CBR

MAC protocol 802.11

Path loss model Two ray ground reflection model

Routing protocols AODV and DSR Fading Models Rayleigh and Ricean

Mobility Model Random waypoint

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 20/39

No.of nodes

No. ofCBR

connections

No. of

mobilenodes

Without Fading Ricean Fading Rayleigh Fading

throughput( bits/sec )

averageend-to-end

delay( seconds )

throughput( bits/sec )

average end-to-enddelay

( seconds )

throughput( bits/sec )

average end-to-enddelay

( seconds )

AODV DSR AODV DSR AODV DSR AODV DSR AODV DSR AODV DSR

25

3 0 4050 4100 0.043 0.051

10 0 3900 4100 0.102 0.101 2450 4100 0.202 0.175 2400 4100 0.201 0.177

18 0 4500 4800 0.112 0.110

50

8 0 4050 4100 0.036 0.035

24

0 3900 4600 0.098 0.109 3150 4300 0.208 0.167 3100 4350 0.205 0.167

10 3650 4350 0.095 0.13 2650 4300 0.2 0.25 2700 4300 0.16 0.175

24 3500 3050 0.1 3.2 2600 2550 0.2 1.4 2500 2550 1.5 1.5

40 3200 2650 0.2 1.35 2350 1550 0.35 2.2 2300 1500 0.35 2.15

42 0 4100 4400 0.102 0.113

75 10 0 4000 4100 0.045 0.030 40 0 4200 4550 0.097 0.097 3100 4500 0.178 0.157 3000 4500 0.175 0.157

55 0 4600 5000 0.112 0.112

100

11 0 3800 4150 0.0218 0.0215

34 0 4050 4100 0.0176 0.0186

84 0 4050 4250 0.0199 0.0191 3800 4200 0.040 0.030 3900 4300 0.040 0.030

SIMULATED RESULTS

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 21/39

COM PARI SON OF THROUGHPUT I N A NO FADI NG ENVIRONMENT

I t i s observed that thethroughput of DSR is

always greater thanAODV for any number

of active CBRconnections.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 22/39

COM PARI SON OF AVERAGE D EL AY I N A NO FADI NG ENVIRONMENT

AODV offers less delaywhen the number of

active CBR connectionsare between 20 to 60. I t

is approximately same for

rest of the cases.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 23/39

COM PARI SON OF THROUGHPUT I N RAYLEI GH FADI NG

The per formance ofDSR i s better in

compar ison to that ofAODV in terms of

throughput ir respectiveof the number of active

CBR connections(traff ic intensi ty).

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 24/39

COM PARI SON OF AVERAGE D EL AY I N RAYL EI GH FADI NG

AODV has more average end- to-end delay in comparison toDSR routing protocol. H ence,

DSR is better .

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 25/39

COM PARI SON OF THROUGHPUT I N RI CEAN FADI NG

The per formance of

DSR is better incompar ison to that ofAODV in terms of

throughput irrespective

of the number of activeCBR connections(traff ic intensity).

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 26/39

COM PARI SON OF AVERAGE DEL AY I N RICEAN FADI NG

AODV has mor e average end- to-end delay in comparison toDSR routing protocol. H ence,

DSR is better .

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 27/39

MOBILE NODES

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 28/39

COM PARI SON OF THROUGHPUT I N A NO FADI NG ENVIRONMENT

I t i s observed that the

thr oughput of DSR isgreater for low mobil i ty

but AODV performsbetter for large no. of

mobi le nodes.

10 15 20 25 30 35 40

2600

2800

3000

3200

3400

3600

3800

4000

4200

4400

T h r o u g

h p u

t ( b i t s / s e c )

no: of mobile nodes

AODV

DSR

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 29/39

COM PARI SON OF AVERAGE D EL AY I N A NO FADI NG ENVIRONMENT

10 15 20 25 30 35 40

0.0

0.5

1.0

1.5

2.0

2.5

3.0

3.5

A v g

E n

d - T o - E n

d D e

l a y

( i n s e c

)

no: of mobile nodes

AODV DSR

AODV offers lessdelay than DSR forany number of mobilenodes .

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 30/39

COM PARI SON OF THROUGHPUT I N RAYLEI GH FADI NG

I t i s observed thatthe thr oughput ofDSR is greater for

low mobil i ty butAODV performs

better for large no.of mobile nodes .

10 15 20 25 30 35 40

1500

2000

2500

3000

3500

4000

4500

T h r o u g

h p u

t ( b i t s / s e c

)

no: of mobile nodes

AODV DSR

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 31/39

COM PARI SON OF AVERAGE D EL AY I N RAYL EI GH FADI NG

I t i s observed that DSRand AODV off er samedelay for low mobil ity

but AODV performsbetter for large no. ofmobi le nodes.

10 15 20 25 30 35 40

0.0

0.2

0.4

0.6

0.8

1.0

1.2

1.4

1.6

1.8

2.0

2.2

2.4

A

v g e n

d - t o - e n

d D e

l a y (

i n s e c

)

no: of mobile nodes

AODV

DSR

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 32/39

COM PARI SON OF THROUGHPUT I N RI CEAN FADI NG

I t i s observed that the

thr oughput of DSR isgreater for low mobil itybut AODV performsbetter for large no. of

mobi le nodes.

10 15 20 25 30 35 40

1500

2000

2500

3000

3500

4000

4500

T h r o u g

h p u

t ( i n b i t s

/ s e c

)

no: of mobile nodes

AODV

DSR

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 33/39

COM PARI SON OF AVERAGE DEL AY I N RICEAN FADI NG

AODV offers less delay

than DSR for any numberof mobile nodes.

10 15 20 25 30 35 40

0.0

0.5

1.0

1.5

2.0

2.5

A v g

E n

d - t o - E

n d D e

l a y

( i n s e c

)

no: of mobile nodes

AODV

DSR

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 34/39

• I t i s observed that in ideal (no fading) environment the thr oughput of the

DSR is always larger than the AODV f or any number of active CBRconnections when the nodes are static in nature.

• I n both the Rayleigh & Ricean fading environment, the AOD V has lessthroughput and more average end-to-end delay in comparison to DSRrouting protocols

• But when we consider r eal l ife scenario i.e. we consider the nodes to bemobile, it is found that the thr oughput of DSR is greater for l ow mobil itybut AOD V performs better for large no. of mobile nodes in both ideal aswell as fading conditi ons.

• Considering delay we see that in i deal case AODV offers less delay than

DSR for any number of mobil e nodes same is the case for Ricean f adingenvi ronment whereas in Rayleigh fading it i s observed that DSR andAODV offer same delay for low mobil i ty but AODV performs better forlarge no. of mobile nodes.

CONCLUSI ON :

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 35/39

I deas for F UTURE WORK

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 36/39

In our project we haveassumed the simplified two-way

ground reflection model as the pathlossmodel. These protocols can also beevaluated using other pathloss modelswhich may give different results in

different scenarios.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 37/39

REFERENCES

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 38/39

[1]. C.E. Perkins, “ Adhoc Networking”, Pearson Professional, 2000.[2]. C.-K Toh , “ Adhoc Mobile Wireless Networks: Protocols and Systems”, 1st ed.Englewood Cliffs,NJ:Prentice Hall,Dec.2001.[3]. Seth, D.D.; Patnaik, Srikant; Pal, Srikanta; "A Quality of Service assured & faired MAC protocol for Mobile Adhoc Network," Communications and SignalProcessing (ICCSP), 2011 International conference on pp. 413-417, 10-12 Feb. 2011.[4]. Hongqiang Zhai, Jianfeng Wang, Xiang Chen and Yuguang Fang; “Mediumaccess control in mobile adhoc networks: challenges and solutions” WirelessCommunication & Mobile Computing, 2006; Vol. 6: pp.151 – 170, WileyInterScience. DOI: 10.1002/wcm.376.[5]. S. Kumar, V. S. Raghavan and J. Deng, “Medium Access Control Protocols for Ad- Hoc Wireless Networks: A Survey”, Elsevier Ad -Hoc Networks Journal, Vol.4(3), pp. 326-358, May 2006.[6]. Royer E. M. and Toh C. K., 1999. “A Review of Current Routing Protocols for

Ad- Hoc Mobile Wireless Networks”, IEEE Personal Communications Magazine,46-55.[7]. Perkins C. E. and Royer E. M., 1999. “Ad Hoc On -demand Distance VectorRouting,” In Proceedings of the 2nd IEEE Workshop on Mobile ComputingSystems and Applications, New Orleans, LA, 90-100.[8]. Rappaport T. “Wireless Communications – Principles and Practice” 2nd

Edition, Prentice Hall.

8/12/2019 8 Sem End Zppt of Group 20

http://slidepdf.com/reader/full/8-sem-end-zppt-of-group-20 39/39

THA NK YOU


Recommended