{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T14:35:57Z","timestamp":1717166157361},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2011,6,12]],"date-time":"2011-06-12T00:00:00Z","timestamp":1307836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s11276-011-0344-9","type":"journal-article","created":{"date-parts":[[2011,6,11]],"date-time":"2011-06-11T09:33:33Z","timestamp":1307784813000},"page":"1401-1421","source":"Crossref","is-referenced-by-count":15,"title":["Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach"],"prefix":"10.1007","volume":"17","author":[{"given":"Yean-Fu","family":"Wen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wanjiun","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,12]]},"reference":[{"issue":"3","key":"344_CR1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s11036-006-5189-6","volume":"11","author":"I. Papadimitriou","year":"2006","unstructured":"Papadimitriou, I., & Georgiadis, l. (2006). Minimum-energy broadcasting in multi-hop wireless networks using a single broadcast tree. ACM Mobile Networks and Applications (MONET), 11(3), 361\u2013375.","journal-title":"ACM Mobile Networks and Applications (MONET)"},{"key":"344_CR2","unstructured":"Cagalj, M., Hubaux, J. P., & Enz, C. (2002). Minimum-energy broadcast in all wireless networks: NP-completeness and distribution issues. In Proceedings of the 8th annual international conference on mobile computing and networking (MobiCom), ACM SIGMOBILE, pp. 172\u2013182."},{"issue":"6","key":"344_CR3","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1023\/A:1020381720601","volume":"8","author":"P.-J. Wan","year":"2002","unstructured":"Wan, P.-J., Calinescu, G., Li, X.-Y., & Frieder, O. (2002). Minimum-energy broadcast routing in static ad hoc wireless networks. Wireless Networks, 8(6), 607\u2013617.","journal-title":"Wireless Networks"},{"key":"344_CR4","doi-asserted-by":"crossref","unstructured":"Liang, W. (2002). Constructing minimum-energy broadcast trees in wireless ad hoc networks. In Proceedings of the 3rd ACM international symposium on mobile ad hoc networking and computing (Mobihoc), ACM SIGMOBILE, pp. 112\u2013122.","DOI":"10.1145\/513800.513815"},{"issue":"4","key":"344_CR5","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/TMC.2006.1599406","volume":"5","author":"W. Liang","year":"2006","unstructured":"Liang, W. (2006). Approximate minimum-energy multicasting in wireless ad hoc networks. IEEE Transactions on Mobile Computing, 5(4), 377\u2013387.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"344_CR6","doi-asserted-by":"crossref","unstructured":"Salhieh, A., Weinmann, J., Kochha, M., & Schwiebert, L. (2001). Power efficient topologies for wireless sensor networks. In Proceedings of the 30th international conference on parallel processing (ICPP), pp. 156\u2013163.","DOI":"10.1109\/ICPP.2001.952059"},{"issue":"3","key":"344_CR7","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s11276-006-9817-7","volume":"14","author":"F. Ingelrest","year":"2008","unstructured":"Ingelrest, F., & Simplot-Ryl, D. (2008). Localized broadcast incremental power protocol for wireless ad hoc networks. Wireless Networks, 14(3), 309\u2013319.","journal-title":"Wireless Networks"},{"key":"344_CR8","doi-asserted-by":"crossref","unstructured":"Dowell, L. J., & Bruno, M. L. (2001). Connectivity of random graphs and mobile networks: Validation of Monte Carlo simulation results. In Proceedings of the 16th ACM Symposium on applied computing (SAC), pp. 77\u201381.","DOI":"10.1145\/372202.372280"},{"key":"344_CR9","doi-asserted-by":"crossref","unstructured":"Montemanni, R., Gambardella, L. M., & Das, A. K. (2005). The minimum power broadcast problem in wireless networks: A simulated annealing approach. In Proceedings of the wireless communications and networking conference (WCNC), IEEE Communication Society, pp. 2057\u20132062.","DOI":"10.1109\/WCNC.2005.1424835"},{"issue":"9","key":"344_CR10","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1016\/j.comcom.2007.04.006","volume":"30","author":"S. Guo","year":"2007","unstructured":"Guo, S., & Yang, O. W. W. (2007). Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. Computer Communications, 30(9), 2129\u20132148.","journal-title":"Computer Communications"},{"issue":"5(6","key":"344_CR11","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/509506.509518","volume":"2","author":"X. Y. Li","year":"2001","unstructured":"Li, X. Y., & Wan, P. J. (2001). Constructing minimum energy mobile wireless networks. ACM SIGMOBILE Mobile Computing and Communication Review (MC2R), 5(6), 55\u201367.","journal-title":"ACM SIGMOBILE Mobile Computing and Communication Review (MC2R)"},{"key":"344_CR12","doi-asserted-by":"crossref","unstructured":"Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2000). On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the 19nd annual joint conference of the IEEE Computer and Communications Societies (INFOCOM), IEEE Computer Society, pp. 586\u2013594.","DOI":"10.1109\/INFCOM.2000.832232"},{"issue":"3","key":"344_CR13","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1011478717164","volume":"6","author":"J. E. Wieselthier","year":"2001","unstructured":"Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2001). Algorithms for energy-efficient multicasting in static ad hoc wireless networks. ACM Mobile Networks and Applications (MONET), 6(3), 251\u2013263.","journal-title":"ACM Mobile Networks and Applications (MONET)"},{"issue":"2","key":"344_CR14","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1023\/A:1020716919751","volume":"7","author":"J. E. Wieselthier","year":"2002","unstructured":"Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2002). Energy-efficient broadcast and multicast trees in wireless networks. ACM Mobile Networks and Applications (MONET), 7(2), 481\u2013492.","journal-title":"ACM Mobile Networks and Applications (MONET)"},{"issue":"5","key":"344_CR15","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1007\/s11276-006-0007-4","volume":"14","author":"M. Flammini","year":"2008","unstructured":"Flammini, M., Klasing, R., Navarra, A., & Perennes, S. (2008). Tightening the upper bound for the minimum energy broadcasting. Wireless Networks, 14(5), 659\u2013669.","journal-title":"Wireless Networks"},{"issue":"2","key":"344_CR16","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1002\/wcm.381","volume":"6","author":"M. X. Cheng","year":"2006","unstructured":"Cheng, M. X., Sun, J., Min, M., Li, Y., & Wu, W. (2006). Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks. Wireless Communications and Mobile Computing (WCMC), 6(2), 213\u2013223.","journal-title":"Wireless Communications and Mobile Computing (WCMC)"},{"key":"344_CR17","doi-asserted-by":"crossref","unstructured":"Das, A. K., Marks, R. J., El-Sharkawi, M., Arabshahi, P., & Gray, A. (2003). r-shrink: A heuristic for improving minimum power broadcast trees in wireless networks. In Proceedings of the IEEE 2003 global communications conference (GLOBECOM), pp. 523\u2013527.","DOI":"10.1109\/GLOCOM.2003.1258292"},{"issue":"4","key":"344_CR18","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10878-006-9033-5","volume":"13","author":"M. Min","year":"2007","unstructured":"Min, M., & Pardalos, P. M. (2007). Total energy optimal multicasting in wireless ad hoc networks. Journal of Combinatorial Optimization, 13(4), 365\u2013378.","journal-title":"Journal of Combinatorial Optimization"},{"key":"344_CR19","doi-asserted-by":"crossref","unstructured":"Das, A. K., Marks, R. J., El-Sharkawi, M., Arabshahi, P., & Gray, A. (2003). Minimum power broadcast trees for wireless networks: Integer programming formulations. In Proceedings of the 22nd annual joint conference of the IEEE Computer and Communications Societies (INFOCOM), IEEE Computer Society, pp. 1001\u20131110","DOI":"10.1109\/INFCOM.2003.1208937"},{"issue":"5","key":"344_CR20","doi-asserted-by":"crossref","first-page":"2136","DOI":"10.1109\/TWC.2005.853824","volume":"4","author":"A. S. Ahluwalia","year":"2005","unstructured":"Ahluwalia, A. S., & Modiano, E. H. (2005). On the complexity and distributed construction of energy-efficient broadcast trees in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 4(5), 2136\u20132147.","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"344_CR21","doi-asserted-by":"crossref","unstructured":"Klasing, R., Navarra, A., Papadopoulos, A., & Perennes, S. (2004). Adaptive Broadcast Consumption (ABC), a new heuristic and new bounds for the minimum energy broadcast routing problem. In Lecture notes in computer science (Vol. 3042, pp. 866\u2013877). Springer.","DOI":"10.1007\/978-3-540-24693-0_71"},{"key":"344_CR22","doi-asserted-by":"crossref","unstructured":"Cartigny, J., Simplot, D., & Stojmenovic, I. (2003). Localized minimum-energy broadcasting in ad-hoc networks. In Proceedings of the 22nd annual joint conference of the IEEE Computer and Communications Societies (INFOCOM), IEEE Computer Society, pp. 2210\u20132217.","DOI":"10.1109\/INFCOM.2003.1209241"},{"issue":"5","key":"344_CR23","first-page":"483","volume":"2","author":"T. Camp","year":"2002","unstructured":"Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. WCMC: Special Issue on Mobile Ad Hoc Networking, 2(5), 483\u2013502.","journal-title":"WCMC: Special Issue on Mobile Ad Hoc Networking"},{"key":"344_CR24","doi-asserted-by":"crossref","unstructured":"Liang, B., & Haas, Z. J. (1999). Predictive distance-based mobility management for PCS networks. In Proceedings of the 18nd annual joint conference of the IEEE Computer and Communications Societies (INFOCOM), IEEE Computer Society, pp. 1377\u20131384.","DOI":"10.1109\/INFCOM.1999.752157"},{"issue":"1","key":"344_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"M. L. Fisher","year":"1981","unstructured":"Fisher, M. L. (1981). The Lagrangian relaxation method for solving integer programming problems. Management Science, 27(1), 1\u201318.","journal-title":"Management Science"},{"issue":"1\u20134","key":"344_CR26","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1023411525277","volume":"22","author":"A. Boukerche","year":"2003","unstructured":"Boukerche, A., & Vaidya, S. (2003). A performance evaluation of a dynamic source routing discovery optimization protocol using gps system. Telecommunication Systems, 22(1\u20134), 337\u2013354.","journal-title":"Telecommunication Systems"},{"issue":"6","key":"344_CR27","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1023\/A:1020756600187","volume":"7","author":"S .J. Lee","year":"2002","unstructured":"Lee, S. J., Su, W., & Gerla, M. (2002). On-demand multicast routing protocol in multi-hop wireless mobile networks. ACM\/Baltzer Mobile Networks and Applications (MONET), 7(6), 441\u2013453.","journal-title":"ACM\/Baltzer Mobile Networks and Applications (MONET)"},{"key":"344_CR28","volume-title":"Non-linear optimisation techniques","author":"M. J. Box","year":"1969","unstructured":"Box, M. J., Davies, D., & Swann, W. H. (1969). Non-linear optimisation techniques. Edinburgh: Oliver & Boyd."},{"issue":"1","key":"344_CR29","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M. Held","year":"1974","unstructured":"Held, M., Wolfe, P., & Crowder, H. D. (1974). Validation of subgradient optimization. Math Programming, 6(1), 62\u201388.","journal-title":"Math Programming"},{"key":"344_CR30","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd edn.). MIT Press and McGraw-Hill, 2001. Section 24.1: The Bellman-Ford algorithm, pp. 588\u2013592. ISBN 0-262-03293-7."},{"key":"344_CR31","unstructured":"Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Prentice-Hall, placecountry-region Ch. 16."},{"key":"344_CR32","doi-asserted-by":"crossref","unstructured":"Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2002). Distributed algorithms for energy-efficient broadcasting in ad hoc networks. In Proceedings of the IEEE military communications conference(MilCom), pp. 820\u2013825.","DOI":"10.1109\/MILCOM.2002.1179580"},{"key":"344_CR33","doi-asserted-by":"crossref","unstructured":"Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2002). The energy efficiency of distributed algorithms for broadcasting in ad hoc networks. In Proceedings of the wireless personal multimedia communications (WPMC), pp. 499\u2013503.","DOI":"10.1109\/WPMC.2002.1088224"},{"key":"344_CR34","unstructured":"Wen, Y. F. (2007). Performance optimization for algorithms for wireless networks. Ph. D Dissertation, National Taiwan University."}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-011-0344-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-011-0344-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-011-0344-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T17:00:32Z","timestamp":1560272432000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-011-0344-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,12]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["344"],"URL":"https:\/\/doi.org\/10.1007\/s11276-011-0344-9","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,12]]}}}