Συνάθροιση Δεδομένων Σε Ασύρματα Δίκτυα Αισθητήρων Βασισμένη Στη Θεωρία Παιγνίων

Abstract

Η πρόοδος στις ασύρματες επικοινωνίες και την ηλεκτρονική έχει καταστήσει δυνατή τη σχεδίαση και την υλοποίηση Ασύρματων Δικτύων Αισθητήρων (Wireless Sensor Networks-WSN) χαμηλού κόστους. Οι κόμβοι-αισθητήρες (Wireless Sensors-WS) είναι αυτόνομοι ενεργειακά και μάλιστα διαθέτουν περιορισμένα ενεργειακά αποθέματα με αποτέλεσμα ο σημαντικότερος σχεδιαστικός παράγοντας στα WSN να είναι ο περιορισμός της ενεργειακής κατανάλωσης των WS. Τα τελευταία χρόνια πολλοί ερευνητές έχουν ασχοληθεί με το σχεδιασμό αλγορίθμων και πρωτοκόλλων για WSN με κριτήριο αποτελεσματικότητας τη χαμηλή ενεργειακή κατανάλωση. Μία από τις συνηθέστερες λύσεις για τον περιορισμό της καταναλισκόμενης ενέργειας σε WSN είναι η Συνάθροιση Δεδομένων (Data Aggregation). Σκοπός της εργασίας είναι η μελέτη της εφαρμογής της Θεωρίας Παιγνίων για την υλοποίηση συνάθροισης δεδομένων σε WSN. Αρχικά γίνεται μία αναφορά στα WSN και στις ιδιομορφίες που παρουσιάζουν ως δίκτυα, στη συνέχεια γίνεται μία παρουσίαση των επικρατέστερων αλγορίθμων για την υλοποίηση συνάθροισης δεδομένων σε WSN και τέλος προτείνεται ένας αλγόριθμος βασισμένος στη Θεωρία Παιγνίων για την πραγματοποίηση συνάθροισης δεδομένων σε WSN.