Routing in Mobile Ad-Hoc Networks

1
Routing in Mobile Ad-Hoc Networks

• Ernst W Grundke
• Faculty of Computer ScienceDalhousie
  UniversityHalifax NS

2
The Ant Colony

• Nur Zincir-HeywoodErnst Grundke
• Allan Jost
• Owen Yue
• Donald Morrison
• Nick Pilon
• Wei Guo

3
5-Layer Model
Application
Transport
Network
Link
Physical
4
In a mobile ad-hoc network, ...

• there is no wired infrastructure
• communication is short-range wireless
• node power is scarce

5

Ad-hoc network

• Network topology is dynamic

6

Ad-hoc network

• Network topology is dynamic

7

Ad-hoc network

• Network topology is dynamic

8
In a mobile ad-hoc network, ...

• there is no wired infrastructure
• communication is short-range wireless
• node power is scarce
• topology is dynamic nodes move, nodes join
  leave the network
• ...hosts routers
• How to do routing?

9

RIP
10

Mobile Agent Routing (Ants)
11

Ants
12

Ants
13

Ants
14

Ants

• Ant history lists collect and disseminate routing
  data.

15

Ants Lots of Open Questions

• How many ants?
• What about kidnapped ants?
• Ant lifetimes?
• Ant history length?
• Should mobility affect ant birth rates?
• How best to incorporate ants in protocol stacks?
• Constraint No global data.

16

Continuum Modelling

17


Continuum Modelling

• Nodes randomly distributed
• Routing data arrives randomly

18

Continuum Modelling

• Surprise! CM can predict
• scaling behaviour
• breakdown due to routing traffic
• effects of mobility on routing tables
• transient effects
• CM produces dimensionless parameters that
  characterize the network.

19
The Ant Colony

• Nur Zincir-HeywoodErnst Grundke
• Allan Jost
• Owen Yue
• Donald Morrison
• Nick Pilon
• Wei Guo

20
Comments?Questions?Ernst.Grundke_at_dal.caNur.Z
incir_at_dal.ca
?