Optimization Online


Planning Wireless Networks with Demand Uncertainty using Robust Optimization

Grit Claßen (classen***at***math2.rwth-aachen.de)
Arie M. C. A. Koster (koster***at***math2.rwth-aachen.de)
Anke Schmeink (schmeink***at***umic.rwth-aachen.de)

Abstract: An optimal planning of future wireless networks is fundamental to satisfy rising traffic demands jointly with the utilization of sophisticated techniques, such as OFDMA. Current methods for this task require a static model of the problem. However, uncertainty of data arises frequently in wireless networks, e. g., fluctuat- ing bit rate requirements. In this paper, robust optimization is applied to deal with uncertainty in the framework of optimization models. We propose a mathematical formulation for the planning of wireless networks with demand uncertainy. Further- more, computational results are presented to compare the robust formulation to its deterministic counterpart. The price of robustness is demonstrated regarding key parameters of networks that are subject to uncertainty.

Keywords: wireless network planning, robust optimization, integer programming

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences (Telecommunications )


Download: [PDF]

Entry Submitted: 03/04/2011
Entry Accepted: 03/04/2011
Entry Last Modified: 12/05/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society