Article ID: | iaor20083964 |
Country: | Netherlands |
Volume: | 14 |
Issue: | 4 |
Start Page Number: | 481 |
End Page Number: | 498 |
Publication Date: | Nov 2007 |
Journal: | Journal of Combinatorial Optimization |
Authors: | Pardalos Panos M., Commander Clayton W., Ryabchenko Valeriy, Uryasev Stan, Zrazhevsky Grigoriy |
Keywords: | communications, programming: integer |
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.