The wireless network jamming problem

Clayton W. Commander (), Panos M. Pardalos (), Valeriy Ryabchenko (), Stan Uryasev () and Grigoriy Zrazhevsky
Additional contact information
Clayton W. Commander: University of Florida
Panos M. Pardalos: University of Florida
Valeriy Ryabchenko: University of Florida
Stan Uryasev: University of Florida
Grigoriy Zrazhevsky: University of Florida

Journal of Combinatorial Optimization, 2007, vol. 14, issue 4, No 8, 498 pages

Abstract: Abstract In adversarial environments, disabling the communication capabilities of the enemy is a high priority. We introduce the problem of determining the optimal number and locations for a set of jamming devices in order to neutralize a wireless communication network. This problem is known as the wireless network jamming problem. We develop several mathematical programming formulations based on covering the communication nodes and limiting the connectivity index of the nodes. Two case studies are presented comparing the formulations with the addition of various percentile constraints. Finally, directions of further research are addressed.

Keywords: Network interdiction; Integer programming; Jamming; NP-hard; Percentile constraints (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-007-9071-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:14:y:2007:i:4:d:10.1007_s10878-007-9071-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-007-9071-7

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().