Fast broadcasting and gossiping in radio networks

被引：103
|
作者：
Chrobak, Marek [1 ]
GĄsieniec, Leszek [2 ]
Rytter, Wojciech [3 ]
机构：
[1] Department of Computer Science, University of California, Riverside, CA 92521, United States
[2] Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, United Kingdom
[3] Instytut Informatyki, Uniwersytet Warszawski, Banacha 2, 02-097 Warsaw, Poland
来源：
Journal of Algorithms | 2002年 / 43卷 / 02期
关键词：
* Corresponding author. E-mail addresses: marek@cs.ucr.edu (M. Chrobak); leszek@csc.liv.ac.uk; (L; Ga¸sieniec); rytter@csc.liv.ac.uk (W. Rytter). 1 Research done while the author was visiting University of Liverpool. Research supported by grant EPSRC GR/N09077 (UK) and by NSF grant CCR-9988360. 2 Research supported by grants EPSRC GR/N09077 and NUF-NAL (The Nuffield Foundation Awards to Newly Appointed Lecturers). 3 Research supported by grants EPSRC GR/N09077 and KBN 8T11C03915;
D O I：
10.1016/S0196-6774(02)00004-4
中图分类号：
学科分类号：
摘要：
27
引用
下载
收藏
页码：177 / 189
相关论文
共 50 条
  • [1] Fast broadcasting and gossiping in radio networks
    Chrobak, M
    Gasieniec, L
    Rytter, W
    41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 575 - 581
  • [2] Fast broadcasting and gossiping in radio networks
    Chrobak, M
    Gasieniec, L
    Rytter, W
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 43 (02): : 177 - 189
  • [3] Acknowledged broadcasting and gossiping in ad hoc radio networks
    Uchida, Jiro
    Chen, Wei
    Wada, Koichi
    THEORETICAL COMPUTER SCIENCE, 2007, 377 (1-3) : 43 - 54
  • [4] Acknowledged broadcasting and gossiping in ad hoc radio networks
    Uchida, J
    Chen, W
    Wada, K
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2004, 3144 : 223 - 234
  • [5] BROADCASTING AND GOSSIPING IN DEBRUIJN NETWORKS
    BERMOND, JC
    FRAIGNIAUD, P
    SIAM JOURNAL ON COMPUTING, 1994, 23 (01) : 212 - 225
  • [6] Verifiable broadcasting and gossiping in communication networks
    Berman, KA
    Paul, JL
    DISCRETE APPLIED MATHEMATICS, 2002, 118 (03) : 293 - 298
  • [7] On Efficient Gossiping in Radio Networks
    Gasieniec, Leszek
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2010, 5869 : 2 - 14
  • [8] Gossiping and broadcasting versus computing functions in networks
    Dietzfelbinger, M
    STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 189 - 200
  • [9] Gossiping in multihop radio networks
    Gupta, N
    Manjunath, D
    1999 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 1999, : 78 - 82
  • [10] Gossiping and broadcasting versus computing functions in networks
    Dietzfelbinger, M
    DISCRETE APPLIED MATHEMATICS, 2004, 137 (02) : 127 - 153
12345