A mixed-integer programming approach for locating jamming devices in a flow-jamming attack

•Optimal locations for placing jamming devices in flow-jamming attacks is modeled.•A Benders decomposition algorithm is implemented to solve the problem.•Acceleration techniques for Benders decomposition outperform CPLEX.•Number of locations for jammer placement accuracy quickly reaches diminishing...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research 2018-07, Vol.95, p.83-96
Hauptverfasser: Vadlamani, Satish, Schweitzer, David, Medal, Hugh, Nandi, Apurba, Eksioglu, Burak
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Optimal locations for placing jamming devices in flow-jamming attacks is modeled.•A Benders decomposition algorithm is implemented to solve the problem.•Acceleration techniques for Benders decomposition outperform CPLEX.•Number of locations for jammer placement accuracy quickly reaches diminishing returns.•10% extra power through additional jammers shows nearly increase in jamming impact. The ubiquitous nature of wireless networks makes them increasingly prone to jamming attacks as such attacks become more sophisticated. In this paper, we seek to gain understanding about a particular type of jamming attack: the flow-jamming attack. Toward this end, we provide a mixed-integer programming model for optimizing the location of jamming devices for flow-jamming attacks. An accelerated Benders’ decomposition approach was used to solve the model. We solved the problem for two realistic networks and 18 randomly generated networks and found that the Benders’ approach was computationally faster than CPLEX for nearly all the problem instances, particularly for larger problems with 1440 binary variables. The experimental results show that optimally locating jamming devices can increase the impact of flow-jamming attacks. Specifically, as the number of possible locations increases the jammers’ efficacy increases as well, but there is a clear point of diminishing returns. Also, adding lower-powered jammers to work in conjunction with higher powered jammers significantly increases overall efficacy in spite of the power difference.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2018.02.020