• DocumentCode
    2371428
  • Title

    Energy-optimal online algorithms for broadcasting in wireless networks

  • Author

    Kutten, Shay ; Ono, Hirotaka ; Peleg, David ; Sadakane, Kunihiko ; Yamashita, Masafumi

  • Author_Institution
    Inf. Syst. Group, Technion, Haifa, Israel
  • fYear
    2005
  • fDate
    19-21 Jan. 2005
  • Firstpage
    125
  • Lastpage
    130
  • Abstract
    The paper considers the design of energy-efficient online protocols for the basic problem of message transmission to hosts positioned at unknown distances in ad-hoc wireless networks. The paper formulates a number of variants of this problem and presents optimally competitive algorithms for those variants.
  • Keywords
    ad hoc networks; broadcasting; energy conservation; protocols; ad-hoc wireless networks; energy-efficient online protocols; online message broadcasting; Algorithm design and analysis; Attenuation; Broadcasting; Computer science; Decoding; Energy consumption; Energy efficiency; Multicast algorithms; Wireless application protocol; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless On-demand Network Systems and Services, 2005. WONS 2005. Second Annual Conference on
  • Print_ISBN
    0-7695-2290-0
  • Type

    conf

  • DOI
    10.1109/WONS.2005.14
  • Filename
    1383412