-
2
-
-
0024861622
-
On the complexity of radio communication
-
Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: On the complexity of radio communication. In: The Proceedings of the Symposium on Theory of Computing (1989)
-
(1989)
The Proceedings of the Symposium on Theory of Computing
-
-
Alon, N.1
Bar-Noy, A.2
Linial, N.3
Peleg, D.4
-
3
-
-
0002699981
-
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
-
Bar-Yehuda, R., Goldreich, O., Itai, A.: Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Distrib. Comput. 5, 67-71 (1991)
-
(1991)
Distrib. Comput.
, vol.5
, pp. 67-71
-
-
Bar-Yehuda, R.1
Goldreich, O.2
Itai, A.3
-
4
-
-
0026902215
-
On the time-complexity of broadcast inmulti-hop radio networks: An exponential gap between determinism and randomization
-
Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast inmulti-hop radio networks: an exponential gap between determinism and randomization. J. Comput. Syst. Sci. 45(1), 104-126 (1992)
-
(1992)
J. Comput. Syst. Sci.
, vol.45
, Issue.1
, pp. 104-126
-
-
Bar-Yehuda, R.1
Goldreich, O.2
Itai, A.3
-
5
-
-
0022184360
-
On broadcasting in radio networks - Problem analysis and protocol design
-
Chlamtac, I., Kutten, S.: On broadcasting in radio networks: problem analysis and protocol design. IEEE Trans. Commun. 33(12), 1240-1246 (1985) (Pubitemid 16539622)
-
(1985)
IEEE Transactions on Communications
, vol.COM-33
, Issue.12
, pp. 1240-1246
-
-
Chlamtac Imrich1
Kutten Shay2
-
6
-
-
0033886879
-
Deterministic broadcasting in unknown radio networks
-
Chlebus, B.S., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks. In: The Proceedings of the Symposium on Discrete Algorithms (2000)
-
(2000)
The Proceedings of the Symposium on Discrete Algorithms
-
-
Chlebus, B.S.1
Gasieniec, L.2
Gibbons, A.3
Pelc, A.4
Rytter, W.5
-
7
-
-
0036266570
-
Deterministic broadcasting in ad hoc radio networks
-
DOI 10.1007/s446-002-8028-1
-
Chlebus, B.S., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in ad hoc radio networks. Distrib. Comput. 15(1), 27-38 (2002) (Pubitemid 34598923)
-
(2002)
Distributed Computing
, vol.15
, Issue.1
, pp. 27-38
-
-
Chlebus, B.S.1
Gasieniec, L.2
Gibbons, A.3
Pelc, A.4
Rytter, W.5
-
8
-
-
43949090491
-
Consensus and collision detectors in radio networks.Distrib
-
Chockler, G., Demirbas, M., Gilbert, S., Lynch, N., Newport, C., Nolte, T.: Consensus and collision detectors in radio networks.Distrib. Comput. 21, 55-84 (2008)
-
(2008)
Comput.
, vol.21
, pp. 55-84
-
-
Chockler, G.1
Demirbas, M.2
Gilbert, S.3
Lynch, N.4
Newport, C.5
Nolte, T.6
-
9
-
-
1642420431
-
Round Robin is optimal for fault-tolerant broadcasting on wireless networks
-
DOI 10.1016/j.jpdc.2003.09.002
-
Clementi, A., Monti, A., Silvestri, R.: Round Robin is optimal for fault-tolerant broadcasting on wireless networks. J. ParallelDistrib. Comput. 64(1), 89-96 (2004) (Pubitemid 38117740)
-
(2004)
Journal of Parallel and Distributed Computing
, vol.64
, Issue.1
, pp. 89-96
-
-
Clementi, A.E.F.1
Monti, A.2
Silvestri, R.3
-
10
-
-
84855532913
-
A neighbor discovery service using an abstract MAC layer
-
Cornejo, A., Lynch, N., Viqar, S.,Welch, J.: A neighbor discovery service using an abstract MAC layer. In: The Proceedings of the Allerton Conference on Communication, Control and Computing (2009)
-
(2009)
The Proceedings of the Allerton Conference on Communication, Control and Computing
-
-
Cornejo, A.1
Lynch, N.2
Viqar, S.3
Welch, J.4
-
13
-
-
0009219083
-
The wakeup problem in synchronous broadcast systems
-
DOI 10.1137/S0895480100376022, PII S0895480100376022
-
Gasieniec, L., Pelc, A., Peleg, D.: The wakeup problem in synchronous broadcast systems. SIAM J. Discret. Math. 14(2), 207-222 (2001) (Pubitemid 33701229)
-
(2001)
SIAM Journal on Discrete Mathematics
, vol.14
, Issue.2
, pp. 207-222
-
-
Gasieniec, L.1
Pelc, A.2
Peleg, D.3
-
16
-
-
33747142749
-
The capacity of wireless networks
-
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory IT-46(2), 388-404 (2000)
-
(2000)
IEEE Trans. Inf. Theory
, vol.IT-46
, Issue.2
, pp. 388-404
-
-
Gupta, P.1
Kumar, P.R.2
-
17
-
-
84870057342
-
An asynchronous leader election algorithm for dynamic networks without perfect clocks
-
Ingram, R., Radeva, T., Shields, P., Walter, J., Welch, J.: An asynchronous leader election algorithm for dynamic networks without perfect clocks. In: The Proceedings of the International Symposium on Parallel and Distributed Processing (2009)
-
(2009)
The Proceedings of the International Symposium on Parallel and Distributed Processing
-
-
Ingram, R.1
Radeva, T.2
Shields, P.3
Walter, J.4
Welch, J.5
-
19
-
-
33751076617
-
-
Also MIT-LCS-TR-917a
-
Kaynar, D.K., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I/O Automata. Synthesis Lectures on Computer Science. Morgan Claypool Publishers, 2006. Also MIT-LCS-TR-917a
-
(2006)
The Theory of Timed I/O Automata. Synthesis Lectures on Computer Science. Morgan Claypool Publishers
-
-
Kaynar, D.K.1
Lynch, N.2
Segala, R.3
Vaandrager, F.4
-
20
-
-
84855531384
-
The Cost of Global Broadcast using Abstract MAC Layers
-
Khabbazian, M., Kowalski, D., Kuhn, F., Lynch, N.: The Cost of Global Broadcast using Abstract MAC Layers. Technical report, MIT Computer Science and Artificial Intelligence Laboratory (2010)
-
Technical Report, MIT Computer Science and Artificial Intelligence Laboratory
, vol.2010
-
-
Khabbazian, M.1
Kowalski, D.2
Kuhn, F.3
Lynch, N.4
-
23
-
-
4544330060
-
Time of deterministic broadcasting in radio networks with local knowledge
-
Kowalski, D., Pelc, A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM J. Comput. 33(4), 870-891 (2004)
-
(2004)
SIAM J. Comput.
, vol.33
, Issue.4
, pp. 870-891
-
-
Kowalski, D.1
Pelc, A.2
-
25
-
-
0009152529
-
Fault-tolerant broadcasting in radio networks
-
DOI 10.1006/jagm.2000.1147
-
Kranakis, E., Krizanc, D., Pelc, A.: Fault-tolerant broadcasting in radio networks. J. Algorithms 39(1), 47-67 (2001) (Pubitemid 33666057)
-
(2001)
Journal of Algorithms
, vol.39
, Issue.1
, pp. 47-67
-
-
Kranakis, E.1
Krizanc, D.2
Pelc, A.3
-
28
-
-
84855531382
-
Broadcasting in radio networks with unreliable communication
-
Kuhn, F., Lynch, N., Newport, C., Oshman, R., Richa, A.: Broadcasting in Radio Networks with Unreliable Communication. Manuscript (2010)
-
(2010)
Manuscript
-
-
Kuhn, F.1
Lynch, N.2
Newport, C.3
Oshman, R.4
Richa, A.5
-
29
-
-
33644896891
-
Fast deterministic distributed maximal independent set computation on growth-bounded graphs
-
Kuhn, F., Moscibroda, T., Nieberg, T., Wattenhofer, R.: Fast deterministic distributed maximal independent set computation on growth-bounded graphs. In: The Proceedings of the International Symposium on Distributed Computing (2005)
-
(2005)
The Proceedings of the International Symposium on Distributed Computing
-
-
Kuhn, F.1
Moscibroda, T.2
Nieberg, T.3
Wattenhofer, R.4
-
34
-
-
0022118771
-
Spatial TDMA: A collision-free multihop channel access protocol
-
Nelson, R., Kleinrock, L.: Spatial TDMA: a collision-free multihop channel access protocol. IEEE Trans. Commun. 33(9), 934-944 (1985) (Pubitemid 16494372)
-
(1985)
IEEE Transactions on Communications
, vol.COM-33
, Issue.9
, pp. 934-944
-
-
Nelson Randolph1
Kleinrock Leonard2
-
37
-
-
0035505506
-
A mutual exclusion algorithm for ad hoc mobile networks
-
DOI 10.1023/A:1012363200403
-
Walter, J.,Welch, J., Vaidya, N.: A mutual exclusion algorithm for ad hoc mobile networks. Wirel. Netw. 7(6), 585-600 (2001) (Pubitemid 33091056)
-
(2001)
Wireless Networks
, vol.7
, Issue.6
, pp. 585-600
-
-
Walter, J.E.1
Welch, J.L.2
Vaidya, N.H.3
-
38
-
-
1642408650
-
-
Wan, P.-J., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Netw. Appl. 9(2), 141-149 (2004)
-
(2004)
Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks. Mobile Netw. Appl.
, vol.9
, Issue.2
, pp. 141-149
-
-
Wan, P.-J.1
Alzoubi, K.2
Frieder, O.3
|