Near-Optimal Deviation-Proof Medium Access Control Designs in Wireless Networks
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, the authors propose a class of protocols that limit the performance gain which nodes can obtain through selfish manipulation while incurring only a small efficiency loss.