A decentralized approach to minimum-energy broadcasting in static ad hoc networks Conference

Miller, C, Poellabauer, C. (2009). A decentralized approach to minimum-energy broadcasting in static ad hoc networks . EURO-PAR 2011 PARALLEL PROCESSING, PT 1, 5793 LNCS 298-311. 10.1007/978-3-642-04383-3_22

cited authors

  • Miller, C; Poellabauer, C

authors

abstract

  • Due to the limited resources of most wireless ad hoc and sensor networks, minimizing the cost of commonly used broadcasts is of utmost importance. This has led to work in the minimum energy broadcasting problem. Most solutions require global topology knowledge, however, this information is typically not available in ad hoc applications. Decentralized approaches have been unable to match the energy efficiency of centralized methods. Previous approaches have also relied upon locality information to estimate link cost, which is unreliable. In this paper, we will describe a new distributed approach to the minimum energy broadcasting problem which targets multi-packet broadcast sessions. It constructs a broadcast tree in a distributed fashion using link quality measurements to more accurately estimate link cost. We show by simulation, and confirm through experimentation, that our protocol is capable of constructing a tree that is near to centralized approaches in energy cost. © 2009 Springer Berlin Heidelberg.

publication date

  • October 19, 2009

published in

Digital Object Identifier (DOI)

International Standard Book Number (ISBN) 10

International Standard Book Number (ISBN) 13

start page

  • 298

end page

  • 311

volume

  • 5793 LNCS