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

DOI10.1007/S11590-014-0839-2zbMATH Open1329.90024arXiv1704.06673OpenAlexW2105488317MaRDI QIDQ895758FDOQ895758

Authors: Fabio D'Andreagiovanni 

Publication date: 4 December 2015

Published in: Optimization Letters (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1704.06673

Recommendations

• The wireless network jamming problem subject to protocol interference
• Robust wireless network jamming problems
• Mitigating jamming attacks in wireless sensor networks: an energy-efficient method in a mobile jammer environment
• Jamming in mobile networks: a game-theoretic approach
• Communication Efficiency of Anti-Jamming Broadcast in Large-Scale Multi-Channel Wireless Networks
• Competitive throughput in multi-hop wireless networks despite adaptive jamming
• Optimal Power Allocation for Jammer Nodes in Wireless Localization Systems

zbMATH Keywords

integer programmingwireless networksmultiband robust optimizationnetwork jammingRHS uncertaintyrobustness cuts

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Minimax problems in mathematical programming (90C47) Integer programming (90C10)

Cites Work

• Theory and applications of robust optimization
• Robust optimization
• The Price of Robustness
• The wireless network jamming problem
• Jamming communication networks under complete uncertainty
• Pure 0-1 programming approaches to wireless network design. (Summary)
• Negative cycle separation in wireless network design
• Cutting plane versus compact formulations for uncertain (integer) linear programs
• Wireless network design. Optimization models and solution procedures.
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Network Packing Problem in Terrestrial Broadcasting
• An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem
• Robust wireless network jamming problems
• A new theoretical framework for robust optimization under multi-band uncertainty

Cited In (9)

• Green design of wireless local area networks by multiband robust optimization
• Accurate optimization models for interference constrained bandwidth allocation in cellular networks
• The wireless network jamming problem subject to protocol interference
• Mathematic principles of interrupted-sampling repeater jamming (ISRJ)
• A mixed-integer programming approach for locating jamming devices in a flow-jamming attack
• The wireless network jamming problem
• Jamming communication networks under complete uncertainty
• Towards an accurate solution of wireless network design problems
• Robust wireless network jamming problems

This page was built for publication: Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q895758)