Propagation and leader election in a multihop broadcast environment

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

Volumn 1499, Issue , 1998, Pages 104-118

  Cidon, Israel ^a   Mokryn, Osnat ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadcast networks; Distributed; Leader election

Indexed keywords

BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS;

BROADCAST COMMUNICATION; BROADCAST NETWORKS; DISTRIBUTED; DISTRIBUTED SOLUTIONS; LEADER ELECTION; LEADER ELECTION ALGORITHM; MESSAGE TRANSMISSIONS; PROPAGATION OF INFORMATION WITH FEEDBACKS;

COMPLEX NETWORKS;

EID: 84947923809     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0056477     Document Type: Conference Paper

References (12)

1. B. Awerbuch. Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems. Proc. 19th Syrup. on Theory of Computing, pages 230-240, May 1987.
2. R. Bar-Yehuda, O. Goldreich, and A. Ital. On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Journal on Computer and System Sciences, 45:104-126, 1992.
3. A. Ben-David and M. Sidi. Collision resolution algorithms in multi-station packet radio network. IBBE Journal on Selected Areas in Communications, November 1983.
4. F. Chin and H. F. Ting. An almost linear time and o(vlogv-I-e) message distributed algorithm for minimum weight spanning trees. Proceeding8 of Foundations Of Computer Science (FOCS), October 1985.
5. I. Chlamtac and O. Weinstein. The wave expansion approach to broadcasting in multihop radio networks. IEgE Transaction on Communications, COM-39(3):426-433, 1991.
6. I. Cidon and O. Mokryn. Distributed algorithms in a multihop broadcast environment. Technical Report-Center for Communication and Information Technologies, Technion, no. 241, 1998.
7. I. Cidon and M. Sidi. Distributed assignment algorithm for multihop packet radio networks. IEEE Transaction on Computers, 38(10):1353-1361, October 1989.
8. M. Faloutsos and M. Molle. Optimal distributed algorithms for minimum spanning trees revisited. ACM Syrup. on Principles of Distributed Computing, pages 231-237, May 1995.
9. R. Gallager, P. Humblet, and P. Spira. A distributed algorithm for minimum weight spanning trees. ACM Transactions on Programming languages and Systems, 4(1):60-77, January 1983.
10. J. A. Garay, S. Kutten, and D. Peleg. A sub-linear time distributed algorithm for minimum-weight spanning trees. SIAM Journal on Computing, pages 302-316, 1998.
11. M. A. Marsen and D. Roffmella. Multichannel local area network protocols. IEEE Journal on Selected Areas in Communications, SAC-1(5):885-897, November 1983.
12. A. Segall. Distributed network protocols. IEEE Transaction on Information Theory, IT-29(1):23-35, January 1983.