Randomized leader election protocols in radio networks with no collision detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1969, Issue , 2000, Pages 362-373

  Nakano, Koji ^a   Olariu, Stephan ^b  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

^b ECS Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY EFFICIENCY; PROBABILITY;

COLLISION DETECTION; ENERGY EFFICIENT; EXPECTED TIME; LEADER ELECTION PROTOCOLS; RADIO NETWORKS; SINGLE HOP; TERMINATION TIME; TIME SLOTS;

INTERNET PROTOCOLS;

EID: 84949759852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40996-3_31     Document Type: Conference Paper

References (14)

1. K. Feher, Wireless Digital Communications, Prentice-Hall, Upper Saddle River, NJ, 1995.
2. W. C. Fifer and F. J. Bruno, Low cost packet radio, Proceedings of the IEEE, 75, (1987), 33-42.
3. E. P. Harris and K. W. Warren, Low power technologies: a system perspective, Proc. 3-rd International Workshop on Multimedia Communications, Princeton, 1996.
4. T. Hayashi, K. Nakano, and S. Olariu, Randomized initialization protocols for Packet Radio Networks, Proc. 13th International Parallel Processing Symposium, (1999), 544-548.
5. R. M. Metcalfe and D. R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, 19, (1976), 395-404.
6. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
7. K. Nakano and S. Olariu, Randomized O(log log n)-round leader election protocols in Packet Radio Networks, Proc. of International Symposium on Algorithms and Computation, (LNCS 1533), 209-218, 1998.
8. K. Nakano and S. Olariu, Randomized Leader Election Protocols for Ad-hoc Net-works to appear in Proc. of SCIROCCO (2000).
9. R. A. Powers, Batteries for low-power electronics, Proceedings of the IEEE, 83, (1995), 687-693.
10. A. K. Salkintzis and C. Chamzas, An in-band power-saving protocol for mobile data networks, IEEE Transactions on Communications, COM-46, (1998), 1194-1205.
11. K. Sivalingam, M. B. Srivastava, and P. Agrawal, Low power link and access pro-tocols for wireless multimedia networks, Proc. IEEE Vehicular Technology Confe-rence VTC'97, Phoenix, AZ, May, 1997.
12. M. Stemm, P. Gauthier, and D. Harada, Reducing power consumption on network interfaces in hand-held devices, Proc. 3-rd International Workshop on Multimedia Communications, Princeton, 1996.
13. J. E. Wieselthier, G. D. Nguyen, and A. Ephemerides, Multicasting in energy-limited ad-hoc wireless networks, Proc. MILCOM'98, 1998.
14. D. E. Willard, Log-logarithmic selection resolution protocols in a multiple access channel, SIAM Journal on Computing, 15, (1986), 468-477.