Show simple item record

dc.contributor.authorNicholas, Paul J.
dc.contributor.authorAlderson, David L.
dc.dateFebruary 2015
dc.date.accessioned2015-03-03T18:44:22Z
dc.date.available2015-03-03T18:44:22Z
dc.date.issued2015-02
dc.identifier.urihttp://hdl.handle.net/10945/44712
dc.descriptionPrepared for: Office of Naval Research, 875 N. Randolph Street, Arlington, VA 22203en_US
dc.description.abstractWireless 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.en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.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.en_US
dc.titleDesigning interference-robust wireless mesh network using a defender-attacker-defender modelen_US
dc.typeTechnical Reporten_US
dc.contributor.departmentOperations Research
dc.subject.authorWireless mesh networksen_US
dc.subject.authorinterferenceen_US
dc.subject.authorjammingen_US
dc.subject.authorgame theoryen_US
dc.subject.authordefender-attacker-defender (DAD) modelen_US
dc.subject.authorSRRA+Cen_US
dc.subject.authoroptimizationen_US
dc.subject.authorDividing Rectangles (DIRECT) algorithmen_US
dc.description.funderOffice of Naval Research, 875 N. Randolph Street, Arlington, VA 22203.en_US
dc.identifier.npsreportNPS-OR-15-002
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record