Private cluster head election in wireless sensor networks

Levente Buttyán, Tamás Holczer

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

20 Citations (Scopus)

Abstract

Clustering is a useful mechanism in wireless sensor networks that helps to cope with scalability problems and, if combined with in-network data aggregation, may increase the energy efficiency of the network. At the same time, by assigning a special role to the cluster head nodes, clustering makes the network more vulnerable to attacks. In particular, disabling a cluster head by physical destruction or jamming may render the entire cluster inoperable temporarily until the problem is detected and a new cluster head is elected. Hence, the cluster head nodes may be attractive targets of attacks, and one would like to make it difficult for an adversary to identify them. The adversary can try to identify the cluster head nodes in various ways, including the observation ofthe cluster head election process itself and the analysis ofthe traffic patterns after the termination of the cluster head election. In this paper, we focus on the former problem, which we call the private cluster head election problem. This problem has been neglected so far, and as a consequence, existing cluster head election protocols leak too much information making the identification of the elected cluster head nodes easy even for a passive external observer. We propose the first private cluster head election protocol for wireless sensor networks that is designed to hide the identity of the elected cluster head nodes from an adversary that can observe the execution of the protocol.

Original languageEnglish
Title of host publication2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
Pages1048-1053
Number of pages6
DOIs
Publication statusPublished - 2009
Event2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 - Macau, China
Duration: Oct 12 2009Oct 15 2009

Other

Other2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
CountryChina
CityMacau
Period10/12/0910/15/09

Fingerprint

Wireless sensor networks
Network protocols
Jamming
Energy efficiency
Scalability
Agglomeration

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering

Cite this

Buttyán, L., & Holczer, T. (2009). Private cluster head election in wireless sensor networks. In 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 (pp. 1048-1053). [5337013] https://doi.org/10.1109/MOBHOC.2009.5337013

Private cluster head election in wireless sensor networks. / Buttyán, Levente; Holczer, Tamás.

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09. 2009. p. 1048-1053 5337013.

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

Buttyán, L & Holczer, T 2009, Private cluster head election in wireless sensor networks. in 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09., 5337013, pp. 1048-1053, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09, Macau, China, 10/12/09. https://doi.org/10.1109/MOBHOC.2009.5337013
Buttyán L, Holczer T. Private cluster head election in wireless sensor networks. In 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09. 2009. p. 1048-1053. 5337013 https://doi.org/10.1109/MOBHOC.2009.5337013
Buttyán, Levente ; Holczer, Tamás. / Private cluster head election in wireless sensor networks. 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09. 2009. pp. 1048-1053
@inproceedings{605ca3390a5e437096d9aa3e27b901e4,
title = "Private cluster head election in wireless sensor networks",
abstract = "Clustering is a useful mechanism in wireless sensor networks that helps to cope with scalability problems and, if combined with in-network data aggregation, may increase the energy efficiency of the network. At the same time, by assigning a special role to the cluster head nodes, clustering makes the network more vulnerable to attacks. In particular, disabling a cluster head by physical destruction or jamming may render the entire cluster inoperable temporarily until the problem is detected and a new cluster head is elected. Hence, the cluster head nodes may be attractive targets of attacks, and one would like to make it difficult for an adversary to identify them. The adversary can try to identify the cluster head nodes in various ways, including the observation ofthe cluster head election process itself and the analysis ofthe traffic patterns after the termination of the cluster head election. In this paper, we focus on the former problem, which we call the private cluster head election problem. This problem has been neglected so far, and as a consequence, existing cluster head election protocols leak too much information making the identification of the elected cluster head nodes easy even for a passive external observer. We propose the first private cluster head election protocol for wireless sensor networks that is designed to hide the identity of the elected cluster head nodes from an adversary that can observe the execution of the protocol.",
author = "Levente Butty{\'a}n and Tam{\'a}s Holczer",
year = "2009",
doi = "10.1109/MOBHOC.2009.5337013",
language = "English",
isbn = "9781424451135",
pages = "1048--1053",
booktitle = "2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09",

}

TY - GEN

T1 - Private cluster head election in wireless sensor networks

AU - Buttyán, Levente

AU - Holczer, Tamás

PY - 2009

Y1 - 2009

N2 - Clustering is a useful mechanism in wireless sensor networks that helps to cope with scalability problems and, if combined with in-network data aggregation, may increase the energy efficiency of the network. At the same time, by assigning a special role to the cluster head nodes, clustering makes the network more vulnerable to attacks. In particular, disabling a cluster head by physical destruction or jamming may render the entire cluster inoperable temporarily until the problem is detected and a new cluster head is elected. Hence, the cluster head nodes may be attractive targets of attacks, and one would like to make it difficult for an adversary to identify them. The adversary can try to identify the cluster head nodes in various ways, including the observation ofthe cluster head election process itself and the analysis ofthe traffic patterns after the termination of the cluster head election. In this paper, we focus on the former problem, which we call the private cluster head election problem. This problem has been neglected so far, and as a consequence, existing cluster head election protocols leak too much information making the identification of the elected cluster head nodes easy even for a passive external observer. We propose the first private cluster head election protocol for wireless sensor networks that is designed to hide the identity of the elected cluster head nodes from an adversary that can observe the execution of the protocol.

AB - Clustering is a useful mechanism in wireless sensor networks that helps to cope with scalability problems and, if combined with in-network data aggregation, may increase the energy efficiency of the network. At the same time, by assigning a special role to the cluster head nodes, clustering makes the network more vulnerable to attacks. In particular, disabling a cluster head by physical destruction or jamming may render the entire cluster inoperable temporarily until the problem is detected and a new cluster head is elected. Hence, the cluster head nodes may be attractive targets of attacks, and one would like to make it difficult for an adversary to identify them. The adversary can try to identify the cluster head nodes in various ways, including the observation ofthe cluster head election process itself and the analysis ofthe traffic patterns after the termination of the cluster head election. In this paper, we focus on the former problem, which we call the private cluster head election problem. This problem has been neglected so far, and as a consequence, existing cluster head election protocols leak too much information making the identification of the elected cluster head nodes easy even for a passive external observer. We propose the first private cluster head election protocol for wireless sensor networks that is designed to hide the identity of the elected cluster head nodes from an adversary that can observe the execution of the protocol.

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

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

U2 - 10.1109/MOBHOC.2009.5337013

DO - 10.1109/MOBHOC.2009.5337013

M3 - Conference contribution

AN - SCOPUS:74249102449

SN - 9781424451135

SP - 1048

EP - 1053

BT - 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09

ER -