{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:32:39Z","timestamp":1761964359579,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212584"},{"type":"electronic","value":"9783540246985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24698-5_63","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T22:28:22Z","timestamp":1294439302000},"page":"609-624","source":"Crossref","is-referenced-by-count":27,"title":["Global Synchronization in Sensornets"],"prefix":"10.1007","author":[{"given":"Jeremy","family":"Elson","sequence":"first","affiliation":[]},{"given":"Richard M.","family":"Karp","sequence":"additional","affiliation":[]},{"given":"Christos H.","family":"Papadimitriou","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Shenker","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"63_CR1","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1137\/S0097539794266328","volume":"25","author":"H. Attiya","year":"1996","unstructured":"Attiya, H., Herzberg, A., Rajsbaum, S.: Clock Synchronization Under Different Delay Assumptions. SIAM Journal on Computing\u00a025(2), 369\u2013389 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"63_CR2","volume-title":"Parallel and Distributed Computation \u2013 Numerical Methods","author":"D. Bertsekas","year":"1989","unstructured":"Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation \u2013 Numerical Methods. Prentice Hall, Englewood Cliffs (1989); ISBN 0-13-648759-9"},{"key":"63_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36978-3_20","volume-title":"Information Processing in Sensor Networks","author":"V. Bychkovskiy","year":"2003","unstructured":"Bychkovskiy, V., Megerian, S., Estrin, D., Potkonjak, M.: Colibration: A Collaborative Approach to In-Place Sensor Calibration. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol.\u00a02634. Springer, Heidelberg (2003)"},{"key":"63_CR4","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01784024","volume":"3","author":"F. Cristian","year":"1989","unstructured":"Cristian, F.: Probabilistic Clock Synchronization. Distributed Computing\u00a03, 146\u2013158 (1989)","journal-title":"Distributed Computing"},{"key":"63_CR5","doi-asserted-by":"crossref","unstructured":"Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks, Mathematical Association of America, Washington, D. C. (1984)","DOI":"10.5948\/UPO9781614440222"},{"key":"63_CR6","doi-asserted-by":"crossref","unstructured":"Elson, J.: Time Synchronization in Wireless Sensor Networks, Ph.D. thesis, University of californaia, Los Angeles (2003)","DOI":"10.1145\/774763.774787"},{"key":"63_CR7","doi-asserted-by":"crossref","unstructured":"Elson, J., Girod, L., Estrin, D.: Fine\u2013grained Network Time Synchronization Using Reference Broadcasts. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, December 2002, pp. 147\u2013163 (2002)","DOI":"10.1145\/1060289.1060304"},{"key":"63_CR8","unstructured":"Ganeriwal, S., Kumar, R., Adlakha, S., Srivastava, M.: Network-wide Time Synchronization in Sensor Networks. Technical Report, University of California, Dept. of Electrical Engineering (2002)"},{"key":"63_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-78240-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Grotschel","year":"1993","unstructured":"Grotschel, M., Lovasz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer, Heidelberg (1993)"},{"key":"63_CR10","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/0885-064X(85)90010-X","volume":"1","author":"J. Halpern","year":"1985","unstructured":"Halpern, J., Megiddo, N., Munshi, A.: Optimal Precision in the Presence of Uncertainty. J. Complexity\u00a01, 170\u2013196 (1985)","journal-title":"J. Complexity"},{"key":"63_CR11","unstructured":"Hill, J., Culler, D.: A Wireless Embedded Sensor Architecture for System-level Optimization. Tech. rep., U.C. Berkeley (2001)"},{"key":"63_CR12","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1145\/378993.379006","volume-title":"Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IX)","author":"J. Hill","year":"2000","unstructured":"Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System Architecture Directions for Networked Sensors. In: Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IX), November 2000, pp. 93\u2013104. ACM, New York (2000)"},{"issue":"1","key":"63_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/nav.3800130102","volume":"13","author":"T.C. Hu","year":"1966","unstructured":"Hu, T.C.: Minimum Cost Flows in Convex Cost Networks. Naval Research Logistics Quarterlu\u00a013(1), 1\u20139 (1966)","journal-title":"Naval Research Logistics Quarterlu"},{"key":"63_CR14","doi-asserted-by":"crossref","unstructured":"Karger, D.R., Levine, M.S.: Random Sampling in Residual Graphs. In: STOC 2002, pp. 63\u201366 (2002)","DOI":"10.1145\/509907.509918"},{"key":"63_CR15","doi-asserted-by":"crossref","unstructured":"Karp, R., Elson, J., Estrin, D., Shenker, S.: Optimal and Global Clock Synchronization in Sensornets (preprint, 2003)","DOI":"10.1007\/978-3-540-24698-5_63"},{"key":"63_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-8071-3","volume-title":"Theory of Point Estimation","author":"E.L. Lehmann","year":"1991","unstructured":"Lehmann, E.L.: Theory of Point Estimation. Chapman and Hall, New York (1991)"},{"key":"63_CR17","doi-asserted-by":"crossref","unstructured":"Liao, C., Martonosi, M., Clark, D.: Experience with an Adaptive Globally-Synchronizing Clock Algorithm. In: Eleventh Annual Symposium on Parallel Algorithms and Architectures (SPAA 1999), pp. 106\u2013114 (1999)","DOI":"10.1145\/305619.305631"},{"key":"63_CR18","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0019-9958(84)80033-9","volume":"62","author":"J. Lundelius","year":"1984","unstructured":"Lundelius, J., Lynch, N.: An Upper and Lower Bound for Clock Synchronization. Information and Control\u00a062, 190\u2013204 (1984)","journal-title":"Information and Control"},{"key":"63_CR19","volume-title":"Global States and Time in Distributed Systems","author":"D. Mills","year":"1994","unstructured":"Mills, D.: Internet Time Synchronization: The Network Time Protocol. In: Yang, Z., Anthony Marsland, T. (eds.) Global States and Time in Distributed Systems. IEEE Computer Society Press, Los Alamitos (1994)"},{"key":"63_CR20","doi-asserted-by":"crossref","unstructured":"Mock, M., Frings, R., Nett, E., Trikaliotis, S.: Continuous Clock Synchronization in Wireless Real-time Applications. In: The 19th IEEE Symposium on Reliable Distributed Systems (SRDS 2000), October 2000, pp. 125\u2013133 (2000)","DOI":"10.1109\/RELDI.2000.885400"},{"key":"63_CR21","doi-asserted-by":"crossref","unstructured":"R\u00f6mer, K.: Time Synchronization in Ad Hoc Networks. In: ACM Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2001 (October 2001)","DOI":"10.1145\/501436.501440"},{"key":"63_CR22","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B., Rajsbaum, S.: A Theory of Clock Synchronization. In: STOC, pp.\u00a0810\u2013819 (1994)","DOI":"10.1145\/195058.195466"},{"issue":"3","key":"63_CR23","doi-asserted-by":"publisher","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\u00a034(3), 626\u2013645 (1987)","journal-title":"J-ACM"},{"key":"63_CR24","doi-asserted-by":"crossref","unstructured":"Simons, B., Welch, J.L., Lynch, N.A.: An Overviewof Clock Synchronization. In: Fault-Tolerant Distributed Computing 1986, pp. 84\u201396 (1986)","DOI":"10.1007\/BFb0042327"},{"key":"63_CR25","unstructured":"Su, W., Akylidis, I.: Time-Diffusion Sensor Protocol for Sensor Networks. Technical report, Georgia Institute of Technology (2002)"},{"key":"63_CR26","doi-asserted-by":"crossref","unstructured":"Verissimo, P., Rodrigues, L.: A Posteriori Agreement for Fault-Tolerant Clock Synchronization on Broadcast Networks. In: Pradhan, D.K. (ed.) Proceedings of the 22nd Annual International Symposium on Fault-Tolerant Computing (FCTS 1992), p. 85. IEEE Computer Society Press, Los Alamitos (1992)","DOI":"10.1109\/FTCS.1992.243580"},{"key":"63_CR27","unstructured":"Verissimo, P., Rodrigues, L., Casimiro, A.: Cesiumspray: A Precise and Accurate Global Time Servive for Large-Scale Systems. Technical Report NAV-TR-97-0001, Universidade de Lisboa (1997)"},{"key":"63_CR28","unstructured":"Calibration as Parameter Estimation in Sensor Networks. In: Proceedings of the First ACM International Workshop on Sensor Networks and Applications (WSNA 2002) (September 2002)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2004: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24698-5_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T14:42:18Z","timestamp":1740840138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24698-5_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212584","9783540246985"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24698-5_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}