Δρομολόγηση πολλαπλών κριτηρίων σε ad hoc δίκτυα με δυνατότητα ρύθμισης της ακτίνας μετάδοσης

dc.contributor.advisorΒαρβαρίγος, Εμμανουήλgr
dc.contributor.authorΚαράγιωργας, Νικόλαοςgr
dc.contributor.committeeΒαρβαρίγος, Εμμανουήλgr
dc.contributor.committeeΝικολετσέας, Σωτήρηςgr
dc.contributor.committeeΒλάχος, Κυριάκοςgr
dc.contributor.otherKaragiorgas, Nikolaosen
dc.date.accessioned2007-09-20T06:05:00Z
dc.date.available2007-09-20T06:05:00Z
dc.date.copyright2006
dc.date.issued2007-09-20T06:05:00Z
dc.degreeΜεταπτυχιακή Εργασίαgr
dc.description.abstractΗ διπλωματική αυτή σκοπό έχει να μελετήσει στρατηγικές οι οποίες έχουν ως στόχο την αύξηση της αποδοτικότητας με κριτήριο την ενέργεια σε ad hoc δίκτυα. Σε αυτού του είδους τα δίκτυα η ενέργεια είναι κρίσιμος πόρος και η εξοικονόμησή της είναι κρίσιμος παράγοντας. Θα ακολουθήσουμε τον αλγόριθμο δρομολόγησης multi-cost με cost vectors πολλών παραμέτρων. Με βάση αυτά τα cost vectors ένα σύνολο από candidate paths θα υπολογιστούν για κάθε ζευγάρι κόμβων source-destination και μια συνάρτηση βελτιστοποίησης χρησιμοποιείται για να επιλεχθεί το βέλτιστο από αυτά. Οι παράμετροι που μας ενδιαφέρουν είναι ο αριθμός των hops σε ένα μονοπάτι, η υπολειπόμενη ενέργεια και η ισχύς μετάδοσης των κόμβων σε ένα μονοπάτι καθώς και η παρεμβολή που δημιουργείται από την μετάδοση ενός κόμβου. Αυτές οι παράμετροι συνδυάζονται σε ποικίλες συναρτήσεις βελτιστοποίησης οι οποίες αντιστοιχούν σε διαφορετικούς αλγόριθμους δρομολόγησης και οι οποίοι εξετάζονται για την επιλογή του βέλτιστου μονοπατιού. Λαμβάνοντας υπόψη όλες αυτές τις συναρτήσεις εξετάζουμε την συμπεριφορά του δικτύου προσέχοντας την κατανάλωση ενέργειας, το throughput κα. Από τα πειράματα καταλήγουμε στις βέλτιστες από τις συναρτήσεις βελτιστοποίησης.gr
dc.description.translatedabstractIn this work we study the combination of multi-cost routing and variable transmission power in wireless ad hoc networks. We assume that the nodes have power control capabilities and can adjust their transmission power to their desired level. We propose algorithms for selecting the routes to be followed by the packets and the transmission power to be used by the nodes at each hop in order to reduce interference and energy consumption, and improve network performance. The cost parameters used by the proposed interference/energy-aware routing algorithms are the number of hops of the paths, the interference caused to other nodes, the node residual energies, and the node transmission powers. In the experiments conducted we examine the resulting network performance with respect to energy consumption, packet delay, frequency of collisions, and other parameters of interest. Our results show that the proposed routing algorithms significantly improve network performance and lifetime.en
dc.identifier.urihttps://hdl.handle.net/10889/528
dc.language.isogren
dc.relation.isformatofΗ ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της.gr
dc.subjectΑσύρματα δίκτυαgr
dc.subjectΠαρεμβολήgr
dc.subjectΔρομολόγησηgr
dc.subjectΕνέργειαgr
dc.subject.alternativeAd hoc networksen
dc.subject.alternativeRoutingen
dc.subject.alternativeInterferenceen
dc.subject.alternativeNetwork lifetimeen
dc.subject.ddc004.6
dc.titleΔρομολόγηση πολλαπλών κριτηρίων σε ad hoc δίκτυα με δυνατότητα ρύθμισης της ακτίνας μετάδοσηςgr
dc.typeThesisen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Nimertis_Karagiorgas.pdf
Size:
1.01 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.29 KB
Format:
Item-specific license agreed upon to submission
Description: