Risk-averse access point selection in wireless communication networks

Wann Jiun Ma, Chanwook Oh, Yang Liu, Darinka Dentcheva, Michael M. Zavlanos

Research output: Contribution to journalArticlepeer-review

Abstract

This paper considers the problem of selecting the optimal set of access points and routing decisions in wireless communication networks. We consider networks that are subject to uncertainty in the wireless channel, for example, due to multipath fading effects, and formulate the problem as a risk-averse network flow problem with binary variables corresponding to the status of the sinks, namely, selected or not. Risk measures capture low-probability but high-cost events and, when used for stochastic optimization, they produce solutions that are more reliable compared to mean-value formulations and less conservative than worst-case approaches. By relaxing the integer constraints, we reformulate the problem as a linear optimization problem, which we solve in a distributed way using the accelerated distributed augmented Lagrangian method that was recently developed by the authors to solve optimization problems with convex separable objectives and linear coupling constraints. We present numerical simulations and experimental results using low-power wireless radios that demonstrate the ability of the proposed method to effectively deal with large variations in the quality of the wireless channel.

Original languageEnglish
Article number8253894
Pages (from-to)24-36
Number of pages13
JournalIEEE Transactions on Control of Network Systems
Volume6
Issue number1
DOIs
StatePublished - Mar 2019

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications
  • Control and Optimization

Keywords

  • Distributed optimization
  • optimal wireless networking
  • risk-averse optimization

Fingerprint

Dive into the research topics of 'Risk-averse access point selection in wireless communication networks'. Together they form a unique fingerprint.

Cite this