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

Khoa Tran Phan, Jaeok Park, Mihaela Van Der Schaar

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)


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
Issue number5
Publication statusPublished - 2012
Externally publishedYes


  • Deviation-proof protocols
  • game theory
  • medium access control (MAC) protocols
  • repeated games
  • review strategy

Cite this