On Energy-Efficient Time Synchronization for Wireless Sensors under Large-Scale and Small-Scale Fading Effects


In this work, the existing trade-off between time synchronization quality and energy is studied for both large-scale and small-scale fading wireless channels. We analyze the clock offset estimation problem using one-way, two-way and N-way message exchange mechanisms affected by Gaussian and exponentially distributed impairments. Our main contribution is a general relationship between the total energy required for synchronizing a wireless sensor network and the clock offset estimation error by means of the transmit power, number of transmitted messages and average message delay, deriving the energy optimal lower bound as a function of the time synchronization quality and the number of hops in a multi-hop network.

Share and Cite:

P. Briff, A. Lutenberg, L. Rey Vega and F. Vargas, "On Energy-Efficient Time Synchronization for Wireless Sensors under Large-Scale and Small-Scale Fading Effects," Wireless Sensor Network, Vol. 5 No. 10, 2013, pp. 181-193. doi: 10.4236/wsn.2013.510021.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] A. Swami, Q. Zhao, Y. Hong and L. Tong, “Wireless Sensor Networks, Signal Processing and Communications Perspectives,” Wiley, Hoboken, 2007, pp. 9-89.
[2] T. Locher, P. Von Rickenbach and R. Wattenhofer, “Sen- sor Networks Continue to Puzzle: Selected Open Problems,” Proceedings of the Ninth International Conference on Distributed Computing and Networking, 2008. http://dx.doi.org/10.1007/978-3-540-77444-0_3
[3] Postscapes, “Tracking the Internet of Things,” 2012. www.postscapes.com
[4] F. Ren, C. Lin and F. Liu, “Self-Correcting Time Synchronization Using Reference Broadcast in Wireless Sensor Network,” IEEE Wireless Communications, 2008.
[5] L. Schenato and G. Gamba, “A Distributed Consensus Protocol for Clock Synchronization in Wireless Sensor Network,” Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, 12-14 December 2007, pp. 2289-2294.
[6] J. Elson, L. Girod and D. Estrin, “Fine-Grained Network Time Synchronization Using Reference Broadcasts,” Pro- ceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, Vol. 36, No. SI, 2002, pp. 147-163.
[7] S. Ganeriwal, R. Kumar and M. Srivastava, “Timing-Sync Protocol for Sensor Networks,” SenSys ’03, Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, 2003, pp. 138-149.
[8] K. Noh, E. Serpedin and K. Qaraqe, “A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization,” IEEE Transactions on Wireless Communications, Vol. 7, No. 9, 2008.
[9] M. Akhlaq and T. R. Sheltami, “Rtsp: An Accurate and Energy-Efficient Protocol for Clock Synchronization in WSNs,” IEEE Transactions on Instrumentation and Meas- urement, Vol. 62, No. 3, 2013, pp. 578-589.
[10] F. Ferrari, M. Zimmerling, L. Thiele and O. Saukh, “Efficient Network Flooding and Time Synchronization with Glossy,” IEEE 10th International Conference on Information Processing in Sensor Networks (IPSN), Chicago, 12-14 April 2011, pp. 73-84.
[11] E. Serpedin and Q. Chaudhari, “Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks, and Protocols,” Cambridge University Press, Cambridge, 2009. http://dx.doi.org/10.1017/CBO9780511627194
[12] Q. Chaudhari, E. Serpedin and K. Qaraqe, “Cramer-Rao Lower Bound for the Clock Offset of Silent Nodes Synchronizing through a General Sender Receiver Protocol in Wireless Sensor Nets,” 16th European Signal Processing Conference (EUSIPCO), Lausanne, 2008.
[13] P. Briff, F. Vargas, A. Lutenberg and L. Rey Vega, “On the Trade-Off of Power Consumption and Time Synchronization Quality in Wireless Sensor Networks,” Proceedings of the 11th IEEE Conference on Sensors, Taipei, 28-31 October 2012, pp. 1927-1930.
[14] A. Goldsmith, “Wireless Communications,” Cambridge University Press, Cambridge, 2005. http://dx.doi.org/10.1017/CBO9780511841224
[15] N. Pustchi and T. Korkmaz, “Improving Packet Reception Rate for Mobile Sinks in Wireless Sensor Networks,” 2012 IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM), San Francisco, 25-28 June 2012, pp. 1-9.
[16] D. R. Jeske, “On Maximum-Likelihood Estimation of Clock Offset,” IEEE Transactions on Communications, Vol. 53, No. 1, 2005, pp. 53-54. http://dx.doi.org/10.1109/TCOMM.2004.840668
[17] K. Noh, Q. Chaudhari, E. Serpedin and B. Sutter, “Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks,” IEEE Transactions on Communications, Vol. 55, No. 4, 2007, pp. 766-777. http://dx.doi.org/10.1109/TCOMM.2007.894102
[18] S. Song, L. He, Y. Jiang, C. Hu and Y. Cao, “Wireless Sensor Network Time Synchronization Algorithm Based on sfd,” Advances in Wireless Sensor Networks, 2013, pp. 393-400.
[19] S. Kay, “Fundamentals of Statistical Signal Processing: Volume 1,” Prentice Hall, Upper Saddle River, 1993, pp. 27-77.
[20] Texas Instruments Inc., “Cc2520 Data Sheet 2.4 ghz IEEE 802.15.4/Zigbee rf Transceiver,” Texas Instruments Inc., 2007.
[21] M. Maroti, B. Kusy, G. Simon and A. Ledeczi, “The Flooding Time Synchronization Protocol,” Proceedings of 2nd International Conference on Embedded Networked Sensor Systems, 2004, pp. 39-49. http://dx.doi.org/10.1145/1031495.1031501
[22] B. Sklar, “Rayleigh Fading Channels in Mobile Digital Communication Systems—Part 1: Characterization,” IEEE Communications Magazine, Vol. 35, No. 9, 1997, pp. 136-146. http://dx.doi.org/10.1109/35.620535
[23] Q. Chaudhari, E. Serpedin and K. Qaraqe, “On Minimum Variance Unbiased Estimation of Clock Offset in a Two-Way Message Exchange Mechanism,” IEEE Transactions on Information Theory, Vol. 56, No. 6, 2010, pp. 2893-2904. http://dx.doi.org/10.1109/TIT.2010.2046233
[24] K. Romer and F. Mattern, “The Design Space of Wireless Sensor Networks,” IEEE Wireless Communication, Vol. 11, No. 6, 2004, pp. 54-61.

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.