Hybrid Routing for the IoT
challenges & opportunities
Lotte Steenbrink, iNET HAW Hamburg 1
Outline
☞ Roadmap
☞ What is Hybrid Routing?
☞ Existing concepts
☞ Suitability for the Internet of Things
☞ Experimental wo...
The big picture
AW1
AW2 PJ1
Overview: routing for the IoT
Specialization: Hybrid routing Experimental protocol evaluation
...
What is
Hybrid Routing?
Lotte Steenbrink, iNET HAW Hamburg 4
proactive reactive
Lotte Steenbrink, iNET HAW Hamburg 5
Flashback
Lotte Steenbrink, iNET HAW Hamburg 6
The time
is now
Lotte Steenbrink, iNET HAW Hamburg 7
Scope
Lotte Steenbrink, iNET HAW Hamburg 8
Lotte Steenbrink, iNET HAW Hamburg 9
route area
Lotte Steenbrink, iNET HAW Hamburg 10
Architecture
Lotte Steenbrink, iNET HAW Hamburg 11
Protocol Framework
Lotte Steenbrink, iNET HAW Hamburg 12
Protocol
☞ fine-grained optimization
• size
• computation
• packet overhead [p2prpl]
Lotte Steenbrink, iNET HAW Hamburg 13
Protocol
☞ fine-grained optimization
• size
• computation
• packet overhead [p2prpl]
☞ inflexible
• protocol updates are har...
Framework
☞ flexible
• mix & match protocols
• update protocols
• re-use existing codebases
Lotte Steenbrink, iNET HAW Hamb...
Framework
☞ flexible
• mix & match protocols
• update protocols
• re-use existing codebases
☞ less lightweight
• no protoco...
Framework
☞ flexible
• mix & match protocols
• update protocols
• re-use existing codebases
☞ less lightweight
• no protoco...
Suitability for
the IoT
Lotte Steenbrink, iNET HAW Hamburg 18
Suitability for the IoT
ARCHITECTURE ARCHITECTURE
protocol framework
SCOPE SCOPE
route-centered area-centered
Lotte Steenb...
Experimental
work
Lotte Steenbrink, iNET HAW Hamburg 20
IoT-Lab
Lotte Steenbrink, iNET HAW Hamburg 21
Conclusion
& Outlook
Lotte Steenbrink, iNET HAW Hamburg 22
Thank You
Lotte Steenbrink, iNET HAW Hamburg 23
protocol list
Lotte Steenbrink, iNET HAW Hamburg 24
References
[HYMAD] J. Whitbeck and V. Conan, “HYMAD: hybrid DTN-MANET routing for dense and highly dynamic
wireless networ...
References
[TZRP] L. Wang and S. Olariu, “A Two-Zone Hy- brid Routing Protocol for Mobile Ad Hoc Networks,” IEEE Trans.
Pa...
Image Credit
pictograms (all from the Noun Project)
Computer designed by Ji Sub Jeong, Light bulbs designed by Julien Deve...
Nächste SlideShare
Wird geladen in …5
×

Hybrid Routing for the IoT

486 Aufrufe

Veröffentlicht am

Small presentation I built for a University Seminar

Veröffentlicht in: Technologie
0 Kommentare
1 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

