Designing robust network topologies for wireless sensor networks in adversarial environments

Aron Laszka, Levente Buttyán, Dávid Szeszlér

Research output: Contribution to journalArticle

9 Citations (Scopus)


In this paper, we address the problem of deploying sink nodes in a wireless sensor network such that the resulting network topology be robust. In order to measure network robustness, we propose a new metric, called persistence, which better captures the notion of robustness than the widely known connectivity based metrics. We study two variants of the sink deployment problem: sink selection and sink placement. We prove that both problems are NP-hard, and show how the problem of sink placement can be traced back to the problem of sink selection using an optimal search space reduction technique, which may be of independent interest. To solve the problem of sink selection, we propose efficient heuristic algorithms. Finally, we provide experimental results on the performance of our proposed algorithms.

Original languageEnglish
Pages (from-to)546-563
Number of pages18
JournalPervasive and Mobile Computing
Issue number4
Publication statusPublished - Aug 2013


  • Denial-of-service attack
  • Graph metric
  • Node placement
  • Topology robustness
  • Wireless sensor network

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Designing robust network topologies for wireless sensor networks in adversarial environments'. Together they form a unique fingerprint.

  • Cite this