{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T10:02:57Z","timestamp":1760522577038},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540739487"},{"type":"electronic","value":"9783540739517"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73951-7_49","type":"book-chapter","created":{"date-parts":[[2007,8,20]],"date-time":"2007-08-20T10:18:03Z","timestamp":1187605083000},"page":"565-576","source":"Crossref","is-referenced-by-count":7,"title":["Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model"],"prefix":"10.1007","author":[{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"49_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I.F. Akyildiz","year":"2002","unstructured":"Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: A survey. Computer Networks\u00a038(4), 393\u2013422 (2002)","journal-title":"Computer Networks"},{"key":"49_CR2","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 multi-hop 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":"49_CR3","doi-asserted-by":"crossref","unstructured":"Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neigh protocol for symmetric topology control in ad hoc networks. In: Proc. of the 4th ACM international symposium on Mobile ad hoc networking and computing, pp. 141\u2013152 (2003)","DOI":"10.1145\/778415.778433"},{"key":"49_CR4","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Ga\u0327sieniec, L., Lingas, A., Pagourtzis, A.: Oblivious gossiping in ad-hoc radio networks. In: Proc. of 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 44\u201351 (2001)","DOI":"10.1145\/381448.381454"},{"key":"49_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1007\/11561071_73","volume-title":"Algorithms \u2013 ESA 2005","author":"M. Farach-Colton","year":"2005","unstructured":"Farach-Colton, M., Fernandes, R.J., Mosteiro, M.A.: Bootstrapping a hop-optimal network in the weak sensor model. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 827\u2013838. Springer, Heidelberg (2005)"},{"key":"49_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/11682462_42","volume-title":"LATIN 2006: Theoretical Informatics","author":"M. Farach-Colton","year":"2006","unstructured":"Farach-Colton, M., Fernandes, R.J., Mosteiro, M.A.: Lower bounds for clear transmissions in radio networks. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 447\u2013454. Springer, Heidelberg (2006)"},{"key":"49_CR7","doi-asserted-by":"crossref","unstructured":"Ger\u00e8b-Graus, M., Tsantilas, T.: Efficient optical communication in parallel computers. In: 4th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 41\u201348 (1992)","DOI":"10.1145\/140901.140906"},{"issue":"3","key":"49_CR8","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s00224-005-1144-3","volume":"38","author":"T. Jurdzi\u0144ski","year":"2005","unstructured":"Jurdzi\u0144ski, T., Stachowiak, G.: Probabilistic algorithms for the wakeup problem in single-hop radio networks. Theory of Computing Systems\u00a038(3), 347\u2013367 (2005)","journal-title":"Theory of Computing Systems"},{"key":"49_CR9","unstructured":"Karl, H., Willig, A.: A short survey of wireless networks. Technical Report TKN-03-018, Technical University Berlin (October 2003)"},{"key":"49_CR10","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: Proceedings 24th Annual ACM Symposium on Principles of Distributed Computing, pp. 158\u2013166 (2005)","DOI":"10.1145\/1073814.1073843"},{"key":"49_CR11","unstructured":"Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in wireless ad-hoc networks. In: Proc. of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1021\u20131030 (2004)"},{"issue":"3","key":"49_CR12","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz, E., Mansour, Y.: An \u03a9(Dlog(N\/D)) lower bound for broadcast in radio networks. SIAM Journal on Computing\u00a027(3), 702\u2013712 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"49_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/3-540-45655-4_37","volume-title":"Computing and Combinatorics","author":"D. Liu","year":"2002","unstructured":"Liu, D., Prabhakaran, M.: On randomized broadcasting and gossiping in radio networks. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 340\u2013349. Springer, Heidelberg (2002)"},{"key":"49_CR14","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(94)90133-3","volume":"52","author":"C.U. Martel","year":"1994","unstructured":"Martel, C.U.: Maximum finding on a multiple access broadcast network. Inf. Process. Lett.\u00a052, 7\u201313 (1994)","journal-title":"Inf. Process. Lett."},{"key":"49_CR15","unstructured":"Mitrinovi\u0107, D.S.: Elementary Inequalities. P. Noordhoff Ltd. - Groningen (1964)"},{"key":"49_CR16","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, Cambridge (1995)"},{"key":"49_CR17","unstructured":"Muthukrishnan, S., Pandurangan, G.: The bin-covering technique for thresholding random geometric graph properties. In: Proc. of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 989\u2013998 (2005)"},{"key":"49_CR18","doi-asserted-by":"crossref","unstructured":"Nakano, K., Olariu, S.: Energy-efficient initialization protocols for radio networks with no collision detection. In: ICPP, pp. 263\u2013270 (2000)","DOI":"10.1109\/ICPP.2000.876141"},{"key":"49_CR19","unstructured":"Ponduru, V.A.S., Bharathidasan, A.: Sensor networks: An overview. Technical report, University of California, Davis (2003)"},{"key":"49_CR20","unstructured":"Rentala, P., Musumuri, R., Saxena, U., Gandham, S.: Survey on sensor networks. \n                    \n                      http:\/\/citeseer.nj.nec.com\/479874.html"},{"issue":"5","key":"49_CR21","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/98.878532","volume":"7","author":"K. Sohrabi","year":"2000","unstructured":"Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. Personal Communications, IEEE\u00a07(5), 16\u201327 (2000)","journal-title":"Personal Communications, IEEE"},{"key":"49_CR22","doi-asserted-by":"crossref","unstructured":"Song, W., Wang, Y., Li, X., Frieder, O.: Localized algorithms for energy efficient topology in wireless ad hoc networks. In: Proc. of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 98\u2013108 (2004)","DOI":"10.1145\/989459.989473"},{"key":"49_CR23","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MNET.2006.1637928","volume":"20","author":"O. Younis","year":"2006","unstructured":"Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network Magazine\u00a020, 20\u201325 (2006)","journal-title":"IEEE Network Magazine"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73951-7_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:06:02Z","timestamp":1619517962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73951-7_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540739487","9783540739517"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73951-7_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}