Efficient leader election using sense of direction

Gurdip Singh

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


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
Issue number3
StatePublished - 1997
Externally publishedYes


  • 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


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

Cite this