3 Μαΐ 2011

Ad Hoc δίκτυα στην υπηρεσία Κοινωνικής Δικτύωσης

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

Η σύγχρονη τεχνολογία ασύρματης δικτύωσης που γνωρίζουμε βασίζεται στην ύπαρξη κεντρικού κορμού δικτυακής υποδομής (backbone). Αυτό αποτελείται από κεραίες διασυνδεδεμένες με γρήγορες συνδέσεις που παρέχουν ασύρματη σύνδεση στις κινητές μονάδες, όπως τα κινητά τηλέφωνα που χρησιμοποιούμε. Σε αντίθεση με τη χρησιμοποιούμενη αυτή τεχνολογία, τα κινητά ad hoc δίκτυα (mobile ad hoc networks MANET) σχηματίζονται και λειτουργούν αυτόνομα από κινητές μονάδες με τη βοήθεια ασύρματων συνδέσεων, χωρίς την παρουσία σταθερής υποδομής (backbone). Οι μονάδες-κόμβοι του δικτύου είναι ελεύθερες να κινούνται σε οποιαδήποτε κατεύθυνση, αλλά και να εισέρχονται ή να αποχωρούν από αυτό οποιαδήποτε χρονική στιγμή. Σε ένα τέτοιο δίκτυο κάθε κόμβος πρέπει να προωθεί φορτίο που δεν αφορά απαραίτητα κάποια εφαρμογή που χρησιμοποιεί ο ίδιος, αλλά για λογαριασμό άλλων, λειτουργώντας ως δρομολογητής. Η δρομολόγηση του φορτίου στον τελικό προορισμό μπορεί να απαιτεί την προώθησή του μέσω πολλαπλών ασύρματων ζεύξεων (multi-hop), καθιστώντας έτσι απαραίτητη την κατανεμημένη και δυναμική λειτουργία των ασύρματων κόμβων.

Η απουσία σταθερής υποδομής καθιστά τα ad hoc δίκτυα πολύ ευέλικτα και κατάλληλα για μεγάλο εύρος εφαρμογών, όπως επικοινωνία σε καταστάσεις έκτακτης ανάγκης, παρακολούθηση μονάδων και στρατιωτικές εφαρμογές. Τα ad hoc δίκτυα σε περιβάλλον περιορισμένης κλίμακας (small scale) είναι όμως ιδανικά και για εφαρμογές κοινωνικής δικτύωσης. Μπορούν να υλοποιήσουν τη σύνδεση των ατόμων που βρίσκονται σε ένα χώρο στον οποίο δεν επαρκούν οι μοναδιαίες (one-hop) ασύρματες ζεύξεις για τη σύνδεση όλων μεταξύ τους. Έτσι επιτρέπουν την υποστήριξη εφαρμογών δικτύωσης, επικοινωνίας, παιχνιδιών, διανομής αρχείων σε περιβάλλοντα εργασίας, αναψυχής, σε σπίτια ή εξωτερικά περιβάλλοντα.

Στα πλαίσια αυτά, ερευνητές από το πανεπιστήμιο Eidgenössische Technische Hochschule Zürich (ETH) και τη Microsoft ανέπτυξαν μια πλατφόρμα υποστήριξης συνεργατικών εφαρμογών κοινωνικής δικτύωσης σε ad hoc δίκτυα, που ονομάζουν AdSocial. Αυτή αποτελεί μια ολοκληρωμένη στοίβα (stack) λογισμικού και ενδιάμεσου λογισμικού (middleware).

Η πλατφόρμα AdSocial ενσωματώνει διάφορα τυπικά χαρακτηριστικά ιστότοπων κοινωνικής δικτύωσης, όπως τα Facebook, Orkut και MySpace. Προσαρμόζεται όμως και στη δυναμική, κατανεμημένη φύση των ad hoc δικτύων. Έτσι σε ένα ad hoc κοινωνικό δίκτυο οι επαφές δεν επιλέγονται από ένα χρήστη, αλλά αποτελούν τους χρήστες τους οποίους ανιχνεύει το AdSocial. Ένας χρήστης μπορεί να ανακτήσει το προφίλ ενός φίλου του, ή να εκκινήσει μια συνομιλία με αυτόν. Παράλληλα, μπορεί να πραγματοποιήσει αναζήτηση για φίλους που πληρούν επιλεγμένα ενδιαφέροντα. Για την ταυτοποίηση των ενδιαφερόντων χρησιμοποιείται αλγόριθμος ταυτοποίησης συμβολοσειρών (string matching algorithm). Η πλατφόρμα AdSocial υποστηρίζει έτσι αυθόρμητη αλληλεπίδραση και παρέχει τη βάση για υποστήριξη συνεργατικών εφαρμογών, όπως ανίχνευση παρουσίας ή παιχνίδια, που μπορούν να αφορούν και εφαρμογές πολυμέσων (multimedia). Η πρότυπη πλατφόρμα έχει δοκιμαστεί σε ad hoc δίκτυο αποτελούμενο από περισσότερες από 20 συσκευές ταμπλέτας Nokia (Nokia N810 Internet Tablets), σε εσωτερικά και εξωτερικά περιβάλλοντα. Αν σας ενδιαφέρει να διαβάσετε περισσότερα για την πλατφόρμα ή τα ad hoc δίκτυα γενικότερα, μπορείτε να ξεκινήσετε από τις παρακάτω πηγές!

Emre Sarigöl, Oriana Riva, Patrick Stuedi, Gustavo Alonso, “Enabling social networking in ad hoc networks of mobile phones”, International Conference on Very Large Data Bases (VLDB) 2009, pp. 1634-1637.

Charles E. Perkins, “Ad Hoc Networking”, Addison-Wesley, 2001.

Sophia Fotopoulou-Prigipa, Bruce McDonald, “GCRP: Geographic Virtual Circuit Routing Protocol for Ad Hoc Networks”, Mobile Ad hoc and Sensonr Systems (MASS) 2004, pp 416-425.

1 σχόλιο: