Interference-free energy efficient scheduling in wireless ad hoc networks

Liron Levin, Michael Segal, Hanan Shpungin

Research output: Contribution to journalArticlepeer-review


This paper studies the problem of interference-free broadcast in wireless ad hoc networks. In particular, we are interested in asymmetric power assignments so that the induced broadcast communication graph is both, energy efficient and has a short collision-free broadcast schedule. We consider both random and deterministic node layouts and develop four different broadcast schemes with provable performance guarantees on three optimization objectives simultaneously: total energy consumption, network lifetime and collision-free schedule length. We also show extensive numerical results which support our findings.

Original languageEnglish
Pages (from-to)201-212
Number of pages12
JournalAd Hoc Networks
Issue number1
StatePublished - 1 Jan 2013


  • Approximation algorithms
  • Broadcast
  • Energy efficiency
  • Scheduling

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Interference-free energy efficient scheduling in wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this