Uniform leader election protocols for radio networks

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 240-247

  Nakano, K ^a   Olariu, S ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b Old Dominion University   (United States)

Author keywords

Computer science; Information science; Manufacturing; Nominations and elections; Protocols; Radio frequency; Radio network; Radio networks; Radio transceivers; Upper bound

Indexed keywords

COMPUTER SCIENCE; INFORMATION SCIENCE; MANUFACTURE; NETWORK PROTOCOLS; PROBABILITY; RADIO; RADIO RECEIVERS; RADIO STATIONS; TRANSCEIVERS;

DISTRIBUTED SYSTEMS; HIGH PROBABILITY; LEADER ELECTION PROBLEM; LEADER ELECTION PROTOCOLS; NOMINATIONS AND ELECTIONS; RADIO FREQUENCIES; RADIO NETWORKS; UPPER BOUND;

RADIO TRANSCEIVERS;

EID: 32344438962     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952068     Document Type: Conference Paper

References (9)

1. R. Bar-Yehuda, O. Goldreich, and A. Itai, Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection, Distributed Computing, 5, (1991), 67-71.
2. J. Bentley and A. Yao, An almost optimal algorithm for unbounded search, Information Processing Letters, 5, (1976), 82-87.
3. D. Bertzekas and R. Gallager, Data Networks, Second Edition, Prentice-Hall, 1992.
4. R. M. Metcalfe and D. R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, 19, (1976), 395-404.
5. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
6. K. Nakano and S. Olariu, Randomized O(log log n)-round leader election protocols in radio networks, Proc. of International Symposium on Algorithms and Computation, (LNCS 1533), 209-218, 1998.
7. K. Nakano and S. Olariu, Randomized leader election protocols for ad-hoc networks, Proc. of Sirocco 7, June 2000, 253-267.
8. K. Nakano and S. Olariu, Randomized leader election protocols in radio networks with no collision detection, Proc. of International Symposium on Algorithms and Computation, 362-373, 2000.
9. D. E. Willard, Log-logarithmic selection resolution protocols in a multiple access channel, SIAM Journal on Computing, 15, (1986), 468-477.