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

We revisit the mathematical models for wireless network jamming introduced by Commander et al.: 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 intrinsic uncertain nature of the jamming problem and tackle the peculiar right-hand-side (RHS) uncertainty of the problem, 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.

[1]  Michel Minoux.  Robust Linear Programming with Right-Hand-Side Uncertainty, Duality and Applications , 2009, Encyclopedia of Optimization.

[2]  Panos M. Pardalos,et al.  Handbook of Optimization in Telecommunications , 2006 .

[3]  Panos M. Pardalos,et al.  The wireless network jamming problem , 2007, J. Comb. Optim..

[4]  Fabio D'Andreagiovanni,et al.  Pure 0-1 programming approaches to wireless network design , 2011, 4OR.

[5]  Matteo Fischetti,et al.  Cutting plane versus compact formulations for uncertain (integer) linear programs , 2012, Math. Program. Comput..

[6]  Carlo Mannino,et al.  An Optimization Model for WiMAX Network Planning , 2009 .

[7]  Carlo Mannino,et al.  The Network Packing Problem in Terrestrial Broadcasting , 2006, Oper. Res..

[8]  Panos M. Pardalos,et al.  Jamming communication networks under complete uncertainty , 2008, Optim. Lett..

[9]  Fabio D'Andreagiovanni,et al.  New Results about Multi-band Uncertainty in Robust Optimization , 2012, SEA.

[10]  Carlo Mannino,et al.  Negative Cycle Separation in Wireless Network Design , 2011, INOC.

[11]  Fabio D'Andreagiovanni,et al.  Robust Optimization under Multi-band Uncertainty - Part I: Theory , 2013, ArXiv.

[12]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[13]  Arie M. C. A. Koster,et al.  Network planning under demand uncertainty with robust optimization , 2014, IEEE Communications Magazine.

[14]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[15]  Panos M. Pardalos,et al.  Robust Wireless Network Jamming Problems , 2009 .

[16]  Fabio D'Andreagiovanni,et al.  0-1 Multiband Robust Optimization , 2013, OR.

[17]  Carlo Mannino,et al.  GUB Covers and Power-Indexed Formulations for Wireless Network Design , 2010, Manag. Sci..

[18]  Roberto Montemanni,et al.  An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem , 2004, Eur. J. Oper. Res..

[19]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[20]  Eli V. Olinick,et al.  Wireless Network Design: Optimization Models and Solution Procedures , 2010 .

[21]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[22]  Lei Chen,et al.  A New Computational Approach for Maximum Link Activation in Wireless Networks under the SINR Model , 2011, IEEE Transactions on Wireless Communications.