• DocumentCode
    2236933
  • Title

    Improved randomized broadcast protocols in multi-hop radio networks

  • Author

    Lee, Chungki ; Burns, James E. ; Ammar, Mostafa H.

  • Author_Institution
    Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    1993
  • fDate
    19-22 Oct 1993
  • Firstpage
    234
  • Lastpage
    241
  • Abstract
    This paper presents a suite of randomized broadcast protocols for the problem of broadcasting a message in multihop radio networks. The protocols are compared with the randomized broadcast protocol by R. Bar-Yehuda et al. (1989, 1991, 1992). The time complexity of one of the randomized broadcast protocols presented in this paper is shown, by simulation, to be much better than those of other protocols in most of the typical cases
  • Keywords
    broadcasting; protocols; radio networks; random processes; message broadcasting; multi-hop radio networks; randomized broadcast protocols; simulation; time complexity; Broadcast technology; Computer networks; Educational institutions; Intelligent networks; Network topology; Protocols; Radio broadcasting; Radio network; Radio networks; Spread spectrum communication;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Protocols, 1993. Proceedings., 1993 International Conference on
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    0-8186-3670-X
  • Type

    conf

  • DOI
    10.1109/ICNP.1993.340914
  • Filename
    340914