Spelling suggestions: "subject:"adhoc δίκτυα"" "subject:"ad'hoc δίκτυα""
1 |
Δομημένη δρομολόγηση σε ασύρματα ad hoc δίκτυαΛιβαθινός, Νικόλαος 27 February 2009 (has links)
Η παρούσα εργασία αφορά την παρουσίαση μιας νέας ιδέας στην δρομολόγηση των ασυρμάτων ad hoc δικτύων, την δομημένη δρομολόγηση.
Η ιδέα αυτή εξελίχθηκε σταδιακά στην διάνοιά μου τον τελευταίο ένα χρόνο, η ιδέα για την δόμηση μιας υπερκείμενης δομής πάνω από ένα ασύρματο ad hoc δίκτυο που θα καθοδηγούσε την αναζήτηση του κόμβου προορισμού. Η έρευνά μου είχε αρχίσει από τα p2p δίκτυα και τις δομές. Κάποια στιγμή συνειδητοποίησα ότι όλα αυτά είχαν άμεση σχέση με τα ad hoc δίκτυα. Όταν τελικά διαπίστωσα την ευρεία υιοθέτηση της πλημμύρας στους αλγορίθμους δρομολόγησης στα ad hoc, ήμουν βέβαιος πως σίγουρα θα μπορούσαμε να κάνουμε κάτι καλύτερο. Να αντικαταστήσουμε την αδόμητη, τυφλή, τεχνική της πλημμύρας με μια δομημένη, κατευθυνόμενη, αναζήτηση που θα ελαχιστοποιούσε την επιβάρυνση στο δίκτυο. Έτσι άρχισε η αναζήτησή μου, που κατέληξε στην ανάπτυξη του πρωτοκόλλου CONOS. Ενός πρωτοκόλλου που φιλοδοξεί να μετατρέψει τα ad hoc δίκτυα από μια εξειδικευμένη τεχνική σε μια καθημερινή πραγματικότητα.
Το πρωτόκολλο CONOS περιγράφεται αναλυτικά στο δεύτερο μέρος αυτής της αναφοράς, και όπως φαίνεται από τις μετρήσεις που έχω κάνει, όντως ελαχιστοποιεί την επιβάρυνση στην αναζήτηση του κόμβου προορισμού. Ωστόσο απομένει να γίνει και άλλη έρευνα, το κεφάλαιο 6 συνοψίζει διάφορα ανοιχτά θέματα και προτάσεις για την αντιμετώπισή τους. / -
|
2 |
Μετάδοση πολυμεσικών δεδομένων σε ασύρματα κινητά ad hoc δίκτυαΑδάμ, Γιώργος 11 June 2013 (has links)
Τα ασύρματα κινητά Ad Hoc δίκτυα γίνονται ολοένα και πιο δημοφιλή λόγω
της αυξανόμενης χρήσης κινητών συσκευών. Οι κόμβοι αυτών των δικτύων
μπορούν να κινούνται ελεύθερα στον χώρο, έχοντας ταυτόχρονα πολλαπλούς
ρόλους αφού μπορούν να λάβουν και να στείλουν πληροφορία προερχόμενη από
οποιοδήποτε πόρο του δικτύου. Αυτό σημαίνει ότι ένας κόμβος μπορεί να έχει το
ρόλο του αποστολέα, του παραλήπτη και του αναμεταδότη. Η ικανότητα αυτών
των δικτύων να αυτοπροσαρμόζονται και να δημιουργούν ένα συνεκτικό δίκτυο
μέσω ασύρματων συνδέσεων, τα κάνει κατάλληλα για μια σειρά από εφαρμογές
στις οποίες τα άλλα δίκτυα αποτυγχάνουν. Τέτοιες εφαρμογές περιλαμβάνουν
τοπολογίες που στήνονται σε συνθήκες έκτακτης ανάγκης, δίκτυα αισθητήρων
και γενικά τοπολογίες στις οποίες δεν υπάρχει προκαθορισμένη υποδομή ή η
υποδομή που υπήρχε έχει καταστραφεί.
Τα ασύρματα κινητά δίκτυα παρέχουν την ελευθερία στους κόμβους να κινηθούν
ακόμα και μακρυά από σταθμούς βάσης ή και να αποσυνδεθούν προσωρινά
από το υπόλοιπο δίκτυο, με αποτέλεσμα να καθιστούν δύσκολο το πρόβλημα
της δρομολόγησης. Τα πρωτόκολλα δρομολόγησης που έχουν αναπτυχθεί για
τέτοιου τύπου δίκτυα επηρεάζουν άμεσα τα χαρακτηριστικά της μετάδοσης
δεδομένων και την απόδοση των σχετικών εφαρμογών. Κάθε πρωτόκολλο έχει
τη δική του στρατηγική δρομολόγησης έτσι ώστε να καταφέρει να συνδέσει
δυο κινητούς κόμβους του δικτύου. Η απόδοση μεταβάλλεται ανάλογα με την
κατάσταση του δικτύου και τις επικρατούσες συνθήκες όπως η πυκνότητα των
κόμβων σε μια συγκεκριμένη περιοχή, η ταχύτητα και η κατεύθυνση τους. Είναι
προφανές ότι η επιλογή του κατάλληλου πρωτοκόλλου δρομολόγησης ανάλογα
με τα χαρακτηριστικά και τις παραμέτρους του δικτύου παίζει πολύ σημαντικό
ρόλο.
Η ενσωμάτωση των κινητών συσκευών σε κινούμενα οχήματα έχει οδηγήσει σε
έναν νέο τύπο δικτύων, τα ονομαζόμενα Ad Hoc δίκτυα οχημάτων ή Vehicular Ad
hoc Networks (VANETs). Αυτά τα δίκτυα απαιτούν εξειδικευμένα πρωτόκολλα
δρομολόγησης εξαιτίας της φύσης των κινητών Ad Hoc δικτύων. Η απόδοση αυτών των πρωτοκόλλων έχει αξιολογηθεί για την περίπτωση της γενικευμένης
κίνησης αλλά όχι υπό το πρίσμα της μετάδοσης πολυμέσων και ειδικότερα της
μετάδοσης βίντεο. Αρχικός στόχος αυτής της εργασίας είναι η πραγματοποίηση
ενός συνόλου από εξομοιώσεις με στόχο την αξιολόγηση της απόδοσης των τριών
από τα πιο δημοφιλή πρωτόκολλα δρομολόγησης για τα κινητά Ad Hoc δίκτυα
MANETs και VANETs: AODV, DSR, και OLSR. Ο σκοπός της αξιολόγησης είναι
η μελέτη της συμπεριφοράς των πρωτοκόλλων όταν μεταβάλλεται το πλήθος των
ταυτόχρονων μεταδόσεων βίντεο. Οι μετρικές που προτείνονται είναι
• το ποσοστό απώλειας πακέτων
• η καθυστέρηση από άκρο σε άκρο
• η διακύμανση της καθυστέρησης (jitter)
• η επιβάρυνση του δικτύου με πακέτα δρομολόγησης
Η μετάδοση πολυμέσων μέσα από τα ασύρματα κινητά Ad Hoc δίκτυα
δεν είναι πάντοτε αποδοτική εξαιτίας των υψηλών απαιτήσεων που
υπάρχουν, όπως το υψηλό εύρος ζώνης και οι χαμηλοί χρόνοι καθυστέρησης.
Δηλαδή, αυτά τα δίκτυα δεν δείχνουν ικανά να υποστηρίξουν μεταδόσεις
πολυμέσων υψηλής ποιότητας και ειδικότερα μεταδόσεις βίντεο.
Στα
πλαίσια της εργασίας αναπτύσσεται και παρουσιάζεται ένας διαστρωματικός
μηχανισμός για αποδοτική μετάδοση βίντεο πάνω σε ασύρματα Ad Hoc δίκτυα
οχημάτων (VANETs). Ο μηχανισμός αυτός αποτελείται από έναν αλγόριθμο
χρονοπρογραμματισμού και ανάθεσης προτεραιότητας στο επίπεδο δικτύου.
Ακόμα προτείνεται και αξιολογείται η χρήση του προτύπου IEEE 802.11e
στο επίπεδο ζεύξης δεδομένων.
Ο αλγόριθμος χρονοπρογραμματισμού και
ανάθεσης προτεραιότητας στοχεύει στο να αξιοποιεί την πληροφορία που
αφορά στον τύπο των πλαισίων των MPEG-4 βίντεο, με στόχο να παρέχει
διαφορετικές προτεραιότητες ανάλογα με τη σημαντικότητα του κάθε πλαισίου.
Στο επίπεδο ζεύξης δεδομένων το πρωτόκολλο IEEE 802.11e προτείνεται να
αναθέτει τη μέγιστη προτεραιότητα στα πακέτα βίντεο με στόχο την καλύτερη
εξυπηρέτηση των εφαρμογών μετάδοσης πολυμέσων. Αυτή η επιλογή γίνεται
για τη μείωση της καθυστέρησης και της απώλειας πακέτων εξαιτίας της
κίνησης ανταγωνιστικών δεδομένων. Ο σχεδιασμός που παρουσιάζεται είναι
εύκολα ενσωματώσιμος σε κάθε ασύρματο Ad Hoc δίκτυο, σαν επέκταση του
δημοφιλούς πρωτοκόλλου δρομολόγησης AODV.
Οι εφαρμογές μετάδοσης πολυμέσων συνήθως χρησιμοποιούν το UDP ως
πρωτόκολλο μεταφοράς. Με αυτή την επιλογή αποφεύγονται οι καθυστερήσεις
που προκαλούνται από αναμεταδόσεις πακέτων και από τους μηχανισμούς
ελέγχου συμφόρησης του TCP, αλλά δημιουργούνται δυο σημαντικά
προβλήματα. Το πρώτο πρόβλημα έχει να κάνει με τους πιθανούς περιορισμούς
εύρους ζώνης με αποτέλεσμα τα πακέτα πολυμέσων να μην ελέγχονται από
μηχανισμούς ελέγχου ροής και συμφόρησης, οδηγώντας σε αυξημένη απώλεια
πακέτων. Το δεύτερο πρόβλημα είναι σχετικό με τη φιλικότητα προς το TCP
πρωτόκολλο.
Κάτω υπό ορισμένες συνθήκες, η μετάδοση πακέτων χωρίς
κάποιον ελεγκτικό μηχανισμό μπορεί να οδηγήσει σε μια κατάσταση στην οποία
οι εφαρμογές του δικτύου που χρησιμοποιούν το TCP να μην εξυπηρετούνται.
Στα πλαίσια της εργασίας προτείνονται διαστρωματικές τεχνικές και
μηχανισμοί που στοχεύουν στη βελτίωση της μετάδοσης βίντεο, μέσω του
πρωτοκόλλου TFRC το οποίο είναι φιλικό ως προς την συνυπάρχουσα TCP
κίνηση. Ο σχεδιασμός περιλαμβάνει μηχανισμούς που δίνουν προτεραιότητα
στα πακέτα βίντεο,
ενώ παράλληλα αξιοποιούνται πληροφορίες από
τα κατώτερα επίπεδα του μοντέλου OSI. Συγκεκριμένα, αξιοποιούνται
πληροφορίες που συλλέγονται από το στρώμα ζεύξης δεδομένων οι οποίες
αφορούν την ποιότητα του λαμβανόμενου σήματος.
Ο προτεινόμενος
μηχανισμός χρησιμοποιεί τις μετρήσεις της ενέργειας σήματος ως προς
τον θόρυβο του καναλιού (SNR) σε όλο το μήκος ενός μονοπατιού, προκειμένου
να βελτιώσει την αποδοτικότητα του πρωτοκόλλου δρομολόγησης AODV και
συγκεκριμένα τη διαδικασία ανακατασκευής μονοπατιών. Η αξιολόγηση που
προτείνεται είναι με εξομοιώσεις στον εξομοιωτή δικτύων ns-2.
Συμπερασματικά,
στόχος αυτής της διπλωματικής εργασίας είναι η
μελέτη μετάδοσης πολυμεσικών δεδομένων μέσω διαφόρων πρωτοκόλλων
δρομολόγησης σε συνθήκες αστικού περιβάλλοντος.
Επίσης, στόχος είναι
η μελέτη και η ανάπτυξη διαστρωματικών μηχανισμών προσαρμοστικής
μετάδοσης και η πιθανή βελτίωση ή παραμετροποίηση υπαρχόντων μηχανισμών
για την αποδοτικότερη μετάδοση πάνω από τα ασύρματα κινητά Ad Hoc δίκτυα.
Ο κεντρικός άξονας στην ανάπτυξη αυτών των μηχανισμών στηρίζεται στην
παροχή προτεραιότητας στα πακέτα που περιέχουν δεδομένα πολυμέσων, στην
ενίσχυση των μηχανισμών ελέγχου ροής και συμφόρησης και στη βελτίωση
των πρωτοκόλλων δρομολόγησης αξιοποιώντας στοιχεία του φυσικού δικτύου,
με απώτερο στόχο τη βελτίωση της απόδοσης της μετάδοσης πολυμεσικών
δεδομένων. / Mobile ad hoc networks (MANETs) are becoming more essential to wireless commu-
nications due to growing popularity of mobile devices. The integration of mobile ad
hoc devices inside vehicles has led to another type of networks, called Vehicular Ad
hoc Networks (VANETs) which are also becoming important. These networks require
specialized routing protocols due to their ad hoc nature. The performance of these pro-
tocols has been tested for the case of general traffic but not in respect with to multimedia
traffic and especially video transmission.
In this work we conduct a number of simulations in order to evaluate the performance
of three of the most popular routing protocols for MANETs and VANETs, namely
AODV, DSR and OLSR, for different number of simultaneous video transmissions.
We use the packet delivery ratio, the end-to-end delay, the packet delay variation (jit-
ter) and the routing overhead as evaluation metrics. The results indicate that the DSR
protocol outperforms AODV and OLSR in terms of end-to-end delay and packet delay
variation and seems to be the most efficient routing protocol when multimedia traffic
and especially video traffic is considered.
Moreover, we present a cross-layer mechanism for efficient video transmission over this
type of networks. The proposed mechanism consists of a priority-scheduling algorithm,
at the network layer, and the use of the IEEE 802.11e standard at the MAC layer. The
priority-scheduling algorithm takes into account the frame type of the MPEG-4 video
file in order to provide different priorities to the most important video packets. At the
MAC layer, the IEEE 802.11e protocol assigns the highest priority to video applications
to reduce delay and packets losses due to other competing traffic. This design is easily
implemented in any ad hoc wireless network as an extension on the AODV MANET
routing protocol. Simulation results conducted with the network simulator ns-2 show
the advantages of the proposed design.
Finally, we propose a cross-layer design that aims to improve the performance of video
transmission using TCP Friendly Rate Control (TFRC). Our design provides priority
to video packets and exploits information from the MAC layer in order to improve
TFRC’s performance. The proposed cross-layer mechanism utilizes Signal to Noise
Ratio (SNR) measurements along the routing path, in order to make the route recon-
struction procedure more efficient. Simulation results show that both the use of traffic
categorization and the SNR utilization lead to important improvements of video trans-
mission over the mobile Ad hoc network. More specifically, simulations indicate in-
creased average Peak Signal to Noise Ratio (PSNR) for the received video, increased
throughput and packet delivery ration, as well as reduced average end-to-end delay.
|
3 |
Αλγόριθμοι δρομολόγησης πολλαπλών κριτηρίων και η απόδοση τους σε ad-hoc δίκτυα / Multicost routing algorithms and their performance in ad-hoc networksΚόκκινος, Παναγιώτης 25 September 2007 (has links)
Στην παρούσα εργασία εξετάζουμε το πρόβλημα της δρομολόγησης σε δίκτυα ad-hoc, όπου οι κόμβοι είναι ακίνητοι και έχουν πεπερασμένα αλλά επαναφορτιζόμενα ενεργειακά αποθέματα.
Αρχικά μελετάμε σε θεωρητική βάση τους ενεργειακούς και χωρητικούς περιορισμούς. Ενεργειακοί είναι οι περιορισμοί που οφείλονται στην μικρή ενεργειακή αυτοτέλεια των κόμβων, ενώ οι χωρητικοί περιορισμοί οφείλονται στην περιορισμένη χωρητικότητα του ασύρματου μέσου και στην παρεμβολή. Συγκεκριμένα εξετάζουμε πώς ορισμένα δικτυακά χαρακτηριστικά επηρεάζουν την απόδοση του δικτύου. Τέτοια δικτυακά χαρακτηριστικά είναι η πυκνότητα των κόμβων του δικτύου, η φυσική απόσταση τους, η ακτίνα μετάδοσης τους κ.α. Εξετάζουμε διαφόρων ειδών δίκτυα και σε γενικές γραμμές αποδεικνύουμε ότι η ενέργεια είναι ο κρίσιμος πόρος σε δίκτυα τα οποία είναι αραιά ή οι κόμβοι τους έχουν μικρό ρυθμό επαναφόρτισης της ενέργειας ή μεγάλη ακτίνα μετάδοσης. Στην αντίθετη περίπτωση η απόδοση των δικτύων περιορίζεται από την χωρητικότητα και την παρεμβολή.
Επιπλέον προτείνουμε και υλοποιούμε έναν ενεργειακά-αποδοτικό αλγόριθμο δρομολόγησης με πολλαπλά κόστη, όπου ένα διάνυσμα από παραμέτρους, εν’αντιθέσει με μία μόνο παράμετρο, ανατίθεται σε κάθε σύνδεσμο του δικτύου. Σε κάθε ανακαλυπτόμενη διαδρομή ανατίθεται ομοίως ένα διάνυσμα παραμέτρων, που προκύπτει από τα αντίστοιχα διανύσματα των συνδέσμων της διαδρομής. Οι παράμετροι που χρησιμοποιούμε είναι ο αριθμός των συνδέσμων της διαδρομής, η υπολειπόμενη ενέργεια και η ισχύς μετάδοσης. Ο αλγόριθμος αυτός συγκρίνεται με τον αλγόριθμο ελάχιστου-μήκους διαδρομής, για την επίλυση του προβλήματος του άπειρου χρονικού ορίζοντα. Στο πρόβλημα του άπειρου χρονικά ορίζοντα, ενέργεια και νέα πακέτα δεδομένων δημιουργούνται συνεχώς σε κάθε κόμβο του δικτύου.
Στα πειράματα που εκτελέσαμε μας ενδιαφέρει να υπολογίσουμε την μέγιστη πιθανότητα δημιουργίας πακέτων δεδομένων pmax στους κόμβους, η οποία επιτρέπει στο δίκτυο μας να παραμένει ευσταθές. Ένα δίκτυο χαρακτηρίζεται ευσταθές όταν η εισερχόμενη κίνηση εξυπηρετείται από το δίκτυο με μικρή μέση καθυστέρηση παράδοσης αλλά και μεγάλο ποσοστό επιτυχούς παράδοσης των πακέτων δεδομένων στους προορισμούς τους. Όταν μία από αυτές τις συνθήκες δεν ισχύει τότε θεωρούμε ότι το δίκτυο είναι ασταθές και δεν μας ενδιαφέρει περαιτέρω η μελέτη του. Ουσιαστικά η μέγιστη πιθανότητα δημιουργίας πακέτων δεδομένων pmax είναι η μέγιστη απόδοση του δικτύου μας. Η μέση καθυστέρηση παράδοσης των πακέτων δεδομένων ορίζεται ως ο μέσος χρόνος μεταξύ της δημιουργίας ενός πακέτου στον κόμβο-πηγή και της λήψης του πακέτου στον κόμβο-προορισμού. Το ποσοστό της επιτυχούς παράδοσης των πακέτων δεδομένων ορίζεται σαν τον λόγο του αριθμού των πακέτων που παρελήφθησαν επιτυχώς από τους κόμβους-προορισμού προς τον αριθμό των πακέτων που δημιουργήθηκαν στους κόμβους-πηγής. Κατά την διάρκεια των πειραμάτων μας δοκιμάζουμε διάφορες πιθανότητες δημιουργίας πακέτων δεδομένων p και διάφορους ρυθμούς επαναφόρτισης των κόμβων X.
Από τα αποτελέσματα των πειραμάτων μας παρατηρούμε ότι ο ενεργειακά-αποδοτικός αλγόριθμος δρομολόγησης με πολλαπλά κόστη υπερτερεί του αλγορίθμου ελάχιστου-μήκους διαδρομής, πετυχαίνοντας όταν το δίκτυο είναι ενεργειακά περιορισμένο, μέγιστη πιθανότητα δημιουργίας πακέτων δεδομένων pmax σχεδόν διπλάσια από αυτή που πετυχαίνει ο ελάχιστου-μήκους διαδρομής αλγόριθμος. Ακόμα παρατηρούμε ότι η μέση καθυστέρηση καθώς και το ποσοστό επιτυχούς παράδοσης των πακέτων δεδομένων παρουσιάζουν καλύτερα αποτελέσματα με την χρήση του ενεργειακά-αποδοτικού αλγορίθμου. Επιπλέον παρατηρούμε ότι η μέση καθυστέρηση αυξάνει πολύ απότομα σε σχέση με την πιθανότητα δημιουργίας πακέτων δεδομένων p, όταν το δίκτυο γίνεται ασταθές λόγο των ενεργειακών περιορισμών. Αντίθετα η αύξηση αυτή είναι πολύ πιο ομαλή, όταν το δίκτυο γίνεται ασταθές λόγο των χωρητικών περιορισμών. / In our thesis we examine the problem of routing in ad-hoc networks, where the nodes are stationary and have limited but rechargeable energy reserves.
Initially we study theoretically, the energy and the capacity constraints. The energy constraints are the result of the limited energy reserves of the nodes, while the capacity constraints are the result of the limited capacity and of the interference in the wireless medium. In our theoretically study we examine how the various network characteristics, influence the network performance. Such network characteristics are the nodes density, their distance, the transmission radius etc. We examine various network topologies and in every case we prove that energy is a vital resource in networks which are sparsely or where the nodes have small recharge rate or big transmission radius. In every other case the performance of a network is constrained by the capacity and the interference.
Furthermore we propose and implement an energy-aware multicost routing algorithm, where a vector of parameters, instead of just one parameter, is assigned to each link of the network. In the same way in every discovered path, a vector of parameters is assigned. This vector is calculated using the vectors of the links from which the path consists of. The parameters used are the hops number, the residual energy and the transmission power. The proposed algorithm is compared with the minimum-hop algorithm, under the infinite time horizon problem. In this problem energy and data packets are constantly created in every node of the network.
In our experiments we are interested in finding the maximum packet generation probability pmax in the nodes, under which the network remains stable. A network is characterized as stable when the incoming traffic is served by the network with small average delivery delay and big successful delivery ratio, of the packets in their destinations. When one of these conditions doesn’t hold, then we assume that the network is unstable and we do not study it anymore. The maximum packet generation probability pmax is in fact the maximum throughput of the network. The average delivery delay is defined as the average time between the creation of a data packet in the source-node and the reception of the packet in the destination-node. The successful delivery ratio is defined as the ratio of the number of packets successfully received by their destinations by the number of packets created in the source-nodes. During our experiments we tried various packet generation probabilities p and recharge rates at the nodes X.
From the results of ours experiments we observe that the energy-aware multicost routing algorithm outperforms the minimum-hop algorithm. Specifically when the network is energy constrained, the maximum packet generation probability pmax is almost double as the one achieved by the minimum-hop algorithm. Furthermore the average delivery delay and the successful delivery ratio present better results using the energy-aware algorithm. Also we generally observe that the average delivery delay increases suddenly as the packet generation probability p increases, when the network becomes unstable because of the energy constraints. On the other hand the increase in the average delivery delay is much more normal, when the network becomes unstable because of the capacity constraints.
|
4 |
Αναλυση σχεδίαση και ανάπτυξη ειδικών ασύρματων δικτύων βασισμένων σε ενσωματωμένα συστήματα / Analysis design and development of - self organized wireless networks based on embedded systemsΠόγκας, Νίκος 25 June 2007 (has links)
Το ερευνητικό αντικείμενο και ο στόχος της διδακτορικής διατριβής είναι η πρόταση μιας ολοκληρωμένης λύσης για την υποστήριξη τηλεπικοινωνιακών εφαρμογών σε ασύρματα δίκτυα τα οποία δεν στηρίζονται σε σταθερές δικτυακές υποδομές. Ένα τέτοιο δίκτυο, το οποίο αναφέρεται στη διεθνή βιβλιογραφία ως Mobile Ad-hoc Network (MANET), είναι ένα αυτο-οργανώσιμο αυτο-σχηματιζόμενο ασύρματο δίκτυο με διαδρομές πολλαπλών τμημάτων (multi-hop), όπου η δομή του δικτύου αλλάζει δυναμικά λόγω της κινητικότητας των κόμβων ή αλλαγές στην τοπολογία. Η αρχιτεκτονική που προτείνεται για την ικανοποίηση των τιθέμενων απαιτήσεων στηρίζεται στην ανάπτυξη ενός ολοκληρωμένου επικοινωνιακού αρχιτεκτονικού πλαισίου για MANET δίκτυα το οποίο περιλαμβάνει μηχανισμούς μείωσης της κατανάλωσης ενέργειας που οφείλεται σε επικοινωνιακές λειτουργίες, την ανάπτυξη ενός εξειδικευμένου πρωτοκόλλου δρομολόγησης, τροποποιήσεις του πρωτοκόλλου TCP στο επίπεδο μεταφοράς και την υλοποίηση ενός νέου πρωτόκολλου διαχείρισης δικτύου. Η απόδοση της προτεινόμενης επικοινωνιακής διαστρωμάτωσης είναι υψηλή σε περιβάλλον με μεγάλη κινητικότητα των κόμβων και δυναμική αλλαγή της τοπολογίας ενώ παράλληλα η κατανάλωση ενέργειας των κόμβων παραμένει σχετικά χαμηλή. Οι αλγόριθμοι και τα πρωτοκόλλα που παρουσιάζονται σχεδιάστηκαν και υλοποιήθηκαν λαμβάνοντας υπόψη τους περιορισμούς και τις απαιτήσεις ενός ενσωματωμένου συστήματος, ενώ η απόδοση και αξιοπιστία τους τεκμηριώνονται θεωρητικά και με εξομοιώσεις. / The research objective of this thesis is a complete solution so as to support the implementation of telecommunication applications in wireless networks that operate without the presence of fixed infrastructure. Such a network, cited as Mobile Ad-hoc Network (MANET) in international literature, is a self-organized, auto-configured wireless network with multi-hop routing paths where its structure is modified dynamically due to node mobility and topological changes. In order to meet the above requirements a new communication framework for MANET networks is presented, which consists of the adaptation of communication-related energy reduction techniques, development of a specialized routing protocol at the network layer, modifications of the TCP protocol at the transport layer and the implementation of a novel network management protocol. The performance of the proposed protocol stack is satisfactory in dynamic network topologies with increased node mobility, whereas the node energy consumption remains in low levels. The presented algorithms and protocols are designed and implemented considering the constraints and requirements of an embedded system, while their performance and reliability is proved theoretically and by simulation results.
|
Page generated in 0.0377 seconds