Energy-efficient transmission with data sharing

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

9 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publication2015 IEEE Conference on Computer Communications (INFOCOM)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages73-81
Volume26
ISBN (Print)9781479983810
Publication statusPublished - Apr 2015

Publication series

Name
Volume26
ISSN (Print)0743-166X

Conference

Title34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015
PlaceHong Kong
CityHong Kong
Period26 April - 1 May 2015

Abstract

In a wireless system, when multiple applications can share data transmitted by rate-adaptive wireless devices, there exists a trade-off between transmission redundancy and energy efficiency. This paper conducts the first theoretical analysis on such a trade-off. We formulate the problem as a bi-objective optimization problem to simultaneously minimize the transmission redundancy and the energy consumption. In the offline setting that the full information is known in advance, we provide optimal algorithms for the bi-objective optimization problem. In the online setting, we provide an online algorithm with proven performance bound to approximate the optimal solution without relying on any assumed distribution or future information. The proposed online algorithm is proved O(ln T)-competitive with respect to transmission redundancy and also O(ln T)-competitive with respect to energy consumption, where T is the number of time slots. That is, the output of the algorithm always approximates the optimal solution within a logarithmic factor over all possible inputs. Our simulation results further validate the efficiency of our online algorithm.

Bibliographic Note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Citation Format(s)

Energy-efficient transmission with data sharing. / Wu, Weiwei; Wang, Jianping; Li, Minming; Liu, Kai; Luo, Junzhou.

2015 IEEE Conference on Computer Communications (INFOCOM). Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. p. 73-81 7218369.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)