Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty

Mohammad Ali Raayatpanah (), Thomas Weise (), Jinsong Wu (), Ming Tan () and Panos M. Pardalos ()
Additional contact information
Mohammad Ali Raayatpanah: Kharazmi University
Thomas Weise: Hefei University
Jinsong Wu: Universidad de Chile
Ming Tan: Hefei University
Panos M. Pardalos: University of Florida

Journal of Combinatorial Optimization, 2023, vol. 46, issue 1, No 4, 29 pages

Abstract: 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.

Keywords: Network communication; Coded networks; Wireless networks; Uncertainty; Robust optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-023-01065-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:46:y:2023:i:1:d:10.1007_s10878-023-01065-y

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-023-01065-y

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().