Logo image
Participation Incentives on a Wireless Random Access Erasure Collision Channel [Short talk]
Conference proceeding

Participation Incentives on a Wireless Random Access Erasure Collision Channel [Short talk]

Vasilis Gkatzelis, Steven Weber and IEEE
2018 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), pp 1-6
01 Jan 2018

Abstract

Computer Science Computer Science, Information Systems Computer Science, Interdisciplinary Applications Computer Science, Theory & Methods Engineering Engineering, Electrical & Electronic Mathematics Mathematics, Applied Physical Sciences Science & Technology Technology
Random medium access on wireless channels has two key characteristics: heterogeneous channel quality across users (due to the variable wireless channel conditions with the access point across users) and packet collisions (due to random access) at the access point. The design of optimal channel contention probabilities is non-trivial on account of the need to balance between under-utilization (no transmission attempts) and over-utilization (channel collisions) of the wireless channel. The wireless random access erasure collision channel presented in this paper is a parsimonious abstraction of these phenomena. We consider a scenario wherein the base station provides a reward to users in proportion to the rate of successfully received packets, and users incur a cost in proportion to their contention probability. The objective is to select a reward such that the sum-user delivered rate in the equilibrium of the induced game is (approximately) optimal, i.e., such that only higher quality users are incentivized to contend the channel. We use the price of anarchy (PoA) measure and study the extent to which appropriate reward mechanisms can yield good PoA bounds.

Metrics

7 Record Views
1 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Information Systems
Computer Science, Interdisciplinary Applications
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Mathematics, Applied
Logo image