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.
Similar content being viewed by others
Notes
Panorama. Cellulari a scuola: la soluzione c’è ma la vietano (in Italian). http://italia.panorama.it/Cellulari-a-scuola-la-soluzione-c-e-ma-la-vietano (2007).
C. Elliott: The Cellphone That Doesn’t Work at the Hotel. http://www.nytimes.com/2004/09/07/business/07jamming.html?_r=0. The New York Times 07.09.2004 (2004).
References
Italian Authority for Telecommunications (AGCOM): Specifications for a DVB-T planning software tool. http://www.agcom.it/Default.aspx?message=downloaddocument&DocID=3365 (in Italian) (2010). Accessed 15 March 2014
Andrews, J.G., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX. Prentice Hall, Upper Saddle River (2007)
Bauschert, T., Büsing, C., D’Andreagiovanni, F., Koster, A.M.C.A., Kutschka, M., Steglich, U.: Network planning under demand uncertainty with robust optimization. IEEE Commun. Mag. 52(2), 178–185 (2014)
Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)
Bertsimas, D., Brown, D., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53(3), 464–501 (2011)
Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)
Büsing, C., D’Andreagiovanni, F.: New results about multi-band uncertainty in robust optimization. In: Klasing, R. (ed.) Experimental Algorithms, LNCS, vol. 7276, pp. 63–74. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30850-5_7
Büsing, C., D’Andreagiovanni, F.: Robust Optimization under Multiband Uncertainty - Part I: Theory. Optimization Online 13–01-3748
Büsing, C., D’Andreagiovanni, F., Raymond, A.: 0-1 multiband robust optimization. In: Huisman, D., et al. (eds.) Operations Research Proceedings 2013, pp. 89–95. Springer, Heidelberg (2014). doi:10.1007/978-3-319-07001-8_13
Capone, A., Chen, L., Gualandi, S., Yuan, D.: A new computational approach for maximum link activation in wireless networks under the SINR model. IEEE Trans. Wirel. Commun. 10(5), 1368–1372 (2011)
Chester 1997 Multilateral Coordination Agreement. http://www.archive.ero.dk/132D67A4-8815-48CB-B482-903844887DE3?frames=no&. (1997). Accessed 15 March 2014
Commander, C.W., Pardalos, P., Ryabchenko, V., Uryasev, O., Zrazhevsky, G.: The wireless network jamming problem. J. Comb. Optim. 14(4), 481–498 (2007)
Commander, C.W., Pardalos, P., Ryabchenko, V., Shylo, O.V., Uryasev, O., Zrazhevsky, G.: Jamming communication networks under complete uncertainty. Optim. Lett. 2(1), 53–70 (2008)
Commander, C.W., Pardalos, P., Ryabchenko, V., Sarykalin, S., Turko, T., Uryasev, O.: Robust wireless network jamming problems. In: Hirsch, M.J., et al. (eds.) Optimization & Cooperative Control Strategies. LNCIS, pp. 399–416. Springer, Heidelberg (2009)
D’Andreagiovanni, F.: Pure 0-1 programming approaches to wireless network design. 4OR Q. J Oper. Res. (2012). doi:10.1007/s10288-011-0162-z
D’Andreagiovanni, F., Mannino, C.: An optimization model for wimax network planning. In: Zhang, Y. (ed.) WiMAX Network Planning and Optimization, pp. 369–386. Auerbach Publications, Boca Raton (2009)
D’Andreagiovanni, F., Mannino, C., Sassano, A.: Negative cycle separation in wireless network design. In: Pahl, J., Reiners, T., Voss, T. (eds.) Network Optimization. LNCS, vol. 6701, pp. 51–56. Springer, Heidelberg (2011)
D’Andreagiovanni, F., Mannino, C., Sassano, A.: GUB covers and power-indexed formulations for wireless network design. Manag. Sci. 59(1), 142–156 (2013)
Fischetti, M., Monaci, M.: Cutting plane versus compact formulations for uncertain (integer) linear programs. Math. Prog. C 4(3), 239–273 (2012)
Kennington, J., Olinick, E., Rajan, D. (eds.): Wireless Network Design: Optimization Models and Solution Procedures. Springer, Heidelberg (2010)
Mannino, C., Rossi, F., Smriglio, S.: The network packing problem in terrestrial broadcasting. Oper. Res. 54(6), 611–626 (2006)
Minoux, M.: Robust linear programming with right-hand-side uncertainty, duality and applications. Encycl. Optim. 3317–3327 (2009). doi:10.1007/978-0-387-74759-0_569
Montemanni, R., Smith, D.H., Allen, S.M.: An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem. Eur. J. Oper. Res. 156(3), 736–751 (2004)
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River (2001)
Resende, M.G.C., Pardalos, P. (eds.): Handbook of Optimization in Telecommunications. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
D’Andreagiovanni, F. Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization. Optim Lett 9, 1495–1510 (2015). https://doi.org/10.1007/s11590-014-0839-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-014-0839-2