Uniform leader election protocols for radio networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 5, 2002, Pages 516-526

  Nakano, Koji ^a,b   Olariu, Stephan ^a,c  

^a IEEE   (Japan)

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

^c ECS Building   (United States)

Author keywords

Communication protocols; Distributed systems; Leader election; Radio networks; Wireless communications

Indexed keywords

RADIO NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; PROBABILITY; RADIO COMMUNICATION; TRANSCEIVERS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0036564997     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1003864     Document Type: Article

References (21)

1. Fault-tolerant distributed algorithms for election in complete networks
2. Time and message bounds for election in synchronous and asynchronous complete networks
3. Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
4. An almost optimal algorithm for unbounded search
5. Optimal lower bounds for some distributed algorithms for a complete network of processors
6. Election in complete networks with a sense of direction
7. Ethernet: Distributed packet switching for local computer networks
8. Randomized O(log log n)-round leader election protocols in radio networks
9. Randomized leader election protocols for Ad-Hoc networks
10. Randomized leader election protocols in radio networks with no collision detection
11. A peer-to-peer zone-based two-level link state routing for mobile Ad-Hoc networks
12. NAVSTAR: Global positioning system - Ten years later
13. Leader election in complete networks
14. Log-logarithmic selection resolution protocols in a multiple access channel