Δρομολόγηση πολλαπλών κριτηρίων σε ad hoc δίκτυα με δυνατότητα ρύθμισης της ακτίνας μετάδοσης
Loading...
Date
2007-09-20T06:05:00Z
Authors
Καράγιωργας, Νικόλαος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η διπλωματική αυτή σκοπό έχει να μελετήσει στρατηγικές οι οποίες έχουν ως στόχο την αύξηση της αποδοτικότητας με κριτήριο την ενέργεια σε ad hoc δίκτυα. Σε αυτού του είδους τα δίκτυα η ενέργεια είναι κρίσιμος πόρος και η εξοικονόμησή της είναι κρίσιμος παράγοντας. Θα ακολουθήσουμε τον αλγόριθμο δρομολόγησης multi-cost με cost vectors πολλών παραμέτρων. Με βάση αυτά τα cost vectors ένα σύνολο από candidate paths θα υπολογιστούν για κάθε ζευγάρι κόμβων source-destination και μια συνάρτηση βελτιστοποίησης χρησιμοποιείται για να επιλεχθεί το βέλτιστο από αυτά. Οι παράμετροι που μας ενδιαφέρουν είναι ο αριθμός των hops σε ένα μονοπάτι, η υπολειπόμενη ενέργεια και η ισχύς μετάδοσης των κόμβων σε ένα μονοπάτι καθώς και η παρεμβολή που δημιουργείται από την μετάδοση ενός κόμβου. Αυτές οι παράμετροι συνδυάζονται σε ποικίλες συναρτήσεις βελτιστοποίησης οι οποίες αντιστοιχούν σε διαφορετικούς αλγόριθμους δρομολόγησης και οι οποίοι εξετάζονται για την επιλογή του βέλτιστου μονοπατιού. Λαμβάνοντας υπόψη όλες αυτές τις συναρτήσεις εξετάζουμε την συμπεριφορά του δικτύου προσέχοντας την κατανάλωση ενέργειας, το throughput κα. Από τα πειράματα καταλήγουμε στις βέλτιστες από τις συναρτήσεις βελτιστοποίησης.
Description
Keywords
Ασύρματα δίκτυα, Παρεμβολή, Δρομολόγηση, Ενέργεια