Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty
Multicast transmissions in coded wireless packet networks can be affected by uncertain factors such as the distance between nodes. We develop a robust optimization method to minimize the energy consumption of such multicasts. We therefore consider the distances to belong to closed convex uncertainty...
Gespeichert in:
Veröffentlicht in: | Journal of combinatorial optimization 2023-08, Vol.46 (1), Article 4 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | 1 |
container_start_page | |
container_title | Journal of combinatorial optimization |
container_volume | 46 |
creator | Raayatpanah, Mohammad Ali Weise, Thomas Wu, Jinsong Tan, Ming Pardalos, Panos M. |
description | Multicast transmissions in coded wireless packet networks can be affected by uncertain factors such as the distance between nodes. We develop a robust optimization method to minimize the energy consumption of such multicasts. We therefore consider the distances to belong to closed convex uncertainty sets. As solution, we select the optimum in the worst case over these uncertainty sets. We prove that the complexity of obtaining this robust solution is similar to that of determining a solution of the problem without uncertainty. Numerical results show that the proposed solution significantly reduces the energy consumption of a multicast connection and that it can be obtained quickly enough for practical applications. Compared with the optimal solution of the deterministic problem, the robust results only exhibit a small performance loss, even if the size of the uncertainty set is notably large. |
doi_str_mv | 10.1007/s10878-023-01065-y |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2845165729</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2845165729</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-a28aec1e8e3f32b8f5773805fd33aa99179e0987728d5c1a43ed2ec38a0080c53</originalsourceid><addsrcrecordid>eNp9kM1q3DAUhU1JoPnpC3QlyNrJlTSy5GUIbVoIBEK7Fhr5elAyllxdmeC-Q9-5mkygu67u33fOhdM0nzlccwB9QxyMNi0I2QKHTrXrh-aMKy1bYUx3UntpRNv1oD4250TPAFD7zVnz5yltFyoszSVM4bcrIUU2psymEA-LEHcMI-bdynyKtEzzG5FGNi37Eryr2pJdpCkQ1QuxECs54MBeQ8Y9ErHZ-RcsLGJ5TfmF2BIHzGwIVFz0WEePubgQy3rZnI5uT_jpvV40P79--XH3rX14vP9-d_vQeqGhtE4Yh56jQTlKsTWj0loaUOMgpXN9z3WP0ButhRmU524jcRDopXEABrySF83V0XfO6deCVOxzWnKsL60wG8U7pUVfKXGkfE5EGUc75zC5vFoO9hC7PcZua-z2LXa7VpE8iqjCcYf5n_V_VH8BzPWK8w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2845165729</pqid></control><display><type>article</type><title>Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty</title><source>SpringerNature Journals</source><creator>Raayatpanah, Mohammad Ali ; Weise, Thomas ; Wu, Jinsong ; Tan, Ming ; Pardalos, Panos M.</creator><creatorcontrib>Raayatpanah, Mohammad Ali ; Weise, Thomas ; Wu, Jinsong ; Tan, Ming ; Pardalos, Panos M.</creatorcontrib><description>Multicast transmissions in coded wireless packet networks can be affected by uncertain factors such as the distance between nodes. We develop a robust optimization method to minimize the energy consumption of such multicasts. We therefore consider the distances to belong to closed convex uncertainty sets. As solution, we select the optimum in the worst case over these uncertainty sets. We prove that the complexity of obtaining this robust solution is similar to that of determining a solution of the problem without uncertainty. Numerical results show that the proposed solution significantly reduces the energy consumption of a multicast connection and that it can be obtained quickly enough for practical applications. Compared with the optimal solution of the deterministic problem, the robust results only exhibit a small performance loss, even if the size of the uncertainty set is notably large.</description><identifier>ISSN: 1382-6905</identifier><identifier>EISSN: 1573-2886</identifier><identifier>DOI: 10.1007/s10878-023-01065-y</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Combinatorics ; Convex and Discrete Geometry ; Energy consumption ; Mathematical Modeling and Industrial Mathematics ; Mathematics ; Mathematics and Statistics ; Multicasting ; Operations Research/Decision Theory ; Optimization ; Robustness (mathematics) ; Theory of Computation ; Uncertainty ; Wireless networks</subject><ispartof>Journal of combinatorial optimization, 2023-08, Vol.46 (1), Article 4</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c270t-a28aec1e8e3f32b8f5773805fd33aa99179e0987728d5c1a43ed2ec38a0080c53</cites><orcidid>0000-0002-3303-0981</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10878-023-01065-y$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10878-023-01065-y$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Raayatpanah, Mohammad Ali</creatorcontrib><creatorcontrib>Weise, Thomas</creatorcontrib><creatorcontrib>Wu, Jinsong</creatorcontrib><creatorcontrib>Tan, Ming</creatorcontrib><creatorcontrib>Pardalos, Panos M.</creatorcontrib><title>Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty</title><title>Journal of combinatorial optimization</title><addtitle>J Comb Optim</addtitle><description>Multicast transmissions in coded wireless packet networks can be affected by uncertain factors such as the distance between nodes. We develop a robust optimization method to minimize the energy consumption of such multicasts. We therefore consider the distances to belong to closed convex uncertainty sets. As solution, we select the optimum in the worst case over these uncertainty sets. We prove that the complexity of obtaining this robust solution is similar to that of determining a solution of the problem without uncertainty. Numerical results show that the proposed solution significantly reduces the energy consumption of a multicast connection and that it can be obtained quickly enough for practical applications. Compared with the optimal solution of the deterministic problem, the robust results only exhibit a small performance loss, even if the size of the uncertainty set is notably large.</description><subject>Combinatorics</subject><subject>Convex and Discrete Geometry</subject><subject>Energy consumption</subject><subject>Mathematical Modeling and Industrial Mathematics</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Multicasting</subject><subject>Operations Research/Decision Theory</subject><subject>Optimization</subject><subject>Robustness (mathematics)</subject><subject>Theory of Computation</subject><subject>Uncertainty</subject><subject>Wireless networks</subject><issn>1382-6905</issn><issn>1573-2886</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNp9kM1q3DAUhU1JoPnpC3QlyNrJlTSy5GUIbVoIBEK7Fhr5elAyllxdmeC-Q9-5mkygu67u33fOhdM0nzlccwB9QxyMNi0I2QKHTrXrh-aMKy1bYUx3UntpRNv1oD4250TPAFD7zVnz5yltFyoszSVM4bcrIUU2psymEA-LEHcMI-bdynyKtEzzG5FGNi37Eryr2pJdpCkQ1QuxECs54MBeQ8Y9ErHZ-RcsLGJ5TfmF2BIHzGwIVFz0WEePubgQy3rZnI5uT_jpvV40P79--XH3rX14vP9-d_vQeqGhtE4Yh56jQTlKsTWj0loaUOMgpXN9z3WP0ButhRmU524jcRDopXEABrySF83V0XfO6deCVOxzWnKsL60wG8U7pUVfKXGkfE5EGUc75zC5vFoO9hC7PcZua-z2LXa7VpE8iqjCcYf5n_V_VH8BzPWK8w</recordid><startdate>20230801</startdate><enddate>20230801</enddate><creator>Raayatpanah, Mohammad Ali</creator><creator>Weise, Thomas</creator><creator>Wu, Jinsong</creator><creator>Tan, Ming</creator><creator>Pardalos, Panos M.</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0002-3303-0981</orcidid></search><sort><creationdate>20230801</creationdate><title>Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty</title><author>Raayatpanah, Mohammad Ali ; Weise, Thomas ; Wu, Jinsong ; Tan, Ming ; Pardalos, Panos M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-a28aec1e8e3f32b8f5773805fd33aa99179e0987728d5c1a43ed2ec38a0080c53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Combinatorics</topic><topic>Convex and Discrete Geometry</topic><topic>Energy consumption</topic><topic>Mathematical Modeling and Industrial Mathematics</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Multicasting</topic><topic>Operations Research/Decision Theory</topic><topic>Optimization</topic><topic>Robustness (mathematics)</topic><topic>Theory of Computation</topic><topic>Uncertainty</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Raayatpanah, Mohammad Ali</creatorcontrib><creatorcontrib>Weise, Thomas</creatorcontrib><creatorcontrib>Wu, Jinsong</creatorcontrib><creatorcontrib>Tan, Ming</creatorcontrib><creatorcontrib>Pardalos, Panos M.</creatorcontrib><collection>CrossRef</collection><jtitle>Journal of combinatorial optimization</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Raayatpanah, Mohammad Ali</au><au>Weise, Thomas</au><au>Wu, Jinsong</au><au>Tan, Ming</au><au>Pardalos, Panos M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty</atitle><jtitle>Journal of combinatorial optimization</jtitle><stitle>J Comb Optim</stitle><date>2023-08-01</date><risdate>2023</risdate><volume>46</volume><issue>1</issue><artnum>4</artnum><issn>1382-6905</issn><eissn>1573-2886</eissn><abstract>Multicast transmissions in coded wireless packet networks can be affected by uncertain factors such as the distance between nodes. We develop a robust optimization method to minimize the energy consumption of such multicasts. We therefore consider the distances to belong to closed convex uncertainty sets. As solution, we select the optimum in the worst case over these uncertainty sets. We prove that the complexity of obtaining this robust solution is similar to that of determining a solution of the problem without uncertainty. Numerical results show that the proposed solution significantly reduces the energy consumption of a multicast connection and that it can be obtained quickly enough for practical applications. Compared with the optimal solution of the deterministic problem, the robust results only exhibit a small performance loss, even if the size of the uncertainty set is notably large.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10878-023-01065-y</doi><orcidid>https://orcid.org/0000-0002-3303-0981</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1382-6905 |
ispartof | Journal of combinatorial optimization, 2023-08, Vol.46 (1), Article 4 |
issn | 1382-6905 1573-2886 |
language | eng |
recordid | cdi_proquest_journals_2845165729 |
source | SpringerNature Journals |
subjects | Combinatorics Convex and Discrete Geometry Energy consumption Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Multicasting Operations Research/Decision Theory Optimization Robustness (mathematics) Theory of Computation Uncertainty Wireless networks |
title | Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T00%3A56%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Robust%20optimization%20for%20minimizing%20energy%20consumption%20of%20multicast%20transmissions%20in%20coded%20wireless%20packet%20networks%20under%20distance%20uncertainty&rft.jtitle=Journal%20of%20combinatorial%20optimization&rft.au=Raayatpanah,%20Mohammad%20Ali&rft.date=2023-08-01&rft.volume=46&rft.issue=1&rft.artnum=4&rft.issn=1382-6905&rft.eissn=1573-2886&rft_id=info:doi/10.1007/s10878-023-01065-y&rft_dat=%3Cproquest_cross%3E2845165729%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2845165729&rft_id=info:pmid/&rfr_iscdi=true |