Efficient leader election using sense of direction

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

This paper presents a protocol for leader election in complete networks with a sense of direction. Sense of direction provides nodes the capability of distinguishing between their incident links according to a global scheme. We propose a protocol for leader election which requires O(N) messages and O(log N) time. The protocol is message optimal and the time complexity is a significant improvement over currently known protocols for this problem.

Original languageEnglish (US)
Pages (from-to)159-165
Number of pages7
JournalDistributed Computing
Volume10
Issue number3
DOIs
StatePublished - Jan 1 1997
Externally publishedYes

Keywords

  • Complete networks
  • Distributed algorithm
  • Leader election
  • Message complexity

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Efficient leader election using sense of direction'. Together they form a unique fingerprint.

  • Cite this