Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization

Abstract

We revisit the mathematical models for wireless network jamming introduced by Commander et al. (J Comb Optim 14:481–498 2007, Optim Lett 2(1):53–70 2008): we first point out the strong connections with classical wireless network design and then we propose a new model based on the explicit use of signal-to-interference quantities. Moreover, to address the uncertain nature of the jamming problem and tackle the peculiar right-hand-side uncertainty of the corresponding model, we propose an original robust cutting-plane algorithm drawing inspiration from multiband robust optimization. Finally, we assess the performance of the proposed cutting plane algorithm by experiments on realistic network instances.