Ανάλυση χωρητικότητας Ad hoc δικτύων

Abstract

Στην παρούσα εργασία ασχολούμαστε με τη χωρητικότητα μετάδοσης δεδομένων μέσα από ασύρματα δίκτυα. Μελετάμε ορισμένα ζητήματα που σχετίζονται με τον σχεδιασμό και την αξιολόγηση των επιδόσεων των δικτύων με διαδρομές πολλαπλών βημάτων (multihop), γνωστά και ως ad hoc δίκτυα. Αρχικά κάνουμε μια εισαγωγή στα Ad hoc δίκτυα αναφέροντας τον ορισμό τους, τις ιδιότητες τους, τα χαρακτηριστικά τους και τα προβλήματα συνδέονται με αυτά. Στην συνέχεια γίνεται μια αναφορά στην απαιτούμενη ισχύ για την ασυμπτωτική συνδεσιμότητα σε ασύρματα δίκτυα. Χρησιμοποιώντας κάποια αποτελέσματα από τη θεωρία συνεχούς διήθησης, θα διαμορφώσουμε έναν ακριβή χαρακτηρισμό της κρίσιμης ακτίνας μετάδοσης των κόμβων σε ένα ασύρματο δίκτυο έτσι ώστε το δίκτυο παραμένει συνδεδεμένο με πιθανότητα που προσεγγίζει τη μονάδα όσο ο αριθμός των κόμβων αυξάνεται. Έπειτα αναλύουμε την ικανότητα μεταφοράς κίνησης των δικτύων με διαδρομές πολλαπλών τμημάτων. Θα αποδείξουμε ότι, σύμφωνα με ορισμένα μοντέλα που χρησιμοποιούνται από την τρέχουσα τεχνολογία, η μέση απόδοση (throughput) που λαμβάνεται από τους κόμβους σε ένα δυσδιάστατο ασύρματο δίκτυο μειώνεται ως το αντίστροφο της τετραγωνικής ρίζας του αριθμού των κόμβων του δικτύου. Τέλος παρουσιάζουμε την επιρροή των διαφόρων μοντέλων κίνησης στην διαβάθμιση της ανά κόμβο χωρητικότητας.