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

Xiaohan Kang, Juan José Jaramillo, Lei Ying

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

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.

Original languageEnglish (US)
Title of host publicationQuality, Reliability,Security and Robustness in Heterogeneous Networks - 7th Int. Conf. on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010 and DSRC 2010.
Pages172-187
Number of pages16
DOIs
StatePublished - Dec 1 2012
Event7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range CommunicationsWorkshop, DSRC 2010 - Houston, TX, United States
Duration: Nov 17 2010Nov 19 2010

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume74 LNICST
ISSN (Print)1867-8211

Other

Other7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range CommunicationsWorkshop, DSRC 2010
CountryUnited States
CityHouston, TX
Period11/17/1011/19/10

Keywords

  • Auctions
  • admission control
  • resource allocation
  • truth-telling

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A Strategy-Proof and Non-monetary Admission Control Mechanism for Wireless Access Networks'. Together they form a unique fingerprint.

  • Cite this

    Kang, X., Jaramillo, J. J., & Ying, L. (2012). A Strategy-Proof and Non-monetary Admission Control Mechanism for Wireless Access Networks. In Quality, Reliability,Security and Robustness in Heterogeneous Networks - 7th Int. Conf. on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010 and DSRC 2010. (pp. 172-187). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 74 LNICST). https://doi.org/10.1007/978-3-642-29222-4_13