Authors: Kusy, Branislav¹; Dutta, Prabal²; Levis, Philip²; Maroti, Miklos¹; Ledeczi, Akos¹; Culler, David³

Source: International Journal of Ad Hoc and Ubiquitous Computing, Volume 1, Number 4, 26 July 2006 , pp. 239-251(13)

Publisher: Inderscience Publishers

Abstract:

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.

Keywords: COMPUTING JOURNALS; Computing Science, Applications and Software

Document Type: Research article

DOI: http://dx.doi.org/10.1504/IJAHUC.2006.010505

Affiliations: 1: Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37203, USA. 2: Computer Science Division, University of California, Berkeley, CA 94720, USA. 3: Computer Science Division, University of California, Berkeley, CA 94720, USA

Publication date: 2006-07-26

More about this publication?

• The International Journal of Ad Hoc and Ubiquitous Computing publishes papers that address networking or computing problems in the context of mobile and wireless ad hoc networks, wireless sensor networks, ad hoc computing systems, and ubiquitous computing systems
• Information for Authors
• Submit a Paper
• Subscribe to this Title
• Terms & Conditions
• Newsletter
• Blog
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Computer Science
• By this author: Kusy, Branislav ;  Dutta, Prabal ;  Levis, Philip ;  Maroti, Miklos ;  Ledeczi, Akos ;  Culler, David

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers