Κατανεμημένοι αλγόριθμοι βελτιστοποίησης και ελέγχου τοπολογιών ασυρμάτων δικτύων τύπου AdHoc

Abstract

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