Allocating adversarial resources in wireless networks

Stylianos Gisdakis, Dimitrios Katselis, Panos Papadimitratos

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A plethora of security schemes for wireless sensor networks (WSNs) has been proposed and their resilience to various attacks analyzed; including situations the adversary compromises a subset of the WSN nodes and/or deploys own misbehaving devices. The higher the degree of such intrusion is, the more effective an attack will be. Consider, however, an adversary that is far from omnipotent: How should she attack, how should she deploy her resources to maximally affect the attacked WSN operation? This basic question has received little attention, with one approach considering genetic algorithms for devising an attack strategy [5]. In this work, we recast the problem towards a more systematic treatment and more computationally efficient solutions: a combination of a genetic algorithm with a convex relaxation, and an ℓ1- constraint formulation. The devising of near-optimal attack strategies efficiently strengthens the adversary, allowing her to adapt and mount effective and thus harmful attacks even in complex and dynamically changing settings.

Original languageEnglish (US)
Title of host publication2013 Proceedings of the 21st European Signal Processing Conference, EUSIPCO 2013
PublisherEuropean Signal Processing Conference, EUSIPCO
ISBN (Print)9780992862602
StatePublished - 2013
Externally publishedYes
Event2013 21st European Signal Processing Conference, EUSIPCO 2013 - Marrakech, Morocco
Duration: Sep 9 2013Sep 13 2013

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


Conference2013 21st European Signal Processing Conference, EUSIPCO 2013


  • Attack
  • cryptographic key
  • genetic algorithm (GA)
  • security

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Allocating adversarial resources in wireless networks'. Together they form a unique fingerprint.

Cite this