Towards Fair Leader Election in Wireless Networks

  • Zbigniew Gołȩbiewski
  • Marek Klonowski
  • Michał Koza
  • Mirosław Kutyłowski
Conference paper

DOI: 10.1007/978-3-642-04383-3_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5793)
Cite this paper as:
Gołȩbiewski Z., Klonowski M., Koza M., Kutyłowski M. (2009) Towards Fair Leader Election in Wireless Networks. In: Ruiz P.M., Garcia-Luna-Aceves J.J. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2009. Lecture Notes in Computer Science, vol 5793. Springer, Berlin, Heidelberg

Abstract

In this paper we consider a leader election problem in ad-hoc single hop radio sensor network with an adversary. The aim of the adversary is to be chosen as a leader. In many scenarios it can be a staring point for performing other attacks and taking control over the whole network.

In our paper we show that in typical and well-known algorithms it is not possible to avoid this threat, i.e. the adversary can always use such strategy, that the node under its control becomes a leader with high probability. This attack is efficient even if the adversary controls very small number of nodes. Moreover, we show that it is not even possible in practice to detect such malicious behaviour.

Our second contribution is a new leader election algorithm that provides, to some extent, immunity against this types of attack. We consider several realistic network models and we design appropriate methods for each of them. We also show that in some scenarios it is not possible to prevent the adversary from becoming the leader.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zbigniew Gołȩbiewski
    • 1
    • 2
  • Marek Klonowski
    • 1
  • Michał Koza
    • 1
  • Mirosław Kutyłowski
    • 1
  1. 1.Institute of Mathematics and Computer ScienceWrocław University of Technology 
  2. 2.Institute of Computer ScienceWrocław University 

Personalised recommendations