{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T05:49:04Z","timestamp":1777441744146,"version":"3.51.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,4,4]],"date-time":"2006-04-04T00:00:00Z","timestamp":1144108800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2006,6]]},"DOI":"10.1007\/s11036-006-5189-6","type":"journal-article","created":{"date-parts":[[2006,4,20]],"date-time":"2006-04-20T12:05:44Z","timestamp":1145534744000},"page":"361-375","source":"Crossref","is-referenced-by-count":20,"title":["Minimum-Energy Broadcasting in Multi-hop Wireless Networks Using a Single Broadcast Tree"],"prefix":"10.1007","volume":"11","author":[{"given":"Ioannis","family":"Papadimitriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"leonidas","family":"Georgiadis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,4,4]]},"reference":[{"issue":"4","key":"5189_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I. F. Akyildiz","year":"March 2002","unstructured":"I.F. Akyildiz et\u00a0al., Wireless sensor networks: a survey, Computer Networks 38(4) (March 2002) 393\u2013422.","journal-title":"Computer Networks"},{"issue":"4","key":"5189_CR2","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MWC.2002.1028874","volume":"9","author":"A. J. Goldsmith","year":"Aug. 2002","unstructured":"A.J. Goldsmith and S.B. Wicker, Design challenges for energy-constrained ad hoc wireless networks, IEEE Wirel. Commun. 9(4) (Aug. 2002) 8\u201327.","journal-title":"IEEE Wirel. Commun."},{"issue":"5","key":"5189_CR3","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/wcm.69","volume":"2","author":"A. Ephremides","year":"Aug. 2002","unstructured":"A. Ephremides, Ad hoc networks: not an ad hoc field anymore, Wirel. Commun. Mob. Comput. 2(5) (Aug. 2002) 441\u2013448.","journal-title":"Wirel. Commun. Mob. Comput."},{"issue":"6","key":"5189_CR4","first-page":"481","volume":"7","author":"J.E. Wieselthier","year":"Dec. 2002","unstructured":"J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy-efficient broadcast and multicast trees in wireless networks, MONET, 7(6) (Dec. 2002) 481\u2013492. A preliminary version of this paper appeared in: xProc. IEEE INFOCOM, March 2000, pp. 585\u2013594.","journal-title":"MONET"},{"issue":"4","key":"5189_CR5","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S. Guha","year":"Apr. 1998","unstructured":"S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica 20(4) (Apr. 1998) 374\u2013387.","journal-title":"Algorithmica"},{"issue":"1","key":"5189_CR6","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/JCN.2002.6596929","volume":"4","author":"K. M. Alzoubi","year":"March 2002","unstructured":"K.M. Alzoubi, P.-J. Wan and O. Frieder, Distributed heuristics for connected dominating sets in wireless ad hoc networks, J. of Commun. and Networks 4(1) (March 2002) 22\u201329.","journal-title":"J. of Commun. and Networks"},{"issue":"4","key":"5189_CR7","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1002\/wcm.125","volume":"3","author":"J. Wu","year":"June. 2003","unstructured":"J. Wu, B. Wu and I. Stojmenovic, Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets, Wirel. Commun. Mob. Comput. 3(4) (June 2003) 425\u2013438.","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"5189_CR8","unstructured":"R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall (1993)."},{"key":"5189_CR9","doi-asserted-by":"crossref","unstructured":"A.E.F. Clementi et\u00a0al., On the complexity of computing minimum energy consumption broadcast subgraphs, in: Proc. Symp. on Theor. Aspects of Comp. Science (Feb. 2001) 121\u2013131.","DOI":"10.1007\/3-540-44693-1_11"},{"key":"5189_CR10","unstructured":"F. Li and I. Nikolaidis, On minimum-energy broadcasting in all-wireless networks, in: Proc. IEEE Local Computer Networks (Nov. 2001) 193\u2013202."},{"key":"5189_CR11","unstructured":"A. Ahluwalia, E. Modiano and L. Shu, On the complexity and distributed construction of energy-efficient broadcast trees in static ad hoc wireless networks, in: Proc. Conf. on Inform. Sciences and Systems (March 2002)."},{"key":"5189_CR12","doi-asserted-by":"crossref","unstructured":"W. Liang, Constructing minimum-energy broadcast trees in wireless ad hoc networks, in: Proc. ACM MOBIHOC (June 2002) 112\u2013122.","DOI":"10.1145\/513800.513815"},{"key":"5189_CR13","doi-asserted-by":"crossref","unstructured":"M. \u010cagalj, J.-P. Hubaux and C. Enz, Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues, in: Proc. ACM MOBICOM (Sep. 2002).","DOI":"10.1145\/570645.570667"},{"issue":"6","key":"5189_CR14","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1023\/A:1020381720601","volume":"8","author":"P. -J. Wan","year":"Nov. 2002","unstructured":"P. -J. Wan et\u00a0al., Minimum-energy broadcasting in static ad hoc wireless networks, Wirel. Networks, 8(6) (Nov. 2002) 607\u2013617.","journal-title":"Wirel. Networks"},{"key":"5189_CR15","doi-asserted-by":"crossref","unstructured":"A.K. Das et\u00a0al., Minimum power broadcast trees for wireless networks: integer programming formulations, in: Proc. IEEE INFOCOM (March\u2013Apr. 2003).","DOI":"10.1109\/INFCOM.2003.1208937"},{"issue":"2","key":"5189_CR16","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1002\/wcm.107","volume":"3","author":"X. -Y. Li","year":"March. 2003","unstructured":"X.-Y. Li, Algorithmic, geometric and graph issues in wireless networks, Wirel. Commun. Mob. Comput., 3(2) (March 2003) 119\u2013140.","journal-title":"Wirel. Commun. Mob. Comput"},{"issue":"3","key":"5189_CR17","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0020-0190(02)00484-2","volume":"86","author":"I. Caragiannis","year":"May 2003","unstructured":"I. Caragiannis, C. Kaklamanis and P. Kanellopoulos, A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem, Inform. Proc. Letters 86(3) (May 2003) 149\u2013154.","journal-title":"Inform. Proc. Letters"},{"key":"5189_CR18","doi-asserted-by":"crossref","unstructured":"G. C\u0103linescu et\u00a0al., Network lifetime and power assignment in ad hoc wireless networks, in: Proc. European Symp. on Algorithms (Sept. 2003) 114\u2013126.","DOI":"10.1007\/978-3-540-39658-1_13"},{"issue":"2","key":"5189_CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S1389-1286(01)00303-6","volume":"39","author":"J. E. Wieselthier","year":"June 2002","unstructured":"J. E. Wieselthier, G. D. Nguyen and A. Ephremides, Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting, Computer Networks 39(2) (June 2002) 113\u2013131.","journal-title":"Computer Networks"},{"key":"5189_CR20","unstructured":"I. Papadimitriou and L. Georgiadis, Energy-aware broadcasting in wireless networks, in: Proc. WiOpt (March 2003) 267\u2013277."},{"key":"5189_CR21","unstructured":"V.V. Vazirani, Approximation Algorithms, Springer-Verlag (2001)."},{"issue":"4","key":"5189_CR22","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"July 1998","unstructured":"U. Feige, A threshold of ln n for approximating set cover, J. of ACM 45(4) (July 1998) 634\u2013652.","journal-title":"J. of ACM"},{"issue":"6","key":"5189_CR23","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1109\/TCOM.1983.1095883","volume":"31","author":"P. A. Humblet","year":"June 1983","unstructured":"P. A. Humblet, A distributed algorithm for minimum weight directed spanning trees, IEEE Trans. Commun., 31(6) (June 1983) 756\u2013762.","journal-title":"IEEE Trans. Commun."},{"issue":"1","key":"5189_CR24","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"R. G. Gallager","year":"Jan. 1983","unstructured":"R. G. Gallager, P. A. Humblet and P. M. Spira, A distributed algorithm for minimum-weight spanning trees, ACM Trans. on Progr. Lang. and Systems 5(1) (Jan. 1983) 66\u201377.","journal-title":"ACM Trans. on Progr. Lang. and Systems"},{"key":"5189_CR25","doi-asserted-by":"crossref","unstructured":"T. Clausen and P. Jacquet, Optimized link state routing protocol, IETF Internet Draft, draft-ietf-manet-olsr-11.txt, (July 2003) (Work in progress).","DOI":"10.17487\/rfc3626"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-006-5189-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-006-5189-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-006-5189-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:15:59Z","timestamp":1559358959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-006-5189-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,4]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["5189"],"URL":"https:\/\/doi.org\/10.1007\/s11036-006-5189-6","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"value":"1383-469X","type":"print"},{"value":"1572-8153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4,4]]}}}