Designing robust network topologies for wireless sensor networks in adversarial environments |
| |
Authors: | Aron Laszka Levente Buttyán Dávid Szeszlér |
| |
Affiliation: | 1. Department of Telecommunications, Budapest University of Technology and Economics, Hungary;2. Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Magyar tudósok körútja 2., 1117 Budapest, Hungary |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|