Cellular multi-coverage with non-uniform rates

Omer Gurewitz; Yakov Sandomirsky; Gabriel Scalosub

doi:10.1109/INFOCOM.2014.6848066

Cellular multi-coverage with non-uniform rates

Omer Gurewitz, Yakov Sandomirsky, Gabriel Scalosub

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

5 Scopus citations

Abstract

Recent advances in the standardization of 4G cellular networks introduce the notion of multi-coverage, where multiple base stations may collaboratively satisfy the demands of mobile users. We provide a theoretical model for studying such multi-coverage environments, in highly heterogeneous settings, where users demands and profits may vary, as can base stations' capacities and the rates with which they can service the users. Whereas previous works provided solutions that were only applicable to scenarios where rates are uniform throughout the network, or allowed a mobile user to be serviced by at most one base station, we present several algorithms for the multi-coverage problem in the presence of non-uniform rates, and analyze their performance. We complete our study by a simulation study that further validates our results and provides further insight into algorithm design, depending on the users' characteristics.

Original language	English
Title of host publication	IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
Publisher	Institute of Electrical and Electronics Engineers
Pages	1330-1338
Number of pages	9
ISBN (Print)	9781479933600
DOIs	https://doi.org/10.1109/INFOCOM.2014.6848066
State	Published - 1 Jan 2014
Event	33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada Duration: 27 Apr 2014 → 2 May 2014

Publication series

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

Conference

Conference	33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
Country/Territory	Canada
City	Toronto, ON
Period	27/04/14 → 2/05/14

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFOCOM.2014.6848066

Cite this

@inproceedings{7cb0271ff3a944d098832b9629ef5def,

title = "Cellular multi-coverage with non-uniform rates",

abstract = "Recent advances in the standardization of 4G cellular networks introduce the notion of multi-coverage, where multiple base stations may collaboratively satisfy the demands of mobile users. We provide a theoretical model for studying such multi-coverage environments, in highly heterogeneous settings, where users demands and profits may vary, as can base stations' capacities and the rates with which they can service the users. Whereas previous works provided solutions that were only applicable to scenarios where rates are uniform throughout the network, or allowed a mobile user to be serviced by at most one base station, we present several algorithms for the multi-coverage problem in the presence of non-uniform rates, and analyze their performance. We complete our study by a simulation study that further validates our results and provides further insight into algorithm design, depending on the users' characteristics.",

author = "Omer Gurewitz and Yakov Sandomirsky and Gabriel Scalosub",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/INFOCOM.2014.6848066",

language = "English",

isbn = "9781479933600",

series = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "1330--1338",

booktitle = "IEEE INFOCOM 2014 - IEEE Conference on Computer Communications",

address = "United States",

note = "33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 ; Conference date: 27-04-2014 Through 02-05-2014",

}

Gurewitz, O, Sandomirsky, Y & Scalosub, G 2014, Cellular multi-coverage with non-uniform rates. in IEEE INFOCOM 2014 - IEEE Conference on Computer Communications., 6848066, Proceedings - IEEE INFOCOM, Institute of Electrical and Electronics Engineers, pp. 1330-1338, 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, Toronto, ON, Canada, 27/04/14. https://doi.org/10.1109/INFOCOM.2014.6848066

Cellular multi-coverage with non-uniform rates. / Gurewitz, Omer; Sandomirsky, Yakov; Scalosub, Gabriel.
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers, 2014. p. 1330-1338 6848066 (Proceedings - IEEE INFOCOM).

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

TY - GEN

T1 - Cellular multi-coverage with non-uniform rates

AU - Gurewitz, Omer

AU - Sandomirsky, Yakov

AU - Scalosub, Gabriel

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Recent advances in the standardization of 4G cellular networks introduce the notion of multi-coverage, where multiple base stations may collaboratively satisfy the demands of mobile users. We provide a theoretical model for studying such multi-coverage environments, in highly heterogeneous settings, where users demands and profits may vary, as can base stations' capacities and the rates with which they can service the users. Whereas previous works provided solutions that were only applicable to scenarios where rates are uniform throughout the network, or allowed a mobile user to be serviced by at most one base station, we present several algorithms for the multi-coverage problem in the presence of non-uniform rates, and analyze their performance. We complete our study by a simulation study that further validates our results and provides further insight into algorithm design, depending on the users' characteristics.

AB - Recent advances in the standardization of 4G cellular networks introduce the notion of multi-coverage, where multiple base stations may collaboratively satisfy the demands of mobile users. We provide a theoretical model for studying such multi-coverage environments, in highly heterogeneous settings, where users demands and profits may vary, as can base stations' capacities and the rates with which they can service the users. Whereas previous works provided solutions that were only applicable to scenarios where rates are uniform throughout the network, or allowed a mobile user to be serviced by at most one base station, we present several algorithms for the multi-coverage problem in the presence of non-uniform rates, and analyze their performance. We complete our study by a simulation study that further validates our results and provides further insight into algorithm design, depending on the users' characteristics.

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

U2 - 10.1109/INFOCOM.2014.6848066

DO - 10.1109/INFOCOM.2014.6848066

M3 - Conference contribution

AN - SCOPUS:84904438503

SN - 9781479933600

T3 - Proceedings - IEEE INFOCOM

SP - 1330

EP - 1338

BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers

T2 - 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014

Y2 - 27 April 2014 through 2 May 2014

ER -

Cellular multi-coverage with non-uniform rates

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this