Learning perfect coordination with minimal feedback in wireless multi-access communications

William Zame, Jie Xu, Mihaela Van Der Schaar

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

Abstract

Coordination is a central problem whenever stations (or nodes or users) share resources across a network. In the absence of coordination, there will be collision, congestion or interference, with concomitant loss of performance. This paper proposes new protocols, which we call perfect coordination (PC) protocols, that solve the coordination problem. PC protocols are completely distributed (requiring neither central control nor the exchange of any control messages), fast (with speeds comparable to those of any existing protocols), fully efficient (achieving perfect coordination, with no collisions and no gaps) and require minimal feedback. PC protocols rely heavily on learning, exploiting the possibility to use both actions and silence as messages and the ability of stations to learn from their own histories while simultaneously enabling the learning of other stations. PC protocols can be formulated as finite automata and implemented using currently existing technology (e.g., wireless cards). Simulations show that, in a variety of deployment scenarios, PC protocols outperform existing state-of-the-art protocols - despite requiring much less feedback.

Original languageEnglish (US)
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3861-3866
Number of pages6
ISBN (Print)9781479913534
DOIs
StatePublished - 2013
Externally publishedYes
Event2013 IEEE Global Communications Conference, GLOBECOM 2013 - Atlanta, GA, United States
Duration: Dec 9 2013Dec 13 2013

Other

Other2013 IEEE Global Communications Conference, GLOBECOM 2013
CountryUnited States
CityAtlanta, GA
Period12/9/1312/13/13

Fingerprint

Feedback
Network protocols
Communication
Finite automata

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Zame, W., Xu, J., & Van Der Schaar, M. (2013). Learning perfect coordination with minimal feedback in wireless multi-access communications. In GLOBECOM - IEEE Global Telecommunications Conference (pp. 3861-3866). [6831675] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2013.6831675

Learning perfect coordination with minimal feedback in wireless multi-access communications. / Zame, William; Xu, Jie; Van Der Schaar, Mihaela.

GLOBECOM - IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers Inc., 2013. p. 3861-3866 6831675.

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

Zame, W, Xu, J & Van Der Schaar, M 2013, Learning perfect coordination with minimal feedback in wireless multi-access communications. in GLOBECOM - IEEE Global Telecommunications Conference., 6831675, Institute of Electrical and Electronics Engineers Inc., pp. 3861-3866, 2013 IEEE Global Communications Conference, GLOBECOM 2013, Atlanta, GA, United States, 12/9/13. https://doi.org/10.1109/GLOCOM.2013.6831675
Zame W, Xu J, Van Der Schaar M. Learning perfect coordination with minimal feedback in wireless multi-access communications. In GLOBECOM - IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers Inc. 2013. p. 3861-3866. 6831675 https://doi.org/10.1109/GLOCOM.2013.6831675
Zame, William ; Xu, Jie ; Van Der Schaar, Mihaela. / Learning perfect coordination with minimal feedback in wireless multi-access communications. GLOBECOM - IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers Inc., 2013. pp. 3861-3866
@inproceedings{bdaa69b175cc4e3ea2aa85e2b0a538d4,
title = "Learning perfect coordination with minimal feedback in wireless multi-access communications",
abstract = "Coordination is a central problem whenever stations (or nodes or users) share resources across a network. In the absence of coordination, there will be collision, congestion or interference, with concomitant loss of performance. This paper proposes new protocols, which we call perfect coordination (PC) protocols, that solve the coordination problem. PC protocols are completely distributed (requiring neither central control nor the exchange of any control messages), fast (with speeds comparable to those of any existing protocols), fully efficient (achieving perfect coordination, with no collisions and no gaps) and require minimal feedback. PC protocols rely heavily on learning, exploiting the possibility to use both actions and silence as messages and the ability of stations to learn from their own histories while simultaneously enabling the learning of other stations. PC protocols can be formulated as finite automata and implemented using currently existing technology (e.g., wireless cards). Simulations show that, in a variety of deployment scenarios, PC protocols outperform existing state-of-the-art protocols - despite requiring much less feedback.",
author = "William Zame and Jie Xu and {Van Der Schaar}, Mihaela",
year = "2013",
doi = "10.1109/GLOCOM.2013.6831675",
language = "English (US)",
isbn = "9781479913534",
pages = "3861--3866",
booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Learning perfect coordination with minimal feedback in wireless multi-access communications

AU - Zame, William

AU - Xu, Jie

AU - Van Der Schaar, Mihaela

PY - 2013

Y1 - 2013

N2 - Coordination is a central problem whenever stations (or nodes or users) share resources across a network. In the absence of coordination, there will be collision, congestion or interference, with concomitant loss of performance. This paper proposes new protocols, which we call perfect coordination (PC) protocols, that solve the coordination problem. PC protocols are completely distributed (requiring neither central control nor the exchange of any control messages), fast (with speeds comparable to those of any existing protocols), fully efficient (achieving perfect coordination, with no collisions and no gaps) and require minimal feedback. PC protocols rely heavily on learning, exploiting the possibility to use both actions and silence as messages and the ability of stations to learn from their own histories while simultaneously enabling the learning of other stations. PC protocols can be formulated as finite automata and implemented using currently existing technology (e.g., wireless cards). Simulations show that, in a variety of deployment scenarios, PC protocols outperform existing state-of-the-art protocols - despite requiring much less feedback.

AB - Coordination is a central problem whenever stations (or nodes or users) share resources across a network. In the absence of coordination, there will be collision, congestion or interference, with concomitant loss of performance. This paper proposes new protocols, which we call perfect coordination (PC) protocols, that solve the coordination problem. PC protocols are completely distributed (requiring neither central control nor the exchange of any control messages), fast (with speeds comparable to those of any existing protocols), fully efficient (achieving perfect coordination, with no collisions and no gaps) and require minimal feedback. PC protocols rely heavily on learning, exploiting the possibility to use both actions and silence as messages and the ability of stations to learn from their own histories while simultaneously enabling the learning of other stations. PC protocols can be formulated as finite automata and implemented using currently existing technology (e.g., wireless cards). Simulations show that, in a variety of deployment scenarios, PC protocols outperform existing state-of-the-art protocols - despite requiring much less feedback.

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

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

U2 - 10.1109/GLOCOM.2013.6831675

DO - 10.1109/GLOCOM.2013.6831675

M3 - Conference contribution

SN - 9781479913534

SP - 3861

EP - 3866

BT - GLOBECOM - IEEE Global Telecommunications Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -