{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:40:34Z","timestamp":1742402434824,"version":"3.33.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T00:00:00Z","timestamp":1194307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2007,12,6]]},"DOI":"10.1007\/s00453-007-9099-1","type":"journal-article","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T17:36:28Z","timestamp":1194284188000},"page":"386-411","source":"Crossref","is-referenced-by-count":1,"title":["On the Feasibility of Time Estimation under Isolation Conditions in Wireless Sensor Networks"],"prefix":"10.1007","volume":"49","author":[{"given":"Daniela","family":"Tulone","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,6]]},"reference":[{"issue":"4","key":"9099_CR1","first-page":"393","volume":"38","author":"I. Akyildiz","year":"2002","unstructured":"Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. Int. J. Comput. Telecommun. Netw. 38(4), 393\u2013422 (2002)","journal-title":"Comput. Netw. Int. J. Comput. Telecommun. Netw."},{"key":"9099_CR2","doi-asserted-by":"crossref","unstructured":"Blum, P., Meier, L., Thiele, L.: Improved interval-based clock synchronization in sensor networks. In: Proc. of the 3rd Intl. Symp. on Information Processing in Sensor Networks (IPSN \u201904), pp. 349\u2013358 (Apr. 2004)","DOI":"10.1145\/984622.984673"},{"key":"9099_CR3","unstructured":"Brockwell, P.J., Davis, R.A.: Introduction to Time Series and Forecasting. Springer Text in Statistics (1994)"},{"issue":"3","key":"9099_CR4","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01784024","volume":"3","author":"F. Cristian","year":"1989","unstructured":"Cristian, F.: Probabilistic clock synchronization. Distrib. Comput. 3(3), 146\u2013158 (1989)","journal-title":"Distrib. Comput."},{"key":"9099_CR5","doi-asserted-by":"crossref","unstructured":"Cristian, F., Fetzer, C.: Probabilistic internal clock synchronization. In: Proc. of the 13th Symp. on Reliable Distributed Systems (SRDS \u201994), pp. 22\u201331 (Oct. 1994)","DOI":"10.1109\/RELDIS.1994.336912"},{"issue":"1","key":"9099_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1145\/980159.980173","volume":"8","author":"H. Dai","year":"2004","unstructured":"Dai, H., Han, R.: TSync: a lightweight bidirectional time synchronization service for wireless sensor networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 8(1), 125\u2013139 (2004)","journal-title":"ACM SIGMOBILE Mobile Comput. Commun. Rev."},{"key":"9099_CR7","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1207\/s15516709cog1402_1","volume":"14","author":"J.L. Elman","year":"1990","unstructured":"Elman, J.L.: Finding structure in time. Cogn. Sci. 14, 179\u2013211 (1990)","journal-title":"Cogn. Sci."},{"issue":"1","key":"9099_CR8","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/774763.774787","volume":"33","author":"J. Elson","year":"2003","unstructured":"Elson, J., R\u00f6mer, K.: Wireless sensor networks: a new regime for time synchronization. ACM SIGCOMM Comput. Commun. Rev. 33(1), 149\u2013154 (2003)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"9099_CR9","doi-asserted-by":"crossref","unstructured":"Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using Reference Broadcasts. In: Proc. of the 5th Symp. on Operating Systems Design and Implementation (OSDI \u201902), Dec. 2002","DOI":"10.1145\/1060289.1060304"},{"key":"9099_CR10","doi-asserted-by":"crossref","unstructured":"Elson, J., Karp, R.M., Papadimitriou, C.H., Shenker, S.: Global synchronization in sensornets. In: Proc. of the 6th Latin American Symp. on Theoretical Informatics (LATIN \u201904), pp. 609\u2013624 (Apr. 2004)","DOI":"10.1007\/978-3-540-24698-5_63"},{"key":"9099_CR11","doi-asserted-by":"crossref","unstructured":"Fan, R., Lynch, N.: Gradient clock synchronization. In: Proc. of 23rd Annual Symp. on Principles of Distributed Computing (PODC \u201904), pp. 320\u2013327 (Jul. 2004)","DOI":"10.1145\/1011767.1011815"},{"issue":"2","key":"9099_CR12","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1007905917490","volume":"12","author":"C. Fetzer","year":"1997","unstructured":"Fetzer, C., Cristian, F.: Integrating external and internal clock synchronization. J. Real-Time Syst. 12(2), 123\u2013171 (1997)","journal-title":"J. Real-Time Syst."},{"key":"9099_CR13","unstructured":"Fetzer, C., Cristian, F.: Building fault-tolerant hardware clocks. In: Proc. of the 7th IFIP Intl. Working Conf. on Dependable Computing for Critical Applications, pp. 59\u201378 (Jan. 1999)"},{"key":"9099_CR14","doi-asserted-by":"crossref","unstructured":"Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proc. of the 1st Conf. on Embedded Networked Sensor Systems (SenSys 2003), Nov. 2003","DOI":"10.1145\/958491.958508"},{"key":"9099_CR15","unstructured":"Gao, G., Welch, J.: Accurate multi\u2013hop clock synchronization in mobile ad hoc networks. In: Proc. of the 33rd Intl. Conf. on Parallel Processing Workshops (ICPP \u201904), pp. 13\u201320 (Aug. 2004)"},{"key":"9099_CR16","volume-title":"Introduction to the Theory of Neural Computation","author":"J. Hertz","year":"1991","unstructured":"Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, Redwood City (1991)"},{"key":"9099_CR17","doi-asserted-by":"crossref","unstructured":"Hu, A., Servetto, S.D.: Time synch and localization: asymptotically optimal time synchronization in dense sensor networks. In: Proc. of the 2nd ACM Intl. Conf. on Wireless Sensor Networks and Applications, Sept. 2003","DOI":"10.1145\/941351.941352"},{"key":"9099_CR18","doi-asserted-by":"crossref","unstructured":"Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Energy\u2013efficient computing for wildlife tracking: design trade\u2013offs and early experience with Zebranet. In: Proc. 10th Conf. on Architectural Support for Programming Languages and Operating Systems, Oct. 2002","DOI":"10.1145\/605397.605408"},{"key":"9099_CR19","unstructured":"Li, Q., Rus, D.: Global clock synchronization in sensor networks. In: Proc. of the 23rd Conf. of the Communications Society (INFOCOM \u201904), Mar. 2004"},{"key":"9099_CR20","doi-asserted-by":"crossref","unstructured":"Liao, C., Martonosi, M., Clark, D.: Experience with adaptive globally\u2013synchronizing clock algorithm. In: Proc. of the 11th Symp. on Parallel Algorithms and Architectures (SPAA \u201999), pp. 106\u2013114 (Jun. 1999)","DOI":"10.1145\/305619.305631"},{"key":"9099_CR21","doi-asserted-by":"crossref","unstructured":"Marzullo, K., Owicki, S.: Maintaining the time in a distributed system. In: Proc. of the 2nd Annual Symp. on Principles of Distributed Computing (PODC \u201983), pp. 295\u2013305 (Aug. 1983)","DOI":"10.1145\/800221.806730"},{"key":"9099_CR22","doi-asserted-by":"crossref","unstructured":"Meier, L., Blum, P., Thiele, L.: Internal synchronization of drift\u2013costraint clocks in ad\u2013hoc sensor networks. In: Proc. of the 5th Symp. of Mobile ad Hoc Networking and Computing (MobiHoc \u201904), pp. 90\u201397 (May 2004)","DOI":"10.1145\/989459.989471"},{"issue":"5","key":"9099_CR23","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1109\/90.731182","volume":"6","author":"D.L. Mills","year":"1998","unstructured":"Mills, D.L.: Adaptive hybrid clock discipline algorithm for the network time protocol. Trans. Netw. 6(5), 505\u2013514 (1998)","journal-title":"Trans. Netw."},{"key":"9099_CR24","doi-asserted-by":"crossref","unstructured":"Mock, M., Frings, R., Nett, E., Trikaliotis, S.: Continuous clock synchronization in wireless real\u2013time applications. In: Proc. of the 19th Symp. on Reliable Distributed Systems (SRDS\u201900), pp. 125\u2013134 (Oct. 2000)","DOI":"10.1109\/RELDI.2000.885400"},{"key":"9099_CR25","doi-asserted-by":"crossref","unstructured":"Palchaudhuri, S., Saha, A., Johnson, D.: Adaptive clock synchronization in sensor networks. In: Proc. of the 3rd Intl. Symp. on Information Processing in Sensor Networks (IPSN \u201904), Apr. 2004","DOI":"10.1145\/984622.984672"},{"key":"9099_CR26","unstructured":"Polastre, J., Szewczyk, R., Sharp, C., Culler, D.: The mote revolution: low power wireless sensor network devices. In: Proc. of Hot Chips 16: A Symposium on High Performance Chips, Aug. 2004"},{"issue":"5","key":"9099_CR27","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1145\/332833.332838","volume":"43","author":"G.J. Pottie","year":"2000","unstructured":"Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 551\u2013558 (2000)","journal-title":"Commun. ACM"},{"issue":"2","key":"9099_CR28","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L.R. Rabinier","year":"1989","unstructured":"Rabinier, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257\u2013285 (1989)","journal-title":"Proc. IEEE"},{"key":"9099_CR29","doi-asserted-by":"crossref","unstructured":"R\u00f6mer, K.: Time synchronization in ad hoc networks. In: Proc. of the 2nd Intl. Symp. on Mobile ad Hoc Networking and Computing (MobiHoc \u201901), Oct. 2001","DOI":"10.1145\/501416.501440"},{"issue":"2","key":"9099_CR30","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1007957901560","volume":"12","author":"U. Schmid","year":"1997","unstructured":"Schmid, U., Schossmaier, K.: Interval-based clock synchronization. J. Real-Time Syst. 12(2), 173\u2013228 (1997)","journal-title":"J. Real-Time Syst."},{"key":"9099_CR31","doi-asserted-by":"crossref","unstructured":"Schossmaier, K.: An interval-based framework for clock rate synchronization. In: Proc. of the 16th Symp. on Principles of Distributed Computing (PODC \u201997), pp. 169\u2013178 (Aug. 1997)","DOI":"10.1145\/259380.259437"},{"key":"9099_CR32","doi-asserted-by":"crossref","unstructured":"Schossmaier, K., Weiss, B.: An algorithm for fault\u2013tolerant clock state&rate synchronization. In: Proc. of the 18th IEEE Symp. on Reliable Distributed Systems (SRDS \u201999), pp. 36\u201347 (Oct. 1999)","DOI":"10.1109\/RELDIS.1999.805081"},{"key":"9099_CR33","doi-asserted-by":"crossref","unstructured":"Sheu, J.P., Chao, C.M., Sun, C.W.: A clock synchronization for multi\u2013hop wireless ad hoc networks. In: Proc. of the 24th Intl. Conf. on Distributed Computing Systems (ICDCS \u201904), pp. 574\u2013581 (Mar. 2004)","DOI":"10.1109\/ICDCS.2004.1281624"},{"key":"9099_CR34","doi-asserted-by":"crossref","unstructured":"Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. In: Proc. of the Wireless Communications and Networking Conference (WCNC \u201903), Mar. 2003","DOI":"10.1109\/WCNC.2003.1200555"},{"issue":"3","key":"9099_CR35","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1145\/28869.28876","volume":"34","author":"T.K. Srikanth","year":"1987","unstructured":"Srikanth, T.K., Toueg, S.: Optimal clock synchronization. J. ACM 34(3), 626\u2013645 (1987)","journal-title":"J. ACM"},{"key":"9099_CR36","unstructured":"Su, W., Akyldiz, I.: Time\u2013diffusion sensor protocol for sensor networks. Technical report, Georgia Institute of Technology (2002)"},{"key":"9099_CR37","unstructured":"The Science of Time\u2013keeping. Hewlett Packard, Application Note 1289"},{"key":"9099_CR38","unstructured":"TinyOS: http:\/\/webs.cs.berkeley.edu\/tos\/"},{"key":"9099_CR39","doi-asserted-by":"crossref","unstructured":"van Greunen, J., Rabaey, J.: Time synch and localization: lightweight time synchronization for sensor networks. In: Proc. of the 2nd Intl. Conf. on Wireless Sensor Networks and Applications, Sept. 2003","DOI":"10.1145\/941350.941353"},{"key":"9099_CR40","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V.N. Vapnik","year":"1995","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)"},{"issue":"3","key":"9099_CR41","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/A:1007949113722","volume":"12","author":"P. Verissimo","year":"1997","unstructured":"Verissimo, P., Rodrigues, L., Casimiro, A.: Cesiumspray: a precise and accurate global clock service for large-scale systems. J. Real-Time Syst. 12(3), 243\u2013294 (1997)","journal-title":"J. Real-Time Syst."},{"key":"9099_CR42","doi-asserted-by":"crossref","unstructured":"Vernotte, F., Delporte, J., Brunet, M., Tournier, T.: Uncertainties of drift coefficients and extrapolation errors: application to clock prediction. Metrologia, Feb. 2001","DOI":"10.1088\/0026-1394\/38\/4\/6"},{"key":"9099_CR43","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1023\/A:1019025230054","volume":"1","author":"R. Wolski","year":"1998","unstructured":"Wolski, R.: Dynamically forecasting network performance using the network weather service. J. Clust. Comput. 1, 119\u2013132 (1998)","journal-title":"J. Clust. Comput."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9099-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9099-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9099-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T03:26:46Z","timestamp":1737516406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9099-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,6]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12,6]]}},"alternative-id":["9099"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9099-1","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2007,11,6]]}}}