Nov 13, 20031

Routing in Mobile Ad-Hoc Networks

Ernst W Grundke

Faculty of Computer ScienceDalhousie University

Halifax NS

Nov 13, 20032

The Ant Colony

Nur Zincir-HeywoodErnst Grundke

Allan JostOwen Yue

Donald MorrisonNick PilonWei Guo

Nov 13, 20033

5-Layer Model

Application

Network

Link

Physical

Transport

Nov 13, 20034

In a mobile ad-hoc network, ... •… there is no wired infrastructure•… communication is short-range wireless•… node power is scarce •…

Nov 13, 20035

• Network topology is dynamic

Ad-hoc network

Nov 13, 20036

• Network topology is dynamic

Ad-hoc network

Nov 13, 20037

• Network topology is dynamic

Ad-hoc network

Nov 13, 20038

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?

Nov 13, 20039

RIP

Nov 13, 200310

Mobile Agent Routing (“Ants”)

Nov 13, 200311

Ants

Nov 13, 200312

Ants

Nov 13, 200313

Ants

Nov 13, 200314

• Ant history lists collect and disseminate routing data.

Ants

Nov 13, 200315

• 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.

Ants: Lots of Open Questions

Nov 13, 200316

Continuum Modelling

Nov 13, 200317

• Nodes randomly distributed• Routing data arrives randomly

Continuum Modelling

Nov 13, 200318

• 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.

Continuum Modelling

Nov 13, 200319

The Ant Colony

Nur Zincir-HeywoodErnst Grundke

Allan JostOwen Yue

Donald MorrisonNick PilonWei Guo

Nov 13, 200320

?Comments?

Questions?

Ernst.Grundke@dal.caNur.Zincir@dal.ca