Αλγόριθμοι και Εφαρμογές ΤΝ για IoT — Ιούνιος 2026 (Ομάδα Β)¶
Μεταγραφή από τη φωτογραφία 20260612_150800.jpg (τυπωμένο φύλλο εξέτασης, ομάδα Β).
20260612_150800.jpg¶
Εξέταση Ιουνίου 2026 (ομάδα Β)
Θέμα 1 (1.5) Στο ακόλουθο σχήμα παρατίθενται οι αποστάσεις τριών κόμβων αισθητήρων. Πόση είναι, ενδεικτικά, η κατανάλωση ενέργειας σε α) direct και β) multihop μετάδοση μεταξύ T, R? Γενικά, ποια είναι τα πλεονεκτήματα και μειονεκτήματα των multihop και direct μεταδόσεων?
[Σχήμα: τρεις κόμβοι T, (ενδιάμεσος κόμβος) και R σε ευθεία γραμμή, με βέλη T→ενδιάμεσος και ενδιάμεσος→R, αποστάσεις 3 και 3 κάτω από τα βέλη· τόξο πάνω από τη γραμμή από T προς R.]
Θέμα 2 (2.0) Περιγράψτε συνοπτικά τη μέθοδο Rumor Routing και το σκεπτικό επιλογής των παραμέτρων της ανάλογα με τις συνθήκες στο δίκτυο.
Θέμα 3 (2.0) Ποια είναι η επίδραση του sampling περισσότερων πιθανών επόμενων κόμβων (targets) στην απόδοση του πρωτοκόλλου LTP?
Θέμα 4 (1.5) Περιγράψτε το μοντέλο τυχαίων γράφων \(G_{n,k}\) (random nearest neighbor graphs) και σχολιάστε την εφαρμογή και καταλληλότητά του για την αναπαράσταση δικτύων αισθητήρων.
Θέμα 5 (2.0) α) Περιγράψτε συνοπτικά την μέθοδο Extremely Opportunistic Routing (ExOR) β) στο ακόλουθο δίκτυο να αναθέσετε τα packet reception rates 0.7, 0.6, 0.6, 0.5, 0.5, 0.1 σε αντίστοιχες ακμές και να ορίσετε την priority of candidate receivers για ένα packet με source τον κόμβο A και destination τον κόμβο B.
[Σχήμα: γράφος με κόμβους A, B, C, D, E. Ακμές: A–C, C–D, D–B, A–B (ευθεία γραμμή), A–E, E–B.]
Θέμα 6 (2.0) α) Πάνω από ποιο πρωτόκολλο ζεύξης δεδομένων (data link layer) λειτουργεί το 6LoWPAN και ποια προβλήματα επιλύει στα δίκτυα IoT; Να περιγράψετε το ρόλο του και τις βασικές λειτουργίες του. β) Σχεδιάστε τη στοίβα πρωτοκόλλων (έως το επίπεδο εφαρμογής) ενός δικτύου IoT που χρησιμοποιεί 6LoWPAN και εξηγήστε συνοπτικά τη λειτουργία του κάθε πρωτοκόλλου.
(οι βαθμοί αθροίζουν σε 11 και υπάρχει δυνατότητα επιλογής θεμάτων)
Καλή Επιτυχία!