Designing interference-robust wireless mesh network using a defender-attacker-defender model
Nicholas, Paul J.
Alderson, David L.
MetadataShow full item record
Wireless mesh networks (WMNs) are interconnected systems of wireless access points (APs) that provide untethered network connectivity for a group of users who require data, voice, and/or video communication. The wireless access medium of a WMN makes it particularly vulnerable to attack and exploitation. We seek a method for quickly designing WMN physical topologies (i.e., the placement of APs) that are robust to the effects of electromagnetic jamming. The conflicting interests of a network designer and attacker in respectively maximizing and minimizing network performance make this problem a natural candidate for the use of game theory. We apply the game theoretic defender-attacker-defender (DAD) methodology to the simultaneous routing, resource allocation, and coverage (SRRA+C) model of WMN performance to simulate the design, attack, and operation of a WMN. Our algorithm and associated decision-support tool can quickly prescribe jamming-robust WMN topologies that minimize the worst possible damage that an adversary can inflict. Our approach considers radio-operating characteristics, the relative importance of client coverage and network flow, and the effects of radio propagation over terrain. To our knowledge, we are the first to use an algorithm with proven global convergence to design jamming-robust WMNs, and the first to apply the DAD framework to the problem of WMN design.
Prepared for: Office of Naval Research, 875 N. Randolph Street, Arlington, VA 22203
RightsThis 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.
NPS Report NumberNPS-OR-15-002
Showing items related by title, author, creator and subject.
Improving the resilience of coal transport in the Port of Pittsburgh - an example of defender-attacker-defender optimization-based decision support Alderson, David; Brown, Gerald; DiRenzo III, Joseph; Engel, Ryan; Jackson, Jacqueline; Maule, Ben; Onuska, Joshua (Monterey, California : Naval Postgraduate School, 2012-11); NPS-OR-12-004This technical report summarizes research that has produced an optimization-based decision support system for assessing the resilience of the Marine Transport System conveying coal in the Port of Pittsburgh area. We describe ...
Salmerón, Javier (Wiley, 2011-09-19);This article develops defender-attacker network interdiction models with deception. Here, deception refers to a preemptive and intelligent use of concealed interdiction assets and decoys by the defender, in addition to ...
Development of a decision support tool to inform resource allocation for critical infrastructure protection in Homeland Security Al Mannai, Waleed I. (Monterey, California. Naval Postgraduate School, 2008-06);Analysis of risk in critical infrastructure is one of the major problems facing Homeland Security today. Defining risk and applying it to systems, as opposed to individual assets, is a relatively new idea in Homeland ...