1 / 41

Algoritmi de dirijare în rețele de senzori

Algoritmi de dirijare în rețele de senzori. Conducător ştiinţific : Conf . Dr. Ing. Ştefan Stăncescu. Absolvent: Adrian-Alexandru Luca. Cuprins : Rețele de senzori wireless - aplicații ; - caracteristici ; - probleme . Protocoale de rutare

santo
Download Presentation

Algoritmi de dirijare în rețele de senzori

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. Algoritmi de dirijare în rețele de senzori Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu Absolvent: Adrian-Alexandru Luca

  2. Cuprins: Rețele de senzori wireless - aplicații; - caracteristici; - probleme. Protocoale de rutare - cerințe protocol de rutare performant; -prezentare protocoale studiate: DSDV, AODV, DSR; -optimizarea rutării pe baza căilor multiple. Metode de evaluare a performanței Analiza rezultatelor Concluzii

  3. Rețele de senzori wireless – Aplicații Exemple de aplicații: - asistență in caz de incendiu; - controlul mediului; - clădiri inteligente; - agricultură de precizie; - medicină; - supravegherea utilajelor - logistică.

  4. Rețele de senzori wireless – Caracteristici • auto – organizare • dinamicitate • scalabilitate • costuri scăzute noduri • resurse limitate

  5. Rețele de senzori wireless – Probleme Probleme moștenite de la rețele wireless: - problema terminalelor ascunse; - problema terminalelor expuse.

  6. Rețele de senzori wireless – Probleme Probleme specifice rețelelor de senzori: - securitatea; - legăturile unidirecționale; - energia; - rutarea.

  7. Protocoale de rutare– Cerințe protocol performant • Utilizare căi optime; • Reducere număr mesaje control; • Evitare bucle infinite; • Securitate; • Auto – configurabil; • Gestiune eficientă a resurselor; • Face față legăturilor unidirectionale.

  8. Protocoale de rutare – Protocoale studiate • DSDV(DestinationSequencedDistance Vector) • protocol proactiv; • memorează o tabelă de rutare cu toate desținatiileposibile; • alege ruta în funcție de 2 criterii: • - cea mai nouă; • - cea mai scurtă. • actualizare rute periodic sau când au apărut modificări. • Dezavantaje: • supraincarcarea inutile a retelei; • problema căiunidirectionale. • Avantaje: • rezolvăproblemabuclelor infinite.

  9. Protocoale de rutare – Protocoale studiate • AODV(Ad-Hoc On-demandDistance Vector) • protocol reactiv; • memorează o tabelă de rutare strict necesară; • alege ruta în funcție de 2 criterii: • - cea mai nouă; • - cea mai scurtă. • actualizare la nevoie a informației de rutare. • Avantaje: • rezolvaproblema buclelor infinite și a căilor unidirectionale. • Dezavantaje: • pot apăreacongestiisauîntârzieri

  10. Protocoale de rutare – Protocoale studiate • DSR(DynamicSourceRoute) • protocol reactiv; • memoreazăun cache de rute • alege ruta cea mai scurtă • actualizare informațierutarela nevoie. • Avantaje: • metodascurtarerute; • rezolvaproblema buclelor infinite și a căilor asimetrice. • Dezavantaje: • pot apăreacongestiisauîntârzieri; • nu face față la rețele de dimensiunimari; • rutelevechi nu dispar.

  11. Protocoale de rutare • Optimizarea rutăriipebaza căilor multiple • AOMDV • protocol reactiv; • optimizare a protocolului AODV; • reținemaimulterutediferite • pentru o destinație. • Avantaje: • reluarea rapidă a transferului de date la pierderea de rută; • Dezavantaje: • trebuieverificatetoateruteleînainte de a lansa o nouacerere de rută;

  12. Scenarii 1. Scenariul cu variația numărului de noduri

  13. Analizaperformanțelor Tv= momentul în care s-a trimis ultimul pachet de date – momentul când s-a trimis primul pachet de date Ti = momentul de timp al trimiteriipachetului de date - momentul de timp al aparițieidorinței de trimitere a pachetului Timpul de initializarerute Timpul de initializarerute

  14. Protocol Numar de noduri

  15. 2. Scenariul cu variația numărului de clustere

  16. 2. Scenariul cu variația numărului de clustere

  17. 2. Scenariul cu variația numărului de clustere

  18. 2. Scenariul cu variația numărului de clustere

  19. Analizaperformanțelor Tv= momentul în care s-a trimis ultimul pachet de date – momentul când s-a trimis primul pachet de date Ti = momentul de timp al trimiteriipachetului de date - momentul de timp al aparițieidorinței de trimitere a pachetului

  20. 3. Scenariul cu variațiavitezeide miscare a nodurilor

  21. 3. Scenariul cu variațiavitezeide miscare a nodurilor

  22. Analizaperformanțelor Tv= momentul în care s-a trimis ultimul pachet de date – momentul când s-a trimis primul pachet de date Ti = momentul de timp al trimiteriipachetului de date - momentul de timp al aparițieidorinței de trimitere a pachetului

  23. 4. Scenariul cu variațiafrecveței de miscare a nodurilor

  24. 4. Scenariul cu variațiafrecveței de miscare a nodurilor

  25. Analizaperformanțelor Tv= momentul în care s-a trimis ultimul pachet de date – momentul când s-a trimis primul pachet de date Ti = momentul de timp al trimiteriipachetului de date - momentul de timp al aparițieidorinței de trimitere a pachetului

  26. Concluzii • DSDV are celemaislaberezultate; • DSR obtinerezultatebune, dar nu e scalabil; • AODV esterecomandatpentruscenarii cu clustere; • AOMDV esterecomandat in retele de dimensiunimarisi in scenarii mobile.

More Related