Distributed learning algorithms for spectrum sharing in spatial random access networks

Kobi Cohen; Angelia Nedic; R. Srikant

doi:10.1109/WIOPT.2015.7151113

Distributed learning algorithms for spectrum sharing in spatial random access networks

Kobi Cohen, Angelia Nedic, R. Srikant

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

4 Scopus citations

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 language	English (US)
Title of host publication	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.
Pages	513-520
Number of pages	8
ISBN (Electronic)	9783901882746
DOIs	https://doi.org/10.1109/WIOPT.2015.7151113
State	Published - Jul 6 2015
Externally published	Yes
Event	2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015 - Mumbai, India Duration: May 25 2015 → May 29 2015

Publication series

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

Other

Other	2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
Country/Territory	India
City	Mumbai
Period	5/25/15 → 5/29/15

ASJC Scopus subject areas

Computer Networks and Communications
Control and Optimization
Modeling and Simulation

Access to Document

10.1109/WIOPT.2015.7151113

Cite this

Cohen, K., Nedic, 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] (2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015). 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; Nedic, 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 (2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015).

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

Cohen, K, Nedic, 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, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015, 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, Nedic 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. (2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015). doi: 10.1109/WIOPT.2015.7151113

Cohen, Kobi ; Nedic, 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 (2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015).

@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 Nedic and R. Srikant",

note = "Publisher Copyright: {\textcopyright} 2015 IFIP.; 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015 ; Conference date: 25-05-2015 Through 29-05-2015",

year = "2015",

month = jul,

day = "6",

doi = "10.1109/WIOPT.2015.7151113",

language = "English (US)",

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

pages = "513--520",

booktitle = "2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015",

}

TY - GEN

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

AU - Cohen, Kobi

AU - Nedic, 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

AN - SCOPUS:84941049349

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

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.

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

Y2 - 25 May 2015 through 29 May 2015

ER -

Distributed learning algorithms for spectrum sharing in spatial random access networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this