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 条
  • [31] Broadcasting in Noisy Radio Networks
    Censor-Hillel, Keren
    Haeupler, Bernhard
    Hershkowitz, D. Ellis
    Zuzic, Goran
    PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 33 - 42
  • [32] Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks
    Perennes, S
    DISCRETE APPLIED MATHEMATICS, 1998, 83 (1-3) : 247 - 262
  • [33] Broadcasting in dynamic radio networks
    Clementi, Andrea E. F.
    Monti, Angelo
    Pasquale, Francesco
    Silvestri, Riccardo
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2009, 75 (04) : 213 - 230
  • [34] Broadcasting in Unreliable Radio Networks
    Kuhn, Fabian
    Lynch, Nancy
    Newport, Calvin
    Oshman, Rotem
    Richa, Andrea
    PODC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2010, : 336 - 345
  • [35] Broadcasting in geometric radio networks
    Dessmark, Anders
    Pelc, Andrzej
    JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (01) : 187 - 201
  • [36] Average-time complexity of gossiping in radio networks
    Chlebus, Bogdan S.
    Kowalski, Dariusz R.
    Rokicki, Mariusz A.
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2006, 4056 : 253 - 267
  • [37] On adaptive deterministic gossiping in ad hoc radio networks
    Gasieniec, L
    Lingas, A
    INFORMATION PROCESSING LETTERS, 2002, 83 (02) : 89 - 93
  • [38] On adaptive deterministic gossiping in ad hoc radio networks
    Gasieniec, L
    Lingas, A
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 689 - 690
  • [39] Transmission scheduling for gossiping in multihop packet radio networks
    Panchapakesan, P
    Manjunath, D
    2000 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2000, : 345 - 349
  • [40] Network Communications Broadcasting and Gossiping - Preface
    Liestman, AL
    Labahn, R
    Peters, JG
    DISCRETE APPLIED MATHEMATICS, 1998, 83 (1-3) : 1 - 2
12345