{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:21:25Z","timestamp":1725690085674},"reference-count":38,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ipdps.2003.1213407","type":"proceedings-article","created":{"date-parts":[[2004,3,22]],"date-time":"2004-03-22T09:34:28Z","timestamp":1079948068000},"page":"8","source":"Crossref","is-referenced-by-count":12,"title":["On the approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad-hoc radio networks"],"prefix":"10.1109","author":[{"given":"A.K.","family":"Clementi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Huiban","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.C.","family":"Verhoeven","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Penna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-4149(99)00068-X"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/49.779917"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/49.329336"},{"journal-title":"Wireless Communications Principles and Practices","year":"1996","author":"rappaport","key":"ref31"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832232"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916310"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176991596"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.1999.821303"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46541-3_54"},{"key":"ref11","article-title":"The Power Range Assignment Problem in Radio Networks on the Plane","author":"clementi","year":"2002","journal-title":"Mobile Networks and Applications (MONET)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1997.605303"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0221070"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1033"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313556"},{"key":"ref16","first-page":"334","article-title":"Minimum-Energy Broadcast in Simple Graphs with Limited Node Power","author":"gecio?lu","year":"2001","journal-title":"Proceedings of the 14thIASTED International Conference on Parallel and Distributed Computing and Systems (PDCS)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916631"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.1998.722569"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/0222055"},{"journal-title":"Wireless Information Networks","year":"1995","author":"pahlavan","key":"ref27"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90042-H"},{"key":"ref6","article-title":"Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues","author":"cagalj","year":"2002","journal-title":"Proceedings of the 8th Annual ACM International Conference on Mobile Computing and Networking (MOBICOM)"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/2.869369"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/288235.288256","article-title":"A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols","author":"broch","year":"1998","journal-title":"Proceedings of the 4thAnnual ACM International Conference on Mobile Computing and Networking (MOBICOM)"},{"key":"ref8","first-page":"121","article-title":"On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs","author":"clementi","year":"2001","journal-title":"Proceedings of the 18thAnnual Symposium on Theoretical Aspects of Computer Science (STACS)"},{"key":"ref7","article-title":"A Worst-case Analysis of an MST-based Heuristic to Construct Energy-Efficient Broadcast Trees in Wireless Networks","author":"clementi","year":"2001","journal-title":"Technical report 010 University of Rome “Tor Vergata” Math Department"},{"key":"ref2","article-title":"A Scalable Network Simulation Environment","author":"bajaj","year":"1999","journal-title":"Technical Report 990027"},{"key":"ref9","first-page":"23","article-title":"Some Recent Theoretical Advances and Open Questions on Energy Consumption in Ad-Hoc Wireless Networks","author":"clementi","year":"2002","journal-title":"Proceedings of the 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01194923"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/35.894385"},{"key":"ref22","first-page":"1192","article-title":"Differential Destination Multicast: A MANET Multicast Routing Protocol for Small Groups","author":"ji","year":"2001","journal-title":"Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)"},{"journal-title":"IEEE Computer Society LAN MAN Standards Committee Wireless LAN Medium Access Control and Physical Layer Specification Technical report IEEE Computer Society","year":"1999","key":"ref21"},{"key":"ref24","first-page":"61","article-title":"Capacity of Ad Hoc Wireless Networks","author":"li","year":"2000","journal-title":"Proceedings of the 7thAnnual ACM International Conference on Mobile Computing and Networking (MOBICOM)"},{"key":"ref23","first-page":"351","author":"lauer","year":"1995","journal-title":"Packet radio routing chapter 11 of Routing in communication networks"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1007\/3-540-45253-2_32","article-title":"Maintainig a Minimum Spanning Tree Under Transient Node Failures","author":"nardelli","year":"2000","journal-title":"Procedeengs of the 8thAnnual European Symposium on Algorithms (ESA) Lecture Notes in Computer Science"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/383962.384043"}],"event":{"name":"International Parallel and Distributed Processing Symposium (IPDPS 2003)","acronym":"IPDPS-03","location":"Nice, France"},"container-title":["Proceedings International Parallel and Distributed Processing Symposium"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8608\/27277\/01213407.pdf?arnumber=1213407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T00:26:03Z","timestamp":1497572763000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1213407\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":38,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2003.1213407","relation":{},"subject":[]}}