A Strategy-Proof and Non-monetary Admission Control Mechanism for Wireless Access Networks

TL;DR

This paper designs a truthful, non-monetary admission control mechanism for wireless networks using auction theory, ensuring users truthfully report their needs without exceeding capacity.

Contribution

It introduces a novel auction-based admission control mechanism that guarantees truthfulness and capacity constraints without monetary incentives.

Findings

Mechanism ensures users have no incentive to lie.

Capacity constraints are strictly maintained.

Mechanism properties are formally proven.

Abstract

We study admission control mechanisms for wireless access networks where (i) each user has a minimum service requirement, (ii) the capacity of the access network is limited, and (iii) the access point is not allowed to use monetary mechanisms to guarantee that users do not lie when disclosing their minimum service requirements. To guarantee truthfulness, we use auction theory to design a mechanism where users compete to be admitted into the network. We propose admission control mechanisms under which the access point intelligently allocates resources based on the announced minimum service requirements to ensure that users have no incentive to lie and the capacity constraint is fulfilled. We also prove the properties that any feasible mechanism should have.