Abstract
In most sensor network applications, events are time stamped with node’s local time. However, energy is highly constrained resource in sensor networks. The purpose of this paper is to present a time- synchronization algorithm for sensor networks that aims at reducing the computation and communication energy expended by the algorithm. We use MAC-layer time stamping and estimate the clock drift rate and the offset in order to obtain high precision performance. Our algorithm works in two steps. In the first step, a spanning tree is built in the sensor network. In the second step, all nodes in the network synchronize their clocks to their parent nodes. We analyze and implement our time synchronization algorithm on Berkeley MicaZ platform and show that it can synchronize a pair of neighboring motes to an average accuracy of around one microsecond with communication complexity of O(log n).
Chapter PDF
Similar content being viewed by others
References
Arvind, K.: Probabilistic Clock Synchronization in Distributed Systems. In: IEEE Trans. On Parallel and Distributed Systems, 5th edn. pp. 474–487 (1994)
Cristian, F., Fetzer, C.: Probabilistic Internal Clock Synchronization. In: Proc. of thirteenth Symposium on Reliable Distributed Systems, pp. 22–31 (October 1994)
Dai, H., Han, R.: TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks. Mobile Computing and Comm. Review 8, 125–139 (2004)
Dam, T.V., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: The First ACM Conference on Embedded Networked Sensor Systems (Sensys 2003), Los Angeles, CA, USA, pp. 171–180 (2003)
Elson, J.E., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: Proc. 5th Symp. Op. Sys. Design and Implementation, Boston, vol. 36, pp. 147–163 (2002)
Ganeriwal, S., Kumar, R., Srivastava, M.: Timing Sync Protocol for Sensor Networks. In: ACM SenSys, Los Angeles, CA, pp. 138–149 (2003)
Greunen, J.V., Rabaey, J.: Lightweight Time Synchronization for Sensor Networks. In: Proc. 2nd ACM Int’l. Conf. Wireless Sensor Networks and Apps, San Diego, CA, pp. 11–19 (2003)
Hong, Y.S., No, J.H.: Clock Synchronization in Wireless Distributed Embedded Applications. In: IEEE Workshop on Software Technologies for Future Embedded Systems, pp. 101–104. IEEE Computer Society Press, Los Alamitos (2003)
IEEE Computer Society. IEEE 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs) (2003)
Kim, K.H(K.), Im, C., Athreya, P.: Realization of a Distributed OS Component for Internal Clock Synchronization in a LAN Environment. In: Proc. of the fifth IEEE Symposium on Object-Oriented Real-Time Distributed Computing, pp. 263–270 (2002)
Kopetz, H., Ochsenreiter, W.: Clock Synchronization in Distributed Real-Time Systems. IEEE Transactions on Computers C-36(8), 933–939 (1987)
Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Proc. 2nd international conference on Embedded networked sensor systems, pp. 39–49 (2004)
Mills, D.L.: Internet time synchronization: the Network Time Protocol. IEEE Transactions on Communications 39, 1482–1493 (1991)
Mock, M., Nett, E., Frings, R., Trikaliotis, S.: Clock Synchronization for Wireless Local Area Networks. In: Proc. of the 12th Euromicro Conference on Real-Time Systems, Stockholm, pp. 183–189 (2000)
Romer, K.: Time Synchronization in Ad Hoc Networks. In: ACM MobiHoc 2001, Long Beach, CA, pp.173-182 (October2001)
The TinyOS Project, http://webs.cs.berkeley.edu/tos
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hong, Y.S., No, J.H. (2007). Time Synchronization in Wireless Sensor Network Applications. In: Obermaisser, R., Nah, Y., Puschner, P., Rammig, F.J. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2007. Lecture Notes in Computer Science, vol 4761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75664-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-75664-4_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75663-7
Online ISBN: 978-3-540-75664-4
eBook Packages: Computer ScienceComputer Science (R0)