Lightweight Time Synchronization for Sensor Networks

Proceedings of the Second ACM International Workshop on Wireless Sensor networks and Applications, WSNA 2003

Volumn , Issue , 2003, Pages 11-19

  Van Greunen, Jana ^a   Rabaey, Jan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Lightweight; Multi hop; Spanning tree; Synchronization

Indexed keywords

ALGORITHMS; CLOCKS; CONSTRAINT THEORY; ERROR ANALYSIS; SENSORS; SYNCHRONIZATION; TREES (MATHEMATICS);

LIGHTWEIGHT; MULTI-HOP; SPANNING TREE;

COMPUTER NETWORKS;

EID: 1542543737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/941350.941353     Document Type: Conference Paper

References (15)

1. J. Rabaey, J. Ammer, T. Karalar, S. Li, B. Otis, M. Sheets, T. Tuan, PicoRadios for Wireless Sensor Networks: The Next Challenge in Ultra-Low-Power Design in Proceedings of the International Solid-State Circuits Conference, San Francisco, CA, 2002.
2. B. Hofinann-Wellenhof, H. Lichtenegger, and J. Collins GPS Theory and Practice, SpringerWienNewYork, 1997.
3. D. Mills, Network Time Protocol (Version 3) Specification, Implementation and Analysis, from http://www.faqs.org/ftp/rfc/rfc1305.pdf.
4. E. Anceaume and I. Puaut, A Taxonomy of Clock Synchronization Algorithms, Research report IRISA, NoPI1103, July 1997.
5. J. Elson, L. Girod, and D. Estrin, Fine-Grained Network Time Synchronization using Reference Broadcasts, Proceedings of the Fifth Symposium on Operating systems Design and Implementation, Boston, MA. December 2002.
6. M.L. Sichitiu and C. Veerarittiphan, Simple, Accurate Time Synchronization for Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference, WCNC 2003
7. Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha and Mani Srivastava, "Network-wide Time Synchronization in Sensor Networks," Technical Report UCLA, April 2002.
8. S. Mitra and J. Rabek, Power Efficient Clustering for Clock Synchronizarion in Dynamic Multi-hop Sensor Networks, from http://theory.lcs.mit.edu/~mitras/courses/6829/project/proje ct_main.html.
9. J. Elson and K. Römer, Wireless Sensor Networks: A New Regime for Time Synchronization, Proceedings of the First Workshop on Hot Topics In Networks (HotNets-I), Princeton, New Jersey. October 28-29 2002.
10. H. Kopetz, W. Schwabl. Global time in distributed real-time systems. Technical Report 15/89, Technishe Univesität Wien, 1989.
11. Wameke, B. Atwood, K.S.J. Pister, Smart Dust Mote Forerunners, Proceedings of the Fourteenth Annual International Conference on Microelectromechanical Systems (MEMS 2001), Interlaken, Switzerland, January 21-25, 2001, pp. 357-360.
12. B. Awerbuch, A new distributed depth first search algorithm, Inf. Proc. Lett. 20 (1985), 147-150.
13. A. Boukerche, C. Tropper, A Distributed Graph Algorithm for the Detection of Local Cycles and Knots, IEEE Trans. Parallel and Distributed Systems, 1998, pp. 748-758
14. A. Varga, "The OMNeT++ Discrete Event Simulation System," in European Simulation Multiconference (ESM'2001), Prague, Czech Republic, June 2001.
15. C. Guo, L. C. Zhong and J. M. Rabaey, "Low Power Distributed MAC for Ad Hoc Sensor Radio Networks", Proceedings of IEEE GlobeCom 2001, San Antonio, November 25-29, 2001