Back to search

Monterey, California. Naval Postgraduate School

Optimal jammer placement to interdict wireless network services

Abstract

dc:description.abstract

The demand for wireless networks continues to grow as the need for portable, low-cost telecommunications systems increases around the world. Wireless networks are particularly complex because their topologies can change in response to operational requirements or environmental conditions and also because wireless networks are susceptible to electromagnetic interference. In this thesis, we consider the challenges associated with the operation and jamming of so-called "wireless mesh networks." In a wireless mesh network, the communication devices (denoted here as a nodes) are uniform in their ability to send and receive transmissions. We formulate and solve two related optimization problems for wireless mesh networks. First, we solve the problem of the network operator, namely: In order to maximize the utility of delivered network traffic, how should one set the power transmission levels for each node, and along what sequence of transmission links should the traffic flow? The second problem we consider involves an intelligent adversary, the attacker, who wants to place jamming devices among a finite number of locations to disrupt the operator's traffic in the worst possible way. We formulate and solve mathematical programs to obtain the optimal operation and jamming of these networks. We develop a computational decision-support tool that affords the rapid reconfiguration and analysis of various deployment scenarios.

Degree

thesis:*
Name thesis:degree_name
MASTER OF SCIENCE IN OPERATIONS RESEARCH
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Operations Research
Department dc:contributor.department
Operations Research
Grantor dc:publisher
Monterey, California. Naval Postgraduate School
Year dc:date.issued
2008

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shankar, Arun
Advisor dc:contributor.advisor
  • Alderson, David L.
Committee members dc:contributor.committeemember
  • Alderson, David
  • Zhou, Hong
  • Carlyle, W. Matthew

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.

Identifiers

dc:identifier.*
OCLC
245100897

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shankar, Arun. Optimal jammer placement to interdict wireless network services. Masters thesis, Monterey, California. Naval Postgraduate School, 2008. https://hdl.handle.net/10945/4012