Skip to main content
Top
Published in: The Journal of Supercomputing 6/2015

01-06-2015

Using physical layer clock recovery to augment application layer time synchronization

Authors: S. M. Usman Hashmi, Imran Shafi, Jamil Ahmad, Anand Paul, Sang Oh Park

Published in: The Journal of Supercomputing | Issue 6/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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–414 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–414
2.
go back to reference Buy U, Kshemkalyani AD, Sundararaman B (2005) Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw 3(3):281–323CrossRef Buy U, Kshemkalyani AD, Sundararaman B (2005) Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw 3(3):281–323CrossRef
3.
go back to reference Li Q, Rus D (2004) Global clock synchronization in sensor networks. In: INFOCOM, twenty-third annual joint conference of the IEEE Computer and Communications Societies Li Q, Rus D (2004) Global clock synchronization in sensor networks. In: INFOCOM, twenty-third annual joint conference of the IEEE Computer and Communications Societies
4.
go back to reference Ranganathan P, Nygard K (2010) Time synchronization in wireless sensor network: a survey. Int J UbiComp 1(2):92–102CrossRef Ranganathan P, Nygard K (2010) Time synchronization in wireless sensor network: a survey. Int J UbiComp 1(2):92–102CrossRef
5.
go back to reference 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 York 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 York
6.
go back to reference 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–62 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–62
7.
go back to reference Yildirim K, Kantarci A (2014) External gradient time synchronization in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(3):633–641CrossRef Yildirim K, Kantarci A (2014) External gradient time synchronization in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(3):633–641CrossRef
8.
go back to reference Yildirim KS, Kantarci A (2014) Time synchronization based on slow flooding in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(1):224–253 Yildirim KS, Kantarci A (2014) Time synchronization based on slow flooding in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(1):224–253
9.
go back to reference 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 18 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 18
10.
go back to reference 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) 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)
11.
go back to reference 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–6400 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–6400
12.
go back to reference 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–71 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–71
13.
go back to reference 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–109 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–109
14.
go back to reference 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–416CrossRef 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–416CrossRef
15.
go back to reference Jiang Y, Fan Y, Chen X (2013) Time synchronization protocol for wireless sensor networks with node monitoring. J Inf Comput Sci 10(4):1213–1220CrossRef Jiang Y, Fan Y, Chen X (2013) Time synchronization protocol for wireless sensor networks with node monitoring. J Inf Comput Sci 10(4):1213–1220CrossRef
16.
go back to reference 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 York 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 York
17.
go back to reference Wu Y-C, Chaudhari Q, Serpedin E (2011) Clock synchronization of wireless sensor networks. Signal Process Mag IEEE 28(1):124–138CrossRef Wu Y-C, Chaudhari Q, Serpedin E (2011) Clock synchronization of wireless sensor networks. Signal Process Mag IEEE 28(1):124–138CrossRef
18.
go back to reference Rice M (2008) Digital communication: a discreet time approach. Prentice Hall, Upper Saddle River Rice M (2008) Digital communication: a discreet time approach. Prentice Hall, Upper Saddle River
19.
go back to reference 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–777CrossRef 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–777CrossRef
20.
go back to reference Harris FJ, Rice M (2001) Multirate digital filters for symbol timing synchronization in software defined radios. Sel Areas Commun 19(12):2346–2357CrossRef Harris FJ, Rice M (2001) Multirate digital filters for symbol timing synchronization in software defined radios. Sel Areas Commun 19(12):2346–2357CrossRef
21.
go back to reference D’Andrea AN, Mengali U (1997) Synchronization techniques for digital receivers (applications of communications theory), 1st edn. Springer, Pisa D’Andrea AN, Mengali U (1997) Synchronization techniques for digital receivers (applications of communications theory), 1st edn. Springer, Pisa
22.
go back to reference Gardner FM, Gardner RC (1993) Interpolation in digital modems. I. Fundamentals. Commun IEEE Trans 41(3):501–507CrossRefMATH Gardner FM, Gardner RC (1993) Interpolation in digital modems. I. Fundamentals. Commun IEEE Trans 41(3):501–507CrossRefMATH
23.
go back to reference Erup L, Gardner FM, Harris RA (1993) Interpolation in digital modems. II. Implementation and performance. Commun IEEE Trans 41(6):998–1008CrossRef Erup L, Gardner FM, Harris RA (1993) Interpolation in digital modems. II. Implementation and performance. Commun IEEE Trans 41(6):998–1008CrossRef
24.
go back to reference 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 York 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 York
25.
go back to reference Lasassmeh S, Conrad J (2010) Time synchronization in wireless sensor networks: a survey. In: IEEE SoutheastCon 2010 (SoutheastCon), Concord Lasassmeh S, Conrad J (2010) Time synchronization in wireless sensor networks: a survey. In: IEEE SoutheastCon 2010 (SoutheastCon), Concord
26.
go back to reference 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), Chicago 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), Chicago
27.
go back to reference Rahamatkar S, Agarwal A (2011) An approach towards lightweight. Reference based, tree structured time synchronization in WSN. Adv Comput Sci Inf Technol 131:189–198 Rahamatkar S, Agarwal A (2011) An approach towards lightweight. Reference based, tree structured time synchronization in WSN. Adv Comput Sci Inf Technol 131:189–198
28.
go back to reference Moeneclaey M, Fechtel SA, Meyr H (1998) Digital communication receivers: synchronization, channel estimation and signal processing, 2nd edn. Wiley-Interscience, New York Moeneclaey M, Fechtel SA, Meyr H (1998) Digital communication receivers: synchronization, channel estimation and signal processing, 2nd edn. Wiley-Interscience, New York
29.
go back to reference Kay SM (1993) Fundamentals of statistical signal processing, estimation theory, 1st edn. Prentice Hall, Upper Saddle RiverMATH Kay SM (1993) Fundamentals of statistical signal processing, estimation theory, 1st edn. Prentice Hall, Upper Saddle RiverMATH
30.
go back to reference Paul A (2013) Graph based M2M for IoT enviroment. In: ACM RACS 2013, Montreal, Canada Paul A (2013) Graph based M2M for IoT enviroment. In: ACM RACS 2013, Montreal, Canada
31.
go back to reference 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) 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)
32.
go back to reference 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–132 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–132
33.
go back to reference 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 2014 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 2014
34.
go back to reference Paul A (2014) Real-time power management for embedded M2M using intelligent methods. In: ACM transaction on embedded computing systems, vol 13(5s), November 2014 Paul A (2014) Real-time power management for embedded M2M using intelligent methods. In: ACM transaction on embedded computing systems, vol 13(5s), November 2014
35.
go back to reference 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) 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)
Metadata
Title
Using physical layer clock recovery to augment application layer time synchronization
Authors
S. M. Usman Hashmi
Imran Shafi
Jamil Ahmad
Anand Paul
Sang Oh Park
Publication date
01-06-2015
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 6/2015
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1388-x

Other articles of this Issue 6/2015

The Journal of Supercomputing 6/2015 Go to the issue

Premium Partner