Header menu link for other important links
X
Modelling co-operative MAC layer misbehaviour in IEEE 802.11 ad hoc networks with heterogeneous loads
Published in
2008
Pages: 197 - 206
Abstract
Misbehaviour due to back-off distribution manipulation has been one of the significant problems faced in IEEE 802.11 wireless ad hoc networks which has been explored recently by the research community. In addition, collusion between misbehaving nodes adds another dimension to this security problem. We examine this problem in a three-node network scenario wherein two nodes are assumed to be malicious colluding adversaries causing unfair channel access to the other legitimate node. The misbehaving nodes, through back-off manipulation, will try to minimize the channel access share got by the legitimate node and at the same time maximize the detection delay to detect such an attack. We explore this problem and its solution, analytically, in a non-saturated setting, by modelling a single IEEE 802.11 node as a Discrete Time Markov Chain (DTMC) and suggest a measure for evaluating fairness in the network. We then propose an attacker-detector non-linear optimization model through which the joint optimal attacker distribution is evaluated by applying results from the area of variational calculus. We finally use the Sequential Probability Ratio Test (SPRT) for estimating the average number of samples for detecting colluding adversaries in the network. We validate all the models using MATLAB and verify the model results by sampling values from the evaluated optimal attacker distribution using a robust statistical library called UNU.RAN.
About the journal
JournalProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
Open AccessNo
Concepts (26)
  •  related image
    Fischer-tropsch synthesis
  •  related image
    Markov processes
  •  related image
    MATLAB
  •  related image
    Nonlinear programming
  •  related image
    Optimization
  •  related image
    Probability
  •  related image
    Probability distributions
  •  related image
    Risk assessment
  •  related image
    Standards
  •  related image
    Variational techniques
  •  related image
    Wireless networks
  •  related image
    Wireless telecommunication systems
  •  related image
    Back-off
  •  related image
    Channel access
  •  related image
    Detection delay
  •  related image
    DISCRETE-TIME MARKOV-CHAIN
  •  related image
    IEEE 802.11
  •  related image
    International symposium
  •  related image
    Mac layers
  •  related image
    Model results
  •  related image
    NETWORK SCENARIOS
  •  related image
    NON-LINEAR OPTIMIZATIONS
  •  related image
    Research communities
  •  related image
    SEQUENTIAL PROBABILITY RATIO TEST
  •  related image
    Wireless ad hoc networks
  •  related image
    Ad hoc networks