Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 174289, 24 pages
http://dx.doi.org/10.1155/2015/174289
Research Article

Maximum Likelihood Estimation of Clock Skew in IEEE 1588 with Fractional Gaussian Noise

Department of Electrical and Electronic Engineering, Ariel University, Ariel 40700, Israel

Received 19 October 2014; Revised 6 February 2015; Accepted 23 February 2015

Academic Editor: Frédéric Hamelin

Copyright © 2015 Chagai Levy and Monika Pinchas. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. O. Pallars, J. Cadena-Muoz, N. Carreras, D. M. Toma, and J. del-Ro-Fernndez, “Contribution to COBS synchronization with PTP IEEE std. 1588,” in Proceedings of the MTS/IEEE OCEANS—Bergen, pp. 1–4, Bergen, Norway, June 2013. View at Publisher · View at Google Scholar
  2. B. Ferencz and B. Kovcshzy, “Hardware assisted COTS IEEE 1588 solution for x86 linux and its performance evaluation,” in Proceedings of the International IEEE Symposium on Precision Clock Synchronization for Measurement Control and Communication (ISPCS '13), pp. 47–52, Lemgo, Germany, September 2013. View at Publisher · View at Google Scholar
  3. P. Ferrari, A. Flammini, S. Rinaldi, and G. Prytz, “High availability IEEE 1588 nodes over IEEE 802.1aq shortest path bridging networks,” in Proceedings of the International IEEE Symposium on Precision Clock Synchronization for Measurement Control and Communication (ISPCS '13), pp. 35–40, 2013.
  4. N. Moreira, A. Astarloa, J. Lazaro, A. Garcia, and E. Ormaetxea, “IEEE 1588 Transparent Clock architecture for FPGA-based network devices,” in Proceedings of the IEEE 22nd International Symposium on Industrial Electronics (ISIE '13), pp. 1–6, IEEE, Taipei, Taiwan, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Jeon, D. Kim, and D. Lee, “IEEE1588-based clock synchronization for embedded networked system with sRIO,” in Proceedings of the International Conference on Information and Communication Technology Convergence (ICTC '13), pp. 843–845, IEEE, Jeju, Republic of Korea, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. Q. Yang, D. An, and W. Yu, “On time desynchronization attack against IEEE 1588 protocol in power grid systems,” in Proceedings of the IEEE EnergyTech 2013 Conference, pp. 1–5, May 2013.
  7. H. Flatt, S. Schriegel, and J. Jasperneite, “Reliable synchronization accuracy in ieee 1588 networks using device qualification with standard test patterns,” in Proceedings of the 7th International IEEE Symposium on Precision Clock Synchronization for Measurement, Control and Communication (ISPCS '13), pp. 107–112, IEEE, Lemgo, Germany, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Mahmood and R. Exel, “Servo design for improved performance in software timestamping-assisted WLAN synchronization using IEEE 1588,” in Proceedings of the IEEE 18th International Conference on Emerging Technologies and Factory Automation (ETFA '13), pp. 1–8, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. N. Moreira, A. Astarloa, and U. Kretzschmar, “SHA-3 based Message Authentication Codes to secure IEEE 1588 synchronization systems,” in Proceedings of the 39th Annual Conference of the IEEE Industrial Electronics Society (IECON '13), pp. 2323–2328, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. J. del Río, D. M. Toma, S. Shariat-Panahi, Y. Auffret, and A. Mánuel-Lázaro, “Smart IEEE-1588 GPS clock emulator for cabled ocean sensors,” IEEE Journal of Oceanic Engineering, vol. 39, no. 2, pp. 269–275, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Peng, L. Zhang, and D. McLerno, “On the clock offset estimation in an improved IEEE 1588 synchronization scheme,” in Proceedings of the 19th European Wireless Conference (EW '13), pp. 1–6, Guildford, UK, April 2013.
  12. ITU-T Recommendation, “G.8262 Timing Characteristics of Synchronous Ethernet Equipment Slave Clock (EEC),” 2007.
  13. D. L. Mills, “Precision synchronization of computer network clocks,” ACM SIGCOMM Computer Communication Review, vol. 24, no. 2, pp. 28–43, 1994. View at Publisher · View at Google Scholar
  14. IEEE Instrumentation and Measurement Society, “IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems IEEE Std,” Tech. Rep. 1588-2008 version 2, 2008. View at Google Scholar
  15. P. Yang, H. Tang, X. Chen, and M. Tian, “New algorithm for IEEE 1588 time synchronization under the presence of significant delay variation,” in Proceedings of the 3rd International Conference on Consumer Electronics, Communications and Networks (CECNet '13), pp. 419–422, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. Request for Comment 5905 (RFC), Network Time Protocol Version 4: Protocol and Algorithms Specification, Internet Engineering Task Force (IETF), 2010.
  17. J. Ridoux and D. Veitch, “Ten microseconds over LAN, for free (extended),” IEEE Transactions on Instrumentation and Measurement, vol. 58, no. 6, pp. 1841–1848, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. W.-L. Chin and S.-G. Chen, “IEEE 1588 clock synchronization using dual slave clocks in a slave,” IEEE Communications Letters, vol. 13, no. 6, pp. 456–458, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. P. Ferrari, A. Flammini, D. Marioli, and A. Taroni, “IEEE 1588-based synchronization system for a displacement sensor network,” IEEE Transactions on Instrumentation and Measurement, vol. 57, no. 2, pp. 254–260, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Cooklev, J. C. Eidson, and A. Pakdaman, “An implementation of IEEE 1588 over IEEE 802.11b for synchronization of wireless local area network nodes,” IEEE Transactions on Instrumentation and Measurement, vol. 56, no. 5, pp. 1632–1639, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Vallat and D. Schneuwly, “Clock synchronization in telecommunications via PTP (IEEE 1588),” in Proceedings of the IEEE International Frequency Control Symposium Joint with the 21st European Frequency and Time Forum (FCS '07), pp. 334–341, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Eidson, IEEE-1588 Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems—A Tutorial, Agilent Technologies, Santa Clara, Calif, USA, 2005.
  23. P. Ferrari, A. Flammini, D. Marioli, and A. Taroni, “IEEE 1588-based synchronization system for a displacement sensor network,” IEEE Transactions on Instrumentation and Measurement, vol. 57, no. 2, pp. 254–260, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. ITU-T G.8261/Y.1361, Timing and synchronization aspects in packet networks, 2006.
  25. M. Li, W. Jia, and W. Zhao, Simulation of Long-Range Dependent Traffic and a Simulator of TCP Arrival Traffic, World Scientific Publishing, River Edge, NJ, USA, 2001.
  26. M. Li, C.-H. Chi, and D. Long, “Fractional Gaussian noise: a tool of characterizing traffic for detection purpose,” in Content Computing, vol. 3309 of Lecture Notes in Computer Science, pp. 94–103, Springer, Berlin, Germany, 2004. View at Publisher · View at Google Scholar
  27. O. Cappe, E. Moulines, J.-C. Pesquet, A. P. Petropulu, and X. Yang, “Long-range dependence and heavy-tail modeling for teletraffic data,” IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 14–27, 2002. View at Publisher · View at Google Scholar
  28. M. T. Lucas, D. E. Wrege, B. J. Dempsey, and A. C. Weaver, “Statistical characterization of wide-area IP traffic,” in Proceedings of the 6th International Conference on Computer Communications and Networks, vol. 1095, pp. 442–447, IEEE, Las Vegas, Nev, USA, September 1997. View at Publisher · View at Google Scholar
  29. J. Jusak and R. J. Harris, “Study of UDP-based Internet traffic: long-range dependence characteristics,” in Proceedings of the Australasian Telecommunication Networks And Applications Conference (ATNAC '11), pp. 1–7, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Gospodinov and E. Gospodinova, “The graphical methods for estimating Hurst parameter of self-similar network traffic,” in Proceedings of the International Conference on Computer Systems and Technologies (CompSysTech '05), Varna, Bulgaria, June 2005.
  31. M. Li, “Fractional Gaussian noise and network traffic modeling,” in Proceedings of the 8th WSEAS International Conference on Applied Computer and Applied Computational Science, 2009, http://www.wseas.us/e-library/conferences/2009/hangzhou/ACACOS/ACACOS03.pdf.
  32. M. Li, S. C. Lim, and H. Feng, “Generating traffic time series based on generalized cauchy process,” in Computational Science—ICCS 2007: 7th International Conference, Beijing, China, May 27–30, 2007, Proceedings, Part I, vol. 4487 of Lecture Notes in Computer Science, pp. 374–381, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  33. B. Tsybakov and N. D. Georganas, “Self-similar processes in communications networks,” IEEE Transactions on Information Theory, vol. 44, no. 5, pp. 1713–1725, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. M. Li, W. Zhao, W. Jia, D. Long, and C.-H. Chi, “Modeling autocorrelation functions of self-similar teletraffic in communication networks based on optimal approximation in Hilbert space,” Applied Mathematical Modelling, vol. 27, no. 3, pp. 155–168, 2003. View at Publisher · View at Google Scholar · View at Scopus
  35. V. Paxson and S. Floyd, “Wide area traffic: the failure of poisson modeling,” IEEE/ACM Transactions on Networking, vol. 3, no. 3, pp. 226–244, 1995. View at Publisher · View at Google Scholar · View at Scopus
  36. V. Paxon, “Approximate synthesis of fractional Gaussian noise for generating self-similar network traffic,” Computer Communications Review, vol. 27, no. 5, pp. 5–18, 1997. View at Google Scholar
  37. H.-D. J. Jeong, J.-S. R. Lee, D. McNickle, and K. Pawlikowski, “Distributed steady-state simulation of telecommunication networks with self-similar teletraffic,” Simulation Modelling Practice and Theory, vol. 13, no. 3, pp. 233–256, 2005. View at Publisher · View at Google Scholar · View at Scopus
  38. S. Ledesma and D. Liu, “Synthesis of fractional gaussian noise using linear approximation for generating self-similar network traffic,” Computer Communication Review, vol. 30, pp. 4–17, 2000. View at Google Scholar
  39. M. W. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic,” in Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM '94), pp. 269–280, London, UK, September 1994. View at Publisher · View at Google Scholar
  40. M. Li and C.-H. Chi, “A correlation-based computational model for synthesizing long-range dependent data,” Journal of the Franklin Institute, vol. 340, no. 6-7, pp. 503–514, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  41. M. Li, “An approach to reliably identifying signs of DDOS flood attacks based on LRD traffic pattern recognition,” Computers and Security, vol. 23, no. 7, pp. 549–558, 2004. View at Publisher · View at Google Scholar · View at Scopus
  42. K.-L. Noh, Q. M. Chaudhari, E. Serpedin, and B. W. Suter, “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, pp. 766–777, 2007. View at Publisher · View at Google Scholar · View at Scopus
  43. T. Trump, “Estimation of clock skew in telephony over packet switched networks,” in Proceedings of the IEEE Interntional Conference on Acoustics, Speech, and Signal Processing, pp. 2605–2608, June 2000. View at Scopus
  44. X. Cao, F. Yang, X. Gan et al., “Joint estimation of clock skew and offset in pairwise broadcast synchronization mechanism,” IEEE Transactions on Communications, vol. 61, no. 6, pp. 2508–2521, 2013. View at Publisher · View at Google Scholar · View at Scopus
  45. M. Leng and Y.-C. Wu, “Low-complexity maximum-likelihood estimator for clock synchronization of wireless sensor nodes under exponential delays,” IEEE Transactions on Signal Processing, vol. 59, no. 10, pp. 4860–4870, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  46. M. Leng and Y.-C. Wu, “On clock synchronization algorithms for wireless sensor networks under unknown delay,” IEEE Transactions on Vehicular Technology, vol. 59, no. 1, pp. 182–190, 2010. View at Publisher · View at Google Scholar · View at Scopus
  47. M. Leng and Y.-C. Wu, “On joint synchronization of clock offset and skew for Wireless Sensor Networks under exponential delay,” in Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '10), pp. 461–464, Paris, France, May-June 2010. View at Publisher · View at Google Scholar
  48. Q. M. Chaudhari, E. Serpedin, and K. Qaraqe, “On maximum likelihood estimation of clock offset and skew in networks with exponential delays,” IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1685–1697, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  49. T. Lundahl, W. J. Ohley, S. M. Kay, and R. Siffert, “Fractional Brownian motion: a maximum likelihood estimator and its application to image texture,” IEEE Transactions on Medical Imaging, vol. 5, no. 3, pp. 152–161, 1986. View at Publisher · View at Google Scholar
  50. M. Deriche and A. H. Tewfik, “Maximum likelihood estimation of the parameters of discrete fractionally differenced Gaussian noise process,” IEEE Transactions on Signal Processing, vol. 41, no. 10, pp. 2977–2989, 1993. View at Publisher · View at Google Scholar · View at Scopus
  51. J. R. M. Hosking, “Fractional differencing,” Biometrika, vol. 68, no. 1, pp. 165–176, 1981. View at Publisher · View at Google Scholar · View at Scopus
  52. T. Dieker, Simulation of Fractional Brownian Motion, 2015.