Technická univerzita v Košiciach Fakulta elektrotechniky a informatiky Katedra elektroniky a multimediálnych telekomunikácií

Prepis

1 Technická univerzita v Košiciach Fakulta elektrotechniky a informatiky Katedra elektroniky a multimediálnych telekomunikácií Hybridné MANET-DTN smerovacie protokoly Študijný program: Multimediálne telekomunikácie Typ záverečnej práce: Diplomová práca Meno vedúceho a konzultanta: doc. Ing. Ľubomír Doboš, CSc. Meno študenta: Bc. Martin Matis

2 Hybridné MANET-DTN smerovacie protokoly zadanie práce 1. Analyzovať Mobilné Ad-Hoc siete (MANET) 2. Analyzovať Oportunistické siete (DTN) 3. Navrhnúť Hybridný MANET-DTN smerovací protokol 4. Vytvoriť model na simuláciu a overenie vlastností navrhnutého riešenia 5. Implementovať navrhnutý model vo vhodnom programovacom prostredí 2

3 Úlohy obsiahnuté v práci(1) Analýza reaktívnych smerovacích protokolov AODV, DSR, TORA Analýza proaktívnych smerovacích protokolov DSDV, OLSR, WRP,... Analýza hybridných smerovacích protokolov ZRP, RDMAR 3

4 Úlohy obsiahnuté v práci(2) Analýza oportunistických MANET smerovacích protokolov (OPMANET DTN) Objavenie a šírenie - ako protokol zistí a rozhodne sa využiť príležitosť občasnej komunikácie v mobilnom prostredí Používanie zdrojov - aký ma protokol dopad na batériu, procesor, ukladací priestor a pamäť na lokálnom zariadení Aplikácie - aké aplikácie je možné používať a sú povolené v reálnom prostredí pomocou OPMANET smerovacieho protokolu (QoS) 4

5 Úlohy obsiahnuté v práci(2) V rámci OPMANET DTN sietí existujú 4 metódy smerovania: Metóda založená na základnom preposielaní Metóda založená na zaplavovaní Metóda založená na hybridnom prístupe Metóda založená na sociálnom správaní Silné sociálne puto Častý výskyt v rovnakých miestach Žiadne spoločné znaky 5

6 Návrh hybridného MANET DTN smerovacieho protokolu (3) Dôvod: Potreba doručiť správy do cieľa Predpoklady: Základ v DSR smerovacom protokole Smerovania na základe pravdepodobnosti doručenia iným uzlom (metóda založená na sociálnom správaní) Výsledok: Rozšírenie DSR smerovacieho protokolu o DTN smerovanie 6

7 DTN smerovanie Aplikuje sa v prípade: rozpojenia spojenia nenadviazania spojenia Inak: Doručenie po nájdenej ceste 7

8 DTN smerovanie Výpočet pravdepodobnosti Ps doručenia správy uzlom S DTN smerovanie - návrh NIE Pravdepodobnosť doručenia Ps = hodnota Má uzol S next-hop suseda? ÁNO Výpočet pravdepodobnosti stretnutia: Ulož správy do pamäti Odošli hlavičku správy next-hop susedovi j=0,j++,1 Vyber maximálnu hodnotu pravdepodobnosti Pj Držiteľa správy s cieľovým uzlom Výpočet pravdepodobnosti Pj doručenia správy uzlom j Max(Pj)=hodnota Uzlov v dosahu držiteľa správy s cieľovým uzlom ÁNO Pj=hodnota Ps > max(pj) NIE Pošli správu uzlu j Vzájomné porovnávanie pravdepodobnosti Hybridné DSR smerovanie NIE Uzol j = Uzol C Profilové tabuľky užívateľov 8 ÁNO Správa úspešne doručená

9 Plánované úlohy Overenie vlastností navrhnutého riešenia a jeho funkčnosť Implementovanie vytvoreného návrhu vo vhodnom programovacom prostredí 9

10 Zoznam použitej literatúry [1] Francesco De Pellegrini, Daniele Miorandi, Iacopo Carreras and Imrich Chlamtac: A Graph-Based Model for Disconnected Ad Hoc, CREATE-NET International Research Center via Solteri, Trento; Italy, 2007 [2] Panenka, Roman: Praktické cvičenie č.3, Slovenská technická univerzita, Bratislava, 2011 [3] Azzedine Boukerche, Begumhan Turgut, Nevin Aydin, Mohammad Z. Ahmad, Ladislau Boloni a Damla Turgut:Routing protocols in ad hoc networks, 2013 [4] Klobušický, Ivan: SMEROVANIE V MOBILNÝCH AD HOC SIEŤACH: Bakalárska práca, STU Bratislava, 2010 [5] Isaac Woungang, Sanjay Kumar Dhurandher, Alagan Anpalagan, Athanasios V. Vasilakos: Routing in Opportunistic Networks, Springer Science+Business Media, New York, 2013, ISBN [6] Julien Haillot and Frédéric Guidec: A Protocol for Content-Based Communication in Disconnected Mobile Ad Hoc Networks, University of South Brittany, France, 2008 [7] C. A. Dhote, M.A.Pund, R.S. Mangrulkar, Makarand R. Shahade: Hybrid Routing Protocol with Broadcast Reply for Mobile Ad hoc Network, International Journal of Computer Applications, 2010 [8] Z.J., Pearlman, M.R., Samar, P.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks Haas, draft-ietf-manet-zone-zrp- 04.txt, 2002, Dostupné na internete: < [9] Zygmunt J. Haas, Marc R. Pearlman, Prince Samar: The Bordercast Resolution Protocol (BRP) for Ad Hoc Networks, draftietf-manet-zone-brp-02.txt, RFC 2026, Cornell University, 2002 [10] Hoang Anh Nguyen, Silvia Giordanot, Alessandro Puiatti: Probabilistic Routing Protocol for Intermittently Connected Mobile Ad hoc Network* (PROPICMAN), ISIN-DTI, SUPSI, Switzerland, 2007 [11] Hoang Anh Nguyen, Silvia Giordano: Routing in Opportunistic Networks,University of Applied Sciences, Manno, Switzerland,2008 [12] Nguyen, H. A., Giordano, S., Puiatti, A. (2007, June). Probabilistic Routing Protocol for Intermittently Connected Mobile Ad hoc Networks (PROPICMAN). Paper presented in the Proceedings of the IEEE WoWMoM/AOC 2007, Helsinki. [13] Jorg Ott, Dirk Kutscher, Christoph Dwertmann: Integrating DTN and MANET Routing, SIGCOMM 06 Workshops September 11-15, 2006, Pisa, Italy [14] Darien Hirotsu: Hybrid Architectures: Networks Exuding both DTN and MANET Characteristics, UC Santa Cruz,

11 Ďakujem za pozornosť 11