Near-optimal deviation-proof medium access control designs in wireless networks

Khoa Tran Phan, Jaeok Park, Mihaela Van Der Schaar

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Distributed medium access control (MAC) protocols are essential for the proliferation of low-cost, decentralized wireless local area networks (WLANs). Most MAC protocols are designed with the presumption that nodes comply with prescribed rules. However, selfish nodes have natural motives to manipulate protocols in order to improve their own performance. This often degrades the performance of other nodes as well as that of the overall system. In this paper, we propose a class of protocols that limit the performance gain from selfish manipulation while incurring only a small efficiency loss. The proposed protocols are based on the idea of a review strategy, with which nodes collect signals about the actions of other nodes over a period of time, use a statistical test to infer whether or not other nodes are following the prescribed behavior, and trigger a punishment if a deviation is inferred. We consider the cases of private and public signals and provide analytical and numerical results to demonstrate the properties of the proposed protocols.

Original languageEnglish
Article number6140615
Pages (from-to)1581-1594
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume20
Issue number5
DOIs
Publication statusPublished - 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Near-optimal deviation-proof medium access control designs in wireless networks'. Together they form a unique fingerprint.

  • Cite this