Περίληψη: | Τα τελευταία χρόνια εξελίξεις στην τεχνολογία της μικροηλεκτρονικής και των ψηφιακών επικοινωνιών έκαναν δυνατή τη δημιουργία αυτόνομων μικροσκοπικών συσκευών, εξοπλισμένων με αισθητήρες, επεξεργαστή και δυνατότητα ασύρματης επικοινωνίας, που ονομάζονται μικροαισθητήρες. Τα ασύρματα δίκτυα μικροαισθητήρων αποτελούνται από ένα μεγάλο πλήθος μικροαισθητήρων που τοποθετούνται (συνήθως με τυχαίο τρόπο) σε μία περιοχή ενδιαφέροντος προκειμένου να μετρήσουν την τιμή ενός μεγέθους ενδιαφέροντος. Λόγω των περιορισμένων δυνατοτήτων των συσκευών, τόσο σε υπολογιστικούς πόρους, μνήμη και εμβέλεια επικοινωνίας όσο και κυρίως σε αποθέματα ενέργειας, είναι αναγκαία η ανάπτυξη πρωτοκόλλων επικοινωνίας που λαμβάνουν υπόψη τους περιορισμούς αυτούς. Στο παρόν κείμενο παρουσιάζουμε νέα πρωτόκολλα για ασύρματα δίκτυα μικροαισθητήρων. Τα πρωτόκολλα καλύπτουν πολλές σημαντικές πτυχές του προβλήματος της επικοινωνίας σε αυτή την κατηγορία δικτύων, όπως είναι η αποτελεσματική διάδοση δεδομένων, η αποφυγή συγκρούσεων και η εξοικονόμηση ενέργειας. Ο σχεδιασμός τέτοιων πρωτοκόλλων απαιτεί ανάπτυξη και χρήση μη τετριμμένων αλγοριθμικών τεχνικών, όπως είναι η προσαρμοστικότητα, η ικανοποίηση \\\\EN{trade-offs}, η ετερογένεια του δικτύου ως σχεδιαστικό εργαλείο κλπ. Η ανάλυση των πρωτοκόλλων γίνεται με την διεξαγωγή εξαντλητικών πειραμάτων προσομοίωσης μεγάλης κλίμακας και την μέτρηση της απόδοσής τους σε συγκεκριμένες μετρικές. Οι επιδόσεις των πρωτοκόλλων αξιολογούνται σε σύγκριση με ευρέως αποδεκτά αντίστοιχα πρωτόκολλα που έχουν προταθεί στη διεθνή βιβλιογραφία.
|