Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα

Η ραγδαία εξέλιξη των ασύρματων δικτύων και η ευρεία χρήση των κινη- τών συσκευών συντέλεσαν στην ανάπτυξη των κινητών ad hoc δικτύων. Τα δίκτυα αυτά αρχικά χρησιμοποιήθηκαν σε στρατιωτικές εφαρμογές, ωστόσο τη σημερινή εποχή είναι αρκετά δημοφιλή βρίσκοντας πλέον εφαρμογή σε πληθώρα περιπτώσε...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Πλάνης, Κωνσταντίνος
Άλλοι συγγραφείς: Μπούρας, Χρήστος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2020
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/13350
id nemertes-10889-13350
record_format dspace
institution UPatras
collection Nemertes
language Greek
topic Δρομολόγηση
Αδόμητα δίκτυα
Πολυμέσα
Manets
Video
spellingShingle Δρομολόγηση
Αδόμητα δίκτυα
Πολυμέσα
Manets
Video
Πλάνης, Κωνσταντίνος
Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
description Η ραγδαία εξέλιξη των ασύρματων δικτύων και η ευρεία χρήση των κινη- τών συσκευών συντέλεσαν στην ανάπτυξη των κινητών ad hoc δικτύων. Τα δίκτυα αυτά αρχικά χρησιμοποιήθηκαν σε στρατιωτικές εφαρμογές, ωστόσο τη σημερινή εποχή είναι αρκετά δημοφιλή βρίσκοντας πλέον εφαρμογή σε πληθώρα περιπτώσεων. Ορισμένα από τα δυνατά χαρακτηριστικά των κινητών ad hoc δικτύων είναι η αυτονομία και η ανεξαρτησία από σταθερή υποδομή, η ευκολία εγκατάστασης και το χαμηλό κόστος αυτής. Οι κόμβοι στα δίκτυα αυτά είναι ελεύθεροι να κινούνται τυχαία και προς πάσα κατεύθυνση. Επίσης ανά πάσα στιγμή ένας νέος κόμβος μπορεί να εισέλθει στο δίκτυο ή κάποιος άλλος να αποχωρήσει από αυτό. Είναι λοιπόν φανερό ότι η τοπολογία των κινητών ad hoc δικτύων μεταβάλλεται ραγδαία και απρόβλεπτα. Η δρομολόγηση αποτελεί μια από τις σημαντικότερες προκλήσεις στα δίκτυα αυτά και συνδέεται άμεσα με παραμέτρους όπως η κινητικότητα των κόμβων, η ταχύτητα και η κατεύθυνση της κίνησης τους, η πυκνότητα του δικτύου, κ.α. Για τη δρομολόγηση στα κινητά ad hoc δίκτυα έχουν αναπτυχθεί αρκετά πρωτόκολλα καθένα από τα οποία χρησιμοποιεί τη δική του στρατηγική για τον καθορισμό της βέλτιστης διαδρομής μεταξύ πηγής και προορισμού. ́Οπως γίνεται αντιληπτό, η επιλογή του κατάλληλου πρωτοκόλλου δρομολόγησης ε- ίναι μια κρίσιμη απόφαση, η οποία έχει σημαντική επίδραση στη μετάδοση των δεδομένων και στην επίδοση του δικτύου. Η μετάδοση πολυμέσων, και ειδικότερα η μετάδοση video, μέσω ενός ad hoc δικτύου παρουσιάζει ιδιαίτερο ενδιαφέρον. Αρκεί κανείς να σκεφτεί πόσο θα διευκόλυνε η ζωντανή μετάδοση video από κάποιο μέλος μιας ομάδας διάσωσης, η οποία επιχειρεί σε μια περιοχή όπου δεν υπάρχει υποδομή δικτύου ή υπήρχε αλλά έχει καταστραφεί στο κέντρο, ώστε αυτό να συντονίσει καλύτερα και να ενισχύσει την προσπάθεια των διασωστών. Η μετάδοση video πάντως (και ειδικά η απευθείας μετάδοση) εμφανίζει ιδιαίτερα υψηλές απαιτήσεις δικτύου. Ο στόχος της εργασίας αυτής είναι να εξετάσει ορισμένα πρωτόκολλα δρο- μολόγησης και να αποφανθεί για το ποιο (ή ποια) ανταποκρίνεται καλύτερα στο ούτως ή άλλως δύσκολο εγχείρημα της μετάδοσης video μέσω ενός ad hoc δικτύου. Τα πρωτόκολλα που εξετάζονται είναι τα πλέον χαρακτηριστικά re- active πρωτόκολλα, AODV και DSR, και ένα από τα πιο δημοφιλή proactive πρωτόκολλα, το DSDV. Η απόδοση των πρωτοκόλλων αυτών αξιολογείται με βάση το ποσοστό παράδοσης πακέτων και τη μέση καθυστέρηση από άκρο σε άκρο που επιτυγχάνει το καθένα από αυτά σε δίκτυα με διαφορετικές πυκνότητες κόμβων. Επίσης λαμβάνεται υπόψιν η ποιότητα του ληφθέντος video στο δέκτη 1 με τη χρήση των μετρικών PSNR και MOS. Σημειώνεται ότι η απόδοση των προαναφερθέντων πρωτοκόλλων αξιολογείται τόσο όταν η μετάδοση του video από την πηγή στον προορισμό είναι η μοναδική μετάδοση που πραγματοποιείται στο δίκτυο, όσο και όταν παράλληλα με τη μετάδοση του video από την πηγή στον προορισμό μεταδίδουν πακέτα και άλλοι κόμβοι στο δίκτυο (background traffic). Στην πρώτη περίπτωση, τα αποτελέσματα των προσομοιώσεων που πραγ- ματοποιήθηκαν φανερώνουν ότι το πρωτόκολλο δρομολόγησης DSDV αποτυγ- χάνει στη μετάδοση του video τόσο στα αραιά όσο και στα πυκνά δίκτυα που εξετάστηκαν. Αντίθετα, τα πρωτόκολλα AODV και DSR φαίνεται να ανταπο- κρίνονται στο εγχείρημα αυτό. Η απόδοση και των δυο πρωτοκόλλων παρου- σιάζει μικρή βελτίωση, καθώς το δίκτυο γίνεται πυκνότερο. Η ποιότητα του video που λαμβάνεται από τον δέκτη, όταν χρησιμοποιούνται ως πρωτόκολλα δρομολόγησης το AODV και το DSR κρίνεται ικανοποιητική σε σημείο τέτοιο, ώστε να μη δημιουργείται ενόχληση κατά την παρακολούθηση του. Συνολικά, το AODV υπερτερεί του DSR σε όλες τις εξεταζόμενες μετρικές απόδοσης με μικρή ωστόσο διαφορά. Στη δεύτερη περίπτωση ωστόσο τα αποτελέσματα δεν είναι ενθαρρυντικά. Συγκεκριμένα, όταν εισάγεται επιπρόσθετη κίνηση στο δίκτυο (background traffic), ακόμα και όταν αυτή δεν είναι ιδιαίτερα υψηλή, το DSR παρουσιάζει σημαντική απώλεια πακέτων αλλά και υψηλές καθυστερήσεις. Το AODV ση- μειώνει καλύτερη απόδοση από το DSR, καθώς αυξάνεται η κίνηση στο δίκτυο, ωστόσο και αυτό αποτυγχάνει στη μετάδοση του video, όταν παράλληλα με τον αποστολέα του video μεταδίδουν και άλλοι κόμβοι στο δίκτυο.
author2 Μπούρας, Χρήστος
author_facet Μπούρας, Χρήστος
Πλάνης, Κωνσταντίνος
format Thesis
author Πλάνης, Κωνσταντίνος
author_sort Πλάνης, Κωνσταντίνος
title Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
title_short Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
title_full Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
title_fullStr Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
title_full_unstemmed Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
title_sort μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα
publishDate 2020
url http://hdl.handle.net/10889/13350
work_keys_str_mv AT planēskōnstantinos metadosēpolymesōnsekinētaadhocdiktya
AT planēskōnstantinos multimediatransmissionusingmanets
_version_ 1771297239728128000
spelling nemertes-10889-133502022-09-05T14:09:49Z Μετάδοση πολυμέσων σε κινητά ad hoc δίκτυα Multimedia transmission using Manet's Πλάνης, Κωνσταντίνος Μπούρας, Χρήστος Μπούρας, Χρήστος Βλάχος, Κυριάκος Γαροφαλάκης, Ιωάννης Planis, Konstantinos Δρομολόγηση Αδόμητα δίκτυα Πολυμέσα Manets Video Η ραγδαία εξέλιξη των ασύρματων δικτύων και η ευρεία χρήση των κινη- τών συσκευών συντέλεσαν στην ανάπτυξη των κινητών ad hoc δικτύων. Τα δίκτυα αυτά αρχικά χρησιμοποιήθηκαν σε στρατιωτικές εφαρμογές, ωστόσο τη σημερινή εποχή είναι αρκετά δημοφιλή βρίσκοντας πλέον εφαρμογή σε πληθώρα περιπτώσεων. Ορισμένα από τα δυνατά χαρακτηριστικά των κινητών ad hoc δικτύων είναι η αυτονομία και η ανεξαρτησία από σταθερή υποδομή, η ευκολία εγκατάστασης και το χαμηλό κόστος αυτής. Οι κόμβοι στα δίκτυα αυτά είναι ελεύθεροι να κινούνται τυχαία και προς πάσα κατεύθυνση. Επίσης ανά πάσα στιγμή ένας νέος κόμβος μπορεί να εισέλθει στο δίκτυο ή κάποιος άλλος να αποχωρήσει από αυτό. Είναι λοιπόν φανερό ότι η τοπολογία των κινητών ad hoc δικτύων μεταβάλλεται ραγδαία και απρόβλεπτα. Η δρομολόγηση αποτελεί μια από τις σημαντικότερες προκλήσεις στα δίκτυα αυτά και συνδέεται άμεσα με παραμέτρους όπως η κινητικότητα των κόμβων, η ταχύτητα και η κατεύθυνση της κίνησης τους, η πυκνότητα του δικτύου, κ.α. Για τη δρομολόγηση στα κινητά ad hoc δίκτυα έχουν αναπτυχθεί αρκετά πρωτόκολλα καθένα από τα οποία χρησιμοποιεί τη δική του στρατηγική για τον καθορισμό της βέλτιστης διαδρομής μεταξύ πηγής και προορισμού. ́Οπως γίνεται αντιληπτό, η επιλογή του κατάλληλου πρωτοκόλλου δρομολόγησης ε- ίναι μια κρίσιμη απόφαση, η οποία έχει σημαντική επίδραση στη μετάδοση των δεδομένων και στην επίδοση του δικτύου. Η μετάδοση πολυμέσων, και ειδικότερα η μετάδοση video, μέσω ενός ad hoc δικτύου παρουσιάζει ιδιαίτερο ενδιαφέρον. Αρκεί κανείς να σκεφτεί πόσο θα διευκόλυνε η ζωντανή μετάδοση video από κάποιο μέλος μιας ομάδας διάσωσης, η οποία επιχειρεί σε μια περιοχή όπου δεν υπάρχει υποδομή δικτύου ή υπήρχε αλλά έχει καταστραφεί στο κέντρο, ώστε αυτό να συντονίσει καλύτερα και να ενισχύσει την προσπάθεια των διασωστών. Η μετάδοση video πάντως (και ειδικά η απευθείας μετάδοση) εμφανίζει ιδιαίτερα υψηλές απαιτήσεις δικτύου. Ο στόχος της εργασίας αυτής είναι να εξετάσει ορισμένα πρωτόκολλα δρο- μολόγησης και να αποφανθεί για το ποιο (ή ποια) ανταποκρίνεται καλύτερα στο ούτως ή άλλως δύσκολο εγχείρημα της μετάδοσης video μέσω ενός ad hoc δικτύου. Τα πρωτόκολλα που εξετάζονται είναι τα πλέον χαρακτηριστικά re- active πρωτόκολλα, AODV και DSR, και ένα από τα πιο δημοφιλή proactive πρωτόκολλα, το DSDV. Η απόδοση των πρωτοκόλλων αυτών αξιολογείται με βάση το ποσοστό παράδοσης πακέτων και τη μέση καθυστέρηση από άκρο σε άκρο που επιτυγχάνει το καθένα από αυτά σε δίκτυα με διαφορετικές πυκνότητες κόμβων. Επίσης λαμβάνεται υπόψιν η ποιότητα του ληφθέντος video στο δέκτη 1 με τη χρήση των μετρικών PSNR και MOS. Σημειώνεται ότι η απόδοση των προαναφερθέντων πρωτοκόλλων αξιολογείται τόσο όταν η μετάδοση του video από την πηγή στον προορισμό είναι η μοναδική μετάδοση που πραγματοποιείται στο δίκτυο, όσο και όταν παράλληλα με τη μετάδοση του video από την πηγή στον προορισμό μεταδίδουν πακέτα και άλλοι κόμβοι στο δίκτυο (background traffic). Στην πρώτη περίπτωση, τα αποτελέσματα των προσομοιώσεων που πραγ- ματοποιήθηκαν φανερώνουν ότι το πρωτόκολλο δρομολόγησης DSDV αποτυγ- χάνει στη μετάδοση του video τόσο στα αραιά όσο και στα πυκνά δίκτυα που εξετάστηκαν. Αντίθετα, τα πρωτόκολλα AODV και DSR φαίνεται να ανταπο- κρίνονται στο εγχείρημα αυτό. Η απόδοση και των δυο πρωτοκόλλων παρου- σιάζει μικρή βελτίωση, καθώς το δίκτυο γίνεται πυκνότερο. Η ποιότητα του video που λαμβάνεται από τον δέκτη, όταν χρησιμοποιούνται ως πρωτόκολλα δρομολόγησης το AODV και το DSR κρίνεται ικανοποιητική σε σημείο τέτοιο, ώστε να μη δημιουργείται ενόχληση κατά την παρακολούθηση του. Συνολικά, το AODV υπερτερεί του DSR σε όλες τις εξεταζόμενες μετρικές απόδοσης με μικρή ωστόσο διαφορά. Στη δεύτερη περίπτωση ωστόσο τα αποτελέσματα δεν είναι ενθαρρυντικά. Συγκεκριμένα, όταν εισάγεται επιπρόσθετη κίνηση στο δίκτυο (background traffic), ακόμα και όταν αυτή δεν είναι ιδιαίτερα υψηλή, το DSR παρουσιάζει σημαντική απώλεια πακέτων αλλά και υψηλές καθυστερήσεις. Το AODV ση- μειώνει καλύτερη απόδοση από το DSR, καθώς αυξάνεται η κίνηση στο δίκτυο, ωστόσο και αυτό αποτυγχάνει στη μετάδοση του video, όταν παράλληλα με τον αποστολέα του video μεταδίδουν και άλλοι κόμβοι στο δίκτυο. The radical development of wireless networks and the wide use of mobile devices contributed to the development of mobile ad hoc networks. These networks were initially used in military applications, although nowadays they are quite popular, being applied in a plethora of cases. Certain of the mobile ad hoc networks ́ strong characteristics are their autonomy and independence from a solid infrastructure, and the fact that their installation is easy and of a low cost. The nodes in these networks are free to move randomly and toward every direction. Furthermore, at any point in time, a new node can enter the network, while another one can leave the network. It is therefore clear that the topology of the mobile ad hoc networks is radically and unpredictably changing. Routing constitutes one of the greater challenges of these networks and is directly linked to factors such as the node mobility, the speed and direction of their movement, the density of the network and others. For the routing of mobile ad hoc networks, several protocols have been developed, each using its own strategy to determine the best route from the source to the destination. As can be understood, the selection of the appropriate protocol is a critical decision, which influences significantly the data transfer and the network ́s performance. The multimedia transmission, and especially video transmission via an ad hoc network is very interesting. One should only think about how easier live video transmission from a member of a rescue team, who is acting in an area without a network infrastructure or in an area where there was a network but was destroyed, could organize and enhance the effort of the rescue team. Video transmission though, and especially live transmission, has especially high network requirements. The goal of this project is to examine certain routing protocols and to decide which one (or which ones) react better to the - in any case- difficult operation of live video transfer via an ad hoc network. The protocols ex- amined are the most reactive protocols, AODV and DSR, and one of the most popular proactive protocols: DSDV. The performance of the protocols is evaluated based on the percentage of package delivery and the average delay from end to end that each one achieves in networks with various node densities. The quality of the received video is also taken into consideration, measured with PSNR and MOS. It is noted that the performance of the above-mentioned protocols is evaluated both when the video transmission 3 from source to destination is the only transmission taking place in the net- work, but also when other nodes in the network are transferring packages (background traffic). In the first case, the results of the experiments that were conducted show that the routing protocol DSDV fails to transfer the video, both in the sparse and in the dense networks that were examined. On the contrary, the protocols AODV and DSR seem to respond well to this operation. The per- formance of both protocols presents a slight improvement when the network gets denser. The video quality received by the destination user, when using AODV and DSR routing protocols, is satisfactory to the extent that there is no disturbance when watching the video. Overall, AODV is superior to DSR in all the examined performance measurements with a slight, however, deviation. In the second case, however, the results are not encouraging. More specifically, when an additional traffic enters the network (background traf- fic), even when it is not especially high, DSR shows significant package loss, as well as significant delays. AODV performs better than DSR when the traffic in the network rises, although this protocol fails in video transmission too, when other nodes are simultaneously transmitting data in the network. 2020-03-13T22:18:07Z 2020-03-13T22:18:07Z 2020-03-15 Thesis http://hdl.handle.net/10889/13350 gr 0 application/pdf