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. (2007,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.
Author: | Fabio D'Andreagiovanni |
---|---|
Document Type: | Article |
Parent Title (English): | Optimization Letters |
Volume: | 9 |
First Page: | 1495 |
Last Page: | 1510 |
Publisher: | Springer |
Date of first Publication: | 2014/12/24 |
Preprint: | urn:nbn:de:0297-zib-57728 |
DOI: | https://doi.org/10.1007/s11590-014-0839-2 |