Achieving coordination in random access networks without explicit message passing

Jaeok  Park; Mihaela  van der Schaar

1st International Conference on Game Theory for Networks

Research Article

Achieving coordination in random access networks without explicit message passing

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/GAMENETS.2009.5137403,
    author={Jaeok  Park and Mihaela  van der Schaar},
    title={Achieving coordination in random access networks without explicit message passing},
    proceedings={1st International Conference on Game Theory for Networks},
    publisher={IEEE},
    proceedings_a={GAMENETS},
    year={2009},
    month={6},
    keywords={},
    doi={10.1109/GAMENETS.2009.5137403}
}

Jaeok Park
Mihaela van der Schaar
Year: 2009
Achieving coordination in random access networks without explicit message passing
GAMENETS
IEEE
DOI: 10.1109/GAMENETS.2009.5137403

Jaeok Park¹^,*, Mihaela van der Schaar²^,*

1: Department of Economics, University of California, Los Angeles, CA 90095, USA
2: Department of Electrical Engineering, University of California, Los Angeles, USA

*Contact email: jpark31@ucla.edu, mihaela@ee.ucla.edu

Abstract

We propose a class of medium access control (MAC) protocols that utilize users' own transmission decisions and feedback information from the past slots. We consider an idealized slotted Aloha system and formulate the problem of a protocol designer who cares about the total throughput, the short-term fairness, and the complexity of protocols. A solution to the protocol designer's problem is provided with two users, and an approximate solution with three or more users. We use numerical methods to obtain optimal protocols that solve the protocol designer's problem, compare the total throughput of optimal protocols with that of other protocols proposed in the literature, and analyze a trade-off between throughput and fairness. The results show that by utilizing information obtained in the previous slot, users can achieve some degree of coordination without explicit message passing, which leads to high total throughput.

Published: 2009-06-26
Publisher: IEEE

: http://dx.doi.org/10.1109/GAMENETS.2009.5137403