Conference Paper

MAC layer misbehavior effectiveness and collective aggressive reaction approach

Dept. of Electr. Eng. & Comput. Sci., Wichita State Univ., Wichita, KS, USA
DOI: 10.1109/SARNOF.2010.5469805 Conference: Sarnoff Symposium, 2010 IEEE
Source: IEEE Xplore

ABSTRACT Current wireless MAC protocols are designed to provide an equal share of throughput to all nodes in the network. However, the presence of misbehaving nodes (selfish nodes which deviate from standard protocol behavior in order to get higher bandwidth) poses severe threats to the fairness aspects of MAC protocols. In this paper, we investigate various types of MAC layer misbehaviors, and evaluate their effectiveness in terms of their impact on important performance aspects including throughput, and fairness to other users. We observe that the effects of misbehavior are prominent only when the network traffic is sufficiently large and the extent of misbehavior is reasonably aggressive. In addition, we find that performance gains achieved using misbehavior exhibit diminishing returns with respect to its aggressiveness, for all types of misbehaviors considered. We identify crucial common characteristics among such misbehaviors, and employ our learning to design an effective measure to react towards such misbehaviors. Employing two of the most effective misbehaviors, we study the effect of collective aggressiveness of non-selfish nodes as a possible strategy to react towards selfish misbehavior. Particularly, we demonstrate that a collective aggressive reaction approach is able to ensure fairness in the network, however at the expense of overall network throughput degradation.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We address the issue of misbehavior detection and reaction in IEEE 802.11 based Ad Hoc networks. Selfish misbehavior involves disobeying standard protocol mechanisms to gain unfair access to the channel at the expense of other users. We outline conditions on genuine (non-misbehaving) node's throughput to guarantee the presence of misbehavior, and propose non-adaptive and strong reaction mechanism for such aggressive misbehaviors. For selfish misbehaviors which do not result in severe throughput degradation for genuine users, we design an adaptive reaction mechanism. Both mechanisms are distributed in nature, rely only upon local information available at genuine nodes, and are thus easily implementable in practice. Proposed reaction mechanisms provide the necessary disincentive towards selfish misbehavior, and are aimed at preventing misbehavior.
    Proceedings of the Global Communications Conference, GLOBECOM 2011, 5-9 December 2011, Houston, Texas, USA; 01/2011
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Covert channels are becoming more popular as security risks grow in networks. One area that is promising for covert channels is wireless networks, since many use a collision avoidance scheme such as carrier sense multiple access with collision avoidance (CSMA/CA). These schemes often introduce randomness in the network, which provides good cover for a covert timing channel. In this thesis, we use the 802.11 standard as an example to demonstrate a wireless covert channel. In particular, most 802.11 configurations use a distributed coordinated function (DCF) to assist in communications. This DCF uses a random backoff to avoid collisions, which provides the cover for our covert channel. Our timing channel provides great improvements on other recent covert channels in the field of throughput, while maintaining high accuracy. We are able to achieve throughput over 8000 bps using Covert DCF, or by accepting a throughput of 1800 bps we can achieve higher covertness and 99% accuracy as well.
    IEEE 8th International Conference on Mobile Adhoc and Sensor Systems, MASS 2011, Valencia, Spain, October 17-22, 2011; 01/2011


1 Download
Available from