{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:25:50Z","timestamp":1725539150088},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642054334"},{"type":"electronic","value":"9783642054341"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-05434-1_4","type":"book-chapter","created":{"date-parts":[[2009,10,14]],"date-time":"2009-10-14T10:08:35Z","timestamp":1255514915000},"page":"15-28","source":"Crossref","is-referenced-by-count":6,"title":["Near-Optimal Radio Use for Wireless Network Synchronization"],"prefix":"10.1007","author":[{"given":"Milan","family":"Bradonji\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eddie","family":"Kohler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafail","family":"Ostrovsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"4_CR1","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1109\/TIT.1987.1057295","volume":"33","author":"D. Aldous","year":"1987","unstructured":"Aldous, D.: Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels. IEEE Transactions on Information Theory\u00a033(2), 219\u2013223 (1987)","journal-title":"IEEE Transactions on Information Theory"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0022-0000(91)90015-W","volume":"43","author":"N. Alon","year":"1991","unstructured":"Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcast. Journal of Computer and System Sciences\u00a043, 290\u2013298 (1991)","journal-title":"Journal of Computer and System Sciences"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","volume":"45","author":"R. Bar-Yehuda","year":"1992","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time complexity of broadcast in radio networks: an exponential gap between determinism and randomization. Journal of Computer and System Sciences\u00a045, 104\u2013126 (1992)","journal-title":"Journal of Computer and System Sciences"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Blum, P., Meier, L., Thiele, L.: Improved interval-based clock synchronization in sensor networks. In: IPSN 2004: Proceedings of the third international symposium on Information processing in sensor networks, pp. 349\u2013358 (2004)","DOI":"10.1145\/984622.984673"},{"issue":"6","key":"4_CR5","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1023\/B:WINE.0000044032.41234.d7","volume":"10","author":"A. Boulis","year":"2004","unstructured":"Boulis, A., Srivastava, M.: Node-Level Energy Management for Sensor Networks in the Presence of Multiple Applications. Wireless Networks\u00a010(6), 737\u2013746 (2004)","journal-title":"Wireless Networks"},{"issue":"2-3","key":"4_CR6","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S1570-8705(03)00009-X","volume":"1","author":"A. Boulis","year":"2003","unstructured":"Boulis, A., Ganeriwal, S., Srivastava, M.: Aggregation in sensor networks: an energy-accuracy trade-off. Ad Hoc Networks\u00a01(2-3), 317\u2013331 (2003)","journal-title":"Ad Hoc Networks"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Bollobas, B., de la Vega, W.F.: The diameter of random graphs. Combinatorica\u00a02 (1982)","DOI":"10.1007\/BF02579310"},{"key":"4_CR8","unstructured":"Bradonji\u0107, M., Kohler, E., Ostrovsky, R.: Near-Optimal Radio Use For Wireless Network Synchronization (2008), http:\/\/arxiv.org\/abs\/0810.1756"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Bush, S.F.: Low-energy sensor network time synchronization as an emergent property. In: Proc. 14th International Conference on Communications and Networks (ICCCN 2005), October 17-19, pp. 93\u201398 (2005)","DOI":"10.1109\/ICCCN.2005.1523817"},{"issue":"9","key":"4_CR10","doi-asserted-by":"publisher","first-page":"1774","DOI":"10.1109\/49.872963","volume":"18","author":"F. Cali","year":"2000","unstructured":"Cali, F., Conti, M., Gregori, E.: IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE Journal on Selected Areas in Communications\u00a018(9), 1774\u20131786 (2000)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"1","key":"4_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"B. Chlebus","year":"2002","unstructured":"Chlebus, B., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in ad hoc radio networks. Distributed Computing\u00a015(1), 27\u201338 (2002)","journal-title":"Distributed Computing"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Dutta, P., Culler, D.: Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In: Proceedings of the 6th ACM conference on Embedded network sensor systems (SenSys 2008), pp. 71\u201384 (2008)","DOI":"10.1145\/1460412.1460420"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Elkin, M.L., Kortsarz, G.: Polylogarithmic Inapproximability of the Radio Broadcast Problem. In: Proc. of 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Cambridge, MA, pp. 105\u2013114 (2004)","DOI":"10.1007\/978-3-540-27821-4_10"},{"issue":"1","key":"4_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. SIGCOMM. Comput. Commun. Rev.\u00a033(1), 149\u2013154 (2003)","journal-title":"SIGCOMM. Comput. Commun. Rev."},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: Proc. Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), vol.\u00a036, pp. 147\u2013163 (2002)","DOI":"10.1145\/1060289.1060304"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Fan, R., Chakraborty, I., Lynch, N.: Clock Synchronization for Wireless Networks. In: OPODIS 2004, pp. 400\u2013414 (2004)","DOI":"10.1007\/11516798_29"},{"issue":"1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0196-6774(02)00292-4","volume":"46","author":"I. Gaber","year":"2003","unstructured":"Gaber, I., Mansour, Y.: Centralized broadcast in multihop radio networks. Journal of Algorithms\u00a046(1), 1\u201320 (2003)","journal-title":"Journal of Algorithms"},{"issue":"1","key":"4_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0304-3975(81)90004-9","volume":"14","author":"N. Honda","year":"1981","unstructured":"Honda, N., Nishitani, Y.: The Firing Squad Synchronization Problem for Graphs. Theoretical Computer Sciences\u00a014(1), 39\u201361 (1981)","journal-title":"Theoretical Computer Sciences"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Kesselman, A., Kowalski, D.: Fast distributed algorithm for convergecast in ad hoc geometric radio networks. In: Conference on Wireless on demand Network Systems and Services (2005)","DOI":"10.1109\/WONS.2005.17"},{"key":"4_CR20","series-title":"Seminumerical Algorithms","volume-title":"The Art of Computer Programming","author":"D. Knuth","year":"1997","unstructured":"Knuth, D.: The Art of Computer Programming. Seminumerical Algorithms, 3rd edn., vol.\u00a02. Addison-Wesley, Reading (1997)","edition":"3"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0022-0000(78)90011-9","volume":"17","author":"K. Kobayashi","year":"1978","unstructured":"Kobayashi, K.: The Firing squad synchronization problem for a class of polyautomata networks. Journal of Computer and System Science\u00a017, 300\u2013318 (1978)","journal-title":"Journal of Computer and System Science"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Koo, C.: Broadcast in Radio Networks Tolerating Byzantine Adversarial Behavior. In: Proceedings of 23rd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), pp. 275\u2013282 (2004)","DOI":"10.1145\/1011767.1011807"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/rsa.3240070105","volume":"7","author":"A.P. Kamath","year":"1995","unstructured":"Kamath, A.P., Motwani, R., Palem, K., Spirakis, P.: Tail bounds for occupancy and the satisfiability threshold conjecture. Random Structures and Algorithms\u00a07, 59\u201380 (1995)","journal-title":"Random Structures and Algorithms"},{"key":"4_CR24","unstructured":"Kothapalli, K., Onus, M., Richa, A., Scheideler, C.: Efficient Broadcasting and Gathering in Wireless Ad Hoc Networks. In: IEEE International Symposium on Parallel Architectures, Algorithms and Networks, ISPAN (2005)"},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/872035.872045","volume-title":"Proceedings of the twenty-second annual symposium on Principles of distributed computing","author":"D. Kowalski","year":"2003","unstructured":"Kowalski, D., Pelc, A.: Broadcasting in undirected ad hoc radio networks. In: Proceedings of the twenty-second annual symposium on Principles of distributed computing, pp. 73\u201382. ACM Press, New York (2003)"},{"key":"4_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/3-540-36494-3_11","volume-title":"STACS 2003","author":"D. Kowalski","year":"2003","unstructured":"Kowalski, D., Pelc, A.: Faster deterministic broadcasting in ad hoc radio networks. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol.\u00a02607, pp. 109\u2013120. Springer, Heidelberg (2003)"},{"key":"4_CR27","unstructured":"Kopetz, H., Ochsenreiter, w.: Global time in distributed real-time systems. Technical Report 15\/89, Technische Universitat Wien, Wien Austria (1989)"},{"issue":"10","key":"4_CR28","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":"4_CR29","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., von Rickenbach, P., Wattenhofer, R.: Analyzing the Energy-Latency Trade-Off During the Deployment of Sensor Networks. In: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, April 2006, pp. 1\u201313 (2006)","DOI":"10.1109\/INFOCOM.2006.295"},{"key":"4_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized algorithms. Cambridge University Press, New York (1995)"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"McGlynn, M., Borbash, S.: Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In: MobiHoc 2001: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pp. 137\u2013145 (2001)","DOI":"10.1145\/501416.501435"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Park, V., Corson, M.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: INFOCOM 1997. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution (1997)","DOI":"10.1109\/INFCOM.1997.631180"},{"key":"4_CR33","unstructured":"PalChaudhuri, S., Johnson, D.: Birthday paradox for energy conservation in sensor networks. In: Proceedings of the 5th Symposium of Operating Systems Design and Implementation (2002)"},{"key":"4_CR34","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/1031495.1031508","volume-title":"Proceedings of the 2nd international Conference on Embedded Networked Sensor Systems, SenSys 2004","author":"J. Polastre","year":"2004","unstructured":"Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proceedings of the 2nd international Conference on Embedded Networked Sensor Systems, SenSys 2004, Baltimore, MD, USA, November 03 - 05, pp. 95\u2013107. ACM Press, New York (2004)"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. In: 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003, March 16-20, vol.\u00a02, pp. 1266\u20131273 (2003)","DOI":"10.1109\/WCNC.2003.1200555"},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/1031495.1031518","volume-title":"SenSys 2004: Proceedings of the 2nd international conference on Embedded networked sensor systems","author":"V. Shnayder","year":"2004","unstructured":"Shnayder, V., Hempstead, M., Chen, B., Allen, G., Welsh, M.: Simulating the power consumption of large-scale sensor network applications. In: SenSys 2004: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 188\u2013200. ACM Press, New York (2004)"},{"issue":"3","key":"4_CR37","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1145\/860176.860184","volume":"2","author":"C. Schurgers","year":"2003","unstructured":"Schurgers, C., Raghunathan, V., Srivastava, M.: Power management for energy-aware communication systems. ACM Trans. Embedded Comput. Syst.\u00a02(3), 431\u2013447 (2003)","journal-title":"ACM Trans. Embedded Comput. Syst."},{"issue":"4","key":"4_CR38","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/MNET.2004.1316761","volume":"18","author":"F. Sivrikaya","year":"2004","unstructured":"Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: a survey. IEEE Network\u00a018(4), 45\u201350 (2004)","journal-title":"IEEE Network"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Sichitiu, M.L., Veerarittiphan, C.: Simple, Accurate Time Synchronization for Wireless Sensor Networks. In: Proc. IEEE Wireless Communications and Networking Conference (WCNC 2003), pp. 1266\u20131273 (2003)","DOI":"10.1109\/WCNC.2003.1200555"},{"issue":"3","key":"4_CR40","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"},{"issue":"3","key":"4_CR41","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S1389-1286(03)00284-6","volume":"43","author":"Y.-C. Tseng","year":"2003","unstructured":"Tseng, Y.-C., Hsu, C.-S., Hsieh, T.-Y.: Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Comput. Netw.\u00a043(3), 317\u2013337 (2003)","journal-title":"Comput. Netw."},{"key":"4_CR42","doi-asserted-by":"crossref","unstructured":"Zheng, R., Hou, J., Sha, L.: Asynchronous wakeup for ad hoc networks. In: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (MobiHoc 2003), pp. 35\u201345 (2003)","DOI":"10.1145\/778415.778420"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Wireless Sensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05434-1_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:51:41Z","timestamp":1606186301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05434-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642054334","9783642054341"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05434-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}