This paper describes a problem of interdicting/jamming wireless communication networks in uncertain environments. Jamming communication networks is an important problem with many applications, but has received relatively little attention in the literature. Most of the work on network interdiction is focused on preventing jamming and analyzing network vulnerabilities. Here, we consider the case where there is no information about the network to be jammed. Thus, the problem is reduced to jamming all points in the area of interest. The optimal solution will determine the locations of the minimum number of jamming devices required to suppress the network. We consider a subproblem which places jamming devices on the nodes of a uniform grid over the area of interest. The objective here is to determine the maximum grid step size. We derive upper and lower bounds for this problem and provide a convergence result. Further, we prove that due to the cumulative effect of the jamming devices, the proposed method produces better solutions than the classical technique of covering the region with uniform circles.
[1]
Panos M. Pardalos,et al.
Handbook of Optimization in Telecommunications
,
2006
.
[2]
Guevara Noubir,et al.
On Connectivity in Ad Hoc Networks under Jamming Using Directional Antennas and Mobility
,
2004,
WWIC.
[3]
R. Kevin Wood,et al.
Shortest‐path network interdiction
,
2002,
Networks.
[4]
David P. Morton,et al.
Stochastic Network Interdiction
,
1998,
Oper. Res..
[5]
David L. Woodruff,et al.
A decomposition algorithm applied to planning the interdiction of stochastic networks
,
2005
.
[6]
R. Kevin Wood,et al.
Deterministic network interdiction
,
1993
.
[7]
R. Kershner.
The Number of Circles Covering a Set
,
1939
.
[8]
Panos M. Pardalos,et al.
The wireless network jamming problem
,
2007,
J. Comb. Optim..