The Journal of Supercomputing

, Volume 71, Issue 6, pp 2153–2176 | Cite as

Using physical layer clock recovery to augment application layer time synchronization

  • S. M. Usman Hashmi
  • Imran Shafi
  • Jamil Ahmad
  • Anand Paul
  • Sang Oh Park
Article
  • 160 Downloads

Abstract

Achieving same notion of time remains an important task for most distributed systems. Time synchronization requires a unique combination of high accuracy (\(\upmu \)s level) and energy efficiency. Several application layer protocols have been developed to meet these requirements. This article proposes that the physical layer clock recovery process can provide application layer clock drift estimate, and the application layer clock can be corrected with the help of this estimate. This eliminates the need of application layer time synchronization protocol i.e. the cross-layer approach reduces the number of message exchanges required by application layer for time synchronization that leads to energy conservation. It argues that such a cross-layer approach can provide a more accurate frequency offset estimation, or can achieve greater energy savings, for a given accuracy, by reducing the message exchanges. Analysis of the proposed method provides concrete bounds on achieved improvement. Experimental evaluation showed that physical layer clock drift can be used to correct application layer clock drift as they are identical.

Keywords

Time synchronization Clock recovery Wireless sensor network Cross-layer time synchronization Energy-efficient time synchronization Frequency offset estimation Distributed systems 

List of symbols

\({\mu }(k)\)

Fractional interval

\({\omega }(t)\)

Angular frequency of the oscillator

\(\tau \)

Timing frequency error

\(\xi \)

Loop parameter

\(a(k)\)

Binary PAM \(k\)th symbol

\(e(k)\)

Timing error signal

\(E_{P }\)

Energy required to transmit one packet

\(E_{S }\)

Energy required to transmit one sample

\({E_\mathrm{APP} }\)

Energy at application layer

\({E_\mathrm{eff} }\)

Energy efficiency

\({E_\mathrm{PHY} }\)

Energy at physical layer

\({E_\mathrm{sym} }\)

Energy required to transmit one symbol

\(f_{d }\)

Symbol rate

\(f_{e }\)

Frequency error

\(f_{s }\)

Sampling rate

\(m \)

Slope of the fractional change

\(m(k)\)

Basepoint index

\(N_{b }\)

Bits per packet

\(N_{m }\)

Bits per sample

\(N_{P }\)

Number of packets

\(N_\mathrm{bsym }\)

bits per symbol

\(N_\mathrm{SYM}\)

Symbols used for timing frequency synchronization

\(N_\mathrm{sym }\)

Total symbols

\(P_\mathrm{SYM }\)

Symbols used for timing phase synchronization

\(R \)

Symbol rate

\(T \)

Symbol time

\(T_\mathrm{T}\)

Total transmission time

\(T_\mathrm{SYM }\)

Number of symbols per cross-layer packet

\(x_{i }\)

\(i\)th time stamp of receiver

\(y_{i }\)

\(i\)th time stamp of transmitter

Notes

Acknowledgments

Thanks to Almighty ALLAH, The Merciful, The Beneficent, whose bountiful blessings and exaltation flourished our thoughts and thrived our ambitions to have the cherished fruit of my modest efforts in the form of this research. We offer our humblest thanks from the core of my heart to the holy Prophet (Peace be upon Him) who is forever a model of guidance and knowledge for humanity. We feel great depth of obligation for our loving parents and wife whose prayers have enabled us to reach this stage. I (Usman Hashmi) owe a special debt of gratitude to my reverend supervisor Dr. Qasim Mahmood Chaudhari for the invaluable guidance, expert advices, cooperation, encouraging attitude, positive criticism and healthy suggestions. I also wish to record my sincere appreciations to Dr. Imran Shafi, Dr. Affan Ahmed, Dr. Ismail Shah, Dr. Jamil Ahmed and Engr. Ammar Ajmal for their support and guidance.

