Lower bounds for the broadcast problem in mobile radio networks

Distributed Computing

Volumn 10, Issue 3, 1997, Pages 129-135

  Bruschi, Danilo ^a   Del Pinto, Massimiliano ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Broadcast; Distributed algorithms; Mobile computing

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; PROBLEM SOLVING; PROGRAM PROCESSORS; RADIO BROADCASTING;

DISTRIBUTED ALGORITHMS; MOBILE COMPUTING;

MOBILE RADIO SYSTEMS;

EID: 0031119011     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004460050030     Document Type: Article

References (14)

1. Alon N, Bar-Noy A, Linial N, Peleg D: A lower bound for radio broadcast. J Comput Syst Sci 43(2): 290-298 (1991)
2. Bar-Yehuda R, Goldreich O, Itai A: On the time complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization. J Comput Syst Sci 45(1): 104-126 (1992)
3. Chlamtac I, Ganz A: Evaluation of the random token protocol for high-speed and radio networks. IEEE J Select Areas Commun 5(6), July 1987
4. Chlamtac I, Kutten S: Tree based broadcasting in multi-hop radio networks. IEEE Trans Comput (C-36), October 1987
5. Chlamtac I, Weinstein O: Distributed wave broadcasting in mobile multi-hop radio networks. In: Proe of 7th Int Conf Distrib Comput Syst. September 1987
6. Chlamtac I, Weinstein O: The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans Commun 39(3): 426-433 (1991)
7. Fisher M, Moran S, Rudich S, Taubenfeld G: The wakeup problem. In: Proc of STOC 90, pp 106-116
8. Gaben I, Mansour Y: Broadcast in radio networks. In: Proc of SODA 95
9. Kushilevitz F., Mansour Y: An Ω (D log(N/D)) lower bound for broadcast in radio networks. In: Proc of PODC 93
10. Hadzilacos V, Toueg S: Fault-tolerant broadcasts and related problems In: Distributed Systems Addison-Wesley, New York 1993
11. Israeli A, Kranakis E, Krizanc D, Santoro N: Time-message trade-offs for the weak unison problem. In: Proc of CIAC. LNCS 778. Springer, Berlin Heidelberg New York
12. Li VOK: Performance evaluation of multiple-access networks: introduction and issue overview. IEEE J Select Areas Commun 5(6) July 1987
13. Lo WF, Mouftah HT: Collision detection and multitone tree search for multiple-access protocols on radio channels. IEEE J Select Areas Commun 5(6), July 1987
14. Rom R: Collision detection in radio channels. In: Local area and multiple access networks. Computer Science Press 1986