The impact of information on broadcasting time in linear radio networks

Theoretical Computer Science

Volumn 287, Issue 2, 2002, Pages 449-471

  Diks, Krzysztof ^a   Kranakis, Evangelos ^b   Krizanc, Danny ^c   Pelc, Andrzej ^d  

^a UNIVERSITY OF WARSAW   (Poland)

^b CARLETON UNIVERSITY   (Canada)

^c WESLEYAN UNIVERSITY   (United States)

^d UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

Broadcasting; Distributed deterministic algorithm; Radio network

Indexed keywords

ALGORITHMS; NETWORK PROTOCOLS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS;

BROADCASTING PROTOCOLS; DISTRIBUTED DETERMINISTIC ALGORITHMS;

RADIO BROADCASTING;

EID: 0037190365     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00256-0     Document Type: Conference Paper

References (13)

1. A lower bound for radio broadcast
2. On the time complexity of broadcast in multihop radio networks: An exponential gap between determinism and randomization
3. Multiple communication in multihop radio networks
4. On broadcasting in radio networks - Problem analysis and protocol design
5. Deterministic broadcasting in unknown radio networks
6. Broadcast in radio networks
7. Fault-tolerant broadcasting in radio networks
8. An Ω(D log (N/D)) lower bound for broadcast in radio networks
9. Computation in noisy radio networks
10. Broadcasting on [0,L]
11. A new model for scheduling packet radio networks