2006-2007:Κατανεμημένα Συστήματα ΙΙ:Ασκήσεις:Project:Συγχρονισμός ρολογιών σε δίκτυα αισθητήρων

Από DistrSys

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

Στα ασύρματα δίκτυα αισθητήρων οι απαιτήσεις συγχρονισμού διαφέρουν αρκετά από τις ανάγκες που υπάρχουν σε άλλα κατανεμημένα συστήματα. Στα δίκτυα αυτά είναι πιθανό να συμμετέχουν πολλοί κόμβοι, οι οποίοι επικοινωνούν με multihop τρόπο μεταξύ τους, οπότε είναι απαραίτητο ο σχετικός αλγόριθμος να λαμβάνει υπόψιν τον παράγοντα αυτό (scalability). Επίσης, λόγω μικρών αποθεμάτων ενέργειας, είναι πολύ σημαντικό οι αλγόριθμοι συγχρονισμού να χρησιμοποιούν όσο το δυνατόν λιγότερα μηνύματα. Ακόμα, λόγω της φύσης των δικτύων αυτών, είναι πιθανό λόγω σφαλμάτων υλικού να χρειάζεται αρκετά συχνά επανασυγχρονισμός μεταξύ των κόμβων του δίκτυου. Τέλος, ανάλογα με την εφαρμογή, ενδεχομένως να απαιτείται ακρίβεια συγχρονισμού της τάξης των μsec.

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


Σχετικές Αναφορές:

  • J.E. Elson, L. Girod and D. Estrin, Fine-Grained Network, "Time Synchronization using Reference Broadcasts". The Fifth Symposium on Operating Systems Design and Implementation (OSDI), p. 147--163, December 2002.
  • S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks". The First ACM Conference on Embedded Networked Sensor System (SenSys), p. 138--149, November 2003.
  • M. Maroti, B. Kusy, G. Simon, A. Ledeczi, "The Flooding Time Synchronization Protocol", The Second ACM Conference on Embedded Networked Sensor System (SenSys), 2004.
Ανακτήθηκε από το "http://www.ceid.upatras.gr/courses/katanemhmena/wiki/index.php/2006-2007:%CE%9A%CE%B1%CF%84%CE%B1%CE%BD%CE%B5%CE%BC%CE%B7%CE%BC%CE%AD%CE%BD%CE%B1_%CE%A3%CF%85%CF%83%CF%84%CE%AE%CE%BC%CE%B1%CF%84%CE%B1_%CE%99%CE%99:%CE%91%CF%83%CE%BA%CE%AE%CF%83%CE%B5%CE%B9%CF%82:Project:%CE%A3%CF%85%CE%B3%CF%87%CF%81%CE%BF%CE%BD%CE%B9%CF%83%CE%BC%CF%8C%CF%82_%CF%81%CE%BF%CE%BB%CE%BF%CE%B3%CE%B9%CF%8E%CE%BD_%CF%83%CE%B5_%CE%B4%CE%AF%CE%BA%CF%84%CF%85%CE%B1_%CE%B1%CE%B9%CF%83%CE%B8%CE%B7%CF%84%CE%AE%CF%81%CF%89%CE%BD".