References

  1. 1.
    Fan R, Chakraborty I, Lynch N (2005) Clock synchronization for wireless networks. In: Higashino T (ed) Principles of distributed systems, vol 3544. Springer, Berlin Heidelberg, pp 400–414Google Scholar
  2. 2.
    Buy U, Kshemkalyani AD, Sundararaman B (2005) Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw 3(3):281–323CrossRefGoogle Scholar
  3. 3.
    Li Q, Rus D (2004) Global clock synchronization in sensor networks. In: INFOCOM, twenty-third annual joint conference of the IEEE Computer and Communications SocietiesGoogle Scholar
  4. 4.
    Ranganathan P, Nygard K (2010) Time synchronization in wireless sensor network: a survey. Int J UbiComp 1(2):92–102CrossRefGoogle Scholar
  5. 5.
    Romer K (2001) Time synchronization in ad hoc networks. In: MobiHoc 01 Proceedings of the 2nd ACM international symposium on mobile ad hoc networking and computing, New YorkGoogle Scholar
  6. 6.
    Ardakani SP, Padget J, Vos MD (2014) HRTS: a hierarchical reactive time synchronization protocol for wireless sensor networks. Ad Hoc Netw Springer Int Publ 129:47–62Google Scholar
  7. 7.
    Yildirim K, Kantarci A (2014) External gradient time synchronization in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(3):633–641CrossRefGoogle Scholar
  8. 8.
    Yildirim KS, Kantarci A (2014) Time synchronization based on slow flooding in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(1):224–253Google Scholar
  9. 9.
    Goncalves F, Suresh L, Pereira RL, Trindade J, Vazao T (2013) Light-weight time synchronization for wireless sensor networks. In: IEEE conference on future internet communications (CFIC), p 18Google Scholar
  10. 10.
    Xu M, Xu W (2013) TACO: temperature-aware compensation for time synchronization in wireless sensor networks. In: International IEEE conference on mobile ad-hoc and sensor systems (MASS)Google Scholar
  11. 11.
    He J, Cheng P, Shi L,Chen J (2013) Sats: Secure average-consensus-based time synchronization in wireless sensor networks. IEEE Trans Signal Process 61(24):6387–6400Google Scholar
  12. 12.
    Kumar S, Lee Y, Lee SR (2013) Time synchronization in wireless sensor networks: estimating packet delay. In: The 1st international conference on convergence, and it’s application, vol 24, pp 68–71Google Scholar
  13. 13.
    Kumar S, Chandra AA, Sanjaa B, Hur K, Lee SR (2013) Estimation of packet delay components for time synchronization in wireless sensor networks. Adv Sci Technol Lett 28:104–109Google Scholar
  14. 14.
    Liu J, Zhou Z, Peng Z, Cui J-H, Zuba M, Fiondella L (2013) MobiSync: efficient time synchronization for mobile underwater sensor networks. IEEE Trans Parallel Distrib Syst 24(2):406–416CrossRefGoogle Scholar
  15. 15.
    Jiang Y, Fan Y, Chen X (2013) Time synchronization protocol for wireless sensor networks with node monitoring. J Inf Comput Sci 10(4):1213–1220CrossRefGoogle Scholar
  16. 16.
    Maroti M, Kusy B, Simon G, Ledeczi A (2004) The flooding time synchronization protocol. In: SenSys ’04 Proceedings of the 2nd international conference on Embedded networked sensor systems, New YorkGoogle Scholar
  17. 17.
    Wu Y-C, Chaudhari Q, Serpedin E (2011) Clock synchronization of wireless sensor networks. Signal Process Mag IEEE 28(1):124–138CrossRefGoogle Scholar
  18. 18.
    Rice M (2008) Digital communication: a discreet time approach. Prentice Hall, Upper Saddle RiverGoogle Scholar
  19. 19.
    Chaudhari QM, Serpedin E, Suter BW, Kyoung-Lae N (2007) Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks. Commun IEEE Trans 55(4):766–777CrossRefGoogle Scholar
  20. 20.
    Harris FJ, Rice M (2001) Multirate digital filters for symbol timing synchronization in software defined radios. Sel Areas Commun 19(12):2346–2357CrossRefGoogle Scholar
  21. 21.
    D’Andrea AN, Mengali U (1997) Synchronization techniques for digital receivers (applications of communications theory), 1st edn. Springer, PisaGoogle Scholar
  22. 22.
    Gardner FM, Gardner RC (1993) Interpolation in digital modems. I. Fundamentals. Commun IEEE Trans 41(3):501–507CrossRefMATHGoogle Scholar
  23. 23.
    Erup L, Gardner FM, Harris RA (1993) Interpolation in digital modems. II. Implementation and performance. Commun IEEE Trans 41(6):998–1008CrossRefGoogle Scholar
  24. 24.
    Girod L, Estrin D, Elson J (2002) Fine-grained network time synchronization using reference broadcasts. In: ACM SIGOPS operating systems review—OSDI 02: Proceedings of the 5th symposium on operating systems design and implementation, New YorkGoogle Scholar
  25. 25.
    Lasassmeh S, Conrad J (2010) Time synchronization in wireless sensor networks: a survey. In: IEEE SoutheastCon 2010 (SoutheastCon), ConcordGoogle Scholar
  26. 26.
    Ferrari F, Zimmerling M, Thiele L, Saukh O (2011) Efficient network flooding and time synchronization with Glossy. In: 10th international conference on information processing in sensor networks (IPSN), ChicagoGoogle Scholar
  27. 27.
    Rahamatkar S, Agarwal A (2011) An approach towards lightweight. Reference based, tree structured time synchronization in WSN. Adv Comput Sci Inf Technol 131:189–198Google Scholar
  28. 28.
    Moeneclaey M, Fechtel SA, Meyr H (1998) Digital communication receivers: synchronization, channel estimation and signal processing, 2nd edn. Wiley-Interscience, New YorkGoogle Scholar
  29. 29.
    Kay SM (1993) Fundamentals of statistical signal processing, estimation theory, 1st edn. Prentice Hall, Upper Saddle RiverMATHGoogle Scholar
  30. 30.
    Paul A (2013) Graph based M2M for IoT enviroment. In: ACM RACS 2013, Montreal, CanadaGoogle Scholar
  31. 31.
    Paul A, Jiang Y-C, Wang J-F, Yang J-F (2012) Parallel reconfigurable computing based mapping algorithm for motion estimation in advanced video coding. In: ACM transaction on embedded computing systems, vol 11(S2), August 2012 (article no.40)Google Scholar
  32. 32.
    Jabbar S, Minhas AA, Paul A, Rho S (2014) Multilayer cluster designing algorithm for lifetime improvement for wireless sensor networks. J Supercomput 70(1):104–132Google Scholar
  33. 33.
    Ahmad A, Jabbar S, Paul A, Rho S (2014) Mobility aware energy efficient congestion control in wireless sensor network. In: International journal of distributed sensor networks (IJDSN), March 2014Google Scholar
  34. 34.
    Paul A (2014) Real-time power management for embedded M2M using intelligent methods. In: ACM transaction on embedded computing systems, vol 13(5s), November 2014Google Scholar
  35. 35.
    Paul A, Bo-wei C, Bharanitharan K, Wang J-F (2013) Video search and indexing with reinforcement agent for interactive multimedia services. In: ACM transaction on embedded computing systems, vol 12(2), February 2013 (article no. 25)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • S. M. Usman Hashmi
    • 1
  • Imran Shafi
    • 2
  • Jamil Ahmad
    • 2
  • Anand Paul
    • 3
  • Sang Oh Park
    • 4
  1. 1.Iqra UniversityIslamabadPakistan
  2. 2.Abasyn UniversityPeshawarPakistan
  3. 3.The School of Computer Science and EngineeringKyungpook National UniversityDaeguSouth Korea
  4. 4.Global Science Experimental Data Hub CenterKorea Institute of Science and Technology InformationSeoulSouth Korea

Personalised recommendations