Εισαγωγή

Η κίνηση (traffic) και η συμφόρηση είναι δύο έννοιες που έχουν απασχολήσει τους ανθρώπους σε διάφορους τομείς της καθημερινότητάς τους. Η συμφόρηση στους δρόμους αποτελεί ένα σημαντικό πρόβλημα των μεγάλων κυρίως πόλεων. Έχουν γίνει αρκετές προσπάθειες για τον έλεγχο της ροής των οχημάτων και την αποφυγή της συμφόρησης είτε με κλασσικούς τρόπους (π.χ. δακτύλιος) είτε με τη χρήση της τεχνολογίας.

Τα κινητά τηλέφωνα έχουν ήδη εισβάλει  αρκετά χρόνια στην καθημερινότητά μας και έχουν γίνει αναπόσπαστο κομμάτι της. Την τελευταία πενταετία παρατηρείται μία σημαντική ανάπτυξη στον τομέα της βιομηχανίας κινητής τηλεφωνίας. Νέες εταιρίες προτείνουν λύσεις οι οποίες ενσωματώνουν πρωτοποριακές software αλλά και hardware καινοτομίες. Στις μέρες μας τα έξυπνα τηλέφωνα (smartphones) μας παρέχουν εκτός από τις κλασσικές λειτουργίες, υπηρεσίες όπως GPS (Global Positioning System), γρήγορο Mobile Internet, μεγάλο αποθηκευτικό χώρο, ισχυρές (πλέον και πολυπύρηνες) CPU,  multimedia (photo, video, ήχος).

Σημαντικό ρόλο σε μία συσκευή κινητής τηλεφωνίας παίζει και το λειτουργικό της σύστημα. Symbian,Windows Phone, Maemo, iOS είναι μερικά μόνο από αυτά. Πιο πρόσφατη εξέλιξη είναι το Android που δημιουργήθηκε από την Google.

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

Οι περισσότερες από τις εφαρμογές για smartphone είναι γραμμένες έτσι ώστε να χρησιμοποιούνται μόνο από έναν χρήστη και να αξιοποιούν τους πόρους μίας μόνο smartphone συσκευής. Πλέον, υπάρχει η δυνατότητα να αξιοποιηθούν συλλογικά η υπολογιστική δυνατότητα, ο αποθηκευτικός χώρος και οι αισθητήρες πολλαπλών δικτυωμένων smartphones έτσι ώστε να δημιουργήσουν ένα κατανεμημένο σύστημα που μπορεί να υποστηρίξει μια πληθώρα νέων εφαρμογών. Χρησιμοποιώντας αυτούς τους πόρους, οι εφαρμογές θα μπορούσαν να χρησιμοποιήσουν εύκολα τα συνδυασμένα δεδομένα και τις υπολογιστικές ικανότητες ενός δικτύου smartphones προκειμένου να παράγουν χρήσιμα αποτελέσματα για τους χρήστες τόσο εντός όσο και εκτός του δικτύου κινητής τηλεφωνίας.

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

Σκοπός της εργασίας μας είναι η ανάπτυξη ενός κατανεμημένου Client – Server συστήματος που θα επιτρέπει στο χρήστη να μπορεί χρησιμοποιώντας το smartphone του να αναζητά και να βρίσκει την συντομότερη διαδρομή από ένα σημείο σε ένα άλλο.  Για την επίτευξη του στόχου έγινε χρήση τεχνολογιών όπως GPS, βάσεις δεδομένων και πρόσβαση στο διαδίκτυο με χρήση δικτύων κινητών επικοινωνιών.