Optimal selection of sink nodes in wireless sensor networks in adversarial environments

Áron Lászka, L. Buttyán, David Szeszlér

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

4 Citations (Scopus)

Abstract

In this paper, we address the problem of assigning the sink role to a subset of nodes in a wireless sensor network with a given topology such that the resulting network configuration is robust against denial-of-service type attacks such as node destruction, battery exhaustion and jamming. In order to measure robustness, we introduce new metrics based on a notion defined in [1]. We argue that our metrics are more appropriate to measure the robustness of network configurations than the widely known connectivity based metrics. We formalize the problem of selecting the sink nodes as an optimization problem aiming at minimizing the deployment budget while achieving a certain level of robustness.We propose an efficient greedy heuristic algorithm that approximates the optimal solution reasonably well.

Original languageEnglish
Title of host publication2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings
DOIs
Publication statusPublished - 2011
Event2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Lucca, Italy
Duration: Jun 20 2011Jun 23 2011

Other

Other2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011
CountryItaly
CityLucca
Period6/20/116/23/11

Fingerprint

Jamming
Heuristic algorithms
Wireless sensor networks
Topology

Keywords

  • denial-of-service attacks
  • topology robustness measures
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this

Lászka, Á., Buttyán, L., & Szeszlér, D. (2011). Optimal selection of sink nodes in wireless sensor networks in adversarial environments. In 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings [5986167] https://doi.org/10.1109/WoWMoM.2011.5986167

Optimal selection of sink nodes in wireless sensor networks in adversarial environments. / Lászka, Áron; Buttyán, L.; Szeszlér, David.

2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings. 2011. 5986167.

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

Lászka, Á, Buttyán, L & Szeszlér, D 2011, Optimal selection of sink nodes in wireless sensor networks in adversarial environments. in 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings., 5986167, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011, Lucca, Italy, 6/20/11. https://doi.org/10.1109/WoWMoM.2011.5986167
Lászka Á, Buttyán L, Szeszlér D. Optimal selection of sink nodes in wireless sensor networks in adversarial environments. In 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings. 2011. 5986167 https://doi.org/10.1109/WoWMoM.2011.5986167
Lászka, Áron ; Buttyán, L. ; Szeszlér, David. / Optimal selection of sink nodes in wireless sensor networks in adversarial environments. 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings. 2011.
@inproceedings{3d34ef1cac23441693b81a173bdef98e,
title = "Optimal selection of sink nodes in wireless sensor networks in adversarial environments",
abstract = "In this paper, we address the problem of assigning the sink role to a subset of nodes in a wireless sensor network with a given topology such that the resulting network configuration is robust against denial-of-service type attacks such as node destruction, battery exhaustion and jamming. In order to measure robustness, we introduce new metrics based on a notion defined in [1]. We argue that our metrics are more appropriate to measure the robustness of network configurations than the widely known connectivity based metrics. We formalize the problem of selecting the sink nodes as an optimization problem aiming at minimizing the deployment budget while achieving a certain level of robustness.We propose an efficient greedy heuristic algorithm that approximates the optimal solution reasonably well.",
keywords = "denial-of-service attacks, topology robustness measures, wireless sensor networks",
author = "{\'A}ron L{\'a}szka and L. Butty{\'a}n and David Szeszl{\'e}r",
year = "2011",
doi = "10.1109/WoWMoM.2011.5986167",
language = "English",
isbn = "9781457703515",
booktitle = "2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings",

}

TY - GEN

T1 - Optimal selection of sink nodes in wireless sensor networks in adversarial environments

AU - Lászka, Áron

AU - Buttyán, L.

AU - Szeszlér, David

PY - 2011

Y1 - 2011

N2 - In this paper, we address the problem of assigning the sink role to a subset of nodes in a wireless sensor network with a given topology such that the resulting network configuration is robust against denial-of-service type attacks such as node destruction, battery exhaustion and jamming. In order to measure robustness, we introduce new metrics based on a notion defined in [1]. We argue that our metrics are more appropriate to measure the robustness of network configurations than the widely known connectivity based metrics. We formalize the problem of selecting the sink nodes as an optimization problem aiming at minimizing the deployment budget while achieving a certain level of robustness.We propose an efficient greedy heuristic algorithm that approximates the optimal solution reasonably well.

AB - In this paper, we address the problem of assigning the sink role to a subset of nodes in a wireless sensor network with a given topology such that the resulting network configuration is robust against denial-of-service type attacks such as node destruction, battery exhaustion and jamming. In order to measure robustness, we introduce new metrics based on a notion defined in [1]. We argue that our metrics are more appropriate to measure the robustness of network configurations than the widely known connectivity based metrics. We formalize the problem of selecting the sink nodes as an optimization problem aiming at minimizing the deployment budget while achieving a certain level of robustness.We propose an efficient greedy heuristic algorithm that approximates the optimal solution reasonably well.

KW - denial-of-service attacks

KW - topology robustness measures

KW - wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=80052732805&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052732805&partnerID=8YFLogxK

U2 - 10.1109/WoWMoM.2011.5986167

DO - 10.1109/WoWMoM.2011.5986167

M3 - Conference contribution

AN - SCOPUS:80052732805

SN - 9781457703515

BT - 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings

ER -