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
Top Related