Energy efficient broadcast in multiradio multichannel wireless networks

Changcun Ma, Deying Li, Hongwei Du, Huan Ma, Yuexuan Wang, Wonjun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

The broadcast is a fundamental operation in computer and communication networks. We study broadcast in multiradio multichannel multi-hop wireless networks. Suppose through configuration, each node is already assigned with a transmission power level and a set of radio channels for receiving and forwarding data. Our problem is to select a forward scheme for broadcasting from a given source node and to minimize total energy consumption. This is a known NP-hard minimization problem. In this paper, we construct a polynomial-time (1.35 + ε)(1+ln(n-1))-approximation algorithm where n is the number of nodes in given network and ε is any positive constant. We also show that there is no polynomial-time (ρ ln n)-approximation for 0 < ρ < 1 unless NP ⊆ DTIME(n O(log log n)).

Original languageEnglish
Title of host publication2012 Proceedings IEEE INFOCOM, INFOCOM 2012
Pages1907-1915
Number of pages9
DOIs
Publication statusPublished - 2012
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States
Duration: 2012 Mar 252012 Mar 30

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE Conference on Computer Communications, INFOCOM 2012
CountryUnited States
CityOrlando, FL
Period12/3/2512/3/30

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Energy efficient broadcast in multiradio multichannel wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Ma, C., Li, D., Du, H., Ma, H., Wang, Y., & Lee, W. (2012). Energy efficient broadcast in multiradio multichannel wireless networks. In 2012 Proceedings IEEE INFOCOM, INFOCOM 2012 (pp. 1907-1915). [6195566] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2012.6195566