{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:08:47Z","timestamp":1760202527437,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540363217"},{"type":"electronic","value":"9783540363224"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11795490_18","type":"book-chapter","created":{"date-parts":[[2007,1,23]],"date-time":"2007-01-23T12:25:18Z","timestamp":1169555118000},"page":"221-234","source":"Crossref","is-referenced-by-count":5,"title":["Optimal Clock Synchronization Under Energy Constraints in Wireless Ad-Hoc Networks"],"prefix":"10.1007","author":[{"given":"Hagit","family":"Attiya","sequence":"first","affiliation":[]},{"given":"David","family":"Hay","sequence":"additional","affiliation":[]},{"given":"Jennifer L.","family":"Welch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1006\/jagm.1993.1016","volume":"14","author":"Y. Afek","year":"1993","unstructured":"Afek, Y., Ricklin, M.: Sparser: A paradigm for running distributed algorithms. Journal of Algorithms\u00a014, 316\u2013328 (1993)","journal-title":"Journal of Algorithms"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/978-3-540-24749-4_37","volume-title":"STACS 2004","author":"C. Amb\u00fchl","year":"2004","unstructured":"Amb\u00fchl, C., Clementi, A.E.F., Di Ianni, M., Lev-Tov, N., Monti, A., Peleg, D., Rossi, G., Silvestri, R.: Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks. In: Diekert, V., Habib, M. (eds.) STACS 2004. LNCS, vol.\u00a02996, pp. 418\u2013427. Springer, Heidelberg (2004)"},{"issue":"2","key":"18_CR3","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.: Optimal clock synchronization under different delay assumptions. SIAM Journal on Computing\u00a025(2), 369\u2013389 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"18_CR4","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210","volume-title":"Distributed Computing: Fundamentals, Simulations and Advanced Topics","author":"H. Attiya","year":"2004","unstructured":"Attiya, H., Welch, J.L.: Distributed Computing: Fundamentals, Simulations and Advanced Topics, 2nd edn. John Wiley& Sons, Chichester (2004)","edition":"2"},{"issue":"3","key":"18_CR5","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/TIT.1987.1057314","volume":"33","author":"B. Awerbuch","year":"1987","unstructured":"Awerbuch, B., Gallager, R.G.: A new distributed algorithm to find breadth first search trees. IEEE Transactions on Information Theory\u00a033(3), 315\u2013322 (1987)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), pp. 1028\u20131037 (2001)","DOI":"10.1109\/INFCOM.2001.916296"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0020-0190(01)00151-X","volume":"80","author":"S. Biaz","year":"2001","unstructured":"Biaz, S., Welch, J.L.: Closed form bounds for clock synchronization under simple uncertainty assumptions. Information Processing Letters\u00a080, 151\u2013157 (2001)","journal-title":"Information Processing Letters"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Blum, P., Meier, L., Thiele, L.: Improved interval-based clock synchronization in sensor networks. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pp. 349\u2013358 (April 2004)","DOI":"10.1145\/984622.984673"},{"key":"18_CR9","unstructured":"Cao, G.: Distributed Services in Mobile Ad Hoc Networks. PhD thesis, Texas A&M University (April 2005)"},{"key":"18_CR10","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Lieserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"issue":"2","key":"18_CR11","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1002\/net.3230140208","volume":"14","author":"N. Deo","year":"1984","unstructured":"Deo, N., Pang, C.: Shortest path algorithms: Taxonomy and annotation. Networks\u00a014(2), 275\u2013323 (1984)","journal-title":"Networks"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI) (2002)","DOI":"10.1145\/1060289.1060304"},{"key":"18_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/978-3-540-24698-5_63","volume-title":"LATIN 2004: Theoretical Informatics","author":"J. Elson","year":"2004","unstructured":"Elson, J., Karp, R., Papadimitriou, C., Shenker, S.: Global synchronization in sensornets. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 609\u2013624. Springer, Heidelberg (2004)"},{"issue":"1","key":"18_CR14","doi-asserted-by":"publisher","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. Computer Communication Review\u00a033(1), 149\u2013154 (2003)","journal-title":"Computer Communication Review"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/11516798_29","volume-title":"Principles of Distributed Systems","author":"R. Fan","year":"2005","unstructured":"Fan, R., Chakraborty, I., Lynch, N.: Clock synchronization for wireless networks. In: Higashino, T. (ed.) OPODIS 2004. LNCS, vol.\u00a03544, pp. 400\u2013414. Springer, Heidelberg (2005)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Fan, R., Lynch, N.: Gradient clock synchronization. In: Proceedings of the 23rd ACMSymposium on Principles of Distributed Computing (PODC), pp. 320\u2013327 (2004)","DOI":"10.1145\/1011767.1011815"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys), pp. 138\u2013149 (2003)","DOI":"10.21236\/ADA479052"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Halpern, J.Y., Megiddo, N., Munshi, A.A.: Optimal precision in the presence of uncertainty. In: Proceedings of the 17th ACM Symposium on Theory of Computing (STOC), pp. 346\u2013355 (1985)","DOI":"10.1145\/22145.22183"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Li, L., Halpern, J.Y., Bahl, P., Wang, Y.-M., Wattenhofer, R.: Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC), pp. 264\u2013273 (2001)","DOI":"10.1145\/383962.384043"},{"issue":"2\/3","key":"18_CR20","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.A.: An upper and lower bound for clock synchronization. Information and Control\u00a062(2\/3), 190\u2013204 (1984)","journal-title":"Information and Control"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Meier, L., Thiele, L.: Gradient clock synchronization in sensor networks. In: Proceedings of the 24th ACM Symposium on Principles of Distributed Computing (PODC), p. 238 (July 2005)","DOI":"10.1145\/1073814.1073858"},{"issue":"10","key":"18_CR22","doi-asserted-by":"publisher","first-page":"1482","DOI":"10.1109\/26.103043","volume":"39","author":"D.L. Mills","year":"1991","unstructured":"Mills, D.L.: Internet time synchronization: The Network Time Protocol. IEEE Transactions on Communications\u00a039(10), 1482\u20131493 (1991)","journal-title":"IEEE Transactions on Communications"},{"key":"18_CR23","unstructured":"Mitra, S., Rabek, J.: Energy efficient connected clusters for mobile ad hoc networks. In: 3rd Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) (2004)"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Moy, J.: RFC 2328 - OSPF version 2 (April 1998)","DOI":"10.17487\/rfc2328"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Patt-Shamir, B.: Optimal and efficient clock synchronization under drifting clocks. In: Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (PODC), pp. 3\u201312 (1999)","DOI":"10.1145\/301308.301316"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"PalChaudhuri, S., Saha, A.K., Johnson, D.B.: Adaptive clock synchronization in sensor networks. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pp. 340\u2013348 (2004)","DOI":"10.1145\/984622.984672"},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of the Conference on Computer Communications (IEEE INFOCOM), pp. 1405\u20131413 (1997)","DOI":"10.1109\/INFCOM.1997.631180"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B., Rajsbaum, S.: A theory of clock synchronization. In: Proceedings of the 26th ACM Symposium on Theory of Computing (STOC), pp. 810\u2013819 (1994)","DOI":"10.1145\/195058.195466"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"R\u00f6mer, K.: Time synchronization in ad hoc networks. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 173\u2013182 (2001)","DOI":"10.1145\/501416.501440"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: A survey. IEEE Network, 45\u201350 (July\/August 2004)","DOI":"10.1109\/MNET.2004.1316761"},{"issue":"3","key":"18_CR31","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.adhoc.2005.01.002","volume":"3","author":"B. Sundararaman","year":"2005","unstructured":"Sundararaman, B., Buy, U., Kshemkalyani, A.D.: Clock synchronization for wireless sensor networks: A survey. Ad Hoc Networks\u00a03(3), 281\u2013323 (2005)","journal-title":"Ad Hoc Networks"},{"key":"18_CR32","unstructured":"The Official U.S. time, http:\/\/www.time.gov\/"},{"key":"18_CR33","doi-asserted-by":"crossref","unstructured":"van Greunen, J., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA), pp. 11\u201319 (2003)","DOI":"10.1145\/941351.941353"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11795490_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T04:18:31Z","timestamp":1736741911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11795490_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540363217","9783540363224"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/11795490_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}