Achieving coordination in random access networks without explicit message passing

Jaeok Park, Mihaela Van Der Schaar

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

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.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09
Pages206-211
Number of pages6
DOIs
Publication statusPublished - 2009 Oct 20
Event2009 International Conference on Game Theory for Networks, GameNets '09 - Istanbul, Turkey
Duration: 2009 May 132009 May 15

Publication series

NameProceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09

Other

Other2009 International Conference on Game Theory for Networks, GameNets '09
CountryTurkey
CityIstanbul
Period09/5/1309/5/15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Achieving coordination in random access networks without explicit message passing'. Together they form a unique fingerprint.

  • Cite this

    Park, J., & Van Der Schaar, M. (2009). Achieving coordination in random access networks without explicit message passing. In Proceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09 (pp. 206-211). [5137403] (Proceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09). https://doi.org/10.1109/GAMENETS.2009.5137403