1

Simulation in AODV and DSR

492516207邱朝螢

2

Outline

Review DSR and AODV Simulation Environment Simulation Graph Simulation Result Conclusion

3

DSR Route Discovery

A

B

C

D

E G

F H

[A,G,ID,A]

[A,G,ID,AB]

[A,G,ID,ABE]

[A,G,ID,AC]Node E drop the packet because it has forward the same ID packet

Source A forward data to destination G

4

DSR Route Reply

A

B

C

D

E G

F H

[A,B,E]

[A,B,E]

[A,B,E]

[A,B,E]

Node A stores the route from A to G in its route cache

5

AODV Route Discovery

A

B

C

D

E G

F H

Source A forward data to destination G

A broadcast RREQ

sets up a reverse path

6

AODV Route Discovery

A

B

C

D

E G

F H

7

AODV Route Discovery

A

B

C

D

E G

F H

8

AODV Route RREP

A

B

C

D

E G

F H

<source_addr , broadcast_id>

9

DSR vs AODV

Difference Cache and Table DSR forward greater packets than AODV AODV periodically forward Hello Message to

neighbors , DSR not.

10

Simulation Environment Software

NS2 Version:2.1b9a

OS Linux-Red hat 7.3

CPU P3 900

Memory 128MB

11

Simulation Environment

Simulation Range 1500*300 meters

Number of node in the range Random creating 50 nodes

Number of source node in the range Random 20 sources Random 40 sources

12

Simulation Environment

Node radio range 250 meters

Traffic source CBR (Content Bit-Rate)

Node radio bandwidth 2Mb/sec

13

Simulation Environment

Packet Length 512 byte

Node Buffer 100

Node speed 0~20 meter/sec

14

Simulation Environment Random create 50 nodes in 1500*300

meters Random select 20(40) nodes to deliver

packets Each node starts its journey from a ra

ndom location to a random location with a randomly chosen speed 0~20 m/s

15

Simulation Environment

Each node move in 50 seconds, then move again after pause 20(40 or 60 or 80) seconds

Total Run Time: 300 seconds

16

Simulation of AODV

17

Simulation of AODV

18

Simulation of AODV

19

20

21

Performance Matrics

Throughput The ratio of the data packets delivered to the

destinations to those generated by the CBR sources.

received packets / sent packets

22

Throughput(20sources)

20 sources

0

0.2

0.4

0.6

0.8

1

20 40 60 80

Pause Time (sec)

Thro

ughput

AODV

DSR

23

Throughput(40sources)

40 sources

00.20.40.60.8

11.2

20 40 60 80

Pause Time (sec)

Thro

ughput

AODV

DSR

24

Performance Matrics

Average Delay For each packet with id of trace level (AGT) an

d type (CBR), calculate the send(s) time(s) and the receive(r) time(t) and average it

25

Average Delay (20 sources)

20 sources

00.0050.01

0.0150.02

0.0250.03

20 40 60 80

Pause Time (sec)

Aver

age

Del

ay (se

c)

AODV

DSR

26

Average Delay (40 sources)

40 sources

00.0050.01

0.0150.02

0.0250.03

20 40 60 80

Pause Time (sec)

Avera

ge D

ela

y (se

c)

AODV

DSR

27

Performance Matrics

Normalized Routing Overhead Normalized routing load = (routing packets

sent) / receives

28

Normalized Routing Overhead (20 sources)

20 sources

0

0.1

0.2

0.3

0.4

0.5

20 40 60 80

Pause Time (sec)

Routing O

verh

ead

AODV

DSR

29

Normalized Routing Overhead (40 sources)

40 sources

00.10.20.30.40.50.6

20 40 60 80

Pause Time (sec)

Routing O

verh

ead

AODV

DSR

30

Source Code

31

Trace File

32

33

Conclusion DSR have triple numbers of control

messages than AODV AODV has difficult when the nodes

are moving fast AODV has the shortest end-to-end

delay DSR has higher routing overhead

than AODV