Maximizing wireless network capacity with linear power: Breaking the logarithmic barrier

Peng Jun Wan; Lei Wang; Chao Ma; Zhu Wang; Boliu Xu; Minming Li

doi:10.1109/INFCOM.2013.6566750

Maximizing wireless network capacity with linear power: Breaking the logarithmic barrier

Peng Jun Wan
, Lei Wang
, Chao Ma
, Zhu Wang
, Boliu Xu
, Minming Li

Illinois Institute of Technology
Dalian University of Technology
City University of Hong Kong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

Abstract

Maximizing the wireless network capacity under physical interference model is notoriously hard due to the non-locality and the additive nature of the wireless interference under the physical interference model. This problem has been extensively studied recently with the achievable approximation bounds progressively improved from the linear factor to logarithmic factor. It has been a major open problem whether there exists a constant-approximation approximation algorithm for maximizing the wireless network capacity under the physical interference model. In this paper, we improve the status quo for the case of linear transmission power assignment, which is widely adopted due to its advantage of energy conservation. By exploring and exploiting the rich nature of the wireless interference with the linear power assignment, we develop constant-approximation algorithms for maximizing the wireless network capacity with linear transmission power assignment under the physical interference model, in both the unidirectional mode and the bidirectional mode.

Original language	English
Title of host publication	2013 Proceedings IEEE INFOCOM 2013
Pages	135-139
Number of pages	5
DOIs	https://doi.org/10.1109/INFCOM.2013.6566750
State	Published - 2013
Externally published	Yes
Event	32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy Duration: 14 Apr 2013 → 19 Apr 2013

Publication series

Name	Proceedings - IEEE INFOCOM
ISSN (Print)	0743-166X

Conference

Conference	32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
Country/Territory	Italy
City	Turin
Period	14/04/13 → 19/04/13

UN SDGs

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

SDG 7 Affordable and Clean Energy

Keywords

Link scheduling
approximation algorithms
physical interference

Access to Document

10.1109/INFCOM.2013.6566750

Cite this

@inproceedings{cc55a6e28a4642bd858939de0807564d,

title = "Maximizing wireless network capacity with linear power: Breaking the logarithmic barrier",

abstract = "Maximizing the wireless network capacity under physical interference model is notoriously hard due to the non-locality and the additive nature of the wireless interference under the physical interference model. This problem has been extensively studied recently with the achievable approximation bounds progressively improved from the linear factor to logarithmic factor. It has been a major open problem whether there exists a constant-approximation approximation algorithm for maximizing the wireless network capacity under the physical interference model. In this paper, we improve the status quo for the case of linear transmission power assignment, which is widely adopted due to its advantage of energy conservation. By exploring and exploiting the rich nature of the wireless interference with the linear power assignment, we develop constant-approximation algorithms for maximizing the wireless network capacity with linear transmission power assignment under the physical interference model, in both the unidirectional mode and the bidirectional mode.",

keywords = "Link scheduling, approximation algorithms, physical interference",

author = "Wan, \{Peng Jun\} and Lei Wang and Chao Ma and Zhu Wang and Boliu Xu and Minming Li",

year = "2013",

doi = "10.1109/INFCOM.2013.6566750",

language = "英语",

isbn = "9781467359467",

series = "Proceedings - IEEE INFOCOM",

pages = "135--139",

booktitle = "2013 Proceedings IEEE INFOCOM 2013",

note = "32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 ; Conference date: 14-04-2013 Through 19-04-2013",

}

TY - GEN

T1 - Maximizing wireless network capacity with linear power

T2 - 32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013

AU - Wan, Peng Jun

AU - Wang, Lei

AU - Ma, Chao

AU - Wang, Zhu

AU - Xu, Boliu

AU - Li, Minming

PY - 2013

Y1 - 2013

N2 - Maximizing the wireless network capacity under physical interference model is notoriously hard due to the non-locality and the additive nature of the wireless interference under the physical interference model. This problem has been extensively studied recently with the achievable approximation bounds progressively improved from the linear factor to logarithmic factor. It has been a major open problem whether there exists a constant-approximation approximation algorithm for maximizing the wireless network capacity under the physical interference model. In this paper, we improve the status quo for the case of linear transmission power assignment, which is widely adopted due to its advantage of energy conservation. By exploring and exploiting the rich nature of the wireless interference with the linear power assignment, we develop constant-approximation algorithms for maximizing the wireless network capacity with linear transmission power assignment under the physical interference model, in both the unidirectional mode and the bidirectional mode.

AB - Maximizing the wireless network capacity under physical interference model is notoriously hard due to the non-locality and the additive nature of the wireless interference under the physical interference model. This problem has been extensively studied recently with the achievable approximation bounds progressively improved from the linear factor to logarithmic factor. It has been a major open problem whether there exists a constant-approximation approximation algorithm for maximizing the wireless network capacity under the physical interference model. In this paper, we improve the status quo for the case of linear transmission power assignment, which is widely adopted due to its advantage of energy conservation. By exploring and exploiting the rich nature of the wireless interference with the linear power assignment, we develop constant-approximation algorithms for maximizing the wireless network capacity with linear transmission power assignment under the physical interference model, in both the unidirectional mode and the bidirectional mode.

KW - Link scheduling

KW - approximation algorithms

KW - physical interference

UR - https://www.scopus.com/pages/publications/84883107191

U2 - 10.1109/INFCOM.2013.6566750

DO - 10.1109/INFCOM.2013.6566750

M3 - 会议稿件

AN - SCOPUS:84883107191

SN - 9781467359467

T3 - Proceedings - IEEE INFOCOM

SP - 135

EP - 139

BT - 2013 Proceedings IEEE INFOCOM 2013

Y2 - 14 April 2013 through 19 April 2013

ER -

Maximizing wireless network capacity with linear power: Breaking the logarithmic barrier

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this