Efficient leader election using sense of direction

@article{Singh1997EfficientLE,
  title={Efficient leader election using sense of direction},
  author={Gurdip Singh},
  journal={Distributed Computing},
  year={1997},
  volume={10},
  pages={159-165}
}
 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. 
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
16 Extracted Citations
8 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 16 extracted citations

Similar Papers

Loading similar papers…