Beyond PulseSync: Less Clock Granularity Impact, More Synchronization Accuracy

Xiaoyuan Ma, Weisheng Tang, Jianming Wei, Jun Huang, Bo Zhang

Abstract

Nowadays clock synchronization has become crucial in wireless sensor network (WSN), in particular for those scenarios where the common reference time is vital for applications. The existing approaches often suffer from synchronizing errors since the effect of clock granularity is overlooked. In this paper, a novel algorithm is proposed on the basis of PulseSync algorithm. Compared with PulseSync, the improvement of the presented algorithm is twofold: First, clock discreteness is abated via applying filter method. Second, for reducing the deviation of estimated clock skew through several hops, relative logical clock rate is straightly delivered. Our approach, along with the deeper analyses, is further validated with EXP5438 platform using Contiki operating system in Cooja simulator. The result illustrates that the proposed algorithm outperforms PulseSync in synchronization accuracy.

References

  1. Cionca, V., Newe, T., and Dadaˆrlat, V. (2008). Tdma protocol requirements for wireless sensor networks. In Sensor Technologies and Applications, 2008. SENSORCOMM'08. Second International Conference on, pages 30-35. IEEE.
  2. Du, J. and Wu, Y. (2013). Distributed clock skew and offset estimation in wireless sensor networks: Asynchronous algorithm and convergence analysis.
  3. Dunkels, A., Gronvall, B., and Voigt, T. (2004). Contiki-a lightweight and flexible operating system for tiny networked sensors. In Local Computer Networks, 2004. 29th Annual IEEE International Conference on, pages 455-462. IEEE.
  4. Fan, R. and Lynch, N. (2006). Gradient clock synchronization. Distributed Computing, 18(4):255-266.
  5. Ganeriwal, S., Kumar, R., and Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, pages 138-149. ACM.
  6. Lenzen, C., Sommer, P., and Wattenhofer, R. (2009). Optimal clock synchronization in networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pages 225-238. ACM.
  7. Lenzen, C., Sommer, P., and Wattenhofer, R. (2014). Pulsesync: An efficient and scalable clock synchronization protocol.
  8. Luo, B. and Wu, Y. (2013). Distributed clock parameters tracking in wireless sensor network.
  9. Maróti, M., Kusy, B., Simon, G., and Lédeczi, Í . (2004). The flooding time synchronization protocol. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 39-49. ACM.
  10. Martinez, K., Hart, J. K., Ong, R., Brennan, S., Mielke, A., Torney, D., Maccabe, A., Maroti, M., Simon, G., Ledeczi, A., et al. (2004). Sensor network applications. IEEE Computer, 37(8):50-56.
  11. Mills, D., Martin, J., Burbank, J., and Kasch, W. (2010). Network time protocol version 4: Protocol and algorithms specification. IETF RFC5905, June.
  12. Schmid, T., Dutta, P., and Srivastava, M. B. (2010). Highresolution, low-power time synchronization an oxymoron no more. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pages 151-161. ACM.
  13. Sichitiu, M. L. and Veerarittiphan, C. (2003). Simple, accurate time synchronization for wireless sensor networks. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, volume 2, pages 1266-1273. IEEE.
  14. Sommer, P. and Wattenhofer, R. (2009). Gradient clock synchronization in wireless sensor networks. In Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, pages 37-48. IEEE Computer Society.
  15. Stein, S. R. (1985). 12 frequency and time-their measurement and characterization.
  16. Vig, J. R. (2001). Quartz crystal resonators and oscillators. US Army Communications-Electronics Command, January.
  17. Wu, Y.-C., Chaudhari, Q., and Serpedin, E. (2011). Clock synchronization of wireless sensor networks. Signal Processing Magazine, IEEE, 28(1):124-138.
Download


Paper Citation


in Harvard Style

Ma X., Tang W., Wei J., Huang J. and Zhang B. (2016). Beyond PulseSync: Less Clock Granularity Impact, More Synchronization Accuracy . In Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-169-4, pages 95-104. DOI: 10.5220/0005632600950104


in Bibtex Style

@conference{sensornets16,
author={Xiaoyuan Ma and Weisheng Tang and Jianming Wei and Jun Huang and Bo Zhang},
title={Beyond PulseSync: Less Clock Granularity Impact, More Synchronization Accuracy},
booktitle={Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,},
year={2016},
pages={95-104},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005632600950104},
isbn={978-989-758-169-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,
TI - Beyond PulseSync: Less Clock Granularity Impact, More Synchronization Accuracy
SN - 978-989-758-169-4
AU - Ma X.
AU - Tang W.
AU - Wei J.
AU - Huang J.
AU - Zhang B.
PY - 2016
SP - 95
EP - 104
DO - 10.5220/0005632600950104