GDSR Group Dynamic Source Routing Protocol for Mobile Ad Hoc Networks

1
GDSRGroup Dynamic Source Routing Protocol for
Mobile Ad Hoc Networks

• UbiCom Lab

2
Outlines

• Introduction
• GDSRs properties
• GDSR is based on
• The philosophy of the DSR protocol (Johnson, 96)
• The label based clustering technique CLaB (Oh
  Hoon, 05)
• The GDSR protocol
• Route discovery
• Data transmission
• Route maintenance
• Performance evaluation

3
Introduction

• GDSRs properties
• A hybrid routing protocol (clustering
  architecture)
• Proactive
• Reactive
• Route in GDSR is very stable
• A source route represents multi-paths between a
  pair of source and destination
• Increase data packet delivery ratio
• Reduce routing control overhead

4
Introduction

• GDSR is based on DSR and CLaB
• The routing protocol, DSR includes
• Route discovery
• Data transmission
• Route maintenance
• The label based clustering algorithm, CLaB
• Cluster formation
• Cluster maintenance

5
Introduction

• DSR
• Route discovery S initiates RREQ to D to find a
  route path

3
5
6
9
2
8
1
D
4
7
S
6
Introduction

• DSR
• Data transmission and route maintenance

3
5
6
9
2
8
1
D
4
7
S
Data packets always contain the source route S,
1, 4, 8, 9, 3, 2, D
7
Introduction

• CLaB
• Cluster formation Labels form is A.B (A the
  id of the clusterhead B is at first set to be 1)

3
3
5
6
9
9
5.1
2
8
8
2.1
1
11
4
4
7
7
1.1
10
8
Introduction

• CLaB
• Cluster maintenance

9
GDSR

• GDSR
• Route discovery
• Data transmission
• Route maintenance

10
GDSR

• Route dicovery

3
3
5
6
5.1
9
9
2
8
8
2.1
1
D
4
4
7
7
1.1
S
Node 6 does not participate in flooding RREQ
11
GDSR

• Data transmission and route maintenance

3
3
5
6
5.1
9
9
2
8
8
2.1
1
D
4
4
7
7
1.1
S
The source route in data packets 1.1, 5.1,
2.1 Recovering a broken route path is very fast
12
Performance evaluation

• GDSR was implemented on ns2 (network simulator)
• DSR GDSRs ancestor
• AODV a reactive routing protocol
• CBRP a hybrid routing protocol
• Consider about metrics
• Delivery ratio Data packets received / data
  packets sent
• Normalized control overhead Control messages
  sent / data packets received
• End-to-end delay and average jitter

13
Performance evaluation

• Experiment parameters
• Dimension 1500x1500 m2
• 50 CBR sessions with 2 pkts/sec
• Simulation time 500 seconds
• Varied speed 0 25 m/s

14
Performance evaluation

• Delivery ratio

15
Performance evaluation

• Normalized Control Overhead

16
Performance evaluation

• End-to-end Delay

17
Performance evaluation

• Average Jitter

18

• Thank you!!!