Home // ICCGI 2013, The Eighth International Multi-Conference on Computing in the Global Information Technology // View article

Robust Optimization for Stochastic Wireless CDMA/TDMA Networks

Authors:
Belarmino Núñez
Pablo Adasme
Ismael Soto
Abdel Lisser

Keywords: Stochastic programming; distributionally robust optimization; code division and time division multiple access, wireless networks

Abstract:
In this paper, we propose a distributionally robust formulation for packet transmission allocation in CDMA/TDMA networks. In particular, we adopt a utility-based framework where channel bit rates and packet experienced delays conditions are considered. Consequently, the total utility of the network subject to capacity and packet assignment constraints is maximized. For this purpose, we first formulate the problem as a (0-1) stochastic integer linear programming problem. Then, we transform the stochastic model into an equivalent deterministic formulation. Subsequently, we use the deterministic model to derive the distributionally robust counterpart. This is achieved while taking into account the set of all possible probability distributions for the input random parameters. Finally, we compare the optimal solutions of the stochastic and robust models. Our preliminary numerical results indicate that slight conservative solutions can be obtained when the instances dimensions increase.

Pages: 244 to 248

Copyright: Copyright (c) IARIA, 2013

Publication date: July 21, 2013

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-283-7

Location: Nice, France

Dates: from July 21, 2013 to July 26, 2013