1 / 20

Routing in Mobile Ad-Hoc Networks

Routing in Mobile Ad-Hoc Networks. Ernst W Grundke Faculty of Computer Science Dalhousie University Halifax NS. The Ant Colony. Nur Zincir-Heywood Ernst Grundke Allan Jost Owen Yue Donald Morrison Nick Pilon Wei Guo. 5-Layer Model. Application. Transport. Network. Link. Physical.

madaline-berger
Download Presentation

Routing in Mobile Ad-Hoc Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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@dal.caNur.Zincir@dal.ca

More Related