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

DOI10.1007/S11590-014-0839-2MaRDI QIDQ895758zbMATH OpenOpenAlexFDO

Authors Fabio D'Andreagiovanni

Publication date 4 December 2015

Published in Optimization Letters (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(9)

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