Energy-efficient transmission with data sharing

Weiwei Wu; Jianping Wang; Minming Li; Kai Liu; Junzhou Luo

doi:10.1109/INFOCOM.2015.7218369

Energy-efficient transmission with data sharing

Weiwei Wu, Jianping Wang, Minming Li, Kai Liu^*, Junzhou Luo

^*Corresponding author for this work

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

12 Citations (Scopus)

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.

Original language	English
Title of host publication	2015 IEEE Conference on Computer Communications (INFOCOM)
Publisher	IEEE
Pages	73-81
Volume	26
ISBN (Print)	9781479983810
DOIs	https://doi.org/10.1109/INFOCOM.2015.7218369
Publication status	Published - Apr 2015
Event	34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong, Hong Kong, China Duration: 26 Apr 2015 → 1 May 2015

Publication series

Name
Volume	26
ISSN (Print)	0743-166X

Conference

Conference	34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015
Place	Hong Kong, China
City	Hong Kong
Period	26/04/15 → 1/05/15

Bibliographical 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).

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access Output

10.1109/INFOCOM.2015.7218369

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{246780533cfa429394433d68f40748d7,

title = "Energy-efficient transmission with data sharing",

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.",

author = "Weiwei Wu and Jianping Wang and Minming Li and Kai Liu and Junzhou Luo",

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).; 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 ; Conference date: 26-04-2015 Through 01-05-2015",

year = "2015",

month = apr,

doi = "10.1109/INFOCOM.2015.7218369",

language = "English",

isbn = "9781479983810",

volume = "26",

publisher = "IEEE",

pages = "73--81",

booktitle = "2015 IEEE Conference on Computer Communications (INFOCOM)",

address = "United States",

}

TY - GEN

T1 - Energy-efficient transmission with data sharing

AU - Wu, Weiwei

AU - Wang, Jianping

AU - Li, Minming

AU - Liu, Kai

AU - Luo, Junzhou

N1 - 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).

PY - 2015/4

Y1 - 2015/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84954200115&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84954200115&origin=recordpage

U2 - 10.1109/INFOCOM.2015.7218369

DO - 10.1109/INFOCOM.2015.7218369

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781479983810

VL - 26

SP - 73

EP - 81

BT - 2015 IEEE Conference on Computer Communications (INFOCOM)

PB - IEEE

T2 - 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015

Y2 - 26 April 2015 through 1 May 2015

ER -

Energy-efficient transmission with data sharing

Abstract

Publication series

Conference

Bibliographical note

UN SDGs

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this