Abstract
In wireless sensor networks, time synchronization is a critical problem. In this paper, we propose SLTP, a Scalable Lightweight Time-synchr-onization Protocol for wireless sensor networks. By using passive clustering and linear regression SLTP can reduce the energy consumption of network nodes and also decrease the overhead of creating and maintaining the clusters. Moreover SLTP uses linear regression to compute the time. Therefore, it can calculate the clock skew and offset between each node and its cluster head in order to estimate the local time of remote nodes in the future or the past. Simulation results show that by this we can gain considerable improvements in power consumption, accuracy and scalability in comparison to similar algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization Using Reference Broadcasts. In: 5th Symposium on Operating Systems Design and Implementation, vol. 36, pp. 147–163. ACM Press, USA (2002)
van Greunen Jan Rabaey, J.: Lightweight Time Synchronization for Sensor Networks. In: WSNA. 2nd ACM International Workshop on Wireless Sensor Networks and Applications, pp. 11–19 (2003)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync Protocol for Sensor Networks. In: 1st International Conference on Embedded Networked Sensor Systems, pp. 138–149 (2003)
Dai, H., Han, R.: TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks. In: ACM SIGMOBILE Mobile Computing and Communications Review archive, vol. 8, pp. 125–139. ACM Press, USA (2004)
Mamun-Or-Rashid, Md., Hong, C.S., Chi-Hyung: Passive Cluster Based Clock Synchronization in Sensor Network. In: Advanced Industrial Conference on Telecommunications AICT/SAPIR/ELETE 2005, pp. 340–345 (2005)
Kim, H., Kim, D., Yoo, S.-e.: Cluster-based Hierarchical Time Synchronization for Multi-hop Wireless Sensor Networks. In: 20th International Conference on Advanced Information Networking and Applications, pp. 318–322 (2006)
Sundararaman, B., Buy, U., Kshemkalyani, A.D.: Clock Synchronization for Wireless Sensor Networks: A Survey. Ad Hoc Networks 3(3), 281–323 (2005)
Römer, K.: Time Synchronization and Localization in Sensor Networks PhD thesis. No. 16106, ETH Zurich, Switzerland (June 2005)
Blum, P., Meier, L., Thiele, L.: Improved Interval-Based Clock Synchronization in Sensor Networks. In: IPSN 2004. 3th International Symposium on Information Processing in Sensor Networks, pp. 349–358 (2004)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Network: a Hybrid, Energy-Efficient Approach. In: 23th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 629–640 (2004)
Bush, S.F.: Low-Energy Sensor Network Time Synchronization as an Emergent Property. In: ICCN 2005. 14th International Conference on Computer Communications and Networks, pp. 93–98 (2005)
Elson, J., Römer, K.: A New Regime for Time Synchronization. ACM Computer Communication Review (CCR) 33(1), 149–154 (2003)
Bandyopadhyay, S., Coyle, E.J.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Network. In: IEEE INFOCOM, pp. 1713–1723 (2003)
Hać, A.: Wireless Sensor Network Designs. John Wiley & Sons, USA (2003)
Handziski, V., Kopke, A., Karl, H., Drytkiewicz, C.F.W.: Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering. In: European workshop on wireless sensor network. EWSN 2004, pp. 172–187 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nazemi Gelyan, S., Eghbali, A.N., Roustapoor, L., Yahyavi Firouz Abadi, S.A., Dehghan, M. (2007). SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)