Interference-free energy efficient scheduling in wireless ad hoc networks

Author: Liron Levin, Michael Segal, Hanan Shpungin

Abstract:
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.

Keywords:
Broadcast E
nergy efficiency
Approximation algorithms
Scheduling

Published in: Ad Hoc Networks (Volume 11, Issue 1, January 2013)

Publisher: Elsevier

ISSN Information: 1570-8705

Interference-free energy efficient scheduling in wireless ad hoc networks

Bình luận của bạn

*

*

*

*

 Captcha

Gửi bình luận nhập lại