MrFair: Misbehavior-resistant fair scheduling in wireless mesh networks

作者：Kim Mihui^*; Iyer Varagur Karthik Sriram; Ning Peng

来源：Ad Hoc Networks, 2012, 10(3): 299-316.

DOI：10.1016/j.adhoc.2011.07.001

• Wireless mesh networks
• Fair scheduling
• Misbehavior resistance
• Authentication

It is a critical issue to ensure that nodes and/or flows have fair access to the network bandwidth in wireless mesh networks (WMNs). However, current WMNs based on IEEE 802.11 exhibit severe unfairness. Several scheduling schemes have been proposed to ensure fairness in WMNs. Unfortunately, all of them implicitly trust nodes in the network, and thus are vulnerable to the misbehavior of nodes participating in scheduling. In this paper, we address the threats to fair scheduling in WMNs resulting from node misbehavior and present a generic verification framework to detect such misbehavior. Moreover, we develop two verification schemes based on this framework for distributed and centralized authentication environments, respectively. We validate our approach by extending an existing fair scheduling scheme and evaluating it through simulation. The results show that our approach improves misbehavior detection with light performance overhead.

• 出版日期2012-5