{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T17:21:32Z","timestamp":1769275292073,"version":"3.49.0"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/mahss.2004.1392071","type":"proceedings-article","created":{"date-parts":[[2005,2,22]],"date-time":"2005-02-22T15:29:50Z","timestamp":1109086190000},"page":"51-59","source":"Crossref","is-referenced-by-count":14,"title":["Efficient computation of maximal independent sets in unstructured multi-hop radio networks"],"prefix":"10.1109","author":[{"given":"T.","family":"Moscibroda","sequence":"first","affiliation":[]},{"given":"R.","family":"Wattenhofer","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/BF02259748"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2002.1022254"},{"key":"18","article-title":"Radio network clustering from scratch","author":"kuhn","year":"2004","journal-title":"Proc 11th Ann European Symp Algorithms (ESA)"},{"key":"15","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1142\/S012905410300173X","article-title":"Maximal independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks","volume":"14","author":"alzoubi","year":"2003","journal-title":"International Journal of Foundations of Computer Science"},{"key":"16","article-title":"Connected domination in ad hoc wireless networks","author":"cardei","year":"2002","journal-title":"Proceedings of the 6th International Conference on Computer Science and Informatics"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"14","first-page":"517","article-title":"A distributed algorithm for finding a maximal weighted independent set in wireless networks","author":"basagni","year":"1999","journal-title":"Proceedings of the 11th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS)"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872040"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019411"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808690"},{"key":"20","first-page":"1417","volume":"com 23","author":"tobagi","year":"1975","journal-title":"Packet Switching in Radio Channels Part II - The Hidden Terminal Problem in Carrier Sense Multiple Access and the Busy Tone Solution"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1137\/0215074"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011811"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41849"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794279109"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1999.760530"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/71.877942"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100376022"},{"key":"29","first-page":"535","article-title":"Probabilistic algorithms for the wakeup problem in single-hop radio networks","volume":"2518","author":"jurdzinski","year":"2002","journal-title":"Proc of 10th Annual Inter Symposium on Algorithms and Computation (ISAAC '99)"},{"key":"3","first-page":"1697","article-title":"An on-demand Weighted Clustering Algorithm (WCA) for ad-hoc networks","author":"chatterjee","year":"2000","journal-title":"Proc of Globecom 2000"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPAN.1999.778957"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0078-0"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1094909"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011806"},{"key":"7","first-page":"3005","article-title":"Energy-efficient communication protocol for wireless microsensor networks","author":"heinzelman","year":"2000","journal-title":"Proceedings of the 33rd Annual Hawaii International Conference on System Sciences"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/71.980024"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1145\/1024916.1024920"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/49.622910"},{"key":"31","doi-asserted-by":"crossref","DOI":"10.1145\/1023720.1023746","article-title":"Initializing newly deployed ad hoc and sensor networks","author":"kuhn","year":"2004","journal-title":"Proc 10th Annu Int Conf Mobile Computing and Networking (MOBICOM)"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200845"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378666"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513820"}],"event":{"name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems","location":"Fort Lauderdale, FL, USA","acronym":"MAHSS-04"},"container-title":["2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9587\/30305\/01392071.pdf?arnumber=1392071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,28]],"date-time":"2019-01-28T15:12:40Z","timestamp":1548688360000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1392071\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/mahss.2004.1392071","relation":{},"subject":[]}}