Ugrás a tartalomhoz

 

Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services

  • Metaadatok
Tartalom: http://real.mtak.hu/4603/
Archívum: MTA Könyvtár
Gyűjtemény: Status = Published


Type = Article
Cím:
Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services
Létrehozó:
Kusy, Branislav
Dutta, Prabal
Levis, Philips
Maróti, Miklós
Lédeczi, Ákos
Culler, David
Kiadó:
Inderscience Publishers
Dátum:
2006
Téma:
QA Mathematics / matematika
QA72 Algebra / algebra
Tartalmi leírás:
Time synchronisation is one of the most important and fundamental middleware
services for wireless sensor networks. However, there is an apparent disconnect between existing
time synchronisation implementations and the actual needs of current typical sensor network
applications. To address this problem, we formulate a set of canonical time synchronisation
services distilled from actual applications and propose a set of general application programming
interfaces for providing them. We argue that these services can be implemented using a simple
time-stamping primitive called Elapsed Time on Arrival (ETA) and we provide two such
implementations. The Routing Integrated Time Synchronisation (RITS) is an extension of ETA
over multiple hops. It is a reactive time synchronisation protocol that can be used to correlate
multiple event detections at one or more locations to within microseconds. Rapid Time
Synchronisation (RATS) is a proactive timesync protocol that utilises RITS to achieve
network-wide synchronisation with microsecond precision and rapid convergence. Our work
demonstrates that it is possible to build high-performance timesync services using the simple
ETA primitive and suggests that more complex mechanisms may be unnecessary to meet the
needs of many real world sensor network applications.
Típus:
Article
PeerReviewed
Formátum:
text
Azonosító:
Kusy, Branislav and Dutta, Prabal and Levis, Philips and Maróti, Miklós and Lédeczi, Ákos and Culler, David (2006) Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services. International Journal of Ad Hoc and Ubiquitous Computing, 1 (4). pp. 239-251. ISSN 1743-8225
Kapcsolat: