Breadcrumb

 
 

Selfish Misbehavior in 802.11 Wireless Networks

Title:

Selfish Misbehavior in 802.11 Wireless Networks

Ganchev, Antoniy (2011) Selfish Misbehavior in 802.11 Wireless Networks. PhD thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
3839Kb

Abstract

Media access protocols in wireless networks require each contending node to wait for a backoff time chosen randomly from a given range, before attempting to transmit on a shared channel. However, selfish stations might try to acquire an unfair portion of the channel resources, at the expense of the cooperating nodes, by not following the protocol specifications. For example, they might choose smaller backoff values more often than would be dictated by pure chance. In this thesis, we study how to detect such misbehavior as well as how nodes might be induced to adhere to the protocol.

We first introduce a game-theoretic framework that models an abstracted version of the medium access protocol as a strategic static game. We are interested in designing a game which exhibits a unique Nash equilibrium corresponding to a pre-specified full-support distribution profile. In the cooperation inducement context, the Nash equilibrium for the game would correspond to protocol compliance on behalf of the participating nodes. We identify an exact condition on the number of players and the number of their strategies that must be met to guarantee the existence of such a game.

Further, we propose a new protocol called XVBEB in order to determine based on the stations' backoff values choices whether they are behaving accordingly or selfishly. We describe how to deduce the backoff values in XVBEB based on observations of transmissions by nodes in the network and the collision timeline, which is rarely feasible with the IEEE 802.11 backoff procedure. Given a set of backoff values used by an XVBEB node, we describe how to conclude with a specified level of certainty whether the node is indeed adhering to the protocol.

Finally, we evaluate the performance of a network of XVBEB nodes and compare it against a standard IEEE 802.11 network. Simulation results show that the throughput of XVBEB is better than that of 802.11 for saturated CBR traffic. Furthermore, XVBEB also exhibits lower packet loss, delay and delay variation than 802.11 for both VBR and VoIP traffic for a variety of load conditions.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (PhD)
Authors:Ganchev, Antoniy
Institution:Concordia University
Degree Name:Ph. D.
Program:Computer Science
Date:12 September 2011
Thesis Supervisor(s):Narayanan, Lata
ID Code:35900
Deposited By:ANTONIY GANCHEV
Deposited On:22 Nov 2011 08:25
Last Modified:22 Nov 2011 08:25
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer