Distributed learning algorithms for spectrum sharing in spatial random access networks

Kobi Cohen, Angelia Nedich, R. Srikant

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

2 Citations (Scopus)

Abstract

We consider distributed optimization over orthogonal collision channels in spatial multi-channel ALOHA networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit over a subset of the shared channels with a certain attempt probability. We study both the non-cooperative and cooperative settings. In the former, the goal of each user is to maximize its own rate irrespective of the utilities of other users. In the latter, the goal is to achieve proportionally fair rates among users. We develop simple distributed learning algorithms to solve these problems. The efficiencies of the proposed algorithms are demonstrated via both theoretical analysis and simulation results.

Original languageEnglish (US)
Title of host publication2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages513-520
Number of pages8
ISBN (Electronic)9783901882746
DOIs
StatePublished - Jul 6 2015
Externally publishedYes
Event2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015 - Mumbai, India
Duration: May 25 2015May 29 2015

Other

Other2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
CountryIndia
CityMumbai
Period5/25/155/29/15

Fingerprint

Spectrum Sharing
Random Access
Distributed Algorithms
Parallel algorithms
Learning algorithms
Learning Algorithm
Distributed Optimization
Theoretical Analysis
Collision
Interference
Maximise
Subset
Range of data

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Optimization
  • Modeling and Simulation

Cite this

Cohen, K., Nedich, A., & Srikant, R. (2015). Distributed learning algorithms for spectrum sharing in spatial random access networks. In 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015 (pp. 513-520). [7151113] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WIOPT.2015.7151113

Distributed learning algorithms for spectrum sharing in spatial random access networks. / Cohen, Kobi; Nedich, Angelia; Srikant, R.

2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 513-520 7151113.

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

Cohen, K, Nedich, A & Srikant, R 2015, Distributed learning algorithms for spectrum sharing in spatial random access networks. in 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015., 7151113, Institute of Electrical and Electronics Engineers Inc., pp. 513-520, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015, Mumbai, India, 5/25/15. https://doi.org/10.1109/WIOPT.2015.7151113
Cohen K, Nedich A, Srikant R. Distributed learning algorithms for spectrum sharing in spatial random access networks. In 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 513-520. 7151113 https://doi.org/10.1109/WIOPT.2015.7151113
Cohen, Kobi ; Nedich, Angelia ; Srikant, R. / Distributed learning algorithms for spectrum sharing in spatial random access networks. 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 513-520
@inproceedings{f4c83c15a582476bac3c8564e289ebb1,
title = "Distributed learning algorithms for spectrum sharing in spatial random access networks",
abstract = "We consider distributed optimization over orthogonal collision channels in spatial multi-channel ALOHA networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit over a subset of the shared channels with a certain attempt probability. We study both the non-cooperative and cooperative settings. In the former, the goal of each user is to maximize its own rate irrespective of the utilities of other users. In the latter, the goal is to achieve proportionally fair rates among users. We develop simple distributed learning algorithms to solve these problems. The efficiencies of the proposed algorithms are demonstrated via both theoretical analysis and simulation results.",
author = "Kobi Cohen and Angelia Nedich and R. Srikant",
year = "2015",
month = "7",
day = "6",
doi = "10.1109/WIOPT.2015.7151113",
language = "English (US)",
pages = "513--520",
booktitle = "2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Distributed learning algorithms for spectrum sharing in spatial random access networks

AU - Cohen, Kobi

AU - Nedich, Angelia

AU - Srikant, R.

PY - 2015/7/6

Y1 - 2015/7/6

N2 - We consider distributed optimization over orthogonal collision channels in spatial multi-channel ALOHA networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit over a subset of the shared channels with a certain attempt probability. We study both the non-cooperative and cooperative settings. In the former, the goal of each user is to maximize its own rate irrespective of the utilities of other users. In the latter, the goal is to achieve proportionally fair rates among users. We develop simple distributed learning algorithms to solve these problems. The efficiencies of the proposed algorithms are demonstrated via both theoretical analysis and simulation results.

AB - We consider distributed optimization over orthogonal collision channels in spatial multi-channel ALOHA networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit over a subset of the shared channels with a certain attempt probability. We study both the non-cooperative and cooperative settings. In the former, the goal of each user is to maximize its own rate irrespective of the utilities of other users. In the latter, the goal is to achieve proportionally fair rates among users. We develop simple distributed learning algorithms to solve these problems. The efficiencies of the proposed algorithms are demonstrated via both theoretical analysis and simulation results.

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

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

U2 - 10.1109/WIOPT.2015.7151113

DO - 10.1109/WIOPT.2015.7151113

M3 - Conference contribution

SP - 513

EP - 520

BT - 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -