Skip to main content

Οι πρωτοπόροι της MIT είναι πρωτοπόροι στο Διαδίκτυο

Δύο ερευνητές μπορεί να έχουν βρει έναν τρόπο να να μειώσουν σημαντικά τα εμπόδια της κυκλοφορίας που θα μπορούσαν να πραγματοποιηθούν σε δίκτυα ad hoc. Τέτοιες εργασίες μπορεί να είναι απαραίτητες για τη μελλοντική ανάπτυξη δικτύων αισθητήρων, λένε

ο Keren Censor-Hillel, μεταδιδακτορικός φοιτητής στο Ινστιτούτο Πληροφορικής και Εργαστήριο Τεχνητής Νοημοσύνης του Ινστιτούτου Τεχνολογίας της Μασαχουσέτης και ο Hadas Shachnai, επιστήμη στο Τεχνολογικό Ισραηλινό Ινστιτούτο Τεχνολογίας, παρουσίασαν την εργασία τους την περασμένη εβδομάδα στο Συμπόσιο για τους διακριτούς αλγόριθμους του 2011, που διοργανώνεται από τον Σύνδεσμο Υπολογιστικών Μηχανημάτων και την Εταιρεία Βιομηχανικών και Εφαρμοσμένων Μαθηματικών.

Προβλέπονται δίκτυα ad hoc χρησιμοποιείται ευρέως στις επόμενες δεκαετίες. Καθώς οι απαιτήσεις κόστους και ισχύος των επεξεργαστών συνεχίζουν να μειώνονται, μπορούν να χρησιμοποιηθούν σε μεγάλους αριθμούς σε αισθητήρες χαμηλής κατανάλωσης ενέργειας που θα μπορούσαν να παρακολουθήσουν οτιδήποτε από πιθανή δραστηριότητα ηφαιστείου έως κυκλοφορία οδών.

[Περαιτέρω ανάγνωση: Καλύτερα πλαίσια NAS για streaming media backup]

Από τη φύση τους, τα ad hoc δίκτυα δεν διαχειρίζονται κανενός είδους συσκευή ελέγχου, όπως δρομολογητή. Αντίθετα, κάθε κόμβος λειτουργεί ως δρομολογητής, διαβιβάζοντας τα δεδομένα που παίρνει ή δημιουργεί στους πλησιέστερους γείτονές του και τελικά τα δεδομένα θα επιστρέψουν σε ένα σημείο συλλογής για το δίκτυο.

Τυπικά σχέδια για ad hoc δίκτυα έχουν κάθε τελικός κόμβος επιλέγει τυχαία έναν άλλο κόμβο για να μεταβιβάσει τα δεδομένα του επάνω. Αυτή η προσέγγιση έχει σχεδιαστεί για να διασφαλίσει ότι η κυκλοφορία κατανέμεται ομοιόμορφα σε όλους τους κόμβους. Εάν ένας κόμβος πέσει κάτω, ένας άλλος μπορεί να πάρει τη θέση του. Το πρόβλημα με αυτή την προσέγγιση, ωστόσο, είναι ότι θα μπορούσαν να δημιουργηθούν σημεία συμφόρησης όταν μόνο μερικοί τελικοί κόμβοι έχουν την εντολή να μεταφέρουν όλη την κίνηση.

Ο αλγόριθμος Censor-Hillel και Shachnai αναπτύχθηκε εξαπλώνει την κυκλοφορία κατά τρόπο που εμποδίζει σημεία συμφόρησης. Στην προσέγγισή τους, ένας κόμβος επιλέγει έναν άλλο κόμβο τυχαία κάθε φορά που χρειάζεται να μεταδοθούν τα δεδομένα. Στους εναλλασσόμενους γύρους, ο κόμβος δεν στέλνει κυκλοφορία σε τυχαία βάση, αλλά σε κόμβο με τον οποίο δεν έχει επικοινωνήσει πρόσφατα.

Ο Alessandro Panconesi, καθηγητής πληροφορικής στο Πανεπιστήμιο Sapienza της Ρώμης και εμπειρογνώμονας στην ανάλυση δικτύων, κατέληξε στο συμπέρασμα ότι ο αλγόριθμος είναι "μια ενδιαφέρουσα συνεισφορά."

"Ουσιαστικά, ένας κόμβος σε αυτό το δίκτυο μπορεί να ξυπνήσει και να αρχίσει να λειτουργεί χρησιμοποιώντας αυτόν τον αλγόριθμο και αν κάθε κόμβος στο δίκτυο κάνει το ίδιο, τότε ουσιαστικά δίνετε την δυνατότητα επικοινωνίας σε ολόκληρο το δίκτυο , Ανέφερε ο Panconesi σε μια δήλωση.

Ωστόσο, προειδοποίησε ότι αυτός ο αλγόριθμος στην τρέχουσα μορφή του εξακολουθεί να είναι υπερβολικά περίπλοκος για απλές υπολογιστικές συσκευές. Επειδή οι συσκευές σε δίκτυα ad hoc τείνουν να έχουν περιορισμένη υπολογιστική ισχύ και διάρκεια ζωής της μπαταρίας, απαιτούν πολύ απλά πρωτόκολλα δικτύωσης. "Ο αλγόριθμος είναι πολύ ακριβός όσον αφορά τις πληροφορίες που χρειάζεται να ανταλλάξει", δήλωσε, προσθέτοντας ότι θα ήταν εφικτή η απλούστευση αυτού του αλγορίθμου.

Ο Joab Jackson καλύπτει το επιχειρηματικό λογισμικό και τη γενική τεχνολογία που σπρώχνει νέα για Υπηρεσία ειδήσεων IDG . Ακολουθήστε τον Joab στο Twitter στο @Joab_Jackson. Η διεύθυνση ηλεκτρονικού ταχυδρομείου του Joab είναι [email protected]