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

作者: Branislav Kusy , Prabal Dutta , Philip Levis , Miklos Maroti , Akos Ledeczi

DOI: 10.1504/IJAHUC.2006.010505

关键词:

摘要: Time synchronisation is one of the most important and fundamental middleware services for wireless sensor networks. However, there an apparent disconnect between existing time implementations actual needs current typical network applications. To address this problem, we formulate a set canonical distilled from applications propose general application programming interfaces providing them. We argue that these can be implemented using simple time-stamping primitive called Elapsed on Arrival (ETA) provide two such implementations. The Routing Integrated Synchronisation (RITS) extension ETA over multiple hops. It reactive protocol used to correlate event detections at or more locations within microseconds. Rapid (RATS) proactive timesync utilises RITS achieve network-wide with microsecond precision rapid convergence. Our work demonstrates it possible build high-performance suggests complex mechanisms may unnecessary meet many real world

参考文章(27)
Ulrich Schmid, Klaus Schossmaier, Interval-based Clock Synchronization Real-time Systems. ,vol. 12, pp. 173- 228 ,(1997) , 10.1023/A:1007957901560
Martin Horauer, Nikolaus Kero, Roland Holler, Ulrich Schmid, Technikum Vienna, Klaus Schossmaier, PSynUTC - Evaluation of a High Precision Time Synchronization Prototype System for Ethernet LANs Proceedings of the 34th Annual Precise Time and Time Interval Systems and Applications Meeting. pp. 263- 277 ,(2002)
Kay Römer, Philipp Blum, Lennart Meier, Time Synchronization and Calibration in Wireless Sensor Networks Handbook of Sensor Networks. pp. 199- 237 ,(2005) , 10.1002/047174414X.CH7
Miklós Maróti, Directed flood-routing framework for wireless sensor networks acm ifip usenix international conference on middleware. pp. 99- 114 ,(2004) , 10.5555/1045658.1045667
Lennart Meier, Philipp Blum, Lothar Thiele, Internal synchronization of drift-constraint clocks in ad-hoc sensor networks Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '04. pp. 90- 97 ,(2004) , 10.1145/989459.989471
J.L. Hill, D.E. Culler, Mica: a wireless platform for deeply embedded networks IEEE Micro. ,vol. 22, pp. 12- 24 ,(2002) , 10.1109/MM.2002.1134340
Keith Marzullo, Susan Owicki, Maintaining the time in a distributed system principles of distributed computing. pp. 295- 305 ,(1983) , 10.1145/800221.806730
Hermann Kopetz, Wilhelm Ochsenreiter, Clock Synchronization in Distributed Real-Time Systems IEEE Transactions on Computers. ,vol. 36, pp. 933- 940 ,(1987) , 10.1109/TC.1987.5009516
Jeremy Elson, Kay Römer, Wireless sensor networks: a new regime for time synchronization acm special interest group on data communication. ,vol. 33, pp. 149- 154 ,(2003) , 10.1145/774763.774787