Efficient leader election using sense of direction |
| |
Authors: | Gurdip Singh |
| |
Affiliation: | (1) Department of Computing and Information Sciences, Kansas State University, Manhattan, KS 66506, USA (e-mail: singh@cis.ksu.edu), US |
| |
Abstract: | Summary. 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. Received August 1995 / Accepted December 1996 |
| |
Keywords: | : Distributed algorithm Leader election Message complexity Complete networks |
本文献已被 SpringerLink 等数据库收录! |