Keine Downloads
Aufrufe
Aufrufe insgesamt
486
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
2
Aktionen
Geteilt
0
Downloads
20
Kommentare
0
Gefällt mir
1
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Hybrid Routing for the IoT

  1. 1. Hybrid Routing for the IoT challenges & opportunities Lotte Steenbrink, iNET HAW Hamburg 1
  2. 2. Outline ☞ Roadmap ☞ What is Hybrid Routing? ☞ Existing concepts ☞ Suitability for the Internet of Things ☞ Experimental work ☞ Conclusion & Outlook Lotte Steenbrink, iNET HAW Hamburg 2
  3. 3. The big picture AW1 AW2 PJ1 Overview: routing for the IoT Specialization: Hybrid routing Experimental protocol evaluation SEMINAR PJ2 THESIS Towards a Hybrid routing protocol for the IoT Lotte Steenbrink, iNET HAW Hamburg 3
  4. 4. What is Hybrid Routing? Lotte Steenbrink, iNET HAW Hamburg 4
  5. 5. proactive reactive Lotte Steenbrink, iNET HAW Hamburg 5
  6. 6. Flashback Lotte Steenbrink, iNET HAW Hamburg 6
  7. 7. The time is now Lotte Steenbrink, iNET HAW Hamburg 7
  8. 8. Scope Lotte Steenbrink, iNET HAW Hamburg 8
  9. 9. Lotte Steenbrink, iNET HAW Hamburg 9
  10. 10. route area Lotte Steenbrink, iNET HAW Hamburg 10
  11. 11. Architecture Lotte Steenbrink, iNET HAW Hamburg 11
  12. 12. Protocol Framework Lotte Steenbrink, iNET HAW Hamburg 12
  13. 13. Protocol ☞ fine-grained optimization • size • computation • packet overhead [p2prpl] Lotte Steenbrink, iNET HAW Hamburg 13
  14. 14. Protocol ☞ fine-grained optimization • size • computation • packet overhead [p2prpl] ☞ inflexible • protocol updates are hard • re-use of existing codebases is hard Lotte Steenbrink, iNET HAW Hamburg 14
  15. 15. Framework ☞ flexible • mix & match protocols • update protocols • re-use existing codebases Lotte Steenbrink, iNET HAW Hamburg 15
  16. 16. Framework ☞ flexible • mix & match protocols • update protocols • re-use existing codebases ☞ less lightweight • no protocol fine-tuning Lotte Steenbrink, iNET HAW Hamburg 16
  17. 17. Framework ☞ flexible • mix & match protocols • update protocols • re-use existing codebases ☞ less lightweight • no protocol fine-tuning ☞ semi-frameworks: one fixed, one flexible protocol [SHARP] Lotte Steenbrink, iNET HAW Hamburg 17
  18. 18. Suitability for the IoT Lotte Steenbrink, iNET HAW Hamburg 18
  19. 19. Suitability for the IoT ARCHITECTURE ARCHITECTURE protocol framework SCOPE SCOPE route-centered area-centered Lotte Steenbrink, iNET HAW Hamburg 19
  20. 20. Experimental work Lotte Steenbrink, iNET HAW Hamburg 20
  21. 21. IoT-Lab Lotte Steenbrink, iNET HAW Hamburg 21
  22. 22. Conclusion & Outlook Lotte Steenbrink, iNET HAW Hamburg 22
  23. 23. Thank You Lotte Steenbrink, iNET HAW Hamburg 23
  24. 24. protocol list Lotte Steenbrink, iNET HAW Hamburg 24
  25. 25. References [HYMAD] J. Whitbeck and V. Conan, “HYMAD: hybrid DTN-MANET routing for dense and highly dynamic wireless networks,” CoRR, vol. abs/1006.3426, 2010. [IZRP] P. Samar, M. R. Pearlman, and Z. J. Haas, “Independent zone routing: An adaptive hybrid routing framework for ad hoc wireless networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 595–608, Aug. 2004. [NodeCentric]S. Roy and J. J. Garcia-Luna-Aceves, “Node- Centric Hybrid Routing for Ad Hoc Networks,” in Proceedings of the International Workshop on Mobility and Wireless Access, MobiWac ’02, (Washington, DC, USA), pp. 63–, IEEE Com- puter Society, 2002. [p2prpl] E. Baccelli, M. Philipp, and M. Goyal, “The p2p-rpl routing protocol for ipv6 sensor networks: Testbed experiments,” in Software, Telecommunications and Computer Networks (SoftCOM), 2011 19th International Conference on, pp. 1–6, Sept 2011. [SHARP] V. Ramasubramanian, Z. J. Haas, and E. G. Sirer, “SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc ’03, pp. 303–314, ACM, 2003. Lotte Steenbrink, iNET HAW Hamburg 25
  26. 26. References [TZRP] L. Wang and S. Olariu, “A Two-Zone Hy- brid Routing Protocol for Mobile Ad Hoc Networks,” IEEE Trans. Parallel Distrib. Syst., vol. 15, pp. 1105–1116, Dec. 2004. [WARP] P. Sholander, A. Yankopolus, P. Coccoli, and S. Tabrizi, “Experimental comparison of hybrid and proactive MANET routing protocols,” in MILCOM 2002. Proceedings, vol. 1, pp. 513– 518 vol.1, Oct 2002. [ZHLS] M. Joa-Ng and I.-T. Lu, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” Selected Areas in Communications, IEEE Journal on, vol. 17, pp. 1415–1425, Aug 1999. [ZRP] Z. Haas, M. Pearlman, and P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” draft, IETF, July 2002. Lotte Steenbrink, iNET HAW Hamburg 26
  27. 27. Image Credit pictograms (all from the Noun Project) Computer designed by Ji Sub Jeong, Light bulbs designed by Julien Deveaux, Lamps designed by Renee Ramsey- Passmore, Thomas Le Bas and Becca O'Shea, Rubber Duck designed by Simon Child, Rocking Horse designed by Okan Benn, Circus Elephant designed by Solène Troussé, Lego designed by Okan Benn, Lego designed by jon trillana, Game Boy designed by Simon Child, Castle designed by Road Signs. Photos IoT-Lab Inria Paris Lotte Steenbrink, iNET HAW Hamburg 27

×